 |
|
|
|
|
|
 Title: |
US6075926:
Computerized method for improving data resolution
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Atkins, Brian; Mountain View, CA
Bouman, Charles A; West Lafayette, IN
Allebach, Jan P.; West Lafayette, IN
Gondek, Jay S; Camas, WA
Schramm, Morgan T; Portland, OR
Sliz, Frank W.; Vancouver, WA
|
| 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: |
2000-06-13
/ 1997-04-21
|
| Application Number: |
US1997000837619
|
| IPC Code: |
Advanced:
G06T 3/40;
G06T 5/20;
G09G 5/373;
H04N 1/387;
Core:
G09G 5/36;
more...
IPC-7:
G06F 5/01;
|
| ECLA Code: |
G06T3/40B;
|
| U.S. Class: |
Current:
358/001.2;
382/260;
382/300;
Original:
395/102;
382/260;
382/300;
|
| Field of Search: |
382/205,225,299,300,260
395/102
|
| Priority Number: |
| 1997-04-21 |
US1997000837619 |
|
| Abstract: |
A data resolution synthesis algorithm takes low resolution source input data (e.g., data degraded from compression or data acquired from low quality imaging devices) to synthesize high resolution output data. In an exemplary embodiment for color printing, the algorithm is performed by characterizing a multi-pixel area, or window, around a pixel that can benefit from resolution enhancement. To interpolate to a high resolution output a set of spatial filters is applied to the data area based on the window characterization. The output of the resolution synthesizer is a set of multiple pixels for each input pixel, representing the source input pixel in a higher resolution enhanced version. The filters are chosen from a stored data base (generic or specifically applicable data base for each type input device) created to fit input/output device requirements.
|
| Primary / Asst. Examiners: |
Au, Amelia; Miller, Martin E.
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Designated Country: |
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE
|
| Family: |
Show 13 known family members
|
First Claim:
Show all 16 claims |
What is claimed is:
1. A computerized method for resolution enhancement of tristimulus color space input data, comprising the steps of:
- determining if said input data is congruent with resolution enhancement;
- selecting a target pixel of congruent input data represented by a first set of input data having a format of color space coordinates wherein each coordinate represents a color plane;
- selecting a window of pixels, each of said pixels of said window represented by respective second sets of input data having a format of color space coordinates wherein each coordinate represents a color plane, said window of pixels having said target pixel as a center pixel;
- providing a data base including classified groups of data enhancement filters, each of said classified groups of data enhancement filters having a first key representative of an imagery characteristic;
- testing each color space coordinate of said window of pixels against at least one predetermined threshold value representative of a need for enhancement in the color plane of the target pixel coordinate, including
- determining, color plane by color plane, individual imagery characteristic levels for each pixel of said window of pixels and for said target pixel,
- determining a maximum imagery characteristic level of said window of pixels and a minimum imagery characteristic level of said window of pixels,
- setting a first threshold value indicative of the minimum variance of said imagery characteristic across said window of pixels specifying a level above which enhancement is needed,
- comparing said maximum imagery characteristic level and said minimum imagery characteristic level to the imagery characteristic level of said target pixel, and
- when said step of comparing yields a value exceeding said first threshold value, continuing with steps of said method by
- choosing a second imagery characteristic indicative of a visual perception factor,
- setting a second threshold value specifying a level above which enhancement is needed,
- determining the variance of said second imagery characteristic within said window of pixels, and
- when said variance of said second imagery characteristic is above said second threshold value, continuing with said step of filtering; and
- when testing of said target pixel coordinate does not exceed the predetermined threshold value, outputting a set of multiple pixels in substitution of said target pixel, said set consisting of pixels interpolated from said target pixel in a known manner, or
- when testing of said target pixel coordinate exceeds the predetermined threshold value, filtering said pixels of said window with at least one group of data enhancement filters selected from said data base and replacing said target pixel with a plurality of smaller pixels based upon said filtering.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 19 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G1998-544847
|
| Other References: |
MIT Tech. Rpt. #234, Nov. 8-11, 1993, Novel cluster-based probability model for texture synthesis, classification, and compression, Popat and Picard.
1994 IEEE 0-7803-1775-0/94, Cluster-Based Probability Model Applied to Image Restoration and Compression, Popat and Picard.
1990 IEEE 0090-6778/90/0900-1285, Optimal Nonlinear Interpolative Vector Quantization, by Allen Gersho.
MIT MLPCS Tech. Report No. 351, Cluster-based probability model and its application to image and texture processing Popat and Picard, not dated.
The Hard Copy Observer, vol. VII No. 4, Apr. 1997, "HP and WebTV to Provide TV Set Top Printing Solution", pp. 2, 49-50.
William K. Pratt, Digital Image Processing, 2nd Edition, ISBN 0-471-85766-01, pp. 142-146, 1991.
Adobe Photoshop User Guide, Adobe Systems Inc., pp. 12-19, 1993.
|
| Continuity Data: |
| Application Number | Filed | Notes |
|---|
|
|
US2003000618979 | 2003-07-14 | is a
continuation of |
|
US2002000193931
| 2002-07-11 |
(pending)
[presumed granted]
|
| |
US6683998 issued 2004-01-27 Apparatus and method of building an electronic database for resolution synthesis
|
|
|
|
US2002000193931 | 2002-07-11 | is a
continuation of |
|
US1998000064638
| 1998-04-21 |
(granted)
|
| |
US6466702 issued 2002-10-15 Apparatus and method of building an electronic database for resolution synthesis
|
|
|
|
US2003000618979 | 2003-07-14 | is a
continuation in part of |
|
>US1997000837619<
| 1997-04-21 |
(granted)
|
| |
US6075926 issued 2000-06-13 Computerized method for improving data resolution
|
|
|
|
US1998000064638 | 1998-04-21 | is a
continuation in part of |
|
>US1997000837619<
| 1997-04-21 |
(granted)
|
| |
US6075926 issued 2000-06-13 Computerized method for improving data resolution
|
|
|
|
 Nominate this for the Gallery...
|
|
