A novel four-step search algorithm for fast block motion estimation
Citations
1,949 citations
Cites result from "A novel four-step search algorithm ..."
...search(LOGS) [2], three-step search(TSS) [3], conjugate direction search(CDS) [4],cross search(CS) [5],new three-step search (NTSS) [6], four-step search(4SS) [7],block-based gradient descent search (BBGDS) [8], etc....
[...]
...Using a moderate search pattern with fixed size of 5 5, 4SS [7] obtains similar performance compared to that of NTSS....
[...]
860 citations
680 citations
Cites background or methods from "A novel four-step search algorithm ..."
...According to [10], 4SS gives a speedup of six block matches for the worst case, and an average of two block matches less than the NTSS....
[...]
...Recently, a new four-step search (4SS) algorithm [10] was proposed to speed up both the worst case and average-case computational requirements of NTSS....
[...]
...Nevertheless, simulation results in [10] show that the total number of candidate search points in 4SS actually ranges from the best case of 17 to the worst case of 27 points....
[...]
605 citations
Cites background from "A novel four-step search algorithm ..."
...[2], four-step search(4SS) [3],block-based gradient descent search(BBGDS) [4] and the latest diamond search(DS) [5]....
[...]
392 citations
Cites methods from "A novel four-step search algorithm ..."
...In the last two decades, many fast block-matching algorithms (BMA) were proposed for alleviating the heavy computations consumed by the brute-force full-search algorithm (FS), such as the three-step search (3SS) [6], the new three-step search (N3SS) [7], the four-step search (4SS) [ 8 ], the block-based gradient descent search (BBGDS) [9], and the diamond search (DS) [10], [11] algorithms, etc....
[...]
References
1,883 citations
Additional excerpts
...The authors are with the CityU Image Processing Lab, Department of Electronic Engineering, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong....
[...]
1,689 citations
1,676 citations
"A novel four-step search algorithm ..." refers methods in this paper
...The speed-up ratio of the BMAs is compared by the average search points required for a motion vector estimation....
[...]
...Among the proposed BMA’s, the 3SS became the most popular one and it is also recommended by RM8 of H.261 and SM3 of MPEG owing to its simplicity and effectiveness....
[...]
...As a result many fast BMA’s [5-12] had been developed to alleviate the heavy computations of FS....
[...]
...Using the motion vector found by FS as the true motion vector, Table 4 shows the probability of finding the true motion vector using different fast BMAs....
[...]
...For examples the three-step search (3SS) [5], the 2D-logarithm search (LOGS) [6], the conjugate directional search [7,8], the cross-search algorithm [9], and the dynamic search-window adjustment algorithm [10], etc....
[...]
658 citations
602 citations