Hybrid domain processing of multi-dimensional transformed data

A computer implemented method for hybrid domain processing of a multi-dimensional transformed image comprising the steps of:

• receiving an n-dimensional real image;
• performing an (n−m)-dimensional forward orthonormal transform on the n-dimensional real image to produce “hybrid” data, where 1—m<n;
• manipulating the “hybrid” data to effect a desired at most m-dimensional change in the n-dimensional real image;
• applying a m-dimensional forward transform to the manipulated “hybrid” data to generate processed n-dimensional transformed image;
• and
• outputting the processed n-dimensional orthornormally transformed image to an output device which generates an output n-dimensional real image representation of the processed n-dimensional orthornormally transformed image.

A computer implemented method for hybrid domain processing of a multi-dimensional transformed image comprising the steps of:

• receiving first and second input image blocks, {tilde over (G)}1 and {tilde over (G)}2, respectively, from a unquantized two-dimensional transformed image;
• and
• for each row or column of the image blocks {tilde over (G)}1 and {tilde over (G)}2,
• (1) performing a one-dimensional inverse transform on the ith row or column of the image block {tilde over (G)}1 to produce “hybrid” data,
• (2) performing a one-dimensional inverse transform on the ith row or column of the image block {tilde over (G)}2 to produce “hybrid” data,
• (3) merging the resulting “hybrid” data to obtain the “hybrid” data of a shifted row or column,
• (4) computing one-dimensional forward transform data corresponding to the “hybrid” data of step (3) producing a row or column {tilde over (F)}i representing a shifted image block, and
• (5) outputting an image block containing {tilde over (F)}i to an output device which generates a real image representation of the image block.

A computer implemented method for hybrid domain processing of a multi-dimensional transformed image comprising the steps of:

• receiving first and second input image blocks, {tilde over (G)}1 and {tilde over (G)}2, respectively, of from a quantized two-dimensional transformed data of a first image;
• receiving first and second input image blocks, {tilde over (H)}1 and {tilde over (H)}2, respectively, of from a quantized two-dimensional transformed data from a second image;
• and
• for each row or column of the image blocks {tilde over (G)}1 and {tilde over (G)}2 and the image blocks {tilde over (H)}1 and {tilde over (H)}2,
• (1) dequantizing the ith row or column of the image blocks {tilde over (G)}1 and {tilde over (G)}2 and the ith row or column of the image blocks {tilde over (H)}1 and {tilde over (H)}2,
• (2) performing a one-dimensional inverse transform on the ith row or column of the image blocks {tilde over (G)}1 and {tilde over (G)}2 and the image blocks {tilde over (H)}1 and {tilde over (H)}2 to produce “hybrid” data corresponding to the dequantized ith row or column of image blocks {tilde over (G)}1 and {tilde over (G)}2 and image blocks {tilde over (H)}1 and {tilde over (H)}2,
• (3) merging or shifting the resulting “hybrid” data to obtain “hybrid” data of the merged or shifted row or column,
• (4) computing one-dimensional forward transform data corresponding to the “hybrid” data of step (3) producing a row or column {tilde over (F)}i representing a merged or shifted image, and
• (5) outputting an image block containing {tilde over (F)}i to an output device which generates a real image representation of the block.

A computer implemented method for hybrid domains processing of a multi-dimensional transformed image comprising the steps of:

• receiving first and second two-dimensional (2D) input N1×N2 transform image blocks to be modified by a shift or merge operation, where N1 and N2 are dimensions of the first and second image blocks along first and second axes, respectively;
• applying a one-dimensional (1D) inverse transform to the first and second 2D input transform image blocks to be modified along the first axis, leaving each of the first and second image blocks as first and second transform blocks in a “hybrid” domain;
• selecting m elements of the first transform block along said first axis and N1—m elements of the second transform block along said first axis, where m<N1;
• using the m elements of the first transform block and N1—m elements of the second transform block in a one-dimensional forward transform along said first axis to generate a merged 2D form block;
• and
• outputting the merged 2D transform block to an output device which generates a 2D real image representation of the merged 2D transform block.

A computer implemented method for hybrid domain processing of a multi-dimensional transformed image comprising the steps of:

