US7529301B2 - Image processing apparatus employing hierarchical encoding - Google Patents
Image processing apparatus employing hierarchical encoding Download PDFInfo
- Publication number
- US7529301B2 US7529301B2 US11/804,790 US80479007A US7529301B2 US 7529301 B2 US7529301 B2 US 7529301B2 US 80479007 A US80479007 A US 80479007A US 7529301 B2 US7529301 B2 US 7529301B2
- Authority
- US
- United States
- Prior art keywords
- image data
- encoding
- circuit
- data item
- intra picture
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related, expires
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
Abstract
When image data to be encoded is divided into image data items in a plurality of hierarchies and an image data item in a given hierarchy among the divided image data items in the plurality of hierarchies is to be encoded as an intra picture, an image encoding apparatus and an image decoding apparatus provided by the invention allow improvement in efficiency of encoding the image data item in the given hierarchy. When input image data is divided into image data items in a plurality of hierarchies for encoding and a higher hierarchy image data item is to be encoded as an intra picture, a control circuit switches a switch so that reference data is supplied to a subtracting circuit. The subtracting circuit subtracts the reference data from the higher hierarchy image data item outputted from a preprocessing circuit. Encoding is performed on the subtraction result of the subtracting circuit, i.e. differential image data.
Description
This is a continuation of application Ser. No. 09/924,015, filed Aug. 7, 2001, now U.S. Pat. No. 7,221,707 with a claim of priority under 35 USC 119 to Japanese application 2000-240824, filed in Japan on Aug. 9, 2000, the entirety thereof being incorporated herein by reference.
1. Field of the Invention
The present invention relates to an image processing apparatus for encoding image data for compression, and an image processing apparatus for decoding image data encoded for compression.
2. Description of the Related Art
As a conventional image encoding method for performing compression encoding on image data, a bidirectional predictive encoding method is commonly used in MPEG (Moving Picture Experts Group) standard. The bidirectional predictive encoding method employs three types of encoding, namely, intraframe encoding, interframe forward predictive encoding, and bidirectional predictive encoding. Corresponding to these three types of encoding, three image types, i.e. I (intra) pictures, P (predictive) pictures, and B (bidirectionally predictive) pictures, are defined. The P picture and B picture are also referred to as a non-intra picture or an inter picture.
For encoding image data to be encoded as an intra picture, the image data of interest is encoded, for example, within the same frame (or field). On the other hand, for encoding the image data to be encoded as a non-intra picture, differential image data obtained by referring to the past or future frame is encoded.
Further, hierarchical encoding, for example, is used to achieve step-wise improvement in image quality. In the hierarchical encoding method, image data to be encoded is divided into image data items in a plurality of hierarchies, and encoding is performed on the divided image data items in respective hierarchies. Note that the expression “image data items in respective hierarchies” refers to, for example, image data items divided for different frequency components.
The division circuit 170 includes an image processing circuit 170 a and a subtracting circuit 170 b. The image processing circuit 170 a extracts the basic hierarchy image data item X1, which is an image data item having basic characteristics, from the input image data item XX. The subtracting circuit 170 b subtracts the basic hierarchy image data item X1 from the input image data item XX. Note that the basic hierarchy image data item is an image data item that can be viewed as a normal image, and that, for example, has low frequency components in terms of spatial frequency of the image. The higher hierarchy image data item is, for example, an image data item used for obtaining a high quality image and having high frequency components. When the input image data item XX is divided with respect to spatial frequency, the image processing circuit 170 a is formed by, for example, an LPF (low pass filter) circuit.
The input image data item XX is supplied to the image processing circuit 170 a and the subtracting circuit 170 b in the division circuit 170. The image processing circuit 170 a extracts the basic hierarchy image data item X1 from the input image data item XX, and supplies the extracted basic hierarchy image data item X1 to the encoding circuit 171 and the subtracting circuit 170 b.
The subtracting circuit 170 b subtracts the basic hierarchy image data item X1, which is supplied from the image processing circuit 170 a, from the input image data item XX, and provides the subtraction result, i.e. differential image data, to the encoding circuit 172 as the higher hierarchy image data item X2.
The encoding circuit shown in FIG. 2 includes a preprocessing circuit 151, a subtracting circuit 152, a DCT (discrete cosine transform) circuit 153, and a quantization circuit 154. The preprocessing circuit 151 rearranges image data items in, for example, a raster scan form in a predetermined order for an encoding process, and converts each of the rearranged image data items into a block scan form, thereby obtaining image data items in a plurality of macro blocks (hereinafter referred to as block data items). The subtracting circuit 152 subtracts, for example, a predictive image data described hereinafter from the image data (block data) supplied from the preprocessing circuit 151. The DCT circuit 153 converts the image data into frequency components, and performs DCT on the subtraction result supplied from the subtracting circuit 151 to acquire a DCT coefficient. The quantization circuit 154 quantizes the DCT coefficient supplied from the DCT circuit 153 based on a predetermined quantization value.
The encoding circuit further includes an inverse quantization circuit 158, an inverse DCT circuit 159, an addition circuit 160, and a frame memory 161. The inverse quantization circuit 158 inversely quantizes the data supplied from the quantization circuit 154. The inverse DCT circuit 159 performs an inverse DCT on the data supplied from the inverse quantization circuit 158 (the restored DCT coefficient). The addition circuit 160 adds the data supplied from the inverse DCT circuit 159 (image data) and predictive image data. The frame memory 161 stores the addition result of the addition circuit 160 as reference image data.
The encoding circuit further includes a motion compensation circuit 162, a motion vector detecting circuit 163, a switch 164, and a control circuit 166. The motion vector detecting circuit 163 detects a motion vector based on the image data output from the preprocessing circuit 151 and the reference image data stored in the frame memory 161. The motion compensation circuit 162 performs motion compensation on the reference image data stored in the frame memory 161 based on the motion vector detected by the motion vector detecting circuit 163 to generate reference image data for motion compensation as predictive image data.
The control circuit 166 determines whether or not to encode the image data supplied from the preprocessing circuit 151 as an intra picture, and switches the switch 164 based on the determined result.
When the control circuit 166 determines to encode the image data supplied from the preprocessing circuit 151 as an intra picture, the switch 164 is switched to supply data “0” to the subtracting circuit 152 and the addition circuit 160 based on a switching signal applied from the control circuit 166. On the other hand, when the control circuit 166 determines to encode the image data supplied from the preprocessing circuit 151 as a non-intra picture, the switch 164 is switched to supply the predictive image data generated by the motion compensation circuit 162 to the subtracting circuit 152 and the addition circuit 160 based on the switching signal applied from the control circuit 166.
Consequently, the subtraction result supplied from the subtracting circuit. 152 is the image data itself when the image data is encoded as an intra picture, and is the differential image data obtained by using the predictive image data when the image data is encoded as a non-intra picture.
The encoding circuit further includes a variable length encoding circuit 155, a multiplexing circuit 156, a buffer 157, and a rate control circuit 165. The variable length encoding circuit 155 performs variable length encoding on the data supplied from the quantization circuit 154. The multiplexing circuit 156 multiplexes encoded data supplied from the variable length encoding circuit 155 (such as a DCT coefficient, a quantization value supplied from the quantization circuit 154, a picture type, and the like), the motion vector, and the like. The buffer 157 temporarily holds the data supplied from the multiplexing circuit 156, and supplies the data as a stream at a predetermined bit rate. The rate control circuit 165 monitors the data occupation state in the buffer 157, and controls the quantization value of the quantization circuit 154 in accordance with the data occupation state.
On the other hand, when the supplied data is determined as relating to an intra picture at the step A1, the DCT coefficient type of the supplied data is determined at a step 3. This is because the DCT coefficients in respective block data items include a DC (direct current) coefficient unchanged in the block data, and an AC (alternate current) coefficient changed in the block data, and an encoding process is performed distinctively for these coefficients.
When the DCT coefficient type is determined as a DC coefficient at the step A3, an encoding process is performed using a DC coefficient encoding table preset for a differential value between the DC coefficient and that of an adjacent block data item (encoding process 1) at a step A4. On the other hand, when the DCT coefficient type is determined as an AC coefficient at the step A3, an encoding process is performed using a preset AC coefficient encoding table at a step A5 (encoding process 2).
In encoding the image data supplied to the encoding circuits 171 and 172 as an intra picture in the image encoding apparatus of the hierarchical encoding type configured as described above, motion compensation, for example, has not been performed. This is because the characteristics of the image greatly differ depending on whether the image data is encoded as a non-intra picture or an intra picture. As a result, the supplied image data itself is encoded for intra pictures, in contrast to the non-intra pictures for which differential image data having a smaller amount of data component is encoded.
In the encoding circuits 171 and 172, encoding is not performed distinctively for the input image data items (basic hierarchy image data item and higher hierarchy image data item). However, as the higher hierarchy image data is differential image data indicating the difference between the input image data and the basic hierarchy image data, the higher hierarchy image data of an intra picture closely resembles the higher hierarchy image data of a non-intra picture. Therefore, encoding the higher hierarchy image data as an intra picture without obtaining differential image data by, for example, motion compensation results in a greater encoding amount of the higher hierarchy image data, although the data component of the higher hierarchy image data is relatively smaller in amount than that of the basic hierarchy image data, leading to a decrease in encoding efficiency.
The present invention has been conceived in view of the above problems, and an object thereof is to provide an image processing apparatus achieving, when image data to be encoded is divided into image data items in a plurality of hierarchies and an image data item in a given hierarchy among the divided image data items in the plurality of hierarchies is to be encoded as an intra picture, improvement in efficiency of encoding the image data item in the given hierarchy.
An image processing apparatus according to the present invention comprises: specific hierarchy encoding means for encoding a specific hierarchy image data item, among image data items in respective hierarchies produced by dividing image data to be encoded, by performing an encoding process for an intra picture, or an encoding process for a non-intra picture; and control means for controlling the encoding process performed by the specific hierarchy encoding means; wherein, when the encoding process for the intra picture is to be performed, the specific hierarchy encoding means performs the encoding process for the intra picture after subtracting reference data having a value other than zero from the specific hierarchy image data item.
An image processing apparatus according to the present invention comprises: determination means for determining whether a specific hierarchy encoded data item, encoded by performing an encoding process for an intra picture or an encoding process for a non-intra picture on a specific hierarchy image data item among image data items in respective hierarchies produced by dividing image data to be encoded, is encoded by performing the encoding process for the intra picture or the encoding process for the non-intra picture; and specific hierarchy decoding means for decoding the specific hierarchy image data item from the specific hierarchy encoded data item based on a result of determination by the determination means; wherein, when a decoding process for the intra picture is to be performed, the specific hierarchy decoding means performs the decoding process on the specific hierarchy encoded data item using reference data having a value other than zero.
An image processing method according to the present invention comprises the steps of: dividing image data to be encoded to produce image data items in respective hierarchies; and encoding a specific hierarchy image data item among the image data items in respective hierarchies by performing an encoding process for an intra picture or an encoding process for a non-intra picture; wherein, when the encoding process for the intra picture is to be performed, the encoding process for the intra picture is performed in the encoding step after subtracting reference data having a value other than zero from the specific hierarchy image data item.
An image processing method according to the present invention comprises the steps of: determining whether a specific hierarchy encoded data item, encoded by performing an encoding process for an intra picture or an encoding process for a non-intra picture on a specific hierarchy image data item among image data items in respective hierarchies produced by dividing image data to be encoded, is encoded by performing the encoding process for the intra picture or the encoding process for the non-intra picture; and decoding the specific hierarchy image data item from the specific hierarchy encoded data item based on a result of determination in the determining step; wherein, when a decoding process for the intra picture is to be performed, in the step of decoding the specific hierarchy image data item the decoding process is performed on the specific hierarchy encoded data item using reference data having a value other than zero.
Other and further objects, features and advantages of the invention will appear more fully from the following description.
Preferred embodiments of the invention will now be described in detail with reference to the accompanying drawings.
An image processing apparatus of the present embodiment is configured by the image encoding apparatus and the image decoding apparatus illustrated in FIG. 4 and FIG. 5 , respectively.
The image encoding apparatus illustrated in FIG. 4 will be first described. This image encoding apparatus includes a division circuit 1, and encoding circuits 2 and 3.
The division circuit 1 includes an image processing circuit 1 a and a subtracting circuit 1 b, and divides an input image data item YY as image data to be encoded into image data items in a plurality (two in this example) of hierarchies (a basic hierarchy image data item Y1 and a higher hierarchy image data item Y2). When the input image data item YY is divided with respect to spatial frequency, the image processing circuit 1 a is formed by, for example, an LPF circuit.
The input image data item YY is supplied to the image processing circuit 1 a and the subtracting circuit 1 b provided in the division circuit 1. The image processing circuit 1 a extracts the basic hierarchy image data item Y1, which is an image data item having basic characteristics, from the input image data item YY, and supplies the extracted data item Y1 to the encoding circuit 2 and the subtracting circuit 1 b.
The subtracting circuit 1 b subtracts the basic hierarchy image data item Y1 supplied from the image processing circuit 1 a from the input image data item YY, and supplies the subtraction result, i.e. differential image data, to the encoding circuit 3 as the higher hierarchy image data item Y2.
The encoding circuit 2 serves to encode the basic hierarchy image data item Y1, and is configured similarly to the encoding circuits 171 and 172 to operate in a similar manner.
The encoding circuit 3 further includes an inverse quantization circuit 17, an inverse DCT circuit 18, an addition circuit 19, and a frame memory 20. The inverse quantization circuit 17 performs inverse quantization on the data supplied from the quantization circuit 13. The inverse DCT circuit 18 performs inverse DCT on the data (restored DCT coefficient) supplied from the inverse quantization circuit 17. The addition circuit 19 adds the data (image data) supplied from the inverse DCT circuit 18 and the predictive image data. The frame memory 20 stores the addition result of the addition circuit 19 as reference image data.
The encoding circuit 3 further includes a motion vector detecting circuit 21, a motion compensation circuit 22, a switch 23, and a control circuit 29. The motion vector detecting circuit 21 detects a motion vector based on the image data supplied from the preprocessing circuit 10 and the reference image data stored in the frame memory 20. The motion compensation circuit 22 performs motion compensation on the reference image data stored in the frame memory 20 based on the motion vector detected by the motion vector detecting circuit 21 to generate the reference image data for motion compensation as predictive image data.
The control circuit 29 determines whether or not to encode the image data supplied from the preprocessing circuit 10 as an intra picture, and switches the switch 23 based on the determination result.
When the control circuit 29 determines to encode the image data supplied from the preprocessing circuit 10 as an intra picture, the switch 23 is switched to supply reference data indicative of an externally supplied value (not zero) to the subtracting circuit 11 and the addition circuit 19 based on a switching signal supplied from the control circuit 29. This value is selected to result in the minimum encoding amount when the image data is encoded. On the other hand, when the control circuit 29 determines to encode the image data supplied from the preprocessing circuit 10 as a non-intra picture, the switch 23 is switched to supply the predictive image data generated by the motion compensation circuit 22 to the subtracting circuit 11 and the addition circuit 19 based on the switching signal supplied from the control circuit 29.
Consequently, the subtraction result supplied from the subtracting circuit 11 is differential image data obtained by using the reference data when the image data is encoded as an intra picture, and is differential image data obtained by using predictive image data when the image data is encoded as a non-intra picture.
The encoding circuit 3 further includes a variable length encoding circuit 14, a multiplexing circuit 15, a buffer 16, and a rate control circuit 24. The variable length encoding circuit 14 performs the same variable length encoding process on the data supplied from the quantization circuit 13 regardless of the picture type of the image data applied to the preprocessing circuit 10, i.e. whichever the supplied image data is encoded as an intra picture or a non-intra picture.
The multiplexing circuit 15 multiplexes encoded data supplied from the variable length encoding circuit 14 (such as the DCT coefficient, the quantization value of the quantization circuit 13, the picture type, and the like), the motion vector, the reference data, and the like. The buffer 16 temporarily holds the data supplied from the multiplexing circuit 15, and applies it as a stream at a predetermined bit rate. The rate control circuit 24 monitors the data occupation state in the buffer 16, based on the state the quantization value of the quantization circuit 13 is controlled.
Next, the operation of the image encoding apparatus configured as set forth above will be described.
At a step B2, the encoding circuit 2 operates similarly to the conventional encoding circuits 171 and 172 to encode the basic hierarchy image data item Y1. More specifically, when the basic hierarchy image data item Y1 supplied from the division circuit 1 is to be encoded as an intra picture, the encoding circuit 2 encodes the basic hierarchy image data item Y1. On the other hand, when the basic hierarchy image data item Y1 is to be encoded as a non-intra picture, the encoding circuit 2 encodes the differential image data item obtained by using the basic hierarchy image data item Y1 and the predictive image data item.
Meanwhile, at a step B3, the encoding circuit 3 encodes the higher hierarchy image data item Y2 supplied from the division circuit 1 in the following manner.
The preprocessing circuit 10 rearranges the supplied higher hierarchy image data items Y2 in a predetermined encoding order, and converts each of the rearranged higher hierarchy image data items Y2 into a plurality of block data items. The motion vector detecting circuit 21 detects a motion vector based on the higher hierarchy image data item Y2 supplied from the preprocessing circuit 10 and the reference image data stored in the frame memory 20. The motion compensation circuit 22 performs motion compensation on the reference image data based on the motion vector detected by the motion vector detecting circuit 21.
When the higher hierarchy image data item Y2 is determined to be encoded as a non-intra picture, the control circuit 29 switches the switch 23 so that the reference image data generated by the motion compensation circuit 22 is supplied to the subtracting circuit 11 as predictive image data.
On the other hand, when the higher hierarchy image data item Y2 is determined to be encoded as an intra picture, the control circuit 29 switches the switch 23 so that the externally supplied reference data is supplied to the subtracting circuit 11.
The subtracting circuit 11 subtracts either the predictive image data or the reference data from the higher hierarchy image data item Y2, and provides the subtraction result (differential image data) to the DCT circuit 12, which acquires a DCT coefficient by performing DCT on the subtraction result provided from the subtracting circuit 11. The quantization circuit 13 quantizes the DCT coefficient acquired by the DCT circuit 12, and supplies the quantized DCT coefficient to the variable length encoding circuit 14 and the inverse quantization circuit 17. The rate control circuit 24 monitors the data occupation state in the buffer 16, and controls the quantization value of the quantization circuit 13 based on the data occupation state.
The inverse quantization circuit 17 performs inverse quantization on the DCT coefficient quantized by the quantization circuit 13. The inverse DCT circuit 18 performs inverse DCT on the DCT coefficient inversely quantized by the inverse quantization circuit 17, thereby restoring the image data. The addition circuit 19 adds the restored image data and either the predictive image data or the reference data. The frame memory 20 stores the addition result of the addition circuit 19 as reference image data.
The variable length encoding circuit 14 encodes the DCT coefficient quantized by the quantization circuit 13 based on a predetermined encoding process regardless of the picture type of the higher hierarchy image data item Y2. The multiplexing circuit 15 multiplexes encoded data supplied from the variable length encoding circuit 14 (such as the DCT coefficient, the quantization value of the quantization circuit 13, the picture type, and the like), the motion vector, the reference data, and the like. The buffer 16 temporarily holds the multiplexed data, and applies it as a stream at a predetermined bit rate.
An image decoding apparatus for decoding the image data encoded as described above will be described in the following.
The image decoding apparatus illustrated in FIG. 5 includes decoding circuits 5 and 6, and an addition circuit 7. The decoding circuit 5 decodes the stream for the encoded basic hierarchy image data item Y1, while the decoding circuit 6 decodes the stream for the encoded higher hierarchy image data item Y2. The addition circuit 7 adds the basic hierarchy image data item Y1 decoded by the decoding circuit 5 and the higher hierarchy image data item Y2 decoded by the decoding circuit 6, and restores the addition result as the input image data item YY.
The decoding circuit 5 further includes an addition circuit 45, a frame memory 47, a motion compensation circuit 48, a switch 49, and a determination circuit 54. The addition circuit 45 adds the data outputted from the inverse DCT circuit 44 and the predictive image data. The frame memory 47 stores the addition result of the addition circuit 45 as reference image data. The motion compensation circuit 48 performs motion compensation on the reference image data stored in the frame memory 47 based on the motion vector separated by the separation circuit 41, and generates the reference image data for motion compensation as predictive image data. The determination circuit 54 determines the picture type (the intra picture or the non-intra picture) separated by the separation circuit 41, and switches the switch 49 based on the determined result.
When the determination circuit 54 determines that the encoded basic hierarchy image data item Y1 is an intra picture, the switch 49 is switched to output data “0” to the addition circuit 45 based on a switching signal supplied from the determination circuit 54. On the other hand, when the determination circuit 54 determines that the encoded basic hierarchy image data item Y1 is a non-intra picture, the switch 49 is switched to output the predictive image data generated by the motion compensation circuit 48 to the addition circuit 45 based on the switching signal supplied from the determination circuit 54.
The decoding circuit 5 further includes a post-processing circuit 46 for converting the block data in the block scan form, which is the addition result supplied from the addition circuit 45, to image data in the raster scan form, and rearranging and supplying the converted image data in a predetermined order.
More specifically, when the encoded higher hierarchy image data item Y2 is an intra picture, the stream temporarily held in the buffer 40 includes reference data. Therefore, the separation circuit 41 separates the reference data from the stream, and supplies the separated reference data to the switch 50. When the encoded higher hierarchy image data item Y2 is determined as an intra picture by the determination circuit 54, the switch 50 is switched in accordance with the switching signal supplied from the determination circuit 54 so that the reference data separated by the separation circuit 41 is supplied to the addition circuit 45.
Next, the operation of the image decoding apparatus configured as described above will be discussed.
The variable length decoding circuit 42 performs variable length decoding on the encoded data separated by the separation circuit 41. The inverse quantization circuit 43 performs inverse quantization on the data supplied from the variable length decoding circuit 42. The inverse DCT circuit 44 performs inverse DCT on the data supplied from the inverse quantization circuit 43.
When the encoded basic hierarchy image data item Y1 is determined as an intra picture, the determination circuit 54 switches the switch 49 so that data “0” is supplied to the addition circuit 45. The addition circuit 45 adds the data “0” and the data outputted from the inverse DCT circuit 44, and supplies the addition result to the post-processing circuit 46 and the frame memory 47.
On the other hand, when the encoded basic hierarchy image data item Y1 is determined as a non-intra picture by the determination circuit 54, the motion compensation circuit 48 performs motion compensation on the reference image data stored in the frame memory 47 based on the motion vector separated by the separation circuit 41, and generates reference image data for motion compensation as predictive image data. The determination circuit 54 switches the switch 49 so that the predictive image data outputted from the motion compensation circuit 48 is supplied to the addition circuit 45. The addition circuit 45 adds the predictive image data outputted from the motion compensation circuit 48 and the data outputted from the inverse DCT circuit 44, and supplies the addition result to the post-processing circuit 46 and the frame memory 47.
The post-processing circuit 46 converts the block data in the block scan form, which is the addition result supplied from the addition circuit 45, to image data in the raster scan form, and rearranges and outputs the converted image data in a predetermined order. The output image data is the restored basic hierarchy image data, which is also supplied to the addition circuit 7.
On the other hand, when the stream for the encoded higher hierarchy image data item Y2 is supplied, the decoding circuit 6 decodes the stream to restore the higher hierarchy image data at a step C2. In other words, it causes the buffer 40 to temporarily hold the stream for the encoded higher hierarchy image data item Y2. When the encoded higher hierarchy image data item Y2 is an intra picture, the stream held in the buffer 40 also includes the reference data. Therefore, the separation circuit 41 separates the reference data from the stream, and supplies it to the switch 50.
When the encoded higher hierarchy image data item Y2 is determined as an intra picture, the determination circuit 54 switches the switch 50 so that the reference data is supplied to the addition circuit 45. The addition circuit 45 adds the reference data and the data outputted from the inverse DCT circuit. In other respects, the decoding circuit 6 operates similarly to the decoding circuit 5 to restore and output the higher hierarchy image data to the addition circuit 7.
At a step C3, the addition circuit 7 adds the basic hierarchy image data outputted from the decoding circuit 5 and the higher hierarchy image data outputted from the decoding circuit 6, and restores the addition result as input image data.
As described above, according to this embodiment, encoding is performed on differential image data having a smaller amount of data component and obtained by subtraction using the reference data other than zero even when, for example, higher hierarchy image data, among image data items in a plurality of hierarchies divided in accordance with the hierarchical encoding method, is to be encoded as an intra picture. As a result, the encoding amount of the higher hierarchy image data can be reduced to enhance the encoding efficiency, resulting in improvement in encoding efficiency of the overall input image data. Further, because decoding is performed on the higher hierarchy image data thus encoded based on the reference data, higher hierarchy image data with excellent reproducibility can be obtained.
The encoding circuit illustrated in FIG. 11 corresponds to the encoding circuit 3 illustrated in FIG. 4 , further including an intra picture frame memory 25 designed to encode the higher hierarchy image data. The intra picture frame memory 25 prestores the reference data indicative of a value resulting in the smallest encoding amount when the higher hierarchy image data is encoded. This encoding circuit includes a switch 26 in place of the switch 23.
When the higher hierarchy image data is determined to be encoded as an intra picture in the encoding circuit illustrated in FIG. 11 , the control circuit 29 switches the switch 26 so that the reference data prestored in the intra picture frame memory 25 is supplied to the subtraction circuit 11. The subtraction circuit 11 subtracts the reference data from the data outputted from the preprocessing circuit 10 (higher hierarchy image data), thereby producing differential image data. Thereafter, encoding is performed on the differential image data similarly to the first embodiment.
The decoding circuit illustrated in FIG. 12 corresponds to the decoding circuit 6 illustrated in FIG. 4 . Compared with the decoding circuit illustrated in FIG. 8 , this circuit further includes an intra picture frame memory 51 to decode the encoded higher hierarchy image data. The intra picture frame memory 51 prestores the reference data having the same contents as the reference data stored in the intra picture frame memory 25 provided in the encoding circuit illustrated in FIG. 11 . This decoding circuit further includes a switch 52 provided in place of the switch 50.
When the encoded higher hierarchy image data is determined as an intra picture in the decoding circuit illustrated in FIG. 12 , the determination circuit 54 switches the switch 52 so that the reference data prestored in the intra picture frame memory 51 is supplied to the addition circuit 45. The addition circuit 45 adds the reference data and the data output from the inverse DCT circuit 44, and supplies the addition result to the post-processing circuit 46 and the frame memory 47. The post-processing circuit 46 restores the intra picture higher hierarchy image data based on the addition result supplied from the addition circuit 45.
As described above, according to the present embodiment, the reference data prestored in the encoding and decoding circuits is used to encode and decode the higher hierarchy image data when the higher hierarchy image data is encoded as an intra picture, and therefore the reference data need not be transmitted from the encoding circuit to the decoding circuit.
While the reference data is prestored in the encoding and decoding circuits in this embodiment, the reference data, for example, may first be encoded when the higher hierarchy image data is to be encoded, and the encoded reference data may first be decoded when the encoded higher hierarchy image data is to be decoded, and stored in the intra picture frame memory in the decoding circuit.
The encoding circuit illustrated in FIG. 13 corresponds to the encoding circuit 3 illustrated in FIG. 4 . Compared with the encoding circuit illustrated in FIG. 6 , the circuit further includes an average pixel value calculation circuit 27 for calculating an average pixel value of the data outputted from the preprocessing circuit 10 (an average value of all pixels in the higher hierarchy image data) to encode the higher hierarchy image data. Further, a switch 28 is provided in this encoding circuit in place of the switch 23.
When the higher hierarchy image data is to be encoded as an intra picture in the encoding circuit illustrated in FIG. 13 , the average pixel value calculation circuit 27 calculates an average pixel value of the data outputted from the preprocessing circuit 10 (the higher hierarchy image data). The control circuit 29 switches the switch 28 so that the average pixel value calculated by the calculation circuit 27 is supplied to the subtraction circuit 11. The subtraction circuit 11 subtracts the average pixel value from the data output from the preprocessing circuit 10, thereby producing differential image data. Similarly to the first embodiment, encoding is performed on the differential image data.
The average pixel value calculation circuit 27 supplies the calculated average pixel value to the multiplexing circuit 15, which multiplexes and outputs the average pixel value together with the encoded data of the higher hierarchy image data.
The higher hierarchy image data thus encoded is decoded by the decoding circuit illustrated in FIG. 9 . In this case, the separation circuit 53 separates the average pixel value from the stream held in the buffer 40, and supplies the separated average pixel value to the switch 50. As a result, this average pixel value can be used when the encoded higher hierarchy image data, which is an intra picture, is decoded.
As described above, according to the present embodiment, when the higher hierarchy image data is encoded as an intra picture, the average pixel value thereof is calculated and utilized, and the calculated pixel average value is multiplexed and outputted. As a result, the amount of data can be optimally reduced for encoding in accordance with the characteristics of the image data. Further, when the encoded higher hierarchy image data is an intra picture, such data is decoded by using the multiplexed and outputted average pixel value. Consequently, the average pixel value need not be prearranged as the reference data.
While a number of preferred embodiments of the invention have been described above, the present invention is not limited to the above described embodiments, and numerous variations can be made.
For example, while the image data to be encoded is divided into data items in a plurality of hierarchies (the basic hierarchy image data item and the higher hierarchy image data item) in the hierarchy encoding method and the higher hierarchy image data item is encoded using the reference data when it is to be encoded as an intra picture, encoding efficiency can be enhanced by using such reference data when the image data having a smaller amount of data component is encoded as an intra picture.
Further, although encoding is performed on the image data items in the hierarchies obtained by dividing the image data to be encoded for different frequency components, encoding may be performed on the image data items in hierarchies divided, for example, for different color components.
As described above, according to the present invention, when image data to be encoded is divided into image data items in a plurality of hierarchies and the image data item in a given hierarchy among the image data items in the plurality of hierarchies thus divided is to be encoded as an intra picture, the image data item in the given hierarchy is encoded using reference data other than zero, so that encoding efficiency of the image data item in the given hierarchy can be enhanced.
Obviously many modifications and variations of the present invention are possible in the light of the above teachings. It is therefore to be understood that within the scope of the appended claims the invention may be practiced otherwise than as specifically described.
Claims (15)
1. An image processing apparatus, comprising:
encoding means for encoding a specific hierarchy image data item, among image data items in respective hierarchies produced by dividing image data to be encoded, by performing an encoding process for an intra picture or an encoding process for a non-intra picture;
generating means for generating reference data;
control means for controlling the encoding process performed by the encoding means;
wherein when the encoding process for the intra picture is to be performed, the encoding means performs the encoding process for the intra picture after subtracting the reference data having a value other than zero from the specific hierarchy image data item; and
multiplexing means for multiplexing the reference data with an output of the encoding means.
2. The image processing apparatus of claim 1 , wherein said generating means calculates an average pixel value of the specific hierarchy image data item and generates said average pixel value as the reference data.
3. An image processing apparatus according to claim 1 , further comprising storage means for storing the reference data.
4. An image processing apparatus according to claim 1 , wherein the image data items in hierarchies include a basic hierarchy image data item and a higher hierarchy image data item obtained by subtracting the basic hierarchy image data item from the image data to be encoded, and the specific hierarchy image data item is the higher hierarchy image data item.
5. An image processing apparatus according to claim 4 , further comprising higher hierarchy encoding means for encoding the higher hierarchy image data item by performing the encoding process for the intra picture or the encoding process for the non-intra picture, wherein when the encoding process for the intra picture is to be performed, the higher hierarchy encoding means performs the encoding process for the intra picture without subtracting the reference data from the specific hierarchy image data item.
6. An image processing apparatus according to claim 1 , further comprising division means for dividing the image data to be encoded to produce the image data items in hierarchies.
7. An image processing apparatus according to claim 1 , wherein when the encoding process for the inter picture is to be performed, the specific hierarchy encoding means performs the encoding process for the intra picture after subtracting image data corresponding to a previous frame from the image data item in a given hierarchy.
8. An image processing apparatus, comprising:
separation means for separating a specific hierarchy encoded data item and reference data from a stream in which an output of the specific hierarchy encoded data item and the reference data are multiplexed;
determination means for determining whether the specific hierarchy encoded data item, encoded by performing an encoding process for an intra picture or an encoding process for a non-intra picture on a specific hierarchy image data item among image data items in respective hierarchies produced by dividing image data to be encoded, is encoded by performing the encoding process for the intra picture or the encoding process for the non-intra picture; and
decoding means for decoding the specific hierarchy image data item from the specific hierarchy encoded data item based on a result of determination by the determination means,
wherein when a decoding process for the intra picture is to be performed, the decoding means performs the decoding process on the specific hierarchy encoded data item using reference data having a value other than zero.
9. An image processing apparatus according to claim 8 , wherein the reference data is generated by calculating an average pixel value of the specific hierarchy image data item.
10. An image processing apparatus according to claim 8 , further comprising storage means for storing the reference data.
11. An image processing apparatus according to claim 8 , wherein the image data items in hierarchies produced by dividing the image data to be encoded include a basic hierarchy image data item and a higher hierarchy image data item obtained by subtracting the basic hierarchy image data item from the image data to be encoded, and the specific hierarchy image data item is the higher hierarchy image data item.
12. An image processing apparatus according to claim 11 , further comprising higher hierarchy image decoding means for performing the decoding process for the intra picture or a decoding process for the non-intra picture on the higher hierarchy encoded data item produced by performing the encoding process for the intra picture or the encoding process for the non-intra picture on the higher hierarchy image data item, thereby decoding the higher hierarchy image data item, wherein when the decoding process for the intra picture is to be performed, the higher hierarchy image decoding means performs the decoding process for the intra picture on the higher hierarchy encoded data item without using the reference data.
13. An image processing apparatus according to claim 11 , further comprising encoded image decoding means for decoding the image data to be encoded based on the higher hierarchy image data item and the specific hierarchy image data item.
14. An image processing method, comprising the steps of:
dividing image data to be encoded to produce image data items in respective hierarchies;
encoding a specific hierarchy image data item, utilizing an encoding apparatus, among the image data items in respective hierarchies, by performing an encoding process for an intra picture or an encoding process for a non-intra picture;
generating reference data;
controlling the encoding process, utilizing an encoding controlling circuit, such that when the encoding process for the intra picture is to be performed, the intra picture is encoded after subtracting reference data having a value other than zero from the specific hierarchy image data item; and
multiplexing the reference data with an output of the encoding step.
15. An image processing apparatus, comprising:
an encoder for encoding a specific hierarchy image data item, among image data items in respective hierarchies produced by dividing image data to be encoded, by performing an encoding process for an intra picture or an encoding process for a non-intra picture;
a generator for generating reference data;
a controller for controlling the encoding process performed by the encoding means;
wherein when the encoding process for the intra picture is to be performed, the encoder performs the encoding process for the intra picture after subtracting the reference data having a value other than zero from the specific hierarchy image data item; and
a multiplexer for multiplexing the reference data with an output of the encoder.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/804,790 US7529301B2 (en) | 2000-08-09 | 2007-05-21 | Image processing apparatus employing hierarchical encoding |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000240824A JP4224662B2 (en) | 2000-08-09 | 2000-08-09 | Image encoding apparatus and method, image decoding apparatus and method, and image processing apparatus |
JP2000-240824 | 2000-08-09 | ||
US09/924,015 US7221707B2 (en) | 2000-08-09 | 2001-08-07 | Image processing apparatus employing hierarchical encoding |
US11/804,790 US7529301B2 (en) | 2000-08-09 | 2007-05-21 | Image processing apparatus employing hierarchical encoding |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/924,015 Continuation US7221707B2 (en) | 2000-08-09 | 2001-08-07 | Image processing apparatus employing hierarchical encoding |
Publications (2)
Publication Number | Publication Date |
---|---|
US20070217504A1 US20070217504A1 (en) | 2007-09-20 |
US7529301B2 true US7529301B2 (en) | 2009-05-05 |
Family
ID=18732116
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/924,015 Expired - Fee Related US7221707B2 (en) | 2000-08-09 | 2001-08-07 | Image processing apparatus employing hierarchical encoding |
US11/804,790 Expired - Fee Related US7529301B2 (en) | 2000-08-09 | 2007-05-21 | Image processing apparatus employing hierarchical encoding |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/924,015 Expired - Fee Related US7221707B2 (en) | 2000-08-09 | 2001-08-07 | Image processing apparatus employing hierarchical encoding |
Country Status (2)
Country | Link |
---|---|
US (2) | US7221707B2 (en) |
JP (1) | JP4224662B2 (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4224662B2 (en) * | 2000-08-09 | 2009-02-18 | ソニー株式会社 | Image encoding apparatus and method, image decoding apparatus and method, and image processing apparatus |
CN100423581C (en) * | 2002-12-30 | 2008-10-01 | Nxp股份有限公司 | Coding/decoding method and its device for dynamic image |
KR100750128B1 (en) | 2005-09-06 | 2007-08-21 | 삼성전자주식회사 | Method and apparatus for intra prediction of video |
KR100727972B1 (en) | 2005-09-06 | 2007-06-14 | 삼성전자주식회사 | Method and apparatus for intra prediction of video |
JP2009049979A (en) * | 2007-07-20 | 2009-03-05 | Fujifilm Corp | Image processing device, image processing method, image processing system, and program |
JP5033563B2 (en) | 2007-09-27 | 2012-09-26 | 三洋電機株式会社 | Showcase |
JP5474887B2 (en) * | 2011-08-01 | 2014-04-16 | 株式会社ソニー・コンピュータエンタテインメント | Moving image data generation device, moving image display device, moving image data generation method, moving image display method, and data structure of moving image file |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03295378A (en) | 1990-04-13 | 1991-12-26 | Oki Electric Ind Co Ltd | Picture decoding device |
JPH0622289A (en) | 1992-06-30 | 1994-01-28 | Hitachi Ltd | Multi-resolution image signal coder and decoder |
JPH07203450A (en) | 1993-12-28 | 1995-08-04 | Victor Co Of Japan Ltd | Image data compression method |
US5541658A (en) | 1993-06-29 | 1996-07-30 | Kabushiki Kaisha Toshiba | Image coding-decoding apparatus with efficient memory access |
US5686962A (en) * | 1994-07-30 | 1997-11-11 | Samsung Electronics Co., Ltd. | Motion image coder using pre-filter to reduce quantization error |
US5912706A (en) * | 1995-03-10 | 1999-06-15 | Kabushiki Kaisha Toshiba | Video coding/decoding apparatus which codes information indicating whether an intraframe or interframe predictive coding mode is used |
US6011870A (en) | 1997-07-18 | 2000-01-04 | Jeng; Fure-Ching | Multiple stage and low-complexity motion estimation for interframe video coding |
US6088061A (en) | 1995-07-14 | 2000-07-11 | Sharp Kabushiki Kaisha | Video coding device and video decoding device |
US20010043751A1 (en) | 1997-03-17 | 2001-11-22 | Matushita Electric Industrial Co., Ltd. | Hierarchical image decoding apparatus and multiplexing method |
US20020057705A1 (en) | 1997-02-20 | 2002-05-16 | Makoto Hagai | Signal decoding method, signal decoding apparatus, signal multiplexing method, signal multiplexing apparatus, and recording medium |
US20030165274A1 (en) | 1997-07-08 | 2003-09-04 | Haskell Barin Geoffry | Generalized scalability for video coder based on video objects |
US6639942B1 (en) | 1999-10-21 | 2003-10-28 | Toshiba America Electronic Components, Inc. | Method and apparatus for estimating and controlling the number of bits |
US20040213473A1 (en) * | 2003-04-28 | 2004-10-28 | Canon Kabushiki Kaisha | Image processing apparatus and method |
US20050185719A1 (en) * | 1999-07-19 | 2005-08-25 | Miska Hannuksela | Video coding |
US7221707B2 (en) * | 2000-08-09 | 2007-05-22 | Sony Corporation | Image processing apparatus employing hierarchical encoding |
-
2000
- 2000-08-09 JP JP2000240824A patent/JP4224662B2/en not_active Expired - Fee Related
-
2001
- 2001-08-07 US US09/924,015 patent/US7221707B2/en not_active Expired - Fee Related
-
2007
- 2007-05-21 US US11/804,790 patent/US7529301B2/en not_active Expired - Fee Related
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03295378A (en) | 1990-04-13 | 1991-12-26 | Oki Electric Ind Co Ltd | Picture decoding device |
JPH0622289A (en) | 1992-06-30 | 1994-01-28 | Hitachi Ltd | Multi-resolution image signal coder and decoder |
US5541658A (en) | 1993-06-29 | 1996-07-30 | Kabushiki Kaisha Toshiba | Image coding-decoding apparatus with efficient memory access |
JPH07203450A (en) | 1993-12-28 | 1995-08-04 | Victor Co Of Japan Ltd | Image data compression method |
US5686962A (en) * | 1994-07-30 | 1997-11-11 | Samsung Electronics Co., Ltd. | Motion image coder using pre-filter to reduce quantization error |
US5912706A (en) * | 1995-03-10 | 1999-06-15 | Kabushiki Kaisha Toshiba | Video coding/decoding apparatus which codes information indicating whether an intraframe or interframe predictive coding mode is used |
US6088061A (en) | 1995-07-14 | 2000-07-11 | Sharp Kabushiki Kaisha | Video coding device and video decoding device |
US20020057705A1 (en) | 1997-02-20 | 2002-05-16 | Makoto Hagai | Signal decoding method, signal decoding apparatus, signal multiplexing method, signal multiplexing apparatus, and recording medium |
US20010043751A1 (en) | 1997-03-17 | 2001-11-22 | Matushita Electric Industrial Co., Ltd. | Hierarchical image decoding apparatus and multiplexing method |
US20030165274A1 (en) | 1997-07-08 | 2003-09-04 | Haskell Barin Geoffry | Generalized scalability for video coder based on video objects |
US6011870A (en) | 1997-07-18 | 2000-01-04 | Jeng; Fure-Ching | Multiple stage and low-complexity motion estimation for interframe video coding |
US20050185719A1 (en) * | 1999-07-19 | 2005-08-25 | Miska Hannuksela | Video coding |
US6639942B1 (en) | 1999-10-21 | 2003-10-28 | Toshiba America Electronic Components, Inc. | Method and apparatus for estimating and controlling the number of bits |
US7221707B2 (en) * | 2000-08-09 | 2007-05-22 | Sony Corporation | Image processing apparatus employing hierarchical encoding |
US20040213473A1 (en) * | 2003-04-28 | 2004-10-28 | Canon Kabushiki Kaisha | Image processing apparatus and method |
Also Published As
Publication number | Publication date |
---|---|
US7221707B2 (en) | 2007-05-22 |
US20070217504A1 (en) | 2007-09-20 |
JP4224662B2 (en) | 2009-02-18 |
US20020054338A1 (en) | 2002-05-09 |
JP2002058032A (en) | 2002-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5337086A (en) | Image signal coding and decoding apparatus with multiple-process motion compensation | |
US5907374A (en) | Method and apparatus for processing a compressed input bitstream representing an information signal | |
KR100417932B1 (en) | Image encoder, image encoding method, image decoder, image decoding method, and distribution media | |
US6031575A (en) | Method and apparatus for encoding an image signal, method and apparatus for decoding an image signal, and recording medium | |
US20050002458A1 (en) | Spatial scalable compression | |
US7529301B2 (en) | Image processing apparatus employing hierarchical encoding | |
US7372904B2 (en) | Video processing system using variable weights and variable transmission priorities | |
KR20050105222A (en) | Video coding | |
US6987808B2 (en) | Transcoding method and transcoding apparatus | |
GB2305797A (en) | Video data compression | |
WO2001045424A1 (en) | Reducing 'blocky picture' effects | |
US7024052B2 (en) | Motion image decoding apparatus and method reducing error accumulation and hence image degradation | |
JP2002058028A (en) | Device and method for encoding picture, method and device for decoding picture and picture processor | |
JP2900927B2 (en) | Encoding method and encoding device | |
EP0927954B1 (en) | Image signal compression coding method and apparatus | |
JPH06343167A (en) | Moving image compression circuit | |
WO2006024988A2 (en) | A method and apparatus for motion estimation | |
JP4359273B2 (en) | Coding mode selection method | |
JP4353928B2 (en) | Data compression method, recording method, and transmission method | |
JP4359274B2 (en) | Video compression encoding device | |
JP4469643B2 (en) | Image processing circuit | |
JPH07135656A (en) | Video signal coder | |
JP2002058020A (en) | Image-coding device and method, image-decoding device and method, and image-processing device | |
JP2002058027A (en) | Device and method for encoding picture, method and device for decoding picture and picture processor | |
JP2001268571A (en) | Moving image re-encoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20170505 |