网络地图渐进式传输中的粒度控制与顺序控制

下载全文  总被引：2，自引：0，他引：2

网络地图渐进式传输中数据粒度剖分与传输顺序是该过程控制的两个基本问题,数据粒度过于精细,会获得高分辨率的动画效果,但付出的代价是数据量增大;传输顺序则反应了适应不同领域用户需求从重要到次要数据流导出的先后次序。通过空间数据网上传输与其他视频、动画、图像数据传输的对比,提出了空间数… …   相似文献

艾廷华 《中国图象图形学报》2009,14(6):999-1006

模拟进化优化方法及其应用：遗传算法

  总被引：37，自引：0，他引：37

在本世纪六十年代中期,美国、德国等国家的一些科学家开始研究用模仿生物和人类进化的方法求解复杂的优化问题的方法,这里我们统称之为模拟进化优化方法(optimi:ation method by simulatedevolution)。但这些方法在六十年代和七十年代并未受到普遍的重视,… …   相似文献

韩祯祥  文福拴 《计算机科学》1995,22(2):47-56

STRIPS规划领域中动作效果关系的研究

下载全文  总被引：4，自引：1，他引：4

以规划领域中的动作为研究对象,提出了描述动作前提条件和效果之间关系的方法,定义了动作前提和效果之间的基本关系:直接伴随关系、条件伴随关系和直接阻碍关系等,这些基本关系反映了规划动作中所隐含的领域知识.对动作效果的基本关系,定义了进行关系组合的运算,产生出间接阻碍关系和绝对阻碍关系… …   相似文献

吴向军  姜云飞  凌应标 《软件学报》2007,18(6):1328-1349

Web超链分析算法研究

  总被引：18，自引：2，他引：18

The World Wide Web serves as a huge, widely distributed, global information service center, and expand-ing in a rapid speed. It is import to… …   相似文献

朱炜 王超李俊  潘金贵 《计算机科学》2003,30(9):89-93

用于反应系统的修改时序逻辑

下载全文  

本文提出了一个用于反应系统规范及验证的修改时序逻辑．它包含一个用于显示区分程序执行步同环境执行步的机制．环境的特性可以在系统开发时进行考虑．文中首先给出了程序的一个可复合计算模型──模块转换系统．基于此模型,给出了修改时序逻辑以及它的证明规则．本文提出的方法基于Manna－Pnu… …   相似文献

贾国平  郑国梁 《软件学报》1997,8(9):663-672

反正切色调分化模型的铅笔画绘制

下载全文  

目的 在现阶段采用计算机模拟绘制真实铅笔画往往不能够逼近真实效果,主要原因之一是没有考虑到真实铅笔画中的色调较灰度图像有着更明显的暗灰亮层次变化的特性,基于这一问题提出一种新的铅笔画自动生成算法。方法 一方面在外轮廓提取中采取了LAB空间色差图与纹理图结合的方法,取代了传统基于梯度图的方法;另一方面保留了纹理色调连续变化的特点,且为了体现色调的分层效果提出了反正切色调分化模型,其核心思想是基于图像暗灰亮图层的像素比例来自适应地调整像素灰度值以达到色调分层的目的。结果 本文算法能够避开噪点的影响更好地展示细节,同时解决了直接分层结果中色调变化突然的缺陷,实现了亮度分层与色调连续变化的结合。结论 新算法在最终效果上较其他算法的优势体现在两方面,一是轮廓线的连续性更好,对比度更强,其次是纹理的效果能够同时兼顾连续性和分层,这是其他算法做不到的,本文算法适用于所有不同分辨率的彩色或灰度图像,且分辨率越高效果越好。… …   相似文献

卢从利  尚媛园  丁辉  周修庄  付小雁 《中国图象图形学报》2015,20(9):1253-1261

单幅图像自动去雾新算法

下载全文  总被引：2，自引：1，他引：2

针对雾天拍摄图像的退化现象,提出一种针对单幅图像的自动去雾新算法。该算法先将有雾图像从RGB转换到YCbCr颜色空间后,再在亮度分量上进行多尺度Retinex处理,所得的亮度图在图像清晰度评价指标的调控下经过反色变换和中值滤波即可求得传播图,并进一步得到清晰化后的复原图像。实验结… …   相似文献

郭璠  蔡自兴  谢斌  唐琎 《中国图象图形学报》2011,16(4):516-521

