US4791567A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Three dimensional connectivity system employing an equivalence schema for determining connected substructures within a body
Assignee: General Electric Co
•
Filing: 1986-09-15
•
Granted: 1988-12-13
•
Expires: 2006-09-15
Abstract
Abstract An apparatus and method for determining connected substructures within a body is disclosed. The system and method are particularly advantageous for use in medical diagnostic imaging applications. In particular, three dimensional regions exhibiting the same tissue type are similarly labeled. The system and method of the present invention is operable in any situation in which three dimensional signal patterns representing the value of one or more physical properties associated with the substructures within a body at regularly spaced grid locations within the body are presented. A subset of the original data may then be provided to a display processor, particularly one employing gradient normal shading for display of three dimensional images. Even more particularly, the present invention is related to a method and system for determining equivalence classes of objects, the objects typically comprising one or two dimensional connected regions found in a planar slice of data from magnetic resonance imaging or x-ray tomography systems.
Inventors
- 👤 Harvey E. Cline
- 👤 William E. Lorensen
- 👤 Siegwalt Ludke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 14:55
CPC Classifications
G; G06; G06T; G06T17/00; Y; Y10; Y10S; Y10S378/00; Y10S378/901
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
161 words
A method for determining, in three dimensions, connected substructures within a body, said method comprising the steps of: (a) storing, in memory means three-dimensional signal patterns representing the value of at least one physical property, associated with substructures within said body, at regularly spaced grid locations within said body; (b) selecting signal pattern values, from said memory means, which are associated with slices through said body; (c) determining connectivity of two-dimensional substructures within each slice independently of connectivity in other slices, said connectivity being indicated by ordered indicia associated with distinct planar substructures; (d) determining connectivity of said two-dimensional substructures between adjacent slices, said connectivity being indicated in a pair list of connected substructures; (e) permuting a list of said ordered indicia in a memory means in accordance with said pair list, said permutation being carried out only for those pairs which are not already indicated as being connected; (f) determining from said permuted list those two-dimensional substructures which are connected.
Claim 2
Independent Claim
161 words
A method for determining, in three dimensions, connected substructures within a body, said method comprising the steps of: (a) storing, in memory means three-dimensional signal patterns representing the value of at least one physical property, associated with substructures within said body, at regularly spaced grid locations within said body; (b) selecting signal pattern values, from said memory means, which are associated with slices through said body; (c) determining connectivity of two-dimensional substructures within each slice independently of connectivity in other slices, said connectivity being indicated by ordered indicia associated with distinct planar substructures; (d) determining connectivity of said two-dimensional substructures between adjacent slices, said connectivity being indicated in a pair list of connected substructures; (e) permuting a list of said ordered indicia in a memory means in accordance with said pair list, said permutation being carried out only for those pairs which are not already indicated as being connected; (f) determining from said permuted list those two-dimensional substructures which are connected.
Claim 3
Independent Claim
148 words
A method for determining equivalence classes of labeled objects from a list of pairs of related objects within a set of such objects, said method comprising the steps of: storing in sequentially accessible memory locations a set of ordered indicia which are in one to one correspondence with said labels as specified in said list of object pairs; switching in said memory locations, pairs of ordered indicia corresponding to labels sequentially selected from said list of pairs; marking, with a first class indicia, those locations in said memory which contain the same ordered indicia as were present prior to said switching step; accessing from said memory an ordered indicia which has not been marked with a class indicia; determining from said unmarked ordered indicia a set of related indicia; marking said memory locations corresponding to said set of related indicia with an indicia corresponding to a next class.
Claim 4
Independent Claim
148 words
A method for determining equivalence classes of labeled objects from a list of pairs of related objects within a set of such objects, said method comprising the steps of: storing in sequentially accessible memory locations a set of ordered indicia which are in one to one correspondence with said labels as specified in said list of object pairs; switching in said memory locations, pairs of ordered indicia corresponding to labels sequentially selected from said list of pairs; marking, with a first class indicia, those locations in said memory which contain the same ordered indicia as were present prior to said switching step; accessing from said memory an ordered indicia which has not been marked with a class indicia; determining from said unmarked ordered indicia a set of related indicia; marking said memory locations corresponding to said set of related indicia with an indicia corresponding to a next class.
Claim 5
Dependent Claim
31 words
The method of claim 2 further including the step of repeating said previous steps of accessing, determining and marking until each of said memory locations is marked with a class indicia.
Claim 6
Dependent Claim
76 words
The method of claim 2 in which said determining of a set of related indicia comprises the following steps: accessing a memory location specified by said ordered indicia to determine a next memory location address, as specified by the ordered indicia in said next memory location; accessing a memory location with said next memory address; repeating said previous step until the ordered indicia obtained is the same as an ordered indicia which has been previously obtained.
References Cited (Backward Citations)
US4418387A
Cited
US4422146A
Cited
US4558438A
Cited
US4539640A
Cited
US4694404A
Cited
US4674046A
Cited
US4641351A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-12-13 | 1992-06-13 | 1992-12-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-12-13 | 1996-06-13 | 1996-12-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-12-13 | 2000-06-13 | 2000-12-13 | $7700.00 | Window Closed / Lapsed |