Class-Driven Color Transformation for Semantic Labeling

We propose a novel class-driven color transformation aimed at semantic labeling. In contrast with other approaches elsewhere in the literature, our approach is a supervised one employing class information to learn a color transformation. Our method maps image color to a target space with maximum pairwise distances between classes and minimum scattering within each of them. To compute the color transformation, we pose the problem in terms of a composition of two mappings. The first mapping employs a pairwise discriminant cost function minimized through a steepest descent optimization to map the image color data onto a space spanned by the class set. It targets better separability between distinct classes as well as less scattering within each individual class. The second mapping corresponds to subspace projection of this class data to a target space with same dimensionality of image color data. To preserve distances attained by the first of the mappings, this subspace projection is effected making use of metric multi-dimensional scaling. We report our experiments on MSRC-21 and SBD datasets, where our method consistently improves overall and average performances of well-known publicly available TextonBoost and DARWIN multiclass segmentation frameworks at a negligible computational cost. These results confirms our contribution towards reflection of higher distinction in color space by imposing better separability in a novel representation which is learned from class information of the dataset under consideration.

[1]  Robert P. W. Duin,et al.  Multiclass Linear Dimension Reduction by Weighted Pairwise Fisher Criteria , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  R. Tibshirani,et al.  Diagnosis of multiple cancer types by shrunken centroids of gene expression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Zhouyu Fu,et al.  Learning Object Material Categories via Pairwise Discriminant Analysis , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  G. McLachlan Discriminant Analysis and Statistical Pattern Recognition , 1992 .

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Mark S. Drew,et al.  The Maximum Ignorance Assumption with Positivity , 1996, Color Imaging Conference.

[7]  William R. Mathew,et al.  Color as a Science , 2005 .

[8]  Shree K. Nayar,et al.  Reflectance based object recognition , 1996, International Journal of Computer Vision.

[9]  Donald P. Greenberg,et al.  Perceptual color spaces for computer graphics , 1980, SIGGRAPH '80.

[10]  Theo Gevers,et al.  Learning Photometric Invariance for Object Detection , 2010, International Journal of Computer Vision.

[11]  Chen-Chung Liu,et al.  General Regression Neural Network utilized for color transformation between images on RGB color space , 2011, 2011 International Conference on Machine Learning and Cybernetics.

[12]  Robert Tibshirani,et al.  Classification by Pairwise Coupling , 1997, NIPS.

[13]  Xiaogang Wang,et al.  Dual-space linear discriminant analysis for face recognition , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[14]  Tilo Strutz Adaptive selection of colour transformations for reversible image compression , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[15]  Ronen Basri,et al.  Comparing images under variable illumination , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[16]  Antonio Criminisi,et al.  TextonBoost for Image Understanding: Multi-Class Object Recognition and Segmentation by Jointly Modeling Texture, Layout, and Context , 2007, International Journal of Computer Vision.

[17]  Koen E. A. van de Sande,et al.  Evaluating Color Descriptors for Object and Scene Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Daoqiang Zhang,et al.  Efficient and robust feature extraction by maximum margin criterion , 2003, IEEE Transactions on Neural Networks.

[19]  G. Baudat,et al.  Generalized Discriminant Analysis Using a Kernel Approach , 2000, Neural Computation.

[20]  Glenn Healey,et al.  Object recognition using invariant profiles , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  Shuicheng Yan,et al.  Pursuing Informative Projection on Grassmann Manifold , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[22]  Sang Wook Lee,et al.  Using chromaticity distributions and eigenspace analysis for pose-, illumination-, and specularity-invariant recognition of 3D objects , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Arnold W. M. Smeulders,et al.  Color Invariance , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Chris Harris,et al.  Tracking with rigid models , 1993 .

[25]  P. Bickel,et al.  Some theory for Fisher''s linear discriminant function , 2004 .

[26]  E. Adelson,et al.  Recognition of Surface Reflectance Properties from a Single Image under Unknown Real-World Illumination , 2001 .

[27]  Stephen Gould,et al.  Decomposing a scene into geometric and semantically consistent regions , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[28]  Jianqing Fan,et al.  High Dimensional Classification Using Features Annealed Independence Rules. , 2007, Annals of statistics.

[29]  Steven J. Gortler,et al.  A perception-based color space for illumination-invariant image processing , 2008, ACM Trans. Graph..

[30]  Stephen Gould DARWIN: a framework for machine learning and computer vision research and development , 2012, J. Mach. Learn. Res..

[31]  Reiner Lenz,et al.  The Hyperbolic Geometry of Illumination-Induced Chromaticity Changes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Vladlen Koltun,et al.  Efficient Inference in Fully Connected CRFs with Gaussian Edge Potentials , 2011, NIPS.