標題: | SCALE-INVARIANT AND ORIENTATION-INVARIANT GENERALIZED HOUGH TRANSFORM - A NEW APPROACH |
作者: | JENG, SC TSAI, WH 資訊工程學系 Department of Computer Science |
關鍵字: | GENERALIZED HOUGH TRANSFORM;HOUGH COUNTING SPACE;CELL VALUE INCREMENTATION;POINT SPREAD FUNCTION;SCALE AND ROTATION INVARIANT;SHAPES DETECTION AND LOCATION |
公開日期: | 1991 |
摘要: | The conventional generalized Hough transform (GHT) is useful for detecting or locating translated 2-dimensional (2D) object shapes. However, a weakness of the conventional GHT is that a brute force approach is usually required to handle shape scaling and rotation, resulting in the use of a 4D Hough counting space (HCS). A new version of the GHT, called scale- and orientation-invariant GHT (SOIGHT), is proposed to remove this weakness. The improvement is based on the use of half lines and circles to replace the displacement vectors used in the conventional GHT for cell value incrementation. The required dimensionality of the HCS for the SOIGHT is reduced to 2D so that the storage and computation requirements for cell value incrementation and maximum detection in the HCS can be reduced effectively. Some experimental results are included to demonstrate the applicability of the proposed SOIGHT. |
URI: | http://hdl.handle.net/11536/3933 http://dx.doi.org/10.1016/0031-3203(91)90120-T |
ISSN: | 0031-3203 |
DOI: | 10.1016/0031-3203(91)90120-T |
期刊: | PATTERN RECOGNITION |
Volume: | 24 |
Issue: | 11 |
起始頁: | 1037 |
結束頁: | 1051 |
顯示於類別: | 期刊論文 |