[go: up one dir, main page]

WO2009157047A1 - 画像圧縮装置及び画像復元装置 - Google Patents

画像圧縮装置及び画像復元装置 Download PDF

Info

Publication number
WO2009157047A1
WO2009157047A1 PCT/JP2008/001694 JP2008001694W WO2009157047A1 WO 2009157047 A1 WO2009157047 A1 WO 2009157047A1 JP 2008001694 W JP2008001694 W JP 2008001694W WO 2009157047 A1 WO2009157047 A1 WO 2009157047A1
Authority
WO
WIPO (PCT)
Prior art keywords
predictor
prediction
predictors
prediction error
image
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.)
Ceased
Application number
PCT/JP2008/001694
Other languages
English (en)
French (fr)
Inventor
小田切淳一
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to EP08790093A priority Critical patent/EP2306732A4/en
Priority to PCT/JP2008/001694 priority patent/WO2009157047A1/ja
Priority to JP2010517567A priority patent/JP5093349B2/ja
Publication of WO2009157047A1 publication Critical patent/WO2009157047A1/ja
Priority to US12/926,953 priority patent/US8358861B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Definitions

  • the present invention relates to an image compression device and an image restoration device using a predictive coding method (Differential Pulse Modulation, DPCM).
  • DPCM a predictive coding method
  • Image compression technology for reducing the amount of data by compressing image data is used in devices in various fields, and one of the fields is an in-vehicle device.
  • one of the fields is an in-vehicle device.
  • the following conditions must be satisfied.
  • (1) High image quality Both natural images and computer graphics (CG) images are required to have high image quality.
  • CG image digital image
  • image information handled by the in-vehicle device a natural image typified by a general television image or a movie, and a CG image (digital image) typified by a car navigation map or the like are known. These differ greatly in the nature of the image, and natural images contain many low-frequency components and digital images contain many high-frequency components.
  • Recent mobile terminals including in-vehicle devices and mobile phones are handling both digital images such as maps and natural images such as TV images and movies.
  • An effective image compression technique is desired.
  • (2) Low delay Video information is usually transmitted by an in-vehicle local area network (LAN). At this time, in order to display the same image so that there is no screen misalignment in both the front seat and the rear seat in the car, the compression, transmission, and decompression processes do not take time and have a low delay. Is required.
  • a predictive coding method for predicting pixel values in units of pixels is known.
  • the amount of generated code can be precisely adjusted for both natural images and images with different characteristics, such as CG images, by changing the width of the quantization step. Can do.
  • FIG. 1 shows an image compression process using this predictive coding method.
  • the predictor 102 predicts the pixel value of the target pixel from the pixel values of surrounding pixels, and outputs the difference between the actual pixel value and the predicted value as a prediction error.
  • the pixel value X of the target pixel 214 on the target line 202 is the pixels of the adjacent pixels 213 on the target line 202 and the adjacent pixels 211 and 212 on the previous line 201. Predicted using the value.
  • the quantizer 103 quantizes the prediction error X-X ′ and converts it into a representative value.
  • the representative values for the same image data 101 differ depending on the size of the quantization step width used by the quantizer 103.
  • variable length encoder 104 assigns a variable length code corresponding to the appearance frequency of the representative value, and generates a compression code.
  • code length of the variable-length code is inversely proportional to the appearance frequency, so that the code length is different if the representative value is different. For this reason, the compression efficiency for the same image data 101 varies depending on the size of the quantization step width.
  • FIG. 3 shows an example of the quantization representative value when the quantization step width is small.
  • the horizontal axis represents the prediction error output from the predictor 102, and the vertical axis represents the appearance frequency of the prediction error.
  • the prediction errors ⁇ 30 to +30 are divided into five quantization steps 301 to 305, and the representative values are ⁇ 18, ⁇ 6, 0, +6, and +18, respectively.
  • the code lengths of the representative values ⁇ 18 and +18 are the longest
  • the code lengths of the representative values ⁇ 6 and +6 are medium
  • the code length of the representative value 0 is the shortest.
  • FIG. 4 shows an example of the quantization representative value when the quantization step width is large.
  • the prediction errors ⁇ 30 to +30 are divided into three quantization steps 401 to 403, and the representative values are ⁇ 15, 0, and +15, respectively.
  • the code length of the representative value 0 is the shortest, it is possible to assign a medium length as the code length of the representative values ⁇ 15 and +15.
  • a feedback type code amount control method is known (see, for example, Patent Documents 2 and 3).
  • compressed data is taken into a rate buffer at a variable rate, and the bit transmission rate of the compressed data is corrected according to the degree of fullness of the rate buffer. At that time, the bit transmission rate can be corrected by selecting one of the plurality of quantizers.
  • FIG. 5 shows a configuration example of a virtual image compression apparatus in which a circuit for switching two predictors and a circuit for switching two quantizers are combined.
  • This image compression apparatus includes a buffer 501, predictors 502-1 and 502-2, selection units 503, 505, and 507, a mode determination unit 504, quantizers 506-1 and 506-2, a variable length encoder 508, a rate.
  • a buffer 509 and a rate controller 510 are provided.
  • the buffer 501 stores pixels for one line or one frame in the input image data, and the predictors 502-1 and 502-2 output prediction errors of target pixels based on different prediction algorithms.
  • the mode determination unit 504 switches the selection unit 503 according to the prediction errors of the predictors 502-1 and 502-2, and outputs one of the prediction errors to the selection unit 505.
  • the quantizers 506-1 and 506-2 quantize the prediction error with different quantization step widths, and the variable length encoder 508 converts the quantized representative value into a variable length code and outputs it to the rate buffer 509. .
  • the rate controller 510 switches the selection units 505 and 507 according to the sufficiency of the rate buffer 509, and selects either the quantizer 506-1 or 506-2.
  • both the predictor and the quantizer can be selectively switched, but there are the following problems.
  • (2) The rate controller 510 starts control to lower the transmission rate for the first time when the rate buffer 509 is full. For this reason, the quantization step width is set small immediately after the start of compression, and the generated code amount 601 exceeds the average generated code amount 602 as indicated by the arrow 603 in FIG.
  • the quantization step width locally becomes coarse, and as shown by the arrow 604, the generated code amount 601 may decrease and the image quality may be excessively deteriorated.
  • the dot variation is large as in the case of a CG image, since the prediction accuracy is lowered, the image quality may be rapidly deteriorated.
  • a method for determining the quantization step width from the prediction error of the predictor is also known (see, for example, Patent Document 4).
  • a predictor is determined for each block obtained by dividing an input speech signal at a constant time interval, and a quantization step width is determined from a prediction error by the predictor. Then, the speech signal of the block is compressed by the determined predictor and quantization step width.
  • An object of the present invention is to adjust the code amount of a compression code without causing local image degradation in an image compression technique using a predictive coding method.
  • the disclosed image compression apparatus is an image compression apparatus using a predictive coding method, and includes a plurality of types of predictors, a plurality of types of quantizers, a wide-area evaluation unit, a local evaluation unit, and a compression unit.
  • the wide-area evaluation unit performs prediction using a plurality of predictors of the same type as the plurality of types of predictors for each line in the compression target image, and based on the prediction error amount by the predictor having the smallest prediction error. Then, one quantizer is determined from a plurality of types of quantizers.
  • the local evaluation unit performs prediction using a plurality of predictors of the same type as the plurality of types of predictors for each predetermined pixel block in the one line, and based on the type of the predictor having the smallest prediction error.
  • One of the plurality of types of predictors is specified.
  • a compression part compresses the data of a predetermined pixel block using the predictor specified by the local evaluation part, and the quantizer determined by the wide area evaluation part.
  • the disclosed image restoration device is an image restoration device using a predictive coding method, and includes a reception unit and a restoration unit.
  • the receiving unit receives quantizer information, predictor information, and compressed image data.
  • the quantizer information is predicted for each line in the compression target image using a plurality of predictors of the same type as the plurality of types of predictors, and based on the prediction error amount by the predictor having the smallest prediction error.
  • One of the determined types of quantizers is shown.
  • Predictor information is obtained by performing prediction using a plurality of predictors of the same type as the plurality of types of predictors for a predetermined pixel block in the one line, and based on the type of predictor having the smallest prediction error.
  • One of the specified types of predictors is shown.
  • Compressed image data is obtained by compressing data of a predetermined pixel block using the specified predictor and the determined quantizer.
  • the restoration unit restores the compression target image from the compressed image data using an inverse quantizer corresponding to the quantizer indicated by the quantizer information and a predictor indicated by the predictor information.
  • the prediction error is reduced by selecting the predictor with the smaller error for each pixel block. Also, since the quantizer is selected based on image data in a larger range than the pixel block that is the processing unit of the compression processing, the quantization step width can be determined without being influenced by local information.
  • the prediction error is large as a tendency of the entire line, an increase in the amount of generated code after compression is suppressed by selecting a large quantization step width in advance. Even when the quantization step width is changed in the middle of processing, the change width does not become extremely large, so that noticeable image quality degradation does not occur. Therefore, the code amount of the compression code can be adjusted without causing local image degradation.
  • the amount of generated code and image quality vary greatly depending on the type of predictor and the type of image.
  • the prediction error when the predictor is switched is estimated over a wide area (in units of lines) before compression. Then, the quantization step width is adjusted based on the estimation result in units of lines so that the generated code amount and the image quality are constant.
  • FIG. 7 shows a configuration example of such an image compression apparatus.
  • This image compression apparatus includes a line buffer 701, a block buffer 702, selection units 703, 705, 706, and 708, predictors 704-1 and 704-2, quantizers 707-1 and 707-2, and a variable length encoder 709. , A wide area evaluation unit 710, and a local evaluation unit 720.
  • the wide-area evaluation unit 710 includes predictors 711-1 and 711-2, a prediction error accumulation unit 712, and a mode determination unit 713.
  • the local evaluation unit 720 includes predictors 721-1 and 721-2, prediction error accumulation.
  • a calculation unit 722 and a mode determination unit 723 are provided.
  • the line buffer 701 stores pixels for one line in the input image data as a compression target line.
  • one line includes a plurality of pixel blocks, and one block includes a predetermined number (for example, 8 or 16) of pixels.
  • the block buffer 702 stores pixels for one block among the pixels for one line stored in the line buffer 701 as compression target blocks.
  • the selection unit 703 selects either the predictor 704-1 or 704-2 as the output destination of the pixel output from the block buffer 702.
  • the predictors 704-1 and 704-2 output the prediction error of the target pixel based on different prediction algorithms.
  • the selection unit 705 selects a pixel output from either the predictor 704-1 or 704-2.
  • the quantizers 707-1 and 707-2 quantize the prediction error with different quantization step widths, and the variable length encoder 709 converts the quantized representative value into a variable length code to generate a compression code.
  • Predictors 711-1 and 711-2 of the wide area evaluation unit 710 output prediction errors of pixels input to the line buffer 701 based on the same prediction algorithms as the predictors 704-1 and 704-2, respectively. This pixel corresponds to a pixel in the line next to the compression target line stored in the line buffer 701.
  • the prediction error accumulation unit 712 selects and accumulates the minimum prediction error absolute sum for each block when calculating the prediction error accumulation result for one line by the predictors 711-1 and 711-2. Thus, the prediction error of the pixels for one line is accumulated, and the mode determination unit 713 switches the selection units 706 and 708 based on the smaller prediction error accumulation result among the accumulated prediction errors. Select either the generator 707-1 or 707-2.
  • the predictors 721-1 and 721-2 of the local evaluation unit 720 output pixel prediction errors output from the line buffer 701 based on the same prediction algorithms as the predictors 704-1 and 704-2, respectively. This pixel corresponds to a pixel of the compression target line.
  • the prediction error accumulation unit 722 accumulates the prediction errors of pixels for one block by the predictors 721-1 and 721-2, respectively, and the mode determination unit 723 calculates the prediction error accumulation result, that is, the accumulated prediction error.
  • the selectors 703 and 705 are switched based on the predictor that outputs the smaller one of the prediction errors, and selects either the predictor 704-1 or 704-2.
  • the configuration of the prediction error accumulation units 712 and 722 and the mode determination units 713 and 723 for example, the configuration described in the specification of the international application PCT / JP2007 / 001135 can be adopted.
  • the predictor included in the wide-area evaluation unit 710 the predictor included in the local evaluation unit 720, and the encoding are used. If the predictors have the same type, the number of predictors and / or quantizers may be three or more.
  • the predictor 704-1 or 704-2 is selectively switched based on the local prediction error, but also the quantizer based on the estimation result of the wide area prediction error. 707-1 or 707-2 can be selectively switched.
  • the prediction error is reduced by selecting the predictor with the smaller error for each pixel block. Further, since the quantizer is selected based on image data in a larger range than the block that is the processing unit of the compression processing by the operation of the wide area evaluation unit 710, the quantization step width is not affected by local information. Can be determined.
  • the prediction error is large as a trend of the entire line, an increase in the generated code amount 801 after compression is suppressed by selecting a large quantization step width in advance, as indicated by an arrow 803 in FIG. Even when the quantization step width is changed in the middle of processing, as shown by the arrow 804, the change width does not become extremely large, so that noticeable image quality degradation does not occur. Therefore, the generated code amount 801 is not extremely deviated from the average generated code amount 802, and the image quality is appropriately maintained.
  • the image compression apparatus mounted on the in-vehicle apparatus and the compression target image includes a natural image and a CG image. Since a periodic pattern appears frequently in a CG image, it is necessary to switch between a periodic pattern predictor that refers to several pixels before and a normal predictor.
  • FIG. 9 shows a configuration example of such an image compression apparatus
  • FIG. 10 shows a flowchart of image compression processing.
  • the image compression apparatus of FIG. 9 includes a line buffer 901, a block buffer 902, a prediction unit 903, a quantization unit 904, a variable length encoder 905, a wide area evaluation unit 906, a local evaluation unit 907, and an inverse quantization unit 908.
  • the input image data is a set of pixels to be compressed, and the pixels are transmitted in the order of the line direction in the screen.
  • the wide area evaluation unit 906 accumulates a prediction error generated in advance in one line before compression for each of a plurality of types of predictors provided in the wide area evaluation unit 906 (step 1001).
  • the wide area mode for example, two kinds of modes, a wide area mode 1 that uses a quantizer with a small quantization step width and a wide area mode 2 that uses a quantizer with a large quantization step width, are used.
  • the line buffer 901 stores pixels for one line as a compression target line, and delays the compression processing of the line until the wide area evaluation unit 906 accumulates prediction errors for one line and determines the wide area mode.
  • the local evaluation unit 907 calculates a prediction error in units of blocks for each of a plurality of types of predictors included in the local evaluation unit 907 using the pixels output from the line buffer 901, and outputs the smallest prediction error. According to the predictor, it is determined which predictor is used to perform the encoding process, and a local mode flag indicating the predictor to be used is output to the prediction unit 903 and the variable length encoder 905 (step 1003).
  • a local mode 1 using a 4-pixel pre-predictor for example, a local mode 1 using a 4-pixel pre-predictor, a local mode 2 using an 8-pixel pre-predictor, and a local mode 3 using a normal predictor are used.
  • the 4-pixel pre-predictor adopts the pixel value 4 pixels before as the prediction value
  • the 8-pixel pre-predictor adopts the pixel value 8 pixels before as the prediction value
  • the normal predictor for example, (1) X ′ of the formula is adopted as a predicted value.
  • the block buffer 902 stores one block of pixels as a compression target block, and delays the compression processing of the block until the local evaluation unit 907 accumulates the prediction error for one block and determines the local mode.
  • the prediction unit 903 selects a predictor to be used based on the local mode flag from the local evaluation unit 907, and calculates a prediction error that is a difference between the pixel value of the compression target pixel (original image) and the predicted value. (Step 1004).
  • the quantization unit 904 selects a quantizer to be used based on the wide area mode flag from the wide area evaluation unit 906. Then, the prediction error output from the prediction unit 903 is quantized, and the quantization value and the quantization number are output to both the inverse quantization unit 908 and the variable length encoder 905 (step 1005).
  • the quantizer corresponding to the wide area mode 1 converts the prediction error into a quantized value and a quantized number, for example, using a quantization table as shown in FIG. In this quantization table, the range of prediction errors is divided by a relatively small quantization step width.
  • the quantizer corresponding to the wide area mode 2 converts the prediction error into a quantized value and a quantized number by using a quantization table as shown in FIG.
  • the quantization table the prediction error range is divided by a relatively large quantization step width.
  • the inverse quantization unit 908 calculates the pixel value of the restored pixel corresponding to the original image by adding the predicted value and the quantized value, and outputs the calculated pixel value to the prediction unit 903.
  • the variable length encoder 905 generates a compression code in a format in which each of the wide area mode flag, the local mode flag, and the quantization number can be distinguished, and outputs the compression code to the image restoration apparatus (step 1006). At this time, the quantization number is converted into a variable length code.
  • the image restoration apparatus performs mode transition based on the wide area mode flag and the local mode flag included in the compression code.
  • FIG. 13 shows an example of the compression code output from the variable length encoder 905.
  • the wide area mode flag 1301 is output when the pixel at the head of the line is compressed for each line.
  • the wide area mode 1 for example, the fixed length bit “0” is output
  • the fixed length bit “1” is output.
  • Local mode flags 1302-1 to 1302-4 are output when the top pixel of the block is compressed for each block.
  • the fixed length bit “00” is output.
  • the fixed length bit “01” is output.
  • the fixed length bit is output. “10” is output.
  • FIG. 14 shows a configuration example of the wide area evaluation unit 906 of FIG. 14 shows an example in which three types of predictors are provided in the wide area evaluation unit 710 in FIG.
  • This wide area evaluation unit includes registers 1401, 1402-1 to 1402-8, difference absolute value calculators 1403, 1405, 1408, adders 1404, 1406, 1409, normal predictor 1407, counter 1410, priority encoder 1411, accumulation. Unit 1412 and determination unit 1413.
  • the absolute difference calculators 1403, 1405, and 1408, and the normal predictor 1407 correspond to the predictor 711-1 (or 711-2) in FIG.
  • the adders 1404, 1406, and 1409 correspond to the prediction error accumulation unit 712 in FIG.
  • the priority encoder 1411, the accumulation unit 1412, and the determination unit 1413 correspond to the mode determination unit 713 in FIG.
  • the register 1401 holds the input pixel value of the original image
  • the registers 1402-1 to 1402-8 hold the pixel values output from the register 1401 in order. Therefore, the registers 1402-1 to 1402-8 hold eight consecutive pixel values in the order of input. For example, the register 1402-4 holds a pixel value four pixels before the original image, and the register 1402-8 holds a pixel value eight pixels before the original image.
  • the difference absolute value calculator 1403 calculates the difference between the pixel values held by the register 1401 and the register 1402-4 as a prediction error, and outputs the absolute value.
  • the adder 1404 accumulates the prediction error absolute value output from the difference absolute value calculator 1403 by one block, and outputs the prediction error absolute sum of the period 4.
  • the registers 1402-1 to 1402-4 and the absolute difference calculator 1403 operate as a 4-pixel previous predictor.
  • the difference absolute value calculator 1405 calculates the difference between the pixel values held by the register 1401 and the register 1402-8 as a prediction error, and outputs the absolute value.
  • the adder 1406 accumulates the prediction error absolute value output from the difference absolute value calculator 1405 for one block, and outputs the prediction error absolute sum of the period 8.
  • the registers 1402-1 to 1402-8 and the absolute difference calculator 1405 operate as an 8-pixel previous predictor.
  • the normal predictor 1407 calculates X ′ in the formula (1) as a predicted value
  • the difference absolute value calculator 1408 calculates the absolute value of the difference between the pixel value held in the register 1401 and the calculated predicted value. To do.
  • the adder 1409 accumulates the prediction error absolute value output from the difference absolute value calculator 1408 for one block, and outputs the prediction error absolute sum.
  • the counter 1410 resets the accumulation results of the adders 1404, 1406, and 1409 for each block.
  • the priority encoder 1411 selects and outputs the minimum prediction error absolute sum for each block to the accumulation unit 1412 when calculating the prediction error accumulation result for one line.
  • the accumulation unit 1412 accumulates the prediction error absolute sum for each block output from the priority encoder 1411 for one line, and outputs a prediction error accumulation result for each line.
  • the determination unit 1413 determines a wide area mode based on the prediction error accumulation result output from the accumulation unit 1412 and outputs a wide area mode flag.
  • the wide area mode is determined in consideration of the generated code amount from the prediction error accumulation result for one line and the number of pixels in one line.
  • FIG. 15 shows a configuration example of the local evaluation unit 907 of FIG.
  • the configuration example of FIG. 15 illustrates an example in which three types of predictors are provided in the local evaluation unit 720 of FIG.
  • This local evaluation unit includes registers 1501, 1502-1 to 1502-8, difference absolute value calculators 1503, 1505, 1508, adders 1504, 1506, 1509, a normal predictor 1507, a counter 1510, and a priority encoder 1511.
  • the difference absolute value calculators 1503, 1505, 1508, and the normal predictor 1507 correspond to the predictor 721-1 (or 721-2) in FIG.
  • Adders 1504, 1506, and 1509 correspond to the prediction error accumulation unit 722 of FIG.
  • the priority encoder 1511 corresponds to the mode determination unit 723 in FIG.
  • the operations of the registers 1501, 1502-1 to 1502-8, the absolute difference calculators 1503, 1505, 1508, the adders 1504, 1506, 1509, the normal predictor 1507, and the counter 1510 are the same as those of the register 1401 in FIG. 1402-1 to 1402-8, differential absolute value calculators 1403, 1405, 1408, adders 1404, 1406, 1409, normal predictor 1407, and counter 1410.
  • the priority encoder 1511 determines which of the local modes 1 to 3 is consistently applied to the block next input to the block buffer 902, and outputs a local mode flag. At this time, the priority encoder 1511 compares the prediction error absolute sum (the prediction error accumulation result for one block) output from the adders 1504, 1506, and 1509, and generates the minimum prediction error absolute sum. Select.
  • the local mode 1 using the 4-pixel pre-predictor is selected, and if the prediction error absolute sum of the adder 1506 is minimum, the 8-pixel pre-predictor is selected.
  • the local mode 2 using is selected. If the prediction error absolute sum of the adder 1509 is minimum, the local mode 3 using the normal predictor is selected.
  • FIG. 16 shows a configuration example of the prediction unit 903 in FIG.
  • the configuration example of FIG. 16 illustrates an example in which three types of predictors are provided in the image compression apparatus of FIG.
  • the prediction unit 903 includes registers 1601, 1602, 1603-1 to 1603-8, a normal predictor 1604, a multiplexer (MPX) 1605, and a subtracter 1606.
  • the registers 1601, 1602, 1603-1 to 1603-8, and the normal predictor 1604 correspond to the predictor 704-1 (or 704-2) in FIG.
  • the register 1601 holds the pixel value of the original image output from the block buffer 902, and the register 1602 holds the pixel value of the restored pixel output from the inverse quantization unit 908.
  • the registers 1603-1 to 1603-8 hold the pixel values output from the register 1602 in order. Therefore, the registers 1603-1 to 1603-8 hold eight consecutive pixel values in the order of input. For example, the register 1603-4 holds a pixel value four pixels before the restored pixel, and the register 1603-8 holds a pixel value eight pixels before the restored pixel.
  • the normal predictor 1604 calculates X ′ in the equation (1) as a predicted value, and outputs it to the MPX 1605.
  • the MPX 1605 selects one of the pixel value held by the register 1603-4, the pixel value held by the register 1603-8, or the output value of the normal predictor 1604 based on the local mode flag, and predicts the value.
  • the value is output to the subtracter 1606.
  • the local mode flag represents the local mode 1
  • the pixel value of the register 1603-4 is selected
  • the local mode flag represents the local mode 2
  • the pixel value of the register 1603-8 is selected.
  • the output value of the normal predictor 1604 is selected.
  • the subtracter 1606 calculates a prediction error by subtracting the prediction value from the pixel value held by the register 1601, and outputs the prediction error to the quantization unit 904.
  • the prediction unit 903 operates as a 4-pixel previous predictor in the local mode 1, operates as an 8-pixel previous predictor in the local mode 2, and operates as a normal predictor in the local mode 3. To do.
  • FIG. 17 shows a configuration example of the image restoration apparatus
  • FIG. 18 shows a flowchart of the image restoration process.
  • the image restoration device in FIG. 17 is mounted on an in-vehicle device together with an image compression device, for example, and includes a variable length decoder 1701, an inverse quantization unit 1702, and a prediction unit 1703.
  • the variable length decoder 1701 extracts a wide area mode flag, a local mode flag, and a code part from the compression code output from the image compression apparatus, and generates a quantization number by variable length decoding the code part (step 1801). .
  • the wide area mode flag is extracted from the first bit of the line and is output to the inverse quantization unit 1702 together with the quantization number.
  • the local mode flag is extracted from the first 2 bits of the block and output to the prediction unit 1703.
  • the inverse quantization unit 1702 selects an inverse quantizer to be used based on the wide area mode flag from the variable length decoder 1701. Then, the quantization number output from the variable length decoder 1701 is inversely quantized to generate a prediction error quantized value, which is output to the prediction unit 1703 (step 1802).
  • the inverse quantizer corresponding to the wide area mode 1 converts the quantization number into a prediction error quantization value by using, for example, an inverse quantization table as shown in FIG.
  • the quantizer corresponding to the wide area mode 2 converts the quantization number into a prediction error quantization value by using, for example, an inverse quantization table as shown in FIG.
  • the quantization table included in the image compression apparatus and the inverse quantization table included in the image restoration apparatus correspond to each other and have the same step width.
  • the prediction unit 1703 selects a predictor to be used based on the local mode flag from the variable length decoder 1701 (step 1803), and calculates a predicted value of the restored pixel (step 1804).
  • the 4-pixel pre-predictor is selected
  • the 8-pixel pre-predictor is selected
  • the normal predictor is selected.
  • the prediction unit 1703 calculates the pixel value of the restored pixel by adding the obtained prediction value and the prediction error quantization value output from the inverse quantization unit 1702 and outputs it as image data (step 1805).
  • the type of predictor included in the image compression apparatus and the type of predictor included in the image restoration apparatus correspond to each other.
  • FIG. 21 shows a configuration example of the prediction unit 1703 in FIG.
  • the prediction unit 1703 includes registers 2101, 2102, 2103-1 to 2103-8, a normal predictor 2104, an MPX 2105, and an adder 2106.
  • the register 2101 holds the prediction error quantized value output from the inverse quantization unit 1702, and the register 2102 holds the pixel value of the restored pixel output from the adder 2106.
  • the registers 2103-1 to 2103-8 hold the pixel values output from the register 2102 in order. Accordingly, the registers 2103-1 to 2103-8 hold eight consecutive pixel values in the order of input. For example, the register 2103-4 holds a pixel value four pixels before the restored pixel, and the register 2103-8 holds a pixel value eight pixels before the restored pixel.
  • the normal predictor 2104 calculates X ′ in the equation (1) as a predicted value, and outputs it to the MPX 2105.
  • the MPX 2105 selects one of the pixel value held by the register 2103-4, the pixel value held by the register 2103-8, or the output value of the normal predictor 2104 based on the local mode flag, and predicts the value.
  • the value is output to the adder 2106.
  • the local mode flag represents the local mode 1
  • the pixel value of the register 2103-4 is selected
  • the local mode flag represents the local mode 2
  • the pixel value of the register 2103-8 is selected.
  • the output value of the normal predictor 2104 is selected.
  • the subtractor 2106 adds the predicted value and the predicted error quantization value held by the register 2101 to calculate the pixel value of the restored pixel, and outputs it to the register 2102 and an image display unit (not shown).
  • the pixel value of the restored pixel is output to the register 2102 for use in generating a predicted value.
  • the prediction unit 1703 operates as a 4-pixel previous predictor in the local mode 1, operates as an 8-pixel previous predictor in the local mode 2, and operates as a normal predictor in the local mode 3. To do.
  • the image compression device and the image restoration device are mounted on the in-vehicle device, but the application of the image compression device and the image restoration device is not limited to this, It can be widely applied to various image data.
  • the configuration is such that three predictors, two quantizers, and two inverse quantizers are switched.
  • the present invention can be applied to a quantizer and a plurality of inverse quantizers.
  • the configurations of the predictor, quantizer, and inverse quantizer are not limited to those shown in FIGS. 11, 12, 14 to 16, and 19 to 21, and the configuration of the compression code is as follows. It is not restricted to what was shown in FIG.
  • an information processing apparatus (computer) as shown in FIG. 22 is used.
  • 22 includes a CPU 2201, a memory 2202, an input device 2203, an output device 2204, an external storage device 2205, a medium driving device 2206, and a network connection device 2207, which are connected to each other via a bus 2208.
  • the memory 2202 includes, for example, a Read Only Memory (ROM), a Random Access Memory (RAM), and stores programs and data used for processing.
  • the memory 2202 is also used as the line buffer 901 and the block buffer 902 in FIG.
  • the CPU 2201 performs processing of the image compression apparatus or the image restoration apparatus by executing a program using the memory 2202.
  • the input device 2203 is, for example, a keyboard, a pointing device, etc., and is used for inputting instructions and information from the operator.
  • the output device 2204 is, for example, a display, a printer, a speaker, or the like, and is used for outputting an inquiry to the operator and a processing result. This processing result includes the restored image data.
  • the external storage device 2205 is, for example, a magnetic disk device, an optical disk device, a magneto-optical disk device, a tape device, or the like.
  • the information processing apparatus stores programs and data in the external storage device 2205, and loads them into the memory 2202 and uses them as necessary.
  • the medium driving device 2206 drives the portable recording medium 2209 and accesses the recorded contents.
  • the portable recording medium 2209 is an arbitrary computer-readable recording medium such as a memory card, a flexible disk, an optical disk, or a magneto-optical disk.
  • the operator stores programs and data in the portable recording medium 2209, and loads them into the memory 2202 and uses them as necessary.
  • the network connection device 2207 is connected to a communication network such as Local Area Network (LAN) and performs data conversion accompanying communication.
  • the network connection device 2207 transmits the generated compression code to the image restoration device and receives the compression code from the image compression device. Further, the information processing apparatus receives programs and data from an external apparatus via the network connection apparatus 2207 as necessary, and loads them into the memory 2202 for use.
  • LAN Local Area Network
  • FIG. 23 shows a method for providing a program and data to the information processing apparatus of FIG.
  • Programs and data stored in the portable recording medium 2209 and the database 2311 of the external device 2301 are loaded into the memory 2202 of the information processing device 2302.
  • the external device 2301 generates a carrier signal that carries the program and data, and transmits the carrier signal to the information processing device 2302 via an arbitrary transmission medium on the communication network.
  • the CPU 2201 executes the program using the data and performs the above-described processing.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

