Color rank and census transforms using perceptual color contrast

Rank and census transforms provide high resistance to radiometric distortion, vignette, and noise because they are based on the relative ordering of local pixel intensity values rather than the pixel values themselves. These transforms are widely used in many computer vision applications. An important step of computing these transforms is to compare or rank two grayscale values, which is very much like measuring color difference in color image. Color difference between two color points at any part of a uniform color space corresponds to the perceptual difference between the two colors by the human vision system. Based on this idea, we propose to use perceptual color contrast to implement color rank and census transforms and achieve this without significantly increasing the amount of data to process and without complicated computations. Furthermore, we demonstrate the feasibility of using these new transforms to find correspondences for stereo vision.

[1]  Nanning Zheng,et al.  Stereo Matching Using Belief Propagation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Ming Ronnier Luo,et al.  CIE 2000 color difference formula: CIEDE2000 , 2002, Other Conferences.

[3]  Fridtjof Stein,et al.  Efficient Computation of Optical Flow Using the Census Transform , 2004, DAGM-Symposium.

[4]  D. Scharstein,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001).

[5]  M. Luo,et al.  Uniform colour spaces based on CIECAM02 colour appearance model , 2006 .

[6]  Darius Burschka,et al.  Advances in Computational Stereo , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Ramin Zabih,et al.  Non-parametric Local Transforms for Computing Visual Correspondence , 1994, ECCV.

[8]  Heng Wang,et al.  Robust real-time face detection with skin color detection and the modified census transform , 2008, 2008 International Conference on Information and Automation.

[9]  Kiyoharu Aizawa,et al.  Motion Segmentation with Census Transform , 2001, IEEE Pacific Rim Conference on Multimedia.

[10]  S. Bhavani,et al.  Illumination invariant face recognition for frontal faces using modified census transform , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[11]  Pascal Fua,et al.  A parallel stereo algorithm that produces dense depth maps and preserves image features , 1993, Machine Vision and Applications.

[12]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  Takeshi Naemura,et al.  Structure analysis of natural scenes using census transform and region competition , 2000, IS&T/SPIE Electronic Imaging.

[14]  Heiko Hirschmüller,et al.  Evaluation of Cost Functions for Stereo Matching , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Richard Szeliski,et al.  High-accuracy stereo depth maps using structured light , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[16]  Simon Lacroix,et al.  Evaluation of stereo matching algorithms for occupant detection , 1999, Proceedings International Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems. In Conjunction with ICCV'99 (Cat. No.PR00378).

[17]  M. Luo,et al.  The development of the CIE 2000 Colour Difference Formula , 2001 .

[18]  Agnès Just,et al.  Hand Posture Classification and Recognition using the Modified Census Transform , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[19]  Mohammed Bennamoun,et al.  Reliability analysis of the rank transform for stereo matching , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[20]  Jean-Yves Fourniols,et al.  Stereo Vision Algorithm Implementation in FPGA Using Census Transform for Effective Resource Optimization , 2009, 2009 12th Euromicro Conference on Digital System Design, Architectures, Methods and Tools.

[21]  Christian Küblbeck,et al.  Face detection and tracking in video sequences using the modifiedcensus transformation , 2006, Image Vis. Comput..

[22]  Guihua Cui,et al.  Uniform colour spaces based on the DIN99 colour‐difference formula , 2002 .

[23]  L. Di Stefano,et al.  Real-time dense stereo on a personal computer , 2003, 2003 IEEE International Workshop on Computer Architectures for Machine Perception.

[24]  R. Huertas,et al.  Performance of a color-difference formula based on OSA-UCS space using small-medium color differences. , 2006, Journal of the Optical Society of America. A, Optics, image science, and vision.

[25]  Tinku Acharya,et al.  Image Processing: Principles and Applications , 2005, J. Electronic Imaging.