Hierarchical three-dimensional shape ring feature extraction method

doi:10.11772/j.issn.1001-9081.2017112816

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (6): 1755-1759.DOI: 10.11772/j.issn.1001-9081.2017112816

Previous Articles Next Articles

Hierarchical three-dimensional shape ring feature extraction method

ZUO Xiangmei¹, JIA Lijiao¹, HAN Pengcheng²

1. Experimental Aircraft Design and Modification Institute, Chinese Flight Test Establishment, Xi'an Shaanxi 710089, China;
2. School of Aeronautics, Northwestern Polytechnical University, Xi'an Shaanxi 710072, China

Received:2017-11-30 Revised:2018-01-03 Online:2018-06-13 Published:2018-06-10
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61573284).

阶层式三维形状环特征提取方法

左向梅¹, 贾丽姣¹, 韩鹏程²

1. 中国飞行试验研究院试验机设计改装研究部, 西安 710089;
2. 西北工业大学航空学院, 西安 710072

通讯作者: 左向梅
作者简介:左向梅(1990-),女,陕西蒲城人,工程师,硕士,主要研究方向:计算机图形图像处理、模式识别、人工智能;贾丽姣(1990-),女,陕西韩城人,工程师,硕士,主要研究方向:计算机视觉、图像处理;韩鹏程(1991-),男,江苏泰州人,博士研究生,主要研究方向:计算机视觉、图形图像处理、机器学习。
基金资助:
国家自然科学基金资助项目（61573284）。

Abstract

Abstract: The existing three-dimensional shape local features are mostly lack of spatial structure information and only contain a single property. In order to solve the problems, a hierarchical feature extraction framework integrating topological connection information of three-dimensional shape was proposed to obtain the three-dimensional shape ring feature with shift invariance. Firstly, based on the low-level feature extraction of a three-dimensional shape, the local region of feature points was modeled by the way of the isometric geodesic ring, which could extract the middle-level feature containing rich spatial geometric structure information. Then, the middle-level feature was further abstracted by using sparse coding to obtain more discriminative high-level feature with abundant information. The obtained high-level feature was compared with the existing Scale Invariant Heat Kernel Signature (SI-HKS) in two tasks of three-dimensional shape correspondence and shape retrieval, and its accuracy was increased by 24.5 percentage points and 7.2 percentage points respectively. The experimental results show that the proposed feature has higher resolution and recognition than the existing feature descriptors.

Key words: three-dimensional shape, local feature, sparse coding, topological connection, shape retrieval

摘要： 针对已有的三维形状局部特征属性单一及缺乏空间结构信息的问题，提出了一种融合三维形状拓扑连接信息的阶层式特征提取框架，并得到具有平移不变性的三维形状环特征。首先，以三维形状底层特征提取为基础，进一步利用等测地线环的方式对特征点的局部区域进行建模，抽象出包含丰富空间几何结构信息的中层特征；然后，利用稀疏编码方式对中层特征进一步概括抽象，进而得到更具区分力和丰富信息的高层特征。将该高层特征与已有的尺度不变的热核描述子（SI-HKS）在三维形状对应和形状检索这两类任务中进行对比，该特征准确率分别提高了24.5个百分点和7.2个百分点。实验结果表明所提特征相较于已有的特征描述符具有更高的分辨率和识别度。

关键词: 三维形状, 局部特征, 稀疏编码, 拓扑连接, 形状检索

CLC Number:

TP391.4

ZUO Xiangmei, JIA Lijiao, HAN Pengcheng. Hierarchical three-dimensional shape ring feature extraction method[J]. Journal of Computer Applications, 2018, 38(6): 1755-1759.

左向梅, 贾丽姣, 韩鹏程. 阶层式三维形状环特征提取方法[J]. 计算机应用, 2018, 38(6): 1755-1759.

References

