Search by item HOME > Access full text > Search by item

JBE, vol. 26, no. 5, pp.553-565, September, 2021

DOI: https://doi.org/10.5909/JBE.2021.26.5.553

Comparative Experiment of 2D and 3D DCT Point Cloud Compression

Kwijung Nam, Junsik Kim, Muhyen Han, Kyuheon Kim, and Minkyu Hwang

C.A E-mail: kyuheonkim@khu.ac.kr

Abstract:

Point cloud is a set of points for representing a 3D object, and consists of geometric information, which is 3D coordinate information, and attribute information, which is information representing color, reflectance, and the like. In this way of expressing, it has a vast amount of data compared to 2D images. Therefore, a process of compressing the point cloud data in order to transmit the point cloud data or use it in various fields is required. Unlike color information corresponding to all 2D geometric information constituting a 2D image, a point cloud represents a point cloud including attribute information such as color in only a part of the 3D space. Therefore, separate processing of geometric information is also required. Based on these characteristics of point clouds, MPEG under ISO/IEC standardizes V-PCC, which imitates point cloud images and compresses them into 2D DCT-based 2D image compression codecs, as a compression method for high-density point cloud data. This has limitations in accurately representing 3D spatial information to proceed with compression by converting 3D point clouds to 2D, and difficulty in processing non-existent points when utilizing 3D DCT. Therefore, in this paper, we present 3D Discrete Cosine Transform-based Point Cloud Compression (3DCT PCC), a method to compress point cloud data, which is a 3D image by utilizing 3D DCT, and confirm the efficiency of 3D DCT compared to V-PCC based on 2D DCT.



Keyword: Point cloud, 3D DCT

Reference:
[1] Junsik Kim, Jiheon Im, Kyuheon Kim, “Dynamically Acquired Point Cloud Compression Method based on Video based Point Cloud Compression”, 2020 The Korean Institute of Broadcast and Media Engineers Summer Conference, Korea, pp.189-192, 2019.
[2] Yonghae Hwang, Junsik Kim, Kyuheon Kim, "A method of density scalability using SHVC codec in Video based Point Cloud Compression", 2020 The Korean Institute of Broadcast and Media Engineers Summer Conference, Korea, pp.383-387, 2019.
[3] Jiheon Im, Junsik Kim, Sungryeul Rhyu, Kyuheon Kim, "A method of level of details control table for 3D point density scalability in video based point cloud compression," Proc. SPIE 11137, Applications of Digital Image Processing XLII, 111371A, 2019.
[4] Yonghae Hwang, Junsik Kim, Kyuheon Kim, “Density Scalability of Video Based Point Cloud Compression by Using SHVC Codec”, Journal of Broadcast Engineering, Vol.25, No.5, pp.709-722, September 2020.
[5] ISO/IEC JTC1/SC29/WG11 Doc. MPEG2020/N19332, V-PCC Codec Description , Alpbach, online , April 2020.
[6] ISO/IEC JTC1/SC29/WG11 Doc. MPEG2019/N18180, Video-based Point Cloud Compression, Marrakesh, January 2019.
[7] Dong Tianyu, Euee S. Jang, "Review on codec-agnostic approach for MPEG V-PCC", 2020 The Korean Institute of Broadcast and Media Engineers Summer Conference, Korea, pp.388-390, 2019.
[8] R. K. W. Chan and M. C. Lee, "3D DCT quantization as a compression technique for video sequences" Proceedings. International Conference on Virtual Systems and Multi Media VSMM '97 (Cat. No.97TB100182), pp. 188-196, September 1997.
[9] Y. Wang, M. O'Neill and F. Kurugollu, "Partial encryption by randomized zig-zag scanning for video encoding" 2013 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 229-232, August 2013
[10] G. K. Wallace, "The JPEG still picture compression standard" Journal of IEEE Transactions on Consumer Electronics, vol. 38, no. 1, pp. 18-34, February 1992.
[11] J.B. O'Neil, “Entropy coding in speech and television differential PCM systems”, Journal of IEEE Transactions on Information Theory, vol. 17, no. 6 pp.758-761, November 1971.
[12] Huffman, D.A. “A method for the construction of minimum redundancy codes.” In Proceedings IRE, pp.1098-1101, 1962.
[13] E. Yang and L. Wang, "Joint Optimization of Run-Length Coding, Huffman Coding, and Quantization Table With Complete Baseline JPEG Decoder Compatibility" Journal of IEEE Transactions on Image Processing, vol. 18, no. 1, pp. 63-74, January 2009.
[14] Qiangqiang Cheng, Pengyu Sun, Chunsheng Yang, Yubin Yang, Peter Xiaoping Liu, “A morphing-Based 3D point cloud reconstruction framework for medical image processing”, Computer Methods and Programs in Biomedicine, vol. 193, September 2020.

Comment


Editorial Office
1108, New building, 22, Teheran-ro 7-gil, Gangnam-gu, Seoul, Korea
Homepage: www.kibme.org TEL: +82-2-568-3556 FAX: +82-2-568-3557
Copyrightⓒ 2012 The Korean Institute of Broadcast and Media Engineers
All Rights Reserved