个人填充图形算法之逐点扫描[含透明化背景以输出人物]

使用库：easyx
语言：C++
作用：对某个IMAGE对象的存储的图形进行一行行的自左到右的像素点识别，如果是要被替换的颜色，
或者在与替换颜色相似，则都会被替换成目标颜色HIDE_COLOR(一个常量)

• 目录
  1.第一种方式:逐点扫描
  2.第二种方式:直线扫描
  3.第三种方式:蔓延扫描
  4.第四种方式:四方格式扫描

使用该算法前应该具有的前置代码：

#define HIDE_COLOR 0xFF555555//设置目标颜色
struct color_group{//先建立一个用来存储颜色的结构体
	BYTE r;//这三个是要换成HIDE_COLOR的颜色的RGB
	BYTE g;
	BYTE b;
	BYTE rl;//这六项是要被替换的颜色所允许的误差范围，即用来判断是否是相似色
	BYTE gl;
	BYTE bl;
	BYTE rr;
	BYTE gr;
	BYTE br;
	BYTE rs;//这三项是扫描到的点本身的RGB三色
	BYTE gs;
	BYTE bs;
};

在具备了上述前置代码后，则开始使用以下代码开始计算：

/计算准备
	IMAGE img;
	static int i, j, w, h;//因为可能图片处理时候比较常用，所以就设置为static
	DWORD *src;
	COLORREF color = 0xffffff;//要被替换的颜色 这里是白色
	int color_go = 20;//偏差20范围的颜色视作为相似
	color_group p;//生成实例
	p.r = GetRValue(color);//获得要被替换的颜色的RGB三色
	p.g = GetGValue(color);
	p.b = GetBValue(color);
	p.rl = p.r < color_go? 0 : p.r - COLOR_GO;//COLOR_GO是误差值，这里用来获取误差区间
	p.gl = p.g < color_go? 0 : p.g - color_go;
	p.bl = p.b < color_go? 0 : p.b - color_go;
	p.rr = p.r > 255 - color_go? 255 : 255 - color_go;
	p.gr = p.g > 255 - color_go? 255 : 255 - color_go;
	p.br = p.b > 255 - color_go? 255 : 255 - color_go;
	/算法实现
for (j = 0; j < h; ++j) {//从左到右，一行一行的往下检查每个点的颜色是否可以被替换成HIDE_COLOR这个颜色
	for (i = 0; i < w; ++i) {//扫描线向下扫描开始
		p.rs = GetRValue(src[i + j * w]);//获得该点RGB三色准备比较
		p.gs = GetGValue(src[i + j * w]);
		p.bs = GetBValue(src[i + j * w]);
		if (p.rs >= p.rl && p.rs <= p.rr && p.gs >= p.gl && p.gs <= p.gr && p.bs >= p.bl && p.bs <= p.br)
			src[i + j * w] = HIDE_COLOR;//如果在这个范围之内，则被替换
	}
}

完整实例：

#include <graphics.h>
#include <conio.h>
#define HIDE_COLOR 0xFF555555//设置目标颜色
struct color_group {//先建立一个用来存储颜色的类
	BYTE r;//这三个是要换成HIDE_COLOR的颜色的RGB
	BYTE g;
	BYTE b;
	BYTE rl;//这六项是要被替换的颜色所允许的误差范围
	BYTE gl;
	BYTE bl;
	BYTE rr;
	BYTE gr;
	BYTE br;
	BYTE rs;//这三项是扫描到的点本身的RGB三色
	BYTE gs;
	BYTE bs;
};
void ChangImg(IMAGE &img, const COLORREF &color, const int &color_go,color_group &p) {
	static int i, j, w, h;//因为可能图片处理时候比较常用，所以就设置为static
	static DWORD *src;
	w = img.getwidth(), h = img.getheight();//获取图像宽高
	src = GetImageBuffer(&img);//得到图像缓冲区
	for (j = 0; j < h; ++j) {//从左到右，一行一行的往下检查每个点的颜色是否可以被替换成HIDE_COLOR这个颜色
		for (i = 0; i < w; ++i) {//扫描线向下扫描开始
			p.rs = GetRValue(src[i + j * w]);//获得该点RGB三色准备比较
			p.gs = GetGValue(src[i + j * w]);
			p.bs = GetBValue(src[i + j * w]);
			if (p.rs >= p.rl && p.rs <= p.rr && p.gs >= p.gl && p.gs <= p.gr && p.bs >= p.bl && p.bs <= p.br)
				src[i + j * w] = HIDE_COLOR;//如果在这个范围之内，则被替换
		}
	}
}
int main()
{
	IMAGE img;
	COLORREF color = 0xffffff;//要被替换的颜色 这里是白色
	int color_go = 20;//偏差20范围的颜色视作为相似
	color_group p;//生成实例
	p.r = GetRValue(color);//获得要被替换的颜色的RGB三色
	p.g = GetGValue(color);
	p.b = GetBValue(color);
	p.rl = p.r < color_go ? 0 : p.r - color_go;//color_go是误差值，这里用来获取误差区间，为了判断相似色
	p.gl = p.g < color_go ? 0 : p.g - color_go;
	p.bl = p.b < color_go ? 0 : p.b - color_go;
	p.rr = p.r > 255 - color_go ? 255 : 255 - color_go;
	p.gr = p.g > 255 - color_go ? 255 : 255 - color_go;
	p.br = p.b > 255 - color_go ? 255 : 255 - color_go;
	loadimage(&img, TEXT("a.jpg"));//装载目标图像:TEXT("路径+文件名")这种写法是为了自适应当前编码
	initgraph(img.getwidth()*2, img.getheight());//准备演示
	setbkcolor(HIDE_COLOR);//设置设备背景色
	cleardevice();//清洗背景
	putimage(0, 0, &img);//输出原图像
	ChangImg(img, color, color_go, p);//开始除去除该颜色
	putimage(img.getwidth(), 0, &img);//输出对比图像
	_getch();//如果这里出错就换成getch();
	closegraph();
	return 0;
}

效果图：
左边原图，右边替换后的图

可以看到，我们成功地将人物的背景色替换成了我们指定的目标颜色（HIDE_COLOR）
嗯？你说为什么他叫HIDE_COLOR?，原因是：
当指定窗口HIDE_COLOR颜色透明时就可以…

得到这样一个人物指定颜色透明输出的效果
以下是更改后的实例代码:

#include <graphics.h>
#include <conio.h>
#define HIDE_COLOR 0xFF555555//设置目标颜色
struct color_group {//先建立一个用来存储颜色的类
	BYTE r;//这三个是要换成HIDE_COLOR的颜色的RGB
	BYTE g;
	BYTE b;
	BYTE rl;//这六项是要被替换的颜色所允许的误差范围
	BYTE gl;
	BYTE bl;
	BYTE rr;
	BYTE gr;
	BYTE br;
	BYTE rs;//这三项是扫描到的点本身的RGB三色
	BYTE gs;
	BYTE bs;
};
void ChangImg(IMAGE &img, const COLORREF &color, const int &color_go,color_group &p) {
	static int i, j, w, h;//因为可能图片处理时候比较常用，所以就设置为static
	static DWORD *src;
	w = img.getwidth(), h = img.getheight();//获取图像宽高
	src = GetImageBuffer(&img);//得到图像缓冲区
	for (j = 0; j < h; ++j) {//从左到右，一行一行的往下检查每个点的颜色是否可以被替换成HIDE_COLOR这个颜色
		for (i = 0; i < w; ++i) {//扫描线向下扫描开始
			p.rs = GetRValue(src[i + j * w]);//获得该点RGB三色准备比较
			p.gs = GetGValue(src[i + j * w]);
			p.bs = GetBValue(src[i + j * w]);
			if (p.rs >= p.rl && p.rs <= p.rr && p.gs >= p.gl && p.gs <= p.gr && p.bs >= p.bl && p.bs <= p.br)
				src[i + j * w] = HIDE_COLOR;//如果在这个范围之内，则被替换
		}
	}
}
int main()
{
	IMAGE img;
	COLORREF color = 0xffffff;//要被替换的颜色 这里是白色
	int color_go = 20;//偏差20范围的颜色视作为相似
	color_group p;//生成实例
	p.r = GetRValue(color);//获得要被替换的颜色的RGB三色
	p.g = GetGValue(color);
	p.b = GetBValue(color);
	p.rl = p.r < color_go ? 0 : p.r - color_go;//color_go是误差值，这里用来获取误差区间，为了判断相似色
	p.gl = p.g < color_go ? 0 : p.g - color_go;
	p.bl = p.b < color_go ? 0 : p.b - color_go;
	p.rr = p.r > 255 - color_go ? 255 : 255 - color_go;
	p.gr = p.g > 255 - color_go ? 255 : 255 - color_go;
	p.br = p.b > 255 - color_go ? 255 : 255 - color_go;
	loadimage(&img, TEXT("a.jpg"));//装载目标图像:TEXT("路径+文件名")这种写法是为了自适应当前编码
	initgraph(img.getwidth()*2, img.getheight());//准备演示
	HWND hWnd = GetHWnd();//获得窗口句柄
	int ExdStyle = (int)GetWindowLong(hWnd, GWL_EXSTYLE);
	SetWindowLong(hWnd, GWL_EXSTYLE, ExdStyle | WS_EX_LAYERED);
	SetLayeredWindowAttributes(hWnd, HIDE_COLOR, 255, LWA_COLORKEY);//指定为颜色HIDE_COLOR透明
	setbkcolor(HIDE_COLOR);//设置设备背景色
	cleardevice();//清洗背景
	putimage(0, 0, &img);//输出原图像
	ChangImg(img, color, color_go, p);//开始除去除该颜色
	putimage(img.getwidth(), 0, &img);//输出对比图像
	_getch();//如果这里出错就换成getch();
	closegraph();
	return 0;
}

思考：能不能别把人物内部的颜色也给“误杀”掉呢？

答：可以，下一篇博客将会展示一种新的算法，不会伤及人物内部。

这是一种简单的算法，个人自己写的，初入DSDN，请各位多多包涵。