Skip to content
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Menu
Home
About Us
Resources
Profiles Metrics
Authors Directory
Institutions Directory
Top Authors
Top Institutions
Top Sponsors
AI Digest
Contact Us
Publication Details
AFRICAN RESEARCH NEXUS
SHINING A SPOTLIGHT ON AFRICAN RESEARCH
computer science
Optimal consensus set for digital line and plane fitting
International Journal of Imaging Systems and Technology, Volume 21, No. 1, Year 2011
Notification
URL copied to clipboard!
Description
This article presents a new method for fitting a digital line or plane to a given set of points in a 2D or 3D image in the presence of noise by maximizing the number of inliers, namely the consensus set. By using a digital model instead of a continuous one, we show that we can generate all possible consensus sets for model fitting. We present a deterministic algorithm that efficiently searches the optimal solution with time complexity O(Nd log N) for dimension d, where d = 2,3, together with space complexity O(N) where N is the number of points. © 2011 Wiley Periodicals, Inc.
Authors & Co-Authors
Zrour, Rita
France, Poitiers
Universite de Poitiers
Kenmochi, Yukiko
France, Marne-la-vallee
Paris-est Sup
Talbot, Hugues
France, Marne-la-vallee
Paris-est Sup
Buzer, Lilian
France, Marne-la-vallee
Paris-est Sup
Hamam, Yskandar M.
France, Marne-la-vallee
Paris-est Sup
South Africa, Pretoria
Tshwane University of Technology
Shimizu, Ikuko
Japan, Fuchu
Tokyo University of Agriculture and Technology
Sugimoto, Akihiro
Japan, Tokyo
Research Organization of Information and Systems National Institute of Informatics
Statistics
Citations: 24
Authors: 7
Affiliations: 5
Identifiers
Doi:
10.1002/ima.20269
ISSN:
08999457
e-ISSN:
10981098