saguar1

YANAI Lab.

電気通信大学 総合情報学科／大学院 総合情報学専攻 メディア情報学コース 柳井研究室
電気通信大学 > 情報工学科 > コンピュータ学講座 > 柳井研究室 > 研究紹介  

°ÌÃÖ?ðÊóÉÕ¤?Ï©?å?èÁü¤Î?ëÀþÊý¸þ¿äÄê

´Ý?? ÂóÇÏ

2010ǯ 2?î 8Æü




1 ¤Ï¤¸¤á¤Ë

1.1 ÇØ?Ê

?èÁü¡¢Æ°?è¤Ë°ÌÃÖ?ðÊó¤ò¤Ä¤±¤ÆÍøÍѤ?¤ë?????Æ?बÁý?ä?¤Æ¤¤¤ë¡£ ?£±Æ¤?¤¿GPS°ÌÃÖ¤ò??Ï¿¤?¤ÆGoogleMap¤òÁȤß?þ¤ó¤ÀÎ??Ô?¢?ë???à¤ò¤Ï¤¸¤á¡¢ ºÇ¶á¤Ç¤ÏiPhone1¤ÎSekaiCamera2¤äGoogleAndroid¤ÎGooleGoggles3¤Ê¤É?£±Æ°ÌÃÖ¤Ë?䨤Æ?£±ÆÊý¸þ¤òÍøÍѤ?¤¿?¢?×?ê?±¡????ç?ó¤â??¸?¤?¤¿¡£ ¤?¤?¤?¡¢GPS¤Ï??ʬ¤ËÉá?Ú¤?¤Æ¤?¤Æ¤¤¤ë¤¬GPS¤À¤±¤Ç¤Ï?£±Æ°ÌÃÖ¤Ïʬ¤?¤Ã¤Æ¤â?£±ÆÊý¸þ¤òÃΤë¤?¤È¤¬¤Ç¤?¤Ê¤¤¡£¤Þ¤¿?£±ÆÊý¸þ¤òÃΤë¤?¤È¤ÏÃÏ?§?¤???ó??¡?¤Ë¤è¤Ã¤Æ?ÄÇ?¤Ç¤¢¤ë¤¬¡¢GPSÉÕ¤????á?é¤ËÃÏ?§?¤???ó??¡?¤òÅëºÜ¤?¤¿?Ç???¤??¤Ï¤Û¤È¤ó¤É¸ºß¤?¤Ê¤¤¡£

¤?¤?¤ÇËܸ¦?æ¤Ç¤Ï°ÌÃÖ?ðÊóÉÕ¤??èÁü¤ËÊý¸þ¤òÉÕ?ä?¤ë¤¿¤á¤Î¸¦?æ¤ò?Ԥä¿¡£ ¤?¤Î¸¦?æ¤Ë¤è¤ê¡¢Êý¸þ?ðÊó¤¬É¬ÍפÇÂ?±þ¤Ç¤?¤Ê¤?¤Ã¤¿ÃÏ?§?¤???ó??¤Ê¤?¤Î GPSÉÕ¤??ÈÂӤʤɤǤâGoogleGoggles¤äSekaiCamera¤Î¤è¤¦¤Ê?????Æ?à¤ò?ÂÁõ¤Ç¤?¤ë¡£

Figure 1: ?ÂÁõ¤?¤ë?????Æ?à

1.2 ÌÜŪ

Ëܸ¦?æ¤Ç¤ÏGPS°ÌÃÖ?ðÊóÉÕ¤??èÁü¤ÎÆþÎϤò?õ¤±¡¢¤?¤Î°ÌÃ֤ǤÎÊý¸þ¿äÄê¤ò?Ô¤¦¡£ ¤Þ¤¿?ê?¢?ë?¿?¤?à¤ËÊý¸þ¿äÄê¤ò?Ô¤¨¤ëweb?Ú¡??¸¤ò?ÂÁõ¤?¤ë(¿Þ1)¡£ ÆþÎϤˤϰÌÃÖ?ðÊóÉÕ¤??èÁü¤ò?ØÄê¤???ÎϤϿäÄêÊý¸þ¤ÎÉ??¨¤È¤?¤ë¡£ ¤Þ¤¿É??¨¤Ë¤ÏGoogleStreetView[2]¤òÍѤ¤¤¿¡£

1.3 ´ØÏ¢¸¦?æ

