Apparatus and method for image-compression encoding and decoding using adaptive transform

An image compression-encoding apparatus using an adaptive transform method comprising:

• a subtractor for conducting a subtraction between an input image signal block, to be encoded, and an image signal block, previously recovered, thereby outputting an residual signal block;
• an overhead information encoder for outputting shape information to be used in an encoding procedure;
• transform mode control means for receiving a quantized transform coefficient while selectively receiving the residual signal block from the subtractor, thereby outputting an associated transform direction control signal;
• orthogonal transform means for receiving the residual signal block from the subtractor while selectively receiving the shape information from the overhead information encoder, and performing an orthogonal transform for the residual signal block while being controlled in transform direction by the transform mode control means, thereby outputting a transform coefficient;
• a quantizer for receiving the transform coefficient from the orthogonal transform means, quantizing the received transform coefficient, and outputting the quantized transform coefficient to the transform mode control means and other elements of the apparatus;
• a variable-length encoder for receiving the quantized transform coefficient from the quantizer, and transforming the received quantized transform coefficient into a variable-length-coded signal;
• and
• a multiplexer for receiving the variable-length-coded signal from the variable-length encoder while selectively receiving the shape information from the overhead information encoder, multiplexing the received signals together, and transmitting the resultant signal to a transmission medium.

An image compression-decoding apparatus for decoding a compression-encoded image signal transmitted thereto comprising:

• inverse transform mode control means for selectively receiving a signal block currently processed by a variable length decoding procedure after being transmitted while receiving a signal block previously variable-length-decoded, determining correlations of the received blocks in horizontal and vertical directions, and generating a inverse transform direction control signal based on the determined correlations, the inverse transform direction control signal being adapted to control a inverse orthogonal transform for the current signal block in such a fashion that the current signal block is inverse-orthogonal-transformed in a direction involving a lower correlation, and then in a inverse direction;
• inverse orthogonal transform means for receiving the inverse transform direction control signal from the inverse transform mode control means, and performing a inverse orthogonal transform for the currently-variable-length-decoded signal block based on the received inverse transform direction control signal;
• and
• said inverse transform mode control means comprises:
• a memory for storing the currently-variable-length-decoded signal block therein;
• and
• a mode controller for receiving the previously-variable-length-decoded signal block from the memory while selectively receiving the currently-variable-length-decoded signal block, thereby outputting an inverse transform direction control signal adapted to control an inverse orthogonal transform mode of the inverse orthogonal transform means the inverse transform direction control signal outputted from the mode controller corresponding to the inverse transform direction control signal outputted from the inverse transform mode control means.

An image compression-decoding apparatus using an adaptive transform method comprising:

• a demultiplexer for demultiplexing an input encoded signal received from an encoding unit, thereby outputting an encoded image signal block and encoded shape information;
• a decoder for receiving the encoded image signal block from the decoder, and variable-length-decoding the received image signal block;
• a inverse quantizer for receiving the variable-length-decoded signal block from the decoder, and inverse-quantizing the received signal block;
• an overhead information decoder for selectively receiving the encoded shape information from the demultiplexer, and recovering original shape information from the received shape information;
• inverse transform mode control means for selectively receiving a current variable-length-decoded signal block from the decoder while receiving a previous variable-length-decoded signal block, determining correlations of the received signal blocks in horizontal and vertical directions, and generating a inverse transform direction control signal based on the determined correlations, the inverse transform direction control signal being adapted to control a inverse orthogonal transform for the current signal block in such a fashion that the current signal block is inverse-orthogonal-transformed in a direction involving a lower correlation, and then in a inverse direction;
• inverse orthogonal transform means for receiving the inverse-quantized signal from the inverse quantized while selectively receiving the recovered shape information from the overhead information decoder, and performing a inverse orthogonal transform for the inverse-quantized signal block under a control of the inverse transform mode control means;
• an adder for receiving the inverse-orthogonal-transformed signal block from the inverse orthogonal transform means while receiving an image signal block previously recovered, and adding the received signal blocks, thereby outputting a recovered image signal block;
• and
• a memory for storing the recovered image signal block outputted from the adder, and outputting the stored imaged signal block to the adder for an prediction.

An image compression-encoding and decoding system using an adaptive transform method comprising:

• an encoding unit comprising
• a subtractor for conducting a subtraction between an input image signal block, to be encoded, and a image signal block, previously recovered, thereby outputting an residual signal block,
• an overhead information encoder for outputting shape information to be used in an encoding procedure, along with a variable-length-encoded shape information signal;
• mode control means for receiving the residual signal block, to be encoded, from the subtractor while receiving the shape information signal from the overhead information encoder, thereby outputting an associated transform direction control signal,
• orthogonal transform means for receiving the residual signal block from the subtractor while selectively receiving the variable-length-encoded shape information from the overhead information encoder, and performing an orthogonal transform for the residual signal block while being controlled in transform direction by the mode control means, thereby outputting a transform coefficient,
• a quantizer for receiving the transform coefficient from the orthogonal transform means, and quantizing the received transform coefficient, thereby outputting a quantized transform coefficient,
• a variable-length encoder for receiving the quantized transform coefficient from the quantizer, and transforming the received transform coefficient into a variable-length-coded signal,
• a control signal encoder for receiving the transform direction control signal from the mode control means, and encoding the received transform direction control signal, and
• a multiplexer for receiving the variable-length-coded signal from the variable-length encoder and the transform direction control signal from the control signal encoder while selectively receiving the shape information from the overhead information encoder, multiplexing the received signals together, and transmitting the resultant signal to a transmission medium;
• and
• a decoding unit comprising
• a demultiplexer for demultiplexing the signal received from the encoding unit via the transmission medium, thereby outputting the variable-length-coded shape information, the variable-length-coded quantized transform coefficient block, and the encoded transform direction control signal,
• an overhead information decoder for selectively receiving the encoded shape information from the demultiplexer, and recovering original shape information from the received shape information,
• a decoder for receiving the variable-length-encoded quantized transform coefficient from the decoder, and variable-length-decoding the received transform coefficient, thereby outputting a variable-length-decoded quantized transform coefficient block,
• a first inverse quantizer for receiving the variable-length-decoded quantized transform coefficient block, and inverse-quantizing the received transform coefficient block,
• inverse orthogonal transform means for selectively receiving the inverse-quantized transform coefficient block from the first inverse quantizer while receiving the shape information from the overhead information decoder and the transform direction control signal from the control signal decoder, and inverse-orthogonal-transforming the inverse-quantized transform coefficient block in a direction inverse to that of the orthogonal transform means,
• first adder for receiving the inverse-orthogonal-transformed signal block from the inverse orthogonal transform means while receiving an image signal block previously recovered, and adding the received signal blocks, thereby outputting a recovered image signal block, and
• a first memory for storing the recovered image signal block outputted from the first adder, and outputting the stored imaged signal block to the adder for an prediction.

An image compression-encoding and decoding system using an adaptive transform method comprising:

• an encoding unit comprising
• a subtractor for conducting a subtraction between an input image signal block, to be encoded, and a image signal block, previously recovered, thereby outputting an residual signal block,
• an overhead information encoder for outputting shape information to be used in an encoding procedure, along with a variable-length-encoded shape information signal;
• mode control means for receiving the residual signal block, to be encoded, from the subtractor while receiving the shape information signal from the overhead information encoder, thereby outputting an associated transform direction control signal,
• orthogonal transform means for receiving the residual signal block from the subtractor while selectively receiving the shape information from the overhead information encoder, and performing an orthogonal transform for the residual signal block while being controlled in transform direction by the mode control means, thereby outputting a transform coefficient,
• a quantizer for receiving the transform coefficient from the orthogonal transform means, and quantizing the received transform coefficient, thereby outputting a quantized transform coefficient,
• a variable-length encoder for receiving the quantized transform coefficient from the quantizer, and transforming the received transform coefficient into a variable-length-coded signal,
• a control signal encoder for receiving the transform direction control signal from the mode control means, and encoding the received transform direction control signal,
• mode controller control signal generating means adapted to generate a mode controller control signal for controlling respective ON/OFF operations of the mode control means and the control signal encoder in accordance with whether or not the transform direction control signal is used in the orthogonal transform or inverse orthogonal transform,
• a mode controller control signal encoder for receiving the mode controller control signal from the mode controller control signal generating means, and encoding the received signal, and
• a multiplexer for receiving the variable-length-coded signal from the variable-length encoder, the encoded transform direction control signal from the control signal encoder, and the encoded mode controller control signal from the mode controller control signal encoder while selectively receiving the shape information from the overhead information encoder, multiplexing the received signals together, and transmitting the resultant signal to a transmission medium;
• and
• a decoding unit comprising
• a demultiplexer for demultiplexing the signal received from the encoding unit via the transmission medium, thereby outputting the variable-length-coded shape information, the variable-length-coded quantized transform coefficient, the variable-length-encoded transform direction control signal, and the encoded mode controller control signal,
• an overhead information decoder for selectively receiving the encoded shape information from the demultiplexer, and recovering original shape information from the received shape information,
• a decoder for receiving the variable-length-encoded quantized transform coefficient from the decoder, and variable-length-decoding the received transform coefficient, thereby outputting a variable-length-decoded quantized transform coefficient block,
• control signal decoder for receiving the variable-length-encoded transform direction control signal from the demultiplexer, and decoding the received transform direction control signal,
• mode controller control signal decoder for receiving the encoded mode controller control signal from the demultiplexer, and decoding the received control signal, thereby controlling an ON/OFF mode of the control signal decoder,
• a first inverse quantizer for receiving the variable-length-decoded quantized transform coefficient block, and inverse-quantizing the received transform coefficient block,
• inverse orthogonal transform means for selectively receiving the inverse-quantized transform coefficient block from the first inverse quantizer while receiving the shape information from the overhead information decoder and the transform direction control signal from the control signal decoder, and inverse-orthogonal-transforming the inverse-quantized transform coefficient block in a direction inverse to that of the orthogonal transform means,
• an adder for receiving the inverse-orthogonal-transformed signal block from the inverse orthogonal transform means while receiving an image signal block previously recovered, and adding the received signal blocks, thereby outputting a recovered image signal block, and
• a memory for storing the recovered image signal block outputted from the adder, and outputting the stored imaged signal block to the adder for an prediction.

An image compression-decoding apparatus for decoding a compression-encoded image signal transmitted thereto comprising:

• inverse transform mode control means for selectively receiving a signal block currently processed by a variable length decoding procedure after being transmitted while receiving a signal block previously variable-length-decoded, determining correlations of the received blocks in horizontal and vertical directions, and generating a inverse transform direction control signal based on the determined correlations, the inverse transform direction control signal being adapted to control a inverse orthogonal transform for the current signal block in such a fashion that the current signal block is inverse-orthogonal-transformed in a direction involving a lower correlation, and then in a inverse direction;
• inverse orthogonal transform means for receiving the inverse transform direction control signal from the inverse transform mode control means, and performing a inverse orthogonal transform for the currently-variable-length-decoded signal block based on the received inverse transform direction control signal;
• said inverse orthogonal transform means comprises:
• a first inverse orthogonal transform unit for receiving a variable-length-decoded image signal block while selectively receiving shape information, and performing an inverse orthogonal transform for the variable-length-decoded signal block in a vertical direction and then in a horizontal direction;
• a second inverse orthogonal transform unit for receiving the variable-length-decoded signal block while selectively receiving the shape information, and performing an inverse orthogonal transform for the variable-length-decoded signal block in a horizontal direction and then in a vertical direction;
• a first switch for receiving the inverse transform direction control signal from the inverse transform mode control means, and conducting a switching operation in response to the inverse transform direction control signal, thereby selectively coupling the variable-length-decoded signal block to the first inverse orthogonal transform unit or the second inverse orthogonal transform unit;
• and
• a second switch for receiving the inverse transform direction control signal from the inverse transform mode control means, and conducting a switching operation in response to the inverse transform direction control signal, thereby selectively outputting an inverse-orthogonal-transformed signal block from the first inverse orthogonal transform unit or from the second inverse orthogonal transform unit.

An image compression-decoding apparatus for decoding a compression-encoded image signal transmitted thereto comprising:

• inverse transform mode control means for selectively receiving a signal block currently processed by a variable length decoding procedure after being transmitted while receiving a signal block previously variable-length-decoded, determining correlations of the received blocks in horizontal and vertical directions, and generating a inverse transform direction control signal based on the determined correlations, the inverse transform direction control signal being adapted to control a inverse orthogonal transform for the current signal block in such a fashion that the current signal block is inverse-orthogonal-transformed in a direction involving a lower correlation, and then in a inverse direction;
• inverse orthogonal transform means for receiving the inverse transform direction control signal from the inverse transform mode control means, and performing a inverse orthogonal transform for the currently-variable-length-decoded signal block based on the received inverse transform direction control signal;
• said inverse orthogonal transform means comprises:
• a pre-processor for receiving the inverse transform direction control signal from the inverse transform mode control means, the pre-processor being controlled, based on the inverse transform direction control signal, to be switched between ON and OFF modes in such a fashion that it receives the variable-length-decoded signal block in the ON mode, and rotates the received signal block by 180° with respect to an axis connecting left upper and right lower corners of the block to each other;
• an inverse orthogonal transform unit for receiving the 180°-rotated signal block from the pre-processor while selectively receiving shape information, the inverse orthogonal transform unit performing a inverse orthogonal transform for the received signal block in vertical and horizontal directions, in this order, and then in horizontal and vertical directions, in this order;
• and
• a post-processor for receiving the inverse transform direction control signal from the inverse transform mode control means, the pre-processor being controlled, based on the inverse transform direction control signal, to be switched between ON and OFF modes in such a fashion that it receives the inverse-orthogonal-transformed signal block from the inverse orthogonal transform unit in the ON mode, and rotates the received inverse-orthogonal-transformed signal block in a clockwise direction by 90°.

An image compression-encoding method for decoding a compression-encoded image signal, transmitted, using an adaptive transform method comprising:

• an inverse transform direction control signal generating step for selectively receiving a signal block, currently variable-length-encoded, and signal blocks already encoded, determining correlations of the received blocks in horizontal and vertical directions, and generating, based on the determined correlations, an inverse transform direction control signal adapted to control a inverse orthogonal transform for the current signal block in such a fashion that the current signal block is inverse-orthogonal-transformed in a direction involving a lower correlation, and then in a inverse direction;
• an inverse-orthogonal-transforming step for receiving the inverse transform direction control signal, and performing an inverse orthogonal transform, in a sequential fashion, based on the received inverse transform direction control signal;
• said transform direction control signal generating step comprises the steps of:
• deriving respective mean values of transform coefficient blocks already variable-length-decoded and arranged around the image signal block currently variable-length-decoded;
• deriving a variation among the mean values in a vertical direction and a variation among the mean values in a horizontal direction;
• comparing absolute values of the derived mean value variations with each other;
• and
• outputting a inverse transform direction control signal adapted to control the inverse orthogonal transform in such a fashion that the inverse orthogonal transform is conducted in a direction involving the greater one of the absolute values and then in an inverse direction.

An image compression-encoding method for decoding a compression-encoded image signal, transmitted, using an adaptive transform method comprising:

• an inverse transform direction control signal generating step for selectively receiving a signal block, currently variable-length-encoded, and signal blocks already encoded, determining correlations of the received blocks in horizontal and vertical directions, and generating, based on the determined correlations, an inverse transform direction control signal adapted to control an inverse orthogonal transform for the current signal block in such a fashion that the current signal block is inverse-orthogonal-transformed in a direction involving a lower correlation, and then in a inverse direction;
• an inverse-orthogonal-transforming step for receiving the inverse transform direction control signal, and performing an inverse orthogonal transform, in a sequential fashion, based on the received inverse transform direction control signal;
• said inverse transform direction control signal generating step comprises the steps of:
• deriving respective mean values of the currently-variable-length-decoded signal block and the signal blocks already variable-length-decoded and arranged around the current signal block;
• deriving variations among associated ones of the mean values in a vertical direction and variations among associated ones of the mean values in a horizontal direction;
• deriving absolute values of the derived variations, sorting the absolute values into those of a horizontal direction and those of a vertical direction, and summing the absolute values associated with each of the horizontal and vertical directions, thereby deriving two absolute value sums;
• comparing the derived sums with each other;
• and
• outputting an inverse transform direction control signal adapted to control the inverse orthogonal transform in such a fashion that the inverse orthogonal transform is conducted in a direction involving the greater one of the sums and then in an inverse direction.

An image compression-encoding method for decoding a compression-encoded image signal, transmitted, using an adaptive transform method comprising:

• an inverse transform direction control signal generating step for selectively receiving a signal block, currently variable-length-encoded, and signal blocks already encoded, determining correlations of the received blocks in horizontal and vertical directions, and generating, based on the determined correlations, an inverse transform direction control signal adapted to control an inverse orthogonal transform for the current signal block in such a fashion that the current signal block is inverse-orthogonal-transformed in a direction involving a lower correlation, and then in an inverse direction;
• an inverse-orthogonal-transforming step for receiving the inverse transform direction control signal, and performing an inverse orthogonal transform, in a sequential fashion, based on the received inverse transform direction control signal;
• said inverse-orthogonal-transforming step is controlled by the inverse transform direction control signal outputted from the inverse transform direction control signal generating step in such a fashion that:
• when the inverse transform direction control signal contains mode information for controlling an inverse orthogonal transform to be conducted in vertical and horizontal directions, in this order, the inverse orthogonal transform is conducted in a vertical direction and then in a horizontal direction;
• and
• when the inverse transform direction control signal contains mode information for controlling an inverse orthogonal transform to be conducted in horizontal and directions, in this order, the inverse orthogonal transform is conducted by rotating the input encoded signal block by 180° with respect to an axis connecting the left upper corner and right lower corner of the block to each other, inverse-orthogonal-transforming the rotated image signal block in a horizontal direction and then in a vertical direction, and rotating the inverse-orthogonal-transformed signal block in a clockwise direction by 90°.

An image compression-encoding and decoding method for encoding and decoding input image signal blocks, comprising:

• a transform direction control signal generating step for generating a transform direction control signal adapted to determine respective direction orders of an orthogonal transform and an inverse orthogonal transform, based on an image signal block, to be encoded, and shape information;
• an encoding step for encoding the transform direction control signal generated at the transform direction control signal generating step while orthogonal-transforming the image signal block, to be encoded, based on the transform direction control signal, quantizing the orthogonal-transformed signal, and variable-length-encoding the quantized signal;
• a transmitting step for multiplexing the encoded transform direction control signal and the variable-length-encoded signal block, and transmitting the resultant signal;
• a signal separating step for receiving the encoded signal transmitted at the transmitting step, and demultiplexing the received signal into the encoded transform direction control signal and the variable-length-encoded image signal block;
• decoding the encoded transform direction control signal separated at the signal separating step, variable-length-decoding the variable-length-encoded image signal block, and inverse-quantizing the decoded image signal block;
• a signal recovering step for inverse-orthogonal-transforming the inverse-quantized signal block in a state in which the inverse orthogonal transform is determined in direction order, based on the decoded transform direction control signal, and recovering the inverse-orthogonal-transformed signal block into the initially inputted image signal block, based on an image signal block previously recovered.
• said transform direction control signal generating step comprising:
• a subtraction step for deriving a difference value between the values of associated ones of pixels existing on each of rows in the input image signal block, to be encoded, and a difference value between the values of associated ones of pixels existing on each of columns in the input image signal block in a fashion repeated for all rows and columns, respectively;
• a primary addition step for summing the difference values derived for each row at the subtraction step and summing the difference values derived for each column at the subtraction step;
• a secondary addition step for adding the sum of the summed difference values derived at the primary addition step for a current row to the sum of the summed difference values derived for previous rows, and adding the sum of the summed difference values derived at the primary addition step for a current column to the sum of the summed difference values derived for previous columns;
• and
• a control signal outputting step for comparing the row sum outputted at the secondary addition step with the column sum outputted at the secondary addition step, thereby outputting a transform direction control signal to control an orthogonal transform and an inverse orthogonal transform in such a fashion that the orthogonal transform is conducted in a direction associated with a lesser one of the compared sums and then in an inverse direction whereas the inverse orthogonal transform is conducted in the order inverse to that of the orthogonal transform.

An image compression-encoding and decoding method for encoding and decoding input image signal blocks, comprising:

• a transform direction control signal generating step for generating a transform direction control signal adapted to determine respective direction orders of an orthogonal transform and an inverse orthogonal transform, based on an image signal block, to be encoded, and shape information;
• an encoding step for encoding the transform direction control signal generated at the transform direction control signal generating step while orthogonal-transforming the image signal block, to be encoded, based on the transform direction control signal, quantizing the orthogonal-transformed signal, and variable-length-encoding the quantized signal;
• a transmitting step for multiplexing the encoded transform direction control signal and the variable-length-encoded signal block, and transmitting the resultant signal;
• a signal separating step for receiving the encoded signal transmitted at the transmitting step, and demultiplexing the received signal into the encoded transform direction control signal and the variable-length-encoded image signal block;
• decoding the encoded transform direction control signal separated at the signal separating step, variable-length-decoding the variable-length-encoded image signal block, and inverse-quantizing the decoded image signal block;
• a signal recovering step for inverse-orthogonal-transforming the inverse-quantized signal block in a state in which the inverse orthogonal transform is determined in direction order, based on the decoded transform direction control signal, and recovering the inverse-orthogonal-transformed signal block into the initially inputted image signal block, based on an image signal block previously recovered;
• said transform direction control signal generating step comprising:
• an orthogonal-transforming step for orthogonal-transforming the input image signal block, to be encoded, in horizontal and vertical directions, in this order, and then in vertical and horizontal directions, in this order, based on shape information;
• a code amount checking step for estimating respective amounts of code generated upon variable-length-encoding two kinds of transform coefficients derived at the orthogonal-transforming step;
• and
• comparing the estimated code amounts outputted at the code amount checking step with each other, thereby outputting a transform direction control signal to control an orthogonal transform and a inverse orthogonal transform in such a fashion that the orthogonal transform is conducted in a direction associated with the lesser code amount whereas the inverse orthogonal transform is conducted in a fashion inverse to that of the orthogonal transform.

An image compression-encoding and decoding method for encoding and decoding input image signal blocks, comprising:

• a transform direction control signal generating step for generating a transform direction control signal adapted to determine respective direction orders of an orthogonal transform and a inverse orthogonal transform, based on an image signal block, to be encoded, and shape information;
• an encoding step for encoding the transform direction control signal generated at the transform direction control signal generating step while orthogonal-transforming the image signal block, to be encoded, based on the transform direction control signal, quantizing the orthogonal-transformed signal, and variable-length-encoding the quantized signal;
• a transmitting step for multiplexing the encoded transform direction control signal and the variable-length-encoded signal block, and transmitting the resultant signal;
• a signal separating step for receiving the encoded signal transmitted at the transmitting step, and demultiplexing the received signal into the encoded transform direction control signal and the variable-length-encoded image signal block;
• decoding the encoded transform direction control signal separated at the signal separating step, variable-length-decoding the variable-length-encoded image signal block, and inverse-quantizing the decoded image signal block;
• a signal recovering step for inverse-orthogonal-transforming the inverse-quantized signal block in a state in which the inverse orthogonal transform is determined in direction order, based on the decoded transform direction control signal, and recovering the inverse-orthogonal-transformed signal block into the initially inputted image signal block, based on an image signal block previously recovered;
• said transform direction control signal generating step comprises:
• an orthogonal-transforming step for orthogonal-transforming the input image signal block, to be encoded, in vertical and horizontal directions, in this order, and then in horizontal and vertical directions, in this order, based on shape information;
• a quantizing step for receiving two kinds of transform coefficients derived at the orthogonal-transforming step, and quantizing the transform coefficients, respectively;
• an inverse-quantizing step for inverse-quantizing the quantized transform coefficient outputted from the quantizing step;
• an inverse-orthogonal-transforming step for inverse-orthogonal-transforming the inverse-quantized signal blocks derived at the inverse-quantizing step in a direction inverse to that of the orthogonal transform, based on the shape information;
• an error detecting step for deriving respective errors between respective recovered image signal blocks derived at the inverse-orthogonal-transforming step and the image signal block initially inputted;
• and
• a transform direction control signal outputting step for comparing the errors derived at the error detecting step, thereby outputting a transform direction control signal to control an orthogonal transform and an inverse orthogonal transform in such a fashion that the orthogonal transform and inverse orthogonal transform associated with the lesser error are conducted.

