JP2845231B2 - Variable length encoding method and apparatus therefor - Google Patents

Variable length encoding method and apparatus therefor

Info

Publication number
JP2845231B2
JP2845231B2 JP34275796A JP34275796A JP2845231B2 JP 2845231 B2 JP2845231 B2 JP 2845231B2 JP 34275796 A JP34275796 A JP 34275796A JP 34275796 A JP34275796 A JP 34275796A JP 2845231 B2 JP2845231 B2 JP 2845231B2
Authority
JP
Japan
Prior art keywords
variable
code
variable length
length
coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP34275796A
Other languages
Japanese (ja)
Other versions
JPH10174102A (en
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.)
NEC Corp
Original Assignee
Nippon Electric 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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP34275796A priority Critical patent/JP2845231B2/en
Publication of JPH10174102A publication Critical patent/JPH10174102A/en
Application granted granted Critical
Publication of JP2845231B2 publication Critical patent/JP2845231B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、可変長符号化方法
及び装置に関し、特に、動画像信号の記録用、及び伝送
用に用いて好適な可変長符号化方法及び装置に関する。
The present invention relates to a variable length coding method and apparatus, and more particularly to a variable length coding method and apparatus suitable for recording and transmitting moving picture signals.

【0002】[0002]

【従来の技術】動画像信号の蓄積メディアへの記録ある
いは伝送などに用いられる情報圧縮手段としては、従
来、MPEG(moving picture coding experts grou
p)方式などが用いられている。MPEGでは、情報源
符号化において、直交変換を利用し、動画像信号の周波
数的な冗長度を低減している。更に、連続する無効デー
タの数を表すランと、連続する無効データの次に現われ
る有効データの振幅値をレベルとし、ランとレベルを組
み合わせた2次元可変長符号化が行われている。
2. Description of the Related Art Conventionally, MPEG (moving picture coding experts group) has been used as information compression means used for recording or transmitting moving image signals to storage media.
p) method is used. In MPEG, orthogonal transform is used in information source coding to reduce the frequency redundancy of a moving image signal. Further, two-dimensional variable length coding is performed by combining a run indicating the number of consecutive invalid data and an amplitude value of valid data appearing next to the consecutive invalid data as a level and combining the run and the level.

【0003】2次元可変長符号化は、図12および表1
に示すように、ランが短く振幅値が小さい発生頻度の高
いデータには、短い可変長符号を割り当ている。なお、
表1は、ラン、レベル、符号、及び符号長の対応の一例
について発生頻度の高いデータ及び発生頻度の低いデー
タについて掲げたものである。
[0003] Two-dimensional variable length coding is shown in FIG.
As shown in (1), short variable-length codes are assigned to data having a short run and a small amplitude value and a high frequency of occurrence. In addition,
Table 1 lists data having a high frequency of occurrence and data having a low frequency of occurrence with respect to an example of correspondence between runs, levels, codes, and code lengths.

【0004】[0004]

【表1】 [Table 1]

【0005】表1を参照して、例えばランが0で振幅
(レベル)が1の時は、3ビットの符号が割り当てら
れ、ランが1でレベルが31の時は17ビットの符号が
割り当てられている。一方、ランが長く振幅値が大きい
発生頻度の低いデータ、例えばラン0レベル41などの
時は24ビットの長い符号が割り当てられている。
Referring to Table 1, for example, when the run is 0 and the amplitude (level) is 1, a 3-bit code is assigned, and when the run is 1 and the level is 31, a 17-bit code is assigned. ing. On the other hand, in the case of data having a long run and a large amplitude value and a low occurrence frequency, for example, run 0 level 41, a 24-bit long code is assigned.

【0006】[0006]

【発明が解決しようとする課題】光ディスク、ビデオテ
ープあるいはハードディスクなどの記録媒体への動画像
信号記録においては、記録容量に制限があるため、動画
像信号を圧縮符号化して記録している。また伝送路を利
用した動画像信号の伝送においても、伝送路の容量の制
限から動画像信号を圧縮符号化して伝送している。そし
て、前述したように、動画像信号の圧縮符号化にはMP
EG方式などが用いられている。
When recording a moving image signal on a recording medium such as an optical disk, a video tape, or a hard disk, the recording capacity is limited. Therefore, the moving image signal is compression-coded and recorded. Also, in the transmission of a moving image signal using a transmission path, the moving image signal is compression-encoded and transmitted due to the limitation of the capacity of the transmission path. Then, as described above, the compression encoding of the moving image signal is performed by MP.
An EG method or the like is used.

【0007】ところで、放送業務用などを対象とした圧
縮符号化の場合、フレーム単位の編集が可能となるよう
に、フレーム毎の情報量を固定としている。しかしなが
ら、フレーム当たりの情報量を定められた値となるよう
に制御することは非常に難しい。
By the way, in the case of compression coding for broadcast business use, the amount of information for each frame is fixed so that editing on a frame basis is possible. However, it is very difficult to control the amount of information per frame to a predetermined value.

【0008】また、従来の情報源符号化および可変長符
号化方法では、例えば画面の上半分が平坦な絵柄で、下
半分は最近良く使われるCG(コンピュータ・グラフィ
ックス)などの細かな絵柄であったとすると、最初(画
面の上半分)は、絵柄が平坦であるため、発生する可変
長符号の総数は少ないが、下半分の細かな絵柄の符号化
に入ると、発生頻度の少ないランが長くレベルが大きい
データが多数発生することになる。
In the conventional information source coding and variable length coding method, for example, the upper half of the screen is a flat pattern, and the lower half is a fine pattern such as CG (computer graphics) which is often used recently. In the first case (upper half of the screen), the pattern is flat, so the total number of variable length codes generated is small. Many long and large levels of data will be generated.

【0009】その結果、符号長の長い符号が多量に発生
し、発生情報量が急激に増加するため、定められた情報
量を超えてしまい、記録媒体への符号化情報の書き残
し、あるいは伝送路へのデータ送出不能が発生してい
た。
As a result, a large number of codes having a long code length are generated, and the amount of generated information sharply increases, so that the amount of information exceeds a predetermined amount of information. Unable to send data to.

【0010】このような状況で記録された符号化データ
を、記録媒体から読み出して復号化を行った場合、画面
の下の部分の復号化が不能となり、画像が切れてしま
う、という現象が発生することになる。また、伝送路を
利用した動画像伝送においても、同様に、画面切れが発
生していた。
[0010] When the encoded data recorded in such a situation is read out from the recording medium and decoded, there occurs a phenomenon that the lower portion of the screen cannot be decoded and the image is cut off. Will do. Similarly, in moving image transmission using a transmission path, a screen break has occurred.

【0011】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、動画像信号の記
録媒体への記録あるいは伝送路への送出において、長い
可変長符号が多大に発生された場合においても、記録媒
体へのデータの書き残し、あるいは伝送路へのデータ未
送出を回避する、可変長符号化方法及び装置を提供おす
ることにある。
Accordingly, the present invention has been made in view of the above problems, and an object of the present invention is to record a moving image signal on a recording medium or send it to a transmission line by using a long variable length code. It is an object of the present invention to provide a variable-length encoding method and apparatus capable of avoiding unrecorded data on a recording medium or non-transmission of data to a transmission line even when the error occurs.

【0012】[0012]

