Title :
Image pattern recognition by quad string array approach
Author :
Ma, Yung-Lung ; Ma, Chialo ; Tu, Tsing-Yee
Author_Institution :
Inst. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
Image processing using pixel recursion is proposed as the simplest and fastest approach to shape recognition. The pixel recursion image can be achieved by scanning, and the image after size and orientation normalization can be recognized by the quad-string-array approach. Size normalization can be achieved by the scanning device, and the orientation normalization can be handled by the circular-layer-string method. In orientation normalization, the principle axis of unknown image is achieved by rotation and compared with the standard patterns, which are pre-estimated. The unknown image can be divided into several subimages, and each subimage is coded by the vertical string array, which allows the shape of the unknown object to be described precisely. Experimental results for the vertical string array, random walk, and Gauss-Markov-R-process are discussed
Keywords :
computerised pattern recognition; computerised picture processing; Gauss-Markov-R-process; circular-layer-string method; normalization; orientation normalization; pattern recognition; pixel recursion; quad string array; random walk; shape recognition; unknown image; vertical string array; Automata; Image converters; Layout; Pattern recognition; Pixel;
Conference_Titel :
Industrial Applications of Machine Intelligence and Vision, 1989., International Workshop on
Conference_Location :
Tokyo
DOI :
10.1109/MIV.1989.40566