Image segmentation based upon topological operators: real-time implementation case study

In miscellaneous applications of image treatment, thinning and crest restoring present a lot of interests. Recommended algorithms for these procedures are those able to act directly over grayscales images while preserving topology. But their strong consummation in term of time remains the major disadvantage in their choice. In this paper we present an efficient hardware implementation on RISC processor of two powerful algorithms of thinning and crest restoring developed by our team. Proposed implementation enhances execution time. A chain of segmentation applied to medical imaging will serve as a concrete example to illustrate the improvements brought thanks to the optimization techniques in both algorithm and architectural levels. The particular use of the SSE instruction set relative to the X86_32 processors (PIV 3.06 GHz) will allow a best performance for real time processing: a cadency of 33 images (512*512) per second is assured.

[1]  Ronald H. Perrott,et al.  An improved parallel thinning algorithm , 1987, CACM.

[2]  Lei Huang,et al.  An improved parallel thinning algorithm , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[3]  M. Couprie.  Note on fifteen 2 D parallel thinning algorithms , 2006 .

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

[5]  Christophe Lohou,et al.  New parallel thinning algorithms for 2D grayscale images , 2000, SPIE Optics + Photonics.

[6]  Matti Pietikäinen,et al.  A Generalized Local Binary Pattern Operator for Multiresolution Gray Scale and Rotation Invariant Texture Classification , 2001, ICAPR.

[7]  Gilles Bertrand,et al.  Two-Dimensional Parallel Thinning Algorithms Based on Critical Kernels , 2008, Journal of Mathematical Imaging and Vision.

[8]  Gilles Bertrand,et al.  Gray-scale image processing using topological operators , 1999, Optics & Photonics.

[9]  Didier Demigny,et al.  Efficient ASIC and FPGA implementations of IIR filters for real time edge detection , 1997, Proceedings of International Conference on Image Processing.

[10]  Gilles Bertrand,et al.  Image segmentation through operators based on topology , 1997, J. Electronic Imaging.