Grey-level hit-or-miss transforms-Part I: Unified theory

Pattern Recognition

Volumn 40, Issue 2, 2007, Pages 635-647

  Naegel, Benoît ^a   Passat, Nicolas ^b,c   Ronse, Christian ^b  

^a Laboratoire de Génie Chimique   (Switzerland)

^b Faculté de Médecine   (France)

^c Groupe ESIEE   (France)

Author keywords

Grey level interval operator; Hit or miss transform; Mathematical morphology; Morphological probing

Indexed keywords

ANGIOGRAPHY; BINARY CODES; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DATA REDUCTION; IMAGE ANALYSIS; IMAGE SEGMENTATION; MATHEMATICAL MORPHOLOGY;

GREY LEVEL INTERVAL OPERATORS; HIT OR MISS TRANSFORM (HMT); MORPHOLOGICAL PROBING; UNIFIED THEORY;

IMAGE CODING;

EID: 33750338547     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.06.004     Document Type: Article

References (36)

1. Heijmans H. Morphological Image Operators (1994), Academic Press, Boston
2. Heijmans H., and Ronse C. The algebraic basis of mathematical morphology-Part I: dilations and erosions. Comput. Vision Graphics Image Process. 50 3 (1990) 245-295
3. Serra J. Image Analysis and Mathematical Morphology (1982), Academic Press, London
4. Soille P. Morphological Image Analysis: Principles and Applications. second ed. (2003), Springer, Berlin, Heidelberg
5. Soille P. On morphological operators based on rank filters. Pattern Recognition 35 2 (2002) 527-535
6. Matheron G. Random Sets and Integral Geometry (1975), Wiley, New York
7. D. Bloomberg, Multiresolution morphological approach to document image analysis, in: ICDAR'91-First International Conference on Document Analysis and Recognition, Proceedings, Saint-Malo, France, 1991, pp. 963-971.
8. D. Bloomberg, P. Maragos, Generalized hit-miss operations, in: P. Gader (Ed.), Image Algebra and Morphological Image Processing 1998, Proceedings, vol. 1350, SPIE, San Diego, CA, USA, 1990, pp. 116-128.
9. Bloomberg D., and Vincent L. Pattern matching using the blur hit-miss transform. J. Electron. Imaging 9 2 (2000) 140-150
10. J. Fasquel, Une méthode opto-informatique de détection et de reconnaissance d'objets d'intérêt: application à la détection des lésions cancéreuses du foie et à la vérification en temps-réel de signatures manuscrites, Ph.D. Thesis, Université Louis Pasteur, Strasbourg 1, 2002.
11. Liu H., Wu M., Jin G., Cheng G., and He Q. An automatic human face recognition system. Opt. Lasers Eng. 30 3-4 (1998) 305-314
12. Liu H., Wu M., Jin G., Yan Y., and Cheng G. Optical implementation of the morphological hit-miss transform using extensive complementary encoding. Opt. Commun. 156 4-6 (1998) 245-251
13. Schaefer R., and Casasent D. Nonlinear optical hit-miss transform for detection. Appl. Opt. 34 20 (1995) 3869-3882
14. Yu F., and Jutamulia S. Optical Pattern Recognition. first ed. (1998), Cambridge University Press, Cambridge
15. Yuan S., Wu M., Jin G., Zhang X., and Chen L. Programmable optical hit-miss transformation using an incoherent optical correlator. Opt. Lasers Eng. 24 4 (1996) 289-299
16. D. Zhao, D. Daut, Shape recognition using morphological transformations, in: ICASSP'91-16th International Conference on Acoustics, Speech, and Signal Processing, Proceedings, vol. 4, IEEE, Toronto, Canada, 1991, pp. 2565-2568.
17. Doh Y., Kim J., Kim J., Kim S., and Alam M. New morphological detection algorithm based on the hit-miss transform. Opt. Eng. 41 1 (2002) 26-31
18. Ronse C. A lattice-theoretical morphological view on template extraction in images. J. Visual Commun. Image Representation 7 3 (1996) 273-295
19. Heijmans H., and Serra J. Convergence, continuity and iteration in mathematical morphology. J. Visual Commun. Image Representation 3 1 (1992) 84-102
20. Banon G., and Barrera J. Minimal representation for translation-invariant set mappings by mathematical morphology. SIAM J. Appl. Math. 51 6 (1991) 1782-1798
21. P. Soille, Advances in the analysis of topographic features on discrete images, in: A. Braquelaire, J.-O. Lachaud, A. Vialard (Eds.), DGCI'02-10th International Conference on Discrete Geometry for Computer Imagery, Proceedings, Lecture Notes in Computer Science, vol. 2301, Springer, Bordeaux, France, 2002, pp. 175-186.
22. C. Barat, C. Ducottet, M. Jourlin, Line pattern segmentation using morphological probing, in: S. Loncaric, A. Neri, H. Babic (Eds.), ISPA'05-Third International Symposium on Image and Signal Processing and Analysis, Proceedings, vol. 1, IEEE, Rome, Italy, 2003, pp. 417-422.
23. C. Barat, C. Ducottet, M. Jourlin, Mise en correspondance de formes à niveaux de gris par palpage morphologique, in: GRETSI'03-19e colloque GRETSI sur le traitement du signal et des images, Proceedings, vol. 3, Paris, France, 2003, pp. 138-142.
24. C. Barat, C. Ducottet, M. Jourlin, Pattern matching using morphological probing, in: ICIP'03-10th International Conference on Image Processing, Proceedings, vol. 1, IEEE, Barcelona, Spain, 2003, pp. 369-372.
25. B. Naegel, C. Ronse, L. Soler, Segmentation automatique de l'entrée de la veine porte dans le foie par application de la transformée en tout-ou-rien en niveaux de gris, in: ORASIS 2003, 9e congrès, Proceedings, Gérardmer, France, 2003, pp. 33-37.
26. B. Naegel, C. Ronse, L. Soler, Using grey-scale hit-or-miss transform for segmenting the portal network of the liver, in: C. Ronse, L. Najman, E. Decencière (Eds.), Mathematical Morphology: 40 years on Proceedings of the Seventh International Symposium on Mathematical Morphology, Computational Imaging and Vision, vol. 30, Springer SBM, Paris, France, 2005, pp. 429-440.
27. N. Passat, C. Ronse, J. Baruthio, J.-P. Armspach, Automatic parameterization of grey-level hit-or-miss operators for brain vessel segmentation, in: ICASSP'05-30th International Conference on Acoustics, Speech, and Signal Processing, Proceedings, vol. 2, IEEE, Philadelphia, PA, USA, 2005, pp. 737-740.
28. Passat N., Ronse C., Baruthio J., Armspach J.-P., and Maillot C. Magnetic resonance angiography: from anatomical knowledge modeling to vessel segmentation. Med. Image Anal. 10 2 (2006) 259-274
29. B. Naegel, N. Passat, C. Ronse, Grey-level hit-or-miss transforms-Part II: application to angiographic image processing, Pattern Recogniton, in press, doi: 10.1016/j.patcog.2006.06.011.
30. Ronse C. Why mathematical morphology needs complete lattices. Signal Process. 21 2 (1990) 129-154
31. C. Ronse, Flat morphological operators on arbitrary power lattices, in: T. Asano, R. Klette, C. Ronse (Eds.), Geometry, Morphology, and Computational Imaging-11th International Workshop on Theoretical Foundations of Computer Vision, Revised Papers, Lecture Notes in Computer Science, vol. 2616, Springer, Dagstuhl Castle, Germany, 2002, pp. 1-21.
32. Khosravi M., and Schafer R. Template matching based on a grayscale hit-or-miss transform. IEEE Trans. Image Process. 5 6 (1996) 1060-1066
33. B. Raducanu, M. Graña, A grayscale hit-or-miss tranform based on level sets, in: ICIP'00-Seventh International Conference on Image Processing, Proceedings, vol. 2, IEEE, Vancouver, Canada, 2000, pp. 931-933.
34. Folland G. Real Analysis (1984), Wiley, New York
35. C. Fournier, C. Barat, C. Ducottet, T. Fournel, Digital holography applied to PIV hologram reconstruction and selection of a cloud of particles in the reconstructed volume, in: PSFVIP4-Fourth Pacific Symposium on Flow Visualization and Image Processing, Proceedings, Chamonix, France, 2003, p. F4093.
36. J. Seneschal, C. Fournier, C. Barat, T. Fournel, Segmentation 3D d'hologrammes numériques de particules par palpage morphologique: application à l'analyse d'un jet diesel haute-pression, in: GRETSI'03-19e Colloque GRETSI sur le traitement du signal et des images, Proceedings, vol. 2, Paris, France, 2003, pp. 311-315.