Пиксельная связь

В обработке изображений и распознавании образов , подключение пикселей является способом , в котором пиксели в 2-мерном (или воксели в 3- х мерных изображениях) относятся к их соседям.

Типы подключения [ править ]

2-мерный [ править ]

Пример соседства пикселей - объединение восьми и четырех пикселей

4-связное [ править ]

4-соединенные пиксели являются соседями для каждого пикселя, который касается одного из их краев. Эти пиксели соединены по горизонтали и вертикали. С точки зрения координат пикселей, каждый пиксель, имеющий координаты

${\ displaystyle \ textstyle (х \ pm 1, y)}$ или же ${\ displaystyle \ textstyle (х, y \ pm 1)}$

подключен к пикселю в .${\ Displaystyle \ textstyle (х, у)}$

6-связный [ править ]

Шесть соединенных пикселей являются соседями для каждого пикселя, который касается одного из их углов (включая пиксели, которые касаются одного из своих краев) в гексагональной сетке или прямоугольной сетке со связями подрамника .

Есть несколько способов сопоставить шестиугольные плитки с координатами целых пикселей. В одном методе, в дополнение к 4-связанным пикселям, два пикселя в координатах и связаны с пикселем в .${\ Displaystyle \ textstyle (х + 1, y + 1)}$${\ Displaystyle \ textstyle (х-1, у-1)}$${\ Displaystyle \ textstyle (х, у)}$

8-связное [ править ]

8-соединенные пиксели являются соседями для каждого пикселя, который касается одного из их краев или углов. Эти пиксели соединены по горизонтали, вертикали и диагонали. Помимо 4-связанных пикселей, каждый пиксель с координатами связан с пикселем в .${\ Displaystyle \ textstyle (х \ pm 1, y \ pm 1)}$${\ Displaystyle \ textstyle (х, у)}$

3-х мерный [ править ]

6-связный [ править ]

6-соединенные пиксели являются соседями для каждого пикселя, который касается одной из их граней. Эти пиксели соединены по одной из основных осей . Каждый пиксель с координатами , или связан с пикселем в .${\ displaystyle \ textstyle (х \ pm 1, y, z)}$${\ displaystyle \ textstyle (х, y \ pm 1, z)}$${\ displaystyle \ textstyle (х, y, z \ pm 1)}$${\displaystyle \textstyle (x,y,z)}$

18-связный [ править ]

18 связанных пикселей являются соседями для каждого пикселя, который касается одной из их граней или краев. Эти пиксели связаны либо по одной, либо по двум основным осям. В дополнение к 6-подключенных пикселей, каждый пиксель с координатами , , , , , или подключен к пикселю в .${\displaystyle \textstyle (x\pm 1,y\pm 1,z)}$${\displaystyle \textstyle (x\pm 1,y\mp 1,z)}$${\displaystyle \textstyle (x\pm 1,y,z\pm 1)}$${\displaystyle \textstyle (x\pm 1,y,z\mp 1)}$${\displaystyle \textstyle (x,y\pm 1,z\pm 1)}$${\displaystyle \textstyle (x,y\pm 1,z\mp 1)}$${\displaystyle \textstyle (x,y,z)}$

26-связанный [ править ]

26 связанных пикселей являются соседями для каждого пикселя, который касается одной из их граней, краев или углов. Эти пиксели связаны либо по одной, либо по двум, либо по всем трем основным осям. В дополнение к 18-подключенных пикселей, каждый пиксель с координатами , , или подключен к пикселю в .${\displaystyle \textstyle (x\pm 1,y\pm 1,z\pm 1)}$${\displaystyle \textstyle (x\pm 1,y\pm 1,z\mp 1)}$${\displaystyle \textstyle (x\pm 1,y\mp 1,z\pm 1)}$${\displaystyle \textstyle (x\mp 1,y\pm 1,z\pm 1)}$${\displaystyle \textstyle (x,y,z)}$

См. Также [ править ]

• Топология ячеек сетки
• Окрестности Мура

Ссылки [ править ]

• А. Розенфельд, А. К. Как (1982), обработка цифровых изображений , Academic Press, Inc., ISBN 0-12-597302-0
• Cheng, CC; Пэн, ГДж; Хван, WL (2009), "Mathworks: Pixel Connectivity" , IEEE Transactions по обработке изображений , 18 (1): 52-62, DOI : 10,1109 / TIP.2008.2007067 , PMID  19095518 , извлекаться 2009-02-16
• Cheng, CC; Пэн, ГДж; Hwang, WL (2009), "Pixel Connectivity" , IEEE Transactions по обработке изображений , 18 (1): 52-62, DOI : 10,1109 / TIP.2008.2007067 , PMID  19095518 , извлекаться 2009-02-16