US6301392B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Efficient methodology to select the quantization threshold parameters in a DWT-based image compression scheme in order to score a predefined minimum number of images into a fixed size secondary storage
Assignee: Intel Corp
•
Filing: 1998-09-03
•
Granted: 2001-10-09
•
Expires: 2018-09-03
Abstract
Abstract A method comprising selecting a quantization threshold parameters set based upon available storage in a storage mechanism configured to store quantized image data, and quantizing image data using the selected quantization threshold parameter set, the selecting and quantizing guaranteeing that at minimum number (M) of quantized image data can be stored in the storage mechanism.
Inventors
- 👤 Tinku Acharya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:48
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/42; H04N19/10; H04N19/102; H04N19/124; H04N19/134; H04N19/156; H04N19/169; H04N19/17; H04N19/172; H04N19/187; H04N19/60; H04N19/63
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
139 words
A method comprising: selecting a quantization threshold parameter set based upon available storage in a storage mechanism configured to store quantized image data, said selecting including, determining the average size of a captured and stored image to be a minimum number divided by the total size of said storage mechanism, determining the amount of present available storage in said storage mechanism and, computing an indexing ratio which is the ratio of said amount of presently available storage to the space required to store current image and successively captured images, the number of said current and successively captured images together with the previously stored images comprising said minimum number; and quantizing image data using said selected quantization threshold parameter set, said selecting and quantizing guaranteeing that the minimum number of quantized image data can be stored in said storage mechanism.
Claim 2
Independent Claim
139 words
A method comprising: selecting a quantization threshold parameter set based upon available storage in a storage mechanism configured to store quantized image data, said selecting including, determining the average size of a captured and stored image to be a minimum number divided by the total size of said storage mechanism, determining the amount of present available storage in said storage mechanism and, computing an indexing ratio which is the ratio of said amount of presently available storage to the space required to store current image and successively captured images, the number of said current and successively captured images together with the previously stored images comprising said minimum number; and quantizing image data using said selected quantization threshold parameter set, said selecting and quantizing guaranteeing that the minimum number of quantized image data can be stored in said storage mechanism.
Claim 3
Dependent Claim
22 words
A method according to claim 1 further comprising: defining a plurality of quantization threshold parameter sets in decreasing order of quantization severity.
Claim 4
Dependent Claim
59 words
A method according to claim 1 wherein said selecting includes: choosing the quantization threshold parameter set with the least severe quantization to be the selected set if said indexing ratio is not less than 1; and if said indexing ratio is less than 1, converting said indexing ratio into an indexing parameter, said selecting based on said indexing parameter.
Claim 5
Dependent Claim
58 words
A method according to claim 3 wherein converting said indexing ratio into an indexing parameter includes: computing an indexing value that results from multiplying said indexing ratio with a value one less than the total number of quantization threshold parameter sets; and rounding said indexing value to the nearest integer, said rounded indexing value constituting said indexing parameter.
Claim 6
Dependent Claim
35 words
A method according to claim 4 wherein said selected set of quantization threshold parameters is attached as a header to said quantized image data for each image quantized, said header stored in said storage mechanism.
Claim 7
Dependent Claim
16 words
A method according to claim 5 wherein selecting, quantizing and attaching is repeated for each image.
Claim 8
Dependent Claim
16 words
A method according to claim 6 wherein said each image is obtained from an imaging system.
Claim 9
Dependent Claim
14 words
A method according to claim 7 wherein said imaging system comprises a digital camera.
Claim 10
Dependent Claim
113 words
A machine implemented method comprising: determining an average size of a captured and stored image to be a minimum number of images divided by the total size of a storage mechanism, said storage mechanism being configured to store quantized image data; determining the amount of present available storage in the storage medium; selecting a quantization threshold parameter set based upon said minimum number of images, said determined amount of available storage and the number of previously stored images so that the minimum number of quantized images can be stored in said storage mechanism; quantizing image data using said selected quantization threshold parameter set; and storing said quantized image data in said storage mechanism.
Claim 11
Dependent Claim
113 words
A machine implemented method comprising: determining an average size of a captured and stored image to be a minimum number of images divided by the total size of a storage mechanism, said storage mechanism being configured to store quantized image data; determining the amount of present available storage in the storage medium; selecting a quantization threshold parameter set based upon said minimum number of images, said determined amount of available storage and the number of previously stored images so that the minimum number of quantized images can be stored in said storage mechanism; quantizing image data using said selected quantization threshold parameter set; and storing said quantized image data in said storage mechanism.
Claim 12
Dependent Claim
55 words
A method according to claim 9 wherein selecting includes: computing an indexing ratio which is the ratio of said amount of presently available storage to the space required to store current image and successively captured images, the number of said current and successively captured images together with the previously stored images comprising said minimum number.
Claim 13
Dependent Claim
59 words
A method according to claim 10 wherein said selecting includes: if said indexing ratio is not less than 1, choosing the quantization threshold parameter set with the least severe quanitization to be the selected set; and if said indexing ratio is less than 1, converting said indexing ratio into an indexing parameter, said selecting based on said indexing parameter.
Claim 14
Dependent Claim
56 words
A method according to claim 11 wherein converting said indexing ratio into an indexing parameter includes: computing an indexing value by multiplying said indexing ratio with a value one less than the total number of quantization threshold parameter sets; and rounding said indexing value to the nearest integer, said rounded indexing value constituting said indexing parameter.
Claim 15
Dependent Claim
35 words
A method according to claim 9 wherein said selected set of quantization threshold parameters is attached as a header to said quantized image data for each image quantized, said header stored in said storage mechanism.
Claim 16
Dependent Claim
131 words
A machine-readable medium having stored thereon data representing sequences of instructions which, when executed by a processor, cause the processor to perform operations comprising: determining an average size of a captured and stored image to be a minimum number of images divided by the total size of a storage mechanism, said storage mechanism being configured to store quantized image data; determining the amount of present available storage in the storage medium; selecting a quantization threshold parameter set based upon said minimum number of images, said determined amount of available storage and the number of previously stored images so that the minimum number of quantized images can be stored in said storage mechanism; quantizing image data using said selected quantization threshold parameter set; and storing quantized image dats in said storage mechanism.
Claim 17
Dependent Claim
131 words
A machine-readable medium having stored thereon data representing sequences of instructions which, when executed by a processor, cause the processor to perform operations comprising: determining an average size of a captured and stored image to be a minimum number of images divided by the total size of a storage mechanism, said storage mechanism being configured to store quantized image data; determining the amount of present available storage in the storage medium; selecting a quantization threshold parameter set based upon said minimum number of images, said determined amount of available storage and the number of previously stored images so that the minimum number of quantized images can be stored in said storage mechanism; quantizing image data using said selected quantization threshold parameter set; and storing quantized image dats in said storage mechanism.
Claim 18
Dependent Claim
56 words
A machine-readable medium according to claim 14 wherein selecting includes: computing an indexing ratio which is the ratio of said amount of presently available storage to the space required to store current image and successively captured images, the number of said current and successively captured images together with the previously stored images comprising said minimum number.
Claim 19
Dependent Claim
61 words
A machine readable medium according to claim 15 wherein said selecting includes: if said indexing ratio is not less than 1, choosing the quantization threshold parameter set with the least severe quantization to be the selected set; and if said indexing ratio is less than 1, converting said indexing ratio into an indexing parameter, said selecting based on said indexing parameter.
Claim 20
Dependent Claim
57 words
A machine-readable medium according to claim 16 wherein converting said indexing ratio into an indexing parameter includes: computing an indexing value by multiplying said indexing ratio with a value one less than the total number of quantization threshold parameter sets; and rounding said indexing value to the nearest integer, said rounded indexing value constituting said indexing parameter.
Claim 21
Dependent Claim
36 words
A machine-readable medium according to claim 14 wherein said selected set of quantization threshold parameters is attached as a header to said quantized image data for each image quantized, said header stored in said storage mechanism.
Claim 22
Independent Claim
115 words
An apparatus comprising: an input/output port for receiving captured image data; an image memory configured to store quantized image data produced from said received captured image data; and an image processor for selecting a quantization threshold parameter set based upon a minimum number of images to be stored in said image memory, the total size of said image memory, the amount of available storage in said image memory and the number of previously stored images so that the minimum number of quantized images can be stored in said image memory, for quantizing said received captured image data using said selected quantization threshold parameter set and for storing said quantized image data in said image memory.
Claim 23
Independent Claim
115 words
An apparatus comprising: an input/output port for receiving captured image data; an image memory configured to store quantized image data produced from said received captured image data; and an image processor for selecting a quantization threshold parameter set based upon a minimum number of images to be stored in said image memory, the total size of said image memory, the amount of available storage in said image memory and the number of previously stored images so that the minimum number of quantized images can be stored in said image memory, for quantizing said received captured image data using said selected quantization threshold parameter set and for storing said quantized image data in said image memory.
Claim 24
Dependent Claim
38 words
An apparatus according to claim 19 wherein said image memory is configured to interface with a computer system, said image memory being configured to download said stored images when said image memory cannot store any other images therein.
Claim 25
Dependent Claim
19 words
An apparatus according to claim 19 including a digital camera coupled to said input/output port for providing captured images.
Claim 26
Dependent Claim
58 words
An apparatus according to claim 19 wherein said processor is further for: computing an indexing ratio which is the ratio of said amount of presently available storage to the space required to store current image and successively captured images, the number of said current and successively captured images together with the previously stored images comprising said minimum number.
References Cited (Backward Citations)
US5732156A
Cited
US5333012A
Cited
US5991515A
Cited
US5692074A
Cited
US5677969A
Cited
US5963673A
Cited
US5937100A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-10-08 | 2005-04-09 | 2005-10-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-10-08 | 2009-04-09 | 2009-10-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-10-08 | 2013-04-09 | 2013-10-09 | $7700.00 | Window Closed / Lapsed |