Title
Parametric and Non-parametric Methods for Linear Extraction
Abstract
This article presents two new approaches, one parametric and one non-parametric, to the linear grouping of image features. They are based on the Bayesian Hough Transform, which takes into account feature uncertainty. Our main contribution are two new ways to detect the most significant modes of the Hough Transform. Traditionally, this is done by non-maximum suppression. However, in truth, Hough bins measure the likelihoods not of single lines but of collection of lines. Therefore finding lines by non-maxima suppression is not appropriate. This article presents two alternatives. The first method uses bin integration, automatic pruning and fusion to perform mode detection. The second approach detects dominant modes using variable bandwidth mean shift. The advantages of these algorithms are that: (1) the uncertainties associated with feature measurements are taken into account during voting and mode estimation (2) dominant modes are detected in ways that are more correct and less sensitive to errors and biases than non-maxima suppression. The methods can be used with any feature type and any associated feature detection algorithm provided that it outputs a feature position, orientation and covariance matrices. Results illustrate the approaches.
Year
DOI
Venue
2004
10.1007/978-3-540-30212-4_16
Lecture Notes in Computer Science
Keywords
Field
DocType
image features,hough transform,mean shift,feature detection
Pattern recognition,Matrix (mathematics),Computer science,Feature (computer vision),Hough transform,Nonparametric statistics,Parametric statistics,Artificial intelligence,Mean-shift,Bayesian probability,Covariance
Conference
Volume
ISSN
Citations 
3247
0302-9743
0
PageRank 
References 
Authors
0.34
8
3
Name
Order
Citations
PageRank
Benedicte Bascle1335.33
Xiang Gao200.34
Visvanathan Ramesh32586171.97