Parallel research of shape context face recognition algorithm based on CUDA

《Parallel research of shape context face recognition algorithm based on CUDA》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ParallelResearchofShapeContextFaceRecognitionAlgorithmBasedonCUDAJinxingXu,SupingWuSchoolofMathematicsandComputerScienceNingxiaUniversityYinchuanNingxia,ChinaAbstract—TheshaperecognitionserialalgorithmofShapeContextໂᗻ໾ԢDŽandparallelprocessingplatformofCUDAarestudiedinthispaper.ᔶ⢊Ϟϟ᭛(ShapeContext)

2、Ҏ㜌ᔶ⢊ऍ䜡ᮍ⊩ܟ᳡Accordingtomulti-processorpipepinecharacteristicsofCUDAplatform,theShapeContextalgorithmismadetobeadaptedtoњѠ㓈ⱘⳂᷛ㒣↨՟ǃᮟ䕀੠ᑇ⿏ⱘবᤶৢˈᔶ⢊ᕜ䲒ऍCUDAplatform.Throughparallelingalgorithm,thehigher䜡ⱘሔ䰤ᗻˈ㛑໳〇ᅮ᳝ᬜഄ䖯㸠ऍ䜡[7]DŽShapeimplementationofprecisionandmorethan130-foldspeedupareContextᰃ෎Ѣ೒ڣᔶ⢊⡍ᕕⱘϔ⾡催ᬜ䆚߿ㅫ

3、⊩ˈ݊೼obtained.Thepurposeofdealingwiththereal-timeprocessingofthe᭛ᄫ䆚߿੠Ҏ㜌䆚߿Ϟⱘᑨ⫼䴲ᐌᑓ⊯[8]DŽԚᰃShapehugeamountsofdataonfacerecognitionissatisfied.Contextㅫ⊩೼ᅲ䰙ᑨ⫼ЁᰃⳌᔧ㗫ᯊⱘˈᇸ݊೼໘⧚⍋Keywords-ShapeContext;CUDA;parallelprocessing;facerecognition䞣᭄᥂ᯊㅫ⊩੠PCⱘ䅵ㅫ䗳ᑺ᮴⊩⒵䎇ᅲ䰙䳔㽕DŽ಴ℸ䳔㽕Ӭ࣪ㅫ⊩ҹ䰡Ԣㅫ⊩ⱘ໡ᴖᑺˈᦤ催໘⧚⍋䞣᭄᥂ⱘ䗳I.ᓩ㿔ᑺDŽ೒ڣᑊ㸠໘⧚ᰃᦤ催೒ڣ໘⧚

4、䗳ᑺⱘ᳔Շࡲ⊩[9]DŽGPU⬅Ѣ݋᳝催ݙᄬᏺᆑ偅ࡼⱘ໮ϾḌᖗˈ݊⍂⚍䖤Ҏ㜌䆚߿ᰃ䅵ㅫᴎ㾚㾝ЁⱘϔϾ⛁⚍䯂乬ˈ݊ᑨ⫼Ⳍㅫ䗳ᑺ䖰催ѢCPUˈЎ೒ڣ೒䴲੠ڣ໘⧚ᦤկЄᆠ䌘⑤DŽᔧⱘᑓ⊯DŽ䅵ㅫᴎҎ㜌⡍ᕕ䆚߿ᮍ⊩ⱘⷨおЏ㽕᳝ϸ໻ᮍ㒳ϔ䅵ㅫ䆒໛ᶊᵘ(ComputeUnifiedDevice৥˖ϔᰃ෎ѢҎ㜌೒ڣ䚼ӊ⡍ᕕⱘ䆚߿ᮍ⊩˗Ѡᰃ෎ѢҎArchitecture,CUDA)԰Ўϔ⾡೼GPUϞⱘᮄൟ⹀ӊ੠䕃㜌೒ڣᭈԧ⡍ᕕⱘ䆚߿ᮍ⊩DŽ݊Ё෎ѢҎ㜌೒ڣ䚼ӊ⡍ᕕӊᶊᵘˈ᮴乏᯴ᇘࠄ೒ڣᑨ⫼⿟ᑣ㓪⿟᥹ষ(API)ৃ೼ⱘ䆚߿䗮ᐌᢑপҎ㜌఼ᅬབⴐ⴯ǃⳝ↯ǃ唏ᄤ੠ఈㄝ఼ᅬGPUϞㅵ⧚੠䖯㸠ϔ㋏߫ᑊ㸠᭄᥂䅵ㅫˈϨৃҹ䖨

5、ಲ䅵ㅫⱘԡ㕂ˈሎᑺҹঞᕐℸ䯈ⱘ↨⥛԰Ў⡍ᕕˈ䖯ϔℹৃҹ⫼㒧ᵰˈ๲ᔎњGPUⱘࡳ㛑[10]DŽ޴ԩᔶ⢊ᢳড়Ҏ㜌఼ᅬˈҢ㗠ҹ޴ԩখ᭄԰Ўᦣ䗄Ҏ㜌ⱘᴀ᭛೼ShapeContextॳㅫ⊩ⱘ෎⸔Ϟᇍ݊䖯㸠ᬍ⡍ᕕDŽ䖭㉏ᮍ⊩䳔㽕㊒⹂ⱘᢑপԡ㕂ǃሎᇌǃ↨⥛៪޴ԩ䖯ˈՓᕫᬍ䖯ৢⱘІ㸠ㅫ⊩䖤ㅫ㒧ᵰ݋᳝᳈催ⱘ㊒ᑺˈᑊখ᭄԰Ўᦣ䗄Ҏ㜌ⱘ⡍ᕕˈ಴ℸᇍ㸼ᚙব࣪੠Ẕ⌟ⱘ㊒ᑺ೼ℸ෎⸔Ϟ䖯㸠ShapeContextㅫ⊩ᑊ㸠࣪ⷨおˈՓᕫㅫ᳝Ϲ䞡ⱘձ䌪ˈজ≵᳝ᑨ⫼೒ڣⱘ♄ᑺᙃDŽ෎ѢҎ㜌೒⊩᳈ࡴ䗖ড়ᑊ㸠䅵ㅫˈ᳔㒜ՓП㛑໳೼ᑊ㸠㓪⿟ᑇৄCUDAڣ೒㜌Ҏপᦤ⹂㊒㽕䳔ϡѢ⬅⊩ᮍ߿䆚㜌Ҏⱘᕕ⡍ԧᭈڣϞ䖤㸠ˈᑊᕫࠄⳌᔧ催ⱘࡴ䗳↨DŽЁ䚼ӊ

6、ⱘ݋ԧᙃˈ㗠Ϩৃҹܙߚ߽⫼ࠄҎ㜌೒ڣᴀ䑿݋᳝ⱘ♄ᑺᙃˈ಴ℸৃ㦋ᕫ᳈དⱘ䆚߿ᗻ㛑DŽ෎ѢℸᮍII.І㸠ㅫ⊩⊩ⱘҎ㜌䆚߿Џ㽕᳝⡍ᕕ㜌⊩ǃ᳔Շ䡈߿৥䞣䲚⊩[1]ǃ㒓ᗻᄤぎ䯈⊩[2]ǃ⼲㒣㔥㒰⊩[3],ᔍᗻ೒ऍ䜡⊩[4]ǃ෎A.ShapeContextᔶ⢊䆚߿ㅫ⊩[11]Ѣٙ䞠৊ϡব⡍ᕕ⊩[5]ǃ䋱৊ᮃ⊩[6]ǃৃবᗻ῵ൟ⊩DŽ೼䅵ㅫᴎ㾚㾝੠῵ᓣ䆚߿Ёˈᔶ⢊ᰃᇍⳂᷛ㣗ೈⱘѠ᳝ⱘջ䞡Ѣߚ㉏ˈབ᳔Շ䡈߿৥䞣䲚⊩ǃ䋱৊ᮃ⊩੠⼲㒣ڣ೒ؐ㸼⼎ˈৃҹⳟ៤ᰃⳂᷛⱘ䕂ᒧˈᅗᰃ⫼ѢⳂᷛ䆚߿㔥㒰⊩DŽ㗠᳝ⱘջ䞡ѢҎ㜌೒ڣ䞡ᵘˈབ⡍ᕕ㜌⊩੠㒓ᗻⱘ䞡㽕⡍ᕕПϔDŽShapeContextⱘ෎ᴀᗱᛇᰃ˖೼ᔶ⢊ᄤぎ䯈⊩ˈ᠔᳝䖭ѯ

7、෎ѢҎ㜌೒ڣᭈԧ⡍ᕕⱘҎ㜌䆚߿ᮍऍ䜡ⱘᯊ׭ˈᕔᕔᇚϸϾⳂᷛ䖯㸠ⳌԐᑺ↨䕗ˈ߸ᮁ݊Ⳍ⊩ഛপᕫњϔᅮⱘ䆚߿ᗻ㛑DŽ೼Ҏ㜌೒ؐ䯔ⱘ䆒乘ࠄ䖒৺ᰃᑺԐᮍ໮䆌᳝ᏆϞ䅵䆒఼㉏ߚঞҹপᦤᕕ⡍ڣˈ䖭ḋህᮁᅮ݊ᔶ⢊ᰃ৺ऍ䜡DŽ䖭Ͼᮍ⊩ⱘ䞡⚍ህᰃབԩᦣ䗄ϸᐙ೒ڣⱘⳌԐᑺDŽ⊩ˈै৘᳝Ӭ㔎⚍ˈ೒ڣK-Lবᤶǃᇣ⊶বᤶৢⱘ㒳䅵⡍ϔϾ⠽ԧⱘ䕂ᒧ㒓ᰃ⠽ԧᔶ⢊᳔Ⳉ᥹ⱘᦣ䗄ˈ಴㗠䕂ᕕ䛑ৃҹ԰Ў䅵ㅫᴎҎ㜌䆚߿ⱘձ᥂ˈ㗠݊ㅫ⊩ⱘ໡ᴖᑺᒧ㒓Ϟϔᅮ᭄䞣ⱘ⾏ᬷ⚍ৃҹ㸼⼎䖭Ͼ⠽ԧⱘᔶ⢊ᙃDŽ䍞催ˈ