表达描述(基于边界的表达)

一、基于边界的表达




技术分类:

(1) 边界点集合:各点间没有顺序

(2) 参数边界:将目标的轮廓线表示为参数曲线

(3) 曲线逼近:用几何基元来近似

1、地标点:就是单个(x,y)坐标点

一种近似表达方法,点越多近似越好

2、链码

用线段表示边界上相邻两个象素之间的联系每个线段的长度固定而方向数目取为有限起点用坐标表示,其余点只用接续方向。

简单的说取一个头,后面的点都是距离这个点按照位置偏移。

链码归一化:

①起点归一化 (将链码看作由方向数构成的自然数选取值最小的自然数顺序)

②旋转归一化(利用链码的一阶差分差分码不随轮廓旋转而变化利用链码的一阶差分差分码不随轮廓旋转而变化)

链码平滑:

(将原始的链码序列用较简单的序列代替)

虚线箭头:原始的在象素p和q之间的8-连通链码

实线箭头:用来替换原始序列的新序列

缝隙码:

连接相邻轮廓象素边缘的中点

3、边界段

简化表达,把边界分解成若干段分别表示可节省表达数据量(针对性强)借助凸包(包含目标的最小凸形)概念

根据凸包把边界

分解成:目标(象素集合S分解) 凸包:包含S的最小凸形 H凸残差:D = H –S

重要思想:跟踪边界H,每个进入D或者出去D的点就是一个分段点。

4、边界标志

把2-D边界用1-D的较易描述的函数形式来表达

具体方法有以下几种:

1、距离为角度的函数。(角度为X,距离或者说半径为Y)不受目标平移影响,但随旋转或放缩而变化

先对给定的物体求出重心,然后把边界点与中心的距离作为(与X轴夹角)角度的函数。

2、切线角为弧长的函数(切线的角度为Y,周长为X)

沿边界围绕目标一周,在每个位置作出该点切线与一个参考方向(如横轴)的角度值

3. 斜率密度函数(将2的X,Y转置)

4. 距离为弧长的函数

5、多边形(用多边形去近似逼近边界

将各个边界点与目标重心的距离作为边界点序列(围绕目标得到)的函数

(1)  基于收缩的最小周长多边形法 {P.138}

将原边界看成是有弹性的线,将组成边界的象素序列的内外边各看成一堵墙,将线拉紧。

(2)  基于聚合的最小均方误差线段逼近法{P.138}

(3)  基于分裂的最小均方误差线段逼近法{P.138}

来自为知笔记(Wiz)

时间: 2024-10-13 10:59:33

表达描述(基于边界的表达)的相关文章

扩展一个boot的插件—tooltip&做一个基于boot的表达验证

在线演示 本地下载 (代码太多请查看原文) 加班,加班加班,我爱加班··· 我已经疯了,哦也. 这次发一个刚接触boot的时候用boot做的表单验证,我们扩展一下tooltip的插件,让他可以换颜色. 其实挺简单的,主要是考究代码阅读的能力. boot的代码写的很简单,能省略“;”的地方就省略掉了,而且他的闭包也很有意思 +function($){ }(jQuery); 这种写法等同于 (function($){ })(jQuery); 少些一个符号,比较节俭. 他的对外接口写的就比较正常了:

基于边界的模板匹配的原理及算法实现

最近被Halcon中的基于边缘的模板匹配算法吸引到了,故找到了一点点学习资料,供同行参阅,水平有限,大家多包含.本文算法很初级,做入门了解用.原文是英文,所以把原文copy 过来了,另加了一些中文.算法运行效果如下: [效果还行,只是原理性示意,不要要求太高了哦] Introduction Template matching is an image processing problem to find the location of an object using a template imag

ArcGIS制图表达技术-制图表达介绍

by 李远祥 在基于GIS数据的制图中,大部分都是使用的数据+符号应用的这种模式.这种模式已经被应用很多年,而且也是非常成熟.对应在ArcGIS体系里面,就是数据+地图文档的模式.这种模式的好处就是能够保存数据和地图的独立性,任何的地图渲染都不会影响数据本身. 虽然这种应用已经非常成熟,也有很多的单位和个人使用这种方式实现了不少的地图成果和产品,以及发布一些在线地图.但这种模式有普遍存在一些难以解决的问题,就是地图的展示规则过于依赖数据,例如唯一值渲染需要有分类的字段,图标渲染需要多个数值型字段

OpenCV_轮廓的查找、表达、绘制、特性及匹配

我的新浪微博:http://weibo.com/u/1645794700/home?wvr=5&c=spr_web_360_hao360_weibo_t001 CV机器视觉2013CV机器视觉2013CV机器视觉2013 开始 虽然Canny之类的边缘检测算法可以根据像素间的差异检测出轮廓边界的像素,但是它并没有将轮廓作为一个整体.下一步是要将这些边缘像素组装成轮廓. 轮廓是构成任何一个形状的边界或外形线.直方图对比和模板匹配根据色彩及色彩的分布来进行匹配,以下包括:轮廓的查找.表达方式.组织方

轮廓的查找、表达、绘制、特性及匹配(How to Use Contour? Find, Component, Construct, Features & Match)

http://www.cnblogs.com/xrwang/archive/2010/02/09/HowToUseContour.html 作者:王先荣 前言    轮廓是构成任何一个形状的边界或外形线.前面讲了如何根据色彩及色彩的分布(直方图对比和模板匹配)来进行匹配,现在我们来看看如何利用物体的轮廓.包括以下内容:轮廓的查找.表达方式.组织方式.绘制.特性.匹配. 查找轮廓    首先我们面对的问题是如何在图像中找到轮廓,OpenCv(EmguCv)为我们做了很多工作,我们的任务只是调用现成

ArcGIS制图表达Representation实战篇4-自由式制图表达

by 李远祥 上一章节关于制图表达的控制点中已经介绍过制图表达的编辑功能,利用制图表达的编辑功能,可以实现一些规则以外的效果.但前面使用的到的制图表达编辑,都是非常简单的编辑,基本上就是一些辅助性的操作,那么这一章将给大家带来制图表达非常强大的编辑方式--自由式制图表达. 自由式制图表达,名字叫起来都是比较拗口(制图表达的专有名称都非常拗口,这好像是它的特点).从字面上来看,就是制图表达很自由.没错,之前介绍的制图表达都是基于规则和几何效果的,自由式制图表达就是打破这些规则的限制,同时继续可以使

ArcGIS制图表达Representation-制图表达原理

ArcGIS制图表达技术-制图表达原理 by 李远祥 在讲述原理之前,需要对上一章内容进行一些必要的补充说明.既然制图表达有很多优势,是不是什么情况下都可以使用制图表达技术呢?如果有以下的一些特殊的要求,那么,可以毫不犹豫的使用制图表达 ?标准的符号(Symbology)不满足制图要求/规范 ?一套空间数据,生产多种制图产品 ?需要更加灵活的制图 ?专业的地图制图出版 第一点是最需要权衡是否使用制图表达的,因为在ArcGIS制图体系里面,标准的符号技术已经能解决绝大部分问题,只要适当使用一些技巧

第六章、情感的认知与表达

目录 第六章.情感的认知与表达 一.评估情感理解力与表达能力 二.焦虑障碍 (一)强迫症 (二)创伤后应激障碍 (三)厌学症 (四)选择性減默症 (五)社交焦虑障碍 三.抑郁症 四.愤怒 五.爱 六.认知行为疗法 (-)情感教育 (二)认知重构 (三)身体工具 (四)放松工具 (五}社会性工具 (六)思考工具 (七)特殊兴趣工具 (八)药物 (九)工具箱中的其他工具 (十)不合适的工具 (十一)练习认知行为疗法策略 七.总结和思考 本章重点及策略 ++++++ 第六章.情感的认知与表达 想要理解

ArcGIS制图表达Representation实战篇2-河流渐变与符号旋转

by 李远祥 上一章节主要是从实战中使用规则和几何效果,如何分解制图规则.本章主要还是通过一些特殊要求如河流线宽渐变和符号的角度旋转,介绍制图表达的另外两项技术--规则覆盖和制图表达工具. 在制图表达原理的章节中已经介绍过制图表达的两个字段,rule_ID和override ,之后的章节都是围绕这规则来讲解(也就是rule_ID记录的规则),那么本章节就开始介绍override 字段所显示的内容.原则中,override 记录的是规则覆盖的内容.先来看看河流线渐变和测站符号垂直河流旋转的效果.