Heteroscedastic hough transform (HtHT): an efficient method for robust line fitting in the 'errors in the variables' problem

Computer Vision and Image Understanding

Volumn 78, Issue 1, 2000, Pages 69-83

  Kiryati, Nahum ^a   Bruckstein, Alfred M ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CORRELATION METHODS; ERRORS; FUNCTIONS; HOUGH TRANSFORMS; MATRIX ALGEBRA; MAXIMUM LIKELIHOOD ESTIMATION; OPTIMIZATION;

COARSE TO FINE GRID SEARCH; CORRELATED ERRORS IN THE VARIABLES; HETEROSCEDASTIC HOUGH TRANSFORM; INFLUENCE FUNCTION; ROBUST LINE FITTING; ROBUST M-ESTIMATION;

IMAGE UNDERSTANDING;

EID: 0033878658     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1999.0828     Document Type: Article

References (21)

1. M. Black and A. Rangarajan, On the unification of line processes, outlier rejection, and robust statistics with applications in early vision, Int. J. Comput. Vision 19, 1996, 57-91.
2. R. O. Duda and P. E. Hart, Use of the Hough transform to detect lines and curves in pictures, Comm. ACM 15, 1972, 11-15.
3. H. Edelsbrunner and D. L. Souvaine, Computing least median of squares regression and guided topological sweep, J. Amer. Stat. Assoc. 85, 1990, 115-119.
4. G. Gerig, Linking image-space and accumulator-space: A new approach for object recognition, in Proc. 1st Int. Conf. on Computer Vision (ICCV), London, 1987, pp. 112-117.
5. C. Goodall, M-estimators of location: An outline of the theory, in Understanding Robust and Exploratory Data Analysis (D. C. Hoaglin, F. Mosteller, and J. W. Tukey, Eds.), Wiley, New York, 1983.
6. J. Illingworth and J. Kittler, The adaptive Hough transform, IEEE Trans. Pattern Anal. Mach. Intell. 19, 1987, 690-698.
7. J. Illingworth and J. Kittler, A survey of the Hough transform, Comput. Vision Graphics Image Process. 44, 1988, 87-116.
8. N. Kiryati and A. M. Bruckstein, On navigating between friends and foes, IEEE Trans. Pattern Anal. Mach. Intell. 13, 1991, 602-606.
9. N. Kiryati and A. M. Bruckstein, What's in a set of points? IEEE Trans. Pattern Anal. Mach. Intell. 14, 1992, 496-500.
10. V. F. Leavers, The dynamic generalized Hough transform: Its relationship to the probabilistic Hough transforms and an application to the concurrent detection of circles and ellipses, CVGIP Image Understanding 56, 1992, 381-398.
11. V. F. Leavers, Which Hough transform? CVGIP Image Understanding 58, 1993, 250-264.
12. G. Li, Robust regression, in Exploring Data Tables, Trends and Shapes (D. C. Hoaglin, F. Mosteller, and J. W. Tukey, Eds.), Wiley, New York, 1985.
13. Y. Leedan and P. Meer, Estimation with bilinear constraints in computer vision, in Proc. 6th Int. Conf. on Computer Vision (ICCV), Bombay, 1998, pp. 733-738; available at www.caip.rutgers.edu/∼meer/RIUL/ projects.html.
14. P. Meer, D. Mintz, D. Y. Kim, and A. Rosenfeld, Robust regression methods for computer vision: A review, Int. J. Comput. Vision 6, 1991, 59-70.
15. D. M. Mount and N. S. Netanyahu, Computationally efficient algorithms for high-dimensional robust estimators, Graph. Models Image Process. 4, 1994, 289-303.
16. J. Princen, J. Illingworth, and J. Kittler, A formal definition of the Hough transform: Properties and relationships, J. Mathe. Imaging Vision 1, 1992, 153-168.
17. S. D. Shapiro, Generalization of the Hough transform for curve detection in noisy digital images, in Proc. 4th Int. Joint Conf. on Patt. Rec., Kyoto, 1978, pp. 710-714.
18. M. Soffer and N. Kiryati, Guaranteed convergence of the Hough transform, Comput. Vision Image Understand. 69, 1998, 119-134.
19. P. R. Thrift and S. M. Dunn, Approximating point-set images by line segments using a variation of the Hough transform, Comput. Vision Graphics Image Process. 21, 1983, 383-394.
20. C. V. Stewart, MINPRAN: A new robust estimator for computer vision, IEEE Trans. Pattern Anal. Mach. Intell. 17, 1995, 925-938.
21. A. Törn and A. Žilinskas, Global Optimization, Lecture Notes in Computer Science #350, Springer, 1989.