搜索资源列表
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离，即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
GraphAlgorithm.rar
- C++语言下, 关于图论算法的一些模版, 包括一般图最大匹配, km匹配, 最小割等等, 共15个模版,C++ language under the graph theory algorithm on a number of templates, including the maximum matching in general graph, km matching, minimum cut, etc., a total of 15 templates
ACM_template.rar
- 本人参加ACM竞赛使用的一些算法模板，包括二分图匹配，欧拉回路的构造以及网络流中的最大流与最小费用最大流等，可以说实战性非常强。,ACM competitions I take part in a number of algorithms used in templates, including two sub-graph matching, Euler circuit, as well as network flow structure of the maximum flow and mini
lk-0.5.0.tar
- Lin-Kernighan heuristic for the TSP and minimum weight perfect matching
blossom.src
- 本代码执行Edmonds algorithm来进行最小代价函数，实现图形最佳匹配。参考文献："Blossom V: A new implementation of a minimum cost perfect matching algorithm."Vladimir Kolmogorov. -Edmonds algorithm the implementation of the code for the smallest cost function to achieve the best m
Dynamic_pro
- 自由始端和终端的动态规划,求指标函数最小值的逆序算法递归 ％ 计算程序。x是状态变量，一列代表一个阶段状态；M-函数 ％ DecisFun(k,x)由阶段k的状态变量x求出相应的允许决策变量 ％ M-函数ObjFun(k,x,u)是阶段指标函数，M-函数TransFun(k,x,u) ％ 是状态转移函数,其中x是阶段k的某状态变量，u是相应的决策变量； ％ 输出p_opt由4列构成，p_opt=[序号组 最优策略组 最优轨线组 ％ 指标函数值组]；fval是一个列向量
VLSL-Design-of-High-Performance-Full-search-Block-
- 给出了一种用于H.264变换尺寸全搜索快匹配算法的运动估计电路的改进结构，并完成了VLSI设计。通过脉动阵列和全流水线的设计，达到最高的数据重用率、最小的I/O引脚和100 的硬件计算效率。-An improved architecture for H.264 full-pel motion estimation using variable block size full-search block-matching algorithm is proposed in this paper. To
20090224171138551
- 主要内容： 匹配的概念 二分图的定义和判定 二分图的最大匹配 二分图的最小覆盖问题 二分图的最佳匹配问题 -Main elements: the concept of matching the definition of bipartite graph and determine the maximum bipartite graph matching bipartite graph of minimum coverage of bipartite graph match
BlockMatchingAlgoMPEG
- Block Matching Algorithms for Motion Estimation This project contains the project report and source code by Aroh Barjatya for Digital Image Processing Class at Utah State University. Following is a short descr iption of the m files in this
blossom5-v2.01.src.tar
- 基于文献“一种新的最小割完美匹配算法”的最小割匹配算法-An implementation of a minimum cost perfect matching algorithm described in Blossom V: A new implementation of a minimum cost perfect matching algorithm. Vladimir Kolmogorov. To appear in Mathema
MotionEstimation
- matlab编写的图像光流计算程序 基于块匹配法的全搜索 菱形搜索等各个搜索算法 以及最小绝对误差准则-matlab prepared based on the image optical flow calculation program full search block matching diamond search and other search algorithms and minimum absolute error criterion
WordSeg
- 这是一个分词程序，有正向最大匹配算法，逆向最大匹配算法，正向最小匹配算法。-This is a word segmentation program, there are positive maximal matching algorithm, reverse maximal matching algorithm, positive minimum matching algorithms.
CnFenci(0)
- 基于字典的分词，采用正向最大匹配和反向最小匹配相结合。-Forward maximum matching and reverse the minimum matching combination of dictionary-based segmentation.
CnFenci
- 基于字典的分词，采用正向最大匹配和反向最小匹配相结合。-Based on a dictionary word, using the forward and reverse maximum matching minimum matching combined.
CnFenci
- 基于字典的分词，采用正向最大匹配和反向最小匹配相结合。-Based on a dictionary word, using the forward and reverse maximum matching minimum matching combined.
CnFenci
- 基于字典的分词，采用正向最大匹配和反向最小匹配相结合。-Based on a dictionary word, using the forward and reverse maximum matching minimum matching combined.
Fast-Block-Matching
- 为提高基于块的运动预测的搜索精度,该文基于块匹配准则,提出最小绝对差分误差和(SADD)算法。SADD 以 SAD 为基础,利 用块匹配中相邻像素点误差之间相关性,将块内各像素误差按一定顺序进行差分,消除了相邻点误差之间的冗余。该算法更精确地表达了 块与快之间的相似程度。实验结果表明,该算法可有效降低码率,提高 PSNR 值,而且其鲁棒性好,可适用于各种序列。 -n order to improve the search accuracy performance of motion
template-matching
- 基于模板与原图像差值最小准则的相关系数法模板匹配快速算法-Template matching the original image based on the template correlation coefficient difference between the minimum criteria Fast Algorithm
stereovision-image-matching
- 采用matlab编写的程序，利用最小能量法，实现图像立体匹配-Using matlab program, using the minimum energy method, the realization of stereo image matching
Face-Recognition-code
- 首先建立一个标准的人脸模板，由包含局部人脸特征的子模板构成， 然后对一幅输入的人脸图像进行全局搜索，基于人脸灰度模板的模式匹配计算与标准人脸模板中不同部分的相关系数，通过预先设置的最小匹配门限来判断该图像窗口中是否包含人脸。-First, establish a standard template face by face feature contains the local sub-template structure,Then a face image input global sear