视觉算法笔记 - 边缘线跟踪(边缘连接)
2014-03-17 11:24
225 查看
分为两种情况
1 已知区域(二值图像),从中提取区域边界。固定的区域边界提取算法,提取4近邻或者8近邻的内边界,可进一步提取8近邻的外边界,参考Sonka的教材。
参考gonsaleza的书籍
1 找到最左边标记为1的点,记为b0,使用c0代表b0左边标记为0的点。
从c0开始顺时针方向扫描b0的邻点,直到遇到第一个标记为1的点,记为
B1,令c1是扫描过程中b1之前扫过的背景点。
2 令b=b1, c=c1.
3 从c开始顺时针扫描b的8个邻点(n(1),n(2),…n(k-1),n(k)),直到遇到第一个标记
为1的点n(k),令b=n(k), c=n(k-1)。
4 重复 2,3步骤,直到b==b0
并且找到的下一个边界点位b1。
2 从灰度图像中提取
将检测的边缘点连接成边缘线就是边缘线跟踪,边缘线跟踪也称边缘连接或边界检测。边缘线是描述目标物特性的最基本特征,也是基于边缘检测的图像分割中分割区域的边界表示。线可能是不封闭的。
局部连接算法
利用边缘点和邻近边缘点的相似性(梯度赋值和方向的差异小于阈值参数),从一个点开始,记录其可以连接出的边缘线,如果连接可以回到原点,则构成封闭曲线。
光栅连接算法
逐行扫描,第一行记录跟踪起点,下一行从上一行的起点开始跟踪。
1 已知区域(二值图像),从中提取区域边界。固定的区域边界提取算法,提取4近邻或者8近邻的内边界,可进一步提取8近邻的外边界,参考Sonka的教材。
参考gonsaleza的书籍
1 找到最左边标记为1的点,记为b0,使用c0代表b0左边标记为0的点。
从c0开始顺时针方向扫描b0的邻点,直到遇到第一个标记为1的点,记为
B1,令c1是扫描过程中b1之前扫过的背景点。
2 令b=b1, c=c1.
3 从c开始顺时针扫描b的8个邻点(n(1),n(2),…n(k-1),n(k)),直到遇到第一个标记
为1的点n(k),令b=n(k), c=n(k-1)。
4 重复 2,3步骤,直到b==b0
并且找到的下一个边界点位b1。
2 从灰度图像中提取
将检测的边缘点连接成边缘线就是边缘线跟踪,边缘线跟踪也称边缘连接或边界检测。边缘线是描述目标物特性的最基本特征,也是基于边缘检测的图像分割中分割区域的边界表示。线可能是不封闭的。
局部连接算法
利用边缘点和邻近边缘点的相似性(梯度赋值和方向的差异小于阈值参数),从一个点开始,记录其可以连接出的边缘线,如果连接可以回到原点,则构成封闭曲线。
光栅连接算法
逐行扫描,第一行记录跟踪起点,下一行从上一行的起点开始跟踪。
相关文章推荐
- LeetCode Minimum Depth of Binary Tree
- Cacti在selinux开启的情况下使用
- 产品经理要懂多少技术
- 头文件和库文件
- oracle 三种连接身份
- 游走道德法律边缘的超级手机监控
- IOS学习笔记6-awakeFromNib & viewDidLoad
- 从知乎看到的一篇关于学习web前台进程的问题
- “微风”吹拂,心旷神怡-微营销指导笔记1-前言
- iOS中消息的传递机制
- ExpandableListView 设置默认展开
- 因虚拟光驱引发的困惑
- 九度OJ 1009 二叉搜索树
- 服务器向ios推送消息
- HDU1213 How Many Tables
- 编程回忆之Android回忆(Android Socket编程)
- javascript事件函数中获得事件源的两种不错方法
- 关于“CSDN发表不了博文”的解答——我的思索
- window.showModalDialog以及window.open用法简介
- python format格式化字符串