IP Library Granted Patent US 11,508,460
Granted Patent B2
US 11,508,460 · App. 16/529,760 · Granted Nov 22, 2022

Method and system for anatomical tree structure analysis

Inventors: Xin Wang (Seattle, WA); Youbing Yin (Kenmore, WA); Kunlin Cao (Kenmore, WA); Junjie Bai (Seattle, WA); Yi Lu (Seattle, WA); Bin Ouyang (Shenzhen, CN); Qi Song (Seattle, WA)
Assignee: KEYA MEDICAL TECHNOLOGY CO., LTD.
G16B45/00G06N3/049G16B5/00G16B40/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,508,460
App. No.
16/529,760
Granted
Nov 22, 2022
Kind
B2
Abstract

The present disclosure is directed to a computer-implemented method and system for anatomical tree structure analysis. The method includes receiving model inputs for a set of positions in an anatomical tree structure. The method further includes applying, by a processor, a set of encoders to the model inputs. Each encoder is configured to extract features from the model input at a corresponding position. The method also includes applying, by the processor, a tree structured network to the extracted features. The tree structured network has a plurality of nodes each connected to one or more of the encoders, and information propagates among the nodes of the tree structured network according to spatial constraints of the anatomical tree structure. The method additionally includes providing an output of the tree structured network as an analysis result of the anatomical tree structure analysis.

Claims (35)

1. A computer-implemented method for an anatomical tree structure analysis, comprising:

receiving model inputs for a set of positions in an anatomical tree structure, wherein the anatomical tree structure includes at least one bifurcation point and a plurality of branches splitting from the at least one bifurcation point;

applying, by a processor, a set of encoders to the model inputs, wherein each encoder is configured to extract features from the model input at a corresponding position;

applying, by the processor, a tree structured network to the extracted features, wherein the tree structured network is a neural network that has a plurality of nodes constructed according to the anatomical tree structure and each node of the tree structured network is connected to one or more of the encoders, wherein information propagates among the nodes of the tree structured network according to spatial constraints of the anatomical tree structure; and

providing an output of the tree structured network as an analysis result of the anatomical tree structure analysis.

2. The method of claim 1 , wherein the anatomical tree structure is a blood vessel or an airway.

3. The method of claim 1 , wherein the set of positions include the at least one bifurcation point and at least one point in each branch.

4. The method of claim 1 , further comprising:

receiving an image of the anatomical tree structure acquired by an image acquisition device; and

deriving the model inputs at the set of positions in the anatomical tree structure from the image.

5. The method of claim 1 , wherein the encoders are selected from a convolutional neural network (CNN), a fully convolutional neural network (FCN), and a multi-layer perceptron (MLP).

6. The method of claim 1 , wherein the tree structured network is a recurrent neural network (RNN) that includes a plurality of RNN unit each corresponding to a node.

7. The method claim 6 , wherein the RNN units are selected from a long short-term memory (LSTM) and a gate recurrent unit (GRU).

8. The method of claim 1 , wherein the information propagates bi-directionally between a pair of nodes corresponding to two adjacent positions in a path of the anatomical tree structure.

9. The method of claim 1 , wherein the information propagates in a single direction between a pair of nodes, wherein the single direction is either from a distal side to a root between the pair of nodes, or from the root to the distal side between the pair of nodes.

10. The method of claim 1 , wherein the set of encoders and the tree structured network are trained jointly.

11. A system for performing an anatomical tree structure analysis, comprising:

an interface, configured to receive model inputs for a set of positions in an anatomical tree structure, wherein the anatomical tree structure includes at least one bifurcation point and a plurality of branches splitting from the at least one bifurcation point; and

a processor, configured to:

apply a set of encoders to the model inputs, wherein each encoder is configured to extract features from the model input at a corresponding position;

apply a tree structured network to the extracted features, wherein the tree structured network is a neural network that has a plurality of nodes constructed according to the anatomical tree structure and each node of the tree structured network is connected to one or more of the encoders, wherein information propagates among the nodes of the tree structured network according to spatial constraints of the anatomical tree structure; and

provide an output of the tree structured network as an analysis result of the anatomical tree structure analysis.

12. The system of claim 11 , wherein the anatomical tree structure is a blood vessel or an airway.

13. The system of claim 11 , wherein the set of positions include the at least one bifurcation point and at least one point in each branch.

14. The system of claim 11 , wherein the interface is further configured to receive an image of the anatomical tree structure acquired by an image acquisition device, and wherein the processor is further configured to derive the model inputs at the set of positions in the anatomical tree structure from the image.

15. The system of claim 11 , wherein the encoders are selected from a convolutional neural network (CNN), a fully convolutional neural network (FCN), and a multi-layer perceptron (MLP).

16. The system of claim 11 , wherein the tree structured network is a recurrent neural network (RNN) that includes a plurality of RNN unit each corresponding to a node.

17. The system of claim 16 , wherein the RNN units are selected from a long short-term memory (LSTM) and a gate recurrent unit (GRU).

18. The system of claim 11 , wherein the information propagates bi-directionally between a pair of nodes corresponding to two adjacent positions in a path of the anatomical tree structure.

19. The system of claim 11 , wherein the information propagates in a single direction between a pair of nodes, wherein the single direction is from a distal side to a root between the pair of nodes, or from the root to the distal side between the pair of nodes.

20. A non-transitory computer readable medium having instructions stored thereon, the instructions, when executed by a processor, perform a method for an anatomical tree structure analysis, the method comprising:

receiving model inputs for a set of positions in an anatomical tree structure, wherein the anatomical tree structure includes at least one bifurcation point and a plurality of branches splitting from the at least one bifurcation point;

applying a set of encoders to the model inputs, wherein each encoder is configured to extract features from the model input at a corresponding position;

applying a tree structured network to the extracted features, wherein the tree structured network is a neural network that has a plurality of nodes constructed according to the anatomical tree structure and each node of the tree structured network is connected to one or more of the encoders, wherein information propagates among the nodes of the tree structured network according to spatial constraints of the anatomical tree structure; and

providing an output of the tree structured network as an analysis result of the anatomical tree structure analysis.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE 9TH LISTED PROPERTY NUMBER PREVIOUSLY RECORDED AT REEL: 052665 FRAME: 0324. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 9, 2022
From: BEIJING CURACLOUD TECHNOLOGY CO., LTD.
To: BEIJING KEYA MEDICAL TECHNOLOGY CO., LTD.
Reel/Frame 060982/0925 →
CHANGE OF NAME Recorded Apr 21, 2021
From: BEIJING KEYA MEDICAL TECHNOLOGY CO., LTD.
To: KEYA MEDICAL TECHNOLOGY CO., LTD.
Reel/Frame 055996/0926 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN THE 9TH LISTED PROPERTY NUMBER FROM APPLICATION NO. 16/519,762, TO CORRECT APPLICATION NO. 16/529,760 V PREVIOUSLY RECORDED AT REEL: 052665 FRAME: 0324. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 25, 2020
From: BEIJING CURACLOUD TECHNOLOGY CO., LTD.
To: BEIJING KEYA MEDICAL TECHNOLOGY CO., LTD.
Reel/Frame 052744/0973 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2019
From: WANG, XIN; YIN, YOUBING; CAO, KUNLIN; BAI, JUNJIE; LU, YI; OUYANG, BIN; SONG, QI
To: BEIJING CURACLOUD TECHNOLOGY CO., LTD.
Reel/Frame 049939/0650 →
Continuity (3)
Continuation 16138946 · Sep 21, 2018
Provisional Application 62679868 · Jun 3, 2018
Related Publication 20190371433A1 · Dec 5, 2019
Cited By (9)
US 12,315,076 US 12,354,755 US 12,387,325 US 12,423,813 US 12,446,965 US 12,499,646 US 12,512,196 US 12,531,159 US 12,567,489