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
Hiroya-W
June 24, 2022
Technology
420
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
96
phina.jsで弾幕シューティングを作る / Creating a bullet-hell shooter with phina.js
hyuyukun
0
300
ピアノ経験ゼロからピアノを練習して弾いてみた / I practiced and played the piano from zero piano experience.
hyuyukun
1
160
Blenderに入門しました / I started to use Blender
hyuyukun
0
160
気軽にパソコンを吹き飛ばせるようにするために / 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
360
世界観を考察するのが好き?Sound Horizonはいいぞ / Introduction to Sound Horizon
hyuyukun
0
1.1k
Other Decks in Technology
See All in Technology
オブザーバビリティ、本当に活用できてる? 〜API連携×生成AIで成熟度を自動評価〜
dmmsre
1
3.6k
ガバナンスの「ちょうどいい落とし所」を探れ!開発スピードを妨げない運用判断の勘所 / SRE NEXT 2026
genda
1
260
生成AI×AWS CDK×AWS FISで"振り返れる"ミニGameDayをつくろう
yoshimi0227
1
450
Network Firewallやっていき!
news_it_enj
0
170
タスクの複雑さでモデルを選ぶ ── Thompson Samplingで動かす“トークン/コスト最適化
satohy0323
0
580
AIコード生成×サプライチェーン攻撃 — PHPが直面する“二重の信頼問題
shinyasaita
0
240
変更し続けられるシステムをどう保つか — AI時代のSSoTという設計原則
kawauso
1
270
“それは自分の仕事じゃない"を越えて行け
yuukiyo
1
490
インフラと開発の垣根を超えていき!〜元AWSインフラエンジニアがAWS開発で奮闘している話〜
hatahata021
3
300
企業でAWS Organizationsを動かすための組織設計の考え方
nrinetcom
PRO
1
110
「早く出す」より「事業に効く」 ── 顧客の業務サイクルから逆算するAI時代の二重ループ開発と「変化の設計者」 / devsumi2026
rakus_dev
1
430
OpenTelemetryにおけるGoのゼロコード・コンパイル時計装について #fukuokago
quiver
0
130
Featured
See All Featured
What the history of the web can teach us about the future of AI
inesmontani
PRO
1
640
Thoughts on Productivity
jonyablonski
76
5.2k
What does AI have to do with Human Rights?
axbom
PRO
1
2.3k
Writing Fast Ruby
sferik
630
63k
Typedesign – Prime Four
hannesfritz
42
3.1k
Max Prin - Stacking Signals: How International SEO Comes Together (And Falls Apart)
techseoconnect
PRO
0
200
Highjacked: Video Game Concept Design
rkendrick25
PRO
1
410
Paper Plane (Part 1)
katiecoart
PRO
1
9.7k
Building Better People: How to give real-time feedback that sticks.
wjessup
370
20k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
46
2.9k
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
akihiro_kokubo
PRO
72
40k
Stop Working from a Prison Cell
hatefulcrawdad
274
21k
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