2.845

2023影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于多尺度投影的相似颅骨检索

刘雄乐 刘晓宁 朱丽品 杨稳

郭亚宁, 林伟, 潘泉, 赵春晖, 胡劲文, 马娟娟. 基于推广流形学习的高分辨遥感影像目标分类. 自动化学报, 2019, 45(4): 720-729. doi: 10.16383/j.aas.2017.c170318
引用本文: 刘雄乐, 刘晓宁, 朱丽品, 杨稳. 基于多尺度投影的相似颅骨检索. 自动化学报, 2018, 44(2): 289-298. doi: 10.16383/j.aas.2018.c160757
GUO Ya-Ning, LIN Wei, PAN Quan, ZHAO Chun-Hui, HU Jin-Wen, MA Juan-Juan. Generalized Manifold Learning for High Resolution Remote Sensing Image Object Classification. ACTA AUTOMATICA SINICA, 2019, 45(4): 720-729. doi: 10.16383/j.aas.2017.c170318
Citation: LIU Xiong-Le, LIU Xiao-Ning, ZHU Li-Pin, YANG Wen. Similar Skull Retrieval from Multiscale Projection. ACTA AUTOMATICA SINICA, 2018, 44(2): 289-298. doi: 10.16383/j.aas.2018.c160757

基于多尺度投影的相似颅骨检索

doi: 10.16383/j.aas.2018.c160757
基金项目: 

陕西省自然科学基金 2014JQ8315

青年科学基金项目 61305032

陕西省科学技术研究发展计划项目-国际合作项目 2013KW04-04

详细信息
    作者简介:

    刘雄乐  西北大学信息科学与技术学院硕士研究生.2015年获得西安科技大学计算机科学与技术学院学士学位.主要研究方向为计算机图形.E-mail:liuxiongle@stumail.nwu.edu.cn

    朱丽品  西北大学信息科学与技术学院硕士研究生.2015年获得河南师范大学信息科学与技术学院学士学位.主要研究方向为三维可视化.E-mail:lipin_zhu@stumail.nwu.edu.cn

    杨稳  西北大学信息科学与技术学院硕士研究生.2016年获得安康学院电子工程与信息学院学士学位.主要研究方向为图形图像处理.E-mail:yw@stumail.nwu.edu.cn

    通讯作者:

    刘晓宁  西北大学信息科学与技术学院副教授.2006年获得西北大学博士学位.主要研究方向为图像处理, 模式识别与三维可视化技术.本文通信作者.E-mail:xnliu@nwu.edu.cn

Similar Skull Retrieval from Multiscale Projection

Funds: 

Shaanxi Natural Science Foundation 2014JQ8315

Youth Science Foundation Project 61305032

Shaanxi Science and Technology Research and Development Project-International Cooperation Project 2013KW04-04

