線素分析による図形認識法

概要

論文の詳細を見る
In picture recognition, edge extraction is the most basic and significant process. If a picture is recorded as a sufficiently thinned line graph, information quantity is greatly reduced, and effective geometrical properties are preserved. Further, a line graph involves a merit in which its structure analysis is comparatively easy. This paper proposes a method to recognize a binary picture by transforming the picture into a line graph and topologically analyzing the line graph. That is a segment composing the line graph, which involves a direction property and a connection property, is defined as line element. Structure in line graph is analyzed by the line elements, and feature values, depending on line elements, are extracted. Also, the localness of picture computation, based on line element analysis, is evaluated and an efficient picture recognition system is realized. Finally, in order to verify the usefulness of this proposition, computer simulation experiment is performed.
一般社団法人情報処理学会の論文
1976-09-15