[Happy DSA] 图像的contour trace算法C++实现

最新推荐文章于 2023-11-12 12:29:38 发布
最新推荐文章于 2023-11-12 12:29:38 发布
阅读量4.8k 收藏 4
点赞数
分类专栏： C++语言 编程应用 数据结构与算法 文章标签： 算法 bt pair algorithm matrix
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zero_lee/article/details/8073511
版权
本文介绍了如何使用Moore-Neighbor算法来提取二维图像的contours。算法从图像底部开始，按照特定顺序扫描，找到黑色像素并进行回溯，记录边界像素。文章提供了C++代码实现，并强调了搜索顺序和结束条件的重要性。
摘要由CSDN通过智能技术生成

问题提出：

给定一个二维图像，基于某个threshold，来提取contours。

在图形图像学中，这个问题有比较好的解决方案，google "coutour trace"，可以得到以下2个比较好的参考文献：

1. http://en.wikipedia.org/wiki/Moore_neighborhood

2. http://www.imageprocessingplace.com/downloads_V3/root_downloads/tutorials/contour_tracing_Abeer_George_Ghuneim/index.html


算法描述：

The following is a formal description of the Moore-Neighbor tracing algorithm:

Input: A square tessellation, T, containing a connected component P of black cells.

Output: A sequence B (b1, b2 ,..., bk) of boundary pixels i.e. the contour.

Define M(a) to be the 

