An exact solution algorithm of image decolorization based on the primal dual method
Aiming at the error and time-consuming problem caused by the iteration of sub-problem in Zhang's algorithm for Jin's decolorization model,an improved exact solution algorithm of decolorization based on the primal-dual method and the Lagrange multiplier method is proposed to solve Jin's model.The algorithm fully utilizes the local variance and local mean information of the image,and can provide the exact solutions of each sub-problem.Numerical experiment results show that,compared with the existing algorithms,the proposed algorithm can maintain the image contrast and detail characteristics more effectively,and output more accurate decolorization results while using less time.