The modified pbM-estimator method and a runtime analysis technique for the RANSAC family

Stas Rozenfeld, Ilan Shimshoni

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Robust regression techniques are used today in many computer vision algorithms. Chen and Meer recently presented a new robust regression technique named the projection based M-estimator. Unlike other methods in the RANSAC family of techniques, where performance depends on a user supplied scale parameter, in the pbM-estimator technique this scale parameter is estimated automatically from the data using kernel smoothing density estimation. In this work we improve the performance of the pbM-estimator by changing its cost function. Replacing the cost function of the pbM-estimator with the changed one yields the modified pbM-estimator. The cost function of the modified pbM-estimator is more stable relative to the scale parameter and is also a better classifier. Thus we get a more robust and effective technique. A new general method to estimate the runtime of robust regression algorithms is proposed. Using it we show, that the modified pbM-estimator runs 2-3 times faster than the pbM-estimator. Experimental results of fundamental matrix estimation are presented demonstrating the correctness of the proposed analysis method and the advantages of the modified pbM-estimator.

Original languageEnglish
Title of host publicationProceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005
PublisherIEEE Computer Society
Pages1113-1120
Number of pages8
ISBN (Print)0769523722, 9780769523729
DOIs
StatePublished - 2005
Externally publishedYes
Event2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005 - San Diego, CA, United States
Duration: 20 Jun 200525 Jun 2005

Publication series

NameProceedings - 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005
VolumeI

Conference

Conference2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2005
Country/TerritoryUnited States
CitySan Diego, CA
Period20/06/0525/06/05

ASJC Scopus subject areas

  • Engineering (all)

Fingerprint

Dive into the research topics of 'The modified pbM-estimator method and a runtime analysis technique for the RANSAC family'. Together they form a unique fingerprint.

Cite this