Связь пикселей

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

• 1 Типы подключений
  • 1.1 2-х мерные
    • 1.1.1 4-х соединенные
    • 1.1.2 6-соединенные
    • 1.1.3 8-соединенные
  • 1.2 3 -размерный
    • 1.2.1 6-подключенный
    • 1.2.2 18-подключенный
    • 1.2.3 26-подключенный
• 2 См. также
• 3 Ссылки

2-мерный

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

4-связанных

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

$(x\; \pm \; 1,\; y)\; \{\backslash \; displaystyle\; \backslash \; textstyle\; (x\; \backslash \; pm\; 1,\; y)\}$или $(x,\; y\; \pm \; 1)\; \{\backslash \; displaystyle\; \backslash \; textstyle\; (x,\; y\; \backslash \; pm\; 1)\}$

связан с пикселем в $(x,\; y)\; \{\backslash \; displaystyle\; \backslash \; textstyle\; (x,\; y)\}$.

6- connected

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

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

8-соединенные

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

3-мерный

6-соединенный

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

18-подключенных

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

26-соединенные

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

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

• A. Розенфельд, А. К. Как (1982), Digital Picture Processing, Academic Press, Inc., ISBN 0-12-597302-0
• Cheng, CC; Пэн, ГДж; Хван, У.Л. (2009), «Mathworks: Pixel Connectivity», IEEE Transactions on Image Processing, 18 (1): 52–62, doi : 10.1109 / TIP.2008.2007067, PMID 19095518, получено 16 февраля 2009 г.
• Cheng, CC; Пэн, ГДж; Hwang, WL (2009), «Pixel Connectivity», IEEE Transactions on Image Processing, 18 (1): 52–62, doi : 10.1109 / TIP.2008.2007067, PMID 19095518, получено 16.02.2009