IP Library › Granted Patent US 9,557,436
Granted Patent B2
US 9,557,436 · App. 14/138,447 · Granted Jan 31, 2017

3-dimensional model creation methods and apparatuses

Inventors: Zhiqiang Chen (Beijing, CN); Li Zhang (Beijing, CN); Ziran Zhao (Beijing, CN); Qiang Li (Beijing, CN); Jianping Gu (Beijing, CN); Qingping Huang (Beijing, CN)
Assignees: Tsinghua University; Nuctech Company Limited
G01V5/005G06K9/00214G06T7/0081G06T17/00G06K2209/09G06T2207/10081G06T2207/20141G06T2207/30112
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,557,436
App. No.
14/138,447
Granted
Jan 31, 2017
Kind
B2
Abstract

Disclosed are methods and apparatuses for creating a 3-Dimensional model for objects in an inspected luggage in a CT system. The method includes acquiring slice data of the luggage with the CT system; interpolating the slice data to generate 3D volume data of the luggage; performing unsupervised segmentation on the 3D volume data of the luggage to obtain a plurality of segmental regions; performing isosurface extraction on the plurality of segmental regions to obtain corresponding isosurfaces; and performing 3D surface segmentation on the isosurfaces to form a 3D model for the objects in the luggage. The above solutions can create a 3D model for objects in the inspected luggage in a relatively accurate manner, and thus provide better basis for subsequent shape feature extraction and security inspection, and reduce omission factor.

Claims (32)

1. A method for creating a 3-Dimensional model for objects in an inspected luggage in a CT system, comprising:

acquiring slice data of the luggage with the CT system;

interpolating the slice data to generate 3D volume data of the luggage;

performing unsupervised segmentation on the 3D volume data of the luggage to obtain a plurality of segmental regions;

performing isosurface extraction on the plurality of segmental regions to obtain corresponding isosurfaces; and

performing 3D surface segmentation on the isosurfaces to form a 3D model for the objects in the luggage;

wherein the unsupervised segmentation is performed by using a Statistical Region Merging (SRM) algorithm which is extended into 3D processing by:

joining an atomic number and density of the 3D volume data into a vector so as to represent a 3D voxel as two vectors and replacing a grey difference in a conventional SRM with a module of a difference vector between the two vectors, replacing a 2D gradient in the conventional SRM with a 3D gradient, and replacing an area of a pixel in a 2D region in the conventional SRM with a volume of a voxel.

2. The method of claim 1 , further comprising, before performing unsupervised segmentation on the 3D volume data of the luggage:

thresholding the 3D volume data of the luggage to remove data of objects of no interest; and

filtering the 3D volume data of the luggage.

3. The method of claim 1 , wherein said performing 3D surface segmentation on the isosurfaces comprises:

segmenting the isosurfaces into a plurality of curved surfaces; and

joining two of the curved surfaces if a line connecting centers of the two curved surfaces is inside the isosurfaces.

4. The method of claim 1 , further comprising performing hole-filling, smoothing, and model limiting processes on the results of 3D surface segmentation.

5. The method of claim 1 , wherein the CT system comprises a dual-energy CT system, and the 3D volume data of the luggage comprises electron density volume data and atomic number volume data.

6. The method of claim 1 , wherein the CT system comprises a mono-energy CT system, and the 3D volume data of the luggage comprises linear attenuation coefficient volume data.

7. An apparatus for creating a 3-Dimensional model for objects in an inspected luggage in a CT system, comprising:

a storage device configured to store slice data of the luggage;

a central processing unit configured to:

interpolate the slice data to generate 3D volume data of the luggage;

perform unsupervised segmentation on the 3D volume data of the luggage to obtain a plurality of segmental regions;

perform isosurface extraction on the plurality of segmental regions to obtain corresponding isosurfaces; and

perform 3D surface segmentation on the isosurfaces to form a 3D model for the objects in the luggage;

wherein the central processing unit is further configured to perform the unsupervised segmentation by using a Statistical Region Merging (SRM) algorithm which is extended into 3D processing by:

joining an atomic number and density of the 3D volume data into a vector so as to represent a 3D voxel as two vectors and replacing a grey difference in a conventional SRM with a module of a difference vector between the two vectors, replacing a 2D gradient in the conventional SRM with a 3D gradient, and replacing an area of a pixel in a 2D region in the conventional SRM with a volume of a voxel.

8. The apparatus of claim 7 , wherein the central processing unit is further configured to:

threshold the 3D volume data of the luggage to remove data of objects of no interest; and

filter the 3D volume data of the luggage.

9. The apparatus of claim 7 , wherein the central processing unit is further configured to:

segment the isosurfaces into a plurality of curved surfaces; and

join two of the curved surfaces if a line connecting centers of the two curved surfaces is inside the isosurfaces.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 14, 2016
From: CHEN, ZHIQIANG; ZHANG, LI; ZHAO, ZIRAN; LI, QIANG; GU, JIANPING; HUANG, QINGPING
To: TSINGHUA UNIVERSITY; NUCTECH COMPANY LIMITED
Reel/Frame 040367/0636 →
Priority Claims (1)
CN 2012 1 0581858 · Dec 27, 2012 · national
Continuity (1)
Related Publication 20140185742A1 · Jul 3, 2014