Fast and self-adaptive image segmentation using extended declivity

In this paper we present a new fast self-adaptive image segmentation operator for real-time vision applications. It is based on the extended declivity which is obtained by extending the basic declivity — whose concept is recalled — using a similar principle to region growing. This non-linear operator is able to detect low contrasted region boundaries without any pre-processing such as low-pass filtering. Experimental results are produced with different types of image and compared with those obtained with the basic declivity operator and with the Deriche’s operator as a reference.RésuméDans cet article un nouvel opérateur rapide et autoadaptatif de segmentation d’images pour des systèmes de vision en temps réel est présenté. Il est basé sur la déclivité étendue qui est obtenue par extension de la déclivité de base — dont le concept est rappelé — selon un principe semblable à celui de la croissance de régions. Cet opérateur non linéaire permet de détecter des limites de régions faiblement contrastées sans aucun pré-traitement tel qu un filtrage passe-bas. Des résultats expérimentaux portant sur différents types d’images sont présentés et comparés avec ceux obtenus avec l’opérateur de déclivité de base ainsi qu’avec l’opérateur de Deriche en tant que référence.

[1]  Gérard G. Medioni,et al.  Refining edges detected by a LoG operator , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Theodosios Pavlidis,et al.  Integrating Region Growing and Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Rachid Deriche Fast Algorithms for Low-Level Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[5]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Jun Shen,et al.  An optimal linear operator for step edge detection , 1992, CVGIP Graph. Model. Image Process..

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

[8]  Robert M. Haralick,et al.  Context dependent edge detection , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Steven W. Zucker,et al.  The Local Structure of Image Discontinuities in One Dimension , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Olivier Monga,et al.  Segmentation d'images naturelles : Coopération entre un détecteur-contour et un détecteur-région , 1987 .