Recognition of Blurred Pieces of Discrete Planes

We introduce a new discrete primitive, the blurred piece of a discrete plane, which relies on the arithmetic definition of discrete planes. It generalizes such planes, admitting that some points are missing and then permits to adapt to noisy discrete data. Two recognition algorithms of such primitives are proposed: the first one is a geometrical algorithm and minimizes the Euclidean distance and the second one relies on linear programming and minimizes the vertical distance.

• Type: Conference
• Year: 2006
• Where: DGCI
• Authors: Laurent Provot, Lilian Buzer, Isabelle Debled-Rennesson
• Keywords: Blurred Piece, DGCI 2006, Discrete Geometry, Discrete Planes, Noisy Discrete Data