US5878172A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image encoding and decoding method and apparatus using edge synthesis and inverse wavelet transform
Assignee: Inphi Corp
•
Filing: 1998-04-30
•
Granted: 1999-03-02
•
Expires: 2018-04-30
Abstract
Abstract A digitized image is encoded by detecting edges in the image, encoding the position and sharpness of the detected edges, smoothing and reducing the size of the digitized image, and encoding the resulting reduced image. A digitized image encoded in this way is reconstructed by generating a horizontal edge image and a vertical edge image, or a horizontal edge image, a vertical edge image, and a diagonal edge image, from the encoded edge position and sharpness information, smoothing each of these edge images by a series of filters to obtain a series of edge images, filtering each edge image in each series with an edge synthesis filter to synthesize a high-frequency image, decoding the reduced image, and performing an inverse wavelet transform on the decoded reduced image and the high-frequency images.
Inventors
- 👤 Shiyu Go
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:46
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/85; H04N19/50; H04N19/503; H04N19/51; H04N19/537; H04N19/60; H04N19/63; H04N19/30; H04N19/39
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
185 words
A method of constructing an edge in an image consisting of pixels having sharpness values designating edge sharpness, comprising the steps of: finding a pixel having a sharpness value exceeding a first threshold; designating said pixel as a first pixel of a first layer of said edge; extending said first layer in first and second directions to include contiguous pixels having sharpness values exceeding a second threshold, said second threshold being less than said first threshold, and said first and said second directions being mutually opposite; extending said edge in a third direction, perpendicular to said first and second directions, to include adjacent pixels having sharpness values exceeding said first threshold, thus adding a new layer to said edge; enlarging the new layer in said first and said second directions by adding contiguous pixels having sharpness values exceeding said second threshold; repeating said steps of extending said edge and enlarging the new layer thus obtained until no more adjacent pixels having sharpness values exceeding said first threshold can be found in said third direction; and trimming all layers of said edge to a uniform width.
Claim 2
Independent Claim
185 words
A method of constructing an edge in an image consisting of pixels having sharpness values designating edge sharpness, comprising the steps of: finding a pixel having a sharpness value exceeding a first threshold; designating said pixel as a first pixel of a first layer of said edge; extending said first layer in first and second directions to include contiguous pixels having sharpness values exceeding a second threshold, said second threshold being less than said first threshold, and said first and said second directions being mutually opposite; extending said edge in a third direction, perpendicular to said first and second directions, to include adjacent pixels having sharpness values exceeding said first threshold, thus adding a new layer to said edge; enlarging the new layer in said first and said second directions by adding contiguous pixels having sharpness values exceeding said second threshold; repeating said steps of extending said edge and enlarging the new layer thus obtained until no more adjacent pixels having sharpness values exceeding said first threshold can be found in said third direction; and trimming all layers of said edge to a uniform width.
Claim 3
Dependent Claim
19 words
The method of claim 1, wherein said first and second directions are horizontal and said third direction is vertical.
Claim 4
Dependent Claim
19 words
The method of claim 1, wherein said first and second directions are vertical and said third direction is horizontal.
Claim 5
Dependent Claim
53 words
The method of claim 1, wherein said step of enlarging the new layer comprises: adding contiguous pixels that have sharpness values exceeding said first threshold; and adding contiguous pixels that have sharpness values exceeding said second threshold and are disposed within a certain limit extension distance of a preceding layer of said edge.
Claim 6
Dependent Claim
15 words
The method of claim 4, wherein said limit extension distance does not exceed three pixels.
Claim 7
Dependent Claim
88 words
The method of claim 1, wherein said step of trimming comprises the further steps of: finding of a pair of mutually adjacent layers of said edge, said pair consisting of a longer layer and a shorter layer, said longer layer being longer than said shorter layer; trimming said longer layer to make said pair of mutually adjacent layers equal in length; and repeating said steps of finding a pair of mutually adjacent layers and trimming said longer layer until all layers in said edge are equal in length.
Claim 8
Dependent Claim
71 words
The method of claim 6, wherein said step of trimming said longer layer comprises: if said longer layer extends beyond said shorter layer at only one end, trimming said one end; and if said longer layer extends beyond said shorter layer at both ends, trimming said longer layer with reference to another layer adjacent to said pair of mutually adjacent layers, so as to maintain a constant offset between adjacent layers.
References Cited (Backward Citations)
US4685143A
Cited
US5420636A
Cited
US5546477A
Cited
US5661822A
Cited
US5561724A
Cited
EP0679032A2
Cited
US5598481A
Cited
US5481269A
Cited
US5712927A
Cited
US5761341A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-01 | 2002-08-31 | 2003-03-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-01 | 2006-08-31 | 2007-03-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-01 | 2010-08-31 | 2011-03-02 | $7700.00 | Window Closed / Lapsed |