%0 Journal Article %T An Improved Algorithm for 2D Shape Matching Based on Hausdorff Distance
基于Hausdorff距离的2D形状匹配改进算法 %A ZHANG Wen-jing %A XU Xiao-ming %A SU Jian-feng %A
张文景 %A 许晓鸣 %A 苏键锋 %J 中国图象图形学报 %D 2000 %I %X Matching between two images is often needed in automated visual inspection. Template matching, which is the most principle approach for shape match, is time consuming in case of variation in position and rotation. In this paper, an improved algorithm for 2D shape matching based on Hausdorff Distance is proposed. Hausdorff Distance is used to measure the degree of similarity between two objects to make matching more efficiently. A high dimensional, non diferentiable, and multi modal objective function can be derived based on Hausdorff Distance. Although Genetic Algorithm is a powerful and attractive procedure for function optimization, the solution generated by the procedure do not guarantee to be the global optimal. A follow up optimization scheme such as the line search method is applied, which is capable of finding the minimum value of a unimodal function over a finite search interval. Initially the non differentiable function is solved using multi point stochastic search, and the solution is further improved by executing a sequence of successive line searches that approach the optimal to a pre determined precision. The experimental results show that the proposed method is capable of matching 2D shape with higher speed and precision. %K Shape matching %K Genetic algorithm %K Line search
形状匹配 %K 遗传算法 %K 计算机视觉检查 %K 图象配准 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=670BDBC2CFCA8CD1&yid=9806D0D4EAA9BED3&vid=94C357A881DFC066&iid=0B39A22176CE99FB&sid=F24949CFDB502409&eid=91C9056D8E8856E0&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=5&reference_num=1