Equivalence of chain codes

Hermilo Sanchez-Cruz; Hiram H. Lopez-Valdez

doi:10.1117/1.JEI.23.1.013031

28 February 2014 Equivalence of chain codes

Hermilo Sanchez-Cruz, Hiram H. Lopez-Valdez

Author Affiliations +

Journal of Electronic Imaging, Vol. 23, Issue 1, 013031 (February 2014). https://doi.org/10.1117/1.JEI.23.1.013031

Abstract

The representation of images is an active and very important area in image processing and pattern recognition. Therefore, in the literature, different contour codes for binary images have been proposed, such as F4,F8,VCC,3OT , and AF8 . These codes have been used in many papers since the first chain code, F8 , was introduced by Freeman in 1961. All the codes have been tried here as vector representations, including vertex chain code (VCC ). To know their properties, this paper provides an analysis of comparisons of each code, and as an important contribution, we investigated the relationship between them and found a series of transformations that allow simple and efficient sets to go from one code to another. We found the equivalences between F4,VCC,3OT,F8 , and AF8 . As an important consequence of the transition matrix concept, we proposed a new code for eight connectivity by observing a missing code in the state of the art and in the inspiration of the 3OT code.

Citation Download Citation

Hermilo Sanchez-Cruz and Hiram H. Lopez-Valdez "Equivalence of chain codes," Journal of Electronic Imaging 23(1), 013031 (28 February 2014). https://doi.org/10.1117/1.JEI.23.1.013031

Published: 28 February 2014

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available