Description: 三步法哪l是一种较好的搜索算法,快速而且高效,它是在对数法的基础上对
其进行了改进,提出在每一步搜索后搜索步长均减半的算法。它基本保持了FS的
性能,但其计算量只有FS的10%左右。TSS在会议电视和可视电话中应用较多,
它通过三步搜索,逐步较小搜索步长。若最大搜索范围为士7,搜索精度取一个像
素,则步长为4、2、1,共需三步即可满足要求,从而得名。
-L three-step method which is a better search algorithm, fast and efficient, it is on the basis of the number of law be improved, made in every step of the search after the search step of the algorithm are reduced by half. It basically maintained the performance of FS, but the calculation is only about 10 of FS. TSS at the meeting on television and video telephony in the application of more three-step search through progressively smaller search step. If the maximum search range of disabilities 7, search for a pixel accuracy, the step size for the 4,2,1, a total of three steps to meet the requirements, thus its name. Platform: |
Size: 2048 |
Author:赵光 |
Hits:
Description: 三步搜索法的步长从等于或者大于最大搜索范围的一半开始,在每一步中,比较九个搜索点,它们包括搜索正方形中心点和八个位于搜索区边界上的搜索点。每一步以后搜索步长减小一半,至搜索步长为一个像素时搜索结束。-Three-step search method is equal to or greater than the step from the largest range of half of the search starting at each step, compare nine search points are the center square, including the search in the search area and eight search points on the boundary. After each step of the search step size reduced by half, to search for a pixel step search ended. Platform: |
Size: 2048 |
Author:韩东辰 |
Hits: