← Back to Patent Explorer
US4760607A Expired / Lapsed US ⏱️ 0.0 years remaining

Apparatus and method for implementing transformations in grayscale image processing

Assignee: Machine Vision International Corp
•
Filing: 1986-07-31
•
Granted: 1988-07-26
•
Expires: 2006-07-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The specification discloses a system and method for processing serialized digital representations of grayscale images. The system includes a geometric logic unit through which the serialized representations are passed. The geometric logic unit includes an arithmetic logic unit (ALU) and an ALU controller which operate on the serialized signal and a delayed version thereof on a word-by-word basis. The function unit is capable of performing a dynamically selectable function and appropriately clips the resultant data to maintain the data within range.

Inventors

  • 👤 Stanley R. Sternberg
  • 👤 Glenn Herteg
  • 👤 Martin P. Koskella
  • 👤 Robert S. Rau

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 11:13
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/20

Claims Analysis

Total Claims: 15
Claim 1
Independent Claim 257 words
An image processor for processing a digital signal representative of a grayscale image made up of a matrix of points, the digital signal being a plurality of serial multibit words each corresponding to one of the image points, said processor including a logic unit through which the digital signal is passed, said logic unit comprising: input port means for receiving the digital signal; delay means for delaying the digital signal to produce a delayed signal; memory means for storing a dynamically selectable constant enhancement value and a dynamically selectabel constant limit value; control means for dynamically selecting the enhancement value and the limit value; an arithmetic logic unit (ALU) means including means for adding or subtracting the constant enhancement value to each word in the delayed signal to produce an enhanced signal, said ALU means further including a first status flag indicative of whether overflow occurred as a result of said addition or subtraction, said ALU means further including means for subtracting each word of one of the enhanced and digital signals from each corresponding word of the other of the enhanced and digital signals, said ALU means further including a second status flag indicative of whether overflow occurred as a result of said subtraction; and output means for outputting an output signal, said output means including selector means responsive to the first and second status flags for selecting each word of the output signal from one of the constant limit value, the corresponding word from the digital signal, and the corresopnding word from the enhanced signal.
Claim 2
Dependent Claim 257 words
An image processor for processing a digital signal representative of a grayscale image made up of a matrix of points, the digital signal being a plurality of serial multibit words each corresponding to one of the image points, said processor including a logic unit through which the digital signal is passed, said logic unit comprising: input port means for receiving the digital signal; delay means for delaying the digital signal to produce a delayed signal; memory means for storing a dynamically selectable constant enhancement value and a dynamically selectabel constant limit value; control means for dynamically selecting the enhancement value and the limit value; an arithmetic logic unit (ALU) means including means for adding or subtracting the constant enhancement value to each word in the delayed signal to produce an enhanced signal, said ALU means further including a first status flag indicative of whether overflow occurred as a result of said addition or subtraction, said ALU means further including means for subtracting each word of one of the enhanced and digital signals from each corresponding word of the other of the enhanced and digital signals, said ALU means further including a second status flag indicative of whether overflow occurred as a result of said subtraction; and output means for outputting an output signal, said output means including selector means responsive to the first and second status flags for selecting each word of the output signal from one of the constant limit value, the corresponding word from the digital signal, and the corresopnding word from the enhanced signal.
Claim 3
Dependent Claim 43 words
An image processor as defined in claim 1 wherein each of said first and second status flags comprises a binary signal and further wherein said output selector means comprises a multiplexer driven by a select signal including said first and second status flags.
Claim 4
Dependent Claim 22 words
An image processor as defined in claim 2 wherein said multiplexer outputs the limit value when said first status flag is set.
Claim 5
Dependent Claim 31 words
An image processor as defined in claim 3 wherein said multiplexer outputs one of the input signal word and the enhanced signal word when the first status flag is not set.
Claim 6
Dependent Claim 23 words
An image processor as defined in claim 1 wherein the limit value is the largest number representable in one of the multibit words.
Claim 7
Dependent Claim 14 words
An image processor as defined in claim 1 wherein the limit value is zero.
Claim 8
Dependent Claim 20 words
An image processor as defined in claim 1 wherein said ALU means comprises a single arithmetic logic unit digital device.
Claim 9
Independent Claim 152 words
A method of processing a digital signal representative of a grayscale image made up of a matrix of points, the digital signal being a plurality of serial multibit words each corresponding to one of the image points, said method comprising: receiving the digital signal; delaying the digital signal to produce a dealyed signal; dynamically selecting a constant enhancement value and a constant limit value; adding or subtracting the constant enhancement value to each word in the delayed signal to produce an enhanced signal noting whether overflow occurs; subtracting each word in one of the enhanced and digital signals from the corresponding word in the other of the enhanced and digital signals noting whether overflow occurs; selecting the constant limit value, the enhanced signal word, or the digital signal word depending on whether overflow occurred on either or both of the preceding steps; and outputting the selected values as a serial output signal.
Claim 10
Independent Claim 152 words
A method of processing a digital signal representative of a grayscale image made up of a matrix of points, the digital signal being a plurality of serial multibit words each corresponding to one of the image points, said method comprising: receiving the digital signal; delaying the digital signal to produce a dealyed signal; dynamically selecting a constant enhancement value and a constant limit value; adding or subtracting the constant enhancement value to each word in the delayed signal to produce an enhanced signal noting whether overflow occurs; subtracting each word in one of the enhanced and digital signals from the corresponding word in the other of the enhanced and digital signals noting whether overflow occurs; selecting the constant limit value, the enhanced signal word, or the digital signal word depending on whether overflow occurred on either or both of the preceding steps; and outputting the selected values as a serial output signal.
Claim 11
Dependent Claim 40 words
A method as defined in claim 8 wherein said selecting step comprises multiplexing the limit value, the enhanced signal words, and the digital signal words using overflow status flags generated by said adding and subtracting steps as a select signal.
Claim 12
Dependent Claim 26 words
A method as defined in claim 9 wherein said multiplexing step comprises selecting the limit value when overflow occured on said first adding or subtracting step.
Claim 13
Dependent Claim 36 words
A method as defined in claim 10 wherein said multiplexing step comprises selecting one of the digital signal word and the enhanced signal word when overflow did not occur on said first adding or subtracting step.
Claim 14
Dependent Claim 22 words
A method as defined in claim 8 wherein the limit value is the maximum number representable in one of the multibit words.
Claim 15
Dependent Claim 13 words
A method as defined in claim 8 wherein the limit value is zero.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-07-26 1992-01-25 1992-07-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-07-26 1996-01-25 1996-07-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-07-26 2000-01-25 2000-07-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag