Matriz de co-ocurrencia y dimensión fractal en segmentación de imágenes

Marrón, Beatriz S

Services on Demand

Journal

Article

Indicators

Cited by SciELO
Access statistics

Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433

Rev. Mat vol.19 n.1 San José Jan. 2012

Co-occurrence matrix and fractal dimension for image segmentation

Matriz de co-ocurrencia y dimensión fractal en segmentación de imágenes

Beatriz S. Marrón*+

*Dirección para correspondencia

Abstract

One of the most important tasks in image processing problem and machine vision is object recognition, and the success of many proposed methods relies on a suitable choice of algorithm for the segmentation of an image. This paper focuses on how to apply texture operators based on the concept of fractal dimension and cooccurence matrix, to the problem of object recognition and a new method based on fractal dimension is introduced. Several images, in which the re- sult of the segmentation can be shown, are used to illustrate the use of each method and a comparative study of each operator is made.

Keywords: Image segmentation, texture, fractal dimension, co-occurrence matrix.

Resumen

Una de las tareas más importantes en el procesamiento de imágenes es el reconocimiento de objetos, y el éxito de muchos de los métodos propuestos se basa en la adecuada elección del algoritmo para la segmentación de la imagen. Este trabajo se enfoca en cómo aplicar los operadores de textura basados en los conceptos de dimensión fractal y de matrices de co-occurencia, al problema de reconocimiento de objetos y se introduce un nuevo método basado en la dimensión fractal. Para ilustrar cada método se utilizan imágenes en las que se muestra el resultado de la segmentación y se realiza un estudio comparativo de cada operador.

Palabras clave: Segmentación de Imágenes, texturas, dimensión fractal, matriz de co-occurencia.

Mathematics Subject Classification: 60J05, 62M40.

Ver contenido disponible en pdf

References

1 Chaudhuri, B.; Sarkar, N. (1995) “Texture segmentation using fractal dimension”, IEEE Trans. P.A.M.I. 25 (17): 72–76. [ Links ]

2 Kuklinski, W. (1994) “Utilization of fractal dimension in images for plant recognition”, Fractals 2(3): 363–369.         [ Links ]

3 Haralick, R.M.; Shanmugam, K.; Denstein, I. (1973) “Textural features for image classification”, IEEE Trans. Syst. Man Cybern. 3(6): 610–621.         [ Links ]

4 Haralick, R.M. (1979) “Statistical and structural approaches to texture”, Proc. 4th Int. Joint Conf. Pattern Recog.: 45–60.         [ Links ]

5 Haralick, R.M.; Shapiro, L. (1992) Computer and Robot Vision, Vol. 1. Addison-Wesley, Massachusetts.         [ Links ]

6 Marrón, B. (2004) Modelos Markovianos en Segmentación de Imágenes. Tesis de Maestría en Matemática, Universidad Nacional del Sur, Bahía Blanca, Argentina.         [ Links ]

7 Noviranto, S.; Suzuki, Y.; Maeda, J. (2003) “Near optimum estimation of local fractal dimension for image segmentation”, Pattern Recognition Letters 24: 365–374.         [ Links ]

8 Pentland, A. (1984) “Fractal-based description of natural scenes”, IEEE Trans. P.A.M.I. 6(6): 661–674.         [ Links ]

9 Russ, J. C. (1998) The Image Processing Handbook, Third edition. U.S.A. CRC & IEEE Press.         [ Links ]

10 Sarkar, N.; Chaudhuri, B. (1992) “An efficient approach to estimate fractal dimension of textural images”, Pattern Recognition 25(9): 1035–1041.         [ Links ]

11 Sonka, M.; Hlavac, V.; Boyle, R. (1999) Image Processing, Analysis and Machine Vision, Second edition. PWS Publishing, Boston.         [ Links ]

12 Zwiggelaar, R.; Bull, C. (1994) “The use of fractal dimension in images for plant recognition”, in: M.M. Novak (Ed.) Fractal Reviews in the Natural and Applied Science, Chapman & Hall, New York: 204–213. Rev.Mate.         [ Links ]

*Correspondecia a: Beatriz S. Marrón. Departamento de Matemática, Universidad Nacional del Sur, Avenida Colón 80, Bahía Blanca, Provincia de Buenos Aires, Argentina. E-Mail: beatriz.marron@uns.edu.ar

*Departamento de Matemática, Universidad Nacional del Sur, Avenida Colón 80, Bahía Blanca, Provincia de Buenos Aires, Argentina. E-Mail: beatriz.marron@uns.edu.ar

Received: 6-Apr-2010; Revised: 4-Nov-11; Accepted: 10-Nov-2011