STAR: A Segmentation-Based Approximation of Point-Based Sampling Milano Retinex for Color Image Enhancement

Milano Retinex is a family of spatial color algorithms inspired by Retinex and mainly devoted to the image enhancement. In the so-called point-based sampling Milano Retinex algorithms, this task is accomplished by processing the color of each image pixel based on a set of colors sampled in its surround. This paper presents STAR, a segmentation based approximation of the point-based sampling Milano Retinex approaches: it replaces the pixel-wise image sampling by a novel, computationally efficient procedure that detects once for all the color and spatial information relevant to image enhancement from clusters of pixels output by a segmentation. The experiments reported here show that STAR performs similarly to previous point-based sampling Milano Retinex approaches and that STAR enhancement improves the accuracy of the well-known algorithm scale-invariant feature transform on the description and matching of photographs captured under difficult light conditions.

[1]  Yusra A. Y. Al-Najjar,et al.  Comparison of Image Quality Assessment: PSNR, HVS, SSIM, UIQI , 2012 .

[2]  E. Land,et al.  Lightness and retinex theory. , 1971, Journal of the Optical Society of America.

[3]  Alessandro Rizzi,et al.  Point-based spatial colour sampling in Milano-Retinex: a survey , 2018, IET Image Process..

[4]  Nikola Banić,et al.  Smart light random memory sprays Retinex: a fast Retinex implementation for high-quality brightness adjustment and color correction. , 2015, Journal of the Optical Society of America. A, Optics, image science, and vision.

[5]  Alessandro Rizzi,et al.  Milano Retinex family , 2017, J. Electronic Imaging.

[6]  Alessandro Rizzi,et al.  Tuning the locality of filtering with a spatially weighted implementation of random spray Retinex. , 2015, Journal of the Optical Society of America. A, Optics, image science, and vision.

[7]  Jean-Michel Morel,et al.  A PDE Formalization of Retinex Theory , 2010, IEEE Transactions on Image Processing.

[8]  Alessandro Rizzi,et al.  A population-based approach to point-sampling spatial color algorithms. , 2016, Journal of the Optical Society of America. A, Optics, image science, and vision.

[9]  O. Creutzfeldt,et al.  Darkness induction, retinex and cooperative mechanisms in vision , 2004, Experimental Brain Research.

[10]  M A WALLACH,et al.  On psychological similarity. , 1958, Psychological review.

[11]  Alessandro Rizzi,et al.  Termite Retinex: a new implementation based on a colony of intelligent agents , 2014, J. Electronic Imaging.

[12]  Alan C. Bovik,et al.  Making a “Completely Blind” Image Quality Analyzer , 2013, IEEE Signal Processing Letters.

[13]  Alessandro Rizzi,et al.  GREAT: a gradient-based color-sampling scheme for Retinex. , 2017, Journal of the Optical Society of America. A, Optics, image science, and vision.

[14]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[15]  Alessandro Rizzi,et al.  Energy-driven path search for Termite Retinex. , 2016, Journal of the Optical Society of America. A, Optics, image science, and vision.

[16]  Sven Loncaric,et al.  Light Random Sprays Retinex: Exploiting the Noisy Illumination Estimation , 2013, IEEE Signal Processing Letters.

[17]  Alessandro Rizzi,et al.  T-Rex: A Milano Retinex Implementation Based on Intensity Thresholding , 2017, CCIW.

[18]  Yu Li,et al.  LIME: Low-Light Image Enhancement via Illumination Map Estimation , 2017, IEEE Transactions on Image Processing.

[19]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[20]  Alessandro Rizzi,et al.  Random Spray Retinex: A New Retinex Implementation to Investigate the Local Properties of the Model , 2007, IEEE Transactions on Image Processing.

[21]  Hai-Miao Hu,et al.  Naturalness Preserved Enhancement Algorithm for Non-Uniform Illumination Images , 2013, IEEE Transactions on Image Processing.

[22]  Alessandro Rizzi,et al.  Perceptual Color Film Restoration , 2010 .

[23]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[24]  Claudio Oleari,et al.  Standard Colorimetry: Definitions, Algorithms and Software , 2016 .

[25]  Roberto Cordone,et al.  On edge-aware path-based color spatial sampling for Retinex: from Termite Retinex to Light Energy-driven Termite Retinex , 2017, J. Electronic Imaging.

[26]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[27]  Alessandro Rizzi,et al.  GRASS: A Gradient-Based Random Sampling Scheme for Milano Retinex , 2017, IEEE Transactions on Image Processing.

[28]  Xiaoou Tang,et al.  Single Image Haze Removal Using Dark Channel Prior , 2011 .

[29]  John J. McCann,et al.  Retinex Algorithms: Many spatial processes used to solve many different problems , 2016 .

[30]  Stanley Osher,et al.  Non-Local Retinex - A Unifying Framework and Beyond , 2015, SIAM J. Imaging Sci..

[31]  John J. McCann,et al.  Retinex in Matlab , 2000, CIC.

[32]  Jon Yngve Hardeberg,et al.  Full-Reference Image Quality Metrics , 2012 .

[33]  Jon Y. Hardeberg,et al.  Full-Reference Image Quality Metrics: Classification and Evaluation , 2012, Found. Trends Comput. Graph. Vis..

[34]  Reyer Zwiggelaar,et al.  Texture Based Segmentation , 2006, Digital Mammography / IWDM.

[35]  Alessandro Rizzi,et al.  QBRIX: a quantile-based approach to retinex. , 2014, Journal of the Optical Society of America. A, Optics, image science, and vision.

[36]  Alessandro Rizzi,et al.  Unsupervised digital movie restoration with spatial models of color , 2014, Multimedia Tools and Applications.

[37]  Carlo Gatta,et al.  A new algorithm for unsupervised global and local color correction , 2003, Pattern Recognit. Lett..

[38]  Alessandro Rizzi,et al.  Mathematical definition and analysis of the retinex algorithm. , 2005, Journal of the Optical Society of America. A, Optics, image science, and vision.

[39]  Alessandro Rizzi,et al.  The Art and Science of HDR Imaging: McCann/The Art and Science of HDR Imaging , 2011 .

[40]  Alessandro Rizzi,et al.  A computational approach to color adaptation effects , 2000, Image Vis. Comput..

[41]  Ernesto Damiani,et al.  A Retinex model based on Absorbing Markov Chains , 2016, Inf. Sci..

[42]  Alessandro Rizzi,et al.  A proposal for Contrast Measure in Digital Images , 2004, CGIV.

[43]  Alan C. Bovik,et al.  No-Reference Image Quality Assessment in the Spatial Domain , 2012, IEEE Transactions on Image Processing.