More Information
    Author Bio:

     Master student at the School of Information Science and Technology, Northwestern University. He received his bachelor degree from the School of Computer Science and Technology, Xi0an University of Science and Technology in 2015. His research interest covers computer graphics

     Master student at the School of Information Science and Technology, Northwestern University. She received her bachelor degree from the School of Information Science and Technology, Henan Normal University in 2015. Her main research interest is 3D visualization

     Master student at the School of Information Science and Technology, Northwestern University. He received his bachelor degree from the School of Electrical Engineering and Information, Ankang College in 2016. His main research interest is graphic image processing

    Corresponding author: LIU Xiao-Ning  Associate Professor at the School of Information Science and Technology, Northwestern University. She received her Ph. D. degree from Northwestern University in 2006. Her research interest covers image processing, pattern recognition and 3D visualization. Corresponding author of this paper
  • 摘要: 在基于模板变形的颅面复原方法中,复原的开始阶段需要在数据库中选取与待复原颅骨最为相似的参考颅骨.鉴于基于三维模型的检索算法时间久且颅骨间的差异细微,从而不同于一般三维模型数据库中各模型的差异.因此,已有的三维模型检索算法不适用于颅骨检索.本文提出一种夹角信息和距离信息融合的颅骨轮廓特征提取算法,并在此基础上提出一种能够反映颅骨空域信息的剖面特征提取算法.检索时首先获取三维颅骨的正交投影和深度投影,通过正交投影获取轮廓的角度和距离特征,通过深度投影获得具有空域信息的剖面特征;然后对多个特征进行加权融合搜索到最相似颅骨;最后通过ICP+TPS对检索到的颅骨进行误差评估.实验表明,本算法在保证检索效率的同时,可以准确地应用在颅面复原前期对最相似颅骨的选择上.

  • 本文责任编委 潘泉
  • 图  1  本文方法的流程示意图

    Fig.  1  Our workflow

    图  2  颅骨的法兰克福坐标系

    Fig.  2  Frankfurt coordinate of skull

    图  3  2维特征分析过程

    Fig.  3  2D characteristic analysis process

    图  4  多尺度距离矩阵的构建

    Fig.  4  The generation of MDM

    图  5  颅骨二维轮廓的多尺度距离矩阵

    Fig.  5  The MDM of skull 2D contour

    图  6  $X$和$Y$两颅骨对应特征的加权差异

    Fig.  6  The weighted differences of the corresponding features for $X$ skull and $Y$ skull

    图  7  模板颅骨Skull_112和检索出来的最相似的四个颅骨

    Fig.  7  Template skull_112 and four most similar retrieval skull

    图  8  本文方法与Skull_112依次最相似的颅骨配准效果

    Fig.  8  The successively most similar skull registration effect compared with Skull_112 using our method

    图  9  各种方法检索出的与Skull_112依次最相似的4个颅骨

    Fig.  9  Skull_112 and four most similar retrieval skull using various methods

    图  10  各种方法与Skull_112颅骨依次最相似的颅骨配准效果

    Fig.  10  The successively most similar skull registration effect compared with Skull_112 using various methods

    图  11  $Dist$误差直方图分布

    Fig.  11  The error distribution histogram of $Dist$

    表  1  本文方法与Skull_112颅骨最相似的四个颅骨的$Dist$

    Table  1  The $Dist$ of four most similar skulls compared with Skull_112 using the method of this paper

    参考颅骨编号 $Dist$
    Skull_112 0
    Skull_12 0.14
    Skull_15 0.24
    Skull_11 0.36
    下载: 导出CSV

    表  2  算法效率分析

    Table  2  The algorithm efficiency analysis

    算法 平均时间耗费(s)
    文献[5] 0.31
    文献[8] 3.52
    CF 4.53
    PM 1.31
    本文 1.25
    下载: 导出CSV
  • [1] Liang R H, Lin Y L, Li J, Bao J R, Huang X P. Craniofacial model reconstruction from skull data based on feature points. In: Proceedings of the 11th IEEE International Conference on Computer-Aided Design and Computer Graphics. Huangshan, China: IEEE, 2009. 602-605
    [2] Pei Y R, Zha H B, Yuan Z B. The craniofacial reconstruction from the local structural diversity of skulls. Computer Graphics Forum, 2008, 27 (7):1711-1718 doi: 10.1111/cgf.2008.27.issue-7
    [3] 税午阳, 周明全, 武仲科, 邓擎琼.数据配准的颅骨面貌复原方法.计算机辅助设计与图形学学报, 2011, 23 (4):607-614 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsjf201104007&dbname=CJFD&dbcode=CJFQ

    Shui Wu-Yang, Zhou Ming-Quan, Wu Zhong-Ke, Deng Qing-Qiong. An approach of craniofacial reconstruction based on registration. Journal of Computer-Aided Design and Computer Graphics, 2011, 23 (4):607-614 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsjf201104007&dbname=CJFD&dbcode=CJFQ
    [4] Duan F Q, Huang D H, Tian Y, Wu Z K, Zhou M Q. 3D face reconstruction from skull by regression modeling in shape parameter spaces. Neurocomputing, 2015, 151:674-682 doi: 10.1016/j.neucom.2014.04.089
    [5] 朱新懿, 耿国华.颅面重构中颅面相似度比较.计算机应用研究, 2010, 27 (8):3153-3155 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsyj201008096&dbname=CJFD&dbcode=CJFQ

    Zhu Xin-Yi, Geng Guo-Hua. Craniofacial similarity comparison in craniofacial reconstruction. Application Research of Computers, 2010, 27 (8):3153-3155 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsyj201008096&dbname=CJFD&dbcode=CJFQ
    [6] 王占松, 田凌.基于功能的三维模型检索系统.计算机辅助设计与图形学学报, 2013, 25 (12):1877-1885 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsjf201312014&dbname=CJFD&dbcode=CJFQ

    Wang Zhan-Song, Tian Ling. Function-based 3D model retrieval system. Journal of Computer-Aided Design and Computer Graphics, 2013, 25 (12):1877-1885 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsjf201312014&dbname=CJFD&dbcode=CJFQ
    [7] 周燕, 曾凡智, 杨跃武.基于多特征融合的三维模型检索算法.计算机科学, 2016, 43 (7):303-309 doi: 10.11896/j.issn.1002-137X.2016.07.056

    Zhou Yan, Zeng Fan-Zhi, Yang Yue-Wu. 3D model retrieval algorithm based on multi feature fusion. Computer Science, 2016, 43 (7):303-309 doi: 10.11896/j.issn.1002-137X.2016.07.056
    [8] 胡晓彤, 王建东.基于子空间特征向量的三维点云相似性分析.红外与激光工程, 2014, 43 (4):1316-1321 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=hwyj201404053&dbname=CJFD&dbcode=CJFQ

    Hu Xiao-Tong, Wang Jian-Dong. Similarity analysis of three-dimensional point cloud based on eigenvector of subspace. Infrared and Laser Engineering, 2014, 43 (4):1316-1321 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=hwyj201404053&dbname=CJFD&dbcode=CJFQ
    [9] 李海生, 张朝立, 蔡强, 毛典辉, 杜军平.基于信息熵加权的三维模型特征融合算法.计算机研究与发展, 2014, 51(S):57-68 http://www.wanfangdata.com.cn/details/detail.do?_type=conference&id=8863941

    Li Hai-Sheng, Zhang Chao-Li, Cai Qiang, Mao Dian-Hui, Du Jun-Ping. A 3D model feature fusion algorithm based on entropy weights. Journal of Computer Research and Development, 2014, 51 (S):57-68 http://www.wanfangdata.com.cn/details/detail.do?_type=conference&id=8863941
    [10] Nie W Z, Liu A A, Su Y T. 3D object retrieval based on sparse coding in weak supervision. Journal of Visual Communication and Image Representation, 2016, 37:40-45 doi: 10.1016/j.jvcir.2015.06.011
    [11] 周继来, 周明全, 耿国华, 王小凤.基于曲度特征的三维模型检索算法.计算机应用, 2016, 36 (7):1914-1917 doi: 10.11772/j.issn.1001-9081.2016.07.1914

    Zhou Ji-Lai, Zhou Ming-Quan, Geng Guo-Hua, Wang Xiao-Feng. 3D model retrieval algorithm based on curvedness feature. Journal of Computer Applications, 2016, 36 (7):1914-1917 doi: 10.11772/j.issn.1001-9081.2016.07.1914
    [12] 杜卓明.基于改进的SKPCA三维模型检索方法.智能计算机与应用, 2014, 4 (5):29-31 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=dlxz201405009&dbname=CJFD&dbcode=CJFQ

    Du Zhuo-Ming. 3D model retrieval based on the improved SKPCA. Intelligent Computer and Applications, 2014, 4 (5):29-31 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=dlxz201405009&dbname=CJFD&dbcode=CJFQ
    [13] Chen Z Y, Lin W C, Tsai C F, Ke S W. 3D model retrieval by sample based alignment. Journal of Visual Communication and Image Representation, 2016, 40:721-731 doi: 10.1016/j.jvcir.2016.08.017
    [14] 孙晓鹏, 王冠, 王璐, 魏小鹏. 3D点云形状特征的二维主流形描述.软件学报, 2015, 26 (3):699-709 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=rjxb201503017&dbname=CJFD&dbcode=CJFQ

    Sun Xiao-Peng, Wang Guan, Wang Lu, Wei Xiao-Peng. 3D point cloud shape feature descriptor using 2D principal manifold. Journal of Software, 2015, 26 (3):699-709 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=rjxb201503017&dbname=CJFD&dbcode=CJFQ
    [15] 樊亚春, 谭小慧, 周明全, 郑霞.基于局部多尺度的三维模型草图检索方法.计算机学报, 2016, 39 (68):1-19 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsjx201711002&dbname=CJFD&dbcode=CJFQ

    Fan Ya-Chun, Tan Xiao-Hui, Zhou Ming-Quan, Zheng Xia. A scale invariant local descriptor for sketch based 3D model retrieval. Chinese Journal of Computers, 2016, 39 (68):1-19 http://kns.cnki.net/KCMS/detail/detail.aspx?filename=jsjx201711002&dbname=CJFD&dbcode=CJFQ
    [16] Hu R X, Jia W, Ling H B, Huang D S. Multiscale distance matrix for fast plant leaf recognition. IEEE Transactions on Image Processing, 2012, 21 (11):4667-4672 doi: 10.1109/TIP.2012.2207391
    [17] 汤昊林, 杨扬, 杨昆, 罗毅, 张雅莹, 张芳瑜.基于混合特征的非刚性点阵配准算法.自动化学报, 2016, 42 (11):1732-1743 http://www.aas.net.cn/CN/abstract/abstract18962.shtml

    Tang Hao-Lin, Yang Yang, Yang Kun, Luo Yi, Zhang Ya-Ying, Zhang Fang-Yu. Non-rigid point set registration with mixed features. Acta Automatica Sinica, 2016, 42 (11):1732-1743 http://www.aas.net.cn/CN/abstract/abstract18962.shtml
    [18] 陆雪松, 涂圣贤, 张素.一种面向医学图像非刚性配准的多维特征度量方法.自动化学报, 2016, 42 (9):1413-1420 http://www.aas.net.cn/CN/abstract/abstract18929.shtml

    Lu Xue-Song, Tu Sheng-Xian, Zhang Su. A metric method using multidimensional features for nonrigid registration of medical images. Acta Automatica Sinica, 2016, 42 (9):1413-1420 http://www.aas.net.cn/CN/abstract/abstract18929.shtml
    [19] 闫自庚, 蒋建国, 郭丹.基于SURF特征和Delaunay三角网格的图像匹配.自动化学报, 2014, 40 (6):1216-1222 http://www.aas.net.cn/CN/abstract/abstract18392.shtml

    Yan Zi-Geng, Jiang Jian-Guo, Guo Dan. Image matching based on SURF feature and Delaunay triangular meshes. Acta Automatica Sinica, 2014, 40 (6):1216-1222 http://www.aas.net.cn/CN/abstract/abstract18392.shtml
    [20] Besl P J, McKay N D. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14 (2):239-256 doi: 10.1109/34.121791
    [21] Bookstein F L. Principal warps:thin-plate splines and the decomposition of deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11 (6):567-585 doi: 10.1109/34.24792
  • 期刊类型引用(1)

    1. 赵俊莉,周明全,王曦,张念凯,耿国华,税午阳,张娟. 颅面相似性度量与评价. 西北大学学报(自然科学版). 2021(05): 722-733 . 百度学术

    其他类型引用(2)

  • 加载中
  • 图(11) / 表(2)
    计量
    • 文章访问数:  1530
    • HTML全文浏览量:  210
    • PDF下载量:  557
    • 被引次数: 3
    出版历程
    • 收稿日期:  2016-11-07
    • 录用日期:  2017-05-06
    • 刊出日期:  2018-02-20

    目录

      /

      返回文章
      返回