Pruned improved eight-point approximate DCT for image encoding in visual sensor networks requiring only ten additions
- 16 Downloads
A low-complexity pruned eight-point discrete cosine transform (DCT) approximation for image compression in visual sensor networks is introduced. The proposed transform consists of using an approximate DCT in combination with pruning approach. The aim of the former is to reduce the computational complexity by not computing the DCT exactly, while the latter aims at computing only the more important low-frequency coefficients. An algorithm for the fast computation of the proposed transform is developed. Only ten additions are required for both forward and backward transformations. The proposed pruned DCT transform exhibits extremely low computational complexity while maintaining competitive image compression performance in comparison with the state-of-the-art methods. An efficient parallel-pipelined hardware architecture for the proposed pruned DCT is also designed. The resulting design is implemented on Xilinx Virtex-6 XC6VSX475T-2ff1156 FPGA technology and evaluated for hardware resource utilization, power consumption, and real-time performance. All the metrics we investigated showed clear advantages of the proposed pruned approximate transform over the state-of-the-art competitors.
KeywordsVSNs Image compression Pruning approach FPGA Low power consumption
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
- 2.Rahimi, M., Baer, R., Iroezi, O.I., Garcia, J.C., Warrior, J., Estrin, D., Srivastava, M.: Cyclops: in situ image sensing and interpretation in wireless sensor networks. In: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys’05), USA, pp. 192–204 (2005). https://doi.org/10.1145/1098918.1098939
- 7.Mammeri, A., Khoumsi, A., Ziou, D., Hadjou, B.: Energy-aware JPEG for visual sensor networks. In: Maghrebian Conference on Information Technologies (MCSEAI’08), Oran, Algeria (2008)Google Scholar
- 12.Potluri, U.S., Madanayake, A., Cintra, R.J., Bayer, F.M., Kulasekera, S., Edirisuriya, A.: Improved 8-point approximate DCT for image and video compression requiring only 14 additions. IEEE Trans. Circuits Syst. 61(6), 1727–1740 (2014). https://doi.org/10.1109/TCSI.2013.2295022 CrossRefGoogle Scholar
- 16.Makkaoui, L., Lecuire, V., Moureaux, J.-M.: Fast zonal DCT-based image compression for wireless camera sensor networks. In: Proceedings of the IEEE International Conference on Image Processing Theory, Tools and Applications (IPTA’10), Paris, France, pp. 126–129 (2010)Google Scholar
- 20.Araar, C., Ghanemi, S., Benmohammed M., Bourennane, E.: Low complexity image compression using pruned 8-point DCT approximation in wireless visual sensor networks. In: 2017 International Conference on Mathematics and Information Technology (ICMIT), Adrar, Algeria, pp. 279–285 (2017). https://doi.org/10.1109/mathit.2017.8259730
- 21.Coutinho, V.A., Cintra, R.J., Bayer, F.M., Kulasekera, S., Madanayake, A.: A multiplierless pruned DCT-like transformation for image and video compression that requires ten additions only. J. Real-Time Image Process. 12(2), 247–255 (2015). https://doi.org/10.1007/s11554-015-0492-8 CrossRefGoogle Scholar
- 22.Britanak, V., Yip, P., Rao, K.R.: Discrete cosine and sine transforms. Academic Press, San Diego (2007)Google Scholar
- 24.The USC-SIPI image database. University of Southern California, Signal and Image Processing Institute. http://sipi.usc.edu/database/. Accessed 2018
- 27.Loeffler, C., Ligtenberg, A., Moschytz, G.S.: Practical fast 1-D DCT algorithms with 11 multiplications. In: International Conference on Acoustics, Speech, and Signal Processing, Glasgow, UK, pp. 988–991 (1989). https://doi.org/10.1109/icassp.1989.266596
- 29.ISO/IEC 10918-1/ITU-T Recommendation T.81, Digital compression and coding of continuous-tone still images. http://www.jpeg.org/jpeg/. Accessed 2018