Automated centerline detection algorithm for colon-like 3D surfaces

摘要

A three dimensional image of the colon like surface is processed to determine at least its ring structure. The image is composed of vertex points, each vertex point having a discrete point identifier and three dimensional position information. The three dimensional position information is averaged in a shrinking procedure to contract the three dimensional image proximate to a major axis of the colon-like surface. Evenly spaced points are taken through the shrunken colon like surface and connected to form a curve. Planes are generated at intervals normal to the curve to split the shrunken colon like surface into image segments. By mapping these image segments back to the original image through their discrete point identifiers, an accurate ring profile of the colon like surface can be generated.