Line detection in images through regularized hough transform

IEEE Transactions on Image Processing

Volumn 15, Issue 3, 2006, Pages 582-591

  Aggarwal, Nitin ^a   Karl, William Clem ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b Boston University   (United States)

Author keywords

Basis pursuit; Hough transform; Inverse problems; Line detection; Radon transform; Regularization; Tomography

Indexed keywords

COMPUTER VISION; HOUGH TRANSFORMS; INVERSE PROBLEMS; MATHEMATICAL OPERATORS; OPTIMIZATION; SIGNAL DETECTION; TOMOGRAPHY;

BASIS PURSUIT; LINE DETECTION; RADON TRANSFORM; REGULARIZATION;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 32944472269     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.863021     Document Type: Article

References (32)

1. J. Skingley and A. J. Rye, "The Hough transform applied to SAR images for thin line detection," Pattern Recognit. Lett., vol. 6, pp. 61-67, 1987.
2. H. K. Aghajan and T. Kailath, "SLIDE: Subspace-based line detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 11, pp. 1057-1073, Nov. 1994.
3. R. M. Inigo, E. S. McVey, B. J. Berger, and M. J. Wirtz, "Machine vision applied to vehicle guidance," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-6, no. 7, pp. 820-826, Jul. 1984.
4. S. N. Srihari and V. Govindraju, "Analysis of textual images using the Hough transform," Mach. Vis. Appl., vol. 2, no. 2, pp. 141-153, 1989.
5. H. K. Aghajan, B. Khalaj, and T. Kailath, "Estimation of multiple 2-D uniform motions by SLIDE: Subspace-based line detection," IEEE Trans. Image Process., vol. 8, no. 4, pp. 517-526, Apr. 1999.
6. W. C. Lin and R. C. Dubes, "A review of ridge counting in dermatoglyphics," Pattern Recognit., vol. 16, pp. 1-8, 1983.
7. P. Bastian and L. Dunn, "Global approach to pattern recognition for bubble chamber physics," IEEE Trans. Comput., vol. C-20, no. 10, pp. 995-1001, Oct. 1971.
8. F. M. G. da Costa and L. da F. Costa, "Straight line detection as an optimization problem: An approach motivated by the jumping spider visual system," in Biologically Motivated Computer Vision. Berlin, Germany: Springer, 2000, vol. 1811, Lecture Notes in Computer Science, pp. 32-41.
9. P. Hough, "Method and Means for Recognizing Complex Patterns," U.S. patent 3069654, 1962.
10. J. Illingworth and J. Kittler, "A survey of the Hough transform," Comput. Vis., Graph., Image Process., vol. 44, pp. 87-116, 1988.
11. R. O. Duda and P. E. Hart, "Use of Hough transform to detect curves and lines in pictures," Commun. ACM, vol. 15, pp. 11-15, Jan. 1972.
12. S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, pp. 3397-3415, Dec. 1993.
13. S. Chen, "Basis Pursuit," Ph.D. dissertation, Dept. Statistics, Stanford Univ., Stanford, CA, 1995.
14. S. Jaggi, W. C. Karl, H. Krim, S. Mallat, and A. S. Willsky, "Feature extraction through high-resolution pursuit," Appl. Comput. Harmon. Anal., vol. 5, 1998.
15. S. R. Deans, "Hough transform from Radon transform," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-3, no. 2, pp. 185-188, Mar. 1981.
16. S. R. Deans, The Radon Transform and Some of Its Applications. New York: Wiley, 1983.
17. A. Kak and M. Slaney, Principals of Computerized Tomographic Imaging. Piscataway, NJ: IEEE Press, 1988.
18. N. Aggarwal and W. C. Karl, "Line detection in images through regularized Hough transform," presented at the Conf. Information Science Systems, 1999.
19. S. Sibisi, J. Skilling, R. G. Brereton, E. D. Laue, and J. Staunton, "Maximum entropy signal processing in practical NMR spectroscopy," Nature, vol. 311, pp. 446-447, 1984.
20. R. Narayan and R. Nityanand, "Maximum entropy image restoration in astronomy," Annu. Rev. Astron. Astrophys., vol. 24, pp. 127-170, 1986.
21. D. L. Donoho, I. M. Johnstone, J. C. Hoch, and A. S. Stern, "Maximum entropy and the nearly black object," J. Roy. Stat. Soc., vol. 54, no. 1, pp. 41-81, 1992.
22. B. R. Frieden, "Restoring with maximum likelihood and maximum entropy," J. Opt. Soc. Amer., vol. 62, pp. 511-518, 1972.
23. B. R. Frieden, "Restoring with maximum entropy:II Superresolution of photographs with diffraction-blurred impulses," J. Opt. Soc. Amer., vol. 62, pp. 1202-1210, 1972.
24. S. Teboul, L. Blanc-Feraud, G. Aubert, and M. Barlaud, "Variational approach for edge-preserving regularization using coupled PDE's," IEEE Trans. Image Process., vol. 7, no. 3, pp. 387-397, Mar. 1998.
25. J. Skilling and S. F. Gull, "Algorithms and applications," in Maximum-Entropy and Bayesian Methods in Inverse Problems, C. R. Smith Jr and W. T. Grandy, Eds. New York: Reidel, 1985, pp. 83-132.
26. T. F. Chan and P. Mulet, "On the convergence of the lagged diffusivity fixed point method in total variation image restoration," SIAM J. Numer. Anal., vol. 36, no. 2, pp. 354-367, Feb. 1999.
27. C. R. Vogel and M. E. Oman, "Iterative methods for total variation denoising," SIAM J. Sci. Comput, vol. 17, pp. 227-238, 1996.
28. T. Hebert and R. Leahy, "A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibb's priors," IEEE Trans. Med. Imag., vol. 8, no. 2, pp. 194-202, Jun. 1989.
29. 2 N) filtered backprojection reconstruction algorithm for tomography," IEEE Trans. Image Process., vol. 9, no. 10, pp. 1760-1773, Oct. 2000.
30. A. Brandt, J. Mann, M. Brodski, and M. Galun, "A fast and accurate multilevel inversion of the Radon transform," SIAM J. Appl. Math., vol. 60, no. 2, pp. 437-462, 1999.
31. J. Shah, "A common framework for curve evolution, segmentation and anisotropic diffusion," in Proc. IEEE Conf. Comput. Vision Pattern Recognition, 1996, pp. 136-142.
32. J. Kaufhold, R. Chan, W. C. Karl, and D. A. Castanon, "Ultrasound tissue analysis and characterization," Proc. SPIE, Battlefield Biomedical Technologies, vol. 3712, 1999.