Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks

Ad Hoc Networks

Volumn 9, Issue 4, 2011, Pages 482-496

  Rein, Stephan ^a   Reisslein, Martin ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b Arizona State University   (United States)

Author keywords

Image sensor; Image transform; In network processing; Integer (fixed point) arithmetic; Lifting computations; Wavelet transform; Wireless sensor network

Indexed keywords

COMPUTING TIME; FIXED POINT ARITHMETIC; FRACTIONAL WAVELET TRANSFORMS; GRAY-SCALE IMAGES; IMAGE TRANSFORMS; IN-NETWORK PROCESSING; INTEGER (FIXED-POINT) ARITHMETIC; JPEG 2000 STANDARD; LIFTING COMPUTATIONS; LOW MEMORY; LOW-COMPLEXITY; MEMORY RESOURCES; MULTIMEDIA SENSOR NETWORKS; MULTIMEDIA WIRELESS; PERFORMANCE EVALUATION; RESOURCE REQUIREMENTS; WAVELET FILTERS; WAVELET-BASED IMAGE CODING; WIRELESS SENSOR NODE;

COMPUTATIONAL COMPLEXITY; DIGITAL IMAGE STORAGE; ELECTRIC NETWORK SYNTHESIS; IMAGE CODING; IMAGE COMPRESSION; IMAGE QUALITY; IMAGE SENSORS; RANDOM ACCESS STORAGE; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS NETWORKS; WIRELESS SENSOR NETWORKS;

WAVELET TRANSFORMS;

EID: 79951672558     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2010.08.004     Document Type: Article

References (44)

