This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Supervised Textured Image Segmentation Using Feature Smoothing and Probabilistic Relaxation Techniques
December 1989 (vol. 11 no. 12)
pp. 1279-1292

A description is given of a supervised textured image segmentation algorithm that provides improved segmentation results. An improved method for extracting textured energy features in the feature extraction stage is described. It is based on an adaptive noise smoothing concept that takes the nonstationary nature of the problem into account. Texture energy features are first estimated using a window of small size to reduce the possibility of mixing statistics along region borders. The estimated texture energy feature values are smoothed by a quadrant filtering method to reduce the variability of the estimates while retaining the region border accuracy. The estimated feature values of each pixel are used by a Bayes classifier to make an initial probabilistic labeling. The spatial constraints are enforced through the use of a probabilistic relaxation algorithm. Two probabilistic relaxation algorithms are investigated. Limiting the probability labels by probability threshold is proposed. The tradeoff between efficiency and degradation of performed is studied.

[1] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[2] R. Chellappa and A. A. Sawchuk, Eds.,Digital Image Processing and Analysis, Volume 1: Digital Image Processing. Washington, DC: IEEE Computer Society Press, 1985.
[3] R. M. Haralick and L. G. Shapiro, "Image segmentation techniques,"Computer. Vision, Graph., Image Processing, vol. 29, pp. 100-132, 1985.
[4] J. Y. Hsiao, "Textured image segmentation using feature smoothing and probabilistic relaxation techniques," Ph.D. dissertation, Univ. Southern California, Los Angeles, CA, USC-SIPI Rep. 114, 1987.
[5] F. Ade, "Characterization of textures by "eigenfilters,"Sig. Processing, vol. 5, pp. 451-457, 1983.
[6] M. Unser, "Local linear transforms for texture measurements,"Signal Processing, vol. 11, pp. 61-79, 1986.
[7] K. I. Laws, "Rapid texture identification,"Proc. SPIE, vol. 238, pp. 376-380, 1980.
[8] K. I. Laws, "Textured image segmentation," Ph.D. dissertation, Univ. Southern California, Los Angeles, CA, USCIPI Rep. 940, 1980.
[9] R. Bajcsy, "Computer description of textured surfaces," inProc. Third Int. Joint Conf. A. I., 1973.
[10] T. Pavlidis and S. L. Tanimoto, "Texture identification by a directed split and merge procedure," inProc. Conf. Comput. Graph., Pattern Recogn. Data Structure, 1975.
[11] S. G. Carlton and O. R. Mitchell, "Image segmentation using texture and gray level," inProc. IEEE Conf. Pattern Recogn. Image Processing, June 1977.
[12] T. Pavlidis and P. C. Chen, "Segmentation by texture using a co-occurrence matrix and a split-and-merge algorithm,"Comput., Graph., Image Processing, vol. 10, pp. 172-182, 1979.
[13] T. Pavlidis and P. C. Chen, "Segmentation by texture using correlation," inProc. 5th Int. Conf. Pattern Recogn., 1980.
[14] H. Knutsson and G. H. Granlund, "Texture analysis using two-dimensional quadrature filters," inProc. ICASSP 83, IEEE Conf. Acoust., Speech, Signal Processing, 1983.
[15] S. W. Zucker, A. Rosenfeld, and L. S. Davis, "Picture segmentation by texture discrimination,"IEEE Trans. Comput., vol. C-24, pp. 1228-1233, 1975.
[16] M. Pietikainen and A. Rosenfeld, "Image segmentation by texture using pyramid node linking,"IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 822-825, 1981.
[17] C. W. Therrien, "An estimation-theoretic approach to terrain image segmentation,"Comput. Vision, Graph., Image Processing, vol. 22, pp. 313-326, 1983.
[18] S. Chatterjee and R. Chellappa, "Maximum likelihood texture segmentation using Gaussian markov random field models," inProc. IEEE Conf. Comput. Vision, Pattern Recogn., 1985.
[19] H. Derin and W. S. Cole, "Segmentation of textured images using Gibbs random fields,"Comput. Vision, Graphics, Image Processing, vol. 35, pp. 72-98, 1986.
[20] R. W. Conners,M. M. Trivedi, and C. A. Harlow, "Segmentation of a high-resolution urban scene using texture operators,"Comput. Vision, Graph., Image Processing, vol. 25, pp. 273-310, 1984.
[21] O. R. Mitchell, S. P. Lutton, and S. P. Su, "Texture image segmentation using local extrema," inProc. IEEE Conf. Pattern Recogn., 1979.
[22] B. J. Schachter, L. S. Davis, and A. Rosenfeld, "Some experiments in image segmentation by clustering of local feature values,"Pattern Recogn., vol. 11, pp. 19-28, 1979.
[23] G. B. Coleman and H. C. Andrews, "Image segmentation by clustering,"Proc. IEEE, vol. 67, pp. 773-785, 1979.
[24] C. W. Therrien, "Linear filtering models for texture classification and segmentation," inProc. 5th Int. Conf. Pattern Recogn., 1980.
[25] F. S. Cohen and D. B. Cooper, "Real-time textured image segmentation based on non-causal Markovian random field models," inProc. SPIE 449, 3rd Int. Conf. Robot Vision Sensory Contr., 1983.
[26] P. A. Devijver and J. Kittler,Pattern Recognition: A Statistical Approach. London, England: Prentice-Hall International, 1982.
[27] R. Ohlander, K. Price, and D. R. Reddy, "Picture segmentation using a recursive region splitting method,"Comput. Vision, Graph., Image Processing, vol. 8, pp. 313-333, 1978.
[28] D. T. Kuan, A. A. Sawchuk, T. C. Strand, and P. Chavel, "Adaptive noise smoothing filter for images with signal-dependent noise,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 165-177, 1985.
[29] S.-S. Jiang and A. A. Sawchuk, "Noise updating repeated Wiener filter and other adaptive noise smoothing filters using local image statistics,"Appl. Opt., vol. 25, pp. 2326-2337, 1986.
[30] M. Nagao and T. Matsuyama, "Edge preserving smoothing,"Comput. Graph. Image Processing, vol. 9, pp. 394-407, 1979.
[31] F. Vilnrotter, R. Nevatia, and K. Price, "Structural description of natural textures," inProc. Fifth Int. Pattern Recogn. Conf., 1980.
[32] R. O. Duda and P. E. Hart,Pattern Classification and Scene Analysis. New York: Wiley, 1973.
[33] P. Brodatz,Textures: A Photographic Album for Artists and Designers. New York: Dover, 1966.
[34] O. Faugeras and M. Berthod, "Improving consistency and reducing ambiguity in stochastic labeling: An optimization approach,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, pp. 412-424, 1981.
[35] A. Rosenfeld, R. Hummel, and S. Zucker, "Scene labeling by relaxation algorithms,"IEEE Trans. Syst., Man, Cybern., vol. SMC-6, pp. 420-433, 1976.
[36] S. Peleg and A. Rosenfeld, "Determining compatibility coefficients for curve enhancement relaxation processes,"IEEE Trans. Syst., Man, Cybern., vol. SMC-8, pp. 548-555, 1978.
[37] S. W. Zucker, E. V. Krishnamurthy, and R. L. Haar, "Relaxation processes for scene labeling: Convergence, speed, and stability,"IEEE Trans. Syst., Man, Cybern., vol. SMC-8, pp. 41-48, 1978.
[38] P. Nagin, A. Hanson, and E. Riseman, "Studies in global and local histogram-guided relaxation algorithms,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, pp. 263-277, 1982.
[39] S. Peleg, "A new probabilistic relaxation scheme,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 362-369, 1980.
[40] J. O. Eklundh, H. Yamamoto, and A. Rosenfeld, "A relaxation method for multi-spectral pixel classification,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 72-75, 1980.
[41] R. M. Haralick, J. C. Mohammed, and S. W. Zucker, "Compatibilities and the fixed points of arithmetic relaxation processes,"Comput. Graph., Image Processing, vol. 13, pp. 242-256, 1980.
[42] R. Hummel and S. Zucker, "On the foundations of relaxation labeling processes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-5, pp. 267-287, 1983.
[43] J. Y. Hsiao and A. A. Sawchuk, "Unsupervised textured image segmentation using feature smoothing and probabilistic relaxation techniques,"Comput. Vision, Graph., Image Processing, vol. 48, no. 1, 1989.

Index Terms:
picture processing; pattern recognition; nonstationary problem; variability reduction; performance degradation; feature smoothing; probabilistic relaxation techniques; supervised textured image segmentation; textured energy features; feature extraction; adaptive noise smoothing concept; quadrant filtering method; Bayes classifier; efficiency; pattern recognition; picture processing; probability
Citation:
J.Y. Hsiao, A.A. Sawchuk, "Supervised Textured Image Segmentation Using Feature Smoothing and Probabilistic Relaxation Techniques," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 12, pp. 1279-1292, Dec. 1989, doi:10.1109/34.41366
Usage of this product signifies your acceptance of the Terms of Use.