【課題を解決するための手段】前記目的を達成するた
め、本発明の可変長符号化方法は、情報源符号化および
可変長符号化を組み合わせて動画像信号の圧縮を行うに
あたり、画面を複数画素からなるブロックに分割し、直
交変換および量子化を行うことによって、動画像信号の
周波数的な冗長度を低減し、更にブロック内を定められ
た方向に走査し、無効データの連続する数によって表さ
れるランと無効データの次に現われる有効データの振幅
値を組み合わせて1つの符号として可変長符号化する
際、発生頻度の高いデータには短い符号長を有する可変
長符号を割り当て、発生頻度の低いデータには長い符号
を有する可変長符号を割り当てる可変長符号化におい
て、発生する予め定められた長い符号の数を計数し、長
い符号の数に応じて可変長符号化によって発生された可
変長符号の処理方法を切替える手段を備える。
In order to achieve the above object, a variable length coding method according to the present invention uses a plurality of screens when compressing a moving image signal by combining information source coding and variable length coding. By dividing the image into blocks of pixels, performing orthogonal transformation and quantization, the frequency redundancy of the moving image signal is reduced, and further scanning within the block is performed in a predetermined direction. When a variable length code having a short code length is assigned to data with a high frequency of occurrence when variable length encoding is performed by combining the amplitude value of valid data appearing next to the indicated run and invalid data as one code. In variable length coding in which a variable length code having a long code is assigned to data having a low length, the number of predetermined long codes to be generated is counted, and variable according to the number of long codes. Comprising means for switching the processing method of the variable-length code generated by the encoding.

【0013】また、本発明の可変長符号化方法は、情報
源符号化および可変長符号化を組み合わせて動画像信号
の圧縮を行うにあたり、画面を複数画素からなるブロッ
クに分割し、直交変換および量子化を行うことによっ
て、動画像信号の周波数的な冗長度を低減し、更にブロ
ック内を定められた方向に走査し、無効データの連続す
る数によって表されるランと無効データの次に現われる
有効データの振幅値を組み合わせて1つの符号として可
変長符号化する際、発生頻度の高いデータには短い符号
長を有する可変長符号を割り当て、発生頻度の低いデー
タには符号長の長い符号を有する可変長符号を割り当て
る可変長符号化において、発生する予め定められた長い
符号の数を計数し、長い符号の数に応じて情報源符号化
における量子化パラメータの切替えを指示する手段を備
える。
Further, according to the variable length coding method of the present invention, when compressing a moving image signal by combining information source coding and variable length coding, a screen is divided into blocks each having a plurality of pixels, and orthogonal transform and orthogonal transform are performed. By performing the quantization, the frequency redundancy of the moving image signal is reduced, and furthermore, the block is scanned in a predetermined direction, and the run represented by the continuous number of invalid data and the next data appear next to the invalid data. When variable-length coding is performed by combining the amplitude values of valid data as one code, a variable-length code having a short code length is assigned to data with a high frequency of occurrence, and a code with a long code length is allocated to data with a low frequency of occurrence. In variable-length coding for allocating variable-length codes, the number of predetermined long codes to be generated is counted, and the quantization parameter in information source coding is determined according to the number of long codes. And means for instructing the switching of over data.

【0014】また、本発明の可変長符号化方法は、可変
長符号化によって発生する予め定められた長い符号の数
を複数画素からなるブロックを単位として計数し、計数
された前記長い符号の数が予め定めた値n以上となった
場合それ以後のブロック内の可変長符号をゼロに置き換
えて可変長符号化する手段を備える。
In the variable length coding method according to the present invention, the number of predetermined long codes generated by the variable length coding is counted in units of a block composed of a plurality of pixels, and the counted number of long codes is counted. When the value becomes equal to or more than a predetermined value n, the variable length code in the subsequent blocks is replaced with zero to perform variable length coding.

【0015】さらに、本発明の可変長符号化方法は、可
変長符号化によって連続して発生する予め定められた長
い符号の数を複数画素からなるブロックを単位として計
数し、連続する前記長い符号の数が予め定めた値n以上
となった場合それ以後のブロック内の可変長符号をゼロ
に置き換えて可変長符号化する手段を備える。
Further, in the variable length coding method according to the present invention, the number of predetermined long codes continuously generated by the variable length coding is counted in units of blocks composed of a plurality of pixels, and the continuous long codes are counted. When the number becomes equal to or greater than a predetermined value n, the variable length code in the subsequent blocks is replaced with zero to perform variable length coding.

【0016】さらにまた、本発明の可変長符号化方法
は、可変長符号化によって発生する予め定められた長い
符号の数を複数画素からなるブロックを単位として計数
し、計数された前記長い符号の数が予め定めた値n以上
となった場合、予め定めた期間情報源符号化における量
子化パラメータを粗くする指示を出す手段を備える。
Still further, in the variable length coding method according to the present invention, the number of predetermined long codes generated by the variable length coding is counted in units of a block composed of a plurality of pixels, and the counted long codes are counted. When the number is equal to or larger than a predetermined value n, a means for issuing an instruction to coarsen the quantization parameter in the predetermined period information source coding is provided.

【0017】そして、本発明の可変長符号化方法は、可
変長符号化によって連続して発生する予め定められた長
い符号の数を複数画素からなるブロックを単位として計
数し、連続する前記長い符号の数が予め定めた値n以上
となった場合、予め定めた期間情報源符号化における量
子化パラメータを粗くする指示を出す手段を備える。
In the variable length coding method according to the present invention, the number of predetermined long codes continuously generated by the variable length coding is counted in units of blocks composed of a plurality of pixels, and the continuous long codes are counted. Means for issuing an instruction to coarsen the quantization parameter in the predetermined period information source coding when the number becomes equal to or greater than a predetermined value n.

【0018】また、本発明の可変長符号化装置は、入力
画像信号を所定の画素数単位にブロック化しこれを直交
変換しさらに量子化してなるデータを可変長符号化する
可変長符号化回路において、ブロック内で発生した長い
符号を計数し該計数値が予め定められた所定数を超えた
際に、それ以降の前記ブロック内での可変長符号を無効
値に切替える手段を備え、過大な情報発生を防ぐように
したことを特徴とする。
The variable length coding apparatus according to the present invention is a variable length coding circuit which blocks an input image signal into units of a predetermined number of pixels, orthogonally transforms the blocks, and quantizes the data to perform variable length coding. A means for counting long codes generated in a block, and when the counted value exceeds a predetermined number, switching means for changing a variable length code in the block thereafter to an invalid value; It is characterized in that occurrence is prevented.

【0019】さらに、本発明の可変長符号化装置は、入
力画像信号を所定の画素数単位にブロック化しこれを直
交変換しさらに量子化する情報源符号化部からのデータ
を可変長符号化する可変長符号化回路において、ブロッ
ク内で発生した長い符号を計数し該計数値が予め定めら
れた所定数を超えた際に、予め定められた所定期間、前
記情報源符号化部における量子化を粗くするよう指示し
て、過大な情報発生を防ぐようにしたことを特徴とす
る。
Further, the variable-length coding apparatus of the present invention performs variable-length coding on data from an information source coding unit which blocks an input image signal into a predetermined number of pixels, orthogonally transforms the blocks, and further quantizes the blocks. In the variable length encoding circuit, when the long code generated in the block is counted and the counted value exceeds a predetermined number, the quantization in the information source coding unit is performed for a predetermined period for a predetermined period. It is characterized in that roughing is instructed to prevent generation of excessive information.

【0020】[0020]

【発明の実施の形態】本発明の実施の形態について図面
を参照して以下に詳細に説明する。図1は、本発明の実
施の形態の構成をブロック図にて示したものである。図
1を参照すると、動画像信号を入力とする情報源符号化
部1、及び情報源符号化部1の出力を入力とし可変長符
号を出力する可変長符号器2を備え、可変長符号器2
は、可変長符号化部21と、エスケープカウンタ22と
を備えている。
Embodiments of the present invention will be described in detail below with reference to the drawings. FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention. Referring to FIG. 1, a variable length encoder includes an information source encoding unit 1 that receives a moving image signal as input, and a variable length encoder 2 that receives an output of the information source encoding unit 1 and outputs a variable length code. 2
Has a variable length encoding unit 21 and an escape counter 22.

【0021】情報源符号化部1において、直交変換など
を利用して、入力動画像信号の周波数的な冗長度を低減
する。
In the information source coding unit 1, the frequency redundancy of the input video signal is reduced by using an orthogonal transform or the like.

【0022】情報源符号化部1にて、周波数的な冗長度
を低減されたデータは、線101から可変長符号器2の
可変長符号化部21に送られ、可変長符号化が行われ
る。
The data whose frequency redundancy has been reduced by the information source coding unit 1 is sent from the line 101 to the variable length coding unit 21 of the variable length coder 2 where variable length coding is performed. .

【0023】また情報源符号化部1は、ブロックの区切
りを示すブロック同期信号を線102から可変長符号器
2のエスケープカウンタ22に供給する。
Further, the information source coding unit 1 supplies a block synchronization signal indicating a block break to the escape counter 22 of the variable length coder 2 from a line 102.

【0024】可変長符号化部21から発生される可変長
符号は、入力動画像信号の絵柄によって変化する。一般
的な例では、平坦な絵柄の場合は、発生頻度が高いの
で、短い符号が割り当てられている。また、絵柄が細く
高い周波数成分を含む画像の出現確率は一般的に低いの
で、長い符号が割り当てられている。
The variable length code generated by the variable length coding unit 21 changes according to the picture of the input moving image signal. In a general example, a short symbol is assigned to a flat pattern because the frequency of occurrence is high. In addition, since the appearance probability of an image having a fine pattern and including a high frequency component is generally low, a long code is assigned.

【0025】そして、可変長符号化部21は、図12お
よび表1に示す発生頻度が低いデータが与えられた時に
は、エスケープ信号211をエスケープカウンタ22に
送出する。
Then, the variable-length encoding unit 21 sends an escape signal 211 to the escape counter 22 when data having a low frequency of occurrence shown in FIG.

【0026】エスケープカウンタ22は、入力したブロ
ック同期信号を基準として、エスケープ信号211によ
って示される発生頻度が低い長い符号(24ビットの符
号)の数を数える。例えばブロック単位で発生頻度が低
い符号の数を計数する場合には、ブロック同期信号でエ
スケープカウンタ22をリセットし、長い符号が発生し
エスケープ信号211がエスケープカウンタ22に与え
られる毎に、エスケープカウンタ22はカウント値を更
新する(カウントアップする)。
The escape counter 22 counts the number of long codes (24-bit codes) having a low occurrence frequency indicated by the escape signal 211 with reference to the input block synchronization signal. For example, when counting the number of codes having a low occurrence frequency in block units, the escape counter 22 is reset by a block synchronization signal, and every time a long code is generated and the escape signal 211 is given to the escape counter 22, the escape counter 22 is reset. Updates the count value (counts up).

【0027】こうして、エスケープカウンタ22は、そ
のカウント値が予め定められた所定の値n以上になる
と、符号化停止信号213を可変長符号化部21に与え
る。そして、情報源符号化部1から次のブロック同期信
号が与えられると、エスケープカウンタ22はリセット
され、符号化停止信号213を解除する。
In this way, when the count value of the escape counter 22 becomes equal to or more than the predetermined value n, the escape counter 22 supplies the encoding stop signal 213 to the variable length encoding unit 21. Then, when the next block synchronization signal is provided from the information source coding unit 1, the escape counter 22 is reset and the coding stop signal 213 is released.

【0028】可変長符号化部21は、符号化停止信号2
13が与えられている間、可変長符号201の発生を停
止し、符号化情報の削減を行う。
The variable length encoding unit 21 outputs an encoding stop signal 2
While 13 is given, the generation of the variable length code 201 is stopped, and the encoded information is reduced.

【0029】また、ブロック内に発生頻度が低い符号が
予め定められた数以上連続した場合に符号化を停止する
方法として、エスケープカウンタ22は、可変長符号化
部21からエスケープ信号211が連続して与えられた
時に、そのカウント値を更新し、エスケープ信号211
が解除されると、カウンタト値をリセットする(ゼロク
リア)。また、エスケープカウンタ22は、そのカウン
ト値が予め定められた値n以上になると、符号化停止信
号213を、次のブロックまでの間、可変長符号化部2
1に与える。
As a method of stopping encoding when a code having a low frequency of occurrence continues in a block for a predetermined number or more, the escape counter 22 outputs the escape signal 211 from the variable length encoding unit 21 continuously. The count value is updated, and the escape signal 211
Is reset, the count value is reset (to zero). When the count value becomes equal to or more than a predetermined value n, the escape counter 22 outputs the encoding stop signal 213 to the variable length encoding unit 2 until the next block.
Give to 1.

【0030】次に、図2を参照して、本発明の第2の実
施の形態について説明する。図2を参照すると、この実
施の形態においては、情報源符号化部1は、直交変換な
どを利用して入力動画像信号の周波数的な冗長度を低減
する。
Next, a second embodiment of the present invention will be described with reference to FIG. Referring to FIG. 2, in this embodiment, information source coding section 1 reduces the frequency redundancy of an input video signal using orthogonal transform or the like.

【0031】情報源符号化部1で周波数的に冗長度が低
減されたデータは、線101から可変長符号化器2の可
変長符号化部21に送られ、可変長符号化が行われる。
The data whose redundancy has been reduced in frequency by the information source coding unit 1 is sent from a line 101 to a variable length coding unit 21 of a variable length coding unit 2, where variable length coding is performed.

【0032】また情報源符号化部1は、ブロックの区切
りを示すブロック同期信号を線102から可変長符号化
器2に含まれるエスケープカウンタ22に与える。
Further, the information source encoding unit 1 supplies a block synchronization signal indicating a block delimiter to an escape counter 22 included in the variable length encoder 2 via a line 102.

【0033】可変長符号化部21は、図12および表1
に示す発生頻度が低いデータが与えられた時には、エス
ケープ信号211をエスケープカウンタ22に送出す
る。エスケープカウンタ22は、入力したブロック同期
信号を基準としてエスケープ信号211によって示され
る発生頻度が低い長い符号(24ビットの符号)の数を
数える。例えばブロック単位で発生頻度が低い符号の数
を係数する場合は、ブロック同期信号でエスケープカウ
ンタ22をリセットし、長い符号が発生しエスケープ信
号211がエスケープカウンタ22に与えられる毎に、
エスケープカウンタ22はそのカウント値を更新する。
The variable length coding unit 21 is provided in accordance with FIG.
When the data having a low frequency of occurrence is given, an escape signal 211 is sent to the escape counter 22. The escape counter 22 counts the number of long codes (24-bit codes) having a low occurrence frequency indicated by the escape signal 211 with reference to the input block synchronization signal. For example, when counting the number of infrequently occurring codes in block units, the escape counter 22 is reset with a block synchronization signal, and every time a long code is generated and the escape signal 211 is given to the escape counter 22,
The escape counter 22 updates the count value.

【0034】そしてエスケープカウンタ22は、カウン
ト値が予め定められた所定の値n以上になると、符号化
制御情報214として、量子化などの情報源符号化のパ
ラメータを粗くする制御情報を、情報源符号化部1へ与
える。
When the count value becomes equal to or greater than a predetermined value n, the escape counter 22 outputs, as the encoding control information 214, control information for coarsening information source encoding parameters such as quantization to the information source. This is given to the encoding unit 1.

【0035】情報源符号化部1は、エスケープカウンタ
22から入力された符号化制御情報214に従って、符
号化パラメータを粗くして符号化情報量を削減する。
According to the coding control information 214 input from the escape counter 22, the information source coding unit 1 coarsens the coding parameters to reduce the amount of coding information.

【0036】また、連続するエスケープ信号211のみ
を計数する場合には、エスケープ信号211が解除され
ると、エスケープカウンタ22はカウント値をリセット
する。そしてエスケープカウンタ22は、連続するエス
ケープ信号211の計数によって、カウンタの値が予め
定められた所定値n以上になった場合には、次のリセッ
ト信号が与えられるまで、その値を保持する。
When counting only the continuous escape signal 211, when the escape signal 211 is released, the escape counter 22 resets the count value. When the value of the counter becomes equal to or more than a predetermined value n by counting the continuous escape signals 211, the escape counter 22 holds the value until the next reset signal is given.

【0037】そして符号化制御情報214として、量子
化などの情報源符号化のパラメータを粗くする制御情報
を、予め定められた時間(期間)、情報源符号化部1へ
与える。
As the coding control information 214, control information for coarsening the parameters of the information source coding such as quantization is given to the information source coding unit 1 for a predetermined time (period).

【0038】情報源符号化部1は、エスケープカウンタ
22から与えられた符号化制御情報214に従って、符
号化パラメータを粗くして符号化情報量を削減する。
The information source coding unit 1 coarsens the coding parameters according to the coding control information 214 given from the escape counter 22 to reduce the amount of coding information.

【0039】[0039]

【実施例】上記した本発明の実施の形態について更に詳
細に説明すべく、本発明の実施例について図面を参照し
て以下に詳細に説明する。
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing an embodiment of the present invention;

【0040】本発明の一実施例の基本構成は、前記実施
の形態の説明で参照した図1に示す構成と同一とされ
る。図1を参照して、本実施例は、可変長符号器22の
エスケープカウンタ22は、ブロック内のエスケープ信
号211の数を計数し、計数した値が予め定められた値
以上になると、可変長符号化を停止して符号化情報量を
低減するものである。入力の動画像信号は情報源符号化
部1に供給される。
The basic configuration of one embodiment of the present invention is the same as the configuration shown in FIG. 1 referred to in the description of the above embodiment. Referring to FIG. 1, in the present embodiment, the escape counter 22 of the variable length encoder 22 counts the number of escape signals 211 in a block, and when the counted value becomes equal to or larger than a predetermined value, the variable length The encoding is stopped to reduce the amount of encoded information. The input moving image signal is supplied to the information source coding unit 1.

【0041】図3に、本発明の一実施例として、この情
報源符号化部1の構成の詳細を示す。図3を参照する
と、情報源符号化部1は、ブロック化回路100、直交
変換器110、および量子化器120を備えて構成され
ている。
FIG. 3 shows details of the configuration of the information source coding unit 1 as an embodiment of the present invention. Referring to FIG. 3, the information source coding unit 1 includes a blocking circuit 100, an orthogonal transformer 110, and a quantizer 120.

【0042】情報源符号化部1に供給された入力の動画
像信号は、ブロック化回路100において、予め定めら
れた所定数の画素からなるブロックに分割される。ま
た、ブロック化回路100は、ブロックの区切りを示す
ブロック同期信号を出力する。
The input moving picture signal supplied to the information source coding unit 1 is divided into blocks each having a predetermined number of pixels in a blocking circuit 100. Further, the blocking circuit 100 outputs a block synchronization signal indicating a block break.

【0043】ブロック化回路100でブロックに分割さ
れた動画像信号は、直交変換器100に送られ直交変換
が行われ、入力動画像信号の周波数的な冗長度が低減さ
れる。そして、直交変換器110で直交変換された動画
像信号は、量子化器120に送られ量子化される。量子
化器120で量子化された符号化データは、線101を
介して、図1に示した可変長符号化器2の可変長符号化
部21に供給される。
The moving picture signal divided into blocks by the blocking circuit 100 is sent to the orthogonal transformer 100 and subjected to orthogonal transform, so that the frequency redundancy of the input moving picture signal is reduced. Then, the moving image signal orthogonally transformed by the orthogonal transformer 110 is sent to the quantizer 120 and quantized. The coded data quantized by the quantizer 120 is supplied to the variable length coding unit 21 of the variable length coder 2 shown in FIG.

【0044】また、ブロック化回路100から出力され
たブロック同期信号は、線102を介して、図1の可変
長符号器2のエスケープカウンタ22に供給される。
The block synchronization signal output from the blocking circuit 100 is supplied to the escape counter 22 of the variable length encoder 2 shown in FIG.

【0045】図4は、本発明の一実施例における可変長
符号器2の構成の詳細を示した図である。
FIG. 4 is a diagram showing the details of the configuration of the variable length encoder 2 in one embodiment of the present invention.

【0046】図4を参照すると、可変長符号器は、可変
長符号化部21、およびエスケープカウンタ22を備え
て構成されており、可変長符号化部21は、可変長符号
を発生する符号テーブル210、可変長符号化の停止を
行うための切替器240、および可変長符号の詰め込み
を行うバレルシフタ250を備えて構成されている。
Referring to FIG. 4, the variable length encoder includes a variable length coding unit 21 and an escape counter 22. The variable length coding unit 21 includes a code table for generating a variable length code. 210, a switch 240 for stopping variable-length coding, and a barrel shifter 250 for packing variable-length codes.

【0047】情報源符号化部1から線101を介して供
給された符号化データは、可変長符号化部21の符号テ
ーブル210に与えられる。
The coded data supplied from the information source coding unit 1 via the line 101 is supplied to the code table 210 of the variable length coding unit 21.

【0048】符号テーブル210は、多種の動画像信号
を基に、直交変換などにより周波数的な冗長度を低減し
た符号化データの発生確率を、統計的に調べ、発生頻度
が高い符号化データには短い符号を割り当て、発生頻度
が低い符号化データには長い符号を割り当てることによ
って、例えば上記表1に示すような可変長符号変換テー
ブルを予め作成して用意する。
The code table 210 statistically examines the probability of occurrence of coded data whose frequency redundancy has been reduced by orthogonal transformation or the like based on various kinds of moving picture signals, and converts the probability of occurrence into coded data having a high occurrence frequency. Assigns a short code and assigns a long code to encoded data with a low frequency of occurrence, for example, to prepare and prepare in advance a variable-length code conversion table as shown in Table 1 above.

【0049】符号テーブル210は、動画像データを可
変長符号に変換する際、上記表1に示す、発生頻度が低
い長い符号への変換を行った場合には、図5に示すよう
に、エスケープ信号に“1”を出力する(エスケープ信
号211をアクティブとする)。なお、図5は、本発明
の一実施例の動作を説明するための図である。
When the moving image data is converted into a variable-length code, as shown in Table 1 above, when the moving image data is converted into a long code having a low frequency of occurrence, as shown in FIG. "1" is output as a signal (the escape signal 211 is activated). FIG. 5 is a diagram for explaining the operation of one embodiment of the present invention.

【0050】符号テーブル210で発生された可変長符
号は、線2124を介して、切替器240に供給され
る。
The variable length code generated by code table 210 is supplied to switch 240 via line 2124.

【0051】また、符号テーブル210で発生されたエ
スケープ信号は、線211を介してエスケープカウンタ
22に供給される。
The escape signal generated by the code table 210 is supplied to the escape counter 22 via a line 211.

【0052】エスケープカウンタ22は、図5に示すよ
うに、エスケープ信号が“1”の時、カウンタの値を更
新し、エスケープ信号が“0”の時はカウンタの値を保
持する。そしてカウンタの値が予め定められた値n以上
になると、符号化停止信号を発生する。
As shown in FIG. 5, the escape counter 22 updates the value of the counter when the escape signal is "1" and holds the value of the counter when the escape signal is "0". When the value of the counter exceeds a predetermined value n, an encoding stop signal is generated.

【0053】また、エスケープカウンタ22は、情報源
符号化部1から線102を介して供給されるブロック同
期信号により、ブロックの始まりでカウンタの値をゼロ
にリセットする。
Further, the escape counter 22 resets the value of the counter to zero at the beginning of the block by the block synchronization signal supplied from the information source coding unit 1 via the line 102.

【0054】エスケープカウンタ22で発生した符号化
停止信号は、線213を介して切替器240に供給され
る。
The encoding stop signal generated by the escape counter 22 is supplied to the switch 240 via the line 213.

【0055】切替器240は、符号テーブル210から
線2124を介して供給された可変長符号と、線240
0を介して与えられる無効符号、例えば振幅値がゼロを
示す符号を、エスケープカウンタ22から線213を介
して供給される符号化停止信号に従って切替える。
The switch 240 changes the variable length code supplied from the code table 210 via the line 2124 to the line 240.
An invalid code given via 0, for example, a code having an amplitude value of zero, is switched according to a coding stop signal supplied via a line 213 from the escape counter 22.

【0056】符号化停止信号が“1”の時は、符号化の
停止は行なわず、符号化停止信号が“0”の時に、符号
化の停止を行う。
When the coding stop signal is "1", the coding is not stopped. When the coding stop signal is "0", the coding is stopped.

【0057】図5に示すように、切替器240は、エス
ケープカウンタ22から線213を介して供給される符
号化停止信号が“1”で、符号化の実行を示している場
合には、符号テーブル210から線2124を介して供
給される可変長符号を選択して切替器240の出力とす
る。
As shown in FIG. 5, when the encoding stop signal supplied from the escape counter 22 via the line 213 is “1”, indicating that the encoding is to be performed, the switch 240 The variable length code supplied from the table 210 via the line 2124 is selected and output from the switch 240.

【0058】また、切替器240は、エスケープカウン
タ22から線213を介して供給される符号化停止信号
が“0”とされ符号化停止を示している場合には、線2
400を介して供給される無効符号を選択して切替器2
40の出力とする。
When the encoding stop signal supplied from the escape counter 22 via the line 213 is set to "0" to indicate that the encoding has been stopped, the switch 240
400 to select the invalid code supplied via
The output is 40.

【0059】切替器240から出力される可変長符号
は、線2425を介してバレルシフタ250に供給され
る。
The variable length code output from the switch 240 is supplied to a barrel shifter 250 via a line 2425.

【0060】バレルシフタ250は、切替器240から
線2425を介して供給された可変長符号の詰め込みを
行う。切替器240から供給された可変長符号は、様々
な符号の長さを持つため、バレルシフタで例えば8ビッ
ト単位に詰め込みを行い、記録媒体への書き込みあるい
は伝送路への送出の際の無駄を除去する。
The barrel shifter 250 packs the variable length code supplied from the switch 240 via the line 2425. Since the variable-length code supplied from the switch 240 has various code lengths, the variable-length code is packed in, for example, 8-bit units by a barrel shifter to eliminate waste when writing to a recording medium or transmitting to a transmission path. I do.

【0061】次に上記した本実施例における別の方法
(変形例)として、ブロック内の連続するエスケープ信
号を計数し、計数した値が予め定められた値n以上の
時、符号化を停止する方法について説明する。
Next, as another method (modification) in the above-described embodiment, continuous escape signals in a block are counted, and when the counted value is equal to or larger than a predetermined value n, encoding is stopped. The method will be described.

【0062】この方法においては、図4に示した可変長
符号化部2の符号テーブル210、切替器240および
バレルシフタ250の動作は、前記したブロック内のエ
スケープ信号を計数し、計数された値が予め定められた
値n以上になった場合に符号化を停止するという前記実
施例の方法と同様である。
In this method, the operations of the code table 210, the switch 240 and the barrel shifter 250 of the variable length coding unit 2 shown in FIG. This is similar to the method of the above-described embodiment in which the encoding is stopped when the value becomes equal to or greater than a predetermined value n.

【0063】この方法においては、エスケープカウンタ
22の動作のみが、前記実施例と相違している。このた
め、以下では、エスケープカウンタ22の動作について
のみ説明する。
In this method, only the operation of the escape counter 22 is different from that of the above embodiment. Therefore, only the operation of the escape counter 22 will be described below.

【0064】図4を参照して、エスケープカウンタ22
は、線102を介して供給されるブロック同期信号によ
ってブロックの始まりで零にリセットされる。そして符
号テーブル210から線211を介して供給されるエス
ケープ信号を計数する。エスケープ信号の計数にあたっ
ては、図6に示すように、連続するエスケープ信号のみ
計数する。図6は、本発明の一実施例の変形例の動作を
説明するための図である。
Referring to FIG. 4, escape counter 22
Is reset to zero at the beginning of a block by a block synchronization signal provided via line 102. Then, the escape signal supplied from the code table 210 via the line 211 is counted. In counting the escape signals, only the continuous escape signals are counted, as shown in FIG. FIG. 6 is a diagram for explaining the operation of a modification of the embodiment of the present invention.

【0065】すなわち図6を参照して、エスケープ信号
が“1”か“0”になると、エスケープカウンタ22の
その値は零(ゼロ)にリセットされる。
That is, referring to FIG. 6, when the escape signal becomes "1" or "0", the value of escape counter 22 is reset to zero (zero).

【0066】このため、予め定められた値n以上エスケ
ープ信号が連続した場合に、エスケープカウンタ22は
符号化停止信号を出力する。
For this reason, when the escape signal continues for a predetermined value n or more, the escape counter 22 outputs a coding stop signal.

【0067】次に本発明の第2の実施例について、図2
を参照して説明する。図2を参照すると、本発明の第2
の実施例は、可変長符号器2のエスケープカウンタ22
は、ブロック内の長い符号が発生されたことを示すエス
ケープ信号の数を計数し、計数した値が予め定められた
値n以上になると、粗い量子化を行う符号化制御情報
を、情報源符号化部1に対して予め定められた時間与
え、符号化情報量を低減するものである。入力の動画像
信号は、情報源符号化部1に供給される。
Next, a second embodiment of the present invention will be described with reference to FIG.
This will be described with reference to FIG. Referring to FIG. 2, a second embodiment of the present invention is shown.
Is an escape counter 22 of the variable length encoder 2.
Counts the number of escape signals indicating that a long code in a block has been generated, and, when the counted value is equal to or greater than a predetermined value n, encodes coding control information for performing coarse quantization into an information source code. A predetermined time is given to the encoding unit 1 to reduce the amount of encoded information. The input moving image signal is supplied to the information source coding unit 1.

【0068】図7に、本発明の第2の実施例における情
報源符号化部1の構成を示す。
FIG. 7 shows the configuration of the information source coding unit 1 according to the second embodiment of the present invention.

【0069】図7を参照すると、情報源符号化部1は、
ブロック化回路100、直交変換器110、および量子
化器120を備えて構成されている。ブロック化回路1
00は、入力の動画像信号を所定数の画素からなるブロ
ックに分割する。同時に、ブロックの区切りを示すブロ
ック同期信号を発生する。
Referring to FIG. 7, the information source encoding unit 1
It comprises a blocking circuit 100, an orthogonal transformer 110, and a quantizer 120. Blocking circuit 1
00 divides an input moving image signal into blocks each having a predetermined number of pixels. At the same time, a block synchronizing signal indicating a block break is generated.

【0070】ブロックに分割された動画像信号は、直交
変換器110で直交変換され、周波数的な冗長度の低減
がなされる。直交変換器110で直交変換された符号化
データは、量子化器120で量子化され、直交変換され
た符号化データの振幅情報の冗長度が低減される。
The moving image signal divided into blocks is orthogonally transformed by the orthogonal transformer 110 to reduce the frequency redundancy. The encoded data orthogonally transformed by the orthogonal transformer 110 is quantized by the quantizer 120, and the redundancy of the amplitude information of the orthogonally transformed encoded data is reduced.

