Fast full search motion estimation algorithm using early detection of impossible candidate vectors

IEEE Transactions on Signal Processing

Volumn 50, Issue 9, 2002, Pages 2355-2365

  Kim, Jong Nam ^b   Byun, Sung Cheal ^c   Kim, Yong Hoon ^a,c   Ahn, Byung Ha ^c  

^a IEEE

^b Korean Broadcasting System (KBS)   (South Korea)

^c Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BLOCK CODES; MATHEMATICAL MODELS; MOTION ESTIMATION; VECTORS; VLSI CIRCUITS;

FULL SEARCH (FS) ALGORITHMS;

SIGNAL PROCESSING;

EID: 0036727787     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2002.801888     Document Type: Article

References (66)

1. Advances in picture coding
2. Motion estimation techniques for digital TV: A review and a new contribution
3. Comparison of block-based and mesh-based motion estimation algorithms
4. A simple and efficient search algorithm for block-matching motion estimation
5. A fast three-step search algorithm with minimum checking points using unimodal error surface assumption
6. Reduction of checking points using unimodal error surface assumption for fast motion estimation
7. An efficient three-step search algorithm using unequal precision of searching
8. A fast motion estimation for software based real-time video coding
9. Predictive coding based on efficient motion estimation
10. A block-based gradient descent search algorithm for block motion estimation in video coding
11. A novel four-step search algorithm for fast block motion estimation
12. A new three-step search algorithm for block motion estimation
13. A novel unrestricted center-biased diamond search algorithm for block motion estimation
14. Motin estimation using a one-dimensional gradient descent search
15. A center-biased adaptive search algorithm for block motion estimation
16. A new diamond search algorithm for fast blockmatching motion estimation
17. Interpolative multiresolution coding of advanced television with compatible subchannels
18. Fast motion vector estimation using multiresolution-spatio-temporal correlations
19. An enhancement to MRMC scheme in video compression
20. A thresholding multiresolution block matching algorithm
21. Scalable coding of very high resolution video using the virtual zerotree
22. A fast hierarchical motion-compensation scheme for video coding using block feature matching
23. Dynamic search-window adjustment and interlaced search for block-matching algorithm
24. Adaptve block matching motion estimation algorithm for video coding
25. Adaptive adjustment of the search window for block-matching algorithm with variable block size
26. A new prediction model search algorithm for fast block motion estimation
27. A new prediction search algorithm of block motion estimation for video coding
28. Fast hierarchical block matching algorithm utilizing spatial motion vector correlation
29. Motion estimation algorithm using inter block correlation
30. A fast motion estimation algorithm using spatial correlation of motion field and hierarchical search
31. Adaptive motion estimation based on spatio-temporal correlation
32. Block-matching motion estimation using correlation search algorithm
33. The gray prediction search algorithm for block motion estimation
34. A fast feature-based block matching algorithm using integral projections
35. Efficient block motion estimation using integral projections
36. An improved fast feature-base block motion estimation
37. A new features-based fast algorithm for motion estimation: Decimated integral projection (D.I.P)
38. VLSI architectures for block matching algorithms using systolic arrays
39. New motion estimation algorithm and its block-matching criteria using low resolution quantization
40. Motion estimation algorithm exploiting low-resolution quantization
41. A new blockmatching criterion for motion estimation and its implementation
42. Low-complexity block-based motion estimation via one-bit transforms
43. An efficient block-matching criterion for motion estimation and its VLSI implementation
44. New fast algorithms for the estimaton of block motion vectors
45. A hierarchical block matching algorithm using partial distortion measure
46. Feature-accelerated block matching
47. A 4: 1 checker-board algorithm for motion estimation
48. Successive elimination algorithm for motion estimation
49. On fast motion compensation algorithms for video coding
50. Fast full search in motion estimation by hierarchical use of Minkowski's inequality (HUMI)
51. A fast exhaustive search algorithm for rate-constrained motion estimation
52. Fast algorithms for the estimation of motion vectors
53. A multilevel successive elimination algorithm for block matching motion estimation
54. A fast full search motion estimation algorithm using the sum of partial norms
55. A fast full-search motion estimation method for programmable processors with a multiply-accumulator
56. Fast full-search block-matching algorithm for motion-compensated video compression
57. A low-power VLSI architecture for full-search block-matching motion estimation
58. Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation
59. A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan
60. Efficient coding and mapping algorithms for software-only real-time video coding at low bit rates
61. ISO/IEC MPEG-2 software video codec
62. Normalized partial distortion search algorithm for block motion estimation
63. A new blockmatching criterion for motion estimation and its implementation
64. Block-matching motion estimation algorithm - New results