Generalizing the hough transform to detect arbitrary shapes
Readings in computer vision: issues, problems, principles, and paradigms
A survey of the Hough transform
Computer Vision, Graphics, and Image Processing
A new curve detection method: randomized Hough transform (RHT)
Pattern Recognition Letters
A probabilistic Hough transform
Pattern Recognition
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities
CVGIP: Image Understanding
QSplat: a multiresolution point rendering system for large meshes
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM
Proceedings of the conference on Visualization '01
Shape modeling with point-sampled geometry
ACM SIGGRAPH 2003 Papers
Estimating differential quantities using polynomial fitting of osculating jets
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Normal Improvement for Point Rendering
IEEE Computer Graphics and Applications
Surface and normal ensembles for surface reconstruction
Computer-Aided Design
ACM SIGGRAPH 2007 papers
Voronoi-based variational reconstruction of unoriented point sets
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Detection of Ellipses by a Modified Hough Transformation
IEEE Transactions on Computers
Consolidation of unorganized point clouds for surface reconstruction
ACM SIGGRAPH Asia 2009 papers
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
Technical Section: Robust normal estimation for point clouds with sharp features
Computers and Graphics
Hough transform and 3D SURF for robust three dimensional classification
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
A new distance for scale-invariant 3D shape recognition and registration
ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
SMI 2013: Point cloud normal estimation via low-rank subspace clustering
Computers and Graphics
An adaptive normal estimation method for scanned point clouds with sharp features
Computer-Aided Design
Semantizing complex 3D scenes using constrained attribute grammars
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
| Hi-index | 0.00 |
This paper presents a new method for estimating normals on unorganized point clouds that preserves sharp features. It is based on a robust version of the Randomized Hough Transform (RHT). We consider the filled Hough transform accumulator as an image of the discrete probability distribution of possible normals. The normals we estimate corresponds to the maximum of this distribution. We use a fixed-size accumulator for speed, statistical exploration bounds for robustness, and randomized accumulators to prevent discretization effects. We also propose various sampling strategies to deal with anisotropy, as produced by laser scans due to differences of incidence. Our experiments show that our approach offers an ideal compromise between precision, speed, and robustness: it is at least as precise and noise-resistant as state-of-the-art methods that preserve sharp features, while being almost an order of magnitude faster. Besides, it can handle anisotropy with minor speed and precision losses. © 2012 Wiley Periodicals, Inc.