【0071】本発明の第2の実施例において、量子化器
120は、線214を介して供給される符号化制御情報
に従って、量子化パラメータの切替を行う。
In the second embodiment of the present invention, the quantizer 120 switches the quantization parameter according to the coding control information supplied via the line 214.

【0072】情報源符号化部1にて周波数的な冗長度を
低減された符号化データは、線101を介して可変長符
号器2(図2参照)に供給される。
The coded data whose frequency redundancy has been reduced by the information source coding unit 1 is supplied to a variable length coder 2 (see FIG. 2) via a line 101.

【0073】またブロック化回路100で発生されたブ
ロック同期信号も線102を介して可変長符号器2(図
2参照)に供給される。
The block synchronization signal generated by the blocking circuit 100 is also supplied to the variable length encoder 2 (see FIG. 2) via the line 102.

【0074】図8は、本発明の第2の実施例における可
変長符号器2の構成の詳細を示す図である。図8を参照
すると、可変長符号器2は、可変長符号化部21、エス
ケープカウンタ22およびレジスタ23を備えて構成さ
れており、可変長符号化部21は、符号テーブル210
およびバレルシフタ250を備えて構成されている。
FIG. 8 is a diagram showing the details of the configuration of the variable length encoder 2 according to the second embodiment of the present invention. Referring to FIG. 8, the variable-length encoder 2 includes a variable-length encoding unit 21, an escape counter 22, and a register 23. The variable-length encoding unit 21 includes a code table 210.
And a barrel shifter 250.

【0075】情報源符号化部1の出力の符号化データは
線101を介して符号テーブル210に供給される。ま
た、情報源符号化部1で発生されたブロック同期信号は
線102を介してエスケープカウンタ22およびレジス
タ23に供給される。
The encoded data output from the information source encoding unit 1 is supplied to a code table 210 via a line 101. The block synchronization signal generated by the information source coding unit 1 is supplied to an escape counter 22 and a register 23 via a line 102.

【0076】符号テーブル210は、多種の動画像信号
を基に、直交変換により周波数的な冗長度を低減した符
号化データの発生確率を、統計的に調べ、発生頻度が高
い符号化データには短い符号を割り当て、発生頻度が低
い符号化データには長い符号を割り当て、予め、上記表
1に示すような符号化データの可変長符号変換テーブル
を作成し、用意する。
The code table 210 statistically examines the probability of occurrence of coded data whose frequency redundancy has been reduced by orthogonal transformation based on various kinds of moving picture signals. A short code is assigned, a long code is assigned to encoded data having a low occurrence frequency, and a variable-length code conversion table of encoded data as shown in Table 1 is created and prepared in advance.

【0077】符号テーブル210は、符号化データを可
変長符号に変換する際、上記表1に示す発生頻度が低い
長い符号への変換を行った場合には、エスケープ信号2
11に“1”を出力する。
When converting encoded data into a variable-length code, if the code is converted into a long code having a low frequency of occurrence as shown in Table 1, an escape signal 2
11 is output as "1".

【0078】符号テーブル210で発生された可変長符
号は、線2125を介して、バレルシフタ250に供給
される。
The variable length code generated by the code table 210 is supplied to a barrel shifter 250 via a line 2125.

【0079】また、符号テーブル210で発生されたエ
スケープ信号は、線211を介してエスケープカウンタ
22に供給される。
The escape signal generated in the code table 210 is supplied to the escape counter 22 via a line 211.

【0080】図9は、本発明の第2の実施例におけるエ
スケープカウンタの動作を説明するためのタイミング図
である。
FIG. 9 is a timing chart for explaining the operation of the escape counter according to the second embodiment of the present invention.

【0081】図9を参照すると、本発明の第2の実施例
において、エスケープカウンタ22は、エスケープ信号
が“1”の時、そのカウンタの値を更新し、エスケープ
信号が“0”の時はカウント値を保持する。そしてカウ
ント値が予め定めた値n以上になると、符号化情報量の
低減を図るために、符号化制御情報として、量子化を粗
くする情報を出力する。
Referring to FIG. 9, in the second embodiment of the present invention, when the escape signal is "1", the escape counter 22 updates the value of the counter, and when the escape signal is "0", Holds the count value. When the count value becomes equal to or larger than a predetermined value n, information for coarsely quantizing is output as encoding control information in order to reduce the amount of encoded information.

【0082】再び図8を参照して、エスケープカウンタ
22で発生された符号化制御情報は、線2223を介し
てレジスタ23に供給される。
Referring again to FIG. 8, the encoding control information generated by escape counter 22 is supplied to register 23 via line 2223.

【0083】エスケープカウンタ22は、線102を介
して供給されるブロック同期信号に従ってブロックの始
まりで、そのカウント値をリセットすると同時に、符号
化制御情報を、通常の符号化制御の実行を示す値に戻
す。
The escape counter 22 resets the count value at the beginning of the block according to the block synchronization signal supplied via the line 102, and at the same time, sets the coding control information to a value indicating the execution of the normal coding control. return.

【0084】レジスタ23は、エスケープカウンタ22
から供給された符号化制御情報を、図10に示すタイミ
ング図において、レジスタ出力として示すように、ブロ
ック同期信号を基準として予め定めた時間保持する。
The register 23 stores the escape counter 22
In the timing chart shown in FIG. 10, the encoding control information supplied from the controller is held for a predetermined time based on the block synchronization signal, as shown as a register output.

【0085】レジスタ23で保持された符号化制御情報
は、線214を介して、情報源符号化部1の量子化器1
20(図7参照)に供給される。
The coding control information held in the register 23 is transmitted via a line 214 to the quantizer 1 of the information source coding unit 1.
20 (see FIG. 7).

【0086】図7を参照して、量子化器120は、レジ
スタ23から線214を介して供給された符号化制御情
報が符号化パラメータを粗くすることを示している期間
においては、量子化を粗くして符号化情報量の低減を図
る。
Referring to FIG. 7, quantizer 120 performs quantization during a period in which the encoding control information supplied from register 23 via line 214 indicates that the encoding parameter is coarse. Roughening is performed to reduce the amount of encoded information.

【0087】再び図8を参照すると、符号テーブル21
0からの出力である可変長符号は、線2125を介して
バレルシフタ250に供給される。バレルシフタ250
は符号テーブル210から線2125を介して供給され
た可変長符号の詰め込みを行う。符号テーブル210か
ら出力される可変長符号は、様々な長さを持つため、バ
レルシフタで例えば8ビット単位に詰め込みを行い、記
録媒体への書き込みあるいは伝送路への送出の際の無駄
を除去する。
Referring again to FIG. 8, the code table 21
The variable length code, output from 0, is provided to barrel shifter 250 via line 2125. Barrel shifter 250
Performs packing of the variable length code supplied from the code table 210 via the line 2125. Since the variable-length codes output from the code table 210 have various lengths, the variable-length codes are packed in, for example, 8-bit units by a barrel shifter to eliminate waste when writing to a recording medium or sending to a transmission path.

【0088】更に上記した本発明の第2の実施例の別の
方法(変形例)として、ブロック内の連続するエスケー
プ信号の数を計数し、計数された値が予め定められた値
n以上となった場合、粗い量子化を行う符号化制御情報
を、情報源符号化部1に予め定められた期間与え、符号
化情報量を低減する方法について説明する。
As another method (modification) of the above-described second embodiment of the present invention, the number of continuous escape signals in a block is counted, and the counted value is determined to be equal to or greater than a predetermined value n. In this case, a method of providing coding control information for performing coarse quantization to the information source coding unit 1 for a predetermined period to reduce the amount of coding information will be described.

