Screen content image segmentation using sparse-smooth decomposition

Sparse decomposition has been extensively used for different applications including signal compression and denoising and document analysis. In this paper, sparse decomposition is used for image segmentation. The proposed algorithm separates the background and foreground using a sparse-smooth decomposition technique such that the smooth and sparse components correspond to the background and foreground respectively. This algorithm is tested on several test images from HEVC test sequences and is shown to have superior performance over other methods, such as the hierarchical k-means clustering in DjVu. This segmentation algorithm can also be used for text extraction, video compression and medical image segmentation.

[1]  Yoshua Bengio,et al.  High quality document image compression with "DjVu" , 1998, J. Electronic Imaging.

[2]  Edward K. Wong,et al.  Check image compression using a layered coding method , 1998, J. Electronic Imaging.

[3]  Shervin Minaee,et al.  Screen content image segmentation using least absolute deviation fitting , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[4]  Shervin Minaee,et al.  Iris recognition using scattering transform and textural features , 2015, 2015 IEEE Signal Processing and Signal Processing Education Workshop (SP/SPE).

[5]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[6]  Michael Elad,et al.  Sparse Representation for Color Image Restoration , 2008, IEEE Transactions on Image Processing.

[7]  Shervin Minaee,et al.  Multispectral palmprint recognition using textural features , 2014, 2014 IEEE Signal Processing in Medicine and Biology Symposium (SPMB).

[8]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Ming Xu,et al.  Mixed raster content (MRC) model for compound image compression , 1998, Electronic Imaging.

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

[11]  Touradj Ebrahimi,et al.  The JPEG 2000 still image compression standard , 2001, IEEE Signal Process. Mag..

[12]  Shervin Minaee,et al.  Fingerprint recognition using translation invariant scattering network , 2015, 2015 IEEE Signal Processing in Medicine and Biology Symposium (SPMB).

[13]  Vishal Monga,et al.  SHIRC: A simultaneous sparsity model for histopathological image representation and classification , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[14]  Nazanin Rahnavard,et al.  LFM signal detection and estimation based on sparse representation , 2015, 2015 49th Annual Conference on Information Sciences and Systems (CISS).

[15]  George Atia,et al.  High Dimensional Low Rank Plus Sparse Matrix Decomposition , 2015, IEEE Transactions on Signal Processing.

[16]  Pengwei Hao,et al.  Compound image compression for real-time computer screen image transmission , 2005, IEEE Transactions on Image Processing.

[17]  Nazanin Rahnavard,et al.  Matrix coherency graph: A tool for improving sparse coding performance , 2014, 2015 International Conference on Sampling Theory and Applications (SampTA).

[18]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  P. Yip,et al.  Discrete Cosine Transform: Algorithms, Advantages, Applications , 1990 .

[20]  Michael Elad,et al.  Submitted to Ieee Transactions on Image Processing Image Decomposition via the Combination of Sparse Representations and a Variational Approach , 2022 .

[21]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[22]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[23]  Jing Zhang,et al.  Extraction of Text Objects in Video Documents: Recent Progress , 2008, 2008 The Eighth IAPR International Workshop on Document Analysis Systems.

[24]  Babak Hossein Khalaj,et al.  A geometric approach to fully automatic chromosome segmentation , 2011, 2014 IEEE Signal Processing in Medicine and Biology Symposium (SPMB).

[25]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[26]  Haoping Yu,et al.  A Robust Regression Approach for Background/Foreground Segmentation , 2014, ArXiv.