彩色扫描地图中线目标的矢量化方法

地图要素的矢量化是从扫描地图中获取地理信息的重要问题之一.通过分析彩色扫描地图的颜色特征,提出了一种线目标半自动矢量化的方法.该方法通过在用户选择的线目标上加一个滑动窗,采用颜色空间转换、K-均值聚类和区域生长相结合的方法对窗口内的当前线目标进行自适应分割;再通过不断地沿前进方向移动窗口和对窗口内的线目标进行分割、细化及序贯跟踪,来完成线目标的矢量化.实验结果表明,文中方法快速、准确、适应性强,对于低对比度、低信噪比的彩色扫描地图尤为有效.     

公路矢量化问题研究

由于扫描数字化仪的出现,加快了数字地图数据的获取。但因这些数据是栅格型的,这就给地图数据的进一步开发应用带来了许多困难。因此必然要对栅格数据实施矢量化处理,以减少数据量,扩大应用范围。公路在地图各要素中占有极其重要的地位。如行军作战中最佳路径的选择,交通运输中交通情况的分析等许多应用领域都需要公路矢量数据的支持。因此,公路的矢量化成为各要素矢量化的重点之一。公路是道路要素中的一种。为了使公路的矢量化在一个较为“净化”的环境下进行,利用地图分版印刷中的黑版作为原始资料,进行扫     

基于ArcGIS软件的数据扫描矢量化与数据转换

扫描矢量化是对各种类型的数字工作底图如纸基地图等进行矢量化处理,扫描矢量化工作是数据处理、数据转换的基础,本文通过南方Cass软件实现了地图扫描矢量化工作;数据转换就是把不同格式的空间数据转换成所用地理信息系统平台使用的格式,是对数据进一步处理与分析的前提。本实验通过应用ArcGIS软件实现了数据的转换,为避免直接转换存在的问题,本实验采用的方法是在ARCMAP中读入转换后的数据,然后将各类要素分别筛选出,再生成新的要素层。     

一种光栅图像地图转化成矢量数据地图的方法

矢量化光栅地图是一个重要而又远未解决的问题。该文通过对分布式虚拟战场环境中仿真实体及其应用研究的开发应用,对光栅图像地图转化成矢量数据地图的方法进行研究。该方法首先对扫描仪扫描输入的图像进行处理,然后采用一种动态线划的自动、半自动跟踪算法,数字化现有地图上的等高线等地貌信息,该方法是利用跟踪地图地理要素线划中心的模式完成跟踪的,较好地模拟了人工矢量化所采用的策略和方法,获得的矢量数据骨架点准确,失真少、处理速度快,与人的直观视觉相符,能用于各类地图的矢量化。     

栅格地图道路的快速矢量化方法研究与实现

以彩色数字栅格地图道路数据为处理对象,提出一种基于可变矩形跟踪框技术快速矢量化道路类线要素的方法。在确定道路矢量化规则的基础上,通过采用可变矩形跟踪框技术,结合端点(交点)判断及道路惯性延伸点判断方法实行栅格地图道路的快速矢量化,并克服了当前几种常用矢量化方法的不足。实验结果表明该方法的矢量化效果十分理想。     

自动跟踪地图数字化

本文提出了一种地图自动跟踪数字化的方法，它对传统的细化、矢量化方法加以改进，并给出了去毛刺、去伪结点、等方面的新技术，具有智能化特点和自适应能力。     

地图等高线矢量化的图像处理

本文对１：５万的地图等高线的矢量化的问题进行了研究，它包括对图像的二值化，线细化，在移通信和军事上都有重要的意义。     

基于OTSU和轮廓追踪的地图线条识别方法

纸质地图或扫描地图是传统地图保存方式.这种方式使得空间查询与分析困难,需要将这些地图矢量化才有助于对历史地理空间数据的查询和分析.然而,传统矢量化方式耗时耗力,不能满足实际需求.为此,提出了一种基于边界追踪的地图自动矢量化方法.首先,将地图灰度化和二值化;然后,对二值化的地图应用栅格转矢量方法矢量化.最后,基于4幅地图...     

一种印刷地图的快速矢量化方法

在低成本地理信息系统开发过程中,合适的电子矢量化地图的获得往往不太容易或费用高。文章介绍了栅格地图矢量化的原理和常用方法,并提出了一种利用矢量化软件R2V,实现由印刷地图制备矢量地图的简单快速的方法,在小型GIS开发中具有较高的实用价值。     

栅格图像自动矢量化系统的研究与实现

研究了自动矢量化地图所需的理论,并基于.NET平台进行了算法实现。以实现自动矢量化为目标,按照传统获取矢量化数据的流程进行探索。从数字图像处理和数学形态学的相应理论角度出发,分析了自动矢量化系统的功能;讨论了扫描电子地图二值化的实现、腐蚀膨胀和开闭运算理论在电子地图去噪中的应用、基于模式识别技术的图元细化与识别等难点技术。针对上述技术,在.NET平台上,基于GDI+技术,通过实例验证了自动矢量化系统的可行性及有效性。     

基于分布式拓扑的P2P矢量地理数据表示模型的研究*

目前对矢量数据分布式拓扑关系的研究较少,且矢量拓扑表示方法不利于P2P矢量数据的共享和传输。提出一种基于分布式拓扑的P2P矢量地理数据表示模型。该模型结合矢量分片合并的思想,通过扩展WKT(well-known text)格式来维持矢量数据的拓扑关系。进一步,对该模型的性能进行了数学分析,并基于JTS（Java topology suite）实现了相应的原型系统。理论分析和实验测试结果表明,该模型在选择适当的分片粒度情况下,能使数据传输比率最小化,从而验证了该模型提高数据传输效率和加快矢量数据分片、合并的有效性。     

绿波协调控制的子区动态划分算法

为了提高子区划分的效率,本文提出了一种基于绿波协调控制的二次划分子区的模型.首先,根据距离、流量和周期3原则,提出基于可协调度的粗划分指标对子区进行初次划分.然后,在最大绿波带优化模型的基础上,引进绿波带带宽达到率为细划分指标,对子区进行再次细划分,同时引入调整指数对子区进行在线调整,实现了子区划分及其信号配时参数优化的同步.最后,利用遗传模拟退火算法对子区划分方案快速寻优,实现了绿波协调控制的子区实时动态划分.通过算例分析表明,该控制方案能提高路网的通行能力,具有良好的稳定性和高效性.     

Computations in the ring of quaternionic polynomials

In this paper we study basic division properties in the ring of regular quaternionic polynomials. We obtain a Bezout-like theorem and we calculate the module syzygy for any vector of polynomials.     

基于FPGA的太阳能自动跟踪控制系统

根据太阳能电池板的工作原理,设计了基于FPGA的双轴跟踪法太阳能自动跟踪控制系统。自动跟踪控制系统采用FPGA技术,给出了FPGA内核算法及基于FPGA内核算法的步进电机速度和方向控制方法。为提高步进电机的控制精度和解决空载启动频率,采用了细分驱动的方法,介绍了细分驱动的方法的原理和具体实现。采用本文设计的控制系统可以大大提高太阳能发电系统的效率。     

一种新的矢量传感器线列阵波束形成算法

为了提高基于矢量线列阵的目标方位估计能力,将基于时域解析信号实现最小方差无畸变响应（ MVDR）的方法——TAMVDR算法引入到了矢量线列阵信号处理中,提出了实现矢量线列阵波束形成的VTAMVDR算法。理论分析了矢量线列阵VTAMVDR算法的原理,该算法通过Hilbert变换对时域宽带信号引入复权向量,不需要进行子带分割,且不需要对数据进行分块处理,获得稳定优化权向量估计所需要的数据长度远小于频域MVDR方法,数据长度合适时,单次快拍即可实现波束形成,大大降低了运算量。仿真和海上试验数据分析结果表明：VTMVDR算法相比于频域MVDR算法具有较好的性能,具有更高的分辨率和更窄的波束角,有更好的探测性能。     

基于启发式信息的支持向量机规则抽取

提出一种基于启发式信息的支持向量机规则抽取方法,解决了规则抽取中处理连续属性困难的问题。将支持向量回归（SVR）分类超曲面位置和形状特征作为启发式信息指导属性选择和属性区间的合理分割,然后给出了分类规则抽取的具体算法。通过UCI中多个数据集进行测试,证明与其他规则抽取方法相比,该方法显著提高了分类规则抽取的效率,尤其对复杂的分类问题。     

一种基于聚类-遗传算法的文摘提取方法研究

通过计算机实现对文本主题合理提取、组合的过程,很多学者对此有着不同的研究.通过空间向量模型、文本聚类、遗传算法等成熟的技术尝试一种新的文本摘要方法.实验中通过空间向量模型的技术将文本表示成向量形式,通过聚类算法计算文本各种聚类的可能性,利用遗传算法全局寻优的特点对聚类结果进行计算、组合得到最优的文本摘要划分,最后通过实验,并让专家对实验结果进行打分证明方法的有效性.     

Division in idealized unit cost RAMs

We study the power of RAM acceptors with several instruction sets. We exhibit several instances where the availability of the division operator increases the power of the acceptors. We also show that in certain situations parallelism and stochastic features (“distributed random choices”) are provably more powerful than either parallelism or randomness alone. We relate the class of probabilistic Turing machine computations to random access machines with multiplication (but without boolean vector operations). Again, the availability of integer division seems to play a crucial role in these results.     

一种基于最小四叉树划分的矢量数据水印算法

数字水印在实际应用时可能受到数据裁剪、数据压缩、随机增点和地物加密等攻击。针对该问题,基于特征点图层和最小四叉树划分,提出一种适用于线数据和面数据的矢量图层水印算法。利用Douglas-Peucker压缩算法提取矢量数据的特征点图层,通过最小四叉树划分将水印信息分区域嵌入到地物的特征点中。实验结果表明,该算法具有很好的不可感知性,相比MQUAD算法能更好地抵抗地图裁剪攻击。     

Improved Half Vector Space Light Transport

In this paper, we present improvements to half vector space light transport (HSLT) [ KHD14 ], which make this approach more practical, robust for difficult input geometry, and faster. Our first contribution is the computation of half vector space ray differentials in a different domain than the original work. This enables a more uniform stratification over the image plane during Markov chain exploration. Furthermore, we introduce a new multi chain perturbation in half vector space, which, if combined appropriately with half vector perturbation, makes the mutation strategy both more robust to geometric configurations with fine displacements and faster due to reduced number of ray casts. We provide and analyze the results of improved HSLT and discuss possible applications of our new half vector ray differentials.