Connected shape-size pattern spectra for rotation and scale-invariant classification of gray-scale images

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 2, 2007, Pages 272-285

  Urbach, Erik R ^a   Roerdink, Jos B T M ^a   Wilkinson, Michael H F ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Brodatz textures; COIL 100 object library; Connected filters; Diatoms; Mathematical morphology; Multiscale analysis; Rotation invariance; Scale spaces; Shape filters

Indexed keywords

IMAGE ANALYSIS; IMAGE CLASSIFICATION; MATHEMATICAL MORPHOLOGY; PATTERN RECOGNITION; SPECTRUM ANALYSIS;

BRODATZ TEXTURES; DIATOMS; GRAY-SCALE IMAGES; MULTISCALE ANALYSIS; SCALE-INVARIANT CLASSIFICATION; SHAPE-SIZE PATTERN SPECTRA;

COLOR IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; PHOTOMETRY; ROTATION;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; PHOTOMETRY; ROTATION;

EID: 33947259377     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.28     Document Type: Article

References (41)

1. S. Batman and E.R. Dougherty, "Size Distributions for Multivariate Morphological Granulometries: Texture Classification and Statistical Properties," Optical Eng., vol. 36, pp. 1518-1529, 1997.
2. U. Braga-Neto and J. Goutsias, "A Theoretical Tour of Connectivity in Image Processing and Analysis," J. Math. Imaging and Vision, vol. 19, pp. 5-31, 2003.
3. E.J. Breen and R. Jones, "Attribute Openings, Thinnings and Granulometries," Computer Vision and Image Understanding, vol. 64, pp. 377-389, 1996.
4. L. Breiman, "Bagging Predictors," Machine Learning, vol. 24, pp. 123-140, 1996.
5. Y. Chen and E.R. Dougherty, "Gray-Scale Morphological Granulometric Texture Classification," Optical Eng., vol. 33, pp. 2713-2722, 1994.
6. Automatic Diatom Identification, J.M.H. Du Buf and M.M. Bayer, eds., series on Machine Perception and Artificial Intelligence, World Scientific Publishing, 2002.
7. J. Flusser and T. Suk, "Pattern Recognition by Affine Moment Invariants," Pattern Recognition, vol. 26, pp. 167-174, 1993.
8. P. Ghosh and B. Chanda, "Bi-Variate Pattern Spectrum," Proc. IEEE CS Brazilian Symp. Computer Graphics and Image Processing (SIBGRAPI '98), pp. 476-483, Oct. 1998.
9. J. Gil and R. Kimmel, "Efficient Dilation, Erosion, Opening, and Closing Algorithms," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, pp. 1606-1617, 2002.
10. R. Gonzalez and R. Woods, Digital Image Processing, second ed. Addison-Wesley, 2002.
11. H.J.A.M. Heijmans, "Connected Morphological Operators for Binary Images," Computer Vision and Image Understanding, vol. 73, pp. 99-120, 1999.
12. M.K. Hu, "Visual Pattern Recognition by Moment Invariants," IRE Trans. Information Theory, vol. 8, pp. 179-187, 1962.
13. A. Jain and D. Zongker, "Feature Selection: Evaluation, Application, and Small Sample Performance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, pp. 153-158, 1997.
14. A.C. Jalba, M.H.F. Wilkinson, and J.B.T.M. Roerdink, "Automatic Segmentation of Diatom Images," Microscopy Research and Technique, vol. 65, pp. 72-85, 2004.
15. A.C. Jalba, M.H.F. Wilkinson, and J.B.T.M. Roerdink, "Morphological Hat-Transform Scale Spaces and Their Use in Pattern Classification," Pattern Recognition, vol. 37, pp. 901-915, 2004.
16. R. Jones, "Connected Filtering and Segmentation Using Component Trees," Computer Vision and Image Understanding, vol. 75, pp. 215-228, 1999.
17. P. Maragos, "Pattern Spectrum and Multiscale Shape Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 701-715, 1989.
18. G. Matheron, Random Sets and Integral Geometry. John Wiley, 1975.
19. A. Meijster and M.H.F. Wilkinson, "Fast Computation of Morphological Area Pattern Spectra," Proc. Int'l Conf. Image Processing, pp. 668-671, 2001.
20. A. Meijster and M.H.F. Wilkinson, "A Comparison of Algorithms for Connected Set Openings and Closings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, pp. 484-494, 2002.
21. P.F.M. Nacken, "Chamfer Metrics in Mathematical Morphology," J. Math. Imaging and Vision, vol. 4, pp. 233-253, 1994.
22. P.F.M. Nacken, "Chamfer Metrics: The Medial Axis and Mathematical Morphology," J. Math. Imaging and Vision, vol. 6, pp. 235-248, 1996.
23. G.K. Ouzounis and M.H.F. Wilkinson, "Second-Order Connected Attribute Filters Using Max-Trees," Proc. Int'l Symp. Math. Morphology: 40 Years on, pp. 65-74, Apr. 18-20, 2005.
24. R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
25. I. Ragnemalm, "Fast Erosion and Dilation by Contour Processing and Thresholding of Distance Maps," Pattern Recognition Letters, vol. 13, pp. 161-166, 1992.
26. O. Ronneberger, H. Burkhardt, and E. Schultz, "General-Purpose Object Recognition in 3D Volume Data Sets Using Gray-Scale Invariants-Classification of Airborne Pollen-Grains Recorded with a Confocal Laser Scanning Microscope," Proc. 16th Int'l Conf. Pattern Recognition, vol. 2, pp. 290-295, Sept. 2002.
27. P. Salembier, A. Oliveras, and L. Garrido, "Anti-Extensive Connected Operators for Image and Sequence Processing," IEEE Trans. Image Procesing, vol. 7, pp. 555-570, 1998.
28. P. Salembier and J. Serra, "Flat Zones Filtering, Connected Operators, and Filters by Reconstruction," IEEE Trans. Image Processing, vol. 4, pp. 1153-1160, 1995.
29. F. Sand and E.R. Dougherty, "Statistics of the Morphological Pattern Spectrum Moments for a Random Grain Model," J. Math. Imaging and Vision, vol. 1, pp. 121-135, 1992.
30. J. Serra, Image Analysis and Mathematical Morphology, vol. 1, second ed. Academic Press, 1982.
31. J. Serra, "Connectivity on Complete Lattices," J. Math. Imaging and Vision, vol. 9, pp. 231-251, 1998.
32. K. Sivakumar, M.J. Patel, N. Kehtarnavaz, Y. Balagurunathan, and E.R. Dougherty, "A Constant-Time Algorithm for Erosions/Dilations with Applications to Morphological Texture Feature Computation," Real-Time Imaging, vol. 6, pp. 223-239, 2000.
33. A. Sofou, C. Tzafestas, and P. Maragos, "Segmentation of Soilsection Images Using Connected Operators," Proc. Int'l Conf. Image, pp. 1087-1090, 2001.
34. P. Soille, E. Breen, and R. Jones, "Recursive Implementation of Erosions and Dilations Along Discrete Lines at Arbitrary Angles," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 562-567, 1996.
35. P. Soille and H. Talbot, "Directional Morphological Filtering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, pp. 1313-1329, 2001.
36. E.F. Stoermer and J.P. Smol, The Diatoms: Applications for the Environmental and Earth Sciences. Cambridge Univ. Press, 1999.
37. E.R. Urbach, J.B.T.M. Roerdink, and M.H.F. Wilkinson, "Connected Rotation-Invariant Size-Shape Granulometries," Proc. 17th Int'l Conf. Pattern Recognition, vol. 1, pp. 688-691, Aug. 2004.
38. E.R. Urbach and M.H.F. Wilkinson, "Shape-Only Granulometries and Grey-Scale Shape Filters," Proc. Int'l Symp. Math. Morphology, pp. 305-314, 2002.
39. M. van Herk, "A Fast Algorithm for Local Minimum and Maximum Filters on Rectangular and Octagonal Kernels," Pattern Recognition Letters, vol. 13, pp. 517-521, 1992.
40. L. Vincent, "Granulometries and Opening Trees," Fundamenta Informaticae, vol. 41, pp. 57-90, 2000.
41. M.H.F. Wilkinson and M.A. Westenberg, "Shape Preserving Filament Enhancement Filtering," Proc. Int'l Conf. Medical Image Computing and Computer Assisted Intervention, W.J. Niessen and M.A. Viergever, eds., pp. 770-777, 2001.