基于口令认证的移动Ad Hoc网密钥协商方案

下载全文  总被引：8，自引：0，他引：8

Ad Hoc网是一种不依赖于任何固定基础设施、没有中心控制节点、计算资源受限的新型无线移动网络.基于ECC(elliptic curves cryptography),提出了一个新的适用于Ad Hoc网的具有口令认证和共享口令进化的多方密钥协商方案.口令的一个功能是作为共享信息认… …   相似文献

王晓峰  张璟  王尚平  张亚玲  秦波 《软件学报》2006,17(8):1811-1817

利用邻域质心投票从分类后影像提取道路中心线

下载全文  

目的 利用分类算法对高分辨率影像中的道路进行分割时,得到的二值图像往往混杂了许多非道路区域,且道路区域呈面状,无法直接应用于生产与研究。针对该问题,提出一种利用邻域质心投票提取道路中心线的算法。方法 首先检测像素在各方向上的连通距离以构建邻域多边形,随后进行质心投票来提取道路的中心线,与此同时估算道路宽度并判断出连通距离较长的方向数目,以排除非道路区域的干扰,最后经形态学处理得到细化的中心线。结果 选取测试图像及具有不同道路分布特征的高分辨率航空影像的分类结果进行实验,并将该算法与Zhang和Couloigner提出的算法进行了对比分析。结果显示,该算法的提取质量为80.6%和79.0%,且计算效率较高,处理实际影像的用时小于参考算法的20%,此外在稳定性及对不同路宽的适应性等多个方面均具有优势。结论 提出一种邻域质心投票算法,该算法能够同时实现传统方法中提纯与中心线提取两个步骤所对应的功能,从分类影像直接提取道路中心线。实验结果表明,该算法能够根据形状特征有效检测道路,且具备一定抗干扰能力,适用于对混杂了非道路区域的高分辨率影像的分类结果进行处理。… …   相似文献

丁磊  姚红  郭海涛  刘志青 《中国图象图形学报》2015,20(11):1526-1534

渐进网格及其在移动计算中的应用

下载全文  总被引：2，自引：0，他引：2

在移动计算中,3维图形通常是由几何造型的网格来表示。为了解决移动图形的存储、传输和显示问题,提出了一种基于逆细分的构建渐进网格的算法,给出了渐进网格通过网格传输和在移动终端上渲染3维图形的方法。细密的网格通过逐层地、分批地删除其冗余信息,最后生成由基网格和一系列误差值组成的渐进网… …   相似文献

马建平  罗笑南  凌若天  马识佳 《中国图象图形学报》2007,12(2):250-255

测试集问题的集合覆盖贪心算法的深入近似

下载全文  总被引：1，自引：0，他引：1

测试集问题是一个有着广泛应用的NP难问题.集合覆盖贪心算法是测试集问题的一个常用近似算法,其由集合覆盖问题得到的近似比21nn+1能否改进是一个公开的问题.集合覆盖贪心算法的推广被用来求解生物信息学中出现的冗余测试集问题.通过分析条目对被区分次数的分布情况,用去随机方法证明了集合… …   相似文献

崔鹏  刘红静 《软件学报》2006,17(7):1494-1500

垃圾短信的识别与追踪研究*

下载全文  总被引：9，自引：0，他引：9

首先分析了短信传输方式：SP-手机和手机-手机,给出基于内容的识别和基于状态的识别方法,设置黑白名单和利用随机验证码的技术在一定程度上可以预防垃圾短信。最后,从短信的传输入手,提出了垃圾短信追踪的两种途径,最终为垃圾短信的诉讼提供法律保证。  相似文献

张燕  傅建明 《计算机应用研究》2006,23(3):245-247

MST在手写汉字切分中的应用

下载全文  总被引：7，自引：0，他引：7

手写汉字切分是根据输入笔迹的空间位置关系进行汉字部件的合并切分,形成完整的汉字笔划以便进行识别处理.综合利用了汉字部件的结构位置关系和笔划的空间位置关系,根据笔划的最小生成树(minimal spanningtree,简称MST)对联机连续手写输入汉字进行切分,取得了较好的切分结… …   相似文献

韩勇  须德  戴国忠 《软件学报》2006,17(3):403-409

多尺度分析的运动注意力计算

  

