Fast weighted K-view-voting algorithm for image texture classification

We propose an innovative and efficient approach to improve K-view-template (K-view-T) and K-view-datagram (K-view-D) algorithms for image texture classification. The proposed approach, called the weighted K-view-voting algorithm (K-view-V), uses a novel voting method for texture classification and an accelerating method based on the efficient summed square image (SSI) scheme as well as fast Fourier transform (FFT) to enable overall faster processing. Decision making, which assigns a pixel to a texture class, occurs by using our weighted voting method among the "promising" members in the neighborhood of a classified pixel. In other words, this neighborhood consists of all the views, and each view has a classified pixel in its territory. Experimental results on benchmark images, which are randomly taken from Brodatz Gallery and natural and medical images, show that this new classification algorithm gives higher classification accuracy than existing K-view algorithms. In particular, it improves the accurate classification of pixels near the texture boundary. In addition, the proposed acceleration method improves the processing speed of K-view-V as it requires much less computation time than other K-view algorithms. Compared with the results of earlier developed K-view algorithms and the gray level co-occurrence matrix (GLCM), the proposed algorithm is more robust, faster, and more accurate.

[1]  Peter J. Coughlin,et al.  Probabilistic Voting Theory , 1992 .

[2]  B. Julesz,et al.  Texton gradients: The texton theory revisited , 2004, Biological Cybernetics.

[3]  Changming Liu,et al.  Tongue Image Texture Segmentation Based on Gabor Filter Plus Normalized Cut , 2010, ICMB.

[4]  Marc Alexa,et al.  Fast and high quality overlap repair for patch-based texture synthesis , 2004 .

[5]  Jitendra Malik,et al.  Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textons , 2001, International Journal of Computer Vision.

[6]  Chih-Cheng Hung,et al.  Image texture classification using datagrams and characteristic views , 2003, SAC '03.

[7]  David A. Clausi,et al.  Feature fusion for image texture segmentation , 2004, ICPR 2004.

[8]  Victor E. DeBrunner,et al.  Nested partitions using texture segmentation , 2002, Proceedings Fifth IEEE Southwest Symposium on Image Analysis and Interpretation.

[9]  Rong Li Fuzzy method in group decision making , 1999 .

[10]  Shu-Yuan Chen,et al.  Color texture segmentation using feature distributions , 2002, Pattern Recognit. Lett..

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

[12]  Petia Radeva,et al.  Texture Segmentation by Statistical Deformable Models , 2004, Int. J. Image Graph..

[13]  Xi Chen,et al.  A Robust and Fast Non-Local Means Algorithm for Image Denoising , 2008, Journal of Computer Science and Technology.

[14]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[15]  Francesco Bianconi,et al.  Robust color texture features based on ranklets and discrete Fourier transform , 2009, J. Electronic Imaging.

[16]  Chih-Cheng Hung,et al.  Boundary Refined Texture Segmentation Based on K-Views and Datagram Methods , 2007, 2007 IEEE Symposium on Computational Intelligence in Image and Signal Processing.

[17]  Alan C. Bovik,et al.  The multicomponent AM-FM image representation , 1996, IEEE Trans. Image Process..

[18]  Chih-Cheng Hung,et al.  Use of characteristic views in image classification , 2002, Object recognition supported by user interaction for service robots.

[19]  Rongchun Zhao,et al.  Morphology-based multifractal estimation for texture segmentation , 2006, IEEE Transactions on Image Processing.