一种基于MBR的不确定区域间方向关系建模方法 被引量：7

1

作者 董轶群 刘大有 +2 位作者 王芳 王生生 吕帅 《电子学报》 EI CAS CSCD 北大核心 2011年第2期329-335,共7页

现实世界中的区域多具有不确定边界,现有基于确定区域的建模方法无法直接处理此类不确定区域间的方向关系.用宽边界表示区域的不确定边界,以区域的最小边界矩形(minimum bounding rectangle,简称MBR)为模型,提出一种基于MBR的不确定区... 现实世界中的区域多具有不确定边界,现有基于确定区域的建模方法无法直接处理此类不确定区域间的方向关系.用宽边界表示区域的不确定边界,以区域的最小边界矩形(minimum bounding rectangle,简称MBR)为模型,提出一种基于MBR的不确定区域间方向关系建模方法.利用基于MBR的主方向关系和矩形代数表示不确定区域间方向关系;定义不确定区域间方向关系的相容性复合;并给出一种相容性复合计算方法. 展开更多

关键词 不确定区域 宽边界 方向关系 最小边界矩形 矩形代数 相容性复合

在线阅读 下载PDF 职称材料

MRR:基于MBR的空间关系模型 被引量：6

2

作者 陈琳 杜友福 王元珍 《计算机工程与应用》 CSCD 北大核心 2002年第5期76-78,共3页

一些空间数据模型依赖于空间对象的近似表示,如广泛运用的最小边界矩形MBR,MBR的优点是关系存储和计算的有效性,但是MBR表示与它对应对象间的拓扑关系存在不一致性的矛盾。该文的MRR模型基于MBR,减少了MBR中不一致性。

关键词 地理信息系统 模糊空间系统 多矩形表示 MRR mbr 空间关系模型

在线阅读 下载PDF 职称材料

动量-自适应人工神经网络下的舰船目标检测

3

作者 贾世杰 陈伟 《舰船科学技术》 北大核心 2025年第11期175-179,共5页

舰船种类丰富、大小差异显著,从小型快艇到大型航空母舰,尺度范围跨度大,给舰船目标类型识别检测带来较大难度。为解决这一问题,提出了基于动量-自适应人工神经网络的舰船目标检测方法。此方法利用最大类间方差算法,结合图像灰度特性,... 舰船种类丰富、大小差异显著,从小型快艇到大型航空母舰,尺度范围跨度大,给舰船目标类型识别检测带来较大难度。为解决这一问题,提出了基于动量-自适应人工神经网络的舰船目标检测方法。此方法利用最大类间方差算法,结合图像灰度特性,通过计算类间方差最大化,将图像划分为目标与背景;采用最小外接矩形法提取舰船目标特征,通过计算能够完全包围舰船的最小矩形,获取目标的几何特征信息;将所提取特征输入基于改进人工神经网络的舰船目标检测模型,模型在权重调节中引入动量项,设计自适应学习率,增强网络对舰船特征的学习与识别能力,实现对舰船目标的识别检测。实验结果验证,该方法能够清晰地将舰船目标从背景中分离出来;对于单个舰船目标类型以及多目标类型的识别检测结果均稳定、准确。 展开更多

关键词 人工神经网络 舰船目标 识别检测 最大类间方差算法 最小外接矩形法

在线阅读 下载PDF 职称材料

中压电缆铜带屏蔽层搭盖率视觉检测系统

4

作者 刘国庆 吴伟伟 +1 位作者 刘星星 季明坤 《机械设计与制造》 北大核心 2025年第3期237-240,共4页

为解决中压电缆生产过程中人工测量铜带屏蔽层搭盖率的精度差、频次低、安全性低及实际生产中搭盖率过大导致的铜带浪费问题,设计开发了一套基于视觉的非接触式自动检测系统,该系统具备搭盖率检测与自动调节功能。在搭盖率检测方面,首... 为解决中压电缆生产过程中人工测量铜带屏蔽层搭盖率的精度差、频次低、安全性低及实际生产中搭盖率过大导致的铜带浪费问题,设计开发了一套基于视觉的非接触式自动检测系统,该系统具备搭盖率检测与自动调节功能。在搭盖率检测方面,首先推导了视觉检测铜带搭接率的计算公式,其次搭建视觉检测平台并进行硬件选型设计,采用张正友标定方法标定相机畸变,最后采用中值滤波、最大类间方差法二值化、形态学运算、最小外接矩形法计算得到搭盖率。在自动调节方面,建立PC上位机与铜带绕包系统之间的通讯,通过调节绕包速度将搭盖率调整至设定范围。实验表明,检测系统检测精度为0.1mm,可实现对搭盖率的实时全检,同时能够有效控制搭盖率范围。 展开更多

关键词 铜带屏蔽 搭盖率 视觉检测 最小外接矩形 自动调节

在线阅读 下载PDF 职称材料

基于矩阵的MBR主方向关系的反关系 被引量：1

5

作者 杨楠 石伟铂 《燕山大学学报》 CAS 2007年第3期229-233,共5页

求解二维空间区域物体的反方向关系是空间推理的重要手段,本文总结了区间代数和矩形代数的反关系求解方法,并介绍了MBR(Minimum Bounding Rectangle)主方向关系的求解方法,利用矩阵方向关系模型和MBR模型之间的关系,给出了基于矩阵的反... 求解二维空间区域物体的反方向关系是空间推理的重要手段,本文总结了区间代数和矩形代数的反关系求解方法,并介绍了MBR(Minimum Bounding Rectangle)主方向关系的求解方法,利用矩阵方向关系模型和MBR模型之间的关系,给出了基于矩阵的反方向关系求解方法。 展开更多

关键词 反方向关系 最小边界矩形 方向关系矩阵

在线阅读 下载PDF 职称材料

面向电力输电场景概略点云的无人机巡航线自动生成 被引量：3

6

作者 徐景中 莫玉晓 +1 位作者 付建红 孙红星 《计算机应用》 CSCD 北大核心 2024年第S01期347-350,共4页

针对电力输电场景无人机自动巡检技术需求,提出一种基于概略点云的无人机巡航线自动生成方法。首先,采用基于边长约束的不规则三角网(TIN)区域生长方法,将电力输电场景概略点云区分割成不同区域,并在此基础上基于区域面积约束提取电力... 针对电力输电场景无人机自动巡检技术需求,提出一种基于概略点云的无人机巡航线自动生成方法。首先,采用基于边长约束的不规则三角网(TIN)区域生长方法,将电力输电场景概略点云区分割成不同区域,并在此基础上基于区域面积约束提取电力线走廊点云;其次,利用最小外接矩形方法实现电力线走廊点云分段处理,并根据每段点集的最小外接矩形信息生成初始巡航线位置;最后,采用点集中心进行初始巡航线的位置优化,实现巡航线的快速生成。实验结果表明,所提方法能快速实现电力输电场景点云的巡航线自动生成,对无人机巡航线实时提取及自主巡航具有一定的应用价值。 展开更多

关键词 电力线走廊 不规则三角网 最小外接矩形 区域生长 无人机巡航线

在线阅读 下载PDF 职称材料

一个求解多边形最小面积外接矩形的算法 被引量：43

7

作者 程鹏飞 闫浩文 韩振辉 《工程图学学报》 CSCD 北大核心 2008年第1期122-126,共5页

多边形最小面积外接矩形是地理信息系统和图形学领域一个极其有用的工具,但是其精确求解过程比较困难。首先证明了一个多边形的最小面积外接矩形必定过该多边形凸包的一条边,然后基于该思想提出了一个计算多边形最小面积外接矩形的算法... 多边形最小面积外接矩形是地理信息系统和图形学领域一个极其有用的工具,但是其精确求解过程比较困难。首先证明了一个多边形的最小面积外接矩形必定过该多边形凸包的一条边,然后基于该思想提出了一个计算多边形最小面积外接矩形的算法,并对算法的效率进行了分析。最后给出了算法的实验算例,进一步说明了算法的可行性与可靠性。 展开更多

关键词 计算机应用 地理信息系统 多边形最小面积外接矩形 外接矩形算法

在线阅读 下载PDF 职称材料

一种基于面积平衡约束的图斑化简算法 被引量：7

8

作者 李建林 朱德海 +2 位作者 宋晓眉 陈亚婷 杨扬 《地理与地理信息科学》 CSCD 北大核心 2009年第1期103-106,共4页

保持综合前后各地类土地面积平衡是土地利用数据综合的基本原则。地类图斑是面积统计的最小单元,用常规的线化简算法不但难以保证图斑的地理特性,而且会给面积统计带来不确定性。该文提出一种能够使图斑化简前后面积保持绝对平衡的化简... 保持综合前后各地类土地面积平衡是土地利用数据综合的基本原则。地类图斑是面积统计的最小单元,用常规的线化简算法不但难以保证图斑的地理特性,而且会给面积统计带来不确定性。该文提出一种能够使图斑化简前后面积保持绝对平衡的化简算法,该算法给出了求取图斑群和岛图斑的地理特征点、几何特征点的相关方法,对被特征点分割的综合子弧段运用直线面积平衡和参数曲线面积平衡两种求取平衡线的方式进行化简,基本原理是综合前后弧段切割它们自身的包络矩形面积比相等,且综合后的弧段须落入综合前子弧段的误差缓冲区内。实验表明,该算法不但能保持图斑的形态特征,而且能保持图斑化简前后面积绝对相等。 展开更多

关键词 图斑化简 面积平衡 最小包络矩形 贝塞尔曲线

在线阅读 下载PDF 职称材料

高分辨率SAR图像舰船目标几何结构特征提取 被引量：22

9

作者 甄勇 刘伟 +1 位作者 陈建宏 赵拥军 《信号处理》 CSCD 北大核心 2016年第4期424-429,共6页

随着SAR图像分辨率的提高,利用SAR图像进行舰船识别成为遥感卫星获取海洋情报的新途径。几何结构特征是对目标的直观描述,提取方法简单,成为对舰船目标进行初分类的重要依据。本文首先介绍了几种典型的几何结构特征及其计算方法,并分析... 随着SAR图像分辨率的提高,利用SAR图像进行舰船识别成为遥感卫星获取海洋情报的新途径。几何结构特征是对目标的直观描述,提取方法简单,成为对舰船目标进行初分类的重要依据。本文首先介绍了几种典型的几何结构特征及其计算方法,并分析了它们在舰船识别中的作用,然后提出了一种基于方位角估计的几何结构特征提取方法:对图像进行预处理抑制旁瓣,利用矩技术估计方位角,旋转目标至水平状态,采用逐步逼近的方法获得最小外接矩形,进而提取其他几何结构特征。实验结果证明本文方法提取的几何结构特征准确度高,算法稳定性好。 展开更多

关键词 合成孔径雷达图像 几何结构特征提取 方位角估计 最小外接矩形

在线阅读 下载PDF 职称材料

Spark框架下矢量多边形求交算法研究 被引量：7

10

作者 姚晓 邱强 +2 位作者 肖茁建 方金云 崔绍龙 《高技术通讯》 EI CAS 北大核心 2018年第6期500-507,共8页

提出一种分布式内存计算框架Spark下的矢量多边形求交算法,解决了大数据环境下并行矢量多边形求交计算过程中网络数据传输成本高、冗余计算量大的问题。该算法根据空间填充曲线构建空间网格分区,并利用多边形最小外包矩形(MBR)进行网格... 提出一种分布式内存计算框架Spark下的矢量多边形求交算法,解决了大数据环境下并行矢量多边形求交计算过程中网络数据传输成本高、冗余计算量大的问题。该算法根据空间填充曲线构建空间网格分区,并利用多边形最小外包矩形(MBR)进行网格填充,以传输MBR代替传统算法中直接传输多边形几何体的过程,减少了算法的网络数据传输量。针对复杂多边形跨越多个网格分区的场景,提出一种跨区数据交点定位策略,从而消除跨区多边形的冗余计算。实验结果表明,本文方法能够显著提高并行矢量多边形求交算法的计算效率。 展开更多

关键词 SPARK 多边形求交 最小外包矩形(mbr) 交点定位

在线阅读 下载PDF 职称材料

基于最小外接矩形的珠宝定位技术研究 被引量：11

11

作者 侯占伟 贾玉兰 王志衡 《计算机工程》 CAS CSCD 北大核心 2016年第2期254-260,271,共8页

图像中不规则物体长宽属性较难统一,且传统的检测算法不够精确。针对该问题,提出一种自动定位检测算法。该算法通过目标主轴方向估计求出珠宝最小外接矩形,根据主轴确定目标的初始矩形,以初始矩形的几何中心为旋转中心对其进行旋转,从... 图像中不规则物体长宽属性较难统一,且传统的检测算法不够精确。针对该问题,提出一种自动定位检测算法。该算法通过目标主轴方向估计求出珠宝最小外接矩形,根据主轴确定目标的初始矩形,以初始矩形的几何中心为旋转中心对其进行旋转,从而找到最优矩形姿态,并平移优化旋转后的矩形,实现对珠宝轮廓的最终定位。实验结果表明,与现有检测不规则物体最小外接矩形的算法MBR相比,该算法对于珠宝轮廓的定位更加准确。 展开更多

关键词 图像处理 最小外接矩形 主轴 形状定位 珠宝轮廓 目标识别

在线阅读 下载PDF 职称材料

光学图像中一种新的边界断点连接方法 被引量：9

12

作者 于广婷 朱聪 +1 位作者 李柏林 陈小艳 《计算机应用研究》 CSCD 北大核心 2014年第4期1264-1266,1280,共4页

针对光学元件表面划痕不连续而导致的划痕长度难以确定的问题,提出一种基于斜率控制的不连续划痕连接方法。该方法首先经预处理确定不连续划痕区域;然后寻找划痕断点,并从划痕本身特点出发限定断点间距和所连边界的曲率;最后以单像素形... 针对光学元件表面划痕不连续而导致的划痕长度难以确定的问题,提出一种基于斜率控制的不连续划痕连接方法。该方法首先经预处理确定不连续划痕区域;然后寻找划痕断点,并从划痕本身特点出发限定断点间距和所连边界的曲率;最后以单像素形式对断续处进行连接,从而得到完整连续的划痕区域。经理论分析与实验验证,提出的方法能够明显避免边界变形,减小测量误差,具有良好的实用性。除光学图像外,该方法也可用于其他涉及到断点连接的图像中。 展开更多

关键词 光学图像 断续划痕 边界断点连接 自适应区域生长 控制斜率 最小外接矩形

在线阅读 下载PDF 职称材料

基于主成分分析的珠宝自动定位及检测方法 被引量：3

13

作者 贾玉兰 霍占强 +1 位作者 侯占伟 王志衡 《计算机应用》 CSCD 北大核心 2016年第10期2922-2926,共5页

针对不规则物体形状特征难以估计的问题,以实现对珠宝的自动测量技术为前提,通过引入主成分分析的概念,提出一种新的对不规则珠宝图像的自动检测方法。该算法首先利用主分量分析提取出目标珠宝图像的主轴,然后根据优化后的主轴方向计算... 针对不规则物体形状特征难以估计的问题,以实现对珠宝的自动测量技术为前提,通过引入主成分分析的概念,提出一种新的对不规则珠宝图像的自动检测方法。该算法首先利用主分量分析提取出目标珠宝图像的主轴,然后根据优化后的主轴方向计算珠宝外接矩形的四个顶点,最后定位出最优外接矩形的位姿从而完成对不规则珠宝轮廓的检测。将所提算法用于真实珠宝图像,结果表明,算法能够准确定位检测出图像中的目标。与利用重心原理结合最小二乘法的方法和以投影为基础计算能量最大值的算法相比,实验图像的主观效果和客观的误差分析都表明了该算法在准确性和鲁棒性的优势。 展开更多

关键词 主成分分析 珠宝检测 最小外接矩形 轮廓定位

在线阅读 下载PDF 职称材料

三维空间方向关系的定性描述与推理 被引量：15

14

作者 王淼 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2009年第15期22-25,共4页

在研究现有二维平面对象的方向关系模型的基础上,给出一个三维空间方向关系定性表达和推理模型。该模型是平面方向关系矩阵模型向三维空间的扩展,通过延伸参考对象在三维空间最小外包矩形的边,将三维空间划分为27个方向区域,通过记录上... 在研究现有二维平面对象的方向关系模型的基础上,给出一个三维空间方向关系定性表达和推理模型。该模型是平面方向关系矩阵模型向三维空间的扩展,通过延伸参考对象在三维空间最小外包矩形的边,将三维空间划分为27个方向区域,通过记录上述27个方向区域与主对象的交集是否为空,构造一个三行九列的矩阵,用以表示三维空间的方向关系。基于该模型给出三维空间方向关系的定性推理方法。 展开更多

关键词 方向关系 定性描述 定性推理 最小外包矩形 方向关系矩阵

在线阅读 下载PDF 职称材料

一种面向不确定数据流的聚类算法 被引量：2

15

作者 韩东红 王坤 +1 位作者 邵崇雷 马畅 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第12期1677-1682,共6页

作为大数据的重要组成,产生于传感器、移动电话设备、社交网络等的不确定流数据因其具有流速可变、规模宏大、单遍扫描及不确定性等特点,传统聚类算法不能满足用户高效实时的查询要求.首先利用MBR(minimum bounding rectangle)描述不确... 作为大数据的重要组成,产生于传感器、移动电话设备、社交网络等的不确定流数据因其具有流速可变、规模宏大、单遍扫描及不确定性等特点,传统聚类算法不能满足用户高效实时的查询要求.首先利用MBR(minimum bounding rectangle)描述不确定元组的分布特性,并提出一种基于期望距离的不确定数据流聚类算法,计算期望距离范围的上下界剪枝距离较远的簇以减少计算量;其次针对簇内元组的分布特征提出了簇MBR的概念,提出一种基于空间位置关系的聚类算法,根据不确定元组MBR和簇MBR的空间位置关系排除距离不确定元组较远的簇,从而提高聚类算法效率;最后在合成数据集和真实数据集进行实验,结果验证了所提出算法的有效性和高效性. 展开更多

关键词 不确定数据流 聚类 大数据 数据挖掘 最小边界矩形

在线阅读 下载PDF 职称材料

SAR图像舰船目标长宽特征提取技术 被引量：6

16

作者 李德胜 孟祥伟 +1 位作者 张颢 刘磊 《舰船科学技术》 北大核心 2016年第3期115-119,共5页

SAR图像特征提取是目标识别中的关键步骤,直接影响目标识别的结果。长度类特征因其简单直观、效率高、易于提取等优势,常被作为船只类型的初始判定,针对SAR图像舰船目标长宽特征提取问题,本文提出一种新的方法。首先通过水平集分割获得... SAR图像特征提取是目标识别中的关键步骤,直接影响目标识别的结果。长度类特征因其简单直观、效率高、易于提取等优势,常被作为船只类型的初始判定,针对SAR图像舰船目标长宽特征提取问题,本文提出一种新的方法。首先通过水平集分割获得目标轮廓,其次采用区域消除方法滤除杂波,获得预处理后的目标图像;其次通过最小外接矩形拟合目标,获取舰船目标切片的长轴、旋转的角度;再次采用最小二乘法椭圆拟合获取舰船目标短轴;最后得到舰船目标的长宽特征。通过实测SAR图像处理结果表明,本文方法能够在背景杂波干扰下,抑制相干斑噪声的影响,提高了长宽提取的精度,是一种有效的舰船目标长宽特征提取方法。 展开更多

关键词 SAR图像 水平集 最小外接矩形 椭圆拟合 特征提取

在线阅读 下载PDF 职称材料

一种基于激光三维成像雷达距离像的目标检测方法 被引量：10

17

作者 黄明晶 蹇渊 +2 位作者 王雪梅 孟伟杰 马蒙蒙 《激光与红外》 CAS CSCD 北大核心 2020年第7期803-807,共5页

为了提高激光三维成像雷达地面目标的检测效率,提出一种基于激光三维成像雷达距离像的目标检测方法。该方法首先采用基于邻域像素内检测距离反常算法对距离像进行噪声抑制预处理,然后采用基于形态学的地面估计和高程分割算法实现了距离... 为了提高激光三维成像雷达地面目标的检测效率,提出一种基于激光三维成像雷达距离像的目标检测方法。该方法首先采用基于邻域像素内检测距离反常算法对距离像进行噪声抑制预处理,然后采用基于形态学的地面估计和高程分割算法实现了距离像的地物分割,最后根据感兴趣目标的尺寸特征,采用最小外接矩形估计算法实现了感兴趣目标的快速检测。本文提出的方法充分利用了距离像的高程信息和目标已知的先验知识,不受二维图像中光照灰度变化对目标检测效果的影响以及处理三维海量点云数据对计算速率的影响。实验结果证明,本文提出的方法适用于复杂多变的战场环境下对地面目标进行快速检测,且满足了实时性要求。 展开更多

关键词 激光三维雷达 距离像 形态学算法 最小外接矩形 目标检测

在线阅读 下载PDF 职称材料

基于凸包及最小面积外接矩形的QR码定位 被引量：12

18

作者 张勇 杨傲雷 《电子测量技术》 2017年第4期152-156,共5页

如何提高二维码图像定位的精度和效率,其关键在于位姿算法。提出了一种快速提取QR条形码位置和角度信息的方法,该算法首先对QR码图像进行预处理,包括灰度化、二值化和二维旋转变换,接着获取初始化后图像边缘的一系列点,并称之为一组点集... 如何提高二维码图像定位的精度和效率,其关键在于位姿算法。提出了一种快速提取QR条形码位置和角度信息的方法,该算法首先对QR码图像进行预处理,包括灰度化、二值化和二维旋转变换,接着获取初始化后图像边缘的一系列点,并称之为一组点集,计算该点集的凸包及其最小面积外接矩形,从而检测出位置信息和角度信息。实验结果表明,这种方法可以快速确定条码的位置和所在区域,比传统的Hough变换法更加精确快捷,减少占用的系统资源。 展开更多

关键词 QR码 凸包 最小面积外接矩形

在线阅读 下载PDF 职称材料

高效的时间序列下界技术 被引量：4

19

作者 穆斌 闫金来 《计算机工程与应用》 CSCD 北大核心 2009年第11期168-171,共4页

针对时间序列数据,提出一种新的基于动态时间弯曲的下界技术,该技术首先基于分段聚集近似的线性表示对原始序列进行降维,同时生成查询序列的网格最小边界矩形近似表示,然后利用基于动态时间弯曲距离对两者下界距离度量。实验结果表明,... 针对时间序列数据,提出一种新的基于动态时间弯曲的下界技术,该技术首先基于分段聚集近似的线性表示对原始序列进行降维,同时生成查询序列的网格最小边界矩形近似表示,然后利用基于动态时间弯曲距离对两者下界距离度量。实验结果表明,该下界技术与以往相关技术相比,能够产生更大的下界距离,具有更强的紧凑度、裁剪搜索空间能力以及更短的运行时间,有利于时间序列数据挖掘。 展开更多

关键词 时间序列 动态时间弯曲 下界 网格最小边界矩形

在线阅读 下载PDF 职称材料

基于节点分裂优化的R-树索引结构 被引量：8

20

作者 徐明 《计算机应用研究》 CSCD 北大核心 2016年第12期3530-3534,共5页

针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点... 针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点在写入索引时,首先将索引树在内存中建好,然后在文件中写入树信息,最后通过递归的方式写入节点。实验结果表明,与R-树索引相比,SR-树索引可以在减少最小外接矩形重叠面积的同时,有效降低查询响应时间,从而达到提高查询效率的目的。 展开更多

关键词 R-树 查询效率 节点分裂 最小外接矩形 重叠面积

在线阅读 下载PDF 职称材料