Image Compression for Quality 3D Reconstruction

RODRIGUES, Marcos, SALIH, Omar M, RASHEED, Mohammed H and SIDDEQ, Mohammed M (2020). Image Compression for Quality 3D Reconstruction. Journal of King Saud University (Computer and Information Sciences).

Image-Compression-for-Quality-3D-Reconstruction.pdf - Accepted Version
Creative Commons Attribution Non-commercial No Derivatives.

Download (78MB) | Preview
Official URL:


A 3D mesh can be reconstructed from multiple viewpoint images or from a single structured light image. Lossy compression of such images by standard techniques such as JPEG at high compression ratios lead to 3D reconstruction being adversely affected by artifacts and missing vertices. In this paper we demonstrate an improved algorithm capable of high compression ratios without adversely affecting 3D reconstruction and with minimum data loss. The compression algorithm starts by applying block DCT over the input image, and the transformed data being quantized using an optimized quantization matrix. The quantized coefficients of each block are arranged as a 1D array and saved with other block’s data in a larger matrix of coefficients. The DC coefficients are subject to a first order difference whose values are referred to as residual array. The AC coefficients are reduced by eliminating zeros and saving the non-zero values in a reduced coefficients array using a mask of 0 (for a block of zeros) and 1 (for a block of non-zeros). Finally, arithmetic coding is applied to both coefficients and residual arrays. At decompression stage, the coefficients matrix is regenerated by scanning the coefficients array and examining the headers to substitute zero and non-zero data. This matrix is then added to the residual array to obtain the original DC values. The IDCT is then applied to obtain the original image. The proposed algorithm has been tested with images of varying sizes in the context of 3D reconstruction. Results demonstrate that our proposed algorithm is superior to traditional JPEG at higher compression ratios with high perceptual quality of images and the ability to reconstruct the 3D models more effectively, both for structured light images and for sequences of multiple viewpoint images.

Item Type: Article
Uncontrolled Keywords: 0801 Artificial Intelligence and Image Processing; 0805 Distributed Computing
SWORD Depositor: Symplectic Elements
Depositing User: Symplectic Elements
Date Deposited: 30 Jun 2020 11:28
Last Modified: 17 Mar 2021 23:39

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics