article

A multichannel watershed-based algorithm for supervised texture segmentation

Authors:

Norberto Malpica,

Juan E. Ortuño,

Andrés SantosAuthors Info & Claims

Pattern Recognition Letters, Volume 24, Issue 9-10

Pages 1545 - 1554

https://doi.org/10.1016/S0167-8655(02)00393-8

Published: 01 June 2003 Publication History

Abstract

Segmentation of image regions based on their texture is a standard problem in image analysis. Once a set of texture features is selected, several algorithms can be applied to segment the image into regions. This paper presents an extension of the watershed algorithm using a vector gradient and multivariate region merging methods. The algorithm uses a set of texture images, and it only depends on an adjustable parameter. Results are presented on a standard set of synthetic images and on textured medical ones, using different texture parameters and merging criteria.

References

[1]

Beucher, 1994. Watershed, hierarchical segmentation and waterfall algorithm. In: Dougherty, E. (Ed.), Mathematical Morphology and its Applications to Image Processing. Kluwer, Boston.

[2]

Beucher, S., Meyer, F., 1990. Morphological segmentation. J. Vis. Comm. Image Rep. 1 (1), 21-45.

[3]

Beucher, S., Meyer, F., 1993. The morphological approach to segmentation: the watershed transformation. In: Dougherty, E. (Ed.), Mathematical Morphology in Image Processing. Marcel Dekker, New York.

[4]

Chellappa, R., Chatterjee, S., 1985. Classification of textures using gaussian Markov random fields. IEEE Trans. Acoustics, Speech Signal Process. 33 (4), 959-963.

[5]

Corneloup, G., Moysan, J., Magnin, I.E., 1996. BSCAN image segmentation by thresholding using cooccurrence matrix analysis. Pattern Recognit. 29 (2), 281-296.

[6]

Cumani, A., 1991. Edge detection in multispectral images. Comput. Vision Graphics Image Process.: Graphical Models Image Process. 53, 40-51.

Digital Library

[7]

DiZenzo, S., 1986. A note on the gradient of a multi-image. Comput. Vision Graphics Image Process. 33, 116-125.

Digital Library

[8]

Haralick, R., 1979. Statistical and structural approaches to texture. Proc. IEEE 67 (5), 786-804.

[9]

Haris, K., Efstratiadis, S., Maglaveras, N., Katsaggelos, A., 1998. Hybrid image segmentation using watersheds and fast region merging. IEEE Trans. Image Process. 7 (12), 1684-1699.

Digital Library

[10]

Hill, P.R., Canagarajah, C.N., Hull, D.R., 2002. Texture gradient based watershed segmentation. IEEE Internat. Conf. Acoustics, Speech, Signal Process. 4, 3381-3384.

[11]

Jones, G., 1994. Image segmentation using texture boundary detection. Pattern Recognition Lett. 15, 533-541.

Digital Library

[12]

Lee, H., 1991. Detecting boundaries in a vector field. IEEE Transactions on Image Processing 39 (5), 1181-1194.

[13]

Maes, F., Vandermeulen, D., Suetens, P., Marchal, G., 1995. Automatic image partitioning for generic object segmentation in medical images. In: 14th International Conference on Information Processing in Medical Imaging, pp. 215-226.

[14]

Marcotegui, B., Crespo, J., Meyer, F., 1995. Morphological segmentation using texture and coding cost. In: IEEE Workshop on Nonlinear Signal and Image Processing, pp. 246-249.

[15]

Muzzolini, R., Yang, Y., Pierson, R.A., 1993. A multiresolution texture segmentation approach with application to diagnostic ultrasound images. IEEE Transactions on Medical Imaging 12 (1), 108-123.

[16]

Najman, L., Schmitt, M., 1996. Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (12), 1166-1173.

Digital Library

[17]

Ojala, T., Pietikäinen, M., 1999. Unsupervised texture segmentation using feature distributions. Pattern Recognition 32, 477-486.

[18]

Ojala, T., Valkealahti, K., Oja, E., Pietikinen, M., 2001. Texture discrimination with multidimensional distributions of signed gray-level differences. Pattern Recognition 34, 727-739.

[19]

Randen, T., Husoy, J.H., 1999. Filtering for texture classification: A comparative study. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (4), 291-310.

Digital Library

[20]

Santos, A., Ramiro, C., Desco, M., Malpica, N., Tejedor, A., Torres, A., Ledesma-Carbayo, M.J., Castilla, M., Garcia-Barreno, P., 2001. Automatic detection of cellular necrosis in epithelial cell cultures. In: Proc. SPIE Medical Imaging 2001: Image Process., Vol. 4322, pp. 1836-1844.

[21]

Shafarenko, L., Petrou, M., Kittler, J., 1997. Automatic watershed segmentation of randomly textured color images. IEEE Trans. Image Process. 6 (11), 1530-1544.

Digital Library

[22]

Sijbers, J., Scheunders, P., Verhoye, M., Linden, A.V.D., Dyck, D.V., Raman, E., 1997. Watershed segmentation of 3D MR data for volume quantization. Magnetic Resonance Imaging 15 (6), 679-688.

[23]

