|
Published Articles >> Table of Contents >> Abstract
July 1989 (Vol. 11, No. 7)
pp. 717-728
Multiresolution Feature Extraction and Selection for Texture Segmentation
M. Unser
M. Eden
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.192466
Send link to a friend
| Abstract |
|
An approach is described for unsupervised segmentation of textured images. Local texture properties are extracted using local linear transforms that have been optimized for maximal texture discrimination. Local statistics (texture energy measures) are estimated at the output of an equivalent filter bank by means of a nonlinear transformation (absolute value) followed by an iterative Gaussian smoothing algorithm. This procedure generates a multiresolution sequence of feature planes with a half-octave scale progression. A feature reduction technique is then applied to the data and is determined by simultaneously diagonalizing scatter matrices evaluated at two different spatial resolutions. This approach provides a good approximation of R.A. Fisher's (1950) multiple linear discriminants and has the advantage of requiring no a priori knowledge. This feature reduction methods appears to be an improvement on the commonly used Karhunen-Loeve transform and allows efficient texture segmentation based on simple thresholding.
|
 References
|
[1] R. M. Haralick and L. G. Shapiro, "Image segmentation techniques,"Comput. Vision, Graph., Image Processing, vol. 29, pp. 100-132, 1985.
[2] J. S. Weska, "A survey of threshold selection techniques,"Comput. Graph., Image Processing, vol. 7, pp. 259-265, 1978.
[3] W. A. Perkins, "Area segmentation of images using edge points,"IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-2, pp. 8-15, 1980.
[4] S. Zucker, "Region growing: Childhood and adolescence,"Comput. Graph. Image Processing, vol. 5, pp. 382-399, 1976.
[5] P. C. Chen and T. Pavlidis, "Image segmentation as an estimation problem,"Comput. Graph. Image Processing, vol. 12, pp. 153-172, 1980.
[6] G. B. Coleman and H. C. Andrews, "Image segmentation by clustering,"Proc. IEEE, vol. 67, pp. 773-785, May 1979.
[7] S. Grinaker, "Edge based segmentation and texture separation," inProc. 5th Int. Conf. Pattern Recog., Miami Beach, FL, Dec. 1-4, 1980, pp. 776-780.
[8] D. Wermser, "Unsupervised segmentation by use of a texture gradient," inProc. 7th Int. Conf. Pattern Recog., Montreal, P.Q., Canada, 1984.
[9] M. Pietikäinen and A. Rosenfeld, "Image segmentation by texture using pyramid node linking,"IEEE Trans. Syst., Man., Cybernet., vol. SMC-11, pp. 822-825, 1981.
[10] P. C. Chen and T. Pavlidis, "Segmentation by texture using a co-occurrence matrix,"Comput. Graph. Image Processing, vol. 10, pp. 172-182, 1979.
[11] R. M. Haralick, "Statistical and structural approaches to texture,"Proc. IEEE, vol. 67, pp. 786-804, 1979.
[12] D. H. Hubel and T. N. Wiesel, "Brain mechanism of vision,"Scientific Amer., vol. 241, no. 3, pp. 130-141, Sept. 1979.
[13] B. Julesz and R. Bergen, "Textons, the fundamental elements in preattentive vision and perception of textures,"Bell Syst. Tech. J., vol. 62, no. 6, pp. 1619-1645, July-Aug. 1983.
[14] M. Unser, "Local linear transforms for texture measurements,"Signal Processing, vol. 11, pp. 61-79, 1986.
[15] K. I. Laws, "Textured image segmentation," Ph.D. dissertation Rep. 40, Image Processing Inst., Univ. Southern California, Jan. 1980.
[16] M. Pietikaïnen, A. Rosenfeld, and L. S. Davis, "Experiments with texture classification using averages of local pattern matches,"IEEE Trans. Syst., Man, Cybern., vol. SMC-13, pp. 421-426, 1983.
[17] M. Unser, "Description statistique de textures: Applicationàl'inspection automatique," Ph.D. dissertation 534, Swiss Fed. Inst. Technol., Lausanne, Switzerland, 1984.
[18] W. E. Blantz, J. L. C. Sanz, and D. Petkovic, "Control-free low-level image segmentation: Theory, architecture, and experimentation," inProc. Int. Conf. Comput. Vision, London, England, June 8-11, 1987, pp. 439-443.
[19] P. J. Burt, "Fast algorithms for estimating local image properties,"Comput. Graph. Image Processing, vol. 21, pp. 368-382, 1983.
[20] S. Watanabe, "Karhunen-Loève expansion and factor analysis,"Trans. Fourth Prague Conf. Inform. Theory, Prague, 1965, pp. 635- 660; also inPattern Recognition: Introduction and Foundation, J. Sklansky, Ed. Dowden, Hutchinson&Ross, 1973, pp. 146-171.
[21] R. A. Fisher, "The use of multiple measurements in taxonomic problems,"Ann. Eugenics, vol. 7, part II, pp. 179-188, 1936; also inContributions to Mathematical Statistics. New York: Wiley, 1950.
[22] J. G. Bryan, "The generalized discriminant function: Mathematical foundation and computational routines,"Havard Educ. Rev., vol. 21, pp. 90-95, 1951.
[23] O. D. Faugeras, "Texture analysis and classification using a human visual model,"Proc. Int. Joint Conf. Pattern Recog., Kyoto, Japan, Nov. 1978, pp. 549-559.
[24] G. H. Granlund, "Description of texture using the general operator approach," inProc. 5th Int. Conf. Pattern Recog., 1980, pp. 776- 779.
[25] D. Wermser and C.-E. Liedtke, "Texture analysis using a model of the visual system," in6th Int. Conf. Pattern Recog., Munich, Germany, Oct. 19-22, 1982, pp. 1078-1081.
[26] F. Ade, "Characterization of Texture by 'eigenfilter,'"Sig. Processing, vol. 5, no. 5, pp. 451-457, Sept. 1983.
[27] R. M. Haralick, K. Shanmugan, and I. Dinstein, "Textural features for image classification,"IEEE Trans. Syst. Man. Cybern., vol. SMC-8, pp. 610-621, Nov. 1973.
[28] M. Kendall and A. Stuart,The Advanced Theory of Statistics-- Volume 1: Distribution Theory. New York: MacMillan, 1977.
[29] D. Gabor, "Theory of communication,"J. IEE, vol. 93, pp. 429- 459, 1946.
[30] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[31] D. W. Peterson and R. L. Mattson, "A method of finding linear discrimant functions for a class of performance criteria,"IEEE Trans. Inform. Theory, vol. IT-12, pp. 380-387, July 1966.
[32] P. Brodatz. Textures--A photographic album for artists and designers. New York: Dover, 1966.
|
 Additional Information
|
Index Terms- multiresolution feature extraction; multiresolution feature selection; texture segmentation; unsupervised segmentation; local linear transforms; maximal texture discrimination; texture energy measures; iterative Gaussian smoothing; half-octave scale progression; feature reduction; scatter matrices; pattern recognition
Citation:
M. Unser, M. Eden,
"Multiresolution Feature Extraction and Selection for Texture Segmentation,"
IEEE Transactions on Pattern Analysis and Machine Intelligence,
vol. 11,
no. 7,
pp. 717-728,
Jul.,
1989
|
|
RSS Feed