Image quantization as a dimensionality reduction procedure in color and texture feature extraction

The image-based visual recognition pipeline includes a step that converts color images into images with a single channel, obtaining a color-quantized image that can be processed by feature extraction methods. In this paper we explore this step in order to produce compact features that can be used in retrieval and classification systems. We show that different quantization methods produce very different results in terms of accuracy. While compared with more complex methods, this procedure allows the feature extraction in order to achieve a significant dimensionality reduction, while preserving or improving system accuracy. The results indicate that quantization simplify images before feature extraction and dimensionality reduction, producing more compact vectors and reducing system complexity.

[1]  Mario A. Nascimento,et al.  A compact and efficient image retrieval approach based on border/interior pixel classification , 2002, CIKM '02.

[2]  Ricardo da Silva Torres,et al.  Comparative study of global color and texture descriptors for web image retrieval , 2012, J. Vis. Commun. Image Represent..

[3]  Li Zhuo,et al.  A comparative study of dimensionality reduction methods for large-scale image retrieval , 2014, Neurocomputing.

[4]  Jacques Wainer,et al.  Automatic fruit and vegetable classification from images , 2010 .

[5]  Jane Labadin,et al.  Feature selection based on mutual information , 2015, 2015 9th International Conference on IT in Asia (CITA).

[6]  Nelson D. A. Mascarenhas,et al.  Three-dimensional noisy image restoration using filtered extrapolation and deconvolution , 2013, Signal Image Video Process..

[7]  Robert X. Gao,et al.  PCA-based feature selection scheme for machine defect classification , 2004, IEEE Transactions on Instrumentation and Measurement.

[8]  Masayuki Okamoto,et al.  Color quantization using the fast K-means algorithm , 2000, Systems and Computers in Japan.

[9]  Cordelia Schmid,et al.  Aggregating Local Image Descriptors into Compact Codes , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  J. Kidder,et al.  Light and Color in Nature and Art , 1983 .

[11]  Moacir Ponti,et al.  Color description of low resolution images using fast bitwise quantization and border-interior classification , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[13]  Tamara Munzner,et al.  Dimensionality reduction for documents with nearest neighbor queries , 2015, Neurocomputing.

[14]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[15]  Moacir P. Ponti.  Segmentation of Low-Cost Remote Sensing Images Combining Vegetation Indices and Mean Shift , 2013, IEEE Geoscience and Remote Sensing Letters.

[16]  Kongqiao Wang,et al.  Learning optimal spatial filters by discriminant analysis for brain-computer-interface , 2012, Neurocomputing.

[17]  Yang Wang,et al.  Cost-sensitive boosting for classification of imbalanced data , 2007, Pattern Recognit..

[18]  Yanwei Pang,et al.  Learning Regularized LDA by Clustering , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[19]  Atreyi Kankanhalli,et al.  Automatic partitioning of full-motion video , 1993, Multimedia Systems.

[20]  Garrison W. Cottrell,et al.  Color-to-Grayscale: Does the Method Matter in Image Recognition? , 2012, PloS one.

[21]  Michele Volpi,et al.  Semi-supervised multiview embedding for hyperspectral data classification , 2014, Neurocomputing.

[22]  Ramin Zabih,et al.  Comparing images using color coherence vectors , 1997, MULTIMEDIA '96.

[23]  Moacir Antonelli Ponti.  Improving restoration of microscopy images using iterative prototypes and a sequence of support constraints , 2012, 2012 19th IEEE International Conference on Image Processing.

[24]  Moacir P. Ponti,et al.  Compact color features with bitwise quantization and reduced resolution for mobile processing , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[25]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[26]  Simon Foster,et al.  Optics , 1981, Arch. Formal Proofs.

[27]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[29]  Jing Huang,et al.  Image indexing using color correlograms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Ankur Saxena,et al.  Mid-level feature based local descriptor selection for image search , 2013, 2013 Visual Communications and Image Processing (VCIP).