数字图像处理在前端的应用探索

by 夏枯

场景介绍

现代所有电商企业都很重视的一个问题是如何定点了解用户的需求,为他们进行个性化推荐商品。对于淘宝来说,可以根据一位女性在淘宝上一系列缩略图中点开哪些大图,然后分析这些大图片特征来判断这位女性购物的倾向。业界现有的方案都是把所有的图片处理过程交由服务器端来做。这种方案的缺点在于其对服务器端资源消耗非常巨大,并且在服务器和浏览器端反覆传输图片非常浪费流量。我在这篇文章中,提出了一个不同的方案:在客户端(即浏览器端)完成一部分图片处理运算得出数据量更小的特征矩阵,然后把这些特征矩阵传送给服务器进行分类处理,从而充分利用用户的部分计算资源,以减少服务器集群的运算负担和传输负......

关于LaTeX,踩过的坑

这一个月没有时间写博客,都在写一个作业,要写一篇论文(我不会告诉你们这个论文非常之水)。正逢我在Mac没有office实在没有办法顺顺利利排出论文的版面,又久仰LaTeX的大名,所以尝试了一下LaTeX,踩了不少坑,记录下来,留作以后查看,也方便后来人。(这篇文我会不断补充,争取把我踩过的坑都能记录下来)

接下来记录都是在Mac环境下,所以Windows或者Linux的童鞋们在安装部分可以略去不看。

安装

第一步是安装LaTex环境,在Mac下大致有三种选择:

安装TexLive,然后进行一系列配置。

安装MacTeX,这是一个基于TexLive之上的封装,免去了新手的一......

威士忌

2015.03.16

白州单一麦芽

前两天和朋友商量一下决定每个月AA制买一瓶酒来尝尝,我对酒完全不太懂,但是暑假也喝了两瓶红酒,一瓶香槟。都是自己闲着无聊喝着玩的,但是突然觉得酒还是很有意思的东西,值得花一些代价好好研究研究。刚好有个好哥们研究酒比较在行,于是我们就决定这个项目。酒是两天前在网站上买的。

网站给大家附上去,当然我不是做广告的。http://www.sfbest.com/html/products/21/1400020771.html

就是这瓶339的白州威士忌。其实我还是对红酒更感兴趣一点,但是奈何国内大款把红酒价格炒上天,我等穷人买不太起,只能退而求其次,喝点国人不太爱......

JavaScript记忆函数

最近在做关于JS图像处理的事情,性能瓶颈遇到很多。今天上课舍友突然告诉我说找到一个方法可能能对性能进行优化。这个东西就是记忆函数,说的挺高端,其实就是闭包的原理。

无记忆斐波那契函数

直接上代码:

/**

* 无记忆斐波那契函数

*/

function fabonacci_noMemory(x) {

if (x < 2) {

return 1;

}

return fabonacci_noMemory(x - 1) + fabonacci_noMemory(x - 2);

}

var startTime = +new Date();

va......

js高斯模糊算法问题

高斯模糊有两种方案做:

直接用二维公式进行二重循环,复杂度为O(xy(2r)^2)

用一维公式分别对x、y循环,复杂度为O(2xy(2r))

测试结果:

用二重循环:

图像大小:500*800

模糊半径:20

运行时间:4566ms

分别循环:

图像大小:500*800

模糊半径:20

运行时间:237ms

可以发现刚好差20倍左右,也就是radius模糊半径的值,整个刚好和我们刚才所说的复杂度对应起来。

结果图: