油画原理:
一、获取图像灰度图,灰度值范围0~255
二、mask大小,比如5*5,计算mask对应灰度图像的灰度等级(0~level)
三、将当前mask,level占有最多数量的像素点,对应到彩色图像进行RGB求和,算平均值。
四、以此类推,最终得到油画特效后的彩色图像。
优化速度:
降低时间复杂度,根据不同mask尺寸,将时间复杂度由O(n^2) -> O(2n)。
mask移动方向,蛇形移动。
→ → → → → → →
↓
← ← ← ← ← ← ←
↓
→ → ...
每次移动不再刷新bucket,而是针对移动方向,如向右移动,剔除mask最左列,增加右侧进入列。因为中间像素点不影响油桶数值,故不重复处理。
代码如下:
#include <opencv2\opencv.hpp>
#include <iostream>
using namespace std;
using namespace cv;
class oil
{
public:
oil(char *filename, int level, int radius);
~oil();
uint8_t getGrayVal(int x, int y);
void update_bucket(int x, int y, bool isIn);
void load_in(bool isFirst, int hor, int x, int y);
void update_RGB(int x, int y);
void process();
void save(char *filename);
int getWidth();
int getHeight();
private:
int *bucket; //存储level等级 个数和 r,g,b的和
Mat oil_image; //最终油画化图像
Mat image; //源图像
Mat gray; //灰度图像
int level; //等级
int radius; //半径
float scale; //灰度压缩比
int height; //图像高度
int width; //图像宽度
int len; //mask边长
};
oil::oil(char * filename, int level, int radius)
{
this->level = level;
this->radius = radius;
this->image = imread(filename, IMREAD_COLOR);
this->oil_image = this->image.cl