Property Encoding: Application in Binary Picture Encoding and Boundary Following
- 1 November 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-21 (11) , 1206-1216
- https://doi.org/10.1109/t-c.1972.223478
Abstract
In this paper the problem of numerical encoding of pictures consisting of regions of differing contrast is discussed. For this purpose we define the containment code, a special case of the more general property code presented in [1]. The containment code leads in a natural way to procedures for following the boundaries of the regions of the picture. This permits a compression of data into a linear array that can be stored for later processing or for picture reconstruction. The boundary following algorithms presented lend themselves well to hardware implementation as can be seen from an explicit sequential machine description. Related codes such as the boundary index code and the directional code are obtained from the containment code. Procedures are described for extracting various topological features such as curve length, chord length, area, and moments.Keywords
This publication has 15 references indexed in Scilit:
- An Operator Which Locates Edges in Digitized PicturesJournal of the ACM, 1971
- Connectivity in Digital PicturesJournal of the ACM, 1970
- Hexagonal Parallel Pattern TransformationsIEEE Transactions on Computers, 1969
- On the Quantization of Line-Drawing DataIEEE Transactions on Systems Science and Cybernetics, 1969
- Image transmission by two-dimensional contour codingProceedings of the IEEE, 1967
- Computer representation of planar regions by their skeletonsCommunications of the ACM, 1967
- Apictorial Jigsaw Puzzles: The Computer Solution of a Problem in Pattern RecognitionIEEE Transactions on Electronic Computers, 1964
- The Recognition of Handwritten Numerals by Contour AnalysisIBM Journal of Research and Development, 1963
- On the Encoding of Arbitrary Geometric ConfigurationsIEEE Transactions on Electronic Computers, 1961
- INHIBITION IN THE EYE OF LIMULUSThe Journal of general physiology, 1956