目的 由于光流估算的缺陷、噪声干扰以及现有运动注意力模型的局限性,导致运动注意力计算结果不能准确反映运动的显著性特征,制约了运动显著图的进一步应用。为提高运动注意力计算的准确性,提出一种基于时—空多尺度分析的运动注意力计算方法。方法 该方法根据视觉运动注意力来自于时—空运动反差的注意力形成机理构建运动注意力模型;通过时间尺度滤波去除噪声影响;鉴于视觉观测对尺度的依赖性,通过对视频帧的多尺度分解,在多个空间尺度进行运动注意力的计算,根据宏块像素值的相关系数大小对低尺度、中低尺度和原始尺度的运动注意力计算结果进行融合,得到最终的运动注意力显著图。结果 对多个视频测试序列的测试,测试结果表明,本文方法比同类方法更能真实有效地反映出视频场景中的运动显著性特征,大大提高了运动显著图的准确性。结论 为有效提高运动注意力计算不准确的问题,提出一种基于时—空多尺度分析的运动注意力计算方法,对于不同复杂视频运动场景,该方法能明显增强运动注意力计算的准确性,为视觉运动注意力的进一步应用奠定了良好基础。… …   相似文献

刘龙  樊波阳 《中国图象图形学报》2014,19(1):101-108

二维优化排样问题研究

下载全文  总被引：1，自引：0，他引：1

二维优化排样问题的广泛应用引起了国内外学者的关注,主要从各种不同的排样算法如近似算法、启发式算法、智能优化算法等讨论了国内外排样问题的研究现状,并给出了其发展趋势。  相似文献

贾丹  董方敏 《计算机系统应用》2008,17(7):21-24

一种分层马尔可夫图像模型及其推导算法

下载全文  总被引：15，自引：0，他引：15

离散分层马尔可夫随机场(MRF)模型由于层间具有了因果性,因而其非迭代的推导算法比非因果的马尔可夫随机场模型的迭代算法复杂度低得多,结果更精确.针对图像分割问题中观测数据有限的情况,提出了一种新的基于离散分层MRF的半树模型,推导出了它的最大后验边缘概率(MPM)算法.半树模型不… …   相似文献

汪西莉  刘芳  焦李成 《软件学报》2003,14(9):1558-1563

基于纹理基元的图象分割

下载全文  总被引：5，自引：0，他引：5

纹理分割是图象处理的基本问题之一．针对广泛的纹理图象,需要一个高效、鲁棒的分割方法,因此提出了一种基于纹理基元的纹理图象分割算法．首先,以Harr小波为变换工具,得到具有方向性的纹理子图象;然后给出了一种新的纹理基元提取方法,并在此基础上,应用统计方法和矢量场,对纹理区域进行由粗… …   相似文献

张蓬  赵书斌  彭思龙 《中国图象图形学报》2003,8(8):896-901

改进退化的半监督模糊聚类应用于MR图像分割

下载全文  

半监督聚类利用少量标记样本的辅助信息来引导对大量无标记数据的分割。Pedrycz提出的半监督FCM(sFCM)算法应用标记样本的类别归属信息来辅助聚类,其在标记点过于稀少时会退化为无监督FCM算法且收敛较慢,难以应用于多数实际问题。在半监督FCM的基础上提出一种改进退化的半监督F… …   相似文献

蔡加欣  杨丰  冯国灿 《中国图象图形学报》2011,16(5):784-791

Petri网精细化操作及其在系统设计中的应用

下载全文  总被引：11，自引：0，他引：11

针对柔性制造系统的设计问题,提出了用Petri网精细化操作解决问题的方案.给出了两种精细化操作.研究了Petri网精细化操作的动态性质保持问题,给出了精细化操作保持活性、有界性、可回复性的充分必要条件;对一个柔性制造系统进行了设计和验证.其结果可为Petri网系统静态和动态性质的… …   相似文献

夏传良  焦莉  陆维明 《软件学报》2006,17(1):11-19

基于动态概率路径事件模型的RFID数据填补算法

下载全文  总被引：3，自引：0，他引：3

RFID 数据采集过程中漏读现象频频发生,降低了RFID(radio frequency identification)应用中查询结果的准确性.目前解决漏读问题的算法主要是以RFID 原始读数为粒度,并基于标签自身历史读数进行窗口平滑,这种作法会填补许多与查询无关的冗余数据,并且… …   相似文献

谷峪  于戈  李晓静  王义 《软件学报》2010,21(3):438-451