Khảo sát về Tái tạo Bề mặt từ Đám mây Điểm

Computer Graphics Forum - Tập 36 Số 1 - Trang 301-329 - 2017
Matthew Berger1, Andrea Tagliasacchi2,3, Lee M. Seversky1, Pierre Alliez4, Gaël Guennebaud5, Joshua A. Levine6, Andrei Sharf7, Claudio Silva8
1Air Force Research Laboratory, Information Directorate Rome, NY, USA
2University of Victoria, Victoria, Canada
3École Polytechnique Fédérale de Lausanne (EPFL) Lausannne Switzerland
4Inria Sophia Antipolis Méditerranée, Valbonne, France
5INRIA Bordeaux Sud-Ouest, Talence, France
6Clemson University, Clemson, SC, USA
7Ben-Gurion University, Beersheba, Israel
8New York University, New York, NY USA

Tóm tắt

Tóm tắtLĩnh vực tái tạo bề mặt đã có những tiến bộ đáng kể trong hai thập kỷ qua. Vấn đề truyền thống được giải quyết bởi tái tạo bề mặt là khôi phục đại diện số của một hình dạng vật lý đã được quét, trong đó dữ liệu quét chứa nhiều khuyết tật khác nhau. Mặc dù phần lớn công việc trước đây tập trung vào việc tái tạo một đại diện mượt mà theo từng đoạn của hình dạng ban đầu, nhưng các nghiên cứu gần đây đã tiếp cận với các tiên đề chuyên biệt hơn để giải quyết các khuyết tật dữ liệu đáng kể, nơi mà việc tái tạo có thể mang nhiều đại diện khác nhau - không nhất thiết là hình học rõ ràng. Chúng tôi khảo sát lĩnh vực tái tạo bề mặt và cung cấp một phân loại dựa trên các tiên đề, khuyết tật dữ liệu và đầu ra tái tạo. Bằng cách xem xét một cái nhìn toàn diện về tái tạo bề mặt, chúng tôi cho thấy một đặc trưng chi tiết về lĩnh vực này, làm nổi bật những điểm tương đồng giữa các kỹ thuật tái tạo khác nhau và cung cấp hướng đi cho công việc trong tương lai về tái tạo bề mặt.

Từ khóa


Tài liệu tham khảo

[AA04] AlexaM. AdamsonA.:On normals and projection operators for surfaces defined by point sets. InProceedings of the EG Conference on Point‐Based Graphics(2004).

10.1145/1516522.1516531

10.1007/PL00009475

10.1109/TVCG.2003.1175093

Alliez P., 2007, Voronoi‐based variational reconstruction of unoriented point sets, Computer Graphics Forum (Proceedings of the Symposium on Geometry Processing), 39

10.1145/1015706.1015713

10.1145/2421636.2421642

10.1145/1857907.1857911

10.1145/1944745.1944773

[BdLGM14] BoulchA. deLa GorceM. MarletR.:Piecewise‐planar 3d reconstruction with edge and corner regularization. InProceedings of the EG/SIGGRAPH Symposium on Geometry Processing(2014).

10.1145/2451236.2451246

10.1145/2461912.2461952

10.1111/j.1467-8659.2012.03060.x

10.1111/j.1467-8659.2011.01859.x

[CBC*01] CarrJ. C. BeatsonR. K. CherrieJ. B. MitchellT. J. FrightW. R. McCallumB. C. EvansT. R.:Reconstruction and representation of 3d objects with radial basis functions. InProceedings of ACM SIGGRAPH(2001).

10.1111/j.1467-8659.2010.01787.x

10.1007/978-3-540-33259-6_6

10.1111/cgf.12164

[CL96] CurlessB. LevoyM.:A volumetric method for building complex models from range images. InProceedings of ACM SIGGRAPH(1996).

10.1111/j.1467-8659.2011.02039.x

Chauve A.‐L., 2010, Robust piecewise‐planar 3d reconstruction and completion from large‐scale unstructured point data, CVPR

10.1016/j.cagd.2004.09.004

10.1111/j.1467-8659.2011.02058.x

[CTO*10] CaoJ. TagliasacchiA. OlsonM. ZhangH. SuZ.:Point cloud skeletons via Laplacian based contraction. InProceedings of IEEE Shape Modeling International(2010).

[CWL*08] ChengZ.‐Q. WangY.‐Z. LiB. XuK. DangG. JinS.‐Y.:A survey of methods for moving least squares surfaces. InProceedings of the 5th Eurographics/IEEE VGTC conference on Point‐Based Graphics(2008) Eurographics Association.

Digne J., 2013, Feature‐preserving surface reconstruction and simplification from defect‐laden point sets, Journal of Mathematical Imaging and Vision, 48, 1

Dey T. K., 2007, Curve and Surface Reconstruction: Algorithms with Mathematical Analysis

