Principal noiseless color component extraction by linear color composition with optimal coefficients

In this paper, we propose a principal color component extraction method that is simply performed by linear color composition (transformation) of R, G, B colors, but its composite coefficients are calculated so as to obtain a noisy-texture-less principal component of RGB color images. Our method is related to principal component analysis (PCA) and edge preserving smoothing by total variation (TV) minimization. The resultant image becomes a principal color component image with the minimum total variation. We show this problem can be formulated as TV minimization on a spherical manifold for a whitened data matrix. Although this spherical constraint is non-convex, it can be solved by using alternating direction method of multipliers (ADMM). As its application, we show the results of text character extraction from ancient wooden tablets, and how our method extracts faint ink characters while reducing wood grain textures. Our method is unsupervised but has performance equivalent to a linear discriminant analysis (LDA) method with user-assisted information.

[1]  Baoyuan Wu,et al.  $\ell _p$p-Box ADMM: A Versatile Framework for Integer Programming , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Nojun Kwak,et al.  Principal Component Analysis Based on L1-Norm Maximization , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Wotao Yin,et al.  Global Convergence of ADMM in Nonconvex Nonsmooth Optimization , 2015, Journal of Scientific Computing.

[4]  Wayne Niblack,et al.  An introduction to digital image processing , 1986 .

[5]  XuYi,et al.  Image smoothing via L0 gradient minimization , 2011 .

[6]  Panos P. Markopoulos,et al.  Optimal Algorithms for L1-subspace Signal Processing , 2014, IEEE Transactions on Signal Processing.

[7]  Huizhong Chen,et al.  Robust text detection in natural images with edge-enhanced Maximally Stable Extremal Regions , 2011, 2011 18th IEEE International Conference on Image Processing.

[8]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[9]  Gary J. Sullivan,et al.  Lifting-based reversible color transformations for image compression , 2008, Optical Engineering + Applications.

[10]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[11]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[12]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[13]  Charles A. Poynton,et al.  A technical introduction to digital video , 1996 .

[14]  B. Parlett The Symmetric Eigenvalue Problem , 1981 .

[15]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[16]  Yuanjie Zheng,et al.  Learning based digital matting , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[17]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[18]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[19]  Wotao Yin,et al.  A feasible method for optimization with orthogonality constraints , 2013, Math. Program..