An improved method and block transform for image or video encoding and
decoding, wherein transformation and inverse transformation matrixes are
defined such that computational complexity is significantly reduced when
encoding and decoding. For example, in the two-dimensional inverse
transformation of de-quantized transform coefficients into output pixel
information during decoding, only four additions plus one shift operation
are needed, per co-efficient transformation, all in sixteen-bit
arithmetic. Transformations provide correct results because quantization
during encoding and de-quantization (sixteen bit) during decoding, via the
use of one of three tables selected based on each coefficient's position,
have parameter values that already compensate for factors of other
transformation multiplications, except for those of a power of two, (e.g.,
two or one-half), which are performed by a shift operation during the
transformation and inverse transformation processes. Computational
complexity is significantly reduced with respect to other known transforms
without adversely impacting compression or quality.
Улучшенные метод и блок преобразовывают для зашифрования изображения или видеоего и расшифровывать, при котором преобразование и обратные матрицы преобразования определены таким что вычислительная сложность значительно уменьшена шифруя и расшифровывающ. Например, в плоском обратном преобразовании де-de-quantized преобразуйте коэффициенты в данные по пиксела выхода во время расшифровывать, только 4 добавления плюс одна деятельность переноса необходимы, в преобразование коэффициента, все в арифметике 16-$$ET-bita. Преобразования обеспечивают правильно результаты потому что квантование во время шифровать и де-kvantovani4 (бит 16) во время расшифровывать, через пользу одной из 3 таблиц выбрало после того как оно основано на положении каждого коэффициента, имеют значения параметра которые уже compensate for факторы других умножений преобразования, за исключением той из силы 2, (например, 2 или половин), которое выполнены деятельностью переноса во время преобразования и обратных процессов преобразования. Вычислительная сложность значительно уменьшена по отношению к знанному другому преобразовывает без неблагоприятно плотно сжимая обжатия или качества.
