Method and system for detection and registration of 3D objects using incremental parameter learning

• US 8,068,654 B2
• Filed: 02/01/2008
• Issued: 11/29/2011
• Est. Priority Date: 02/02/2007
• Status: Expired due to Fees

• Current Assignee: Siemens Healthcare GMBH (Siemens AG)
• Original Assignee: Siemens AG
• Inventors: Lu, Le, Bogoni, Luca, Salganicoff, Marcos, Barbu, Adrian, Comaniciu, Dorin
• Primary Examiner(s): Carter; Aaron W
• Application Number:
  US12/012,386
• Publication Number:
  US 20080211812A1
• Time in Patent Office: 1,397 Days
• Field of Search: 382128-132, 382/154, 382/285, 345419-427, 356 12- 14, 348 42- 60
• US Class Current: 382/131
• CPC Class Codes: G06F 18/214 Generating training patterns; Bootstrap methods, e.g. bagging or boosting
• CPC Class Codes: G06V 10/24 Aligning, centring, orientation detection or correction of the image
• CPC Class Codes: G06V 10/774 Generating sets of training patterns; Bootstrap methods, e.g. bagging or boosting
• CPC Class Codes: G06V 20/64 Three-dimensional objects
• CPC Class Codes: G06V 2201/031 of internal organs

Abstract

A method and system for detecting 3D objects in images is disclosed. In particular, a method and system for Ileo-Cecal Valve detection in 3D computed tomography (CT) images using incremental parameter learning and ICV specific prior learning is disclosed. First, second, and third classifiers are sequentially trained to detect candidates for position, scale, and orientation parameters of a box that bounds an object in 3D image. In the training of each sequential classifier, new training samples are generated by scanning the object'"'"'s configuration parameters in the current learning projected subspace (position, scale, orientation), based on detected candidates resulting from the previous training step. This allows simultaneous detection and registration of a 3D object with full 9 degrees of freedom. ICV specific prior learning can be used to detect candidate voxels for an orifice of the ICV and to detect initial ICV box candidates using a constrained orientation alignment at each candidate voxel.

Claims

1. A method for Ileo-Cecal Valve (ICV) detection in an input 3D computed tomography (CT) volume, comprising:

detecting initial box candidates for the ICV based on an ICV orifice in said input 3D CT volume; and

detecting a box bounding the ICV in said 3D CT volume by sequentially detecting possible locations, scales, and orientations of the box bounding the ICV using incremental parameter learning based on said initial box candidates.

2. The method of claim 1, wherein said step of detecting initial box candidates for the ICV comprises:

detecting a number of ICV orifice candidate voxels in said 3D CT volume using a trained 3D point detector;

aligning an orientation of a 3D box centered at each orifice candidate voxel with a gradient vector at that orifice candidate voxel, wherein a scale of each 3D box is fixed;

generating a set testing boxes by rotating the orientation of the 3D box centered at each orifice candidate voxel; and

detecting a number of said testing boxes as initial box candidates using a trained 3D box detector.

3. The method of claim 1, wherein said step of detecting a box bounding the ICV in said 3D CT volume comprises:

generating a plurality of first testing boxes by shifting a center location of each of said initial box candidates;

detecting a number of said first testing boxes as ICV position box candidates using a first trained classifier;

generating a plurality of second testing boxes by varying a scale of each of said ICV position box candidates;

detecting a number of said second testing boxes as ICV position and scale box candidates using a second trained classifier;

generating a plurality of third testing boxes by adding disturbances to an orientation of each of said ICV position and scale box candidates; and

detecting one of said third testing boxes as the box bounding the ICV in said 3D CT volume.

4. The method of claim 3, wherein each of said first, second, and third trained classifiers is trained using a probabilistic boosting tree using steerable features.

5. An apparatus for Ileo-Cecal Valve (ICV) detection in an input 3D computed tomography (CT) volume, comprising:

means for detecting initial box candidates for the ICV based on an ICV orifice in said input 3D CT volume; and

means for detecting a box bounding the ICV in said 3D CT volume by sequentially detecting possible locations, scales, and orientations of the box bounding the ICV using incremental parameter learning based on said initial box candidates.

6. The apparatus of claim 5, wherein said means for detecting initial box candidates for the ICV comprises:

means for detecting a number of ICV orifice candidate voxels in said 3D CT volume using a trained 3D point detector;

means for aligning an orientation of a 3D box centered at each orifice candidate voxel with a gradient vector at that orifice candidate voxel, wherein a scale of each 3D box is fixed;

means for generating a set testing boxes by rotating the orientation of the 3D box centered at each orifice candidate voxel; and

means for detecting a number of said testing boxes as initial box candidates using a trained 3D box detector.

7. The apparatus of claim 5, wherein said means for detecting a box bounding the ICV in said 3D CT volume comprises:

means for generating a plurality of first testing boxes by shifting a center location of each of said initial box candidates;

means for detecting a number of said first testing boxes as ICV position box candidates using a first trained classifier;

means for generating a plurality of second testing boxes by varying a scale of each of said ICV position box candidates;

means for detecting a number of said second testing boxes as ICV position and scale box candidates using a second trained classifier;

means for generating a plurality of third testing boxes by adding disturbances to an orientation of each of said ICV position and scale box candidates; and

means for detecting one of said third testing boxes as the box bounding the ICV in said 3D CT volume.