JPH0984009A - 画像圧縮符号化方法及び画像圧縮符号化装置 - Google Patents
画像圧縮符号化方法及び画像圧縮符号化装置Info
- Publication number
- JPH0984009A JPH0984009A JP7230226A JP23022695A JPH0984009A JP H0984009 A JPH0984009 A JP H0984009A JP 7230226 A JP7230226 A JP 7230226A JP 23022695 A JP23022695 A JP 23022695A JP H0984009 A JPH0984009 A JP H0984009A
- Authority
- JP
- Japan
- Prior art keywords
- code amount
- quantization table
- code
- coding
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 画像を最も効率的に圧縮符号化することがで
きる画像圧縮符号化方法及び画像圧縮符号化装置を提供
する。 【解決手段】 符号化時に用いる手段として、画像信号
をＤＣＴ変換するＤＣＴ変換手段１２と、ＤＣＴ変換さ
れたデータを前記本処理用量子化テーブルで量子化する
量子化手段１４と、前記量子化手段の出力を受けてハフ
マン符号化を行なうハフマン符号化手段１８と、ハフマ
ン符号化中に逐次生成符号量を監視し、符号化中のブロ
ックに対する割り当て符号量をオーバした時にはそのブ
ロックの符号化を打ち切る処理をおこなう生成符号量監
視手段１９を具備する。
きる画像圧縮符号化方法及び画像圧縮符号化装置を提供
する。 【解決手段】 符号化時に用いる手段として、画像信号
をＤＣＴ変換するＤＣＴ変換手段１２と、ＤＣＴ変換さ
れたデータを前記本処理用量子化テーブルで量子化する
量子化手段１４と、前記量子化手段の出力を受けてハフ
マン符号化を行なうハフマン符号化手段１８と、ハフマ
ン符号化中に逐次生成符号量を監視し、符号化中のブロ
ックに対する割り当て符号量をオーバした時にはそのブ
ロックの符号化を打ち切る処理をおこなう生成符号量監
視手段１９を具備する。
Description
【０００１】
【発明の属する技術分野】本発明は画像圧縮符号化方法
及び画像圧縮符号化装置に関し、更に詳しくは符号量を
目標とする符号量以下に抑えて符号を生成することがで
きる画像圧縮符号化方法及び画像圧縮符号化装置に関す
る。
及び画像圧縮符号化装置に関し、更に詳しくは符号量を
目標とする符号量以下に抑えて符号を生成することがで
きる画像圧縮符号化方法及び画像圧縮符号化装置に関す
る。
【０００２】
【従来の技術】図１０は従来の圧縮符号化方法の一例を
示す図で、ＪＰＥＧ圧縮符号化方法を示している。例え
ば、（ａ）に示すような８×８画素のブロックがあるも
のとする。この８×８画素のブロックをＤＣＴ（Ｄｉｓ
ｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｅｒ）変換す
ると、（ｂ）に示すような周波数データ（ＤＣＴ係数）
が得られる。このＤＣＴ係数を（ｄ）に示す量子化テー
ブルで量子化すると、（ｃ）に示すような量子化された
ＤＣＴ係数が得られる。
示す図で、ＪＰＥＧ圧縮符号化方法を示している。例え
ば、（ａ）に示すような８×８画素のブロックがあるも
のとする。この８×８画素のブロックをＤＣＴ（Ｄｉｓ
ｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｅｒ）変換す
ると、（ｂ）に示すような周波数データ（ＤＣＴ係数）
が得られる。このＤＣＴ係数を（ｄ）に示す量子化テー
ブルで量子化すると、（ｃ）に示すような量子化された
ＤＣＴ係数が得られる。
【０００３】例えば、ＤＣＴ係数の１行１列（以下、ｉ
行ｊ列めの点を表わすのにＭｉｊと表わす）目のデータ
２６０を、量子化テーブルのＭ11のデータ１６で割って
整数のみ取り出すと（ｃ）のＭ11に示すように係数１６
が得られる。次に、ＤＣＴ係数のＭ12のデータ４９を量
子化テーブルのＭ12のデータ１１で割ると、（ｃ）のＭ
12に示す係数４が得られる。以下、同様の計算を繰り返
すと、（ｃ）に示す全ての量子化されたＤＣＴ係数が得
られる。図の８×８のマトリクスのうち、Ｍ11の係数
“１６”は直流成分（ＤＣ成分）で、その他の係数は交
流成分（ＡＣ成分）を表わす。そして、このマトリクス
の右下にいくほど高周波成分である。このようにして得
られた量子化されたＤＣＴ係数をハフマン符号化部１で
符号化すると、ＪＰＥＧ符号が出力される。
行ｊ列めの点を表わすのにＭｉｊと表わす）目のデータ
２６０を、量子化テーブルのＭ11のデータ１６で割って
整数のみ取り出すと（ｃ）のＭ11に示すように係数１６
が得られる。次に、ＤＣＴ係数のＭ12のデータ４９を量
子化テーブルのＭ12のデータ１１で割ると、（ｃ）のＭ
12に示す係数４が得られる。以下、同様の計算を繰り返
すと、（ｃ）に示す全ての量子化されたＤＣＴ係数が得
られる。図の８×８のマトリクスのうち、Ｍ11の係数
“１６”は直流成分（ＤＣ成分）で、その他の係数は交
流成分（ＡＣ成分）を表わす。そして、このマトリクス
の右下にいくほど高周波成分である。このようにして得
られた量子化されたＤＣＴ係数をハフマン符号化部１で
符号化すると、ＪＰＥＧ符号が出力される。
【０００４】図１１はハフマン符号化法の説明図であ
る。例えばＤＣ値“１６”を符号化する場合を考える。
その前の８×８画素のブロックの量子化されたＤＣＴ係
数のＤＣ（直流）成分が“２５”であるものとし、今回
の１６からこの２５を差し引くと差分ＤＣ値は“−９”
となる。この値“−９”のＳＳＳＳグループ値は“４”
となる。グループ４に対応する符号語は“１０１”であ
る。次に、このグループ４の何番目かを示す付加ビット
は“０１１０”となる。この符号語と付加ビットを組み
合わせると、ＤＣ成分の符号“１０１０１１０”が得ら
れる。
る。例えばＤＣ値“１６”を符号化する場合を考える。
その前の８×８画素のブロックの量子化されたＤＣＴ係
数のＤＣ（直流）成分が“２５”であるものとし、今回
の１６からこの２５を差し引くと差分ＤＣ値は“−９”
となる。この値“−９”のＳＳＳＳグループ値は“４”
となる。グループ４に対応する符号語は“１０１”であ
る。次に、このグループ４の何番目かを示す付加ビット
は“０１１０”となる。この符号語と付加ビットを組み
合わせると、ＤＣ成分の符号“１０１０１１０”が得ら
れる。
【０００５】次に、交流成分のハフマン符号化について
説明する。次のＭ12の係数“４”はＳＳＳＳグループ値
は“３”であり、ラン長ＮＮＮＮは“０”となる。グル
ープ３に対応する符号語は“１００”であり、このグル
ープの何番目かを示す付加ビットは“１００”となる。
これから、Ｍ12の係数“４”の符号は“１００１００”
となる。以下、同様にして０でない係数についての符号
が得られる。図の最終段に示す符号化データが、このよ
うにして求めた圧縮データとなる。つまり、図１０の
（ａ）に示す８×８の画素が図に示すように圧縮された
ことになる。但し、Ｍ41の係数“−１”を符号化した後
は、ブロックの終りまでデータががＯＫであることを示
すＥＯＢ（Ｅｎｄ Ｏｆ Ｂｉｔ）の符号“１０１０”
が付けられる。
説明する。次のＭ12の係数“４”はＳＳＳＳグループ値
は“３”であり、ラン長ＮＮＮＮは“０”となる。グル
ープ３に対応する符号語は“１００”であり、このグル
ープの何番目かを示す付加ビットは“１００”となる。
これから、Ｍ12の係数“４”の符号は“１００１００”
となる。以下、同様にして０でない係数についての符号
が得られる。図の最終段に示す符号化データが、このよ
うにして求めた圧縮データとなる。つまり、図１０の
（ａ）に示す８×８の画素が図に示すように圧縮された
ことになる。但し、Ｍ41の係数“−１”を符号化した後
は、ブロックの終りまでデータががＯＫであることを示
すＥＯＢ（Ｅｎｄ Ｏｆ Ｂｉｔ）の符号“１０１０”
が付けられる。
【０００６】
【発明が解決しようとする課題】前述した圧縮符号化法
を含めて、現在発表されている符号化方法では、ある符
号量を目標値として、その符号量に極力近づける方法が
採用されている。しかしながら、このような方法では、
画像の持つ情報量の多少に拘らず、ほぼ一定の符号を生
成する。もともと情報量の少ない画像に、情報量の多い
画像と同じ符号化を適用しても、画質向上には殆ど貢献
しない。
を含めて、現在発表されている符号化方法では、ある符
号量を目標値として、その符号量に極力近づける方法が
採用されている。しかしながら、このような方法では、
画像の持つ情報量の多少に拘らず、ほぼ一定の符号を生
成する。もともと情報量の少ない画像に、情報量の多い
画像と同じ符号化を適用しても、画質向上には殆ど貢献
しない。
【０００７】このように、従来の方法では、画質向上に
寄与しない無駄な符号を割り当ててしまう可能性があ
る。また、正確な符号量の予測が必要となるため、処理
が複雑でかつ所要時間も多くかかるという問題がある。
寄与しない無駄な符号を割り当ててしまう可能性があ
る。また、正確な符号量の予測が必要となるため、処理
が複雑でかつ所要時間も多くかかるという問題がある。
【０００８】本発明はこのような課題に鑑みてなされた
ものであって、処理が容易で、ソフトウェアで処理を行
なっても十分な処理速度を得ることができ、情報量の多
い画像に対しては目標符号量以下に符号量を抑えて符号
を生成し、情報量の少ない画像に対しては無理に目標符
号量に近づけることなく、画質の劣化が分からない程度
の量の符号を生成することにより、画像を最も効率的に
圧縮符号化することができる画像圧縮符号化方法及び画
像圧縮符号化装置を提供することを目的としている。
ものであって、処理が容易で、ソフトウェアで処理を行
なっても十分な処理速度を得ることができ、情報量の多
い画像に対しては目標符号量以下に符号量を抑えて符号
を生成し、情報量の少ない画像に対しては無理に目標符
号量に近づけることなく、画質の劣化が分からない程度
の量の符号を生成することにより、画像を最も効率的に
圧縮符号化することができる画像圧縮符号化方法及び画
像圧縮符号化装置を提供することを目的としている。
【０００９】
【課題を解決するための手段】前記した課題を解決する
第１の発明は、前処理時は、画像信号を所定の大きさの
ブロックに分割し、そのブロックを間引く第１のステッ
プと、前記間引かれたブロックをＤＣＴ変換する第２の
ステップと、ＤＣＴ変換されたデータを基準量子化テー
ブルで量子化すると共に、ゼロ以外の量子化後データ個
数をカウントする第３のステップと、前記非ゼロ量子化
後データ個数から目標符号量以下の符号を生成するため
の量子化テーブル（本処理用量子化テーブル）を生成す
る第４のステップと、前記非ゼロ量子化後データ個数か
ら各ブロックに対する割り当て符号量を演算する第５の
ステップよりなり、実際の符号化時には、画像信号をＤ
ＣＴ変換する第１のステップと、ＤＣＴ変換されたデー
タを前記本処理用量子化テーブルで量子化する第２のス
テップと、ハフマン符号化中に逐次生成符号量を監視
し、符号化中のブロックに対する割り当て符号量をオー
バした時にはそのブロックの符号化を打ち切る処理をお
こないながら、ハフマン符号化を行なって圧縮符号化す
る第３のステップとにより構成されることを特徴として
いる。
第１の発明は、前処理時は、画像信号を所定の大きさの
ブロックに分割し、そのブロックを間引く第１のステッ
プと、前記間引かれたブロックをＤＣＴ変換する第２の
ステップと、ＤＣＴ変換されたデータを基準量子化テー
ブルで量子化すると共に、ゼロ以外の量子化後データ個
数をカウントする第３のステップと、前記非ゼロ量子化
後データ個数から目標符号量以下の符号を生成するため
の量子化テーブル（本処理用量子化テーブル）を生成す
る第４のステップと、前記非ゼロ量子化後データ個数か
ら各ブロックに対する割り当て符号量を演算する第５の
ステップよりなり、実際の符号化時には、画像信号をＤ
ＣＴ変換する第１のステップと、ＤＣＴ変換されたデー
タを前記本処理用量子化テーブルで量子化する第２のス
テップと、ハフマン符号化中に逐次生成符号量を監視
し、符号化中のブロックに対する割り当て符号量をオー
バした時にはそのブロックの符号化を打ち切る処理をお
こないながら、ハフマン符号化を行なって圧縮符号化す
る第３のステップとにより構成されることを特徴として
いる。
【００１０】この発明の構成によれば、先ず前処理で符
号化に必要な本処理用量子化テーブルを算出し、前処理
で求めた本処理用量子化テーブルを用いて符号化を行な
うようにしている。しかも、符号化に際しては、予め求
めた符号量を超えないように符号化している。従って、
処理が容易で、ソフトウェアで処理を行なっても十分な
処理速度を得ることができ、情報量の多い画像に対して
は目標符号量以下に符号量を抑えて符号を生成し、情報
量の少ない画像に対しては無理に目標符号量に近づける
ことなく、画質の劣化が分からない程度の量の符号を生
成することにより、画像を最も効率的に圧縮符号化する
ことができる。
号化に必要な本処理用量子化テーブルを算出し、前処理
で求めた本処理用量子化テーブルを用いて符号化を行な
うようにしている。しかも、符号化に際しては、予め求
めた符号量を超えないように符号化している。従って、
処理が容易で、ソフトウェアで処理を行なっても十分な
処理速度を得ることができ、情報量の多い画像に対して
は目標符号量以下に符号量を抑えて符号を生成し、情報
量の少ない画像に対しては無理に目標符号量に近づける
ことなく、画質の劣化が分からない程度の量の符号を生
成することにより、画像を最も効率的に圧縮符号化する
ことができる。
【００１１】この場合において、前記前処理に用いるブ
ロックを、輝度成分ブロックに限定することを特徴とし
ている。これによれば、前処理に要する時間を短縮する
ことができる。
ロックを、輝度成分ブロックに限定することを特徴とし
ている。これによれば、前処理に要する時間を短縮する
ことができる。
【００１２】また、前記本処理用量子化テーブルを生成
する際に、スケールファクタが５０以上の場合には、本
処理用量子化テーブルの第１番目の係数は基準量子化テ
ーブルの第１番目の係数を用いることを特徴としてい
る。一般に、スケールファクタが５０以上では、圧縮率
が高くなり、ＤＣ成分を圧縮すると、画質の劣化が目立
つので、ＤＣ成分についてスケールファクタが５０を超
えた場合には、基準量子化テーブルの係数をそのまま用
いることとしている。これにより、画質の劣化を防ぐこ
とができる。
する際に、スケールファクタが５０以上の場合には、本
処理用量子化テーブルの第１番目の係数は基準量子化テ
ーブルの第１番目の係数を用いることを特徴としてい
る。一般に、スケールファクタが５０以上では、圧縮率
が高くなり、ＤＣ成分を圧縮すると、画質の劣化が目立
つので、ＤＣ成分についてスケールファクタが５０を超
えた場合には、基準量子化テーブルの係数をそのまま用
いることとしている。これにより、画質の劣化を防ぐこ
とができる。
【００１３】また、前記割り当て符号量を、目標符号量
の８０％に設定し、割り当て符号量以上に符号が必要に
なった場合のストックに目標符号量の５％を設定してお
き、色成分符号に対する割り当て符号量を、目標符号量
の１５％に設定することを特徴としている。
の８０％に設定し、割り当て符号量以上に符号が必要に
なった場合のストックに目標符号量の５％を設定してお
き、色成分符号に対する割り当て符号量を、目標符号量
の１５％に設定することを特徴としている。
【００１４】この発明の構成によれば、符号化のための
符号量を目標値に抑えつつ、効率的な符号化を行なうこ
とができる。更に、前記前処理で行ったＤＣＴ変換結果
を記憶しておき、実際の画像符号化時にはその結果を利
用することを特徴としている。
符号量を目標値に抑えつつ、効率的な符号化を行なうこ
とができる。更に、前記前処理で行ったＤＣＴ変換結果
を記憶しておき、実際の画像符号化時にはその結果を利
用することを特徴としている。
【００１５】この発明の構成によれば、実際の符号時に
要する時間を所定の比率で短縮することができる。例え
ば、ブロックの間引き率を１／４とすると、ＤＣＴ変換
に要する時間を１／４だけ短縮することができる。
要する時間を所定の比率で短縮することができる。例え
ば、ブロックの間引き率を１／４とすると、ＤＣＴ変換
に要する時間を１／４だけ短縮することができる。
【００１６】前記した課題を解決する第２の発明は、前
処理に用いる手段として、画像信号を所定の大きさのブ
ロックに分割し、そのブロックを間引く間引き手段と、
前記間引かれたブロックをＤＣＴ変換するＤＣＴ変換手
段と、ＤＣＴ変換されたデータを基準量子化テーブルで
量子化すると共に、ゼロ以外の量子化後データ個数をカ
ウントする量子化手段と、前記非ゼロ量子化後データ個
数から目標符号量以下の符号を生成するための量子化テ
ーブル（本処理用量子化テーブル）を生成する量子化テ
ーブル生成手段と、前記非ゼロ量子化後データ個数から
各ブロックに対する割り当て符号量を演算する割り当て
符号量演算手段とを具備し、実際の符号化時に用いる手
段として、画像信号をＤＣＴ変換する前記ＤＣＴ変換手
段と、ＤＣＴ変換されたデータを前記本処理用量子化テ
ーブルで量子化する前記量子化手段と、前記量子化手段
の出力を受けてハフマン符号化を行なうハフマン符号化
手段と、ハフマン符号化中に逐次生成符号量を監視し、
符号化中のブロックに対する割り当て符号量をオーバし
た時にはそのブロックの符号化を打ち切る処理をおこな
う生成符号量監視手段とを具備することを特徴としてい
る。
処理に用いる手段として、画像信号を所定の大きさのブ
ロックに分割し、そのブロックを間引く間引き手段と、
前記間引かれたブロックをＤＣＴ変換するＤＣＴ変換手
段と、ＤＣＴ変換されたデータを基準量子化テーブルで
量子化すると共に、ゼロ以外の量子化後データ個数をカ
ウントする量子化手段と、前記非ゼロ量子化後データ個
数から目標符号量以下の符号を生成するための量子化テ
ーブル（本処理用量子化テーブル）を生成する量子化テ
ーブル生成手段と、前記非ゼロ量子化後データ個数から
各ブロックに対する割り当て符号量を演算する割り当て
符号量演算手段とを具備し、実際の符号化時に用いる手
段として、画像信号をＤＣＴ変換する前記ＤＣＴ変換手
段と、ＤＣＴ変換されたデータを前記本処理用量子化テ
ーブルで量子化する前記量子化手段と、前記量子化手段
の出力を受けてハフマン符号化を行なうハフマン符号化
手段と、ハフマン符号化中に逐次生成符号量を監視し、
符号化中のブロックに対する割り当て符号量をオーバし
た時にはそのブロックの符号化を打ち切る処理をおこな
う生成符号量監視手段とを具備することを特徴としてい
る。
【００１７】この発明の構成によれば、先ず前処理で符
号化に必要な本処理用量子化テーブルを算出し、前処理
で求めた本処理用量子化テーブルを用いて符号化を行な
うようにしている。しかも、符号化に際しては、予め求
めた符号量を超えないように符号化している。従って、
処理が容易で、ソフトウェアで処理を行なっても十分な
処理速度を得ることができ、情報量の多い画像に対して
は目標符号量以下に符号量を抑えて符号を生成し、情報
量の少ない画像に対しては無理に目標符号量に近づける
ことなく、画質の劣化が分からない程度の量の符号を生
成することにより、画像を最も効率的に圧縮符号化する
ことができる。
号化に必要な本処理用量子化テーブルを算出し、前処理
で求めた本処理用量子化テーブルを用いて符号化を行な
うようにしている。しかも、符号化に際しては、予め求
めた符号量を超えないように符号化している。従って、
処理が容易で、ソフトウェアで処理を行なっても十分な
処理速度を得ることができ、情報量の多い画像に対して
は目標符号量以下に符号量を抑えて符号を生成し、情報
量の少ない画像に対しては無理に目標符号量に近づける
ことなく、画質の劣化が分からない程度の量の符号を生
成することにより、画像を最も効率的に圧縮符号化する
ことができる。
【００１８】この場合において、前記前処理に用いるブ
ロックを、輝度成分ブロックに限定することを特徴とし
ている。これによれば、前処理に要する時間を短縮する
ことができる。
ロックを、輝度成分ブロックに限定することを特徴とし
ている。これによれば、前処理に要する時間を短縮する
ことができる。
【００１９】また、前記本処理用量子化テーブルを生成
する際に、スケールファクタが５０以上の場合には、本
処理用量子化テーブルの第１番目の係数は基準量子化テ
ーブルの第１番目の係数を用いることを特徴としてい
る。一般に、スケールファクタが５０以上では、圧縮率
が高くなり、ＤＣ成分を圧縮すると、画質の劣化が目立
つので、ＤＣ成分についてスケールファクタが５０を超
えた場合には、基準量子化テーブルの係数をそのまま用
いることとしている。これにより、画質の劣化を防ぐこ
とができる。
する際に、スケールファクタが５０以上の場合には、本
処理用量子化テーブルの第１番目の係数は基準量子化テ
ーブルの第１番目の係数を用いることを特徴としてい
る。一般に、スケールファクタが５０以上では、圧縮率
が高くなり、ＤＣ成分を圧縮すると、画質の劣化が目立
つので、ＤＣ成分についてスケールファクタが５０を超
えた場合には、基準量子化テーブルの係数をそのまま用
いることとしている。これにより、画質の劣化を防ぐこ
とができる。
【００２０】また、前記割り当て符号量を、目標符号量
の８０％に設定し、割り当て符号量以上に符号が必要に
なった場合のストックに目標符号量の５％を設定してお
き、色成分符号に対する割り当て符号量を、目標符号量
の１５％に設定することを特徴としている。
の８０％に設定し、割り当て符号量以上に符号が必要に
なった場合のストックに目標符号量の５％を設定してお
き、色成分符号に対する割り当て符号量を、目標符号量
の１５％に設定することを特徴としている。
【００２１】この発明の構成によれば、符号化のための
符号量を目標値に抑えつつ、効率的な符号化を行なうこ
とができる。更に、前記前処理で行ったＤＣＴ変換結果
を記憶する手段を設けておき、実際の画像符号化時には
その結果を利用することを特徴としている。
符号量を目標値に抑えつつ、効率的な符号化を行なうこ
とができる。更に、前記前処理で行ったＤＣＴ変換結果
を記憶する手段を設けておき、実際の画像符号化時には
その結果を利用することを特徴としている。
【００２２】この発明の構成によれば、実際の符号時に
要する時間を所定の比率で短縮することができる。例え
ば、ブロックの間引き率を１／４とすると、符号化に要
する時間を１／４だけ短縮することができる。
要する時間を所定の比率で短縮することができる。例え
ば、ブロックの間引き率を１／４とすると、符号化に要
する時間を１／４だけ短縮することができる。
【００２３】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態例を詳細に説明する。図１は本発明の一実施の
形態例を示すブロック図である。図において、１０は、
画像信号を所定の大きさのブロック（例えば８×８画
素）に分割する画像分割手段、１１は分割されたブロッ
クを所定の比率で間引く画像間引き手段である。該画像
間引き手段１１は、例えば４個のブロックから１つのブ
ロックのみ抽出する。１２は前記間引かれたブロックを
ＤＣＴ変換するＤＣＴ変換手段、１４はＤＣＴ変換され
たデータを基準量子化テーブル１３で量子化する量子化
手段である。１５は量子化手段１４の出力をモニタし、
ゼロ以外の量子化後データ個数をカウントする非ゼロカ
ウント手段、１６は前記非ゼロ量子化後データ個数から
各ブロックに対する割り当て符号量を演算する割り当て
符号量演算手段、１７は前記非ゼロ量子化後データ個数
から目標符号量以下の符号を生成するための量子化テー
ブル（本処理用量子化テーブル）を生成する量子化テー
ブル生成手段である。これら、画像分割手段１０，画像
間引き手段１１，ＤＣＴ変換手段１２，基準量子化テー
ブル１３，量子化手段１４，非ゼロカウント手段１５，
割り当て符号量演算手段１６及び量子化テーブル生成手
段１７とで前処理部を構成する。
施の形態例を詳細に説明する。図１は本発明の一実施の
形態例を示すブロック図である。図において、１０は、
画像信号を所定の大きさのブロック（例えば８×８画
素）に分割する画像分割手段、１１は分割されたブロッ
クを所定の比率で間引く画像間引き手段である。該画像
間引き手段１１は、例えば４個のブロックから１つのブ
ロックのみ抽出する。１２は前記間引かれたブロックを
ＤＣＴ変換するＤＣＴ変換手段、１４はＤＣＴ変換され
たデータを基準量子化テーブル１３で量子化する量子化
手段である。１５は量子化手段１４の出力をモニタし、
ゼロ以外の量子化後データ個数をカウントする非ゼロカ
ウント手段、１６は前記非ゼロ量子化後データ個数から
各ブロックに対する割り当て符号量を演算する割り当て
符号量演算手段、１７は前記非ゼロ量子化後データ個数
から目標符号量以下の符号を生成するための量子化テー
ブル（本処理用量子化テーブル）を生成する量子化テー
ブル生成手段である。これら、画像分割手段１０，画像
間引き手段１１，ＤＣＴ変換手段１２，基準量子化テー
ブル１３，量子化手段１４，非ゼロカウント手段１５，
割り当て符号量演算手段１６及び量子化テーブル生成手
段１７とで前処理部を構成する。
【００２４】１８は前記量子化手段１４の出力を受けて
ハフマン符号化を行なうハフマン符号化手段、１９はハ
フマン符号化中に逐次生成符号量を監視し、符号化中の
ブロックに対する割り当て符号量をオーバした時にはそ
のブロックの符号化を打ち切る処理をおこなう生成符号
量監視手段である。ＤＣＴ変換手段１２，量子化手段１
４，ハフマン符号化手段１８及び生成符号量監視手段１
９とで符号化部を構成する。なお、符号化時における量
子化手段１４は、基準テーブルとして量子化テーブル生
成手段１７で生成された本処理用量子化テーブル１３ａ
を用いる。
ハフマン符号化を行なうハフマン符号化手段、１９はハ
フマン符号化中に逐次生成符号量を監視し、符号化中の
ブロックに対する割り当て符号量をオーバした時にはそ
のブロックの符号化を打ち切る処理をおこなう生成符号
量監視手段である。ＤＣＴ変換手段１２，量子化手段１
４，ハフマン符号化手段１８及び生成符号量監視手段１
９とで符号化部を構成する。なお、符号化時における量
子化手段１４は、基準テーブルとして量子化テーブル生
成手段１７で生成された本処理用量子化テーブル１３ａ
を用いる。
【００２５】このような構成にすることにより、先ず前
処理で符号化に必要な本処理用量子化テーブルを算出
し、前処理で求めた本処理用量子化テーブルを用いて符
号化を行なうようにしている。しかも、符号化に際して
は、予め求めた符号量を超えないように符号化してい
る。従って、処理が容易で、ソフトウェアで処理を行な
っても十分な処理速度を得ることができ、情報量の多い
画像に対しては目標符号量以下に符号量を抑えて符号を
生成し、情報量の少ない画像に対しては無理に目標符号
量に近づけることなく、画質の劣化が分からない程度の
量の符号を生成することにより、画像を最も効率的に圧
縮符号化することができる。
処理で符号化に必要な本処理用量子化テーブルを算出
し、前処理で求めた本処理用量子化テーブルを用いて符
号化を行なうようにしている。しかも、符号化に際して
は、予め求めた符号量を超えないように符号化してい
る。従って、処理が容易で、ソフトウェアで処理を行な
っても十分な処理速度を得ることができ、情報量の多い
画像に対しては目標符号量以下に符号量を抑えて符号を
生成し、情報量の少ない画像に対しては無理に目標符号
量に近づけることなく、画質の劣化が分からない程度の
量の符号を生成することにより、画像を最も効率的に圧
縮符号化することができる。
【００２６】このように、構成された装置の動作を図２
のフローチャートを参照しつつ説明すれば、以下のとお
りである。ここでは、画像サイズが６４０画素×４８０
画素の場合について説明する。画像データは輝度成分デ
ータであるものとする。先ず、画像分割手段１０は、画
像データをブロックに分割する（Ｓ１）。ブロック化の
単位は、例えば８×８画素とする。次に、画像間引き手
段１１は、画像データをブロック単位で１／４に間引く
処理を行なう（Ｓ２）。図３は画像データのブロック化
の説明図である。図に示す画像データは１画面分のある
一部の画像データである。この画像データを、例えば前
述したように、８×８画素単位にブロック化する。図中
の□がその１つのブロックである。ここで、斜線が入っ
たブロックが前処理用に用いる８×８画素のブロック、
斜線の入らないブロックが未使用ブロックである。この
図では、４個のブロックから１個のブロックを選択する
様子を、つまり画像データをブロック単位で１／４に間
引く様子を示している。
のフローチャートを参照しつつ説明すれば、以下のとお
りである。ここでは、画像サイズが６４０画素×４８０
画素の場合について説明する。画像データは輝度成分デ
ータであるものとする。先ず、画像分割手段１０は、画
像データをブロックに分割する（Ｓ１）。ブロック化の
単位は、例えば８×８画素とする。次に、画像間引き手
段１１は、画像データをブロック単位で１／４に間引く
処理を行なう（Ｓ２）。図３は画像データのブロック化
の説明図である。図に示す画像データは１画面分のある
一部の画像データである。この画像データを、例えば前
述したように、８×８画素単位にブロック化する。図中
の□がその１つのブロックである。ここで、斜線が入っ
たブロックが前処理用に用いる８×８画素のブロック、
斜線の入らないブロックが未使用ブロックである。この
図では、４個のブロックから１個のブロックを選択する
様子を、つまり画像データをブロック単位で１／４に間
引く様子を示している。
【００２７】次に、画像間引き手段１１により間引かれ
たブロックの画像データがＤＣＴ変換手段１２に入り、
周波数データに変換される（Ｓ３）。そして、該ＤＣＴ
変換手段１２により周波数データに変換された値（ＤＣ
Ｔ係数）は、量子化手段１４に入り、量子化される（Ｓ
４）。この場合において、量子化手段１４は、ＤＣＴ係
数を量子化するに当たり、基準量子化テーブル１３を用
いて量子化する。量子化の手法は、図１０について説明
したとおりである。
たブロックの画像データがＤＣＴ変換手段１２に入り、
周波数データに変換される（Ｓ３）。そして、該ＤＣＴ
変換手段１２により周波数データに変換された値（ＤＣ
Ｔ係数）は、量子化手段１４に入り、量子化される（Ｓ
４）。この場合において、量子化手段１４は、ＤＣＴ係
数を量子化するに当たり、基準量子化テーブル１３を用
いて量子化する。量子化の手法は、図１０について説明
したとおりである。
【００２８】図４は基準量子化テーブルの構成例を示す
図である。（ａ）は基準輝度量子化テーブル、（ｂ）は
基準色差量子化テーブルである。ここでは、輝度信号を
扱っているので、（ａ）に示す基準輝度量子化テーブル
を用いて量子化する。ここで、ブロックを輝度成分ブロ
ックに限るものとすると、前処理に要する時間を短縮す
ることができる。なお、この基準輝度量子化テーブル１
３は、図１０の（ｄ）に示す基準量子化テーブルと同じ
ものである。ここで、量子化手段１４によりブロックの
量子化が行われると、非ゼロカウント手段１５は、量子
化されたＤＣＴ係数の内のゼロでない係数の個数をカウ
ントして記憶する（Ｓ５）。この非ゼロ係数個数データ
は、ブロック毎にカウントされるものであり、１２００
ブロック分のデータが得られることになる。
図である。（ａ）は基準輝度量子化テーブル、（ｂ）は
基準色差量子化テーブルである。ここでは、輝度信号を
扱っているので、（ａ）に示す基準輝度量子化テーブル
を用いて量子化する。ここで、ブロックを輝度成分ブロ
ックに限るものとすると、前処理に要する時間を短縮す
ることができる。なお、この基準輝度量子化テーブル１
３は、図１０の（ｄ）に示す基準量子化テーブルと同じ
ものである。ここで、量子化手段１４によりブロックの
量子化が行われると、非ゼロカウント手段１５は、量子
化されたＤＣＴ係数の内のゼロでない係数の個数をカウ
ントして記憶する（Ｓ５）。この非ゼロ係数個数データ
は、ブロック毎にカウントされるものであり、１２００
ブロック分のデータが得られることになる。
【００２９】次に、非ゼロカウント手段１５は、それま
でカウントしたブロック毎の非ゼロ係数個数を加算して
累積値を求め記憶しておく（Ｓ６）。次に、装置は、間
引いたブロックの残りがあるかどうかチェックし（Ｓ
７）、ある場合には、ステップＳ３に戻り、ＤＣＴ変換
から繰り返す。間引いたブロックの残りがなくなると、
１２００ブロック全てについての各ブロック毎の非ゼロ
係数個数と、画像全体の非ゼロ係数個数が求まることに
なる。
でカウントしたブロック毎の非ゼロ係数個数を加算して
累積値を求め記憶しておく（Ｓ６）。次に、装置は、間
引いたブロックの残りがあるかどうかチェックし（Ｓ
７）、ある場合には、ステップＳ３に戻り、ＤＣＴ変換
から繰り返す。間引いたブロックの残りがなくなると、
１２００ブロック全てについての各ブロック毎の非ゼロ
係数個数と、画像全体の非ゼロ係数個数が求まることに
なる。
【００３０】次に、割り当て符号量演算手段１６は、ブ
ロック内非ゼロ係数個数と全ブロックの累積非ゼロ係数
個数（累積非ゼロ係数個数×４）の比からブロックの符
号割当量を決定する（Ｓ８）。ここで、全ブロックの累
積非ゼロ係数個数が累積非ゼロ係数個数×４となってい
るのは、１画面の全ブロックについて求める必要がある
からである。この場合、当該ブロックの周辺の３個のブ
ロックに対しても同一の割り当て符号量とする。
ロック内非ゼロ係数個数と全ブロックの累積非ゼロ係数
個数（累積非ゼロ係数個数×４）の比からブロックの符
号割当量を決定する（Ｓ８）。ここで、全ブロックの累
積非ゼロ係数個数が累積非ゼロ係数個数×４となってい
るのは、１画面の全ブロックについて求める必要がある
からである。この場合、当該ブロックの周辺の３個のブ
ロックに対しても同一の割り当て符号量とする。
【００３１】図５は符号量割当の説明図である。簡単の
ために、ブロックがＢ１〜Ｂ１６までの１６個あるもの
とし、それぞれの非ゼロ係数個数は、図に示すようなも
のであるものとする。全ブロックの非ゼロ係数個数は７
２である。それぞれのブロックに対する符号量の割り当
て比率は、それぞれ以下のようになる。
ために、ブロックがＢ１〜Ｂ１６までの１６個あるもの
とし、それぞれの非ゼロ係数個数は、図に示すようなも
のであるものとする。全ブロックの非ゼロ係数個数は７
２である。それぞれのブロックに対する符号量の割り当
て比率は、それぞれ以下のようになる。
【００３２】 Ｂ１ ５／７２ Ｂ２ ５／７２ Ｂ３ ３／７２ ・ ・ Ｂ１６ ６／７２ ここで、１画面当たりに割り当てられる符号量（目標符
号量）を１００Ｋバイトとすると、それぞれのブロック
に割り当てられる符号量は、上記比率に１００Ｋバイト
を乗算したものとなる。例えば、ブロックＢ１について
求めると、割り当て符号量は１００×（５／７２）＝
６．９４４（Ｋバイト）となる。このような割り当てを
全てのブロックについて行なう。割り当て符号量演算手
段１６により演算された各ブロック毎の符号量は、生成
符号量監視手段１９に与えられ、記憶される。
号量）を１００Ｋバイトとすると、それぞれのブロック
に割り当てられる符号量は、上記比率に１００Ｋバイト
を乗算したものとなる。例えば、ブロックＢ１について
求めると、割り当て符号量は１００×（５／７２）＝
６．９４４（Ｋバイト）となる。このような割り当てを
全てのブロックについて行なう。割り当て符号量演算手
段１６により演算された各ブロック毎の符号量は、生成
符号量監視手段１９に与えられ、記憶される。
【００３３】なお、符号割り当ての実際においては、割
り当て符号量演算手段は、輝度成分に対する割り当て符
号量は目標符号量の８０％に設定しておく。また、割り
当て符号量以上に符号が必要になった場合のために、ス
トック用に目標符号量の５％を設定しておき、色成分符
号に対する割り当て符号量を目標符号量の１５％を設定
しておくようにする。このようにすれば、符号化のため
の符号量を目標値に抑えつつ効率的な符号化を行なうこ
とができる。
り当て符号量演算手段は、輝度成分に対する割り当て符
号量は目標符号量の８０％に設定しておく。また、割り
当て符号量以上に符号が必要になった場合のために、ス
トック用に目標符号量の５％を設定しておき、色成分符
号に対する割り当て符号量を目標符号量の１５％を設定
しておくようにする。このようにすれば、符号化のため
の符号量を目標値に抑えつつ効率的な符号化を行なうこ
とができる。
【００３４】次に、量子化テーブル生成手段１７は、そ
れまでの情報を基に本発明の符号化で用いる本処理用量
子化テーブルを生成する（Ｓ９）。先ず、図６に示す特
性からスケールファクタ（ＳＦ）を求める。図６はスケ
ールファクタ算出の説明図であり、縦軸は全ブロックの
非ゼロ係数個数、横軸はスケールファクタである。図に
示すＡの特性は目標符号量が４０Ｋバイトの時の、Ｂの
特性は８０Ｋバイトの時の、Ｃは１２０Ｋバイトの時の
特性図である。図に示すグラフは、実測値を基に作成し
たものである。例えば、目標符号量を８０Ｋバイトに設
定するものとすると、特性はＢの特性を用いる。図に示
すように、非ゼロ係数個数が100000であったものとし、
特性Ｂの対応するスケールファクタ側の値は６０であ
る。従って、この場合にはＳＦ＝６０となる。
れまでの情報を基に本発明の符号化で用いる本処理用量
子化テーブルを生成する（Ｓ９）。先ず、図６に示す特
性からスケールファクタ（ＳＦ）を求める。図６はスケ
ールファクタ算出の説明図であり、縦軸は全ブロックの
非ゼロ係数個数、横軸はスケールファクタである。図に
示すＡの特性は目標符号量が４０Ｋバイトの時の、Ｂの
特性は８０Ｋバイトの時の、Ｃは１２０Ｋバイトの時の
特性図である。図に示すグラフは、実測値を基に作成し
たものである。例えば、目標符号量を８０Ｋバイトに設
定するものとすると、特性はＢの特性を用いる。図に示
すように、非ゼロ係数個数が100000であったものとし、
特性Ｂの対応するスケールファクタ側の値は６０であ
る。従って、この場合にはＳＦ＝６０となる。
【００３５】ここで、本処理用量子化テーブルの作成の
実際について説明する。本処理用量子化テーブルのＭｉ
ｊの値ＱＴｉｊは次式で表される。 ＱＴｉｊ＝（ＳＱＴｉｊ×ＳＦ）／５０ （１） ここで、ＳＱＴｉｊは基準量子化テーブル１３のＭｉｊ
の係数である。
実際について説明する。本処理用量子化テーブルのＭｉ
ｊの値ＱＴｉｊは次式で表される。 ＱＴｉｊ＝（ＳＱＴｉｊ×ＳＦ）／５０ （１） ここで、ＳＱＴｉｊは基準量子化テーブル１３のＭｉｊ
の係数である。
【００３６】図７は本処理用量子化テーブル作成の様子
を示す図である。（ａ）が基準量子化テーブル、（ｂ）
が本処理用量子化テーブルである。先ず、Ｍ11から作成
する。Ｍ11はＤＣ成分であり、スケールファクタが６０
である場合には、基準量子化テーブルの値“１６”をそ
のまま用いる（詳細後述）。基準量子化テーブルのＭ12
（ＳＱＴ12）は“１１”である。ＳＦ＝６０として
（１）式を用いると、本処理用量子化テーブルのＭ12
（ＱＴ12）はＱＴ12＝（１１×６０）／５０＝１３とな
る。但し、小数点以下は四捨五入して示す。このように
して、残りのＭｉｊについて本処理用量子化テーブルの
係数を求めていくと（ｂ）に示すようなものとなる。基
準量子化テーブル１３の係数値に比較して本処理用量子
化テーブルの係数値が大きくなっていることが分かる。
このことは圧縮率が高くなっていることを示している。
即ち、本発明によれば、圧縮率が向上する。
を示す図である。（ａ）が基準量子化テーブル、（ｂ）
が本処理用量子化テーブルである。先ず、Ｍ11から作成
する。Ｍ11はＤＣ成分であり、スケールファクタが６０
である場合には、基準量子化テーブルの値“１６”をそ
のまま用いる（詳細後述）。基準量子化テーブルのＭ12
（ＳＱＴ12）は“１１”である。ＳＦ＝６０として
（１）式を用いると、本処理用量子化テーブルのＭ12
（ＱＴ12）はＱＴ12＝（１１×６０）／５０＝１３とな
る。但し、小数点以下は四捨五入して示す。このように
して、残りのＭｉｊについて本処理用量子化テーブルの
係数を求めていくと（ｂ）に示すようなものとなる。基
準量子化テーブル１３の係数値に比較して本処理用量子
化テーブルの係数値が大きくなっていることが分かる。
このことは圧縮率が高くなっていることを示している。
即ち、本発明によれば、圧縮率が向上する。
【００３７】図８は本処理用量子化テーブル作成方法の
一実施の形態例を示すフローチャートである。前述した
ように、先ず全ブロックの累積非ゼロ係数個数からスケ
ールファクタ（ＳＦ）を算出する（Ｓ２０）。ＳＦの算
出については、図６で説明したとおりである。次に、Ｍ
11の係数（ＤＣ成分）については特別な処理が必要とな
る。そこで、量子化テーブル生成手段１７は、スケール
ファクタが５０以上であるかどうかチェックする（Ｓ２
１）。スケールファクタが５０以上の場合、前述したよ
うに圧縮率が高くなることを示す。圧縮率が高くなる
と、画質が劣化する。特に、ＤＣ成分の場合には圧縮率
を高くすると画質の劣化が目立ちやすい。そこで、スケ
ールファクタが５０以上の場合のＭ11については、圧縮
せずに基準量子化テーブルのＭ11値をそのまま用いるこ
ととする（Ｓ２２）。これにより、画質の劣化を防ぐこ
とができる。
一実施の形態例を示すフローチャートである。前述した
ように、先ず全ブロックの累積非ゼロ係数個数からスケ
ールファクタ（ＳＦ）を算出する（Ｓ２０）。ＳＦの算
出については、図６で説明したとおりである。次に、Ｍ
11の係数（ＤＣ成分）については特別な処理が必要とな
る。そこで、量子化テーブル生成手段１７は、スケール
ファクタが５０以上であるかどうかチェックする（Ｓ２
１）。スケールファクタが５０以上の場合、前述したよ
うに圧縮率が高くなることを示す。圧縮率が高くなる
と、画質が劣化する。特に、ＤＣ成分の場合には圧縮率
を高くすると画質の劣化が目立ちやすい。そこで、スケ
ールファクタが５０以上の場合のＭ11については、圧縮
せずに基準量子化テーブルのＭ11値をそのまま用いるこ
ととする（Ｓ２２）。これにより、画質の劣化を防ぐこ
とができる。
【００３８】スケールファクタが５０未満の場合には、
スケールファクタが１０以下であるかどうかチェックす
る（Ｓ２３）。スケールファクタが１０以下の場合には
画像品質はよくなるものの、圧縮率が低下するので、１
０以下は全て１０として係数に下限を設けることとした
（Ｓ２４）。スケールファクタが１０〜５０の間につい
ては、前述した（１）式を用いて計算式により係数Ｍ11
を決定する（Ｓ２５）。
スケールファクタが１０以下であるかどうかチェックす
る（Ｓ２３）。スケールファクタが１０以下の場合には
画像品質はよくなるものの、圧縮率が低下するので、１
０以下は全て１０として係数に下限を設けることとした
（Ｓ２４）。スケールファクタが１０〜５０の間につい
ては、前述した（１）式を用いて計算式により係数Ｍ11
を決定する（Ｓ２５）。
【００３９】以上、Ｍ11の係数の決め方について説明し
たが、Ｍ11以外のＡＣ成分の係数については、全て
（１）式を用いる演算により係数の決定を行なう（Ｓ２
６）。全てについて係数が決まったら、本処理用量子化
テーブル１３ａを量子化テーブル生成手段１７内に格納
しておく。
たが、Ｍ11以外のＡＣ成分の係数については、全て
（１）式を用いる演算により係数の決定を行なう（Ｓ２
６）。全てについて係数が決まったら、本処理用量子化
テーブル１３ａを量子化テーブル生成手段１７内に格納
しておく。
【００４０】以上の本処理用量子化テーブル作成まで
で、前処理は終了したことになる。この前処理は、後述
する圧縮符号化の本処理に要する時間の約１／６である
ので、ソフトウェアにより処理しても十分に処理が可能
である。本処理用量子化テーブル１３ａが作成されると
今度は本処理（実際の圧縮符号化処理）に入る。この場
合には、圧縮符号化はＭＣＵ単位に行なう。ここでは、
ＭＣＵは輝度成分ブロック２個、色差成分ブロック２個
から成り立っているものとする。
で、前処理は終了したことになる。この前処理は、後述
する圧縮符号化の本処理に要する時間の約１／６である
ので、ソフトウェアにより処理しても十分に処理が可能
である。本処理用量子化テーブル１３ａが作成されると
今度は本処理（実際の圧縮符号化処理）に入る。この場
合には、圧縮符号化はＭＣＵ単位に行なう。ここでは、
ＭＣＵは輝度成分ブロック２個、色差成分ブロック２個
から成り立っているものとする。
【００４１】先ず画像データを直接ＤＣＴ変換手段１２
に入力して、ＤＣＴ変換を行なう（Ｓ１０）。次に、量
子化手段１４は、ＤＣＴ変換手段１２で周波数データに
変換されたＤＣＴ係数を本処理用量子化テーブル１３ａ
を用いて、量子化する（Ｓ１１）。量子化の方法につい
ては、図１０で説明したように行なう。量子化手段１４
により量子化されたＤＣＴ係数は、ハフマン符号化手段
１８に入って符号化される（Ｓ１２）。ここで、ハフマ
ン符号化を行なう場合、圧縮符号化後の符号量を目標値
符号量以下に抑えるため、生成符号量監視手段１９はハ
フマン符号化の過程で、ブロック毎に符号量が予め決め
られた量をオーバしないかどうかチェックしている。そ
して、オーバした時には、そこで当該ブロックについて
の符号化を打ち切る。そして、ＭＣＵの残りがあるかど
うかチェックし（Ｓ１３）、ある場合には、ステップＳ
１０に戻って符号化を行ない、ない場合には処理を終了
する。
に入力して、ＤＣＴ変換を行なう（Ｓ１０）。次に、量
子化手段１４は、ＤＣＴ変換手段１２で周波数データに
変換されたＤＣＴ係数を本処理用量子化テーブル１３ａ
を用いて、量子化する（Ｓ１１）。量子化の方法につい
ては、図１０で説明したように行なう。量子化手段１４
により量子化されたＤＣＴ係数は、ハフマン符号化手段
１８に入って符号化される（Ｓ１２）。ここで、ハフマ
ン符号化を行なう場合、圧縮符号化後の符号量を目標値
符号量以下に抑えるため、生成符号量監視手段１９はハ
フマン符号化の過程で、ブロック毎に符号量が予め決め
られた量をオーバしないかどうかチェックしている。そ
して、オーバした時には、そこで当該ブロックについて
の符号化を打ち切る。そして、ＭＣＵの残りがあるかど
うかチェックし（Ｓ１３）、ある場合には、ステップＳ
１０に戻って符号化を行ない、ない場合には処理を終了
する。
【００４２】図９は本発明によるハフマン符号化方法の
一実施の形態例を示すフローチャートである。輝度成分
のハフマン符号化は、ブロック毎に、先ずＤＣ成分の符
号化を行なう（Ｓ３０）。ここで、生成符号量監視手段
１９は、符号化した符号量が割り当て符号量をオーバし
ていないかどうかチェックする（Ｓ３１）。オーバした
場合には、符号化打ち切りのため、ＥＯＢ符号を生成す
る（Ｓ３２）。オーバしない場合には、ハフマン符号化
手段１８は、次にＡＣ成分の１符号語分の符号化を行な
う（Ｓ３３）。ＡＣ成分の符号化の場合には、１符号語
分の符号が生成される度にブロック内にまだ符号化され
ていないデータがあるかどうかチェックし（Ｓ３４）、
ある場合には生成符号量監視手段１９が、符号量が割り
当て符号量をオーバしていないかどうかチェックする
（Ｓ３１）。オーバしていない場合には、続けて次の符
号化を行なう（Ｓ３３）。オーバした場合には、符号化
打ち切りのためのＥＯＢ符号を生成する（Ｓ３２）。以
上の処理をブロック内のデータの全ての符号化を行なう
まで繰り返す。
一実施の形態例を示すフローチャートである。輝度成分
のハフマン符号化は、ブロック毎に、先ずＤＣ成分の符
号化を行なう（Ｓ３０）。ここで、生成符号量監視手段
１９は、符号化した符号量が割り当て符号量をオーバし
ていないかどうかチェックする（Ｓ３１）。オーバした
場合には、符号化打ち切りのため、ＥＯＢ符号を生成す
る（Ｓ３２）。オーバしない場合には、ハフマン符号化
手段１８は、次にＡＣ成分の１符号語分の符号化を行な
う（Ｓ３３）。ＡＣ成分の符号化の場合には、１符号語
分の符号が生成される度にブロック内にまだ符号化され
ていないデータがあるかどうかチェックし（Ｓ３４）、
ある場合には生成符号量監視手段１９が、符号量が割り
当て符号量をオーバしていないかどうかチェックする
（Ｓ３１）。オーバしていない場合には、続けて次の符
号化を行なう（Ｓ３３）。オーバした場合には、符号化
打ち切りのためのＥＯＢ符号を生成する（Ｓ３２）。以
上の処理をブロック内のデータの全ての符号化を行なう
まで繰り返す。
【００４３】色差成分のハフマン符号化については、ブ
ロック毎の割り当て符号量は決めていないので、前処理
で確保しておいた色成分符号に対する割り当て符号量か
ら生成符号をまかなうようにする。
ロック毎の割り当て符号量は決めていないので、前処理
で確保しておいた色成分符号に対する割り当て符号量か
ら生成符号をまかなうようにする。
【００４４】このような本処理において、前処理に用い
たＤＣＴ変換結果を記憶しておき、実際の画像符号化時
にはこの記憶していたデータをそのまま用いることとす
れば、その分ＤＣＴ変換に要する時間を１／４だけ短縮
することができる。
たＤＣＴ変換結果を記憶しておき、実際の画像符号化時
にはこの記憶していたデータをそのまま用いることとす
れば、その分ＤＣＴ変換に要する時間を１／４だけ短縮
することができる。
【００４５】
【発明の効果】以上詳細に説明したように、第１の発明
によれば、先ず前処理で符号化に必要な本処理用量子化
テーブルを算出し、前処理で求めた本処理用量子化テー
ブルを用いて符号化を行なうようにしている。しかも、
符号化に際しては、予め求めた符号量を超えないように
符号化している。従って、処理が容易で、ソフトウェア
で処理を行なっても十分な処理速度を得ることができ、
情報量の多い画像に対しては目標符号量以下に符号量を
抑えて符号を生成し、情報量の少ない画像に対しては無
理に目標符号量に近づけることなく、画質の劣化が分か
らない程度の量の符号を生成することにより、画像を最
も効率的に圧縮符号化することができる。
によれば、先ず前処理で符号化に必要な本処理用量子化
テーブルを算出し、前処理で求めた本処理用量子化テー
ブルを用いて符号化を行なうようにしている。しかも、
符号化に際しては、予め求めた符号量を超えないように
符号化している。従って、処理が容易で、ソフトウェア
で処理を行なっても十分な処理速度を得ることができ、
情報量の多い画像に対しては目標符号量以下に符号量を
抑えて符号を生成し、情報量の少ない画像に対しては無
理に目標符号量に近づけることなく、画質の劣化が分か
らない程度の量の符号を生成することにより、画像を最
も効率的に圧縮符号化することができる。
【００４６】この場合において、前記前処理に用いるブ
ロックを、輝度成分ブロックに限定することにより、符
号化に要する時間を短縮することができる。また、前記
本処理用量子化テーブルを生成する際に、スケールファ
クタが５０以上の場合には、本処理用量子化テーブルの
第１番目の係数は基準量子化テーブルの第１番目の係数
を用いることにより、画質の劣化を防ぐことができる。
ロックを、輝度成分ブロックに限定することにより、符
号化に要する時間を短縮することができる。また、前記
本処理用量子化テーブルを生成する際に、スケールファ
クタが５０以上の場合には、本処理用量子化テーブルの
第１番目の係数は基準量子化テーブルの第１番目の係数
を用いることにより、画質の劣化を防ぐことができる。
【００４７】また、前記割り当て符号量を、目標符号量
の８０％に設定し、割り当て符号量以上に符号が必要に
なった場合のストックに目標符号量の５％を設定してお
き、色成分符号に対する割り当て符号量を、目標符号量
の１５％に設定することにより、符号化のための符号量
を目標値に抑えつつ、効率的な符号化を行なうことがで
きる。
の８０％に設定し、割り当て符号量以上に符号が必要に
なった場合のストックに目標符号量の５％を設定してお
き、色成分符号に対する割り当て符号量を、目標符号量
の１５％に設定することにより、符号化のための符号量
を目標値に抑えつつ、効率的な符号化を行なうことがで
きる。
【００４８】更に、前記前処理で行ったＤＣＴ変換結果
を記憶しておき、実際の画像符号化時にはその結果を利
用することにより、実際の符号時に要する時間を所定の
比率で短縮することができる。例えば、ブロックの間引
き率を１／４とすると、ＤＣＴ変換に要する時間を１／
４だけ短縮することができる。
を記憶しておき、実際の画像符号化時にはその結果を利
用することにより、実際の符号時に要する時間を所定の
比率で短縮することができる。例えば、ブロックの間引
き率を１／４とすると、ＤＣＴ変換に要する時間を１／
４だけ短縮することができる。
【００４９】第２の発明によれば、先ず前処理で符号化
に必要な本処理用量子化テーブルを算出し、前処理で求
めた本処理用量子化テーブルを用いて符号化を行なうよ
うにしている。しかも、符号化に際しては、予め求めた
符号量を超えないように符号化している。従って、処理
が容易で、ソフトウェアで処理を行なっても十分な処理
速度を得ることができ、情報量の多い画像に対しては目
標符号量以下に符号量を抑えて符号を生成し、情報量の
少ない画像に対しては無理に目標符号量に近づけること
なく、画質の劣化が分からない程度の量の符号を生成す
ることにより、画像を最も効率的に圧縮符号化すること
ができる。
に必要な本処理用量子化テーブルを算出し、前処理で求
めた本処理用量子化テーブルを用いて符号化を行なうよ
うにしている。しかも、符号化に際しては、予め求めた
符号量を超えないように符号化している。従って、処理
が容易で、ソフトウェアで処理を行なっても十分な処理
速度を得ることができ、情報量の多い画像に対しては目
標符号量以下に符号量を抑えて符号を生成し、情報量の
少ない画像に対しては無理に目標符号量に近づけること
なく、画質の劣化が分からない程度の量の符号を生成す
ることにより、画像を最も効率的に圧縮符号化すること
ができる。
【００５０】この場合において、前記前処理に用いるブ
ロックを、輝度成分ブロックに限定することにより、符
号化に要する時間を短縮することができる。また、前記
本処理用量子化テーブルを生成する際に、スケールファ
クタが５０以上の場合には、本処理用量子化テーブルの
第１番目の係数は基準量子化テーブルの第１番目の係数
を用いることにより、画質の劣化を防ぐことができる。
ロックを、輝度成分ブロックに限定することにより、符
号化に要する時間を短縮することができる。また、前記
本処理用量子化テーブルを生成する際に、スケールファ
クタが５０以上の場合には、本処理用量子化テーブルの
第１番目の係数は基準量子化テーブルの第１番目の係数
を用いることにより、画質の劣化を防ぐことができる。
【００５１】また、前記割り当て符号量を、目標符号量
の８０％に設定し、割り当て符号量以上に符号が必要に
なった場合のストックに目標符号量の５％を設定してお
き、色成分符号に対する割り当て符号量を、目標符号量
の１５％に設定することにより、符号化のための符号量
を目標値に抑えつつ、効率的な符号化を行なうことがで
きる。
の８０％に設定し、割り当て符号量以上に符号が必要に
なった場合のストックに目標符号量の５％を設定してお
き、色成分符号に対する割り当て符号量を、目標符号量
の１５％に設定することにより、符号化のための符号量
を目標値に抑えつつ、効率的な符号化を行なうことがで
きる。
【００５２】更に、前記前処理で行ったＤＣＴ変換結果
を記憶する手段を設けておき、実際の画像符号化時には
その結果を利用するにより、実際の符号時に要する時間
を所定の比率で短縮することができる。例えば、ブロッ
クの間引き率を１／４とすると、符号化に要する時間を
１／４だけ短縮することができる。
を記憶する手段を設けておき、実際の画像符号化時には
その結果を利用するにより、実際の符号時に要する時間
を所定の比率で短縮することができる。例えば、ブロッ
クの間引き率を１／４とすると、符号化に要する時間を
１／４だけ短縮することができる。
【００５３】このように、本発明によれば、処理が容易
で、ソフトウェアで処理を行なっても十分な処理速度を
得ることができ、情報量の多い画像に対しては目標符号
量以下に符号量を抑えて符号を生成し、情報量の少ない
画像に対しては無理に目標符号量に近づけることなく、
画質の劣化が分からない程度の量の符号を生成すること
により、画像を最も効率的に圧縮符号化することができ
る画像圧縮符号化方法及び画像圧縮符号化装置を提供す
ることができ、実用上の効果が大きい。
で、ソフトウェアで処理を行なっても十分な処理速度を
得ることができ、情報量の多い画像に対しては目標符号
量以下に符号量を抑えて符号を生成し、情報量の少ない
画像に対しては無理に目標符号量に近づけることなく、
画質の劣化が分からない程度の量の符号を生成すること
により、画像を最も効率的に圧縮符号化することができ
る画像圧縮符号化方法及び画像圧縮符号化装置を提供す
ることができ、実用上の効果が大きい。
【図１】本発明の一実施の形態例を示すブロック図であ
る。
る。
【図２】本発明の方法の一実施例を示すフローチャート
である。
である。
【図３】画像データのブロック化の説明図である。
【図４】基準量子化テーブルの構成例を示す図である。
【図５】符号量割り当ての説明図である。
【図６】スケールファクタ算出の説明図である。
【図７】本処理用量子化テーブル作成の様子を示す図で
ある。
ある。
【図８】本処理用量子化テーブルの作成方法の一実施の
形態例を示すフローチャートである。
形態例を示すフローチャートである。
【図９】本発明によるハフマン符号化方法の一実施の形
態例を示すフローチャートである。
態例を示すフローチャートである。
【図１０】従来の圧縮符号化方法の一例を示す図であ
る。
る。
【図１１】ハフマン符号化法の説明図である。
１０ 画像分割手段 １１ 画像間引き手段 １２ ＤＣＴ変換手段 １３ 基準量子化テーブル １３ａ 本処理用量子化テーブル １４ 量子化手段 １５ 非ゼロカウント手段 １６ 割り当て符号量演算手段 １７ 量子化テーブル生成手段 １８ ハフマン符号化手段 １９ 生成符号量監視手段
Claims (10)
- 【請求項１】 前処理時は、 画像信号を所定の大きさのブロックに分割し、そのブロ
ックを間引く第１のステップと、 前記間引かれたブロックをＤＣＴ変換する第２のステッ
プと、 ＤＣＴ変換されたデータを基準量子化テーブルで量子化
すると共に、ゼロ以外の量子化後データ個数をカウント
する第３のステップと、 前記非ゼロ量子化後データ個数から目標符号量以下の符
号を生成するための量子化テーブル（本処理用量子化テ
ーブル）を生成する第４のステップと、 前記非ゼロ量子化後データ個数から各ブロックに対する
割り当て符号量を演算する第５のステップよりなり、 実際の符号化時には、 画像信号をＤＣＴ変換する第１のステップと、 ＤＣＴ変換されたデータを前記本処理用量子化テーブル
で量子化する第２のステップと、 ハフマン符号化中に逐次生成符号量を監視し、符号化中
のブロックに対する割り当て符号量をオーバした時には
そのブロックの符号化を打ち切る処理をおこないなが
ら、ハフマン符号化を行なって圧縮符号化する第３のス
テップとにより構成される画像圧縮符号化方法。 - 【請求項２】 前記前処理に用いるブロックを、輝度成
分ブロックに限定することを特徴とする請求項１記載の
画像圧縮符号化方法。 - 【請求項３】 前記本処理用量子化テーブルを生成する
際に、スケールファクタが５０以上の場合には、本処理
用量子化テーブルの第１番目の係数は基準量子化テーブ
ルの第１番目の係数を用いることを特徴とする請求項１
記載の画像圧縮符号化方法。 - 【請求項４】 前記割り当て符号量を、目標符号量の８
０％に設定し、割り当て符号量以上に符号が必要になっ
た場合のストックに目標符号量の５％を設定しておき、
色成分符号に対する割り当て符号量を、目標符号量の１
５％に設定することを特徴とする請求項１記載の画像圧
縮符号化方法。 - 【請求項５】 前記前処理で行ったＤＣＴ変換結果を記
憶しておき、実際の画像符号化時にはその結果を利用す
ることを特徴とする請求項１記載の画像圧縮符号化方
法。 - 【請求項６】 前処理に用いる手段として、 画像信号を所定の大きさのブロックに分割し、そのブロ
ックを間引く間引き手段と、 前記間引かれたブロックをＤＣＴ変換するＤＣＴ変換手
段と、 ＤＣＴ変換されたデータを基準量子化テーブルで量子化
すると共に、ゼロ以外の量子化後データ個数をカウント
する量子化手段と、 前記非ゼロ量子化後データ個数から各ブロックに対する
割り当て符号量を演算する割り当て符号量演算手段と、 前記非ゼロ量子化後データ個数から目標符号量以下の符
号を生成するための量子化テーブル（本処理用量子化テ
ーブル）を生成する量子化テーブル生成手段と、とを具
備し、 実際の符号化時に用いる手段として、 画像信号をＤＣＴ変換する前記ＤＣＴ変換手段と、 ＤＣＴ変換されたデータを前記本処理用量子化テーブル
で量子化する前記量子化手段と、 前記量子化手段の出力を受けてハフマン符号化を行なう
ハフマン符号化手段と、 ハフマン符号化中に逐次生成符号量を監視し、符号化中
のブロックに対する割り当て符号量をオーバした時には
そのブロックの符号化を打ち切る処理をおこなう生成符
号量監視手段とを具備することを特徴とする画像圧縮符
号化装置。 - 【請求項７】 前記前処理に用いるブロックを、輝度成
分ブロックに限定することを特徴とする請求項６記載の
画像圧縮符号化装置。 - 【請求項８】 前記本処理用量子化テーブルを生成する
際に、スケールファクタが５０以上の場合には、本処理
用量子化テーブルの第１番目の係数は基準量子化テーブ
ルの第１番目の係数を用いることを特徴とする請求項６
記載の画像圧縮符号化装置。 - 【請求項９】 前記割り当て符号量を、目標符号量の８
０％に設定し、割り当て符号量以上に符号が必要になっ
た場合のストックに目標符号量の５％を設定しておき、
色成分符号に対する割り当て符号量を、目標符号量の１
５％に設定することを特徴とする請求項６記載の画像圧
縮符号化装置。 - 【請求項１０】 前記前処理で行ったＤＣＴ変換結果を
記憶する手段を設けておき、実際の画像符号化時にはそ
の結果を利用することを特徴とする請求項６記載の画像
圧縮符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7230226A JPH0984009A (ja) | 1995-09-07 | 1995-09-07 | 画像圧縮符号化方法及び画像圧縮符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7230226A JPH0984009A (ja) | 1995-09-07 | 1995-09-07 | 画像圧縮符号化方法及び画像圧縮符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0984009A true JPH0984009A (ja) | 1997-03-28 |
Family
ID=16904528
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7230226A Pending JPH0984009A (ja) | 1995-09-07 | 1995-09-07 | 画像圧縮符号化方法及び画像圧縮符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0984009A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001013628A1 (en) * | 1999-08-17 | 2001-02-22 | Nikon Corporation | Electronic camera and program for image processing |
| US6584232B2 (en) | 1997-10-22 | 2003-06-24 | Matsushita Electric Industrial Co., Ltd | Image encoding apparatus, image encoding method, and recording medium in which image encoding program is recorded |
| JP2007267340A (ja) * | 2006-03-30 | 2007-10-11 | Mitsubishi Electric Corp | 画像符号化装置 |
| JP2011142660A (ja) * | 2011-02-21 | 2011-07-21 | Fuji Xerox Co Ltd | データ処理装置及びプログラム |
-
1995
- 1995-09-07 JP JP7230226A patent/JPH0984009A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6584232B2 (en) | 1997-10-22 | 2003-06-24 | Matsushita Electric Industrial Co., Ltd | Image encoding apparatus, image encoding method, and recording medium in which image encoding program is recorded |
| WO2001013628A1 (en) * | 1999-08-17 | 2001-02-22 | Nikon Corporation | Electronic camera and program for image processing |
| JP2007267340A (ja) * | 2006-03-30 | 2007-10-11 | Mitsubishi Electric Corp | 画像符号化装置 |
| JP4680112B2 (ja) * | 2006-03-30 | 2011-05-11 | 三菱電機株式会社 | 画像符号化装置 |
| JP2011142660A (ja) * | 2011-02-21 | 2011-07-21 | Fuji Xerox Co Ltd | データ処理装置及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3447771B2 (ja) | 画像データの符号化方法及び復元方法並びに装置 | |
| JP2010004514A (ja) | 画像符号化装置、画像符号化方法、画像符復号化システム | |
| US5822000A (en) | Video encoding using rearrangement of transform coefficients and inter-block correlation | |
| KR100254402B1 (ko) | 줄-길이 부호화방법 및 줄-길이 부호화기 | |
| JPH0984009A (ja) | 画像圧縮符号化方法及び画像圧縮符号化装置 | |
| JP3217507B2 (ja) | 画像圧縮装置 | |
| JPH09200762A (ja) | 映像信号符号化方法及びその装置 | |
| JPH0670175A (ja) | 画像データ符号化方法及び装置 | |
| US6173079B1 (en) | Buffer data control circuit and method in image compression system using wavelet system using wavelet transform | |
| JPS63190473A (ja) | 多階調画像デ−タの情報量圧縮方法及び装置 | |
| JPS61123280A (ja) | 画像デ−タ圧縮装置 | |
| JPH0711832B2 (ja) | 高能率画像符号化装置 | |
| JPH0310486A (ja) | 動画像符号化装置 | |
| JP2627927B2 (ja) | 画像データの圧縮率変換方法 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JPH06113142A (ja) | 画像処理方法及び装置 | |
| JP3227170B2 (ja) | 画像符号化装置 | |
| JP2802136B2 (ja) | 画像データ符号化方法及び装置 | |
| KR100207405B1 (ko) | 구분자를 이용한 가변길이 부호화 방법 | |
| JPH07222152A (ja) | 画像処理装置及びそれにおける圧縮データ制御方法 | |
| JPS63306768A (ja) | 画像符号化方式 | |
| JPH06284401A (ja) | 画像符号化装置 | |
| JPH05316358A (ja) | 有効係数計数装置、その出力結果を用いる量子化条件設定装置、及び画像データ符号化装置 | |
| JP2856268B2 (ja) | 画像データ復元装置 | |
| JPH06105297A (ja) | 符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050524 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050720 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060418 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060919 |