Low-memory wavelet transforms for wireless sensor networks: A tutorial

IEEE Communications Surveys and Tutorials

Volumn 13, Issue 2, 2011, Pages 291-307

  Rein, Stephan ^a   Reisslein, Martin ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b Arizona State University   (United States)

Author keywords

Image sensor; sensor network; wavelet transform

Indexed keywords

BANDWIDTH EFFICIENT; BIT INTEGERS; CODING SYSTEM; FIXED POINT ARITHMETIC; GRAY-SCALE IMAGES; HARDWARE SUPPORTS; IN-PLACE COMPUTATION; JPEG 2000 STANDARD; LIFTING SCHEMES; LOW ENERGIES; LOW MEMORY; MEMORY RESOURCES; MODERN SIGNAL PROCESSING; RANDOM ACCESS MEMORIES; RESOURCE-CONSTRAINED; SENSOR DATA; WAVELET FILTERS; WAVELET SIGNAL PROCESSING; WAVELET TECHNIQUES; WIRELESS SENSOR NODE;

C (PROGRAMMING LANGUAGE); DIGITAL IMAGE STORAGE; ELECTRIC NETWORK SYNTHESIS; IMAGE CODING; IMAGE COMPRESSION; RANDOM ACCESS STORAGE; SENSOR NODES; SENSORS; SIGNAL PROCESSING; TELECOMMUNICATION EQUIPMENT;

WAVELET TRANSFORMS;

EID: 80051984833     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2011.100110.00059     Document Type: Article

References (44)

1. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks. John Wiley & Sons, 2005.
2. A. Seema and M. Reisslein, "Towards Efficient Wireless Video Sensor Networks: A Survey of Existing Node Architectures and Proposal for A Flexi-WVSNP Design," IEEE Commun. Surveys & Tutorials, to be published, 2011.
3. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, "A survey on wireless multimedia sensor networks," Computer Networks, vol. 51, no. 4, pp. 921-960, Mar. 2007. (Pubitemid 44970020)
4. S. Misra, M. Reisslein, and G. Xue, "A survey of multimedia streaming in wireless sensor networks," IEEE Commun. Surveys and Tutorials, vol. 10, no. 4, pp. 18-39, Fourth Quarter 2008.
5. S. Lehmann, S. Rein, and C. Gühmann, "External flash filesystem for sensor nodes with sparse resources," in Proc. ACM Mobile Multimedia Communications Conference (Mobimedia), July 2008.
6. A. Leventhal, "Flash storage memory," Communications ACM, vol. 51, no. 7, pp. 47-51, July 2008.
7. G. Mathur, P. Desnoyers, P. Chukiu, D. Ganesan, and P. Shenoy, "Ultra-low power data storage for sensor networks," ACM Trans. Sensor Netw., vol. 5, no. 4, pp. 1-34, Nov. 2009.
8. D. Lee and S. Dey, "Adaptive and energy efficient wavelet image compression for mobile multimedia data services," in Proc. IEEE International Conference on Communications (ICC), 2002.
9. T. Yan, D. Ganesan, and R. Manmatha, "Distributed image search in camera sensor networks," in Proc. 6th ACM Conference on Embedded Network Sensor Systems (SenSys), 2008, pp. 155-168.
10. P. Chen, P. Ahammad, C. Boyer, S.-I. Huang, L. Lin, E. Lobaton, M. Meingast, S. Oh, S. Wang, P. Yan, A. Yang, C. Yeo, L.-C. Chang, J. Tygar, and S. Sastry, "CITRIC: A low-bandwidth wireless camera network platform," in Proc. Second ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC), Sept. 2008, pp. 1-10.
11. J. Polastre, R. Szewczyk, and D. Culler, "Telos: enabling ultra-low power wireless research," in Proc. Fourth Int. IEEE/ACM Symposium on Information Processing in Sensor Networks (IPSN), Apr. 2005, pp. 364-369. (Pubitemid 43841255)
12. B. Rinner and W. Wolf, "Toward pervasive smart camera networks," in Multi-Camera Networks: Principles and Applications, H. Aghajan and A. Cavallaro, Eds. Academic Press, 2009, pp. 483-496.
13. J. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3462, Dec. 1993.
14. A. Said and W. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Sys. Video Technol., vol. 6, no. 3, pp. 243-250, June 1996. (Pubitemid 126777405)
15. S. Rein, S. Lehmann, and C.Gühmann, "Fractional wavelet filter for camera sensor node with external flash and extremely little RAM," in Proc. ACM Mobile Multimedia Communications Conference (Mobime-dia '08), July 2008.
16. T. Fry and S. Hauck, "SPIHT image compression on FPGAs," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 9, pp. 1138-1147, Sept. 2005. (Pubitemid 41561857)
17. K.-C. Hung, Y.-J. Huang, T.-K. Truong, and C.-M. Wang, "FPGA implementation for 2D discrete wavelet transform," Electronics Letters, vol. 34, no. 7, pp. 639-640, Apr. 1998. (Pubitemid 128558419)
18. J. Chilo and T. Lindblad, "Hardware implementation of 1D wavelet transform on an FPGA for infrasound signal classification," IEEE Trans Nucl. Sci., vol. 55, no. 1, pp. 9-13, Feb. 2008. (Pubitemid 351239434)
19. S. Ismail, A. Salama, and M. Abu-ElYazeed, "FPGA implementation of an efficient 3D-WT temporal decomposition algorithm for video compression," in Proc. IEEE International Symposium on Signal Processing and Information Technology, Dec. 2007, pp. 154-159.
20. S. Rein, C. Gühmann, and F. Fitzek, "Sensor networks for distributive computing," in Mobile Phone Programming, F. Fitzek and F. Reichert, Eds. Springer, 2007, pp. 397-409.
21. A. Ciancio, S. Pattem, A. Ortega, and B. Krishnamachari, "Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm," in Proc. Int. Conference on Information Processing in Sensor Networks (IPSN), 2006, pp. 309-316.
22. H. Wu and A. Abouzeid, "Energy efficient distributed image compression in resource-constrained multihop wireless networks," Computer Communications, vol. 28, no. 14, pp. 1658-1668, Sept. 2005. (Pubitemid 41145433)
23. S. Rein, S. Lehmann, and C. Gühmann, "Wavelet image two line coder for wireless sensor node with extremely little RAM," in Proc. IEEE Data Compression Conference (DCC), Snowbird, UT, Mar. 2009, pp. 252-261.
24. D.-U. Lee, H. Kim, M. Rahimi, D. Estrin, and D. Villasenor, "Energy-efficient image compression for resource-constrained platforms," IEEE Trans. Image Process., vol. 18, no. 9, pp. 2100-2113, Sept. 2009.
25. C. Chrysafis and A. Ortega, "Line-based, reduced memory, wavelet image compression," IEEE Trans. Image Process., vol. 9, no. 3, pp. 378-389, Mar. 2000. (Pubitemid 30572361)
26. J. Oliver and M. Malumbres, "On the design of fast wavelet transform algorithms with low memory requirements," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 2, pp. 237-248, Feb. 2008. (Pubitemid 351372146)
27. S. Rein and M. Reisslein, "Performance evaluation of the fractional wavelet filter: A low-memory image wavelet transform for multimedia sensor networks," Ad Hoc Networks, 2010, doi:10.1016/j.adhoc.2010.08.004.
28. Y. Bao and C. Kuo, "Design of wavelet-based image codec in memory-constrained environment," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 5, pp. 642-650, May 2001. (Pubitemid 32512144)
29. C.-H. Yang, J.-C. Wang, J.-F. Wang, and C.-W. Chang, "A block-based architecture for lifting scheme discrete wavelet transform," IEICE Trans. Fundamentals, vol. E90-A, no. 5, pp. 1062-1071, May 2007.
30. J. Oliver and M. Malumbres, "Low-complexity multiresolution image compression using wavelet lower trees," IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 11, pp. 1437-1444, Nov. 2006. (Pubitemid 44832966)
31. I. Daubechies, Ten Lectures on Wavelets. SIAM, 1992.
32. S. Mallat, A Wavelet Tour of Signal Processing. Academic Press, 1999.
33. B. Usevitch, "A tutorial on modern lossy wavelet image compression: Foundations of JPEG2000," IEEE Signal Process. Mag., vol. 18, no. 5, pp. 22-35, Sept. 2001. (Pubitemid 32932332)
34. D. Taubman and M. Marcellin, JPEG2000-Image compression, fundamentals, standard and practice. Kluwer Academic Publishers, 2004.
35. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Analysis and Applications, vol. 4, no. 3, pp. 247-269, May 1998.
36. A. Jensen and A. la Cour-Harbo, Ripples in Mathematics-The Discrete Wavelet Transform. Springer, 2001.
37. W. Sweldens, "The lifting scheme: A construction of second generation wavelets," SIAM J. Math. Anal., vol. 29, no. 2, pp. 511-546, 1997.
38. A. Cohen, I. Daubechies, and J. Feauveau, "Bi-orthogonal bases of compactly supported wavelets," Comm. Pure & Appl. Math, vol. 45, no. 5, pp. 485-560, 1992.
39. A. Haghparast, H. Penttinen, and A. Huovilainen, "Fixed-point algorithm development," Laboratory of Acoustics and Audio Signal Processing. Helsinki University of Technology, April 2006.
40. "Fixed Point Arithmetic on the ARM," in Application Note 33. ARM Advanced RISC Machines Ltd (ARM), September 1996.
41. D. Ombres, "C and C++ extensions simplify fixed-point DSP programming," EDN Magazine, Oct. 1996.
42. dsPIC30F Data Sheet, Microchip Technology Inc., 2002.
43. R. Yates, "Fixed-point arithmetic: An introduction." Digital Signal Labs, August 2007.
44. K. Rao and P. Yip, Eds., The Transform and Data Compression Handbook. CRC press, 2001.