最低0.47元/天 解锁文章
zero_lee
关注
专栏目录
contour:用CC ++编写的轮廓计算算法，可从Python访问
03-18
轮廓
HDU 4164 Contour Tracing
House
10-25 1071
题意： 轮廓跟踪  算法题中已经提供  保证所有有轮廓的图形里面都没用洞  像素小于5的图形算噪声  将所有图形的轮廓大小排序输出 思路： 模拟题  逻辑好就行了 首先要bfs  判断那些图形是一块  同时将噪声扔掉  然后就是实现题目提供的轮廓跟踪算法  最后将轮廓排序输出 代码： #include #include #include #include #include #inclu
软件推荐-ContourTrace图片矢量提取软件
hongfu951的专栏
11-12 236
ContourTrace2023是一个完整且功能齐全的套件，为工程师和图形设计师提供了可在CAD应用程序中使用的模型创建、检查、制造所需的所有基本工具和功能。ContourTrace2023是一款快速、强大且灵活的轮廓提取程序，可以快速轻松地将BMP和JPEG等光栅图像转换为DXF和SVG格式等矢量图像。它提供了各种可靠的提取工具、先进的算法和过滤器，可以帮助您立即从图像中提取多种类型的轮廓。2：提供多种可靠的提取工具、先进的算法和过滤器，可以帮助您即时从图像中提取多种类型的轮廓。
Marching squares 算法 获取轮廓(contour tracing)
06-07 789
https://en.wikipedia.org/wiki/Marching_squareshttp://blog.csdn.net/coolingcoding/article/details/17278959 根据一个Square的四个顶点信心分别标记边界,连起来就行还有一种:每种Square都有一种移动方式走一圈就是边界 转载于:https://www.cnblogs.com/...
C++&Opencv Resize a contour
AplusX
07-27 357
void contourOffset(const std::vector<cv::Point>& src, std::vector<cv::Point>& dst, const cv::Point& offset) { dst.clear(); dst.resize(src.size()); for (int j = 0; j < src.size(); j++) dst[j] = src[j] + offset; } void scaleC
实现数字签名算法（DSA），Hash算法的实现C语言
04-15
1）利用C\C++语言实现DSA算法。 2）DSA中的Hash函数采用SHA算法。 （1）消息填充：因为我们存储的时候是以字节为单位存储的，所以消息的长度（单位：位）一定是 8 的倍数。而我们填充的时候也一定是 8 位、8 位...
DSA 数字签名 /C++/源代码
10-09
DSA（Digital Signature Algorithm）是一种基于离散对数问题的公钥加密算法，广泛应用于数字签名领域，确保数据的完整性和发送者的身份验证。在本文中，我们将深入探讨DSA的原理、实现过程以及如何使用C++编写相关的...
《密码学》DSA算法c++实现
最新发布
05-09
DSA是数字签名算法的缩写，是可用于数字签名和验证的加密算法。DSA基于有限域中离散对数难题对明文进行加密。
dsa.zip_DSA C数字签名_c++实现dsa_dsa_数字签名_签名
09-19
在C++中实现DSA数字签名涉及到以下几个关键步骤： 1. **密钥生成**：DSA需要一对密钥，包括一个私钥和一个公钥。私钥用于签名，公钥用于验证。首先选择两个大素数p和q，计算它们的乘积n=p*q，并找到一个满足1 且gcd...
contour等值线源程序
11-19
根据离散点画等值线，使用OpenGL等方法进行填充的源程序
轮廓绘制contours
07-04
基于opencv及vc++的轮廓绘制，本例在于逐个绘制轮廓
二值图像的轮廓提取以及跟踪算法
09-04
适用于刚学图像处理的人群，二值图像的应用，以及相关使用方法。
Contour Tracing Algorithm(轮廓跟踪算法)
Tan
04-14 4108
What is Contour Tracing? Also known as border following or boundary following; contour tracing is a technique that is applied to digital images in order to extract their boundary. As a result, an im
轮廓线扫描算法：Theo Pavlidis' Algorithm
UnilVision
03-18 3790
<!-- html, body, div, span, applet, object, iframe, h1, h2, h3, h4, h5, h6, p, blockquote, pre, a, abbr, acronym, address, big, cite, code, del, dfn, em, img, ins, kbd, q, s, samp, small, strike, str
C语言实现自组织映射kohone/trace算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-25 396
自组织映射kohone/trace算法实现自组织映射kohone/trace算法的完整源码（定义，实现，main函数测试） 实现自组织映射kohone/trace算法的完整源码（定义，实现，main函数测试） #define _USE_MATH_DEFINES /**< required for MS Visual C */ #include <math.h> #include <stdio.h> #include <stdlib.h> #include <t
BMP JPEG 图片转换为矢量图像 ContourTrace
控件与插件之大全
04-23 1492
BMP JPEG 转换为矢量图像 ContourTrace是行业领先的轮廓提取 ContourTrace 允许快速轻松地将光栅图像（例如 BMP 和 JPEG）转换为矢量图像（例如 DXF 和 SVG 格式）。该应用程序的重点在于提取对象轮廓。所得数据可用于测量、检查、设计和制造。可以校准相机以消除镜头误差，例如捕捉图像中的失真。可以存储单位像素比，以直接获得真实比例的轮廓。 光栅图形导入 导入不同格式的光栅图形，例如 JPEG、BMP、PNG。可以使用许多图像过滤器对光栅图形进行屏蔽和操作，以获得最
matlab 中trace,遗传算法中trace （；，2），trace （；，3）代表什么意思 ？
weixin_39855568的博客
03-17 1216
遗传算法中trace 代表 每次迭代 平均结果最好的矩阵其中trace (；，2)，trace (；，3)代表什么意思 ？代表什么意思？希望高手指点？trace =1.0000 0.0156 0.0096 0.00262.0000 0.0156 0.0128 0.00243.0000 0.0273 0.0158 0.00244.0000 ...
迹运算丨trace
MissXy_的博客
07-26 9953
迹运算丨tracetracetrace 迹运算丨tracetracetrace 理论知识 Matlab 实现 线性代数运用挺多的运算，学习一下。 理论知识 迹运算返回的矩阵对角元素的和： Tr(A)=∑iAi,iTr(A)=∑iAi,i Tr(A)=\sum_{i}{A_{i,i}} 迹运算因为很多原因而受到关注。若不使用求和符号，有些矩阵运算很难描述，而...
DSA签名算法的C++实现
05-31
以下是DSA签名算法的C++实现示例： ```cpp #include <openssl/dsa.h> #include <openssl/opensslv.h> #include <iostream> #include <string> #include <vector> using namespace std; // DSA签名算法函数 bool DSA_Sign(const string& message, const string& privateKeyFile, vector<unsigned char>& signature) { // 读取私钥文件 FILE* fp = fopen(privateKeyFile.c_str(), "r"); if (fp == NULL) { cout << "Failed to read private key" << endl; return false; } // 解析私钥 DSA* dsa = PEM_read_DSAPrivateKey(fp, NULL, NULL, NULL); fclose(fp); if (dsa == NULL) { cout << "Failed to parse private key" << endl; return false; } // 计算消息的哈希值 unsigned char md[SHA_DIGEST_LENGTH]; SHA1((unsigned char*)message.c_str(), message.length(), md); // 签名 unsigned int sig_len; signature.resize(DSA_size(dsa)); if (!DSA_sign(0, md, SHA_DIGEST_LENGTH, &signature[0], &sig_len, dsa)) { cout << "Failed to sign message" << endl; DSA_free(dsa); return false; } signature.resize(sig_len); // 释放资源 DSA_free(dsa); return true; } // DSA验证签名函数 bool DSA_Verify(const string& message, const string& publicKeyFile, const vector<unsigned char>& signature) { // 读取公钥文件 FILE* fp = fopen(publicKeyFile.c_str(), "r"); if (fp == NULL) { cout << "Failed to read public key" << endl; return false; } // 解析公钥 DSA* dsa = PEM_read_DSA_PUBKEY(fp, NULL, NULL, NULL); fclose(fp); if (dsa == NULL) { cout << "Failed to parse public key" << endl; return false; } // 计算消息的哈希值 unsigned char md[SHA_DIGEST_LENGTH]; SHA1((unsigned char*)message.c_str(), message.length(), md); // 验证签名 int ret = DSA_verify(0, md, SHA_DIGEST_LENGTH, &signature[0], signature.size(), dsa); // 释放资源 DSA_free(dsa); return (ret == 1); } int main() { // 要签名的消息 string message = "Hello, world!"; // 签名 vector<unsigned char> signature; if (!DSA_Sign(message, "dsa_private_key.pem", signature)) { cout << "Failed to sign message" << endl; return -1; } // 输出签名结果 cout << "Signature: "; for (size_t i = 0; i < signature.size(); i++) { printf("%02X", signature[i]); } cout << endl; // 验证签名 if (DSA_Verify(message, "dsa_public_key.pem", signature)) { cout << "Signature verified" << endl; } else { cout << "Signature verification failed" << endl; } return 0; } ``` 注意，该示例使用了OpenSSL库来实现DSA签名算法。在使用之前需要安装并配置好OpenSSL库。另外，需要替换私钥文件和公钥文件的文件名为实际的文件名。
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值