Picture encoding and/or decoding method and apparatus

Claim 2

A picture encoding method in which a picture is segmented into unit blocks including a plurality of pixels, and pixel data of said pixels are coded every unit block by selectively using as a coding method orthogonal transforming or predictive coding, and including the step of effecting various variable length coding on said pixel data in response to said coding method that is selected.

Claim 3

The picture encoding method according to claim 1, further comprising the steps of; two dimensional variable length coding a combination of zero run length up to a pixel data to be coded and pixel value of the pixel data thus to be coded, when orthogonal transforming said unit blocks; two dimensional variable length coding said combination of said zero run length up to a pixel data to be coded and difference value between signal value of the pixel data to be coded and pixel value of preceding pixel data, when predictive coding said unit blocks in which pixel value of the pixel data to be coded is not zero and pixel value of the preceding pixel data is not zero; and two dimensional variable length coding said combination of said zero run length up to said pixel data to be coded and pixel value of the pixel data to be coded, when predictive coding said unit blocks in which pixel value of said pixel data to be coded is not zero and pixel value of the preceding pixel data is zero.

Claim 4

A picture encoding method in which a picture is segmented into unit blocks including a plurality of pixels, and pixel data of said pixels are predictive coded every unit block, comprising the steps of: two dimensional variable length coding a combination of a zero run length up to a pixel to be coded and difference value between pixel value of the pixel data to be coded and pixel value of preceding pixel data, when pixel value of the pixel data to be coded is not zero and pixel value of the preceding pixel data is not zero; and two dimensional variable length coding said combination of said zero run length up to said pixel to be coded and pixel value of the pixel data to be coded, when pixel value of said pixel data to be coded is not zero and pixel value of the preceding pixel data is zero.

Claim 5

A picture encoding method in which a picture is segmented into unit blocks including a plurality of pixels, and pixel data of said pixels are predictive coded every unit block, comprising the steps of: two dimensional variable length coding a combination of a zero run length up to a pixel to be coded and difference value between pixel value of the pixel data to be coded and pixel value of preceding pixel data, when pixel value of the pixel data to be coded is not zero and pixel value of the preceding pixel data is not zero; and two dimensional variable length coding said combination of said zero run length up to said pixel to be coded and pixel value of the pixel data to be coded, when pixel value of said pixel data to be coded is not zero and pixel value of the preceding pixel data is zero.

Claim 6

A picture encoding method in which a picture is segmented into unit blocks including a plurality of pixels, and pixel data of said pixels are coded every unit block by selectively using orthogonal transforming or predictive coding, comprising coding a difference value between second pixel data being in circumference of a second position and first pixel data, after making said first pixel data within said unit block move from an initial position to said second position being at a distance of predetermined pixels, when coding said pixel data by said predictive coding.

Claim 7

A picture encoding method in which a picture is segmented into unit blocks including a plurality of pixels, and pixel data of said pixels are coded every unit block by selectively using orthogonal transforming or predictive coding, comprising coding a difference value between second pixel data being in circumference of a second position and first pixel data, after making said first pixel data within said unit block move from an initial position to said second position being at a distance of predetermined pixels, when coding said pixel data by said predictive coding.

Claim 8

The picture encoding method according to claim 4, further comprising a step of: making said first pixel data move by predetermined pixels in the identical row or column per row or column unit.

Claim 9

The picture encoding method according to claim 1, 2, 4 or 5, wherein: said orthogonal transformation includes a discrete cosine transformation.

Claim 10

A picture encoding method in which a picture is segmented into unit blocks and predictive coded every unit block, comprising the steps of: making first picture data in said unit block move from an initial position to a second position being at a distance of predetermined pixels; and coding a difference between second picture data being in circumference of said second position and said first picture data.

Claim 11

A picture encoding method in which a picture is segmented into unit blocks and predictive coded every unit block, comprising the steps of: making first picture data in said unit block move from an initial position to a second position being at a distance of predetermined pixels; and coding a difference between second picture data being in circumference of said second position and said first picture data.

Claim 12

The picture encoding method according to claim 7, further comprising a step of: making said first picture data move by predetermined pixels in the identical row or column per row or column unit.

Claim 13

A picture recording medium on which is recorded coded data formed by a picture encoding method in which a picture is segmented into unit blocks including a plurality of pixels, and pixel data of said pixels are coded every unit block by selectively using as a coding method orthogonal transforming or predictive coding, and including the step of effecting various variable length coding on said pixel data in response to said coding method that is selected.

Claim 14

A picture recording medium on which is recorded coded data formed by a picture encoding method in which a picture is segmented into unit blocks including a plurality of pixels, and pixel data of said pixels are coded every unit block by selectively using as a coding method orthogonal transforming or predictive coding, and including the step of effecting various variable length coding on said pixel data in response to said coding method that is selected.

Claim 15

A picture decoding method for decoding encoded data which is generated from a picture that has been segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels were encoded selectively by orthogonal transforming or predictive coding every said unit block, said encoded data being effected alternatively inverse variable length coding in response to change over signals including in said encoded data with reference to said orthogonal transforming or predictive coding.

Claim 16

A picture decoding method for decoding encoded data which is generated from a picture that has been segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels were encoded selectively by orthogonal transforming or predictive coding every said unit block, said encoded data being effected alternatively inverse variable length coding in response to change over signals including in said encoded data with reference to said orthogonal transforming or predictive coding.

Claim 17

A picture decoding method for decoding encoded data which is generated from a picture that has been segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels were encoded selectively by orthogonal transforming or predictive coding every unit block, effecting predetermined inverse differential pulse code modulation processing on the basis of shift information included within said encoded data, when said encoded data is generated by said predictive encoding.

Claim 18

A picture decoding method for decoding encoded data which is generated from a picture that has been segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels were encoded selectively by orthogonal transforming or predictive coding every unit block, effecting predetermined inverse differential pulse code modulation processing on the basis of shift information included within said encoded data, when said encoded data is generated by said predictive encoding.

Claim 19

The picture decoding method according to claim 10 or 11, wherein: said orthogonal transformation includes discrete cosine transformation.

Claim 20

A picture decoding method for decoding encoded data which is generated by a picture that has been segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels was predictive coding every unit block, effecting predetermined inverse differential pulse code modulation processing on the basis of shift information included within said encoded data.

Claim 21

A picture decoding method for decoding encoded data which is generated by a picture that has been segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels was predictive coding every unit block, effecting predetermined inverse differential pulse code modulation processing on the basis of shift information included within said encoded data.

Claim 22

A picture encoding apparatus in which a picture is segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels is encoded selectively by orthogonal transforming or predictive encoding, comprising: first encoding means having an orthogonal transformation means for orthogonal transforming said unit block and first quantization means for quantizing coefficients obtained by said orthogonal transformation means; second encoding means having a predictive coding means for predictive coding said unit block and second quantization means for quantizing coefficients obtained by said predictive coding means; a judging means for judging a change between said first encoding means and said second encoding means; a variable length coding means for tow dimensional variable coding: a combination of a zero value run length preceding pixel data to be coded and a pixel value of said pixel data to be coded when said variable length coding means variable length codes a pixel data derived from said first encoding means, a combination of a zero value run length preceding pixel data to be coded and a difference value between a pixel data value of said pixel data to be coded and a pixel data value of preceding pixel data, when said variable length coding means variable length codes the pixel data derived from said second encoding means as well as when the pixel value of said picture data to be coded is not zero and the pixel value of said preceding pixel data is not zero, and a combination of a zero value run length preceding pixel data to be coded and pixel value of said pixel data to be coded, when said variable length coding means variable length codes pixel data derived from said second encoding means as well as when a pixel value of said pixel data to be coded is not zero and a picture value of preceding picture data is zero.

Claim 23

A picture encoding apparatus in which a picture is segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels is encoded selectively by orthogonal transforming or predictive encoding, comprising: first encoding means having an orthogonal transformation means for orthogonal transforming said unit block and first quantization means for quantizing coefficients obtained by said orthogonal transformation means; second encoding means having a predictive coding means for predictive coding said unit block and second quantization means for quantizing coefficients obtained by said predictive coding means; a judging means for judging a change between said first encoding means and said second encoding means; a variable length coding means for tow dimensional variable coding: a combination of a zero value run length preceding pixel data to be coded and a pixel value of said pixel data to be coded when said variable length coding means variable length codes a pixel data derived from said first encoding means, a combination of a zero value run length preceding pixel data to be coded and a difference value between a pixel data value of said pixel data to be coded and a pixel data value of preceding pixel data, when said variable length coding means variable length codes the pixel data derived from said second encoding means as well as when the pixel value of said picture data to be coded is not zero and the pixel value of said preceding pixel data is not zero, and a combination of a zero value run length preceding pixel data to be coded and pixel value of said pixel data to be coded, when said variable length coding means variable length codes pixel data derived from said second encoding means as well as when a pixel value of said pixel data to be coded is not zero and a picture value of preceding picture data is zero.

