Thin nets and crest lines: application to satellite data and medical images

We describe a new approach for extracting crest lines and thin nets. The key point of our approach is to model thin nets as the crest lines of the image surface. Crest lines are the lines where one of the two principal curvatures is locally extremal. We define these lines using first, second and third derivatives of the image. We compute the image derivatives using recursive filters approximating the Gaussian filter and its derivatives. Using an adapted scale factor, we apply this approach to the extraction of roads in satellite data and blood vessels in medical images. We also apply this method to the extraction of the crest lines in depth maps of human faces.

[1]  Rachid Deriche,et al.  Crest lines extraction in volume 3D medical images: a multi-scale approach , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[2]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[4]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[6]  Julian E. Boggess,et al.  Identification of Roads in Satellite Imagery Using Artificial Neural Networks: A Contextual Approach , 1993 .

[7]  J. Canny.  Finding Edges and Lines in Images , 1983 .

[8]  J. Thirion,et al.  The 3D marching lines algorithm and its application to crest lines extraction , 1992 .

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

[10]  O. Monga,et al.  Using partial Derivatives of 3D images to extract typical surface features , 1992, Proceedings of the Third Annual Conference of AI, Simulation, and Planning in High Autonomy Systems 'Integrating Perception, Planning and Action'..

[11]  Olivier Monga,et al.  Using differential geometry in R/sup 4/ to extract typical features in 3D images , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[13]  D. Geman,et al.  Detection Of Roads In Satellite Images , 1991, [Proceedings] IGARSS'91 Remote Sensing: Global Monitoring for Earth Management.

[14]  J. Alison Noble,et al.  Finding Corners , 1988, Alvey Vision Conference.

[15]  Alexis Gourdon,et al.  The Marching lines algorithm : new results and proofs , 1993 .

[16]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[17]  Jean-Marc Braemer,et al.  Géométrie des courbes et des surfaces , 1976 .

[18]  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.