A restarted iterative homotopy analysis method for two nonlinear models from image processing

作者：Ghanbari Behzad; Rada Lavdie^*; Chen Ke

来源：International Journal of Computer Mathematics, 2014, 91(3): 661-687.

DOI：10.1080/00207160.2013.807340

• image processing
• total variation
• denoising
• image segmentation
• discrete homotopy analysis method
• finite difference scheme
• series solution

Total variation (TV) minimization-based nonlinear models have been proven to be very useful and successful in image processing. A lot of effort has been devoted to overcome the nonlinearity of the model and at the same time to obtain fast numerical schemes. In this paper, we propose a restarted iterative homotopy analysis method (HAM) to improve the computational efficiency for the TV models and will show by experiments that this method demonstrates great potential for recovering the noise and with great speed in both image denoising and image segmentation models. The method modifies the existing HAM and makes it suitable to potentially solve other nonlinear partial differential equations arising from image processing models. In our examples, we will demonstrate the validity of a restarted HAM and that this method is efficient and robust even for images with large ratios of noise and with much less CPU time than other methods.

• 出版日期2014