Thin Nets Extraction Using a Multi-scale Approach

Thin nets are the lines where the grey level function is locally extremum in a given direction. Recently, we have shown that it is possible to characterize the thin nets using differential properties of the image surface. However, the method failed when these structures present different widths. In this paper we show that the extraction process of the thin nets, having different width, requires a multi-scale analysis of the image. To design the fusion process of the multi-scale information, we will study the behavior of the differential properties of the image surface, in particular the curvatures, in scale space. We illustrate the efficiency of the proposed multi-scale approach by extracting roads and blood vessels of different widths in satellite and medical images.

[1]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[2]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[3]  Jean Ponce,et al.  Toward a surface primal sketch , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  Azriel Rosenfeld,et al.  Thinning Algorithms for Gray-Scale Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Olivier Monga,et al.  Thin Nets and Crest Lines: Application to Satellite Data and Medical Images , 1997, Comput. Vis. Image Underst..

[7]  Gabriella Sanniti di Baja,et al.  A Width-Independent Fast Thinning Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  R. Haralick.  CUBIC FACET MODEL EDGE DETECTOR AND RIDGE-VALLEY DETECTOR: IMPLEMENTATION DETAILS , 1986 .

[9]  Roland T. Chin,et al.  A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..

[10]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[11]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Rachid Deriche,et al.  On corner and vertex detection , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Raymond W. Smith,et al.  Computer processing of line images: A survey , 1987, Pattern Recognit..

[14]  Rachid Deriche,et al.  Extraction of the zero-crossings of the curvature derivatives in volumic 3D medical images: a multi-scale approach , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[15]  R. Deriche.  Recursively Implementing the Gaussian and its Derivatives , 1993 .

[16]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[17]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .