发明名称 |
Hybrid domain processing of multi-dimensional transformed data |
摘要 |
A one-dimensional (1D) Inverse Discrete Cosine Transform (IDCT) is applied to an input two-dimensional (2D) transform block along the axis to be modified. Since the one-dimensional IDCT is not performed on the other axis, each block is left in a one-dimensional transform space (called hybrid space). For a shift (merge), the appropriate "m" elements are picked up from one block and the "8-m" elements are picked up from the other block and are used as input to the one-dimensional forward DCT (FDCT) along that same axis. For two-dimensional shifts or merges, the results of the first one-dimensional IDCT and FDCT can be stored with extra precision to be used as input to a second one-dimensional IDCT and FDCT along the other axis. The execution time worst case conditions are approximately constant for all shift/merger amounts. Taking advantage of fast paths can improve the execution times for typical blocks.
|
申请公布号 |
US6675185(B1) |
申请公布日期 |
2004.01.06 |
申请号 |
US20000588477 |
申请日期 |
2000.06.07 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
MITCHELL JOAN L.;MARTENS MARCO;TRENARY TIMOTHY J. |
分类号 |
G06F17/14;(IPC1-7):G06F17/14 |
主分类号 |
G06F17/14 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|