opencv 轮廓内点集高速获取

一、理论

获取opencv中轮廓的内部所有点,opencv有现成的函数判断点是否在轮廓内,但轮廓比较大的时候,直接调用pointPolygonTest速度会很慢。

我们可以通过扫描线的方式逐行对轮廓点进行遍历,获取穿过某一行的两个x值,这两个x值之间的点就都在轮廓内。

二、代码逻辑

低速版

cpp 复制代码
static std::vector<cv::Point> getPointsInsideContour(const std::vector<cv::Point>& contour)
{
	try {

		std::vector<cv::Point> points;
		if (contour.empty()) return points;

		// 1. 获取包围盒
		cv::Rect rect = cv::boundingRect(contour);
		int yMin = rect.y;
		int yMax = rect.y + rect.height;
		//points.reserve(rect.width * rect.height);

		// 2. 逐行扫描
		for (int y = yMin; y < yMax; ++y)
		{
			for (int x = rect.tl().x; x < rect.br().x; x++)
			{
				Point p(x, y);
				if (pointPolygonTest(contour, p, false) >= 0)
				{
					points.push_back(p);
				}
			}
		}

		return points;
	}
	catch (std::exception& ex)
	{
		throw std::runtime_error(ex.what());
	}

}

高速版

1.同样获取轮廓的外接矩形

2.逐行对轮廓进行扫描

3.遍历轮廓点,判断轮廓的上一个点和下一个点是否存在穿过该行的行为

4.若存在,则保存起来对应的x值;对某行保存的x值进行排序,按照两两配对的方式获取这条填充线段

三、效果

debug版本下,轮廓点集1000W个点时,高速版是低速版的30多倍速度

获取源码请私信,可指导配置技术交流

相关推荐
对你无可奈何7 小时前
给 ComfyUI 做了一个手机助手
人工智能
feasibility.8 小时前
英伟达把物理AI的3D模型“应用商店”开放了:2575个SimReady仿真资产,总计约472GB,可让agent装配机器人训练场景
人工智能·3d·机器人·仿真·建模·具身智能·英伟达
智联视频超融合平台9 小时前
消防宣传月过半,“AI+消防“给视频平台换了张考卷
人工智能·边缘计算·视频监控·安防·视频联网
冬奇Lab9 小时前
一天一个开源项目(第262篇):AG-UI —— 把 AI Agent 接进前端的开放协议,和 MCP、A2A 并列的第三块拼图
人工智能·开源
罗西的思考10 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
RobinDevNotes11 小时前
Claude Code 剪视频,不上传、不要 API Key
人工智能·python·音视频·开发工具·ipython
stormzhangV11 小时前
Coding Agent,通往 AGI 的重要一环
人工智能·agent·ai编程
Bowen_J12 小时前
Apple Foundation Models:Apple AI核心框架
人工智能·ai编程·apple
IT_陈寒13 小时前
Redis那个过期删除策略,差点让我线上崩了
前端·人工智能·后端
阿里云大数据AI技术13 小时前
AI 原生大数据服务 ADA 快速入门:完成首次对话式数据分析
大数据·人工智能