Proposal of the LMedS Hough transform
Kunihito Kato, Hiroyasu Koshimizu · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 2007
Abstract Pattern extraction based on the Hough transform has the excellent property that it is robust to noise and also to the occlusions in the image pattern. On the other hand, the Hough transform has an important problem as regards accuracy due to its discrete representation, which has long been discussed. This paper proposes the LMedS Hough transform, a new algorithm which uses a robust statistic as the criterion for the likelihood of the straight line. The method is not constrained by the majority principle of the conventional Hough transform, and it provides a possibility of pattern detection which differs from the Hough transform considered up to the present. It is noted that the LMedS Hough transform retains the characteristics of the conventional Hough transform, such as its global property. This paper describes the basic principles and details of the proposed algorithm and analyzes its performance from the theoretical and experimental viewpoints. © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 3, 90(5): 31– 39, 2007; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/ecjc.20320