?Ñ?Î?é?Þ?èÁü¤Ë´Ø¤?¤ë°ÌÃÖ¤äÊý¸þ¤Î¿äÄê¤Ë¤Ï´û¸¸¦?椬¤¤¤¯¤Ä¤?¸ºß¤?¤ë¡£ ¶áǯ¤ÎÊý¸þ¿äÄê¤Î?êË¡¤Ç¤ÏSIFTÆÃħ¤òÍøÍѤ?¤¿?åÌî¤é¤Î¸¦?æ[5]¤¬¤¢¤ë¡£ Æ°?è¤ò?Ñ?Î?é?Þ?èÁü??¤È?ê?¢?ë?¿?¤?à¤ËÂ?±þ¤?¤?¤ÆÉ??¨°ÌÃÖ¤òÆÃÄê¤?¤ë¸¦?æ¤Ç¤Ï¡¢¶?Ûñ¤é¤Î¸¦?æ[4]¤¬¤¢¤ë¡£

2 Äó°Æ?????Æ?à

?????Æ?à¤Î?èÍý?ê?ç¤Ï°Ê??¤Î¤è¤¦¤Ë¤Ê¤ë¡£
[
l]?????Æ?à¤Î?èÍý¤Î?ê?ç
  1. °ÌÃÖ?ðÊóÉÕ¤??èÁü¤Î?¢?Ã?×?í¡??É
  2. ?Ñ?Î?é?Þ?èÁü¤Î?èÆÀ
  3. ?ëÀþÊý¸þ¤Î?×??
  4. ?Ö?é?¦?¶¤Ç?ë?̤òÉ??¨

2.1 ?èÁü¤Î?¢?Ã?×?í¡??É

?¢?Ã?×?í¡??É?èÁü¤Ë¤ÏJPG?Á?°¤ò?ØÄê¤?¤Æ¤ª¤ê¡¢¤?¤ÎEXIF?Ø?Ã?À?å¤ËGPS¤Î°ÌÃÖ¤¬???Ò¤?¤ì¤Æ¤¤¤ë¤È¤?¤ë¡£

2.2 ?Ñ?Î?é?Þ?èÁü¤Î?èÆÀ

Ãê??¤?¤¿GSP°ÌÃÖ?ðÊó¤òGoogleMapsAPI¤Î?ê?¯?¨???ȤòÄ̤?¤Æ¡¢?Ñ?Î?é?Þ?èÁü¤Î?Ï?Ã???å??¡?(panoid)¤ò?èÆÀ¤?¤ë¡£ ?èÆÀ¤?¤¿?Ï?Ã???å??¡?¤ò¸?¤Ë¤?¤Æ?Ñ?Î?é?Þ?èÁü¤ÎÉôʬ?èÁü¤ò?èÆÀ¤?¤ë¡£ Éôʬ?èÁü¤òÏ¢?ë¤?¤Æ?¢?Ã?×?í¡??É?èÁü¤È¤ÎÈæ?Ó¤ËÍøÍѤ?¤ë(¿Þ2)¡£
Figure 2: ?Ñ?Î?é?Þ?èÁüÉôʬ?èÁü¤ò?ë?ç

2.3 ?ëÀþÊý¸þ¤Î?×??

?¢?Ã?×?í¡??ɤ?¤ì¤¿?èÁü¤È?èÆÀ¤?¤¿?Ñ?Î?é?Þ?èÁü¤Î°ÌÃÖ?ç¤ï¤?¤ò?Ô¤¤¡¢Êý¸þ¤ò¿äÄê¤?¤ë¡£ °Ê??¤Î¤è¤¦¤Ê?ê?ç¤ÇÊý¸þ¿äÄê¤ò¤?¤ë¡£
[
l]?ëÀþÊý¸þ¤Î?×??
  1. ?Æ?èÁü¤è¤ê¶É?ê?èÁüÆÃħ(SIFTÆÃħ[3])¤òÃê??¤?¤ë
  2. ?èÁüËè¤Ëkd-tree¤ò??ÃÛ¤?¤ë
  3. BestBinFirst[1]?êË¡(BBF)¤Ç¶áÎÙÅÀ¤ò?Þ?Ã?Á?ó?°¤?¤?¤ë
  4. ?Ñ?Î?é?Þ?èÁüÃæ¤Ç?Þ?Ã?Á?ó?°ÅÀ¤¬Â¿¤¤Îΰè¤òÃê??¤?¤ë
  5. Ãê??¤?¤¿Îΰè¤Î?Þ?Ã?Á?ó?°ÅÀ??¤Î?Å¿´¤ò?ëÀþÊý¸þ¤È¤?¤ë

2.3.1 ?èÁüÆÃħ

???±¡??ë¡¢?óÅ?¡¢?ÈÌÀÊÑ??¤Ë´è?ò¤ÊSIFTÆÃħ¤Î?Þ?Ã?Á?ó?°¤òÍѤ¤¤Æ?èÁü¤ÎÉôʬ?Þ?Ã?Á?ó?°¤ò?Ԥä¿¡£ SIFTÆÃħ¤Ç¤Ï?èÁü¤Î¶É?ê?Ñ?¿¡??ó¤ò128?¡¸?¤ÎÆÃħ?Ù?¯?È?ë¤È¤?¤ÆÉ?¸?¤?¤ë¡£

2.3.2 ?Þ?Ã?Á?ó?°

?Þ?Ã?Á?ó?°¤Ë¤Ï¤Þ¤ºÂ¿?¡¸?¶õ´Ö¤Ç¤Î¸úΨŪ¤Ê¸¡º÷¤¬¤Ç¤?¤ëkd-tree¤ò??ÃÛ¤?¤Æ¡¢ kd-tree¤ò´ð?´¤È¤?¤ÆSIFTÆÃħ?Ù?¯?È?ë´Ö¤Î?÷Î?¤¬Ã?¤¤¤â¤Î¤òÁª??¤?¤ë¡£ ¤Þ¤¿¡¢?â®??¤Î¤¿¤ákd-tree¤Ç¤ÎÃ?º÷¶á?÷?¢?ë?´?ê?º?à¤È¤?¤ÆJeff¤é¤ÎBBF?¢?ë?´?ê?º?à[1]¤òºÎÍѤ?¤¿¡£ BBF¤òÍøÍѤ?¤ë¤?¤È¤ÇLowe¤é¤Î?¸?¤Ç¤Ï3#3ÄøÅÙ¤Î?ÎΨ¤ÇSIFTÆÃħÅÀ¤ÎºÇ¶áË?ÅÀ¤ò?ÍÆÀ¤Ç¤?¤¿¤È¤?¤Æ¤¤¤ë[3] ¡£

2.3.3 ?Þ?Ã?Á?ó?°ÅÀ¤Î?ü?î

?Þ?Ã?Á?ó?°ÅÀ¤Ï?Î?¤?º¤ò´Þ¤ó¤Ç¤¤¤ë¤Î¤Ç¡¢°Ê??¤Î?°¤Ä¤ÎÊýË¡¤Ç¤Î?Î?¤?º?ü?îÊýË¡¤òÄó°Æ¤?¤Æ¡¢¸å?Ò¤Î?¸?¤Ç¤ÎÀºÅÙÉ??Á¤ò?Ԥä¿¡£
[
l]?°¤Ä¤ÎÊýË¡
  1. ñ?ã?Þ?Ã?Á?ó?°:?¯?¨?ê?èÁü¤?¤é?Ñ?Î?é?Þ?èÁü¤Ø¤ÎºÇ¶áË?ÅÀ¤ò?Þ?Ã?Á?ó?°ÅÀ¤È¤?¤ë
  2. Á?Êý¸þ?Þ?Ã?Á?ó?°:£±¤ÎÊýË¡¤ò?Ñ?Î?é?Þ¤?¤é?¯?¨?ê?èÁü¤Ë¤â?Ô¤¤Áê¸ß¤ËºÇ¶áË?ÅÀ¤Ç¤¢¤ë?ì?ç¤Î?Þ?Ã?Á?ó?°
  3. Êý¸þ?ðÊó?Þ?Ã?Á?ó?°:2¤ÎÊýË¡¤ËÆÃħÅÀ?Ú?¢¤Ç¤Î?óÅ??ÑÅÙ¤ò?Íθ¤?¤Æ¤?¤Îº?¤¬90ÅÙ°Ê?夢¤ë¤â¤Î¤ò?ü?°¤?¤¿?Þ?Ã?Á?ó?°

2.3.4 ?ëÀþÊý¸þ¤Î????

