Image analysis – Image compression or coding
Reexamination Certificate
1998-11-04
2002-10-08
Boudreau, Leo (Department: 2621)
Image analysis
Image compression or coding
C382S240000
Reexamination Certificate
active
06463177
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to storing images in an image storage device and more particularly to dynamic management of embedded coded images.
Image compression using current JPEG standards can reduce the number of bits required to store the digitized images by encoding and quantizing the images at certain compression ratios. The compressed images use less memory but have the disadvantage of lowering image quality. Because each image is compressed at the same compression ratio, each image has the same image quality regardless of the amount of available memory in the image storage device.
Memory storage devices, such as digital cameras, can only store a limited number of pictures in a regular-quality mode and can store even fewer pictures in a high-quality mode. The number of stored pictures is usually fixed for each mode. If memory in the storage device is fall, newly captured images must either be discarded or previously stored images must be discarded to make room for the new images.
A user may want the option to take only one picture at the highest possible image quality or the option of taking multiple pictures at lower image quality. If the first pictures taken are compressed to conserve memory space, it is not then possible to convert these compressed images to a higher image quality, even if only one or two pictures are ever taken.
Accordingly, a need remains for a simple dynamic memory management system that maintains the highest possibly image quality for the number of images currently stored in memory.
SUMMARY OF THE INVENTION
The invention utilizes an embedded coding scheme to dynamically change the size of compressed images according to the number of stored pictures. A storage-limited device, such as digital camera, captures and converts images into embedded bitstreams. The images are initially stored as high quality images at low compression ratios to fully utilize available memory.
Room for a newly captured image is provided by truncating the existing embedded coded bitstreams of the previously stored images. The newly captured image is then encoded to fit into the space truncated from the currently stored images. The image storage device stores a virtually unlimited number of images by dynamically trading-off between the number of stored images and the image quality of each image.
Bitstreams encoded using an embedded image coding scheme can be truncated at arbitrary locations. As a result, the number and size of images stored in the memory device can be adaptively adjusted without having to decode and reencode the existing stored images. The amount of memory allotted for each stored image can then be more easily and quickly varied according to the available memory space.
The foregoing and other objects, features and advantages of the invention will become more readily apparent from the following detailed description of a preferred embodiment of the invention, which proceeds with reference to the accompanying drawings.
REFERENCES:
patent: 5159681 (1992-10-01), Beck et al.
patent: 5416560 (1995-05-01), Taka
patent: 5444482 (1995-08-01), Misawa et al.
patent: 5459819 (1995-10-01), Watkins et al.
patent: 5463419 (1995-10-01), Saito
patent: 5475539 (1995-12-01), Orii
patent: 5477264 (1995-12-01), Sarbadhikari et al.
patent: 5481653 (1996-01-01), Kashiwagi et al.
patent: 5502778 (1996-03-01), Ishikawa et al.
patent: 5526047 (1996-06-01), Sawanobori
patent: 5528293 (1996-06-01), Watanabe
patent: 5530793 (1996-06-01), Watkins et al.
patent: 5534921 (1996-07-01), Sawanobori
patent: 5553277 (1996-09-01), Hirano et al.
patent: 5563655 (1996-10-01), Lathrop
patent: 5576757 (1996-11-01), Roberts et al.
patent: 5576758 (1996-11-01), Arai et al.
patent: 5619257 (1997-04-01), Reele et al.
patent: 5619265 (1997-04-01), Suzuki et al.
patent: 5619598 (1997-04-01), Nagata et al.
patent: 5633678 (1997-05-01), Parulski et al.
patent: 5646684 (1997-07-01), Nishizawa et al.
patent: 5659635 (1997-08-01), Komatsu et al.
patent: 5666160 (1997-09-01), Hwang
patent: 5677689 (1997-10-01), Yovanof et al.
patent: 5680486 (1997-10-01), Mita et al.
patent: 5748786 (1998-05-01), Zandi et al.
Wiegand et al. (Rate-Distortion Optimized Mode Selection for Very Low Bit Rate Video Coding and the Emerging H.263 Standard, IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, No. 2, Apr. 1996, pp.: 182-190).
Lei Shaw-Min
Li Jin
Boudreau Leo
Dang Duy M.
Marger Johnson & McCollom PC
Sharp Laboratories of America Inc.
LandOfFree
Dynamic management of embedded coded images in a digital... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic management of embedded coded images in a digital..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic management of embedded coded images in a digital... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2972997