Skip to Main content Skip to Navigation
Conference papers

Combinatorial optimization for fitting of digital line and plane

Abstract : We present a method for fitting a digital line/plane from a given set of 2D/3D grid points. In the framework of discrete geometry, a digital line or plane is defined as a set of grid points located between two parallel lines or planes separated by a small distance. Our purpose is to identify such a pair of Euclidean lines/planes that represents a given set of points. This problem is formulated as a mixed integer/linear programming problem, with the objective to maximize the number of points between the two lines/planes.
Document type :
Conference papers
Complete list of metadata
Contributor : Yukiko Kenmochi Connect in order to contact the contributor
Submitted on : Wednesday, May 29, 2013 - 7:51:36 PM
Last modification on : Saturday, January 15, 2022 - 3:58:49 AM


  • HAL Id : hal-00827895, version 1


Rita Zrour, Yukiko Kenmochi, Hugues Talbot, Ikuko Shimizu, Akihiro Sugimoto. Combinatorial optimization for fitting of digital line and plane. International Workshop on Computer Vision and Its Application to Image Media Processing, Satellite Workshop of the 3rd Pacific-Rim Symposium on Image and Video Technology, Jan 2009, Japan. pp.35-41. ⟨hal-00827895⟩



Record views