上海交通大学硕士学位论文复杂场景中的实时目标识别姓名:孙伟斌申请学位级别:硕士专业:计算机软件与理论指导教师:肖双九;杨旭波20090101þ°ÏÆa¬Æ Ø©EEE,,,|||µµµ¥¥¥¢¢¢888III£££OOOÆÆÆ:þ°ÏÆXXX:^Æ???:B0603791ÆÆÆÒÒÒ:1060379012ïïïÄÄÄ))):RÆÆÆ;;;:OÅ^nØ:VÊRÅþþþ°°°ÏÏÏÆÆÆ^^^ÆÆÆ2009ccc1ADissertationSubmittedtoShanghaiJiaoTongUniversityfortheMasterDegreeREALTIMEOBJECTRECOGNITIONINCOMPLEXENVIRONMENTAuthor:WeibinSunSpecialty:ComputerScienceAdvisor:Prof.ShuangjiuXiaoProf.XuboYangSchoolofSoftwareShanghaiJiaoTongUniversityShanghai,P.R.ChinaJanuary1,2009þ°ÏÆÆ Ø©M5(²x(²µ¤¥Æ Ø©§´3e§Õá?1ïÄó¤¤JØ©¥®²5²Ú^SN §Ø©Ø¹?ÛÙ¦½8N®²uL½L¬¤Jé©ïÄÑ zÚ8N§þ®3©¥±²(ªI²©¿£(²{Æ(Jd«úÆ Ø©ö\¶µFϵcFþ°ÏÆÆ Ø©¦^ÇÖÆ Ø©ö)þ°ÏÆk'3!¦^Æ Ø©5½§Ó¿Æ3¿I[k'ܽÅxØ©EÚf§#NØ©Ú/Çþ°ÏƱòÆ Ø©Ü½Ü©SN?\k'êâ¥?1u¢§±æ^K! ½×£EÃãÚ®?Æ Ø©£££ØØØ©©©333))) AAAÅÅÅddd555½½½¤¤¤Æ Ø©ö\¶µ\¶µFϵcFFϵcFE,|µ¥¢8I£OÁEEE,,,|||µµµ¥¥¥¢¢¢888III£££OOOÁÁÁ8I£O£ObjectRecognition¤OÅÀú¥p ÀúïįK§´óU+¥¦OÅUPkaUå«Ì{8I£O¦UXÚUaú¿@£±¸§éÅìXÚ!OÅ9Ï!UzÅp±9¤kÙ§IOÅäkaUåXÚÑ´'UåCAc5§OÅÀúïÄ9:§8I£O3{.¡ÑkuЧ¿ÅìdïÄm©róA^©±ÄuÝKOry¢ïÄ8µ§Xúu±A^uOry¢XÚ¥8I£OEâOry¢£AugmentedReality¤´«±òJ[ÔN(Üy¢|µ¥Eâ§U|±^rÙ?1p§l^r±Ù¸NþVÊc±5§Ory¢®²¤J[y¢ïÄïÄ+§ÓéuÅp´#uÐéOry¢XÚI¢pA:§©é¯8IÆS±9¯8I£OnØïÄ?1o(&¢©Äké8I£O±9'+cïÄuÐ?1o(äN`ã¶, é8µ§©ÛOry¢XÚ¥A^8I£OEâI¦¯K§éäNI¦Ú¯K§(½©ïÄÌ8IÚ¦µ¯ÆS!¯£¢¤£O!F~¸£E,|µ¤±9f©a£am§aS¤¶ 3é8I£O.Eâ&?¥§âþãïÄ8I¦JÑ«M#(Ü8Iuÿf©a8I£O.SOAW£SmallObjectAsWords,¹Â´¦^.8IA.¤§¿3d.µee§Äu#8I£Oïħ)38ïÄ¥é8IAJ£ãM#¤J?1¯8I£Oïħª3F~¸¥¢8I£O¢(JL²§3©JÑ.µee§Äu©¥JÑ#.8IA£ã§±9A·ÜSOAW.¯ÆS{§©¤ïü@¢XÚÑUe¯ÆS!¢p8I£O' cµ8I£O§8Iuÿ§OÅÀú§Ory¢§Auÿ§A£ã§©a-i-E,|µ¥¢8I£O=©ÁRealTimeObjectRecognitioninComplexEnvironmentABSTRACTObjectrecognitionasahigh-levelvisionincomputervisionisanimportantresearchtopic.Itisoneofthemostimportantfieldsofartificialintelligencetogivethecomputertheabilitytohaveaperception.Objectrecognitionsystemcanmakeintelligentsystembeawarenessofsurroundingenvironment,whichisessentialtotherobotsystem,Computer-aidedmedicalcare,intelligenthuman-computerinteraction,aswellasallothersystemsthatneedscomputerstohaveaperceptionability.Inrecentyears,asahotspotincomputervision,objectrecognitionhasbeendevelopedsignificantlyinbothmethodandmodel,andgraduallybeginstobeappliedbyindustrialapplications.Basedontheprojectionbasedonaugmentedrealityresearchprojects,thispaperfocusesonobjectrecognitionresearchinAugmentedRealitySystem.AugmentedRealityisatechnologythatcancombinevirtualobjectswiththerealscenes,whichcanalsosupporthuman-computerinteractionsothatuserscanenjoyanimmersiveexperience.Sincethe1990s,AugmentedRealityhasbecomeanimportantareainvirtualreality,whileitisalsoanresearchtopicinHuman-ComputerInteraction.Aimingatthereal-timeinteractioninAugmentedRealitySystem,thispapersummarizesandexploresthefastmachinelearningmethods,aswellasrapidobjectrecognitionresearch.Firstly,thispapergivesafullsummarizationofthestate-of-artresearchanddevel-opmentinobjectrecognitionandrelevantfields.Thentherequirementsandproblemsinobjectrecognitioninaugmentedrealitysystemareanalyzedbasedonthebackgroundproject.Themaingoalandrequirementsofthispaperaredecidedbyanalyzingtheserequirementsandchallenges.Thispaperaimsat:FastLearning,Fast(Real-time)Recog-nitionincomplexenvironmentsandweakclassificationbecauseoflargedifferencebetweenclassesandsmalldifferencewithinaclass.Basedonthoseresearchgoalsandrequire-ments,thefollowingcontentwillproposeaninnovativeapproach,whichiscalledSOAW(SmallObjectAsWords),tomodeltheobjectsbydiscussingtheobjectrecognitionmodel.Andfinallythereal-timeobjectrecognitionincomplexenvironmentsisachievedbasedonthestate-of-artmethodsincludingmyinnovativeobjectfeaturedetectionanddescriptionmethodswithintheSOAWmodel.TheexperimentresultsshowthatwithintheSOAWmodel,outtwoexperimentalsystemcanachievethefastlearningandreal-timeobjectrecognitionefficientlyusingtheinnovativeobjectfeatureandcorrespondingfastmachinelearningalgorithms.KEYWORDS:ObjectRecognition,ObjectDetection,ComputerVision,Aug-mentedReality,FeatureDetection,FeatureDescription,Classification-ii-E,|µ¥¢8I£O8¹8¹Á..................................................................ii=©Á.............................................................iii8¹..................................................................vã8¹.............................................................viii1ÙXØ.........................................................11.1ïĵ9ÀK¿Â....................................................11.2'ïÄyGVã.......................................................31.2.18I£O¯K£ã................................................31.2.28I£O'ïÄ{¤uÐ..................................51.3© z9Ìó....................................................61.3.1© z..........................................................61.3.2ÌóSNSü......