This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Texture Segmentation using 2-D Gabor Elementary Functions
February 1994 (vol. 16 no. 2)
pp. 130-149

Many texture-segmentation schemes use an elaborate bank of filters to decompose a textured image into a joint space/spatial-frequency representation. Although these schemes show promise, and although some analytical work has been done, the relationship between texture differences and the filter configurations required to distinguish them remain largely unknown. This paper examines the issue of designing individual filters. Using a 2-D texture model, we show analytically that applying a properly configured bandpass filter to a textured image produces distinct output discontinuities at texture boundaries; the analysis is based on Gabor elementary functions, but it is the bandpass nature of the filter that is essential. Depending on the type of texture difference, these discontinuities form one of four characteristic signatures: a step, ridge, valley, or a step change in average local output variation. Accompanying experimental evidence indicates that these signatures are useful for segmenting an image. The analysis indicates those texture characteristics that are responsible for each signature type. Detailed criteria are provided for designing filters that can produce quality output signatures. We also illustrate occasions when asymmetric filters are beneficial, an issue not previously addressed.

[1] T. Caelli, "Three processing characteristics of visual texture segmentation,"Spatial Vision, vol. 1, no. 1, pp. 19-30, 1985.
[2] B. Julesz, "Texton gradients: The texton theory revisited,"Biol. Cybern., vol. 54, pp. 245-251, 1986.
[3] T. C. Rearick, "A texture analysis algorithm inspired by a theory of preattentive vision,"IEEE Conf. Comp. Vision Pattern Recog., 1985, pp. 312-317.
[4] H. Voorhees and T. Poggio, "Computing texture boundaries from images,"Nature, vol. 333, pp. 364-367, 1988.
[5] B. Pratt,Digital Image Processing, 2nd edition, John Wiley and Sons, New York, 1992.
[6] B. J. A. Krose, "Local structure analyzers as determinants of preattentive pattern discrimination,"Biol. Cybern., vol. 55, pp. 289-298, 1987.
[7] P. Kube, "Polynomial shift-invariant operators for texture segmentation,"Proc. IEEE Comp. Vision Pattern Recog., 1988, pp. 100-104.
[8] R. Conners and C. Harlow, "A theoretical comparison of texture algorithms,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, no. 3, pp. 204-222, May 1980.
[9] B. Julesz, "Visual pattern discrimination,"IRE Trans. Inform. Theory, vol. IT-8, pp. 84-92, 1962.
[10] A. Gagalowicz, "A new method for texture fields synthesis: some applications to the study of human vision,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 5, pp. 520-533, Sept. 1981.
[11] J. M. Francos and A. Z. Meiri, "A compound Poisson-cliques random field model for texture singularities," inProc. Int. Conf. Acoustics, Speech, Sig. Proc., pp. 2669-2672, 1991.
[12] B. J. Super and A. C. Bovik, "Localized measurement of image fractal dimension using Gabor filters,"J. Visual Commun. Image Rep., vol. 2, pp. 114-128, 1991.
[13] A. Pentland, "Fractal-based description of natural scenes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 661-674, Nov. 1984.
[14] J. Beck, A. Sutter, and R. Ivry, "Spatial frequency channels and perceptual grouping in texture segregation,"Comput. Vision, Graphics, Image Processing, vol. 37, pp. 299-325, 1987.
[15] F. W. Campbell and J. G. Robson, "Application of Fourier analysis to the visibility of gratings,"J. Physiol.(London), vol. 197, pp. 551-566, 1968.
[16] J. Daugman, "Spatial visual channels in the Fourier plane,"Vision Research, vol. 24, no. 9, pp. 891-910, 1984.
[17] R. L. DeValois, "Early visual processing: Feature detection or spatial filtering?," in S. Levin, Ed.,Recognition of Pattern and Form. Berlin: Springer-Verlag, 1982.
[18] J. J. Kulikowski, S. Marcelja, and P. Bishop, "Theory of spatial position and spatial frequency relations in the receptive fields of simple cells in the visual cortex,"Biol. Cybern., vol. 43, pp. 187-198, 1982.
[19] S. Marcelja, "Mathematical description of the responses of simple cortical cells,"J. Opt. Soc. of Amer., vol. 70, no. 11, pp. 1297-1300, 1980.
[20] D. A. Pollen and S. F. Ronner, "Spatial computation performed by simple and complex cells in the visual cortex of the cat,"Vision Research, vol. 22, pp. 101-118, 1982.
[21] D. Gabor, "Theory of communication,"J. IEE (London), vol. 93, pp. 429-457, 1946.
[22] A. Bovik, M. Clark, and W. Geisler, "Multichannel texture analysis using localized spatial filters,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 55-73, Jan. 1990.
[23] M. Clark and A. C. Bovik, "Experiments in segmenting text on patterns using localized spatial filters,"Pattern Recognit., vol. 22, pp. 707-717, 1989.
[24] F. Farrokhnia and A. K. Jain, "A multi-channel filtering approach to texture segmentation,"IEEE Conf. CVPR, 1991.
[25] I. Fogel and D. Sagi, "Gabor filters as texture discriminator,"Biol. Cybern., vol. 61, pp. 103-113, 1989.
[26] A. K. Jain and F. Farrokhnia, "Unsupervised texture segmentation using Gabor filters,"Pattern Recognit., vol. 24, pp. 1167-1186, 1991.
[27] J. Malik and P. Perona, "Preattentive texture discrimination with early vision mechanisms,"J. Opt. Soc. Amer. A, vol. 7, pp. 923-932, May 1990.
[28] B. S. Manjunath and R. Chellappa, "A computational approach to boundary detection,"Proc. CVPR, 1991, pp. 358-363.
[29] M. Porat and Y. Y. Zeevi, "Localized texture processing in vision: Analysis and synthesis in the Gaborian space,"IEEE Trans. Biomed. Eng., vol. 36, pp. 115-129, 1989.
[30] T. T. Reed and H. Wechsler, "Segmentation of textured images and Gestalt organization using spatial/spatial-frequency representations,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, January 1990.
[31] M. R. Turner, "Texture discrimination by Gabor functions,"Biolog. Cybern., vol. 55, pp. 71-82, 1986.
[32] B. J. Super and A. C. Bovik, "Three-dimensional orientation from texture using Gabor wavelets," inProc. SPIE Conf. of Visual Communications and Image Proc., vol. 1606, pp. 574-586, 1991.
[33] R. Young, "The Gaussian derivative theory of spatial vision: Analysis of cortical cell receptive field line-weighting profiles," General Motors Research Pub. GMR-4920, May 1987.
[34] D. W. Paglieroni, "Distance transforms: Properties and machine vision applications,"Comput. Vision Graphics Image Processing: Graphical Models Image Processing, vol. 54, no. 1, pp. 56-74, 1992.
[35] D. Dunn and W. Higgins, "Optimal Gabor-filter design for texture segmentation,"IEEE Int. Conf. Acoustics, Speech, and Signal Proc., vol. 5, pp. 37-40, 1993.
[36] D. Dunn, W. Higgins, A. Maida, and J. Wakeley, "Texture boundary classification using Gabor elementary functions,"SPIE Proc. Visual Commun. Image Processing '91, sixth in a series, vol. 1606, pp. 541-552, Nov. 1991.
[37] D. Dunn, W. Higgins, and J. Wakeley, "2-D analysis of Gabor-filter output signatures for texture segmentation,"IEEE Int. Conf. Acoustics, Speech, and Signal Proc., vol. 3, pp. 65-68, San Francisco, CA, March 23-26, 1992.
[38] R. N. Bracewell,The Fourier Transform and Its Applications. New York: McGraw-Hill, 1978.
[39] J. Daugman, "Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters,"J. Opt. Soc. Am. A, vol. 2, no. 7, pp. 1160-1169, July 1985.
[40] B. Julesz, personal communication cited in Malik and Perona [27].
[41] J. K. Hawkins, "Textural properties for pattern recognition," inPicture Processing and Psychopictorics, B. C. Lipkin and A. Rosenfeld, Eds. New York: Academic Press, 1970, pp. 347-370.
[42] J. Sklansky, "Image segmentation and feature extraction,"IEEE Trans. Syst., Man, Cybern., vol. 8, pp. 237-247, 1978.
[43] A. R. Rao,A Taxonomy for Texture Description and Identification. New York: Springer Verlag, 1990.
[44] D. Dunn, "Designing Gabor filters for texture segmentation," Ph.D. thesis, Dept. of Comput. Sci., The Pennsylvania State Univ., University Park, PA, 1992.
[45] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[46] P. Brodatz,Textures: A Photographic Album for Artists and Designers. New York: Dover, 1966.
[47] M. Porat and Y. Y. Zeevi, "The generalized Gabor scheme of image representation in biological and machine vision,"IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 452-468, 1988.
[48] A. Oppenheim and J. Lim, "The importance of phase in signals,"Proc. IEEE, vol. 69, no. 5, pp. 529-541, May 1981.
[49] J. M. H. du Buf and P. Heitkämper, "Texture features based on Gabor phase,"Signal Processing, vol. 23, pp. 227-244, 1991.
[50] I. Rentschler, M. Hubner, and T. Caelli, "On the discrimination of compound Gabor signals and textures,"Vision Research, vol. 28, pp. 279-291, 1988.
[51] K. Iwama and A. S. Maida, "Organizing and integrating edge segments for texture discrimination,"J. Expt. Theor. Artif. Intell., vol. 2, pp. 113-132, 1989.

Index Terms:
image segmentation; filtering and prediction theory; band-pass filters; texture segmentation; 2-D Gabor elementary functions; textured image decomposition; joint space/spatial-frequency representation; texture differences; filter configurations; bandpass filter; output discontinuities; ridge; valley; step change; image segmentation; asymmetric filters
Citation:
D. Dunn, W.E. Higgins, J. Wakeley, "Texture Segmentation using 2-D Gabor Elementary Functions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 2, pp. 130-149, Feb. 1994, doi:10.1109/34.273736
Usage of this product signifies your acceptance of the Terms of Use.