saguar1

YANAI Lab.

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

?æ???F?¯?ð?p?¢?????o?C???H???L?^?V?X?e??

?Í?ì ???V


Date: 2013?N 2?? 7?ú



1 ?Í?¶?ß?É

?ß?N?A?g?Ñ?[???âPC?ð???p???Ä?ú?X?Ì?H???L?^?ð?æ?é?T?[?r?X?ª???Á???Ä?¢?é?B ?L?^?û?@?Æ???Ä?Í?A?e?L?X?g?ü?Í?A?v???_?E?????j???[?I?ð?È?Ç?Ì?û?@?Å?L?^?? ?é?±?Æ?ª???¢?ª?A???ú?¡???ñ?g?p???é?±?Æ?ð?l?¦?é?Æ?è?Ô?ª?å?????A?p?±?????? ?p?É?O???é?°?ê?à???é?B?Ü???A?X?}?[?g?t?H???ª???y???A???ê?É?º?¢?A???Ì ???\?ª?ü?ã???Ä?¢?é?B

2 ?¤???Ì?Ú?I

?æ???F?¯?ð?p?¢?é?±?Æ?É?æ?è?A?ú?X?Ì?H???L?^?ð?È?P?É?æ?é?±?Æ?Ì?Å???é?V?X?e ???ð?J?????é?B?V?X?e???Í?A???o?C???A?v???P?[?V?????Æ???Ä?À?????é?B?Ü???A ???A???^?C???É???m?È?H???L?^?ð?Æ?é???ß?É?A?R?X?g?Ì???¢?T?[?o?Æ?Ì?Ê?M?È?? ?É?A???o?C???f?o?C?X?Ì?v?Z?????Ì?Ý?ð?p?¢?Ä?æ???F?¯?ð?s?¤?B

3 ?Ö?A?¤??

?H???F?¯?Å?Í?A???c?ç[1]?Í?H??100?í?Þ?A?¡???i?Ì?F?¯?ð?s?Á???B ?è?@?Í?A?????Á???Ê?É???????o?è?@?ð?p?¢?A?v?Z?R?X?g?ª?ñ?í?É?å???¢?B?Ü???A Foodlog1?Å?Í?A?H???æ???ð?T?[?o?É???é?Æ?A ?o?????X???è?ð?s?¤?B???Ê?ª?ë?Á?Ä?¢?é?ê???É?Í?A???[?U?ª?è?®?Å?C?????é?±?Æ?É ?È?é?Ì?Å?A???Ê?ð?????ã?É?A?????¢?©?m?F???é?±?Æ?É?È?é?B?{?¤???Å?à?A?H???F ?¯?ð?s?¤?ª?A?Á?É?v?Z?????ð?l?¶???A?H???F?¯?ð?s?¤?B

?æ???????ð???p???é???o?C???A?v???P?[?V?????É?Í?A???S?â?|?p?i?ð?F?¯???éGoogle Goggles2?â?A ?t?Æ?©?Ì?`?ó?Á???ð???o???A?F?¯?????Ì?í?ð?Ô???ALeaf snap[2]?È?Ç?ª???é?B ?{?¤???Å?Í?A?H???ð?F?¯???é?A?v???P?[?V?????ð?\?z???é?B???ê?Í?A???A???^?C ???É?H???F?¯?A???Ì?ê?Å?o?^???é?±?Æ?É?æ?è?A???m?È?H???L?^?ð?Æ?é?±?Æ?Ì?Å???é?V?X?e???Å???é?B

?Ü???AYu?ç[3]?Í?A ?Ê?u???õ?Å?F?¯?ð?ë?Á???ê???ð?l?¶???A???É?Ç?Ì???_?ð?B?e???ê?Î?F?¯?Â?\?É?È ?é?©?ð?A ?I?t???C???Å?ê?????Æ?Ì?°?????ð???ß?A?I?????C???Å?æ???}?b?`???O?AGist+SVM?É?æ?è?F?¯???â???¢???_?ð?? ?ß?A???[?U?É?Ô??Active Query Sensing(AQS)?ð?ñ?Ä?????B ?{?¤???Å?à?A?v?Z?R?X?g?Ì???¢???ª?Í???[?U?É?â?????Ä?à?ç?¢?A?Ü???A?H???Ì?æ ?Ì?û?ü?ð?ñ?¦???é?±?Æ?É?æ?è?A???[?U?C???^???N?e?B?u?È?V?X?e???ð?\?z???é?B

4 ?V?X?e???Ì?T?v

1 ?H???L?^?o?^

?}1?Í?{?V?X?e???Ì?F?¯?æ?Ê?Å???é?B

?{?V?X?e???Ì?H???L?^?Ì?¬?ê?Í?È?º?Ì?Ê?è?Å???é?B

  1. ?X?}?[?g?t?H???ð?H???É?©?´??
  2. ???[?U?Í?K?v???ê?Î?H???Ì?æ?ð?ü?Í???é
  3. ?H???F?¯?ð?s?¤
  4. ?F?¯???Ê?ã?Ê?ð?ñ?¦???é
  5. ???[?U?Í?F?¯???Ê?ã?Ê?©?ç?H???ð?I?ð???é
  6. ?¢?I?ð?Ì?H???ª???ê?Î?A2.?à?????Í3.?É?ß?é
  7. ?H???æ???ð?Û?¶???é
  8. ?H???ð?o?^???é

???X?g?Ì?X?V?Í?ê?è???Ô???Æ?A?H???Ì?æ?Í0?`4?Â?Ü?Å?Â?\?Å???é?B

2 ?L?^?{??

?L?^?????H???Í?A ?V ???ú?Ì?H???Ì?J?????[?K?C?h?u?b?N ?O?H?Ò?^?t?@?X?g?t?[?h?E?R???r?j?Ò?^?s?Ì?H?i?Ò?^?Æ?ë?Ì?¨?©?¸?Ò 3?æ?è?e?¿???Ì?h?{?f?A ?l?Q?_???ð?Q?Æ???A?Ê?ð???É?Z?o?????J?????[?Æ?l?Q?_???ð ?ú???É?A?u?©?H?v?A?u???H?v?A?u?[?H?v?A?u???Ì???v?A?u1?ú?Ì???v?v?ð?{?? ?Â?\?Å???é?B?Û?æ?Ú?À?J?????[?Í?ú?{?l?Ì?H???Û?æ?î?? 4?ð?Q?Æ?? ?Ý?è???ê???N?ã?A???Ê?A?^?®?K???ð???É?Ý?è???Ä?¢?é?B ?????Ä?A1?ú???Æ?É5?Â?¯?Å?]?¿?ð?^?¦?é?B ???Ì???A?Ú?×?È?h?{?f?Ì?{???A?í???A?¤?L?A?X?ü?Ì?m?F?â?????A?Ê?u?î?ñ?Ì?t?^?A Google Maps?ã?Å?{???A?A?b?v???[?h???ÄWeb?©?ç?{???A?¤?L?Â?\?Å???é?B ?}2?Í?{?V?X?e???Ì?{???æ?Ê?Ì?ê?á?Å???é?B
Figure 1: ?ñ?Ä?V?X?e???Ì?C???[?W
Figure 2: ?{???æ?Ê?Ì?ê?á
1?ú???Æ?É?{??
[1?ú???Æ?É?{??] ?@?@?@?@?@?@?@?@?@?@?@?@ [Web?©?ç?{??]

5 ?F?¯?è?@

1 ?Á???Ê

?g?p???é?Á???Ê?Í?A?J???[?q?X?g?O?????A?J???[???[?????g?A ?J???[?I?[?g?R?????O?????AGabor?AHOG?APHOG?ASURF-BoF?Å???Ì???\?ð?ä?r???A???è???é?B

?æ???T?C?Y?ª?å???¢?ê???Í?A?A?X?y?N?g?ä?ð?Û?Á???Ü?Ü???s?N?Z????3???É?? ?T?C?Y???é?B

2 ?ª?Þ

?ª?Þ?í?Í?ü?`SVM?ð?g?p???Aone-versus-rest?@?Å???N???X?¯?Ê?â?è?ð?ð???B ?ü?`SVM?Í?A?T?|?[?g?x?N?g???Æ?T?|?[?g?x?N?g???Ì?d?Ý?ð???ç?©?¶?ß?v?Z???Ä ?¨???±?Æ?É?æ?è 4#4?Ì?v?Z?Ê?Å?ª?Þ???é?±?Æ?ª?Â?\?Å???é?B ?Ü???A?ª?Þ?í?Í?Á???Ê???Æ?É?Ý?v?????B

BoF?x?N?g???È?Ç?ð???Ú?ü?`?¯?Ê?í?É?K?p???é?Æ?A?¯?Ê???\?ª???¢???ß?A explicit embedding?è?@?É?æ?è?A?ü?`?¯?Ê?í?Å?Ì?ª?Þ?ð?Â?\?É???é?B ?{?¤???Å?Í?Akernel feature maps[4]?ðL1???K???????Á???x?N?g???É?K?p?????B ?Ü???A?Ê???É?Í5#5?J?[?l???Ì?Ê???ð???p?????B

3 ?Ì?æ???è

?w?i?ð?Ü?Þ?Æ?A?ê?Ê?É?F?¯???\?Í?á?º???é???ß?A ?H???Ì?æ?ª?^?¦?ç?ê?é?Æ?o?b?N?O???E???h?ÅGrabCut?ð?K?p???A?H???Ì?æ?Ì?â???ð?s?¤?B

4 ?H???Ì?æ?Ì?û?ü???è

???????F?¯?Å???È?¢?ê???A?F?¯???â???¢?û?ü?É?±?????ß?É?A ?H???Ì???é?û?ü?ð???è???A?ñ?¦???é?B ?è?@?É?Í?ASURF-BoF?ð???Ú?ü?`SVM?É?K?p???A???Ì?]?¿?l?ð?p?¢???E?B???h?E?T ?õ?ð?g?p???é?B ?T?õ???é?E?B???h?E?Í?A?Ì?æ?ð 6#6?Ì?Ì?æ?Æ?l?¦?A ?e?Ó?ª(B-2)?Ì?é?`?Ì?æ?ð?A?^?¦?ç?ê?Ä?¢?é?é?`?Ì?æ?Æ???È???Æ?à1?Ó?ª?Ú???é?æ ?¤?É8?s?N?Z?????Æ?É?X???C?h???A???ê???ê?©?ç?]?¿?l?ð???Ä?A?Å?å?]?¿?l?É?È?Á???é?`?Ì?æ?Ì?û?ü?ð?ñ?¦?????B ?{?¤???Å?Í?A 7#7?Æ?????B

BoF?Æ?ü?`SVM?Ì?]?¿?l?Í?A ?Ï?ª?æ???ð?ì?¬???Ä?¨???±?Æ?Å 8#8?Ì?v?Z?Ê?Å???é?± ?Æ?ª?Â?\?Å???é?B

6 ?À?±

1 ?À?±???Ú

?È?º?Ì???Ú?É?Â?¢?Ä?]?¿???é?B
  1. ?e?Á???Ê?Ì?ª?Þ???\?Ì?]?¿
  2. ?Á???Ê???????Ì?]?¿
  3. ?Ì?æ???è?É?æ?é?ª?Þ???\?Ì?]?¿
  4. ?H???Ì?æ?Ì???é?û?ü?ñ?¦?Ì?]?¿
  5. ?F?¯?¬?x?]?¿

2 ?f?[?^?Z?b?g

?{?V?X?e???Í?A?X?}?[?g?t?H???ã?Å?F?¯???é?Ì?Å?A?¯?l?Ì?Â???Å?]?¿???é ?±?Æ?ª?]?Ü?ê?é?ª?A?±?±?Å?Í?A?æ???f?[?^?Z?b?g?ð?p?¢?Ä?]?¿?ð?s?¤?B ???ê?Í?A?¤???º?Å?\?z???ê???H???æ???f?[?^?x?[?X?©?ç 50?í?Þ?A?e100???È?ã?A???v6,781???Ì?H???æ???©?ç?È?é?f?[?^?Z?b?g?Å???é?B

3 ?À?±?Ý?è

?À?±1?Å?Í?A???ð?Ì?æ?É?Î???Ä?A?e?Á???Ê?Ì???\?ð?ä?r???A?g ?p???é?Á???Ê?ð???è???é?B ?À?±2?Å?Í?A???ð?Ì?æ?É?Î???Ä?A?Á???Ê?ð?g?Ý???í?????Æ???Æ?A?Ì?æ???è?à?????ê?? ?Å?Ì???\?ð?]?¿???é?B ?À?±3?Å?Í?A?O?i?É?Á?¦?w?i?ðx%?Ü?ñ???Ì?æ?Å?Ì???\?ð?]?¿???é?ª?A ?f?[?^?Z?b?g2?Í?A?J?e?S?????Æ?Ì?æ???????ª?Ù?È?é???ß?A?w?i?ð?Ü?Ü?È?¢?ê?? ?Æ?ä?r???A?Ç?Ì?ö?x???\?ò???ª???é?©?]?¿???é?B ?À?±4?Å?Í?A???ð?Ì?æ?ðx%?¸?ç?????Ì?æ?Å???Ì?Ì?æ?Ì?û?ü?ð?¦???±?Æ?Ì?Å ???é???\?ð?]?¿???é?B ?]?¿?Í?A???Ø?A?]?¿?p?É?e20???A?c?è?ð?w?K?p?Æ???Ä5?ñ?À?±?????Ì???Ï?Æ?????B ?À?±3?A4?Å?Í?]?¿?æ???Í?A?w?i?ð?\?ª?Ü?Þ?±?Æ?ª?Å???????v1,912???Æ?????B

?F?¯?¸?x?]?¿?É?Í?A?È?º?É?è?`???é?ª?Þ?¦?ð?p?¢???B

9#9


?H???Ì?æ?Ì?û?ü?ñ?¦?Ì?]?¿?É?Í?A?È?º?É?è?`???é?ª?Þ?¦?ð?p?¢???B

10#10


?À?±5?Å?Í?A???X?g?©?ç?I?ð???é?ã?Å?Ì???A???^?C???É?F?¯?Å???é?©?]?¿???é?B ?È?¨?A?{?V?X?e???Í?A?¡?ã?ê?Ê?É?È?é?Æ?l?¦?A4?R?A?Ì?f?o?C?X?ð?z?è???Ä?À?ñ ?????ð?s?Á?Ä?¢?é?B?]?¿?É?g?p???é?f?o?C?X?Í?A Galaxy NoteI I(1.6GHz Quad Core Android4.1)?Å???é?B

4 ?À?±???Ê

1 ?À?±1

?À?±???Ê?ð?}3?É?¦???B
Figure 3: ?e?Á???Ê?Ì?ª?Þ?¦
???Ê?æ?è?A5#5?Ì?J?[?l???Ì?Ê???ð???p?????J???[?q?X?g?O?????Æ SURF-BoF?Ì ???\?ª???¢?±?Æ?ª?í?©?é?B?ä?¦?É?A?{?V?X?e???Å?Í?A?J???[?q?X?g?O?????ÆSURF-BoF?ð ?p?¢?é?B

2 ?À?±2

?J???[?q?X?g?O?????ÆSURF-BoF?ð?g?Ý???í?????Æ???A ???ð?Ì?æ?©?ç?Á?????o?????ê???A1?Ê?É53.5%?A5?Ê?È?à?É81.6%?Å???Á???B ?Ü???A???ð?Ì?æ?É?Î???ÄGrabCut?ð?K?p?????ê???A1?Ê?É51.7%?A5?Ê?È?à?É 81.4%?Å???Á???B

3 ?À?±3

?Ì?æ???è?ð???È?¢?ê???Í?A?w?i?ð30%?Ü?Þ?Æ???A1?Ê?Å 16.6%?A5?Ê?È?à?Å15.6%?A?Ì?æ???è?????ê???Í?A1?Ê?Å4.8%?A5?Ê?È?à?Å4.2% ?Ì???\?ò???Å???Á???B

4 ?À?±4

?À?±???Ê?ð?\1?É?¦???B


Table 1: ?p?x?Ì???Æ?Ì?æ?Ì?¸?ê???Æ?Ì?ª?Þ?¦
?Ì?æ?Ì?¸?ê
15% 20% 25%
?p?x
?Ì??
012#12?`13#132012#12 31.8% 33.8% 34.5 %
012#12?`13#134012#12 50.3% 53.1% 54.1 %

???Ê?æ?è?A?Ì?æ?Ì?¸?ê?ª?å???¢?Ù?Ç?¸?x?ª?????È?é?±?Æ?ª?í?©?é?ª?A 15%?¸?ê???ê???Å?à?A13#132012#12?È?à?É31.8%?A13#134012#12?È?à?É 50.3%?Ì?¸?x?Å?H???Ì?æ?Ì?û?ü?ð?ñ?¦?Â?\?Å???é?±?Æ?ª?í?©?é?B

5 ?À?±5

?À???Í?A?Ü?¸?Å?à?????R?X?g?Ì???¢SURF?Á???L?q?A?R?[?h???[?h???è???Ä?ð4?R?A?Å?À ?ñ???????A???É?R?X?g?Ì?ñ?í?É?¬???¢SURF?Ì?ª?Þ?A?J???[?q?X?g?O???????o?ª?Þ?Í?V???O???R?A?Å?A ?Ü???A???ê?Æ?û?ü???è?ð4?R?A?Å?À?ñ?????????BGrabCut?à???ú???f???Ì?ì?¬?ð?À?ñ?????Ä?¢?é?B

?À?±???Ê?ð?\2?É?¦???B

Table 2: ???Ï?À?s???Ô
  ???Ï?À?s???Ô[sec]
?Ì?æ???è 0.70
?F?¯ 0.26
?û?ü?ñ?¦ 0.091
?F?¯+?û?ü?ñ?¦ 0.34

?o?b?N?O???E???h?Å?Ì?æ???è?ð?s?Á?Ä?¢?é?ê???Í?A ?F?¯???ª?Ì???Ï?À?s???Ô?Í?A0.31sec?Å???Á???B ???Ê?æ?è?A?¡???Ì?æ?ü?Í???ê?Ä?¢?Ä?à???A???^?C???É?F?¯?Â?\?Å???é?±?Æ?ª?í?©?é?B

7 ?Ü?Æ?ß

?X?}?[?g?t?H???ã?Å???A???^?C???É?F?¯???L?^?ð?Æ?é?A?H???L?^?V?X?e???ð?\?z ?????B50?í?Þ?Ì?H???ð?F?¯???A?H???Ì?æ?ª?^?¦?ç?ê?é?Æ?A?o?b?N?O???E???h?Å?Ì ?æ???è?ð?s?¢?A?H???Ì?æ?Ì?â???ð?s?¤?B?Ü???A?H???Ì?æ?Ì?û?ü?ð?ñ?¦???é?±?Æ?É ?æ?è?A?F?¯???â???¢?Ì?æ?ð?Ê???æ?¤?É?£???V?X?e???Å???é?B ?????Ä?A?f?o?C?X?ã?Å?L?^?{???AWeb?É?A?b?v???[?h???Ä?{???¤?L?Â?\?Å???é?B

?¡?ã?Í?F?¯?Î?Û?Ì???Á?Æ?A?H?Ì?X?ü?Í???[?U???Æ?É?Ù?È?é?Æ?l?¦?ç?ê?é?Ì?Å?A???[?U?î?ñ?ð?û?W???A ???[?U?Æ?H?Ì?X?ü?ð???¸???é?B?????Ä?A???[?U?î?ñ?ð?l?¶???A?Å?I?I?È?o?Í?ð???è???é?B


Bibliography

1
???c?T?i, ?á???n, ?ö?ä?[?i.
?ó?â?Ì?æ???è?É?î?Ã???¡???i?Ú?H???æ???F?¯.
?d?q?î?ñ?Ê?M?w?ï?_?¶?? D, Vol. J95-D, No. 8, pp. 1554-1564, 2012.

2
N. Kumar, P. Belhumeur, A. Biswas, D. Jacobs, W. Kress, I. Lopez, and J. Soares.
Leafsnap: A computer vision system for automatic plant species identification.
In Proc. of European Conference on Computer Vision, 2012.

3
F.X. Yu, R. Ji, and S.F. Chang.
Active query sensing for mobile location search.
In Proceedings of the 19th ACM international conference on Multimedia, pp. 3-12, 2011.

4
A. Vedaldi and A. Zisserman.
Efficient additive kernels via explicit feature maps.
IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 34, No. 3, pp. 480-492, 2012.



Footnotes

... Foodlog1
http://www.foodlog.jp
... Goggles2
http://www.google.com/mobile/goggles/
... ?O?H?Ò?^?t?@?X?g?t?[?h?E?R???r?j?Ò?^?s?Ì?H?i?Ò?^?Æ?ë?Ì?¨?©?¸?Ò3
???ì?F?q ?u?V ???ú?Ì?H???Ì?J?????[?K?C?h?u?b?N ?O?H?Ò?^?t?@?X ?g?t?[?h?E?R???r?j?Ò?^?s?Ì?H?i?Ò?^?Æ?ë?Ì?¨?©?¸?Ò?v ???q?h?{?å?w?o?Å???A 2002?N5??
... ?Â?\?Å???é?B?Û?æ?Ú?À?J?????[?Í?ú?{?l?Ì?H???Û?æ?î??4
?ú?¶?J???È?@?u?ú?{?l?Ì?H???Û?æ?î??(2010?N?x?Å)?vp.61