Three-dimensional model restoration with shape-constrained sample filling

Guo-hua GENG; Fan YU; Wen YANG; Xiao-ning LIU

doi:10.3788/OPE.20182611.2863

您当前的位置：

首页 >

文章列表页 >

Three-dimensional model restoration with shape-constrained sample filling

Information Sciences | 更新时间：2020-07-05

- Three-dimensional model restoration with shape-constrained sample filling
- Optics and Precision Engineering Vol. 26, Issue 11, Pages: 2863-2872(2018)
- 作者机构：
  
  西北大学信息科学与技术学院, 陕西西安 710127
- 作者简介：
- 基金信息：
- DOI：10.3788/OPE.20182611.2863
  CLC： TB853.29
- Received：16 January 2018，
  
  Accepted：02 March 2018，
  
  Published：25 November 2018
- 稿件说明：
移动端阅览
Guo-hua GENG, Fan YU, Wen YANG, et al. Three-dimensional model restoration with shape-constrained sample filling[J]. Optics and precision engineering, 2018, 26(11): 2863-2872.
DOI：

Guo-hua GENG, Fan YU, Wen YANG, et al. Three-dimensional model restoration with shape-constrained sample filling[J]. Optics and precision engineering, 2018, 26(11): 2863-2872. DOI： 10.3788/OPE.20182611.2863.

摘要

为解决不完整三维模型修复过程中孔洞形状不规则、现有方法曲面配准精度不高的问题，提出一种能够有效保持孔洞边界过渡自然并恢复模型表面细节特征的模型修复方法。首先，追踪所有1-邻域边和1-邻域三角形数量不相等的点来探测模型的孔洞边界。设计一种基于二维网格数量的算法确定不完整模型的匹配候选集，同时根据双稀疏表示的三角网格顶点位置误差、边平滑误差和正交约束来预测最优匹配模型；然后，结合边界顶点的曲率、边界轮廓线折角的余弦值及相邻边界点的线段长度构造能有效表达不完整模型与碎块模型之间对齐关系的特征点描述子；最后，使用二阶伞算子来平滑模型的修补边界。实验结果表明，模型修复时间节省19%~26%，模型修复误差平均下降35%。该方法打破了当前模型修复方法中修复裂缝大且难以实现模型表面细节的局限性，可快速有效地实现破损模型的修复。

Abstract

To solve the problems of irregular hole shape and low accuracy of surface registration in an incomplete 3D model-repair process

a model-repair method was proposed to effectively maintain the natural hole boundary and restore the model surface details. First

we traced all points with unequal numbers of one-neighborhood edges and one-neighborhood triangles to detect the hole boundaries of the model. A method based on 2D mesh numbers was proposed to determine the matching candidate set for the incomplete model

and the optimal matching model was predicted based on the vertex-position error

edge-transition error

and orthogonal constraint

which were represented by double sparstiy. Then

the curvature was combined

cosine value of the boundary contour angle

and length of the line segments of the adjacent boundary points centered on the same boundary vertex to construct the feature descriptors that can effectively express the alignment relationship between the incomplete and fragmented models. Finally

the second-order umbrella operator was used to make the repair boundary of the model smooth. The experimental results demonstrate that the repair time is reduced by 19%-26% and the repair error is reduced by 35%

on average. This method avoids the limitations of large cracks and poorly realized surface details of the current model-restoration methods and can quickly and effectively repair the damaged model.

关键词

Keywords

references

XU C, QUAN L, WANG Y, et al .. Adaptive multi-resolution fitting and its application to realistic head modeling[C]. Geometric Modeling and Processing, 2004. Proceedings. IEEE , 2004: 345-348. https://www.researchgate.net/publication/4070860_Adaptive_multi-resolution_fitting_and_its_application_to_realistic_head_modeling

杜佶, 张丽艳, 王宏涛, 等.基于径向基函数的三角网格曲面孔洞修补算法[J].计算机辅助设计与图形学学报, 2005, 17(9):1976-1982.

DU J, ZHANG L Y, WANG H T, et al ..Hole repairing in triangular meshes based on radial basis function[J]. Journal of Computer Aided Design & Computer Graphics , 2005, 17(9):1977-1982.(in Chinese)

吴晓军, 文飞, 温佩芝.多视图立体三维重建中的孔洞修复算法[J].计算机辅助设计与图形学学报, 2012, 24(12):1606-1613.

WU X J, WEN F, WEN P ZH. Hole-filling algorihtm in multi-view stereo reconstruction[J]. Journal of Computer Aided Design & Computer Graphics , 2012, 24(12), 1606-1613.(in Chinese)

刘震, 王艳宾, 白丽丽, 等.曲面细节特征保持的三维模型孔洞修复方法[J].计算机辅助设计与图形学学报, 2016, 28(12):2052-2059.

LIU ZH, WANG Y B, BAI L L, et al ..Detail-preserving hole-filling for complex 3D models[J]. Journal of Computer Aided Design & computer Graphics , 2016, 28(12):2052-2059. (in Chinese)

LEONG M, CHUA C K, NG Y M. A study of stereolithography file errors and repair. Part 1. Generic solution[J]. The International Journal of Advanced Manufacturing Technology , 1996, 12(6):407-414.

BORODIN P, NOVOTNI M, KLEIN R. Progressive Gap Closing for Mesh Repairing [M].London:Springer, 2002:201-213.

