共查询到20条相似文献，搜索用时 280 毫秒
1.
2.
以分歧点和矩阵连通度为依据,通过矩阵初等行列变换划分网络社区的算法,可准确划分社区个数已知的网络,其算法简捷清晰,复杂度相对较低. 相似文献
3.
点云模型区域分割是其数字处理的基础工作。在分析用户交互式边界顶点选取方法基础上,提出一种基于自动生成边界曲线的分割算法。根据点法式方程求解边界点的剖切平面,据此将点云模型分为两部分。实验表明,与适当的用户界面配合,算法可有效实现点云模型的特征区域交互式分割操作,为点云模型参数化及模型编辑等提供支持。 相似文献
4.
吴学辉 《廊坊师范学院学报(自然科学版)》2013,13(3)
将数据挖掘中的决策树与粗糙集理论进行了有机结合,提出了一种基于粗糙集技术的决策树构造算法.该算法通过将计算属性相对于划分的重要度作为选择扩展属性根结点的标准,递归地生成决策树,可以克服ID3算法偏向于选择取值较多的属性的不足. 相似文献
5.
《南阳师范学院学报》2016,(3):25-28
针对摄像机标定中棋盘格标定板的角点检测,给出了一种基于图像像素点分布的角点检测算法.首先通过判断像素点8邻域范围内相似点个数除去平坦区域点,然后根据棋盘格图像高度对称的特性提取对角线上矩阵,通过此矩阵来判定中心点是否为候选角点,最后通过计算候选角点的算术平均求取最终角点坐标. 相似文献
6.
研究基于灰狼算法的室内三维空间图像分割方法，提升室内三维空间图像分割结构相似度与效率。通过创建平面直角坐标系、纠正与配准楼层位图和采集三维空间要素图层获取室内三维空间矢量化数据，以该数据为基础利用机器人探索空间，获取三维信息，结合最优点到平面的距离，优化室内三维空间图像帧中所有点，建立最优室内三维空间模型，通过灰狼算法的围捕和攻击等狩猎操作优化K均值聚类函数，形成聚类-灰狼算法的图像分割方法，实现室内三维空间图像分割。实验结果显示：该方法采集的图像要素点比实际位置偏移最多不超过2mm；可以准确建立室内三维空间模型；且分割后的室内三维空间图像信息清晰；与灰狼算法优化前相比，峰值信号比和结构相似度分别提高60.5%和15.5%，运行时间缩短了42.1%。 相似文献
7.
有限集合划分的快速生成算法 总被引：1，自引：1，他引：0
牟廉明 《内江师范学院学报》2009,24(10):73-75
通过对第二类Stirling数递推关系的分析,利用队列设计了生成集合所有划分的非递归算法,以及n元集合的所有k划分快速生成算法,并对算法的正确性和有效性进行了分析,最后通过实例对算法进行了验证． 相似文献
8.
牟廉明 《内江师范学院学报》2010,25(8):26-31
通过引入两种新结构：有序搜索树和向量进制运算,设计了多重集划分和多重集k划分的有效非递归生成算法,并对算法的正确性和有效性进行了分析.算法可以在划分数的线性时间复杂度内生成所有划分,并且在平均意义下可以用常量时间由一个划分生成下一个划分.同时,该算法可用于整数拆分、普通集合划分以及其它组合生成问题。 相似文献
9.
提出了平面散乱数据点集曲线重构的最短路逼近算法,它创造性地把散乱数据点集的曲线重构问题转化为图论中带权连通图的最短路求解问题。新方法根据散乱数据点的分布情况构造平面上的势函数,并对散乱数据点集进行Delaunay三角化。根据势函数对Delaunay三角网格的每条边赋一个权值,生成带权连通图。在带权连通图上生成重构曲线两端点间的逼近路径,简化逼近路径,找出该路径上的关键点。以关键点为控制点,势函数值为权值,生成有理B样条曲线。最短路逼近算法在实验中取得很好的效果,成功解决了移动最小二乘法难以解决的具有尖点特征的数据点集的曲线重构问题。 相似文献
10.
11.
A new calibration algorithm for multi-camera systems using 1D calibration objects is proposed. The algorithm integrates the rank-4 factorization with Zhang （2004）＇s method. The intrinsic parameters as well as the extrinsic parameters are recovered by capturing with cameras the 1D object＇s rotations around a fixed point. The algorithm is based on factorization of the scaled measurement matrix, the projective depth of which is estimated in an analytical equation instead ofa recursive form. For more than three points on a 1D object, the approach of our algorithm is to extend the scaled measurement matrix. The obtained parameters are finally refined through the maximum likelihood inference. Simulations and experiments with real images verify that the proposed technique achieves a good trade-off between the intrinsic and extrinsic camera parameters. 相似文献
12.
13.
为了改善传统基于聚类的图像分割算法对噪声敏感以及仅使用单一特征无法精确描述目标特性等问题,提出了一种基于区域的多特征图像分割算法。首先,使用 Meanshift 算法对原图像进行预分割,获得一组区域块;其次,提取每个区域块的颜色特征和纹理特征,使用 FCM 算法分别对每个特征进行聚类,针对每个特征获得一个类标签邻接矩阵;再次,将多个邻接矩阵叠加,形成多特征邻接矩阵;最后,使用 NCUT 算法对叠加邻矩阵进行聚类,获得最终分割图像。实验结果表明,基于区域多特征的分割算法优于对比算法,融合多特征对图像分割可以更准确地识别不同的目标结构,具有更好的分割效果。 相似文献
14.
为了从视频序列中获取初始视频对象,提出了一种改进的基于运动连通性的初始视频对象提取算法.视频中的运动对象高度连通结构化,这就使得运动连通性是适用于视频对象分割的高级特征.据此首先对反映对象的一致性运动的累计帧差图进行尖锐噪声滤除,然后应用自适应阈值算法提取对象运动区域,接着根据运动连通性标记出最大连通区域,通过后处理得到视频对象的分割模版从而有效提取出初始视频对象.对比实验结果表明,该算法能自动、快速、准确地提取出初始视频对象,获得了理想的主客观分割效果. 相似文献
15.
王家正 《安徽教育学院学报》2006,24(3):1-4,14
文章基于矩阵的广义samlson逆,将Stieltijes型矩阵分叉连分式与二元矩阵多项式结合起来,通过定义矩阵的差商和混合反差商,建立递推算法,构造的Stieltijes-Newton型矩阵有理插值函数满足有理插值问题所给的插值条件,并给出了插值定理的证明,最后利用数值例子,验证了所给算法的有效性。 相似文献
16.
17.
18.
19.
基于一种新的曲率分析算法对散乱数据点云分块 总被引：4，自引：0，他引：4
给出了数据分块系统性方案, 即从仅含有三维坐标的散乱的点云中自动提取几何曲面特性. 首先基于局部基面参数化估算散乱数据点云的局部表面曲率分析是其方案的关键性技术. 再采用由高斯曲率和平均曲率的记号得到的8种曲面类型, 就形成初始数据分块. 通过区域增长法可以使粗略数据分块进一步被提取, 得到更小的噪声影响及更精确的区域划分. 其方案得到了实例验证, 具有较强的可操作性和实用性. 基于新曲率算法的分块方案使数据分块技术能够直接运用于散乱数据点云. 相似文献
20.
本文提出了一种针对监控视频序列的分段算法．即通过计算输入视频帧与可更新背景帧的差异计算帧运动量,来实时更新背景,按当前帧与实时背景帧的差异进行聚类,然后按照每帧图像的类别对该视频序列进行分段,并提供了计算每帧图像时间的算法,从而可以确定各段视频的起止时间,该算法可以为后续的各种视频挖掘算法提供前期的视频数据处理,方便后续的视频数据分析． 相似文献