期刊文献+

弗雷歇距离判断曲线相似度的嵌入式模块 被引量:7

Embedded Module of Curve Similarity Judging Based on Fréchet Distance
下载PDF
导出
摘要 本文介绍并实现了一种可供嵌入式系统调用的基于弗雷歇距离判断曲线相关性的模块,该模块的微处理器采用ATmega328(Arduino),模块可以通过两条曲线上取出的一系列离散变量计算得出两曲线近似弗雷歇距离。此外,为了解决两条曲线采样过程中时间维度可能出现的错位问题,本模块采用移位方式得到最优弗雷歇距离,并以此作为相似判据。本模块使用过程中通过串口通信接收来自其他系统采集到的曲线离散值,经过计算后返回计算结果供其他系统分析。本模块在嵌入式系统智能化方面具有一定通用性。 In the paper,a module is introduced,which can be invoked by embedded system to judge the correlation of curves based on Fréchet distance.The microprocessor of this module adopts ATmega328(Arduino).The module can calculate the approximate Fréchet distance of two curves by a series of discrete variables taken out from the two curves.In addition,in order to solve the possible dislocation of the time dimension in the sampling process of the two curves,this module obtains the optimal Fréchet distance by means of displacement and using it as the similarity criterion.When using this module,the discrete values of curves collected from other systems are received through serial port communication,and the calculated results are returned for analysis by other systems.This module has certain universality in embedded system intelligentization.
作者 张文昊 Zhang Wenhao(Department of Electronic Information and Electrical Engineering,Dalian University of Technology,Dalian 116024,China)
出处 《单片机与嵌入式系统应用》 2020年第9期17-20,50,共5页 Microcontrollers & Embedded Systems
关键词 弗雷歇距离 离散变量 嵌入式系统 曲线相关性 ATmega328 Fréchet distance discrete variables embedded system curve correlation ATmega328
  • 相关文献

参考文献2

二级参考文献22

  • 1张昊,刘晓鸿,富立.确定性地图匹配算法在车辆导航的应用和推广[J].计算机应用研究,2004,21(6):117-119. 被引量:3
  • 2孙多青,霍伟,杨枭.含模型不确定性移动机器人路径跟踪的分层模糊控制[J].控制理论与应用,2004,21(4):489-494. 被引量:17
  • 3孙棣华,张星霞,张志良.地图匹配技术及其在智能交通系统中的应用[J].计算机工程与应用,2005,41(20):225-228. 被引量:23
  • 4KIM S, KIM J H. Q-factor Map Matching Method Using Adaptive Fuzzy Network [A]. IEEE International Fuzzy Systems Conference Proceedings[C]. Seoul: [s. n.], 1999.628-633.
  • 5KIM S, KIM J H. Adaptive Fuzzy-Network Based CMeasure Map-Matching Algorithm for Car Navigation System [J]. IEEE Transaction on Industrial Electronics, 2001, 48 (2) : 432-441.
  • 6BRAKATSOULAS S, PFOSER D, SALAS R, et al. On Map-matching Vehicle Tracking Data[A]. Proceedings of the 31st VLDB Conference[C]. Trondheim: VLDB Endowment,2005. 853-864.
  • 7ALT H, GODAU M. Computing the Frechet Distance between Two Polygonal Curves[J]. International Journal of Computational Geometry and Applications, 1995 ,(5):75-91.
  • 8ALT H, EFRAT A, ROTE G, et al. Matching Planar Maps [J]. Journal of Algorithms,2003,49(2) :262-283.
  • 9RAJU G S, ZHOU J, KISNER R A. Hierarchical Fuzzy Control [J]. International Journal of Control, 1991, 54 (5):1 201-1 216.
  • 10BROWN M, HARRIS C. Neurofuzzy Adaptive Modeling and Control[M]. Hertfordshire : Prentice Hall International (UK) Ltd, 1995.

共引文献56

同被引文献67

引证文献7

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部