The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Gradient-based Fast Connectivity Weighted Hough Transform

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

  • Published : 2008.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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