LIEPA P. Filling holes in meshes[C]. Eurographics/acm SIGGRAPH Symposium on Geometry Processing. Eurographics Association , 2003: 200-205.

FUNKHOUSER T, KAZHDAN M, SHILANE P, et al .. Modeling by example[J]. ACM Transactions on Graphics , 2004, 23(3):652-663.

CHAUDURI S, KOLTUN V. Data-driven suggestions for creativity support in 3D modeling[J]. ACM Transactions on Graphics , 2010, 29(6):Article No.183.

CHAUDURI S, KALOGERAKIS E, GUIBAS L, et al .. Probabilistic reasoning for assembly-based 3D modeling[J]. ACM Transactions on Graphics , 2011, 30(4):35.

SHARF A, AlEXA M, COHENOR D. Context-based surface completion[J]. Acm Transactions on Graphics , 2004, 23(3):878-887.

PARK S, GUO X, SHIN H, et al .. Shape and appearance repair for incomplete point surfaces[C]. Tenth IEEE International Conference on Computer Vision. IEEE Xplore , 2005(2): 1260-1267. https://www.researchgate.net/publication/4193969_Shape_and_appearance_repair_for_incomplete_point_surfaces

LI X, YIN Z, WEI L, et al .. Cultural heritage:symmetry and template guided completion of damaged skulls[J]. Computers & Graphics , 2011, 35(4):885-893.

SHEN C H, FU H, CHEN K, et al .. Structure recovery by part assembly[J]. Acm Transactions on Graphics , 2012, 31(6):1-11.

杨荣, 冯有前, 袁修久.利用现有模型修复不完整三维模型[J].计算机辅助设计与图形学学报, 2015(1):98-105.

YANG R, FENG Y Q, YUAN X J. Restoration of fragmentary 3D models using existing models[J]. Journal of Computer Aided Design & Computer Graphics , 2015, 27(1), 98-105.(in Chinese)

PAGE D L, KOSCHAN A, SUN Y, et al .. Robust crease detection and curvature estimation of piecewise smooth surfaces from triangle mesh approximations using normal voting[J]. Computer Vision & Pattern Recognition. cvpr. Proceedings of the IEEE Computer Soci ., 2001, 1:162-167.

ZHANG L, HE Y, XIA J, et al .. Real-time shape illustration using laplacian lines[J]. IEEE Transactions on Visualization & Computer Graphics , 2011, 17(7):993-1006.

ZHANG L, HE Y, XIE X, et al .. Laplacian lines for real-time shape illustration[C]. Symposium on Interactive 3D Graphics and Games. ACM , 2009: 129-136. https://www.researchgate.net/publication/220791904_Laplacian_lines_for_real-time_shape_illustration

HU J, WANG Z, RUAN R. Kinect depth holes filling by similarity and position constrained sparse representation[C]. International Conference on Image and Signal Processing, Springer International Publishing , 2016: 378-387. https://link.springer.com/chapter/10.1007%2F978-3-319-33618-3_38

JIN X, XU J. A barrier composite energy function approach for robot manipulators under alignment condition with position constraints[J]. International Journal of Robust & Nonlinear Control , 2015, 24(17):2840-2851.

曹晓倩.面向病态场景图像对的立体匹配算法研究[D].西安: 中国科学院研究生院(西安光学精密机械研究所), 2014. http://cdmd.cnki.com.cn/Article/CDMD-80142-1015008712.htm

CAO X Q. Research on Stereo Matching Algorithms for Image Pairs of Ill-Posed Scene [D]. Xi'an: Xi'an Institute of Optics & Precision Mechanics, Chinese Academy of Sciences, 2014.(in Chinese)

KOBBLET L, CAMPAGNA S, VORSATZ J, et al .. Interactive multi-resolution modeling on arbitrary meshes[C]. In: SIGGRAPH'98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1998: 105-114. https://www.researchgate.net/publication/2867302_Interactive_Multi-Resolution_Modeling_on_Arbitrary_Meshes

ZHAO Q, ZHANG Q, YUAN Y. An imp-roved non-cooperative signal detection and extraction method based on template matching[C]. IEEE International Conference on Electronics Information and Emergency Communication. IEEE , 2017: 365-368.

刘迎, 王朝阳, 高楠, 等.特征提取的点云自适应精简[J].光学精密工程, 2017, 25(1):245-254.

LIU Y, WANG CH Y, GAO N, et al .. Point cloud adaptive simplification of feature extraction[J]. Opt. Precision Eng ., 2017, 25(1), 245-254.(in Chinese)

蔡强, 郝佳云, 曹健, 等.结合局部特征及全局特征的显著性检测[J].光学精密工程, 2017, 25(3):772-778.

CAI Q, HAO J Y, CAO J, et al .. Salient detection via local global feature[J]. Opt. Precision Eng ., 2017, 25(3), 772-778.(in Chinese)

孙国栋, 张杨, 李萍, 等.用于快速形状匹配的精确型高度函数特征描述[J].光学精密工程, 2017, 25(1):224-235.

SUN G D, ZHANG Y, LI P, et al .. Feature description of exact height function used in fast shape retrieval[J]. Opt. Precision Eng ., 2017, 25(1):224-235.(in Chinese)

Views

237

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