Upgrade to Pro — share decks privately, control downloads, hide ads and more …

動的イラスト地図生成に向けた迷いにくさと散策のしやすさを両立する道路抽出アルゴリズムの提案

__pkmiya
February 17, 2025

 動的イラスト地図生成に向けた迷いにくさと散策のしやすさを両立する道路抽出アルゴリズムの提案

この資料は,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
Tweet

More Decks by __pkmiya

Other Decks in Science

Transcript

  1. ಈతΠϥετ஍ਤੜ੒ʹ޲͚ͨ ໎͍ʹ͘͞ͱࢄࡦͷ͠΍͢͞Λཱ྆͢Δ ಓ࿏நग़ΞϧΰϦζϜͷఏҊ ೥ ݄ ೔ʢ݄ʣ ిؾ৘ใ޻ֶଔۀݚڀ ޱ಄ࢼ໰ ٶా ༏࡞ʢ.JZBUB:VTBLVʣ

    ۝भେֶ ޻ֶ෦ ిؾ৘ใ޻ֶՊ ೥ ܭࢉػ޻ֶίʔε ֶ੶൪߸ 5&4NJZBUBZVTBLV!TLZVTIVVBDKQ 1SPQPTBMPGBO"MHPSJUINGPS3PBE&YUSBDUJPOUIBU$PNCJOFT 4JNQMJDJUZBOE8BMLBCJMJUZGPS%ZOBNJD*MMVTUSBUJPO.BQ(FOFSBUJPO W
  2. ໨࣍ ͸͡Ίʹ 2 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4

    ͓ΘΓʹ 5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB
  3. ໨࣍ ͸͡Ίʹ 3 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4

    ͓ΘΓʹ 5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB
  4. ໨࣍ ͸͡Ίʹ 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4 ͓ΘΓʹ

    5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB 7
  5. ஍ਤʹؔ͢ΔαʔϏε ▪ 4UPSZ.BQ+4  p ஍ਤͱίϯςϯπΛ૊Έ߹ΘͤΔ ؍ޫ஍ਤͱͯ͠ར༻Մೳ 8 ؔ࿈ݚڀ ▪

    4USPMZ   p طଘͷΠϥετ஍ਤΛσδλϧԽ ্هར༻ʹ͸Πϥετ஍ਤ͕ඞཁ σβΠφʔ͕खඳ͖Ͱ࡞੒͢ΔͨΊ ίετͱख͕͔͔ؒΔ Πϥετ஍ਤࣗಈੜ੒ͷඞཁੑ
  6. ؍ޫ޲͚ͷ஍ਤੜ੒ ▪ "SEJ[[POFΒ  p Ϣʔβ͕ൃண஍΍ΩʔϫʔυΛೖྗ͠ɼԠͨ͡ࢄࡦϧʔτΛఏࣔ p རศੑ͸ߴ͍͕ɼߦಈ͕Ϣʔβओମ ʴ ݟͨ໨͕σδλϧ஍ਤ

    ˠ ຊݚڀͰ͸ɼσϑΥϧϝ஍ਤΛఏࣔͯ͠ར༻ऀͷߦಈม༰΁ 9 ؔ࿈ݚڀ ▪ (MBCMFSΒ  p ࢹ֮తɾߏ଄తಛ௃͔ΒɼϥϯυϚʔΫΛތு͢Δ஍ਤΛੜ੒ ˠຊݚڀͰ͸ಓ࿏ͷมܗ΋ߦ͍ɼΑΓࢹ֮ʹૌ͑Δ஍ਤੜ੒Λ໨ࢦ͢ p ϥϯυϚʔΫͷࢹೝੑ޲্͕໨త ˠຊݚڀͰ͸ɼࢹೝੑ͸खஈ ߦಈม༰Λ໨తͱ͍ͯ͠ͳ͍ ஍ਤͷ਌͠Έ΍͢͞ʹ͚ܽΔ
  7. ಓ࿏ͷநग़ɾมܗख๏ ▪ ᕆݪΒ  p ωοτϫʔΫͷϊʔυɾΤοδΛू໿͢ΔΞϧΰϦζϜ p େن໛ަ௨໢޲͚Ͱɼ10*Λߟྀ͠ͳ͍ ˠ ؍ޫ༻్ʹ͸ෆ޲͖

    10 ؔ࿈ݚڀ ▪ େဠ  p าߦʹదͨ͠ܦ࿏நग़ʹ͋ͨΓɼॏཁͳಓ࿏ɾݐ෺Λ෼ੳ p ܦ࿏நग़ϞσϧΛఏҊ͕ͨ͠ɼ10*౳ͷೖྗͷॊೈੑʹ͚ܽΔ p ࠷୹ܦ࿏ʹ͍ۙಓ࿏΍޿෯ͷಓ࿏͕બ͹Ε΍͍͢ͱใࠂ 10*౳ͷೖྗΛ੍ޚͰ͖ɼ؍ޫʹదͨ͠நग़ΞϧΰϦζϜΛఏҊ ࢹ֮ʹૌ͑ΔμΠφϛοΫ஍ਤΛੜ੒͢Δ
  8. ໨࣍ ͸͡Ίʹ 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4 ͓ΘΓʹ

    5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB 11
  9. ໨࣍ ͸͡Ίʹ 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4 ͓ΘΓʹ

    5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB 18
  10. ධՁࢦඪ ▪ ఏҊख๏ͷ༗༻ੑ ؍ޫʹదͨ͠ಓ࿏Λநग़Ͱ͖͍ͯΔ͔ʁ ▪ ࠾୒ͨ͠ࢦඪ 19 ධՁ γϯϓϧ͞ ओཁಓ࿏͕දࣔ͞Εɼ໎͍ʹ͍͔͘

    ࢄࡦͷ͠΍͢͞ 10*ؒͷڑ཭͕୹͍͔ ล਺ɼδϟοΧʔυ܎਺ ɼ άϥϑฤूڑ཭ 10*ؒͷ࠷୹ڑ཭ ͭͷάϥϑʹ͓͍ͯɼڞ௨͢Δลͷׂ߹ ҰํͷάϥϑΛଞํͷάϥϑʹม׵͢ΔͨΊʹඞཁͳฤूճ਺
  11. ධՁํ๏ ΠϥετϨʔλʹΑΔതଟӺपลͷ஍ਤΛਖ਼ղͱͯ͠ઃఆ തଟӺपลͷ؍ޫεϙοτ͔Β10*Λݸઃఆ 20 ධՁ ▪ ύϥϝʔλͷઃఆ ಓ࿏෯ ஋ͰϑΟϧλͨ͠ͱ͖͕ਖ਼ղʹ࠷΋͍ۙͨΊ ܦ࿏બ୒

    ϑΟϧλάϥϑʹ࠷ۙ๣ϊʔυ͕ͳ͍10*ͷܦ࿏ ਖ਼ղ஍ਤͱͦΕʹ ؚ·ΕΔಓ࿏σʔλ SOL8JEUI  SOL8JEUI  SOL8JEUI  ࣮ಓ࿏σʔλΛϑΟϧλͨ݁͠Ռ
  12. ධՁํ๏ 21 ධՁ ▪ ൺֱର৅ ࠾୒֤ͨ͠ࢦඪʹಛԽͨ͠ख๏Λઃఆ ໎͍ʹ͍͘ ಓ෯ϥϯΫSOL8JEUI ͰϑΟϧλ͢Δख๏ "

    ࢄࡦ͠΍͍͢ 10*ͷ࠷୹ܦ࿏Λ͢΂ͯ݁Ϳख๏ " "ɿಓ࿏ϑΟϧλ "ɿ࠷୹ܦ࿏૊߹ͤ "ɿఏҊख๏
  13. ධՁ݁Ռ 22 ධՁ ධՁ߲໨ "ɿ ಓ෯ϑΟϧλ "ɿ࠷୹ ܦ࿏૊߹ͤ "ɿ ఏҊख๏

    ਖ਼ղσʔλ ࣮ಓ࿏σʔλ ล਺ 175 504 217 204 505 άϥϑฤूڑ཭ 307 832 320 - - δϟοΧʔυ܎਺ 0.145 0.0615 0.1287 - - 10*ؒ࠷୹ڑ཭ 855.746 823.238 850.749 - - ͦΕͧΕͷධՁ݁Ռͱಓ࿏άϥϑ
  14. ධՁ݁Ռ͔ΒΘ͔Δ͜ͱ 23 ධՁ ධՁ߲໨ "ɿ ಓ෯ϑΟϧλ "ɿ࠷୹ ܦ࿏૊߹ͤ "ɿ ఏҊख๏

    ล਺ 100 288 124 άϥϑฤूڑ཭ 100 271 104 δϟοΧʔυ܎਺ 100 58 89 10*ؒ࠷୹ڑ཭ 103.95 100 103.34 ͦͷ߲໨Λಘҙͱ͢Δख๏Λͱͯ͠ɼׂ߹Λൺֱ γϯϓϧ͞Λ อ͍ͯͯΔʂ ఏҊख๏͸ɼ ΋͏Ұํͷख๏ͱൺ΂ͯ ࢄࡦ͠΍͢͞Λ อ͍ͯͯΔʂ ୯Ґ ˋ
  15. ໨࣍ ͸͡Ίʹ 1 ؔ࿈ݚڀ 2 ఏҊख๏ 3 ධՁ 4 ͓ΘΓʹ

    5 *OUSPEVDUJPO 3FMBUFEXPSL 1SPQPTFENFUIPE &WBMVBUJPO $PODMVTJPO "HFOEB 24
  16. ධՁ݁Ռͷߟ࡯ ▪ ఏҊख๏ͷ༗༻ੑ p ಓ࿏෯ͰϑΟϧλϦϯά͞ΕͨσʔλΑΓ΋ෳࡶ͕ͩɼڑ཭͕୹͍ p ࠷୹ܦ࿏Λ૊Έ߹ΘͤͨσʔλΑΓ΋ڑ཭͕௕͍͕ɼΑΓγϯϓϧ 25 ͓ΘΓʹ ໎͍ʹ͘͞ʹಛԽ

    ࠷୹ܦ࿏ʹಛԽ ఏҊख๏ ఏҊख๏͕ੜ੒͢Δ஍ਤ͸ɼ໎͍ʹ͘͞ͱࢄࡦͷ͠΍͢͞Λ͋Θͤ΋ͭ ·ͨɼ10*΍ಓ࿏෯͖͍͠஋ΛࣗΒઃఆͰ͖ΔͨΊɼμΠφϛοΫੑ͕͋Δ
  17. ͝ਗ਼ௌ͋Γ͕ͱ͏͍͟͝·ͨ͠ ࢀߟจݙ <>,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 ಈతΠϥετ஍ਤੜ੒ʹ޲͚ͨ໎͍ʹ͘͞ͱࢄࡦͷ͠΍͢͞Λཱ྆͢Δ ಓ࿏நग़ΞϧΰϦζϜͷఏҊ ۝भେֶ ޻ֶ෦ ిؾ৘ใ޻ֶՊ ೥ ܭࢉػ޻ֶίʔε ٶా༏࡞
  18. ࣭໰ྫ લఏɾԾఆ ؍ޫ٬ͷߦಈಛੑ͸ͲͷΑ͏ʹ૝ఆ͍ͯ͠Δ͔ʁ ౎ࢢ෦Ҏ֎ʹ΋ద༻Ͱ͖Δ͔ʁ ଞͷ஍ਤσʔλΛར༻Ͱ͖Δ͔ʁ ೔ຊҎ֎ͷ؍ޫ஍Ͱ΋ద༻Մೳ͔ʁͦͷ՝୊͸ʁ ఏҊख๏ ಓ෯ϑΟϧλͷ͖͍͠஋͸ͲͷΑ͏ʹܾΊ͔ͨʁ 10*ͷબఆج४͸ʁ ܦ࿏୳ࡧʹར༻ͨ͠ΞϧΰϦζϜ͸ʁଞͷΞϧΰϦ

    ζϜͱͷൺֱ͸ʁ ੜ੒஍ਤͷσβΠϯ࠷దԽ͸ͲͷΑ͏ʹߦ͏͔ʁ ͦͷଞ ʮ໎͍ʹ͘͞ʯͱʮࢄࡦͷ͠΍͢͞ʯΛཱ྆͢Δͱɼ ؍ޫ٬ͷָ͕͠͞ݮΔՄೳੑ͸ʁ ఏҊख๏Ͱ؍ޫ٬ͷྲྀΕ͕มΘͬͨ͜ͱΛͲ͏ূ໌ ͢Δ͔ʁ ఏҊख๏ͷ஍ਤ͸ɼར༻ऀʹΑͬͯ͸ʮ෼͔Γʹ͘ ͍ʯͱײ͡ΔՄೳੑ͸ʁ 29 ૝ఆ࣭໰
  19. લఏɾԾఆ ▪ ؍ޫ٬ͷߦಈಛੑ͸ͲͷΑ͏ʹ૝ఆ͍ͯ͠Δ͔ʁ ओཁ؍ޫ஍Λ८Γͳ͕Βɼา͍ͯҠಈɽࣄલ৘ใΛ΋ͱʹ๚໰ઌΛܾఆ͢Δ܏޲͕͋Δɽ ▪ ౎ࢢ෦Ҏ֎ʢࣗવ؍ޫɼंҠಈʣʹ΋ద༻Ͱ͖Δ͔ʁ ϥϯυϚʔΫͷ఺ࡏ͕લఏͷͨΊɼ޲͔ͳ͍Մೳੑ͕͋Δɽಓ࿏σʔλ͕͋Ε͹࣮ݱͰ͖ͦ͏ɽ ಓ෯ͳͲͷσʔλ͔ΒɼंҠಈ΁ͷ഑ྀ΋ظ଴Ͱ͖Δ ▪ ଞͷ஍ਤσʔλʢྫɿ0QFO4USFFU.BQʣΛར༻Ͱ͖Δ͔ʁ

    ݱঢ়ͱͯ͠ɼ(FP+40/ܗࣜͷಓ࿏σʔλ͕औಘͰ͖Ε͹Մೳɽ 04.͸ɼ஍ҬʹΑͬͯσʔλྔʹ͕ࠩ͋Γɼਫ਼౓͕མͪͨΓ͢ΔՄೳੑ͕͋Δɽ ▪ ೔ຊҎ֎ͷ؍ޫ஍Ͱ΋ద༻Մೳ͔ʁͦͷࡍͷ՝୊͸ʁ ΞϧΰϦζϜࣗମ͸ࠃʹΑΒͣద༻Մೳ ͨͩ͠ɼาߦऀͷߦಈಛੑ΍σβΠϯͷ޷Έ͕ࠃʹΑͬͯҟͳΔՄೳੑ͕͋Δ ྫ͑͹ɼ֤ࠃͷ׭ެி͕ެ։͍ͯ͠Δಓ࿏σʔλΛ׆༻͢Ε͹ɼద༻Մೳੑ͕޿·Δ͔΋͠Εͳ͍ 30 ૝ఆ࣭໰
  20. ఏҊख๏ͷઃܭ ▪ ಓ࿏நग़ΞϧΰϦζϜͷܭࢉྔ͸ʁେن໛౎ࢢʹద༻Մೳ͔ʁ %JKLTUSB๏Λར༻͍ͯ͠ΔͨΊɼล਺Λ&ɼ௖఺਺Λ7ͱ͢Δͱɼ0 c&c c7cMPHc7c େن໛౎ࢢͷ৔߹ɼ౎ࢢΛκʔϯʹ෼ׂ͢ΔͳͲͯ͠ɼܭࢉྔΛݮΒ͢޻෉͕ඞཁͩͱߟ͑Δ ▪ ಓ෯ϑΟϧλͷ͖͍͠஋͸ͲͷΑ͏ʹܾΊ͔ͨʁ ͖͍͠஋Λ͍ͭ͘ʹͨ͠ͱ͖ʹ࣮ಓ࿏ͷϑΟϧλάϥϑ͕ਖ਼ղͱ࠷΋ࣅ͍ͯΔ͔ɼͰ൑அͨ͠

    ▪ 10*ͷબఆج४͸ʁ؍ޫ٬ʹͱͬͯॏཁͳ10*ΛͲͷΑ͏ʹ൑அ͔ͨ͠ʁ ਖ਼ղ஍ਤʹܝࡌ͞Εͨ؍ޫεϙοτ΍ϥϯυϚʔΫ͕؍ޫʹ͓͍ͯॏཁͩͱ൑அͨ͠ ؍ޫʹదͨ͠ϥϯυϚʔΫͷબఆ͸ɼ͢ͰʹσβΠφ͕ߦͬͨ΋ͷͱΈͳͨ͠ ▪ ܦ࿏୳ࡧʹར༻ͨ͠ΞϧΰϦζϜ͸ʁଞͷΞϧΰϦζϜͱͷൺֱ͸ʁ ධՁͰ͸LN࢛ํͷ஍ҬΛ૝ఆͨͨ͠ΊɼଞͷΞϧΰϦζϜͱͷࠩҟ͸খ͍͞ͱ൑அͨ͠ ▪ ੜ੒஍ਤͷσβΠϯ࠷దԽ͸ͲͷΑ͏ʹߦ͏͔ʁ $POUSPM/FUΛར༻ͯ͠ɼάϥϑͷߏ଄΍੔߹ੑΛอͬͨ··σβΠϯΛద༻Ͱ͖Δ͔ݕূͨ͠ 31 ૝ఆ࣭໰