Managing the storage and battery resources in an image capture device (digital camera) using dynamic transcoding

ABSTRACT

Advances in hardware imaging technology and user demand for convenient mobile electronic image capture are fueling the development of inexpensive image capture devices that can acquire images rivaling the image quality of photographic film. Improvements in the hardware imaging technology have to be matched with intelligent image storage mechanisms that are aware of local storage and battery constraints. In this paper, we explore using a dynamic, informed image transcoding technique to manage the consumed battery and storage resources in digital cameras. Such application aware technologies are fundamental for the mass consumer acceptance of these newer digital technologies. We show that this technique can allow the camera to store an order of magnitude more images. For a moderate number of images (e.g. 40), transcoding techniques can also maintain high quality images. The availability of fast wireless networks can allow the camera to capture 58 high quality images (51 uploaded) before running out of battery power. Storage technologies with expensive read and write operations (such as micro disks) can have a minor negative impact on battery life because of the extra read and write operations associated with transcoding operations. We show that the ability to effectively communicate the power vs. size vs. quality tradeoff to the end user is important for applications to adapt to the prevailing operating conditions.

REFERENCES

• 1: Air Card 350 Type II CDPD PCMCIA Card.
• 2: Mary Baker , Satoshi Asami , Etienne Deprit , John Ouseterhout , Margo Seltzer, Non-volatile memory for fast, reliable file systems, Proceedings of the fifth international conference on Architectural support for programming languages and operating systems, p.10-22, October 12-15, 1992, Boston, Massachusetts, United States
• 3: S. Chandra and C. S. Ellis. JPEG Compression Metric as a Quality Aware Image Transcoding. In 2nd Symposium on Internet Technologies and Systems, Boulder, CO, Oct. 1999. USENIX.
• 4: F. Douglis. The compression cache: Using on-line compression to extend physical memory. In Proceedings of 1993 Winter USENIX Conference, pages 519-529, January 1993.
• 5: F. Douglis, R. Caceres, B. Marsh, F. Kaashoek, K. Li, and J. Tauber. Storage Alternatives for Mobile Computers. In Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI), pages 25-37, November 1994. Monterey, CA.
• 6: Fred Douglis , P. Krishnan , Brian N. Bershad, Adaptive Disk Spin-down Policies for Mobile Computers, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.121-137, April 10-11, 1995
• 7: F. Douglis, P. Krishnan, and B. Marsh. Thwarting the Power Hungry Disk. In Proceedings of the 1994 Winter USENIX Conference, pages 293-306, January 1994.
• 8: Duracell, duracell.com/OEM/Pdf/others/TECHBULL.pdf. Ni-MH Rechargeable Batteries.
• 9: Eastman Kodak Company, Microelectronic Technology Division, Rochester, NY. KAF 16800 4096x4096 Pixel Full Frame CCD Image Sensor, revision 2 edition, Apr. 1999.
• 10: Flash digital camera memory card. www. actiontec.com.
• 11: Jason Flinn , M. Satyanarayanan, Energy-aware adaptation for mobile applications, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.48-63, December 12-15, 1999, Charleston, South Carolina, United States
• 12: A.M. Ford. Relations between Image Quality and Still Image Compression. PhD thesis, University of Westminster, May 1997.
• 13: Armando Fox , Eric A. Brewer, Reducing WWW latency and bandwidth requirements by real-time distillation, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1445-1456, May 1996, Paris, France
• 14: E. Hamilton. JPEG File Interchange Format- Version 1.02. C-Cube Microsystems, 1778 McCarthy Blvd, Milpitas, CA 95035, Sep. 1992.
• 15: R. Han, P. Bhagwat, R. LaMaire, T. Mummert, V. Perret, and J. Rubas. Dynamic adaptation in an image transcoding proxy for mobile web browsing. IEEE Personal Communications Magazine, 5(6):8-17, Dec. 1998.
• 16: David P. Helmbold , Darrell D. E. Long , Bruce Sherrod, A dynamic disk spin-down technique for mobile computing, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.130-142, November 1996, Rye, New York, United States [doi>10.1145/236387.236423]
• 17: Barron C. Housel , David B. Lindquist, WebExpress: a system for optimizing Web browsing in a wireless environment, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.108-116, November 1996, Rye, New York, United States [doi>10.1145/236387.236416]
• 18: Tomasz Imielinski , Monish Gupta , Sarma Peyyeti, Energy Efficient Data Filtering and Communication in Mobile Wireless Computing, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.109-120, April 10-11, 1995
• 19: N. U. Inc. Digital camera E950. nikonusa, com, 1999.
• 20: R.E. Jacobson, A. M. Ford, and G. G. Attridge. Evaluation of the effects of compression on the quality of images on a soft display. In Proc. of SPIE: Human ~sion and Electronic Imaging ii, San Jose, CA, Feb 1997.
• 21: F. Kaashoek, T. Pinckney, and J. Tauber. Dynamic documents: Mobile wireless access to the www. In Proc. of IEEE Workshop on Mobile Computing Sys. and Apps, December 1994.
• 22: James J. Kistler , M. Satyanarayanan, Disconnected operation in the Coda File System, ACM Transactions on Computer Systems (TOCS), v.10 n.1, p.3-25, Feb. 1992 [doi>10.1145/146941.146942]
• 23: Robin Kravets , P. Krishnan, Power management techniques for mobile communication, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.157-168, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288276]
• 24: P. Krishnan, P. Long, and J. Vitter. Adaptive Disk Spin-Down via Optimal Rent-to-Buy in Probabilistic Environments. In Proceedings of the 12th International Conference on Machine Learning, pages 322-330, July 1995.
• 25: G. Kuenning. The design of the seer predictive caching system. In Proc. of IEEE Workshop on Mobile Computing Sys. and Apps, December 1994.
• 26: T. Lane, P. Gladstone, L. Ortiz, J. Boucher, L. Crocker, J. Minguillon, G. Phillips, D. Rossi, and G. Weijers. The independent JPEG group's JPEG software release 6b. ftp.uu, net/graphics/jpeg/jpegsrc.v6b, tar. gz.
• 27: H. Lei and D. Duchamp. An analytical approach to file prefetching. In Proc. 1997 USENIX Technical Conf, January 1997.
• 28: K. Li, R. Kumpf, P. Horton, and T. Anderson. A Quantitative Analysis of Disk Drive Power Management in Portable Computers. In USENIX Association Winter Technical Conference Proceedings, pages 279-291, 1994.
• 29: J. R. Lorch and A. J. Smith. Software strategies for portable computer energy management. IEEE Personal Communications Magazine, 5(3):60--73, Jun. 1998.
• 30: C. T. Ltd. PCMCIA II 260 MB disk drive (CT260T2). www.callunacard.com. IBM Microdisk.
• 31: M. S. Mazer, C. Brooks, J. LoVerso, L. Theran, F. Hirsch, S. Macrakis, S. Shapiro, and D. Rockwell. Distributed clients for enhanced usability, reliability, and adaptability in accessing the national information environment. Technical report, The Open Group Research Institute, 1998.
• 32: Brian D. Noble , M. Satyanarayanan , Dushyanth Narayanan , James Eric Tilton , Jason Flinn , Kevin R. Walker, Agile application-aware adaptation for mobility, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.276-287, October 05-08, 1997, Saint Malo, France
• 33: A. Ortega, E Carignano, S. Ayer, and M. Vetterli. Soft caching: Web cache management techniques for images. In IEEE Signal Processing Society 1997 Workshop on Multimedia Signal Processing, Princeton NJ, Jun 1997.
• 34: G. Popek, R. Guy, T. Page, and J. Heidemann. Replication in ficus distributed file systems. In Proc. Workshop on Management of Replicated Data, November 1990.
• 35: Proxim Inc., www. proxim.com. RangeLAN 2 - PC Card.
• 36: J. M. Rommei. Power measurements for Apple Quicktake 200.
• 37: M. Satyanarayanan, J. Kistler, L. Mummert, M. Ebling, P. Kumar, and Q. Lu. Experience with disconnected operation in a mobile computing environment. In Proc. USENIX Symp. on Mobile and Location-independent Computing, August 1993.
• 38: Mahadev Satyanarayanan , James J. Kistler , Puneet Kumar , Maria E. Okasaki , Ellen H. Siegel , David C. Steere, Coda: A Highly Available File System for a Distributed Workstation Environment, IEEE Transactions on Computers, v.39 n.4, p.447-459, April 1990 [doi>10.1109/12.54838]
• 39: Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288286]
• 40: J. Slager. Hitachi's SuperH Risc Family - The SH7751 (SH4 with PCI) microprocessor. Advanced Microprocessor Core Development, Hitachi Semiconductor (America) Inc, Hitachi Semiconductor (America) Inc, San Jose, CA, May 1999.
• 41: M. Stemm and R. Katz. Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices. In Proceedings of 3rd International Workshop on Mobile Multimedia Communications (MoMuC-3), September 1996.
• 42: Carl Tait , Hui Lei , Swarup Acharya , Henry Chang, Intelligent file hoarding for mobile computers, Proceedings of the 1st annual international conference on Mobile computing and networking, p.119-125, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215564]
• 43: D. B. Terry , M. M. Theimer , Karin Petersen , A. J. Demers , M. J. Spreitzer , C. H. Hauser, Managing update conflicts in Bayou, a weakly connected replicated storage system, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.172-182, December 03-06, 1995, Copper Mountain, Colorado, United States
• 44: J. Wilkes. Predictive Power Conservation. Technical Report HPL-CSP-92-5, Hewlett-Packard Labs, February 1992.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS

General Terms:
Design, Management