¿Þ3¤Ë?ëÀþÊý¸þ????¤Î??Í׿ޤò?¨¤?¡£ ?ëÀþÊý¸þ¤Ï4#4¤ò5#5Ëè¤Ë¶èÀڤäơ¢¤?¤ì¤ò6#6ÅÙËè¤Ë°ÜÆ°¤?¤?¤¿¡£ ¤?¤Ù¤Æ¤Î5#5Îΰè¤Î¤¦¤Á¤Ç?Þ?Ã?Á?ó?°ÅÀ¤¬¸¡??¤?¤ì¤Æ¤¤¤ëÎΰè¤òºÇÎɤÊÎΰè¤È¤?¤Æ?èÄê¤?¤¿¡£¤Þ¤¿¡¢ºÇÎÉÎΰ褬ʣ¿ô¸ºß¤?¤ë?ì?ç¤Ï¡¢¤?¤Î¤¦¤Á¤ÇºÇ¤â?Þ?Ã?Á?ó?°¤?¤¿ÆÃħ?Ù?¯?È?ë´Ö¤Î?÷Î?¤ÎϤ¬ºÇ?®¤È¤Ê¤ëÎΰè¤Ë?èÄê¤?¤¿¡£ ¤?¤ì¤Ë¤è¤ê?á¤Þ¤Ã¤¿ºÇÎɤÎÎΰè¤Î¤¦¤Á¤Ç¡¢?Þ?Ã?Á?ó?°ÅÀ¤Î?Å¿´¤ò¿äÄêÊý¸þ¤È¤?¤Æ?èÄê¤?¤ë¡£
Figure 3: ?ëÀþÊý¸þ¤Î????

2.4 ?Ö?é?¦?¶¤Ç?ë?̤ÎÉ??¨

GoogleMap ¤ÈGoogleStreetView¤Ç¿Þ1¤Î¤è¤¦¤Ë?ë?̤òÉ??¨¤?¤ë¡£

3 ?¸?

3.1 ?¸?¤Ë¤Ä¤¤¤Æ

Ä´ÉÛ?Ô¤òÃæ¿´¤È¤?¤¿Ï©?å?èÁü¤ò451Ëç?£±Æ¤?¤ÆÊý¸þ¿äÄê¤Î?¸?¤ËÍѤ¤¤¿¡£ ?¸?¤Ë¤ÏGPS°ÌÃÖ?ðÊó¤È?£±Æ?þ¤ÎÊý¸þ¤òÉÕ?äǤ?¤ë???á?é¡¢GARMIN?Ò¤ÎOREGON550¤òÍøÍѤ?¤¿¡£ ¤?¤Î?£±Æ?þ¤ÎÊý¸þ?ðÊó¤ò?ëÀþÊý¸þ¤ÎÀ??ò?Ç¡??¿¤È¤?¤ÆÍøÍѤ?¤ë¡£

3.2 ?ë?Ì

Figure 4: À??òÊý¸þ¤È¿äÄêÊý¸þ¤ÎÀäÂ?¸íº?
Figure 5: ¿äÄêÃͤθíº?¤ÈÀ??òΨ
À??òÊý¸þ¤È¿äÄêÊý¸þ¤ÎÀäÂ?¸íº?¤ò¿Þ4¤Ë?¨¤?¡£ ?öÍÆ?ÑÅÙ¤ÈÀ??òΨ¤Î´Ø?¸¤ò¿Þ5¤Ë?¨¤?¡£

4 ?Í?¡

?Þ?Ã?Á?ó?°ÅÀ¤òÁª¤Ó??¤?¤?¤È¤Ç?Î?¤?º¤ò¸º¤é¤?¤Ä¤â¤ê¤Ç¤¢¤Ã¤¿¤¬¡¢Êý¸þ?ðÊó¤Þ¤ÇÍѤ¤¤Æ¤?¤Þ¤¦¤È¶ËÅÙ¤Ë?Þ?Ã?Á?ó?°ÅÀ¤Î¿ô¤¬¸º¤Ã¤Æ¤?¤Þ¤Ã¤¿(10#10¸Ä̤Ëþ¤¬11#11°Ê?å)¡£ ¤?¤ì¤Ë¤è¤ê?ü?î¤?ÀÚ¤ì¤Ê¤¤?Î?¤?º¤¬Êý¸þ¿äÄê?ë?̤˰?±Æ¶Á¤ò?ڤܤ?¤Æ¤?¤Þ¤Ã¤¿¤á¡¢Êý¸þ?ðÊó?Þ?Ã?Á?ó?°¤Ç¤ÎÊý¸þ¿äÄêÀºÅÙ¤¬Îô¤Ã¤Æ¤?¤Þ¤Ã¤¿¤Î¤À¤È?ͤ¨¤é¤ì¤ë¡£

¤Þ¤¿GPS¤Î°ÌÃÖÀºÅ٤ˤϸíº?¤¬¤¢¤ê¡¢¤?¤Î¤¿¤á?£±Æ¤?¤¿Îΰ褬Âç¤?¤¯±Ç¤ëÃÏÅÀ¤Ç¤Î?Ñ?Î?é?Þ?èÁü¤ò¤¦¤Þ¤¯ÆÀ¤ë¤?¤È¤¬¤Ç¤?¤Ê¤¤?ì?礬¿¡?¤¢¤Ã¤¿¡£ ¤?¤ÎÍͤÊ?õ¶?¤ËÃÖ¤¤¤Æ¤Ï?Þ?Ã?Á?ó?°ÅÀ¤ò?èÆÀ¤?¤ë¤?¤È¤¬º¤Æñ¤Ç¡¢¤Þ¤¿?Ñ?Î?é?Þ¤ÎÏĤߤαƶÁ¤¬Âç¤?¤ÊÉôʬ¤È¤Ê¤ë?ì?礬¤¢¤Ã¤¿¡£

5 ¤Þ¤È¤á¤Èº£¸å¤Î?ÝÂê

°ÌÃÖ?ðÊóÉÕ¤??èÁü¤Ë¡¢Êý¸þ?ðÊó¤òÉÕ?ä?¤ë?????Æ?à¤ò?ÂÁõ¤?¤¿¡£ º£¸å6#6°ÊÆâ¤ÎÀ??òΨ12#12¤ò¸þ?å¤?¤?¤ë?ö¤¬?ÝÂê¤Ç¤¢¤ë¡£ ?Ñ?Î?é?Þ?èÁü¤òÊäÀ?¤?¤ÆÈæ?Ó¤?¤ë¤?¤È¤ä¡¢ÎÙÀÜ?Ñ?Î?é?Þ¤ò?èÆÀ¤?¤ÆÀºÅ٤θþ?å¤ò¿Þ¤ëÍ?Äê¤Ç¤¢¤ë¡£ ¤Þ¤¿?£±Æ°ÌÃÖ¤ÎÊäÀ?¤â?Ô¤¨¤ë¤è¤¦?ÈÄ?¤?¤ë?ö¤â?ͤ¨¤Æ¤¤¤ë¡£

Bibliography

1
J. Beis and D. Lowe.
Shape indexing using approximate nearest-neighbour search in high-demensional spaces.
In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1000-1006. INSTITUTE OF ELECTRICAL ENGINEERS INC (IEEE), 1997.

2
Google.
Googlestreetview.
http://www.google.co.jp/help/maps/streetview/.

3
D.G. Lowe.
Distinctive Image Features from Scale-Invariant Keypoints.
International Journal of Computer Vision, Vol. 60, No. 2, pp. 91-110, 2004.

4
¶?ÛñÀ??î, Æ£ÅÄÉð?Ö, ºä?å?¡É§, Â??¬Íΰì.
?Ñ?Î?é?Þ?èÁü??¤ò°ÌÃÖ?ç¤ï¤?¤ËÍѤ¤¤¿?é?¤?Ö?èÁü?å¤Ø¤ÎÃí?áÄó?¨¤È¤?¤Î?Â?þ´Ö?????Æ?à.
ÅÅ?Ò?ðÊóÄÌ¿®?Ø?ñÏÀʸ?ï, Vol. J84-D-2, No. 10, pp. 2293-2301, 2001.

5
?åÌîÃÒ?Ë, ¶¶ËÜ¿¿?¬, ÊÆ??¶ÇÉ×, ÀîÅÄÎ?°ì.
SIFT¤òÍѤ¤¤¿ÅÔ?ԴĶ?¤Î?úʪ?èÁü¸¡º÷¤Ë¤è¤ë?æ¡??¶°ÌÃÖ¡¦Êý¸þ¿äÄê?êË¡¤Ë´Ø¤?¤ë¡?¸¡Æ¤.
Technical report, ÅÅ?Ò?ðÊóÄÌ¿®?Ø?ñ, 2009.


Footnotes

... ºÇ¶á¤Ç¤ÏiPhone1
iPhone http://mb.softbank.jp/mb/iphone/
...¤ÎSekaiCamera2
SekaiCamera http://sekaicamera.com/
...¤äGoogleAndroid¤ÎGooleGoggles3
GoogleGoggles http://www.google.com/mobile/goggles/