Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
chokaizomae
Search
yoya
January 27, 2017
Technology
2
560
chokaizomae
超解像の前に
yoya
January 27, 2017
Tweet
Share
More Decks by yoya
See All by yoya
resize_nitpick
yoya
1
150
ImageFluxBinary
yoya
2
2.7k
HEIF-kaisetsu
yoya
4
3.3k
go-thumber-imagick
yoya
1
170
wildimagebinary
yoya
1
210
goimagicksyokai
yoya
2
1.1k
GoImagickThumbnail
yoya
0
1.5k
sushigazou
yoya
0
12k
twitterimgupload
yoya
0
380
Other Decks in Technology
See All in Technology
ビズリーチが挑む メトリクスを活用した技術的負債の解消 / dev-productivity-con2025
visional_engineering_and_design
3
7.7k
DatabricksにOLTPデータベース『Lakebase』がやってきた!
inoutk
0
110
KubeCon + CloudNativeCon Japan 2025 Recap by CA
ponkio_o
PRO
0
300
ビズリーチにおけるリアーキテクティング実践事例 / JJUG CCC 2025 Spring
visional_engineering_and_design
1
130
いつの間にか入れ替わってる!?新しいAWS Security Hubとは?
cmusudakeisuke
0
130
生成AI開発案件におけるClineの業務活用事例とTips
shinya337
0
260
第4回Snowflake 金融ユーザー会 Snowflake summit recap
tamaoki
1
290
Tokyo_reInforce_2025_recap_iam_access_analyzer
hiashisan
0
190
生まれ変わった AWS Security Hub (Preview) を紹介 #reInforce_osaka / reInforce New Security Hub
masahirokawahara
0
480
Beyond Kaniko: Navigating Unprivileged Container Image Creation
f30
0
130
Backlog ユーザー棚卸しRTA、多分これが一番早いと思います
__allllllllez__
1
150
事業成長の裏側:エンジニア組織と開発生産性の進化 / 20250703 Rinto Ikenoue
shift_evolve
PRO
3
22k
Featured
See All Featured
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
How STYLIGHT went responsive
nonsquared
100
5.6k
Stop Working from a Prison Cell
hatefulcrawdad
271
21k
A Modern Web Designer's Workflow
chriscoyier
695
190k
jQuery: Nuts, Bolts and Bling
dougneiner
63
7.8k
Imperfection Machines: The Place of Print at Facebook
scottboms
267
13k
Building Applications with DynamoDB
mza
95
6.5k
Music & Morning Musume
bryan
46
6.6k
Being A Developer After 40
akosma
90
590k
Six Lessons from altMBA
skipperchong
28
3.9k
Building Adaptive Systems
keathley
43
2.7k
Code Review Best Practice
trishagee
69
18k
Transcript
“超解像”の前に 2017年1月27日(金) “よや”
[email protected]
超解像とは? • いわゆる解像度を上げる処理の事 © h5p://sega.wikia.com/wiki/Opa-Opa © http://dic.nicovideo.jp/a/ファンタジーゾーン
リサンプル処理 • 画像の拡大とは、ドットの細分化 – “大きくするのは小さくする事”
暗黙の前提 • 元々、高画質な画像があって、縮小リサイズ されたものを元に戻すという暗黙の前提 いわゆる逆問題 (しかも情報が減ってる)
超解像は主に2つ • 複数画像から生成 – 情報量を数でカバー – サブピクセルでずらした画像を大量に用意 → 次ページで説明 •
単体画像から生成 – 情報不足のまま何かを仮定して補完 • ニアレストネイバー、バイリニア等々 〜 今日はここまで 〜 • エッジ抽出 • 機械学習系 〜 この辺りは次回 〜 ?
複数画像から生成 • サブピクセルでずらして沢山写真をとる – 連写する、複数レンズで同時に撮る等
(参考)複数レンズのカメラ • L16 © h5p://gigazine.net/news/20151008-16-lens-camera/
一枚の画像から高解像 • 情報量が減っているので原理的に元に戻せ ない • 足りない分、何かしらの仮定を以って補う
画像拡大のドット処理 • 概念的にはこれ – キリの悪い場所をどうするかがキモになる
リサイズのドット処理 • リサイズ後のピクセル座標で for ループ – 各々に対応するリサイズ前のドットを探す。 – キリの悪い場所の処理(補間メソッド)が色々ある
Nearest Neighbor • 元々ジャギーな画像だと決めつける – 色をそのままで、ドットを広げる • 混ぜない! $ convert in.png
–filter point –resize 800%x800% out.png
Nearest Neighbor • 隣のピクセルをそのまま コピーして隙間を埋める • とにかく処理が軽い! h5p://www.imagemagick.org/Usage/filter/#box
Nearest Neighbor のドット処理 • 混ぜない! • プログラム的には座標を四捨五入するだけ
Bi-Linear • ジャギーを増やしたくない $ convert in.png –filter triangle –resize 800%x800%
out.png
Bi-Linear • さらに拡大。徐々に変化する様が見える
Bi-Linear • 線形補完 – ジャギーは増えないけど 折り目のところが不自然 h5p://www.imagemagick.org/Usage/filter/#box
Bi-Linear のドット処理 • 単純に混ぜる – 距離の割合だと計算重たいので、x、y の割合
Bi-Cubic • 隣の隣まで見て、もっと滑らかに補完する © h5ps://en.wikipedia.org/wiki/Bilinear_interpolaXon
Cubic family の計算式 • B(blur) ,C(cardinal) で色んなフィルタを作れる © ImageMagick-6 magick/resize.c
Cubic family の生成 • B(blur) を上げすぎるとボヤける • C(cardinal) でリンギングがかかる
Cubic BC のバランスをとる • (B,C)=(1/3,1/3) が 良さそう → Mitchell フィルタ
© h5p://www.imagemagick.org/Usage/filter/#mitchell
Mitchell-Netravali • ImageMagick の拡大のデフォルト $ convert in.png –filter mitchell –resize
800%x800% out.png
少し蛇足 (縮小について) • みんな大好き Lanczos フィルタ – 縮小はこれを使えば大体OK
Lanczos • ImageMagick の縮小のデフォルト – (見ての通り、拡大は微妙) $ convert in.png –filter lanczos
–resize 800%x800% out.png
Lanczos の縮小がなぜ良いか? • Lanczos • Sinc 関数を元にしてる • それの コンパクトサポートが
Lanczos © h5ps://en.wikipedia.org/wiki/Sinc_funcXon Sinc Lanczos
Sinc 関数って? • 詳しくは Wikipedia で • フーリエ変換すると矩形波になる – つまり、周波数フィルタになる >
LPF • エイリアシングとおさらば この円が増える ヤツね
コンパクトサポートって? • Sinc 関数は無限の範囲で波打つ – 計算量が辛い。理屈では無限 • 一定範囲の外を0に抑える ↑これがコンパクトサポート Sinc Lanczos
sin(x)/x sinc(x)/sinc(x/a)
Lanczos2,3,4 • 2,3,4 に区間に抑えたのが Lanczos Lobe:2 Lobe:3 Lobe:4 Sinc Lanczos
まとめ • これらのフィルタを使い分けると良いかも? – リアルタイム表示 (もしくはドット絵の場合も) • Nearest Neighbor ← 処理が超軽い
– 拡大は • Mitchell フィルタ – 縮小は • Lanczos フィルタ
次回予告 • 超解像 – 単純な補間フィルタ (今回説明したこと) – 勾配から輪郭抽出 (いまどきの超解像) – 機械学習系 (先端的な?)