一种碎纸自动拼接中的形状匹配方法_贾海燕6377.pdf

《一种碎纸自动拼接中的形状匹配方法_贾海燕6377.pdf》由会员分享，可在线阅读，更多相关《一种碎纸自动拼接中的形状匹配方法_贾海燕6377.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、:(60225015):2005-09-28 23 11200611:1006-9348(2006)11-0180-04贾海燕,朱良家,周宗潭,胡德文(,410073):,:;:TP317.4:BAShapeMatchingMethodforAutomaticReassemblyofPaperFragmentsJI A Hai-yan,ZHU Liang-jia,ZHOU Zong-tan,HU De-wen(College ofM echatronics Engineering andAuto mation,NationalUniv.ofDefense Technology,Changsha

2、 Hunan 410073,China)ABSTRACT:Computer-aided paper frag ments reassembly is a novel and typicalapplication in the field of co mputervision and pattern recognition,which is completed through scan and i mage extraction techniques to obtain the shape,color and other infor mation.Then the paper fragments

3、 are reconstructed based on co mputer processing.Paper fragments reasse mbly contains two steps:i mage preprocessing andmatching.Contour-shapematching is one of the keytechniques in paper fragments reasse mbly.But no maturemethod has been applied to the practicalwork untilnow.Inorderto reconstruct p

4、aper frag ments auto matically or se m i-auto matically,this paper presents a novelmethod basedon extracting paper fragments outlines and finding the possible matched contours by area rules and boundary rules,and computer-aided auto matic paper fragments reasse mbly is also realized in this paper.KE

5、YWORDS:Shapematching;Paper fragments reassembly;A rea rule;Boundary rule1,1,2,3,4,180 5,6,10,6,2,11,23 3.1,:,COMPLEN,COMPLEN=75,COMPLEN,2,3,L,3,L3.2,6:STEP,step=1,4360,360,(x,y)(X,Y),YX=cos()-sin()sin()cos()yx(1)181,COMPLEN,COM PLEN=75,x,4360,-+5-5,10,3606,M*N,(360/STEP)*M*N,STEP!1,2.8%,40,3.3 1:,5:

6、5 2:COMPLEN,3:EXCLEN=1.2*COMPLEN,L,EXCLEN,.4:COMPLEN,6,AB,#PA#PB,MAXAREA.MAXAREA,MAXAREA,MAXAREA,:AB:AB6 AB5:AB#PA#PB,GP,MAXAREA,GP,MAXAREA6:AB#PA#PB,LBLBP,fixlen,rotlenLB=LBP*max fixlen,rotlen 7:,:,4 78,1827 8,MAXAREA,5,:1);2);3);4),:1 H C D e Gama Le it ao and J Stolf.i A M ultiscale M ethod for t

7、heReassembly of Two-di mensional F ragmented Objects J.I EEETransactions on Pattern Analysis and M achine Intelligence,September 2002,24(9):12391251.2 K Hor,i M I mai andT O gasawara.JointDetection forPotsherds ofBroken Earthenware C.Proceedings of the I EEE Conference onComputer V ision and Pattern

8、 Recognition(CVPR),June 1999,2:440445.3 W eixin Kong and B BK i m ia.On So lving 2D and 3D PuzzlesU singCurve M atching C.the P roceedings of ComputerV ision and Pat tern R ecognition,2001,(2).4 JonahM cBride and Benjam inK i mia.Archaeological Fragment Reassembly U sing Curve-M atching C.Proceeding

9、s of the I EEEConference on ComputerV ision and Pattern Recognition(CVPR),June 2003.5 P De Smet,JDe Bock,E Corluy.ComputerV isionT echniques forSemi-automatic R econstruction of Ripped-up Documents C.Proc.of SPI E,.5108.189-197.6 C Papaodysseus,eta.l Contour-Shape Based R econstruction ofFragment,16

10、00 B.C.W all Paintings J.I EEE T ransactions OnSignal Processing,June 2002,50(6):1277-1288.7 H Freeman and L Garder.Apictorial Jigsaw Puzzles.theComputerSolution of a Problemin Pattern Recognition J.I EEE T rans.Elec.Comp.,1964,13:118127.8 H W olfson,A K alvin,E Schonberg and Y Lambdan.So lving Jigsaw Puzzles by Computer J.Annales of Operations Research,1988,12:5164.9 C Burdea Grigore andW olfsonHai m J So lving Jigsaw Puzzles by aRobot J.IEEE T ransactions on Robotics andAutomation,19895(6):752-764 10.J.2003,(4)(1974.6-),(),;(1978.5-),(),;(1969.7-),(),;(1963.8-),(),183