US4897803A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Address token based image manipulation
Assignee: Xerox Corp
•
Filing: 1987-11-23
•
Granted: 1990-01-30
•
Expires: 2007-11-23
Abstract
Abstract A method and apparatus for processing image information. An address designation or token is applied to each pixel or data byte in a scan line of image data describing its position in the scan line. By providing each data byte of image information with an address token defining its specific position in the scan line, the image information for data byte on the image is specifically located in the final image configuration, without requiring storage of the entire image information for manipulation. Operation on both data and address token is possible for image manipulation routines.
Inventors
- 👤 Anthony F. Calarco
- 👤 Lisa M. Yamonaco
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 09:54
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; G; G06; G06T; G06T11/00; G06T11/60
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
155 words
An image processing device for processing image data including: image data input for receiving image data and providing a plurality of scan lines of image data bytes for processing; data byte addressing means for generating an address token for each image data byte, identifying the position of the image data byte in a scan line, for combination with the image data byte to form an addressed image data byte defining a final image address along a scan line and image data for each data byte; control means for selecting image manipulation routines and identifying addresses of interest for image manipulation; address manipulation means for selectively arithmetically and logically manipulating address portions of addressed image data bytes at addresses of interest for image manipulation; and image data manipulation means for selectively manipulating image data portions of addressed image data bytes at addresses of interest for image manipulation of addressed image data bytes at addresses of interest.
Claim 2
Dependent Claim
155 words
An image processing device for processing image data including: image data input for receiving image data and providing a plurality of scan lines of image data bytes for processing; data byte addressing means for generating an address token for each image data byte, identifying the position of the image data byte in a scan line, for combination with the image data byte to form an addressed image data byte defining a final image address along a scan line and image data for each data byte; control means for selecting image manipulation routines and identifying addresses of interest for image manipulation; address manipulation means for selectively arithmetically and logically manipulating address portions of addressed image data bytes at addresses of interest for image manipulation; and image data manipulation means for selectively manipulating image data portions of addressed image data bytes at addresses of interest for image manipulation of addressed image data bytes at addresses of interest.
Claim 3
Dependent Claim
42 words
The image processing device as defined in claim 1 wherein said data byte addressing means includes an address generating counter, resettable in accordance with detection of a new scan line, to produce address tokens for each data byte along a scan line.
Claim 4
Dependent Claim
175 words
The image processing device as defined in claim 1 including: means for identifying addresses of interest, in a scan line, at locations for image data manipulation; address detecting means for comparing said address tokens of addressed image data bytes with predetermined addresses of interest for each addressed image data byte to identify predetermined addresses of interest along a scan line; scan line synchronization detector means for detecting whether the address token occurs in a selected scan line; logic means for determining when the combination of address detecting means and scan line synchronization detector means indicate a unique address of interest; image data storage means storing image data for combination with image data portions at addresses of interest; address data storage means storing address data for combination with original address data portions at addesses of interest; storage control means for controlling said image data storage means, for selected combination or substitution of image data from said image data storage means with image data portions of addressed image data bytes in accordance with selected image manipulation routines.
Claim 5
Dependent Claim
136 words
An image processing device for processing scan lines of image data, each scan line of image data including an address token identifying the location of an image data byte along the scan line of image data, the image data byte defining image information at the addressed location along the scan line, the image processing means comprising: address token detecting means for detecting address tokens of image data bytes for each image data byte in a scan line to identify addesses of interest; scan line synchronization detecting means for determining whether the address token occurs in a selected scan line; address manipulation means for selectively arithmetically and logically changing the address token of the image data bytes at addresses of interest in selected scan lines in accordance with a desired final position of the image data byte.
Claim 6
Dependent Claim
136 words
An image processing device for processing scan lines of image data, each scan line of image data including an address token identifying the location of an image data byte along the scan line of image data, the image data byte defining image information at the addressed location along the scan line, the image processing means comprising: address token detecting means for detecting address tokens of image data bytes for each image data byte in a scan line to identify addesses of interest; scan line synchronization detecting means for determining whether the address token occurs in a selected scan line; address manipulation means for selectively arithmetically and logically changing the address token of the image data bytes at addresses of interest in selected scan lines in accordance with a desired final position of the image data byte.
Claim 7
Dependent Claim
41 words
The image processing device as defined in claim 4 including: data manipulation means for controlling selected combination or substitution of image data from an image data source with image data portions at addresses of interest identified by said address detecting means.
Claim 8
Independent Claim
135 words
A method of processing image data including a plurality of image pixels in a scan line, each image pixel defined by an image data byte, comprising the steps of: applying an address token to each image data byte in the scan line including a plural bit identification defining the position of the image data byte in the scan line at an output, producing a plural bit data value including an address token and an image data byte; selectively identifying an area of interest for image manipulation; detecting address token of data values to determine whether the image data byte is positioned in an identified area of interest; selectively arithmetically and logically manipulating the address token of the image data byte to define a new position therefor in the scan line; and outputting the manipulted image.
Claim 9
Independent Claim
135 words
A method of processing image data including a plurality of image pixels in a scan line, each image pixel defined by an image data byte, comprising the steps of: applying an address token to each image data byte in the scan line including a plural bit identification defining the position of the image data byte in the scan line at an output, producing a plural bit data value including an address token and an image data byte; selectively identifying an area of interest for image manipulation; detecting address token of data values to determine whether the image data byte is positioned in an identified area of interest; selectively arithmetically and logically manipulating the address token of the image data byte to define a new position therefor in the scan line; and outputting the manipulted image.
Claim 10
Dependent Claim
38 words
The method as defined in claim 6 and further including the step of selectively manipulating the image data byte in the area of interest to define new image data for the image data byte in the scan line.
Claim 11
Dependent Claim
141 words
An image processing device for processing image data, defined by a plurality of image data bytes including: means for combining a scan line position address with each image data byte, identifying the position of the data byte along a scan line, to provide an addressed image data byte, to define the position of each data byte in an output; means for detecting the position address of each addressed image data byte to determine the address of any selected addressed data byte; means for comparing the position address with preselected addresses of interest; and means for arithmetically and logically manipulating the addressed image data byte at said preselected addresses of interest to derive a new output, wherein the address portion of said addressed image data byte is manipulated to define a new position for the image data portion in said new output.
Claim 12
Dependent Claim
141 words
An image processing device for processing image data, defined by a plurality of image data bytes including: means for combining a scan line position address with each image data byte, identifying the position of the data byte along a scan line, to provide an addressed image data byte, to define the position of each data byte in an output; means for detecting the position address of each addressed image data byte to determine the address of any selected addressed data byte; means for comparing the position address with preselected addresses of interest; and means for arithmetically and logically manipulating the addressed image data byte at said preselected addresses of interest to derive a new output, wherein the address portion of said addressed image data byte is manipulated to define a new position for the image data portion in said new output.
Claim 13
Dependent Claim
34 words
The image processing device as defined in claim 8, wherein the image data of said addressed image data byte is manipulated to define a new data at the selected address in the new output.
References Cited (Backward Citations)
US3911418A
Cited
US3925776A
Cited
US3944997A
Cited
US4103331A
Cited
US4302782A
Cited
US4270146A
Cited
US4255766A
Cited
US4194221A
Cited
US4447809A
Cited
US4275450A
Cited
US4387435A
Cited
US4442544A
Cited
US4580158A
Cited
US4613906A
Cited
US4706076A
Cited
US4575717A
Cited
US4667248A
Cited
US4646250A
Cited
US4674040A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-01-29 | 1993-07-31 | 1994-01-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-01-29 | 1997-07-31 | 1998-01-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-01-29 | 2001-07-31 | 2002-01-30 | $7700.00 | Window Closed / Lapsed |