Total variation 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 restarLed iterative homotopy analysis method to improve the computational efficiency and we will show by experiments that this method demonst.rates great potential for recovering the noise and with great speed in both image denoising and image segmental.ion models. In our examples we will demonst.rate the validity of a restarted homot.opy analysis met.hod and that this method is efficient and robust even for images with large ratios of noise aud wit.h much less CPlJ time than other methods.