In this article, video in-painting technique with enhanced priority function and optimal patch searching algorithm is proposed. Initially, the source frames are extracted from video based on edge information, these frames are partitioned into two regions (1) target region (region to be in-painted) and (2) source region that is region to be considered as appropriate patch selection for in-painting the target region. A new priority function using confidence value, local structure multiplier, and motion vector uniformity to determine the in-paint location. The suitable patch is identified in source region, using correlation measure, like sum of squared difference method. The searching of the suitable patch in source region is optimized through modified artificial bee colony (MABC) algorithm. To capture more edge information, irregular patch filling is carried out to in-painting process. The in-painting process is more improved by optimal patch scaling for better vision. Finally, the in-painted source frames are combined to obtain the corrected video. The proposed method works better than the other art state applications.The proposed peak signal to noise ratio (PSNR) attains better 8.06%, 7.90%, 32.15%, and 13.06% compared with other previous methods.