DCT and DST Based Image Compression for 3D Reconstruction
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.
KeywordsDCT DST High frequency minimization Binary search algorithm
- 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
- 6.Pennebaker, W. B., & Mitchell, J. L. (1993). JPEG: Still image data compression standard. New York: Van Nostrand Reinhold.Google Scholar
- 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.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.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.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.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.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
- 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.D Catch. http://www.123dapp.com/howto/catch. Accessed May 2016.
- 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
- 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.Discrete Sine Transform. (2016). https://en.wikipedia.org/wiki/Discrete_sine_transform. Accessed Nov 2016.
- 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.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.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.Autodesk 123D. https://en.wikipedia.org/wiki/Autodesk_123D.Accessed May 2016.
- 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.Gonzalez, R. C., & Woods, R. E. (2001). Digital image processing. Reading: Addison Wesley Publishing Company.Google Scholar