Patent US4368930A successfully refreshed from Google Patents.
Patent US5450531A successfully refreshed from Google Patents.
US5450531A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Resolution enhancement system for combined binary and gray scale halftone images
Assignee: Intellectual Ventures Fund 83 LLC
•
Filing: 1992-11-30
•
Granted: 1995-09-12
•
Expires: 2012-11-30
Abstract
Abstract A system for performing edge enhancement of mixed low resolution image files employs a binarization and sorting unit to sort data that is indicative of binary data from the mixed low resolution image input file. The sorted binary data is then supplied to a binary data edge enhancement processor for edge enhancement processing. The output from the binary data edge enhancement processor unit is supplied to a data merger unit along with the original image data. The data merger unit determines whether the original image data was part of a gray-scale image. If the data merger determines the original data is part of a gray-scale image, the original data is supplied as the output of the processing system. If the data merger determines that the original data is binary image data, the output from the binary edge enhancement processor unit is supplied as the output of the processing system.
Inventors
- 👤 Yee S. Ng
- 👤 Hurjay Yeh
- 👤 Michael A. Pickup
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 22:14
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/409; H04N1/4092; G; G06; G06K; G06K15/00; G06K15/02; G06K15/18; G06K15/1867; G06K15/1872; G06K15/1873; G06K15/1874; G06T; G06T3/00; G06T3/40; G06T3/403; G06K2215/00; G06K2215/0002; G06K2215/004; G06K2215/006; G06K2215/0062; G06K2215/0071
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
219 words
An image processing system comprising: first memory means for storing a mixture of inputted image data including first binary image data and first gray-scale image data; means for sorting the mixture of inputted image data and for generating second binary image data wherein the second binary image data is comprised of a mixture of the first binary image data and third binary image data representing the first gray-scale image data converted to binary image data; means for performing edge enhancement on the second binary image data to produce gray-scale enhanced binary image data wherein the gray-scale enhanced binary image data includes a mixture of binary image data and second gray-scale image data, said gray-scale enhanced binary image data having a pixel-wise correspondence to the inputted image data; means for selectively merging and outputting the inputted image data and the gray-scale enhanced binary image data as outputted image data, the outputted image data including: the gray-scale enhanced binary image data selected as output by said means for selectively merging and outputting if the gray-scale enhanced binary image data pixel-wise corresponds to the first binary image data in the inputted image data; and the inputted image data selected as output by said means for selectively merging and outputting if the inputted image data pixel-wise corresponds to the first gray-scale image data.
Claim 2
Dependent Claim
219 words
An image processing system comprising: first memory means for storing a mixture of inputted image data including first binary image data and first gray-scale image data; means for sorting the mixture of inputted image data and for generating second binary image data wherein the second binary image data is comprised of a mixture of the first binary image data and third binary image data representing the first gray-scale image data converted to binary image data; means for performing edge enhancement on the second binary image data to produce gray-scale enhanced binary image data wherein the gray-scale enhanced binary image data includes a mixture of binary image data and second gray-scale image data, said gray-scale enhanced binary image data having a pixel-wise correspondence to the inputted image data; means for selectively merging and outputting the inputted image data and the gray-scale enhanced binary image data as outputted image data, the outputted image data including: the gray-scale enhanced binary image data selected as output by said means for selectively merging and outputting if the gray-scale enhanced binary image data pixel-wise corresponds to the first binary image data in the inputted image data; and the inputted image data selected as output by said means for selectively merging and outputting if the inputted image data pixel-wise corresponds to the first gray-scale image data.
Claim 3
Dependent Claim
122 words
An image processing system as claimed in claim 1, wherein said means for performing edge enhancement comprises means for storing a bitmap image file Including a plurality of pixel locations of the second binary image data; means for determining a gradient magnitude corresponding to each pixel location of the bitmap image file; means for determining a gradient direction corresponding to each pixel location of the bitmap image file; decision matrix means for comparing data representing a window of pixels in the bitmap image file and the gradient magnitudes and gradient directions corresponding thereto to predetermined criteria and generating a signal if a match occurs; and a second memory means for generating the gray-scale enhanced binary image date in response to the signal.
Claim 4
Dependent Claim
37 words
A system as claimed in claim 2, wherein the decision matrix means includes means for rotating the data representing a window of pixels to a predetermined reference direction in response to the gradient direction information corresponding thereto.
Claim 5
Dependent Claim
56 words
A system as claimed in claim 2, wherein the decision matrix means determines whether a central pixel of the data representing a window of pixels is a black or white pixel, whether the central pixel is located in a single pixel width line, and a location of the central pixel with respect to a kink site.
Claim 6
Dependent Claim
217 words
An image processing method comprising the steps of: storing in a first memory a mixture of inputted image data including first binary image data and first gray-scale image data; sorting the mixture of inputted image data and generating second binary image data wherein the second binary image data is comprised of a mixture of the first binary image data and third binary image data representing the first gray-scale image data converted to binary image data; performing an edge enhancement operation on the second binary image data to produce gray-scale enhanced binary image data wherein the gray-scale enhanced binary image data includes a mixture of binary image data and second gray-scale image data, said gray-scale enhanced binary image data having a pixel-wise correspondence to the inputted image data; selectively merging and outputting the inputted image data and the gray-scale enhanced binary image data as outputted image data, the outputted image data including; the gray-scale enhanced binary image data selected as output in the step of selectively merging and outputting if the gray-scale enhanced binary image data pixel-wise corresponds to the first binary image data in the inputted image data; and the inputted image data selected as output by said means for selectively merging and outputting if the inputted image data pixel-wise corresponds to the first gray-scale image data.
Claim 7
Dependent Claim
217 words
An image processing method comprising the steps of: storing in a first memory a mixture of inputted image data including first binary image data and first gray-scale image data; sorting the mixture of inputted image data and generating second binary image data wherein the second binary image data is comprised of a mixture of the first binary image data and third binary image data representing the first gray-scale image data converted to binary image data; performing an edge enhancement operation on the second binary image data to produce gray-scale enhanced binary image data wherein the gray-scale enhanced binary image data includes a mixture of binary image data and second gray-scale image data, said gray-scale enhanced binary image data having a pixel-wise correspondence to the inputted image data; selectively merging and outputting the inputted image data and the gray-scale enhanced binary image data as outputted image data, the outputted image data including; the gray-scale enhanced binary image data selected as output in the step of selectively merging and outputting if the gray-scale enhanced binary image data pixel-wise corresponds to the first binary image data in the inputted image data; and the inputted image data selected as output by said means for selectively merging and outputting if the inputted image data pixel-wise corresponds to the first gray-scale image data.
Claim 8
Dependent Claim
107 words
An image processing method as claimed in claim 5, wherein the step for performing edge enhancement comprises storing a bitmap image file including a plurality of pixel locations of the second binary image data; determining a gradient magnitude corresponding to each pixel location of the bitmap image file; determining a gradient direction corresponding to each pixel location of the bitmap image file; comparing data representing a window of pixels in the bitmap image file and the gradient magnitudes and gradient directions corresponding thereto to predetermined criteria and generating a signal if a match occurs; and generating the gray-scale enhanced binary image data in response to the signal.
Claim 9
Dependent Claim
36 words
An image processing method as claimed in claim 6 and including the step of rotating the data representing a window of pixels to a predetermined reference direction in response to the gradient direction information corresponding thereto.
Claim 10
Dependent Claim
58 words
An image processing method as claimed in claim 6 and including the step of determining whether a central pixel of the data representing a window of pixels is a black or white pixel, whether the central pixel is located in a single pixel width line, and a location of the central pixel with respect to a kink site.
References Cited (Backward Citations)
EP0199502A2
Cited
US4780711A
Cited
EP0234590A2
Cited
US4751585A
Cited
US5005139A
Cited
CA2015518A1
Cited
US5029108A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-09-11 | 1999-03-13 | 1999-09-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-09-11 | 2003-03-13 | 2003-09-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-09-11 | 2007-03-13 | 2007-09-12 | $7700.00 | Window Closed / Lapsed |