| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval
July 1996 (vol. 18 no. 7)
pp. 722-733
Abstract—One of the fundamental challenges in pattern recognition is choosing a set of features appropriate to a class of problems. In applications such as database retrieval, it is important that image features used in pattern comparison provide good measures of image perceptual similarities.
In this paper, we present an image model with a new set of features that address the challenge of perceptual similarity. The model is based on the 2D Wold decomposition of homogeneous random fields. The three resulting mutually orthogonal subfields have perceptual properties which can be described as "periodicity," "directionality," and "randomness," approximating what are indicated to be the three most important dimensions of human texture perception. The method presented here improves upon earlier Wold-based models in its tolerance to a variety of local inhomogeneities which arise in natural textures and its invariance under image transformation such as rotation.
An image retrieval algorithm based on the new texture model is presented. Different types of image features are aggregated for similarity comparison by using a Bayesian probabilistic approach. The effectiveness of the Wold model at retrieving perceptually similar natural textures is demonstrated in comparison to that of two other well-known pattern recognition methods. The Wold model appears to offer a perceptually more satisfying measure of pattern similarity while exceeding the performance of these other methods by traditional pattern recognition criteria. Examples of natural scene Wold texture modeling are also presented.
[1] 722 A.R. Rao and G.L. Lohsey, "Towards a Texture Naming System: Identifying Relevant Dimensions of Texture," Proc. IEEE Conf. Visualization, pp. 220-227,San Jose, Calif., Oct. 1993.[2] J.M. Francos, "Orthogonal Decompositions of 2-D Random Fields and Their Applications in 2-D Spectral Estimation," Signal Processing and Its Applications, N.K. Bose and C.R. Rao, eds., pp. 207-227. NorthHolland, 1993.[3] J.M. Francos, A. Meiri, and B. Porat, “A Unified Texture Model Based on a 2-D Wold-Like Decomposition,” IEEE Trans. Signal Processing, vol. 41, 1993.[4] R. Sriram, J.M. Francos, and W.A. Pearlman, "Texture Coding Using a Wold Decomposition Model," Proc. ICPR, vol. III, pp. 35-39,Jerusalem, Oct. 1994.[5] R.W. Picard and T. Kabir, "Finding Similar Patterns in Large Image Databases," Proc. IEEE Conf. Acoustics, Speech, and Signal Processing, pp. V-161-V-164,Minneapolis, 1993.[6] J. Mao and A.K. Jain, “Texture Classification and Segmentation Using Multiresolution Simultaneous Autoregressive Models,” Pattern Recognition, vol. 25, no. 2, 1992.[7] J.M. Francos, A.Z. Meiri, and B. Porat, "A Wold-Like Decomposition of Two-Dimensional Descrete Homogeneous Random Fields," The Annals of Applied Probability, vol. 5, no. 1, pp. 248-260, Feb. 1995.[8] W. Rudin,Real and Complex Analysis.New York: McGraw-Hill, 1981.[9] P. Whittle, "On Stationary Processes in the Plane," Biometrika, vol. 41, pp. 434-449, 1954.[10] J.M. Francos, A. Narasimhan, and J.W. Woods, "Maximum Likelihood Parameter Estimation of Textures Using a Wold-Decomposition Based Model," IEEE Trans. Image Processing, pp. 1,655-1,666, Dec. 1995.[11] P. Brodatz, Textures: A Photographic Album for Artists and Designers.New York: Dover, 1966.[12] R.W. Picard and F. Liu, "A New Wold Ordering for Image Similarity," Proc. IEEE Conf. Acoustics, Speech, and Signal Processing, pp. V-129-V-132,Adelaide, Australia, Apr. 1994.[13] F. Liu and R.W. Picard, "Periodicity, Directionality, and Randomness: Wold Features for Perceptual Pattern Recognition," Proc. Int'l Conf. Pattern Recognition, vol. II, pp. 184-185,Jerusalem, Oct. 1994.[14] R.W. Picard,T. Kabir,, and F. Liu,“Real-time recognition with the entire brodatz texture database,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 638-639,New York, June 1993.[15] T. Chang and C.-C.J. Kuo, "Texture Analysis and Classification With Tree-Structured Wavelet Transform," IEEE Trans. Image Processing, vol. 2, no. 4, pp. 429-441, Oct. 1993.[16] H. Tamura, S. Mori, and T. Yamawaki, "Textural Features Corresponding to Visual Perception," IEEE Trans. Systems, Man, and Cybernetics, vol. 8, no. 6, pp. 460-473, 1978.[17] W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanker, C. Faloutsos, and G. Taubin, "The QBIC Project: Querying Images by Content Using Color, Texture, and Shape," Storage and Retrieval for Image and Video Databases, W. Niblack, ed., pp. 173-181.San Jose, Calif.: SPIE, Feb. 1993.[18] B.S. Manjunath and W.Y. Ma, “Texture Features for Browsing and Retrieval of Image Data,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 837-842, Aug. 1996[19] R.L. Kashyap and R. Chellappa,“Estimation and choice of neighbors in spatial-interaction models of images,” IEEE Trans. Information Theory, vol. 29, no. 1, pp. 60-72, Jan. 1983.[20] T.L. Marzetta, "Two-Dimensional Linear Prediction: Autocorrelation Arrays, Minimum-Phase Prediction Error Filters, and Reflection Coefficient Arrays," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 28, no. 6, pp. 725-733, Dec. 1980.[21] A. Khotanzad and J.Y. Chen, "Unsupervised Segmentation of Textured Images by Edge Detection in Multidimensional Features," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 4, pp. 414-421, Apr. 1989.[22] A. Pentland, R. Picard, and S. Sclaroff, "Photobook: Tools for Content-Based Manipulation of Image Databases," Int'l J. Computer Vision, 1995.[23] R.M. Haralick and L.G. Shapiro, "Image Segmentation Techniques," Computer Visualization, Graphics, and Image Processing, vol. 29, pp. 100-132, 1985.[24] K.S. Fu and J.K. Mui, "A Survey on Image Segmentation," Pattern Recognition, vol. 13, pp. 3-16, 1981.[25] A. Rosenfeld and L.S. Davis, "Image Segmentation and Image Models," Proc IEEE, vol. 67, no. 5, pp. 764-772, 1979.[26] C.H. Richardson and R.W. Schafer, "The Symbolic Manipulation and Analysis of Morphological Algorithms," Symbolic and Knowledge-Based Signal Processing, A.V. Oppenheim and S.H. Nawab, eds., pp. 142-172.Englewood Cliffs, N.J.: Prentice Hall, 1992.
Index Terms:
Wold-based image modeling, pattern analysis, texture modeling, digital libraries, content-based image retrieval.
Citation:
Fang Liu, Rosalind W. Picard, "Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 7, pp. 722-733, July 1996, doi:10.1109/34.506794
