Device, method and program for searching for the shortest path in a tubular structure

摘要

A path extraction unit extracts a path of a tubular structure from a three-dimensional image containing the tubular structure, and an interrupted path detection unit detects an interrupted path in the extracted path. A search path generation unit generates a search path that connects the interrupted path, and a search unit searches for the shortest path between a start point and an end point on the extracted path based on the extracted path and the search path.

主权项

1. A device for searching for a shortest path in a tubular structure, the device comprising:
a path extraction unit for extracting a path of a tubular structure from a three-dimensional image containing the tubular structure; an interrupted path detection unit for detecting an interrupted path in the extracted path; a search path generation unit for generating a search path that connects the interrupted path; and a search unit for searching for the shortest path between a start point and an end point on the extracted path based on the extracted path and the search path, wherein the interrupted path detection unit calculates a plurality of distances determined by a radius of the tubular structure at a terminal point of the extracted path and a radius of the tubular structure at a plurality of other parts of the extracted path present around the terminal point, and detects an area between the terminal point and the other part of the extracted path with the shortest distance as being the interrupted path.