Digital line and plane recognition using combinatorial optimization by multiresolutional representation

Abstract : Line and plane recognition is one of the essential tasks in the field of computer vision. While methods for digital plane recognition based on digital geometry can detect the global optimal solution, they require enormous computation time. In this paper, we propose a digital line/plane recognition method using multiresolutional representation as mixed integer linear programming problems which require much less computation time than the conventional methods. Our method reduces both the outliers of points and the search space of the line/plane parameters at low resolutions. Experimental results show that the computation time was reduced significantly by our method.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00790544
Contributor : Yukiko Kenmochi <>
Submitted on : Wednesday, February 20, 2013 - 2:23:12 PM
Last modification on : Wednesday, September 5, 2018 - 1:30:09 PM

Identifiers

  • HAL Id : hal-00790544, version 1

Citation

Masato Churiki, Ikuko Shimizu, Rita Zrour, Hugues Talbot, Yukiko Kenmochi, et al.. Digital line and plane recognition using combinatorial optimization by multiresolutional representation. the IIEEJ Image Electronics and Visual Computing Workshop, IEVC 2010, Mar 2010, Nice, France. pp.1C-1. ⟨hal-00790544⟩

Share

Metrics

Record views

293