그래디언트 기반 고속 연결성 가중 허프 변환

Gradient-based Fast Connectivity Weighted Hough Transform

  • 발행 : 2008.04.01

초록

The connectivity weighted Hough transform is a useful method for detecting well-connected short lines without generating false lines yet requires extensive computation. This letter describes a method that reduces the computation of the connectivity weighted Hough transform by removing unnecessary weight calculations using the gradient angles of feature points. In simulations with synthetic images and experiments with liquid crystal display panel images, the proposed method showed significantly improved speed without compromising detectability.

키워드

참고문헌

  1. S. T. K. Yuen, T. S. L. Lam, and K. Leung, "Connective Hough transform," Image and Vision Computing, vol. 11, No. 5, pp. 295-301, 1993 https://doi.org/10.1016/0262-8856(93)90007-4
  2. M. C. K. Yang, J. Lee, C. Lien, and C. Huang, "Hough transform modified by line connectivity and line thickness," IEEE Trans. PAMI, vol. 19, No. 8, pp. 905-910, 1997 https://doi.org/10.1109/34.608293
  3. A. Kassim, Z. Mian, and M. A. Mannan, "Connectivity oriented fast Hough transform," Pattern Recognition, vol. 37, No. 9, pp. 1925-1933, 2004 https://doi.org/10.1016/j.patcog.2004.01.014
  4. L. Xu, E. Oja, and P. Kultanen, "A new curve detection method: Randomized Hough transform (RHT)," Pattern Recognition Letters, vol. 11, No. 5, pp. 331-338, 1990 https://doi.org/10.1016/0167-8655(90)90042-Z
  5. T. M. Van Veen and F. C. A. Groen, "Discretization errors in the Hough transform," Pattern Recognition, vol. 14, No. 1, pp. 137-145, 1981 https://doi.org/10.1016/0031-3203(81)90055-8