litlas
Log inCreate account

Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography

Authors: Martin A. Fischler, Robert C. Bolles - Communications of the ACM, CACM 1981 cited by 25,463

A new paradigm, Random Sample Consensus (RANSAC), for fitting a model to experimental data is introduced. RANSAC is capable of interpreting/smoothing data containing a significant percentage of gross errors, and is thus ideally suited for applications in automated image analysis where interpretation is based on the data provided by error-prone feature detectors. A major portion of this paper describes the application of RANSAC to the Location Determination Problem (LDP): Given an image depicting a set of landmarks with known locations, determine that point in space from which the image was obtained. In response to a RANSAC requirement, new results are derived on the minimum number of landmarks needed to obtain a solution, and algorithms are presented for computing these minimum-landmark solutions in closed form. These results provide the basis for an automatic system that can solve the LDP under difficult viewing

Book Review: ElementaryNumerical Analysis (an…Book Review: Elementary Numerical Analysis (an algorithmic approach), by S. D. Conte, 1965; 278 pagesLeast-squaresestimation: from Gauss…Least-squares estimation: from Gauss to KalmanPattern classificationand scene analysisPattern classification and scene analysisPattern classificationand scene analysisPattern classification and scene analysisPattern Classificationand Scene Analysis.Pattern Classification and Scene Analysis.Mathematical elementsfor computer graphicsMathematical elements for computer graphicsElementary NumericalAnalysis.Elementary Numerical Analysis.A probabilistic HoughtransformA probabilistic Hough transformGeometry and Photometryin 3D Visual RecognitionGeometry and Photometry in 3D Visual RecognitionA General Method forGeometric Feature…A General Method for Geometric Feature Matching and Model ExtractionReal-Time RGB-D CameraRelocalization via…Real-Time RGB-D Camera Relocalization via Randomized Ferns for Keyframe EncodingEfficient dense subspaceclusteringEfficient dense subspace clusteringStructure from motionphotogrammetry in…Structure from motion photogrammetry in physical geographyInverting RANSAC: Globalmodel detection via…Inverting RANSAC: Global model detection via inlier rate estimationRecent advances in 3DSEM surface…Recent advances in 3D SEM surface reconstructionA low-cost video-basedpavement distress…A low-cost video-based pavement distress screening system for low-volume roadsImage-based analysis ofliving mammalian cells…Image-based analysis of living mammalian cells using label-free 3D refractive index maps reveals new organelle dynamics and dry mass fluxOSOP: A Multi-Stage OneShot Object Pose…OSOP: A Multi-Stage One Shot Object Pose Estimation FrameworkThree-Dimensional PointCloud Semantic…Three-Dimensional Point Cloud Semantic Segmentation for Cultural Heritage: A Comprehensive ReviewRandom Sample Consensus:A Paradigm for Model…Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated CartographyEarlier referencesFocus paperCiting papersOlderNewer

Click a node to pin it, click the empty canvas to go back to this paper, or hover to preview. Open a node’s page from its title.