　予測符号化方式を利用した画像圧縮装置は、圧縮対象画像内の１ラインにつき、複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい予測器による予測誤差量に基づいて、複数種類の量子化器のうち一つの量子化器を決定する。また、上記１ライン内の所定の画素ブロックにつき、上記複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい予測器の種類に基づいて、上記複数種類の予測器のうち一つの予測器を特定する。そして、特定された予測器と決定された量子化器とを用いて画素ブロックのデータを圧縮する。画像復元装置は、決定された量子化器に対応する逆量子化器と特定された予測器とを用いて、圧縮画像データから圧縮対象画像を復元する。

Description

画像圧縮装置及び画像復元装置
　本発明は、予測符号化方式（Differential Pulse Code Modulation，ＤＰＣＭ）を利用した画像圧縮装置及び画像復元装置に関する。
　画像データを圧縮してデータ量を削減する画像圧縮技術は、様々な分野の機器に用いられており、その分野の１つとして車載装置が挙げられる。車載装置に表示される動画像に画像圧縮技術を適用するには、以下の条件を満たす必要がある。
（１）高画質
　自然画とComputer Graphics （ＣＧ）画像の双方で高画質であることが求められる。車載装置で扱う画像情報としては、一般のテレビ画像や映画等に代表される自然画と、カーナビゲーションの地図等に代表されるＣＧ画像（デジタル画像）が知られている。これらは画像の性質としては大きく異なり、自然画では低周波成分が、またデジタル画像では高周波成分が多く含まれている。最近の車載装置や携帯電話機を含む携帯端末では、地図等のデジタル画像と、テレビ画像や映画等の自然画像との両方を扱うようになってきており、これらのように特性の異なる画像についても効果的な画像圧縮技術が望まれている。
（２）低遅延
　映像情報は、通常、車載Local Area Network（ＬＡＮ）により伝送される。このとき、車中の前部座席と後部座席の双方において画面のズレがないように同等の映像を表示するためには、圧縮、伝送、及び復元処理に時間がかからず低遅延であることが求められる。
（３）軽量
　多重伝送を行う場合、ＬＡＮ端末毎に圧縮装置及び復元装置が必要になるため、個々の装置の回路規模が小さく、かつ、軽量であることが求められる。
　画像圧縮技術の１つとして、画素単位で画素値を予測する予測符号化方式が知られている。予測符号化方式を利用した画像圧縮技術では、量子化ステップの幅を変化させることで、自然画とＣＧ画像のように特性の異なる画像の双方に対して、精密に発生符号量を調整することができる。
　図１は、この予測符号化方式を利用した画像圧縮処理を示している。予測器１０２は、圧縮前の画像データ１０１が入力されると、周辺画素の画素値から対象画素の画素値を予測し、実際の画素値と予測値の差を予測誤差として出力する。
　例えば、通常の平面予測では、図２に示すように、注目ライン２０２上の対象画素２１４の画素値Ｘが、注目ライン２０２上の隣接画素２１３と直前ライン２０１上の隣接画素２１１及び２１２の画素値を用いて予測される。画素２１３、２１１、及び２１２の画素値をそれぞれＡ、Ｂ、及びＣとすると、対象画素２１４の予測値Ｘ’は次式により求められる。