【0089】この方法においては、図8に示した符号テ
ーブル210、バレルシフタ250およびレジスタ23
の動作は、前記ブロック内のエスケープ信号を計数し、
計数された値が予め定められた値n以上になると、粗い
量子化を行う符号化制御情報を、予め定められた時間、
情報源符号化部1に対して与え、符号化情報量を低減す
るという、前記実施例の方法と同様である。
In this method, the code table 210, the barrel shifter 250 and the register 23 shown in FIG.
The operation of counting the escape signal in the block,
When the counted value is equal to or greater than a predetermined value n, encoding control information for performing coarse quantization is changed for a predetermined time,
This is applied to the information source coding unit 1 to reduce the amount of coded information, which is the same as the method of the above embodiment.

【0090】この方法では、図8のエスケープカウンタ
22の動作のみが、前記した方法と相違している。この
ため、以下では、エスケープカウンタ22の動作につい
てのみ説明する。
In this method, only the operation of the escape counter 22 in FIG. 8 is different from the above-described method. Therefore, only the operation of the escape counter 22 will be described below.

【0091】図8を参照すると、エスケープカウンタ2
2は、線102を介して供給されるブロック同期信号に
よってブロックの始まりで、そのカウント値が零(ゼ
ロ)にリセットされる。そして符号テーブル210から
線211を介して供給されるエスケープ信号を計数す
る。
Referring to FIG. 8, the escape counter 2
2 is that at the beginning of the block, the count value is reset to zero by the block synchronization signal provided via line 102. Then, the escape signal supplied from the code table 210 via the line 211 is counted.

【0092】エスケープカウンタ22は、エスケープ信
号の計数にあたっては、図11に示すように、連続する
エスケープ信号のみ計数する。すなわちエスケープ信号
が“1”から“0”になると、エスケープカウンタの値
をゼロにリセットする。
In counting the escape signals, the escape counter 22 counts only the continuous escape signals as shown in FIG. That is, when the escape signal changes from "1" to "0", the value of the escape counter is reset to zero.

【0093】従って予め定められた値以上エスケープ信
号が連続した場合に符号化情報量の低減をはかるため
の、粗い量子化を行う符号化制御情報を出力する。
Therefore, when the escape signal continues more than a predetermined value, encoding control information for performing coarse quantization for reducing the encoding information amount is output.

【0094】[0094]

【発明の効果】以上説明したように、本発明によれば、
予め定められた長符号の数がブロック内で予め定められ
た所定数以上になると発生情報量が急激に増加している
ことを認識し、それ以降のブロック内の可変長符号を例
えば零に置き換えることにより、局部的な細かい絵柄に
伴って発生する過大な情報の発生を除去することができ
るという効果を奏する。
As described above, according to the present invention,
When the number of predetermined long codes exceeds a predetermined number in a block, it is recognized that the amount of generated information is rapidly increased, and the variable length codes in subsequent blocks are replaced with, for example, zero. Accordingly, an effect is obtained that it is possible to eliminate the occurrence of excessive information generated due to a local fine pattern.

【0095】また本発明によれば、上記場合において、
粗い量子化を行う符号化制御情報を発生し、この符号化
制御情報を基に情報源符号化を行うことにより、急激な
情報発生を抑圧することによって、記録媒体への書き残
し、あるいは伝送路への符号化データの未送出を除去す
ることができ、符号化画像の連続性を保つことができ
る、という効果を奏する。
Further, according to the present invention, in the above case,
Generates coding control information that performs coarse quantization, and performs source coding based on this coding control information, thereby suppressing abrupt information generation, leaving unwritten data on the recording medium or transmitting data to the transmission path. Of the encoded data can be removed, and the continuity of the encoded image can be maintained.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施の形態を説明するための図であ
る。
FIG. 1 is a diagram for describing an embodiment of the present invention.

【図2】本発明の別の実施の形態を説明するための図で
ある。
FIG. 2 is a diagram for explaining another embodiment of the present invention.

【図3】本発明の一実施例における情報源符号化部の構
成を示す図である。
FIG. 3 is a diagram illustrating a configuration of an information source coding unit according to an embodiment of the present invention.

【図4】本発明の一実施例における可変長符号器の構成
を示す図である。
FIG. 4 is a diagram showing a configuration of a variable length encoder according to one embodiment of the present invention.

【図5】本発明の一実施例におけるエスケープカウンタ
の動作の一例を説明するための図である。
FIG. 5 is a diagram illustrating an example of an operation of an escape counter according to one embodiment of the present invention.

【図6】本発明の一実施例におけるエスケープカウンタ
の動作の別の例を説明するための図である。
FIG. 6 is a diagram for explaining another example of the operation of the escape counter in one embodiment of the present invention.

【図7】本発明の第2の実施例における情報源符号化部
の構成を示す図である。
FIG. 7 is a diagram illustrating a configuration of an information source coding unit according to a second embodiment of the present invention.

【図8】本発明の第2の実施例における可変長符号器の
構成を示す図である。
FIG. 8 is a diagram illustrating a configuration of a variable length encoder according to a second embodiment of the present invention.

【図9】本発明の第2の実施例におけるエスケープカウ
ンタの動作の一例を説明するための図である。
FIG. 9 is a diagram for explaining an example of an operation of an escape counter according to the second embodiment of the present invention.

【図10】本発明の第2の実施例におけるレジスタの動
作を説明するための図である。
FIG. 10 is a diagram for explaining the operation of a register according to a second embodiment of the present invention.

【図11】本発明の第2の実施例におけるエスケープカ
ウンタの動作の別の例を説明するための図である。
FIG. 11 is a diagram for explaining another example of the operation of the escape counter according to the second embodiment of the present invention.

【図12】従来の可変長符号の割り当てについて説明す
るための図である。
FIG. 12 is a diagram for explaining conventional variable length code allocation.

【符号の説明】[Explanation of symbols]

1 情報源符号化部 2 可変長符号器 21 可変長符号化部 22 エスケープカウンタ 100 ブロック化回路 110 直交変換器 120 量子化器 210 符号テーブル 240 切替器 250 バレルシフタ DESCRIPTION OF SYMBOLS 1 Information source encoding part 2 Variable length encoder 21 Variable length encoding part 22 Escape counter 100 Blocking circuit 110 Orthogonal transformer 120 Quantizer 210 Code table 240 Switch 250 Barrel shifter

Claims (8)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】情報源符号化および可変長符号化を組み合
わせて動画像信号の圧縮を行うにあたり、 画面を複数画素からなるブロックに分割し、 直交変換および量子化を行うことによって動画像信号の
周波数的な冗長度を低減し、 更にブロック内を定められた方向に走査し、無効データ
の連続する数によって表されるランと無効データの次に
現われる有効データの振幅値を組み合わせて1つの符号
として可変長符号化する際、 発生頻度の高いデータには短い符号長を有する可変長符
号を割り当て、 発生頻度の低いデータには長い符号を有する可変長符号
を割り当てる可変長符号化方法において、 発生する予め定められた長い符号の数を計数し、長い符
号の数に応じて、可変長符号化によって発生された可変
長符号の処理を切替える、ことを特徴とする可変長符号
化方法。
When compressing a moving image signal by combining information source coding and variable length coding, a screen is divided into blocks composed of a plurality of pixels, and orthogonal transformation and quantization are performed. It reduces the frequency redundancy, scans the block in a predetermined direction, and combines the run represented by the continuous number of invalid data with the amplitude value of valid data appearing next to invalid data to form one code. In the variable length coding method, a variable length code having a short code length is assigned to data having a high frequency of occurrence, and a variable length code having a long code is allocated to data having a low frequency of occurrence. Counting the number of predetermined long codes, and switching the processing of the variable length code generated by the variable length coding according to the number of long codes. Variable-length coding method for the butterflies.
【請求項2】情報源符号化および可変長符号化を組み合
わせて動画像信号の圧縮を行うにあたり、画面を複数画
素からなるブロックに分割し、直交変換および量子化を
行うことによって、動画像信号の周波数的な冗長度を低
減し、更にブロック内を定められた方向に走査し、無効
データの連続する数によって表されるランと無効データ
の次に現われる有効データの振幅値を組み合わせて1つ
の符号として可変長符号化する際、発生頻度の高いデー
タには短い符号長を有する可変長符号を割り当て、発生
頻度の低いデータには符号長の長い符号を有する可変長
符号を割り当てる可変長符号化方法において、 発生する予め定められた長い符号の数を計数し、長い符
号の数に応じて情報源符号化における量子化パラメータ
の切替えを指示する、ことを特徴とする可変長符号化方
法。
2. Compression of a moving image signal by combining information source coding and variable length coding, the screen is divided into blocks each composed of a plurality of pixels, and orthogonal transformation and quantization are performed. Is scanned in a predetermined direction in the block, and a run represented by a continuous number of invalid data and an amplitude value of valid data appearing next to the invalid data are combined to form one. When performing variable-length coding as a code, a variable-length code having a short code length is assigned to data with a high frequency of occurrence, and a variable-length code with a long code length is allocated to data with a low frequency of occurrence. In the method, counting a predetermined number of long codes that occur, and instructing switching of a quantization parameter in source coding according to the number of long codes. A variable-length encoding method characterized by the following.
【請求項3】可変長符号化によって発生する予め定めら
れた長い符号の数を複数画素からなるブロックを単位と
して計数し、 計数された前記長い符号の数が予め定めた値以上となっ
た際に、それ以後のブロック内の可変長符号をゼロに置
き換えて符号化する、ことを特徴とする請求項1記載の
可変長符号化方法。
3. The method according to claim 1, wherein a predetermined number of long codes generated by variable-length coding is counted in units of a block composed of a plurality of pixels, and when the counted number of long codes is equal to or more than a predetermined value. 2. The variable length coding method according to claim 1, wherein the variable length code in the subsequent blocks is replaced with zero for coding.
【請求項4】可変長符号化によって連続して発生する予
め定められた長い符号の数を複数画素からなるブロック
を単位として計数し、連続する前記長い符号の数が予め
定めた値以上となった際に、それ以後のブロック内の可
変長符号をゼロに置き換えて可変長符号化する、ことを
特徴とする請求項1記載の可変長符号化方法。
4. The method according to claim 1, wherein a predetermined number of long codes continuously generated by the variable length coding is counted in units of a block composed of a plurality of pixels, and the number of the continuous long codes becomes equal to or more than a predetermined value. 2. The variable-length encoding method according to claim 1, wherein the variable-length code in the subsequent blocks is replaced with zero to perform variable-length encoding.
【請求項5】可変長符号化によって発生する予め定めら
れた長い符号の数を複数画素からなるブロックを単位と
して計数し、計数された前記長い符号の数が予め定めた
値以上となった場合、予め定めた期間、情報源符号化に
おける量子化パラメータを粗くする指示を出力する、こ
とを特徴とする請求項2記載の可変長符号化方法。
5. The method according to claim 1, wherein a predetermined number of long codes generated by variable length coding is counted in units of a block composed of a plurality of pixels, and the counted number of long codes is equal to or more than a predetermined value. 3. The variable length encoding method according to claim 2, wherein an instruction to coarsen the quantization parameter in the information source encoding is output for a predetermined period.
【請求項6】可変長符号化によって連続して発生する予
め定められた長い符号の数を複数画素からなるブロック
を単位として計数し、連続する前記長い符号の数が予め
定めた値以上となった場合、予め定めた期間、情報源符
号化における量子化パラメータを粗くする指示を出力す
る、ことを特徴とする請求項2記載の可変長符号化方
法。
6. The number of predetermined long codes continuously generated by variable length coding is counted in units of a block composed of a plurality of pixels, and the number of continuous long codes becomes equal to or more than a predetermined value. 3. The variable length encoding method according to claim 2, wherein an instruction to coarsen the quantization parameter in the information source encoding is output for a predetermined period.
【請求項7】入力画像信号を所定の画素数単位にブロッ
ク化しこれを直交変換しさらに量子化してなるデータを
可変長符号化する可変長符号化回路において、 ブロック内で発生した長い符号を計数し該計数値が予め
定められた所定数を超えた際に、それ以降の前記ブロッ
ク内での可変長符号を無効値に切替える手段を備え、過
大な情報発生を防ぐようにしたことを特徴とする可変長
符号化装置。
7. A variable-length encoding circuit for dividing an input image signal into units of a predetermined number of pixels, orthogonally transforming the input image signal, and quantizing the variable-length data, wherein a long code generated in the block is counted. When the count value exceeds a predetermined number, a means for switching a variable length code in the subsequent block to an invalid value is provided to prevent generation of excessive information. Variable length coding device.
【請求項8】入力画像信号を所定の画素数単位にブロッ
ク化しこれを直交変換しさらに量子化する情報源符号化
部からのデータを可変長符号化する可変長符号化回路に
おいて、 ブロック内で発生した長い符号を計数し該計数値が予め
定められた所定数を超えた際に、予め定められた所定期
間、前記情報源符号化部における量子化を粗くするよう
指示して、過大な情報発生を防ぐようにしたことを特徴
とする可変長符号化装置。
8. A variable-length encoding circuit that blocks an input image signal into units of a predetermined number of pixels, and performs variable-length encoding on data from an information source encoding unit for orthogonally transforming and quantizing the blocks. When the generated long code is counted and the count value exceeds a predetermined number, a command is issued to coarsen the quantization in the information source coding unit for a predetermined period, and excessive information is output. A variable-length encoding device characterized in that occurrence is prevented.
JP34275796A 1996-12-06 1996-12-06 Variable length encoding method and apparatus therefor Expired - Lifetime JP2845231B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP34275796A JP2845231B2 (en) 1996-12-06 1996-12-06 Variable length encoding method and apparatus therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP34275796A JP2845231B2 (en) 1996-12-06 1996-12-06 Variable length encoding method and apparatus therefor

Publications (2)

Publication Number Publication Date
JPH10174102A JPH10174102A (en) 1998-06-26
JP2845231B2 true JP2845231B2 (en) 1999-01-13

Family

ID=18356266

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34275796A Expired - Lifetime JP2845231B2 (en) 1996-12-06 1996-12-06 Variable length encoding method and apparatus therefor

Country Status (1)

Country Link
JP (1) JP2845231B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006059424A1 (en) * 2004-12-01 2006-06-08 Nec Corporation Variable-length encoding method, device and program
JP5499894B2 (en) * 2010-05-14 2014-05-21 株式会社リコー Image processing apparatus and image processing method

Also Published As

Publication number Publication date
JPH10174102A (en) 1998-06-26

Similar Documents

Publication Publication Date Title
US8941514B2 (en) Image coding and decoding system using variable length coding and variable length decoding
WO1991003128A1 (en) Control system for encoding image
JPH08162972A (en) Variable-length encoder using relocation of symbol - code word of code table,and its decoder
JP2845231B2 (en) Variable length encoding method and apparatus therefor
JP3217507B2 (en) Image compression device
JPH10304362A (en) Image signal processing unit and its method
JP3560946B2 (en) Moving image information compression method and system
JP3304989B2 (en) High efficiency coding method
JP2547479B2 (en) Image coding control system
JPH06290551A (en) Method for transmitting orthogonal transformation coding data
CA2608610C (en) Variable length coding method and variable length decoding method
JP4158985B2 (en) Encoding method and encoding apparatus
JPH07327200A (en) Decoder
JPH0396123A (en) Data band compressing/coding method and band compressing/coding device for picture signal
JPH05274809A (en) Transmission device of digital picture signal
JP2004254341A (en) Compression method of dynamic picture information and system thereof
JP2006157904A (en) Variable length coding method

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19980929