{"type":"ScholarlyArticle","title":"A Formal Description for Two-Dimensional Patterns","authors":[{"name":"Charles T. Zahn Jr.","slug":"charles-t-zahn-jr","given":"Charles T. Zahn","family":"Jr.","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/1969/54","pdf":"https://ijcai.org/proceedings/1969/0054.pdf","markdown":"https://ijcai.org/proceedings/1969/54.md","bibtex":"https://ijcai.org/proceedings/1969/bibtex/54","volume":{"slug":"1969","title":"Proceedings of the First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1969","url":"https://ijcai.org/proceedings/1969/","year":1969,"location":"Washington, DC, USA","dates":"May 7-9, 1969","editors":"Donald E. Walker and David C. Cooper","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Linguistic and Contextual Methods in Pattern Recognition","track":"Linguistic and Contextual Methods in Pattern Recognition","number":54,"pages":{"first":621,"last":628},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}