An algorithm for determining shape descriptors based on video‐rate one‐pass image processing techniques
Haruo Yoda · Systems and Computers in Japan · 1990
Abstract This paper proposes a hardware‐oriented method of computation for determining the shape descriptors of individual figures and which processes in real‐time at the video rate the input signal obtained by raster scanning. The method consists in the following techniques: (1) The connectivity of the figure on a raster is represented by a sequence of attribute symbols; (2) the attribute symbol sequence of an arbitrary raster is generated automatically; (3) the descriptors of the figure are calculated cumulatively by referring to the attribute symbol sequence. By the proposed method, an accurate and complete representation is obtained for any complex figure with intricate placements.