用户名: 密码: 验证码:
工业CT高精度图像测量算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着科学技术和工业生产的迅猛发展,许多领域越来越多地提出了对三维工件尺寸和形状参数测量的要求。近年来,利用CT进行检测时,从定性检测向定量测量发展是其中一个重要的研究方向。而CT图像测量就是以CT断层图像为研究对象来获得目标几何参数的测量方法,目前已广泛应用于工业检测和医学诊断等领域。随着实际应用对测量精度要求的不断提高,已有的测量方法很难满足实际需要,因此高精度测量方法的研究具有重要的应用价值。本文完成的主要研究内容如下:
     在图像测量领域,待测目标边缘点的定位精度往往直接影响到整个测量的精度。传统的像素级边缘检测方法精度不高,因此讨论了亚像素边缘检测技术,尤其重点研究基于Facet模型的亚像素边缘检测算法,该算法具有定位精度高、抗噪能力强等优点,但时间复杂度太高。针对此缺点,提出了一种改进算法,先采用Mallat的小波变换模极大算法提取初始边缘点,再用2D Facet模型对初始边缘点进行处理,进一步确定边缘点,并计算其亚像素精确位置。改进算法将基于2D Facet模型的算法与小波变换模极大算法有效地结合起来,弥补了各自的缺点,发挥了它们的优点,不仅提高了处理速度,而且增加了抗噪能力和边缘的连续性。
     针对常用二维测量方法精度不高等不足,研究了一种亚像素二维测量方法,并将其应用于实际的工业CT图像测量中,提高了二维测量的精度。首先,采用改进算法提取亚像素边缘,为测量提供了高精度的数据;然后,通过最小距离搜索法分离出待测目标的边缘点并生成排序链码,克服了边缘点是浮点型且不连续的困难,给参数的计算提供了有效的数据;最后,分别利用离散化的格林公式和欧氏距离公式计算目标的面积和周长。
     针对常用三维测量方法精度不高、自动化程度低等不足,研究了一种亚体素三维测量方法,并将其应用于实际的工业CT体数据测量中,提高了三维测量的精度和自动化程度。首先,采用基于3D Facet模型的亚体素边缘检测算法提取边缘,该算法充分利用了相邻层的相关信息,能提取更准确的边缘;然后,通过降维处理和最小距离搜索法把待测目标的边缘点从整体边缘中分离出来并生成排序链码;最后,利用最短对角线法用很多基本三角面片重构三维目标的表面,由形心向每个三角形的每个顶点连线得到很多三棱锥,分别累加三棱锥体积和三角形面积计算目标的体积和表面积。
     本文对工业CT图像测量做了比较系统的研究,在分析已有方法不足的基础上,建立了高精度的测量方法,并通过对比实验对测量的精度进行了验证。与已有方法不同的是,本文的测量方法都是在亚像(体)素边缘上进行的,突破了图像分辨率对测量精度的限制,使在中低分辨率的图像上实现高精度的测量成为可能。
As rapid development of technology and industrial production, the geometrical parameters measurement of 3D object is proposed by many fields. Recently, when the CT is used, the transfer from test to measurement is also a main research direction. CT image measurement is a method that measures the parameter through processing CT slices, and it is used in many fields, such as industrial testing and medicine examining. Applications ask for higher and higher accuracy of measurement, but the accuracy of widely used methods are not high enough. So the measurement method of higher accuracy must be proposed by request. The main research contents and contribution in the thesis are as follows:
     In the applications such as image measurement, the object's edge information of high accuracy is required. First, a sub-pixel edge detection method based on Facet model is introduced, the method can reduce noise and achieve high accuracy, but its computational complexity is too high. Aimed at making up this disadvantage, we studied an improved method, which combined the 2D Facet model and Mallat's maximum wavelet module approach effectively. The wavelet method is used to extract wide preparatory edge, while restrain some noise. Then the method based on 2D Facet model merely processes preparatory edge points and further obtains sub-pixel edge. The improved method not only increases the speed, but also provides more continue accurate edge and reduces noise.
     In order to improve the accuracy of 2D image measurement, a sub-pixel measurement method was studied, and applied in actual industrial CT images. Firstly, the improved sub-pixel edge detection method is used to extract the sub-pixel edges. This method can achieve higher accuracy, reduce noise, and offer accurate data for further area measurement. Secondly, the method of minimizing distance search is studied to separate and sort the edge of the measured object. This search method can separate the edge points of the measured object from the floating-point and discontinuous edges of whole image, obtain sorted edge points chain, and offer available data for the next computing. At last, Green formula and Euclid distance formula are adopted to compute the 2D parameters.
     In order to improve the accuracy and automatism of 3D measurement, a sub-voxel measurement method was studied, and applied in actual industrial CT voxel data. Firstly, an edge detection method based on 3D Facet model is used to extract the sub-voxel edges. This method considers the information of slices adjacent to the being processed one, can reduce more noises and achieve higher accuracy when compared with the 2D sub-pixel edge detectors which only use single slice information. Secondly, the method of reducing dimension and minimizing distance search are studied to separate and sort the edge of the measured object. At last, the surface of the object is reconstructed by many small triangles using shortest diagonal method, and the three 3D can be compute through these triangles.
     This thesis has studied on industrial CT image measurement. Based on anlysising disadvantages of prevenient measurement methods, we present the measurement methods of higher accuracy. The experimentations have done on emulational images and actual industrial CT images, and the results show the validity of the method. The measurement methods in this paper are based on sub-pixel (sub-voxel) edge, which breaks through the restriction of measurement precision by image resolution.
引文
[1]钟建.图像测量系统分析与实现[D].重庆大学,2002.
    [2]黎永前,朱名铨.现代精密测量技术现状及发展[J].航空工艺技术,1999(3):13-18.
    [3]朱铮涛,黎绍发.视觉测量技术及其在现代制造业中的应用[J].现代制造工程,2004(4):59-61.
    [4]庄天戈.CT理论与算法[M].上海:上海交通大学出版社,1992.
    [5]刘丰林,程森林,王珏.工业CT技术[J].现代制造工程,2003(5):38-40.
    [6]王茂春,蓝春生,孔广忠.成人脏器的CT图像计算机三维测量与分析[J].中国体视学与图像分析,2000,5(4):206-210.
    [7]Henderson JM,Steven BH,Horowitz J,etal.Measurement of liver and spleen volume by computed tomography[J].Radiology,1981,141(2):525-527.
    [8]Cuneyt Kayaalp,Kemal Arda,Aytekin Oto,etal.Liver Volume Measurement by Spiral CT an Invitro Study[J].Journal of Clinical Imaging,2002(26):122-124.
    [9]Takeshi Hara,Akira Yamamoto,Xiangrong Zhou,etal.Automated Volume Measurements of Pulmonary Emphysema on 3D Chest CT Images[C].International Congress Series 1256,2003:1043-1048.
    [10]Lyvers E P,Mitchell O R.Subpixel measurements using a moment-based edge operator[J].IEEE Trans.Pattern Analysis and Machine Intelligence,1989,11(12):1293-1309.
    [11]Stephen M.Pizer,Daniel S.Fritsch,Paul A.Yushkevich,etal.Segmentation,Registration,and Measurement of Shape Variation via Image Object Shape[J].IEEE Transactions on Medical Imaging,18(10):851-865.
    [12]李晶,雷曼平,等.颅颌面计算手术模拟系统中的三维测量[J].第四军医大学学报,2003,24(2):186-189.
    [13]杨斌,黄洪章,张涤生,等.颅面三维CT影像测量分析研究Ⅰ、方法与原理[J].口腔颌面外科杂志,2000,10(2):99-102.
    [14]张显全,王公瑞,秦东兴,等.肝血窦连续切片的计算机三维重建与参数测量[J].重庆大学学报(自然科学版),1998,21(2):30-34.
    [15]王珏,徐利兵,卢艳平.边缘检测在工业CT图像中的应用[J].无损检测,2007,29(2):61-65.
    [16]卢艳平,王珏,卿杰,等.基于工业CT体数据的三维测量方法研究[J].计算机工程与应用,2007,43(7):246-248.
    [17]曾理,悦秀娟,侯立华.基于改进Snake模型的工业CT图像内窥显示及测量[J].计算机 应用,2007,27(1),177-179.
    [18]李弼程,彭天强,彭波.智能图像处理技术[M].北京:电子工业出版社,2004.
    [19]冯卫东.工业零件形状尺寸图像检测技术研究[硕士学位论文].国防科技大学.2002.
    [20]隋连升,蒋庄德.基于NURBS曲线拟合的图像亚像素边缘提取方法[J].小型微型计算机系统,2004,25(8):1503-1507.
    [21]丁兴号.基于小波变换的亚像素边缘检测[J].仪器仪表学报,2005,26(8):802-804.
    [22]丁兴号,邓善熙.基于小波变换的屋脊边缘亚像素检测[J].哈尔滨工业大学学报,2004,36(11):1481-1530.
    [23]傅健,路宏年,侯涛,等.基于ICT图像的航空发动机涡轮叶片壁厚尺寸精密测量方法[J].航空学报,2006,127(12):325-330.
    [24]张永宏,胡德金,张凯,等.基于灰度矩的CCD图像亚像素边缘检测算法研究[J].光学技术,2004,30(6):693-696..
    [25]曲迎东,崔成松,陈善本,等.Soble-Zernike矩亚像素边缘算子的影响因素分析[J].光电工程,2005,32(7):71-73.
    [26]丁兴号,邓善熙,杨永跃,等.基于空间矩和Zernike矩的亚像素边缘检测[J].应用科学学报,2004,22(2):191-194.
    [27]王建民,浦昭邦,尹继学.空间矩亚像素细分算法的研究[J].光学技术,1999(4):3-6.
    [28]李艳,彭嘉雄.基于D2样条插值和LOG算子的亚像素边缘检测[J].华中理工大学学报,2000,28(3):77-79.
    [29]梁治国,徐可,徐金梧,等.结构光三维测量中的亚像素级特征提取与边缘检测[J].机械工程学报,2004,40(12):96-99.
    [30]吴志鹏,刘金根,殷世明,等.红外图像的亚像素边缘检测[J].光电工程,2003,30(2):50-52.
    [31]朱颖,江泽涛.基于Sobel算子的亚像素边缘检测方法[J].南昌航空工业学院学报(自然科学版),2005,19(2):100-102.
    [32]范彦斌,李西兵,沈自林.基于亚像素的边界检测与提取算法及误差分析[J].机械科学与技术,2005,24(2):189-211.
    [33]范彦斌,沈自林,李西兵.发动机叶片ICT数字切片图像特征边界的提取[J].西北大学学报(自然科学版),2005,35(2):142-146.
    [34]吕晓琪,王洪仁,刘建勋.基于LOG算子的亚像素边缘检测[J].包头钢铁学院学报,2002,21(2):165-169.
    [35]Haralick R.M.Digital Step Edges from Zero Crossing of Second Dirrectional Derivatives[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1984,6(1):58-68.
    [36]Xiaogu Wu,W.G.Wee.Surface Detection with Subvoxel Accuracy Using 3D Directional Derivatives[J].Image Registration Workshop,1997:319-329.
    [37]Ioannis Matalas,Ralph Benjamin,and Richard Kitney.An Edge Detection Technique Using the Facet Model and Parameterized Relaxation Labeling[J].IEEE Transactions on Pattern Analysis and Machine Intelligence.1997,19(4):328-341.
    [38]G.-D.Wang,Ch.-Y.Chen,X.-B.Shen.Facet-based Infrared Small Target Detection Method [J].Electronics Letters.2005,41(22):1-2.
    [39]James.J.Lee,Robert M.Haralick,and Linda G.Shapiro.Morphologic Edge Detection[J].IEEE Journal of Robotics and Automation,1987,3(2):142-156.
    [40]Desikachari Nadadur,Robert Martin Haralick,and David Earl Gustafson.A Bayesian Framework for Noise Covariance Estimation Using the Facet Model[J].IEEE Transactions on Image Processing,2005,14(11):1902-1917.
    [41]Rangarajan,R.Chellappa,and Y.T.Zhou.A Model-Based Approach for Filtering and Edge Detection in Noisy Images[J].IEEE Transactions on Circuits and Systems,1990,37(1):140-144.
    [42]James J.Clark.Authenticating Edges Produced by Zero-Crossing Algorithms[J].IEEE Transactions on Pattrern Analysis and Machine Intelligence,1989,11(1):43-57.
    [43]Kung-Hao Liang,Tardi Tjahjadi,and Yee-Hong Yang.Bounded Diffusion for Multiscale Edge Detection Using Regularized Cubic B-Spline Fitting[J].IEEE Transactions on Systems,Man,and Cybernetics-Part B:Cybernetics,1999,29(2):291-297.
    [44]Robert M.Haralick,Hyonam Joo,Chung-nan Lee,etal.Pose Estimation from Corresponding Point Data[J].IEEE Transactions on Systems,Man,and Cybernetics,1989,19(6):1426-1446.
    [45]James C.West.Comparison of Modeled Backscatter from Slightly Rough Curved Surfaces with Numerical Predictions[J].IEEE Transaction on Geosciences and Remote Sensing,1993,31(4):880-884.
    [46]王凯.工业CT切片图像高精度轮廓提取技术研究[硕士学位论文].西北工业大学.2005.
    [47]王凯,张定华,黄鹤龄,等.基于3-D Facet模型的亚体素边缘检测算法研究[J].机械科学与技术,2005,24(7):865-868.
    [48]王凯,张定华,赵歆波,等.工业CT图像亚体素表面检测算法研究[J].CT理论与应用研究,2005,3(14):40-45.
    [49]王凯,张定华,赵歆波,等.一种改进的基于Facet模型的亚体素表面检测算法[J].中国机械工程,2007,18(3):343-347.
    [50]王凯,张定华,刘晶,等.采用3D Gaussian Facet模型的亚体素表面检测[J].计算机辅 助设计与图形学学报,2007,19(9):1100-1106.
    [51]S.Mallat,W.L.Hwang.Singularity Detection and Processing with Wavelets[J].IEEE Transactions on Information Theory,1992,38(3):617-643.
    [52]http://www.gris.uni-tuebingen.de/areas/scivis/volren/datasets/data/engine.raw.gz.
    [53]Christiansen H N,Sederberg T W.Conversion of Complex Contour Line Definitions into Polygonal Element Mosaics[J].Computer Graphics,1978,12(2):187-192.
    [54]Keppel E.Approximating Complex Surfaces by Triangulation of Contour Lines[J].IBM Journal of Research and Development,1975,19(1):2-10.
    [55]Genapathy S,Dennehy T G.A New General Method for Planar Contours[J].Computer Graphics,1982,16(3):69-75.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700