 |
|
|
|
|
|
 Title: |
US5245679:
Data field image compression
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Rosenberg, Charles J.; Cambridge, MA
|
| Assignee: |
Hewlett-Packard Company, Palo Alto, CA
other patents from HEWLETT-PACKARD COMPANY (250060) (approx. 10,220)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1993-09-14
/ 1992-02-04
|
| Application Number: |
US1992000829548
|
| IPC Code: |
Advanced:
G06T 9/00;
H04N 7/34;
H04N 7/46;
Core:
more...
IPC-7:
G06K 9/36;
G06K 9/46;
|
| U.S. Class: |
Current:
382/232;
358/001.9;
375/E07.252;
375/E07.265;
Original:
382/056;
358/426;
|
| Field of Search: |
382/056,22,21,25
358/426,433,445,455,138
|
| Priority Number: |
| 1990-05-11 |
US1990000521949 |
|
| Abstract: |
A novel lossy image compression algorithm--nonuniform sampling and interpolation, or NSI--for fast uncompression on a low power compute platform is disclosed. Decoder simplicity is traded off for a slight (2.5 dB) signal to noise ratio degradation over a non-adaptive discrete cosine transform (DCT) and increased encoder complexity. Encoding is three times slower than the DCT. High quality images are obtained at compression rates as high as 8:1 for 8 bit per pixel greyscale images. NSI can uncompress an image 48 times faster than a DCT. This speed advantage is traded for a small degradation in quality and higher compressing complexity. However, the characteristics of NSI make it ideal for use in an application (a) where images are more often uncompressed than compressed and (b) where a PC will be decompressing the image without expensive hardware assistance.
|
| Primary / Asst. Examiners: |
Moore, David K.; Fox, David
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
|
|
|
|
|
|
| Parent Case: |
This application is a continuation of application Ser. No. 07/521,949, filed May 11, 1990.
|
| Family: |
Show 3 known family members
|
First Claim:
Show all 8 claims |
The invention claimed is:
1. A method of characterizing and storing a physical image comprising a combination of individual physical impressions as a subset of corresponding sample points comprising the steps of:
- coupling an optical scanner to a computer to superimpose a Cartesian coordinate system having a plurality of uniformly distributed coordinates on an image;
- scanning an image to produce a plurality of sample points, each of the plurality of sample points uniquely corresponding to one of the plurality of uniformly distributed coordinates and having an associated intensity value;
- converting the intensity values of the plurality of sample points into a binary representation;
- separating the plurality of sample points into data subsets wherein each subset contains the sample points of the same row or column of the ordinal image, each data subset corresponding to a scanned image line;
- establishing a fitting criterion corresponding to the scanned image lines;
- setting an error threshold corresponding to a lowest acceptable resolution in terms of the fitting criterion;
- tagging an initial point and a final point from each data subset;
- sequentially testing each data subset, by analyzing for each data subset beginning with the initial point and ending with the final point in the data subset under test, said step of analyzing comprising:
- projecting interpolated intensity values using the fitting criterion on a tagged sample point and two successive sample points such that together with said initial sample point defines a line or other curve,
- comparing a difference between said interpolated intensity values with a corresponding original image intensity values with the error threshold,
- tagging the first successive sample point when the error threshold is exceeded,
- determining the next two successive sample points, repeating said step of analyzing until the final point in the data subset is reached; and
- storing in retrievable form intensity values of said tagged sample points, whereby said projected image line is represented in compressed binary form.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 9 U.S. patent(s) that reference this one
|
|
