BFrWF: Block-based FrWF for coding of high-resolution images with memory-complexity constrained -devices

A typical image coder generally consists of a transform stage followed by quantization and coding stages. The memory requirement of an image coder would be the maximum of both the stages and complexity would be the sum of both stages. Due to large memory requirements, most of the existing image coders are unsuitable for their implementation on memory-constrained-platforms especially for high-resolution images. In this paper, we propose a low memory approach, Block-based Fractional Wavelet Filter (BFrWF), to compute wavelet transform coefficients of high-resolution images. Furthermore, BFrWF can be combined with low memory wavelet-based image coding algorithms to design low-memory image codec. Evaluation results show that the BFrWF requires less than 10 kB of RAM (available over most of the low-cost sensor nodes) even for high-resolution (HR) images, thus making it suitable for visual sensor networks. Moreover, the proposed BFrWF implemented with 8 blocks has 25.64% less complexity than FrWF and 80.45% less complexity than segmented FrWF (SFrWF) implemented with partitioning of an image line into 8 segments (SFrWF - a low memory variant of FrWF) for HR-image of dimension 2048×2048.

[1]  Senem Velipasalar,et al.  A Survey on Activity Detection and Classification Using Wearable Sensors , 2017, IEEE Sensors Journal.

[2]  Martin Reisslein,et al.  ZM-SPECK: A Fast and Memoryless Image Coder for Multimedia Sensor Networks , 2016, IEEE Sensors Journal.

[3]  Antonio Ortega,et al.  Line based reduced memory, wavelet image compression , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[4]  Martin Reisslein,et al.  Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial , 2011, IEEE Communications Surveys & Tutorials.

[5]  Ekram Khan,et al.  FrWF-Based LMBTC: Memory-Efficient Image Coding for Visual Sensors , 2015, IEEE Sensors Journal.

[6]  Kah Phooi Seng,et al.  Very Low-Memory Wavelet Compression Architecture Using Strip-Based Processing for Implementation in Wireless Sensor Networks , 2009, EURASIP J. Embed. Syst..

[7]  Raghunadh K. Bhattar,et al.  Strip based coding for large images using wavelets , 2002, Signal Process. Image Commun..

[8]  Mohd Hasan,et al.  SFrWF: Segmented fractional wavelet filter based Dwt for low memory image coders , 2017, 2017 4th IEEE Uttar Pradesh Section International Conference on Electrical, Computer and Electronics (UPCON).

[9]  C.-C. Jay Kuo,et al.  Design of wavelet-based image codec in memory-constrained environment , 2001, IEEE Trans. Circuits Syst. Video Technol..

[10]  Frank H. P. Fitzek,et al.  Evaluation of the wavelet image two-line coder: A low complexity scheme for image compression , 2015, Signal Process. Image Commun..

[11]  Viresh Ratnakar.  TROBIC: two-row buffer image compression , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[12]  Sunanda Mitra,et al.  Low-memory-usage image coding with line-based wavelet transform , 2011 .

[13]  Martin Reisslein,et al.  Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks , 2011, Ad Hoc Networks.

[14]  Li Wern Chew,et al.  Low memory image stitching and compression for WMSN using strip-based processing , 2012, Int. J. Sens. Networks.

[15]  Kah Phooi Seng,et al.  New Virtual SPIHT Tree Structures for Very Low Memory Strip-Based Image Compression , 2008, IEEE Signal Processing Letters.

[16]  Kuo-Liang Chung,et al.  Efficient cache-based spatial combinative lifting algorithm for wavelet transform , 2004, Signal Process..

[17]  Manuel P. Malumbres,et al.  On the Design of Fast Wavelet Transform Algorithms With Low Memory Requirements , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Jhing-Fa Wang,et al.  A Block-Based Architecture for Lifting Scheme Discrete Wavelet Transform , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[19]  Li-Minn Ang,et al.  Low-memory video compression architecture using strip-based processing for implementation in wireless multimedia sensor networks , 2012, Int. J. Sens. Networks.