Ｘ’＝Ａ＋Ｃ－Ｂ　　　（１）

　この場合、画像は概ね平坦であり、隣接画素の画素値は概ね近い値である、という前提で予測が行われる。
　次に、量子化器１０３は、予測誤差Ｘ－Ｘ’を量子化して代表値に変換する。量子化器１０３が使用する量子化ステップ幅の大小によって、同じ画像データ１０１に対する代表値は異なってくる。
　次に、可変長符号器１０４は、その代表値の出現頻度に応じた可変長符号を割り当てて、圧縮符号を生成する。通常、可変長符号の符号長は出現頻度に反比例した長さになるため、代表値が異なれば符号長も異なる。このため、量子化ステップ幅の大小によって、同じ画像データ１０１に対する圧縮効率が変化する。
　図３は、量子化ステップ幅が小さい場合の量子化代表値の例を示している。横軸は、予測器１０２から出力される予測誤差を表し、縦軸は、予測誤差の出現頻度を表している。この例では、予測誤差－３０～＋３０が５つの量子化ステップ３０１～３０５に分割されており、それぞれの代表値は－１８、－６、０、＋６、＋１８となっている。この場合、代表値－１８及び＋１８の符号長は最も長く、代表値－６及び＋６の符号長は中位であり、代表値０の符号長は最も短くなる。
　一方、図４は、量子化ステップ幅が大きい場合の量子化代表値の例を示している。この例では、予測誤差－３０～＋３０が３つの量子化ステップ４０１～４０３に分割されており、それぞれの代表値は－１５、０、＋１５となっている。図３の場合と同様に、代表値０の符号長は最も短いが、代表値－１５及び＋１５の符号長としては中位の長さを割り当てることが可能である。
　このように、量子化ステップ幅が小さい量子化器では、量子化誤差は小さくなる（画質は良い）が、圧縮効率は低下する。一方、量子化ステップ幅が大きい量子化器では、符号長の総和が短くなるので圧縮効率は向上するが、量子化誤差は大きくなる（画質は悪い）。
　このような画像圧縮処理において、異なる種類の予測アルゴリズムを選択的に切り替える方法が知られている（例えば、特許文献１を参照）。この方法では、異なる種類の音声信号が混在する場合において、それぞれ異なる予測アルゴリズムで動作する２つの予測器を設け、どちらの予測値に基づく符号を出力するかをモード判定により決定する。
　また、フィードバック型の符号量制御方法も知られている（例えば、特許文献２及び３を参照）。この制御方法では、圧縮データが可変レートでレートバッファに取り込まれ、そのレートバッファの充足度に応じて、圧縮データのビット伝送レートが修正される。その際、複数の量子化器のうちの１つを選択することで、ビット伝送レートを修正することができる。
　図５は、２つの予測器を切り替える回路と２つの量子化器を切り替える回路を組み合わせた、仮想的な画像圧縮装置の構成例を示している。この画像圧縮装置は、バッファ５０１、予測器５０２－１、５０２－２、選択部５０３、５０５、５０７、モード判定部５０４、量子化器５０６－１、５０６－２、可変長符号器５０８、レートバッファ５０９、及びレートコントローラ５１０を備える。
　バッファ５０１は、入力される画像データのうち１ライン分又は１フレーム分の画素を格納し、予測器５０２－１及び５０２－２は、それぞれ異なる予測アルゴリズムに基づき対象画素の予測誤差を出力する。モード判定部５０４は、予測器５０２－１及び５０２－２の予測誤差に応じて選択部５０３を切り替え、いずれかの予測誤差を選択部５０５に出力する。
　量子化器５０６－１及び５０６－２は、それぞれ異なる量子化ステップ幅で予測誤差を量子化し、可変長符号器５０８は、量子化代表値を可変長符号に変換してレートバッファ５０９に出力する。レートコントローラ５１０は、レートバッファ５０９の充足度に応じて選択部５０５及び５０７を切り替え、量子化器５０６－１又は５０６－２のいずれかを選択する。
　このような構成によれば、予測器及び量子化器の両方を選択的に切り替えることができるが、次のような問題がある。
（１）選択される予測器によって符号化効率が異なるため、予測器を切り替えることで特性の異なる信号（画像）に対しても圧縮率の向上が期待できる。しかしながら、予測器によって発生する符号量が異なり、モード判定部５０４は発生符号量をモニタできないため、予測器の切り替えにより符号量を調整することは不可能である。
（２）レートコントローラ５１０は、レートバッファ５０９の充足度が高くなったときに初めて伝送レートを下げる制御を開始する。このため、圧縮開始直後は量子化ステップ幅が小さく設定され、図６の矢印６０３が示すように、発生符号量６０１が平均発生符号量６０２を上回って画質が過剰に良くなる。一方、レートバッファ５０９の充足度が高くなると、局所的に量子化ステップ幅が粗くなり、矢印６０４が示すように、発生符号量６０１が減少して画質が過剰に悪くなる場合がある。特にＣＧ画像のようにドット変動が多い場合は、予測精度が下がるため、急激に画質が悪くなる場合がある。
　さらに、予測器の予測誤差から量子化ステップ幅を決定する方法も知られている（例えば、特許文献４を参照）。この方法では、入力される音声信号を一定の時間間隔で区切って得られるブロック毎に予測器を決定し、その予測器による予測誤差から量子化ステップ幅を決定する。そして、決定した予測器と量子化ステップ幅により、そのブロックの音声信号を圧縮する。
　この場合、量子化ステップ幅を決定する際に参照するブロックと、決定された量子化ステップ幅による量子化の対象となるブロックとが同一であるので、局所的な情報（ブロック）のみに基づいて量子化が行われる。局所的な情報に応じて量子化ステップ幅が決定されるため、ステップ幅の変更が頻繁に発生する（もしくは変更幅が大きくなる）可能性があり、出力データの品質劣化につながる恐れがある。
特許第３２２８９４３号明細書 特開平８－２９８４６５号公報 米国特許第４０９３９６２号明細書 特開平１０－２０８９３号公報
　本発明の課題は、予測符号化方式を利用した画像圧縮技術において、局所的な画像劣化を起こさずに圧縮符号の符号量を調整することである。
　開示の画像圧縮装置は、予測符号化方式を利用した画像圧縮装置であって、複数種類の予測器、複数種類の量子化器、広域評価部、局所評価部、及び圧縮部を有する。
　広域評価部は、圧縮対象画像内の１ラインにつき、上記複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい予測器による予測誤差量に基づいて、複数種類の量子化器のうち一つの量子化器を決定する。
　局所評価部は、上記１ライン内の所定の画素ブロックにつき、上記複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい予測器の種類に基づいて、上記複数種類の予測器のうち一つの予測器を特定する。
　圧縮部は、局所評価部により特定された予測器と、広域評価部により決定された量子化器とを用いて、所定の画素ブロックのデータを圧縮する。
　開示の画像復元装置は、予測符号化方式を利用した画像復元装置であって、受信部及び復元部を有する。
　受信部は、量子化器情報、予測器情報、及び圧縮画像データを受信する。量子化器情報は、圧縮対象画像内の１ラインにつき、複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい予測器による予測誤差量に基づいて決定された、複数種類の量子化器のうち一つの量子化器を示す。
　予測器情報は、上記１ライン内の所定の画素ブロックにつき、上記複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい予測器の種類に基づいて特定された、上記複数種類の予測器のうち一つの予測器を示す。
　圧縮画像データは、特定された予測器と決定された量子化器とを用いて所定の画素ブロックのデータを圧縮して得られる。復元部は、量子化器情報が示す量子化器に対応する逆量子化器と、予測器情報が示す予測器とを用いて、圧縮画像データから圧縮対象画像を復元する。
　このような画像圧縮装置及び画像復元装置によれば、画素ブロック毎に誤差が小さい方の予測器を選択することで、予測誤差が低減される。また、圧縮処理の処理単位となる画素ブロックよりも大きな範囲の画像データに基づいて量子化器が選択されるため、局所的な情報に左右されずに量子化ステップ幅を決定することができる。
　１ライン全体の傾向として予測誤差が大きければ、予め大きな量子化ステップ幅を選択することで、圧縮後の発生符号量の増加が抑止される。また、処理途中で量子化ステップ幅を変更する場合でも、変更幅が極端に大きくならないため、目立つほどの画質劣化を起こすこともない。したがって、局所的な画像劣化を起こさずに圧縮符号の符号量を調整することができる。
予測符号化方式を利用した画像圧縮処理を示す図である。 通常の平面予測を示す図である。 量子化ステップ幅が小さい場合の量子化代表値を示す図である。 量子化ステップ幅が大きい場合の量子化代表値を示す図である。 仮想的な画像圧縮装置の構成図である。 広域評価を行わない場合の発生符号量の変化を示す図である。 第１の画像圧縮装置の構成図である。 広域評価を行う場合の発生符号量の変化を示す図である。 第２の画像圧縮装置の構成図である。 画像圧縮処理のフローチャートである。 量子化ステップ幅が小さい場合の量子化テーブルを示す図である。 量子化ステップ幅が大きい場合の量子化テーブルを示す図である。 圧縮符号を示す図である。 広域評価部の構成図である。 局所評価部の構成図である。 第１の予測部の構成図である。 画像復元装置の構成図である。 画像復元処理のフローチャートである。 量子化ステップ幅が小さい場合の逆量子化テーブルを示す図である。 量子化ステップ幅が大きい場合の逆量子化テーブルを示す図である。 第２の予測部の構成図である。 情報処理装置の構成図である。 プログラムおよびデータの提供方法を示す図である。
　以下、図面を参照しながら、本発明を実施するための最良の形態を詳細に説明する。
　上述したように、予測器の種類や画像の種類によって発生符号量及び画質が大きく変動することが知られている。これに対して、高画質、低遅延、及び軽量という条件を満たすべく、ライン方向の予測符号化方式を適用する際に、自然画向け及びＣＧ画像向けにそれぞれ異なる予測器を選択的に切り替えるだけでなく、予測器を切り替えた場合の予測誤差を圧縮前に広域的に（ライン単位で）推定する。そして、ライン単位での推定結果をもとに量子化ステップ幅を調整し、発生符号量及び画質が一定になるようにする。
　図７は、このような画像圧縮装置の構成例を示している。この画像圧縮装置は、ラインバッファ７０１、ブロックバッファ７０２、選択部７０３、７０５、７０６、７０８、予測器７０４－１、７０４－２、量子化器７０７－１、７０７－２、可変長符号器７０９、広域評価部７１０、及び局所評価部７２０を備える。
　広域評価部７１０は、予測器７１１－１、７１１－２、予測誤差累算部７１２、及びモード判定部７１３を備え、局所評価部７２０は、予測器７２１－１、７２１－２、予測誤差累算部７２２、及びモード判定部７２３を備える。
　ラインバッファ７０１は、入力される画像データのうち１ライン分の画素を、圧縮対象ラインとして格納する。一般に、１ラインは複数個の画素ブロックからなり、１ブロックは所定数（例えば、８個又は１６個）の画素からなる。ブロックバッファ７０２は、ラインバッファ７０１に格納された１ライン分の画素のうち、１ブロック分の画素を圧縮対象ブロックとして格納する。選択部７０３は、ブロックバッファ７０２から出力される画素の出力先として、予測器７０４－１又は７０４－２のいずれかを選択する。
　予測器７０４－１及び７０４－２は、それぞれ異なる予測アルゴリズムに基づき対象画素の予測誤差を出力する。選択部７０５は、予測器７０４－１又は７０４－２のいずれかから出力される画素を選択する。量子化器７０７－１及び７０７－２は、それぞれ異なる量子化ステップ幅で予測誤差を量子化し、可変長符号器７０９は、量子化代表値を可変長符号に変換して圧縮符号を生成する。
　広域評価部７１０の予測器７１１－１及び７１１－２は、それぞれ予測器７０４－１及び７０４－２と同じ予測アルゴリズムに基づき、ラインバッファ７０１に入力される画素の予測誤差を出力する。この画素は、ラインバッファ７０１に格納された圧縮対象ラインの次のラインの画素に相当する。
　予測誤差累算部７１２は、予測器７１１－１及び７１１－２によって、１ライン分の予測誤差累算結果を算出する際に、ブロック毎に最小の予測誤差絶対和を選択して累算することで、１ライン分の画素の予測誤差を累算し、モード判定部７１３は、該累算した予測誤差のうち少ない方の予測誤差累算結果に基づいて選択部７０６及び７０８を切り替え、量子化器７０７－１又は７０７－２のいずれかを選択する。　局所評価部７２０の予測器７２１－１及び７２１－２は、それぞれ予測器７０４－１及び７０４－２と同じ予測アルゴリズムに基づき、ラインバッファ７０１から出力される画素の予測誤差を出力する。この画素は、圧縮対象ラインの画素に相当する。
　予測誤差累算部７２２は、予測器７２１－１及び７２１－２による１ブロック分の画素の予測誤差をそれぞれ累算し、モード判定部７２３は、予測誤差累算結果すなわち該累算した予測誤差のうち少ない方の予測誤差を出力した予測器に基づいて選択部７０３及び７０５を切り替え、予測器７０４－１又は７０４－２のいずれかを選択する。　予測誤差累算部７１２及び７２２とモード判定部７１３及び７２３の構成としては、例えば、国際出願ＰＣＴ／ＪＰ２００７／００１１３５の明細書に記載された構成を採用することができる。
　なお、図７では、２つの予測器と２つの量子化器を切り替える構成になっているが、広域評価部７１０が備える予測器と、局所評価部７２０が備える予測器と、符号化に利用する予測器とがそれぞれ同様の種類を備えていれば、予測器及び／又は量子化器の数は３つ以上でも構わない。
　このような画像圧縮装置によれば、局所的な予測誤差に基づいて予測器７０４－１又は７０４－２を選択的に切り替えるだけでなく、広域的な予測誤差の推定結果に基づいて量子化器７０７－１又は７０７－２を選択的に切り替えることができる。
　局所評価部７２０の動作により、画素ブロック毎に誤差が小さい方の予測器を選択することで、予測誤差が低減される。また、広域評価部７１０の動作により、圧縮処理の処理単位となるブロックよりも大きな範囲の画像データに基づいて量子化器が選択されるため、局所的な情報に左右されずに量子化ステップ幅を決定することができる。
　１ライン全体の傾向として予測誤差が大きければ、予め大きな量子化ステップ幅を選択することで、図８の矢印８０３が示すように、圧縮後の発生符号量８０１の増加が抑止される。また、処理途中で量子化ステップ幅を変更する場合でも、矢印８０４が示すように、変更幅が極端に大きくならないため、目立つほどの画質劣化を起こすこともない。したがって、発生符号量８０１は平均発生符号量８０２から極端に乖離することがなくなり、画質が適切に維持される。
　このように、実際の圧縮処理を行う前に適切な予測器及び量子化器が選択されるため、発生符号量を抑えることができる。図７の構成では、圧縮前に推定処理を行う広域評価部７１０を設ける必要があるが、１次元予測符号化方式を採用すればライン単位で処理が完結するため、低遅延及び軽量が達成できる。
　次に、図９から図１６までを参照しながら、画像圧縮装置の構成と動作についてより詳細に説明する。ここでは、車載装置に搭載される画像圧縮装置を想定し、圧縮対象画像には自然画及びＣＧ画像が含まれるものとする。ＣＧ画像では周期パターンが頻出するため、数画素前を参照する周期パターン予測器と通常の予測器を切り替えて使用する必要がある。
　図９は、このような画像圧縮装置の構成例を示しており、図１０は、画像圧縮処理のフローチャートを示している。図９の画像圧縮装置は、ラインバッファ９０１、ブロックバッファ９０２、予測部９０３、量子化部９０４、可変長符号器９０５、広域評価部９０６、局所評価部９０７、及び逆量子化部９０８を備える。
　入力される画像データは圧縮対象となる画素の集合であり、画面内のライン方向の順序に従って画素が送信されてくる。まず、広域評価部９０６は、圧縮前に予め１ラインで発生する予測誤差を、広域評価部９０６が備える複数種類の予測器毎に累算する（ステップ１００１）。
　そして、最も少ない予測誤差を出力した予測器による予測誤差累算結果からどの量子化器を使用するかを決定し、使用する量子化器を示す広域モードフラグを量子化部９０４及び可変長符号器９０５に出力する（ステップ１００２）。広域モードとしては、例えば、小さな量子化ステップ幅の量子化器を使用する広域モード１と、大きな量子化ステップ幅の量子化器を使用する広域モード２の２種類が用いられる。
　ラインバッファ９０１は、１ライン分の画素を圧縮対象ラインとして格納し、広域評価部９０６が１ライン分の予測誤差を累算して広域モードを決定するまで、そのラインの圧縮処理を遅延させる。
　次に、局所評価部９０７は、ラインバッファ９０１から出力される画素を用いて、局所評価部９０７が備える複数種類の予測器毎にブロック単位で予測誤差を算出し、最も少ない予測誤差を出力した予測器に従ってどの予測器を使用して符号化処理を行うかを決定し、使用する予測器を示す局所モードフラグを予測部９０３及び可変長符号器９０５に出力する（ステップ１００３）。
　局所モードとしては、例えば、４画素前予測器を使用する局所モード１と、８画素前予測器を使用する局所モード２と、通常予測器を使用する局所モード３が用いられる。４画素前予測器は、４画素前の画素値を予測値として採用し、８画素前予測器は、８画素前の画素値を予測値として採用し、通常予測器は、例えば、（１）式のＸ’を予測値として採用する。
　ブロックバッファ９０２は、１ブロック分の画素を圧縮対象ブロックとして格納し、局所評価部９０７が１ブロック分の予測誤差を累算して局所モードを決定するまで、そのブロックの圧縮処理を遅延させる。
　次に、予測部９０３は、局所評価部９０７からの局所モードフラグをもとに使用する予測器を選択し、圧縮対象画素（原画）の画素値と予測値の差分である予測誤差を算出する（ステップ１００４）。
　次に、量子化部９０４は、広域評価部９０６からの広域モードフラグをもとに使用する量子化器を選択する。そして、予測部９０３から出力される予測誤差を量子化し、量子化値と量子化番号を逆量子化部９０８及び可変長符号器９０５の両方に出力する（ステップ１００５）。
　広域モード１に対応する量子化器は、例えば、図１１に示すような量子化テーブルにより、予測誤差を量子化値と量子化番号に変換する。この量子化テーブルでは、予測誤差の範囲が比較的小さな量子化ステップ幅で分割されている。
　一方、広域モード２に対応する量子化器は、例えば、図１２に示すような量子化テーブルにより、予測誤差を量子化値と量子化番号に変換する。この量子化テーブルでは、予測誤差の範囲が比較的大きな量子化ステップ幅で分割されている。
　逆量子化部９０８は、予測値と量子化値を加算して原画に対応する復元画素の画素値を算出し、予測部９０３に出力する。
　可変長符号器９０５は、広域モードフラグ、局所モードフラグ、及び量子化番号をそれぞれ判別可能な形式で圧縮符号を生成し、画像復元装置に出力する（ステップ１００６）。このとき、量子化番号は可変長符号に変換される。画像復元装置は、圧縮符号に含まれる広域モードフラグ及び局所モードフラグをもとにモード遷移を行う。
　図１３は、可変長符号器９０５から出力される圧縮符号の例を示している。広域モードフラグ１３０１は、ライン毎にライン先頭の画素が圧縮されたときに出力される。広域モード１の場合は、例えば、固定長ビット“０”が出力され、広域モード２の場合は、例えば、固定長ビット“１”が出力される。
　局所モードフラグ１３０２－１～１３０２－４は、ブロック毎にブロック先頭の画素が圧縮されたときに出力される。局所モード１の場合は、例えば、固定長ビット“００”が出力され、局所モード２の場合は、例えば、固定長ビット“０１”が出力され、局所モード３の場合は、例えば、固定長ビット“１０”が出力される。
　符号部１３０３－１～１３０３－４は、１ブロック分の可変長符号の列である。
　図１４は、図９の広域評価部９０６の構成例を示している。なお、図１４の構成例は、図７の広域評価部７１０の中に、予測器が３種類備えられている例を示している。この広域評価部は、レジスタ１４０１、１４０２－１～１４０２－８、差分絶対値算出器１４０３、１４０５、１４０８、加算器１４０４、１４０６、１４０９、通常予測器１４０７、カウンタ１４１０、プライオリティエンコーダ１４１１、累算部１４１２、及び判定部１４１３を備える。差分絶対値算出器１４０３、１４０５、１４０８、及び通常予測器１４０７は、図７の予測器７１１－１（もしくは７１１－２）に相当する。加算器１４０４、１４０６、１４０９は、図７の予測誤差累算部７１２に相当する。プライオリティエンコーダ１４１１、累算部１４１２、及び判定部１４１３は、図７のモード判定部７１３に相当する。
　レジスタ１４０１は、入力される原画の画素値を保持し、レジスタ１４０２－１～１４０２－８は、レジスタ１４０１から出力される画素値を順番に保持する。したがって、レジスタ１４０２－１～１４０２－８には、連続する８個の画素値が入力順に保持される。例えば、レジスタ１４０２－４は、原画に対して４画素前の画素値を保持し、レジスタ１４０２－８は、原画に対して８画素前の画素値を保持している。
　差分絶対値算出器１４０３は、レジスタ１４０１及びレジスタ１４０２－４が保持する画素値の差分を予測誤差として算出し、その絶対値を出力する。加算器１４０４は、差分絶対値算出器１４０３から出力される予測誤差絶対値を１ブロック分累算して、周期４の予測誤差絶対和を出力する。この場合、レジスタ１４０２－１～１４０２－４と差分絶対値算出器１４０３は、４画素前予測器として動作する。
　差分絶対値算出器１４０５は、レジスタ１４０１及びレジスタ１４０２－８が保持する画素値の差分を予測誤差として算出し、その絶対値を出力する。加算器１４０６は、差分絶対値算出器１４０５から出力される予測誤差絶対値を１ブロック分累算して、周期８の予測誤差絶対和を出力する。この場合、レジスタ１４０２－１～１４０２－８と差分絶対値算出器１４０５は、８画素前予測器として動作する。
　通常予測器１４０７は、例えば、（１）式のＸ’を予測値として算出し、差分絶対値算出器１４０８は、レジスタ１４０１が保持する画素値と算出された予測値の差分の絶対値を算出する。加算器１４０９は、差分絶対値算出器１４０８から出力される予測誤差絶対値を１ブロック分累算して、予測誤差絶対和を出力する。
　カウンタ１４１０は、ブロック毎に加算器１４０４、１４０６、及び１４０９の累算結果をリセットする。
　ところで、実際の圧縮処理では、ブロック単位で局所モード１～３のうちのいずれかのモードが一貫して適用される。そこで、プライオリティエンコーダ１４１１は、１ライン分の予測誤差累算結果を算出する際に、ブロック毎に最小の予測誤差絶対和を選択して累算部１４１２に出力する。
　累算部１４１２は、プライオリティエンコーダ１４１１から出力されるブロック毎の予測誤差絶対和を１ライン分累算し、ライン単位の予測誤差累算結果を出力する。
　判定部１４１３は、累算部１４１２から出力される予測誤差累算結果をもとに広域モードを決定し、広域モードフラグを出力する。ここで、所定の圧縮率を実現したい場合は、１ライン分の予測誤差累算結果と１ラインの画素数から、発生符号量を考慮して広域モードが決定される。
　例えば、次式のような条件が成り立つ場合は、図１１のような量子化器を使用しても、発生符号量が比較的少ない量子化番号１～３が頻出すると考えられるため、広域モード１が選択される。

