In order to solve the inconsistent problem of traditional image inpaint process, an adaptive multiple matched patches random search image completion method based on narrowband optimization is proposed. Damaged images are decomposed by wavelet transformation to obtain low and high frequency sub-images with different resolution. The size and number of matched patches are adaptively calculated according to color and structure information of unrepaired patches along the damaged boundary of each sub-image. Matched patch sequence is found randomly based on the minimum heap, and the narrowband model is used to optimize the damaged boundary. The damaged boundary is inpainted from outside to inside until the damaged area is completed. The final inpainted result is restructured using the wavelet reconstruction algorithm. Experimental results show that the completion result with the proposed method has better visual consistency compared with the existing methods.