{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T09:12:41Z","timestamp":1760346761388,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,2,12]],"date-time":"2019-02-12T00:00:00Z","timestamp":1549929600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The availability of cheap depth range sensors has increased the use of an enormous amount of 3D information in hand-held and head-mounted devices. This has directed a large research community to optimize point cloud storage requirements by preserving the original structure of data with an acceptable attenuation rate. Point cloud compression algorithms were developed to occupy less storage space by focusing on features such as color, texture, and geometric information. In this work, we propose a novel lossy point cloud compression and decompression algorithm that optimizes storage space requirements by preserving geometric information of the scene. Segmentation is performed by using a region growing segmentation algorithm. The points under the boundary of the surfaces are discarded that can be recovered through the polynomial equations of degree one in the decompression phase. We have compared the proposed technique with existing techniques using publicly available datasets for indoor architectural scenes. The results show that the proposed novel technique outperformed all the techniques for compression rate and RMSE within an acceptable time scale.<\/jats:p>","DOI":"10.3390\/sym11020209","type":"journal-article","created":{"date-parts":[[2019,2,13]],"date-time":"2019-02-13T02:49:44Z","timestamp":1550026184000},"page":"209","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree One"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6115-4316","authenticated-orcid":false,"given":"Ulfat","family":"Imdad","sequence":"first","affiliation":[{"name":"Department of Computer Science, National Textile University, Faisalabad 37600, Pakistan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1839-2527","authenticated-orcid":false,"given":"Muhammad","family":"Asif","sequence":"additional","affiliation":[{"name":"Department of Computer Science, National Textile University, Faisalabad 37600, Pakistan"}]},{"given":"Mirza Tahir","family":"Ahmad","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Queen\u2019s University, Kingston, ON K7L 3N6, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9287-5995","authenticated-orcid":false,"given":"Osama","family":"Sohaib","sequence":"additional","affiliation":[{"name":"School of Information, Systems and Modeling, University of Technology, Sydney, NSW 2007, Australia"}]},{"given":"Muhammad Kashif","family":"Hanif","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Government College University, Faisalabad 38000, Pakistan"}]},{"given":"Muhammad Hasanain","family":"Chaudary","sequence":"additional","affiliation":[{"name":"Department of Computer Science, COMSATS University, Islamabad, Lahore Campus, Lahore 5400, Punjab, Pakistan"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,12]]},"reference":[{"key":"ref_1","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 2011 IEEE International Conference on Robotics and automation (ICRA), Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1896","DOI":"10.1109\/LGRS.2014.2313599","article-title":"Comparison of kinect and terrestrial lidar capturing natural karst cave 3-d objects","volume":"11","author":"Fuchs","year":"2014","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1016\/j.rcim.2016.01.007","article-title":"Ubiquitous manufacturing system based on Cloud: A robotics application","volume":"45","author":"Wang","year":"2017","journal-title":"Robot. Comput.-Integr. Manuf."},{"key":"ref_4","unstructured":"Burrows, M., and Wheeler, D.J. (1994). A Block-Sorting Lossless Data Compression Algorithm, Systems Research Center."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","article-title":"A universal algorithm for sequential data compression","volume":"23","author":"Ziv","year":"1977","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"3947","DOI":"10.1109\/TIP.2016.2575005","article-title":"Compression of 3d point clouds using a region-adaptive hierarchical transform","volume":"25","author":"Chou","year":"2016","journal-title":"IEEE Trans. Image Process."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1016\/j.robot.2015.09.028","article-title":"3DCOMET: 3D compression methods test dataset","volume":"75","author":"Navarrete","year":"2016","journal-title":"Robot. Auton. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.patrec.2014.05.016","article-title":"Geometric 3D point cloud compression","volume":"50","author":"Morell","year":"2014","journal-title":"Pattern Recognit. Lett."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Zhang, C., Flor\u00eancio, D., and Loop, C. (2014, January 27\u201330). Point cloud attribute compression with graph transform. Proceedings of the 2014 IEEE International Conference on Image Processing (ICIP), Paris, France.","DOI":"10.1109\/ICIP.2014.7025414"},{"key":"ref_10","first-page":"111","article-title":"Octree-based Point-Cloud Compression","volume":"6","author":"Schnabel","year":"2006","journal-title":"Spbg"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.isprsjprs.2012.10.004","article-title":"One billion points in the cloud\u2013an octree for efficient processing of 3D laser scans","volume":"76","author":"Elseberg","year":"2013","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.patrec.2018.03.017","article-title":"Compression and registration of 3D point clouds using GMMs","volume":"110","author":"Navarrete","year":"2018","journal-title":"Pattern Recognit. Lett."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Golla, T., and Klein, R. (October, January 28). Real-time point cloud compression. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7354093"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1109\/JSTSP.2014.2370752","article-title":"Large-scale 3D point cloud compression using adaptive radial distance prediction in hybrid coordinate domains","volume":"9","author":"Ahn","year":"2015","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.ifacol.2016.12.020","article-title":"Lossy Compression of 3D Statistical Shape and Intensity Models of Femoral Bones Using JPEG 2000","volume":"49","author":"Klima","year":"2016","journal-title":"IFAC-PapersOnLine"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1016\/j.jvcir.2005.03.001","article-title":"Technologies for 3D mesh compression: A survey","volume":"16","author":"Peng","year":"2005","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.image.2012.10.013","article-title":"Objective and subjective evaluation of static 3D mesh compression","volume":"28","author":"Manjunatha","year":"2013","journal-title":"Signal Process. Image Commun."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Fan, Y., Huang, Y., and Peng, J. (November, January 29). Point cloud compression based on hierarchical point clustering. Proceedings of the 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA), Kaohsiung, Taiwan.","DOI":"10.1109\/APSIPA.2013.6694334"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Birdal, T., Busam, B., Navab, N., Ilic, S., and Sturm, P. (2018, January 18\u201322). A Minimalist Approach to Type-Agnostic Detection of Quadrics in Point Clouds. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00372"},{"key":"ref_20","unstructured":"Suwajanakorn, S., Snavely, N., Tompson, J., and Norouzi, M. (arXiv, 2018). Discovery of latent 3d keypoints via end-to-end geometric reasoning, arXiv."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zeng, A., Song, S., Nie\u00dfner, M., Fisher, M., Xiao, J., and Funkhouser, T. (2017, January 21\u201326). 3dmatch: Learning local geometric descriptors from rgb-d reconstructions. Proceedings of the 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.29"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, Y., Ma, Y., Tao, Y., and Hou, Z. (2018). Innovative Methodology of On-Line Point Cloud Data Compression for Free-Form Surface Scanning Measurement. Appl. Sci., 8.","DOI":"10.3390\/app8122556"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Zhou, X., Lu, Y., Yan, X., Wang, Y., and Liu, L. (2018). Lossless and Efficient Polynomial-Based Secret Image Sharing with Reduced Shadow Size. Symmetry, 10.","DOI":"10.3390\/sym10070249"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Ahmed, M.T., Mohamad, M., Marshall, J.A., and Greenspan, M. (2015, January 3\u20135). Registration of noisy point clouds using virtual interest points. Proceedings of the 2015 12th Conference on Computer and Robot Vision (CRV), Halifax, NS, Canada.","DOI":"10.1109\/CRV.2015.12"},{"key":"ref_25","unstructured":"Whelan, T., Kaess, M., Fallon, M., Johannsson, H., Leonard, J., and McDonald, J. (2012). Kintinuous: Spatially Extended Kinectfusion, MIT Computer Science and Artificial Intelligence Lab."},{"key":"ref_26","unstructured":"Pirovano, M. (2019, January 30). Kinfu\u2014An Open Source Implementation of Kinect Fusion + Case Study: Implementing a 3D Scanner with PCL. Available online: https:\/\/homes.di.unimi.it\/borghese\/Teaching\/IntelligentSystems\/Documents\/PirovanoMichele-VisualReconstructionReport.pdf."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Hsieh, C.T. (2012, January 4\u20137). An efficient development of 3D surface registration by Point Cloud Library (PCL). Proceedings of the 2012 International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS), Taipei, Taiwan.","DOI":"10.1109\/ISPACS.2012.6473587"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Schall, O., Belyaev, A., and Seidel, H.P. (2005, January 21\u201322). Robust filtering of noisy scattered point data. Proceedings of the Eurographics\/IEEE VGTC Symposium Point-Based Graphics, Stony Brook, NY, USA.","DOI":"10.1109\/PBG.2005.194067"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Nguyen, A., and Le, B. (2013, January 12\u201315). 3D point cloud segmentation: A survey. Proceedings of the 2013 6th IEEE Conference on Robotics, Automation and Mechatronics (RAM), Manila, Philippines.","DOI":"10.1109\/RAM.2013.6758588"},{"key":"ref_30","unstructured":"Sappa, A.D., and Devy, M. (June, January 28). Fast range image segmentation by an edge detection strategy. Proceedings of the 3rd International Conference on 3-D Digital Imaging and Modeling, Quebec City, QC, Canada."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/2010324.1964947","article-title":"Globfit: Consistently fitting primitives by discovering global relations","volume":"Volume 30","author":"Li","year":"2011","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.tcs.2017.08.014","article-title":"A-Concave hull, a generalization of convex hull","volume":"702","author":"Asaeedi","year":"2017","journal-title":"Theor. Comput. Sci."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/209\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:31:32Z","timestamp":1760185892000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/209"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,12]]},"references-count":32,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["sym11020209"],"URL":"https:\/\/doi.org\/10.3390\/sym11020209","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,2,12]]}}}