High-speed pattern recognition system based on a template matching

Yutaka Ishizaka, Shoji Shimomura

研究成果: Article査読


This paper introduces a pattern recognition system based on a template matching method in industrial applications. The system can inspect various objects, after correcting the orientation. The processing time is less than 80 ms, which includes determining of the orientation of those objects, correcting of the orientation, and the template matching. It is almost the same as or less than that of the other systems which allow no rotation. In order to correct the orientation at high speed, following three techniques have been developed. Firstly, a high speed affine transformation circuit executes rotation operation in less than 8 ms for a 256 x 256 image. Secondly, other special circuits extract some features of a binary image to determine the orientation of object. Thirdly, the local-scan hardware applied to the first and second circuits scan the effective area at the scanning rate of 8 MHz. The system has three algorithms of determining the orientation. It is determined by means of the direction of the principal axis of inertia, the binary image along a circumference, and a pair of straight lines. These algorithms are selectable according to the objects. The orientation is determined with the accuracy better than +0.5 degree.

ジャーナルProceedings of SPIE - The International Society for Optical Engineering
出版ステータスPublished - 1988 3月 22

ASJC Scopus subject areas

  • 電子材料、光学材料、および磁性材料
  • 凝縮系物理学
  • コンピュータ サイエンスの応用
  • 応用数学
  • 電子工学および電気工学


「High-speed pattern recognition system based on a template matching」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。