# US 12,002,207 B2 · Device and method for constructing blood vessel map, and computer program for executing said method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,002,207 B2
- Document ID: US12002207B2
- Status: Granted
- Kind: B2
- Application number: 17/297,264
- Filed: 2019-11-06
- Published: 2022-01-27
- Granted: 2024-06-04
- Earliest claimed: 2018-11-26
- Assignees: Samsung Life Public Welfare Foundation; Korea University Research and Business Foundation
- Applicants: Samsung Life Public Welfare Foundation; Korea University Research and Business Foundation
- Inventors: Woo-Keun Seo; Ji-Eun Lee; Ha-Na Song; In-Young Baek; Jun Kyung Seong; Hye Ryun Kim
- Web page: https://patentgrep.com/patent/US12002207B2

## CPC

- G06T 7/0014: {using an image reference approach}
- G06T 7/0016: {involving temporal comparison}
- A61B 5/00: Measuring for diagnostic purposes (radiation diagnosis A61B6/00; diagnosis by ultrasonic, sonic or infrasonic waves A61B8/00); Identification of persons
- A61B 5/055: involving electronic [EMR] or nuclear [NMR] magnetic resonance, e.g. magnetic resonance imaging
- G06T 7/11: Region-based segmentation
- G06T 7/30: Determination of transform parameters for the alignment of images, i.e. image registration
- G06T 7/33: using feature-based methods
- G06T 2207/10081: Computed x-ray tomography [CT]
- G06T 2207/10088: Magnetic resonance imaging [MRI]
- G06T 2207/10116: X-ray image
- G06T 2207/10132: Ultrasound image
- G06T 2207/30101: Blood vessel; Artery; Vein; Vascular
- G06T 2207/30172: Centreline of tubular or elongated structure
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- A61B: DIAGNOSIS; SURGERY; IDENTIFICATION (usefulness limited to only animals A61D)

## Abstract

Disclosed herein a method of constructing a blood vessel map, the method including: receiving, by a blood vessel map construction apparatus, a TOF image of the object; extracting, by the blood vessel map construction apparatus, a blood vessel stem, a center line of a blood vessel, and features of the center line included in the TOF image, and detecting branch points of the blood vessel based on the extracted blood vessel stem, center line of the blood vessel, and features of the center line; searching, by the blood vessel map construction apparatus, a reference blood vessel image corresponding to the TOF image in consideration of location information or curvature information of the branch points; calculating a similarity between the TOF image and the reference blood vessel image; and registering the TOF image in the blood vessel map based on the similarity.

## Claims

### Claim 1

A method of constructing a blood vessel map, the method
receiving, by a blood vessel map construction apparatus, a TOF image of the object;
extracting, by the blood vessel map constriction apparatus, a blood vessel stem, a center line of a blood vessel, and features of the center line included in the TOF image, and detecting branch points of the blood vessel based on the extracted blood vessel stem, center line of the blood vessel, and features of the center line;
searching, by the blood vessel map construction apparatus, a reference blood vessel image corresponding to the TOF image in consideration of location information or curvature information of the branch points;
calculating a similarity between the TOF image and the reference blood vessel image; and
registering the TOF image in the blood vessel map based on the similarity.

### Claim 2 (depends on 1)

The method of claim 1, wherein the extracting of the blood vessel stein, the center line of the blood vessel, and the features of the center line includes detecting a blood vessel region included in the TOF image, extracting a center line connecting voxels located at the center of the blood vessel from among voxels in the blood vessel by using a distance between voxels included in the blood vessel region and a boundary line of the blood vessel and a geodesic distance between the voxels, and obtaining information about the blood vessel stems and the branch points distributed in the blood vessels.

### Claim 3 (depends on 2)

The method of claim 2, wherein alter the searching of the reference blood vessel image, the TOF image is matched with the reference blood vessel image in consideration of centerlines of a blood vessel included in the TOF image and the reference blood vessel image.

### Claim 4 (depends on 3)

The method of claim 3, wherein the calculating of the similarity includes calculating a similarity between the blood vessel center line of the TOF image and a blood vessel center line of the reference blood vessel image and a correspondence relationship between the similarities, by calculating a similarity between the point of the TOF image and the point of the reference blood vessel image, and repeatedly calculating the similarity between the points.

### Claim 5 (depends on 1)

A computer program stored in a computer-readable storage medium for executing the method of claim 1 using a computer.

### Claim 6

A blood vessel map construction apparatus, comprising:
an image input unit configure to receive a TOF image of the object;
a preprocessor configured to extract a blood vessel stem, a center line of a blood vessel, and features of the center line included in the TOF image, and detect branch points of the blood vessel based on the extracted blood vessel stem, center line of the blood vessel, and features of the center line;
a matching unit configure to search for a reference blood vessel image corresponding to the TOE image in consideration of location information or curvature information of branch points;
a similarity calculator configured to calculate a similarity between the TOF image and the reference blood vessel image; and
a data registration unit configured to register the TOF image in a blood vessel map based on the similarity.

### Claim 7 (depends on 6)

The blood vessel map construction apparatus of claim 6, wherein the preprocessor is configured to detect a blood vessel region included in the TOF image, and extract a center line connecting voxels located at a center of the blood vessel from among the voxels in the blood vessel by using a distance between the voxels included in the blood vessel region and a boundary line of the blood vessel and a geodesic distance between the voxels.

### Claim 8 (depends on 7)

The blood vessel map construction apparatus of claim 7, wherein the matching unit is configured to match the TOF image with the reference blood vessel image in consideration of center lines included in the TOF image and the reference blood vessel image.

### Claim 9 (depends on 8)

The blood vessel map construction apparatus of claim 8, wherein the similarity calculator is configured to calculate a similarity between a blood vessel center line of the TOF image and a blood vessel center line of the reference blood vessel image acid a correspondence relationship between the similarities, by calculating a similarity between the point of the TOF image and the point of the reference blood vessel image, and repeatedly calculating the similarity between the points.