An image compression-encoding apparatus for performing an orthogonal transform for blocks of an input image signal in accordance with an adaptive transform method, thereby compressing the input image signal blocks, comprising:

• transform mode control means for selectively receiving transform coefficients, obtained after an orthogonal transform for blocks of an input image signal, and an image signal block to be currently encoded, determining correlations of the input values in horizontal and vertical directions, and generating a transform direction control signal based on the determined correlations, the transform direction control signal being adapted to control an orthogonal transform for the current image signal block in such a fashion that the current image signal block is orthogonal-transformed in a direction involving a higher correlation, and then in a inverse direction;
• orthogonal transform means for receiving the transform direction control signal from the transform mode control means, and performing an orthogonal transform based on the received transform direction control signal;
• said orthogonal transform means comprises:
• a pre-processor for receiving the transform direction control signal from the transform mode control means, the pre-processor being controlled, based on the transform direction control signal, to be switched between ON and OFF modes in such a fashion that it receives the image signal block, to be encoded, in the ON mode, and rotates the received image signal block in a clockwise direction by 90°;
• an orthogonal transform unit for receiving the 90°-rotated image signal block from the pre-processor while selectively receiving shape information, the orthogonal transform unit performing an orthogonal transform for the received image signal block in vertical and horizontal directions, in this order, and then in horizontal and vertical directions, in this order;
• and
• a post-processor for receiving the transform direction control signal from the transform mode control means, the pre-processor being controlled, based on the transform direction control signal, to be switched between ON and OFF modes in such a fashion that it receives a two-dimensional transform coefficient block from the orthogonal transform unit in the ON mode, and rotates the received transform coefficient block by 180° with respect to an axis connecting left upper and right lower corners of the transform coefficient block to each other.

An image compression-encoding and decoding system using an adaptive transform method comprising:

• an encoding unit comprising:
• a subtractor for conducting a subtraction between an input image signal block, to be encoded, and a image signal block, previously recovered, thereby outputting an residual signal block,
• an overhead information encoder for outputting shape information to be used in an encoding procedure, along with a variable-length-encoded shape information signal;
• mode control means for receiving the residual signal block, to be encoded, from the subtractor while receiving the shape information signal from the overhead information encoder, thereby outputting an associated transform direction control signal,
• orthogonal transform means for receiving the residual signal block from the subtractor while selectively receiving the variable-length-encoded shape information from the overhead information encoder, and performing an orthogonal transform for the residual signal block while being controlled in transform direction by the mode control means, thereby outputting a transform coefficient,
• a quantizer for receiving the transform coefficient from the orthogonal transform means, and quantizing the received transform coefficient, thereby outputting a quantized transform coefficient,
• a variable-length encoder for receiving the quantized transform coefficient from the quantizer, and transforming the received transform coefficient into a variable-length-coded signal,
• a control signal encoder for receiving the transform direction control signal from the mode control means, and encoding the received transform direction control signal, and
• a multiplexer for receiving the variable-length-coded signal from the variable-length encoder and the transform direction control signal from the control signal encoder while selectively receiving the shape information from the overhead information encoder, multiplexing the received signals together, and transmitting the resultant signal to a transmission medium;
• and
• a decoding unit comprising
• a demultiplexer for demultiplexing the signal received from the encoding unit via the transmission medium, thereby outputting the variable-length-coded shape information, the variable-length-coded quantized transform coefficient block, and the encoded transform direction control signal,
• an overhead information decoder for selectively receiving the encoded shape information from the demultiplexer, and recovering original shape information from the received shape information,
• a decoder for receiving the variable-length-encoded quantized transform coefficient from the decoder, and variable-length-decoding the received transform coefficient, thereby outputting a variable-length-decoded quantized transform coefficient block,
• a first inverse quantizer for receiving the variable-length-decoded quantized transform coefficient block, and inverse-quantizing the received transform coefficient block,
• inverse orthogonal transform means for selectively receiving the inverse-quantized transform coefficient block from the first inverse quantizer while receiving the shape information from the overhead information decoder and the transform direction control signal from the control signal decoder, and inverse-orthogonal-transforming the inverse-quantized transform coefficient block in a direction inverse to that of the orthogonal transform means,
• a first adder for receiving the inverse-orthogonal-transformed signal block from the inverse orthogonal transform means while receiving an image signal block previously recovered, and adding the received signal blocks, thereby outputting a recovered image signal block, and
• a first memory for storing the recovered image signal block outputted from the first adder, and outputting the stored imaged signal block to the adder for an prediction.

An image compression-encoding and decoding system using an adaptive transform method comprising:

• an encoding unit comprising:
• a subtractor for conducting a subtraction between an input image signal block, to be encoded, and a image signal block, previously recovered, thereby outputting an residual signal block,
• an overhead information encoder for outputting shape information to be used in an encoding procedure, along with a variable-length-encoded shape information signal;
• mode control means for receiving the residual signal block, to be encoded, from the subtractor while receiving the shape information signal from the overhead information encoder, thereby outputting an associated transform direction control signal,
• orthogonal transform means for receiving the residual signal block from the subtractor while selectively receiving the variable-length-encoded shape information from the overhead information encoder, and performing an orthogonal transform for the residual signal block while being controlled in transform direction by the mode control means, thereby outputting a transform coefficient,
• a quantizer for receiving the transform coefficient from the orthogonal transform means, and quantizing the received transform coefficient, thereby outputting a quantized transform coefficient,
• a variable-length encoder for receiving the quantized transform coefficient from the quantizer, and transforming the received transform coefficient into a variable-length-coded signal,
• a control signal encoder for receiving the transform direction control signal from the mode control means, and encoding the received transform direction control signal, and
• a multiplexer for receiving the variable-length-coded signal from the variable-length encoder and the transform direction control signal from the control signal encoder while selectively receiving the shape information from the overhead information encoder, multiplexing the received signals together, and transmitting the resultant signal to a transmission medium;
• and
• a decoding unit comprising:
• a demultiplexer for demultiplexing the signal received from the encoding unit via the transmission medium, thereby outputting the variable-length-coded shape information, the variable-length-coded quantized transform coefficient block, and the encoded transform direction control signal,
• an overhead information decoder for selectively receiving the encoded shape information from the demultiplexer, and recovering original shape information from the received shape information,
• a decoder for receiving the variable-length-encoded quantized transform coefficient from the decoder, and variable-length-decoding the received transform coefficient, thereby outputting a variable-length-decoded quantized transform coefficient block,
• a first inverse quantizer for receiving the variable-length-decoded quantized transform coefficient block, and inverse-quantizing the received transform coefficient block,
• inverse orthogonal transform means for selectively receiving the inverse-quantized transform coefficient block from the first inverse quantizer while receiving the shape information from the overhead information decoder and the transform direction control signal from the control signal decoder, and inverse-orthogonal-transforming the inverse-quantized transform coefficient block in a direction inverse to that of the orthogonal transform means,
• a first adder for receiving the inverse-orthogonal-transformed signal block from the inverse orthogonal transform means while receiving an image signal block previously recovered, and adding the received signal blocks, thereby outputting a recovered image signal block, and
• a first memory for storing the recovered image signal block outputted from the first adder, and outputting the stored imaged signal block to the adder for an prediction;
• said mode control means comprises:
• a first orthogonal transform unit for receiving the residual signal block from the subtractor, and performing an orthogonal transform for the residual signal block in a horizontal direction and then in a vertical direction, thereby outputting an associated transform coefficient;
• a first bit stream counter for receiving the transform coefficient from the first orthogonal transform unit, thereby estimating an amount of code to be generated upon variable-length-coding the transform coefficient;
• a second orthogonal transform unit for receiving the residual signal block from the subtractor, and performing an orthogonal transform for the residual signal block in a vertical direction and then in a horizontal direction, thereby outputting an associated transform coefficient;
• a second bit stream counter for receiving the transform coefficient from the second orthogonal transform unit, thereby estimating an amount of code to be generated upon variable-length-coding the transform coefficient outputted from the second orthogonal transform unit;
• and
• a comparator for comparing the estimated code amounts outputted from the first and second bit stream counters with each other, thereby outputting a transform direction control signal to control an orthogonal transform and a inverse orthogonal transform in such a fashion that the orthogonal transform is conducted in one of the orthogonal transform units associated with the bit stream counter generating a lesser amount of code whereas the inverse orthogonal transform is conducted in a fashion inverse to that of the orthogonal transform.

An image compression-encoding and decoding system using an adaptive transform method comprising:

