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
これを聞くと、波を感じられるようになるかもしれない / Would you like to f...
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
Hiroya-W
June 24, 2022
Technology
430
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
これを聞くと、波を感じられるようになるかもしれない / Would you like to feel the waves?
Hiroya-W
June 24, 2022
More Decks by Hiroya-W
See All by Hiroya-W
PSRにのっかってバックエンドサーバを書く / Write a backend server using PSR
hyuyukun
0
98
phina.jsで弾幕シューティングを作る / Creating a bullet-hell shooter with phina.js
hyuyukun
0
310
ピアノ経験ゼロからピアノを練習して弾いてみた / I practiced and played the piano from zero piano experience.
hyuyukun
1
160
Blenderに入門しました / I started to use Blender
hyuyukun
0
170
気軽にパソコンを吹き飛ばせるようにするために / To initialize your computer easily
hyuyukun
0
110
僕っぽいことを喋るBotをマストドンで育てています / I'm growing a bot on mastodon that talks like me.
hyuyukun
0
150
4年と半年かけてようやくフロントエンドを書けるようになった / It took me 4 years and 6 months to be able to write the frontend
hyuyukun
0
350
Neofetchライクな自己紹介ツールyuyufetchを作った / Created yuyufetch, a Neofetch-like self-introduction tool
hyuyukun
1
370
世界観を考察するのが好き?Sound Horizonはいいぞ / Introduction to Sound Horizon
hyuyukun
0
1.1k
Other Decks in Technology
See All in Technology
AI駆動開発を組織で促すために
lycorptech_jp
PRO
7
8.9k
1.5時間を無駄にして学んだwsl2におけるaptとsnapの選択と仕組み
yosaka0123
0
470
最新技術に積極チャレンジ!EKS共通基盤のこれまでとこれから
daitak
0
260
AIエージェントのためのデータ設計
daiz21
0
550
PdMをやめて、 "プロダクトビルダー"という 働き方に変えました / PdM to Product Builder
shikichee
2
420
サイボウズ 開発本部採用ピッチ / Cybozu Engineer Recruit
cybozuinsideout
PRO
12
86k
あなたの知らないバージョン命名規則
sat
PRO
2
870
『自分で判断できるか』を基準に、プロダクトのハンズオン研修でAI利用の線を引いてみた / Where We Drew the Line on AI in Hands-on Training
honyanya
1
490
internal/testlog で遊ぼう
rokuosan
0
420
Digitization部 紹介資料
sansan33
PRO
2
7.8k
紙 to デジタル
ichien178
0
430
「面白い!」を信じ抜け。激動の時代を貫く、オンリーワン・エンジニアの条件
kizawa2020
2
460
Featured
See All Featured
Game over? The fight for quality and originality in the time of robots
wayneb77
1
260
WCS-LA-2024
lcolladotor
0
810
New Earth Scene 8
popppiees
3
2.5k
エンジニアに許された特別な時間の終わり
watany
108
250k
The Illustrated Children's Guide to Kubernetes
chrisshort
51
53k
ReactJS: Keep Simple. Everything can be a component!
pedronauck
666
130k
Building a Modern Day E-commerce SEO Strategy
aleyda
45
9.2k
The Mindset for Success: Future Career Progression
greggifford
PRO
0
480
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
659
62k
Navigating Weather and Climate Data
rabernat
0
500
The AI Revolution Will Not Be Monopolized: How open-source beats economies of scale, even for LLMs
inesmontani
PRO
3
3.7k
The Director’s Chair: Orchestrating AI for Truly Effective Learning
tmiket
1
290
Transcript
これを聞くと、 波を感じられるように なるかもしれない ゆゆ君(@Hyuyu_kun) in あくあたん工房 2022/06/24
次の波形はどの楽器の音でしょうか? 2 Time Amplitude n 1. クラリネット n 2. ホルン
n 3. トロンボーン
次の波形はどの楽器の音でしょうか? 3 Time Amplitude n 1. クラリネット n 2. ホルン
n 3. トロンボーン 正解!
4 楽器の音色 1. クラリネット 2. ホルン 3. トロンボーン “入門信号処理のための数学―離散フーリエ変換・離散コサイン変換” ,
高橋 信, オーム社, 2007
波形を周期的にすると音として聞こえるようになる 5
のこぎり波の音 6 のこぎり波の音
のこぎり波の音 7 のこぎり波の音 クラリネットの音 不連続点が発生する クラリネットの音
音の感じ n のこぎり波 • 「ブー」という音 n クラリネットの波形 • 「ポー」という音 n
不連続点が発生するクラリネットの音 • どちらかといえば、「ブー」という音になっている 8
Nintendo Labo 波形カード 9 https://github.com/Hiroya-W/Lets_Play_Your_Waveform https://www.gizmodo.jp/2018/04/nintendo-labo-piano-handson.html
音と連続性 n 不連続点がある音 • 「ブー」という音になる、割れたような音になる • ブザーのような • ブザーは矩形波なので、やっぱり不連続な波形の音 n
音の周波数成分としては • 高周波数成分による音 • 急峻な波形を表現するには高周波数成分が必要 10
11 フーリエ級数展開で見る高周波数成分の違い
いろんな周期的延長処理 12 基本の信号列 単純に接続 (Simple) 偶接続 (Even) Lanczos+偶接続 (Lanczos +
Even) Lanczos+奇接続 (Lanczos + Odd)
13 フーリエ変換して係数を比較してみた 交流成分
フーリエ変換との対応 n 単純に接続 • 離散フーリエ変換(DFT, FFT) n 偶接続 • 離散コサイン変換(DCT)
• ちょっと違うけど、やっていることはほぼ同じ。 • 画像圧縮に利用される n 奇接続 • 離散サイン変換(DST) • 具体的にどう使われているかは分からない…。ごめん。 14
2次元フーリエ変換の基底 15 低周波 高周波
16 基底の加算で画像を再現してみる https://gist.github.com/ginrou/5e443b42aabe73664b41
FFTとDCTの周波数成分の比較 17 元の画像 DCT FFT
FFTとDCTの周波数成分の比較 18 元の画像 DCT FFT 多数のデータが0付近
雑な画像圧縮 n 輝度値->周波数 • データに偏りを作り、0とみなしても良いデータを作る n 量子化 • 0とみなす n
ジグザグスキャン • 0の連続を作る n 符号化 • ハフマン符号化、ランレングス符号化 19 ジグザグスキャンの順番
20 理想的な波形との違い 理想的な波形
21 ギブス現象 理想的な波形
モスキートノイズ 22 拡大 圧縮画像
23 離散信号でのギブス現象の影響
24 離散信号でのギブス現象の影響 オーバーシュートはサンプリングデータ間に現れる 周辺の振動の方が影響は見やすい(かな)
連続性 n 区分的に連続な関数 n 区分的に滑らかな関数 • 区分的に連続かつ、その1階導関数も区分的に連続 • 滑らかな関数の方が、フーリエ級数の収束が早くなる…? •
なります(P.13 のLanczos + Odd はこれ) • この話は、また機会があれば 25
参考文献 n “入門信号処理のための数学―離散フーリエ変換・離散コサイン変換” , 高橋 信, オー ム社, 2007 n
交流成分予測を用いた高精細画像の非可逆圧縮法 • https://speakerdeck.com/hyuyukun/high-definition-image-compression-using-ac-component-prediction n 「はぁ〜なるほど!」が飛び交った、『Nintendo Labo』のピアノをハンズオン • https://www.gizmodo.jp/2018/04/nintendo-labo-piano-handson.html n Hiroya-W/Lets_Play_Your_Waveform • https://github.com/Hiroya-W/Lets_Play_Your_Waveform n DCTでlennaを再構成する • https://gist.github.com/ginrou/5e443b42aabe73664b41 26