Principle and Realization of Segmenting Contour Series Algorithm in Reverse Engineering Based on X-Ray Computerized Tomography

WANG Yan-Fang; LIU Li; SHAN Bao-Ci; YAN Yong-Lian; TANG Xiao-Wei

Chinese Physics C> 2007, Vol. 31> Issue(1) : 108-113

Principle and Realization of Segmenting Contour Series Algorithm in Reverse Engineering Based on X-Ray Computerized Tomography

R&D Center, Institute of High Energy Physics, Chinese Academy of Sciences, Beijng 100049, China2 Key Laboratory of Nuclear Analytical Techniques, Institute of High Energy Physics,Chinese Academy of Sciences, Beijing 100049, China

Abstract
HTML
Reference
Related

PDF

Abstract：
A new algorithm of segmenting contour series of images is presented, which can achieve three dimension reconstruction with parametric recognition in Reverse Engineering based on X-ray CT. First, in order to get the nested relationship between contours, a method of a certain angle ray is used. Second, for realizing the contour location in one slice, another approach is presented to generate the contour tree by scanning the relevant vector only once. Last, a judge algorithm is put forward to accomplish the contour match between slices by adopting the qualitative and quantitative properties. The example shows that this algorithm can segment contour series of CT parts rapidly and precisely.

References

[1]

. JIN Tao, TONG Shui-Guang et al. Reverse Engineering.Beijing: China Machine Press, 2003. 1-2 (in Chinese)(金涛, 童水光等. 逆向工程技术. 北京: 机械工业出版社, 2003.1-2)2. QI Li-Wei, ZHAO Yi, LI Ming-Hui. Journal of Shanghai Jiaotong University, 2003, 37(2): 216-219 (in Chinese)(亓利伟, 赵毅, 李明辉. 上海交通大学学报, 2003, 37(2):216-219)3. QI Li-Wei. Key Technologies of Reverse Engineering Oriented to Layer Measuring Data. Doctor Paper of Shanghai Jiaotong University, 2002. 23-40 (in Chinese)(亓利伟. 断层测量反求工程的关键技术. 上海: 上海交通大学博士论文, 2002. 23-40)4. HUI Yan-Bo, FEN Lan-Fang, LU Bing-Heng. Structural Recognition Based on Object's Contour Forest. Xi'an:Technical Paper-Set of New Products' Rapid Development Technique in 21 Century, 2000. 237-242 (in Chinese)(惠延波, 冯兰芳, 卢秉恒. 基于物体轮廓森林的结构识别, 西安:21世纪新产品快速开发技术论文集, 2000. 237-242)5. PAN Yun-He. Computer Graphics-Principle Method Application. Beijing: Higher Education Press, 2001. 18-25(in Chinese)(潘云鹤. 计算机图形学--原理、方法及应用. 北京: 高等教育出版社, 2001. 18-25)6. FEN Yu-Qiang. Technical Research of Reconstruction of Solid-Model Based on ICT Images. Beijing: Doctor Paperof Beijing Institute of Technology, 2003. 33-42 (in Chinese)(冯裕强. 基于ICT图像实体模型重构技术研究. 北京: 北京理工大学博士论文, 2003. 33-42)7. HUI Yan-Bo. Technical Research of Reverse Reconstruction of CAD model Based on Slice Measement. Xi'an: Doctor Paper of Xi'an Jiaotong University, 1997. 86-89 (in Chinese)(惠延波. 基于断层测量的CAD几何模型反求技术研究. 西安:西安交通大学博士论文, 1997. 86-89)8. Bunke H, Buhler U. Pattern Recognition, 1993, 26(12):1797-18129. Maes M. Pattern Recognition, 1991, 24(3): 433-44010. WANG Yan-Fang, QUE Jie-Ming, LIU Li et al. CT Theoryand Applications, 2004, 13(3): 39-42 (in Chinese)(王燕芳, 阙介民, 刘力等. CT理论与应用研究, 2004, 13(3):39-42)11. LI Qiang, YANG Tao. Opto-Electronic Engineering, 2000,27(2): 28-30 (in Chinese)(李强, 杨涛. 光电工程, 2000, 27(2): 28-30)12. Milan Sonka. Image Process, Analysis and Machine Vision.The Second Version. Beijing: Posts and Telecom Press,2003. 375 (in Chinese)(Milan Sonka 等著. 图像处理、分析与机器视觉. 第二版. 北京: 人民邮电出版社, 2003. 375)

[1]	HU Wen , XIE Hong-Lan , DU Guo-Hao , XIAO Ti-Qiao . Double Laue-Crystal Monochromator for an X-Ray Imaging Beamline with Synchrotron Radiation. Chinese Physics C, 2007, 31(6): 597-601.
[2]	WANG Xue-Wu , LI Jian-Min , KANG Ke-Jun , TANG Chuan-Xiang , ZHANG Li , CHEN Zhi-Qiang , LI Yuan-Jing , ZHONG Hua-Qiang . Material Discrimination by High-Energy X-Ray Dual-Energy Imaging. Chinese Physics C, 2007, 31(11): 1076-1081.
[3]	SHEN Zong-Jun , ZHOU Jian-Feng . Accelerated Direct Demodulation Imaging Method. Chinese Physics C, 2007, 31(11): 1016-1021.
[4]	HOU Jie , LIU Gui-Min . Transport Line Orbit Distortion Correction Based on Response Matrix and SVD Algorithm. Chinese Physics C, 2006, 30(S1): 37-39.
[5]	YU Ai-Min , LI Zheng , ZHANG Di , HUANG Zhi-Feng . In-Line Phase Contrast Imaging Using a Micro-focus X-Ray Source. Chinese Physics C, 2006, 30(11): 1119-1122.
[6]	DU Ying-Chao , XIANG Dao , HUANG Wen-Hui , HE Xiao-Zhong , CHENG Cheng , DU Tai-Bin , TANG Chuan-Xiang , LIN Yu-Zheng . Transverse Phase Space Measurement Based on Computerized Tomography. Chinese Physics C, 2006, 30(9): 888-891.
[7]	CHEN Bo , SHU Hang , ZHU Pei-Ping , CHEN Chun-Chong , WANG Jun-Yue , YUAN Qing-Xi , JIANG Fan , CHEN Jie , WU Zi-Yu , MING Hai . Information Extracting and Processing with Diffraction nhanced Imaging of X-Ray. Chinese Physics C, 2006, 30(6): 587-590.
[8]	YUAN Qing-Xi , WANG Jun-Yue , ZHU Pei-Ping , HUANG Wan-Xia , SHU Hang , HU Tian-Dou , WU Ziyu . Computed Tomography Using Peak-Position Image of Diffraction Enhanced Imaging. Chinese Physics C, 2005, 29(10): 1023-1026.
[9]	LI Cheng , SUN Yong-Jie , ZHOU Yi , AN Shao-Hui , XU Zi-Zong . A Prototype of X-Ray Imaging Based on the GEM Detector. Chinese Physics C, 2005, 29(1): 68-71.
[10]	HUANG Zhi-Feng , LI Zheng , KANG Ke-Jun , ZHU Pei-Ping , YUAN Qing-Xi , HUANG Wan-Xia , WANG Jun-Yue , LI Gang , ZHANG Di , YU Ai-Min . Study on Extraction Method of Phase Information in X-Ray Diffraction Enhanced Imaging. Chinese Physics C, 2005, 29(S1): 133-136.
[11]	YU Neng-Jie , TANG Chuan-Xiang , ZHENG Shu-Xin , LI Quan-Feng , GONG Ke . 2-D Beam Profile Measurement Based on CT Algorithm with Rotating Multi-Wire Target. Chinese Physics C, 2005, 29(4): 408-412.
[12]	JIANG Xiao-Ming , LI Gang , CHEN Zhi-Hua , TANG Jin-Tian . Refractive Contrast in X-Ray Diffraction Enhanced Imaging. Chinese Physics C, 2004, 28(12): 1282-1290.
[13]	CHEN Zhi-Hua , PAN Lin , LI Gang , XU Mei , XU Bo , ZHAO Tian-De , CHEN Wei-Chang , TANG Jin-Tian . Phase-Contrast Imaging with Synchrotron X-ray for Mouse Lung. Chinese Physics C, 2003, 27(S1): 83-85.
[14]	GU An-Jia , ZHAO Kui , DING Yuan-Tao , ZHANG Bao-Cheng , QUAN Sheng-Wen , CHEN Jia-Er . Beam 2-D Phase-Space Measurement with CT and Cerenkov Radiation “Double Imaging Method”. Chinese Physics C, 2003, 27(5): 455-459.
[15]	WANG Lan-Fa . Comments on Variational Method Used in Accelerating Structure. Chinese Physics C, 2002, 26(1): 74-78.
[16]	LIU Hua-Feng , BAO Chao . Design of a γ-Ray Imaging System for Plant Studies. Chinese Physics C, 2002, 26(2): 192-196.
[17]	NI Yi , TONG De-Chun , LIN Yu-Zheng . Diagnosis of Individual Cell Frequencies in a Coupled Cavity Chain by Genetic Algorithms. Chinese Physics C, 2001, 25(7): 689-695.
[18]	WANG Jia-Jun , SUN Hong-Zhou . α-ROW PARTITION AND IT'S APPLICATION. Chinese Physics C, 1990, 14(9): 842-850.
[19]	ZHANG Jing-Shang , YANG Xian-Jun . EFFECT OF THE PAULI EXCLUSION PRINCIPLE IN MULTI-PARTICLE AND HOLE STATE DENSITIES. Chinese Physics C, 1989, 13(9): 822-832.
[20]	DU WEN-FU . AN APPLICATION OF THE GOLDEN SECTION METHOD IN THE MAGNET DESIGN FOR ACCELERATOR. Chinese Physics C, 1981, 5(1): 137-140.

Access

Get Citation

WANG Yan-Fang, LIU Li, SHAN Bao-Ci, YAN Yong-Lian and TANG Xiao-Wei. Principle and Realization of Segmenting Contour Series Algorithm in Reverse Engineering Based on X-Ray Computerized Tomography[J]. Chinese Physics C, 2007, 31(1): 108-113.

RIS(for EndNote,Reference Manager,ProCite)

BibTex

Txt

Milestone

Received: 2006-03-10
Revised: 2006-06-19

Article Metric

Article Views(4384)
PDF Downloads(668)
Cited by(0)

Policy on re-use

To reuse of subscription content published by CPC, the users need to request permission from CPC, unless the content was published under an Open Access license which automatically permits that type of reuse.

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Principle and Realization of Segmenting Contour Series Algorithm in Reverse Engineering Based on X-Ray Computerized Tomography

Corresponding author: WANG Yan-Fang,

R&D Center, Institute of High Energy Physics, Chinese Academy of Sciences, Beijng 100049, China2 Key Laboratory of Nuclear Analytical Techniques, Institute of High Energy Physics,Chinese Academy of Sciences, Beijing 100049, China

Received Date: 2006-03-10

Accepted Date: 2006-06-19

Available Online: 2007-01-05

Abstract: A new algorithm of segmenting contour series of images is presented, which can achieve three dimension reconstruction with parametric recognition in Reverse Engineering based on X-ray CT. First, in order to get the nested relationship between contours, a method of a certain angle ray is used. Second, for realizing the contour location in one slice, another approach is presented to generate the contour tree by scanning the relevant vector only once. Last, a judge algorithm is put forward to accomplish the contour match between slices by adopting the qualitative and quantitative properties. The example shows that this algorithm can segment contour series of CT parts rapidly and precisely.

HTML

Reference (1)

Principle and Realization of Segmenting Contour Series Algorithm in Reverse Engineering Based on X-Ray Computerized Tomography

Abstract：

References

Access

Article Metrics

Metrics

通讯作者: 陈斌, bchen63@163.com

Email This Article