Recognition of Blurred Pieces of Discrete Planes [chapter]

Laurent Provot, Lilian Buzer, Isabelle Debled-Rennesson
2006 Lecture Notes in Computer Science  
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. Recently, a new
more » ... rete primitive, the blurred segment [2, 3] , was introduced to deal with the noise or artefacts due to the acquisition tools or methods. Relying on an arithmetic definition of discrete lines [4] , it generalizes such lines, admitting that some points are missing. Efficient blurred segments recognition
doi:10.1007/11907350_6 fatcat:pkx5cvhienga3anh4ojqomslvm