JPH06303591A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JPH06303591A JPH06303591A JP8661093A JP8661093A JPH06303591A JP H06303591 A JPH06303591 A JP H06303591A JP 8661093 A JP8661093 A JP 8661093A JP 8661093 A JP8661093 A JP 8661093A JP H06303591 A JPH06303591 A JP H06303591A
- Authority
- JP
- Japan
- Prior art keywords
- code
- run length
- data
- image data
- coincidence
- 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.)
- Granted
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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (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)
- Image Processing (AREA)
- Color Television Systems (AREA)
Abstract
(57)【要約】
【目的】圧縮効率を犠牲にすることなく回路規模を縮小
する。 【構成】画像データＰ，ＰＤ相互間の画素データの一致
符号Ｓを出力する一致検出回路７と、一致符号Ｓ出力時
に計数した一致データランレングスと一致符号Ｓの非出
力時に計数した入力画像の画素の同一符号のランレング
スとのいずれか一方を適応的に切替て出力する適応型の
ランレングスカウンタ６とを備える。
する。 【構成】画像データＰ，ＰＤ相互間の画素データの一致
符号Ｓを出力する一致検出回路７と、一致符号Ｓ出力時
に計数した一致データランレングスと一致符号Ｓの非出
力時に計数した入力画像の画素の同一符号のランレング
スとのいずれか一方を適応的に切替て出力する適応型の
ランレングスカウンタ６とを備える。
Description
【０００１】
【産業上の利用分野】本発明は画像符号化装置に関し、
特に画像データを効率的に圧縮して符号化する画像符号
化装置に関する。
特に画像データを効率的に圧縮して符号化する画像符号
化装置に関する。
【０００２】
【従来の技術】ゲーム用コンピュータにおいては、コス
トダウンのためゲーム画像表示用のハードウェアにおい
ても回路規模の縮小が望まれている。そのため、少ない
メモリ容量で多種多様の表示画像を行うため、ハフマン
符号化等の高効率符号化による画像データ圧縮が広く用
いられれている。上記ハフマン符号化は、周知のよう
に、原信号の画素の符号化データの同一値の継続長であ
るランレングスの出現頻度に応じて異なる符号長を割当
てることにより平均符号長を減少させて符号化するラン
レングス符号化の一種である。
トダウンのためゲーム画像表示用のハードウェアにおい
ても回路規模の縮小が望まれている。そのため、少ない
メモリ容量で多種多様の表示画像を行うため、ハフマン
符号化等の高効率符号化による画像データ圧縮が広く用
いられれている。上記ハフマン符号化は、周知のよう
に、原信号の画素の符号化データの同一値の継続長であ
るランレングスの出現頻度に応じて異なる符号長を割当
てることにより平均符号長を減少させて符号化するラン
レングス符号化の一種である。
【０００３】従来、この種の画像データ圧縮を行なう画
像符号化装置としては、例えば、画像圧縮技術におけ
る、すでに復号されてもうわかっている信号から次に入
力されてくる信号を予測し、予測が外れた分だけの信号
を送ることにより符号化に要する情報量を節約しようと
する予測符号化アルゴリズムについて説明した、テレビ
ジョン学界誌，Ｖｏｌ．４３，Ｎｏ．９，１９８９年，
第９４９〜第９５６頁に記載の差分回路による予測符号
化回路がある。この従来の画像符号化装置は、符号化さ
れた複数の画素データから成る入力画像データとこの入
力画像データを１水平走査期間（以下１ライン）遅延さ
せた遅延画像データとの差分を算出し、この差分データ
の同一値の継続長である差分データランレングスを計数
する第１の方法か、あるいは、上記差分データランレン
グスと上記入力画像データの同一値の継続長である入力
画像ランレングスとを適応的に切替て計数する第２の方
法を用いていた。
像符号化装置としては、例えば、画像圧縮技術におけ
る、すでに復号されてもうわかっている信号から次に入
力されてくる信号を予測し、予測が外れた分だけの信号
を送ることにより符号化に要する情報量を節約しようと
する予測符号化アルゴリズムについて説明した、テレビ
ジョン学界誌，Ｖｏｌ．４３，Ｎｏ．９，１９８９年，
第９４９〜第９５６頁に記載の差分回路による予測符号
化回路がある。この従来の画像符号化装置は、符号化さ
れた複数の画素データから成る入力画像データとこの入
力画像データを１水平走査期間（以下１ライン）遅延さ
せた遅延画像データとの差分を算出し、この差分データ
の同一値の継続長である差分データランレングスを計数
する第１の方法か、あるいは、上記差分データランレン
グスと上記入力画像データの同一値の継続長である入力
画像ランレングスとを適応的に切替て計数する第２の方
法を用いていた。
【０００４】第１の方法による従来の画像符号化装置を
示す図２を参照すると、この画像符号化装置は、入力の
画像データＰを１ライン分の時間遅延させ遅延画像デー
タＰＤを出力する遅延回路１と、画像データＰと遅延画
像データＰＤとの差分を算出し差分データＤＤを出力す
る差分回路２と、差分データＤＤの同一差分値の継続長
を計数しランレングスＲＬを求めるランレングスカウン
タ３と、ランレングスＲＬをハフマンテーブル５を用い
てハフマン符号化する符号化部４と、メモリ（図示せ
ず）内に設けられハフマン符号化用のランレングスＲＬ
に対応する出力符号の表から成るハフマンテーブル５と
を備える。
示す図２を参照すると、この画像符号化装置は、入力の
画像データＰを１ライン分の時間遅延させ遅延画像デー
タＰＤを出力する遅延回路１と、画像データＰと遅延画
像データＰＤとの差分を算出し差分データＤＤを出力す
る差分回路２と、差分データＤＤの同一差分値の継続長
を計数しランレングスＲＬを求めるランレングスカウン
タ３と、ランレングスＲＬをハフマンテーブル５を用い
てハフマン符号化する符号化部４と、メモリ（図示せ
ず）内に設けられハフマン符号化用のランレングスＲＬ
に対応する出力符号の表から成るハフマンテーブル５と
を備える。
【０００５】動作について説明すると、まず、入力画像
データＰが遅延回路１および差分回路にそれぞれ供給さ
れる。画像データＰの供給に応答し遅延回路１は１ライ
ン分遅延した遅延画像データＰＤを差分回路２に供給す
る。差分回路２はこれら画像データＰ，ＰＤの各々の対
応画素データ値相互間の差である差分値を算出した差分
データＤＤをランレングスカウンタ３に供給する。ラン
レングスカウンタ３は上記差分値が同一である同一差分
値の継続数（長）を計数してランレングスＲＬを求めハ
フマン符号化部４に供給する。ハフマン符号化部４は供
給されたランレングスＲＬをハフマンテーブル５を用い
て符号化し、符号データＣＤを出力する。
データＰが遅延回路１および差分回路にそれぞれ供給さ
れる。画像データＰの供給に応答し遅延回路１は１ライ
ン分遅延した遅延画像データＰＤを差分回路２に供給す
る。差分回路２はこれら画像データＰ，ＰＤの各々の対
応画素データ値相互間の差である差分値を算出した差分
データＤＤをランレングスカウンタ３に供給する。ラン
レングスカウンタ３は上記差分値が同一である同一差分
値の継続数（長）を計数してランレングスＲＬを求めハ
フマン符号化部４に供給する。ハフマン符号化部４は供
給されたランレングスＲＬをハフマンテーブル５を用い
て符号化し、符号データＣＤを出力する。
【０００６】ハフマンテーブル５の所要容量は、（色数
×２−１）×ランレングスＲＬの値となる。例えば、１
６色のカラーパレットコードで符号化された画像データ
の場合には、画像データの各々の画素は４ビットの色コ
ード、すなわち’００００’から’１１１１’で表され
る。この色コードが画像データＰとして供給されると、
差分値として−１５〜１５の範囲の値を取り得る。した
がって、ハフマンテーブル５の所要容量は、（１６×２
−１）×ランレングスＲＬの値となる。
×２−１）×ランレングスＲＬの値となる。例えば、１
６色のカラーパレットコードで符号化された画像データ
の場合には、画像データの各々の画素は４ビットの色コ
ード、すなわち’００００’から’１１１１’で表され
る。この色コードが画像データＰとして供給されると、
差分値として−１５〜１５の範囲の値を取り得る。した
がって、ハフマンテーブル５の所要容量は、（１６×２
−１）×ランレングスＲＬの値となる。
【０００７】第２の方法による従来の画像符号化装置を
示す図３を参照すると、この画像符号化装置は、第１の
方法と同様の遅延回路１と、差分回路２と、符号化部４
と、ハフマンテーブル５とに加えて、ランレングスカウ
ンタ３の代りに差分データＤＤの同一差分値と画像デー
タＰの同一値とのいずれか一方を適応的に計数し差分デ
ータＤＤのランレングスＲＬと画像データＰのランレン
グスＲＬＰとのいずれか一方を出力する適応型のランレ
ングスカウンタ６とを備える。
示す図３を参照すると、この画像符号化装置は、第１の
方法と同様の遅延回路１と、差分回路２と、符号化部４
と、ハフマンテーブル５とに加えて、ランレングスカウ
ンタ３の代りに差分データＤＤの同一差分値と画像デー
タＰの同一値とのいずれか一方を適応的に計数し差分デ
ータＤＤのランレングスＲＬと画像データＰのランレン
グスＲＬＰとのいずれか一方を出力する適応型のランレ
ングスカウンタ６とを備える。
【０００８】動作について説明すると、遅延回路１およ
び差分回路２までの動作は上述の第１の方法と同一であ
る。次に、ランレングスカウンタ６には差分データＤＤ
に加えて画像データＰも供給され、差分データＤＤのラ
ンレングスＲＬあるいは画像データＰのランレングスＲ
ＬＰのいずれかが適応的に求められハフマン符号化部４
に供給される。以下第１の方法と同様にランレングスＲ
ＬまたはＲＬＰをハフマンテーブル５を用いて符号化
し、符号データＣＤを出力する。第１の方法と同一条件
におけるハフマンテーブル５の所要容量は、｛（色数×
２−１）＋色数｝×ランレングスＲＬの値、すなわち、
｛（１６×２−１）＋１６｝×ランレングスＲＬの値と
なる。
び差分回路２までの動作は上述の第１の方法と同一であ
る。次に、ランレングスカウンタ６には差分データＤＤ
に加えて画像データＰも供給され、差分データＤＤのラ
ンレングスＲＬあるいは画像データＰのランレングスＲ
ＬＰのいずれかが適応的に求められハフマン符号化部４
に供給される。以下第１の方法と同様にランレングスＲ
ＬまたはＲＬＰをハフマンテーブル５を用いて符号化
し、符号データＣＤを出力する。第１の方法と同一条件
におけるハフマンテーブル５の所要容量は、｛（色数×
２−１）＋色数｝×ランレングスＲＬの値、すなわち、
｛（１６×２−１）＋１６｝×ランレングスＲＬの値と
なる。
【０００９】
【発明が解決しようとする課題】上述した従来の画像符
号化装置は、ハフマンテーブルの所要容量がほぼ色数の
２倍×ランレングス値となり、このハフマンテーブルを
格納するメモリの容量が大きく、したがって回路規模が
大きくなるという欠点があった。
号化装置は、ハフマンテーブルの所要容量がほぼ色数の
２倍×ランレングス値となり、このハフマンテーブルを
格納するメモリの容量が大きく、したがって回路規模が
大きくなるという欠点があった。
【００１０】
【課題を解決するための手段】本発明の画像符号化装置
は、複数の符号化された画素データから成る入力画像デ
ータを予め定めた時間遅延させ遅延画像データを出力す
る遅延手段と、前記入力および遅延画像データ相互間の
前記画素データの符号の一致を検出し一致符号として出
力する一致検出手段と、前記一致符号出力時に算出した
この一致符号の継続長である一致符号ランレングスと前
記一致符号の非出力時に算出した前記入力画像の前記画
素データの同一符号の継続長である入力画像ランレング
スとのいずれか一方を適応的に切替て適応ランレングス
を出力する適応ランレングス処理手段と、前記適応ラン
レングスをハフマン符号化するハフマン符号化手段とを
備えて構成されている。
は、複数の符号化された画素データから成る入力画像デ
ータを予め定めた時間遅延させ遅延画像データを出力す
る遅延手段と、前記入力および遅延画像データ相互間の
前記画素データの符号の一致を検出し一致符号として出
力する一致検出手段と、前記一致符号出力時に算出した
この一致符号の継続長である一致符号ランレングスと前
記一致符号の非出力時に算出した前記入力画像の前記画
素データの同一符号の継続長である入力画像ランレング
スとのいずれか一方を適応的に切替て適応ランレングス
を出力する適応ランレングス処理手段と、前記適応ラン
レングスをハフマン符号化するハフマン符号化手段とを
備えて構成されている。
【００１１】
【実施例】本発明の画像符号化装置の一実施例をブロッ
クで示す図１を参照すると、本実施例の画像符号化装置
は、従来と同様の遅延回路１と、ランレングスカウンタ
６と、符号化部４と、ハフマンテーブル５とに加えて、
差分回路２の代りに画像デ遅延画像ーデータＰＤとの供
給を受けこれら画像データＰ，ＤＰを構成する符号化さ
れた画素データ値の一致を検出し一致符号Ｓを出力する
一致検出回路７を備える。
クで示す図１を参照すると、本実施例の画像符号化装置
は、従来と同様の遅延回路１と、ランレングスカウンタ
６と、符号化部４と、ハフマンテーブル５とに加えて、
差分回路２の代りに画像デ遅延画像ーデータＰＤとの供
給を受けこれら画像データＰ，ＤＰを構成する符号化さ
れた画素データ値の一致を検出し一致符号Ｓを出力する
一致検出回路７を備える。
【００１２】次に、本実施例の動作について説明する。
【００１３】従来例と同様に、画像データＰを１６色の
カラーパレットコードで符号化された画素データから成
り、各々の画素データを４ビットの色コード、すなわ
ち’００００’から’１１１１’で表す。また、画像デ
ータＰの１ライン分の画素データ数を１６とする。
カラーパレットコードで符号化された画素データから成
り、各々の画素データを４ビットの色コード、すなわ
ち’００００’から’１１１１’で表す。また、画像デ
ータＰの１ライン分の画素データ数を１６とする。
【００１４】まず、最初の１ライン分の画像データＰ１
が’２１２３２３３２１３３４４１３２’とし、次の１
ライン分の画像データＰ２が’２１２３２３３３３３３
４４４４４’とする。これら画像データＰ１，Ｐ２は相
続いて遅延回路１、一致検出回路７、およびランレング
スカウンタ６に供給される。画像データＰ２の供給時点
において、一致検出回路７は遅延回路１からの画像デー
タＰ１対応の遅延画像データＰＤ１と画像データＰ２と
の画素データ毎の符号の一致不一致を検出し、表１に示
すように、これら画像データＰＤ１，Ｐ２の符号一致部
分を一致符号Ｓとして出力しランレングスカウンタ６に
供給する。この一致検出回路７は、例えば、これら画像
データＰ２，ＰＤ１の各々の対応するビットの排他的論
理和演算を行なう４個のＥＸＯＲ回路と、これら４個の
ＥＸＯＲ回路の出力の論理積演算を行なう４入力ＡＮＤ
ゲートとにより構成される。
が’２１２３２３３２１３３４４１３２’とし、次の１
ライン分の画像データＰ２が’２１２３２３３３３３３
４４４４４’とする。これら画像データＰ１，Ｐ２は相
続いて遅延回路１、一致検出回路７、およびランレング
スカウンタ６に供給される。画像データＰ２の供給時点
において、一致検出回路７は遅延回路１からの画像デー
タＰ１対応の遅延画像データＰＤ１と画像データＰ２と
の画素データ毎の符号の一致不一致を検出し、表１に示
すように、これら画像データＰＤ１，Ｐ２の符号一致部
分を一致符号Ｓとして出力しランレングスカウンタ６に
供給する。この一致検出回路７は、例えば、これら画像
データＰ２，ＰＤ１の各々の対応するビットの排他的論
理和演算を行なう４個のＥＸＯＲ回路と、これら４個の
ＥＸＯＲ回路の出力の論理積演算を行なう４入力ＡＮＤ
ゲートとにより構成される。
【００１５】
【表１】
【００１６】
【表２】
【００１７】適応型のランレングスカウンタ６の処理ル
ールはできるだけ長いランレングスＲＬを得るというこ
とであり、表２に示すように、一致符号Ｓと画像データ
Ｐ２の符号とが両方共同一の場合には、先に変化した方
の符号出力を有効データとして採用して全部計数しその
計数結果をランレングスＲＬとして出力する。ただし、
その符号のランレグスが３以下の場合には、継続長が長
い方を有効データとして採用する。この第１のルールを
先変化ルールと呼ぶことにする。ここで、変化とは、画
像データＰ２については符号値の変化を、一致符号Ｓに
ついては符号Ｓの有無の変化をそれぞれ示す。この例で
は、１画素目から７画素目までと１０画素目から１３画
素目までが一致部分であり、一致符号Ｓを出力する。こ
こで、６画素目では画像データＰ２の符号値が２から３
へと、１２画素目では３から４へとそれぞれ変化し、７
画素目，１３画素目では一致符号Ｓがそれぞれ次の８画
素目，１４画素目で無くなり、１０画素目で一致符号Ｓ
が出現するよう変化する。この結果、６，７画素目と１
０，１１画素目では一致符号Ｓ（＝３）と画像データＰ
２の符号値３とが同一となり、また、１２，１３画素目
では一致符号Ｓ（＝４）と画像データＰ２の符号値４と
が同一となる。先に変化した方の符号の方を有効データ
として採用するので、６，７画素目については１画素目
から継続している一致符号Ｓの計数結果を、１０，１１
画素目については８画素目からすでに存在する画像デー
タＰ２の符号値３の計数結果をそれぞれランレングスＲ
Ｌとして出力する。１２，１３画素目については上述の
処理ルールに従うと一致符号Ｓとなるが、この一致符号
Ｓはランレングスが２しかないので、長い方の画像デー
タＰ２の符号値４を採用しその計数結果をランレングス
ＲＬとして出力する。したがって、ランレングスカウン
タ６は’ＳＳＳＳＳＳＳ３３３３４４４４４’の計数結
果をランレングスＲＬとして出力し、ハフマン符号化部
４に供給する。ハフマン符号化部４はハフマンテーブル
５を使用して符号化し、符号データＣＤを出力する。
ールはできるだけ長いランレングスＲＬを得るというこ
とであり、表２に示すように、一致符号Ｓと画像データ
Ｐ２の符号とが両方共同一の場合には、先に変化した方
の符号出力を有効データとして採用して全部計数しその
計数結果をランレングスＲＬとして出力する。ただし、
その符号のランレグスが３以下の場合には、継続長が長
い方を有効データとして採用する。この第１のルールを
先変化ルールと呼ぶことにする。ここで、変化とは、画
像データＰ２については符号値の変化を、一致符号Ｓに
ついては符号Ｓの有無の変化をそれぞれ示す。この例で
は、１画素目から７画素目までと１０画素目から１３画
素目までが一致部分であり、一致符号Ｓを出力する。こ
こで、６画素目では画像データＰ２の符号値が２から３
へと、１２画素目では３から４へとそれぞれ変化し、７
画素目，１３画素目では一致符号Ｓがそれぞれ次の８画
素目，１４画素目で無くなり、１０画素目で一致符号Ｓ
が出現するよう変化する。この結果、６，７画素目と１
０，１１画素目では一致符号Ｓ（＝３）と画像データＰ
２の符号値３とが同一となり、また、１２，１３画素目
では一致符号Ｓ（＝４）と画像データＰ２の符号値４と
が同一となる。先に変化した方の符号の方を有効データ
として採用するので、６，７画素目については１画素目
から継続している一致符号Ｓの計数結果を、１０，１１
画素目については８画素目からすでに存在する画像デー
タＰ２の符号値３の計数結果をそれぞれランレングスＲ
Ｌとして出力する。１２，１３画素目については上述の
処理ルールに従うと一致符号Ｓとなるが、この一致符号
Ｓはランレングスが２しかないので、長い方の画像デー
タＰ２の符号値４を採用しその計数結果をランレングス
ＲＬとして出力する。したがって、ランレングスカウン
タ６は’ＳＳＳＳＳＳＳ３３３３４４４４４’の計数結
果をランレングスＲＬとして出力し、ハフマン符号化部
４に供給する。ハフマン符号化部４はハフマンテーブル
５を使用して符号化し、符号データＣＤを出力する。
【００１８】ランレングスカウンタ６の処理ルールは、
上述の第１の先変化ルールに限らず種々考えられる。以
下にこれらのいくつかの例について説明する。
上述の第１の先変化ルールに限らず種々考えられる。以
下にこれらのいくつかの例について説明する。
【００１９】まず、第２のルールとして、一致符号Ｓと
画像データＰ２の符号とが両方共変化している場合に
は、それぞれの符号の継続長を比較し長い方、すなわ
ち、ランレングスが長い方の符号を有効データとして採
用する長さ優先ルールがあげられる。なお、これら一致
符号Ｓと画像データＰ２の符号の継続長が等しい場合に
は、画像データＰ２の符号の方を優先する（以下の各ル
ールも同様）。この場合、画像データＰが表１に示す上
述の第１のルールと同一のものであるとすると、ランレ
ングスＲＬは’ＳＳＳＳＳＳＳ３３３３４４４４４’の
計数結果となり、第１のルールの場合と同一となる。
画像データＰ２の符号とが両方共変化している場合に
は、それぞれの符号の継続長を比較し長い方、すなわ
ち、ランレングスが長い方の符号を有効データとして採
用する長さ優先ルールがあげられる。なお、これら一致
符号Ｓと画像データＰ２の符号の継続長が等しい場合に
は、画像データＰ２の符号の方を優先する（以下の各ル
ールも同様）。この場合、画像データＰが表１に示す上
述の第１のルールと同一のものであるとすると、ランレ
ングスＲＬは’ＳＳＳＳＳＳＳ３３３３４４４４４’の
計数結果となり、第１のルールの場合と同一となる。
【００２０】次に、第３のルールとして、第１および第
２のルールと同様に一致符号Ｓと画像データＰ２の符号
とが両方共変化している場合、第１の判定点として一方
の符号が変化した画素の次の画素についてその画素以降
の次の一致符号Ｓと現在入力中の画素データＰ２の符号
との各々の符号継続長を比較し画素データＰ２の符号の
方が長い場合には画素データＰ２の符号を上記変化画素
の分から計数し、第２の判定点として一致符号Ｓが変化
した画素の次の画素についてその画素以降の次の画素デ
ータＰ２と現在の一致符号Ｓとの各々の符号継続長を比
較し長い方を有効データとして採用する。画像データＰ
が表１に示す上述の第１のルールと同一のものであると
すると、表３に示すように、第１の判定点は、画像デー
タＰ２の符号が２から３に変化した６画素目の次の７画
素目であり、画像データＰ２の符号値３の継続長は６画
素目から１１画素目までの６、一方、７画素目の次の８
画素目以降の一致符号Ｓの継続長は０であるので、この
６，７画素目については画像データＰ２の符号値３をラ
ンレングスＲＬの有効データとして採用する。第２の判
定点は、一致符号Ｓが再度出現した１０画素目の次の１
１画素目であり、次の１２画素目以降の画像データＰ２
の符号値４の継続長５と現在の一致符号Ｓの継続長４と
を比較すると前者の方が長いので、オーバラップ部分の
１０画素目〜１３画素目では画像データＰ２の符号値の
３および４をランレングスＲＬの有効データとして採用
する。この結果、ランレングスＲＬは’ＳＳＳＳＳ３３
３３３３４４４４４’の計数結果となる。
２のルールと同様に一致符号Ｓと画像データＰ２の符号
とが両方共変化している場合、第１の判定点として一方
の符号が変化した画素の次の画素についてその画素以降
の次の一致符号Ｓと現在入力中の画素データＰ２の符号
との各々の符号継続長を比較し画素データＰ２の符号の
方が長い場合には画素データＰ２の符号を上記変化画素
の分から計数し、第２の判定点として一致符号Ｓが変化
した画素の次の画素についてその画素以降の次の画素デ
ータＰ２と現在の一致符号Ｓとの各々の符号継続長を比
較し長い方を有効データとして採用する。画像データＰ
が表１に示す上述の第１のルールと同一のものであると
すると、表３に示すように、第１の判定点は、画像デー
タＰ２の符号が２から３に変化した６画素目の次の７画
素目であり、画像データＰ２の符号値３の継続長は６画
素目から１１画素目までの６、一方、７画素目の次の８
画素目以降の一致符号Ｓの継続長は０であるので、この
６，７画素目については画像データＰ２の符号値３をラ
ンレングスＲＬの有効データとして採用する。第２の判
定点は、一致符号Ｓが再度出現した１０画素目の次の１
１画素目であり、次の１２画素目以降の画像データＰ２
の符号値４の継続長５と現在の一致符号Ｓの継続長４と
を比較すると前者の方が長いので、オーバラップ部分の
１０画素目〜１３画素目では画像データＰ２の符号値の
３および４をランレングスＲＬの有効データとして採用
する。この結果、ランレングスＲＬは’ＳＳＳＳＳ３３
３３３３４４４４４’の計数結果となる。
【００２１】
【表３】
【００２２】次に、第４のルールとして、第２と第３の
ルールの混合方式がある。すなわちまず、第３のルール
における第１の判定点で第２のルールの長さ優先判定を
行ない、一致符号Ｓの継続長の方が長い場合には一致符
号ＳをランレングスＲＬの有効データとして採用する。
また、画像データＰ２の符号値の継続長の方が長けれ
ば、第３のルールによる処理を行う。
ルールの混合方式がある。すなわちまず、第３のルール
における第１の判定点で第２のルールの長さ優先判定を
行ない、一致符号Ｓの継続長の方が長い場合には一致符
号ＳをランレングスＲＬの有効データとして採用する。
また、画像データＰ２の符号値の継続長の方が長けれ
ば、第３のルールによる処理を行う。
【００２３】第３のルールと同様の画像データの条件
で、第１の判定点の７画素目では、一致符号Ｓの継続長
の方が長いので、６，７画素目の符号として一致符号Ｓ
をランレングスＲＬの有効データとして採用する。その
後の画素については、第２のルールにしたがい、１０，
１１画素目では画像データＰ２の符号値３を、１２，１
３画素目では画像データＰ２の符号値４をそれぞれラン
レングスＲＬの有効データとして採用する。その結果、
ランレングスＲＬは’ＳＳＳＳＳＳＳ３３３３４４４４
４’の計数結果となり、第１，第２のルールの場合と同
一となる。
で、第１の判定点の７画素目では、一致符号Ｓの継続長
の方が長いので、６，７画素目の符号として一致符号Ｓ
をランレングスＲＬの有効データとして採用する。その
後の画素については、第２のルールにしたがい、１０，
１１画素目では画像データＰ２の符号値３を、１２，１
３画素目では画像データＰ２の符号値４をそれぞれラン
レングスＲＬの有効データとして採用する。その結果、
ランレングスＲＬは’ＳＳＳＳＳＳＳ３３３３４４４４
４’の計数結果となり、第１，第２のルールの場合と同
一となる。
【００２４】次に、第５のルールとして、第２と第３の
ルールの混合方式の変形がある。まず、第３のルールに
おける第１の判定点で第２のルールと逆の短さ優先判定
を行ない、一致符号Ｓの継続長の方が短い場合には一致
符号ＳをランレングスＲＬの有効データとして採用す
る。また、画像データＰ２の符号値の継続長の方が短け
れば、第３のルールによる処理を行う。
ルールの混合方式の変形がある。まず、第３のルールに
おける第１の判定点で第２のルールと逆の短さ優先判定
を行ない、一致符号Ｓの継続長の方が短い場合には一致
符号ＳをランレングスＲＬの有効データとして採用す
る。また、画像データＰ２の符号値の継続長の方が短け
れば、第３のルールによる処理を行う。
【００２５】この例では、第３のルールにおける第１の
判定点の７画素目では画像データＰ２の符号値の継続長
の方が短いので、６，７画素目および１０，１１画素目
の各々の符号は第３のルールにしたがい画像データＰ２
の符号値３を、また、１２，１３画素目では画像データ
Ｐ２の符号値４をそれぞれランレングスＲＬの有効デー
タとして採用する。この結果、ランレングスＲＬは第３
のルールと同様に’ＳＳＳＳＳ３３３３３３４４４４
４’の計数結果となる。
判定点の７画素目では画像データＰ２の符号値の継続長
の方が短いので、６，７画素目および１０，１１画素目
の各々の符号は第３のルールにしたがい画像データＰ２
の符号値３を、また、１２，１３画素目では画像データ
Ｐ２の符号値４をそれぞれランレングスＲＬの有効デー
タとして採用する。この結果、ランレングスＲＬは第３
のルールと同様に’ＳＳＳＳＳ３３３３３３４４４４
４’の計数結果となる。
【００２６】次に、第６のルールとして、一致符号Ｓと
画像データＰ２の符号との両方共変化している場合、符
号値変化のオーバラップ部分を半分ずつ両者にランレン
グスＲＬの有効データとして配分する。
画像データＰ２の符号との両方共変化している場合、符
号値変化のオーバラップ部分を半分ずつ両者にランレン
グスＲＬの有効データとして配分する。
【００２７】この例では、６，７画素目のオーバラップ
部分では６画素目が一致符号Ｓを、７画素目が画像デー
タＰ２の符号値３をそれぞれ配分する。１０，１１画素
目および１２，１３画素目については、各々半半に配分
するよりも出力ランレングスＲＬを長くできるように、
前者を画像データＰ２の符号値３に、後者を画像データ
Ｐ２の符号値４に配分する。この結果、ランレングスＲ
Ｌは’ＳＳＳＳＳＳ３３３３３４４４４４’の計数結果
となる。
部分では６画素目が一致符号Ｓを、７画素目が画像デー
タＰ２の符号値３をそれぞれ配分する。１０，１１画素
目および１２，１３画素目については、各々半半に配分
するよりも出力ランレングスＲＬを長くできるように、
前者を画像データＰ２の符号値３に、後者を画像データ
Ｐ２の符号値４に配分する。この結果、ランレングスＲ
Ｌは’ＳＳＳＳＳＳ３３３３３４４４４４’の計数結果
となる。
【００２８】次に、第７のルールとして、一致符号Ｓと
画像データＰ２の符号との両方共変化している場合、符
号値変化のオーバラップ部分を各々のランレングスが等
しくなるように分割して両者にランレングスＲＬの有効
データとして配分する（等ランレングスルール）。な
お、等分できない場合には画像データＰ２の方を優先す
る。
画像データＰ２の符号との両方共変化している場合、符
号値変化のオーバラップ部分を各々のランレングスが等
しくなるように分割して両者にランレングスＲＬの有効
データとして配分する（等ランレングスルール）。な
お、等分できない場合には画像データＰ２の方を優先す
る。
【００２９】この例では、６，７画素目のオーバラップ
部分では、この６，７画素目を画像データＰ２の符号値
３に配分するとこの符号値３のランレングスは６とな
り、一致符号Ｓのランレングスは５となる。一方、６画
素目のみを一致符号Ｓに配分すると符号値３のランレン
グスは５、一致符号Ｓのランレングスは６となる。した
がって、いずれの場合も両者のランレングスは均等には
ならない。上述のように、このような場合には画像デー
タＰ２の方を優先するので、６，７画素目を画像データ
Ｐ２の符号値３に配分する。他は第１〜第５のルールと
同様に処理する。この結果、ランレングスＲＬは第３お
よび第５のルールと同様に’ＳＳＳＳＳ３３３３３３４
４４４４’の計数結果となる。
部分では、この６，７画素目を画像データＰ２の符号値
３に配分するとこの符号値３のランレングスは６とな
り、一致符号Ｓのランレングスは５となる。一方、６画
素目のみを一致符号Ｓに配分すると符号値３のランレン
グスは５、一致符号Ｓのランレングスは６となる。した
がって、いずれの場合も両者のランレングスは均等には
ならない。上述のように、このような場合には画像デー
タＰ２の方を優先するので、６，７画素目を画像データ
Ｐ２の符号値３に配分する。他は第１〜第５のルールと
同様に処理する。この結果、ランレングスＲＬは第３お
よび第５のルールと同様に’ＳＳＳＳＳ３３３３３３４
４４４４’の計数結果となる。
【００３０】ハフマンテーブル５の所要容量は、（色数
＋１）×ランレングスＲＬの値となる。例えば、１６色
のカラーパレットコードで符号化された画像データの場
合には、ハフマンテーブル５の所要容量は、（１６＋
１）×ランレングスＲＬの値となる。これは、上述の従
来例の（１６×２−１）×ランレングスＲＬまたは
｛（１６×２−１）＋１６｝×ランレングスＲＬのほぼ
１／２に相当する。
＋１）×ランレングスＲＬの値となる。例えば、１６色
のカラーパレットコードで符号化された画像データの場
合には、ハフマンテーブル５の所要容量は、（１６＋
１）×ランレングスＲＬの値となる。これは、上述の従
来例の（１６×２−１）×ランレングスＲＬまたは
｛（１６×２−１）＋１６｝×ランレングスＲＬのほぼ
１／２に相当する。
【００３１】本実施例では、１ライン遅延を用いたライ
ン相関に適用した場合について説明したが、１フレーム
遅延を用いたフレーム相関に適用してもよい。
ン相関に適用した場合について説明したが、１フレーム
遅延を用いたフレーム相関に適用してもよい。
【００３２】
【発明の効果】以上説明したように、本発明の画像符号
化装置は、入力および遅延画像データ相互間の画素デー
タの一致符号を出力する一致検出手段と、上記一致符号
出力時に算出した一致符号ランレングスと上記一致デー
タの非出力時に算出した入力画像の画素の同一符号のラ
ンレングスとのいずれか一方を適応的に切替て出力する
適応ランレングス処理手段とを備えることにより、ハフ
マンテーブルの所要容量が従来の約１／２以下で済むの
で、このハフマンテーブル格納用のメモリを小型化で
き、したがって、回路規模を縮小することができるとい
う効果がある。
化装置は、入力および遅延画像データ相互間の画素デー
タの一致符号を出力する一致検出手段と、上記一致符号
出力時に算出した一致符号ランレングスと上記一致デー
タの非出力時に算出した入力画像の画素の同一符号のラ
ンレングスとのいずれか一方を適応的に切替て出力する
適応ランレングス処理手段とを備えることにより、ハフ
マンテーブルの所要容量が従来の約１／２以下で済むの
で、このハフマンテーブル格納用のメモリを小型化で
き、したがって、回路規模を縮小することができるとい
う効果がある。
【図１】本発明の画像符号化装置の一実施例を示すブロ
ック図である。
ック図である。
【図２】従来の画像符号化装置の第一の例を示すブロッ
ク図である。
ク図である。
【図３】従来の画像符号化装置の第二の例を示すブロッ
ク図である。
ク図である。
１ 遅延回路 ２ 差分回路 ３，６ ランレングスカウンタ ４ 符号化部 ５ ハフマンテーブル ７ 一致検出回路
Claims (3)
- 【請求項１】 複数の符号化された画素データから成る
入力画像データを予め定めた時間遅延させ遅延画像デー
タを出力する遅延手段と、 前記入力および遅延画像データ相互間の前記画素データ
の符号の一致を検出し一致符号として出力する一致検出
手段と、 前記一致符号出力時に算出したこの一致符号の継続長で
ある一致符号ランレングスと前記一致符号の非出力時に
算出した前記入力画像の前記画素データの同一符号の継
続長である入力画像ランレングスとのいずれか一方を適
応的に切替て適応ランレングスを出力する適応ランレン
グス処理手段と、 前記適応ランレングスをハフマン符号化するハフマン符
号化手段とを備えることを特徴とする画像符号化装置。 - 【請求項２】 前記適応ランレングス処理手段が予め定
めた判定点において出力開始したそれぞれの前記画素デ
ータの番号を比較し前記一致符号と前記同一符号とのう
ちの前記番号が先の方を有効データとして計数して前記
適応ランレングスを生成することを特徴とする請求項１
記載の画像符号化装置。 - 【請求項３】 前記適応ランレングス処理手段が予め定
めた判定点においてそれぞれの前記継続長を比較し前記
一致符号と前記同一符号とのうちの前記継続長が長い方
を有効データとして計数して前記適応ランレングスを生
成することを特徴とする請求項１記載の画像符号化装
置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8661093A JP2785641B2 (ja) | 1993-04-14 | 1993-04-14 | 画像符号化装置 |
| US08/223,003 US5521641A (en) | 1993-04-14 | 1994-04-05 | Image data coding apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8661093A JP2785641B2 (ja) | 1993-04-14 | 1993-04-14 | 画像符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06303591A true JPH06303591A (ja) | 1994-10-28 |
| JP2785641B2 JP2785641B2 (ja) | 1998-08-13 |
Family
ID=13891791
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8661093A Expired - Fee Related JP2785641B2 (ja) | 1993-04-14 | 1993-04-14 | 画像符号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5521641A (ja) |
| JP (1) | JP2785641B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7742680B2 (en) | 2000-04-24 | 2010-06-22 | Sony Corporation | Apparatus and method for processing signals |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6094453A (en) | 1996-10-11 | 2000-07-25 | Digital Accelerator Corporation | Digital data compression with quad-tree coding of header file |
| US6356660B1 (en) * | 1997-10-15 | 2002-03-12 | Hewlett-Packard Co. | Method for compressing raster data |
| US6747762B1 (en) | 1999-11-05 | 2004-06-08 | Sharp Laboratories Of America, Inc. | Method for optimizing compression of scanned data |
| US7712122B2 (en) * | 2001-01-16 | 2010-05-04 | Physical Optics Corporation | Uncompressed IP multimedia data transmission and switching |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS587109B2 (ja) * | 1974-09-09 | 1983-02-08 | ケイディディ株式会社 | フアクシミリシンゴウ ノ ジヨウホウヘンカガソアドレスフゴウカホウシキ |
| JPS5816667B2 (ja) * | 1976-07-21 | 1983-04-01 | ケイディディ株式会社 | フアクシミリ信号のインタ−ライン符号化方式 |
| NL9100225A (nl) * | 1991-02-08 | 1992-09-01 | Oce Nederland Bv | Werkwijze en inrichting voor het coderen van digitale beeldgegevens. |
-
1993
- 1993-04-14 JP JP8661093A patent/JP2785641B2/ja not_active Expired - Fee Related
-
1994
- 1994-04-05 US US08/223,003 patent/US5521641A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7742680B2 (en) | 2000-04-24 | 2010-06-22 | Sony Corporation | Apparatus and method for processing signals |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2785641B2 (ja) | 1998-08-13 |
| US5521641A (en) | 1996-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9521433B2 (en) | Video encoding device, video decoding device, video encoding method, video decoding method, video encoding or decoding program | |
| EP0982949B1 (en) | Image processing apparatus and method | |
| US9179143B2 (en) | Compressed video | |
| US20090080531A1 (en) | Image encoding apparatus, image decoding apparatus, and control method therefor | |
| JPH0686262A (ja) | 画像符号化装置 | |
| US5808570A (en) | Device and method for pair-match Huffman transcoding and high-performance variable length decoder with two-word bit stream segmentation which utilizes the same | |
| US20080107349A1 (en) | Method and circuit of high performance variable length coding and decoding for image compression | |
| US7356189B2 (en) | Moving image compression device and imaging device using the same | |
| CN112218092A (zh) | 串编码技术的编码方法、设备及存储介质 | |
| WO1998036574A1 (en) | Video coder having scaler dependent variable length coder | |
| JP3087835B2 (ja) | 画像符号化方法および装置ならびに画像復号方法および装置 | |
| US5479209A (en) | Preprocessor for moving picture encoding | |
| JPH06303591A (ja) | 画像符号化装置 | |
| US6157327A (en) | Encoding/decoding device | |
| JP3924420B2 (ja) | 画像圧縮装置及びその方法 | |
| CN111541895B (zh) | 用于残差电平数据的位置相关熵编码的嵌入式编解码器（ebc）电路系统 | |
| JP2901656B2 (ja) | 画像符号化装置 | |
| JPH05316359A (ja) | 画像データ符号化装置 | |
| US6339614B1 (en) | Method and apparatus for quantizing and run length encoding transform coefficients in a video coder | |
| US20070154102A1 (en) | Image decompression system, method and program | |
| JP2001309381A (ja) | 画像処理装置及びその方法と記憶媒体 | |
| JP2002091407A (ja) | 画像表示装置 | |
| KR100242832B1 (ko) | 양자화 스텝값 발생장치 | |
| JP2913950B2 (ja) | 直交変換符号化装置 | |
| JP2623555B2 (ja) | 変換符号化装置及び符号化方法 |
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: 19980428 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090529 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090529 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100529 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100529 Year of fee payment: 12 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100529 Year of fee payment: 12 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100529 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110529 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120529 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |