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.
