A Pruning-and-Voting Strategy to Speed up the Detection for Lines, Circles, and Ellipses

@article{Chung2008APS,
  title={A Pruning-and-Voting Strategy to Speed up the Detection for Lines, Circles, and Ellipses},
  author={Kuo-Liang Chung and Yong-Huai Huang},
  journal={J. Inf. Sci. Eng.},
  year={2008},
  volume={24},
  pages={503-520}
}
Shape analysis is a fundamental problem in image processing field. In shape analysis, lines, circles, and ellipses are three important features since they often occur in the image. Based on the determined windows on the edge map, this paper first presents a novel pruning-and-voting strategy to speed up the detection for lines, circles, and ellipses. Especially, our proposed strategy can be plugged into several existing randomized algorithms to reduce the required computation time while… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 31 references

Randomized Hough Transform

Encyclopedia of Artificial Intelligence • 2009
View 4 Excerpts
Highly Influenced

Robust Detection of Lines Using the Progressive Probabilistic Hough Transform

Computer Vision and Image Understanding • 2000
View 6 Excerpts
Highly Influenced

Kiryat, “Deriving stopping rules for the probabilistic Hough transform by sequential analysis,

D. Shaked, O. Yaron
Computer Vision and Image Understanding, • 1996
View 5 Excerpts
Highly Influenced

Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities,

L. Xu, E. Oja
Computer Vision Graphic Image Process: Image Understanding, • 1993
View 4 Excerpts
Highly Influenced

bruckstein, “A probabilistic Hough transform,

N. Kiryati, Y. Eldar, M A.
Pattern Recognition, • 1991
View 6 Excerpts
Highly Influenced

A real-time face detector,

S. C. Zhang, Z. Q. LIU
Proceedings of IEEE International Conference on Systems, Man and Cybernetics, • 2004
View 1 Excerpt

Similar Papers

Loading similar papers…