Unser, M., 1995. Texture classification and segmentation using wavelet frames. IEEE Trans. Image Process. 4, 1549-1560.

Digital Library

[24]

Vincent, L., 1993. Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms. IEEE Trans. Image Process. 2 (2), 176-201.

Digital Library

[25]

Vincent, L., Soille, P., 1991. Watersheds in digital space: An efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Machine Intell. 13 (6), 583-598.

Digital Library

[26]

Weldon, T.P., Higgins, W.E., Dunn, D.F., 1996. Efficient Gabor filter design for texture segmentation. Pattern Recognit. 29 (12), 2005-2015.

Digital Library

Cited By

Sharma PPhilip JGharbi MFreeman BDurand FDeschaintre V(2023)Materialistic: Selecting Similar Materials in ImagesACM Transactions on Graphics10.1145/359239042:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592390
Rahmat RHarris-Birtill DFinn DFeng YMontgomery DNailon WMcLaughlin S(2021)Radiomics-Led Monitoring of Non-small Cell Lung Cancer Patients During RadiotherapyMedical Image Understanding and Analysis10.1007/978-3-030-80432-9_39(532-546)Online publication date: 12-Jul-2021
https://dl.acm.org/doi/10.1007/978-3-030-80432-9_39
Akoushideh AMazloom‐Nezhad Maybodi B(2015)Efficient levels of spatial pyramid representation for local binary patternsIET Computer Vision10.1049/iet-cvi.2015.00289:6(871-883)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1049/iet-cvi.2015.0028
Show More Cited By

Index Terms

A multichannel watershed-based algorithm for supervised texture segmentation
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing
  2. Machine learning
    1. Learning paradigms
      1. Unsupervised learning
        Cluster analysis

Recommendations

Image segmentation via multi-scale stochastic regional texture appearance models

We propose multi-scale stochastic regional texture appearance models for image segmentation.An image representation is constructed using an iterative bilateral scale space decomposition.Local texture features are extracted via random projections ...
Gaussian Markov random field based improved texture descriptor for image segmentation

This paper proposes a novel robust texture descriptor based on Gaussian Markov random fields (GMRFs). A spatially localized parameter estimation technique using local linear regression is performed and the distributions of local parameter estimates are ...
Study on the Image Segmentation Based on ICA and Watershed Algorithm
ICICTA '12: Proceedings of the 2012 Fifth International Conference on Intelligent Computation Technology and Automation

An image segmentation approach based on independent component analysis and watershed algorithm is proposed to complement medical image segmentation efficiently. Considering that the noise, uniform gray intensity and many low contrast adjacent areas in ...

Comments

Information & Contributors

Information

Published In

cover image Pattern Recognition Letters

Pattern Recognition Letters Volume 24, Issue 9-10

01 June 2003

501 pages

ISSN:0167-8655

Issue’s Table of Contents

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 June 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sharma PPhilip JGharbi MFreeman BDurand FDeschaintre V(2023)Materialistic: Selecting Similar Materials in ImagesACM Transactions on Graphics10.1145/359239042:4(1-14)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592390
Rahmat RHarris-Birtill DFinn DFeng YMontgomery DNailon WMcLaughlin S(2021)Radiomics-Led Monitoring of Non-small Cell Lung Cancer Patients During RadiotherapyMedical Image Understanding and Analysis10.1007/978-3-030-80432-9_39(532-546)Online publication date: 12-Jul-2021
https://dl.acm.org/doi/10.1007/978-3-030-80432-9_39
Akoushideh AMazloom‐Nezhad Maybodi B(2015)Efficient levels of spatial pyramid representation for local binary patternsIET Computer Vision10.1049/iet-cvi.2015.00289:6(871-883)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1049/iet-cvi.2015.0028
Meruvia-Pastor OSoh JSchmidt EBoughner JXiao MJamniczky HHallgrímsson BSensen C(2011)Estimating cell count and distribution in labeled histological samples using incremental cell searchJournal of Biomedical Imaging10.1155/2011/8747022011(1-16)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1155/2011/874702
Hanselmann MKöthe URenard BKirchner MHeeren RHamprecht F(2009)Multivariate watershed segmentation of compositional dataProceedings of the 15th IAPR international conference on Discrete geometry for computer imagery10.5555/1813270.1813289(180-192)Online publication date: 30-Sep-2009
https://dl.acm.org/doi/10.5555/1813270.1813289
Rosiles JSmith M(2009)Multichannel texture segmentation using bamberger pyramidsJournal on Image and Video Processing10.1155/2009/5397132009(3-3)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1155/2009/539713
Skretting KHusøy J(2006)Texture classification using sparse frame-based representationsEURASIP Journal on Advances in Signal Processing10.1155/ASP/2006/525612006(102-102)Online publication date: 1-Jan-2006
https://dl.acm.org/doi/10.1155/ASP/2006/52561
Reyes-Aldasoro CBhalerao A(2006)The Bhattacharyya space for feature selection and its application to texture segmentationPattern Recognition10.1016/j.patcog.2005.12.00339:5(812-826)Online publication date: 1-May-2006
https://dl.acm.org/doi/10.1016/j.patcog.2005.12.003

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents