A hybrid block matching prediction and transform based n dimensional signal sequence encoder, including an encoder motion estimator, having a cost function. A first embodiment includes an entropy-based cost function. A second embodiment includes a fast block matching search (motion estimation) method to learn the results from neighboring blocks and perform a large range search with only a small number of points to visit. A third embodiment includes a method to dynamically adjust the cost function parameters and other selected coding control parameters based on encoder outputs to optimize the quality and performance of the encoder. A fourth embodiment includes a method to enable exploring and rapid processing of fractional grid points for n dimensional block matching search (motion estimation). A fifth embodiment includes a hybrid block matching prediction and transform-based n dimensional signal sequence decoder.
CROSS-REFERENCE TO RELATED APPLICATIONS
This application claims priority from a U.S. provisional patent application Ser. No. 60/480,985, filed on Jun. 23, 2003, entitled "Method and Apparatus for Adaptive Multiple-Dimensional Signal Sequences Encoding/Decoding," which is hereby incorporated by reference. This application is related to a co-pending U.S. utility patent application, filed on Jun. 14, 2004, entitled "Memory and Array Processor Structure for Multiple-Dimensional Signal Processing," which is hereby incorporated by reference.
