Journal of Systems Engineering and Electronics ›› 2014, Vol. 25 ›› Issue (1): 168-174.doi: 10.1109/JSEE.2014.00020


Image decomposition and staircase effect reduction based on total generalized variation

Jianlou Xu1,2,*, Xiangchu Feng1, Yan Hao2, and Yu Han3   

  1. 1. School of Science, Xidian University, Xi’an 710071, China;
    2. School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471023, China;
    3. College of Mathematic and Computational Science, Shenzhen University, Shenzhen 518060, China
  • Online:2014-02-25 Published:2010-01-03


Total variation (TV) is widely applied in image processing. The assumption of TV is that an image consists of piecewise constants, however, it suffers from the so-called staircase effect. In order to reduce the staircase effect and preserve the edges when textures of image are extracted, a new image decomposition model is proposed in this paper. The proposed model is based on the total generalized variation method which involves and balances the higher order of the structure. We also derive a numerical algorithm based on a primal-dual formulation that can be effectively implemented. Numerical experiments show that the proposed method
can achieve a better trade-off between noise removal and texture extraction, while avoiding the staircase effect efficiently.