Share Email Print

Journal of Electronic Imaging

Equivalence of chain codes
Author(s): Hermilo Sanchez-Cruz; Hiram H. Lopez-Valdez
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 28 February 2014
PDF: 12 pages
J. Electron. Imag. 23(1) 013031 doi: 10.1117/1.JEI.23.1.013031
Published in: Journal of Electronic Imaging Volume 23, Issue 1
Show Author Affiliations
Hermilo Sanchez-Cruz, Univ. Autonoma de Aguascalientes (Mexico)
Hiram H. Lopez-Valdez, Univ. Autonoma de Aguascalientes (Mexico)

© SPIE. Terms of Use
Back to Top