US5414524A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image rendering clip registers
Assignee: Hewlett Packard Development Co LP
•
Filing: 1992-01-14
•
Granted: 1995-05-09
•
Expires: 2012-01-14
Abstract
Abstract A clipping circuit and method for selecting a rectangular region of interest from an image comprised of scan lines of pixels. The circuit stores the lengths of the portions of scan lines inside and outside the region of interest. A data decompression unit presents image data to the clipping circuit in scan line order. When pixels from the portion of a scan line within the region of interest are processed, the circuit passes the pixels through the system. When pixels outside the region are processed, they are blocked from further processing by the circuit.
Inventors
- 👤 Christopher J. Payson
- 👤 Timothy M. Hellman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 06:20
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/38; G; G06; G06T; G06T11/00
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
156 words
A clipping circuit in an image processing system for selecting data from the representation of an image comprised of scan lines of pixels, said clipping circuit comprising: a control circuit for passing pixel data values within a region of interest in a first pass state and blocking the pixel data values outside the region of interest in a second pass state; length registers for storing lengths of portions of scan lines within and outside of the region of interest; and a counter circuit coupled to receive lengths from the registers and to count pixel data values applied to the control circuit UP to one of the lengths from the registers, the counter circuit changing the control circuit pass state and resetting the counter circuit to count pixel data values applied to the control circuit up to another of the lengths from the registers on completion of the counting of the first length of pixel data values.
Claim 2
Dependent Claim
156 words
A clipping circuit in an image processing system for selecting data from the representation of an image comprised of scan lines of pixels, said clipping circuit comprising: a control circuit for passing pixel data values within a region of interest in a first pass state and blocking the pixel data values outside the region of interest in a second pass state; length registers for storing lengths of portions of scan lines within and outside of the region of interest; and a counter circuit coupled to receive lengths from the registers and to count pixel data values applied to the control circuit UP to one of the lengths from the registers, the counter circuit changing the control circuit pass state and resetting the counter circuit to count pixel data values applied to the control circuit up to another of the lengths from the registers on completion of the counting of the first length of pixel data values.
Claim 3
Dependent Claim
46 words
A clipping circuit as recited in claim 1 wherein a first length register and a second length register store the quantity of pixels in a scan line within the region of interest and the quantity of pixels in the scan line outside the region of interest.
Claim 4
Dependent Claim
27 words
A clipping circuit as recited in claim 2 wherein the counter circuit receives lengths from the first register, and the registers alternately store the two pixel quantities.
Claim 5
Dependent Claim
47 words
A clipping circuit as recited in claim 3 wherein a terminal count signal causes the quantity stored in the first register to be loaded into the counter and into the second register and the quantity stored in the second register to be loaded into the first register.
Claim 6
Dependent Claim
23 words
A clipping circuit as recited in claim 4 wherein an initial pixel quantity is loaded into the counter before image data is processed.
Claim 7
Dependent Claim
47 words
A clipping circuit as recited in claim 5 wherein the initial pixel quantity loaded into the counter and the quantities alternately stored in the registers are determined by the location of the region of interest within the group of scan lines which contains the region of interest.
Claim 8
Dependent Claim
98 words
A clipping circuit as recited in claim 6 wherein, if there are no pixels in each scan line to the left of the region of interest and there are pixels to the right of the region of interest, the initial quantity loaded into the counter is the quantity of pixels in each scan line within the region of interest, and the quantities alternately stored in the registers are the quantity of pixels in each scan line to the right of the region of interest and the quantity of pixels in each scan line within the region of interest.
Claim 9
Dependent Claim
142 words
A clipping circuit as recited in claim 6 wherein, if there are pixels in each scan line to both the left and the right of the region of interest, the initial quantity loaded into the counter is the quantity of pixels in each scan line to the left of the region of interest, and the quantities alternately stored in the registers are the quantity of pixels in each scan line within the region of interest and the sum of the quantities of pixels in each scan line to the left and right of the region of interest, such that, when pixels outside the region of interest are being processed, the counter counts the pixels to the right of the region of interest in the scan line plus the pixels to the left of the region of interest in the next scan line.
Claim 10
Dependent Claim
101 words
A clipping circuit as recited in claim 6 wherein, if there are pixels in each scan line to the left of the region of interest and there are no pixels to the right of the region of interest, the initial quantity loaded into the counter is the quantity of pixels in each scan line to the left of the region of interest, and the quantities alternately stored in the registers are the quantity of pixels in each scan line within the region of interest and the quantity of pixels in each scan line to the left of the region of interest.
Claim 11
Dependent Claim
44 words
A clipping circuit as recited in claim 6 wherein, if there are no pixels in each scan line outside the region of interest, the quantity of pixels in each scan line is initially loaded into the counter and stored in both of the registers.
Claim 12
Dependent Claim
157 words
In an image processing system, a method for selecting data from the representation of an image comprised of scan lines of pixels, said method comprising the steps of: storing pixel quantities in length registers, said quantities being determined by lengths of portions of scan lines within and outside of a region of interest; loading a counter circuit with lengths from the registers; counting pixel data values applied to a control circuit up to one of the lengths from the registers; changing a pass state of the control circuit and resetting the counter circuit to count pixel data values applied to the control circuit up to another of the lengths from the registers on completion of the counting of the first length of pixel data values; and passing pixel data values within the region of interest in a first control circuit pass state and blocking pixel data values outside the region of interest in a second pass state.
Claim 13
Dependent Claim
157 words
In an image processing system, a method for selecting data from the representation of an image comprised of scan lines of pixels, said method comprising the steps of: storing pixel quantities in length registers, said quantities being determined by lengths of portions of scan lines within and outside of a region of interest; loading a counter circuit with lengths from the registers; counting pixel data values applied to a control circuit up to one of the lengths from the registers; changing a pass state of the control circuit and resetting the counter circuit to count pixel data values applied to the control circuit up to another of the lengths from the registers on completion of the counting of the first length of pixel data values; and passing pixel data values within the region of interest in a first control circuit pass state and blocking pixel data values outside the region of interest in a second pass state.
Claim 14
Dependent Claim
50 words
A method as recited in claim 11 wherein the storing step comprises storing in a first length register and a second length register the quantity of pixels in a scan line within the region of interest and the quantity of pixels in the scan line outside, the region of interest.
Claim 15
Dependent Claim
19 words
A method as recited in claim 12 wherein the loading step loads lengths from either register to the counter.
Claim 16
Dependent Claim
32 words
A method as recited in claim 13 wherein the loading step loads lengths from the first length register, and the storing step alternately stores the two pixel quantities in the two registers.
Claim 17
Dependent Claim
41 words
A method as recited in claim 14 wherein the changing step comprises loading the quantity stored in the first register into the counter and into the second register and loading the quantity stored in the second register into the first register.
Claim 18
Dependent Claim
24 words
A method as recited in claim 15 wherein the storing step loads the counter with an initial pixel quantity before image data is processed.
Claim 19
Dependent Claim
50 words
A method as recited in claim 16 wherein the initial pixel quantity loaded into the counter and the quantities alternately stored in the registers during the storing step are determined by the location of the region of interest within the group of scan lines which contains the region of interest.
Claim 20
Dependent Claim
105 words
A method as recited in claim 17 wherein, if there are no pixels in each scan line to the left of the region of interest and there are pixels to the right of the region of interest, the initial quantity loaded into the counter by the storing step is the quantity of pixels in each scan line within the region of interest, and the quantities alternately stored in the registers by the storing step are the quantity of pixels in each scan line to the right of the region of interest and the quantity of pixels in each scan line within the region of interest.
Claim 21
Dependent Claim
157 words
A method as recited in claim 17 wherein, if there are pixels in each scan line to both the left and the right of the region of interest, the initial quantity loaded into the counter by the storing step is the quantity of pixels in each scan line to the left of the region of interest, and the quantities alternately stored in the registers by the storing step are the quantity of pixels in each scan line within the region of interest and the sum of the quantities of pixels in each scan line to the left and right of the region of interest, such that when pixels outside the region of interest are being processed, the count decremented by the counter during the decrementing step counts the pixels in the scan line to the right of the region of interest plus the pixels in the next scan line to the left of the region of interest.
Claim 22
Dependent Claim
108 words
A method as recited in claim 17 wherein, if there are pixels in each scan line to the left of the region of interest and there are no pixels to the right of the region of interest, the initial quantity loaded into the counter by the storing step is the quantity of pixels in each scan line to the left of the region of interest, and the quantities alternately stored in the registers by the storing step are the quantity of pixels in each scan line within the region of interest and the quantity of pixels in each scan line to the left of the region of interest.
Claim 23
Dependent Claim
45 words
A method as recited in claim 17 wherein, if there are no pixels in the scan lines outside the region of interest, the quantity of pixels in each scan line is initially loaded into the counter and stored in both registers by the storing step.
Claim 24
Dependent Claim
76 words
A method as recited in claim 11 wherein the storing step comprises: storing the quantity of pixels in a scan line to the left of the region of interest in a first length register; storing the quantity of pixels in a scan line within the region of interest in a second length register; and storing the quantity of pixels in a scan line to the right of the region of interest in a third length register.
References Cited (Backward Citations)
US4492956A
Cited
US4814755A
Cited
US4972330A
Cited
US5040130A
Cited
US5157764A
Cited
US5195177A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-08 | 1998-11-07 | 1999-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-08 | 2002-11-07 | 2003-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-08 | 2006-11-07 | 2007-05-09 | $7700.00 | Window Closed / Lapsed |