Regular Articles

Equivalence of chain codes

[+] Author Affiliations
Hermilo Sánchez-Cruz

Centro de Ciencias Básicas, Departamento de Ciencias de la Computación, Universidad Autónoma de Aguascalientes, Av. Universidad 940, Col. Cd Universitaria, CP. 20131 Aguascalientes, México

Hiram H. López-Valdez

Centro de Ciencias Básicas, Departamento de Ciencias de la Computación, Universidad Autónoma de Aguascalientes, Av. Universidad 940, Col. Cd Universitaria, CP. 20131 Aguascalientes, México

J. Electron. Imaging. 23(1), 013031 (Feb 28, 2014). doi:10.1117/1.JEI.23.1.013031
History: Received June 25, 2013; Revised December 19, 2013; Accepted January 23, 2014
Text Size: A A A

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.

Figures in this Article
© 2014 SPIE and IS&T

Topics

Matrices

Citation

Hermilo Sánchez-Cruz and Hiram H. López-Valdez
"Equivalence of chain codes", J. Electron. Imaging. 23(1), 013031 (Feb 28, 2014). ; http://dx.doi.org/10.1117/1.JEI.23.1.013031


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.