１ライン分の予測誤差累算結果／１ラインの画素数＜７　　　（２）

　（２）式の左辺は、１画素当たりの平均予測誤差を表しており、（２）式の右辺は、平均予測誤差の閾値を表している。逆に、（２）式が満たされない場合は、図１１に示した量子化器を使用すると、発生符号量が比較的多い量子化番号４以上が頻出する可能性がある。そこで、図１２に示した量子化器を使用するために、広域モード２が選択される。
　なお、（２）式の右辺の閾値７は一例に過ぎず、量子化テーブルの内容によって閾値は変動する。
　図１５は、図９の局所評価部９０７の構成例を示している。なお、図１５の構成例は、図７の局所評価部７２０の中に、予測器が３種類備えられている例を示している。この局所評価部は、レジスタ１５０１、１５０２－１～１５０２－８、差分絶対値算出器１５０３、１５０５、１５０８、加算器１５０４、１５０６、１５０９、通常予測器１５０７、カウンタ１５１０、及びプライオリティエンコーダ１５１１を備える。差分絶対値算出器１５０３、１５０５、１５０８、及び通常予測器１５０７は、図７の予測器７２１－１（もしくは７２１－２）に相当する。加算器１５０４、１５０６、１５０９は、図７の予測誤差累算部７２２に相当する。プライオリティエンコーダ１５１１は、図７のモード判定部７２３に相当する。
　このうち、レジスタ１５０１、１５０２－１～１５０２－８、差分絶対値算出器１５０３、１５０５、１５０８、加算器１５０４、１５０６、１５０９、通常予測器１５０７、及びカウンタ１５１０の動作は、図１４のレジスタ１４０１、１４０２－１～１４０２－８、差分絶対値算出器１４０３、１４０５、１４０８、加算器１４０４、１４０６、１４０９、通常予測器１４０７、及びカウンタ１４１０の動作と同様である。
　プライオリティエンコーダ１５１１は、ブロックバッファ９０２に次に入力されるブロックに対して、局所モード１～３のいずれを一貫して適用するかを決定し、局所モードフラグを出力する。このとき、プライオリティエンコーダ１５１１は、加算器１５０４、１５０６、及び１５０９から出力される予測誤差絶対和（１ブロック分の予測誤差累算結果）を比較し、最小の予測誤差絶対和を生成した予測器を選択する。
　したがって、加算器１５０４の予測誤差絶対和が最小であれば、４画素前予測器を使用する局所モード１が選択され、加算器１５０６の予測誤差絶対和が最小であれば、８画素前予測器を使用する局所モード２が選択される。また、加算器１５０９の予測誤差絶対和が最小であれば、通常予測器を使用する局所モード３が選択される。
　図１６は、図９の予測部９０３の構成例を示している。なお、図１６の構成例は、図７の画像圧縮装置において、予測器が３種類備えられている例を示している。この予測部９０３は、レジスタ１６０１、１６０２、１６０３－１～１６０３－８、通常予測器１６０４、マルチプレクサ（ＭＰＸ）１６０５、及び減算器１６０６を備える。レジスタ１６０１、１６０２、１６０３－１～１６０３－８、及び通常予測器１６０４は、図７の予測器７０４－１（もしくは７０４－２）に相当する。
　レジスタ１６０１は、ブロックバッファ９０２から出力される原画の画素値を保持し、レジスタ１６０２は、逆量子化部９０８から出力される復元画素の画素値を保持する。レジスタ１６０３－１～１６０３－８は、レジスタ１６０２から出力される画素値を順番に保持する。したがって、レジスタ１６０３－１～１６０３－８には、連続する８個の画素値が入力順に保持される。例えば、レジスタ１６０３－４は、復元画素に対して４画素前の画素値を保持し、レジスタ１６０３－８は、復元画素に対して８画素前の画素値を保持している。
　通常予測器１６０４は、例えば、（１）式のＸ’を予測値として算出し、ＭＰＸ１６０５に出力する。
　ＭＰＸ１６０５は、局所モードフラグをもとに、レジスタ１６０３－４が保持する画素値、レジスタ１６０３－８が保持する画素値、又は通常予測器１６０４の出力値のいずれかを選択し、その値を予測値として減算器１６０６に出力する。局所モードフラグが局所モード１を表す場合は、レジスタ１６０３－４の画素値が選択され、局所モード２を表す場合は、レジスタ１６０３－８の画素値が選択される。また、局所モード３を表す場合は、通常予測器１６０４の出力値が選択される。
　減算器１６０６は、レジスタ１６０１が保持する画素値から予測値を減算して予測誤差を算出し、量子化部９０４に出力する。
　このように、予測部９０３は、局所モード１の場合は４画素前予測器として動作し、局所モード２の場合は８画素前予測器として動作し、局所モード３の場合は通常予測器として動作する。
　次に、図１７から図２１までを参照しながら、圧縮符号から元の画像データを復元する画像復元装置の構成と動作について説明する。
　図１７は、画像復元装置の構成例を示しており、図１８は、画像復元処理のフローチャートを示している。図１７の画像復元装置は、例えば、画像圧縮装置とともに車載装置に搭載され、可変長復号器１７０１、逆量子化部１７０２、及び予測部１７０３を備える。
　可変長復号器１７０１は、画像圧縮装置から出力された圧縮符号から広域モードフラグ、局所モードフラグ、及び符号部を抽出し、符号部を可変長復号して量子化番号を生成する（ステップ１８０１）。広域モードフラグは、ライン先頭１ビットから抽出され、量子化番号とともに逆量子化部１７０２に出力される。局所モードフラグはブロック先頭２ビットから抽出され、予測部１７０３に出力される。
　次に、逆量子化部１７０２は、可変長復号器１７０１からの広域モードフラグをもとに使用する逆量子化器を選択する。そして、可変長復号器１７０１から出力される量子化番号を逆量子化して予測誤差量子化値を生成し、予測部１７０３に出力する（ステップ１８０２）。
　広域モード１に対応する逆量子化器は、例えば、図１９に示すような逆量子化テーブルにより、量子化番号を予測誤差量子化値に変換する。一方、広域モード２に対応する量子化器は、例えば、図２０に示すような逆量子化テーブルにより、量子化番号を予測誤差量子化値に変換する。当然ながら、画像圧縮装置が有する量子化テーブルと画像復元装置が有する逆量子化テーブルとは、それぞれ対応し、同じステップ幅を持つものである。
　次に、予測部１７０３は、可変長復号器１７０１からの局所モードフラグをもとに使用する予測器を選択し（ステップ１８０３）、復元画素の予測値を算出する（ステップ１８０４）。局所モード１の場合は４画素前予測器が選択され、局所モード２の場合は８画素前予測器が選択され、局所モード３の場合は通常予測器が選択される。
　そして、予測部１７０３は、得られた予測値と、逆量子化部１７０２から出力される予測誤差量子化値を加算して復元画素の画素値を算出し、画像データとして出力する（ステップ１８０５）。また当然ながら、画像圧縮装置が有する予測器の種類と画像復元装置が有する予測器の種類とは、それぞれ対応するものである。
　図２１は、図１７の予測部１７０３の構成例を示している。この予測部１７０３は、レジスタ２１０１、２１０２、２１０３－１～２１０３－８、通常予測器２１０４、ＭＰＸ２１０５、及び加算器２１０６を備える。
　レジスタ２１０１は、逆量子化部１７０２から出力される予測誤差量子化値を保持し、レジスタ２１０２は、加算器２１０６から出力される復元画素の画素値を保持する。レジスタ２１０３－１～２１０３－８は、レジスタ２１０２から出力される画素値を順番に保持する。したがって、レジスタ２１０３－１～２１０３－８には、連続する８個の画素値が入力順に保持される。例えば、レジスタ２１０３－４は、復元画素に対して４画素前の画素値を保持し、レジスタ２１０３－８は、復元画素に対して８画素前の画素値を保持している。
　通常予測器２１０４は、例えば、（１）式のＸ’を予測値として算出し、ＭＰＸ２１０５に出力する。
　ＭＰＸ２１０５は、局所モードフラグをもとに、レジスタ２１０３－４が保持する画素値、レジスタ２１０３－８が保持する画素値、又は通常予測器２１０４の出力値のいずれかを選択し、その値を予測値として加算器２１０６に出力する。局所モードフラグが局所モード１を表す場合は、レジスタ２１０３－４の画素値が選択され、局所モード２を表す場合は、レジスタ２１０３－８の画素値が選択される。また、局所モード３を表す場合は、通常予測器２１０４の出力値が選択される。
　減算器２１０６は、予測値とレジスタ２１０１が保持する予測誤差量子化値とを加算して復元画素の画素値を算出し、レジスタ２１０２と不図示の画像表示部に出力する。この復元画素の画素値は、予測値の生成に使用するためにレジスタ２１０２に出力される。
　このように、予測部１７０３は、局所モード１の場合は４画素前予測器として動作し、局所モード２の場合は８画素前予測器として動作し、局所モード３の場合は通常予測器として動作する。
　図９から図２１までの実施形態では、画像圧縮装置及び画像復元装置が車載装置に搭載される場合を想定しているが、画像圧縮装置及び画像復元装置の用途はこれに限られず、一般的な画像データに広く適用可能である。
　また、図９から図２１までの実施形態では、３つの予測器、２つの量子化器、及び２つの逆量子化器を切り替える構成になっているが、一般には、複数の予測器、複数の量子化器、及び複数の逆量子化器に対して適用可能である。
　さらに、予測器、量子化器、及び逆量子化器の構成は、図１１、図１２、図１４～図１６、及び図１９～図２１に示したものに限られず、圧縮符号の構成は、図１３に示したものに限られない。
　図７及び図９の画像圧縮装置と図１７の画像復元装置の処理をソフトウェアにより実現する場合、例えば、図２２に示すような情報処理装置（コンピュータ）が用いられる。図２２の情報処理装置は、ＣＰＵ２２０１、メモリ２２０２、入力装置２２０３、出力装置２２０４、外部記憶装置２２０５、媒体駆動装置２２０６、およびネットワーク接続装置２２０７を備え、それらはバス２２０８により互いに接続されている。
　メモリ２２０２は、例えば、Read Only Memory（ＲＯＭ）、Random Access Memory（ＲＡＭ）等を含み、処理に用いられるプログラムおよびデータを格納する。メモリ２２０２は、図９のラインバッファ９０１及びブロックバッファ９０２としても使用される。ＣＰＵ２２０１は、メモリ２２０２を利用してプログラムを実行することにより、画像圧縮装置又は画像復元装置の処理を行う。
　入力装置２２０３は、例えば、キーボード、ポインティングデバイス等であり、オペレータからの指示や情報の入力に用いられる。出力装置２２０４は、例えば、ディスプレイ、プリンタ、スピーカ等であり、オペレータへの問い合わせや処理結果の出力に用いられる。この処理結果には、復元された画像データが含まれる。
　外部記憶装置２２０５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、テープ装置等である。情報処理装置は、この外部記憶装置２２０５に、プログラムおよびデータを格納しておき、必要に応じて、それらをメモリ２２０２にロードして使用する。
　媒体駆動装置２２０６は、可搬記録媒体２２０９を駆動し、その記録内容にアクセスする。可搬記録媒体２２０９は、メモリカード、フレキシブルディスク、光ディスク、光磁気ディスク等の任意のコンピュータ読み取り可能な記録媒体である。オペレータは、この可搬記録媒体２２０９にプログラムおよびデータを格納しておき、必要に応じて、それらをメモリ２２０２にロードして使用する。
　ネットワーク接続装置２２０７は、Local Area Network（ＬＡＮ）等の通信ネットワークに接続され、通信に伴うデータ変換を行う。ネットワーク接続装置２２０７は、生成された圧縮符号を画像復元装置に送信したり、画像圧縮装置から圧縮符号を受信したりする。また、情報処理装置は、必要に応じて、プログラムおよびデータを外部の装置からネットワーク接続装置２２０７を介して受け取り、それらをメモリ２２０２にロードして使用する。
　図２３は、図２２の情報処理装置にプログラムおよびデータを提供する方法を示している。可搬記録媒体２２０９や外部装置２３０１のデータベース２３１１に格納されたプログラムおよびデータは、情報処理装置２３０２のメモリ２２０２にロードされる。外部装置２３０１は、そのプログラムおよびデータを搬送する搬送信号を生成し、通信ネットワーク上の任意の伝送媒体を介して情報処理装置２３０２に送信する。ＣＰＵ２２０１は、そのデータを用いてそのプログラムを実行し、上述した処理を行う。

