Pattern regularity as a visual key

Abstract This paper gives a summary of our research on pattern regularity. Periodic structures are perceived by humans as regular in a wide range of viewing angles. This observation motivates the development of a regularity based feature vector whose affine invariance is justified theoretically and tested experimentally. The vector is derived from the interaction map of a pattern. Several alternative but closely related definitions of the interaction map are discussed. The maximal regularity, a component of the feature vector, is shown to be consistent with human judgement on regularity. This feature can be implemented as a run filter, allowing for regularity based image filtering. Three applications of the regularity approach are presented. First, it is used for affine-invariant texture classification. Then, detection of periodic structures in aerial images is demonstrated. Finally, the texture inspection problem is addressed and structural defects are found as locations of low regularity.

[1]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[2]  Abhishek Kumar Jha,et al.  Affine theorem for two-dimensional Fourier transform , 1993 .

[3]  Robert M. Haralick,et al.  Texture Anisotropy, Symmetry, Regularity: Recovering Structure and Orientation from Interaction Maps , 1995, BMVC.

[4]  Erkki Oja,et al.  Detecting texture periodicity from the cooccurrence matrix , 1990, Pattern Recognit. Lett..

[5]  Dmitry Chetverikov.  Detecting Regular Structures for Invariant Retrieval , 1999, VISUAL.

[6]  Fang Liu,et al.  Periodicity, Directionality, and Randomness: Wold Features for Image Modeling and Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Richard W. Conners,et al.  Toward a Structural Textural Analyzer Based on Statistical Methods , 1980 .

[8]  Georgy L. Gimel'farb,et al.  Image Textures and Gibbs Random Fields , 1999, Computational Imaging and Vision.

[9]  Ioannis Pitas,et al.  Digital Image Processing Algorithms , 1993 .

[10]  Dmitry Chetverikov,et al.  Pattern Orientation and Texture Symmetry , 1995, CAIP.

[11]  Tieniu Tan,et al.  Rotation Invariant Texture Features and Their Use in Automatic Script Identification , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Andrew Zisserman,et al.  Geometric invariance in computer vision , 1992 .

[13]  Rae-Hong Park,et al.  Extracting spatial arrangement of structural textures using projection information , 1992, Pattern Recognit..

[14]  Sharma V. R. Madiraju,et al.  Rotation invariant texture classification using covariance , 1994, Proceedings of 1st International Conference on Image Processing.

[15]  Dmitry Chetverikov,et al.  Pattern regularity as a visual key , 2000, Image Vis. Comput..

[16]  Dmitry Chetverikov,et al.  Textures and Structural Defects , 1997, CAIP.

[17]  Shi-Nine Yang,et al.  Extracting periodicity of a regular texture based on autocorrelation functions , 1997, Pattern Recognit. Lett..

[18]  Phil Brodatz,et al.  Textures: A Photographic Album for Artists and Designers , 1966 .

[19]  Dmitry Chetverikov,et al.  Texture imperfections , 1987, Pattern Recognit. Lett..

[20]  Anil K. Jain,et al.  A Survey of Automated Visual Inspection , 1995, Comput. Vis. Image Underst..

[21]  Matti Pietikäinen,et al.  Rotation-invariant texture classification using feature distributions , 2000, Pattern Recognit..

[22]  Dmitry Chetverikov,et al.  AFFINE-INVARIANT TEXTURE CLASSIFICATION USING REGULARITY FEATURES , 2000 .

[23]  Dmitry Chetverikov,et al.  Texture analysis using feature-based pairwise interaction maps , 1999, Pattern Recognit..

[24]  Hideyuki Tamura,et al.  Textural Features Corresponding to Visual Perception , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  Dmitry Chetverikov,et al.  MEASURING THE DEGREE OF TEXTURE REGULARITY. , 1984 .

[26]  S. Zucker,et al.  Finding structure in Co-occurrence matrices for texture analysis , 1980 .

[27]  A. Ravishankar Rao,et al.  Identifying High Level Features of Texture Perception , 1993, CVGIP Graph. Model. Image Process..

[28]  Dmitry Chetverikov.  Structural filtering with texture feature-based interaction maps: fast algorithm and applications , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[29]  Josef Kittler,et al.  Texture defect detection: a review , 1992, Defense, Security, and Sensing.