研究室メンバーにメールを送信する場合は，記載されているアカウントの後ろに@hal.t.u-tokyo.ac.jpを付けてください．

• スタッフ
  • 松林 真幸 (特任専門職員, mmasaki)
• 博士課程学生
  • 李 映萱 (D3, li)
  • 近藤 佑亮 (D3, y_kondo)
  • 佐藤 篤樹 (D1, a_sato)
• 修士課程学生
  • 東 大樹 (M3, azuma)
  • 奈良 亮耶 (M2, nara)
  • 日髙 楓雅 (M2, hidaka)
  • 小栗 悠太郎 (M2, oguri)
  • 武田 朋久 (M1, t_takeda)
  • 山下 倫宏 (M1, t_yamashita)
  • 井波 竜介 (M1, inami)
• 学部生
  • 深田 翔 (B4, fukada)
  • 徳田 俊太朗 (B4, tokuda)
  • 矢島 陽樹 (B4, yajima)
  • 島田 遼太郎 (B4, shimada)

Past members

• [ 2026.02 ] SIGMOD 2026に論文が1本採択されました！
• [ 2026.02 ] CVPR 2026に論文が1本採択されました！
• [ 2026.02 ] Mengxuan Zhang先生をビジターとして受け入れました。
• [ 2026.02 ] VLDB 2026にてThe 2nd Workshop on Vector Databasesの開催が採択されました！投稿をお待ちしています。
• [ 2025.11 ] TMLR 2025に論文が1本採択されました！
• [ 2025.10 ] SIGGRAPH Asia 2025 Technical Communicationsに論文が1本採択されました！
• [ 2025.09 ] NeurIPS 2025 WSに論文が2本採択されました！
• [ 2025.09 ] WebDB夏のワークショップ2025にてオーガナイズドセッションを開催します！
• [ 2025.05 ] ICIP 2025に論文が1本採択されました！
• [ 2025.04 ] キオクシア株式会社との共同研究の記事が公開されました．
• [ 2025.04 ] ICML2025にてThe 1st Workshop on Vector Databasesを主催します。投稿をお待ちしています。
• [ 2025.03 ] 佐藤君の修士論文が情報理工学系研究科電子情報学専攻専攻長賞を受賞しました！
• [ 2025.03 ] 仁科君がPRMU月間ベストプレゼンテーション賞を受賞しました！
• [ 2025.03 ] CVPR 2025 に論文が1本採択されました！
• [ 2024.10 ] NeurIPS 2024 WSに論文が1本採択されました！
• [ 2024.09 ] ECCV 2024 WSに論文が3本採択されました！
• [ 2024.09 ] 東京大学情報理工学系研究科の専攻紹介ビデオにてD2の李さんが取り上げられました！
• [ 2024.08 ] MIRU2024にて、東君が学生優秀賞、小栗君・鬼久保君・東君が学生奨励賞、松井がオーディエンス賞*2を受賞しました！
• [ 2024.04 ] ACMMM 2024に論文がオーラル発表として採択されました！
• [ 2024.04 ] ICME 2024およびCVPR WS 2024に論文が採択されました！
• [ 2024.03 ] 小栗君が工学部長賞を受賞しました！
• [ 2024.03 ] 松井が東京大学工学部Best Teaching Awardを受賞しました。
• [ 2023.12 ] 松井による、CLIPを用いて画像検索システムを作る解説動画が人工知能学会から公開されました。入門編・実装編
• [ 2023.10 ] 東君の論文がICCV23 AROW WSにてBest Paper Awardを受賞しました！
• [ 2023.09 ] NeurIPS 2023に論文が採択されました！
• [ 2023.08 ] SISAP 2023 Indexing Challengeにていくつかの部門で二位になりました！ [結果][レポート]
• [ 2023.08 ] YANS 2023にてチュートリアル講演を行いました．
• [ 2023.08 ] ACM Multimedia 2023およびICCV WS 2023に論文が採択されました！
• [ 2023.08 ] 東君がMIRU2023にて学生優秀賞を受賞しました！
• [ 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研究会推薦博士論文速報に選出されました．

• 大規模言語モデル演習（電気系3年生向け後期実験）（2025）
• 情報科学研究補助技法（2024）
• Juliaで学ぶ最適化と機械学習（2024, 2025）
• メディアコンピューティング実践（2022）
• ソフトウェア１（2020, 2021, 2022, 2023, 2024, 2025）

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

Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions

Atsuki Sato, Martin Aumüller, and Yusuke Matsui
ACM SIGMOD 2026

Paper

Region-Wise Correspondence Prediction between Manga Line Art Images

Yingxuan Li, Jiafeng Mao, Qianru Qiu, and Yusuke Matsui
CVPR 2026

Paper

PCF Learned Sort: a Learning Augmented Sort Algorithm with O(nloglogn) Expected Complexity

Atsuki Sato and Yusuke Matsui
TMLR 2025 (Featured Certification)

Paper Code

Steiner Traversal Initialization: Optimizing the Initial Curve for Geometric Flow-based Surface Filling

Fuma Hidaka and Yusuke Matsui
SIGGRAPH Asia 2025 (Technical Communications)

Paper Code

Noisy Label Refinement with Semantically Reliable Synthetic Images

Yingxuan Li, Jiafeng Mao, and Yusuke Matsui
ICIP 2025

Paper Code

LotusFilter: Fast Diverse Nearest Neighbor Search via a Learned Cutoff Table

Yusuke Matsui
CVPR 2025

Paper Code Poster

Old projects

ブロードキャスト積

松井勇佑 and 横田達也
arXiv 2024

Paper Blog

超高速データサイエンス基盤

松井勇佑, 天方大地, 塩川浩昭, and 西村真衣
AIP加速課題

Project

Neural Search in Action

Yusuke Matsui, Martin Aumüller, and Han Xiao
CVPR 2023 Tutorial

Tutorial

ARM 4-bit PQ

Yusuke Matsui, Yoshiki Imaizumi, Naoya Miyamoto, and Naoki Yoshifuji
ICASSP 2022
Implemented in Faiss: issue, PR

Paper Blog by Imaizumi Blog by Matsui

Image Retrieval in the Wild

Yusuke Matsui, Takuma Yamaguchi, and Zheng Wang
CVPR 2020 Tutorial

Tutorial

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, and 佐藤真一
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

Kotenseki Image Search

松井勇佑, Chairath Sirirattanapol, 佐藤真一, 松田訓典, and 山本和明

Project 古典籍データセット 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時間で画像検索エンジンを作る

松井勇佑
招待講演：1時間で画像検索エンジンを作る， CGVI研究会, 2017
Image Retrieval in the Wild, CVPR Tutorial, 2020

Project Slide Slide (Jp) Code Demo Video

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

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, 2017

Paper Project

Illustration2Vec: A Semantic Vector Representation of Illustrations

Masaki Saito and Yusuke Matsui
ACM SIGGRAPH Asia, Technical Brief, 2015

Paper Project

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

Old slides

annbench: 近似最近傍探索アルゴリズムのベンチマーク ML@Loft #11 code

billion-scaleの近似最近傍探索 招待講演資料：サイバーエージェント(2018), DeNA (2018)，産総研 (2019)

ショードコードによる大規模近似最近傍探索 講義資料, 大阪大学, 2016

【招待ショートサーベイ】直積量子化を用いた近似最近傍探索 講義資料, 大阪大学, 2016

Journal

• PCF Learned Sort: a Learning Augmented Sort Algorithm with O(nloglogn) Expected Complexity
  Atsuki Sato, Yusuke Matsui
  Transactions on Machine Learning Research (TMLR), Featured Certification, 2025 project pdf
• Unbiased Scene Graph Generation Using Predicate Similarities
  Yusuke Matsui, Misaki Ohashi
  IEEE Access, 2024 pdf
• Subset Retrieval Nearest Neighbor Machine Translation
  Hiroyuki Deguchi, Taro Watanabe, Yusuke Matsui, Masao Utiyama, Hideki Tanaka, Eiichiro Sumita
  Journal of Natural Language Processing, 2024
• Face Detection, Tracking, and Classification from Large-Scale News Archives for Analysis of Key Political Figures
  Andreu Girbau, Tetsuro Kobayashi, Benjamin Renoust, Yusuke Matsui, Shin'ichi Satoh
  Political Analysis, 2024 pdf
• 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

• Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions
  Atsuki Sato, Martin Aumüller, Yusuke Matsui
  ACM SIGMOD, 2026 pdf
• Region-Wise Correspondence Prediction between Manga Line Art Images
  Yingxuan Li, Jiafeng Mao, Qianru Qiu, Yusuke Matsui
  Conference on Computer Vision and Pattern Recognition (CVPR), 2026 pdf
• Steiner Traversal Initialization: Optimizing the Initial Curve for Geometric Flow-based Surface Filling
  Fuma Hidaka, Yusuke Matsui
  ACM SIGGRAPH Asia, Technical Communications, 2025 project pdf
• LotusFilter: Fast Diverse Nearest Neighbor Search via a Learned Cutoff Table
  Yusuke Matsui
  Conference on Computer Vision and Pattern Recognition (CVPR), 2025 project pdf
• Noisy Label Refinement with Semantically Reliable Synthetic Images
  Yingxuan Li, Jiafeng Mao, Yusuke Matsui
  IEEE International Conference on Image Processing (ICIP), 2025 project pdf
• RouteExtract: A Modular Pipeline for Extracting Routes from Paper Maps
  Björn Kremser, Yusuke Matsui
  International Conference on Computer Vision, Workshop on Graphic Design Understanding and Generation (ICCV WS (GDUG)), 2025 pdf
• Optimized Learned Count-Min Sketch
  Kyosuke Nishishita, Atsuki Sato, Yusuke Matsui
  Neural Information Processing Systems, Workshop on ML for Systems (NeurIPS WS (MLforSys)), 2025 pdf
• How Should We Evaluate Data Deletion in Graph-Based ANN Indexes?
  Tomohiro Yamashita, Daichi Amagata, Yusuke Matsui
  Neural Information Processing Systems, Workshop on ML for Systems (NeurIPS WS (MLforSys)), 2025 pdf
• Zero-Shot Character Identification and Speaker Prediction in Comics via Iterative Multimodal Fusion
  Yingxuan Li, Ryota Hinami, Kiyoharu Aizawa, Yusuke Matsui
  ACM International Conference on Multimedia (ACMMM), Oral, 2024 project pdf
• SVGEditBench: A Benchmark Dataset for Quantitative Assessment of LLM's SVG Editing Capabilities
  Kunato Nishina, Yusuke Matsui
  Computer Vision and Pattern Recognition Conference, Workshop on Graphic Design Understanding and Generation (CVPR WS (GDUG)), Extended Abstract, 2024 project pdf
• ZoDi: Zero-Shot Domain Adaptation with Diffusion-Based Image Transfer
  Hiroki Azuma, Yusuke Matsui, Atsuto Maki
  European Conference on Computer Vision, Workshop on Out Of Distribution Generalization in Computer Vision (ECCV WS (OOD-CV)), 2024 project pdf
• High-Frequency Anti-DreamBooth: Robust Defense against Personalized Image Synthesis
  Takuto Onikubo, Yusuke Matsui
  European Conference on Computer Vision, Workshop on The Dark Side of Generative AIs and Beyond (ECCV WS (Dark Side of GenAI and Beyond)), Oral, 2024 project pdf
• Revisiting Relevance Feedback for CLIP-based Interactive Image Retrieval
  Ryoya Nara, Yu-Chieh Lin, Yuji Nozawa, Youyang Ng, Goh Itoh, Osamu Torii, Yusuke Matsui
  European Conference on Computer Vision, Workshop on Traditional Computer Vision in the Age of Deep Learning (ECCV WS (TradiCV)), Oral, 2024 pdf
• Manga109Dialog: A Large-scale Dialogue Dataset for Comics Speaker Detection
  Yingxuan Li, Kiyoharu Aizawa, Yusuke Matsui
  IEEE International Conference on Multimedia and Expo (ICME), 2024 project pdf
• Cross-Lingual Learning in Multilingual Scene Text Recognition
  Jeonghun Baek, Yusuke Matsui, Kiyoharu Aizawa
  International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2024 project pdf
• FlexFlood: Efficiently Updatable Learned Multi-dimensional Index
  Fuma Hidaka, Yusuke Matsui
  Neural Information Processing Systems, Workshop on ML for Systems (NeurIPS WS (MLforSys)), 2024 project pdf
• Relative NN-Descent: A Fast Index Construction for Graph-Based Approximate Nearest Neighbor Search
  Naoki Ono, Yusuke Matsui
  ACM International Conference on Multimedia (ACMMM), 2023 project pdf
• Subset Retrieval Nearest Neighbor Machine Translation
  Hiroyuki Deguchi, Taro Watanabe, Yusuke Matsui, Masao Utiyama, Hideki Tanaka, Eiichiro Sumita
  Association for Computational Linguistics (ACL), 2023 project pdf
• Character Image Combination for Multilingual Scene Text Recognition: Can We Make High-Performance Synthetic Data Without Fonts?
  Jeonghun Baek, Eunchung Noh, Yusuke Matsui, Kiyoharu Aizawa
  International Conference on Computer Vision, Workshop Towards the Next Generation of Computer Vision Datasets (ICCV WS (TNGCV)), 2023
• Defense-Prefix for Preventing Typographic Attacks on CLIP
  Hiroki Azuma, Yusuke Matsui
  International Conference on Computer Vision, Workshop on Adversarial Robustness In the Real World (ICCV WS (AROW)), Best Paper Award, 2023 project pdf
• General and Practical Tuning Method for Off-the-Shelf Graph-Based Index
  Yutaro Oguri, Yusuke Matsui
  International Conference on Similarity Search and Applications (SISAP), Indexing Challenge Report by Team Utokyo, 2023 project pdf
• Fast Partitioned Learned Bloom Filter
  Atsuki Sato, Yusuke Matsui
  Neural Information Processing Systems (NeurIPS), 2023 project pdf
• 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
  Hikaru Ikuta, Runtian Yu, 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

• Cascaded Learned Bloom Filter for Optimal Model-Filter Size Balance and Fast Rejection
  Atsuki Sato, Yusuke Matsui
  arXiv, 2025 pdf
• SVGEditBench V2: A Benchmark for Instruction-based SVG Editing
  Kunato Nishina, Yusuke Matsui
  arXiv, 2025 pdf
• LotusFilter: Fast Diverse Nearest Neighbor Search via a Learned Cutoff Table
  Yusuke Matsui
  arXiv, 2025 pdf
• On the Effectiveness of Graph Reordering for Accelerating Approximate Nearest Neighbor Search on GPU
  Yutaro Oguri, Mai Nishimura, Yusuke Matsui
  arXiv, 2025 pdf
• Noisy Label Refinement with Semantically Reliable Synthetic Images
  Yingxuan Li, Jiafeng Mao, Yusuke Matsui
  arXiv, 2025 pdf
• Region-Wise Correspondence Prediction between Manga Line Art Images
  Yingxuan Li, Jiafeng Mao, Qianru Qiu, Yusuke Matsui
  arXiv, 2025 pdf
• RouteExtract: A Modular Pipeline for Extracting Routes from Paper Maps
  Björn Kremser, Yusuke Matsui
  arXiv, 2025 pdf
• How Should We Evaluate Data Deletion in Graph-Based ANN Indexes?
  Tomohiro Yamashita, Daichi Amagata, Yusuke Matsui
  arXiv, 2025 pdf
• Optimized Learned Count-Min Sketch
  Kyosuke Nishishita, Atsuki Sato, Yusuke Matsui
  arXiv, 2025 pdf
• Theoretical and Empirical Analysis of Adaptive Entry Point Selection for Graph-based Approximate Nearest Neighbor Search
  Yutaro Oguri, Yusuke Matsui
  arXiv, 2024 pdf
• ZoDi: Zero-Shot Domain Adaptation with Diffusion-Based Image Transfer
  Hiroki Azuma, Yusuke Matsui, Atsuto Maki
  arXiv, 2024 pdf
• SVGEditBench: A Benchmark Dataset for Quantitative Assessment of LLM's SVG Editing Capabilities
  Kunato Nishina, Yusuke Matsui
  arXiv, 2024 pdf
• Zero-Shot Character Identification and Speaker Prediction in Comics via Iterative Multimodal Fusion
  Yingxuan Li, Ryota Hinami, Kiyoharu Aizawa, Yusuke Matsui
  arXiv, 2024 pdf
• Revisiting Relevance Feedback for CLIP-based Interactive Image Retrieval
  Ryoya Nara, Yu-Chieh Lin, Yuji Nozawa, Youyang Ng, Goh Itoh, Osamu Torii, Yusuke Matsui
  arXiv, 2024 pdf
• PCF Learned Sort: a Learning Augmented Sort Algorithm with O(nloglogn) Expected Complexity
  Atsuki Sato, Yusuke Matsui
  arXiv, 2024 pdf
• High-Frequency Anti-DreamBooth: Robust Defense against Personalized Image Synthesis
  Takuto Onikubo, Yusuke Matsui
  arXiv, 2024 pdf
• Broadcast Product: Shape-aligned Element-wise Multiplication and Beyond
  Yusuke Matsui, Tatsuya Yokota
  arXiv, 2024 project pdf
• Fast Construction of Partitioned Learned Bloom Filter with Theoretical Guarantees
  Atsuki Sato, Yusuke Matsui
  arXiv, 2024 pdf
• FlexFlood: Efficiently Updatable Learned Multi-dimensional Index
  Fuma Hidaka, Yusuke Matsui
  arXiv, 2024 pdf
• Defense-Prefix for Preventing Typographic Attacks on CLIP
  Hiroki Azuma, Yusuke Matsui
  arXiv, 2023 pdf
• Fast Partitioned Learned Bloom Filter
  Atsuki Sato, Yusuke Matsui
  arXiv, 2023 pdf
• General and Practical Tuning Method for Off-the-Shelf Graph-Based Index: SISAP Indexing Challenge Report by Team Utokyo
  Yutaro Oguri, Yusuke Matsui
  arXiv, 2023 pdf
• Manga109Dialog A Large-scale Dialogue Dataset for Comics Speaker Detection
  Yingxuan Li, Kiyoharu Aizawa, Yusuke Matsui
  arXiv, 2023 pdf
• Relative NN-Descent: A Fast Index Construction for Graph-Based Approximate Nearest Neighbor Search
  Naoki Ono, Yusuke Matsui
  arXiv, 2023 pdf
• Adversarial Doodles: Interpretable and Human-drawable Attacks Provide Describable Insights
  Ryoya Nara, Yusuke Matsui
  arXiv, 2023 pdf
• Cross-Lingual Learning in Multilingual Scene Text Recognition
  Jeonghun Baek, Yusuke Matsui, Kiyoharu Aizawa
  arXiv, 2023 pdf
• 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

Invited Talk

• A History of Approximate Nearest Neighbor Search from an Applications Perspective
  Yusuke Matsui
  FOCS Workshop on Approximate Nearest Neighbor Search: Bridging Theoretical Foundations and Industrial Frontiers, 2025 link slides
• Where Learned Data Structures Meet Computer Vision
  Yusuke Matsui
  ACMMM Workshop of MMGR, Keynote, 2025 link slides
• Where Learned Data Structures Meet Computer Vision
  Yusuke Matsui
  SNL, 2025 link slides
• Advanced Data Structure for Vector DB
  Yusuke Matsui
  The 2nd Japan-Korea Workshop on Artificial Intelligence, 2024
• Broadcast Product
  Yusuke Matsui
  The 1st East Asian Computer Vision Workshop, 2024
• The Theory behind Vector DB
  Yusuke Matsui
  The 1st Japan-Korea Workshop on Artificial Intelligence, 2023 slides
• Manga109 and Beyond: Recent Advancement in Comic Image Processing
  Yusuke Matsui
  Naver, 2018
• Sketch-based Manga Retrieval
  Yusuke Matsui
  Handai IDS-JFLI joint Workshop on Media and Graphics, 2018
• Sketch-Based Image Retrieval And Data-Driven Drawing Assistance
  Yusuke Matsui
  Vietnam-Japan Scientific Exchange Meeting (VJSE), 2017
• LotusFilter: 学習型足切り表による高速な多様近傍探索
  Yusuke Matsui
  WebDB夏のワークショップオーガナイズドセッション・超高速データサイエンス, 2025 link slides
• 学習型データ構造：機械学習を内包する新しいデータ構造の設計と解析
  Yusuke Matsui
  IBIS, 企画セッション：アルゴリズム・データ構造と機械学習, 2025 link slides
• 東大１年生にJulia教えてみた
  Yusuke Matsui
  JuliaLang Japan, 2025 link slides
• 機械学習による固体地球科学の牽引：超高速超大規模な類似波形探索
  Yusuke Matsui
  日本地球惑星科学連合2025年大会, 2025 link
• AI研究今昔物語～この１０年で画像処理系研究室に起きたこと～
  Yusuke Matsui
  応用物理学会超集積エレクトロニクス産学連携委員会第10回研究会, 2024 link
• 近似最近傍探索とVector DBの理論的背景
  Yusuke Matsui
  UTokyo ARC 第３回サロン, 2023 slides
• 画像処理研究者から見たSIMD高速化
  Yusuke Matsui
  IoTが拓く未来：〜IoT技術が起こす近未来の社会変革とは〜, FIT, 2022
• Billion-scale Approximate Nearest Neighbor Search
  Yusuke Matsui
  NAISTデータ駆動型サイエンス創造センター　DSC-NLPセミナー, 2021
• annbench: 近似最近傍探索アルゴリズムのベンチマーク
  Yusuke Matsui
  ML@Loft #11, 2020 link slides
• 近似最近傍探索の最前線
  Yusuke Matsui
  東北大学 MiCS (みちのく情報伝達学セミナー), 2020 link
• billion-scaleの近似最近傍探索
  Yusuke Matsui
  産業技術総合研究所, 2019
• billion-scaleの近似最近傍探索
  Yusuke Matsui
  サーバーエージェント, 2018
• billion-scaleの近似最近傍探索
  Yusuke Matsui
  DeNA, 2018
• 古典籍に対する画像検索
  Yusuke Matsui
  日本語の歴史的典籍国際研究集会, 2018
• １時間で画像検索エンジンを作る
  Yusuke Matsui
  コンピュータグラフィックスとビジュアル情報学研究会, 2017
• PQTable: Fast Exact Asymmetric Distance Neighbor Search for Product Quantization using Hash Tables
  Yusuke Matsui
  第19回画像の認識・理解シンポジウム(MIRU), 招待講演, 2016
• PQTable: ハッシュテーブルを用いたプロダクト量子化ベクトルの高速探索
  Yusuke Matsui
  第20回 Image Processing Tokyo, 2016
• ショートコードによる近似最近傍探索
  Yusuke Matsui
  大阪大学　講義, 2016
• 漫画に対する画像処理
  Yusuke Matsui
  第15回情報科学技術フォーラム(FIT) ,助教が吼える! 各界の若手研究者大集合, 2016

Tutorial

• Theory and Applications of Graph-based Nearest Neighbor Search
  Yusuke Matsui
  VCIP 2024, 2024 link slides
• Neural Search in Action
  Yusuke Matsui, Martin Aumüller, Han Xiao
  CVPR 2023 Tutorial, 2023 link slides
• Effective and Efficient: Toward Open-world Instance Re-identification
  Zheng Wang, Wu Liu, Yusuke Matsui, Shin'ichi Satoh
  ACMMM 2020 Tutorial, 2020 link slides
• Image Retrieval in the Wild
  Yusuke Matsui, Takuma Yamaguchi, Zheng Wang
  CVPR 2020 Tutorial, 2020 link slides
• まずはここから：Overleaf共同執筆・CopilotでAIコーディング入門・Codespacesで独立環境
  Yusuke Matsui
  MVA2025サテライト特別チュートリアル 大学・企業研究所PIのためのAI活用入門, 2025 link slides
• グラフを用いた近似最近傍探索の理論と応用
  Yusuke Matsui
  NLP若手の会（YANS）チュートリアル, 2023 link slides
• 近似最近傍探索の最前線
  Yusuke Matsui
  第22回画像の認識・理解シンポジウム(MIRU), チュートリアル, 2019 link slides

Workshop Organization

• The 2nd Workshop on Vector Databases (VecDB)
  Yusuke Matsui, Martin Aumüller, Magdalen Manohar, Harsha Simhadri
  VLDB 2026 Workshop, 2026 link
• The 1st Workshop on Vector Databases (VecDB)
  Yusuke Matsui, Martin Aumüller, Magdalen Manohar, Harsha Simhadri
  ICML 2025 Workshop, 2025 link
• Multi-Discipline Approach for Learning Concepts - Zero-Shot One-Shot Few-Shot and Beyond
  Nakamasa Inoue, Hirokatsu Kataoka, Yoshitaka Ushiku, Yusuke Matsui, Koichi Shinoda, Shin'ichi Satoh, Benoit Huet, Chong-Wah Ngo
  ICCV 2019 Workshop, 2019 link

• 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

• Manga109: A dataset of manga (Japanese comics)