This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Using Association Rules as Texture Features
August 2001 (vol. 23 no. 8)
pp. 845-858

Abstract—A new type of texture feature based on association rules is proposed in this paper. Association rules have been used in applications such as market basket analysis to capture relationships present among items in large data sets. It is shown that association rules can be adapted to capture frequently occurring local structures in images. Association rules capture both structural and statistical information, and automatically identifies the structures that occur most frequently and relationships that have significant discriminative power. Methods for classification and segmentation of textured images using association rules as texture features are described. Simulation results using images consisting of man made and natural textures show that association rule features perform well compared to other widely used texture features. It is shown that association rule features can distinguish texture pairs with identical first, second, and third order statistics, and texture pairs that are not easily discriminable visually.

[1] R. Agrawal and R. Srikant, “Mining Sequential Patterns,” Proc. 1995 Int'l Conf. Data Eng., pp. 3-14, Mar. 1995.
[2] R. Azencott, J.-P. Wang, and L. Younes, "Texture Classification Using Windowed Fourier Filters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 148-153, Feb. 1997.
[3] J. Bigun, “Unsupervised Feature Reduction in Image Segmentation by Local Transforms,” Pattern Recognition Letters, vol. 14, pp. 573-583, 1993.
[4] J. Bigün and J.M. Hans du Buf, "N-Folded Symmetries by Complex Moments in Gabor Space and Their Application to Unsupervised Texture Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 1, pp. 80-87, Jan. 1994.
[5] J. Bigün, G. Granlund, and J. Wiklund, “Multidimensional Orientation Estimation with Applications to Texture Analysis and Optical Flow,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 8, pp. 775-790, Aug. 1991.
[6] T. Caelli and B. Julesz, “On Perceptual Analyzers Underlying Visual Texture Discrimination: Part 2,” Biological Cybernetics, vol. 29, pp. 201-214, 1978.
[7] B.B. Chaudhuri and N. Sarkar, “Texture Segmentation Using Fractal Dimension,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp. 72-77, Jan. 1995.
[8] R. Chellappa and S. Chatterjee, “Classification of Textures Using Gaussian Markov Random Fields,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 33, no. 4, pp. 959-963, 1985.
[9] A. Chu, C.M. Sehgal, and J.F. Greenleaf, “Use of Gray Value Distribution of Run Lengths for Texture Analysis,” Pattern Recognition Letters, vol. 11, pp. 415-420, 1990.
[10] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. Wiley, 1973.
[11] I. Fogel and D. Sagi, “Gabor Filters as Texture Discriminator,” Biological Cybernetics, vol. 61, pp. 103-113, 1989.
[12] R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addison-Wesley, New York, 1993.
[13] R.M. Haralick, “Statistical and Structural Approaches to Texture,” Proc. IEEE, vol. 67, no. 5, pp. 786-804, 1979.
[14] M. Houtsma and A. Swami, “Set-Oriented Mining of Association Rules in Relational Databases,” 11th Int'l Conf. Data Eng., 1995.
[15] A.K. Jain and K. Karu, “Learning Texture Discrimination Masks,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 18, no. 2, pp. 195-205, Feb. 1996.
[16] B. Julesz, “Texton Gradients: The Texton Theory Revisited,” Biological Cybernetics, vol. 54, pp. 247-251, 1986.
[17] B. Lent, A. Swami, and J. Widom, “Clustering Association Rules,” Proc. 1997 Int'l Conf. Data Eng., pp. 220-231, Apr. 1997.
[18] W. Li, V. Haese-Coat, and J. Ronsin, “Using Adaptive Genetic Algorithms in the Design of Morphological Filters in Textural Image Processing,” SPIE: Nonlinear Image Processing VII, pp. 24-35, 1996.
[19] T. Lonnestad, “A New Set of Texture Features Based on the Haar Transform,” Proc. 11th IAPR Int'l Conf. Pattern Recognition, Vol. III, Conf. C, pp. 676-679, 1992.
[20] P. Schroeter and J. Bigun, “Hierarchical Image Segmentation by Multi-Dimensional Clustering and Orientation Adaptive Boundary Refinement,” Pattern Recognition, vol. 28, no. 5, pp. 695-709, 1995.
[21] R. Srikant, Q. Vu, and R. Agrawal, “Mining Association Rules with Item Constraints,” Proc. Third Int'l Conf. Knowledge Discovery and Data Mining, pp. 67-73, Aug. 1997.
[22] H. Toivonen, “Sampling Large Databases for Association Rules,” Proc. 1996 Int'l Conf. Very Large Data Bases, pp. 134-145, Sept. 1996.
[23] C. Wu and P. Doerschuk, “Texture-Based Segmentation Using Markov Random Fields,” SPIE: Neural and Stochastic Methods in Image and Signal Processing III, pp. 86-93, 1994.

Index Terms:
Texture, segmentation, association rules, data mining.
Citation:
John A. Rushing, Heggere S. Ranganath, Thomas H. Hinke, Sara J. Graves, "Using Association Rules as Texture Features," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 845-858, Aug. 2001, doi:10.1109/34.946988
Usage of this product signifies your acceptance of the Terms of Use.