Pixel Connectivity

In image processing and image recognition, pixel connectivity is the way in which pixels in 2- or 3-dimensional images relate to their neighbors.

Types of connectivity

2-dimensional

4-connected

4-Connected pixels are neighbors to every pixel that touches one of their edges. These pixels are connected horizontally and vertically. In terms of pixel coordinates, every pixel that has the coordinates

\textstyle(x\pm1, y) or \textstyle(x, y\pm1)

is connected to the pixel at \textstyle(x, y).

See also: Von Neumann neighborhood

6-connected

6-connected pixels are neighbors to every pixel that touches one of their corners (which includes pixels that touch one of their edges) in a hexagonal grid or stretcher bond rectangular grid.

There are several ways to map hexagonal tiles to integer pixel coordinates. With one method, in addition to the 4-connected pixels, the two pixels at coordinates \textstyle(x+1,y+1) and \textstyle(x-1,y-1) are connected to the pixel at \textstyle(x,y).

8-connected

8-connected pixels are neighbors to every pixel that touches one of their edges or corners. These pixels are connected horizontally, vertically, and diagonally. In addition to 4-Connected pixels, each pixel with coordinates \textstyle(x\pm1,y\pm1) or \textstyle(x\pm1,y\mp1) is connected to the pixel at \textstyle(x,y).

See also: Moore neighborhood

3-dimensional

6-connected

6-connected pixels are neighbors to every pixel that touches one of their faces. These pixels are connected along one of the primary axes. Each pixel with coordinates \textstyle(x\pm1, y, z), \textstyle(x, y\pm1, z), or \textstyle(x, y, z\pm1) is connected to the pixel at \textstyle(x, y, z).

18-connected

18-connected pixels are neighbors to every pixel that touches one of their faces or edges. These pixels are connected along either one or two of the primary axes. In addition to 6-Connected pixels, each pixel with coordinates \textstyle(x\pm1, y\pm1, z), \textstyle(x\pm1, y\mp1, z), \textstyle(x\pm1, y, z\pm1), \textstyle(x\pm1, y, z\mp1), \textstyle(x, y\pm1, z\pm1), or \textstyle(x, y\pm1, z\mp1) is connected to the pixel at \textstyle(x, y, z).

26-connected

26-connected pixels are neighbors to every pixel that touches one of their faces, edges, or corners. These pixels are connected along either one, two, or all three of the primary axes. In addition to 18-Connected pixels, each pixel with coordinates \textstyle(x\pm1, y\pm1, z\pm1), \textstyle(x\pm1, y\pm1, z\mp1), \textstyle(x\pm1, y\mp1, z\pm1), \textstyle(x\pm1, y\mp1, z\mp1), \textstyle(x\mp1, y\pm1, z\pm1), \textstyle(x\mp1, y\pm1, z\mp1), \textstyle(x\mp1, y\mp1, z\pm1), or \textstyle(x\mp1, y\mp1, z\mp1) is connected to the pixel at \textstyle(x, y, z).

See also

References

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.