Three-dimensional liver CT (computed tomography) image automatically segmenting method based on hyper voxels and graph cut algorithm

A graph cut algorithm and CT image technology, applied in the field of medical image processing, can solve problems such as inaccurate segmentation results, a large number of manual segmentation standards, and slow segmentation speed

Inactive Publication Date: 2015-07-29
BEIJING UNIV OF TECH
View PDF4 Cites 47 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The region growing algorithm has the advantages of being fast and easy to implement, but it is easy to cause inaccurate segmentation results when the gray level of the liver tissue is uneven
Segmentation algorithms based on active contours and level sets need to provide initial contours, and the calculation is complex and the segmentation speed is slow
Although the model-based segmentation algorithm can obtain more accurate segmentation results, the generation of probability maps or

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Three-dimensional liver CT (computed tomography) image automatically segmenting method based on hyper voxels and graph cut algorithm
  • Three-dimensional liver CT (computed tomography) image automatically segmenting method based on hyper voxels and graph cut algorithm
  • Three-dimensional liver CT (computed tomography) image automatically segmenting method based on hyper voxels and graph cut algorithm

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0047] The extraction process is described in detail with reference to the drawings and actual examples. The image data used comes from the abdominal enhanced CT scan images in the MICCAI 2007 Workshop database. The average size of each CT image is 512*512*208 pixels, and the average resolution is 0.68*0.68*1.6 mm.

[0048] The flowchart of the liver CT image automatic segmentation method based on the supervoxel and graph cut algorithm of the present invention is as follows figure 1 As shown, including the following steps:

[0049] Step 1. For an inputted abdominal CT image I (such as Figure 4 Shown) perform histogram analysis, adaptively enhance the image contrast, and obtain the contrast-enhanced CT image I'(such as Figure 5 Shown). The specific implementation steps are as follows:

[0050] 1.1. Analyze the number of peaks in the image histogram. If there are 2 more obvious peaks, it is a high-contrast image I high (Such as figure 2 a), if there is only one peak, it is a low...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

Disclosed is a three-dimensional liver CT image automatically segmenting method based on hyper voxels and the graph cut algorithm. The method comprises analyzing a volume data histogram to adaptively enhance the image contrast; performing primary liver contour segmentation layer by layer through an adaptive threshold and an morphological method, selecting the largest liver segment to compute and extract a liver interest area; selecting seed points on the largest liver segment according to a primary liver contour, modelling foreground and background colors through a Gaussian mixed model; generating hyper voxels on the contrast-enhanced liver interest area through an SLIC (simple linear iterative clustering) algorithm, structuring an undirected weighted graph by taking the hyper voxels as the vertex, and segmenting the undirected weighted graph through the graph cut algorithm; performing postprocessing on segmentation results through a morphological algorithm. The three-dimensional liver CT image automatically segmenting method based on the hyper voxels and the graph cut algorithm can achieve rapid and accurate automatic segmentation of the liver in a three-dimensional abdominal CT image.

Description

technical field [0001] The invention relates to the field of medical image processing, in particular to a three-dimensional liver CT image automatic segmentation method based on supervoxel and graph cut algorithms. Background technique [0002] Primary liver cancer is one of the most common malignant tumors in the world, with high morbidity and mortality. Computed tomography (CT) imaging technology is widely used in the diagnosis and treatment of liver cancer due to its advantages of accurate anatomical information, high resolution, short scanning time and high penetration rate. Accurate 3D segmentation of the liver is a fundamental work in computer-aided diagnosis and an important prerequisite for 3D visualization, quantitative analysis, surgical planning, etc. At present, clinical liver segmentation is generally done manually by doctors based on experience, which is not only time-consuming and laborious, but also the accuracy varies from person to person. Therefore, effi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T7/00
Inventor 吴薇薇周著黄吴水才白燕萍
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products