Title :
Robust Algorithm for Detecting the Maximum Inscribed Circle
Author :
Xia, Renbo ; Liu, Weijun ; Zhao, Jibing ; Bian, Hongyou ; Xing, Fei
Author_Institution :
Chinese Acad. of Sci., Shenyang
Abstract :
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.
Keywords :
feature extraction; image processing; distance field; image condition; maximum inscribed circle detection; medial axes extraction; robust algorithm; vector distance transformation; Algorithm design and analysis; Euclidean distance; Image converters; Iterative algorithms; Manufacturing automation; Microwave integrated circuits; Pixel; Pulp manufacturing; Robustness; Sun;
Conference_Titel :
Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-1579-3
Electronic_ISBN :
978-1-4244-1579-3
DOI :
10.1109/CADCG.2007.4407886
