Objective:Highlights always occur in endoscopic images due to their special imaging environment. It not only increases the difficulty of observation and diagnosis from surgeons, but also influences the performance of Mixed/Augmented Reality techniques in surgery navigation.Methods:In this paper, we propose a novel accelerated adaptive non-convex robust principal component analysis method (AANC-RPCA) to remove highlights in endoscopic images. We first detect absolute highlight pixels of the enhanced endoscopic images with adaptive threshold segmentation. The quasi-convex function is proposed to approximate a new non-convex objective function. With detected highlight pixels and quasi-convex function, it introduces gradient to shrink sparse matrix and obtains a faster speed of convergence. Then we divide the image into multiple blocks and perform the parallel computation to enhance the efficiency. Finally, we design a weighted template that decays outward with dilation and linear filtering to reconstruct the endoscopic images. Our approach is almost independent of hyper-parameters and can achieve adaptive decomposition.Results:It has been verified on multiple types of endoscopic images through experiments and clinical blind tests. The results demonstrate that our method can obtain the best performance for the recovered images with more details in a shorter time (about 3–5 times).Conclusion:Coupled with the user study, both the quantitative and qualitative results indicate that our approach has the potential to be highly useful in endoscopy images. Compared with the existing highlight removal approaches, our method obtains the SOTA results and has the potential to be applied in the various medical processing processes.