Extraction of Dental Biological Feature Line Based on Heuristic Search Strategy

Abstract

Abstract:

The extraction of dental biological feature line is one of a key link in dental CAD/CAM, existing global feature extraction algorithms are difficult to realize accurate biological feature line. This paper presented a novel biological feature line extracting algorithm based on heuristic searching strategy. Firstly, feature information of the preparation tooth was analyzed. Secondly, an initial biological feature line was extracted by mean of a heuristic searching strategy and then the feature line was optimized to ensure its quality. Finally, experiments based on 100 cases of clinical preparation teeth verified the effectiveness and practicability of the algorithm. 

Key words: biological feature line, feature extraction, heuristic search, route optimization

摘要：

牙齿生物特征线的提取是数字化口腔修复体设计的关键环节，针对现有的全局特征提取算法难以准确实现生物特征线提取的局限，提出了一种基于启发式搜索策略的牙齿生物特征线提取技术。首先分析牙齿预备体三角网格模型的特征信息;其次在提取过程中设计启发函数评估最优特征点，自适应地提取生物特征线，并对提取结果进行形态优化以保证提取质量;最后通过对100余例临床牙齿预备体数据进行生物特征线提取实验，验证了算法的有效性和实用性。

关键词: 生物特征线, 特征提取, 启发式搜索, 路径优化

CLC Number:

TP391

ZHANG Chang-Dong-1, DAI Ning-1, LIAO Wen-He-1, YAN Guo-Dong-1, SUN Yu-Chun-2, WANG Yong-2, LV Pei-Jun-2. Extraction of Dental Biological Feature Line Based on Heuristic Search Strategy[J]. China Mechanical Engineering, 2012, 23(13): 1567-1571,1586.

张长东1, 戴宁1, 廖文和1, 闫国栋1, 孙玉春2, 王勇2, 吕培军2. 基于启发式搜索策略的牙齿生物特征线提取技术[J]. 中国机械工程, 2012, 23(13): 1567-1571,1586.

References

[1]吕培军.数学与计算机技术在口腔医学中的应用[M].北京:中国科学技术出版社,2001.153-162.
[2]吕培军[1],李彦生[2],王勇[1],邹波[1],赵建江[1],张震康[1].国产口腔修复CAD—CAM系统的研究与开发[J].中华口腔医学杂志,2002,37(5):367-370.
[3]马轩祥,赵铱民.口腔修复学[M].5版.北京:人民卫生出版社,2008.
[4]崔晨旸[1],石教英[1].三维模型检索中的特征提取技术综述[J].计算机辅助设计与图形学学报,2004,16(7):882-889.
[5]Yutake O, Alexander B, Hanspeter S. Ridge--val- ley Lines on Meshes via Implicit Surface Fitting[J]. ACMTrans. Graph, 2004, 23(3): 609-612.
[6]Shin Y, Alexander B, Hideo Y, et al. Fast, Ro- bust, and Faithful Methods for Detecting Crest Lines on Meshes[J]. Computer Aided Geometric Design, 2008, 25(8): 545-560.
[7]Klaus H, Konrad P, Max W. Smooth Feature Lines on Surface Meshes[C]//Proceedings of Eurographics Symposium on Geometry Processing. Vienna, Austria. Eurographics Association, 2005 .85-90.
[8]Shenghan H, Jiingyih L. Extraction of Geodesic and Feature Lines on Triangular Meshes[J]. Int. J. Adv. Manuf. Technol. ,2009,42(9).940-954.
[9]Hyunsoo K, Hankyun C, Kwanh L. Feature Detection of Triangular Meshes Based on Tensor Voting Theory [J]. Computer Aided Design,2009,41(1):47-58.
[10]戴宁.口腔修复体造型关键技术研究及其应用[D].南京航空航天大学,2006:
[11]戴宁[1],周永耀[2],袁天然[1],俞青[3],廖文和[1],孙全平[1].口腔预备体颈缘线的快速提取[J].华南理工大学学报：自然科学版,2008,36(5):128-134.
[12]Mclvor M, Robert J. A Comparison of Local Sur- face Geometry Estimation Methods[J]. Machiiae Vision and Applications, 1997,10(1) : 17-26.
[13]Goldfeather J, Victoria I. A Novel Cubic--order Algorithm for Approximating Principal Direction Vectors [J]. ACM Transactions on Graphics, 2004,23(1) :45-63.
[14]张国英[1].人工智能图搜索策略的研究[J].长春理工大学学报,2010(1):170-173.
[15]Koenig S, Likhachev M, Liu Y, et al. Incremental Heuristic Search in AI[J]. AI Magazine, 2004,25 (2) ;99-112.
[16]Guo Yanwen, Peng Qunsheng, Hu Guofei, et al. Smooth Feature Line Detection for Meshes [J]. Journal of Zhejiang University Science, 2005, 6 (5) :460-468.
[17]Shi Qingxin, Wang Guojin. Applying the Im- proved Chen and Hans Algorithm to Different Versions of Shortest Path Problems on a Polyhed- ral Surfaee[J]. CAD Computer Aided Design, 2010,42(10) :942-951.