US4811413A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System of reconfigurable pipelines of generalized neighborhood function morphic image processors
Assignee: International Business Machines Corp
•
Filing: 1987-10-22
•
Granted: 1989-03-07
•
Expires: 2007-10-22
Abstract
Abstract A system of reconfigurable pipelines of generalized neighborhood function morphic image processors provides image transformations. An input image pixel stream is provided to one or more reconfigurable processing element groups comprising reconfigurable delay RAMs, reconfigurable neighborhood function RAMs, and reconfigurable window selection switching in order to achieve general neighborhood window function morphic image transformations. The described arrangement is amenable to VLSI packing implementation without loss of the reconfigurability or flexibility of the morphic image processor.
Inventors
- 👤 Milton J. Kimmel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 22:54
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
211 words
An apparatus for morphic image processing of an input image pixel stream by a generalized neighborhood function comprising: first memory means for receiving input image pixel stream and storing pixel values of the image pixel stream, said first memory means including a plurality of fixed delay elements containing image pixel values; processing means coupled to said first memory means for retrieving and processing predetermined ones of said stored pixel values corresponding to a generalized neighborhood function including first multiplexer means coupled to each one of said plurality of fixed delay elements for selecting and reordering a value from said fixed delay elements and second multiplexer means for receiving said selected and reordered value signals and providing plurality of further reordered value signals, and switch means coupled for receiving said further reordered signals for combining in a predetermined combination said further reordered signals to provide an output signal, whereby said first multiplexer means, said second multiplexer means and said switch means are reconfigurable corresponding o the generalized neighborhood function, and second memory means coupled to said processor means for receiving said output signal as an address for said second memory means for providing a neighborhood transformation signal of the input image pixel stream corresponding to the generalized neighborhood function each pixel time.
Claim 2
Independent Claim
211 words
An apparatus for morphic image processing of an input image pixel stream by a generalized neighborhood function comprising: first memory means for receiving input image pixel stream and storing pixel values of the image pixel stream, said first memory means including a plurality of fixed delay elements containing image pixel values; processing means coupled to said first memory means for retrieving and processing predetermined ones of said stored pixel values corresponding to a generalized neighborhood function including first multiplexer means coupled to each one of said plurality of fixed delay elements for selecting and reordering a value from said fixed delay elements and second multiplexer means for receiving said selected and reordered value signals and providing plurality of further reordered value signals, and switch means coupled for receiving said further reordered signals for combining in a predetermined combination said further reordered signals to provide an output signal, whereby said first multiplexer means, said second multiplexer means and said switch means are reconfigurable corresponding o the generalized neighborhood function, and second memory means coupled to said processor means for receiving said output signal as an address for said second memory means for providing a neighborhood transformation signal of the input image pixel stream corresponding to the generalized neighborhood function each pixel time.
Claim 3
Dependent Claim
17 words
An apparatus as set forth in claim 1, said second memory means comprising a logic lookup table.
Claim 4
Dependent Claim
19 words
An apparatus as set forth in claim 2, wherein different said output signals address the same look-up table memory.
Claim 5
Dependent Claim
30 words
An apparatus as set forth in claim 1, said first memory means forming a portion of a processing element, said processing element being configurable corresponding to the generalized neighborhood function.
Claim 6
Dependent Claim
35 words
An apparatus as set forth in claim 4, said first memory means forming portions of a plurality of processing elements, each of said plurality of processing elements being configurable corresponding to the generalized neighborhood function.
Claim 7
Dependent Claim
22 words
An apparatus as set forth in claim 5, said processing elements being configurable with one another corresponding to the generalized neighborhood function.
Claim 8
Dependent Claim
27 words
An apparatus as set forth in claim 6, a plurality of said processing elements forming a processing element group, said group being implemented on a VLSI chip.
Claim 9
Dependent Claim
64 words
An apparatus as set forth in claim 1, said first memory means comprising a series of third memory means, each of said third memory means being in parallel with one of said fixed delay elements, whereby the image pixel values sequentially travel through a said third memory, means or its associated fixed delay element in a sequential manner in accordance with a preconfigured arrangement.
Claim 10
Dependent Claim
34 words
An apparatus as set forth in claim 1, wherein said processor retrieves a stored pixel value for the i+1th neighbor a predetermined quantity of pixels from a stored pixel value for the ith neighbor.
Claim 11
Dependent Claim
21 words
An apparatus as set forth in claim 1, wherein said plurality of fixed delay elements comprises a plurality of shift registers.
Claim 12
Independent Claim
115 words
A method of morphic image processing of an input image pixel stream by a generalized neighborhood function comprising the steps of: storing in a first memory means the pixel values of the input image pixel stream, retrieving and processing predetermined ones of the stored pixel values corresponding to a generalized neighborhood function including reordering the retrieved pixel values, further reordering the reordered retrieved pixel values and switching the further reordered pixel values for providing an output signal corresponding to the generalized neighborhood function, and addressing a second memory means responsive to the output signal for providing a neighborhood transformation signal of the input image pixel stream corresponding to the generalized neighborhood function each pixel time.
Claim 13
Independent Claim
115 words
A method of morphic image processing of an input image pixel stream by a generalized neighborhood function comprising the steps of: storing in a first memory means the pixel values of the input image pixel stream, retrieving and processing predetermined ones of the stored pixel values corresponding to a generalized neighborhood function including reordering the retrieved pixel values, further reordering the reordered retrieved pixel values and switching the further reordered pixel values for providing an output signal corresponding to the generalized neighborhood function, and addressing a second memory means responsive to the output signal for providing a neighborhood transformation signal of the input image pixel stream corresponding to the generalized neighborhood function each pixel time.
Claim 14
Dependent Claim
49 words
A method as set for in claim 11, wherein said retrieving and processing predetermined ones of the stored pixel values comprises retrieving a stored pixel value for the i+1th neighbor, a predetermined quantity of pixels from a stored pixel value for the ith neighbor of the generalized neighborhood function.
Claim 15
Dependent Claim
17 words
A method as set forth in claim 11, said second memory means being a logic look-up table.
Claim 16
Dependent Claim
19 words
A method as set forth in claim 13, wherein different said output signals address the same look-up table memory.
Claim 17
Dependent Claim
31 words
A method as set forth in claim 11, wherein said first memory means comprises a portion of a processing element and configuring said processing element corresponding to the generalized neighborhood function.
Claim 18
Dependent Claim
36 words
A method as set forth in claim 11, wherein said first memory means comprises portions of a plurality of processing elements and configuring each of said plurality of processing elements corresponding to the generalized neighborhood function.
Claim 19
Dependent Claim
22 words
A method is set forth in claim 16, and configuring said processing elements with one another corresponding to the generalized neighborhood function.
References Cited (Backward Citations)
US4551816A
Cited
US4001787A
Cited
US4011547A
Cited
US3959777A
Cited
US4357624A
Cited
US4380046A
Cited
US4322812A
Cited
US4369430A
Cited
US4395700A
Cited
US4491932A
Cited
US4449195A
Cited
US4510616A
Cited
US4484349A
Cited
US4590607A
Cited
US4541114A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-03-06 | 1992-09-05 | 1993-03-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-03-06 | 1996-09-05 | 1997-03-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-03-06 | 2000-09-05 | 2001-03-07 | $7700.00 | Window Closed / Lapsed |