Patent US4897803A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 17:17
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag