Blurred Segments in Gray Level Images for Interactive Line Extraction

The recognition of discrete straight segments is a significant topic in the field of discrete geometry and for many applications dealing with geometric feature extraction. It can be performed from noisy binary data using the concept of blurred segments [3,2]. However, to our best knowledge, these algorithms have never been defined to directly extract straight segments in gray level images. This article proposes a solution to extend the recognition by using gray level image information. Although initially intended to be implemented within a semi-automatic line selection tool used in an interactive 3D modeling application, it also meets more general parameter extraction requirements.

[1]  Azriel Rosenfeld,et al.  Digital straightness - a review , 2004, Discret. Appl. Math..

[2]  Lilian Buzer,et al.  A simple algorithm for digital line recognition in the general case , 2007, Pattern Recognit..

[3]  Anne Vialard Geometrical parameters extraction from discrete paths , 1996, DGCI.

[4]  Laure Tougne,et al.  Computation of Binary Objects Sides Number using Discrete Geometry, Application to Automatic Pebbles Shape Analysis , 2007, ICIAP.

[5]  Partha Bhowmick,et al.  Fast Polygonal Approximation of Digital Curves Using Relaxed Straightness Properties , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Laure Tougne,et al.  Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature , 1999, DGCI.

[7]  François de Vieilleville,et al.  Fast, accurate and convergent tangent estimation on digital contours , 2007, Image Vis. Comput..

[8]  Jacques-Olivier Lachaud,et al.  Curvature estimation along noisy digital contours by approximate global optimization , 2009, Pattern Recognit..

[9]  Isabelle Debled-Rennesson,et al.  Optimal blurred segments decomposition of noisy shapes in linear time , 2006, Comput. Graph..

[10]  Jagath Samarabandu,et al.  Energy Based Line Detection , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[11]  Philippe Even A generic procedure for interactive 3D model registration on images , 2004 .

[12]  Philippe Even,et al.  SEMI-AUTOMATED EDGE SEGMENT SPECIFICATION FOR AN INTERACTIVE MODELLING SYSTEM OF ROBOT ENVIRONMENTS , 2000 .