共查询到20条相似文献,搜索用时 109 毫秒
1.
准强边着色在频率分配中的应用 总被引:2,自引:0,他引:2
连广昌 《金陵职业大学学报》2000,15(1):8-10
本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题,提出一种准强边着色的QSEC算法,并证明了彩QSEC算法所需的最大边色数。 相似文献
2.
超图的着色有着很广泛的应用,本文着重讨论了超图的三类着色问题,借助于线图等工具,得到了超图着色与图的顶点着色之间的关系,从而给出了超图中边着色、顶点强着色、弱着色的有效方法. 相似文献
3.
讨论完全图Kn的任意二边着色,在Kn二边着色具有两个单色三角形的基础上,用组合的方法推得:当n≥7时,存在两个无公共边的单色三角形;当n≥8,存在两上公共点的单色三角形。 相似文献
4.
5.
关于Halin图染色方面的一些结果 总被引:2,自引:0,他引:2
刘景发 《衡阳师范学院学报》2001,22(6):43-45
简述Halin图的着色方面的一些结果,并证明了3-正则Halin图的点边全色数4≤χT(G)≤5。 相似文献
6.
给出了图G是在Kp中(l,m,n)可置入的概念,证明了下列结果,设p是系数,且p≥3.(1)长度的p的圈是在Kp中(p-1/2,x′(Kp),x′(Kp)可置入的,此处x′(Kp)是Kp的边着色数。(2)长度为p的圈Cp是在Kp中(p-1/2,x′(Cp),x′(Cp)可置入的,此处x′(Cp)和X′(Kp)分别是Cp和Kp的边着色数。 相似文献
7.
研究了联图CnVKn=2n的全色数,证明了当n〉5时,金色数XT(CnVKn)=2n,从而证明了CnVKn.满足全着色猜想. 相似文献
8.
贾春花 《楚雄师范学院学报》2012,27(6):10-15
时间表问题是组合优化中典型的非确定多项式(NP)完全问题。本文介绍了图顶点着色理论,分析了几种着色算法的差异和性能,提出利用一种带启发策略的图顶点着色算法,解决资源受限的时间表问题。通过实验模拟分析,本文提出的算法在应用问题中具备现实可行性。 相似文献
9.
把可满足性算法应用到合取范式中并加以分析,借助改进的数据结构实现该算法。在四色图着色中应用该算法找出一组图着色方案,并与DPLL算法进行了性能比较。 相似文献
10.
着色技术在电影制作、图像处理等领域具有广泛的应用,提出了基于VC++的图像着色算法,可根据用户指定的颜色对图像的部分区域进行着色.首先获得图像中每个像素点颜色的R、G、B值存储在数组结构中;然后判断图像中要进行着色的区域内像素颜色的R、G、B值范围;最后比较数组中的值是否在范围内,定义新颜色并进行更改,完成着色.实验结果表明,所提算法可以快速地将图像的部分区域按照指定的颜色进行着色. 相似文献
11.
12.
13.
施成湘 《重庆第二师范学院学报》2007,20(3):46-49
为提高算法的普适能力,本文提出了一种新的模糊彩色图像边缘检测算法。算法引入了特征散度度量像素差异性,凭借多尺度理论去噪和准确定位的优势,有效地检测彩色图像的边缘。与传统的边缘提取算法和模糊竞争算法相比,模糊彩色图像边缘检测算法较好地降低了彩色图像大样本数据的运算量,得到更满意的效果,与人的主观视觉感知具有良好的一致性。 相似文献
14.
边缘的提取在人脸识别技术中具有重要的意义。传统的算法检测到的边缘信息往往是不完整的,而且在检测噪声污染图像时会得到许多虚假的边缘;而神经网络算法由于没有样本的压缩功能,导致训练量过大。文章在传统算法的基础上结合神经网络算法对人脸图像的边缘进行检测。实验结果表明,该方法快速稳定,得到的边缘图像边界封闭性好,抗噪能力强。 相似文献
15.
16.
李靖 《天津职业院校联合学报》2012,14(9):49-53
针对多聚焦度分析和部分有损图像分析中难以提前完整边缘信息的问题,提出了一种基于小波域图像融合的边缘检测算法。它是在小波变换多分辨率分析的基础上,运用图像融合及图像增强理论,使得小波子带边缘信息量最大化,再运用经典的Canny算子边缘检测算法最终实现图像边缘的检测。 相似文献
17.
一种改进roberts算子边缘检测 总被引:1,自引:0,他引:1
常用的边缘检测方法在检测出弱边缘时,会产生不同程度的干扰杂纹,特别对旧照片效果更差.本文提出了基于roberts算子改进的边缘检测算法,通过实验表明在将强弱边缘检测出同时且能有效削弱杂纹. 相似文献
18.
一种基于边缘流的图像分割算法及其应用 总被引:1,自引:0,他引:1
基于边缘流的图像分割算法以方向相反的边缘流相遇的位置确定对象的边缘,解决了传统基于边缘的图像分割算法难以确定合理阙值的问题.论述了基于边缘流图像分割算法的原理,对该算法进行了调整,将其应用于昆虫图像的分割.实验结果表明:基于边缘流的算法不仅能够有效地分割出图像中的昆虫对象,而且对昆虫对象的各个部分还能进行较为有效地分割.与传统的基于闽值分割算法相比是更好的图像分割算法,促进了计算机视觉技术在农林业领域的应用,促进了计算机视觉技术在农林业领域的应用. 相似文献
19.
提出了一种基于形态学的线粒体电镜图像边缘检测算法。首先对图像按需求裁剪,然后根据像素间灰度差异关系实现灰度图的二值化,再利用一套组合的形态学操作实现抽出背景、去除目标区域噪声、平滑边缘,最后通过去除所有内部的点获得线粒体的边缘。实验结果表明,对于电镜图像的线粒体边缘检测,该算法比现有的算法更有效,更接近人工检测的结果。 相似文献
20.
陆芸婷 《深圳信息职业技术学院学报》2009,7(2):66-69
圈边连通度cλ(G)是指图G中所有圈边割中的最小势,即最少割掉多少条边使得图G的两个连通分支中都各有至少一个圈。求一般图的圈边连通度至今仍未找到有效算法。本文提出了一个多项式时间的算法求解平面图的圈边连通度。该算法的时间复杂度是O(|V|^2)。 相似文献