IP Library › Granted Patent US 9,092,849
Granted Patent B2
US 9,092,849 · App. 13/930,465 · Granted Jul 28, 2015

Bidirectional blood vessel segmentation

Inventors: David J. Beymer (San Jose, CA); Ritwik K. Kumar (San Jose, CA); Tanveer F. Syeda-Mahmood (Cupertino, CA); Fei Wang (San Jose, CA); Yong Zhang (San Jose, CA)
Assignee: International Business Machines Corporation
G06T7/0012G06T7/0079
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 9,092,849
App. No.
13/930,465
Granted
Jul 28, 2015
Kind
B2
Abstract

Embodiments relate to segmenting blood vessels in angiogram images. An aspect includes a method that includes receiving and preprocessing at least one angiogram frame and preprocessing. In one embodiment, at least one angiogram frame is received and preprocessed. Bottom-up filtering of the preprocessed angiogram frame and top-down segmentation of the preprocessed angiogram frame are performed based on the results of the bottom-up filtering. The bottom-up filtering and the top-down segmentation are iteratively repeated until the difference between results of the top-down segmentation from consecutive iterations is equal to or below a threshold value. Based on determining that a difference between results of the top-down segmentation from consecutive iterations is below or equal to the threshold value, the results of the top-down segmentation are outputted.

Claims (27)

1. A computer program product for segmenting blood vessels, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code executable by a processor to:

receive at least one angiogram frame;

preprocess the angiogram frame, wherein the preprocessing includes taking a gradient of a standard deviation of pixel intensities;

perform bottom-up filtering of the preprocessed angiogram frame;

perform top-down segmentation of the preprocessed angiogram frame based on the results of the bottom-up filtering;

iteratively repeating the bottom-up filtering and the top-down segmentation until the difference between results of the top-down segmentation from consecutive iterations is equal to or below a threshold value;

outputting the results of the top-down segmentation based on a determination that a difference between results of the top-down segmentation from consecutive iterations is below or equal to the threshold value.

2. The computer program product of claim 1 , wherein preprocessing the one or more angiogram frame comprises detecting one or more regions of interest.

3. The computer program product of claim 2 , wherein preprocessing the one or more angiogram frame comprises adaptive enhancement of the one or more regions of interest.

4. The computer program product of claim 2 , wherein preprocessing the one or more angiogram frame comprises removal of non-arterial shapes from the one or more regions of interest.

5. The computer program product of claim 1 , wherein preprocessing the one or more angiogram frame comprises applying a Butterworth bandpass filter to suppress high and low frequency background noise.

6. The computer program product of claim 1 , wherein performing bottom-up filtering comprises performing a Frangi-Radon feature filter on the one or more angiogram frame.

7. The computer program product of claim 1 , wherein the top-down segmentation model uses motion through active contours to segment blood vessels.

8. A system comprising:

a memory having computer readable computer instructions; and

a processor for executing the computer readable instructions, the instruction including:

receiving at least one angiogram frame;

preprocessing the angiogram frame, wherein the preprocessing includes taking a gradient of a standard deviation of pixel intensities;

performing bottom-up filtering of the preprocessed angiogram frame;

performing top-down segmentation of the one or more angiogram frame based on the results of the bottom-up filtering;

iteratively repeating the bottom-up filtering and the top-down segmentation until the difference between results of the top-down segmentation from consecutive iterations is equal to or below a threshold value;

outputting the results of the top-down segmentation based on a determination that a difference between results of the top-down segmentation from consecutive iterations is below or equal to the threshold value.

9. The system of claim 8 , wherein preprocessing the one or more angiogram frame comprises detecting one or more regions of interest.

10. The system of claim 9 , wherein preprocessing the one or more angiogram frame comprises adaptive enhancement of the one or more regions of interest.

11. The system of claim 9 , wherein preprocessing the one or more angiogram frame comprises removal of non-arterial shapes from the one or more regions of interest.

12. The system of claim 8 , wherein preprocessing the one or more angiogram frame comprises applying a Butterworth bandpass filter to suppress high and low frequency background noise.

13. The system of claim 8 , wherein performing bottom-up filtering comprises performing a Frangi-Radon feature filter on the one or more angiogram frame.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded May 12, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: GLOBALFOUNDRIES U.S. INC.
Reel/Frame 056987/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 20, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION
To: GLOBALFOUNDRIES INC.
Reel/Frame 054636/0001 →
SECURITY AGREEMENT Recorded Nov 29, 2018
From: GLOBALFOUNDRIES INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 049490/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2015
From: GLOBALFOUNDRIES U.S. 2 LLC; GLOBALFOUNDRIES U.S. INC.
To: GLOBALFOUNDRIES INC.
Reel/Frame 036779/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2015
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: GLOBALFOUNDRIES U.S. 2 LLC
Reel/Frame 036550/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2013
From: BEYMER, DAVID J.; KUMAR, RITWIK K.; SYEDA-MAHMOOD, TANVEER F.; WANG, FEI; ZHANG, YONG
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 030709/0726 →
Continuity (1)
Related Publication 20150003694A1 · Jan 1, 2015