{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:34:14Z","timestamp":1765546454054,"version":"build-2065373602"},"reference-count":52,"publisher":"MDPI AG","issue":"15","license":[{"start":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T00:00:00Z","timestamp":1564012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","award":["P2-0041;J2-8176"],"award-info":[{"award-number":["P2-0041;J2-8176"]}],"id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Most 3D point cloud watermarking techniques apply Principal Component Analysis (PCA) to protect the watermark against affine transformation attacks. Unfortunately, they fail in the case of cropping and random point removal attacks. In this work, an alternative approach is proposed that solves these issues efficiently. A point cloud registration technique is developed, based on a 3D convex hull. The scale and the initial rigid affine transformation between the watermarked and the original point cloud can be estimated in this way to obtain a coarse point cloud registration. An iterative closest point algorithm is performed after that to align the attacked watermarked point cloud to the original one completely. The watermark can then be extracted from the watermarked point cloud easily. The extensive experiments confirmed that the proposed approach resists the affine transformation, cropping, random point removal, and various combinations of these attacks. The most dangerous is an attack with noise that can be handled only to some extent. However, this issue is common to the other state-of-the-art approaches.<\/jats:p>","DOI":"10.3390\/s19153268","type":"journal-article","created":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T05:37:41Z","timestamp":1564033061000},"page":"3268","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["3D Convex Hull-Based Registration Method for Point Cloud Watermark Extraction"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/2.zoppoz.workers.dev:443\/https\/orcid.org\/0000-0001-6529-4263","authenticated-orcid":false,"given":"Bogdan","family":"Lipu\u0161","sequence":"first","affiliation":[{"name":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Koro\u0161ka Cesta 46, SI-2000 Maribor, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Borut","family":"\u017dalik","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Koro\u0161ka Cesta 46, SI-2000 Maribor, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,25]]},"reference":[{"key":"ref_1","unstructured":"Shih, F.Y. (2008). Digital Watermarking and Steganography Fundamentals and Techniques, CRC Press."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cox, I., Miller, M., Bloom, J., Fridrich, J., and Kalker, T. (2007). Digital Watermarking and Steganography, Morgan Kaufmann.","DOI":"10.1016\/B978-012372585-1.50015-2"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Dugelay, J.L., Baskurt, A., and Daoudi, M. (2008). 3D Object Processing: Compression, Indexing and Watermarking, John Wiley & Sons.","DOI":"10.1002\/9780470510773"},{"key":"ref_4","first-page":"9","article-title":"3D scanning instruments","volume":"6","author":"Boehler","year":"2002","journal-title":"Proc. CIPA WG"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.biosystemseng.2014.01.010","article-title":"High-precision laser scanning system for capturing 3D plant architecture and analysing growth of cereal plants","volume":"121","author":"Paulus","year":"2014","journal-title":"Biosyst. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1658346.1658347","article-title":"Research Challenges for Digital Archives of 3D Cultural Heritage Models","volume":"2","author":"Koller","year":"2010","journal-title":"J. Comput. Cult. Herit."},{"key":"ref_7","first-page":"55","article-title":"3D survey and virtual reconstruction of archeological sites","volume":"1","author":"Guidi","year":"2014","journal-title":"Digit. Appl. Archaeol. Cult. Herit."},{"key":"ref_8","first-page":"1","article-title":"3D models of Cultural Heritage","volume":"11","author":"Barrile","year":"2017","journal-title":"Int. J. Math. Model. Methods Appl. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1111\/mice.12016","article-title":"Data processing of point clouds for object detection for structural engineering applications","volume":"28","author":"Walsh","year":"2013","journal-title":"Comput. Aided Civ. Infrastruct. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40327-015-0029-z","article-title":"Visual monitoring of civil infrastructure systems via camera-equipped Unmanned Aerial Vehicles (UAVs): A review of related works","volume":"4","author":"Ham","year":"2016","journal-title":"Vis. Eng."},{"key":"ref_11","unstructured":"Sanchez, V., and Zakhor, A. (October, January 30). Planar 3D modeling of building interiors from point cloud data. Proceedings of the 19th IEEE International Conference on Image Processing, Orlando, FL, USA."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"321","DOI":"10.5194\/isprsarchives-XL-5-321-2014","article-title":"3D modelling of interior spaces: Learning the language of indoor architecture","volume":"40","author":"Khoshelham","year":"2014","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.autcon.2017.09.021","article-title":"Point cloud quality requirements for Scan-vs-BIM based automated construction progress monitoring","volume":"84","author":"Rebolj","year":"2017","journal-title":"Autom. Constr."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1016\/j.proeng.2014.03.056","article-title":"Reverse engineering of parts with optical scanning and additive manufacturing","volume":"69","author":"Paulic","year":"2014","journal-title":"Proced. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.cirp.2016.04.052","article-title":"From reverse engineering to shape engineering in mechanical design","volume":"65","author":"Anwer","year":"2016","journal-title":"CIRP Ann."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1145\/2508363.2508368","article-title":"Analyzing growing plants from 4D point cloud data","volume":"32","author":"Li","year":"2013","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1145\/2461912.2462019","article-title":"Realtime facial animation with on-the-fly correctives","volume":"32","author":"Li","year":"2013","journal-title":"ACM Trans. Graph."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1016\/j.procs.2013.09.210","article-title":"Rendering of wind effects in 3D landscape scenes","volume":"22","author":"Favorskaya","year":"2013","journal-title":"Proc. Comput. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Biswas, J., and Veloso, M. (2012, January 14\u201318). Depth camera based indoor mobile robot localization and navigation. Proceedings of the IEEE International Conference on Robotics and Automation, St. Paul, MN, USA.","DOI":"10.1109\/ICRA.2012.6224766"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3491","DOI":"10.3390\/s150203491","article-title":"3D modeling of building indoor spaces and closed doors from imagery and point clouds","volume":"15","author":"Khoshelham","year":"2015","journal-title":"Sensors"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liu, S., Gao, D., Wang, P., Guo, X., Xu, J., and Liu, D.X. (2018). A Depth-Based Weighted Point Cloud Registration for Indoor Scene. Sensors, 18.","DOI":"10.3390\/s18113608"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Jolliffe, I.T. (1986). Principal Component Analysis, Springer.","DOI":"10.1007\/978-1-4757-1904-8"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.gmod.2008.12.006","article-title":"Alignment of 3D models","volume":"71","author":"Chaouch","year":"2009","journal-title":"Graph. Model."},{"key":"ref_24","unstructured":"Cotting, D., Weyrich, T., Pauly, M., and Gross, M. (2004, January 7\u20139). Robust watermarking of point-sampled geometry. Proceedings of the Shape Modeling International SMI, Genova, Italy."},{"key":"ref_25","first-page":"1889","article-title":"Reversible data hiding for point-sampled geometry","volume":"23","author":"Wang","year":"2007","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_26","first-page":"3621","article-title":"A self-similarity based robust watermarking scheme for 3D point cloud models","volume":"16","author":"Ke","year":"2013","journal-title":"Information"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/TIFS.2008.2011081","article-title":"Robust blind watermarking of point-sampled geometry","volume":"4","author":"Agarwal","year":"2009","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.1109\/18.923725","article-title":"Quantization index modulation: A class of provably good methods for digital watermarking and information embedding","volume":"47","author":"Chen","year":"2001","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Luo, H., Lu, Z.M., and Pan, J.S. (2007, January 15\u201318). A reversible data hiding scheme for 3D point cloud model. Proceedings of the Sixth IEEE International Symposium on Signal Processing and Information Technology, ISSPIT, Cairo, Egypt.","DOI":"10.1109\/ISSPIT.2006.270919"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/T-C.1974.223784","article-title":"Discrete Cosine Transform","volume":"C-23","author":"Ahmed","year":"1974","journal-title":"IEEE Trans. Comput."},{"key":"ref_31","first-page":"87570G","article-title":"A multi-resolution fractal additive scheme for blind watermarking of 3D point data","volume":"8757","author":"Rahmes","year":"2013","journal-title":"Cyber Sens."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"26421","DOI":"10.1007\/s11042-016-4163-y","article-title":"High capacity data hiding for 3D point clouds based on Static Arithmetic Coding","volume":"76","author":"Itier","year":"2017","journal-title":"Multimed. Tools Appl."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3D shapes","volume":"14","author":"Besl","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_34","unstructured":"Rusinkiewicz, S. (June, January 28). Efficient Variants of the ICP Algorithm. Proceedings of the 3D Digital Imaging and Modeling, Quebec City, QC, Canada."},{"key":"ref_35","unstructured":"Segal, A., Haehnel, D., and Thrun, S. (July, January 28). Generalized-{ICP}. Proceedings of the Robotics: Science and Systems (RSS), Seattle, WA, USA."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1199","DOI":"10.1109\/TVCG.2012.310","article-title":"Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid","volume":"19","author":"Tam","year":"2012","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Blodow, N., and Beetz, M. (2009, January 12\u201317). Fast Point Feature Histograms (FPFH) for 3D registration. Proceedings of the IEEE International Conference on Robotics and Automation, Kobe, Japan.","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"283","DOI":"10.5194\/isprsannals-II-5-W2-283-2013","article-title":"Markerless point cloud registration with keypoint-based 4-points congruent sets","volume":"2","author":"Theiler","year":"2013","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1111\/cgf.12446","article-title":"SUPER 4PCS Fast Global Pointcloud Registration via Smart Indexing","volume":"33","author":"Mellado","year":"2014","journal-title":"Comput. Graph. Forum"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"15","DOI":"10.5566\/ias.1378","article-title":"A robust estimation technique for 3D point cloud registration","volume":"35","author":"Pankaj","year":"2015","journal-title":"Image Anal. Stereol."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Gao, Y., Du, Z., Xu, W., Li, M., and Dong, W. (2019). HEALPix-IA: A Global Registration Algorithm for Initial Alignment. Sensors, 19.","DOI":"10.3390\/s19020427"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"2160","DOI":"10.1109\/TVCG.2015.2505287","article-title":"Relative Scale Estimation and 3D Registration of Multi-Modal Geometry Using Growing Least Squares","volume":"22","author":"Mellado","year":"2016","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"2002","journal-title":"Commun. ACM"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.neucom.2016.01.078","article-title":"3-Points Convex Hull Matching (3PCHM) for fast and robust point set registration","volume":"194","author":"Fan","year":"2016","journal-title":"Neurocomputing"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"2042","DOI":"10.1109\/TVCG.2016.2602858","article-title":"Convex Hull Aided Registration Method (CHARM)","volume":"23","author":"Fan","year":"2017","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1145\/235815.235821","article-title":"The Quickhull Algorithm for Convex Hulls","volume":"22","author":"Barber","year":"1996","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/j.cag.2012.02.012","article-title":"CudaHull: Fast parallel 3D convex hull on the GPU","volume":"36","author":"Stein","year":"2012","journal-title":"Comput. Graph."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"29077","DOI":"10.1007\/s11042-018-6039-9","article-title":"Robust watermarking of airborne LiDAR data","volume":"77","year":"2018","journal-title":"Multimed. Tools Appl."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"927","DOI":"10.1016\/j.robot.2008.08.005","article-title":"Towards 3D Point cloud based object maps for household environments","volume":"56","author":"Rusu","year":"2008","journal-title":"Robot. Auton. Syst."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., and Cousins, S. (2011, January 9\u201313). 3D is here: Point cloud library (PCL). Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/0020-0190(79)90072-3","article-title":"Another efficient algorithm for convex hulls in two dimensions","volume":"9","author":"Andrew","year":"1979","journal-title":"Inf. Proc. Lett."},{"key":"ref_52","first-page":"698","article-title":"Least-square fitting of two 3D point set","volume":"PAMI-9","author":"Arun","year":"1987","journal-title":"IEEE"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.mdpi.com\/1424-8220\/19\/15\/3268\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:09:23Z","timestamp":1760188163000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.mdpi.com\/1424-8220\/19\/15\/3268"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,25]]},"references-count":52,"journal-issue":{"issue":"15","published-online":{"date-parts":[[2019,8]]}},"alternative-id":["s19153268"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.3390\/s19153268","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,7,25]]}}}