전자공학회논문지B (Journal of the Korean Institute of Telematics and Electronics B)
- 제28B권5호
- /
- Pages.327-334
- /
- 1991
- /
- 1016-135X(pISSN)
효율적 패턴 인식을 위한 순차적 GHT
The Sequential GHT for the Efficient Pattern Recognition
초록
This paper proposes an efficient method of implementing the generalized Hough transform (GHT), which has been hindered by an excessive computing load and a large memory requirement. The conventional algorithm requires a parameter space of 4 dimensions in detection a rotated, scaled, and translated object in an input image. Prior to the application of GHT to the input image, the proposed method determines the angle of rotation and the scaling factor of the test image using the proportion of the edge components between the reference image and test image. With the rotation angle and the scaling factor already determined, the parameter spaceis to be reduced to a simple array of 2 dimensions by applying the unit GHT only one time. The experiments with the image of airplanes reveal that both of the computing time and the requires memory size are reduced by 95 percent, without any degradatationof accuracy, compared with the conventional GHT algorithm.
키워드