特任助教
東京大学 生産技術研究所

: 〒153-8505 東京都目黒区駒場 4-6-1 東京大学生産技術研究所 佐藤研究室

: ymatsui(at)iis.u-tokyo.ac.jp / : Resume / : Google scholar / : Github / : kaggle

私は東京大学の特任助教で,佐藤洋一研究室にて研究を進めています. 私は2016年に東京大学にて相澤清晴教授のもとで博士号を取得しました. 私の研究分野はコンピュータビジョン,マルチメディア処理です.特に,大規模データ探索(画像検索,近似最近傍探索,クラスタリング)を専門としています.

News

Projects


Mantra: Machine Translation for Manga
石渡祥之佑, 日並遼太, 保田和彦, and 松井勇佑
[Project] [Video] [Demo]

Reconfigurable Inverted Index
Yusuke Matsui, Ryota Hinami, and Shin'ichi Satoh
ACMMM 2018 (oral, acceptance rate: 8.45%).
[Paper] [Project] [Code] [Slides] [Poster]

直積量子化を用いた近似最近傍探索に関するサーベイ
松井勇佑, 内田祐介, Hervé Jégou, 佐藤真一
ITE Transactions on Media Technology and Applications 2018.
[Paper] [Project]

PQk-means: Billion-scale Clustering for Product-quantized Codes
Yusuke Matsui* , Keisuke Ogaki* , Toshihiko Yamasaki, and Kiyoharu Aizawa
*Joint first authors.
ACMMM 2017.
[Paper] [Project] [Code] [News release]

古典籍画像検索
松井勇佑, Chairath Sirirattanapol, 佐藤真一, 松田訓典, 山本和明.
[Project] [古典籍dataset] [News release]

PQTable: Nonexhaustive Fast Search for Product-Quantized Codes Using Hash Tables
Yusuke Matsui , Toshihiko Yamasaki, and Kiyoharu Aizawa
ICCV 2015, TMM 2018.
[Paper] [Project] [Code]

1時間で画像検索エンジンを作る
Yusuke Matsui
招待講演:1時間で画像検索エンジンを作る, CGVI研究会, 2017.
[Project] [Slide] [Code] [Demo]

DrawFromDrawings: 2D Drawing Assistance via Stroke Interpolation with a Sketch Database
Yusuke Matsui , Takaaki Shiratori, and Kiyoharu Aizawa
IEEE Transactions on Visualization and Computer Graphics (TVCG), 2017.
[Paper] [Project] [Video (YouTube)]

Sketch-based Manga Retrieval using Manga109 Dataset
Yusuke Matsui , Kota Ito, Yuji Aramaki, Azuma Fujimoto, Toru Ogawa, Toshihiko Yamasaki, and Kiyoharu Aizawa
Multimedia Tools and Applications (MTAP), Springer (in press).
[Paper] [Project] [Springer]

Illustration2Vec: A Semantic Vector Representation of Illustrations
Masaki Saito and Yusuke Matsui
ACM SIGGRAPH Asia, Technical Brief, 2015.
[Paper] [Project] [Pre-trained model] [ACM]

Separation of Manga Line Drawing and Screentones
Kota Ito, Yusuke Matsui , Toshihiko Yamasaki, and Kiyoharu Aizawa
Eurographics, Short paper, 2015.
[Code]

Reference-based Manga Colorization by Graph Correspondence Using Quadratic Programming
Kazuhiro Sato, Yusuke Matsui , Toshihiko Yamasaki, and Kiyoharu Aizawa
ACM SIGGRAPH Asia, Technical Briefs, 2014.
[Paper] [ACM]

Codes

  • manga109api: Simple python API to read annotation data of Manga109
  • Rii: Fast and memory-efficient ANN with a subset-search functionality
  • nanopq: Pure python implementation of product quantization for nearest neighbor search
  • PQk-means: Fast and memory-efficient clustering
  • faiss_tips: Some useful tips for faiss
  • PQTable: Fast search algorithm for product-quantized codes via hash-tables
  • Sis: Simple image search engine

Slides

billion-scaleの近似最近傍探索
松井勇佑
招待講演資料, サイバーエージェントおよびDeNA, 2018.
  • 【ツリー系(FLANN, Annoy)】について
  • 【LSH(FALCONN)】について
  • 【グラフ探索系(HNSW)】について
  • 【直積量子化(Faiss)】の概略について
  • コード:nanopq
  • コード:faiss_tips

ショードコードによる大規模近似最近傍探索
松井勇佑
講義資料, 大阪大学, 2016.
  • 【バイナリハッシング】について
  • 【直積量子化】について
  • コード:nanopq

【招待ショートサーベイ】直積量子化を用いた近似最近傍探索
松井勇佑
パターン認識・メディア理解研究会(PRMU), 2016.
  • 【直積量子化】について
  • コード:nanopq

Publications

Journal

Conference

Technical report

Awards

  • 船井研究奨励賞, 船井情報科学振興財団, 2018. [link]
  • Student Best Paper Award, 第10回 IEEE Signal Processing Society Japan, 2016.
  • 研究会推薦博士論文速報, IPSJ, 2016.
  • 研究科長賞, 東京大学大学院情報理工学系研究科, 2016.
  • 学生論文賞, IMPS, 2015.
  • 最優秀インタラクティブ発表賞, HCGシンポジウム, 2014.
  • 学府長賞, 東京大学大学院学際情報学府, 2013.
  • 原島博学術奨励賞, 電気・電子情報学術振興財団, 2012.
  • 工学部長賞, 東京大学工学部, 2011.
  • 7th place, Google Landmark Recognition Challenge, 2018. [link]
  • 7th place, Google Landmark Retrieval Challenge, 2018. [link]
  • Outstanding Reviewer Award, ACM ICMR, 2018. [link]
  • ACM Student Research Competition 3rd Place, ACM SIGGRAPH, 2011.

Funding sources

  • ACT-I 加速フェーズ, 科学技術振興機構. (2018/4 - 2020/3)
  • 共同研究, 株式会社ドワンゴ. (2016/12 - 2017/3)
  • ACT-I, 科学技術振興機構. (2016/12 - 2018/3)
  • 研究活動スタート支援, 日本学術振興会. (2016/10 - 2018/3)
  • 特別研究員(DC1), 日本学術振興会. (2013/4 - 2016/5)

Invited talks

  • billion-scaleの近似最近傍探索, DeNA, 2018.
  • billion-scaleの近似最近傍探索, サーバーエージェント, 2018.
  • 1時間で画像検索エンジンを作る, コンピュータグラフィックスとビジュアル情報学研究会, 2017.
  • ショートコードによる近似最近傍探索, 大阪大学 講義, 2016.
  • 漫画に対する画像処理, 第15回情報科学技術フォーラム(FIT) ,助教が吼える! 各界の若手研究者大集合, 2016.
  • PQTable: Fast Exact Asymmetric Distance Neighbor Search for Product Quantization using Hash Tables, 第19回画像の認識・理解シンポジウム(MIRU), 招待講演, 2016.
  • PQTable: ハッシュテーブルを用いたプロダクト量子化ベクトルの高速探索, 第20回 Image Processing Tokyo, 2016.
  • Manga109 and Beyond: Recent Advancement in Comic Image Processing, Naver, 2018.
  • Sketch-based Manga Retrieval, Handai IDS-JFLI joint Workshop on Media and Graphics, 2018.
  • Sketch-based Image Retrieval And Data-Driven Drawing Assistance, Vietnam-Japan Scientific Exchange Meeting (VJSE), 2017.

Book

Link