Fast full search motion estimation algorithm using various matching scans in video coding

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 31, Issue 4, 2001, Pages 540-548

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

^a Korean Broadcasting System   (South Korea)

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

Author keywords

Block matching; Full search (FS); Matching scan; Motion estimation; Video coding

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; IMAGE CODING; PATTERN MATCHING; VECTORS;

ADAPTIVE MATCHING SCAN; BLOCK MATCHING; FULL SEARCH ALGORITHM; MOTION VECTORS;

MOTION ESTIMATION;

EID: 0035521085     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/5326.983938     Document Type: Letter

References (64)

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 block-matching 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. Adaptive 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 block-matching 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 estimation 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-estimating 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. ITU-T recommendation H.263 software implementation
63. Normalized partial distortion search algorithm for block motion estimation