Optimal consensus set for digital line and plane fitting | Zendy

Zrour Rita | Zendy; Kenmochi Yukiko | Zendy; Talbot Hugues | Zendy; Buzer Lilian | Zendy; Hamam Yskandar | Zendy; Shimizu Ikuko | Zendy; Sugimoto Akihiro | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Premium

Optimal consensus set for digital line and plane fitting

Author(s) -

Zrour Rita,

Kenmochi Yukiko,

Talbot Hugues,

Buzer Lilian,

Hamam Yskandar,

Shimizu Ikuko,

Sugimoto Akihiro

Publication year - 2011

Publication title -

international journal of imaging systems and technology

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.359

H-Index - 47

eISSN - 1098-1098

pISSN - 0899-9457

DOI - 10.1002/ima.20269

Subject(s) - set (abstract data type) , line (geometry) , plane (geometry) , algorithm , dimension (graph theory) , digital geometry , computer science , noise (video) , digital image , mathematics , image (mathematics) , combinatorics , image processing , artificial intelligence , geometry , programming language

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 ( N d 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. Int J Imaging Syst Technol, 21, 45–57, 2011.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here

Accelerating Research