Re: [閒聊] 合理的是訓練 不合理的是磨練??
※ 引述《peacecorner (說謊的沒海鷗)》之銘言：
: gaber大
: 關於你說的
: YCrCb to RGB 的快速演算法用的是位元運算+整數運算
: 還有ANN DCT的部分
: 雖然我已經離職了 但是我的求知慾還是想繼續了解
: 不知道你有沒有興趣整理一下相關資料
: 讓鄉民可以雨露均霑一下
: 不然把相關資料網頁之類的公開一下
: 讓大家以後遇到這方面的困難也有個明燈
http://www.fourcc.org/fccyvrgb.php
上面有寫公式了
接下來就是位元運算跟整數運算
Y' = Y-16
V' = V-128
U' = U-128
Y' : 1.164 => 1 + 1/8 + 1/32 + 1/256
V' : 0.813 => 1/2 + 1/4 + 1/16
1.596 => 1 + 1/2 + 1/16 + 1/32
U' : 2.018 => 2 + 1/64
0.391 => 1/4 + 1/8 + 1/64
有人說查表法是沒有迴圈的 O(1)
但是我記得查表法外層有一個迴圈
就是，每次要算乘法的時候，就得去查那個暴力表
而且要準備一個寬度比較大的變數去儲存以避免溢位
原本的 RGB 各 8 bit
可是如果單純用整數運算
RGB 的暫存需要各 16 bit
而且在之前還要乘以一個比較大的數
基本上，用乘法比用加法慢
(而且常常會為了直觀想像，你乘上一個不是 2 的次方的數)
這個方法一共有 18 個加減法跟 10 個位元運算
但算出來的 RGB 會有誤差
可惜 JPEG 的淫威之下，反而微不足道XD
另外
DCT AAN 已經很快了
之前有看到比較特別的
是用矩陣去處理 DCT
好像是 ieee 的文章@@
可是後來就沒注意了
因為期中考到了 =.=
--
期中考考了三個禮拜
期中考考完
又要考工數、電子、線代
見鬼了!!電機系哪來這麼多考試!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.214.63
推
11/24 12:29, , 1F
11/24 12:29, 1F
→
11/24 12:30, , 2F
11/24 12:30, 2F
討論串 (同標題文章)