• receiving first and second input blocks of transform coefficients for two N1×N2 image blocks G and H;
• performing a one-dimensional inverse transform on n1 rows of image block G and N1−n1 rows of image block H to produce N1 rows of “hybrid” data, where n1<N1 and is a vertical merge/shift parameter;
• merging/shifting the image blocks G and H into a temporary N1×N2 block K by combining the n1 “hybrid” rows with the N1−n“hybrid” rows and performing a one-dimensional forward transformation on resulting N1 “hybrid” rows;
• performing a one-dimensional inverse transform on N2−n2 columns of block K and on image block G to produce N2 columns of “hybrid” data, where n2<N2 and is a horizontal merge/shift parameter;
• merging/shifting the block K and image block G by combining the n2 “hybrid” columns with the N2−n2 “hybrid” columns and performing a one-dimensional forward transformation on the resulting N2 “hybrid” columns;
• and
• outputting the merged/shifted block K and image block G to an output device which generates a real image representation of the merged/shifted block K and image block G.

A computer implemented method for hybrid domain processing of a multi-dimensional transformed image comprising the steps of:

• receiving first and second input blocks of quantized transform coefficients for two N1×N2 image blocks G and H;
• performing a dequantization and inverse transform on n1 rows of image block G and N1−n1 rows of image block H to produce N1 rows of “hybrid” data, where n1<N1 and is a vertical merge/shift parameter;
• merging/shifting the image blocks G and H into a temporary N1×N2 block K by combining the n1 “hybrid” rows with the N1−n1 “hybrid” rows and performing a requantization with extra precision and a one-dimensional forward transformation on the resulting N1 “hybrid” rows;
• performing a dequantization and a one-dimensional inverse transform on N2−n2 columns of block K and on n2 columns of image block G to produce N2 columns N2 columns of “hybrid” data, where n2<N2 and is a horizontal merge/shift parameter;
• merging/shifting the block K and image block G by combining the n2 “hybrid” columns with the N2−n2 “hybrid” columns and performing requantization of a one-dimensional forward transformation on the resulting N2 “hybrid” columns;
• and
• outputting the merged/shifted block K and image block G to an output device which generates a real image representation of the merged/shifted block K and image block G.

A computer implemented method for hybrid domain processing of a multi-dimensional transformed image comprising the steps of:

• receiving first and second input blocks of transform coefficients for two N1×N2 image blocks G and H;
• performing a one-dimensional inverse transform on n2 columns of the image block G and on N2−n2 columns of the image block H to produce N2 columns of “hybrid” data, where n2<N2 and is a horizontal merge/shift parameter;
• merging/shifting the image blocks G and H into a temporary N1×N2 block K by combining the n2 “hybrid” columns with the N2−n2 “hybrid” columns and performing a one-dimensional forward transformation on resulting N2 “hybrid” columns;
• performing a one-dimensional inverse transform on N1−n1 rows of block K and on n1 rows of image block G to produce N1 rows of “hybrid” data, where n1<N1 and is a vertical merge/shift parameter;
• merging/shifting the block K and the image block G by combining the n1 “hybrid” rows with the N1−n1 “hybrid rows” and performing a one-dimensional forward transformation on resulting N1 “hybrid” rows;
• and
• outputting the merged/shifted block K and image block G to an output device which generates a real image representation of the merged/shifted block K and image block G.

A computer implemented method for hybrid domain processing of a multi-dimensional transformed image comprising the steps of:

• receiving first and second input blocks of quantized transform coefficients for two N1×N2 image blocks G and H;
• performing a dequantization and inverse transform on n2 columns of the image block G and N2−n2 columns of the image block H to produce N2 columns of “hybrid” data, where n2>N2 and is a horizontal merge/shift parameter;
• merging/shifting the image blocks G and H into a temporary N1×N2 block K by combining the n2 “hybrid” rows with the N2−n2 “hybrid” columns and performing a requantization with extra precision and a one-dimensional forward transformation on resulting N2 “hybrid” columns;
• performing a dequantization and a one-dimensional inverse transform on N1−n1 rows of block K and on n1 rows of the image block G to produce N1 columns of “hybrid” data, where n1<N1 and is a vertical merge/shift parameter;
• merging/shifting the block K and the image block G by combining the n1 “hybrid” rows with the N1−n1 “hybrid” columns and performing requantization and a one-dimensional forward transformation on resulting N1 “hybrid” rows;
• and
• outputting the merged/shifted block K and image block G to an output device which generates a real image representation of the merged/shifted block K and image block G.