High-speed pattern recognition system based on a template matching

Yutaka Ishizaka, Shoji Shimomura

研究成果: Article

2 引用 (Scopus)

抄録

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.

元の言語English
ページ(範囲)202-208
ページ数7
ジャーナルProceedings of SPIE - The International Society for Optical Engineering
849
DOI
出版物ステータスPublished - 1988 3 22
外部発表Yes

Fingerprint

Pattern recognition systems
Template matching
pattern recognition
templates
Binary images
high speed
Networks (circuits)
Industrial applications
Scanning
Hardware
Processing
circumferences
inertia
hardware
scanning

ASJC Scopus subject areas

  • Applied Mathematics
  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Electrical and Electronic Engineering
  • Computer Science Applications

これを引用

@article{a3dee621f1e14a37b7560453b4475cb1,
title = "High-speed pattern recognition system based on a template matching",
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.",
author = "Yutaka Ishizaka and Shoji Shimomura",
year = "1988",
month = "3",
day = "22",
doi = "10.1117/12.942843",
language = "English",
volume = "849",
pages = "202--208",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

TY - JOUR

T1 - High-speed pattern recognition system based on a template matching

AU - Ishizaka, Yutaka

AU - Shimomura, Shoji

PY - 1988/3/22

Y1 - 1988/3/22

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84958498177&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958498177&partnerID=8YFLogxK

U2 - 10.1117/12.942843

DO - 10.1117/12.942843

M3 - Article

AN - SCOPUS:84958498177

VL - 849

SP - 202

EP - 208

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -