※ 引述《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