Patent US1012312A successfully refreshed from Google Patents.
Patent US6141452A successfully refreshed from Google Patents.
US6141452A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for compressing and restoring image data using wavelet transform
Assignee: Fujitsu Ltd
•
Filing: 1997-03-20
•
Granted: 2000-10-31
•
Expires: 2017-03-20
Abstract
Abstract An apparatus for transforming image data using a Wavelet transform, including an image compressing apparatus having a Wavelet transforming unit for compressing digitized image data and an image restoring apparatus having an inverse Wavelet transforming unit for restoring image data compressed by the image compressing apparatus. The Wavelet transforming unit in the image compressing apparatus includes a unit for extending image data area to make the number of data of the object of transform in horizontal and vertical directions, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis, thereby conducting a Wavelet transform on data of the interpolated image data area. The inverse Wavelet transforming unit in the image restoring apparatus includes a unit for reducing redundant portion generated by extension of image data area in the image data compression, with every one octave of resolution increased. Based on the above structure, it is possible to minimize zero area to reduce the computing time and capacity of memory used. It is also possible to estimate signal-to-noise ratio when data is reduced.
Inventors
- 👤 Kohei Murao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:01
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
115 words
An image compressing apparatus having a Wavelet transforming unit for compressing digitized image data using a Wavelet transform, said Wavelet transforming unit comprising: means for extending image data areas to make the number of data of the object of transform in horizontal and vertical directions to be the nearest even number possible, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 2
Dependent Claim
115 words
An image compressing apparatus having a Wavelet transforming unit for compressing digitized image data using a Wavelet transform, said Wavelet transforming unit comprising: means for extending image data areas to make the number of data of the object of transform in horizontal and vertical directions to be the nearest even number possible, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 3
Dependent Claim
63 words
The image compressing apparatus as set forth in claim 1, further comprising: means for reducing data of smaller amplitude among data transformed by said Wavelet transforming unit; and means for conducting entropy-coding with respect to said reduced data, wherein said means for reducing data determines a threshold value of data to be reduced by quantitatively estimating a quality of the image after restoration.
Claim 4
Dependent Claim
82 words
An image restoring apparatus having an inverse Wavelet transforming unit restoring image data compressed by a Wavelet transform, said inverse Wavelet transforming unit comprising means for reducing a redundant portion, generated by extension of an image data area by adding data thereto in the image data compression, so that the number of transformed data, in each of horizontal and vertical directions, coincides with the number thereof, whether odd or even, before conducting the corresponding compression, with every one octave of resolution increased.
Claim 5
Dependent Claim
82 words
An image restoring apparatus having an inverse Wavelet transforming unit restoring image data compressed by a Wavelet transform, said inverse Wavelet transforming unit comprising means for reducing a redundant portion, generated by extension of an image data area by adding data thereto in the image data compression, so that the number of transformed data, in each of horizontal and vertical directions, coincides with the number thereof, whether odd or even, before conducting the corresponding compression, with every one octave of resolution increased.
Claim 6
Dependent Claim
125 words
An image compressing apparatus having a Wavelet transforming unit for compressing digitized image data using a Wavelet transform, said Wavelet transforming unit comprising: means for extending an image data area to make the number of data of the object of transform in horizontal and vertical directions coincide with a number which can be divided by 2 raised to the power of n (n=a desired number of hierarchy) in advance, when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 7
Dependent Claim
125 words
An image compressing apparatus having a Wavelet transforming unit for compressing digitized image data using a Wavelet transform, said Wavelet transforming unit comprising: means for extending an image data area to make the number of data of the object of transform in horizontal and vertical directions coincide with a number which can be divided by 2 raised to the power of n (n=a desired number of hierarchy) in advance, when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 8
Dependent Claim
64 words
The image compressing apparatus as set forth in claim 4, further comprising: means for reducing data having a smaller amplitude among data transformed by said Wavelet transforming unit; and means for conducting entropy-coding with respect to said reduced data, wherein said means for reducing data determines a threshold value of data to be reduced by quantitatively estimating a quality of the image after restoration.
Claim 9
Dependent Claim
78 words
An image restoring apparatus having an inverse Wavelet transforming unit restoring image data compressed by a Wavelet transform, said inverse Wavelet transforming unit comprising: means for reducing a redundant portion, generated by extension of an image data area by adding data thereto in the image data compression, so that the number of transformed data, in each of horizontal and vertical directions, coincides with the original number thereof whether odd or even, after conducting an inverse Wavelet transform hierarchically.
Claim 10
Dependent Claim
78 words
An image restoring apparatus having an inverse Wavelet transforming unit restoring image data compressed by a Wavelet transform, said inverse Wavelet transforming unit comprising: means for reducing a redundant portion, generated by extension of an image data area by adding data thereto in the image data compression, so that the number of transformed data, in each of horizontal and vertical directions, coincides with the original number thereof whether odd or even, after conducting an inverse Wavelet transform hierarchically.
Claim 11
Independent Claim
185 words
An apparatus for transforming image data using a Wavelet transform, comprising: an image compressing apparatus having a Wavelet transforming unit compressing digitized image data; and an image restoring apparatus having an inverse Wavelet transforming unit restoring the image data compressed by said image compressing apparatus, said Wavelet transforming unit in the image compressing apparatus including means for extending image data areas to make the number of data of the object of transform in horizontal and vertical directions to be the nearest even numbers possible, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area, and said inverse Wavelet transforming unit in the image restoring apparatus including means for reducing a redundant portion generated by extension of an image data area in the image data compression so that the number of transformed data in horizontal and vertical directions coincides with the number before conducting the corresponding compression, with every one octave of resolution increased.
Claim 12
Independent Claim
185 words
An apparatus for transforming image data using a Wavelet transform, comprising: an image compressing apparatus having a Wavelet transforming unit compressing digitized image data; and an image restoring apparatus having an inverse Wavelet transforming unit restoring the image data compressed by said image compressing apparatus, said Wavelet transforming unit in the image compressing apparatus including means for extending image data areas to make the number of data of the object of transform in horizontal and vertical directions to be the nearest even numbers possible, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area, and said inverse Wavelet transforming unit in the image restoring apparatus including means for reducing a redundant portion generated by extension of an image data area in the image data compression so that the number of transformed data in horizontal and vertical directions coincides with the number before conducting the corresponding compression, with every one octave of resolution increased.
Claim 13
Dependent Claim
67 words
The apparatus as set forth in claim 7, wherein said image compressing apparatus further comprises: means for reducing data having a smaller amplitude among data transformed by said Wavelet transforming unit; and means for conducting entropy-coding with respect to said reduced data, wherein said means for reducing data determines a threshold value of data to be reduced by quantitatively estimating a quality of the image after restoration.
Claim 14
Independent Claim
207 words
An apparatus for transforming image data using a Wavelet transform, comprising: an image compressing apparatus having a Wavelet transforming unit compressing digitized image data; and an image restoring apparatus having an inverse Wavelet transforming unit restoring image data compressed by said image compressing apparatus; said Wavelet transforming unit in the image compressing apparatus including means for extending an image data area to make the number of data of the object of transform in horizontal and vertical directions coincide with a number which can be divided by 2 raised to the power of n (n=desired number of hierarchy) in advance, when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in the image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and interpolated image data area, said Wavelet transforming unit in the image restoring apparatus including means for reducing a redundant portion generated by extension of an image data area in the image data compression so that the number of transformed data in horizontal and vertical directions coincides with the original number, after conducting an inverse Wavelet transform hierarchically.
Claim 15
Independent Claim
207 words
An apparatus for transforming image data using a Wavelet transform, comprising: an image compressing apparatus having a Wavelet transforming unit compressing digitized image data; and an image restoring apparatus having an inverse Wavelet transforming unit restoring image data compressed by said image compressing apparatus; said Wavelet transforming unit in the image compressing apparatus including means for extending an image data area to make the number of data of the object of transform in horizontal and vertical directions coincide with a number which can be divided by 2 raised to the power of n (n=desired number of hierarchy) in advance, when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in the image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and interpolated image data area, said Wavelet transforming unit in the image restoring apparatus including means for reducing a redundant portion generated by extension of an image data area in the image data compression so that the number of transformed data in horizontal and vertical directions coincides with the original number, after conducting an inverse Wavelet transform hierarchically.
Claim 16
Dependent Claim
67 words
The apparatus as set forth in claim 9, wherein the image compressing apparatus further comprises: means for reducing data having a smaller amplitude among data transformed by said Wavelet transforming unit; and means for conducting entropy-coding with respect to said reduced data, wherein said means for reducing data determines a threshold value of data to be reduced by quantitatively estimating a quality of the image after restoration.
Claim 17
Independent Claim
103 words
A method of compressing digitized image data using a Wavelet transform, comprising the steps of: extending image data areas to make the number of data of the object of transform in horizontal and vertical directions to be the nearest even number possible, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 18
Independent Claim
103 words
A method of compressing digitized image data using a Wavelet transform, comprising the steps of: extending image data areas to make the number of data of the object of transform in horizontal and vertical directions to be the nearest even number possible, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 19
Dependent Claim
125 words
An image compressing apparatus having a Wavelet transforming unit for compressing digitized image data using a Wavelet transform, said Wavelet transforming unit comprising: means for extending an image data area by adding data thereto so as to make the number of data of the object of transform, in each of horizontal and vertical directions, if odd, to be the next higher number, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 20
Dependent Claim
125 words
An image compressing apparatus having a Wavelet transforming unit for compressing digitized image data using a Wavelet transform, said Wavelet transforming unit comprising: means for extending an image data area by adding data thereto so as to make the number of data of the object of transform, in each of horizontal and vertical directions, if odd, to be the next higher number, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 21
Dependent Claim
63 words
The image compressing apparatus as set forth in claim 12, further comprising: means for reducing data of smaller amplitude among data transformed by said Wavelet transforming unit; and means for conducting entropy-coding with respect to said reduced data, wherein said means for reducing data determines a threshold value of data to be reduced by quantitatively estimating a quality of the image after restoration.
Claim 22
Dependent Claim
137 words
An image compressing apparatus having a Wavelet transforming unit for compressing digitized image data using a Wavelet transform, said Wavelet transforming unit comprising: means for extending an image data area by adding data thereto so as to make the number of data of the object of transform, in each of horizontal and vertical directions, if odd, coincide with a next higher number which can be divided by 2 raised to the power of n (n=a desired number of hierarchy) in advance, when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 23
Dependent Claim
137 words
An image compressing apparatus having a Wavelet transforming unit for compressing digitized image data using a Wavelet transform, said Wavelet transforming unit comprising: means for extending an image data area by adding data thereto so as to make the number of data of the object of transform, in each of horizontal and vertical directions, if odd, coincide with a next higher number which can be divided by 2 raised to the power of n (n=a desired number of hierarchy) in advance, when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in an image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area.
Claim 24
Dependent Claim
64 words
The image compressing apparatus as set forth in claim 13, further comprising: means for reducing data having a smaller amplitude among data transformed by said Wavelet transforming unit; and means for conducting entropy-coding with respect to said reduced data, wherein said means for reducing data determines a threshold value of data to be reduced by quantitatively estimating a quality of the image after restoration.
Claim 25
Independent Claim
204 words
An apparatus for transforming image data using a Wavelet transform, comprising: an image compressing apparatus having a Wavelet transforming unit compressing digitized image data; and an image restoring apparatus having an inverse Wavelet transforming unit restoring the image data compressed by said image compressing apparatus, said Wavelet transforming unit in the image compressing apparatus including means for extending image data areas by adding data thereto so as to make the number of data of the object of transform, in each of horizontal and vertical directions, to be the next higher number, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area, and said inverse Wavelet transforming unit in the image restoring apparatus including means for reducing a redundant portion, generated by the extension of the image data area by adding data thereto in the image data compression, so that the number of transformed data, in each of horizontal and vertical directions, coincides with the number thereof, whether odd or even, before conducting the corresponding compression, with every one octave of resolution increased.
Claim 26
Independent Claim
204 words
An apparatus for transforming image data using a Wavelet transform, comprising: an image compressing apparatus having a Wavelet transforming unit compressing digitized image data; and an image restoring apparatus having an inverse Wavelet transforming unit restoring the image data compressed by said image compressing apparatus, said Wavelet transforming unit in the image compressing apparatus including means for extending image data areas by adding data thereto so as to make the number of data of the object of transform, in each of horizontal and vertical directions, to be the next higher number, with every one octave of resolution lowered when a Wavelet transform is conducted hierarchically based on multiple resolution analysis, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and the interpolated image data area, and said inverse Wavelet transforming unit in the image restoring apparatus including means for reducing a redundant portion, generated by the extension of the image data area by adding data thereto in the image data compression, so that the number of transformed data, in each of horizontal and vertical directions, coincides with the number thereof, whether odd or even, before conducting the corresponding compression, with every one octave of resolution increased.
Claim 27
Dependent Claim
67 words
The apparatus as set forth in claim 16, wherein said image compressing apparatus further comprises: means for reducing data having a smaller amplitude among data transformed by said Wavelet transforming unit; and means for conducting entropy-coding with respect to said reduced data, wherein said means for reducing data determines a threshold value of data to be reduced by quantitatively estimating a quality of the image after restoration.
Claim 28
Independent Claim
229 words
An apparatus for transforming image data using a Wavelet transform, comprising: an image compressing apparatus having a Wavelet transforming unit compressing digitized image data; and an image restoring apparatus having an inverse Wavelet transforming unit restoring image data compressed by said image compressing apparatus; said Wavelet transforming unit in the image compressing apparatus including means for extending an image data area by adding data thereto so as to make the number of data of the object of transform, in each of horizontal and vertical directions, coincide with a next higher number which can be divided by 2 raised to the power of n (n=desired number of hierarchy) in advance, when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in the image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and interpolated image data area, said inverse Wavelet transforming unit in the image restoring apparatus including means for reducing a redundant portion generated by the extension of the image data area by adding data thereto in the image data compression, so that the number of transformed data, in of horizontal and vertical directions, coincides with the original number thereof, whether odd or even, after conducting an inverse Wavelet transform hierarchically.
Claim 29
Independent Claim
229 words
An apparatus for transforming image data using a Wavelet transform, comprising: an image compressing apparatus having a Wavelet transforming unit compressing digitized image data; and an image restoring apparatus having an inverse Wavelet transforming unit restoring image data compressed by said image compressing apparatus; said Wavelet transforming unit in the image compressing apparatus including means for extending an image data area by adding data thereto so as to make the number of data of the object of transform, in each of horizontal and vertical directions, coincide with a next higher number which can be divided by 2 raised to the power of n (n=desired number of hierarchy) in advance, when a Wavelet transform is conducted hierarchically based on multiple resolution analysis; and means for interpolating values in an extended image data area using data in the image data area before being extended, thereby conducting a Wavelet transform on data of the whole image data area comprised of the original and interpolated image data area, said inverse Wavelet transforming unit in the image restoring apparatus including means for reducing a redundant portion generated by the extension of the image data area by adding data thereto in the image data compression, so that the number of transformed data, in of horizontal and vertical directions, coincides with the original number thereof, whether odd or even, after conducting an inverse Wavelet transform hierarchically.
Claim 30
Dependent Claim
67 words
The apparatus as set forth in claim 18, wherein the image compressing apparatus further comprises: means for reducing data having a smaller amplitude among data transformed by said Wavelet transforming unit; and means for conducting entropy-coding with respect to said reduced data, wherein said means for reducing data determines a threshold value of data to be reduced by quantitatively estimating a quality of the image after restoration.
References Cited (Backward Citations)
US5400154A
Cited
US5546477A
Cited
US5661822A
Cited
US5602589A
Cited
US5748786A
Cited
US5561464A
Cited
US5710835A
Cited
US5841890A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-31 | 2004-05-01 | 2004-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-31 | 2008-05-01 | 2008-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-31 | 2012-05-01 | 2012-10-31 | $7700.00 | Window Closed / Lapsed |