基于图元属性的进路搜索算法与研究
- 格式:pdf
- 大小:514.27 KB
- 文档页数:3
第八章图元查找图元是GIS图上的各种元素的统称,如图形对象(点、线、多边形等)以及它们的基本结构(结点、弧段、标识点等)、各种符号和标注等。
图元是描述地图的最基本的数据单位。
因此我们把和GIS图有关的查找都称之为图元查找。
我们可以通过属性数据查找空间数据,也可以通过一个空间数据来查找另外的空间数据,还可以通过空间数据查找属性数据。
另外,我们还可以用SQL语言来加入复杂的限制条件进行查找。
在MO中可以用SearchExpression(表达式查找)、SearchByDistance(距离查找)和SearchShape〔图形查找)来实现各种复杂的查找关系。
8.1 SearchExpression(表达式查找)8.1.1 SearchExpression定义SearchExpression方法是利用查找属性数据库(dbf)中的数据,实现对GIS图元的查找。
该方法定义为:Set variable=object.SearchExpression(expression)其中:Variable:记录集变量;Object:对象,一般为图层对象;Expression:以SQL语言说明的字符串表达式。
注意:(1)由于已经指定了图层,也就是指定了数据表,因此不需前面的select部分,只要后面的where字句即可。
(2)表达式中的字符要用单引号,如states=‟california‟。
(3)用%表示多种选择,如STATE_NAME like …M%‟。
(4)用下划线_表示位数,如STATE_NAME like …M____‟(4个下划线),只能返回Maine州。
(5)如果表达式为空(“”),则返回所有记录。
(6)如果要操作较大的记录集,建议采用SDE,不要用shapefiles。
8.1.2 使用SearchExpression进行简单查找以下例子用表达式“STATE_ID=24”来查找墨西哥地图上序号为24的州,并用另外一种颜色来显示它。
基于属性特征提取与萤火虫优化的图像检索算法赵凯;韩毅;罗圣勇【期刊名称】《微电子学与计算机》【年(卷),期】2017(34)11【摘要】为了解决图像检索算法中存在的语义鸿沟问题,并提高图像检索性能,本文提出了基于属性特征提取耦合萤火虫优化的图像检索技术.首先,基于像素聚类特性,利用归一化分割模型将每个图像分割成不同的区域,并提取每个区域的颜色和纹理特征;然后,引入Earth Mover's distance(EMD)相似度量,计算搜索目标与图像库中目标的距离,从而获得查询目标的反馈结果;再通过支持向量机(Support Vector Machine,SVM)对获得的图像反馈结果进行学习,并引入萤火虫算法进行迭代优化,对相关图像和不相关图像进行持续筛选,从而获得用户期望结果.通过在Corel图像库中实验证明:与当前常用的图像检索算法相比,本文算法具有更高查准率和查全率,以及更低的平均归一化检索率与复杂度,能准确快速地查找搜索目标.【总页数】6页(P31-36)【关键词】图像检索;语义鸿沟;区域分割;萤火虫算法;属性特征;EMD;支持向量机【作者】赵凯;韩毅;罗圣勇【作者单位】安阳工学院计算机科学与信息工程;华中科技大学国家NC工程技术研究中心;北京科技大学计算机与通信工程学院【正文语种】中文【中图分类】TP391【相关文献】1.基于萤火虫搜索算法的图像纹理特征提取研究 [J], 熊娟;文桦2.基于MapReduce改进离散型萤火虫算法和多重分形的属性约简方法 [J], 陆玉佳;倪志伟;朱旭辉;许力分;伍章俊3.基于改进离散型萤火虫群优化算法和分形维数的属性选择方法 [J], 倪志伟;肖宏旺;伍章俊;薛永坚4.基于改进二元萤火虫群优化算法和邻域粗糙集的属性约简方法 [J], 彭鹏; 倪志伟; 朱旭辉; 夏平凡5.基于双级特征提取与度量的图像检索算法 [J], 白鑫;卫琳因版权原因,仅展示原文概要,查看原文内容请购买。
进路搜索数据结构与算法研究
吴益芳
【期刊名称】《铁道通信信号》
【年(卷),期】2010(046)008
【摘要】在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法.验证算法的有效性和实用性.
【总页数】3页(P34-36)
【作者】吴益芳
【作者单位】西南交通大学信息科学与技术学院,610031,成都
【正文语种】中文
【相关文献】
1.计算机联锁的数据结构及进路搜索算法 [J], 文武臣;王晓明
2.基于Dijkstra和深度优先搜索的进路搜索算法研究 [J], 吴鹏;寇玮华;许木南;吕大鹏
3.进路搜索的数据结构与算法及其仿真 [J], 占自才;徐雪松
4.铁路车站计算机联锁软件进路搜索算法研究 [J], 王文波;马学霞
5.基于蚁群算法的进路搜索算法研究及应用 [J], 吴相飞;敖银辉
因版权原因,仅展示原文概要,查看原文内容请购买。
进路搜索的数据结构与算法及其仿真
进路搜索是铁路信号控制过程中重要的环节,它又称路连接。
它实现了复杂的铁路综容控制,解决了符合安全运行规则的确定,有效保证了运行安全。
即使有多达几十辆列车欲从交叉口、低速洞穴由A地点到达B地点,也可以找到列车的安全进路,互不影响,使行车安全顺畅。
进路搜索有专门的数据结构和算法来实现,包括图和树形结构。
图的数据结构可以描述每个车站和信号机间的状态,便于搜索算法发现特定类型的匹配路径,而树形结构可以将不同的路径分组,快速查找到最优解。
搜索进路的算法通常使用深度优先搜索,采用从起点出发,对于每个分支结点,都从头开始进行搜索的方法,如果节点大于搜索的深度,则记录结果,反复搜索或跳跃,直到达到终点。
由于搜索过程复杂,不断增加结点,容易由于节点过多而导致搜索较慢,因此需要优化算法来加快搜索速度。
进路搜索的仿真是一种模拟计算机搜索进路的行为,可以帮助工程师更为复杂地建立搜索模型,以更好地整合铁路系统的哲学,功能和机制。
仿真可以快速有效地验证系统性能,预测设计修改,帮助工程师解决难题,确保系统的安全和稳定性。
一种基于轮廓的图像检索算法研究
谢昌平;孙劲光;崔彩峰
【期刊名称】《宁波大学学报(理工版)》
【年(卷),期】2007(020)004
【摘要】针对图像检索存在性能的不稳定性、相对平移、旋转和尺度变换的鲁棒性不好等问题,提出了一种新的基于形状的图像检索算法.此算法通过提取轮廓的7个矩不变量和轮廓力矩来描述图像特征,用图像特征向量的归一化欧氏距离表示图像的相似度,并用星星形状的图像作为示例图像进行验证,实验证明该算法具有一定的优越性.
【总页数】3页(P438-440)
【作者】谢昌平;孙劲光;崔彩峰
【作者单位】辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105;辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105;辽宁工程技术大学,电子与信息工程学院,辽宁,葫芦岛,125105
【正文语种】中文
【中图分类】TP393
【相关文献】
1.一种基于轮廓的图像检索算法 [J], 谢邦旺;王加俊
2.一种基于轮廓特征点的图像检索方法 [J], 陈文兵;成海燕;陈允杰;徐钦
3.一种基于颜色自动相关图与小波变换的图像检索算法研究 [J], 张笃振
4.一种基于轮廓的图像检索方法 [J], 曹家武;朱秋煜
5.一种基于轮廓特征和拓扑关系的图像检索方法 [J], 曾接贤;毕东格
因版权原因,仅展示原文概要,查看原文内容请购买。
专利名称:基于图元的土家织锦图案快速检索方法专利类型:发明专利
发明人:苏晓,向洁,宋扬,高雄,张仲凤
申请号:CN201711414968.9
申请日:20171212
公开号:CN108073713A
公开日:
20180525
专利内容由知识产权出版社提供
摘要:本发明公开了一种基于图元的土家织锦图案快速检索方法,涉及信息技术领域,该基于图元的土家织锦图案快速检索方法先将所有不同的土家织锦图案按照每条经线和纬线的编制方法以及颜色种类在计算机中建立数据库,然后根据该数据库建立哈希表,建设基于图元的土家织锦图案快速检索。
可以快速检索大量的土家织锦的图案样板,提高检索土家织锦的图案的效率,方便土家织锦工艺设计人员利用到土家织锦的数据库。
申请人:吉首大学张家界学院
地址:427000 湖南省张家界市温泉路吉首大学张家界学院
国籍:CN
更多信息请下载全文后查看。