Claim 24

A picture encoding apparatus in which a picture is segmented into unit blocks including a plurality of pixels, and then pixel data of said pixels are encoded selectively by orthogonal transforming or predictive coding every unit block, comprising: first encoding means having a orthogonal transformation means for orthogonal transforming said unit blocks and first quantization means for quantizing coefficient data obtained from said orthogonal transformation means; second encoding means having a predictive coding means for predictive coding said unit block and second quantization means for quantizing the coefficient data obtained from said predictive coding means; a judging means for judging a change between said first encoding means and said second encoding means; and a variable length encoding means having a first conversion table for converting the pixel data derived from said first encoding means and second conversion table for converting pixel data derived from said second encoding means.

Claim 25

A picture encoding apparatus in which a picture is segmented into unit blocks including a plurality of pixels, and then pixel data of said pixels are encoded selectively by orthogonal transforming or predictive coding every unit block, comprising: first encoding means having a orthogonal transformation means for orthogonal transforming said unit blocks and first quantization means for quantizing coefficient data obtained from said orthogonal transformation means; second encoding means having a predictive coding means for predictive coding said unit block and second quantization means for quantizing the coefficient data obtained from said predictive coding means; a judging means for judging a change between said first encoding means and said second encoding means; and a variable length encoding means having a first conversion table for converting the pixel data derived from said first encoding means and second conversion table for converting pixel data derived from said second encoding means.

Claim 26

The picture encoding apparatus according to claim 14 or 15, wherein: said second encoding means includes differential pulse code modulation means for deriving predetermined difference value on the basis of the coefficient data of said second quantization means.

Claim 27

A picture encoding apparatus in which a picture is segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels are encoded selectively by orthogonal transforming or predictive coding every unit block, comprising: first encoding means having a orthogonal transformation means for orthogonal transforming said unit blocks and first quantization means for quantizing coefficient data obtained from said orthogonal transformation means; second encoding means having a predictive coding means for predictive coding said unit blocks, second quantization means for quantizing coefficient data obtained from said predictive coding means and differential pulse code modulation means for coding a difference value between second pixel data in circumference of a second position and first pixel data, after making said first pixel data obtained from said second quantization means move from an initial position to said second position being at a distance corresponding to predetermined pixels, a judging means for judging a change between said first encoding means and said second encoding means; and a variable length coding means for variable length coding first picture data derived from said first encoding means or second picture data derived from said second encoding means.

Claim 28

A picture encoding apparatus in which a picture is segmented into unit blocks including a plurality of pixels, and then the pixel data of said pixels are encoded selectively by orthogonal transforming or predictive coding every unit block, comprising: first encoding means having a orthogonal transformation means for orthogonal transforming said unit blocks and first quantization means for quantizing coefficient data obtained from said orthogonal transformation means; second encoding means having a predictive coding means for predictive coding said unit blocks, second quantization means for quantizing coefficient data obtained from said predictive coding means and differential pulse code modulation means for coding a difference value between second pixel data in circumference of a second position and first pixel data, after making said first pixel data obtained from said second quantization means move from an initial position to said second position being at a distance corresponding to predetermined pixels, a judging means for judging a change between said first encoding means and said second encoding means; and a variable length coding means for variable length coding first picture data derived from said first encoding means or second picture data derived from said second encoding means.

Claim 29

The picture encoding apparatus according to claim 17, wherein: said differential pulse code modulation means is operable to move pixel data obtained from said second quantization means in said second encoding means to identical row and column locations at a distance corresponding to predetermined pixels by a row and column unit, and to calculate a difference value between the moved first pixel data and said second pixel data in row and column being in circumference of said second position.

Claim 30

The picture encoding apparatus according to claim 14, 15, 17 or 18, wherein: said orthogonal transformation means is a discrete cosine transformation means for discrete cosine transforming said unit blocks.

Claim 31

A picture decoding apparatus for decoding encoded data encoded from a picture that has been segmented into unit blocks including a plurality of pixels, and pixel data of said pixels have been encoded selectively by orthogonal transforming or predictive coding every unit block, comprising: an inverse variable length coding means for alternatively inverse variable length coding said encoded data in response to a change over signal for said orthogonal transformation or predictive coding and included in said coded data; first decoding means having first inverse quantization means for inverse quantizing data obtained from said inverse variable length coding means and inverse orthogonal transformation means for inverse orthogonal transforming coefficients obtained from said first inverse quantization means; second decoding means having second inverse quantization means for inverse quantizing data obtained from said inverse variable length coding means and an inverse predictive coding means for inverse predictive coding coefficients obtained from said second inverse quantization means; and a selection means for selecting the decoded data decoded by said fist or second decoding means in response to said changing over signal.

Claim 32

A picture decoding apparatus for decoding encoded data encoded from a picture that has been segmented into unit blocks including a plurality of pixels, and pixel data of said pixels have been encoded selectively by orthogonal transforming or predictive coding every unit block, comprising: an inverse variable length coding means for alternatively inverse variable length coding said encoded data in response to a change over signal for said orthogonal transformation or predictive coding and included in said coded data; first decoding means having first inverse quantization means for inverse quantizing data obtained from said inverse variable length coding means and inverse orthogonal transformation means for inverse orthogonal transforming coefficients obtained from said first inverse quantization means; second decoding means having second inverse quantization means for inverse quantizing data obtained from said inverse variable length coding means and an inverse predictive coding means for inverse predictive coding coefficients obtained from said second inverse quantization means; and a selection means for selecting the decoded data decoded by said fist or second decoding means in response to said changing over signal.

Claim 33

A picture decoding apparatus for decoding encoded data generated from a picture that has been segmented into unit blocks including a plurality of pixels, and pixel data of said pixels have been encoded selectively by orthogonal transforming or predictive coding every unit block, comprising: an inverse variable length coding means for inverse variable length coding said encoded data; first decoding means having first inverse quantization means for inverse quantizing data obtained from said inverse variable length coding means and an inverse orthogonal transformation means for inverse orthogonal transforming coefficients obtained from said first inverse quantization means; second decoding means having an inverse differential pulse code modulation means for inverse differential pulse code modulation processing data obtained from said inverse variable length coding means in a predetermined manner on the basis of shift information included in said encoded data, second inverse quantization means for inverse quantizing the inverse pulse code modulation processed data and an inverse predictive coding means for inverse predictive coding coefficients obtained from said second inverse quantization means; and a selection means for selecting decoded data coded by said first or second decoding means in response to a change over signal representative of said orthogonal transforming or predictive coding included in said decoded data.

Claim 34

A picture decoding apparatus for decoding encoded data generated from a picture that has been segmented into unit blocks including a plurality of pixels, and pixel data of said pixels have been encoded selectively by orthogonal transforming or predictive coding every unit block, comprising: an inverse variable length coding means for inverse variable length coding said encoded data; first decoding means having first inverse quantization means for inverse quantizing data obtained from said inverse variable length coding means and an inverse orthogonal transformation means for inverse orthogonal transforming coefficients obtained from said first inverse quantization means; second decoding means having an inverse differential pulse code modulation means for inverse differential pulse code modulation processing data obtained from said inverse variable length coding means in a predetermined manner on the basis of shift information included in said encoded data, second inverse quantization means for inverse quantizing the inverse pulse code modulation processed data and an inverse predictive coding means for inverse predictive coding coefficients obtained from said second inverse quantization means; and a selection means for selecting decoded data coded by said first or second decoding means in response to a change over signal representative of said orthogonal transforming or predictive coding included in said decoded data.

Claim 35

The picture decoding apparatus according to claim 20 or 21, wherein: said orthogonal transformation includes discrete cosine transformation, and said inverse orthogonal transformation means is an inverse discrete cosine transformation means for inverse discrete cosine transforming the coefficients from said first inverse quantization means.