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
410
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
95
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
AIをフル活用してオンコール機能のプロトタイプを2日で作った話 / Building an AI-Powered On-Call Prototype in Just Two Days
nari_ex
0
160
組織における AI-DLC 実践
askul
0
220
ご挨拶「10周年を迎える共創ラボのこれまでとこれから」
iotcomjpadmin
0
160
どうして今サーバーサイドKotlinを選択したのか
nealle
0
150
AWS Summit 2026で見えたSIerにとっての Amazon Quickの位置づけ
maf_0521
0
130
なぜ人は自分のプロジェクトを 「なんちゃってアジャイル」と 自嘲するのか
kozotaira
0
200
“詰む”前に仕組みを作れ 〜技術の波に溺れないためのキャッチアップ術〜
takasyou
7
4.6k
Foundry Toolkit + Lemonade Serverでローカルワークフロー開発
seosoft
0
110
5分でわかる Amazon Connect_20260608
hwangbyeonghun
0
140
Text-to-SQLをAgentCoreで実現し、生成されるSQLの精度を定量的に評価する
yakumo
2
170
4人目のSREはAgent
tanimuyk
0
310
PostgreSQL 19 新機能概要 OSC Hokkaido 2026
nori_shinoda
0
260
Featured
See All Featured
Why Mistakes Are the Best Teachers: Turning Failure into a Pathway for Growth
auna
0
170
More Than Pixels: Becoming A User Experience Designer
marktimemedia
3
450
Kristin Tynski - Automating Marketing Tasks With AI
techseoconnect
PRO
0
280
A Tale of Four Properties
chriscoyier
163
24k
Building Adaptive Systems
keathley
44
3.1k
SERP Conf. Vienna - Web Accessibility: Optimizing for Inclusivity and SEO
sarafernandez
2
1.5k
Making Projects Easy
brettharned
120
6.7k
Prompt Engineering for Job Search
mfonobong
0
360
Art, The Web, and Tiny UX
lynnandtonic
304
22k
Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)
konakalab
0
470
AI: The stuff that nobody shows you
jnunemaker
PRO
8
740
Taking LLMs out of the black box: A practical guide to human-in-the-loop distillation
inesmontani
PRO
3
2.3k
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