[1] HILAGA M, SHINAGAWA Y, KOHMURA T, et al. Topology matching for fully automatic similarity estimation of 3D shapes[C]//Proceedings of the 28th Annual Conference On Computer Graphics And Interactive Techniques. New York:ACM, 2001:203-212.
[2] BRONSTEIN M M, KOKKINOS I. Scale-invariant heat kernel signatures for non-rigid shape recognition[C]//Proceedings of the 2010 IEEE Conference On Computer Vision and Pattern Recognition. Piscataway, NJ:IEEE, 2010:1704-1711.
[3] SHAPIRA L, SHAMIR A, COHEN-OR D. Consistent mesh partitioning and skeletonisation using the shape diameter function[J]. Visual Computer, 2008, 24(4):249-259.
[4] 张洁琳,宿婧,罗钟铉,等.基于热核信号的3D图形的分层匹配方法[J].计算机辅助设计与图形学学报,2014,26(12):2142-2148.(ZHANG J L, SU J, LUO Z X, et al. Hierarchical matching of 3D shape based on heat kernel signature[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(12):2142-2148.)
[5] 阮义彰,童伟淮,潘翔,等.结合热核信号和测地距离的三维模型紧密对齐[J].计算机科学,2015,42(6A):199-202.(RUAN Y Z, TONG W H, PAN X, et al. 3D shape dense correspondence by combining heat kernel and geodesic distance[J]. Computer Science, 2015, 42(6A):199-202.)
[6] 姜巍.三维几何模型的内蕴对称检测技术研究[D].长沙:国防科学技术大学,2013:60-66(JIANG W. Research on key technologies of intrinsic symmetry detection in 3D geometry models[D]. Changsha:National University of Defense Technology, 2013:60-66)
[7] BU S H, HAN P C, LIU Z B, et al. Local deep feature learning framework for 3D shape[J]. Computers & Graphics, 2015, 46(C):117-129.
[8] PEYRÉ G, COHEN L D. Geodesic remeshing using front propagation[J]. International Journal of Computer Vision, 2006, 69(1):145-156.
[9] KIMMEL R, SETHIAN J A. Computing geodesic paths on manifolds[J]. Proceedings of the National Academy of Sciences of the United States of America, 1998, 95(15):8431-8435.
[10] GROSSE R, RAINA R, KWONG H, et al. Shift-invariance sparse coding for audio classification [EB/OL]. [2017-10-16]. http://www.robotics.stanford.edu/~ang/papers/uai07-shiftinvariantsparsecoding.pdf.
[11] KIM V G, LIPMAN Y, FUNKHOUSER T. Blended intrinsic maps [J]. ACM Transactions on Graphics, 2011, 30(4): Article No. 79.
[12] SIDDIQI K, ZHANG J, MACRINI D, et al. Retrieving articulated 3-D models using medial surfaces [J]. Machine Vision and Applications, 2008, 19(4): 261-275.
[13] LEORDEANU M, HEBERT M. A spectral technique for correspondence problems using pairwise constraints [C]// Proceedings of the 2005 Tenth IEEE International Conference on Computer Vision. Piscataway, NJ: IEEE, 2005: 1482-1489.
[14] BRONSTEIN A M, BRONSTEIN M M, GUIBAS L J, et al. Shape google: geometric words and expressions for invariant shape retrieval [J]. ACM Transactions on Graphics, 2011, 30(1): Article No. 1.
[15] SHILANE P, MIN P, KAZHDAN M, et al. The Princeton shape benchmark [C]// Proceedings of the 2004 Shape Modeling International . Washington, DC: IEEE Computer Society, 2004: 167-178.
[16] KAZHDAN M, FUNKHOUSER T, RUSINKIEWICZ S. Rotation invariant spherical harmonic representation of 3D shape descriptors [C]// Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. Aire-la-Ville, Switzerland: The Eurographics Association, 2003: 156-164.
[17] JAIN V, ZHANG H. A Spectral approach to shape-based retrieval of articulated 3D models [J]. Computer-Aided Design,2007, 39(5): 398-407.
[18] AGATHOS A, PRATIKAKIS I, PAPADAKIS P, et al. 3D articulated object retrieval using a graph-based representation [J]. Visual Computer, 2010, 26(10): 1301-1319.

Hierarchical three-dimensional shape ring feature extraction method

阶层式三维形状环特征提取方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Yuwei DING, Hongbo SHI, Jie LI, Min LIANG. Image denoising network based on local and global feature decoupling [J]. Journal of Computer Applications, 2024, 44(8): 2571-2579.
[2]	Zhixiong ZHENG, Jianhua LIU, Shuihua SUN, Ge XU, Honghui LIN. Aspect-based sentiment analysis model fused with multi-window local information [J]. Journal of Computer Applications, 2023, 43(6): 1796-1802.
[3]	Yubin GUO, Xiang WEN, Pan LIU, Ximing LI. Cross-modal person re-identification relation network based on dual-stream structure [J]. Journal of Computer Applications, 2023, 43(6): 1803-1810.
[4]	Feiyu LIAN, Liang ZHANG, Jiedong WANG, Yukang JIN, Yu CHAI. Outdoor scene point cloud segmentation model based on graph model and attention mechanism [J]. Journal of Computer Applications, 2023, 43(12): 3911-3917.
[5]	Tianhao QIU, Shurong CHEN. EfficientNet based dual-branch multi-scale integrated learning for pedestrian re-identification [J]. Journal of Computer Applications, 2022, 42(7): 2065-2071.
[6]	WAN Yuan, ZHANG Jinghui, CHEN Zhiping, MENG Xiaojing. Non-negative local sparse coding algorithm based on elastic net and histogram intersection [J]. Journal of Computer Applications, 2019, 39(3): 706-711.
[7]	WAN Yuan, ZHANG Jinghui, WU Kefeng, MENG Xiaojing. Image classification based on multi-layer non-negativity and locality Laplacian sparse coding [J]. Journal of Computer Applications, 2018, 38(9): 2489-2494.
[8]	CHEN Chen, ZHAO Jianwei, CAO Feilong. Image super-resolution reconstruction based on four-channel convolutional sparse coding [J]. Journal of Computer Applications, 2018, 38(6): 1777-1783.
[9]	YANG Xiaoling, LI Zhiqing, LIU Yutong. Automatic image annotation based on multi-label discriminative dictionary learning [J]. Journal of Computer Applications, 2018, 38(5): 1294-1298.
[10]	WANG Lifang, CHENG Xi, QIN Pinle, GAO Yuan. Non-rigid multi-modal medical image registration based on multi-channel sparse coding [J]. Journal of Computer Applications, 2018, 38(4): 1127-1133.
[11]	WANG Zhiyi, BI Duyan, XIONG Lei, FAN Zunlin, ZHANG Xiaoyu. Text image restoration algorithm based on sparse coding and ridge regression [J]. Journal of Computer Applications, 2017, 37(9): 2648-2651.
[12]	XIA Jun, LI Yinghua. Delaunay triangulation subdivision algorithm of spherical convex graph and its convergence analysis [J]. Journal of Computer Applications, 2017, 37(12): 3558-3562.
[13]	LIU Shengqing, SUN Jifeng, YU Jialin, SONG Zhiguo. Image classification algorithm based on multi-scale feature fusion and Hessian sparse coding [J]. Journal of Computer Applications, 2017, 37(12): 3517-3522.
[14]	GOU Chengfu, CHEN Bin, ZHAO Xuezhuan, CHEN Gang. Object tracking algorithm based on random sampling consensus estimation [J]. Journal of Computer Applications, 2016, 36(9): 2566-2569.
[15]	HUANG Xiujie, CHEN Jing, ZHANG Yunchao. Optimized vector of locally aggregated descriptor algorithm in image retrieval based on minimized reconstruction error [J]. Journal of Computer Applications, 2016, 36(6): 1682-1687.