High-Speed Pattern Recognition System Based On A Template Matching

Yutaka Ishizaka; Shoji Shimomura

doi:10.1117/12.942843

22 March 1988 High-Speed Pattern Recognition System Based On A Template Matching

Yutaka Ishizaka, Shoji Shimomura

Proceedings Volume 0849, Automated Inspection and High-Speed Vision Architectures; (1988) https://doi.org/10.1117/12.942843
Event: Advances in Intelligent Robotics Systems, 1987, Cambridge, CA, United States

Abstract

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.

Citation Download Citation

Yutaka Ishizaka and Shoji Shimomura "High-Speed Pattern Recognition System Based On A Template Matching", Proc. SPIE 0849, Automated Inspection and High-Speed Vision Architectures, (22 March 1988); https://doi.org/10.1117/12.942843

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available