[DHOS07] DanielsJ. I. HaL. K. OchottaT. SilvaC. T.:Robust smooth feature extraction from point clouds. InProceedings of Shape Modeling and Applications(2007).

10.1145/2010324.1964961

10.1111/j.1467-8659.2011.01848.x

Drost B., 2010, Model globally, match locally: Efficient and robust 3d object recognition, CVPR

10.1145/1073204.1073227

[FG11] FuhrmannS. GoeseleM.:Fusion of depth maps with multiple scales. InProceedings of ACM SIGGRAPH Asia(2011).

10.1145/2601097.2601163

10.1109/MCSE.2008.79

[GCSA13] GiraudotS. Cohen‐SteinerD. AlliezP.:Noise‐adaptive shape reconstruction from raw point sets.Computer Graphics Forum (Proc. of the Symposium on Geometry Processing)32 5(2013) 229–238.

10.1145/1276377.1276406

10.1145/142920.134011

[HK06] HornungA. KobbeltL.:Robust reconstruction of watertight 3d models from non‐uniformly sampled point clouds without normal information. InComputer Graphics Forum (Proc. of the Symposium on Geometry Processing)(2006) 41–50.

10.1177/0278364911434148

10.1145/1618452.1618522

10.1145/2461912.2461913

10.1145/2421636.2421645

10.1145/2766890

[JKS08] JenkeP. KrückebergB. StraßerW.:Surface reconstruction from fitted shape primitives. InProceedings of Vision Modeling and Visualization(2008).

[JWS08] JenkeP. WandM. StraßerW.:Patch‐graph reconstruction for piecewise smooth surfaces. InProceedings of Vision modeling and Visualization(2008).

[Kaz05] KazhdanM.:Reconstruction of solid models from oriented point sets. InProceedings of the EG/SIGGRAPH Symposium on Geometry processing(2005).

[KBH06] KazhdanM. BolithoM. HoppeH.:Poisson surface reconstruction. InProceedings of the EG/SIGGRAPH Symposium on Geometry Processing(2006).

10.1145/2487228.2487237

10.1111/cgf.12225

[KMYG12] KimY. M. MitraN. J. YanD.‐M. GuibasL.:Acquiring 3d indoor environments with variability and repetition. InProceedings of ACM SIGGRAPH Asia(2012).

[KSO04] KolluriR. ShewchukJ. R. O'BrienJ. F.:Spectral surface reconstruction from noisy point clouds. InProceedings of the EG/SIGGRAPH Symposium on Geometry Processing(2004).

10.1145/1276377.1276407

10.1111/cgf.12042

Lempitsky V., 2007, Global optimization for shape fitting, CVPR

10.1145/1778765.1778840

[LCOL06] LipmanY. Cohen‐OrD. LevinD.:Error bounds and optimal neighborhoods for mls approximation.Computer Graphics Forum (Proc. of the Symposium on Geometry Processing)(2006) 71–80.

[LCOL07] LipmanY. Cohen‐OrD. LevinD.:Data‐dependent MLS for faithful surface approximation.Computer Graphics Forum (Proc. of the Symposium on Geometry Processing)(2007) 59–67.

10.1145/1276377.1276405

10.1111/cgf.12573

Levin D., 2003, Mesh‐independent surface interpolation, Geometric Modeling for Scientific Visualization, 37

[LLZM10] LiG. LiuL. ZhengH. MitraN. J.:Analysis reconstruction and manipulation using arterial snakes.Proceedings of ACM SIGGRAPH Asia(2010).

Levoy M., 2000, The digital michelangelo project: 3d scanning of large statues, Proceedings of ACM SIGGRAPH, 131

10.1111/j.1467-8659.2009.01530.x

10.1016/j.cag.2010.03.003

10.1145/2010324.1964947

[LYO*10] LivnyY. YanF. OlsonM. ChenB. ZhangH. El‐SanaJ.:Automatic reconstruction of tree skeletal structures from point clouds. InProceedings of ACM SIGGRAPH Asia(2010).

Li Y., 2011, 2d‐3d fusion for layer decomposition of urban facades, ICCV

[MDGD*10] MullenP. De GoesF. DesbrunM. Cohen‐SteinerD. AlliezP.:Signing the unsigned: Robust surface reconstruction from raw pointsets.Computer Graphics Forum (Proc. of the Symposium on Geometry Processing)29 5(2010) 1733–1741.

10.1111/j.1467-8659.2010.01785.x

10.1145/2766995

10.1142/S0218195904001470

10.1111/j.1467-8659.2008.01281.x

10.1111/cgf.12010

10.1016/j.cag.2010.03.002

10.1111/cgf.12077

Mitra N. J., 2013, Structure‐aware shape processing, Computer Graphics Forum (STAR Proceedings of Eurographics), 175

[NDI*11] NewcombeR. A. DavisonA. J. IzadiS. KohliP. HilligesO. ShottonJ. MolyneauxD. HodgesS. KimD. FitzgibbonA.:Kinectfusion: Real‐time dense surface mapping and tracking. InProceedings of the IEEE International Symposium on Mixed and Augmented Reality (ISMAR)(2011) IEEE.

