Proceedings

A Formal Description for Two-Dimensional Patterns

Download BibTeX Cite

Proceedings of the First International Joint Conference on Artificial Intelligence. Linguistic and Contextual Methods in Pattern Recognition. Pages 621-628.

Abstract

A "structural description" for two-dimensional black and white patterns is defined as the set of contour lines for an appropriate function which fits the binary pattern. These contour lines are mutually nonintersecting closed polygonal curves with edges in only eight different directions and they represent the boundari e s between connected black and white areas of the pattern. Rigorous procedures are described to transform a "matrix pattern" into a "structural description" and vice versa. Advantages of this method for describing patterns previous to pattern recognition are discussed at some length.

Charles T. Zahn Jr.. 1969. A Formal Description for Two-Dimensional Patterns. In Proceedings of the First International Joint Conference on Artificial Intelligence, IJCAI-69. IJCAI, 621–628. https://ijcai.org/proceedings/1969/54
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards