Title :
Fast shape detection using Hough transform by raster operation
Author :
Kamei, Katsuyuki ; Nakamura, Yasuaki ; Abe, Shigeru
Author_Institution :
Mitsubishi Electr. Corp., Hyogo, Japan
Abstract :
To detect arbitrary shapes on a binary image quickly, a method is developed for performing the principle of the Hough transform by means of the raster operation (bitblt) hardware, with which a workstation is equipped. The Boolean operations among bitmaps of images are used to search candidate patterns corresponding to a given shape. Using the bitblt hardware, those operations can be carried out rapidly. The method is applicable not only for shape recognition but also line detection
Keywords :
computerised pattern recognition; computerised picture processing; transforms; Boolean operations; Hough transform; binary image; bitmaps; candidate patterns; computerised pattern recognition; computerised picture processing; line detection; raster operation; shape detection; shape recognition; Acceleration; Displays; Hardware; Image segmentation; Laboratories; Parallel processing; Pattern matching; Pixel; Shape; Workstations;
Conference_Titel :
Pattern Recognition, 1988., 9th International Conference on
Conference_Location :
Rome
Print_ISBN :
0-8186-0878-1
DOI :
10.1109/ICPR.1988.28455
