二值图像中拐点的实时检测算法 --文章
上传时间: 2013-12-28
上传用户:450976175
最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧,且S=S1∪S2 。由于m是S中各点x坐标值的中位数,因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题,我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ1,δ1)。若S的最接近点对(p,q)之间的距离d(p,q)<δ则p和q必分属于S1和S2。不妨设p∈S1,q∈S2。那么p和q距直线l的距离均小于δ。因此,我们若用P1和P2分别表示直线l的左边和右边的宽为δ的2个垂直长条,则p∈S1,q∈S2。
标签: 二维
上传时间: 2015-05-19
上传用户:shawvi
二维dct变换的DSP实现算法 只要下载了后,解压缩既可
上传时间: 2013-12-08
上传用户:003030
自己编写的用WSE的方法设计的二维数字滤波器,效果不错。
上传时间: 2013-11-29
上传用户:ruixue198909
二维fdtd程序,pml吸收边界条件,tm波入射
上传时间: 2014-08-03
上传用户:zm7516678
用MATLAB对一图象分别用单尺度和二维小波分解,观察各高低频部分,对图象进行重构和压缩。
上传时间: 2015-05-24
上传用户:maizezhen
本文主要讲述基于二维循环统计量的二维谐波信号参数统计.
上传时间: 2015-05-28
上传用户:WMC_geophy
这个程序是用来计算二维光子晶体光波导(仅限于TM模)的传输特性的
上传时间: 2015-05-29
上传用户:417313137
二维的DBSCAN聚类算法,输入(x,y)数组,搜索半径Eps,密度搜索参数Minpts。输出: Clusters,每一行代表一个簇,形式为簇的对象对应的原数据集的ID
上传时间: 2015-06-01
上传用户:sy_jiadeyi
二维光子晶体时域有限差分方法研究起传输特性
上传时间: 2014-09-08
上传用户:凌云御清风