WO1997017807A1 - Image coding method, image decoding method, maximum/minimum coding means, and maximum/minimum value decoding means - Google Patents

Image coding method, image decoding method, maximum/minimum coding means, and maximum/minimum value decoding means Download PDF

Info

Publication number
WO1997017807A1
WO1997017807A1 PCT/JP1996/003187 JP9603187W WO9717807A1 WO 1997017807 A1 WO1997017807 A1 WO 1997017807A1 JP 9603187 W JP9603187 W JP 9603187W WO 9717807 A1 WO9717807 A1 WO 9717807A1
Authority
WO
WIPO (PCT)
Prior art keywords
maximum
value
block
encoding
image
Prior art date
Application number
PCT/JP1996/003187
Other languages
English (en)
French (fr)
Inventor
Shinya Kadono
Original Assignee
Matsushita Electric Industrial Co., 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 Matsushita Electric Industrial Co., Ltd. filed Critical Matsushita Electric Industrial Co., Ltd.
Priority to AU73388/96A priority Critical patent/AU7338896A/en
Publication of WO1997017807A1 publication Critical patent/WO1997017807A1/ja

Links

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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/98—Adaptive-dynamic-range coding [ADRC]

Definitions

  • Image coding method image decoding method, maximum fiber / coding means and maximum / minimum value decoding means
  • the present invention relates to an image encoding method and an image decoding method for reducing the amount of data without substantially deteriorating the image quality in order to efficiently transmit or store an image signal.
  • the present invention relates to a maximum return direct encoding means and a maximum minimum value decoding means used to increase the decoding efficiency.
  • This composite image contains a steep wedge cage, and has properties that are significantly different from conventional natural images, such as a high spatial solution ⁇ 3 ⁇ 4.
  • a signal indicating a synthesis ratio and an image before the synthesis are separately encoded, and if the image synthesis is performed by a decoding unit, decoding of not only the synthesized image but also a desired image at the time of decoding is performed. It is also possible to create an interactive multimedia system, but a special encoding of the signal indicating the composition ratio is required. Since the signal representing the ratio of this combination represents the ratio of the background to the foreground, it is called degree information or 1t3 ⁇ 4 or ⁇ channel. Have been broken. It is known that the thigh degree information has a substantially uniform value inside the object of the image signal (for example, a person, a car, a flower, etc.), and that the f-line varies greatly at the boundary of the object.
  • ADRC image signal is divided into predetermined blocks, and the maximum and minimum values for each block and the normalized image signal are encoded.
  • This ADRC assumes encoding at a relatively high bit rate, and the maximum value and minimum bit rate are encoded for each block, so that the power of error propagation in the block is reduced; (3 ⁇ 4 There is a large number of bits required for encoding the maximum value and the maximum number of bits.
  • the present invention considers an image encoding method, an image decoding method, a maximum-decimal-value encoding means, and a maximum-value / minimum-value encoding method that allow efficient encoding of the maximum value and the maximum value / W in block units.
  • the purpose is to make it difficult to use direct decoding. Disclosure of the invention
  • An image coding method is characterized in that a block image signal is used as an input signal, and a maximum g3 ⁇ 4 / W direct detection means for detecting a maximum value MAX and a maximum / J line direct MIN of the image signal for each block And a normalizing means for calculating (image signal ⁇ "MIN) I (AX-MIN) for the image signal, and the MAX or MIN of the block which was previously coded by MAX or ffirl MIN.
  • a normalizing means for calculating (image signal ⁇ "MIN) I (AX-MIN) for the image signal, and the MAX or MIN of the block which was previously coded by MAX or ffirl MIN.
  • the image encoding method comprises a maximum fiSft small value detecting means for detecting a maximum value and a maximum value of an image signal for each block image signal, and a fiber block for the image signal. Equipped with a boat distribution tallying unit that tallies the key distribution of the maximum value of ⁇ 1 [
  • An image code comprising: coding means; and normalized value coding means for coding a normalization means output.
  • the image coding method uses the blocked image signal as an input signal, and detects the maximum value of the image signal and the maximum value W for detecting the maximum value / W for each block of the image signal.
  • MAX or MIN normalization means to calculate (image signal ⁇ "MIN) I (AX-MIN) for iiilH image signal, and only ⁇ or BirlB MIN is different from MAX or MIN of the block encoded immediately before AX ⁇ ⁇ ⁇ or ⁇ ⁇
  • This is an image encoding method comprising: a normalized value encoding means for encoding the output of the TEl normalizing means.
  • the maximum thigh / W direct encoding means of the fourth invention is characterized in that AX or MIN of the block is stored in ⁇ 1 ⁇ large and small value storage means, and The sign and the relative time stored in it are encoded and stored in the storage device, and the 3 ⁇ 4 ⁇ is stored in the storage device. Indicates that The maximum value encoding means for directly encoding a signal and the value of MAX or MIN, and the maximum value encoding means according to the third invention.
  • ⁇ # ⁇ Is the maximum ⁇ 3 ⁇ 4 / W linear encoding means for encoding WXc and MINc of the block as MAX and MIN, respectively, and is used in the image encoding method of the M1, second or third invention. This is the maximum direct encoding means to be performed.
  • the image encoding of the sixth invention comprises: first blocking means for dividing the image signal into large blocks; ⁇ ⁇ : second blocking means for dividing the block into small blocks; and each small block in the large block.
  • first blocking means for dividing the image signal into large blocks ⁇ ⁇ : second blocking means for dividing the block into small blocks; and each small block in the large block.
  • a code that can be uniquely distinguished from the code indicating the position of the small block for which the sign is omitted later, as an addition of the large block as an encoding end signal, an end signal adding means to the additional information, Iir! B image code of small block Normalized means is an image coding method having a normalized signal adding means for the encoded signal by ⁇ marks ⁇ arsenide signal to knitting himself additional information.
  • An image decoding method includes: a maximum return value decoding unit that receives a signal generalized by the image encoding method according to the first aspect of the present invention as input, and reduces MAX and MIN; The maximum i63 ⁇ 4 / J> iii indicating the MAX and MIN of the block of the target block is stored.
  • MA or MIN of maximum 3 ⁇ 43 ⁇ 4 small value encoding means is output as MAX or MIN of the corresponding block. If AX or MIN is not coded, maximum j jt 3 ⁇ 4 small Maximum direct selection means for outputting AX or MIN of the storage means as MAX or MIN of the block, normalized value decoding means for decoding the normalized signal X, ⁇ ⁇ (hidden- ⁇ ) + ⁇
  • the maximum volume W direct decoding means of the eighth invention is a maximum decoding means for decoding the signal encoded by the maximum value encoding means of the fourth invention. Therefore, the signal indicating that the maximum or minimum value of the block is not stored in the direct memory means is directly restored to the value of MAX or MIN of the block. Output it as MA or MIN along with it in the small-scale storage means. If the relative position force is encoded instead of the mgij signal, it is converted to ⁇ ! ⁇ 53 ⁇ 4 # 3 ⁇ 4 / ⁇ 100 million means The maximum itt3 ⁇ 4zH direct decoding means for outputting the value of the position as MAX or MIN of the block, and the maximum thigh to be used in the image decoding method according to the seventh aspect of the invention. Value decoding means.
  • the maximum ⁇ 3 ⁇ 4 / W direct decoding means of the ninth invention is a maximum Fiber / J direct decoding means for decoding the signal encoded by the minimum value coding means of the fifth invention,
  • the maximum value MAXp and maximum / J straight MINp of the block just decoded and the maximum value MAXd decoded for the block and (l ⁇ ⁇ / J i INd are input, and both MAXd and MINd are coded. If MAXd and MINd are output as MAX and MIN of the block, MAXd and MINd are output as MAX and MIN of the block, respectively, if MAXd and MAXp are omitted, MAXd and MINd are output as MAX and MIN of the block, respectively.
  • FIG. 1 is a block diagram of an image coding device as a first example of the image coding method of the present invention
  • FIG. 2 is a diagram of an image coding device as a second example of the image coding method of the present invention
  • FIG. 3 is a block diagram of an image coding apparatus according to a third embodiment of the image coding method of the present invention
  • FIG. 4 is a block diagram of an image coding apparatus according to a fourth embodiment of the image coding method of the present invention. It is a block diagram of an apparatus.
  • FIG. 5 is a block diagram of an image coding device according to a fifth embodiment of the image coding method of the present invention
  • FIG. 6 is a double image coding method according to a sixth embodiment of the image coding method of the present invention.
  • FIG. 7 is a block diagram of the maximum iSft / W direct encoding means of the present invention
  • FIG. 7 is a block diagram of maximum 1 ⁇ 6 small value encoding which is a first example of the present invention
  • FIG. FIG. 9 is a block diagram of maximum / minimum value encoding which is a second embodiment of the direct encoding means.
  • FIG. 9 is a block diagram of the maximum jiS ⁇ / J direct encoding which is the third embodiment of the maximum iS® / W direct encoding means of the present invention
  • FIG. 10 is a diagram of the maximum / J direct encoding means of the present invention.
  • FIG. 11 is a block diagram of an image encoding device according to a seventh embodiment of the image encoding method according to the present invention
  • FIG. 12 is a block diagram of an image encoding device according to a seventh embodiment of the present invention.
  • FIG. 21 is a block diagram of an image encoding device that is an eighth embodiment of the image encoding method of the present invention.
  • FIG. 13 is a block diagram of an image decoding unit according to a first embodiment of the image decoding method of the present invention
  • FIG. 14 is a block diagram of the maximum filSAN direct decoding unit according to the first embodiment of the present invention.
  • FIG. 15 is a block diagram of a maximum direct decoding device according to a second embodiment of the maximum direct decoding means of the present invention. Best mode to make invention
  • FIG. 1 is a block diagram of an image code unit according to a first embodiment of the image encoding method of the present invention. In the figure, reference numeral 1 denotes an image input signal, and 2 denotes a maximum value detection for calculating a maximum value.
  • the maximum value detector 2 detects the maximum value AX of the block unit, and at the same time, the maximum / direct detector 6 detects the minimum value MIN of the block unit.
  • the memory 3 and the memory 7 output the maximum value and the maximum / HS of one block before, respectively, and operate as a delay of one block (actuated as a delay.
  • the maximum value of the block or ii3 ⁇ 4 / J is compared, and the result is output to the maximum sign I 5 or iift small sign 9 respectively.
  • the normalizer 10 calculates (input signal ⁇ "MIN) / (MAX-MIN), encodes the result with the normalized value code I ⁇ 11, and outputs the normalized value code ib ⁇ 11. Encoding effect is applied to the input signal Are designed to become high, it is possible to efficiently encode the input signals of various dynamic range by normalizing the normalized I 10.
  • FIG. 2 is a block diagram of an image coding method according to a second embodiment of the image coding method of the present invention.
  • the same operations as those in the embodiment of FIG. 1 are denoted by the same symbol #, and the description is omitted.
  • the fiber distribution tallyer 23 is the input signal several blocks before ((memory that holds and outputs the number, 24, 25 are the maximum value and maximum / respectively input).
  • the maximum value in the block unit is detected by the maximum value detector 20, and the maximum / J direct force in the block unit is detected by the minimum value detector 21 at the same time.
  • the detected maximum value and the maximum value J are summed up by the key distribution totalizer 22 with the pixel value selected as the maximum value or the direct value, and the key value selected as the maximum value or the direct value is ranked.
  • the memory 23 increases the input signal only during the time when the distribution is counted by the distribution totalizer 22.
  • the output of the memory 23 is calculated by the maximum detector 2 and the direct detector 6 as in the embodiment of FIG. 1 to calculate the maximum value and the maximum / J (direct.
  • the maximum value approximator 24 ⁇ 3 ⁇ 4 The maximum value detected by the detector 2 is compared with the pixel value M, and the (maximum value ⁇ M) force S is determined to be less than or equal to the predetermined value ⁇ . , ⁇ or less, the most frequently occurring frequency in M is output as the maximum value MAX. By this operation, the same value is measured as MA and the subsequent maximum value code bt ⁇ 5 The coding efficiency is improved, while the degradation of the coding due to approximating the maximum value to MA is important regardless of the fact that MA is scaled up from the pixel value of high.
  • the minimum value approximator 25 outputs MIN.Memory 3, 7, Comparator 4, 8, Maximum value sign 5, Maximum / W direct sign I ⁇ 9, normal it ⁇ 10 and positive
  • the operation of the normalized value code A11 is the same as that of the embodiment of FIG.
  • FIG. 3 is a block diagram of an image encoding device according to a third embodiment of the image encoding method of the present invention.
  • the difference from the example of FIG. 2 is that the maximum value of the power pixel and the minimum value of the power pixel are input to the large-size image simulator 24 and the maximum AN image simulator 25.
  • the number of times AX and MIN are updated is further reduced, and MAX and IN are reduced.
  • the number of bits required for encoding can be reduced.
  • the maximum value of the power pixel and the maximum value of the power pixel are selected as the ⁇ value by the maximum value approximator 24 and the maximum / ⁇ 35 similarizer 25, and the code having higher coding efficiency is obtained. Can be realized.
  • FIG. 4 is a block diagram of an image coding apparatus according to a fourth embodiment of the image coding method of the present invention.
  • the same operation as in the example of FIG. 1 is denoted by the U symbol, and the description is omitted.
  • 30 ⁇ ⁇ ⁇ A memory for calculating the maximum value and the maximum / hf direct, and 31 and 32 denote a maximum analog and a maximum / W direct approximator for approximating the input maximum value and the maximum / W direct respectively to a predetermined value.
  • the operation will be described below with reference to the example of FIG. 4 configured as described above.
  • the operations other than the memory 30, the maximum simulator 31, and the maximum / WjSiS simulator 32 are the same as those in the embodiment of FIG.
  • Memory 30 ⁇ encoded by the maximum code it ⁇ 5 is marked in chronological order.
  • the maximum similarity 31 iift The maximum value detected by the large value detector 2 is compared with the pixel value i ⁇ , and it is compared whether (maximum value-M) is equal to or less than the specified value.
  • From memory 30 The obtained time is obtained, and the most recently encoded time force S of the following M is output as the maximum value MAX.
  • the same value as MAX coded at the near time is used as the MAX, and ⁇ H "is assigned, and a short code is assigned to the pressure coded at a time close to the subsequent maximum value code 5 If the coding is performed, the coding efficiency of the MAX is improved, and the maximum / Witia-similar 32 outputs MIN in the same manner as the derivation of the MAX.
  • the AX and the power S that have been optimized by the maximum value approximator 31 and the direct approximator 32 are selected.
  • FIG. 5 is a block diagram of an image coding apparatus according to a fifth embodiment of the image coding method of the present invention.
  • the flS large value eliminator 33 and the most direct eliminator 34 are different from the embodiment of FIG.
  • the memory 30 stores MAX, which is generalized by the maximum value code A5, and MIN, which is generalized by the minimum value code B6. However, the same value of MAX or MIN may be input to the memory 30 during several blocks of S-coding.
  • the maximum value eliminator 33 determines the value S that is already stored in the memory 30 as the same value as MAX, and instructs the memory 30 to erase the stored same value at the old time. Similarly, the last / "direct eraser 34 instructs the memory 30 to erase the stored value, the oldest value, and the same value as the time MIN.
  • FIG. 6 is a block diagram of an image code f which is a sixth embodiment of the image coding method according to the present invention. 4, the difference from the embodiment of FIG. 4 is that the maximum value of the force pixel and the maximum value of the force pixel are input to the memory 30.
  • the initial values of AX and MIN are set to the maximum value and the minimum value of the pixel.
  • the number of times AX and MIN are updated can be further reduced. That is, by setting the pixel maximum value and the pixel minimum value as the initial values of the memory 30, the number of bits required for encoding MAX and MIN of the first block can be reduced.
  • the maximum value of the 3 ⁇ 4b pixel and the maximum value of the ⁇ pixel are used as the initial values, and are scaled by the maximators 24 and 25. Can be realized.
  • FIG. 7 is a block diagram of the maximum iS / J direct encoding which is the first embodiment of the maximum direct encoding means of the present invention.
  • ⁇ that performs the same operation as in the example of FIG. 4 is denoted by the same symbol #, and the description is omitted.
  • 40 is the maximum value of the MAX, which is used to encode the MAX directly.
  • ⁇ 41 is the relative time code, which encodes the relative time when the same value as the intestine is encoded.
  • 42 is the same value, which is encoded as the hidden value.
  • the maximum simulator 31 is the same as the value that was hidden at the past time (the current Time- ⁇ ) is output to the relative time code ifc ⁇ 41, and the maximum / jvffi3 ⁇ 4 If the value is the same as the value encoded at time T (current time- ⁇ ), it is output to relative time code ig ⁇ 45.
  • the maximum value direct sign ⁇ b3 ⁇ 440 encodes the value of the marauder, and furthermore, outputs to the switch 43 with a symbol indicating that MAX is converted to a straight line.
  • the relative time stamp 4141 adds (current time ⁇ T) to the sign, and further outputs a sign indicating that the signal is coded by the intestinal strength S relative time and outputs to the switch 43.
  • the already-encoded determinator 2 determines whether the corresponding value has been encoded in the past.
  • the switch 43 outputs either the output of the maximum value direct warning signal 40 or the output of the relative time code 41 or the deviation only when the comparison result of the comparator 4 does not match.
  • SirT ⁇ 3 ⁇ 4 ⁇ does not output anything.
  • the output of the relative time code a 41 which is determined by the already-encoded determinator 42 to be equal to the previously coded value, is output as a switcher, and MA is coded in the past.
  • the output of # ⁇ 3 ⁇ 43 ⁇ 4large value direct ⁇ 40 determined not to match the output value is set as the switcher output. Since the processing of M1N is performed in the same manner as MAX, the description is omitted.
  • MA or MIN is the same as the value coded in the past, the time when the same value is coded into ( ⁇ By encoding, MA or ⁇ can be encoded with a small number of bits.
  • FIG. 8 is a block diagram of the maximum return / J-length direct encoding which is the second embodiment of the maximum-length direct encoding means of the present invention.
  • ii3 ⁇ 4large-valued linear code 40 and the most direct W straight-ahead signal ⁇ 44 are respectively stored in the memory 30 from the code determining unit 42 and the coding determining unit 46.
  • the number of different values of MAX or MIN encoded in the past, which are stored in, is input.
  • FIG. 9 is a block diagram of maximum minimum value encoding which is a third embodiment of the maximum direct coding means of the present invention. 7 differs from the embodiment of FIG. 7 in that the maximum value canceller 33 and the maximum straightforward eraser 34 described in the embodiment of FIG.
  • the maximum encoding code 40 is notified to the maximum optional code 40 after being encoded by the already-encoded judging device 42, and the maximum direct code 40 indicates that the MAX is directly encoded into f3 ⁇ 4F.
  • the time is encoded as a relative time as an indicator. The same operation is performed for MIN, and the description is omitted.
  • FIG. 10 is a block diagram of the maximum and minimum value encoding which is the fourth embodiment of the maximum direct encoding means of the present invention.
  • 50 and 54 are comparators for comparing two inputs
  • 51 and 55 are OR calculators for calculating the logical sum of two inputs
  • 52, 53, 56 and 57 are switchers.
  • the memory 3 determines the maximum value MAXc of the corresponding block when processing one block, and outputs it to the comparators 4 and 50 as the maximum value AXp of the previous block.
  • Comparator 4 compares AXc with MAp, and outputs a power to logical sum ⁇ 51 to determine whether or not AX ⁇ .
  • the comparator 50 compares MAXp with the minimum value MINc of the block, and outputs a force to the OR operator 51 as to whether they match.
  • the switching unit 52 is controlled by the output of the comparator 54, and switches so that the maximum value is output when MINp and MAXc are ⁇ , and the maximum value is output otherwise.
  • the output of the switch 5 is encoded by the 3 ⁇ 43 ⁇ 4large mark ⁇ 5 and input to the switch 53.
  • OR operator 51 is the same as comparator 4! : Calculates the logical sum of the unit 50, turns off the switch 53 when at least one of the comparators 4 and 50 matches, and outputs the output of the large-value code I as the maximum-value coded signal. I do.
  • the same operation is performed in the memory 7, the pen 8, 54, the logical sum 55, the switching 56, 57, and the minimum sign 9, except that the handling of the maximum value and the maximum W is reversed. However, the description is omitted.
  • the output of the switch 53 is switched under the following three conditions.
  • the switch 53 does not output any
  • the switch 53 outputs the result of encoding with MINc as the maximum value. 3) Other: ⁇
  • the switch 53 outputs the result of encoding with MAXc as the maximum value. Next, it will be described that this can be decoded correctly. When he returns,
  • the encoding can be omitted even if the maximum value or the minimum value of f is not the same as the value encoded in the past, and the maximum value can be reduced with a small number of bits. ⁇ ! 3 ⁇ 4 Small values can be encoded.
  • FIG. 11 is a block diagram of an image coding apparatus according to a seventh embodiment of the image coding method of the present invention.
  • reference numeral 60 denotes a block for dividing the input signal into large blocks
  • 61 denotes a block for dividing the input signal into smaller blocks and small blocks
  • 62 denotes a block for the embodiment shown in FIGS.
  • 63 is the position code for coding the position of the small block in the large block
  • 64 is the input ON
  • the switches that switch OFF, 65, 66, and 67 are switches that output one of the two inputs in a very large scale.
  • the input signal is divided into large blocks at block 60 and smaller blocks at block 61. Is divided into The image code it ⁇ 62 performs encoding in small block units, and outputs a signal normalized by AX and MIN to determine whether or not the encoding of hidden, MIN, optional, and IN has been omitted. .
  • the position code 63 encodes a relative position in the large block of the small block coded by the image code 6262.
  • the switch 64 is turned off if the encoding of MA or MIN is omitted, and turned on if it is not omitted, and outputs the relative position.
  • the switch 65 switches so that the coded MAX or MIN is set immediately after the sign of the relative position of the small block. Further, the switch 66 switches so as to output an end signal indicating the end of AX and MIN encoding of the large block after AX and MIN of all the small blocks of the large block are encoded. Finally, the switch 67 outputs the coded normalized signal at the position after the end signal, and outputs it as the code of the large block.
  • the relative position signal and the end signal are assigned codes that can be uniquely distinguished from each other, and it can be determined that the coding of MAX or MIN of the large block has been completed.
  • FIG. 12 is a block diagram of an image encoding device according to an eighth embodiment of the image encoding method of the present invention.
  • the difference from the example of FIG. 11 is that a small block ( ⁇ the end signal updater which changes the end signal by standing up IH "is taken into account.
  • the position of the small block in the large block is coded by the specified fine IJ
  • the position of the small block is the upper m-log 2 (k) —all 0's up to 1 bit, and 1 is S for the first m-log 2 (k) bits.
  • the position code is transmitted from the most significant bit, the code representing the position after the k-th small block will not be all 0 until the m-log 2 (k) th bit. Therefore, if the k-th small block is S-encoded, it can be uniquely distinguished from the sign of the position if continuous 0s of m-log 2 (k) bits are used as the end signal. If the position of the small block is encoded, the sign of the end signal can be shortened.
  • the sign “ ⁇ ” of the end signal can be shortened by changing the end signal at the relative position of the small block, and the encoding efficiency is improved as compared with the embodiment of FIG. It can be done.
  • FIG. 13 is a block diagram of an image decoding device according to a first embodiment of the image decoding method of the present invention.
  • 70 is a maximum value decoder for decoding the decoded maximum value
  • 71 is a switching unit that outputs the maximum value required for inverse normalization from two inputs and outputs it
  • 72 is a front block.
  • a memory that stores the maximum value of 111
  • 73 is a direct decoding decoder that decodes the encoded maximum / W
  • 74 is a minimum value required for inverse normalization selected from two inputs and output.
  • a switch, 75 is a memory for recording the minimum value of the pre-block
  • 76 is a normalized value decoding unit for decoding the normalized signal
  • 77 ( ⁇ 3 ⁇ 4 the maximum value and the signal normalized from the most This is the inverse normal t ⁇ that restores the dynamic range.
  • the operation of the embodiment of FIG. 13 configured as described above will be described below.
  • the present embodiment correctly decodes the signal encoded by the image code unit of the difficult example in FIG. Therefore, the operation of the present embodiment will be described in association with the embodiment of FIG.
  • the signal generalized with the maximum value code 5 and the maximum direct code A 9 in the embodiment of FIG. 1 is decoded with the maximum value decoding unit 70 and the minimum value decoding unit 73, respectively.
  • the maximum value decoding unit 70 and the minimum value decoding unit 73 determine whether the maximum value and the minimum value of the block are encoded, respectively.
  • the output of the maximum value decoder 70 is selected by the switch 71, and if the minimum value is encoded, the output of the maximum / Instructs you to make a selection. Since the output of switch 71 is input to memory 72 and the output of switch 74 is input to memory 75, memory 72 outputs the maximum value of the previous block, and memory 75 outputs the maximum value of the previous block. it can. Therefore, if the encoding of the maximum value is omitted and the output is selected, the output of the memory 72 is selected by the switch 71, and if the maximum / J encoding is performed and the output is the output of the memory 75, the output is selected by the switch 74.
  • the correctly decoded maximum value and minimum value are always input to the inverse normal buffer 77.
  • the normalized signal encoded by the normalized value code 11 in FIG. 1 is decoded by the normalized value decoder 76 and input to the inverse normalizer 77.
  • the inverse normalizer 77 performs the reverse operation of the normalizer 10 shown in FIG. 1 to restore the dynamic range normalized by the maximum and minimum values and to output a correctly decoded signal.
  • the signal encoded in the embodiment of FIG. 1 can be correctly decoded.
  • FIG. 14 is a block diagram of a maximum ft3 ⁇ 4 / ⁇ vf direct decoding device which is a first embodiment of a maximum value direct serial decoding means of the present invention.
  • reference numerals 80 and 86 denote encoding determinators that determine whether the encoded force is relative to the relative time, or whether the encoding is omitted.
  • 81, 84, 87, and 90 are Switcher, 82 ⁇ 3 ⁇ 4 Maximum value direct decoding to directly decode large value, 83 Large value to be decoded by relative time ⁇ , 88 iiS ⁇ N Direct decoding directly Relative time decoding ⁇ 89, 85, 91, 92 is a memory for recording the decoded maximum value or li3 ⁇ 4 minimum value.
  • the switcher 81 views the input as the maximum value direct return ⁇ i ⁇ 82, and the maximum value is encoded at the relative time. If so, connect the input to the relative time decode it ⁇ 83.
  • the switch 84 also measures the output of the maximum value direct decoding unit 82 if the maximum value is encoded directly, and if the maximum value is encoded in relative time, the relative time. If the output of the decoder 83 is scaled up and the encoding of the maximum value is omitted, the maximum value of the previous block stored in the memory 85 is selected and output. The output of the switch 84 is stored in the memory 85 and the memory 92.
  • the relative time recovery 83 refers to the memory 92 and outputs the maximum value corresponding to the input relative time.
  • the operation of the most recent decryption is the same as the decoding of the maximum value, and the description is omitted.
  • the signal encoded in the example of FIG. 7 can be correctly decoded.
  • the figure is a block diagram of a maximum return decoding device which is a second embodiment of the maximum return, W direct decoding means of the present invention.
  • An encoding determiner that determines whether the iiS / W bit is encoded and the encoding is omitted, ioo,
  • 102, 104 and 105 are switchers.
  • 101 is an i ⁇ unit for comparing the magnitudes of two inputs, and 103 and 106 are memories each storing the maximum value and the maximum value of the previous block.
  • This embodiment can correctly decode a signal encoded at the maximum / J direct code position in the embodiment of FIG. As described in the embodiment of FIG. 10, the maximum ⁇ straight line encoded in the embodiment of FIG.
  • the maximum coding power is ⁇ 8 &, it is determined to be MAXp; otherwise, it is determined to be coded.
  • the decoded maximum value is larger than the maximum / W, the maximum / J ⁇ and the maximum value can be correctly decoded.
  • the maximum-value coded signal in FIG. 10 is input to the coding determiner 80, and it is determined whether or not the maximum value has been coded.
  • the maximum value is encoded and decoded. Ii. Large value decoding. Decoding is performed with ⁇ 70, and output to the switch 100 as AXtmp. Conversely, if the encoding of the maximum value is omitted, the switch 100 outputs the maximum value of the block before being stored in the memory 103.
  • Comparator 101 compares MAXtmp and MINtmp. If MAXtmp is larger than MINtmp, it switches switching devices 102 and 105 so that MAXtmp is output as a maximum value decoding signal and MINtmp is output as a minimum value decoding signal. Conversely, if AXtmp is smaller than MINtn, switches 102 and 105 are switched so that MAXtmp is output as the direct decryption signal MINtmp as the maximum value decoding signal.
  • the conditions a) and b) for correctly decoding can be realized.
  • the decoded maximum value signal and the maximum W-decoded signal are stored in the memory 103 and the memory 106, respectively, for use in decoding the next block.
  • the signal encoded in the embodiment in FIG. 10 can be correctly restored by the above configuration.
  • the normalized value is the ⁇ ⁇ of the pixel value (for example, in an 8-bit expression. (Range of 255). If it is assumed that ⁇ ⁇ indicates that the input of the subsequent normalized value encoding device 11 is within the range of the pixel value, the limiter processing pixel is set so that the output of normal i ⁇ ⁇ 10 falls within the power pixel range. The process of approximating the value exceeding I6H with the maximum value and the maximum value of the pixel range can be performed.
  • the maximum value and the maximum value are detected by the maximum value detector 2 and the maximum value detector 6 in the embodiments of FIGS. 2 and 3, and the maximum value and the maximum / W linear maximum value detector 20 and the maximum value are detected. / J Same as the value already detected by the direct detector 21. Therefore, the maximum value detector 20 and the linear detector 21 output / 96/7
  • the maximum value and the minimum value when the maximum value and the minimum value are recorded by 1tf, the maximum value and the maximum value may be stored separately, or the maximum value and the minimum value may be stored without distinction. It is also possible to use the previously encoded maximum / J as the maximum value.
  • the upper limit is set for the storage time of the memory 30 in the embodiment of FIG. 9 and the maximum value and the minimum value before the location are erased to reduce the necessary memory requirements.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

明 細 書 画像符号化手法、 画像復号化手法、 最大纖/』 符号化手段および最大値最小値復号 化手段 技術分野
本発明は画像信号を効率良く伝送または蓄積するために画質を殆ど損なわずにデータ 量を削減するための画像符号化手法および画像復号化手法と、 その画像符号ィ匕手法でよ り符号化効率を高めるために使用される最大 ί歸 直符号化手段および最大 ίϋ¾小値復 号化手段に関するものである。 背景技術
画像信号の符号化手法としては DPCM (差 号化） や DCT (隱コサイン変換） 等多 くの符号化手法がる。 風景等の自然画像に対して特に後者は符号化効率が良レ、ことが知 られており、 JPEGや MPEGでも採用されている。
一方、 近年コンピュータ技術およひ面像処理技術の向上により、 クロマキ一処理ゃコ ンピュータ合成による合成画像が多く使用されるようになった。 この合成画像は急峻な ェッジ籠を含み、 空間解 ^¾が高レ、など従来の自然画像とは大きく異なる性質を有し ている。
また、合成画像では合成の比率を表す信号と共にその合成前の画像を別々に符号化し、 画像の合成を複号化手段で行えば、 復号化時に合成画像のみでなく所望の画像のみの復 号化も可能となりインタラクティブ ·マルチメディアに であるが、 一方合成の比率 を表す信号という特別な符号化が必要となる。 この合成の比率を表す信号は前景に対し 背景が魏できる比率を表すものであるから 度情報やひ 1t¾または αチヤネルと呼 ばれている。 腿度情報は画像信号の 物 （例えば人物や車や花等） の内部ではほぼ 一様な値となり、 ¾ ^物の境界で大きく f直が変化することが知られてレ、る。
このように自然画像と異なる性質を有する合成画像を従来の画像符号化手法で符号化 すると、 値が急 に変化する境界近傍で大きな符号化歪が発生して大幅な画質劣化とな る。 この画質劣化を防ぐためには、 入力信号を局戸満なダイナミックレンジ （最大値と 最小値の差） で正規化してから符号化すればよい。 このような画像符号化手法として ADRC (逾芯ダイナミックレンジ符号化： 日本特開平卜 136280 高能轉号ィ 置） があ る。
ADRCでは画像信号を所定のブロックに分割し、 ブロック毎の最大値、 最小値と正規化 した画像信号を符号化する。この ADRCは比較的高レヽビットレートでの符号化を想定して おり、 最大値および最小ィ直を各プロック毎に符号化することにより誤り伝播がプロック で する力;、 一方、 超低ビットレートの用途で ( ¾大値および最/ Jィ直の符号化に多く のビット数が必要であるという ί ^がある。
本発明はかかる点に鑑み、 プロック単位で最大値および最/ W直を効率良く符号化でき るように考慮した画像符号化手法、 画像復号化手法、 最大ィ歸小値符号化手段および最 大ィ錄 /Η直複号化手段を難することを目的とする。 発明の開示
第 1の発明の画像符号化手法は、 ブロック化された画像信号を入力信号とし、 ブロッ ク毎に画像信号の最大値 MAXおよび最 /Jィ直 MINを検出する最大ィ g¾/W直検出手段と、 前 記画像信号に対し （画像信^" MIN) I ( AX-MIN) を計算する正規化手段と、 嫌己 MAXま たは ffirl己 MINが直前に符号化したブロックの MAXまたは MINと異なる;^のみ肅己 MAX または編己 MINを符号化する最大 ί錄 直符号化手段と、 歸 ΕΙΕ規化手段出力を符号化 する正規化値符号化手段から構成されることを赚とする画像符号化手法である。 第 2の発明の画像符号化手法は、 ブロック化された画像信号毎に画像信号の最大値お よび最 直を検出する最大 fiSft小値検出手段と、 当該画像信号の所纖のブ口ック単位 毎に ¾1[|2¾大値または ffris¾^N直の取り得る値の鍵分布を集計する艇分布集計手段 を備え、 当該ブロックの (最大値- M)又は (最ノ 1售- M) の^?値力所定値 λ以下となる 己 «分布集計手段て も が高レ 直 Mを各々当該プロックの符号 ifTべき MAX又 は MINとし、 ήίΐ 画像信号に対し （画像信 ^MIN) I ( ΑΧ-ΜΙΝ) を計算十る正規化手段 と、 編己 MAXまたは ϊΙίΠ己 MINが直前に符号化したブロックの AXまたは MINと異なる場 合のみ編己 AXまたは gift己 MINを符号化する最大 ίϋ¾小値符号化手段と、 規化手 段出力を符号化する正規化値符号化手段から構成されることを特徴とする画像符号化手 法である。
第 3の発明の画像符号化手法はプロック化された画像信号を入力信号とし、 記プロ ック化された画像信号毎に画像信号の最大値および最/ W直を検出する最大値最 ,W直検出 手段と、 過去に符号化された MAXおよび MiNを時刻順に記' it- る最大 fi¾小 ί6Ι己憶手段 を備え、 当該ブロックの (最大値- AX)又は (最 直- ΜΙΝ)の糸 値力;所定値え以下となる ias大 ί歸 /Wiiis憶手段で最も時刻力 s新しレ Mを各々当該プロックの符号化すべき
MAX又は MINとし、 iiilH画像信号に対し （画像信^" MIN) I ( AX-MIN) を計算する正規 化手段と、 ήίΓΕΜΑΧまたは BirlB MINが直前に符号化したブロックの MAXまたは MINと異 なる のみ ήίΠ己 AXまたは ήίΐΕ ΜΙΝ
Figure imgf000005_0001
、 TElE 規化手段出力を符号化する正規化値符号化手段から構成されることを赚とする画像符 号ィ匕手法である。
第 4の発明の最大腿/ W直符号化手段は、 当該プロックの AXまたは MINが ¾ 1¾¾大 ィ ¾¾小値記憶手段に記憶されている は ήίΠΕ¾大値最 W直記憶手段に記憶されている ことを示す 言号とその記憶されている相対時刻を符号化し、 大ィ 憶 手段に記憶されてレ、なレ、¾ ^は SiifE¾大ィ歸小 i is憶手段に記憶されてレ、なレ、ことを示 信号と MAXまたは MINの値を直徽夺号化することを とする最大 ίή¾小値符号 ィ匕手段であって、 ήίΠΞ第 3の発明に腳される最大 ί歸小値符号化手段である。
第 5の発明の最大 ί歸小値符号化手段は、 直前に符号化されたプロックの最大値 ΑΧρ および最小値 ΜΙΝρ と当該ブロックの最大 ί直 MAXc および最小値 MINc を入力とし、 MAXp=MAXcまたは MAXP=MINcならば当該ブロックの AXの符号化を省略し、 MINp= INc または MINp= AXcならば当該ブロックの MINの符号化を省略し、 MAXp=MINcならば MAXc を当該ブロックの MINとして符号化し、 MINp=MAXcならば MINcを当該ブロックの MAXと して符号化し、それ！^の # ^は当該ブロックの WXcおよび MINcを各々 MAXおよび MIN として符号化する最大^ ¾/W直符号化手段であって、 M 1、 第 2または第 3の発明 の画像符号化手法に使用される最大 直符号化手段である。
第 6の発明の画像符号化 は、 画像信号を大ブロックに分割する第 1のブロック化 手段と、 ήίίΙ^:プロックを小プロックに分割する第 2のプロック化手段と、 大ブロック 内の各小プロックについて na第 1、 第 2または第 3の発明の画像符号化手法で符号化 する画像符号化手段と、 各小プロックにつレヽての符号化が省略されなレ、場合に当該小ブ 口ックの位置および当該小プロックの最大値また 小値を所定の順番で符号化する付 加情報符号化手段と、 当該大ブロック内の全ての小ブロックの最大値および最小値を符 号化した後に符^匕が省略された小プロックの位置を示す符号と一意的に区別できる符 号を当該大ブロックの付加†f¾符号化終了信号として ήίΠΕ付加情報に付加する終了信号 付加手段と、 tins各小プロックの iir!B画像符号化手段の正規化して符^ヒされた信号を 編己付加情報に ϋίπして符号化信号とする正規化信号付加手段を備えた画像符号化手法 である。
第 7の発明の画像復号化手法は、 , 1の発明の画像符号化手法で将号化された信 号を入力とし、 MAXおよび MINを復 匕する最大歸小値複号化手段と、 直前の復^匕 ブロックの MAXおよび MINを記 る最大 i6¾/J>iii:記憶手段と、 当該ブロックの MAXま たは MIN力 S符号化されていれば最大ィ¾¾小値符号化手段の MA または MINを当該プロッ クの MAXまたは MINとして出力し AXまたは MINが符号化されていなければ最大ィ jt¾小 ィ直記憶手段の AXまたは MINを当該ブロックの MAXまたは MINとして出力する最大 直選択手段と、 正規化された信号 X を復号化する正規化値複号化手段と、 χ · (隠- ΜΙΝ)+ΜΙΝを計算して出力する逆正規化手段を備え、 l 正規化手段出力を画像復号化 信号とする画像複号化手法である。
第 8の発明の最大冊ノ W直復号化手段は、 第 4の発明の最大錄小値符号化手段で符 ^匕された信号を復号化する最大ィ歸 Jィ直複号化手段であって、 当該ブロックの MAXま たは MIN力 S最大 ¾/Jィ直記憶手段に記億されていなレヽことを示 リ信号の は当該 プロックの MAXまたは MINの値を直接復^ ί匕して廳£¾大ィ6¾小値記憶手段に記 it "る とともに MA または MINとして出力し、 mgij信号でなく相対位置力符号化されてレヽる場 合には ή!Π5¾ #¾/ΝίϋΕ億手段に記憶されてレ、る前 对位置の値を当該プロックの MAXまたは MINとして出力する最大 itt¾zH直復号化手段であって、 肅己第 7の発明の画 像復号化手法に細される最大腿小値複号化手段である。
第 9の発明の最大^ ¾/W直複号化手段は、 第 5の発明の最大 小値符号化手段で符 ^匕された信号を復号化する最大纖 /J 直復号化手段であって、 直前に復号化されたブ ロックの最大値 MAXpおよび最 /J 直 MINpと当該ブロックの復号化された最大値 MAXdまた (l¾/J i INdを入力とし、 MAXdと MINdが共に符号化されてレ、れば MAXdと MINdを各々 当該プロックの MAXおよび MINとして出力し、 MAXdの符^匕が省略されており MINdく MAXpならば MAXpと MINdを各々当該ブロックの MAXおよび MINとして出力し、 MAXdの符 号化力 ^、略されており MINd>MAXpならば MINdと MAXpを各々当該ブロックの MAXおよび I として出力し、 MINdの符号化が省略されており MAXd>MINPならば AXdと MINpとを 各々当該ブロックの MAXおよび MINとして出力し、 MINdの符号化カ 略されており MAXd <MINpならば MINpと AXdを各々当該ブロックの MAXおよび MINとして出力する最大直 最小値複号化手段であって、 ήίΓΕ第 7の画像復号化手法発明に使用される最大 »小値 複号化手段である。 図面の簡単な説明
図 1は本発明の画像符^匕手法の第 1の 例である画像符号ィ 置のブロック図、 図 2は本発明の画像符号化手法の第 2の実施例である画像符号イ^置のプロック図、図 3 は本発明の画像符号化手法の第 3の実施例である画像符号 置のプロック図、 図 4は 本発明の画像符号化手法の第 4の実施例である画像符号ィ匕装置のプロック図である。 図 5は本発明の画像符^匕手法の第 5の実施例である画像符号 置のプロック図、 図 6は本発明の画像符^ ί匕手法の第 6の実施例である両像符号ィ匕装置のプロック図、図 7 は本発明の最大 iSft/W直符号化手段の第 1の»例である最大ィ6¾小値符号化のブロッ ク図、 図 8は本発明の最大 ί錄Ν直符号化手段の第 2の実施例である最大 小値符号 化のブロック図である。
図 9は本発明の最大 iS®/W直符号化手段の第 3の実施例である最大 jiS§/J 直符号化の ブロック図、図 10は本発明の最大 «/J 直符号化手段の第 4の実施例である最大^ ¾小 値符^匕のプロック図、図 11は本発明の画像符号化手法の第 7の実施例である画像符号 ィ 置のプロック図、図 12は本発明の画像符号化手法の第 8の実施例である画像符号化 装置のブロック図である。
図 13は本発明の画像複号化手法の第 1の実施例である画像復号イ^置のプロック図、 図 14は本発明の最大 filSAN直複号化手段の第 1の実施例である最大ィ歸/ W直復号ィ I ^置 のプロック図、図 15は本発明の最大 直復号化手段の第2の実施例である最大ィ歸 直復^匕装置のプロック図である。 発明を »するための最良の形態 図 l (鉢発明の画像符号化手法の第 1の実施例である画像符号イ^置のプロック図で ある。 同図において、 1は画像入力信号、 2 «¾大値を計算する最大値検出器、 6 {±¾小 値を計算する最 /』ィ直検出器、 3, 7は前ブロックの値を して出力するメモリ、 4, 8は 2 入力を比較する Jt^器、 5 {1¾大値を符号化する最大値符号イ^、 9 直を符号化す る最小値符号 ib^、 10は入力信号を正規化する正規ィ 、 11は正規化値を符号化する正 規化値符号ィ である。
以上のように構成された図 1の実施例について、以下その動作を説明する。入力信号 1 は最大値検出器 2でプロック単位の最大値 AXが検出され、 同時に最 /〗ィ直検出器 6でブ ロック単位の最小値 MINが検出される。 メモリ 3およびメモリ 7は各々 1ブロック前の 最大値および最/ HSを出力するものであり、 1 ブロック分のディレイ （遅 として 動作する。 比較器 4および比較器 8は各々最大値また 直を前プロックの最大値ま た ii¾/Jィ直と比較し、 一 ®r "るかどうカゝの比!^果を各々最大値符号イ^ 5また iift小 値符号ィ 9に出力する。 最大値符号イ^ 5は比較器 4の比雜果がー致しなレ、：^に 最大値を符^ f匕し、 最小値符号イ^ 9 m ^ 8の比 果がー致しなレ、：^に最 ^直 を符号化する。 逆に嫩器 4の比! ¾¾果がー ¾ΤΤる:^ ί 大値の符号化が省略され、 比較器 8の！： 撤果がー る^ 直の符号化が省略される。正規ィ 10は（入 力信^ "MIN)/(MAX- MIN)を計算し、 正規化値符号イ^ 11で 号化して出力する。 正規化 値符号 ib^ 11 は予め正規化された入力信号に対して符号化効率が高くなるように設計 されており、正規ィ 10の正規化によって様々なダイナミックレンジの入力信号を効率 良く符号化することができる。
以上のように本 例によれば、 入力信号 1をブロック単位の最大値および最 直で 正規化して符号化し、 且つ最大値また ii¾/J カ络々前プロックの最大値また 小値 一 る場合 i!S大値また 小値の符号化が省略でき、 符号化効率の向上が実現でき る。 図 2 発明の画像符号化手法の第 2の実施例である画像符号イ^匱のプロック図で ある。 同図において、 図 1の実施例と同じ動作をする 1«は同 #号を付し、 説明を省 略する。 20 { 大値を計算する最大値検出器、 21 ί±¾ Η直を計算する最 /』 直検出器、 22 {*¾大値および最 直として選ばれた画素値の発生^^を集計する繊分布集計器、 23 は数ブロック前の入力信号 ( (直を保持して出力するメモリ、 24, 25 は各々入力された最 大値および最 /』 直を所定 (^直に近似する最大aa似器および最小 ifiia似器である。
以上のように構成された図 2の実施例について、以下その動作を説明する。入力信号 1
{1¾大値検出器 20でブロック単位の最大値が検出され、 同時に最小値検出器 21でプロ ック単位の最/ J 直力検出される。検出された最大値および最ノ J は鍵分布集計器 22で 最大値また 直として選ばれた画素値を集計し、 最大値また 直として選ばれ た «の順位づけを行う。 メモリ 23は 分布集計器 22で售計する時間だけ入力信号 を «させる。メモリ 23の出力は図 1の実施例と同様に最大値検出器 2および最 直検 出器 6で最大値および最/ J (直が計算される。最大値近似器 24 {±¾大値検出器 2で検出し た最大値を画素値 Mと比較し、 （最大値- M) 力 S所定値 λ以下となる力を [^する。 また 同時に頻度分布集計器 22から Μの生 度を得、 λ以下となる Mの中で最も生起頻度が 大きレ 直 Μを最大値 MAXとして出力する。 この動作により、 MA として同じ値が 尺さ れ^ Tくなつて後続の最大値符号bt^ 5の符号化効率が向上し、 一方、 最大値を MA に 近似することによる符号化劣化については、 MA が が高い画素値から激尺されるこ とよりわずカゝである。 MAXの導出と同様の手法で最小値近似器 25は MINを出力する。 メ モリ 3、7、 比較器 4、8、最大値符号ィ 5、最 /W直符号イ^ 9、正規 it^ 10および正規化 値符号イ^ 11の動作は図 1の実施例と同じなので説明を省略する。
以上のように本実施例によれば、 最大値近似器 2 および最 似器 25で近似誤差 が小さく力つ符号化効率が高い MAXおよび MINが選択されるので、 図 1の実施例よりも »な構成ではあるが、 より符^匕効率の高レ、符号化が^ aできる。 図 3は本発明の画像符号化手法の第 3の実施例である画像符号ィ l ^置のプロック図で ある。 同図において、 図 2の 例と異なるの ί 大ィ ¾¾似器 24と最 AN ¾似器 25に 力画素最大値と 力画素最小値が入力されていることである。
以上のように構成された図 3の実施例について、 以下その動作を説明する。 最大値近 似器 24と最小 ί紐似器 25以外の動作は図 2の実施例と同じなので説明を省略する。 透 過度' tt^明度 100%と透明度 0% (不透明） が多く、 それ以外の半透明の値は殆ど発生 しない。 そこで、 翻度情報を入力信号として符号化する:^には、 翻度が據画素 値に相当し、 透過度のとりうる最大値 (100%) と最小値 (0%) を ft^値として、 最大値 近似器 24と最 似器 25で最大直および最 直として謝尺され^くする。 更に、 匿および ΜΙΝの初期値を 力画素の最大値と最小値 （この 度の最大値と最 / 直） とすることにより、 AXおよび MINが更新される回数がより削減され、 MAXおよび INを符号化するために必要なビット数を削減することができる。
以上のように本実施例によれば、 力画素最大値と 力画素最 直を^値として最 大値近似器 24および最 /Ηϋ35似器 25で選択され^くし、 更に符号化効率の高い符号 化が実現できる。
図 4は本発明の画像符号化手法の第 4の実施例である画像符号イ^置のブロック図で ある。 同図において、 図 1の 例と同じ動作をする «は同 U¾号を付し、 説明を省 略する。 30 ¾¾大値および最 /hf直を計算するメモリ、 31、 32は各々入力された最大値お よび最/ W直を所定 直に近似する最大繊似器および最/ W直近似器である。
以上のように構成された図 4の 例にっレヽて、 以下その動作を説明する。 メモリ 30、 最大 ίϋ¾似器 31および最 /WjSiS似器 32以外の動作は図 2の実施例と同じなので説明を 省略する。メモリ 30 {¾¾大値符号 it^ 5で符号化される丽を時刻順に記針る。最大 似器 31 iift大値検出器 2で検出した最大 ί直を画素ィ直 Μと i ^し、 （最大値 - M) が所 定値又以下となるかを比較する。また同時にメモリ 30から M力 S過去に MAXとして符号化 された時刻を得、え以下となる Mの中で最も符号化された時刻力 S新しレ 直 Mを最大値 MAX として出力する。 この動作により、 MAXとして近レヽ時刻に符号化された MAXと同じ値が 謝尺され ^H"くなつて、 後続の最大値符号ィ 5で近い時刻に符号化された壓に短い 符号を割り当てる符号化を行えば MAXの符号化効率が向上する。 MAXの導出と同様の手 法で最 /Witia似器 32は MINを出力する。
以上のように本実施例によれば、 最大値近似器 31および最 直近似器 32で最 号 化された AXおよび ΜΙΝ力 S選択されるので、図 1の実施例よりも^!な構成ではあるが、 より符^ ί匕効率の高レ、符 "^匕が実現できる。
図 5は本発明の画像符号化手法の第 5の実施例である画像符号匕装置のプロック図で ある。 同図において、 図 4の実施例と異なるの flS大値消去器 33と最 /』 直消去器 34がl¾卩されていることである。
以上のように構成された図 3の実施例について、 以下その動作を説明する。 最大値消 去器 33と最 /』 直消去器 34以外の動作は図 2の実施例と同じなので説明を省略する。 メ モリ 30に〖 大値符号イ^ 5で将号化される MAXおよび最小値符号ィ 6で夺号化され る MIN力 S記憶される。 しかしながら、 数ブロック力 S符号化される間に同じ値の MAXもし くは MINがメモリ 30に入力されることがある。 それらを全てメモり 30に記憶してもよ レ、が、 最大 似器 31および最大 ffiifi似器 32は必ず新しレ、時刻の Mを激尺して古レ、時 刻の同じ値 Μ {¾1ί尺しなレ、。 そこで、 最大値消去器 33は MAXと同じ値力 S既にメモり 30 に記憶されているカゝを判定し、 記憶されている古い時刻の同じ値を消去するようにメモ リ 30に指令する。 同様に、 最 /』 直消去器 34は記憶されてレ、る古レ、時刻の MINと同じ値 を消去するようにメモリ 30に指令する。
以上のように本実施例によれば、最大値消去器 33および最小値消去器 34でメモリ 30 に記憶されている不要な値を消去できるので、 図 4の実施例よりも複雑な構成ではある 力 メモリ 30の記 11^量の節約が できる。 図 6は本発明の画像符号化手法の第 6の実施例である画像符号 f ¾置のブロック図で ある。同図において、図 4の実施例と異なるのはメモリ 30に^力画素最大値と ^力画素 最 直が入力されてレ、ることである。
以上のように構成された図 6の実施例にっレヽて、 以下その動作を説明する。 図 3の実 施例で説明したように、 擁画素最大値が AXとなり據画素最小値が INとなること が多い入力信号については、 AXおよび MINの初期値を^力画素の最大値と最小値とす ることにより、 AXおよび MINが更新される回数がより削減できる。 即ち、 ^画素最 大値と 素最小値をメモリ 30の初期値とすることによって、最初のブロックの MAX および MINの符号化に必要なビット数を肖 IJ減することができる。
以上のように本実施例によれば、 ¾b画素最大値と^?力画素最 直を初期値として最 大 似器 24および最 似器 25で激尺され^くし、 更に符号化効率の高い符号 化が実現できる。
図 7は本発明の最大 ίϋ¾ Η直符号化手段の第 1の実施例である最大 iS¾/Jィ直符号化の プロック図である。 同図において、 図 4の ¾¾¾例と同じ動作をする βは同 #号を付 し、説明を省略する。 40は MAXを直嫌号化する最大 ί誠接符号イ^、 41は腸と同じ 値が符号化された相対時刻を符号化する相対時刻符号ィ 、 42は隱と同じ値が符号化 されてレヽるかどうカゝを判定する既符号化判定器、 43は MA 符号化出力を選択する切り替 え器、 44は MINを直撤夺"^匕する最大 fitE^^ ^ 45は MINと同じ値が符号化され た相対時刻を符^匕する相対時刻符号ィ 、 46は MINと同じ値が符号化されているかど うカゝを判定する既符号化判定器、 47は MIN符号化出力を選択する切り替え器である。 以上のように構成された図 7の実施例について、 以下その動作を説明する。 メモリ 3、 7、 比 4、8、 メモリ 30、 最大値近似器 31、 最/ W@¾似器 32の動作は図 4の実施例と 同じである。但し、最大 ίίίϋ£似器 31は隠が過去の時刻 Τに符^匕された値と同じであ れば （現在の時刻 - Τ) を相対時刻符号 ifc^ 41に出力し、 最 /jvffi¾似器 32は MIN力';過去 の時刻 Tに符号化された値と同じであれば（現在の時刻- Τ) を相対時刻符号 i g§ 45に出 力する。最大値直接符^ b¾ 40は匪の値を符号化し、更に MAXが直麟号化されてい ることを示 «l〗子をつけて切り替え器 43に出力する。 一方、 相対時刻符^ 41は (現在の時刻- T) を符^ヒし、 更に腸力 S相対時刻で 号化されてレヽることを示1¾リ 子をつけて切り替え器 43に出力する。 既符号化判定器 2は隨の値が過去に符号化さ れているかどうかを判定する。切り替え器 43は比較器 4の比較結果が一致しなレヽ場合の み最大値直豁号ィ 40の出力もしくは相対時刻符号ィ 41の出カレ、ずれか一方を出 力し、比雖果がー SirTる ¾ ^は何も出力しない。 また、既符号化判定器 42で隨が過 去に符号化された値と一 ΙίτΤると判断された は相対時刻符号イ^ 41 の出力を切り 替え器出力とし、 MA が過去に符号化された値と一致しないと判断された #^¾¾大値 直^ 40の出力を切り替え器出力とする。 M1Nの処理についても MAXと同様に行 われるので、 説明は省略する。
以上のように本実施例によれば、 MA もしくは MINが過去に符号化された値と同じで あれば、 そ (^直を直接符号化 ·¾τΤに同じ値を符号化した時刻を相対的に符号化すること により、 少なレ、ビット数で MA もしくは ΜΙΝを符号化できる。
図 8は本発明の最大ィ錄 直符号化手段の第 2の実施例である最大 ί歸 /Jィ直符号化の ブロック図である。同図において、図 7の実施例と異なるの ii¾大値直 号ィ 40と 最ノ W直直難号イ^ 44に各々既符 ^匕判定器 42およひ 符号化判定器 46からメモリ 30に記憶されている過去に符号化された MAXもしくは MINの異なる値の個数が入力され ていることである。
以上のように構成された図 8の実施例について、以下その動作を説明する。なお、図 7 の実施例と同じ動作の部分は説明を桃する。相対時刻符^^ 41では隠が過去に符 号化された値と同じ：^には （現在の時刻 - T) を符号化する。 そこで、 （現在の時刻 -T) 力;取り得なレ 直を が直嫌号化されていることを^ ¾リ子とすれば、 MAXカ湘対 時刻で将号化されていることを示 ¾iJ子をつけなくても復号化装置でレヽずれの手法で 符号化されているカゝを正しく判定することが可能である。そこで、既符号化判定器 42で 符号化されてレ、ない隠の時刻を最大値直滞号ィ 40に通知し、最大献接符号 it^ 40は A が直 号化されていることを示 り子としてその時刻を相対時刻で符号化 する。 MINについても同様の動作であり、 説明は省略する。
以上のように本実施例によれば、 MAXもしくは M1Nが相対時刻で 号化されているこ とを示 リ子を省略することができ、 図 7の実施例よりも少なレヽビット数で MA もし くは MINを符号化できる。
図 9は本発明の最大 直符^匕手段の第 3の実施例である最大 ¾小値符号化の ブロック図である。 同図において、 図 7の実施例と異なるのは図 5の実施例に記載され てレ、る最大値消去器 33および最Ν直消去器 34が; ίΕ¾されてレ、ることである。
以上のように構成された図 9の実施例について、以下その動作を説明する。なお、図 7 の実施例と同じ動作の部分は説明を省略する。 最大値消去器 33および最小値消去器 34 は図 5の! ¾S例と同様にメモリ 30に記憶されている古レ、時刻の MAXおよび ΜΙΝと同じ値 を消去する。 その結果、 相対時刻符号イ^ 41で （現在の時刻- T) を符号化すると、 メモ リ 30で消去された時刻に相当する相対時刻 に符号化されない。そこで、相対時刻 符号ィ 41で（現在の時刻 -T)が取り得なレ 直を AXが直接符号化されてレ、ることを示 リ子とすれば、 MAXカ湘対時刻て 号化されてレ、ることを示 1¾リ子をつけなくて も複号化装置でレ、ずれの手法で符号化されてレ、るかを正しく判定することが可能である。 そこで、 既符号化判定器 42で符号化されてレ、なレ、應の時刻を最大随接符号ィ 40 に通知し、最大値直接符号ィ 40は MAXが直 ¾f¾F号化されていることを示 子とし てその時刻を相対時刻で符号化する。 MIN についても同様の動作であり、 説明は省略す る。
以上のように本実施例によれば、 MAXもしくは MINカ湘対時刻で 号化されているこ とを示 ~t«l〗子を省略することができ、 図 7の実施例よりも少ないビット数で MAXもし くは MINを符号化できる。
図 10は本発明の最大 直符号化手段の第 4の実施例である最大 小値符号化の ブロック図である。 同図において、 図 4の実施例と同じ動作をする «は同 »号を付 し、説明を省略する。 50、 54は 2入力を比較する比較器、 51、 55は 2入力の論理和を計算 する論理和演算器、 52, 53, 56, 57は切り替え器である。
以上のように構成された図 10の実施例にっレヽて、 以下その動作を説明する。 メモリ 3 は当該ブロックの最大ィ直 MAXcを 1ブロックの処理時問分 し、 比較器 4および 50に 前ブロックの最大値 AXpとして出力する。比較器 4は AXcと MA pを比較し、一 ¾τΤる かどう力を論理和演^^ 51に出力する。一方、比較器 50は MAXpと当該プロックの最小 値 MINcを比較し、一致するかどう力を論理和演算器 51に出力する。切り替え器 52は比 較器 54の出力によって制御され、 MINpと MAXcがー ΙίτΤれば最 /〗 直を出力し、 それ以外 ¾¾大値を出力するように切り替わる。 切り替え器 5の出力 ¾¾大値符^^ 5で符号 化され、切り替え器 53に入力される。論理和演算器 51は比較器 4と！： 器 50の論理和 を計算し、 比較器 4または比較器 50の少なくとも一方が一致した に切り替え器 53 を OFFにし、 それ以外 { 大値符号イ^ 5の出力を最大値符号化信号として出力する。 メモリ 7、 嫩器 8、 54、 論理和演 55、 切り替え器 56、 57、 最小値符号ィ 9でも最 大値と最 W直の扱レヽが逆になることを除レヽて同様の動作が行われるが、説明は省略する。 以上のことを S¾すると、切り替え器 53の出力は以下の 3通りの条件によって切り替え られることになる。
1) MAXc=MAXpまたは MINc=MAXpの場合
切り替え器 53は ί可も出力しなレ、
2) MINP MAXCの #^
切り替え器 53は MINcを最大値として符号化した結果を出力する 3) それ以外の:^
切り替え器 53は MAXcを最大値として符号化した結果を出力する 次に、 これが正しく復号化可能であることを説明する。 復^ ίヒの際には、
a) 最大値の符号化が省略されてレ、れば、 MAXp であると判断し、 そうでなけれ ば符号化されていると判 る
b) 復号化した最大値力;最 /J 直よりも大きければ最 直と最大値 A†L える という動作が行われる。 この結果、 a)て^ :号化が省略されるのは腿 pであり、 MINcか MAXcかの判断は b)で行われるので 1)は正しく復号化可能である。 また、 2)の:^ f 小値が符号化されなレヽので、最 J 直が MINpであると判断される力最大値として実際に符 号化されるのはそれより小さい MINc «MINp= AXc) であるから、 b)によって最大値と 最 直が交換されて正しく復号化可能である。 3) «¾大値が符号化されるので、 正しく 複号化できるのは明らかである。
以上のように本実施例によれば、 最大値もしく f ¾小値が過去に符号化された値と同 じでなくても符号化が省略可能であり、 少なレヽビット数で最大値もしく ί!¾小値を符号 化できる。
図 11は本発明の画像符号化手法の第 7の実施例である画像符号イ^置のプロック図で ある。 同図において、 60は入力信号を大ブロックにブロック化するブロック ί匕器、 61は より小さレヽ小ブ口ックに分割するプロック ^、 62は図 1，図 2および図 4の実施例に示 した様に小ブロック単位で MAX, ΜΙΝおよひ 規化信号を符号化する画像符号イ^、 63は 大ブロック内の小プロックの位置を符号化する位置符号ィ 、 64は入力の ONと OFFを 切り替える切り替え器、 65,66, 67は 2入力から一方を激尺して出力する切り替え器であ る。
以上の様に構成された図 IIの実施例について、以下動作を説明する。入力信号はプロ ックイ 60で大ブロックにブロック化され、 ブロックイ^ 61で更に小さい小ブロック に分割される。 画像符号 it^ 62は小ブロック単位で符号化を行レ、、 隠， MIN，隨および INの符号化が省略されたかどう力の判定情報、 AXおよび MINで正規化された信号を出 力する。 位置符号ィ 63は画像符号イ^ 62で符号化した小プロックの大ブロック内に おける相対位置を符号化する。切り替え器 64は MA もしくは MINの符号化が省略されて いれば OFFになり、省略されていなければ ONになって相対位置を出力する。切り替え器 65は符号化された MAXもしくは MINが当該小ブロックの相対位置の符号の直後に ϋ¾]さ れるように切り替わる。 更に切り替え器 66は当該大ブロックの全ての小ブロックの AX および MINが符号化された後に大ブロックの AXおよび MIN符号化の終了を示す終了信 号を されるように切り替わる。最後に切り換え器 67は終了信号の後位置に符号化さ れた正規化信号を 口し、 当該大ブロックの符号として出力する。 相対位匱信号と終了 信号は一意的に区別できる符号が割り当てられており、 当該大ブロックの MAX または MINの符号化が完了したことが判別できる。
以上の様に本実施例によれば、 小プロックの相対位置と 意的に ESI〗できる終了信号 を符号化された MAXおよび MINと符号化された正規化信号の間に挿入することにより、 MAXまたは MINの符号化が省略された小ブロックがあっても正しく復号化が可能である。 図 12は本発明の画像符号化手法の第 8の実施例である画像符号ィ 置のプロック図で ある。同図において、図 11の 例と異なるのは小プロック (^立置によって終了信号を 更 IH"る終了信号更新器が勘口されていることである。
以上の様に構成された図 12の実施例について、 以下動作を説明する。 なお、図 7の実 施例と同じ動作の部分は説明を省略する。 大ブロック内における小プロックの位置が所 定の細 IJで符号化されていれば、 その所定の纖 IJに従わなレ、符号を終了信号として使用 することができる。 例えば、 小ブロックが =2"個あり、 位置が m ビットの固定長符号 化されるものとする。 即ち、 i番目の小プロックは iの 2進数表現を mビットで行うも のとする。小ブロックの位置は 0番目から (N—1)番目の順番に行われるものとすると、 k 番目の小ブロックの位置は k >0の齢には上位 m— log2 (k)— 1ビッ卜までは全て 0とな り、 上位から m— log2(k)ビット目に初めて 1が S る。 従って、 位置の符号が上位ビッ トから伝送されるのであれば、 k 番目の小ブロック以降の位置を表す符号は上位 m— log2 (k)ビット目まで全て 0となることはない。 よって、 k番目の小ブロック 置力 S符 号化されたならば、 m-log2 (k)ビッ卜の連続する 0を終了信号とすれば位置の符号と一 意的に区別でき、 力ゝっ小プロックの位置が符号化されると終了信号の符 が短くする ことができる。
以上の様に本実施例によれば、 小プロックの相対 置で終了信号を更 ることで終 了信号の符 "^を短くすることができ、図 11の実施例よりも符号化効率を向上させるこ とができる。
図 13は本発明の画像複号化手法の第 1の実施例である画像復号 ί匕装置のプロック図で ある。 同図において、 70は符^匕された最大値を復号化する最大値復号ィ 、 71は逆正 規化に必要な最大値を 2入力から衝尺して出力する切り替え器、 72は前プロックの最大 値を記 111"るメモリ、 73は符号化された最 /W直を復号化する最 直復号イ^、 74は逆正 規化に必要な最小値を 2入力から選択して出力する切り替え器、 75は前プロックの最小 値を記 るメモリ、 76は正規化された信号を復号化する正規化値復号ィ 、 77 (±¾大 値と最 直から正規化された信号を元のダイナミックレンジに復元する逆正規ィ t ^であ る。
以上の様に構成された図 13の実施例について、以下その動作を説明する。本実施例は 図 1の難例の画像符号 { 置で 号化された信号を正しく復号化するものである。 従 つて、 本実施例の動作は図 1の実施例と対応させて説明する。 図 1の実施例の最大値符 5および最 ^直符号イ^ 9で将号化された信号は各々最大値復号イ^ 70および最小 値復^ i ¾73で複号化される。また、最大値復号ィ 70および最小値復号ィ 73は各々 当該プロックの最大値および最小値が符号ィ匕されているかどうかを判断し、 最大値が符 号化されてレ、れば切り替え器 71で最大値復号ィ 70の出力を選択し、 最小値が符号化 されてレ、れば切り替え器 74で最 /』 直復^ fb^ 73の出力を選択するように指令する。 ま た、 切り替え器 71の出力はメモリ 72に入力され、 切り替え器 74の出力はメモリ 75に 入力されるので、 メモリ 72は前プロックの最大値、 メモリ 75は前ブロックの最 /』 直を 出力できる。 従って、 最大値の符号化が省略されてレヽれば切り替え器 71でメモリ 72の 出力を選択し、 最/ J の符号化が されてレヽれば切り替え器 74でメモリ 75の出力を 選択することにより、逆正規イ^ 77には常に正しく復号化された最大値と最小値が入力 される。一方、図 1の正規化値符号ィ 11で符号化された正規化信号は正規化値復号化 器 76で復号化され、 逆正規ィ 77に入力される。 逆正規イ^ 77は図 1の正規ィ 10 と逆の動作を行うことにより、 最大 ί直および最小値で正規化されたダイナミックレンジ が復元され、 正しく復号化された信号が出力される。
以上の様に本実施例によれば、 上記の構成により、 図 1の実施例で符号化された信号 を正しく複号化することができる。
図 14は本発明の最大値最 ィ直複号化手段の第 1の実施例である最大 ft¾/〗vf直復号イ^ 置のブロック図である。 同図において、 80, 86 は直 号化されている力相対時刻で符 号化されているかまたは符号化が省略されている力 >を判定する符号化判定器、 81、84、87、 90は切り替え器、 82 {±¾大値を直接復号化する最大値直接復号ィ 、 83 大値を相 対時刻で複号化する相対時刻復号イ^、 88 iiS^N直を直接復号化する最 献嫌号化 器、 89 { 小値を相対時刻で復^匕する相対時刻復号 { 、 85, 91， 92は複号化された最 大値また li¾小値を記針るメモリである。
以上の様に構成された図 14の実施例について、以下その動作を説明する。本実施例は 図 7の実施例の最大 小値符^!^置で符号化された信号を正しく複号化するもので ある。 従って、 本実施例の動作は図 7の実施例と対応させて説明する。 図 7の実施例の 切り替え器 43の出力は符号化判定器 80に入力され、 最大値の符^匕が省略されている 、 最大値が直歉夺号化されてレ、るかもしく《ft大値が相対時刻で符号化されてレ、るか を判定して出力する。 切り替え器 81は符号化判定器 80の判定結果により、 最大値が直 赚号化されているならば入力を最大値直接復^ i ^ 82に觀し、最大値が相対時刻で 符号化されているならば入力を相対時刻復号 it^ 83に接続する。 また、 切り替え器 84 も同様に最大値が直 ¾^号化されているならば最大値直接復号イ^ 82の出力を薪尺し、 最大値が相対時刻で符号化されているならば相対時刻復号ィ 83の出力を激尺し、最大 値の符号化が省略されてレ、ればメモリ 85 に記憶されている前プロックの最大値を選択 して出力する。切り替え器 84の出力はメモリ 85とメモリ 92に保存される。相対時刻復 83はメモリ 92を参照し、 入力された相対時刻に対応する最大値を出力する。 な お、 最Η直の複号化についても最大値の復号化と同じ動作であり、 説明を省略する。 以上の様に本実施例によれば、 上記の構成により、 図 7の»例で 号化された信号 を正しく複号化することができる。
図 は本発明の最大 ί歸 ,W直復号化手段の第 2の実施例である最大歸 直復号ィ 置のブロック図である。 同図において、 70 ¾¾大値復号ィ 、 73 { ¾小値復号イ^、 80 (1¾大値が符号化されている力符号化カ 略されているカゝを判定する符号化判定器、 86 iiS/W直が符号化されてレ、るカ^号化が省略されてレ、るかを判^ る符号化判定器、 ioo、
102、 104、 105は切り替え器。 101は 2入力の大きさを比較する i ^器、 103、 106は各々前 ブロックの最大値および最 直を記 1 fるメモリである。
以上の様に構成された図 15の実施例について、以下その動作を説明する。本実施例は 図 10の実施例の最大 /Jィ直符号ィ 置で符号化された信号を正しく復号ィけるもの である。 図 10の実施例で説明したように、 図 10の実施例で符号化された最大^^〗 直 は、
a) 最大値の符号化力^ 8&されていれば、 MAXpであると判断し、 そうでなけれ ば符号化されていると判¾ ^る b) 復号化した最大値が最/ W直よりも大きければ最 /J嚨と最大値を; τ える という動 fTC正しく復号化できる。 図 10の最大値符号化信号は符号化判定器 80に入力 され、 最大値の符号化が されたかどうカゝが判定される。 最大値が符号化されてレヽれ ii¾大値復号 ί^ 70で複号化し、 切り替え器 100に AXtmpとして出力する。 逆に最大 値の符号化が省略されてレ、れば、 切り替え器 100はメモリ 103に記憶されてレ、る前ブロ ックの最大値を出力する。 に最/ W直も復号化されて切り替え器 104に MINtn として 出力する。 比較器 101は MAXtmpと MINtmpを比較し、 MAXtmpが MINtmpよりも大きけれ ば MAXtmpを最大値復号化信号 MINtmpを最小値複号化信号として出力するように切り替 え器 102および 105を切り替える。 逆に、 AXtmpが MINtn よりも小さければ MAXtmp を最 直複号化信号 MINtmpを最大値復^ ί匕信号として出力するように切り替え器 102お よび 105を切り替える。以上の動作によって正しく復号化するための条件 a)と b)が実現 できる。 なお、 最大値復号化信号および最 W直複号化信号は次ブロックの復号化で使用 するために各々メモリ 103およびメモリ 106に記憶される。
以上の様に本雄例によれば、上記の構成により、図 10の実施例で符号化された信号 を正しく復^匕することができる。
なお、 図 2力 図 6の実施例において、 隠および MIN力;各々最大値および最小値の 近似 ί直であるために、 正規化した値が画素値の^ ^囲 （例えば 8bit表現では。から 255の範囲） を越える場合がある。 後続の正規化値符号ィ匕器 11の入力が前記画素値の有 囲内にあることを ήίίίΙとするものであれば、正規 i §^ 10の出力が 力画素範囲内に 収まるようにリミッタ処理 画素 I6Hを越える値を カ画素範囲の最大値および最 直で近似する処理） を行えばよい。
また、 図 2及び図 3の実施例で最大値検出器 2および最 直検出器 6で最大値および 最 直を検出したが、この最大値および最/ W直〖議大値検出器 20および最 /J 直検出器 21 で既に検出した値と同じである。 従って、 最大値検出器 20および最 直検出器 21出力 / 96/ 7
21 にメモリもしくは ®Sを新たに付加し、 最大値検出器 2および最小値検出器 6の代わ りに Ml己メモリもしくは の出力を使用してもよレ、。
また、 図 2力 図 9の実施例において、 最大値および最小値を記 1tfる際に、 最大値 と最 直を別に記憶してもよいし、 最大値および最小値を区別せずに記憶して過去に符 号化された最/ J 直を最大値として使用することも可能である。
また、図 4力 図 9の実施例のメモリ 30の記憶時刻に上限を設定し、所 ¾Π寺間以前の 最大値および最小値を消去して必要なメモリ要領を削減してもよレ、。
更に、図 9の実施例において、 メモリ 30で消去された時刻に対応する相対時刻は符号 化されなレ、ので、 その相対時刻に対応する符号を割り当てなレ、で他の相 ¾fl寺刻の符号長 を短くすれば、 更に符号化効率が向上する。 産業上の利用可謝生
以上説明したように、 本発明によれば、 従来の画像符号化手法よりも画質が高く符号 化効率が良レ、符号化を実現することができ、 その実用的効果は大きレ、。

Claims

請 求 の 範 囲
1 . ブロック化された画像信号を入力信号とし、 ブロック毎に画像信号の最大値 MAXお よび最 ィ直 MIN を検出する最大 ίϋ¾ 直検出手段と、 編己画像信号に対し （画像信"^ MIN) I (MAX-MIN) を計算する正規化手段と、編己 A または fitf|2 MINが直前に符^匕し たブロックの MAXまたは MINと異なる:^のみ前己 MA または編己 MIN 符号化する最 大 «小値符号化手段と、 ffBIE規化手段出力を符号化する正規化値符号化手段力ゝら構 成されることを赚とする画像符号化手 ¾o
2 . プロック化された画像信号毎に画像信号の最大値および最小値を検出する最大値最 小値検出手段と、 当該画像信号の所^:のブロック単位毎に 大値または 小 値の取り得る値の 分布を集計する' 分布集計手段を備え、当該プロックの (最大値
- M)又は (最 /」ィ直- M) の絶対値が所定値え以下となる前 c ^分布集計手段で最も 頻 度が高レ UMを各々当該プロックの符号化すべき MAX又は MINとし、 ήίΓΐΕ画像信号に対 し （画像 ί言"^ MIN) I (ΜΑΧ- ΙΝ) を計算する正規化手段と、 ήίΠΕ ΜΑΧまたは魔己 ΜΙΝが 直前に符号化したブロックの MA または MINと異なる場 のみ ήίίΐ己 AXまたは fiff己 MIN を符号化する最大読/ W直符号化手段と、 ήίΠΗΙΕ規化手段出力を符号化する正規化値符 号化手段から構成されることを赚とする画像符号化手法。
3 . 画素値の取り得る最大値と最 /〗 直を頻度分布集計手段の腿値とする ήίΠΒ特 Fi青求 の範囲第 2項記載の画像符号化手法。
4. ブロック化された画像信号を入力信号とし、 ήίΠΕブロック化された画像信^に画 像信号の最大値および最 直を検出する最大 ίϋΛΗ、値検出手段と、 過去に符号化された
MAXおよび MINを時刻順に記' る最大 ίϋ¾/Νί6Ε憶手段を備え、 当該プロックの (最大 値 - Μ)又は (最 直- Μ) の^値が所定値 λ以下となる
Figure imgf000024_0001
Bき刻が新しレ t Mを各々当該プロックの符号化すべき AX又は MINとし、 S®像信分 に対し （画像信 ^~MIN) I (MAX-MIN) を計算する正規化手段と、 ήίΠ己 MAXまたは 記 MIN が直前に符号化したブロックの AXまたは MINと異なる^のみ ήίίΙΕ ΑΧまたは Hirt己 MIN を符号化する最大ィ歸小値符号化手段と、 ^ΓΙΕΙΕ規化手段出力を符号化する正規化値符 号化手段カゝら構成されることを髓とする画像符号化手法。
5 . 過去に符号化した MAXまたは MINと同じ値を符号化する場合には、
Figure imgf000025_0001
憶手段で記憶してレ、る古レ、時刻の同じ最大 直の情報を消去する rlE特言 青求の範 囲第 4項記載の画像符号化手法。
6. 画素値の取り得る最大値と最 直を最大 iiS¾/W直記憶手段の初期値とする嫌己特許 請求の麵第 4項読の画像符号化手
7 . 当該ブロックの MA または MINが ^ 1|2¾大»/』 直記憶手段に記憶されている は ^11!^¾大 ¾ 直記憶手段に記憶されてレ、ることとその記憶されてレ、る相対時刻を符 号化し、 前 歸小値記憶手段に記憶されていなレ、 は 歸 /Witt己憶手 段に記憶されてレヽないことを^ "«8リ信号と MAXまたは MINの値を直^号化すること を赚とする最大 ί歸小値符号化手段であって、 ήΙΠΕ特許請求の範囲第 4項に翻され る最大 直符号化手 ¾ο
8. 最大値最 直記憶手段に記憶されている時刻が新しいほど符^ gが短レ、符号で符号 化することを赚とする ^tiiB特許請求の範囲第 7項記載の最大 e¾ゾ〗 直符号化手
9. 最大冊/ W直記憶手段に記憶されている最も古レ、時刻よりも古レヽ時刻を識り信号と してgfflする sine特 青求の範囲第 7項記載の最大 直符号化手
1 0. 直前に符号化されたブロックの最大値 MAXpおよび最 直 ΙΝρと当該ブロックの 最大値 MAXcおよび最 /〗 直 MINcを入力とし、 AXp=MAXcまたは AXp=MINcならば当該ブ ロックの MAXの符号化を省略し、 MINp=MINcまたは MINp=MAXcならば当該ブロックの MIN の符号化を省略し、 MAXp=MINc ならば MAXc を当該ブロックの MIN として符号化し、 MINp=MAXcならば MINcを当該ブロックの MAXとして符号化し、それ以外の ¾ ^は当該ブ ロックの MAXcおよび MINcを各々 A および MINとして符号化する最大ィ 6¾小値符号化 手段であって、 SfflB特言 青求の範囲第 1項、 第 2項および第 4項に される最大 f« /J備号化手 ¾o
1 1 . 画像信号を大ブロックに分割する第 1のブロックイヒ手段と、 tins大ブロックを小 ブロックに分割する第 2のブロック化手段と、 大ブロック内の各小ブロックにつレ、て前 記特許請求の範囲第 1項、 第 2項および第 4項記載の画像符号化手法で 号化する画像 符号化手段と、 各小ブロックにつレ、ての符号化が省略されなレ、場合に当該小プロックの 位置および当該小プロックの最大値または最小値を所定の順番で符^ヒする付加情報符 号化手段と、 当該大ブロック内の全ての小プロックの最大値および最小値を符号化した 後に符^匕が省略された小プロックの位置を示す符号と一意的に [2Bi〗できる符号を当該 大ブロックの付加' itiB符号化終了信号として tin己付加 に付加する終了信 ^寸加手段 と、 ME各小プロックの Mia画像符^匕手段の正規化して符号化された信号を編己付加 情報に勒ロして符号化信号とする正規化信^寸加手段を備えた画像符^匕手法。
1 2. 符号化した当該小ブロックの位置および当該小ブロックの最大ィ直また 直に よって符号化が省略された の付加 と一意的に区別できる符号を更新し、 最 の 符号を付加す鎌符号ィ 了信号とする歸己特許請求の範囲第 11 項 の画像符号化手
1 3. 複数の画像を合成して合成画像を生成する際の合成の比率を表す透過度情報を入 力信号とする ήίί 特許請求の繊第 1項から第 12項記載の画像符号化手法。
1 4. 特許請求の細第 1項記載の画像符号化手法で符号化された信号を入力とし、 MAX および MINを複号化する最大 直復号化手段と、 直前の復号化プロックの MAXおよ び MINを記 It "る最大 ifi¾ t 憶手段と、 当該ブロックの AXまたは MINが符号化さ れてレヽれば最大 iit¾/J 直符^匕手段の A または MINを当該ブロックの MAXまたは MIN として出力し MAXまたは MIN力符号化されてレヽなければ最大 ¾/J il1S憶手段の MAXま たは MINを当該プロックの MAXまたは MINとして出力する最大 S小 ©1択手段と、 正 規化された信号 Xを復号化する正規化値復号化手段と、 X · (MAX- IN)+MI を計算して出 力する逆正規化手段を備え、 前 E逆正規化手段出力を画像復号化信号とする画像復号化 手法。 '
1 5 . 特許請求の麵第 7項記載の最大錄 直符号化手段で符号化された信号を復号 化する最大 直復号化手段であって、 当該プロックの AXまたは MINが最大 ίίί¾小 値記憶手段に記憶されてレヽないことを示 "t tSU信号の は当該ブロックの MA または MINの値を直接復号化して ¾^¾¾大ィ11¾/」ィ直記憶手段に記' [t"Tるとともに MA または MIN として出力し、 識信号でなく相対位置が符号化されてレヽる には fitns¾大ィ fi¾小値 記憶手段に記憶されてレ、る ttrl¾¾対位置の値を当該ブロックの MA または MINとして出 力する最大 直復号化手段であって、 記特許請求の範囲第 14項に される最大 冊, J備号化手段。
1 6.特言 青求の範囲第 10項記載の最大冊小値符号化手段で 号化された信号を復号 化する最大 ノ W直複号化手段であって、直前に復号化されたプロックの最大値 MAXpお よび最 直 MINpと当該ブロックの復号化された最大値 MAXdまた il¾/jvf直 MINdを入力と し、 MAXdと MINdが共に符号化されていれば MAXdと MINdを各々当該ブロックの MA お よび MINとして出力し、 AXdの符号化が省略されており MINc MAXpならば MAXpと MINd を各々当該ブロックの MA および MINとして出力し、 MAXdの符号化が省略されており MINd>MAXpならば MINdと MAXpを各々当該ブロックの MAXおよび MINとして出力し、 MINd の符号化が省略されており MAXd>MINpならば MAXdと MINpとを各々当該プロックの MAX および MINとして出力し、 MINdの符号化が省略されており MAXdく MINpならば MINpと MAXd を各々当該プロックの MAXおよび MINとして出力する最大 直複号化手段であって、 tiff己特許請求の範囲第 1 項記載の画像複号化手法に使用される最大値 J 直復号化手
PCT/JP1996/003187 1995-11-10 1996-10-30 Image coding method, image decoding method, maximum/minimum coding means, and maximum/minimum value decoding means WO1997017807A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU73388/96A AU7338896A (en) 1995-11-10 1996-10-30 Image coding method, image decoding method, maximum/minimum coding means, and maximum/minimum value decoding means

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP7/292377 1995-11-10
JP29237795 1995-11-10

Publications (1)

Publication Number Publication Date
WO1997017807A1 true WO1997017807A1 (en) 1997-05-15

Family

ID=17781014

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1996/003187 WO1997017807A1 (en) 1995-11-10 1996-10-30 Image coding method, image decoding method, maximum/minimum coding means, and maximum/minimum value decoding means

Country Status (2)

Country Link
AU (1) AU7338896A (ja)
WO (1) WO1997017807A1 (ja)

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0330522A (ja) * 1989-06-27 1991-02-08 Sony Corp 情報量演算装置
JPH03227189A (ja) * 1990-01-31 1991-10-08 Sanyo Electric Co Ltd 画像データ符号化方法及び復号化方法
JPH04134988A (ja) * 1990-09-26 1992-05-08 Matsushita Electric Ind Co Ltd 画像の符号化装置
JPH06165144A (ja) * 1992-11-25 1994-06-10 Sony Corp 高能率符号化方法とその装置
JPH0746548A (ja) * 1993-07-30 1995-02-14 Sony Corp ディジタル画像信号処理装置
JPH0799646A (ja) * 1993-05-31 1995-04-11 Sony Corp ディジタル画像信号の階層符号化および復号装置
JPH07143437A (ja) * 1993-11-16 1995-06-02 Matsushita Electric Ind Co Ltd 映像信号再生装置
JPH08140085A (ja) * 1994-11-04 1996-05-31 Matsushita Electric Ind Co Ltd 多値信号符号化方法および多値信号復号化方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0330522A (ja) * 1989-06-27 1991-02-08 Sony Corp 情報量演算装置
JPH03227189A (ja) * 1990-01-31 1991-10-08 Sanyo Electric Co Ltd 画像データ符号化方法及び復号化方法
JPH04134988A (ja) * 1990-09-26 1992-05-08 Matsushita Electric Ind Co Ltd 画像の符号化装置
JPH06165144A (ja) * 1992-11-25 1994-06-10 Sony Corp 高能率符号化方法とその装置
JPH0799646A (ja) * 1993-05-31 1995-04-11 Sony Corp ディジタル画像信号の階層符号化および復号装置
JPH0746548A (ja) * 1993-07-30 1995-02-14 Sony Corp ディジタル画像信号処理装置
JPH07143437A (ja) * 1993-11-16 1995-06-02 Matsushita Electric Ind Co Ltd 映像信号再生装置
JPH08140085A (ja) * 1994-11-04 1996-05-31 Matsushita Electric Ind Co Ltd 多値信号符号化方法および多値信号復号化方法

Also Published As

Publication number Publication date
AU7338896A (en) 1997-05-29

Similar Documents

Publication Publication Date Title
US6885988B2 (en) Bit error concealment methods for speech coding
US6441755B1 (en) Device and method for entropy encoding of information words and device and method for decoding entropy-encoded information words
JP5138805B2 (ja) 算術符号化方法及び算術符号化装置
JPH0258814B2 (ja)
US20050052295A1 (en) Method and apparatus for arithmetic coding, including probability estimation state table creation
US20040056787A1 (en) Method and apparatus for arithmetic coding and termination
JP3258552B2 (ja) データ圧縮装置及びデータ復元装置
CN1762099B (zh) 浮点数字信号的可逆编码方法、解码方法及其装置
EP0453113A1 (en) Coding and decoding apparatus of variable length date
US6449394B1 (en) Packing variable-length code bits at fixed positions
JPH10126273A (ja) 信号符号化方法
Pinho On the impact of histogram sparseness on some lossless image compression techniques
WO1997017807A1 (en) Image coding method, image decoding method, maximum/minimum coding means, and maximum/minimum value decoding means
US6728319B1 (en) Decoding method and apparatus
TW200306079A (en) Data compression and expansion of a digital information signal
GB2360915A (en) Run length compression encoding of selected bits of data words
KR20050098257A (ko) 무손실 데이터 임베딩
KR101141897B1 (ko) 데이터 은닉을 위한 부호화/복호화 방법 및 그 방법을이용한 부호화기/복호화기
JP4256364B2 (ja) 信号符号化装置、信号符号化方法、信号符号化プログラム、および記録媒体
KR0162209B1 (ko) 2채널결합양자화기법 및 중첩직교변환기법을 결합한 영상신호의 부호화장치
JP3239664B2 (ja) 可変長符号復号方法
KR100417602B1 (ko) 양자화 복호화 장치
KR100451256B1 (ko) Ｍｐｅｇ-4 역방향 가변장부호 복호화방법 및 회로
Mobasseri et al. Reversible compressed domain watermarking by exploiting code space inefficiency
JPS6356020A (ja) 圧縮復号化装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU CA CN JP KR MX SG US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase