Texture Segmentation Using Fractal Dimension
|
Abstract—This paper deals with the problem of recognizing and segmenting textures in images. For this purpose we employ a technique based on the fractal dimension (FD) and the multi-fractal concept. Six FD features are based on the original image, the above average/high gray level image, the below average/low gray level image, the horizontally smoothed image, the vertically smoothed image, and the multi-fractal dimension of order two. A modified box-counting approach is proposed to estimate the FD, in combination with feature smoothing in order to reduce spurious regions. To segment a scene into the desired number of classes, an unsupervised K-means like clustering approach is used. Mosaics of various natural textures from the Brodatz album as well as microphotographs of thin sections of natural rocks are considered, and the segmentation results to show the efficiency of the technique. Supervised techniques such as minimum-distance and k-nearest neighbor classification are also considered. The results are compared with other techniques.
[1] 72 R. Bajscy,“Computer identification of visual surfaces”, Computer Graphics and Image Processing, vol. 2, pp. 118-130, 1973.
[2] S. G. Carlton and O. R. Mitchell,Image segmentation using texture and gray level, Proc. IEEE Conf. Pattern Recog. Image Processing, 1977.
[3] T. Pavlidis and P. C. Chen,“Segmentation by texture using co-occurrence matrix and split-and-merge algorithm,” Computer Graphics and Image Processing, vol. 10, pp. 172-182, 1979.
[4] R. W. Conners,M. M. Trivedi, and C. A. Harlow,“Segmentation of a high resolution urban scene using texture operators,” Computer Vision Graphics and Image Processing, vol. 25, pp. 273-310, 1984.
[5] H. Knutsson and G. H. Granlund,“Texture analysis using two dimensional quadratic filter,” ICASSP 83, IEEE Conf. on Acoustics, Speech and Signal Process, 1983.
[6] K. I. Laws,“Rapid texture identification,” SPIE, vol. 238, pp. 376-380, 1980.
[7] J.Y. Hsiao and A.A. Sawchuck, "Supervised Texture Image Segmentation Using Feature Smoothing and Probabilistic Relaxation Techniques," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, pp. 1,279-1,292, 1989.
[8] A.K. Jain and F. Farrokhnia, “Unsupervised Texture Segmentation Using Gabor Filters,” Pattern Recognition, vol. 24, no. 12, pp. 1167-1186, 1991.
[9] F. Farrokhnia, "Multi-Channel Filtering Techniques for Texture Segmentation and Surface Quality Inspection," PhD thesis, Michigan State Univ., 1990.
[10] J. M. H. Du Buf,“Abstract processes in texture discrimination,” Spatial Vision, vol. 6, 1992.
[11] R. Wilson and M. Spann,“Finite prolate spheroidal sequences and their application ii: Image feature description and segmentation,” IEEE Trans. on Pattern Anal. and Machine Intell., vol. 10, pp. 193-203, 1988.
[12] J.M. Keller,S. Chen,, and R.M. Crownover,“Texture description and segmentation through fractal geometry,” Computer Vision, Graphics, and Image Processing, vol. 45, pp. 150-166, 1989.
[13] B. B. Chaudhuri,N. Sarkar, and P. Kundu,“An Improved Fractal Geometry Based Texture Segmentation Technique”, Proc. IEE-part E, pp. 140, 223-241, 1993.
[14] C. W. Therrien,“An estimation-theoretic approach to terrain image segmentation”, Computer Vision, Graphics and Image Processing, vol. 22, pp. 313-326, 1983.
[15] S. Chatterjee and R. Chellappa,“Maximum likelihood texture segmentation using Gaussian Markov random field models,” Proc. IEEE Conf. Computer Vision, Graph, Pattern Recog., 1985.
[16] H. Derin and H. Elliott, "Modelling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 39-55, Jan. 1987.
[17] M. Spann and R. Wilson,“A quad-tree approach to image segmentation which combines statistical and spatial information”, Pattern Recognition, vol. 18, pp. 257-269, 1985.
[18] A. P. Pentland,“Fractal based description of natural scenes,” IEEE Trans. on Pattern Anal. and Machine Intell, vol. 6, pp. 661-674, 1984.
[19] D. J. Field,“Relations between the statistics of natural images and the response properties of cortical cells,” Journal Optical Society America, vol. A4, pp. 2379-2394, 1987.
[20] N. Sarkar and B.B. Chaudhuri,“An efficient approach to estimate fractal dimension of texture image,” Pattern Recognition, vol. 25, pp. 1035-1041, 1992.
[21] R. Voss,“Random fractals: characterization and measurement,” Scaling Phenomena in Disordered Systems, R. Pynn and A. Skjeltorp, eds., Plenum, New York, 1986.
[22] J.J. Gangepain and C. Roques-Carmes,“Fractal approach to two dimensional and three dimensional surface roughness,” Wear, vol. 109, pp. 119-126, 1986.
[23] P. Brodatz,Texture: A Photographic Album for Artists and Designers,Dover, New York 1966.
[24] B. B. Mandelbrot,Fractal Geometry of Nature, Freeman Press, San Francisco, 1982.
[25] S. Peleg,J. Naor,R. Hartley, and D. Avnir,“Multiple resolution texture analysis and classification,” IEEE Trans. on Pattern Anal. and Machine Intell, vol. 6, pp. 518-523, 1984.
[26] B. B. Mandelbrot and J. Van Ness,“Fractional Brownian motion, fractional noise and applications,” SIAM Review, vol. 10, 1968.
[27] L. Pietronero and R. Kupers,“Fractals in physics,” L. Pietronero and E. Tosatti, eds., North-Holland, Amsterdam, 1986.
[28] J. T. Tou and R. C. Gonzalez,Pattern Recognition Principles, Addison-Wesley, Reading, MA, 1982.
[29] R. Chellappa,F. Chatterjee, and R. Bagdazian,“Texture synthesis and compression using Gaussian random field model,” IEEE Trans. on System, Man and Cybernetics, vol. 15, pp. 298-303, 1985.
[30] J.M.H. du Buf,M. Kardan,, and M. Spann,“Texture feature perfor-mance for image segmentation,” Pattern Recognition, vol. 23, pp. 291-309, 1990.
Index Terms:
Texture, Segmentation, Fractal Dimension, Multi-fractal, Classification.
Citation:
B. B. Chaudhuri, Nirupam Sarkar, "Texture Segmentation Using Fractal Dimension," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp. 72-77, Jan. 1995, doi:10.1109/34.368149
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb