基于X射线断层成像的逆向工程中轮廓序列分割算法的原理及实现

31120071HIGHENERGYPHYSICSANDNUCLEARPHYSICSVol.31,No.1Jan.,2007X*1;1)12121(100049)2(100049)X(CT),.,,.,CT.X1X(ICT:IndustrialComputerizedTomography),,.\(ReverseEngineering,RE),.(),[1].,,,.CT,[2].CT:;,,.,,,.,[3].,,,.,.2,,.:,.,,,,,.2.1,:.[4],.,,.2006{03{10*(KJCXI-SW-08)1)E-mail:[e-mail]108|1131X109..2.1.1,,,.[5].ABBA,BA,,.CT,,.[6]{,(Y),,,,,,,YYminYmax½(Ymin;Ymax),,.[6],,,,,.N,[5],N(N+1);[6],2N+1;,1,,2,.,,.12,:f1,4,4,3,3,2,2,1g;f1,2,2,5,5,1gf1,4,4,2,2,3,3,1g.,(1).n,R(i;j)(i;j=1;2;3;¢¢¢;n;),R(i;j)=8:¡1ij0i;j,1ij2i=j;(1)n£ntv[n][n].3.1.2.1.2[3],,.,,.3.3:,1(),,,,2,,,33;,4;,2,,,2110(HEP&NP)315;,,,.3.1.2.2,.[7],,(),,.[2],.,,.[8,9],,,,..,,,.[3].,,,.,(),.,.,[2],,.::(1),,;(2),,.33.1CT[10],,4:.5:.45L=1.trackchain=f1,5,5,3,4,4,3,2,2,1g,:Layer[no]:no(:1,2,3,4,¢¢¢);Throughtime[no],no.tv[n][n],n,5.:(1),Layer[no]=L,Throughtime[no]1;(2)xx,yy,(4);,Throughtime[xx]0,,L1,Layer[xx],Throughtime[xx]1;Throughtime[xx]1,,,L1.(3);(3)Layer[xx]Layer[yy],Layer[xx]Layer[yy],,tv[yy][xx]=1;tv[xx][yy]=¡1;Layer[xx]Layer[yy],,tv[yy][xx]=¡1;tv[xx][yy]=1;Layer[xx]=Layer[yy],,;(4),,Layer[no]Layer[no],L1.1X111(2);(5)(3),,,,,(3),,,54.435,35,45,.,.6.6,.:typedefstructEdgefPointsContourInfo¤pCoordinate;//;BYTEDirection;//;BYTEEdgeNo;//;°oatarea;//;structCenterPtcenterpt;//;structEdge¤Parent;//;structEdge¤Child;//;structEdge¤Brother;//;BOOLIsSorted;//gEdge;(1),.:(1)1,;(2)1,;(3)¡1,;(4),1,;(5),¡1,;(6),0,.,.7.73.23.2.1:f(x;y)N£N(x;y),[11]:xc=N¡1Xx=0N¡1Xy=0x•f(x;y)N¡1Xx=0N¡1Xy=0f(x;y);(2)yc=N¡1Xx=0N¡1Xy=0y•f(x;y)N¡1Xx=0N¡1Xy=0f(x;y):(3)112(HEP&NP)31[12]area=12¯¯¯¯¯N¡1Xk=0(ikjk+1¡ik+1jk)¯¯¯¯¯;(4)(ik;jk),N.3.2.2(1);(2),,;(3);,,;(3)?,,(5);,(4);,;(4)(3),,,,;(5),1,(2).4,8,,9|11.XCT,.10,4,[5]20,[6],.,,;,[3]N(N,4),1/4.8910115CT,,,.,CT.(References)1JINTao,TONGShui-Guangetal.ReverseEngineering.Beijing:ChinaMachinePress,2003.1|2(inChinese)(,..:,2003.1|2)2QILi-Wei,ZHAOYi,LIMing-Hui.JournalofShanghaiJiaotongUniversity,2003,37(2):216|219(inChinese)(,,.,2003,37(2):216|219)3QILi-Wei.KeyTechnologiesofReverseEngineeringOri-entedtoLayerMeasuringData.DoctorPaperofShanghaiJiaotongUniversity,2002.23|40(inChinese)(..:,2002.23|40)1X1134HUIYan-Bo,FENLan-Fang,LUBing-Heng.StructuralRecognitionBasedonObject'sContourForest.Xi'an:TechnicalPaper-SetofNewProducts'RapidDevelopmentTechniquein21Century,2000.237|242(inChinese)(,,.,:21,2000.237|242)5PANYun-He.ComputerGraphics|PrincipleMethodAp-plication.Beijing:HigherEducationPress,2001.18|25(inChinese)(.||.:,2001.18|25)6FENYu-Qiang.TechnicalResearchofReconstructionofSolid-ModelBasedonICTImages.Beijing:DoctorPaperofBeijingInstituteofTechnology,2003.33|42(inChi-nese)(.ICT.:,2003.33|42)7HUIYan-Bo.TechnicalResearchofReverseReconstructionofCADmodelBasedonSliceMeasement.Xi'an:DoctorPaperofXi'anJiaotongUniversity,1997.86|89(inChi-nese)(.CAD.:,1997.86|89)8BunkeH,BuhlerU.PatternRecognition,1993,26(12):1797|18129MaesM.PatternRecognition,1991,24(3):433|44010WANGYan-Fang,QUEJie-Ming,LIULietal.CTTheoryandApplications,2004,13(3):39|42(inChinese)(,,.CT,2004,13(3):39|42)11LIQiang,YANGTao.Opto-ElectronicEngineering,2000,27(2):28|30(inChinese)(,.,2000,27(2):28|30)12MilanSonka.ImageProcess,AnalysisandMachineVision.TheSecondVersion.Beijing:PostsandTelecomPress,2003.375(inChinese)(MilanSonka...:,2003.375)PrincipleandRealizationofSegmentingContourSeriesAlgorithminReverseEngineeringBasedonX-RayComputerizedTomography*WANGYan-Fang1;1)LIULi1SHANBao-Ci2YANYong-Lian1TANGXiao-Wei21(R&DCenter,InstituteofHighEnergyPhysics,ChineseAcademyofSciences,Beijng100049,China)2(KeyLaboratoryofNuclearAnalyticalTechniques,InstituteofHighEnergyPhysics,ChineseAcademyofSciences,Beijing100049,China)AbstractAnewalgorithmofsegmentingcontourseriesofimagesispresented,whichcanachievethreedimensionreconstructionwithparametricrecognitioninReverseEngineeringbasedonX-rayCT.First,inordertogetthenestedrelationshipbetweencontours,amethodofacertainanglerayisused.Second,forrealizingthecontourlocationinoneslice,anotherapproachispresentedtogeneratethecontourtreebyscanningtherelevantvectoronlyonce.Last,ajudgealgorithmisputforwardtoaccomplishthecontourmatchbetweenslicesbyadoptingthequalitativeandquantitativeproperties.TheexampleshowsthatthisalgorithmcansegmentcontourseriesofCTpartsrapidlyandprecisely.KeywordsX-rayCT,reverseengineering,contourseriessegmentReceived10March2006*SupportedbyKnowledgeInnovationProjectofChineseAcademyofSciences(KJCXI-SW-08)1)E-mail:[e-mail]