3D Research

, 8:5 | Cite as

DCT and DST Based Image Compression for 3D Reconstruction

3DR Express

Abstract

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.

Keywords

DCT DST High frequency minimization Binary search algorithm 

References

  1. 1.
    Al-Haj, A. (2007). Combined DWT-DCT digital image watermarking, Science Publications. Journal of Computer Science, 3(9), 740–746.CrossRefGoogle Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    Martucci, S. A. (1994). Symmetric convolution and the discrete sine and cosine transforms. IEEE Transactions on Signal Processing, SP-42(5), 1038–1051.CrossRefGoogle Scholar
  4. 4.
    Richardson, I. E. G. (2002). Video codec design. New York: John Wiley & Sons.CrossRefGoogle Scholar
  5. 5.
    Sayood, K. (2000). Introduction to data compression (2nd ed.). New York, Los Altos: Academic Press, Morgan Kaufman Publishers.MATHGoogle Scholar
  6. 6.
    Pennebaker, W. B., & Mitchell, J. L. (1993). JPEG: Still image data compression standard. New York: Van Nostrand Reinhold.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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).Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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).Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.CrossRefGoogle Scholar
  15. 15.
    D Catch. http://www.123dapp.com/howto/catch. Accessed May 2016.
  16. 16.
    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).Google Scholar
  17. 17.
    Pelaes, E. G., & Lano, Y. (1998). Image coding using discrete sine transform with axis rotation. IEEE Transactions on Consumer Electronics, 44(4), 1284–1290.CrossRefGoogle Scholar
  18. 18.
    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).Google Scholar
  19. 19.
    Discrete Sine Transform. (2016). https://en.wikipedia.org/wiki/Discrete_sine_transform. Accessed Nov 2016.
  20. 20.
    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).Google Scholar
  21. 21.
    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).Google Scholar
  22. 22.
    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.Google Scholar
  23. 23.
    Autodesk 123D. https://en.wikipedia.org/wiki/Autodesk_123D.Accessed May 2016.
  24. 24.
    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).Google Scholar
  25. 25.
    Gonzalez, R. C., & Woods, R. E. (2001). Digital image processing. Reading: Addison Wesley Publishing Company.Google Scholar
  26. 26.
    Acharya, T., & Tsai, P. S. (2005). JPEG2000 standard for image compression: Concepts, algorithms and VLSI architectures. New York: John Wiley & Sons.CrossRefGoogle Scholar

Copyright information

© 3D Research Center, Kwangwoon University and Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.GMPR-Geometric Modelling and Pattern Recognition Research GroupSheffield Hallam UniversitySheffieldUK

Personalised recommendations