Skip to main content
SpringerLink
Log in

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

  • 3DR Express
  • Published:
3D Research

Abstract

Image compression techniques are widely used on 2D image 2D video 3D images and 3D video. There are many types of compression techniques and among the most popular are JPEG and JPEG2000. In this research, we introduce a new compression method based on applying a two level discrete cosine transform (DCT) and a two level discrete wavelet transform (DWT) in connection with novel compression steps for high-resolution images. The proposed image compression algorithm consists of four steps. (1) Transform an image by a two level DWT followed by a DCT to produce two matrices: DC- and AC-Matrix, or low and high frequency matrix, respectively, (2) apply a second level DCT on the DC-Matrix to generate two arrays, namely nonzero-array and zero-array, (3) apply the Minimize-Matrix-Size algorithm to the AC-Matrix and to the other high-frequencies generated by the second level DWT, (4) apply arithmetic coding to the output of previous steps. A novel decompression algorithm, Fast-Match-Search algorithm (FMS), is used to reconstruct all high-frequency matrices. The FMS-algorithm computes all compressed data probabilities by using a table of data, and then using a binary search algorithm for finding decompressed data inside the table. Thereafter, all decoded DC-values with the decoded AC-coefficients are combined in one matrix followed by inverse two levels DCT with two levels DWT. The technique is tested by compression and reconstruction of 3D surface patches. Additionally, this technique is compared with JPEG and JPEG2000 algorithm through 2D and 3D root-mean-square-error following reconstruction. The results demonstrate that the proposed compression method has better visual properties than JPEG and JPEG2000 and is able to more accurately reconstruct surface patches in 3D.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Acharya, T., & Tsai, P. S. (2005). JPEG2000 standard for image compression: Concepts, algorithms and VLSI architectures. New York: Wiley.

    Book  Google Scholar 

  2. Ahmed, N., Natarajan, T., & Rao, K. R. (1974). Discrete cosine transforms. IEEE Transactions on Computer, C-23, 90–93.

    Article  MathSciNet  Google Scholar 

  3. Al-Haj, A. (2007). Combined DWT–DCT digital image watermarking. Science Publications, Journal of Computer Science, 3(9), 740–746.

    Google Scholar 

  4. Chen, P., & Chang, J.-Y. (2013). An adaptive quantization scheme for 2-D DWT coefficients. International Journal of Applied Science and Engineering, 11(1), 85–100.

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

    Article  Google Scholar 

  6. Esakkirajan, S., Veerakumar, T., Senthil Murugan, V., & Navaneethan, P. (2008). Image compression using multiwavelet and multi-stage vector quantization. WASET International Journal of Signal Processing, 4(4), 246–253.

  7. Gonzalez, R. C., & Woods, R. E. (2001). Digital image processing. Boston: Addison Wesley Publishing Company.

    Google Scholar 

  8. Horiuchi, T., & Tominaga, S. (2008). Color image coding by colorization approach. EURASIP Journal on Image and Video Processing. doi:10.1155/2008/158273.

    Google Scholar 

  9. Knuth, D. (1997). Sorting and searching: Section 6.2.1: Searching an ordered table. In The art of computer programming (3rd Ed., Vol. 3, pp. 409–426). Reading, MA: Addison-Wesley. ISBN 0-201-89685-0.

  10. Liu, K.-C. (2012). Prediction error preprocessing for perceptual color image compression. EURASIP Journal on Image and Video Processing. doi:10.1186/1687-5281-2012-3.

    Google Scholar 

  11. Richardson, I. E. G. (2002). Video codec design. New York: Wiley.

    Book  Google Scholar 

  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). Heidelberg: Springer.

    Google Scholar 

  13. Rodrigues, M., Kormann, M., Schuhler, C., & Tomek, P. (2013b). Robot trajectory planning using OLP and structured light 3D machine vision. In Lecture notes in computer science Part II. LCNS (Vol. 8034(8034), pp. 244–253). Heidelberg: Springer.

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

  15. Rodrigues, M., Osman, A., & Robinson, A. (2013). Partial differential equations for 3D data compression and reconstruction. Journal of Advances in Dynamical Systems and Applications, 12(3), 371–378.

    Google Scholar 

  16. Rodrigues, M., Robinson, A., & Osman, A. (2010). Efficient 3D data compression through parameterization of free-form surface patches. In Proceedings of the 2010 international conference on signal process and multimedia applications (SIGMAP, pp. 130–135). Athena: IEEE.

  17. Sadashivappa, G., & Ananda Babu, K. V. S. (2002). Performance analysis of image coding using wavelets. International Journal of Computer Science and Network Security, 8(10), 144–151.

    Google Scholar 

  18. Sayood, K. (2006). Introduction to data compression (3rd Ed.). San Francisco: Morgan Kaufman Publishers.

  19. Schaefer, G. (2014). Soft computing-based colour quantization. EURASIP Journal on Image and Video Processing. doi:10.1186/1687-5281-2014-8.

    Google Scholar 

  20. Siddeq, M. M. (2012). Using Sequential Search Algorithm with Single level Discrete Wavelet Transform for Image Compression (SSA-W). Journal of Advances in Information Technology, 3(4), 236–249.

  21. 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), 34–40.

  22. Siddeq, M. M., & Rodrigues, M. (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).

  23. Siddeq, M. M., & Rodrigues, M. A. (2014b). A Novel Image Compression Algorithm for high resolution 3D Reconstruction. 3D Research, Springer. doi:10.1007/s13319-014-0007-6.

    Google Scholar 

  24. Stamm, M. C., & Ray Liu, K. J. (2010). Wavelet-based image compression anti-forensics. In Proceedings of 2010 IEEE 17th international conference on image processing, Hong Kong, 26–29 September 2010 (pp. 1737–1740).

  25. Suzuki, T., & Ikehara, M. (2013). Integer fast lapped transforms based on direct-lifting of DCTs for lossy-to-lossless image coding. EURASIP Journal on Image and Video Processing. doi:10.1186/1687-5281-2013-65.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GMPR-Geometric Modelling and Pattern Recognition Research Group, Sheffield Hallam University, Sheffield, UK

    M. M. Siddeq & M. A. Rodrigues

Authors
  1. M. M. Siddeq
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. A. Rodrigues
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. M. Siddeq.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Siddeq, M.M., Rodrigues, M.A. 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 Res 6, 26 (2015). https://doi.org/10.1007/s13319-015-0055-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13319-015-0055-6

Keywords

Search

Navigation