10.1145/1276377.1276487

Newcombe R. A., 2015, Dynamicfusion: Reconstruction and tracking of non‐rigid scenes in real‐time, CVPR

[NOS09] NagaiY. OhtakeY. SuzukiH.:Smoothing of partition of unity implicit surfaces for noise robust surface reconstruction.Computer Graphics Forum (Proc. of the Symposium on Geometry Processing)28 5(2009) 1339–1348.

10.1016/j.cag.2014.09.034

10.1111/cgf.12493

Nathan Silberman D. S., 2014, Instance segmentation of indoor scenes using a coverage loss, ECCV

10.1145/1778765.1778830

[NXS12] NanL. XieK. SharfA.:A search‐classify approach for cluttered indoor scene understanding. InProceedings of ACM SIGGRAPH Asia(2012).

10.1145/2508363.2508374

10.1145/882262.882293

10.1111/j.1467-8659.2009.01388.x

[OLA16] OesauS. LafargeF. AlliezP.:Planar shape detection and regularization in tandem.Computer Graphics Forum35 1(2016) 203–215

10.1145/882262.882269

10.1145/2601097.2601172

[PMG04] PaulyM. MitraN. J. GuibasL.:Uncertainty and variability in point cloud surface data. InProceedings of the EG Conference on Point‐Based Graphics(2004).

[PMG*05] PaulyM. MitraN. J. GiesenJ. GrossM. H. GuibasL. J.:Example‐based 3d scan completion. InProceedings of the EG/SIGGRAPH Symposium on Geometry Processing(2005).

10.1145/1360612.1360642

10.1111/j.1467-8659.2010.01772.x

10.1145/1073204.1073251

10.1016/j.cag.2013.01.001

10.1145/1409060.1409063

10.1109/MC.2011.196

10.1111/j.1467-8659.2009.01389.x

10.1109/MCSE.2007.106

[SFCH12] ShenC.‐H. FuH. ChenK. HuS.‐M.:Structure recovery by part assembly. InProceedings of ACM SIGGRAPH Asia(2012).

[SHFH11] ShenC.‐H. HuangS.‐S. FuH. HuS.‐M.:Adaptive partitioning of urban facades. InProceedings of ACM SIGGRAPH Asia(2011).

10.1145/2601097.2601159

10.1111/j.1467-8659.2006.00958.x

10.1145/1276377.1276431

10.1145/1015706.1015816

10.1111/j.1467-8659.2006.00972.x

[SSZCO10] ShalomS. ShamirA. ZhangH. Cohen‐OrD.:Cone carving for surface reconstruction. InProceedings of ACM SIGGRAPH Asia(2010).

10.1111/j.1467-8659.2007.01016.x

[SXZ*12] ShaoT. XuW. ZhouK. WangJ. LiD. GuoB.:An interactive approach to semantic modeling of indoor scenes with an rgbd camera. InProceedings of ACM SIGGRAPH Asia(2012).

10.1111/j.1467-8659.2012.03202.x

Tanskanen P., 2013, Live metric 3d reconstruction on mobile phones, ICCV

10.1111/j.1467-8659.2011.02030.x

10.1145/1531326.1531377

10.1109/TVCG.2012.30

10.1111/cgf.12188

10.1111/j.1467-8659.2011.01884.x

10.1145/2732527

10.1145/2010324.1964972

Wendland H., 2005, Scattered Data Approximation

10.1023/A:1008036829907

10.1016/j.cag.2012.02.003

[WSL*14] WuS. SunW. LongP. HuangH. Cohen‐OrD. GongM. DeussenO. ChenB.:Quality‐driven poisson‐guided autoscanning. InProceedings of ACM SIGGRAPH Asia(2014).

10.1109/TVCG.2009.13

10.1111/cgf.12006

Xiao J., 2012, Reconstructing the worlds museums, ECCV

[XZZ*14] XiongS. ZhangyJ. ZhengJ. CaiJ. LiuL.:Robust surface reconstruction via dictionary learning. InProceedings of ACM SIGGRAPH Asia(2014).

[YHZ*14] YinK. HuangH. ZhangH. GongM. Cohen‐OrD. ChenB.:Morfit: Interactive surface reconstruction from incomplete point clouds with curve‐driven topology and geometry control. InProceedings of ACM SIGGRAPH Asia(2014).

10.1145/2601097.2601191

10.1145/2766887

Zhou Q.‐Y., 2015, Depth camera tracking with contour cues, CVPR

Zhou Q.‐Y., 2012, 2.5 d building modeling by discovering global regularities, CVPR

Zach C., 2007, A globally optimal algorithm for robust tv‐l1 range image integration, ICCV

10.1145/1778765.1778831

Zhang C., 2014, Data‐driven flower petal modeling with botany priors, CVPR, 636