• an encoding unit comprising:
• a subtractor for conducting a subtraction between an input image signal block, to be encoded, and a image signal block, previously recovered, thereby outputting an residual signal block,
• an overhead information encoder for outputting shape information to be used in an encoding procedure, along with a variable-length-encoded shape information signal;
• mode control means for receiving the residual signal block, to be encoded, from the subtractor while receiving the shape information signal from the overhead information encoder, thereby outputting an associated transform direction control signal,
• orthogonal transform means for receiving the residual signal block from the subtractor while selectively receiving the variable-length-encoded shape information from the overhead information encoder, and performing an orthogonal transform for the residual signal block while being controlled in transform direction by the mode control means, thereby outputting a transform coefficient,
• a quantizer for receiving the transform coefficient from the orthogonal transform means, and quantizing the received transform coefficient, thereby outputting a quantized transform coefficient,
• a variable-length encoder for receiving the quantized transform coefficient from the quantizer, and transforming the received transform coefficient into a variable-length-coded signal,
• a control signal encoder for receiving the transform direction control signal from the mode control means, and encoding the received transform direction control signal, and
• a multiplexer for receiving the variable-length-coded signal from the variable-length encoder and the transform direction control signal from the control signal encoder while selectively receiving the shape information from the overhead information encoder, multiplexing the received signals together, and transmitting the resultant signal to a transmission medium;
• and
• a decoding unit comprising:
• a demultiplexer for demultiplexing the signal received from the encoding unit via the transmission medium, thereby outputting the variable-length-coded shape information, the variable-length-coded quantized transform coefficient block, and the encoded transform direction control signal,
• an overhead information decoder for selectively receiving the encoded shape information from the demultiplexer, and recovering original shape information from the received shape information,
• a decoder for receiving the variable-length-encoded quantized transform coefficient from the decoder, and variable-length-decoding the received transform coefficient, thereby outputting a variable-length-decoded quantized transform coefficient block,
• a first inverse quantizer for receiving the variable-length-decoded quantized transform coefficient block, and inverse-quantizing the received transform coefficient block,
• inverse orthogonal transform means for selectively receiving the inverse-quantized transform coefficient block from the first inverse quantizer while receiving the shape information from the overhead information decoder and the transform direction control signal from the control signal decoder, and inverse-orthogonal-transforming the inverse-quantized transform coefficient block in a direction inverse to that of the orthogonal transform means,
• a first adder for receiving the inverse-orthogonal-transformed signal block from the inverse orthogonal transform means while receiving an image signal block previously recovered, and adding the received signal blocks, thereby outputting a recovered image signal block, and
• a first memory for storing the recovered image signal block outputted from the first adder, and outputting the stored imaged signal block to the adder for an prediction;
• said mode control means comprises:
• a first orthogonal transform unit for receiving the residual signal block from the subtractor, and performing an orthogonal transform for the residual signal block in a vertical direction and then in a horizontal direction, thereby outputting an associated transform coefficient;
• a first quantizer for receiving the transform coefficient from the first orthogonal transform unit, and quantizing the received transform coefficient;
• a first inverse quantizer for receiving the quantized transform coefficient from the first quantizer, and inverse-quantizing the received transform coefficient;
• a first inverse orthogonal transform unit for receiving the inverse-quantized transform coefficient from the first inverse quantizer, performing a inverse orthogonal transform for the received transform coefficient in a horizontal direction and then in a vertical direction, thereby outputting a recovered image signal block;
• a first error detector for receiving the recovered image signal block from the first inverse orthogonal transform unit along with the residual signal block applied to the first orthogonal transform unit, and detecting an error between the received blocks;
• a second orthogonal transform unit for receiving the residual signal block from the subtractor, and performing an orthogonal transform for the residual signal block in a horizontal direction and then in a vertical direction, thereby outputting an associated transform coefficient;
• a second quantizer for receiving the transform coefficient from the second orthogonal transform unit, and quantizing the received transform coefficient;
• a second inverse quantizer for receiving the quantized transform coefficient from the second quantizer, and inverse-quantizing the received transform coefficient;
• a second inverse orthogonal transform unit for receiving the inverse-quantized transform coefficient from the second inverse quantizer, performing a inverse orthogonal transform for the received transform coefficient in a vertical direction and then in a horizontal direction, thereby outputting a recovered image signal block;
• a second error detector for receiving the recovered image signal block from the second inverse orthogonal transform unit along with the residual signal block applied to the second orthogonal transform unit, and detecting an error between the received blocks;
• and
• a comparator for comparing the errors outputted from the first and second error detectors with each other, thereby outputting a transform direction control signal to control an orthogonal transform and a inverse orthogonal transform in such a fashion that the orthogonal transform is conducted in one of the orthogonal transform units associated with the error detector generating a lesser error amount whereas the inverse orthogonal transform is conducted in one of the inverse orthogonal transform units associated with the error detector generating a lesser error amount.

An image compression-encoding method for performing an orthogonal transform for blocks of an input image signal in accordance with an adaptive transform method, thereby compressing the input image signal blocks, comprising:

• a transform direction control signal generating step for generating a transform direction control signal selectively receiving transform coefficients, obtained after an orthogonal transform for blocks of an input image signal, and an image signal block to be currently encoded, determining correlations of the input values in horizontal and vertical directions, and generating, based on the determined correlations, a transform direction control signal adapted to control an orthogonal transform for the current image signal block in such a fashion that the current image signal block is orthogonal-transformed in a direction involving a higher correlation, and then in an inverse direction;
• an orthogonal-transforming step for receiving the transform direction control signal, and performing an orthogonal transform, in a sequential fashion, based on the received transform direction control signal;
• said orthogonal-transforming step is controlled by the transform direction control signal outputted from the transform direction control signal generating step in such a fashion that:
• when the transform direction control signal contains mode information for controlling an orthogonal transform to be conducted in vertical and horizontal directions, in this order, the orthogonal transform is conducted in a vertical direction and then in a horizontal direction;
• and
• when the transform direction control signal contains mode information for controlling an orthogonal transform to be conducted in horizontal and vertical directions, in this order, the orthogonal transform is conducted by rotating the input image signal block in a counter-clockwise direction by 90°, orthogonal-transforming the rotated image signal block in a vertical direction and then in a horizontal direction, thereby generating a two-dimensional transform coefficient block, and rotating the two-dimensional transform coefficient block by 180° with respect to an axis connecting the left upper corner and right lower corner of the block to each other.