Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
ふわっと理解する類似画像検索技術
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
TajimaTheMemer
April 17, 2019
Programming
180
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
ふわっと理解する類似画像検索技術
TajimaTheMemer
April 17, 2019
More Decks by TajimaTheMemer
See All by TajimaTheMemer
事業成長を加速させるGoのコード品質改善の取り組み / Code quality improvement for Go language
tajimathememer
5
3.1k
CronJobがschedule通りにJobを生成しない時
tajimathememer
0
1.6k
入門wasm
tajimathememer
0
170
Machine Learning As Software
tajimathememer
0
120
Other Decks in Programming
See All in Programming
KiroのSpecで「五目並べ」を作ってみる
satoshi256kbyte
1
370
RAG の “R” を Swift で覗いてみる 〜「意味から探す」検索の仕組み〜
nao_randd
0
130
sbt 2.0: takeoff
eed3si9n
0
110
カツオ、ご期待ください
suneo3476
0
160
コードレビューのボトルネックを"する側"と"される側"の両面から解消する
yub0n
2
1.5k
JRuby: Past, Present, and Future
headius
0
230
月間100万人のサービス刷新で、 技術選定をHonoに振り切った話
yutobara
8
6.1k
Turning Architecture into Unit Tests in the AI Era (NSSpain XIV)
steliosf
PRO
1
140
自サークルのIdPからログアウトできるようになるまで
taiseiue
1
130
ジョジョの世界をXRで再現する
mofurune
0
150
AWS CDKのカスタムリソースでContinuum(旧Security Agent)を実装した話 | Implementing Continuum (formerly Security Agent) via AWS CDK Custom Resource
akihisaikeda
2
140
UPDATE をやめる — EF Core でマスタをバージョン管理する
panda728
PRO
0
1.2k
Featured
See All Featured
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
49
3.6k
Unsuck your backbone
ammeep
672
58k
How GitHub (no longer) Works
holman
316
150k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
254
22k
The Mindset for Success: Future Career Progression
greggifford
PRO
0
530
Everyday Curiosity
cassininazir
0
350
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
tomoyanonymous
3
1.3k
The Cult of Friendly URLs
andyhume
79
7k
Automating Front-end Workflow
addyosmani
1369
210k
Measuring & Analyzing Core Web Vitals
bluesmoon
9
1k
Marketing Yourself as an Engineer | Alaka | Gurzu
gurzu
0
320
Building the Perfect Custom Keyboard
takai
2
900
Transcript
ふわっと理解する 類似画像検索技術 社内
今日話すこと 統計・機械学習の専門的知識を有さない一般的なエ ンジニア向けに雰囲気で類似画像検索技術を理解し てもらう。
今日話さないこと ソースコードの中身 数式は一切使いません
類似画像検索技術 画像データをクエリとしてクエリと類似度の高い画像 データを検索する技術
画像の類似尺度は様々 タッチ・テクスチャーが 似てる 対象・構図が似てる ゴッホの「ひまわり」 ひまわりの写真 ゴッホの「夜のカフェテラス」
画像の類似尺度は様々 タッチ・テクスチャーが似てる 対象・構図が似てる ゴッホの「ひまわり」 ひまわりの写真 ゴッホの「夜のカフェテラス」
画像の類似尺度は様々 タッチ・テクスチャーが似てる 対象・構図が似てる ゴッホの「ひまわり」 ひまわりの写真 ゴッホの「夜のカフェテラス」 今日はこっちの話
類似画像検索技術も様々
… 画像A 画像Aの特徴ベクトル 画像Aの特徴ベクトル 画像Bの特徴ベクトル 画像Cの特徴ベクトル 画像 は画像 よりも画像 に似ている
しかし、ほぼ全ての手法で以下の流れは 共通する もにょもにょ...
今日は機械学習の手法を3つ組み合わせ たやり方を説明します。
具体的な流れ 特徴抽出 次元削減 近傍探索 フェーズ1 フェーズ2 フェーズ3
… 画像A 画像Aの特徴ベクトル 画像Aの特徴ベクトル 画像Bの特徴ベクトル 画像Cの特徴ベクトル 画像 は画像 よりも画像 に似ている
特徴抽出&次元削減 近傍探索 もにょもにょ...
フェーズ 特徴抽出
フェーズ1:特徴抽出 特徴抽出 次元削減 近傍探索 フェーズ1 フェーズ2 フェーズ3
… 画像A 画像Aの特徴ベクトル 画像Aの特徴ベクトル 画像Bの特徴ベクトル 画像Cの特徴ベクトル 画像 は画像 よりも画像 に似ている
特徴抽出&次元削減 近傍探索 もにょもにょ...
特徴抽出とは 推定や分析に有用と思われる情報を,生データから 抽出し,特徴として使えるようにすること 田島 特徴ベクトル ㎝ 特徴抽出
今回は 画像データからの特徴抽出 を使います。 ディープラーニングの手法の一種 空間的相関性のあるデータに強い 画像 音声
による画像分類 猫 入力された画像に写っている一般物体を分類する学習器を にデータを学習させて作成 犬 兎 犬 猫 兎 入力(RGB画像)
入力層 出力層 中間層
による特徴抽出 猫 犬 兎 犬 猫 兎 入力(RGB画像) 入力層 出力層
中間層 学習済み学習器の中間層の出力は一般物体の 視覚認識に基づいた特徴表現 特徴ベクトル
今回は という のアーキテクチャの 一種を クラスの一般物体画像を分類するタ スクで学習させたモデル 学習済みモデル に画 像を入力した時の中間層の出力 次元
を特 徴ベクトルとする
フェーズ :次元削減 特徴抽出 次元削減 近傍探索 フェーズ1 フェーズ2 フェーズ3
… 画像A 画像Aの特徴ベクトル 画像Aの特徴ベクトル 画像Bの特徴ベクトル 画像Cの特徴ベクトル 画像 は画像 よりも画像 に似ている
特徴抽出&次元削減 近傍探索 もにょもにょ...
次元削減 データの意味をできるだけ保ちつつ データの次元を減らすこと
直感的なイメージ 身長[cm] 体重[kg] α 2次元 1次元 データの意味をできるだけ保ちつ つ次元を減らす Aさん Bさん
Cさん Aさん Bさん Cさん
今回は 主成分分析 という手法を使います。 次元→ 次元に圧縮。
なぜ次元削減が必要か フェーズ3 近似最近傍探索をうまく機能させるために は、データの次元数を 次元以下にする必要があ る
フェーズ 近傍探索 特徴抽出 次元削減 近傍探索 フェーズ1 フェーズ2 フェーズ3
… 画像A 画像Aの特徴ベクトル 画像Aの特徴ベクトル 画像Bの特徴ベクトル 画像Cの特徴ベクトル 画像 は画像 よりも画像 に似ている
特徴抽出&次元削減 近傍探索 もにょもにょ...
近傍探索とは 距離空間における最も近い点を探索すること。 今回でいえば、最も近い画像の特徴ベクトルを探索すること。
今回は 高速近似最近傍探索ライブラリ 製 を使用。 ヒューリスティックではあるが、高速
実験
データセット で見つけた映画ポスターのデータセット約4万枚 そのうち約 万枚を使用
クエリ画像と類似度が高い の 映画ポスターの画像を出力してみる
クエリ1 クエリ画像 TOP 1 TOP 2 TOP 3 ※画像の著作権・肖像権を考慮。
クエリ クエリ画像 TOP 1 TOP 2 TOP 3 ※画像の著作権・肖像権を考慮。
クエリ クエリ画像 TOP 1 TOP 2 TOP 3 ※画像の著作権・肖像権を考慮。
おしまい