Grey-level hit-or-miss transforms - part II: Application to angiographic image processing

The hit-or-miss transform (HMT) is a fundamental operation on binary images, widely used since 40 years. As it is not increasing, its extension to grey-level images is not straightforward, and very few authors have considered it. Moreover, despite its potential usefulness, very few applications of the grey-level HMT have been proposed until now. Part I of this paper [B. Naegel, N. Passat, C. Ronse, Grey-level hit-or-miss transforms-part I: unified theory. Pattern Recogn., in press doi:10.1016/j.patcog.2006.06.004] was devoted to the description of a theory enabling to unify the main definitions of the grey-level HMT, mainly proposed by Ronse and Soille, respectively. Part II of this paper, developed hereafter, deals with the applicative potential of the grey-level HMT, illustrated by its use for vessel segmentation from 3D angiographic data. Different HMT-based segmentation methods are then described and analysed, leading to concrete analysis techniques for brain and liver vessels, but also providing algorithmic strategies which could further be used for many other kinds of image processing applications.

[1]  Bernhard Preim,et al.  Analysis of vasculature for liver surgical planning , 2002, IEEE Transactions on Medical Imaging.

[2]  Paul D. Gader.  Image Algebra and Morphological Image Processing , 1991 .

[3]  Dan S. Bloomberg,et al.  Multiresolution Morphological Approach to Document Image Analysis , 1991 .

[4]  A. Shimakawa,et al.  Time-of-flight MR flow imaging: selective saturation recovery with gradient refocusing. , 1986, Radiology.

[5]  Cécile Barat,et al.  Segmentation 3D d'hologrammes numériques de particules par palpage morphologique : application à l'analyse d'un jet diesel haute-pression , 2003 .

[6]  Kecheng Liu,et al.  A review on MR vascular image processing: skeleton versus nonskeleton approaches: part II , 2002, IEEE Transactions on Information Technology in Biomedicine.

[7]  Luc Soler,et al.  Using Grey Scale Hit-Or-Miss Transform for Segmenting the Portal Network of the Liver , 2005, ISMM.

[8]  B. Engquist,et al.  Mathematics Unlimited: 2001 and Beyond , 2001 .

[9]  Nicolas Passat,et al.  Grey-level hit-or-miss transforms - Part I: Unified theory , 2007, Pattern Recognit..

[10]  Armin Kanitsar,et al.  Vessel tracking in peripheral CTA datasets-an overview , 2001, Proceedings Spring Conference on Computer Graphics.

[11]  R Kikinis,et al.  Common carotid artery bifurcation: evaluation with spiral CT. Work in progress. , 1992, Radiology.

[12]  Jean-Paul Armspach,et al.  Region‐growing segmentation of brain vessels: An atlas‐based automatic approach , 2005, Journal of magnetic resonance imaging : JMRI.

[13]  D C Harrison,et al.  Dynamic gadolinium‐enhanced three‐dimensional abdominal MR arteriography , 1993, Journal of magnetic resonance imaging : JMRI.

[14]  Nicolas Passat,et al.  Magnetic resonance angiography: From anatomical knowledge modeling to vessel segmentation , 2006, Medical Image Anal..

[15]  Francis K. H. Quek,et al.  A review of vessel extraction techniques and algorithms , 2004, CSUR.

[16]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[17]  Pierre Soille,et al.  On morphological operators based on rank filters , 2002, Pattern Recognit..

[18]  Petros Maragos,et al.  Generalized hit-miss operators , 1990, Optics & Photonics.

[19]  Yi Sun,et al.  Performance analysis of maximum intensity projection algorithm for display of MRA images , 1999, IEEE Transactions on Medical Imaging.

[20]  C. Ronse,et al.  A Lattice-Theoretical Morphological View on Template Extraction in Images , 1996, J. Vis. Commun. Image Represent..

[21]  Katja Bühler,et al.  Geometric Methods for Vessel Visualization and Quantification — A Survey , 2004 .

[22]  C L Dumoulin,et al.  Three‐dimensional phase contrast angiography , 1989, Magnetic resonance in medicine.

[23]  Dan S. Bloomberg,et al.  Pattern matching using the blur hit - miss transform , 2000, J. Electronic Imaging.

[24]  Cécile Barat,et al.  Digital holography applied to PIV : hologram reconstruction and selection of a cloud of particles in the reconstructed volume , 2003 .

[25]  Marc Van Droogenbroeck,et al.  Fast computation of morphological operations with arbitrary structuring elements , 1996, Pattern Recognit. Lett..

[26]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[27]  Etienne Decencière,et al.  Mathematical Morphology: 40 Years On : Proceedings of the 7th International Symposium on Mathematical Morphology, April 18-20, 2005 (Computational Imaging and Vision) , 2005 .

[28]  Bernhard Preim,et al.  Mathematical Methods in Medical Imaging: Analysis of Vascular Structures for Liver Surgery Planning , 2001 .

[29]  Cécile Barat,et al.  Line pattern segmentation using morphological probing , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[30]  Nicolas Passat,et al.  Cerebral vascular atlas generation for anatomical knowledge modeling and segmentation purpose , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[31]  R Leppek,et al.  Portal vein reconstruction based on topology. , 1995, European journal of radiology.

[32]  Marcel van Herk.  A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels , 1992, Pattern Recognit. Lett..

[33]  Nicolas Passat,et al.  Automatic parameterization of grey-level hit-or-miss operators for brain vessel segmentation , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..