Skip to main content
Top
Published in: Multimedia Systems 6/2020

19-08-2020 | Regular Paper

Hybrid optimal algorithm-based 2D discrete wavelet transform for image compression using fractional KCA

Authors: V. Geetha, V. Anbumani, G. Murugesan, S. Gomathi

Published in: Multimedia Systems | Issue 6/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Due to the low compression performance of traditional compression models, we have developed a new HOA based Fractional KCA with 2D-DWT for improving the multispectral image quality. In this paper, we present a novel multispectral image compression method for improving the complexity by maintaining quality reconstruction and also reducing the size of the storage of multispectral images. Initially, Karhunen–Loeve transform (KLT) is used to remove the spatial redundancies. In the second stage, 2D DWT is used to eliminate the intraband spatial redundancies. In the third stage, Fractional KCA (FKCA) is applied to improve the post-transformation process. FKCA is connected to the band of all wavelet sub-bands to minimize the spatial redundancy between intra sub-bands. Finally, the Hybrid Optimal algorithm (HOA) based FKCA is used to eliminate the residual and information redundancy among the neighboring bands. The experimental analysis of proposed 2D-DWT based Fractional KCA shows that the model improves the performance of compression data in terms of PSNR, MSSI, and VIF. Also, the multispectral image dataset shows the proposed compression model outperforms the existing compression models such as FKLT + PCA, ADWT + OADL, and DWT + DCT

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Martina, M., Masera, G., Roch, M.R., Piccinini, G.: Result-based distributed-arithmetic-based filter architectures for approximately computing the DWT. IEEE Trans. Circ. Syst. I Regul. Pap. 62(8), 2103–2113 (2015)CrossRef Martina, M., Masera, G., Roch, M.R., Piccinini, G.: Result-based distributed-arithmetic-based filter architectures for approximately computing the DWT. IEEE Trans. Circ. Syst. I Regul. Pap. 62(8), 2103–2113 (2015)CrossRef
2.
go back to reference Prakash, M.S., Shaik, R.A.: Low-area and high-throughput architecture for an adaptive filter using distributed arithmetic. IEEE Trans. Circ. Syst. II Express Briefs 60(11), 781–785 (2013) Prakash, M.S., Shaik, R.A.: Low-area and high-throughput architecture for an adaptive filter using distributed arithmetic. IEEE Trans. Circ. Syst. II Express Briefs 60(11), 781–785 (2013)
3.
go back to reference Qureshi, M.A., Deriche, M.: A new wavelet based efficient image compression algorithm using compressive sensing. Multimed. Tools Appl. 75(12), 6737–6754 (2016)CrossRef Qureshi, M.A., Deriche, M.: A new wavelet based efficient image compression algorithm using compressive sensing. Multimed. Tools Appl. 75(12), 6737–6754 (2016)CrossRef
4.
go back to reference Lee, Y., Hirakawa, K., Nguyen, T.Q.: Camera-aware multi-resolution analysis for raw image sensor data compression. IEEE Trans. Image Process. 27(6), 2806–2817 (2018)MathSciNetMATHCrossRef Lee, Y., Hirakawa, K., Nguyen, T.Q.: Camera-aware multi-resolution analysis for raw image sensor data compression. IEEE Trans. Image Process. 27(6), 2806–2817 (2018)MathSciNetMATHCrossRef
5.
go back to reference Sundararaj, Vinu: Optimal task assignment in mobile cloud computing by queue based ant-bee algorithm. Wirel. Pers. Commun. 104(1), 173–197 (2019)CrossRef Sundararaj, Vinu: Optimal task assignment in mobile cloud computing by queue based ant-bee algorithm. Wirel. Pers. Commun. 104(1), 173–197 (2019)CrossRef
6.
go back to reference Sundararaj, V., Muthukumar, Selvi, Kumar, R.S.: An optimal cluster formation based energy efficient dynamic scheduling hybrid MAC protocol for heavy traffic load in wireless sensor networks. Comput. Secur. 77, 277–288 (2018)CrossRef Sundararaj, V., Muthukumar, Selvi, Kumar, R.S.: An optimal cluster formation based energy efficient dynamic scheduling hybrid MAC protocol for heavy traffic load in wireless sensor networks. Comput. Secur. 77, 277–288 (2018)CrossRef
7.
go back to reference Vinu, S.: An efficient threshold prediction scheme for wavelet based ECG signal noise reduction using variable step size firefly algorithm. Int. J. Intell. Eng. Syst. 9(3), 117–126 (2016) Vinu, S.: An efficient threshold prediction scheme for wavelet based ECG signal noise reduction using variable step size firefly algorithm. Int. J. Intell. Eng. Syst. 9(3), 117–126 (2016)
8.
go back to reference Rejeesh, M.R.: Interest point based face recognition using adaptive neuro fuzzy inference system. Multimed. Tools Appl. 78(16), 22691–22710 (2019)CrossRef Rejeesh, M.R.: Interest point based face recognition using adaptive neuro fuzzy inference system. Multimed. Tools Appl. 78(16), 22691–22710 (2019)CrossRef
9.
go back to reference Sundararaj, V.: Optimised denoising scheme via opposition-based self-adaptive learning PSO algorithm for wavelet-based ECG signal noise reduction. Int. J. Biomed. Eng. Technol. 31(4), 325 (2019)CrossRef Sundararaj, V.: Optimised denoising scheme via opposition-based self-adaptive learning PSO algorithm for wavelet-based ECG signal noise reduction. Int. J. Biomed. Eng. Technol. 31(4), 325 (2019)CrossRef
10.
go back to reference Geetha, V., Anbumani, V., Sasikala, S., Murali, L.: Efficient hybrid multi-level matching with diverse set of features for image retrieval. Soft Computing 24(16), 12267–12288 (2020)CrossRef Geetha, V., Anbumani, V., Sasikala, S., Murali, L.: Efficient hybrid multi-level matching with diverse set of features for image retrieval. Soft Computing 24(16), 12267–12288 (2020)CrossRef
11.
go back to reference Sundararaj, V., Anoop, V., Dixit, P., Arjaria, A., Chourasia, U., Bhambri, P., Rejeesh, M.R. and Sundararaj, R., CCGPA‐MPPT: Cauchy preferential crossover‐based global pollination algorithm for MPPT in photovoltaic system. Progress in Photovoltaics: Research and Applications, 2020 Sundararaj, V., Anoop, V., Dixit, P., Arjaria, A., Chourasia, U., Bhambri, P., Rejeesh, M.R. and Sundararaj, R., CCGPA‐MPPT: Cauchy preferential crossover‐based global pollination algorithm for MPPT in photovoltaic system. Progress in Photovoltaics: Research and Applications, 2020
12.
go back to reference Kefalas, N., Theodoridis, G.: Low-memory and high-performance architectures for the CCSDS 122.0-B-1 compression standard. Integration 69, 85–97 (2019)CrossRef Kefalas, N., Theodoridis, G.: Low-memory and high-performance architectures for the CCSDS 122.0-B-1 compression standard. Integration 69, 85–97 (2019)CrossRef
13.
go back to reference Shihab, H.S., Shafie, S., Ramli, A.R., Ahmad, F.: Enhancement of satellite image compression using a hybrid (DWT–DCT) algorithm. Sens. Imaging 18(1), 30 (2017)CrossRef Shihab, H.S., Shafie, S., Ramli, A.R., Ahmad, F.: Enhancement of satellite image compression using a hybrid (DWT–DCT) algorithm. Sens. Imaging 18(1), 30 (2017)CrossRef
14.
go back to reference Yalamarthy, K.P., Dhall, S., Khan, M.T., Shaik, R.A.: Low-complexity distributed-arithmetic-based pipelined architecture for an LSTM network. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. (2018) Yalamarthy, K.P., Dhall, S., Khan, M.T., Shaik, R.A.: Low-complexity distributed-arithmetic-based pipelined architecture for an LSTM network. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. (2018)
15.
go back to reference Darji, A., Arun, R., Merchant, S.N., Chandorkar, A.: Multiplier-less pipeline architecture for lifting-based two-dimensional discrete wavelet transform. IET Comput. Digit. Tech. 9(2), 113–123 (2014)CrossRef Darji, A., Arun, R., Merchant, S.N., Chandorkar, A.: Multiplier-less pipeline architecture for lifting-based two-dimensional discrete wavelet transform. IET Comput. Digit. Tech. 9(2), 113–123 (2014)CrossRef
16.
go back to reference Hegde, G., Reddy, K.S., Ramesh, T.K.S.: A new approach for 1-D and 2-D DWT architectures using LUT based lifting and flipping cell. AEU-Int. J. Electron. Commun. 97, 165–177 (2018)CrossRef Hegde, G., Reddy, K.S., Ramesh, T.K.S.: A new approach for 1-D and 2-D DWT architectures using LUT based lifting and flipping cell. AEU-Int. J. Electron. Commun. 97, 165–177 (2018)CrossRef
17.
go back to reference Naik, P., Guhilot, H., Tigadi, A., Ganesh, P.: Reconfigured VLSI architecture for discrete wavelet transform. In: Soft Computing and Signal Processing, pp. 709–720. Springer, Singapore (2019) Naik, P., Guhilot, H., Tigadi, A., Ganesh, P.: Reconfigured VLSI architecture for discrete wavelet transform. In: Soft Computing and Signal Processing, pp. 709–720. Springer, Singapore (2019)
18.
go back to reference Sivanandam, L., Periyasamy, S., Oorkavalan, U.M.: Power transition X filling based selective Huffman encoding technique for test-data compression and Scan Power Reduction for SOCs. Microprocess. Microsyst. 72, 102937 (2020)CrossRef Sivanandam, L., Periyasamy, S., Oorkavalan, U.M.: Power transition X filling based selective Huffman encoding technique for test-data compression and Scan Power Reduction for SOCs. Microprocess. Microsyst. 72, 102937 (2020)CrossRef
19.
go back to reference Mohanty, B.K., Meher, P.K., Singhal, S.K., Swamy, M.N.S.: A high-performance VLSI architecture for reconfigurable FIR using distributed arithmetic. Integration 54, 37–46 (2016)CrossRef Mohanty, B.K., Meher, P.K., Singhal, S.K., Swamy, M.N.S.: A high-performance VLSI architecture for reconfigurable FIR using distributed arithmetic. Integration 54, 37–46 (2016)CrossRef
20.
go back to reference Lu, Y., Duan, S., Halak, B., Kazmierski, T.J.: A cost-efficient error-resilient approach to distributed arithmetic for signal processing. Microelectron. Reliab. 93, 16–21 (2019)CrossRef Lu, Y., Duan, S., Halak, B., Kazmierski, T.J.: A cost-efficient error-resilient approach to distributed arithmetic for signal processing. Microelectron. Reliab. 93, 16–21 (2019)CrossRef
21.
go back to reference Malathkar, N.V., Soni, S.K.: A near lossless and low complexity image compression algorithm based on fixed threshold DPCM for capsule endoscopy. Multimed. Tools Appl., 1–16 (2020) Malathkar, N.V., Soni, S.K.: A near lossless and low complexity image compression algorithm based on fixed threshold DPCM for capsule endoscopy. Multimed. Tools Appl., 1–16 (2020)
22.
go back to reference Joshi, N., Sarode, T.: Validation and optimization of image compression algorithms. In: Information and Communication Technology for Sustainable Development, pp. 521–529. Springer, Singapore (2020) Joshi, N., Sarode, T.: Validation and optimization of image compression algorithms. In: Information and Communication Technology for Sustainable Development, pp. 521–529. Springer, Singapore (2020)
23.
go back to reference Turcza, P., Duplaga, M.: Energy-efficient image compression algorithm for high-frame rate multi-view wireless capsule endoscopy. J. Real-Time Image Proc. 16(5), 1425–1437 (2019)CrossRef Turcza, P., Duplaga, M.: Energy-efficient image compression algorithm for high-frame rate multi-view wireless capsule endoscopy. J. Real-Time Image Proc. 16(5), 1425–1437 (2019)CrossRef
24.
go back to reference Lanz, D., & Kaup, A.: Graph-based compensated wavelet lifting for scalable lossless coding of dynamic medical data. IEEE Trans. Image Process. (2019) Lanz, D., & Kaup, A.: Graph-based compensated wavelet lifting for scalable lossless coding of dynamic medical data. IEEE Trans. Image Process. (2019)
25.
go back to reference Ilango, S.S., Seenivasagam, V., Madhumitha, R.: Hybrid two-dimensional dual tree—biorthogonal wavelet transform and discrete wavelet transform with fuzzy inference filter for robust remote sensing image compression. Clust. Comput. 22(6), 13473–13486 (2019)CrossRef Ilango, S.S., Seenivasagam, V., Madhumitha, R.: Hybrid two-dimensional dual tree—biorthogonal wavelet transform and discrete wavelet transform with fuzzy inference filter for robust remote sensing image compression. Clust. Comput. 22(6), 13473–13486 (2019)CrossRef
27.
go back to reference Zikiou, N., Lahdir, M., & Helbert, D.: Support vector regression-based 3D-wavelet texture learning for hyperspectral image compression. Vis. Comput., 1–18 (2019) Zikiou, N., Lahdir, M., & Helbert, D.: Support vector regression-based 3D-wavelet texture learning for hyperspectral image compression. Vis. Comput., 1–18 (2019)
28.
go back to reference Wei, L., Sun, Q., Gao, X.: July. Kernel Generalized Canonical Correlation and a New Feature Fusion Strategy. In: International Conference on Artificial Intelligence and Security, pp. 488–500. Springer, Cham (2019) Wei, L., Sun, Q., Gao, X.: July. Kernel Generalized Canonical Correlation and a New Feature Fusion Strategy. In: International Conference on Artificial Intelligence and Security, pp. 488–500. Springer, Cham (2019)
29.
go back to reference Zhang, J., Fowler, J.E., Liu, G.: Lossy-to-lossless compression of hyperspectral imagery using three-dimensional TCE and an integer KLT. IEEE Geosci. Remote Sens. Lett. 5(4), 814–818 (2008)CrossRef Zhang, J., Fowler, J.E., Liu, G.: Lossy-to-lossless compression of hyperspectral imagery using three-dimensional TCE and an integer KLT. IEEE Geosci. Remote Sens. Lett. 5(4), 814–818 (2008)CrossRef
30.
go back to reference Saghri, J.A., Schroeder, S., Tescher, A.G.: An adaptive two-stage KLT scheme for spectral decorrelation in hyperspectral bandwidth compression. In: Applications of Digital Image Processing XXXII (Vol. 7443, p. 744313). International Society for Optics and Photonics (2009) Saghri, J.A., Schroeder, S., Tescher, A.G.: An adaptive two-stage KLT scheme for spectral decorrelation in hyperspectral bandwidth compression. In: Applications of Digital Image Processing XXXII (Vol. 7443, p. 744313). International Society for Optics and Photonics (2009)
31.
go back to reference Penna, B., Tillo, T., Magli, E., Olmo, G.: Transform coding techniques for lossy hyperspectral data compression. IEEE Trans. Geosci. Remote Sens. 45(5), 1408–1421 (2007)CrossRef Penna, B., Tillo, T., Magli, E., Olmo, G.: Transform coding techniques for lossy hyperspectral data compression. IEEE Trans. Geosci. Remote Sens. 45(5), 1408–1421 (2007)CrossRef
32.
go back to reference Wang, L., Wu, J., Jiao, L., Shi, G.: Lossy-to-lossless hyperspectral image compression based on multiplierless reversible integer TDLT/KLT. IEEE Geosci. Remote Sens. Lett. 6(3), 587–591 (2009)CrossRef Wang, L., Wu, J., Jiao, L., Shi, G.: Lossy-to-lossless hyperspectral image compression based on multiplierless reversible integer TDLT/KLT. IEEE Geosci. Remote Sens. Lett. 6(3), 587–591 (2009)CrossRef
33.
go back to reference Li, J., Liu, Z., Tian, S.-F.: An efficient onboard compression method for multispectral images using distributed post-transform in the wavelet domain in conjunction with a fast spectral decorrelator. Optical Rev 26(2), 247–261 (2019)CrossRef Li, J., Liu, Z., Tian, S.-F.: An efficient onboard compression method for multispectral images using distributed post-transform in the wavelet domain in conjunction with a fast spectral decorrelator. Optical Rev 26(2), 247–261 (2019)CrossRef
34.
go back to reference Chakraborty, A. and Banerjee, A., 2019. A memory and area-efficient distributed arithmetic based modular VLSI architecture of 1D/2D reconfigurable 9/7 and 5/3 DWT filters for real-time image decomposition. Journal of Real-Time Image Processing 1–26 Chakraborty, A. and Banerjee, A., 2019. A memory and area-efficient distributed arithmetic based modular VLSI architecture of 1D/2D reconfigurable 9/7 and 5/3 DWT filters for real-time image decomposition. Journal of Real-Time Image Processing 1–26
35.
go back to reference Egho, C., Vladimirova, T., Sweeting, M.N.: Acceleration of karhunen-loeve transform for system-on-chip platforms. In: 2012 NASA/ESA Conference on Adaptive Hardware and Systems (AHS), pp. 272–279. IEEE (2012) Egho, C., Vladimirova, T., Sweeting, M.N.: Acceleration of karhunen-loeve transform for system-on-chip platforms. In: 2012 NASA/ESA Conference on Adaptive Hardware and Systems (AHS), pp. 272–279. IEEE (2012)
36.
go back to reference Blanes, I., Serra-Sagristà, J.: Cost and scalability improvements to the Karhunen-Loêve transform for remote-sensing image coding. IEEE Trans. Geosci. Remote Sens. 48(7), 2854–2863 (2010)CrossRef Blanes, I., Serra-Sagristà, J.: Cost and scalability improvements to the Karhunen-Loêve transform for remote-sensing image coding. IEEE Trans. Geosci. Remote Sens. 48(7), 2854–2863 (2010)CrossRef
37.
go back to reference Bravo, I., Mazo, M., Lázaro, J.L., Jiménez, P., Gardel, A., Marrón, M.: Novel HW architecture based on FPGAs oriented to solve the eigen problem. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 16(12), 1722–1725 (2008)CrossRef Bravo, I., Mazo, M., Lázaro, J.L., Jiménez, P., Gardel, A., Marrón, M.: Novel HW architecture based on FPGAs oriented to solve the eigen problem. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 16(12), 1722–1725 (2008)CrossRef
38.
39.
go back to reference Mei, S., Khan, M.B., Zhang, Y., Du, Q.: Low-Complexity Hyperspectral Image Compression Using Folded PCA and JPEG2000. In: IGARSS 2018-2018 IEEE International Geoscience and Remote Sensing Symposium, pp. 4756-4759. IEEE, 2018 Mei, S., Khan, M.B., Zhang, Y., Du, Q.: Low-Complexity Hyperspectral Image Compression Using Folded PCA and JPEG2000. In: IGARSS 2018-2018 IEEE International Geoscience and Remote Sensing Symposium, pp. 4756-4759. IEEE, 2018
40.
go back to reference Delaunay, X., Chabert, M., Charvillat, V., Morin, G., Ruiloba, R.: Satellite image compression by directional decorrelation of wavelet coefficients. In: 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1193–1196. IEEE 2008 Delaunay, X., Chabert, M., Charvillat, V., Morin, G., Ruiloba, R.: Satellite image compression by directional decorrelation of wavelet coefficients. In: 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1193–1196. IEEE 2008
41.
go back to reference Delaunay, X., Chabert, M., Charvillat, V., Morin, G.: Satellite image compression by post-transforms in the wavelet domain. Signal Process. 90(2), 599–610 (2010)MATHCrossRef Delaunay, X., Chabert, M., Charvillat, V., Morin, G.: Satellite image compression by post-transforms in the wavelet domain. Signal Process. 90(2), 599–610 (2010)MATHCrossRef
42.
go back to reference Chander, S., Vijaya, P., Dhyani, P.: Fractional lion algorithm—an optimization algorithm for data clustering. JCS 12(7), 323–340 (2016) Chander, S., Vijaya, P., Dhyani, P.: Fractional lion algorithm—an optimization algorithm for data clustering. JCS 12(7), 323–340 (2016)
43.
go back to reference Shi, Cuiping, Wang, Liguo: Remote sensing image compression based on adaptive directional wavelet transform with content-dependent binary tree codec. IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 12(3), 934–949 (2017)MathSciNetCrossRef Shi, Cuiping, Wang, Liguo: Remote sensing image compression based on adaptive directional wavelet transform with content-dependent binary tree codec. IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. 12(3), 934–949 (2017)MathSciNetCrossRef
44.
go back to reference Shihab, H.S., Shafie, S., Ramli, A.R., Ahmad, F.: Enhancement of satellite image compression using a hybrid (DWT–DCT) algorithm. Sens. Imaging 18(1), 1–30 (2017)CrossRef Shihab, H.S., Shafie, S., Ramli, A.R., Ahmad, F.: Enhancement of satellite image compression using a hybrid (DWT–DCT) algorithm. Sens. Imaging 18(1), 1–30 (2017)CrossRef
45.
go back to reference Li, J., Fei X., Zheng, Y.: Compression of multispectral images with comparatively few bands using posttransform Tucker decomposition. Math. Probl. Eng. (2014) Li, J., Fei X., Zheng, Y.: Compression of multispectral images with comparatively few bands using posttransform Tucker decomposition. Math. Probl. Eng. (2014)
46.
go back to reference Uchaev, DmV, Uchaev, D.V., Esipov, A.S., Filatova, E.G.: Fractal approach to the choice of the compression ratio of hyperspectral images in the 3D–SPIHT method under the condition of subsequent classification of the decompressed images by the support vector machine. Curr. Probl. Remote Sens. Earth Space 14(4), 9–23 (2017) Uchaev, DmV, Uchaev, D.V., Esipov, A.S., Filatova, E.G.: Fractal approach to the choice of the compression ratio of hyperspectral images in the 3D–SPIHT method under the condition of subsequent classification of the decompressed images by the support vector machine. Curr. Probl. Remote Sens. Earth Space 14(4), 9–23 (2017)
Metadata
Title
Hybrid optimal algorithm-based 2D discrete wavelet transform for image compression using fractional KCA
Authors
V. Geetha
V. Anbumani
G. Murugesan
S. Gomathi
Publication date
19-08-2020
Publisher
Springer Berlin Heidelberg
Published in
Multimedia Systems / Issue 6/2020
Print ISSN: 0942-4962
Electronic ISSN: 1432-1882
DOI
https://doi.org/10.1007/s00530-020-00681-6

Other articles of this Issue 6/2020

Multimedia Systems 6/2020 Go to the issue