This paper introduces a new method for 2D image compression whose quality is demonstrated through accurate 3D reconstruction using structured light techniques and 3D reconstruction from multiple viewpoints. The method is based on two discrete transforms: (1) A one-dimensional Discrete Cosine Transform (DCT) is applied to each row of the image. (2) The output from the previous step is transformed again by a one-dimensional Discrete Sine Transform (DST), which is applied to each column of data generating new sets of high-frequency components followed by quantization of the higher frequencies. The output is then divided into two parts where the low-frequency components are compressed by arithmetic coding and the high frequency ones by an efficient minimization encoding algorithm. At decompression stage, a binary search algorithm is used to recover the original high frequency components. The technique is demonstrated by compressing 2D images up to 99% compression ratio. The decompressed images, which include images with structured light patterns for 3D reconstruction and from multiple viewpoints, are of high perceptual quality yielding accurate 3D reconstruction. Perceptual assessment and objective quality of compression are compared with JPEG and JPEG2000 through 2D and 3D RMSE. Results show that the proposed compression method is superior to both JPEG and JPEG2000 concerning 3D reconstruction, and with equivalent perceptual quality to JPEG2000.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Al-Haj, A. (2007). Combined DWT-DCT digital image watermarking, Science Publications. Journal of Computer Science, 3(9), 740–746.
Christopoulos, C., Askelof, J., & Larsson, M. (2000). Efficient methods for encoding regions of interest in the upcoming JPEG 2000 still image coding standard. IEEE Signal Processing Letters, 7(9), 247–249.
Martucci, S. A. (1994). Symmetric convolution and the discrete sine and cosine transforms. IEEE Transactions on Signal Processing, SP-42(5), 1038–1051.
Richardson, I. E. G. (2002). Video codec design. New York: John Wiley & Sons.
Sayood, K. (2000). Introduction to data compression (2nd ed.). New York, Los Altos: Academic Press, Morgan Kaufman Publishers.
Pennebaker, W. B., & Mitchell, J. L. (1993). JPEG: Still image data compression standard. New York: Van Nostrand Reinhold.
Kekre, H. B., Sarode, T., & Natu, P. (2013). Efficient image compression technique using full column and row transforms on colour image. International Journal of Advances in Engineering and Technology, 6(1), 88–100.
Rodrigues, M., Robinson, A., & Osman, A. (2010). Efficient 3D data compression through parameterization of free-form surface patches, In Signal Process and Multimedia Applications (SIGMAP), Proceedings of the 2010 International Conference on IEEE, (pp. 130–135).
Rodrigues, M., Osman, A., & Robinson, A. (2013). Partial differential equations for 3D data compression and reconstruction. Journal Advances in Dynamical Systems and Applications, 12(3), 371–378.
Rodrigues, M., Kormann, M., Schuhler, C., & Tomek, P. (2013b). Robot trajectory planning using OLP and structured light 3D machine vision. Lecture notes in Computer Science Part II. LCNS, 8034 (8034). (pp. 244–253), Heidelberg: Springer.
Siddeq, M. M., & Rodrigues, M.A. (2014a). A new 2D image compression technique for 3D surface reconstruction. In 18th International Conference on Circuits, Systems, Communications and Computers, Santorin Island, Greece, (pp. 379–386).
Rodrigues, M., Kormann, M., Schuhler, C., & Tomek, P. (2013). Structured light techniques for 3D surface reconstruction in robotic tasks. In J. Kacprzyk (Ed.), Advances in intelligent systems and computing (pp. 805–814). Springer: Heidelberg.
Siddeq, M. M., & Rodrigues, M. A. (2014). A novel image compression algorithm for high resolution 3D reconstruction, 3D research. Berlin: Springer. doi:10.1007/s13319-014-0007-6.
Siddeq, M. M., & Rodrigues, M. (2015). A novel 2D image compression algorithm based on two levels DWT and DCT transforms with enhanced minimize-matrix-size algorithm for high resolution structured light 3D surface reconstruction. 3D Research, 6(3), 26. doi:10.1007/s13319-015-0055-6.
D Catch. http://www.123dapp.com/howto/catch. Accessed May 2016.
Siddeq M. M., & Al-Khafaji, G. (2013). Applied Minimize-Matrix-Size Algorithm on the Transformed images by DCT and DWT used for image Compression. International Journal of Computer Applications, 70(15).
Pelaes, E. G., & Lano, Y. (1998). Image coding using discrete sine transform with axis rotation. IEEE Transactions on Consumer Electronics, 44(4), 1284–1290.
Siddeq, M. M., & Rodrigues, M. (2015a). Applied sequential-search algorithm for compression-encryption of high-resolution structured light 3D data. In: K. Blashki, & Y. Xiao (Eds.), MCCSIS: Multi-conference on computer science and information systems 2015. IADIS Press, (pp. 195–202).
Discrete Sine Transform. (2016). https://en.wikipedia.org/wiki/Discrete_sine_transform. Accessed Nov 2016.
Dhamija, S., & Jain, P. (2011). Comparative Analysis for Discrete Sine Transform as a suitable method for noise estimation. IJCSI International Journal of Computer Science Issues, 8(5, 3).
Sasikumar, M., & Moni, R. S (2014). Use of Discrete Sine Transform for a novel image denoising technique. International Journal of Image Processing (IJIP), 8(4).
Knuth, D. (1997). Sorting and searching: Section 6.2.1: Searching an ordered table, the art of computer programming 3 (3rd ed.), Vol 1, Fundemental Algorithms. Publisher: Addison-Wesley. pp. 409–426. ISBN 0-201-89685-0.
Autodesk 123D. https://en.wikipedia.org/wiki/Autodesk_123D.Accessed May 2016.
Rodrigues, M., Kormann, M., Schuhler, C., & Tomek, P. (2013d). An intelligent real time 3D vision system for robotic welding tasks. In Mechatronics and its applications. IEEE Xplore, (pp. 1–6).
Gonzalez, R. C., & Woods, R. E. (2001). Digital image processing. Reading: Addison Wesley Publishing Company.
Acharya, T., & Tsai, P. S. (2005). JPEG2000 standard for image compression: Concepts, algorithms and VLSI architectures. New York: John Wiley & Sons.
Rights and permissions
About this article
Cite this article
Siddeq, M.M., Rodrigues, M.A. DCT and DST Based Image Compression for 3D Reconstruction. 3D Res 8, 5 (2017). https://doi.org/10.1007/s13319-017-0116-0
- High frequency minimization
- Binary search algorithm