拟合算法图像
① 如何用matlab在一个图上拟合两个散点图
输入以下程序即可:
t=[0:54];
plot(t,y,'o');
hold on
p=polyfit(t,y,2)
y1=polyval(p,t);
plot(t,y1)
MATLAB(矩阵实验室)是MATrix LABoratory的缩写,是一款由美国The MathWorks公司出品的商业数学软件。MATLAB是一种用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境。除了矩阵运算、绘制函数/数据图像等常用功能外,MATLAB还可以用来创建用户界面及与调用其它语言(包括C,C++和FORTRAN)编写的程序。
② 如何使用matlab 2014a 做数据曲线拟合
方法一、用数据拟合工具箱 Curve Fitting Tool
打开CFTOOL工具箱。在matlab的command window中输入cftool,即可进入数据拟合工具箱。
方法四、自行写算法做拟合
请参考数值分析教科书,拟合、插值方法较多,算法并不复杂,灵活套用循环即可
③ matlab拟合出的曲线方程和用该方程画出的图像怎么不符合呢
拟合出的曲线方程和用该方程画出的图像 由于算法不一样及采点的间隔不一样,会出现图像上的差别。楼主的问题是根据离散的点,代入方程拟合出一条曲线,把点采密点就行了。R1=56:0.1:119;G1=[143:0.1:255;];带入方程会得到数组a,b,然后直接绘图(不用拟合函数)plot(a,b)即可
④ 在得到这样一幅图像后怎样用matlab拟合直线并求它们的交点
既然你有思路,那就把算法详细写出来,我们可以帮你把算法用matlab实现出来。但如果你连算法也不给我们,我们是不可能自己找一个或发明一个算法去实现的,毕竟这样的话我们就可以直接去发表论文了。
————————————————————————————
楼主真是太可爱了。你这种思路说了和没说一个样。最关键的如何从所给图像中找到这三条直线的方法你根本就没说啊。⑤ 图像识别算法都有哪些
图像识别,是指利用计算机对图像进行处理、分析和理解,以识别各种不同模式的目标和对像的技术。一般工业使用中,采用工业相机拍摄图片,然后再利用软件根据图片灰阶差做进一步识别处理,图像识别软件国外代表的有康耐视等,国内代表的有图智能等。另外在地理学中指将遥感图像进行分类的技术。
⑥ 关于VC的最小二乘法曲线拟合算法问题
这个算法我没学 sorry啦 帮不了你 图像图像上的吧 你上迅雷资源上搜搜 一般会有源码包的 要不你就去CSDN提问
⑦ 用matlab将图像用N段曲线拟合
挺巧,我一直也在琢磨这事,而且快半年了。不过我想的是用直线和标准的圆弧去拟合,从图像边缘读点,不停计算曲率,曲率一直小于某值就定为直线,曲率高于某值定为圆弧,曲率开始不在高于某值和低于某值的区间上时就打点分段
你要是用许多种曲率不同的曲线去拟合的话,那你预先选定的曲线种类就挺多,这样判定曲率的区间也就变多,算法上也就复杂点⑧ 怎么应用最小二乘算法在图像上进行直线拟合
很多软件可直接根据图像进行线性拟合 实际上采用的就是最小二乘法。像Excel、origin等软件中都有线性拟合选项。如果想要更清楚,可以自己编程序实现,很简单。
⑨ 三维拟合法
二、数字高程模型(DEM)的生成
1、数字高程模型(DEM)的概念
数字高程模型(DEM),也称数字地形模型(DTM),是一种对空间起伏变化的连续表示方法。由于DTM隐含有地形景观的意思,所以,常用DEM,以单纯表示高程。
尽管DEM是为了模拟地面起伏而开始发展起来的,但也可以用于模拟其它二维表面的连续高度变化,如气温、降水量等。对于一些不具有三维空间连续分布特征的地理现象,如人口密度等,从宏观上讲,也可以用DEM来表示、分析和计算。
DEM有许多用途,例如:在民用和军用的工程项目(如道路设计)中计算挖填土石方量;为武器精确制导进行地形匹配;为军事目的显示地形景观;进行越野通视情况分析;道路设计的路线选择、地址选择;不同地形的比较和统计分析;计算坡度和坡向,绘制坡度图、晕渲图等;用于地貌分析,计算浸蚀和径流等;与专题数据,如土壤等,进行组合分析;当用其它特征(如气温等)代替高程后,还可进行人口、地下水位等的分析。
http://www.pwtal.com/terrain.htm
2、DEM的表示方法
(1)拟合法
拟合法是指用数学方法对表面进行拟合,主要利用连续的三维函数(如富立叶级数、高次多项式等)。但对于复杂的表面,进行整体的拟合是不可行的,所以,通常采用局部拟合法。
局部拟合法将复杂表面分成正方形的小块,或面积大致相等的不规则形状的小块,用三维数学函数对每一小块进行拟合,由于在小块的边缘,表面的坡度不一定都是连续变化的,所以应使用加权函数来保证小块接边处的匹配。
用拟合法表示DEM虽然在地形分析中用的不多,但在其它类型的机助设计系统(如飞机、汽车等的辅助设计)中应用广泛。
(2)等值线
等值线是地图上表示DEM的最常用方法,但并不适用于坡度计算等地形分析工作,也不适用于制作晕渲图、立体图等。
(3)格网DEM
格网DEM是DEM的最常用的形式,其数据的组织类似于图像栅格数据,只是每个像元的值是高程值。即格网DEM是一种高程矩阵(如图4—1)。其高程数据可直接由解析立体测图仪获取,也可由规则或不规则的离散数据内插产生。
格网DEM的优点是:数据结构简单,便于管理;有利于地形分析,以及制作立体图。其缺点是:格网点高程的内插会损失精度;格网过大会损失地形的关键特征,如山峰、洼坑、山脊等;如不改变格网的大小,不能适用于起伏程度不同的地区;地形简单地区存在大量冗余数据。
100 110 120 140 110 105 90
120 115 130 135 120 110 100
135 120 120 130 130 120 110
145 130 115 120 120 115 118
150 140 135 130 135 120 110
145 135 150 140 138 125 120
表4-6-1
(4)不规则三角网DEM(TIN)
不规则三角网DEM直接利用原始采样点进行地形表面的重建,由连续的相互联接的三角面组成(如图4—4),三角面的形状和大小取决于不规则分布的观测点的密度和位置。不规则三角网DEM的优点是:能充分利用地貌的特征点、线,较好地表示复杂地形;可根据不同地形,选取合适的采样点数;进行地形分析和绘制立体图也很方便。其缺点是:由于数据结构复杂,因而不便于规范化管理,难以与矢量和栅格数据进行联合分析。
图4-6-4
通常所说的DEM即指格网DEM和不规则三角网DEM,地形分析也基于此。
Department of Defense, Groundwater Modeling System
三、格网DEM的建立
格网DEM的数据可直接从解析测图仪获取,下面介绍的是如何由离散点来构建格网DEM的方法。
离散点构格网DEM是在原始数据呈离散分布,或原有的格网DEM密度不够时需使用的方法。其基本思路是:选择一合理的数学模型,利用已知点上的信息求出函数的待定系数,然后求算规则格网点上的高程值。
离散点构格网DEM所采用的是内插算法,插值的方法很多,如按距离加权法、多项式内插法、样条函数内插法、多面函数法等等。大量的实验证明,由于实际地形的非平稳性,不同的内插方法对DEM的精度并无显着影响,主要取决于原始采样点的密度和分布。简单而常用的为线性内插法和双线性多项式内插法。
线性内插的数学模型为:
双线性多项式内插的数学模型为:
其中,x,y为平面坐标,Z为高程,a1、a2、a3、a4为待定系数。
只要将与插值点距离最近的三个点(对线性内插)或四个点(对双线性多项式内插)的坐标值和高程值代入方程,即可解出全部系数,然后用插值点的坐标带入方程,即可计算出该点的高程值。
距离加权法的数学模型为:
为了计算点(x,y)的高程Z,可取该点周围的n个点(I=1,…,n),按上述公式计算。Zi为第I点的高程,Pi为第i点的权值,计算公式为:
其中u是一个大于0的正数,通常取1或2,是i点(xi,yi)到格网点(x,y)的距离,即:
在构建格网DEM的内插方法中,经常需要选取与插值点距离最近的若干个点。如图4-6-5左图,如果通过计算各离散点与待插值点的距离,然后选取距离最短的若干个点的方法来选取,尽管方法正确,但计算量大,影响插值的速度。因此,可以在插值点上建立一正方形的选取框,如图4-6-5右图,这样通过简单的坐标值比较就可找出落入框内的数据点。当落入框内的数据点较多时,可缩小框的尺寸;反之,增大框的尺寸。选取框尺寸的初始值可根据图幅中原始数据点的密度来确定。设图幅的面积为A,共有N个数据点,则每点的平均面积A0为:
A0=A∕N
图4-6-5
若需要选取插值点附近的K个点,则选取框的面积应为:A1=K·A0 。
A11/2就是该选取框的边长。在实际运算时,边长可再大一些,以尽量保证落入选取框中的数据点数大于或等于K,这样在缩小选取框时,只要对原框内数据点再判断即可。
四、不规则三角网(DEM)的建立
图4-6-6
所谓建立不规则三角网DEM,就是由离散数据点构建三角网,如图4-6-6,即确定哪三个数据点构成一个三角形,也称为自动联接三角网。即对于平面上n个离散点,其平面坐标为(xi,yi)i=1,2,…,n,将其中相近的三点构成最佳三角形,使每个离散点都成为三角形的顶点。自动联接三角网的结果为所有三角形的三个顶点的标号,如:
1, 2, 8
2, 8, 3
3, 8, 7
┇
为了获得最佳三角形,在构三角网时,应尽可能使三角形的三内角均成锐角。其基本依据是三角形余弦定理(图4-6-7):
cosC=(a2+b2-c2)/2ab
图4-6-7
在已知A、B点,即已知c边时,要选取另一个三角形顶点C时,若C角最大,则要扩展的三角形的顶点C离扩展边c的距离最短。这样可保证由相邻最近的三点构成三角形,并且保证不让某个离散点在组成三角网时被漏掉。在自动连接三角网的软件设计时,要设L和K两个变量,L记录已形成的三角形数,K记录已扩展的三角形数。为了记录结果可设三个数组t1[]、t2[]、t3[],分别存放所构成的每个三角形的顶点编号。
构建三角网的第一步是形成第一个三角形。可选择离散点中最相近的两个点作为第一个三角形的两个顶点,并置L=1,把这两点的编号记录在t1[L]和t2[L]中。三角形的第三个顶点可按余弦定理,分别检查各个离散点,取与t1[L]和t2[L]连线最近的点,并把编号记录到t3[L]中。
图4-6-8
第一个三角形形成后,置K=1,并以该三角形的三边向外扩展三角形。所谓扩展三角形是指从三角形的每条边向外再形成三角形。
例如,如图4—45,对于t1[K]、t2[K]、t3[K]构成的三角形,需对每一边向外扩展形成新的三角形。当从t1[K]和t2[K]组成的边向外扩展时,显然位于t3[K]同侧的离散点应被排除在外。这可用直线判别正负区的原理来实现。直线方程的判别式为:
F(x,y)=y-Ax-B
其中:A=(y2-y1)/(x2-x1)
B=(y1x2-y2x1)/(x2-x1) 2
F(x,y)>0,点位于正区
F(x,y)=0,点位于线上
F(x,y)<0,点位于负区
把t3[K]的坐标代入判别式计算,记录下判别式的正负,则只有当离散点的判别式的值与t3[K]的判别式的值符号相反时,才有可能成为被扩展的点。
在这些可能被扩展的点中,找出对扩展边张角最大的点,就是要扩展的点。
为了避免重复与交叉,还要进行一次检查判断,即要判断新的三角形的三条边是否已被已形成的三角形用过两次。若有一条边被用过两次,则此次扩展无效;否则此次扩展有效,且L加1。
对三角形的第二条边和第三条边采用相同的方法扩展。三角形的三条边都扩展完后,令K加1,并继续扩展下一⑩ 视觉算法和图像算法的区别
两者其实差别都不算很大,从专业本身来说,模式识别研发就比如汽车的车牌,你怎么去识别,图像算法主要研究目的就是比如车牌你怎么让他更清楚地被你采集后得到有用的信息,还原图片的原来面目等。都是算法类的研究,当然算法也是离不开程序的,如果你对软件不敢新区,那么这两个专业都不是适合你。