Share
Embed
動的イラスト地図生成に向けた迷いにくさと散策のしやすさを両立する道路抽出アルゴリズムの提案
この資料は,2025年2月17日に開催された,九州大学 工学部 電気情報工学卒業研究 口頭試問の発表にて利用したものです.
---
This document was used in the presentation of the oral examination for the Graduate Study of Electrical Engineering and Computer Science, Faculty of Engineering, Kyushu Univerisity, held on February 17, 2025.
__pkmiya
February 17, 2025
Transcript
32 slides
-
ಈతΠϥετਤੜʹ͚ͨ ໎͍ʹ͘͞ͱࢄࡦͷ͢͠͞Λཱ྆͢Δ ಓ࿏நग़ΞϧΰϦζϜͷఏҊ ݄ ʢ݄ʣ ిؾใֶଔۀݚڀ ޱ಄ࢼ ٶా ༏࡞ʢ.JZBUB:VTBLVʣ
भେֶ ֶ෦ ిؾใֶՊ ܭࢉػֶίʔε ֶ੶൪߸ 5&4NJZBUBZVTBLV!TLZVTIVVBDKQ 1SPQPTBMPGBO"MHPSJUINGPS3PBE&YUSBDUJPOUIBU$PNCJOFT 4JNQMJDJUZBOE8BMLBCJMJUZGPS%ZOBNJD*MMVTUSBUJPO.BQ(FOFSBUJPO W -
࣍ ͡Ίʹ 2 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4
͓ΘΓʹ 5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB -
࣍ ͡Ίʹ 3 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4
͓ΘΓʹ 5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB -
ఏى ؍ޫۀ͕ൃల͠ɼΦʔόʔπʔϦζϜ ͕ൃੜ͍ͯ͠Δ 4 ͡Ίʹ ݒ೦ ۙྡॅຽͷੜ׆ڥͷѱԽ ؍ޫຬͷԼ ಛఆͷ؍ޫʹ؍ޫ٬͕աʹूத͢Δ͜ͱ ղܾࡦͷ̍ͭ
γεςϜΛ௨ͯ͡؍ޫ٬ͷߦಈʹมԽΛଅ͠ ࠞࡶͷղফਓྲྀͷ࠷దԽΛߦ͏ ࢹ֮ʹૌ͑Δ ʴ μΠφϛοΫੑ -
ຊݚڀ͕ѻ͏ਤ 5 ͡Ίʹ ຊݚڀɼ͜ΕΒͷਤͷརΛซͤ࣋ͭ؍ޫਤͷੜΛࢦ͢ (PPHMF.BQT දݱํ๏ͱͯ͠ͷ σδλϧਤ ߋ৽͍͢͠ 'SFFQJL ใྔͱͯ͠ͷ
ུਤ Ұཡੑ͕ߴ͍ ذෞ؍ޫίϯϕϯγϣϯڠձ ࡞खஈͱͯ͠ͷ Πϥετਤ ࢹ֮తʹ͠Έ͍͢ -
ຊݚڀ͕ࢦ͢ͷ 6 ͡Ίʹ ؍ޫͰͷߦಈม༰Λతͱͨ͠؍ޫਤͷಈతੜγεςϜ ೖྗ ཧใɼϢʔβͷᅂ ϦΞϧλΠϜσʔλ ຊݚڀ ඳը͢Δಓ࿏Λબ ಓ࿏؍ޫεϙοτ
Λތுɾมܗ σβΠϯΛద༻ ग़ྗ ؍ޫਤΛੜ -
࣍ ͡Ίʹ 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4 ͓ΘΓʹ
5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB 7 -
ਤʹؔ͢ΔαʔϏε ▪ 4UPSZ.BQ+4 p ਤͱίϯςϯπΛΈ߹ΘͤΔ ؍ޫਤͱͯ͠ར༻Մೳ 8 ؔ࿈ݚڀ ▪
4USPMZ p طଘͷΠϥετਤΛσδλϧԽ ্هར༻ʹΠϥετਤ͕ඞཁ σβΠφʔ͕खඳ͖Ͱ࡞͢ΔͨΊ ίετͱख͕͔͔ؒΔ Πϥετਤࣗಈੜͷඞཁੑ -
؍ޫ͚ͷਤੜ ▪ "SEJ[[POFΒ p Ϣʔβ͕ൃணΩʔϫʔυΛೖྗ͠ɼԠͨ͡ࢄࡦϧʔτΛఏࣔ p རศੑߴ͍͕ɼߦಈ͕Ϣʔβओମ ʴ ݟ͕ͨσδλϧਤ
ˠ ຊݚڀͰɼσϑΥϧϝਤΛఏࣔͯ͠ར༻ऀͷߦಈม༰ 9 ؔ࿈ݚڀ ▪ (MBCMFSΒ p ࢹ֮తɾߏతಛ͔ΒɼϥϯυϚʔΫΛތு͢ΔਤΛੜ ˠຊݚڀͰಓ࿏ͷมܗߦ͍ɼΑΓࢹ֮ʹૌ͑ΔਤੜΛࢦ͢ p ϥϯυϚʔΫͷࢹೝੑ্͕త ˠຊݚڀͰɼࢹೝੑखஈ ߦಈม༰Λతͱ͍ͯ͠ͳ͍ ਤͷ͠Έ͢͞ʹ͚ܽΔ -
ಓ࿏ͷநग़ɾมܗख๏ ▪ ᕆݪΒ p ωοτϫʔΫͷϊʔυɾΤοδΛू͢ΔΞϧΰϦζϜ p େنަ௨͚Ͱɼ10*Λߟྀ͠ͳ͍ ˠ ؍ޫ༻్ʹෆ͖
10 ؔ࿈ݚڀ ▪ େဠ p าߦʹదͨ͠ܦ࿏நग़ʹ͋ͨΓɼॏཁͳಓ࿏ɾݐΛੳ p ܦ࿏நग़ϞσϧΛఏҊ͕ͨ͠ɼ10*ͷೖྗͷॊೈੑʹ͚ܽΔ p ࠷ܦ࿏ʹ͍ۙಓ࿏෯ͷಓ࿏͕બΕ͍͢ͱใࠂ 10*ͷೖྗΛ੍ޚͰ͖ɼ؍ޫʹదͨ͠நग़ΞϧΰϦζϜΛఏҊ ࢹ֮ʹૌ͑ΔμΠφϛοΫਤΛੜ͢Δ -
࣍ ͡Ίʹ 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4 ͓ΘΓʹ
5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB 11 -
ຊݚڀ͕ࢦ͢ͷʢ࠶ܝʣ 12 ఏҊख๏ ؍ޫͰͷߦಈม༰Λతͱͨ͠؍ޫਤͷಈతੜγεςϜ ೖྗ ཧใɼϢʔβͷᅂ ϦΞϧλΠϜσʔλ ຊݚڀ ඳը͢Δಓ࿏Λબ ಓ࿏؍ޫεϙοτ
Λތுɾมܗ σβΠϯΛద༻ ग़ྗ ؍ޫਤΛੜ -
γεςϜͷύϥϝʔλ ઌߦݚڀͱͷҧ͍ͱͯ͠ɼҎԼͷೖྗΛௐͯ͠μΠφϛοΫʹਤΛมԽͤ͞ΒΕΔ 17 ఏҊख๏ ಓ࿏෯ͷ͖͍͠ ཧӃਤ நग़͢Δ10*ؒܦ࿏ ϑΟϧλάϥϑͱ࣮ಓ࿏άϥϑΛൺɼ ڑ૿Ճ͕େ্͖͍ҐOҐͷܦ࿏ ϑΟϧλάϥϑʹ࠷ۙϊʔυ͕
ؚ·Εͳ͍10*ΛؚΉܦ࿏ ࠨͰϑΟϧλͨ͠άϥϑʹ શ10*ͷ࠷ۙϊʔυؚ͕·Εͳ͍߹ɼ શ10*ͷ࠷ۙϊʔυؚ͕·ΕΔ߹ɼ -
࣍ ͡Ίʹ 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4 ͓ΘΓʹ
5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB 18 -
ධՁࢦඪ ▪ ఏҊख๏ͷ༗༻ੑ ؍ޫʹదͨ͠ಓ࿏Λநग़Ͱ͖͍ͯΔ͔ʁ ▪ ࠾ͨ͠ࢦඪ 19 ධՁ γϯϓϧ͞ ओཁಓ࿏͕දࣔ͞Εɼ໎͍ʹ͍͔͘
ࢄࡦͷ͢͠͞ 10*ؒͷڑ͕͍͔ ลɼδϟοΧʔυ ɼ άϥϑฤूڑ 10*ؒͷ࠷ڑ ͭͷάϥϑʹ͓͍ͯɼڞ௨͢Δลͷׂ߹ ҰํͷάϥϑΛଞํͷάϥϑʹม͢ΔͨΊʹඞཁͳฤूճ -
ධՁํ๏ ΠϥετϨʔλʹΑΔതଟӺपลͷਤΛਖ਼ղͱͯ͠ઃఆ തଟӺपลͷ؍ޫεϙοτ͔Β10*Λݸઃఆ 20 ධՁ ▪ ύϥϝʔλͷઃఆ ಓ࿏෯ ͰϑΟϧλͨ͠ͱ͖͕ਖ਼ղʹ࠷͍ۙͨΊ ܦ࿏બ
ϑΟϧλάϥϑʹ࠷ۙϊʔυ͕ͳ͍10*ͷܦ࿏ ਖ਼ղਤͱͦΕʹ ؚ·ΕΔಓ࿏σʔλ SOL8JEUI SOL8JEUI SOL8JEUI ࣮ಓ࿏σʔλΛϑΟϧλͨ݁͠Ռ -
ධՁํ๏ 21 ධՁ ▪ ൺֱର ࠾֤ͨ͠ࢦඪʹಛԽͨ͠ख๏Λઃఆ ໎͍ʹ͍͘ ಓ෯ϥϯΫSOL8JEUI ͰϑΟϧλ͢Δख๏ "
ࢄࡦ͍͢͠ 10*ͷ࠷ܦ࿏Λͯ݁͢Ϳख๏ " "ɿಓ࿏ϑΟϧλ "ɿ࠷ܦ࿏߹ͤ "ɿఏҊख๏ -
ධՁ݁Ռ 22 ධՁ ධՁ߲ "ɿ ಓ෯ϑΟϧλ "ɿ࠷ ܦ࿏߹ͤ "ɿ ఏҊख๏
ਖ਼ղσʔλ ࣮ಓ࿏σʔλ ล 175 504 217 204 505 άϥϑฤूڑ 307 832 320 - - δϟοΧʔυ 0.145 0.0615 0.1287 - - 10*ؒ࠷ڑ 855.746 823.238 850.749 - - ͦΕͧΕͷධՁ݁Ռͱಓ࿏άϥϑ -
ධՁ݁Ռ͔ΒΘ͔Δ͜ͱ 23 ධՁ ධՁ߲ "ɿ ಓ෯ϑΟϧλ "ɿ࠷ ܦ࿏߹ͤ "ɿ ఏҊख๏
ล 100 288 124 άϥϑฤूڑ 100 271 104 δϟοΧʔυ 100 58 89 10*ؒ࠷ڑ 103.95 100 103.34 ͦͷ߲Λಘҙͱ͢Δख๏Λͱͯ͠ɼׂ߹Λൺֱ γϯϓϧ͞Λ อ͍ͯͯΔʂ ఏҊख๏ɼ ͏Ұํͷख๏ͱൺͯ ࢄࡦ͢͠͞Λ อ͍ͯͯΔʂ ୯Ґ ˋ -
࣍ ͡Ίʹ 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4 ͓ΘΓʹ
5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB 24 -
ධՁ݁Ռͷߟ ▪ ఏҊख๏ͷ༗༻ੑ p ಓ࿏෯ͰϑΟϧλϦϯά͞ΕͨσʔλΑΓෳࡶ͕ͩɼڑ͕͍ p ࠷ܦ࿏ΛΈ߹ΘͤͨσʔλΑΓڑ͕͍͕ɼΑΓγϯϓϧ 25 ͓ΘΓʹ ໎͍ʹ͘͞ʹಛԽ
࠷ܦ࿏ʹಛԽ ఏҊख๏ ఏҊख๏͕ੜ͢Δਤɼ໎͍ʹ͘͞ͱࢄࡦͷ͢͠͞Λ͋Θͤͭ ·ͨɼ10*ಓ࿏෯͖͍͠ΛࣗΒઃఆͰ͖ΔͨΊɼμΠφϛοΫੑ͕͋Δ -
੍ݶࣄ߲ ▪ ఏҊख๏ͷҰൠੑ p ධՁʹར༻ͨ͠ਤຕͱݶΒΕ͓ͯΓɼ ଞͷҬਤʹରͯ͠༗༻͔Ͳ͏͔Λݕূ͖͢ ▪ ར༻ऀͷߦಈͷӨڹͷݕূ p ࠓճͷධՁఆྔతൺֱʹݶͬͯߦΘΕͨͨΊɼ
ఏҊख๏͕ੜ͢Δਤ͕࣮ࡍʹ؍ޫʹཱ͔ͭͲ͏͔Λݕূ͖͢ 26 ͓ΘΓʹ -
ࠓޙͷల ▪ ଞͷಓ࿏நग़Ξϓϩʔνͷݕ౼ p ಓ࿏άϥϑΛมܗ͢Δ߹ɼઢΑΓϝογϡϕʔεͷख๏͕·͍͠ ▪ ຊݚڀ͕Ί͟͢γεςϜͷ࣮ p ಓ࿏ͷมܗ10*ͷڧௐɼσβΠϯͷద༻ͱ͍ͬͨॲཧΛઃܭɾ࣮͢Δ 27
͓ΘΓʹ ࠓճઃܭɾධՁ ඳը͢Δಓ࿏Λબ ಓ࿏؍ޫεϙοτ Λތுɾมܗ σβΠϯΛద༻ -
͝ਗ਼ௌ͋Γ͕ͱ͏͍͟͝·ͨ͠ ࢀߟจݙ <>,OJHIU-BC /PSUIXFTUFSO6OJWFSTJUZ l4UPSZ.BQ+4zIUUQTTUPSZNBQLOJHIUMBCDPN <>4USPMZ *OD l4USPMZz IUUQTTUSPMZDPN <>)7FSNFVMFO
55BLBIBTIJ .5BLBIBTIJ ,0IUTVLB 5/BLBHBXB BOE)6FEB l4USPMZ"IJTUPSJDBOEJMMVTUSBUFE NBQTQMBUGPSNz 4FDPOE*OUFSOBUJPOBM$POGFSFODFPO$VMUVSFBOE$PNQVUJOH QQr <>&"SEJ[[POF ($BTUFMMBOP .-$BTDJB BOE(.B[[PMB l"VUPNBUJDHFOFSBUJPOPGDVTUPNUPVSJTUSPVUFTz UI*OUFSOBUJPOBM$POGFSFODFPO4JHOBM*NBHF5FDIOPMPHZBOE*OUFSOFU#BTFE4ZTUFNT 4*5*4 QQr <>'(SBCMFS ."HSBXBMB 384VNOFS BOE.1BVMZ l"VUPNBUJDHFOFSBUJPOPGUPVSJTUNBQT z"$.5SBOT(SBQI WPM OP Qr "VHIUUQTEPJPSH <>ᕆݪ জن ౡా ໜ ؙࢁ وࢤࢠ lҬಓ࿏ͷཁਤੜͷͨΊͷωοτϫʔΫߏཁΞϧΰϦζϜͱͦͷධՁz ใॲཧ ֶձจࢽɼWPMɼOPɼQQrɼ%FDɽཱ࡞ॴதԝݚڀॴɽIUUQTXXXJQTKPSKQ <>େဠ ढ़ହ lาߦܦ࿏ҊਤੜͷͨΊͷਤߏཁૉநग़Ϟσϧʹ͍ͭͯz ຊݐஙֶձܭըܥจू WPMɼQQr ɼ+VMZɽ౦ژۀେֶେֶӃใཧֶݚڀՊɽIUUQTXXXBJKPSKQ ಈతΠϥετਤੜʹ͚ͨ໎͍ʹ͘͞ͱࢄࡦͷ͢͠͞Λཱ྆͢Δ ಓ࿏நग़ΞϧΰϦζϜͷఏҊ भେֶ ֶ෦ ిؾใֶՊ ܭࢉػֶίʔε ٶా༏࡞ -
࣭ྫ લఏɾԾఆ ؍ޫ٬ͷߦಈಛੑͲͷΑ͏ʹఆ͍ͯ͠Δ͔ʁ ࢢ෦Ҏ֎ʹద༻Ͱ͖Δ͔ʁ ଞͷਤσʔλΛར༻Ͱ͖Δ͔ʁ ຊҎ֎ͷ؍ޫͰద༻Մೳ͔ʁͦͷ՝ʁ ఏҊख๏ ಓ෯ϑΟϧλͷ͖͍͠ͲͷΑ͏ʹܾΊ͔ͨʁ 10*ͷબఆج४ʁ ܦ࿏୳ࡧʹར༻ͨ͠ΞϧΰϦζϜʁଞͷΞϧΰϦ
ζϜͱͷൺֱʁ ੜਤͷσβΠϯ࠷దԽͲͷΑ͏ʹߦ͏͔ʁ ͦͷଞ ʮ໎͍ʹ͘͞ʯͱʮࢄࡦͷ͢͠͞ʯΛཱ྆͢Δͱɼ ؍ޫ٬ͷָ͕͠͞ݮΔՄೳੑʁ ఏҊख๏Ͱ؍ޫ٬ͷྲྀΕ͕มΘͬͨ͜ͱΛͲ͏ূ໌ ͢Δ͔ʁ ఏҊख๏ͷਤɼར༻ऀʹΑͬͯʮ͔Γʹ͘ ͍ʯͱײ͡ΔՄೳੑʁ 29 ఆ࣭ -
લఏɾԾఆ ▪ ؍ޫ٬ͷߦಈಛੑͲͷΑ͏ʹఆ͍ͯ͠Δ͔ʁ ओཁ؍ޫΛ८Γͳ͕Βɼา͍ͯҠಈɽࣄલใΛͱʹ๚ઌΛܾఆ͢Δ͕͋Δɽ ▪ ࢢ෦Ҏ֎ʢࣗવ؍ޫɼंҠಈʣʹద༻Ͱ͖Δ͔ʁ ϥϯυϚʔΫͷࡏ͕લఏͷͨΊɼ͔ͳ͍Մೳੑ͕͋Δɽಓ࿏σʔλ͕͋Ε࣮ݱͰ͖ͦ͏ɽ ಓ෯ͳͲͷσʔλ͔ΒɼंҠಈͷྀظͰ͖Δ ▪ ଞͷਤσʔλʢྫɿ0QFO4USFFU.BQʣΛར༻Ͱ͖Δ͔ʁ
ݱঢ়ͱͯ͠ɼ(FP+40/ܗࣜͷಓ࿏σʔλ͕औಘͰ͖ΕՄೳɽ 04.ɼҬʹΑͬͯσʔλྔʹ͕ࠩ͋Γɼਫ਼͕མͪͨΓ͢ΔՄೳੑ͕͋Δɽ ▪ ຊҎ֎ͷ؍ޫͰద༻Մೳ͔ʁͦͷࡍͷ՝ʁ ΞϧΰϦζϜࣗମࠃʹΑΒͣద༻Մೳ ͨͩ͠ɼาߦऀͷߦಈಛੑσβΠϯͷΈ͕ࠃʹΑͬͯҟͳΔՄೳੑ͕͋Δ ྫ͑ɼ֤ࠃͷެி͕ެ։͍ͯ͠Δಓ࿏σʔλΛ׆༻͢Εɼద༻Մೳੑ͕·Δ͔͠Εͳ͍ 30 ఆ࣭ -
ఏҊख๏ͷઃܭ ▪ ಓ࿏நग़ΞϧΰϦζϜͷܭࢉྔʁେنࢢʹద༻Մೳ͔ʁ %JKLTUSB๏Λར༻͍ͯ͠ΔͨΊɼลΛ&ɼΛ7ͱ͢Δͱɼ0 c&c c7cMPHc7c େنࢢͷ߹ɼࢢΛκʔϯʹׂ͢ΔͳͲͯ͠ɼܭࢉྔΛݮΒ͕͢ඞཁͩͱߟ͑Δ ▪ ಓ෯ϑΟϧλͷ͖͍͠ͲͷΑ͏ʹܾΊ͔ͨʁ ͖͍͠Λ͍ͭ͘ʹͨ͠ͱ͖ʹ࣮ಓ࿏ͷϑΟϧλάϥϑ͕ਖ਼ղͱ࠷ࣅ͍ͯΔ͔ɼͰஅͨ͠
▪ 10*ͷબఆج४ʁ؍ޫ٬ʹͱͬͯॏཁͳ10*ΛͲͷΑ͏ʹஅ͔ͨ͠ʁ ਖ਼ղਤʹܝࡌ͞Εͨ؍ޫεϙοτϥϯυϚʔΫ͕؍ޫʹ͓͍ͯॏཁͩͱஅͨ͠ ؍ޫʹదͨ͠ϥϯυϚʔΫͷબఆɼ͢ͰʹσβΠφ͕ߦͬͨͷͱΈͳͨ͠ ▪ ܦ࿏୳ࡧʹར༻ͨ͠ΞϧΰϦζϜʁଞͷΞϧΰϦζϜͱͷൺֱʁ ධՁͰLN࢛ํͷҬΛఆͨͨ͠ΊɼଞͷΞϧΰϦζϜͱͷࠩҟখ͍͞ͱஅͨ͠ ▪ ੜਤͷσβΠϯ࠷దԽͲͷΑ͏ʹߦ͏͔ʁ $POUSPM/FUΛར༻ͯ͠ɼάϥϑͷߏ߹ੑΛอͬͨ··σβΠϯΛద༻Ͱ͖Δ͔ݕূͨ͠ 31 ఆ࣭