JP3434904B2 - 画像データ符号化装置 - Google Patents
画像データ符号化装置Info
- Publication number
- JP3434904B2 JP3434904B2 JP21874194A JP21874194A JP3434904B2 JP 3434904 B2 JP3434904 B2 JP 3434904B2 JP 21874194 A JP21874194 A JP 21874194A JP 21874194 A JP21874194 A JP 21874194A JP 3434904 B2 JP3434904 B2 JP 3434904B2
- Authority
- JP
- Japan
- Prior art keywords
- huffman
- circuit
- dct coefficient
- image data
- information
- 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 - Fee Related
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画像データ、特にＤＣ
Ｔ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｅ
ｒ）処理を施された後のＤＣＴ係数と呼ばれる数値デー
タの符号化に関するものである。
Ｔ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｅ
ｒ）処理を施された後のＤＣＴ係数と呼ばれる数値デー
タの符号化に関するものである。
【０００２】
【従来の技術】従来、このような分野の技術としては、
例えば、「インターフェース」、１９９１年１２月号、
Ｐ．１８３〜２０３、「Ｃで実現するＪＰＥＧ準拠画像
データ圧縮／伸張システム」 稲村 浩 に記載される
ものがあった。
例えば、「インターフェース」、１９９１年１２月号、
Ｐ．１８３〜２０３、「Ｃで実現するＪＰＥＧ準拠画像
データ圧縮／伸張システム」 稲村 浩 に記載される
ものがあった。
【０００３】図７はＪＰＥＧと呼ばれる、ＣＣＩＴＴと
ＩＳＯ両グループによるカラー静止画像の符号化方式の
アルゴリズムをハードイメージで示した図、図８はその
エントロピー符号化のＤＣ係数処理のアルゴリズムをハ
ードイメージで示した図、図９はそのエントロピー符号
化のＡＣ係数処理のアルゴリズムをハードイメージで示
した図である。
ＩＳＯ両グループによるカラー静止画像の符号化方式の
アルゴリズムをハードイメージで示した図、図８はその
エントロピー符号化のＤＣ係数処理のアルゴリズムをハ
ードイメージで示した図、図９はそのエントロピー符号
化のＡＣ係数処理のアルゴリズムをハードイメージで示
した図である。
【０００４】このように、従来は、図７に示すような画
像データ圧縮処理を行っている。すなわち、入力画像１
は符号器２に入力され、この符号器２からヘッダ情報、
テーブル及び圧縮データを有する情報３が送信されて転
送部（伝送路）４に伝送される。その情報３は復合器５
で受信され、復合画像６が得られる。ここで、符号器２
では、ＤＣＴ、量子化、エントロピー符号化処理が行わ
れ、復合器５では、エントロピー復合化、逆量子化、Ｉ
ＤＣＴ化処理が行われる。
像データ圧縮処理を行っている。すなわち、入力画像１
は符号器２に入力され、この符号器２からヘッダ情報、
テーブル及び圧縮データを有する情報３が送信されて転
送部（伝送路）４に伝送される。その情報３は復合器５
で受信され、復合画像６が得られる。ここで、符号器２
では、ＤＣＴ、量子化、エントロピー符号化処理が行わ
れ、復合器５では、エントロピー復合化、逆量子化、Ｉ
ＤＣＴ化処理が行われる。
【０００５】また、上記したエントロピー符号化の処理
は、図８、図９に示すフローで成り立っている。つま
り、ＤＣ係数の処理では、図８に示すように、ＤＣ係数
が遅延した信号とＤＣ係数が減算され、そのＤＣ差分が
グループ化され、１次元ハフマン符号化され、ＤＣ符号
が得られ、付加ビットとともに送信される。
は、図８、図９に示すフローで成り立っている。つま
り、ＤＣ係数の処理では、図８に示すように、ＤＣ係数
が遅延した信号とＤＣ係数が減算され、そのＤＣ差分が
グループ化され、１次元ハフマン符号化され、ＤＣ符号
が得られ、付加ビットとともに送信される。
【０００６】一方、ＡＣ係数の処理では、図９に示すよ
うに、ジグザグスキャンが行われ、０である場合には、
ランレングスカウントを行う。一方、０でない場合に
は、グループ化を図り、２次元ハフマン符号化を行いＡ
Ｃ符号が得られ、付加ビットとともに送信される。
うに、ジグザグスキャンが行われ、０である場合には、
ランレングスカウントを行う。一方、０でない場合に
は、グループ化を図り、２次元ハフマン符号化を行いＡ
Ｃ符号が得られ、付加ビットとともに送信される。
【０００７】このような画像データ圧縮処理は、一般的
に市販されているプロセッサ等を用い、また、一般的に
公開されているような処理制御言語によって実現してい
た。例えば、一般的によく知られているＣ言語を用い
て、ＤＣＴ係数をハフマン符号に変換する処理を実現し
ようとすると、上記文献に示すような方法になる。この
処理フロー記述は、そのシステム個々の持つ、コンパイ
ラ、アセンブラによって、プロセッサが解読可能なコー
ド（マシン語）に変換され、処理が実行される。
に市販されているプロセッサ等を用い、また、一般的に
公開されているような処理制御言語によって実現してい
た。例えば、一般的によく知られているＣ言語を用い
て、ＤＣＴ係数をハフマン符号に変換する処理を実現し
ようとすると、上記文献に示すような方法になる。この
処理フロー記述は、そのシステム個々の持つ、コンパイ
ラ、アセンブラによって、プロセッサが解読可能なコー
ド（マシン語）に変換され、処理が実行される。
【０００８】
【発明が解決しようとする課題】しかしながら、上記し
た従来の処理方法では、プロセッサは汎用な命令のみを
備えているので、上記処理には時間がかかるという問題
点があった。
た従来の処理方法では、プロセッサは汎用な命令のみを
備えているので、上記処理には時間がかかるという問題
点があった。
【０００９】本発明は、以上述べた、問題点を除去する
ために、ＤＣＴ係数をハフマン符号に変換する専用回路
を設け、エントロピー符号化のための処理時間を大幅に
短縮することができる画像データ符号化装置を提供する
ことを目的とする。
ために、ＤＣＴ係数をハフマン符号に変換する専用回路
を設け、エントロピー符号化のための処理時間を大幅に
短縮することができる画像データ符号化装置を提供する
ことを目的とする。
【００１０】
【課題を解決するための手段】本発明は、上記目的を達
成するために、〔１〕 画像データを圧縮処理する画像データ符号化装置
において、ＤＣＴ係数を記憶する手段（１０３）と、前
記ＤＣＴ係数を選定するための情報を記憶し、アドレス
を順次入力することで、前記記憶する手段（１０３）か
らの前記ＤＣＴ係数の選出を、該アドレスの入力順とは
異なる順に選定する情報を出力する処理順序記憶手段
（１０４）と、前記処理順序記憶手段（１０４）の出力
に従って、前記ＤＣＴ係数を順次選出する手段（１０
２）と、前記選出手段（１０２）によって、選出された
ＤＣＴ係数に従ってハフマン符号化情報（２０６／２０
８）を生成し、出力するものであり、前記処理順序記憶
手段（１０４）から出力される情報によって処理すべき
ＤＣＴ係数（２０５）がＤＣ成分かＡＣ成分かを判定す
る判定回路（３０５）を有して、この判定結果に基づい
て動作制御されるハフマン符号化手段（１０１）と、前
記ＤＣＴ係数（２０５）のＤＣ成分に対するＤＣハフマ
ン符号を記憶し、前記ハフマン符号化情報（２０６／２
０８）をアドレスとして、該アドレスにて指定されるＤ
Ｃハフマン符号を出力する第１の符号記憶手段（１０
５）と、前記ＤＣＴ係数（２０５）のＡＣ成分に対する
ＡＣハフマン符号を記憶し、前記ハフマン符号化情報
（２０６／２０８）をアドレスとして、該アドレスにて
指定されるＡＣハフマン符号を出力する第２の符号記憶
手段（１０６）と、前記判定回路（３０５）の判定結果
（２１３）に従って、前記第１の符号記憶手段（１０
５）からの出力と、前記第２の符号記憶手段（１０６）
からの出力とのいずれか一方を選択的に出力する選択手
段（１０７）と、を有するようにしたものである。
成するために、〔１〕 画像データを圧縮処理する画像データ符号化装置
において、ＤＣＴ係数を記憶する手段（１０３）と、前
記ＤＣＴ係数を選定するための情報を記憶し、アドレス
を順次入力することで、前記記憶する手段（１０３）か
らの前記ＤＣＴ係数の選出を、該アドレスの入力順とは
異なる順に選定する情報を出力する処理順序記憶手段
（１０４）と、前記処理順序記憶手段（１０４）の出力
に従って、前記ＤＣＴ係数を順次選出する手段（１０
２）と、前記選出手段（１０２）によって、選出された
ＤＣＴ係数に従ってハフマン符号化情報（２０６／２０
８）を生成し、出力するものであり、前記処理順序記憶
手段（１０４）から出力される情報によって処理すべき
ＤＣＴ係数（２０５）がＤＣ成分かＡＣ成分かを判定す
る判定回路（３０５）を有して、この判定結果に基づい
て動作制御されるハフマン符号化手段（１０１）と、前
記ＤＣＴ係数（２０５）のＤＣ成分に対するＤＣハフマ
ン符号を記憶し、前記ハフマン符号化情報（２０６／２
０８）をアドレスとして、該アドレスにて指定されるＤ
Ｃハフマン符号を出力する第１の符号記憶手段（１０
５）と、前記ＤＣＴ係数（２０５）のＡＣ成分に対する
ＡＣハフマン符号を記憶し、前記ハフマン符号化情報
（２０６／２０８）をアドレスとして、該アドレスにて
指定されるＡＣハフマン符号を出力する第２の符号記憶
手段（１０６）と、前記判定回路（３０５）の判定結果
（２１３）に従って、前記第１の符号記憶手段（１０
５）からの出力と、前記第２の符号記憶手段（１０６）
からの出力とのいずれか一方を選択的に出力する選択手
段（１０７）と、を有するようにしたものである。
【００１１】〔２〕上記〔１〕記載の画像データ符号化
装置において、前記ハフマン符号化手段（１０１）は、
前記処理すべきＤＣＴ係数（２０５）がゼロデータか否
かを検出する検出回路（３０６）と、前記判定回路（３
０５）の判定結果の結果（２１３）に応じて、動作制御
され、前記検出回路（３０６）により出力される指示信
号（４０１）がゼロデータが検出されたことを指示する
ことに応じてカウント を更新するカウント回路（３０
３）と、を有するようにしたものである。
装置において、前記ハフマン符号化手段（１０１）は、
前記処理すべきＤＣＴ係数（２０５）がゼロデータか否
かを検出する検出回路（３０６）と、前記判定回路（３
０５）の判定結果の結果（２１３）に応じて、動作制御
され、前記検出回路（３０６）により出力される指示信
号（４０１）がゼロデータが検出されたことを指示する
ことに応じてカウント を更新するカウント回路（３０
３）と、を有するようにしたものである。
【００１２】〔３〕上記〔２〕記載の画像データ符号化
装置において、前記カウント回路（３０３）は、前記指
示信号（４０１）がゼロデータ以外のデータが検出され
たことを指示することに応じてカウント値がリセットさ
れるようにしたものである。
装置において、前記カウント回路（３０３）は、前記指
示信号（４０１）がゼロデータ以外のデータが検出され
たことを指示することに応じてカウント値がリセットさ
れるようにしたものである。
【００１３】〔４〕上記〔１〕、〔２〕又は〔３〕記載
の画像データ符号化装置において、前記ハフマン符号化
手段（１０１）は、前記判定回路（３０５）の判定結果
（２１３）がＤＣ成分の場合に、前記ＤＣＴ係数に対す
る先に入力された以前のＤＣＴ係数との減算処理（３０
２）を実行した結果（４０３）を出力し、前記判定結果
がＡＣ成分の場合に、該ＤＣＴ係数を出力する選択回路
（３０７）を有するようにしたものである。
の画像データ符号化装置において、前記ハフマン符号化
手段（１０１）は、前記判定回路（３０５）の判定結果
（２１３）がＤＣ成分の場合に、前記ＤＣＴ係数に対す
る先に入力された以前のＤＣＴ係数との減算処理（３０
２）を実行した結果（４０３）を出力し、前記判定結果
がＡＣ成分の場合に、該ＤＣＴ係数を出力する選択回路
（３０７）を有するようにしたものである。
【００１４】〔５〕上記〔４〕記載の画像データ符号化
装置において、前記ハフマン符号化手段（１０１）は、
前記選択回路（３０７）から選択的に出力された情報に
対して、前記ハフマン符号化情報（２０６／２０８）を
生成するための、前記選択回路から出力された情報を所
定長のビットデータとして出力するグループ分け処理を
行うグループ分け回路（３０４）と、前記選択回路から
出力された情報の符号をビット長で示す付加ビット（２
１４）を生成する数値変換回路（３０８）とを有するよ
うにしたものである。
装置において、前記ハフマン符号化手段（１０１）は、
前記選択回路（３０７）から選択的に出力された情報に
対して、前記ハフマン符号化情報（２０６／２０８）を
生成するための、前記選択回路から出力された情報を所
定長のビットデータとして出力するグループ分け処理を
行うグループ分け回路（３０４）と、前記選択回路から
出力された情報の符号をビット長で示す付加ビット（２
１４）を生成する数値変換回路（３０８）とを有するよ
うにしたものである。
【００１５】
【作用】本発明によれば、特に、ＤＣＴ係数をハフマン
符号に変換する処理において、ハフマン符号テーブルを
専用に記憶するハフマン符号テーブル記憶装置（１０
５，１０６）を設け、入力された数値をハフマン符号テ
ーブルを参照して、ハフマン符号に変換するハフマン符
号化装置（１０１）と、計６４個のＤＣＴ係数を、どの
ような順序で処理するかを記憶する処理順序記憶装置
（１０４）と、この処理順序記憶装置（１０４）の示す
順序に従って、６４個のＤＣＴ係数を前記ハフマン符号
化装置（１０１）に送り出すＤＣＴ係数転送装置（１０
２）を設けるようにしたので、エントロピー符号化のた
めの処理時間の短縮化を図ることができる。
符号に変換する処理において、ハフマン符号テーブルを
専用に記憶するハフマン符号テーブル記憶装置（１０
５，１０６）を設け、入力された数値をハフマン符号テ
ーブルを参照して、ハフマン符号に変換するハフマン符
号化装置（１０１）と、計６４個のＤＣＴ係数を、どの
ような順序で処理するかを記憶する処理順序記憶装置
（１０４）と、この処理順序記憶装置（１０４）の示す
順序に従って、６４個のＤＣＴ係数を前記ハフマン符号
化装置（１０１）に送り出すＤＣＴ係数転送装置（１０
２）を設けるようにしたので、エントロピー符号化のた
めの処理時間の短縮化を図ることができる。
【００１６】
【実施例】以下、本発明の実施例について図を参照しな
がら順次説明する。
がら順次説明する。
【００１７】図１は本発明の実施例を示す画像データ符
号化装置におけるハフマン符号専用装置のブロック図で
あり、以下、その動作を説明する。
号化装置におけるハフマン符号専用装置のブロック図で
あり、以下、その動作を説明する。
【００１８】この図において、ＤＣＴ係数記憶装置１０
３には、事前にＤＣＴ（離散コサイン変換）された後の
ＤＣＴ係数が６４個のデータとなって記憶されている。
これは８×８のマトリックス状の数値列を一次元的に並
べたものであり、その対応を図２に示す。例えば、５行
６列目のデータは、上記ＤＣＴ係数記憶装置１０３の第
４６番地に記憶されている。
３には、事前にＤＣＴ（離散コサイン変換）された後の
ＤＣＴ係数が６４個のデータとなって記憶されている。
これは８×８のマトリックス状の数値列を一次元的に並
べたものであり、その対応を図２に示す。例えば、５行
６列目のデータは、上記ＤＣＴ係数記憶装置１０３の第
４６番地に記憶されている。
【００１９】このＤＣＴ係数は、図３に示されるような
順序で処理される。
順序で処理される。
【００２０】ＤＣＴ係数転送装置１０２は、処理順序記
憶装置１０４のアドレス２０２を、０〜６３まで順序よ
くカウントし、与えると同時に、そのアドレスに対応し
た処理順序記憶装置１０４のデータ２０４を順次受け取
り、そのまま、その数値をＤＣＴ係数記憶装置１０３の
アドレス２０１として出力する。
憶装置１０４のアドレス２０２を、０〜６３まで順序よ
くカウントし、与えると同時に、そのアドレスに対応し
た処理順序記憶装置１０４のデータ２０４を順次受け取
り、そのまま、その数値をＤＣＴ係数記憶装置１０３の
アドレス２０１として出力する。
【００２１】ＤＣＴ係数記憶装置１０３から出力された
データ２０３は、そのまま、ハフマン符号化装置１０１
に出力２０５される。また、その出力２０５が何番目の
処理かを示す係数番号２１２を経由して出力する。ここ
までで、ＤＣＴ係数記憶装置１０３上のデータが、処理
順序記憶装置１０４の示す順序に従って、順次、ハフマ
ン符号化装置１０１に送られる。
データ２０３は、そのまま、ハフマン符号化装置１０１
に出力２０５される。また、その出力２０５が何番目の
処理かを示す係数番号２１２を経由して出力する。ここ
までで、ＤＣＴ係数記憶装置１０３上のデータが、処理
順序記憶装置１０４の示す順序に従って、順次、ハフマ
ン符号化装置１０１に送られる。
【００２２】図４はハフマン符号化装置の詳細を示す図
である。
である。
【００２３】係数番号２１２の値によって、処理内容が
異なるので解説する。
異なるので解説する。
【００２４】６４個のＤＣＴ係数のうち、第０番目のデ
ータをＤＣ成分、残りの１〜６３番目のデータをＡＣ成
分という。
ータをＤＣ成分、残りの１〜６３番目のデータをＡＣ成
分という。
【００２５】（１）係数番号２１２の値が０である時、
即ち、ＤＣ成分についての処理である場合、 ＤＣＴ係数２０５と、ＤＣレジスタ３０１に記憶されて
いた１つ前のＤＣ成分の値４０２を、減算器３０２によ
って減算を施し、その差分であるデータ４０３を選択器
（ＭＵＸ）３０７に入力する。このＭＵＸ３０７は制御
信号２１３によって、データ４０３を選択し、データ４
０４を出力する。ここで、制御信号２１３は、係数番号
２１２をオール“０”検出回路３０５によって、第０番
か、第１〜６３番かを表す信号である。
即ち、ＤＣ成分についての処理である場合、 ＤＣＴ係数２０５と、ＤＣレジスタ３０１に記憶されて
いた１つ前のＤＣ成分の値４０２を、減算器３０２によ
って減算を施し、その差分であるデータ４０３を選択器
（ＭＵＸ）３０７に入力する。このＭＵＸ３０７は制御
信号２１３によって、データ４０３を選択し、データ４
０４を出力する。ここで、制御信号２１３は、係数番号
２１２をオール“０”検出回路３０５によって、第０番
か、第１〜６３番かを表す信号である。
【００２６】一方、ＭＵＸ３０７から出力されたデータ
４０４は、グループ分け回路３０４によって、図５に示
すようなグループ分け処理を施され、そのグループ番号
（４ビット）４０６を出力する。また、この時、ランレ
ングスカウンタ３０３は、０番目のデータであることを
示す制御信号２１３により、リセットされており、ラン
レングスカウンタ３０３の出力４０５は、オール“０”
になっている。
４０４は、グループ分け回路３０４によって、図５に示
すようなグループ分け処理を施され、そのグループ番号
（４ビット）４０６を出力する。また、この時、ランレ
ングスカウンタ３０３は、０番目のデータであることを
示す制御信号２１３により、リセットされており、ラン
レングスカウンタ３０３の出力４０５は、オール“０”
になっている。
【００２７】マージ回路３０９は、ランレングスカウン
タ３０３の出力４０５を上位４ビット、グループ分け回
路３０４の出力４０６を下位４ビットとなるような８ビ
ットのデータ２０６を出力するためのものであり、この
出力２０６は、そのまま、ＤＣハフマン符号テーブル記
憶装置１０５のアドレスになり、ＤＣハフマン符号テー
ブル記憶装置１０５は出力２０６の示すアドレスに対応
したコードデータ２０７を出力する。
タ３０３の出力４０５を上位４ビット、グループ分け回
路３０４の出力４０６を下位４ビットとなるような８ビ
ットのデータ２０６を出力するためのものであり、この
出力２０６は、そのまま、ＤＣハフマン符号テーブル記
憶装置１０５のアドレスになり、ＤＣハフマン符号テー
ブル記憶装置１０５は出力２０６の示すアドレスに対応
したコードデータ２０７を出力する。
【００２８】この時、もう一つのテーブルであるＡＣハ
フマン符号テーブル記憶装置１０６の出力２０９と選択
器（ＭＵＸ）１０７で選択されるが、０番目であること
を示す制御信号２１３によって、出力（データ）２０７
が選択され、コード２１０が出力される。データ４０４
は、また、数値変換回路３０８によって、図６に示すよ
うな規則に従って変換され、付加値２１４として出力す
る。また、この時、入力されたＤＣＴ係数２０５は、一
つ後のＤＣ成分との減算処理の準備として、ＤＣレジス
タ３０１に記憶する。
フマン符号テーブル記憶装置１０６の出力２０９と選択
器（ＭＵＸ）１０７で選択されるが、０番目であること
を示す制御信号２１３によって、出力（データ）２０７
が選択され、コード２１０が出力される。データ４０４
は、また、数値変換回路３０８によって、図６に示すよ
うな規則に従って変換され、付加値２１４として出力す
る。また、この時、入力されたＤＣＴ係数２０５は、一
つ後のＤＣ成分との減算処理の準備として、ＤＣレジス
タ３０１に記憶する。
【００２９】（２）係数番号２１２の値が１〜６３であ
る、即ち、ＡＣ成分についての処理である時 係数番号２１２は、オール“０”検出回路３０５によ
って、第０番目のデータでないことを制御信号２１３と
して出力する。
る、即ち、ＡＣ成分についての処理である時 係数番号２１２は、オール“０”検出回路３０５によ
って、第０番目のデータでないことを制御信号２１３と
して出力する。
【００３０】ＤＣＴ係数２０５が、オール“０”であ
り、ランレングスカウンタ３０３の値が１５でない時、
オール“０”検出回路３０６により、信号線４０１に出
力することで、それを示し、ランレングスカウンタ３０
３をカウントアップする。
り、ランレングスカウンタ３０３の値が１５でない時、
オール“０”検出回路３０６により、信号線４０１に出
力することで、それを示し、ランレングスカウンタ３０
３をカウントアップする。
【００３１】ＤＣＴ係数２０５が０でないか、ランレ
ングスカウンタ３０３の値が１５である時には、その値
はＭＵＸ３０７を介して、出力（データ）４０４を経由
し、グループ分け回路３０４によって、グループ番号が
図５に示す規則に従って、出力４０６される。また、そ
れまで、何回０が続いたかを示すランレングスカウンタ
３０３の出力４０５と、マージ回路３０９によって、８
ビットデータにマージされ、出力２０８される。この出
力２０８はＡＣハフマン符号テーブル記憶装置１０６の
アドレスであり、その時のコード２０９が、ＡＣハフマ
ン符号テーブル記憶装置１０６から出力され、コード２
１０となって出力される。また、出力（データ）４０４
は前記同様、数値変換回路３０８によって変換され、付
加値２１４として出力する。
ングスカウンタ３０３の値が１５である時には、その値
はＭＵＸ３０７を介して、出力（データ）４０４を経由
し、グループ分け回路３０４によって、グループ番号が
図５に示す規則に従って、出力４０６される。また、そ
れまで、何回０が続いたかを示すランレングスカウンタ
３０３の出力４０５と、マージ回路３０９によって、８
ビットデータにマージされ、出力２０８される。この出
力２０８はＡＣハフマン符号テーブル記憶装置１０６の
アドレスであり、その時のコード２０９が、ＡＣハフマ
ン符号テーブル記憶装置１０６から出力され、コード２
１０となって出力される。また、出力（データ）４０４
は前記同様、数値変換回路３０８によって変換され、付
加値２１４として出力する。
【００３２】上記したように構成することにより、図７
に示すような画像データ圧縮処理の「エントロピー符号
化」の部分をハードウェアで特化することができ、エン
トロピー符号化を高速に処理することが可能である。
に示すような画像データ圧縮処理の「エントロピー符号
化」の部分をハードウェアで特化することができ、エン
トロピー符号化を高速に処理することが可能である。
【００３３】また、本発明は、上記実施例に限定される
ものではなく、本発明の趣旨に基づき種々の変形が可能
であり、それらを本発明の範囲から排除するものではな
い。
ものではなく、本発明の趣旨に基づき種々の変形が可能
であり、それらを本発明の範囲から排除するものではな
い。
【００３４】
【発明の効果】以上、詳細に説明したように、本発明に
よれば、以下のような効果を奏することができる。
よれば、以下のような効果を奏することができる。
【００３５】（１）請求項１記載の発明によれば、ＤＣ
Ｔ係数を順次ハフマン符号化する専用回路を設けること
により、エントロピー符号化のための処理時間を大幅に
短縮することができる。
Ｔ係数を順次ハフマン符号化する専用回路を設けること
により、エントロピー符号化のための処理時間を大幅に
短縮することができる。
【００３６】（２）請求項１記載の発明によれば、上記
（１）の効果に加え、エントロピー符号化のための処理
を迅速、かつ的確に行うことができる。
（１）の効果に加え、エントロピー符号化のための処理
を迅速、かつ的確に行うことができる。
【図１】本発明の実施例を示す画像データ符号化装置に
おけるハフマン符号専用装置のブロック図である。
おけるハフマン符号専用装置のブロック図である。
【図２】本発明の実施例を示す画像データ符号化装置に
おけるＤＣＴ係数記憶装置内のＤＣＴ係数の配列を示す
図である。
おけるＤＣＴ係数記憶装置内のＤＣＴ係数の配列を示す
図である。
【図３】本発明の実施例を示す画像データ符号化装置に
おける処理順序記憶装置の処理順序を示す図である。
おける処理順序記憶装置の処理順序を示す図である。
【図４】本発明の実施例を示す画像データ符号化装置に
おけるハフマン符号化装置のブロック図である。
おけるハフマン符号化装置のブロック図である。
【図５】本発明の実施例を示す画像データ符号化装置に
おけるハフマン符号化装置内のクループ分け回路の論理
を示す図である。
おけるハフマン符号化装置内のクループ分け回路の論理
を示す図である。
【図６】本発明の実施例を示す画像データ符号化装置に
おけるハフマン符号化装置内の数値変換回路の論理を示
す図である。
おけるハフマン符号化装置内の数値変換回路の論理を示
す図である。
【図７】従来のカラー静止画像の符号化方式のアルゴリ
ズムをハードイメージで示した図である。
ズムをハードイメージで示した図である。
【図８】従来のカラー静止画像の符号化方式のエントロ
ピー符号化のＤＣ係数処理のアルゴリズムをハードイメ
ージで示した図である。
ピー符号化のＤＣ係数処理のアルゴリズムをハードイメ
ージで示した図である。
【図９】従来のカラー静止画像の符号化方式のエントロ
ピー符号化のＡＣ係数処理のアルゴリズムをハードイメ
ージで示した図である。
ピー符号化のＡＣ係数処理のアルゴリズムをハードイメ
ージで示した図である。
１０１ ハフマン符号化装置
１０２ ＤＣＴ係数転送装置
１０３ ＤＣＴ係数記憶装置
１０４ 処理順序記憶装置
１０５ ＤＣハフマン符号テーブル記憶装置
１０６ ＡＣハフマン符号テーブル記憶装置
１０７，３０７ 選択器（ＭＵＸ）
３０１ ＤＣレジスタ
３０２ 減算器
３０３ ランレングスカウンタ
３０４ グループ分け回路
３０５，３０６ オール“０”検出回路
３０８ 数値変換回路
３０９ マージ回路
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04N 7/24 - 7/68
H04N 1/41 - 1/419
Claims (5)
- 【請求項１】 画像データを圧縮処理する画像データ符
号化装置において、 （ａ）ＤＣＴ係数を記憶する手段と、 （ｂ）前記ＤＣＴ係数を選定するための情報を記憶し、
アドレスを順次入力することで、前記記憶する手段から
の前記ＤＣＴ係数の選出を、該アドレスの入力順とは異
なる順に選定する情報を出力する処理順序記憶手段と、 （ｃ）前記処理順序記憶手段の出力に従って、前記ＤＣ
Ｔ係数を順次選出する手段と、 （ｄ）前記選出手段によって、選出されたＤＣＴ係数に
従ってハフマン符号化情報を生成し、出力するものであ
り、前記処理順序記憶手段から出力される情報によって
処理すべきＤＣＴ係数がＤＣ成分かＡＣ成分かを判定す
る判定回路を有して、この判定結果に基づいて動作制御
されるハフマン符号化手段と、 （ｅ）前記ＤＣＴ係数のＤＣ成分に対するＤＣハフマン
符号を記憶し、前記ハフマン符号化情報をアドレスとし
て、該アドレスにて指定されるＤＣハフマン符号を出力
する第１の符号記憶手段と、 （ｆ）前記ＤＣＴ係数のＡＣ成分に対するＡＣハフマン
符号を記憶し、前記ハフマン符号化情報をアドレスとし
て、該アドレスにて指定されるＡＣハフマン符号を出力
する第２の符号記憶手段と、 （ｇ）前記判定回路の判定結果に従って、前記第１の符
号記憶手段からの出力と、前記第２の符号記憶手段から
の出力とのいずれか一方を選択的に出力する選択手段
と、 を有することを特徴とする画像データ符号化装置。 - 【請求項２】 前記ハフマン符号化手段は、前記処理す
べきＤＣＴ係数がゼロデータか否かを検出する検出回路
と、前記判定回路の判定結果の結果に応じて、動作制御
され、前記検出回路により出力される指示信号がゼロデ
ータが検出されたことを指示することに応じてカウント
を更新するカウント回路と、を有することを特徴とする
請求項１記載の画像データ符号化装置。 - 【請求項３】 前記カウント回路は、前記指示信号がゼ
ロデータ以外のデータが検出されたことを指示すること
に応じてカウント値がリセットされることを特徴とする
請求項２記載の画像データ符号化装置。 - 【請求項４】 前記ハフマン符号化手段は、前記判定回
路の判定結果がＤＣ成分の場合に、前記ＤＣＴ係数に対
する先に入力された以前のＤＣＴ係数との減算処理を実
行した結果を出力し、前記判定結果がＡＣ成分の場合
に、該ＤＣＴ係数を出力する選択回路を有することを特
徴とする請求項１、２又は３記載の画像データ符号化装
置。 - 【請求項５】 前記ハフマン符号化手段は、前記選択回
路から選択的に出力された情報に対して、前記ハフマン
符号化情報を生成するための、前記選択回路から出力さ
れた情報を所定長のビットデータとして出力するグルー
プ分け処理を行うグループ分け回路と、前記選択回路か
ら出力された情報の符号をビット長で示す付加ビットを
生成する数値変換回路とを有することを特徴とする請求
項４記載の画像データ符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21874194A JP3434904B2 (ja) | 1994-09-13 | 1994-09-13 | 画像データ符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21874194A JP3434904B2 (ja) | 1994-09-13 | 1994-09-13 | 画像データ符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0884340A JPH0884340A (ja) | 1996-03-26 |
| JP3434904B2 true JP3434904B2 (ja) | 2003-08-11 |
Family
ID=16724701
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP21874194A Expired - Fee Related JP3434904B2 (ja) | 1994-09-13 | 1994-09-13 | 画像データ符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3434904B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3859474B2 (ja) | 2001-09-06 | 2006-12-20 | 富士ゼロックス株式会社 | 符号変換装置、符号化装置および画像出力装置ならびにこれらの方法 |
| JP4578444B2 (ja) * | 2006-06-22 | 2010-11-10 | Ｏｋｉセミコンダクタ株式会社 | ゼロ画素カウント回路 |
-
1994
- 1994-09-13 JP JP21874194A patent/JP3434904B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0884340A (ja) | 1996-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6864813B2 (en) | Arithmetic decoding method and an arithmetic decoding apparatus | |
| JPH07262175A (ja) | 関数変換演算装置 | |
| EP1237123A2 (en) | Decoding apparatus and method | |
| JPH10224230A (ja) | ランレングス符号器 | |
| JP2011234363A (ja) | 画像処理システム及び方法 | |
| JP3434904B2 (ja) | 画像データ符号化装置 | |
| JP3179588B2 (ja) | データ符号化装置及び方法 | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JP3417684B2 (ja) | 画像処理装置 | |
| JP2791410B2 (ja) | 圧縮画像データ抽出装置 | |
| US20070154102A1 (en) | Image decompression system, method and program | |
| JP2909189B2 (ja) | 画像データ圧縮装置 | |
| JPH0936749A (ja) | 符号化復号化装置およびこれに用いられる符号化方法 | |
| JP2724223B2 (ja) | 画像データ復元方式 | |
| JP2937455B2 (ja) | 画像データ圧縮装置および画像データ復元装置 | |
| KR100195715B1 (ko) | 가변 길이 복호기 | |
| JP3514026B2 (ja) | 符号化装置 | |
| JP3011960B2 (ja) | ランレングス符号化回路 | |
| JPH07273661A (ja) | 圧縮符号化復号化装置 | |
| JP2856268B2 (ja) | 画像データ復元装置 | |
| JP2802136B2 (ja) | 画像データ符号化方法及び装置 | |
| JPH04273687A (ja) | 動画像符号化装置 | |
| JPH04274674A (ja) | データ変換装置 | |
| JPH06112839A (ja) | 符号化装置 | |
| JP2003309848A (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: 20030520 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080530 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090530 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090530 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100530 Year of fee payment: 7 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100530 Year of fee payment: 7 |
|
| 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: 20110530 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |