1) incomplete optimal matching of bipartite graph
不完全最优匹配
3) complete matching
完全匹配
1.
The tracing algorithms for complete matching of bipartite graph;
求二部图完全匹配的一种回溯算法
4) optimal matching
最优匹配
1.
In this paper, motivated by the maximal matching and optimal matching in graph theory, a novel approach is proposed for video clip retrieval based on matching theory.
针对问题(2),考虑了片段相似性判断的视觉、粒度、顺序和干扰因子,提出用最优匹配的Kuhn-Munkres算法和动态规划算法相结合,来解决片段相似度的度量问题。
2.
Based on the analysis of video retrieval issues among different time scales,such as retrieval between re-edit video(speed forward or slow-motion) or original video and different frame rate(PAL or NTSC) videos,this paper proposed a novel dynamic time warping(DTW) optimal matching algorithm.
针对不同时间尺度视频间的匹配问题,如人为再编辑(快进、慢放等)视频与原始视频间的匹配以及不同帧率视频间的检索等,提出了一种基于动态时间规划的最优匹配算法。
5) optimum matching
最优匹配
1.
In order to improve the speed in fractal coding, a new fast fractal image coding algorithm based on optimum matching is presented in this paper.
本文提出了一种基于优选匹配的快速分行编码算法,该算法利用分形编码值-域排除条件,在三行邻域内搜索最优匹配快,有效避免了大量的值-域匹配计算,缩短了编码时间,实验结果表明,该方法可以缩短编码时间97％左右,而重构图像质量没有受到影响。
6) Maximal length of exact match (MALE)
最大完全匹配长度(MALE)
补充资料：地图匹配
| 地图匹配 map matching 在不同条件下获取的同一物景的地图之间的配准。同一传感器在不同时间，或不同类型传感器在同一时间，或不同类型传感器在不同时间所获取的两幅地图中的同一地面点所对应像素之间的配准，是图像处理的一个重要课题。匹配的基本方法是从基准图中提取具有不变特征或明显特征的子区，或者用已知地面控制点作为模板，在所匹配的图中搜索与模板相似的区域。当匹配相似性测度达到最大，且超过预先规定的阈值时，即判定为找到了正确的匹配位置。最常用的匹配方法是互相关法，它要求对被搜索图中每个位置都进行相关运算，因此需要的计算量很大。为减少计算量，可以采用序贯检测法、层次搜索法和边缘特征匹配法。地图匹配广泛应用于地图镶嵌和拼接上。地形等高线图匹配是地图匹配用于飞行器导航的一种特殊形式。传感器是高度仪，图像像素代表地形高度。飞行器测得的高度数据和存储器中预先指定航线上的地形数据匹配，并把匹配结果用于导航。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条