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
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.
References Cited (Backward Citations)
US3805035A
Cited
US3761876A
Cited
US3959771A
Cited
US4322716A
Cited
US4167728A
Cited
US4122496A
Cited
US4288779A
Cited
US4242662A
Cited
US4345312A
Cited
US4290049A
Cited
US4301443A
Cited
US4395699A
Cited
US4464788A
Cited
US4442543A
Cited
US4414685A
Cited
US4395698A
Cited
US4398176A
Cited
US4395697A
Cited
US4395700A
Cited
US4484346A
Cited
US4541114A
Cited
EP0132134A2
Cited
US4665554A
Cited
EP0145477A2
Cited
US4665551A
Cited
US4635292A
Cited
EP0177160A2
Cited
US4641356A
Cited
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 |