?像素間的關系

像素空間的關系

圖像由像素組成，像素在圖像空間上按規 律排列，相互之間有一定的聯系。

像素間聯系

像素的鄰域－鄰接關系

?4鄰域—— N 4( p )：
p ( x , y ): ( x +1, y ); ( x -1, y) ( x , y +1); ( x , y -1) ?對角鄰域—— N D( p ):
p ( x , y ): ( x -1, y1); ( x +1,? y -1) ( x -1, y +1); ( x +1, y +1) ?8-鄰域—— N 8( p )：

注意：邊緣像素的鄰域

象素的鄰域

像素間聯系

連接(connectivity)

?鄰接僅考慮像素間的空間關系

?連接：空間上鄰接且像素灰度值相似

?兩個像素是否連接：

①是否接觸（鄰接）

②灰度值是否滿足某個特定的相似準則。 灰度值相等或同在一個灰度值集合中

三種連接： 假設 V 為灰度值集合 1.4－連接

2個像素 p 和 r 在 V 中取值 且 r 在 N 4( p )中 2.8－連接

2個像素 p 和 r 在 V 中取值 且 r 在 N 8( p )中

例子： V ={1}

m-連接（混合連接） ?2個像素 p 和 r 在 V 中取值，且滿足下列條件之一
①r 在 N 4( p )中
②r 在 N D( p )中且集合 N 4( p ) ∩ N 4( r )是空集 （這個集合是由 p 和 r 的在 V 中取值的4-連接像素組成的）

連通性

?反映兩個像素間的空間關系 ①通路 像素p(x, y)到像素q(s, t)的一條通路由一系列具有坐標 (x0, y0), (x1, y1) ,…,(xi, yi) ,…,(xn, yn)的獨立像素組成。這 里(x, y)= (x0, y0), (xn, yn) = (s, t),且(xi, yi)與(xi-1, yi-1)鄰 接。其中1≤i≤n，n為通路長度 ?通路種類：4-通路；8-通路

像素的連通

②連通：通路上的所有像素灰度值滿足相似準則 即： (xi,yi)與(xi-1,yi-1)連接 ?種類：4-連通；8-連通；m-連通 ?實例：像素s 和t 間（右圖） ?4-連通：不存在 ?8-連通：兩條 ?m-連通：一條

距離度量

距離 ?定義：對于像素p, q和z, 分別具有坐標(x, y), (s, t ), (u, v), 如果：
a.D ( p , q )≥0? [ D ( p , q )= 0, 當且僅當 p = q ]
b.D ( p , q )= D ( q , p )
c.D ( p , z ) ≤ D ( p , q ) + D ( q , z )
則 D 是距離函數或度量

歐氏距離De ?定義
?距點( x , y ) 的 D e 距離小于或等于某一值 r 的像素 形成一個中心在( x , y ) 的半徑為 r 的圓平面

距離度量

D 4距離（城市距離） ?定義 t y s x q p D ? ? ? ?) , (4 ?距點(x, y)的 D 4距離小于或等于某一值r 的像素形 成一個中心在(x, y)的菱形 ? D 4＝1的像素是(x, y)的 N 4

D8距離（棋盤距離） ?定義
?距點(x, y)的D8距離小于或等于某一值r的像素形成 一個中心在(x, y)的正方形 ?D8＝1的像素是(x, y)的N8

?

?

總結

以上是生活随笔為你收集整理的像素间的关系的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。