一种基于PSO的自动化排牙方法  

Method of arranging teeth automatically based on PSO

作　　者：王先泽[1] 李忠科[1] 马亚奇[1] 陈柏松[1] 

机构地区：[1]西安市第二炮兵工程学院401教研室,西安710025

出　　处：《计算机工程与应用》2012年第5期211-212,238,共3页Computer Engineering and Applications

基　　金：国家科技支撑计划(No.2009BAI81B00)

摘　　要：在牙齿三维矫正中需要对牙齿进行排列,常用方法是通过人机交互完成,效率不高。提出了一种基于粒子群的自动化排牙方法,将每颗牙齿上的特征点到标准牙弓曲线的距离和作为目标函数,利用粒子群算法对解空间进行搜索,在搜索过程中加入约束条件,得到牙齿移动的最终位置。利用该算法对牙齿进行排列,可以省去人机交互中的平移等操作。实验结果表明该算法能够有效地用于牙齿三维矫正中,提高了排牙效率。Teeth arrangement will be processed in 3D dental orthodontics.The common method is to achieve it by human-computer interaction,which has a low efficiency.This paper presents an algorithm of arranging the teeth automatically based on PSO.It defines the sum of the distance of the characteristic point on each tooth to the standard dental arch as objective function.The answer space is searched using PSO,and some subject qualifications are added in when it searches,by which the final position of the tooth can be obtained.Using this method to arrange the teeth,the operation of translation in human-computer interaction can be left out.Experiment shows that the proposed algorithm can be used in the 3D dental orthodontics effectively and efficiently.

关 键 词：粒子群优化 牙齿矫正 自动化排牙 主成分分析 牙间距 牙弓曲线 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]