Patent US5483625A successfully refreshed from Google Patents.
US5483625A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for adjusting density in digital images
Assignee: Hewlett Packard Development Co LP
•
Filing: 1993-04-26
•
Granted: 1996-01-09
•
Expires: 2013-04-26
Abstract
Abstract A method and apparatus for adjusting the dot or pixel density of a digital image which provides a toner or ink saving mode for high resolution printers. The invention is accomplished by generating a mask pattern which is applied to the image data prior to printing to reduce the number of dots actually printed. One hardware implementation of the invention uses a pair of finite state machines to generate a repeating mask which is offset from one row to the next as it is applied to the image data. This mask is applied to the data by logically ANDing bits in the mask to bits of image data. Wherever an OFF bit appears in the mask, the corresponding bit of image data will be OFF. Edge detection and preservation preserves any or all of the left, right, top or bottom edges of an image or character. Edge preservation compares contiguous pixels of an image before masking and preserves "transition" pixels, preserving ON pixels preceded or followed by an OFF pixel.
Inventors
- 👤 Karl W. Robertson
- 👤 Richard D. Taylor
- 👤 Gary D. Zimmerman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:36
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/403; G06K; G06K15/00; G06K15/02; G06K15/10; G06K15/12; G06K15/128; G06K2215/00; G06K2215/0002; G06K2215/0062; G06K2215/0071
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
97 words
A method of adjusting a number of pixels printed in rastorized bitmap format which comprises: generating a bitmask having a regular, repeating pattern of active and inactive pixel elements; ANDing a stream of output bits representing pixels or an absence of pixels, in the rastorized bitmap with the bitmask; reducing the number of pixels in said rastorized bitmap by not printing each bit map pixel ANDed with an inactive pixel element of said bitmask; and detecting edge pixels of images in said rastorized bitmap and preserving states of those pixels irrespective of the state of the bitmask.
Claim 2
Independent Claim
97 words
A method of adjusting a number of pixels printed in rastorized bitmap format which comprises: generating a bitmask having a regular, repeating pattern of active and inactive pixel elements; ANDing a stream of output bits representing pixels or an absence of pixels, in the rastorized bitmap with the bitmask; reducing the number of pixels in said rastorized bitmap by not printing each bit map pixel ANDed with an inactive pixel element of said bitmask; and detecting edge pixels of images in said rastorized bitmap and preserving states of those pixels irrespective of the state of the bitmask.
Claim 3
Dependent Claim
40 words
The method of claim 1 wherein the step of detecting is limited to detecting leading vertical edge pixels by analyzing two consecutive bits, VDI.sub.(x-1) and VDI.sub.(x), and preserving the state of VDI.sub.(x) if VDI.sub.(x) is ON and VDI.sub.(x-1) is OFF.
Claim 4
Dependent Claim
44 words
The method of claim 1 wherein the step of detecting is limited to detecting trailing vertical edge pixels by analyzing three consecutive bits, VDI.sub.(x-1), VDI.sub.(x) and VDI.sub.(x+1), and preserving the state of VDI.sub.(x) if VDI.sub.(x) is ON and either VDI.sub.(x-1) or VDI.sub.(x+1) are OFF.
Claim 5
Dependent Claim
53 words
The method of claim 1 wherein the step of detecting is limited to detecting leading and trailing vertical and horizontal edge pixels by analyzing five contiguous bits, VDI.sub.(x-1). VDI.sub.(xy), VDI.sub.(x+1), VDI.sub.(y-1) and VDI.sub.(y+1), and preserving the state of VDI.sub.(xy) if VDI.sub.(xy) is ON and any of VDI.sub.(x-1), VDI.sub.(x+1), VDI.sub.(y-1) or VDI.sub.(y+1), are OFF.
Claim 6
Dependent Claim
40 words
The method of claim 1 wherein the step of detecting is limited to detecting trailing vertical edge pixels by analyzing two consecutive bits, VDI.sub.(x+1) and VDI.sub.(x), and preserving the state of VDI.sub.(x) if VDI.sub.(x) is ON and VCI.sub.(x+1) is OFF.
Claim 7
Dependent Claim
40 words
The method of claim 1 wherein the step of detecting is limited to detecting top horizontal edge pixels by analyzing two consecutive bits, VDI.sub.(y-1) and VDI.sub.(xy), and preserving the state of VDI.sub.(xy) if VDI.sub.(xy) is ON and VDI.sub.(y-1) is OFF.
Claim 8
Dependent Claim
40 words
The method of claim 1 wherein the step of detecting is limited to detecting bottom horizontal edge pixels by analyzing two consecutive bits, VDI.sub.(y+1) and VDI.sub.(xy), and preserving the state of VDI.sub.(xy) if VDI.sub.(xy) is ON and VDI.sub.(y+1) is OFF.
Claim 9
Dependent Claim
46 words
The method of claim 1 wherein the step of detecting is limited to detecting vertical and horizontal edge pixels by analyzing three contiguous bits, VDI.sub.(y-1), VDI.sub.(xy), and VDI.sub.(y+1), and preserving the state of VDI( xy ) if VDI.sub.(xy) is ON and VDI.sub.(y-1) or VDI.sub.(y+1), is OFF.
Claim 10
Dependent Claim
22 words
The method of claim 1 wherein the generating of the bitmask further includes selecting the pattern of active and inactive pixel elements.
Claim 11
Independent Claim
159 words
An apparatus for adjusting a number of pixels printed in rastorized bitmap format which comprises: mask generation means for generating a bitmask having a pattern of active and inactive pixel elements; a first AND gate having a first input configured to receive bits of data representing the rastorized bitmap and a second input connected to an output of the mask generation means for ANDing a stream of output bits representing present pixels, or absent pixels, in the rastorized bitmap with the bitmask, any output bit issuing from said first AND gate that is a result of a present pixel ANDed with an inactive pixel element of said bit mask, representing an absence of a pixel, thereby reducing a number of printed pixels in a string of repeating pixels; and edge-detection means for detecting either leading or trailing ledge pixels of images in said rastorized bit map and preserving states of those pixels irrespective of a state of the bitmask.
Claim 12
Independent Claim
159 words
An apparatus for adjusting a number of pixels printed in rastorized bitmap format which comprises: mask generation means for generating a bitmask having a pattern of active and inactive pixel elements; a first AND gate having a first input configured to receive bits of data representing the rastorized bitmap and a second input connected to an output of the mask generation means for ANDing a stream of output bits representing present pixels, or absent pixels, in the rastorized bitmap with the bitmask, any output bit issuing from said first AND gate that is a result of a present pixel ANDed with an inactive pixel element of said bit mask, representing an absence of a pixel, thereby reducing a number of printed pixels in a string of repeating pixels; and edge-detection means for detecting either leading or trailing ledge pixels of images in said rastorized bit map and preserving states of those pixels irrespective of a state of the bitmask.
Claim 13
Independent Claim
246 words
An apparatus for adjusting a number of pixels printed in rastorized bitmap format which comprises: mask generation means for generating a bitmask having a pattern of active and inactive pixel elements; a first AND gate having a first input configured to receive bits of data representing the rastorized bitmap and a second input connected to an output of the mask generation means for ANDing a stream of output bits representing present pixels, or absent pixels, in the rastorized bitmap with the bitmask to reduce a number of pixels in a string of repeating pixels; edge-detection means for detecting either leading or trailing edge pixels of images in said rastorized bit map and preserving a state of those pixels irrespective of a state of the bitmask, said edge detection means further comprising: a bit register configured to receive and hold two consecutive bits of data, VDI.sub.(x-1) and VDI.sub.(x) ; a second AND gate having a gate enable input and a second input, the second input being connected to an output of the bit register and for receiving VDI.sub.(x-1) ; a third AND gate having a first input and a second input, the first input configured to receive an inverted output from the second AND gate and the second input configured to receive a stream of bits representing the pixels in the bitmask from the mask generation means and the first input of the first AND gate configured to receive an inverted output from the third AND gate.
Claim 14
Independent Claim
246 words
An apparatus for adjusting a number of pixels printed in rastorized bitmap format which comprises: mask generation means for generating a bitmask having a pattern of active and inactive pixel elements; a first AND gate having a first input configured to receive bits of data representing the rastorized bitmap and a second input connected to an output of the mask generation means for ANDing a stream of output bits representing present pixels, or absent pixels, in the rastorized bitmap with the bitmask to reduce a number of pixels in a string of repeating pixels; edge-detection means for detecting either leading or trailing edge pixels of images in said rastorized bit map and preserving a state of those pixels irrespective of a state of the bitmask, said edge detection means further comprising: a bit register configured to receive and hold two consecutive bits of data, VDI.sub.(x-1) and VDI.sub.(x) ; a second AND gate having a gate enable input and a second input, the second input being connected to an output of the bit register and for receiving VDI.sub.(x-1) ; a third AND gate having a first input and a second input, the first input configured to receive an inverted output from the second AND gate and the second input configured to receive a stream of bits representing the pixels in the bitmask from the mask generation means and the first input of the first AND gate configured to receive an inverted output from the third AND gate.
Claim 15
Independent Claim
331 words
An apparatus for adjusting a number of pixels printed in rastorized bitmap format which comprises: mask generation means for generating a bitmask having a pattern of active and inactive pixel elemental a first AND gate having a first input configured to receive bits of data representing the rastorized bitmap and a second input connected to an output of the mask generation means for ANDing a stream of output bits representing present pixels, or absent pixels, in the rastorized bitmap with the bitmask to reduce a number of pixels in a string of repeating pixels; edge-detection means for detecting either leading or trailing edge pixels of images in said rastorized bit map and preserving a state of those pixels irrespective of a state of the bitmask, said edge detection means further comprising: a bit register configured to receive and hold three consecutive bits of data, VDI.sub.(x-1), VDI.sub.(x) ; and VDI.sub.(x+1) a second AND gate having a gate enable input and a second input, the second input being connected to an output of the bit register; a third AND gate having a first input and a second input, the first input configured to receive an inverted output from the second AND gate and the second input configured to receive a stream of bits representing the pixels in the bitmask from the mask generation means; an OR gate positioned between the second AND gate and the third AND gate, the OR gate having a first input, a second input and an output, the first input connected to an output of the second AND gate; a fourth AND gate having a first enable input, a second input and an output, the second input of said fourth AND gate connected to the output of the bit register for receiving VDI.sub.(x+1) ; the second input of the OR gate connected to the output of the fourth AND gate; and the first input of the third AND gate configured to receive an inverted output from the OR gate.
Claim 16
Independent Claim
331 words
An apparatus for adjusting a number of pixels printed in rastorized bitmap format which comprises: mask generation means for generating a bitmask having a pattern of active and inactive pixel elemental a first AND gate having a first input configured to receive bits of data representing the rastorized bitmap and a second input connected to an output of the mask generation means for ANDing a stream of output bits representing present pixels, or absent pixels, in the rastorized bitmap with the bitmask to reduce a number of pixels in a string of repeating pixels; edge-detection means for detecting either leading or trailing edge pixels of images in said rastorized bit map and preserving a state of those pixels irrespective of a state of the bitmask, said edge detection means further comprising: a bit register configured to receive and hold three consecutive bits of data, VDI.sub.(x-1), VDI.sub.(x) ; and VDI.sub.(x+1) a second AND gate having a gate enable input and a second input, the second input being connected to an output of the bit register; a third AND gate having a first input and a second input, the first input configured to receive an inverted output from the second AND gate and the second input configured to receive a stream of bits representing the pixels in the bitmask from the mask generation means; an OR gate positioned between the second AND gate and the third AND gate, the OR gate having a first input, a second input and an output, the first input connected to an output of the second AND gate; a fourth AND gate having a first enable input, a second input and an output, the second input of said fourth AND gate connected to the output of the bit register for receiving VDI.sub.(x+1) ; the second input of the OR gate connected to the output of the fourth AND gate; and the first input of the third AND gate configured to receive an inverted output from the OR gate.
References Cited (Backward Citations)
JPS60172548A
Cited
US4544264A
Cited
JPS61101546A
Cited
JPS62200775A
Cited
US4942390A
Cited
EP0331033A2
Cited
US5005139A
Cited
JPH03132259A
Cited
US5029108A
Cited
EP0513989A2
Cited
US5208605A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-01-08 | 1999-07-10 | 2000-01-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-08 | 2003-07-10 | 2004-01-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-08 | 2007-07-10 | 2008-01-09 | $7700.00 | Window Closed / Lapsed |