Fast and precise angular projection evaluation (Hough-Green transform)

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5300, Issue , 2004, Pages 31-42

  Shapiro, Vladimir ^a  

^a Orbograph Ltd   (Israel)

Author keywords

Contour tracing; Green theorem; Hough transform

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FOURIER TRANSFORMS; FUNCTIONS; HOUGH TRANSFORMS; PROJECTION SYSTEMS;

BINARY IMAGE FUNCTIONS; CONTOUR TRACING; GREEN THEOREM;

IMAGE PROCESSING;

EID: 8844240658     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.526576     Document Type: Conference Paper

References (31)

1. D. Ben-Tzvi and M.B. Sandler, " A Combinatorial Hough Transform ", Pattern Recognition Letters, 11, 167-174, 1990.
2. T. M. Breuel, "Finding lines under bounded error", Pattern Recognition, 29, 167-178, 1996.
3. S.R. Deans, The Radon transform and Some of Its Applications, Wiley, New York, 1983
4. R. Duda and P. Hart, "Use of the Hough Transform To Detect Lines and Curves in Pictures", Comm. ACM, 15, 11-15, 1972.
5. R.Gonzales and R.Woods, Digital Image Processing, p.497, Addison-Wesley, 2nd edition, Reading, MA, 1993.
6. C-W. Fu, J-C. Yen and S.Chang, "Calculation of Moment Invariants via Hadamard Tranform", Pattern Recognition., 26, 287-294, 1993.
7. C. Ho, R. Young, C. Bradfield, and C. Chatwin, "A Fast Hough Transform for the Parametrisation of Straight Lines using Fourier Methods", Real-Time Imaging, 6, 113-127, 2000.
8. J. Illingworth and J. Kittler, "The Adaptive Hough Transform", IEEE PAMI, 9, 690-698, 1987.
9. J. Illingworth and J. Kittler, "A Survey of the Hough transform", CVGIP, 44, 1988, pp.87-116.
10. Q.Ji and Y.Xie, "Randomised Hough Transform with Error Propagation for Line and Circle Detection", Pattern Analysis and Application, 6, 55-64, 2003.
11. A. Kak, "Image Reconstruction from Projections", in Digital Image Processing Techniques, ed. M.P. Ekstrom, pp. 111-171, Academic Press, London, 1984.
12. H. Kalviainen and P. Hirvonen, "An extension to the Randomized Hough Transform exploiting connectivity", Pattern Recognition Letters, 18, 77-85, 1997.
13. M. Kushnir, K. Abe and K. Matsumoto, "Recognition of Handprinted Hebrew characters using Features Selected in the Hough Transform Space", Pattern Recognition, 18, 103-114, 1985.
14. N. Kiryati, H. Kalviainen and S. Alaoutinen, "Randomized or Probabilistic Hough Transform: Unified Performance Evaluation", Pattern Recognition Letters, 21, 1157-1164, 2000.
15. N. Kiryati and A.M. Bruckstein, "Antialiasing the Hough transform," CVGIP: Graphical Models and Image Processing, 53, 213-222, 1991.
16. H. Li, M. A. Lavin and R. LeMaster, "Fast Hough Transform", in Proc., 3rd Workshop on Computer Vision: Representation and Control, Bellair, Michigan, 1985, pp. 75-83.
17. C.F. Olson, "Constrained Hough Transform for Curve Detection", Computer Vision and Image Understanding, 73, 329-345, 1999.
18. T.Pavlidis, Algorithms for Graphics and Image Processing, Computer Science Press, Rockville, MD, 1982.
19. J. Princen, Illingworth, J. and Kittler, J., "Hypothesis testing: a framework for analyzing and optimizing Hough transform performance", IEEE PAMI, 16, 329-341, 1994.
20. J. Richards, and D. P. Casasent, "Real-time optical Hough transform for industrial inspection", Proc.SPIE, vol 1192, 2-21.1989.
21. V. Shapiro, "Effective Computation of the Hough-Green Transform", ICVPRIP'03 - Computer Vision, Pattern Recognition and Image Processing, Gary, North Carolina, 837-840, 2003.
22. V. Shapiro, "Partial versus Complete Hough Transform", ICAPR'03 - Intern. Conf. on Advances in Pattern Recognition Calcutta, India, 175-178, 2003.
23. V. Shapiro, "Super-Resolution Capabilities of the Hough-Green Transform", CAIP'03 - 10thl Conf. Computer Analysis of Images and Pat., Groningen, The Netherlands, 673-680, 2003.
24. V. Shapiro, V. Kavardjikov, and S. Atanassov, "An Approach to Automatic Analysis of Young's Fringes in Speckle-Photography", Appied Optics, 32, 4378-4387, 1993.
25. st IEEE International Conference on Image Processing, Austin, TX, 630-634, 1994.
26. V. Shapiro, "On the Reconstructive Matching of Multidimensional Objects", IEEE Trans. on Image Processing, 5, 653 -661, 1996.
27. J.Sheinvald and N. Kiryati, "On the Magic of SLIDE", Machine Vision and Applications, 9, 251-261, 1997
28. S. Srihari and V. Govindaraju, "Analysis of Textual Images Using the Hough Transform", Machine Vision and Application, 2, 141-153, 1989.
29. W. H. Steier and R. K. Shori, "Optical Hough transform", Applied Optics, 25, 2734-2738, 1986.
30. Van Veen, T.M., Groen, F.C.A., "Discretisation Errors In the Hough Transform", Pattern Recognition, 14, 137-145, 1981.
31. L. Yang and F. Albregtsen, "Fast and exact computation of Cartesian geometric moments using discrete Green's theorem," Pattern Recognition, 29, 1061-1073, 1996.