标题:基于改进的OPTA的并串混合细化算法 作者:陆建华 彭辉 魏玮 作者单位:中南大学信息科学与工程学院, 湖南 长沙 410083 关键字:指纹识别,改进的OPTA细化算法,并串混合 摘要:现有的指纹细化算法存在着很多问题,如细化不彻底、纹线吞噬、骨架偏离纹线中心等。对OPTA(One-Pass Thinning Algorithm)算法和改进的OPTA算法进行了深入的分析和研究,指出了各自的优点和缺点。在此基础上提出了一种基于改进的OPTA的并串混合细化算法。该算法扩展了改进的OPTA算法的消除模板,舍弃保留模板,同时用缩小的消除模板来彻底细化。对以上算法进行了编程实验。实验结果表明,算法不仅保持了改进的OPTA算法的优点,也继承了OPTA算法的并行性,是一种较为理想的细化算法。 |