1. H. Karl, and A. Willig Protocols and Architectures for Wireless Sensor Networks 2005 John Wiley & Sons
2. I.F. Akyildiz, T. Melodia, and K.R. Chowdhury A survey on wireless multimedia sensor networks Computer Networks 51 4 2007 921 960 (Pubitemid 44970020)
3. S. Misra, M. Reisslein, and G. Xue A survey of multimedia streaming in wireless sensor networks IEEE Communications Surveys and Tutorials 10 4 2008 18 39 Fourth Quarter
4. S. Lehmann, S. Rein, C. Gühmann, External flash filesystem for sensor nodes with sparse resourcesg, in: Proceedings of the ACM Mobile Multimedia Communications Conference (Mobimedia), July 2008.
5. A. Leventhal Flash storage memory Communications of the ACM 51 7 2008 47 51
6. G. Mathur, P. Desnoyers, D. Ganesan, P. Shenoy, Ultra-low power data storage for sensor networks, in: Proceedings of the International IEEE/ACM Syposium on Information Processing in Sensor Networks (IPSN), 2006, pp. 374-381.
7. D. Lee, S. Dey, Adaptive and energy efficient wavelet image compression for mobile multimedia data services, in: Proceedings of IEEE International Conference on Communications (ICC), 2002.
8. J. Shapiro Embedded image coding using zerotrees of wavelet coefficients IEEE Transactions on Signal Processing 41 12 1993 3445 3462
9. A. Said, and W. Pearlman A new, fast, and efficient image codec based on set partitioning in hierarchical trees IEEE Transactions on Circuits and Systems for Video Technology 6 3 1996 243 250 (Pubitemid 126777405)
10. T. Fry, and S. Hauck SPIHT image compression on FPGAs IEEE Transactions on Circuits and Systems for Video Technology 15 9 2005 1138 1147 (Pubitemid 41561857)
11. K.-C. Hung, Y.-J. Huang, T.-K. Truong, and C.-M. Wang FPGA implementation for 2D discrete wavelet transform Electronics Letters 34 7 1998 639 640 (Pubitemid 128558419)
12. J. Chilo, and T. Lindblad Hardware implementation of 1D wavelet transform on an FPGA for infrasound signal classification IEEE Transactions on Nuclear Science 55 1 2008 9 13 (Pubitemid 351239434)
13. S. Ismail, A. Salama, M. Abu-ElYazeed, FPGA implementation of an efficient 3D-WT temporal decomposition algorithm for video compression, in: Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, December 2007, pp. 154-159.
14. C.-H. Hsia, J.-M. Guo, and J.-S. Chiang Improved low-complexity algorithm for 2-D integer lifting-based discrete wavelet transform using symmetric mask-based scheme IEEE Transactions on Circuits and Systems for Video Technology 19 8 2009 1202 1208
15. W. Li, C. Hsia, J.-S. Chiang, Memory-efficient architecture of 2-D dual-mode discrete wavelet transform using lifting scheme for motion-JPEG2000, in: Proceedings of IEEE ISCAS, 2009, pp. 750-753.
16. M. Vishwanath The recursive pyramid algorithm for the discrete wavelet transform IEEE Transactions on Signal Processing 42 3 1994 673 676
17. B.-F. Wu, and C.-F. Lin A high-performance and memory-efficient pipeline architecture for the 5/3 and 9/7 discrete wavelet transform of JPEG2000 codec IEEE Transactions on Circuits and Systems for Video Technology 15 12 2005 1615 1628 (Pubitemid 41811994)
18. S. Rein, C. Gühmann, and F. Fitzek Sensor networks for distributive computing F. Fitzek, F. Reichert, Mobile Phone Programming 2007 Springer 397 409
19. B. Rinner, and W. Wolf Toward pervasive smart camera networks H. Aghajan, A. Cavallaro, Multi-Camera Networks: Principles and Applications 2009 Academic Press 483 496
20. A. Ciancio, A. Ortega, A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2005, pp. 825-828.
21. A. Ciancio, S. Pattem, A. Ortega, B. Krishnamachari, Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm, in: Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), 2006, pp. 309-316.
22. Q. Lu, W. Luo, J. Wang, and B. Chen Low-complexity and energy efficient image compression scheme for wireless sensor networks Computer Networks 52 13 2008 2594 2603
23. H. Wu, and A. Abouzeid Energy efficient distributed image compression in resource-constrained multihop wireless networks Computer Communications 28 14 2005 1658 1668 (Pubitemid 41145433)
24. S. Rein, S. Lehmann, C. Gühmann, Wavelet image two line coder for wireless sensor node with extremely little RAM, in: Proceedings of the IEEE Data Compression Conference (DCC), Snowbird, UT, March 2009, pp. 252-261.
25. D.-U. Lee, H. Kim, M. Rahimi, D. Estrin, and D. Villasenor Energy-efficient image compression for resource-constrained platforms IEEE Transactions on Image Processing 18 9 2009 2100 2113
26. C. Chrysafis, and A. Ortega Line-based, reduced memory, wavelet image compression IEEE Transactions on Image Processing 9 3 2000 378 389 (Pubitemid 30572361)
27. J. Oliver, and M. Malumbres On the design of fast wavelet transform algorithms with low memory requirements IEEE Transactions on Circuits and Systems for Video Technology 18 2 2008 237 248 (Pubitemid 351372146)
28. S. Rein, S. Lehmann, C. Gühmann, Fractional wavelet filter for camera sensor node with external flash and extremely little RAM, in: Proceedings of the ACM Mobile Multimedia Communications Conference (Mobimedia '08), July 2008.
29. R.K. Bhattar, K.R. Ramakrishnan, and K.S. Dasgupta Strip based coding for large images using wavelets Signal Processing: Image Communication 17 6 2002 441 456 (Pubitemid 34660496)
30. L. Chew, L.-M. Ang, and K. Seng New virtual Spiht tree structures for very low memory strip-based image compression IEEE Signal Processing Letters 15 2008 389 392
31. L.W. Chew, L.-M. Ang, K.P. Seng, Low memory strip-based image compression for color images, in: Proceedings of IEEE International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2009, pp. 363-366.
32. Y. Bao, and C. Kuo Design of wavelet-based image codec in memory-constrained environment IEEE Transactions on Circuits and Systems for Video Technology 11 5 2001 642 650 (Pubitemid 32512144)
33. V. Ratnakar, TROBIC: two-row buffer image compression, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1999, pp. 3133-3136.
34. C.-K. Hu, W.-M. Yan, and K.-L. Chung Efficient cache-based spatial combinative lifting algorithm for wavelet transform Signal Processing 84 9 2004 1689 1699
35. X. Zhang, L. Cheng, and H. Lu Low memory implementation of generic hierarchical transforms for parentchildren tree (PCT) production and its application in image compression Signal Processing: Image Communication 24 5 2009 384 396
36. H. Pan, W.-C. Siu, and N.-F. Law A fast and low memory image coding algorithm based on lifting wavelet transform and modified SPIHT Signal Processing: Image Communication 23 3 2008 146 161
37. D. Zhao, Y. Chan, and W. Gao Low-complexity and low-memory entropy coder for image compression IEEE Transactions on Circuits and Systems for Video Technology 11 10 2001 1140 1145 (Pubitemid 32992985)
38. B. Usevitch A tutorial on modern lossy wavelet image compression: foundations of JPEG2000 IEEE Signal Processing Magazine 18 5 2001 22 35 (Pubitemid 32932332)
39. S. Rein, M. Reisslein, Low-memory wavelet transforms for wireless sensor networks: a tutorial, IEEE Communications Surveys and Tutorials (2010), in press. Preprint http://mre.faculty.asu.edu/fwftut.pdf .
40. V. Lecuire, C. Duran-Faundez, and N. Krommenacker Energy-efficient transmission of wavelet-based images in wireless sensor networks EURASIP Journal on Image and Video Processing 2007 47345 2007 1 11
41. I. Daubechies Ten Lectures on Wavelets 1992 SIAM
42. I. Daubechies, and W. Sweldens Factoring wavelet transforms into lifting steps Journal of Fourier Analysis and Applications 4 3 1998 247 269
43. W. Sweldens The lifting scheme: a construction of second generation wavelets The SIAM Journal on Mathematical Analysis 29 2 1997 511 546
44. K. Rao, P. Yip, The Transform and Data Compression Handbook 2001 CRC Press