Members

• 李 映萱 (D1)
• 近藤 佑亮 (D1)
• 付 彦源 (M2)
• 金海 智大 (M2)
• 加古 遼太郎 (M2)
• 東 大樹 (M1)
• 佐藤 篤樹 (M1)
• 仁科 久那斗 (M1)
• 奈良 亮耶 (B4)
• 日髙 楓雅 (B4)
• 小栗 悠太郎 (B4)
• 増田 颯天 (B4)
• 鬼久保 拓人 (B4)

Past members

News

• [ 2023.05 ] 5/20の情報理工学系研究科大学院入試説明会にて研究室紹介をします。松井研は修士・博士課程の学生を受け入れます。
• [ 2023.04 ] AIP加速課題・超高速データサイエンス基盤のウェブサイトを公開しました。
• [ 2023.04 ] CVPR 2023にてNeural Search in ActionというチュートリアルをMartinとHanとともに行います。
• [ 2023.03 ] 佐藤篤樹君が電子情報工学科優秀卒業論文賞を受賞しました！
• [ 2022.09 ] 「とにかくbooktabsを使おう」を公開しました。[pdf], [github]
• [ 2022.05 ] 情報理工学系研究科大学院入試説明会にて研究室紹介を行いました。松井研は修士・博士課程の学生を受け入れます。
• [ 2022.01 ] ICASSPに論文が採択されました！
• [ 2021.10 ] BMVCに論文が採択されました！
• [ 2021.09 ] SIGGRAPH Asia Technical Communicationsに論文が採択されました！
• [ 2021.07 ] 小野君がMIRU2021にて学生奨励賞を受賞しました！
• [ 2021.06 ] 松井とFixstars社のチームはfaiss上の4-bit PQアルゴリズムをARM上で実装し，60xの高速化を達成しました． [issue] [PR] [Fixstars今泉さんによるブログ] [松井によるブログ]
• [ 2021.05 ] 5/22の情報理工学系研究科大学院入試説明会にて研究室紹介をします。松井研は修士・博士課程の学生を受け入れます。
• [ 2021.05 ] CVPR 2021 outstanding reviewerに選ばれました．
• [ 2021.04 ] コンピュータビジョン分野の卒論生向けに、おすすめの教科書をまとめました。
• [ 2021.01 ] The Missing Semester of Your CS Educationの翻訳プロジェクトを始めました。翻訳してみたい方は松井までご連絡下さい。[翻訳中のページ][github]
• [ 2021.01 ] 松井研配属希望の学生向けの情報公開しました。
• [ 2021.01 ] 「工学系の卒論生のための数式記述入門」を公開しました。[pdf], [github]
• [ 2020.12 ] 漫画の機械翻訳に関する論文がAAAI2021に採択されました。[pdf], [dataset]
• [ 2020.10 ] ACMMM2020にてチュートリアル「Effective and Efficient: Toward Open-world Instance Re-identification」をZheng, Wu, 佐藤先生と開催します。
• [ 2020.09 ] ソフトウェア１のページを公開しました．
• [ 2020.09 ] 9/22の12:00-13:00に、高校生のための東京大学オープンキャンパスにて【工学部電子情報工学科】高校数学で理解する画像検索を発表します。YouTubeにて配信します。
• [ 2020.06 ] CVPR2020にてチュートリアル「Image Retrieval in the Wild」を行います。日本時間6/19の24:30(深夜)からです。Zoomによるリモートライブ配信です。CVPRのレジストレーションをすればどなたでも視聴できます。
• [ 2020.05 ] 5/23の情報理工学系研究科大学院入試説明会にて研究室紹介をします。松井研は修士・博士課程の学生を受け入れます。
• [ 2020.04 ] 東京大学 大学院情報理工学系研究科 電子情報学専攻に講師として着任しました。相澤山崎松井研究室を運営します。
• [ 2020.03 ] CVPR2020にチュートリアルが採択されました。Image Retrieval in the Wild という題で，Wangさん、山口さんと開催します．
• [ 2020.03 ] ML@Loft #11にてannbenchについて発表します。スライドはこちら。配信URLはこちら
• [ 2019.09 ] JST 戦略的創造研究推進事業（さきがけ）に採択されました．
• [ 2019.07 ] MIRU 2019においてチュートリアル講演を行います．[slides]
• [ 2019.06 ] ICCV 2019においてワークショップを開催します．
• [ 2019.01 ] 東京大学 生産技術研究所 に助教として着任しました．
• [ 2019.01 ] 1/22に産総研にて近似最近傍探索について講演を行います．[slides]
• [ 2018.10 ] Reconfigurable Inverted Indexのスライドとポスターを公開しました．
• [ 2018.09 ] Manga109 APIを公開しました，$ pip install manga109apiでインストール出来ます．
• [ 2018.08 ] Mantra: マンガの超高精度な自動翻訳がInnovative Technologies 2018に採択されました！石渡君と日並君との共同プロジェクトで，自分も少しお手伝いをしています．結果，ビデオ．
• [ 2018.08 ] Reconfigurable Inverted Index (ACMMM18, oral)の論文, コード, およびプロジェクトページを公開しました．Pythonのパッケージを$ pip install riiにてインストールできます！
• [ 2018.07 ] nanopq: PQ/OPQのpython実装を公開しました．$ pip install nanopqにてインストールすることが出来ます．
• [ 2018.07 ] 7/10にサイバーエージェントで，また7/19にDeNAで近似最近傍探索について講演を行います．[slides]
• [ 2018.07 ] ACM Multimedia 2018にフルペーパーが一本，口頭発表として採録されました！
• [ 2018.06 ] コンピュータビジョンの教科書を執筆しました [Amazon] [共立出版]．第6章：近似最近傍探索を執筆しました．
• [ 2018.06 ] ICMR 2018にてOutstanding Reviewer Awardを受賞しました．
• [ 2018.05 ] 我々のチームはGoogle Landmark Competitionに参加し，Retrieval部門（209チーム参加）およびRecognition部門（483チーム参加）でともに7位を獲得しました！
• [ 2018.04 ] 船井研究奨励賞を受賞しました．
• [ 2018.01 ] PQに関するサーべイ論文が公開されました．
• [ 2017.11 ] ICCVで発表したPQTableの拡張版がIEEE Transactions on Multimediaにアクセプトされました
• [ 2017.09 ] ACMMM17で発表するPQk-meansの論文，コード，プロジェクトページを公開しました．また，ニュースリリースを行いました．PQk-meansのPythonコードは$ pip install pqkmeansでインストールできます．
• [ 2017.07 ] ACM Multimedia 2017 papers on the web を公開しました.
• [ 2017.07 ] ACM Multimedia 2017にフルペーパーが2本アクセプトされました．
• [ 2017.06 ] 古典籍画像検索のプロジェクトがプレスリリースされました．6/9, 10の国立情報学研究所オープンハウスにてデモを展示します（デモ体験コーナー・E18ブース）．
• [ 2017.03 ] CGVI研究会で3/13に「1時間で画像検索エンジンを作る」という講演を行います. [web] [project]
• [ 2016.12 ] 大阪大学にて12/2に近似最近傍探索に関する講義を行います．[講義資料]
• [ 2016.11 ] JST 戦略的創造研究推進事業（ACT-I）に採択されました．
• [ 2016.11 ] IEEE Signal Processing Society Japan Student Paper Awardを受賞しました.
• [ 2016.08 ] 博士論文がIPSJ研究会推薦博士論文速報に選出されました．

Lectures

• メディアコンピューティング実践（2022）
• ソフトウェア１（2020, 2021, 2022）

Tips

• 松井研配属希望の学生向けの情報
• The Missing Semester of Your CS Education (日本語版) （翻訳のとりまとめを行いました）
• コンピュータビジョン分野の卒論生向けのおすすめ教科書
• 工学系の卒論生のための数式記述入門 pdf github
• とにかくbooktabsを使おう pdf github
• 座長配置問題を解くスクリプト

Projects

Old projects

Slides

Old slides

Publications

Journal

• Building a Manga Dataset "Manga109" with Annotations for Multimedia Applications
  Kiyoharu Aizawa, Azuma Fujimoto, Atsushi Otsubo, Toru Ogawa, Yusuke Matsui, Koki Tsubota, Hikaru Ikuta
  IEEE MultiMedia, 2020
• PQTable: Nonexhaustive Fast Search for Product-Quantized Codes Using Hash Tables
  Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  IEEE Transactions on Multimedia (TMM), 2018 project pdf
• A Survey of Product Quantization
  Yusuke Matsui, Yusuke Uchida, Hervé Jégou, Shin'ichi Satoh
  ITE Transactions on Media Technology and Applications (ITE), 2018 pdf
• DrawFromDrawings: 2D Drawing Assistance via Stroke Interpolation with a Sketch Database
  Yusuke Matsui, Takaaki Shiratori, Kiyoharu Aizawa
  IEEE Transactions on Visualization and Computer Graphics (TVCG), 2017 project pdf
• Sketch-based Manga Retrieval using Manga109 Dataset
  Yusuke Matsui, Kota Ito, Yuji Aramaki, Azuma Fujimoto, Toru Ogawa, Toshihiko Yamasaki, Kiyoharu Aizawa
  Multimedia Tools and Applications (MTAP), 2017 project pdf

Conference

• COO: Comic Onomatopoeia Dataset for Recognizing Arbitrary or Truncated Texts
  Jeonghun Baek, Yusuke Matsui, Kiyoharu Aizawa
  European Conference on Computer Vision (ECCV), 2022 project pdf
• Translation of Illustration Artist Style using Sailormoonredraw Data
  Keita Awane, Daichi Horita, Hikaru Ikuta, Yusuke Matsui, Kiyoharu Aizawa, Naohiro Yanase
  IEEE International Conference on Image Processing (ICIP), 2022
• ARM 4-bit PQ: SIMD-based Acceleration for Approximate Nearest Neighbor Search on ARM
  Yusuke Matsui, Yoshiki Imaizumi, Naoya Miyamoto, Naoki Yoshifuji
  International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2022 pdf
• Towards Content-Aware Pixel-Wise Comic Panel Segmentation
  Runtian Yu, Hikaru Ikuta, Yusuke Matsui, Kiyoharu Aizawa
  International Workshop on Comics Analysis, Processing and Understanding (MANPU), 2022
• Towards Fully Automated Manga Translation
  Ryota Hinami, Shonosuke Ishiwatari, Kazuhiko Yasuda, Yusuke Matsui
  AAAI Conference on Artificial Intelligence (AAAI), 2021 project pdf
• Comic Image Inpainting via Distance Transform
  Naoki Ono, Kiyoharu Aizawa, Yusuke Matsui
  ACM SIGGRAPH Asia, Technical Communications, 2021
• Cascading Feature Extraction for Fast Point Cloud Registration
  Yoichiro Hisadome, Yusuke Matsui
  British Machine Vision Conference (BMVC), 2021 project pdf
• What If We Only Use Real Datasets for Scene Text Recognition? Toward Scene Text Recognition With Fewer Labels
  Jeonghun Baek, Yusuke Matsui, Kiyoharu Aizawa
  Conference on Computer Vision and Pattern Recognition (CVPR), 2021 pdf
• Improving the Quality of Illustrations: Transforming Amateur Illustrations to a Professional Standard
  Keita Awane, Koki Tsubota, Hikaru Ikuta, Yusuke Matsui, Kiyoharu Aizawa, Naohiro Yanase
  IEEE International Conference on Image Processing (ICIP), 2021
• Efficient Nearest Neighbor Search by Removing Anti-hub
  Kimihiro Tanaka, Yusuke Matsui, Shin'ichi Satoh
  International Conference on Multimedia Retrieval (ICMR), 2021
• Efficient Image Retrieval via Decoupling Diffusion into Online and Offline Processing
  Fan Yang, Ryota Hinami, Yusuke Matsui, Steven Ly, Shin'ichi Satoh
  AAAI Conference on Artificial Intelligence (AAAI), 2019 project pdf
• Evaluating Face Tracking for Political Analysis in Japanese News Over a Long Period of Time
  Haolin Ren, Fan Yang, Benjamin Renoust, Yusuke Matsui, Tetsuro Kobayashi, Shin'ichi Satoh
  IEEE/WIC/ACM International Conference on Web Intelligence (WI), 2019
• Reconfigurable Inverted Index
  Yusuke Matsui, Ryota Hinami, Shin'ichi Satoh
  ACM International Conference on Multimedia (ACMMM), Oral, 2018 project pdf
• Revisiting Column-Wise Vector Quantization for Memory-Efficient Matrix Multiplication
  Yusuke Matsui, Shin'ichi Satoh
  IEEE International Conference on Image Processing (ICIP), 2018
• PQk-means: Billion-scale Clustering for Product-quantized Codes
  Yusuke Matsui, Keisuke Ogaki, Toshihiko Yamasaki, Kiyoharu Aizawa
  ACM International Conference on Multimedia (ACMMM), 2017 project pdf
• Region-based Image Retrieval Revisited
  Ryota Hinami, Yusuke Matsui, Shin'ichi Satoh
  ACM International Conference on Multimedia (ACMMM), Oral, 2017 pdf
• Energy based Fast Event Retrieval in Video with Temporal Match Kernel
  Junfu Pu, Yusuke Matsui, Fan Yang, Shin'ichi Satoh
  IEEE International Conference on Image Processing (ICIP), 2017
• Deep Image Retrieval Applied on Kotenseki Ancient Japanese Literature
  Chairath Sirirattanapol, Yusuke Matsui, Shin'ichi Satoh, Kuninori Matsuda, Kazuaki Yamamoto
  IEEE International Workshop on Machine Learning and Computing for Visual Semantic Analysis (MLCSA), 2017 project
• Text Detection in Manga by Combining Connected-omponent-based and Region-based Classifications
  Yuji Aramaki, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  IEEE International Conference on Image Processing (ICIP), 2016
• Sketch Simplification by Classifying Strokes
  Toru Ogawa, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  International Conference on Pattern Recognition (ICPR), 2016
• Interactive Region Segmentation for Manga
  Kota Ito, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  International Conference on Pattern Recognition (ICPR), 2016
• Manga109 Dataset and Creation of Metadata
  Azuma Fujimoto, Toru Ogawa, Kazuyoshi Yamamoto, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  International Workshop on Comics Analysis, Processing and Understanding (MANPU), 2016
• Challenge for Manga Processing: Sketch-based Manga Retrieval
  Yusuke Matsui
  ACM International Conference on Multimedia (ACMMM), Doctoral Symposium, 2015 project
• Illustration2vec: A Semantic Vector Representation of Illustrations
  Masaki Saito, Yusuke Matsui
  ACM SIGGRAPH Asia, Technical Brief, 2015 project
• Interactive Segmentation for Manga using Lossless Thinning and Coarse Labeling
  Yuji Aramaki, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  APSIPA ASC, 2015
• Separation of Manga Line Drawings and Screentones
  Kota Ito, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  Eurographics, Short Paper, 2015 project
• PQTable: Fast Exact Asymmetric Distance Neighbor Search for Product Quantization using Hash Tables
  Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  IEEE International Conference on Computer Vision (ICCV), 2015 project pdf
• Interactive Segmentation for Manga
  Yuji Aramaki, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  ACM SIGGRAPH, Poster, 2014
• IllustStyleMap: Visualization of Illustrations based on Similarity of Drawing Style of Authors
  Daiki Matsumoto, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa, Takanori Katagiri
  ACM SIGGRAPH, Poster, 2014
• Reference based Manga Colorization by Graph Correspondence Using Quadratic Programming
  Kazuhiro Sato, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  ACM SIGGRAPH Asia, Technical Brief, 2014 pdf
• Diffusion : Change an Ambience of the Space with a Small Amount of Ink
  Saemi Choi, Yusuke Matsui, Kiyoharu Aizawa
  ACM SIGGRAPH Asia, Poster, 2014
• Sketch2Manga: Sketch-based Manga Retrieval
  Yusuke Matsui, Kiyoharu Aizawa, Yushi Jing
  IEEE International Conference on Image Processing (ICIP), 2014 project pdf
• Interactive Manga Retargeting
  Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  ACM SIGGRAPH, Poster, 2011 pdf

Technical report

• ARM 4-bit PQ: SIMD-based Acceleration for Approximate Nearest Neighbor Search on ARM
  Yusuke Matsui, Yoshiki Imaizumi, Naoya Miyamoto, Naoki Yoshifuji
  arXiv, 2022 pdf
• Unbiased Scene Graph Generation using Predicate Similarities
  Misaki Ohashi, Yusuke Matsui
  arXiv, 2022 pdf
• Unsupervised Adversarial Learning of 3D Human Pose from 2D Joint Locations
  Yasunori Kudo, Keisuke Ogaki, Yusuke Matsui, Yuri Odagiri
  arXiv, 2018 project
• Object Detection for Comics using Manga109 Annotations
  Toru Ogawa, Atsushi Otsubo, Rei Narita, Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  arXiv, 2018 project
• PQTable: Non-exhaustive Fast Search for Product-quantized Codes using Hash Tables
  Yusuke Matsui, Toshihiko Yamasaki, Kiyoharu Aizawa
  arXiv, 2017 project
• PQk-means: Billion-scale Clustering for Product-quantized Codes
  Yusuke Matsui, Keisuke Ogaki, Kiyoharu Aizawa, Toshihiko Yamasaki
  arXiv, 2017 project
• Sketch-based Manga Retrieval using Manga109 Dataset
  Yusuke Matsui, Kota Ito, Yuji Aramaki, Toshihiko Yamasaki, Kiyoharu Aizawa
  arXiv, 2015 project

Tutorial

• Effective and Efficient: Toward Open-world Instance Re-identification
  Zheng Wang, Wu Liu, Yusuke Matsui, Shin'ichi Satoh
  ACMMM 2020 Tutorial, 2020 link
• Image Retrieval in the Wild
  Yusuke Matsui, Takuma Yamaguchi, Zheng Wang
  CVPR 2020 Tutorial, 2020 link

Codes

• annbench: Simple and lightweight benchmark for approximate nearest neighbor search in python
• 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
• Simple image search engine

Link

• Manga109: A dataset of manga (Japanese comics)