關於畫素的鄰接，連線和連通
以前總是覺得都明白，再系統看一下書，發現記憶還是不牢靠。
現在寫下來，以後應該對基本概念掌握好！！
首先鄰域的概念有4鄰域，8鄰域之分。其中8鄰域=4鄰域+對角鄰域。
鄰接：兩個畫素接觸，則它們是鄰接的。乙個畫素和它的鄰域中的畫素是接觸的。鄰接僅考慮畫素的空間關係。
連線：（1）是鄰接的。（2）灰度值（或其他屬性）滿足某個特定的相似準則（灰度相等或在某個集合中等條件）。
這樣我們就有了4-連線，8-連線和m-連線的概念，這些概念我在上影象處理課的時候理解的不好，這裡詳細講一下。
（1）4-連線：2個畫素p和r在灰度集合v中取值且r在n4（p）---p的4鄰域中。
（2）8-連線：概念類似（1）。
（3）m-連線：也叫混合連線，2個畫素p和r在灰度集合v中取值且滿足<1>r在n4（p）中；<2>r在nd（p）中且n4（p）與n4（r）的交集元素不在v中。
「混合連線實質上是在畫素間同時存在4-連線和8-連線時，優先採用4-連線，並遮蔽兩個和同一畫素間存在4-連線的畫素之間的8-連線。」這是《影象工程》中的原話，我覺得對m-連線的概念講得比較好理解，而且印象深刻。
說來也好理解，這種m-連線的引入目的之一就是消除8-連線的多路問題。8-連線在畫素距離的選擇時有多種路徑，引發歧義，而m-連線則沒有。
連通：說白了和圖里的節點連通性道理一樣。就是兩個畫素之間，如果有一條通路能把它們連線起來，那麼就是連通的了。當然，連線是連通的一種特例，就是在兩個鄰近的畫素之間的連通。對應連線的概念，連通也分4-連通和8-連通。
在畫素的鄰接和連通定義我們都熟知後，其實還有比較複雜點的概念引入，那就是畫素集合的鄰接和連通。如果把一幅影象看做是所有畫素的集合，那麼根據畫素間的關係則可把畫素結合成影象的子集合。那麼顯然這些子集也滿足像影象畫素元素那樣的連通和連線性質（這個應該可以歸納證明的~~這裡偷個懶吧囧）。對影象子集s中的任何乙個畫素p，所有和p相連通又在s中的畫素的集合合起來稱為s中的乙個連通組元。如果s只有乙個連通組元，即s中所有畫素都互相連通，那麼s就是乙個連通集。如果一幅影象的所有畫素都分屬於幾個連通集，則可以說這幾個連通集是整個影象的連通組元。影象裡的每個連通集構成影象的乙個區域，這樣我們就引入了區域的概念。p.s.正好前段時間做了區域增長的影象分割，看到這裡好親切啊！~~乙個區域的邊界（區域輪廓）將區域之間分開。
畫素的鄰接性 連通性與距離度量
在介紹畫素間的基本關係之前，需要先介紹乙個基本概念。相鄰畫素 位於座標 x，y 處的畫素p有4個水平和垂直的相鄰畫素，這組畫素成為p的4鄰域，用n 4 p 表示。p的4個對角相鄰畫素用n d p 表示。它們共同構成了p的8鄰域，用n 8 p 表示，即n 4 p n d p n 8 p 鄰接性 看圖說...
主存與CPU的連線 連線原理和片選方式
主儲存器通過資料匯流排 位址匯流排和控制匯流排與cpu連線 資料匯流排的位數與工作頻率的乘積正比於資料傳輸率 位址匯流排的位數決定了可定址的最大記憶體空間 控制匯流排 讀 寫 指出匯流排週期的型別和本次輸入 輸出操作完成的時刻 合理選擇儲存晶元 通常選用rom存放系統程式 標準子程式和各類常數 ra...
用DFS和BFS求連通分量（鄰接表的實現與應用）
本文內容改編自 挑戰程式設計競賽 第2彈 12.5節 給出朋友關係，判斷從指定人物出發能否通過雙向朋友鏈抵達目標人物。輸入 第一行輸入總人數n以及朋友關係數m 人的編號從0到n 1。接下來m行輸入朋友關係，每個朋友關係佔一行。1個朋友關係包含s t兩個整數，表示s和t為朋友。接下來一行輸入問題數q。...