Statistical Hough Transform

被引:53
作者
Dahyot, Rozenn [1 ]
机构
[1] Trinity Coll Dublin, Sch Comp Sci & Stat, Dept Stat, Lloyd Inst, Dublin 2, Ireland
关键词
Hough transform; Radon transform; kernel probability density function; uncertainty; line detection; MEAN SHIFT; IMAGES;
D O I
10.1109/TPAMI.2008.288
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Standard Hough Transform is a popular method in image processing and is traditionally estimated using histograms. Densities modeled with histograms in high dimensional space and/or with few observations, can be very sparse and highly demanding in memory. In this paper, we propose first to extend the formulation to continuous kernel estimates. Second, when dependencies in between variables are well taken into account, the estimated density is also robust to noise and insensitive to the choice of the origin of the spatial coordinates. Finally, our new statistical framework is unsupervised (all needed parameters are automatically estimated) and flexible (priors can easily be attached to the observations). We show experimentally that our new modeling encodes better the alignment content of images.
引用
收藏
页码:1502 / 1509
页数:8
相关论文
共 30 条
[1]  
Aggarwal N, 2006, IEEE T IMAGE PROCESS, V15, P582, DOI 10.1109/TIP.2005.863021
[2]   Bias error analysis of the generalised Hough transform [J].
Aguado, AS ;
Montiel, E ;
Nixon, MS .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2000, 12 (01) :25-42
[3]  
[Anonymous], THESIS MIT
[4]  
Ballester P., 1996, VISTAS ASTRON, V40, P479
[5]   Mean shift based clustering of Hough domain for fast line segment detection [J].
Bandera, A ;
Pérez-Lorenzo, JM ;
Bandera, JP ;
Sandoval, F .
PATTERN RECOGNITION LETTERS, 2006, 27 (06) :578-586
[6]   ESTIMATION OF COMPLEX MULTIMODAL MOTION - AN APPROACH BASED ON ROBUST STATISTICS AND HOUGH TRANSFORM [J].
BOBER, M ;
KITTLER, J .
IMAGE AND VISION COMPUTING, 1994, 12 (10) :661-668
[7]   A Bayesian approach to the Hough Transform for line detection [J].
Bonci, A ;
Leo, T ;
Longhi, S .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2005, 35 (06) :945-955
[8]   Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619
[9]   The detection of circular features in irregularly spaced data [J].
Cooper, GRJ ;
Cowan, DR .
COMPUTERS & GEOSCIENCES, 2004, 30 (01) :101-105
[10]  
Dahyot R, 2004, 2004 IEEE 6TH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, P482