吾爱破解 - LCG - LSG |安卓破解|病毒分析|www.52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

查看: 2584|回复: 2
收起左侧

[其他原创] 改进的细化算法

[复制链接]
夏日已末 发表于 2018-1-24 10:51
本帖最后由 夏日已末 于 2018-1-24 12:51 编辑

原来每次遍历都是一整张图,现在每次都记录下需要操作的起始位置,下一次直接遍历起始位置就可以了。原来的算法运行100次的时间为3.901秒改进后的时间为0.148秒。
代码如下:
[C++] 纯文本查看 复制代码
void RefineNew(Mat& image,int num)
//四周细化算法
void RefineNew(Mat& image, int num)
{
	int p[8];
	int top = 1, down = 1, right = 1, left = 1;
	vector<Point> del;
	int grayvalue = 0;
	bool state;
	int height = image.rows;   //获取图像高度
	int width = image.cols;	   //获取图像宽度
	vector<Point> run_up_down, run_lef_right;
	Point next;  //存放下一次的宽度或高度
	//用于存放每一行需要处理图像的宽度
	for (int i = 0; i < height; i++)
	{
		run_lef_right.push_back(Point(1, width - 1));
	}
	//用于存放每一列需要处理图像的高度
	for (int i = 0; i < width; i++)
	{
		run_up_down.push_back(Point(1, height - 1));
	}

	Mat *im = reinterpret_cast<Mat*>((void*)&image);    //获取像素点信息
	for (int ite = 0; ite < num; ite++)
	{
		//上下收缩
		for (int i = 1; i < width - 1; i++)
		{
			state = 1;
			for (int j = run_up_down[i].x; j <run_up_down[i].y; j++)
			{
				grayvalue = Get_gray(im, i, j);  //获取指定点灰度值
				if (grayvalue != 0)   //判断中心点是否为前景
				{
					if (state)
					{
						next.x = j;
						next.y = j;
						state = 0;
					}
					else
					{
						next.y = j;
					}
					p[0] = (Get_gray(im, i + 1, j) == 0) ? 0 : 1;
					p[1] = (Get_gray(im, i + 1, j - 1) == 0) ? 0 : 1;
					p[2] = (Get_gray(im, i, j - 1) == 0) ? 0 : 1;
					p[3] = (Get_gray(im, i - 1, j - 1) == 0) ? 0 : 1;
					p[4] = (Get_gray(im, i - 1, j) == 0) ? 0 : 1;
					p[5] = (Get_gray(im, i - 1, j + 1) == 0) ? 0 : 1;
					p[6] = (Get_gray(im, i, j + 1) == 0) ? 0 : 1;
					p[7] = (Get_gray(im, i + 1, j + 1) == 0) ? 0 : 1;
					if (j < height - 2)
						down = (Get_gray(im, i, j + 2) == 0) ? 0 : 1;  //判断下面第二格的状态
					else
						down = 1;
					//  横向直线
					if (p[6] && (p[5] || p[7] || p[0] || p[4]) && !(p[1] || p[3]) && p[2] == 0 && down)
					{
						del.push_back(Point(i, j));
					}
					if (p[2] && (p[1] || p[3] || p[0] || p[4]) && !(p[5] || p[7]) && p[6] == 0)
					{
						del.push_back(Point(i, j));
					}
				}
			}
			if (!state)
			{
				run_up_down[i].x = next.x;
				run_up_down[i].y = next.y + 1;
			}
			else
			{
				run_up_down[i].x = 1;
				run_up_down[i].y = 1;
			}
		}

		for (int i = 1; i < height - 2; i++)
		{
			grayvalue = Get_gray(im, 0, i);
			//最上边一行
			if (grayvalue != 0)
			{
				if (Get_gray(im, 0, i - 1) && Get_gray(im, 1, i - 1) && Get_gray(im, 0, i + 1) == 0 && Get_gray(im, 1, i) == 0) //上2,上1,右上1,下1=0,右1=0
				{
					del.push_back(Point(0, i));
				}
				if (Get_gray(im, 0, i - 1) == 0 && Get_gray(im, 1, i + 1) && Get_gray(im, 1, i) == 0 && Get_gray(im, 0, i + 2))//上1=0,下1,右下1,右1=0,下2
				{
					del.push_back(Point(0, i));
				}
			}
			//最下边一行
			if (grayvalue != 0)
			{
				if (Get_gray(im, width - 1, i - 1) && Get_gray(im, width - 2, i - 1) && Get_gray(im, width - 1, i + 1) == 0 && Get_gray(im, width - 2, i) == 0) //上2,上1,左上1,下1=0,左1=0
				{
					del.push_back(Point(width - 1, i));
				}
				if (Get_gray(im, width - 1, i - 1) == 0 && Get_gray(im, width - 2, i + 1) && Get_gray(im, width - 2, i) == 0 && Get_gray(im, width - 1, i + 2))//上1=0,下1,左下1,左1=0,下2
				{
					del.push_back(Point(width - 1, i));
				}
			}
		}
		for (int i = 0; i < del.size(); i++)
		{
			uchar* data = image.ptr<uchar>(del[i].y);
			data[del[i].x] = 0;
		}


		//左右收缩
		for (int i = 1; i < height - 1; i++)
		{
			state = 1;
			for (int j = run_lef_right[i].x; j <run_lef_right[i].y; j++)
			{
				grayvalue = Get_gray(im, j, i);  //获取指定点灰度值
				if (grayvalue != 0)   //判断中心点是否为前景
				{
					if (state)
					{
						next.x = j;
						next.y = j;
						state = 0;
					}
					else
					{
						next.y = j;
					}
					p[0] = (Get_gray(im, j + 1, i) == 0) ? 0 : 1;
					p[1] = (Get_gray(im, j + 1, i - 1) == 0) ? 0 : 1;
					p[2] = (Get_gray(im, j, i - 1) == 0) ? 0 : 1;
					p[3] = (Get_gray(im, j - 1, i - 1) == 0) ? 0 : 1;
					p[4] = (Get_gray(im, j - 1, i) == 0) ? 0 : 1;
					p[5] = (Get_gray(im, j - 1, i + 1) == 0) ? 0 : 1;
					p[6] = (Get_gray(im, j, i + 1) == 0) ? 0 : 1;
					p[7] = (Get_gray(im, j + 1, i + 1) == 0) ? 0 : 1;
					if (j < width - 2)
						right = (Get_gray(im, j + 2, i) == 0) ? 0 : 1;   //判断右边第二格的状态
					else
						right = 1;
					//竖直线
					if (p[0] && (p[1] || p[7] || p[2] || p[6]) && !(p[3] || p[5]) && p[4] == 0 && right)
					{
						del.push_back(Point(j, i));
					}
					if (p[4] && (p[3] || p[5] || p[2] || p[6]) && !(p[1] || p[7]) && p[0] == 0)
					{
						del.push_back(Point(j, i));
					}

				}
			}
			if (!state)
			{
				run_lef_right[i].x = next.x;
				run_lef_right[i].y = next.y + 1;
			}
			else
			{
				run_lef_right[i].x = 1;
				run_lef_right[i].y = 1;
			}

		}

		//最左边一列
		for (int j = 1; j < width - 2; j++)
		{
			grayvalue = Get_gray(im, j, 0);
			if (grayvalue != 0)
			{
				if (Get_gray(im, j - 1, 0) == 0 && Get_gray(im, j + 1, 0) && Get_gray(im, j + 2, 0) && Get_gray(im, j, 1) == 0 && Get_gray(im, j + 1, 1)) //左1=0,右1,右2,下1=0,右下1
				{
					del.push_back(Point(j, 0));
				}
				if (Get_gray(im, j - 1, 0) && Get_gray(im, j + 1, 0) == 0 && Get_gray(im, j, 1) == 0 && Get_gray(im, j - 1, 1))//左1,右1=0,下1=0,左下1
				{
					del.push_back(Point(j, 0));
				}
			}
		}
		//最右边一列
		for (int j = 1; j < width - 2; j++)
		{
			grayvalue = Get_gray(im, j, height - 1);
			if (grayvalue != 0)
			{
				if (Get_gray(im, j - 1, height - 1) == 0 && Get_gray(im, j + 1, height - 1) && Get_gray(im, j + 2, height - 1) && Get_gray(im, j, height - 2) == 0 && Get_gray(im, j + 1, height - 2)) //左1=0,右1,右2,下1=0,右下1
				{
					del.push_back(Point(j, height - 1));
				}
				if (Get_gray(im, j - 1, height - 1) && Get_gray(im, j + 1, height - 1) == 0 && Get_gray(im, j, height - 2) == 0 && Get_gray(im, j - 1, height - 2))//左1,右1=0,下1=0,左下1
				{
					del.push_back(Point(j, height - 1));
				}
			}
		}
		for (int i = 0; i < del.size(); i++)
		{
			uchar* data = image.ptr<uchar>(del[i].y);
			data[del[i].x] = 0;
		}

	}


}}

发帖前要善用论坛搜索功能,那里可能会有你要找的答案或者已经有人发布过相同内容了,请勿重复发帖。

不负韶光 发表于 2018-1-24 11:03
666,顶一个
centos 发表于 2019-8-21 11:10
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则 警告:本版块禁止灌水或回复与主题无关内容,违者重罚!

快速回复 收藏帖子 返回列表 搜索

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2024-4-24 12:59

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表