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
·
Ship Features Fearlessly
Turn features on and off without deploys. Used by thousands of Ruby developers.
→
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
92
phina.jsで弾幕シューティングを作る / Creating a bullet-hell shooter with phina.js
hyuyukun
0
290
ピアノ経験ゼロからピアノを練習して弾いてみた / 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
100
僕っぽいことを喋るBotをマストドンで育てています / I'm growing a bot on mastodon that talks like me.
hyuyukun
0
140
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
350
世界観を考察するのが好き?Sound Horizonはいいぞ / Introduction to Sound Horizon
hyuyukun
0
1.1k
Other Decks in Technology
See All in Technology
LLMと共に進化するプロセスを目指して
ymatsuwitter
12
3.6k
AI活用を推進するために ファインディが下した、一つの小さな決断
starfish719
0
260
AIプラットフォームを運用し続けるための可観測性
tanimuyk
4
1.1k
PHP と TypeScript の型システム比較:AI 時代の「型」は誰のためにあるのか? #frontend_phpcon_do / frontend_phpcon_do_2026
shogogg
1
260
Oracle Cloud Infrastructure IaaS 新機能アップデート 2026/3 - 2026/5
oracle4engineer
PRO
1
210
Djangoユーザが知っ得なPostgreSQL機能 - 設計の選択肢を増やす / Djang-use-PostgreSQL
soudai
PRO
0
210
Claude code Orchestra
ozakiomumkj
3
1k
Databricks における 生成AIガバナンスの実践
taka_aki
1
350
チームで実践する AI-DLC 思考の軌跡を残すチェックポイント設計
belongadmin
0
2.9k
サイバーセキュリティ概論 / Introduction to Cybersecurity
ks91
PRO
0
170
「嘘をつくテスト」の失敗例から学ぶ 良いテストコード #frontend_phpcon_do
asumikam
0
560
Microsoft Build Keynoteふりかえり
tomokusaba
0
110
Featured
See All Featured
RailsConf 2023
tenderlove
30
1.5k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
128
55k
Navigating the moral maze — ethical principles for Al-driven product design
skipperchong
2
380
Efficient Content Optimization with Google Search Console & Apps Script
katarinadahlin
PRO
1
600
Design in an AI World
tapps
1
230
Jamie Indigo - Trashchat’s Guide to Black Boxes: Technical SEO Tactics for LLMs
techseoconnect
PRO
0
160
The Art of Programming - Codeland 2020
erikaheidi
57
14k
Chasing Engaging Ingredients in Design
codingconduct
0
210
Gemini Prompt Engineering: Practical Techniques for Tangible AI Outcomes
mfonobong
2
430
Connecting the Dots Between Site Speed, User Experience & Your Business [WebExpo 2025]
tammyeverts
11
940
Measuring Dark Social's Impact On Conversion and Attribution
stephenakadiri
2
210
The AI Search Optimization Roadmap by Aleyda Solis
aleyda
1
5.9k
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