Adaptive motion estimation cache organization
View Patent ↗In some embodiments, a motion estimation search window cache is adaptively re-organized according to frame properties including a frame width and a number of reference frames corresponding to the current frame to be encoded/decoded. The cache reorganization may include an adaptive mapping of reference frame locations to search window cache allocation units (addresses). In some embodiments, a search window is shaped as a quasi-rectangle with truncated upper left and lower right corners, having a full-frame horizontal extent. A search range is defined in a central region of the search window, and is laterally bounded by the truncated corners.
1. A video data processing method comprising:
adaptively partitioning a motion estimation cache according to a number of reference frames corresponding to a current frame to be coded, wherein size of each cache partition is chosen according to temporal distance of its corresponding reference frame and the current frame;
selecting a search window area of a reference frame, the search window area having a quasi-rectangle shape with truncated upper left and lower right corners; and
accessing reference frame prediction data through said search window area of the reference frame in the motion estimation cache according to the adaptive partitioning of the motion estimation cache.
2. The method of claim 1 , wherein each of the partitions is organized according to its corresponding reference frame width.
3. The method of claim 1 , wherein each of the partitions is organized according to a frame coding type of a reference frame, the coding type being selected from a macroblock-adaptive frame/field mode and a non-macroblock-adaptive frame/field mode.
4. The method of claim 1 , further comprising encoding a set of data of the current frame with reference to the prediction data, wherein accessing the prediction data comprises writing the prediction data in the motion estimation cache.
5. The method of claim 4 , wherein adaptively partitioning comprises defining a number of allocation units in each of the partitions.
6. The method of claim 5 , wherein each allocation unit corresponds to a 16×8 pixel block.
7. The method of claim 1 , further comprising decoding a set of data of a current frame with reference to the prediction data, wherein accessing the prediction data comprises reading the prediction data from the motion estimation cache.
8. The method of claim 7 , wherein adaptively partitioning comprises defining a number of allocation units in each of the partitions.
9. The method of claim 8 , wherein each allocation unit corresponds to a 16×8 pixel block.
10. The method of claim 1 , wherein the quasi-rectangle shape has a horizontal extent substantially equal to a width of the reference frame.
11. The method of claim 1 , further comprising defining a motion estimation search range within a part of the search window area.
12. The method of claim 11 , wherein the motion estimation search range is laterally bounded by the truncated upper left and lower right corners.
13. A video coding apparatus comprising:
a motion estimation cache; and
a motion estimation cache manager connected to the motion estimation cache, the motion estimation cache manager being configured to:
adaptively partition the motion estimation cache according to a number of reference frames corresponding to a current frame to be coded, wherein size of each cache partition is chosen according to temporal distance of its corresponding reference frame and the current frame;
select a search window area of a reference frame, the search window area having a quasi-rectangle shape with truncated upper left and lower right corners; and
access prediction data through said search window area of the reference frame in the motion estimation cache according to the adaptive partitioning of the motion estimation cache.
14. The apparatus of claim 13 , wherein the coding apparatus comprises a video encoder.
15. The apparatus of claim 13 , wherein the coding apparatus comprises a video decoder.
16. The apparatus of claim 13 , wherein the motion estimation cache comprises a static random access memory.
17. The apparatus of claim 13 , further comprising a motion estimation search engine connected to the motion estimation cache manager.
18. The apparatus of claim 13 , further comprising an external random access memory connected to the motion estimation cache manager through an external memory interface.
19. The apparatus of claim 13 , wherein the motion estimation cache manager is further configured to perform adaptive mapping of the prediction data to the motion estimation cache according to a width of a reference video frame comprising the prediction data.