Claims (8)

  1. 　予測符号化方式を利用した画像圧縮装置であって、
    　複数種類の予測器と、
    　複数種類の量子化器と、
    　圧縮対象画像内の１ラインにつき、前記複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい該予測器による予測誤差量に基づいて、前記複数種類の量子化器のうち一つの量子化器を決定する広域評価部と、
    　前記１ライン内の所定の画素ブロックにつき、前記複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい該予測器の種類に基づいて、前記複数種類の予測器のうち一つの予測器を特定する局所評価部と、
    　前記局所評価部により特定された予測器と、前記広域評価部により決定された量子化器とを用いて、前記所定の画素ブロックのデータを圧縮する圧縮部と、
    を有することを特徴とする画像圧縮装置。
  2. 　前記広域評価部は、前記予測誤差量が大きい場合に、前記量子化器として、相対的に大きな量子化ステップ幅を有する量子化器を決定することを特徴とする請求項１記載の画像圧縮装置。
  3. 　前記１ラインの画素値を格納するラインバッファをさらに備え、前記局所評価部は、該ラインバッファから出力される画素値を用いた予測により前記予測誤差を生成し、前記広域評価部は、該ラインバッファに入力される画素値を用いた予測により前記予測誤差量を算出することを特徴とする請求項１又は２記載の画像圧縮装置。
  4. 　予測符号化方式を利用した画像復元装置であって、
    　圧縮対象画像内の１ラインにつき、複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい該予測器による予測誤差量に基づいて決定された、複数種類の量子化器のうち一つの量子化器を示す量子化器情報と、前記１ライン内の所定の画素ブロックにつき、前記複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい該予測器の種類に基づいて特定された、前記複数種類の予測器のうち一つの予測器を示す予測器情報と、該特定された予測器と該決定された量子化器とを用いて前記所定の画素ブロックのデータを圧縮して得られた圧縮画像データとを受信する受信部と、
    　前記量子化器情報が示す量子化器に対応する逆量子化器と、前記予測器情報が示す予測器とを用いて、前記圧縮画像データから前記圧縮対象画像を復元する復元部と、
    を有することを特徴とする画像復元装置。
  5. 　予測符号化方式を利用した画像圧縮処理を行うコンピュータのためのプログラムであって、
    　圧縮対象画像内の１ラインにつき、複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい該予測器による予測誤差量に基づいて、複数種類の量子化器のうち一つの量子化器を決定し、
    　前記１ライン内の所定の画素ブロックにつき、前記複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい該予測器の種類に基づいて、前記複数種類の予測器のうち一つの予測器を特定し、
    　前記特定された予測器と決定された量子化器とを用いて前記所定の画素ブロックのデータを圧縮する
    処理を前記コンピュータに実行させることを特徴とするプログラム。
  6. 　前記コンピュータは、前記予測誤差量が大きい場合に、前記量子化器として、相対的に大きな量子化ステップ幅を有する量子化器を決定することを特徴とする請求項５記載のプログラム。
  7. 　前記コンピュータは、前記１ラインの画素値を格納するラインバッファから出力される画素値を用いた予測により前記予測誤差を生成し、該ラインバッファに入力される画素値を用いた予測により前記予測誤差量を算出することを特徴とする請求項５又は６記載のプログラム。
  8. 　予測符号化方式を利用した画像復元処理を行うコンピュータのためのプログラムであって、
    　圧縮対象画像内の１ラインにつき、複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい該予測器による予測誤差量に基づいて決定された、複数種類の量子化器のうち一つの量子化器を示す量子化器情報と、前記１ライン内の所定の画素ブロックにつき、前記複数種類の予測器と同じ種類の複数の予測器を用いてそれぞれ予測を行い、予測誤差が最も小さい該予測器の種類に基づいて特定された、前記複数種類の予測器のうち一つの予測器を示す予測器情報と、該特定された予測器と該決定された量子化器とを用いて前記所定の画素ブロックのデータを圧縮して得られた圧縮画像データとを受信し、
    　前記量子化器情報が示す量子化器に対応する逆量子化器と、前記予測器情報が示す予測器とを用いて、前記圧縮画像データから前記圧縮対象画像を復元する
    処理を前記コンピュータに実行させることを特徴とするプログラム。
