{"version":1,"kind":"Article","sha256":"","slug":"769","location":"","dependencies":[],"doi":"10.54294/ia6mzx","frontmatter":{"title":"Random Sample Consensus (RANSAC) Algorithm, A Generic Implementation","abstract":"The Random Sample Consensus (RANSAC) algorithm for robust parameter value estimation has been applied to a wide variety of parametric entities (e.g. plane, the fundamental matrix). In many implementations the algorithm is tightly integrated with code pertaining to a specific parametric object. In this paper we introduce a generic RANSAC implementation that is independent of the estimated object. Thus, the user is able to ignore outlying data elements potentially found in their input. To illustrate the use of the algorithm we implement the required components for estimating the parameter values of a hyperplane and hypersphere.\n","license":"You are licensing your work to Kitware Inc. under the\nCreative Commons Attribution License Version 3.0.\n\nKitware Inc. agrees to the following:\n\nKitware is free\n * to copy, distribute, display, and perform the work\n * to make derivative works\n * to make commercial use of the work\n\nUnder the following conditions:\n\\\"by Attribution\\\" - Kitware must attribute the work in the manner specified by the author or licensor.\n\n * For any reuse or distribution, they must make clear to others the license terms of this work.\n * Any of these conditions can be waived if they get permission from the copyright holder.\n\nYour fair use and other rights are in no way affected by the above.\n\nThis is a human-readable summary of the Legal Code (the full license) available at\nhttp://creativecommons.org/licenses/by/3.0/legalcode","keywords":["hyperplane","hypersphere","RANSAC","robust estimation"],"authors":[{"name":"Yaniv, Ziv","email":"zivy@isis.georgetown.edu","affiliations":["Georgetown University"],"corresponding":true}],"date_submitted":"2010-10-21 12:11:20","external_publication_id":769,"revision_cids":["bafkreicdcze2wgercqykkydlnr4eolpwvlq7sjg27bqqizhiyrxbqlfn2a"],"github":"https://github.com/midas-journal/midas-journal-769.git"},"mdast":{"type":"root"},"downloads":[{"url":"https://ipfs.desci.com/ipfs/bafkreibf3cvwezfdhmssa3aoeqjpage2k2uhrbvj3sasz4s4bgynaucwmm","title":"root/insight-journal-metadata.json","filename":"insight-journal-metadata.json","extra":{"size_bytes":4069,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreickldpq5272j5lox5ee6xcdebkrjs5a6j52yew4qbjg772guozzy4","title":"root/code/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":1639,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiegh4nns7yjmt4nq2gexo4nj2lq5biujlu3blgezbmvxjk463znn4","title":"root/code/ParametersEstimator.h","filename":"ParametersEstimator.h","extra":{"size_bytes":3205,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreih2k6rmp2cupc4pfgyhdews4zs2qnhqlmeo6m6vj2cshi6n3mdylm","title":"root/code/ParametersEstimator.txx","filename":"ParametersEstimator.txx","extra":{"size_bytes":617,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihvkkojmwvgbwvt34i6mhfa4t6euol6jxtkgcv4cquxg6vcdrolhu","title":"root/code/PlaneParametersEstimator.h","filename":"PlaneParametersEstimator.h","extra":{"size_bytes":4530,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiedwo7rwaklgyndpxfpadlymk3dexwfuxqwjwichmk5h3b2aakzh4","title":"root/code/PlaneParametersEstimator.txx","filename":"PlaneParametersEstimator.txx","extra":{"size_bytes":7653,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidc3kjixwk2frgarotddc5kbsg7crfrmwr3o7yrv2gxf6o4hwm2lu","title":"root/code/RANSAC.h","filename":"RANSAC.h","extra":{"size_bytes":6474,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreidw6sbg5yhm65vxck7dt36vbaagvzv37n22ugvhdkvk3nh6rhhnzq","title":"root/code/RANSAC.txx","filename":"RANSAC.txx","extra":{"size_bytes":10300,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiezqlldmmc3eiviuq4evv6zzl7xi6eeth64w7erzct4ecjqltjeym","title":"root/code/SphereParametersEstimator.h","filename":"SphereParametersEstimator.h","extra":{"size_bytes":8554,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreicouexgqgvnpjqr5rvh2hsrqxvh42zywldszcggnjynh6hwmw7rai","title":"root/code/SphereParametersEstimator.txx","filename":"SphereParametersEstimator.txx","extra":{"size_bytes":16919,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreid6zp3sabox2k2gh24mmpbxxqqttr5foe65ombqmllpnudkfkfjyu","title":"root/code/license.txt","filename":"license.txt","extra":{"size_bytes":1549,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiar3uf7fhfbboptytty2uza4kwgurnetmlaxhckgewebrqgmgkjta","title":"root/code/readme.txt","filename":"readme.txt","extra":{"size_bytes":1737,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreieifgfsubng5mv5ppf7byu64sg3pdmapmgr2zcrikbvypyizj46by","title":"root/code/Utility/coin3dSceneViewer.cxx","filename":"coin3dSceneViewer.cxx","extra":{"size_bytes":1442,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreia723wilctw5d2y4iqefkzduabyrdzq6yeh3gblfpbyg5km4eeziu","title":"root/code/Testing/CMakeLists.txt","filename":"CMakeLists.txt","extra":{"size_bytes":377,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreibponxrcrohrngu3la26rf6k4ywy54jn734aslkg4w3rgds52zxxu","title":"root/code/Testing/PlaneParametersEstimatorTest.cxx","filename":"PlaneParametersEstimatorTest.cxx","extra":{"size_bytes":9998,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreiajgd3rml7ljkpilqohzg5fr4nouwxdpp3v4nujkmyndxrdaqxo64","title":"root/code/Testing/SphereParametersEstimatorTest.cxx","filename":"SphereParametersEstimatorTest.cxx","extra":{"size_bytes":21092,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreihtcc2xzfhrn6d4lsumjfozvshsvde7fqbojacnnroaduljnnetzi","title":"root/code/Examples/planeEstimation.cxx","filename":"planeEstimation.cxx","extra":{"size_bytes":12829,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreifzliwwovhesll67eydbra4ouew6ig4wjk7735pbgiy7wgeuzg4nu","title":"root/code/Examples/sphereEstimation.cxx","filename":"sphereEstimation.cxx","extra":{"size_bytes":10771,"type":"file"}},{"url":"https://pub.desci.com/ipfs/bafkreigunbvyrgf47flwkc7l7wnzak343u2rqybakfcesrufggchlsbhem","title":"root/code/Common/RandomNumberGenerator.h","filename":"RandomNumberGenerator.h","extra":{"size_bytes":1397,"type":"file"}},{"url":"https://dweb.link/ipfs/bafkreiflk53h46rhuzefhxgghmdqosu7aupqcddfsqw4ghxrn7il6r4rru","title":"root/article.pdf","filename":"article.pdf","extra":{"size_bytes":452071,"type":"file"}}],"references":{"cite":{"order":["ref1","ref2","ref3","ref4","ref5"]},"data":{"ref1":{"label":"ref1","enumerator":"1","url":"https://doi.org/10.1145/358669.358692","html":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography+Communications of the ACM+24+6+381+395+1981+M. A. Fischler+R. C. Bolles"},"ref2":{"label":"ref2","enumerator":"2","url":"https://doi.org/10.1007/bf01934268","html":"Least-squares fitting of circles and ellipses+BIT+1+4+3+578+1994+W. Gander+G. H. Golub+R. Strebel"},"ref3":{"label":"ref3","enumerator":"3","html":"1996+1+2+G. H. Golub+C. F. V. Loan"},"ref4":{"label":"ref4","enumerator":"4","html":"Computer Vision+2001+1+1+R. I. Hartley+A. Zisserman"},"ref5":{"label":"ref5","enumerator":"5","url":"https://doi.org/10.1109/tmi.2005.844922","html":"Precise robot-assisted guide positioning for distal locking of intramedullary nails+IEEE Trans. on Medical Imaging+1+5+1+635+2005+Z. Yaniv+L. Joskowicz"}}}}