近邻取样插值和其速度优化

本文的主要内容转载自博客《图像缩放算法》或《图形图像处理－之－高质量的快速的图像缩放上篇近邻取样插值和其速度优化》，将其中的代码改写在自己的机器上进行实际测试，从而更加体会到代码优化的意义及方向。

正文说明：

为了便于讨论，这里只处理24bit的RGB颜色；

代码使用C++，涉及到汇编优化的时候假定为x86平台;使用的编译器为vs2010；

为了代码的可读性，没有加入异常处理代码

测试环境：
Intel(R) Core(TM) i5-3570 CPU @3.40GHz 3.80GHz
测试说明：

只测试内存数据到内存数据的缩放

缩放原理和公式图示:

第一个缩放函数：

一个最简单的缩放函数(插值方式为近邻取样,而且我“尽力”把它写得慢一些了。

函数将大小为 srcWidth x srcHeight的图片缩放到 dstWidth x dst.Height的区域中。

第二个缩放函数：

第一个函数并没有按照颜色数据在内存中的排列顺序读写（内部循环递增 y 行索引），将造成CPU缓存预读失败和内存颠簸导致巨大的性能损失，（很多硬件都有这种特性，包括缓存、内存、显存、硬盘等,优化顺序访问，随机访问时会造成巨大的性能损失）所以先交换x,y循环的顺序：

第三个缩放函数：

x*srcWidth / dstWidth 表达式中有一个除法运算，它属于很慢的操作(比一般的加减运算慢几十倍!)，使用定点数来优化它：

第四个缩放函数：

在x的循环中y一直不变，那么可以提前计算与y相关的值；1）可以发现srcy的值和x变量无关，可以提前到x轴循环之前；2）优化与y相关的指针计算。

第五个缩放函数：

定点数优化使函数能够处理的最大图片尺寸和缩放结果(肉眼不可察觉的误差)受到了一定的影响,这里给出一个使用浮点运算的版本,可以在有这种需求的场合使用:

第六个缩放函数：

注意到这样一个事实:每一行的缩放比例是固定的;那么可以预先建立一个缩放映射表格来处理缩放映射算法。

针对以上六个缩放函数，对三幅图片进行不同大小的缩放，得到的测试数据如下：

近邻取样插值和其速度优化相关推荐

appollo-二次规划ST速度优化
二次规划ST速度优化 from https://github.com/ApolloAuto/apollo/blob/master/docs/specs/qp_spline_st_speed_optim ...
图像缩放算法及速度优化
原文来自:博客园小欣子图像缩放算法及速度优化--(一)最近邻插值图像缩放算法及速度优化--(二)双线性插值 --------------------以下为原文------------------ ...
YUV视频格式到RGB32格式转换的速度优化上篇（转）
YUV视频格式到RGB32格式转换的速度优化上篇 HouSisong@GMail.com 2007.10.30 tag: YUV,YCbCr,YUV ...
页面加载速度优化的12个建议
1.合并Js文件和CSS 将JS代码和CSS样式分别合并到一个共享的文件,这样不仅能简化代码,而且在执行JS文件的时候,如果JS文件比较多,就需要进行多次"Get"请求,延长加载速 ...
netty系列之:一个价值上亿的网站速度优化方案
文章目录简介本文的目标支持多个图片服务 http2处理器处理页面和图像价值上亿的速度优化方案总结简介其实软件界最赚钱的不是写代码的,写代码的只能叫马龙,高级点的叫做程序员,都是苦力活. ...
速度优化_网站打开速度慢？如何优化？
网站打开速度直接影响用户的第一道体验,打开速度偏慢,用户可能就没耐心继续等下去了,造成大量用户流失,今天我们谈谈如何优化网站打开速度: 网站打开速度慢?如何优化? 服务器配置服务器要安全.稳定性良好 ...
分享网页加载速度优化的一些技巧？
日期:2013-2-17 来源:GBin1.com 不管你是不是相信,在最近的几年里,互联网网页的大小已经显著增大了.由HTTP Archive研究得出的结果表明,目前平均一个页面的大小是1.25M ...
LaTeX的编译速度优化方案
1 运行字体如果是卡在 eu1lmr.fd 的话,是因为 XeLaTeX 在定位字体. 用管理员运行 fc-cache -fv 一般能够解决. 其它方法: https://www.zhihu.com ...
Ansible执行过程分析、异步模式和速度优化
Ansible系列(七):执行过程分析.异步模式和速度优化分类: Linux服务篇 undefined 我写了更完善的Ansible专栏文章:一步到位玩儿透Ansible Ansible系列文章:h ...

近邻取样插值和其速度优化

近邻取样插值和其速度优化相关推荐

最新文章

热门文章