Description: 从迷宫的入口开始寻找一条到出口的路径。要求显示迷宫的布局，及找到的路径。走到某一步后，假定往下走有四个方向的可能，即上、下、左、右四个方向。-From the maze entrance to begin the search for a path to export. Requirement to demonstrate the layout of the maze and find the path. Go after a certain step, it is assumed that go down there are four possible directions, namely, the upper and lower, left, and right direction. Platform: |
Size: 459776 |
Author:liujianfei |
Hits:
Description: 菱形搜索算法是在四步搜索算法的基础上采用菱形搜索路线得到的一种算法。它充分考虑了现实中的物体在水平和垂直这两个方向运动的概率比较大，图像的频谱多呈菱形。菱形搜索算法采用了两种搜索模式：大菱形搜索模式（LDSP）和小菱形搜索模式（SDSP）[6]。LDSP有一个中心点和它周围的8个搜索点构成，这九个点组成一个菱形，SDSP由5个搜索点构成-Diamond search algorithm in the four-step search algorithm based on the use of diamond-shaped search route received an algorithm. It takes full account of the reality of the objects in the horizontal and vertical direction of movement of both the probability of relatively large, mostly diamond-shaped image of the spectrum. Diamond search algorithm uses two search modes: large diamond search pattern (LDSP) and small diamond search pattern (SDSP) [6]. LDSP there is a focal point and its surrounding eight points, english composition, the nine points of a diamond, SDSP by five points constitute english Platform: |
Size: 2048 |
Author:赵光 |
Hits:
Description: 四步搜索算法对三步算法进行了适当的改进，在一定程度上弥补了TSS算法在估计细小运动时的不足，并加入了半途中止的策略，进一步提高了搜索精度
-Four-step search algorithm for three-step algorithm to improve the appropriate, to a certain extent make up for the TSS algorithm in estimating the inadequacy of a small movement, and joined the mid-suspension strategy to further improve the search accuracy Platform: |
Size: 2048 |
Author:赵光 |
Hits:
Description: 从迷宫的入口开始寻找一条到出口的路径。显示迷宫的布局，及找到的路径（最好显示寻找路径的过程）。走到某一步后，假定往下有四个方向的可能，即上、下、左、右四个方向。-From the maze entrance to begin the search for a path to export. Shows the layout of the maze and find the path (the best show to find the path of the process). Go after a certain step, it is assumed that down there are four possible directions, namely, the upper and lower, left, and right direction. Platform: |
Size: 2048 |
Author:郑鑫 |
Hits:
Description: 新三步搜索算法考虑了块矢量中心偏移的特性，在初步搜索时对中心周围的
位置同时做了匹配运算。在物体做小范围运动时，这种改进很有效，可以大大减少运算量，然而，在物体做大范围运动时，这种改进却带来了额外的运算量。现实的情况经常是物体既有小范围的偏移，也有大范围的运动。因此，在考虑块匹配算法时，既要照顾块的中心偏移特性，也要兼顾块的大范围运动。四步搜索 (Four-Step Search FSS)能够兼顾两种情况，可以得到较好的性能。
-The new three-step search algorithm to consider the block vector offset characteristics of the Center, in the initial search around the location of the center has done a matching operation at the same time. Done in small-scale movement of objects, this improvement is very effective, can greatly reduce the computational complexity, however, expand the scope of movement in the objects, this improvement has brought about additional computing capacity. Reality both objects are often small-scale migration, there are a wide range of movement. Therefore, in considering the block-matching algorithms, it is necessary to take care of the center block offset characteristics, but also take into account the large-scale block movement. Four-step search (Four-Step Search FSS) to take into account both cases, you can get a better performance. Platform: |
Size: 16384 |
Author:罗鹏 |
Hits:
Description: 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 description of the m files in this zip
motionsEstAnalysis.m Script to execute all Algorithms
motionEstES.m Exhaustive Search Algorithm
motionEstTSS.m Three Step Search Algorithm
motionEstNTSS.m New Three Step Search Algorithm
motionEstSESTSS.m Simple And Efficient Search Algorithm
motionEst4SS.m Four Step Search Algorithm
motionEstDS.m Diamond Search Algorithm
motionEstARPSm Adaptive Root Pattern Search Algorithm
costFuncMAD.m Mean Absolute Difference Function
minCost.m minimum cost among macro blocks
motionComp.m motion compensated image creator
imgPSNR.m finds image PSNR w.r.t. reference image
The test images can be found at http://cc.usu.edu/~arohb/caltrain.zip-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 description of the m files in this zip
motionsEstAnalysis.m Script to execute all Algorithms
motionEstES.m Exhaustive Search Algorithm
motionEstTSS.m Three Step Search Algorithm
motionEstNTSS.m New Three Step Search Algorithm
motionEstSESTSS.m Simple And Efficient Search Algorithm
motionEst4SS.m Four Step Search Algorithm
motionEstDS.m Diamond Search Algorithm
motionEstARPSm Adaptive Root Pattern Search Algorithm
costFuncMAD.m Mean Absolute Difference Function
minCost.m minimum cost among macro blocks
motionComp.m motion compensated image creator
imgPSNR.m finds image PSNR w.r.t. reference image
The test images can be found at http://cc.usu.edu/~arohb/caltrain.zip Platform: |
Size: 118784 |
Author:Yashil |
Hits:
Description: 运动估计块匹配算法
以下是工程中m文件的简单注释：
main.m 可通过主函数调用各种基本的块匹配算法
FullSearch.m 全搜索法（又称为Exhaustive Search）
ThreeStepSearch.m 三步搜索法（Three Step Search）
NewTSS.m 新三步搜索法（New Three Step Search Algorithm）
SESTSS.m 简便高效的三步搜索法（Simple And Efficient TSS）
FourSS.m 四步搜索法（Four Step Search）
DS.m 菱形搜索法（Diamond Search）
ARPS.m 自适应路径搜索法（Adaptive Root Pattern Search）
costFuncMAD.m 绝对误差均值函数
minCost.m 宏块间代价最小块
motionComp.m 图像重建
imgPSNR.m 计算图像的PSNR值-Block matching motion estimation algorithm The following is a simple project m file comments: main.m calls through the main function of basic block matching algorithm FullSearch.m full search method (also known as the Exhaustive Search) ThreeStepSearch.m three-step search method (Three Step Search) NewTSS.m new three-step search method (New Three Step Search Algorithm) SESTSS.m simple and efficient three-step search method (Simple And Efficient TSS) FourSS.m four-step search method (Four Step Search) DS. m diamond search method (Diamond Search) ARPS.m adaptive path search method (Adaptive Root Pattern Search) costFuncMAD.m mean absolute error between the cost of the function minCost.m macroblock most small motionComp.m calculated image reconstruction imgPSNR.m image PSNR value Platform: |
Size: 4724736 |
Author:alan |
Hits:
Description: 这是用四步搜索法求视频图像的运动矢量的。效果很好，可运行。-This is a four-step search Method with video images of the motion vector. Good effect, and can run. Platform: |
Size: 3553280 |
Author:温娟 |
Hits:
Description: 四步搜索算法对三步算法进行了适当的改进，在一定程度上弥补了TSS算法法在估计细小运动时的不足，并加入了半途中止的策略，进一步提高了搜索精度
-Appropriate improvements to the four-step search algorithm on a three-step algorithm, to a certain extent make up for the deficiencies of the TSS algorithm in estimating the small movement, and joined halfway through the suspension of the strategy to further improve the search accuracy Platform: |
Size: 2048 |
Author:zcl1233 |
Hits:
Description: 运用块匹配方法求运动矢量（块匹配法：四步搜索法），能求出x、y的偏移量以及他们的运动矢量值。-The use of a block matching method for solving the motion vector (the block matching method: four-step search method), can be obtained to the x, y offset as well as their motion vector value. Platform: |
Size: 1037312 |
Author:wang |
Hits:
Description: 对运动估计传统的各个方法，例如全搜索，菱形法，自适应，三步法，四步法，以及它们的几种改进的matlab实现-Motion estimation traditional methods, such as full search, diamond method, adaptive, three-step, four-step, and their several improvements matlab implementation Platform: |
Size: 8585216 |
Author:abrams |
Hits:
Description: Block Matching Algorithm
Code for All method search:
Three step seach
New Three step seach
Four step search
All search
MAD
MSE
Estimination Compariton Platform: |
Size: 2048 |
Author:abdalah2222222 |
Hits:
Search - Four Step Search