Logical transform image processor

• US 4,641,351 A
• Filed: 07/25/1984
• Issued: 02/03/1987
• Est. Priority Date: 07/25/1984
• Status: Expired due to Fees

• Current Assignee: Diane Conti
• Original Assignee: Kendall Preston Jr
• Inventors: Preston, Kendall Jr.
• Primary Examiner(s): NOT, DEFINED
• Application Number:
  US06/634,261
• Time in Patent Office: 923 Days
• Field of Search: 382/6, 382/27, 382/34, 364/414, 340/747, 340/729, 340/703
• US Class Current: 382/154
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects

Abstract

A voxel of a scene is central to a neighborhood of twelve voxels disposed at corners of a tetradecahedron. A signal representation of a processed image of the central voxel is provided in response to a comparison of a signal representation of the central voxel and the neighborhood to a signal representation of an array of voxels.

Claims

1. An apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, comprising:

acquisition means for acquiring a first plurality of signals, each of said signals representative of a voxel, a plurality of said voxels representative of a multi-dimensional scene of at least three dimensions, said plurality of said voxels arranged in rows, said voxels equally spaced along said rows, said rows in parallel to each other;

storage means for storing said first plurality of signals representing said multi-dimensional scene;

first retrieval means for retrieving at least one of said first plurality of said signals representative of at least one central voxel;

second retrieval means for retrieving a second plurality of said signals representative of at least one multi-dimensional neighborhood of at least three dimensions around said at least one central voxel, said second plurality of said signals being substantially a subset of said first plurality of said signals;

pattern means for providing a plurality of pre-determined pattern signals representative of an plurality of pre-determined multi-dimensional neighborhoods of at least three dimensions around at least one pre-determined central voxel;

comparison means for comparing said second plurality of said signals representative of said multi-dimensional neighborhood of at least three dimensions around said at least one central voxel to said pre-determined pattern signals;

processing means for processing said at least one central voxel in response to said comparison means; and

transmitting means for transmitting said at least one processed central voxel.

2. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 1, wherein said storage means comprises a configuration of random access memory units, said configuration of said random access memory units is suitable for simultaneously providing all elements of said second plurality of said signals representative of said multi-dimensional neighborhood around said central voxel.

3. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 2, wherein said each of said signals representative of a voxel is a binary signal.

4. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 2, wherein said signals representative of said rows of said voxels are represented by multi-bit words.

5. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 4, wherein voxels of said neighborhood are disposed at corners of a tetradecahedron.

6. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 5, wherein said configuration of said random access memory units comprises seven said random access memory units.

7. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 6, wherein said each voxel of said multi-dimensional neighborhood is included in one of a plurality of subfields, with said each voxel being in a subfield different from the subfields of adjacent voxels.

8. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 7, additionally comprising:

a subfield mask register that stores an enable signal; and

a subfield gate, connected to said subfield mask and to said comparison means, that transmits said processed voxel signal when it is representative of a processed image of a voxel of a selected subfield.

9. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 2, wherein said one of said signals representative of said central voxel is altered in response to a correspondence of said second plurality of said signals representative of said multi-dimensional neighborhood to one of said group of said pre-determined pattern signals.

10. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 9, wherein

said comparison means comprises a random access memory unit;

and

said processing means comprises address construction means for constructing a memory address suitable for input into said comparison means, said address construction means constructing said memory address from said second plurality of said signals representative of said multi-dimensional neighborhood around said central voxel.

11. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 10, wherein said transmitting means transmits multi-bit signals representative of a shade of grey of the image of said central voxel in response to said comparison means.

12. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 9, wherein

said comparison means comprises a random access memory unit;

and

said processing means comprises address construction means for constructing a memory address suitable for input into said comparison means, said address construction means constructing said memory address from said one of said signals representative of said central voxel and said second plurality of said signals representative of said multi-dimensional neighborhood around said central voxel.

13. The apparatus for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, according to claim 12, wherein said transmitting means transmits multi-bit signals representative of a shade of grey of the image of said central voxel in response to said comparison means.

14. A method for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, comprising the steps of:

providing a signal representing a central voxel;

providing a plurality of signals representing a plurality of voxels, said plurality of voxels forming a multi-dimensional neighborhood of at least three dimensions surrounding said central voxel;

storing multiple copies of said signal representing a central voxel in a storage means;

storing multiple copies of said signals representing a plurality of voxels in a storage means;

subdividing said signals into pre-determined subfields;

providing a plurality of pre-determined patterns of multi-dimensional neighborhoods of at least three dimensions around a pre-determined central voxel;

comparing said plurality of signals representing said plurality of voxels to each of said plurality of pre-determined patterns of said multi-dimensional neighborhoods of at least three dimensions;

modifying said central voxel in response to said comparing step; and

thereafter

making available said modified central voxel.

15. The method for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions according to claim 14, wherein

said step of providing a signal representing a central voxel comprises providing a binary signal representing a central voxel;

said step of providing a plurality of signals representing a plurality of voxels comprises providing a plurality of binary signals representing a plurality of voxels; and

said steps of storing multiple copies comprises writing binary information into random access memory units.

16. The method for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions according to claim 15 wherein said step of providing a plurality of pre-determined patterns of said multi-dimensional neighborhoods of at least three dimensions comprises storing pre-determined values representing pre-determined modified central voxels into a random access memory unit at addresses within said random access memory unit, said addresses being pre-determined by a binary representation of said plurality of pre-determined patterns of multi-dimensional neighborhoods of at least three dimensions around said pre-determined central voxel.

17. The method for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions according to claim 16 wherein

said step of comparing said plurality of signals representing said plurality of voxels to each of said plurality of pre-determined patterns of said multi-dimensional neighborhoods of at least three dimensions comprises constructing a target address from said plurality of binary signals representing a plurality of voxels forming a multi-dimensional neighborhood surrounding said central voxel;

said step of modifying said central voxel comprises retrieving the contents of said random access memory unit at said target address; and

said step of making available said modified central voxel comprises presenting said retrieved contents of said random access memory unit at said target address as the modified central voxel.

18. The method for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions according to claim 15 wherein said step of providing a plurality of pre-determined patterns of said multi-dimensional neighborhoods of at least three dimensions comprises storing pre-determined values representing pre-determined modified central voxels into a random access memory unit at addresses within said random access memory unit, said addresses being pre-determined by a binary representation of said central voxel and a binary representation of said plurality of pre-determined patterns of multi-dimensional neighborhoods of at least three dimensions around said pre-determined central voxel.

19. The method for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions according to claim 18 wherein

said step of comparing said plurality of signals representing said plurality of voxels to each of said plurality of pre-determined patterns of said multi-dimensional neighborhoods of at least three dimensions comprises constructing a target address from said binary signal representing said central voxel and said plurality of binary signals representing a plurality of voxels forming a multi-dimensional neighborhood surrounding said central voxel;

said step of modifying said central voxel comprises retrieving the contents of said random access memory unit at said target address; and

said step of making available said modified central voxel comprises presenting said retrieved contents of said random access memory unit at said target address as the modified central voxel.

20. A method for processing at least one central voxel in a neighborhood of voxels of a multi-dimensional scene of at least three dimensions, comprising the steps of:

providing a signal representing a central voxel;

providing a plurality of signals representing a plurality of voxels, said plurality of voxels forming a multi-dimensional neighborhood of at least three dimensions surrounding said central voxel;

storing multiple copies of said signal representing a central voxel in a storage means;

storing multiple copies of said signals representing a plurality of voxels in a storage means;

subdividing said signals into pre-determined subfields;

providing a plurality of pre-determined patterns of multi-dimensional neighborhoods of at least three dimensions around a pre-determined central voxel;

comparing said plurality of signals representing said plurality of voxels to each of said plurality of pre-determined patterns of said multi-dimensional neighborhoods of at least three dimensions;

computing a multi-bit value representative of a shade of grey of said central voxel in response to said comparing step; and

thereafter

making available said multi-bit value representative of a shade of grey of said central voxel.