Robust Algorithm for Detecting the Maximum Inscribed Circle
Renbo Xia, Weijun Liu, Jibing Zhao, Hongyou Bian, Fei Xing · 2007
In this paper, we propose a new robust algorithm for the detection of the maximum inscribed circles (MIC) in images. We first use a vector distance transformation (VDT) strategy to create a distance field. Then, we globally search the maximal value in distance field to extract the medial axes. Finally, we give a procedure to determine the center and radius of MIC. Our experimental results show indeed that new algorithm is capable of detecting the MIC with excellent accuracy and high efficiency under various image conditions.