Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree One

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...

Full description

Bibliographic Details
Main Authors: Ulfat Imdad, Muhammad Asif, Mirza Tahir Ahmad, Osama Sohaib, Muhammad Kashif Hanif, Muhammad Hasanain Chaudary
Format: Article
Language:English
Published: MDPI AG 2019-02-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/11/2/209
id doaj-4b8503a3b0d7475dbfa048b3b66bc414
record_format Article
spelling doaj-4b8503a3b0d7475dbfa048b3b66bc4142020-11-25T01:51:07ZengMDPI AGSymmetry2073-89942019-02-0111220910.3390/sym11020209sym11020209Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree OneUlfat Imdad0Muhammad Asif1Mirza Tahir Ahmad2Osama Sohaib3Muhammad Kashif Hanif4Muhammad Hasanain Chaudary5Department of Computer Science, National Textile University, Faisalabad 37600, PakistanDepartment of Computer Science, National Textile University, Faisalabad 37600, PakistanDepartment of Computer Engineering, Queen’s University, Kingston, ON K7L 3N6, CanadaSchool of Information, Systems and Modeling, University of Technology, Sydney, NSW 2007, AustraliaDepartment of Computer Science, Government College University, Faisalabad 38000, PakistanDepartment of Computer Science, COMSATS University, Islamabad, Lahore Campus, Lahore 5400, Punjab, PakistanThe 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.https://www.mdpi.com/2073-8994/11/2/2093D point cloudcompressiondecompressionpolynomials
collection DOAJ
language English
format Article
sources DOAJ
author Ulfat Imdad
Muhammad Asif
Mirza Tahir Ahmad
Osama Sohaib
Muhammad Kashif Hanif
Muhammad Hasanain Chaudary
spellingShingle Ulfat Imdad
Muhammad Asif
Mirza Tahir Ahmad
Osama Sohaib
Muhammad Kashif Hanif
Muhammad Hasanain Chaudary
Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree One
Symmetry
3D point cloud
compression
decompression
polynomials
author_facet Ulfat Imdad
Muhammad Asif
Mirza Tahir Ahmad
Osama Sohaib
Muhammad Kashif Hanif
Muhammad Hasanain Chaudary
author_sort Ulfat Imdad
title Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree One
title_short Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree One
title_full Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree One
title_fullStr Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree One
title_full_unstemmed Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree One
title_sort three dimensional point cloud compression and decompression using polynomials of degree one
publisher MDPI AG
series Symmetry
issn 2073-8994
publishDate 2019-02-01
description 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.
topic 3D point cloud
compression
decompression
polynomials
url https://www.mdpi.com/2073-8994/11/2/209
work_keys_str_mv AT ulfatimdad threedimensionalpointcloudcompressionanddecompressionusingpolynomialsofdegreeone
AT muhammadasif threedimensionalpointcloudcompressionanddecompressionusingpolynomialsofdegreeone
AT mirzatahirahmad threedimensionalpointcloudcompressionanddecompressionusingpolynomialsofdegreeone
AT osamasohaib threedimensionalpointcloudcompressionanddecompressionusingpolynomialsofdegreeone
AT muhammadkashifhanif threedimensionalpointcloudcompressionanddecompressionusingpolynomialsofdegreeone
AT muhammadhasanainchaudary threedimensionalpointcloudcompressionanddecompressionusingpolynomialsofdegreeone
_version_ 1724998477987971072