PCT/JP2008/001694 2008-06-27 2008-06-27 画像圧縮装置及び画像復元装置 Ceased WO2009157047A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP08790093A EP2306732A4 (en) 2008-06-27 2008-06-27 IMAGE COMPRESSION DEVICE AND IMAGE INSTALLATION DEVICE
PCT/JP2008/001694 WO2009157047A1 (ja) 2008-06-27 2008-06-27 画像圧縮装置及び画像復元装置
JP2010517567A JP5093349B2 (ja) 2008-06-27 2008-06-27 画像圧縮装置及び画像復元装置
US12/926,953 US8358861B2 (en) 2008-06-27 2010-12-20 Image compression device and image decompression device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/001694 WO2009157047A1 (ja) 2008-06-27 2008-06-27 画像圧縮装置及び画像復元装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/926,953 Continuation US8358861B2 (en) 2008-06-27 2010-12-20 Image compression device and image decompression device

Publications (1)

Publication Number Publication Date
WO2009157047A1 true WO2009157047A1 (ja) 2009-12-30

Family

ID=41444125

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/001694 Ceased WO2009157047A1 (ja) 2008-06-27 2008-06-27 画像圧縮装置及び画像復元装置

Country Status (4)

Country Link
US (1) US8358861B2 (ja)
EP (1) EP2306732A4 (ja)
JP (1) JP5093349B2 (ja)
WO (1) WO2009157047A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013162249A (ja) * 2012-02-02 2013-08-19 Toshiba Corp 画像符号化装置、及び方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8130838B2 (en) * 2005-03-22 2012-03-06 Panasonic Corporation Encoding device and dynamic image recording system using the encoding device
JP2012253722A (ja) * 2011-06-07 2012-12-20 Sony Corp 画像符号化装置と画像復号装置およびその方法とプログラム
GB2521117B (en) * 2013-10-25 2017-02-15 Canon Kk Method of encoding or decoding a video frame
WO2016124154A1 (zh) * 2015-02-08 2016-08-11 同济大学 图像编码方法和装置及图像解码方法和装置
CN105872539B (zh) 2015-02-08 2020-01-14 同济大学 图像编码方法和装置及图像解码方法和装置

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4093962A (en) 1976-12-01 1978-06-06 Nippon Electric Co., Ltd. Adaptive predictive encoder
JPH08298465A (ja) 1995-03-24 1996-11-12 Eastman Kodak Co デジタル情報の定レート伝送用送信器およびその方法
JPH09200774A (ja) * 1996-01-19 1997-07-31 Fuji Xerox Co Ltd 画像符号化装置
JPH1020893A (ja) 1996-06-28 1998-01-23 Matsushita Electric Ind Co Ltd 符号器及び復号器
JPH10336682A (ja) * 1997-04-02 1998-12-18 Canon Inc 符号化装置及び方法及び方法を記憶した記憶媒体
JP3228943B2 (ja) 1996-03-19 2001-11-12 三菱電機株式会社 符号化装置及び復号装置及びそれらの方法及び画像処理装置
JP2006340134A (ja) * 2005-06-03 2006-12-14 Fuji Xerox Co Ltd 符号化装置、符号化方法、及びプログラム
JP2007001135A (ja) 2005-06-23 2007-01-11 Kokuyo S&T Co Ltd 綴じ具の固定構造及びファイル

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2923663B2 (ja) 1990-02-05 1999-07-26 札幌シートフレーム株式会社 断熱建築物
ES2171377T3 (es) * 1996-05-28 2002-09-16 Matsushita Electric Industrial Co Ltd Dispositivo de prediccion y decodificado de imagen.
JP2000115782A (ja) * 1998-10-06 2000-04-21 Canon Inc 符号化装置及び方法及び記憶媒体
JP2001257892A (ja) * 2000-03-14 2001-09-21 Fuji Xerox Co Ltd 画像符号化装置および画像符号化方法
JP4074868B2 (ja) * 2004-12-22 2008-04-16 株式会社東芝 画像符号化制御方法及びその装置
US8107751B2 (en) * 2007-03-16 2012-01-31 Sharp Laboratories Of America, Inc. DPCM with adaptive range and PCM escape mode

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4093962A (en) 1976-12-01 1978-06-06 Nippon Electric Co., Ltd. Adaptive predictive encoder
JPH08298465A (ja) 1995-03-24 1996-11-12 Eastman Kodak Co デジタル情報の定レート伝送用送信器およびその方法
JPH09200774A (ja) * 1996-01-19 1997-07-31 Fuji Xerox Co Ltd 画像符号化装置
JP3228943B2 (ja) 1996-03-19 2001-11-12 三菱電機株式会社 符号化装置及び復号装置及びそれらの方法及び画像処理装置
JPH1020893A (ja) 1996-06-28 1998-01-23 Matsushita Electric Ind Co Ltd 符号器及び復号器
JPH10336682A (ja) * 1997-04-02 1998-12-18 Canon Inc 符号化装置及び方法及び方法を記憶した記憶媒体
JP2006340134A (ja) * 2005-06-03 2006-12-14 Fuji Xerox Co Ltd 符号化装置、符号化方法、及びプログラム
JP2007001135A (ja) 2005-06-23 2007-01-11 Kokuyo S&T Co Ltd 綴じ具の固定構造及びファイル

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2306732A4

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013162249A (ja) * 2012-02-02 2013-08-19 Toshiba Corp 画像符号化装置、及び方法

Also Published As

Publication number Publication date
US20110123126A1 (en) 2011-05-26
US8358861B2 (en) 2013-01-22
EP2306732A1 (en) 2011-04-06
JP5093349B2 (ja) 2012-12-12
EP2306732A4 (en) 2012-02-22
JPWO2009157047A1 (ja) 2011-12-01

Similar Documents

Publication Publication Date Title
US8045814B2 (en) Image compression device, compressing method, storage medium, image decompression device, decompressing method, and storage medium
US10075721B2 (en) Method and apparatus for encoding video signal and method and apparatus for decoding video signal
JP5128976B2 (ja) 復元されたフレームのフレーム率をアップコンバートする装置および方法
US8311107B2 (en) Image data compression device, compressing method, image data decompression device, decompressing method, and recording medium
US7075984B2 (en) Code quantity control apparatus, code quantity control method and picture information transformation method
US10652570B2 (en) Moving image encoding device, moving image encoding method, and recording medium for recording moving image encoding program
US10200699B2 (en) Apparatus and method for encoding moving picture by transforming prediction error signal in selected color space, and non-transitory computer-readable storage medium storing program that when executed performs method
JP5093349B2 (ja) 画像圧縮装置及び画像復元装置
JP2001145113A (ja) 画像情報変換装置及び方法
US10171809B2 (en) Video encoding apparatus and video encoding method
KR20230098527A (ko) 영상 변환 부호화/복호화 방법 및 장치
US8130832B2 (en) Video decoding device and video decoding method
US9319688B2 (en) Moving image encoding apparatus
WO2012160626A1 (ja) 画像圧縮装置、画像復元装置、及びプログラム
US8411976B2 (en) Image data compression apparatus, decompression apparatus, compressing method, decompressing method, and storage medium
JP2010098352A (ja) 画像情報符号化装置
JP2019102861A (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
US7580458B2 (en) Method and apparatus for video coding
KR100772753B1 (ko) 화질열화 방지 비디오 디코더
JP2022070176A (ja) 符号化装置及びプログラム
JP2003009151A (ja) 画像処理装置、方法、記録媒体及びプログラム
JP2019092075A (ja) 画像符号化装置及びその制御方法並びにプログラム
JP2006325239A (ja) 画像信号量子化装置およびその方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08790093

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010517567

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2008790093

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE