JP2002246915A - データ符号化装置とその方法およびカメラシステム - Google Patents

Abstract

(57)【要約】 【課題】従来に比べて処理が高速化されたデータ符号化
装置およびその方法ならびにカメラシステムを提供す
る。 【解決手段】まず、データＴ＿Ｋの入力順序に応じた所
定の書き込みアドレスＷ＿ＡＤＤが各データに対応して
生成され、記憶部３０の対応するアドレスに記憶され
る。また、非ゼロのデータＴ＿Ｋの書き込みアドレスの
うち、記憶部３０からの読み出し順序が最も後のアドレ
スがＥＯＢ検出部６０に検出される。次いで、読み出し
アドレスＲ＿ＡＤＤが順次生成され、記憶部３０の当該
アドレスからデータが読み出されて符号化部５０に出力
される。読み出しアドレスＲ＿ＡＤＤとＥＯＢ検出部６
０の検出アドレスとが一致しない場合、データＲ＿ＤＡ
ＴＡが符号化部５０において順次符号化され、一致する
場合は、このアドレスのデータが符号化された後、符号
ＥＯＢが生成されて、符号化が終了される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、所定のデータ数の
データブロックごとにデータを符号化するデータ符号化
装置とその方法、および生成した画像データを所定のデ
ータ数のデータブロックごとに圧縮符号化するカメラシ
ステムに関し、例えば、８×８画素のブロックごとに画
像データをＪＰＥＧ符号化するデータ符号化装置とその
方法、およびカメラシステムに関するものである。

【０００２】

【従来の技術】自然画像は隣接する画素値が相関性を有
している場合が多く、ある微小な領域内で見た場合にお
ける画素値の空間的な変動（空間周波数）が小さくな
り、直交変換によって画像データを空間周波数領域のデ
ータに変換した場合、低周波側にデータが偏る傾向があ
る。このため、空間周波数領域のデータを符号化する場
合、高周波側のデータに割り当てる符号長を低周波側の
データに比べて短くすることにより、データ全体の平均
符号長を短くすることができ、情報量を圧縮することが
できる。

【０００３】例えば、静止画データを圧縮符号化する国
際標準化方式であるＪＰＥＧ（Joint Photographic Exp
erts Groupによるカラー静止画像符号化方式）のＤＣＴ
利用型符号化方式においては、入力の画像データが８×
８画素ごとのブロックに分割され、この各ブロックに対
して直交変換の１つであるＤＣＴ（Descrete CosineTra
nsform ：離散コサイン変換）が実行される。これによ
り、１ブロックの６４個の画像データは６４個のＤＣＴ
係数に変換される。このＤＣＴ係数は、各係数ごとに定
められた量子化ステップで量子化された後、１個のＤＣ
成分とそれ以外の６３個のＡＣ成分とがそれぞれ異なる
方法でハフマン符号に符号化される。

【０００４】ＤＣＴ係数がＤＣ成分の場合は、連続した
ブロック間の差分のデータがハフマン符号化される。こ
れは、自然画像において隣接するブロック間のＤＣ成分
が相関性を有している場合が多く、差分値の分散が小さ
くなるためである。

【０００５】またＤＣＴ係数がＡＣ成分の場合は、空間
周波数の大きさに応じた順序に並び替えられたＤＣＴ係
数のデータ列が、非ゼロの係数の値とその前に連続する
ゼロ係数の個数との組み合わせに応じてハフマン符号に
符号化される。これは、量子化後のＤＣＴ変換係数が高
周波側でゼロになり易い性質を利用して圧縮効率を高め
るためである。

【０００６】ただし、ＡＣ成分の符号化処理には２つの
特別な場合があり、その１つは上述のデータ列において
ゼロ係数のＡＣ成分が１６個以上連続する場合である。
この場合には、１６個の連続するゼロ係数に対してＺＲ
Ｌ（Zero Run Length ）と呼ばれる１つの符号が生成さ
れる。またもう１つはデータ列の最後のＡＣ成分がゼロ
係数の場合であり、この場合にはデータ列の最後まで連
続したゼロ係数に対して、その個数に係わらずＥＯＢ
（End Of Block）と呼ばれる符号が１つだけ生成され
る。いずれの場合にも、複数のゼロ係数に対して一括し
て１つの符号が与えられるので、これにより圧縮効率が
高められる。

【０００７】

【発明が解決しようとする課題】ここで、従来のＪＰＥ
Ｇ符号化装置について図面を参照しながら具体的に説明
する。図１０は、従来のＪＰＥＧ符号化装置を説明する
ための概略的な構成図である。図１０に示すＪＰＥＧ符
号化装置は、ＤＣＴ・量子化部１、ＤＣＴバッファ制御
部２、ＤＣＴバッファ３、およびハフマン符号化部４を
有する。

【０００８】ＤＣＴ・量子化部１は、８×８画素ブロッ
クごとに入力される画像データＤ＿ＩＮをＤＣＴによっ
て変換し、この結果として得られる６４個のＤＣＴ係数
を各係数ごとに定められた量子化ステップによって量子
化する。そして、イネーブル信号ＤＣＴ＿ＥＮをアクテ
ィブ状態に変化させて８×８画素ブロックの先頭データ
の出力を通知した後に、６４個の量子化ＤＣＴ係数ＤＣ
Ｔ＿Ｋを順次ＤＣＴバッファ制御部２に出力する。

【０００９】ＤＣＴバッファ制御部２は、ＤＣＴ・量子
化部１のイネーブル信号ＤＣＴ＿ＥＮがアクティブ状態
に変化した場合、イネーブル信号Ｗ＿ＥＮによってＤＣ
Ｔバッファ３を書き込み可能状態に設定し、ＤＣＴ・量
子化部１のＤＣＴ係数ＤＣＴ＿Ｋに対応したジグザグス
キャン順の書き込みアドレスＷ＿ＡＤＤを順次生成し
て、この生成したアドレスにＤＣＴ係数ＤＣＴ＿Ｋを順
次書き込む。また、ハフマン符号化部４のイネーブル信
号ＨＡＦＦ＿ＥＮがアクティブ状態に変化した場合、イ
ネーブル信号Ｒ＿ＥＮによってＤＣＴバッファ３を読み
出し可能状態に設定し、読み出しアドレスＲ＿ＡＤＤを
順次生成してＤＣＴバッファ３からＤＣＴ係数Ｒ＿ＤＡ
ＴＡを読み出し、これをハフマン符号化部４に順次出力
する。

【００１０】このＤＣＴバッファ制御部２について、図
１１を参照しながら更に詳しく説明する。図１１は、こ
のＤＣＴバッファ制御部２を説明するための概略的な構
成図である。図１１に示すＤＣＴバッファ制御部２は、
ラッチ回路２１、ジグザグアドレス生成部２２、および
リードアドレス生成部２３を有する。

【００１１】ラッチ回路２１は、図示しないクロック信
号に同期してＤＣＴ・量子化部１からのＤＣＴ係数ＤＣ
Ｔ＿Ｋを保持し、これを書き込みデータＷ＿ＤＡＴＡと
してＤＣＴバッファ２に出力する回路であり、これによ
りデータＷ＿ＤＡＴＡと書き込みアドレスＷ＿ＡＤＤと
が同期してＤＣＴバッファ２に供給される。

【００１２】ジグザグアドレス生成部２２は、ＤＣＴ・
量子化部１のイネーブル信号ＤＣＴ＿ＥＮの状態を監視
しており、このアクティブ状態の検出に同期して書き込
みイネーブル信号Ｗ＿ＥＮをアクティブ状態に変化さ
せ、ＤＣＴバッファ３を書き込み可能状態に設定する。
更に、ＤＣＴ・量子化部１から順次入力されるＤＣＴ係
数ＤＣＴ＿Ｋに対応したジグザグスキャン順の書き込み
アドレスＷ＿ＡＤＤを順次生成し、この生成したアドレ
スに対してＤＣＴ係数Ｗ＿ＤＡＴＡを順次書き込む。６
４個のＤＣＴ係数がＤＣＴバッファ３に書き込まれた後
は、イネーブル信号Ｗ＿ＥＮを非アクティブ状態に戻
し、再びイネーブル信号ＤＣＴ＿ＥＮの監視状態に戻
る。

【００１３】リードアドレス生成部２３は、ハフマン符
号化部４のイネーブル信号ＨＡＦＦ＿ＥＮの状態を監視
しており、このアクティブ状態の検出に同期して読み出
しイネーブル信号Ｒ＿ＥＮをアクティブ状態に変化さ
せ、ＤＣＴバッファ３を読み出し可能状態に設定する。
更に、読み出しアドレスＲ＿ＡＤＤを順次生成してＤＣ
Ｔバッファ３からＤＣＴ係数を読み出し、この読み出し
たＤＣＴ係数Ｒ＿ＤＡＴＡをハフマン符号化部４に順次
出力する。

【００１４】図１２は、ＤＣＴ・量子化部１において生
成されるＤＣＴ係数の生成順序と、ジグザグスキャンの
順番に従ってＤＣＴバッファ２に書き込まれたＤＣＴ係
数の読み出し順序の例を示す図である。図１２ａにおい
て、８×８の２次元で表現されたデータブロックの各Ｄ
ＣＴ係数に対応する数字はそれぞれ各ＤＣＴ係数が生成
される順番を示しており、これらのＤＣＴ係数の空間周
波数は、左から右、上段から下段へ行くほど高くなる。
また、この図において点線で示した矢印はジグザグスキ
ャンの順番を示しており、この順番に応じてＤＣＴバッ
ファ２からデータが読み出されるように、ジグザグスキ
ャンアドレス生成部２２において書き込みアドレスＷ＿
ＡＤＤが生成される。この図から分かるように、ジグザ
グスキャンの順番は、水平ライン方向および垂直ライン
方向の空間周波数がこの順番に応じて均等に高くなるよ
うに設定されている。

【００１５】また図１２ｂにおいて各ＤＣＴ係数の数字
は、図１２ａにおける数字と対応しており、点線で示し
た矢印は、ＤＣＴバッファ２に書き込まれたＤＣＴ係数
が読み出される順序を示している。ＤＣＴ係数は、図に
示す２次元で表現されたデータブロックの左から右、上
段から下段の順番でＤＣＴバッファ２から順次読み出さ
れる。また、このデータブロックはＤＣＴバッファ２の
アドレス空間を示しており、例えば左から右、上段から
下段へ行くほどにアドレス値が大きくなる。したがっ
て、リードアドレス生成部２３においてはジグザグスキ
ャンアドレス生成部２２のように複雑なアドレスを生成
する必要はなく、例えば１番目から６４番目のＤＣＴ係
数まで所定のステップで単純に増加するアドレスが生成
される。以上が図１０のＤＣＴバッファ制御部２の説明
である。

【００１６】図１０のＤＣＴバッファ３は、ＤＣＴバッ
ファ制御部２からのイネーブル信号Ｗ＿ＥＮによって書
き込み可能状態に設定された場合、ＤＣＴ・量子化部１
において順次生成されるＤＣＴ係数Ｗ＿ＤＡＴＡを、書
き込みアドレスＷ＿ＡＤＤで指定される記憶領域に記憶
する。またＤＣＴバッファ制御部２からのイネーブル信
号Ｒ＿ＥＮによって読み出し可能状態に設定された場
合、読み出しアドレスＲ＿ＡＤＤで指定される記憶領域
からＤＣＴ係数Ｒ＿ＤＡＴＡを読み出して、これをハフ
マン符号化部４に出力する。

【００１７】ハフマン符号化部４は、符号化を行う場合
イネーブル信号ＨＡＦＦ＿ＥＮをアクティブ状態に設定
し、ＤＣＴバッファ制御部２よってＤＣＴバッファ３か
ら順次読み出されるＤＣＴ係数をハフマン符号化し、ハ
フマン符号Ｈ＿ＣＯＤＥを出力する。また、ＥＯＢ検出
部５からブロックの符号化終了を指示する信号Ｓ＿ＥＯ
Ｂが入力された場合には符号ＥＯＢを出力する。

【００１８】このハフマン符号化部４について、図１３
を参照しながら更に詳しく説明する。図１３は、このハ
フマン符号化部４を説明するための概略的な構成図であ
る。図１３に示すハフマン符号化部４は、ゼロデータ・
カウンタ４１、ハフマン符号テーブルアドレス生成部４
２、ハフマン符号テーブル４３、ＺＲＬ判定部４４、お
よびデータコントロール部４５を有する。

【００１９】ゼロデータ・カウンタ４１は、ＤＣＴバッ
ファ３から読み出されたＤＣＴ係数Ｒ＿ＤＡＴＡのデー
タ列において、ＡＣ成分のゼロ係数が連続する個数を計
数するカウンタである。１ブロックの符号化が開始され
る時点においてこの計数値をゼロに初期化し、ＤＣＴ係
数Ｒ＿ＤＡＴＡにＡＣ成分のゼロ係数が入力されるたび
に計数値を１ずつインクリメントする。そして、ＤＣＴ
係数Ｒ＿ＤＡＴＡに非ゼロの係数が入力された場合にこ
の非ゼロの係数ＤＡＴＡと計数値Ｚ＿ＣＴとをハフマン
符号テーブルアドレス生成部４２およびＺＲＬ判定部４
４に出力し、その後計数値をゼロに初期化する。また、
符号ＺＲＬの生成を通知する信号Ｓ＿ＺＲＬが入力され
た場合は、このゼロ係数の計数値から値”１６”を減算
する。

【００２０】ハフマン符号テーブルアドレス生成部４２
は、ゼロデータ・カウンタ４１から出力される非ゼロ係
数ＤＡＴＡと計数値Ｚ＿ＣＴとの組み合わせに応じたハ
フマン符号テーブル４３のアドレスＴＢＬ＿ＡＤＤを生
成し、これをハフマン符号テーブル４３に出力する。ま
た、符号ＺＲＬの生成を指示する信号Ｓ＿ＺＲＬが入力
された場合は符号ＺＲＬに対応するアドレスＴＢＬ＿Ａ
ＤＤを、ブロックの符号化終了を指示する信号Ｓ＿ＥＯ
Ｂが入力された場合には符号ＥＯＢに対応するハフマン
符号テーブル４３のアドレスＴＢＬ＿ＡＤＤをそれぞれ
生成する。

【００２１】ハフマン符号テーブル４３は、テーブルア
ドレスＴＢＬ＿ＡＤＤに対応するハフマン符号を所定の
データテーブルから抽出して出力する。

【００２２】ＺＲＬ判定部４４は、ゼロ係数の計数値が
値”１６”以上で、かつ非ゼロの係数が入力された場合
に符号ＺＲＬの生成を指示する信号Ｓ＿ＺＲＬを生成
し、これをゼロデータ・カウンタ４１、ハフマン符号テ
ーブルアドレス生成部４２およびデータコントロール部
４５に出力する。

【００２３】データコントロール部４５は、起動信号Ｓ
ＴＡを受けてイネーブル信号ＨＡＦＦ＿ＥＮをアクティ
ブ状態に設定し、ＤＣＴバッファ３からのＤＣＴ係数の
読み込みを開始させる。また、ＺＲＬ判定部４４から符
号ＺＲＬの生成を指示する信号Ｓ＿ＺＲＬが入力された
場合にはイネーブル信号ＨＡＦＦ＿ＥＮを一時的に非ア
クティブ状態に設定してＤＣＴバッファ３からのＤＣＴ
係数の読み込みを停止させ、符号ＺＲＬの生成後に再び
イネーブル信号ＨＡＦＦ＿ＥＮをアクティブ状態にもど
して符号化を再開させる。１ブロック分のＤＣＴ係数の
読み込みが終了した場合、またはブロックの符号化終了
を指示する信号Ｓ＿ＥＯＢが入力された場合にはイネー
ブル信号ＨＡＦＦ＿ＥＮを非アクティブ状態に戻し、ハ
フマン符号化を終了させる。以上が図１０のハフマン符
号化部４の説明である。

【００２４】図１０のＥＯＢ判定部５は、ＤＣＴバッフ
ァ３から読み出されるＤＣＴ係数Ｒ＿ＤＡＴＡとそのア
ドレスＲ＿ＡＤＤに基づいて、１ブロックの最後に読み
出されるＤＣＴ係数の値がゼロであるか否かを検出す
る。この値がゼロの場合にはブロックの符号化終了を指
示する信号Ｓ＿ＥＯＢを生成して、これをハフマン符号
化部４に出力する。

【００２５】次に、上述した構成を有する図１０のＪＰ
ＥＧ符号化装置の動作について説明する。

【００２６】図１４は、図１０に示すＪＰＥＧ符号化装
置におけるＤＣＴ係数のジグザグスキャン順への並べ替
え動作を説明するためのタイミング図である。このう
ち、図１４ａ〜図１４ｆはＤＣＴ係数がＤＣＴバッファ
３に書き込まれる動作を示すタイミング図を示し、残り
の図１４ｇ〜図１４ｋはＤＣＴバッファ３からＤＣＴ係
数が読み出される動作を示すタイミング図を示す。

【００２７】クロック信号（図１４ａ）に同期して、Ｄ
ＣＴ・量子化部１のイネーブル信号ＤＣＴ＿ＥＮ（図１
４ｂ）がアクティブ状態に設定されると、このアクティ
ブ状態を検出したのジグザグアドレス生成部２２におい
て書き込みイネーブル信号Ｗ＿ＥＮ（図１４ｄ）がアク
ティブ状態に設定されるとともに、ジグザグシーケンス
の順番に従って書き込みアドレスＷ＿ＡＤＤ（図１４
ｅ）が生成される。また、ＤＣＴ・量子化部１のＤＣＴ
係数ＤＣＴ＿Ｋ（図１４ｃ）がラッチ回路２１において
ラッチされたＤＣＴ係数Ｗ＿ＤＡＴＡ（図１４ｆ）と、
ジグザグアドレス生成部２２において生成された書き込
みアドレスＷ＿ＡＤＤの出力とがクロック信号に同期し
てＤＣＴバッファ３に出力される。書き込みイネーブル
信号Ｗ＿ＥＮは、６４個のＤＣＴ係数がＤＣＴバッファ
３に書き込まれた後に再び非アクティブ状態へ戻され
る。

【００２８】クロック信号（図１４ｇ）に同期して、ハ
フマン符号化部４のイネーブル信号ＨＡＦＦ＿ＥＮ（図
１４ｈ）がアクティブ状態に設定されると、このアクテ
ィブ状態を検出したリードアドレス生成部２３において
イネーブル信号Ｒ＿ＥＮ（図１４ｉ）がアクティブ状態
に設定されるとともに、読み出しアドレスＲ＿ＡＤＤ
（図１４ｊ）が順次生成される。これにより、ＤＣＴバ
ッファ３に記憶されていたＤＣＴ係数Ｒ＿ＤＡＴＡ（図
１４ｋ）が順次読み出されてハフマン符号化部４に入力
される。読み出しイネーブル信号Ｒ＿ＥＮは、６４個の
ＤＣＴ係数がＤＣＴバッファ３から読み出された後に再
び非アクティブ状態へ戻される。

【００２９】図１５は、ＤＣＴバッファ３から読み出さ
れてハフマン符号化部４に入力される８×８画素ブロッ
クのＤＣＴ係数の例を示す図であり、図１６は、この図
１５に示すＤＣＴ係数が入力された場合におけるハフマ
ン符号化部４の動作を説明するためのタイミング図であ
る。このタイミング図における時刻Ｔ１〜時刻Ｔ８の動
作について説明する。

【００３０】時刻Ｔ１：クロック信号（図１６ａ）に同
期して読み出しイネーブル信号Ｒ＿ＥＮ（図１６ｂ）が
アクティブ状態に変化し、ハフマン符号化部４にＤＣＴ
係数Ｒ＿ＤＡＴＡ（図１６ｃ）が入力される。ブロック
の最初に入力されるこのＤＣＴ係数Ｒ＿ＤＡＴＡはＤＣ
成分であり、以降に入力されるＡＣ成分とは処理が異な
る。ＤＣ成分に対しては、前回入力された８×８画素ブ
ロックのＤＣ成分との差分値に基づいてＤＣ成分用のハ
フマン符号テーブルのアドレスＴＢＬ＿ＡＤＤが生成さ
れ、これに応じたハフマン符号Ｈ＿ＣＯＤＥがハフマン
符号テーブル４３から出力される。

【００３１】時刻Ｔ２：ＤＣＴ係数Ｒ＿ＤＡＴＡとして
非ゼロのデータ（値”２”）が入力される。この値”
２”と、値”２”の前に連続して入力されたゼロ係数の
計数値Ｚ＿ＣＴ（図１６ｄ）の値”１”との組み合わせ
に応じたアドレスＴＢＬ＿ＡＤＤ（図１６ｇ）がハフマ
ン符号テーブルアドレス生成部４２において生成され、
これに応じたハフマン符号Ｈ＿ＣＯＤＥがハフマン符号
テーブル４３から出力される。

【００３２】時刻Ｔ３：ＤＣＴ係数Ｒ＿ＤＡＴＡとして
非ゼロのデータ（値”１”）が入力される。この値”
１”と、この値”１”の前に連続して入力されたゼロ係
数の計数値Ｚ＿ＣＴの値”０”との組み合わせに応じた
アドレスＴＢＬ＿ＡＤＤが生成され、これに応じたハフ
マン符号Ｈ＿ＣＯＤＥが出力される。

【００３３】時刻Ｔ４：連続して入力されたゼロ係数の
計数値Ｚ＿ＣＴが値”１６”に達するが、この段階では
符号ＺＲＬと符号ＥＯＢの何れの符号を生成すべきか判
断できないので、符号化は行われない。すなわち、この
まま最後のＤＣＴ係数までゼロとなって１つの符号ＥＯ
Ｂが生成される場合と、最後のＤＣＴ係数の手前にある
非ゼロのＤＣＴ係数によって１つ以上の符号ＺＲＬが生
成される場合の２通りがあり、時刻Ｔ４においてはこの
何れの場合になるかを判断できないため、アドレスＴＢ
Ｌ＿ＡＤＤが生成されない。

【００３４】時刻Ｔ５：ＤＣＴ係数Ｒ＿ＤＡＴＡとして
非ゼロのデータ（値”１”）が入力される。またこの
時、連続して入力されたゼロ係数の計数値Ｚ＿ＣＴが１
６以上の値”３９”であるため、ＺＲＬ判定部４４にお
いて符号ＺＲＬの生成を指示する信号Ｓ＿ＺＲＬ（図１
６ｅ）が生成される。これにより、符号ＺＲＬに対応す
るアドレスＴＢＬ＿ＡＤＤがハフマン符号テーブル４３
に入力されて符号ＺＲＬが出力されるとともに、ゼロ係
数の計数値Ｚ＿ＣＴから値”１６”が減算される。さら
に、イネーブル信号ＨＡＦＦ＿ＥＮが非アクティブ状態
に設定されて、ＤＣＴバッファ３からのＤＣＴ係数の読
み込みが一時的に停止状態にされる。

【００３５】時刻Ｔ６：ＤＣＴ係数の読み込みが停止状
態であるためＤＣＴ係数Ｒ＿ＤＡＴＡは時刻Ｔ５と同じ
非ゼロのデータ（値”１”）のままであり、また、ゼロ
係数の計数値Ｚ＿ＣＴは値”２３”であるため、符号Ｚ
ＲＬの生成を指示する信号Ｓ＿ＺＲＬが続けて生成され
る。これにより、符号ＺＲＬに対応するアドレスＴＢＬ
＿ＡＤＤがハフマン符号テーブル４３に入力されて符号
ＺＲＬが出力されるとともに、ゼロ係数の計数値Ｚ＿Ｃ
Ｔから値”１６”が更に減算される。また、イネーブル
信号ＨＡＦＦ＿ＥＮは非アクティブ状態のままであるた
め、ＤＣＴバッファ３からのＤＣＴ係数の読み込みが続
けて停止状態にされる。

【００３６】時刻Ｔ７：ＤＣＴ係数の読み込みが停止状
態であるためＤＣＴ係数Ｒ＿ＤＡＴＡは時刻Ｔ６と同じ
非ゼロのデータ（値”１”）であるが、ゼロ係数の計数
値Ｚ＿ＣＴは値”７”となり値”１６”より小さくなる
ので、符号ＺＲＬは生成されない。この代わりに、ＤＣ
Ｔ係数Ｒ＿ＤＡＴＡの値”１”とゼロ係数の計数値Ｚ＿
ＣＴの値”７”との組み合わせに応じたアドレスＴＢＬ
＿ＡＤＤが生成され、これに応じたハフマン符号Ｈ＿Ｃ
ＯＤＥが生成される。

【００３７】時刻Ｔ８：最後のＤＣＴ係数の値がゼロに
なるため、ブロックの符号化終了を指示する信号Ｓ＿Ｅ
ＯＢがＥＯＢ判定部５から出力される。これを受けたハ
フマン符号テーブルアドレス生成部４２において符号Ｅ
ＯＢに対応するアドレスＴＢＬ＿ＡＤＤが生成され、ハ
フマン符号テーブル部４３に入力される。また、データ
コントロール部４５においてイネーブル信号ＨＡＦＦ＿
ＥＮが非アクティブ状態に戻され、これに応じてリード
アドレス生成部２３においてイネーブル信号Ｒ＿ＥＮが
非アクティブ状態に戻されるため、ＤＣＴバッファ３か
らのデータの読み出しは終了される。

【００３８】このように従来のＪＰＥＧ符号化装置にお
いては、たとえＡＣ成分がすべてゼロであったとして
も、ジグザグスキャンの最終データの値がゼロであるこ
とが確認されるまでは符号ＺＲＬの可能性も残るため、
符号ＥＯＢを生成できない。すなわち、結果として符号
ＥＯＢしか生成されない場合であっても１ブロック分の
６４個のＤＣＴ係数が全て確認される必要があるため、
符号化に係る処理時間を短縮できない問題がある。

【００３９】また、ＤＣＴ係数が１６個以上連続してゼ
ロになる場合、符号ＺＲＬまたは符号ＥＯＢの何れかの
符号が生成されることになるが、非ゼロのＤＣＴ係数が
入力されるか、あるいは最後までゼロが連続するまでは
何れの符号を生成すべきか判断できないため符号ＺＲＬ
は生成されない。このため、非ゼロのＤＣＴ係数が入力
された場合には、一旦ＤＣＴバッファ３からのＤＣＴ係
数の入力を停止させて符号ＺＲＬを生成させる必要があ
る。すなわち、符号ＺＲＬが生成されるたびにＤＣＴ係
数の読み出しに遅延時間が発生してしまう問題がある。

【００４０】本発明はかかる事情に鑑みてなされたもの
であり、その目的は、従来に比べて符号化処理を高速化
できるデータ符号化装置とその方法を提供することにあ
る。また、本発明の他の目的は、生成した画像データを
従来に比べて高速に圧縮符号化できるカメラシステムを
提供することにある。

【００４１】

【課題を解決するための手段】上記の目的を達成するた
め、本発明のデータ符号化装置は、所定のデータ数のデ
ータブロックごとにデータを符号化するデータ符号化装
置であって、順次入力される上記データブロックのデー
タを、入力された順序に対応する所定の出力順序で出力
するデータ列並べ替え手段と、上記データ列並べ替え手
段の入力データから、基準データと一致しない入力デー
タで、かつ上記出力順序が最も後の入力データをブロッ
ク終了データとして検出するブロック終了データ検出手
段と、上記データ列並べ替え手段の出力データが上記ブ
ロック終了データであるか否かを判定するブロック終了
判定手段と、上記データ列並べ替え手段の出力データに
応じた符号を順次生成し、当該出力データが上記ブロッ
ク終了判定手段において上記ブロック終了データである
ことが判定された場合、当該出力データに応じた符号の
生成に続いて第１の符号を生成し、当該出力データを含
むデータブロックの符号化を終了する符号化手段とを有
する。

【００４２】また、上記符号化手段は、上記データ列並
べ替え手段から連続して出力される上記ゼロデータの数
を計数し、連続したゼロデータの上記計数値と当該連続
したゼロデータに続いて出力されるゼロデータでないデ
ータの値とに応じた符号を生成し、上記計数値が所定の
値に達した場合、第２の符号を生成し、当該計数値から
上記所定の値を減算する。

【００４３】好適には、上記データ列並べ替え手段は、
データ書き込み要求を受けて、指定されたアドレスに上
記入力データを記憶し、データ読み出し要求を受けて、
指定されたアドレスに記憶されたデータを読み出す記憶
手段と、上記データ書き込み要求を上記記憶手段に出力
し、上記入力データの入力順序に応じた所定の書き込み
アドレスを各入力データに対応して生成し、上記入力デ
ータを上記記憶手段の対応する書き込みアドレスに記憶
させる書き込み手段と、上記データ読み出し要求を上記
記憶手段に出力し、所定の読み出しアドレスを順次生成
し、上記記憶手段の当該読み出しアドレスに記憶された
データを順次読み出す読み出し手段とを含み、上記ブロ
ック終了データ検出手段は、上記ゼロデータと一致しな
い上記入力データの上記書き込みアドレスのうち、上記
読み出し手段において最も後に読み出されるアドレスを
ブロック終了アドレスとして検出し、上記ブロック終了
判定手段は、上記読み出しアドレスと上記ブロック終了
アドレスとが一致する場合、当該読み出しアドレスに対
応する出力データが上記ブロック終了データであること
を判定する。

【００４４】本発明のデータ符号化装置によれば、デー
タ並べ替え手段において、順次入力される上記データブ
ロックのデータが、入力された順序に対応する所定の出
力順序で出力される。上記ブロック終了データ検出手段
においては、上記データ列並べ替え手段の入力データか
ら、基準データと一致しない入力データで、かつ上記出
力順序が最も後の入力データが上記ブロック終了データ
として検出される。上記ブロック終了判定手段において
は、上記データ列並べ替え手段の出力データが上記ブロ
ック終了データであるか否かが判定される。上記符号化
手段においては、上記データ列並べ替え手段の出力デー
タに応じた符号が順次生成され、当該出力データが上記
ブロック終了判定手段において上記ブロック終了データ
であることが判定された場合、当該出力データに応じた
符号の生成に続いて第１の符号が生成され、当該出力デ
ータを含むデータブロックの符号化が終了される。

【００４５】また、上記符号化手段において、上記デー
タ列並べ替え手段から連続して出力される上記ゼロデー
タの数が計数され、連続したゼロデータの上記計数値と
当該連続したゼロデータに続いて出力されるゼロデータ
でないデータの値とに応じた符号が生成される。この計
数値が所定の値に達した場合、第２の符号が生成され、
当該計数値から上記所定の値が減算される。

【００４６】好適には、上記データ列並べ替え手段の書
き込み手段において、上記データ書き込み要求が上記記
憶手段に出力され、上記入力データの入力順序に応じた
所定の書き込みアドレスが各入力データに対応して生成
され、上記入力データが上記記憶手段の対応する書き込
みアドレスに記憶される。上記読み出し手段において
は、上記データ読み出し要求が上記記憶手段に出力さ
れ、所定の読み出しアドレスが順次生成され、上記記憶
手段の当該読み出しアドレスに記憶されたデータが順次
読み出される。上記ブロック終了データ検出手段におい
ては、上記ゼロデータと一致しない上記入力データの上
記書き込みアドレスのうち、上記読み出し手段において
最も後に読み出されるアドレスが上記ブロック終了アド
レスとして検出される。上記ブロック終了判定手段にお
いては、上記読み出しアドレスと上記ブロック終了アド
レスとが一致する場合、当該読み出しアドレスに対応す
る出力データが上記ブロック終了データであることが判
定される。

【００４７】本発明のデータ符号化方法は、所定のデー
タ数のデータブロックごとにデータを符号化するデータ
符号化方法であって、順次入力される上記データブロッ
クのデータから、基準データと一致しないデータで、か
つ当該入力データの入力順序に対応する所定の出力順序
が最も後のデータをブロック終了データとして検出する
ブロック終了データ検出ステップと、上記入力データを
上記出力順序で出力し、上記出力データが上記ブロック
終了データでない場合、当該出力データに応じた符号を
順次生成し、上記出力データが上記ブロック終了データ
である場合、当該出力データに応じた符号の生成に続い
て第１の符号を生成し、当該出力データを含むデータブ
ロックの符号化を終了する符号化ステップとを有する。

【００４８】また、上記符号化ステップは、連続して出
力される上記ゼロデータの数を計数し、連続したゼロデ
ータの上記計数値と当該連続したゼロデータに続いて出
力されるゼロデータでないデータの値とに応じた符号を
生成し、上記計数値が所定の値に達した場合、第２の符
号を生成し、当該計数値から上記所定の値を減算する。

【００４９】好適には、上記ブロック終了データ検出ス
テップは、上記入力データの入力順序に応じた所定の書
き込みアドレスを各入力データに対応して生成するステ
ップと、上記ゼロデータと一致しない上記入力データの
上記書き込みアドレスのうち、上記出力順序において最
も後に読み出されるアドレスをブロック終了アドレスと
して検出するステップと、上記入力データを、記憶手段
の対応する書き込みアドレスに記憶させるステップとを
含み、上記符号化ステップは、所定の読み出しアドレス
を順次生成するステップと、上記記憶手段の当該読み出
しアドレスに記憶されたデータを順次読み出すステップ
と、上記読み出しアドレスと上記ブロック終了アドレス
とが一致しない場合、当該出力データに応じた符号を順
次生成し、一致する場合、当該出力データに応じた符号
の生成に続いて第１の符号を生成し、当該出力データを
含むデータブロックの符号化を終了するステップとを含
む。

【００５０】本発明のデータ符号化方法によれば、上記
ブロック終了データ検出ステップにおいて、順次入力さ
れる上記データブロックのデータから、基準データと一
致しないデータで、かつ当該入力データの入力順序に対
応する所定の出力順序が最も後のデータがブロック終了
データとして検出される。上記符号化ステップにおいて
は、上記入力データが上記出力順序で出力され、上記出
力データが上記ブロック終了データでない場合、当該出
力データに応じた符号が順次生成され、上記出力データ
が上記ブロック終了データである場合、当該出力データ
に応じた符号の生成に続いて第１の符号が生成され、当
該出力データを含むデータブロックの符号化が終了され
る。

【００５１】また、上記符号化ステップにおいては、連
続して出力される上記ゼロデータの数が計数され、連続
したゼロデータの上記計数値と当該連続したゼロデータ
に続いて出力されるゼロデータでないデータの値とに応
じた符号が生成され、上記計数値が所定の値に達した場
合、第２の符号が生成され、当該計数値から上記所定の
値が減算される。

【００５２】好適には、上記ブロック終了データ検出ス
テップにおいて、上記入力データの入力順序に応じた所
定の書き込みアドレスが各入力データに対応して生成さ
れる。また、上記ゼロデータと一致しない上記入力デー
タの上記書き込みアドレスのうち、上記出力順序におい
て最も後に読み出されるアドレスがブロック終了アドレ
スとして検出される。また上記入力データは、記憶手段
の対応する書き込みアドレスに記憶される。上記符号化
ステップにおいては、所定の読み出しアドレスが順次生
成され、上記記憶手段の当該読み出しアドレスに記憶さ
れたデータが順次読み出される。上記読み出しアドレス
と上記ブロック終了アドレスとが一致しない場合、当該
出力データに応じた符号が順次生成され、一致する場
合、当該出力データに応じた符号の生成に続いて第１の
符号が生成され、当該出力データを含むデータブロック
の符号化が終了される。

【００５３】本発明のカメラシステムは、生成した画像
データを、所定のデータ数のデータブロックごとに圧縮
符号化するカメラシステムであって、所望の画像を撮影
し画像データを生成する撮影手段と、上記生成された画
像データを、上記データブロックごとに所定の直交変換
に基づいて変換する変換手段と、上記直交変換されたデ
ータブロックごとの画像データを順次入力し、当該入力
画像データを入力された順序に対応する所定の出力順序
で出力するデータ列並べ替え手段と、上記データ列並べ
替え手段の入力画像データから、所定のゼロデータと一
致しない入力画像データで、かつ上記出力順序が最も後
の入力画像データをブロック終了データとして検出する
ブロック終了データ検出手段と、上記データ列並べ替え
手段の出力画像データが上記ブロック終了データである
か否かを判定するブロック終了判定手段と、上記データ
列並べ替え手段の出力画像データに応じた符号を順次生
成し、当該出力画像データが上記ブロック終了判定手段
において上記ブロック終了データであることが判定され
た場合、当該出力画像データに応じた符号の生成に続い
て第１の符号を生成し、当該出力画像データを含むデー
タブロックの符号化を終了する符号化手段と、上記符号
化手段において符号化された画像データに対して所定の
処理を行う処理手段とを有する。好適には、上記処理手
段は、上記符号化された画像データに対して、記録、再
生表示、伝送の少なくとも何れかの処理を行う。

【００５４】

【発明の実施の形態】＜第１の実施の形態＞本発明に係
る第１の実施の形態について、図１〜図８を参照して説
明する。図１は、本発明に係る第１の実施の形態のデー
タ符号化装置を説明するための概略的な構成図である。
図１に示すデータ符号化装置は、変換部１０、書き込み
アドレス生成部２０、記憶部３０、読み出しアドレス生
成部４０、符号化部５０、ＥＯＢ検出部６０、およびＥ
ＯＢ判定部７０を有する。なお、書き込みアドレス生成
部２０、記憶部３０および読み出しアドレス生成部４０
を含むブロックは、本発明のデータ列並べ替え手段の一
実施形態である。符号化部５０は、本発明の符号化手段
の一実施形態である。ＥＯＢ検出部６０は、本発明のブ
ロック終了データ検出手段の一実施形態である。ＥＯＢ
判定部７０は、本発明のブロック終了判定手段の一実施
形態である。

【００５５】まず、図１の各構成について説明する。 〔変換部１０〕変換部１０は、所定のブロック単位で順
次入力される入力データＤ＿ＩＮに所定の直交変換を行
なって変換データＴ＿Ｋを生成し、イネーブル信号ＤＣ
Ｔ＿ＥＮをアクティブ状態に設定してブロックの先頭デ
ータの出力を通知した後に、この生成した変換データＴ
＿Ｋを書き込みアドレス生成部２０に順次出力する。こ
の変換部１０は、例えば従来のＪＰＥＧ符号化装置にお
けるＤＣＴ・量子化部に相当するブロックであり、この
場合、８×８画素ブロックごとに入力される画像データ
Ｄ＿ＩＮにＤＣＴを実行し、この結果として得られる６
４個のＤＣＴ係数を各係数ごとに定められた量子化ステ
ップによって量子化する。そして、イネーブル信号Ｔ＿
ＥＮをアクティブ状態に変化させて８×８画素ブロック
の先頭データの出力を通知した後に、６４個の量子化Ｄ
ＣＴ係数Ｔ＿Ｋを順次書き込みアドレス生成部２０に出
力する。

【００５６】〔書き込みアドレス生成部２０〕書き込み
アドレス生成部２０は、変換部１０のイネーブル信号Ｔ
＿ＥＮの状態を監視しており、このアクティブ状態の検
出に同期して書き込みイネーブル信号Ｗ＿ＥＮをアクテ
ィブ状態に変化させ、記憶部３０を書き込み可能状態に
設定する。更に、変換部１０から順次入力される変換デ
ータＴ＿Ｋの入力順序に対応した書き込みアドレスＷ＿
ＡＤＤを順次生成し、この生成したアドレスに対して変
換データＴ＿Ｋを順次書き込む。例えばＪＰＥＧ符号化
の場合において、変換データＴ＿Ｋの入力順序に応じて
ジグザグスキャン順の書き込みアドレスＷ＿ＡＤＤを順
次生成する。１ブロック分の変換データＴ＿Ｋが記憶部
３０に書き込まれた後は、イネーブル信号Ｗ＿ＥＮを非
アクティブ状態に戻し、再びイネーブル信号Ｔ＿ＥＮの
監視状態に戻る。

【００５７】〔記憶部３０〕記憶部３０は、書き込みア
ドレス生成部２０からのイネーブル信号Ｗ＿ＥＮによっ
て書き込み可能状態に設定された場合、変換部１０にお
いて順次生成される変換データＷ＿ＤＡＴＡを、書き込
みアドレスＷ＿ＡＤＤで指定される記憶領域に記憶す
る。また読み出しアドレス生成部２０からのイネーブル
信号Ｒ＿ＥＮによって読み出し可能状態に設定された場
合、読み出しアドレスＲ＿ＡＤＤで指定される記憶領域
から変換データＲ＿ＤＡＴＡを読み出し、これを符号化
部４０に出力する。

【００５８】〔読み出しアドレス生成部４０〕読み出し
アドレス生成部４０は、符号化部５０のイネーブル信号
ＣＯＤＥ＿ＥＮの状態を監視しており、このアクティブ
状態の検出に同期して読み出しイネーブル信号Ｒ＿ＥＮ
をアクティブ状態に変化させ、記憶部３０を読み出し可
能状態に設定する。更に、読み出しアドレスＲ＿ＡＤＤ
を順次生成して記憶部３０から変換データを読み出し、
この読み出した変換データＲ＿ＤＡＴＡを符号化部４０
に順次出力する。例えば、１ブロックの最初から最後ま
で順次増大または減少するアドレスを読み出しアドレス
Ｒ＿ＡＤＤとして生成する。１ブロック分の変換データ
Ｒ＿ＤＡＴＡを記憶部３０から読み込んだ後は、イネー
ブル信号Ｒ＿ＥＮを非アクティブ状態に戻し、再びイネ
ーブル信号ＣＯＤＥ＿ＥＮの監視状態に戻る。なお、１
ブロックの変換データの読み込み途中にブロックの符号
化終了を指示するＥＯＢ判定信号Ｓ＿ＥＯＢが入力され
た場合には、イネーブル信号Ｒ＿ＥＮＤを非アクティブ
状態に戻して変換データの読み込みを終了させる。

【００５９】〔ＥＯＢ検出部６０〕ＥＯＢ検出部６０
は、記憶部３０に書き込まれる変換データから、特定の
基準データと一致しない変換データで、かつ記憶部３０
から符号化部５０に読み出される順序がブロックデータ
のうち最も後の変換データをブロック終了データとして
検出する。この基準データは、例えばＪＰＥＧ符号化に
おいてゼロになる量子化ＤＣＴ係数に相当する。具体的
には、ゼロデータと一致しない変換データＷ＿ＤＡＴＡ
の書き込みアドレスＷ＿ＡＤＤから、読み出しアドレス
生成部４０において最も後に読み出しアドレスＲ＿ＡＤ
Ｄとして生成されるアドレスをブロック終了アドレスＥ
ＯＢ＿ＡＤＤとして検出し、これをＥＯＢ判定部７０に
出力する。また、読み出しアドレス生成部４０において
生成される読み出しアドレスＲ＿ＡＤＤが１ブロックの
最初から最後まで順次増大または減少するアドレスの場
合には、ゼロデータと一致しない変換データ書き込みア
ドレスＷ＿ＡＤＤのうち、最大または最小のアドレスを
ブロック終了アドレスとして検出する。

【００６０】このＥＯＢ検出部６０について、図２およ
び図３を参照しながら更に詳しく説明する。図２は、図
１に示したデータ符号化装置のＥＯＢ検出部６０を説明
するための概略的な構成図である。図２に示すＥＯＢ検
出部６０は、アドレス保持部６０１、ゼロデータ検出部
６０２、アドレス比較部６０３、およびＡＮＤ回路６０
４を有する。なお、アドレス保持部６０１はアドレス保
持手段の一実施形態である。ゼロデータ検出部６０２
は、基準データ検出手段の一実施形態である。アドレス
比較部６０３は、アドレス比較手段の一実施形態であ
る。ＡＮＤ回路６０４は、アドレス保持要求手段の一実
施形態である。

【００６１】アドレス保持部６０１は、ブロックデータ
の最初の変換データＷ＿ＡＤＤが入力される時点におい
て初期化されており、所定の初期アドレスを保持してい
る。そして、ＡＮＤ回路６０４から出力されるイネーブ
ル信号Ｓ６０４が論理値”１”の場合に、入力される書
き込みアドレスＷ＿ＡＤＤをブロック終了アドレスＥＯ
Ｂ＿ＡＤＤとして保持し、これをＥＯＢ判定部７０に出
力する。

【００６２】ゼロデータ検出部６０２は、書き込みアド
レス生成部２０から記憶部３０に出力される変換データ
Ｗ＿ＤＡＴＡとゼロデータとを比較し、両者の不一致を
検出した場合に論理値”１”の信号Ｓ６０２をＡＮＤ回
路６０４に出力する。

【００６３】アドレス比較部６０３は、書き込みアドレ
ス生成部２０において生成された書き込みアドレスＷ＿
ＡＤＤと、アドレス保持部６０１に保持されたアドレス
との大小関係を比較し、比較結果に応じた信号Ｓ６０３
をＡＮＤ回路６０４に出力する。

【００６４】ＡＮＤ回路６０４は、ゼロデータ検出部６
０２において変換データＷ＿ＤＡＴＡとゼロデータとの
不一致が検出された場合に、アドレス比較部６０３にお
ける比較結果に応じて、この変換データＷ＿ＤＡＴＡの
書き込みアドレスＷ＿ＡＤＤをアドレス保持部６０１に
保持させる論理値”１”のイネーブル信号Ｓ６０４を出
力する。

【００６５】図３は、図２に示したＥＯＢ検出部６０の
動作を説明するためのフローチャートである。ブロック
データの最初の書き込みアドレスＷ＿ＡＤＤが入力され
る時点において、アドレス保持部６０１には所定の初期
アドレスが保持されている。このアドレス保持部６０１
に保持されるアドレスは、書き込みアドレスＷ＿ＡＤＤ
が入力されるたびに図３に示すフローチャートに従って
順次更新される。そして、ブロックデータの最後の書き
込みアドレスＷ＿ＡＤＤが入力された後にアドレス保持
部６０１に保持された変換データが、ブロック終了アド
レスとしてＥＯＢ判定部７０におけるブロックの終了判
定に使用される。

【００６６】まずステップＳＴ１において、変換データ
Ｗ＿ＤＡＴＡがゼロデータであるか否かが判定される。
ゼロデータでない場合にはステップＳＴ２において書き
込みアドレスＷ＿ＡＤＤとアドレス保持部６０１に保持
されたアドレスＥＯＢ＿ＡＤＤとが比較され、図３の例
ではアドレスＷ＿ＡＤＤがアドレスＥＯＢ＿ＡＤＤに比
べて大きい場合に、アドレスＷ＿ＡＤＤがアドレスＥＯ
Ｂ＿ＡＤＤと置き換えられてアドレス保持部６０１に保
持される。変換データＷ＿ＤＡＴＡがゼロデータの場
合、またはアドレスＷ＿ＡＤＤがアドレスＥＯＢ＿ＡＤ
Ｄに比べて小さい場合には、アドレス保持部６０１に保
持されたアドレスは更新されない。

【００６７】したがって、ブロックデータの最後の書き
込みアドレスＷ＿ＡＤＤが入力された後のアドレス保持
部６０１には、ゼロデータでない変換データＷ＿ＤＡＴ
Ａの書き込みアドレスＷ＿ＡＤＤの中で、最大の書き込
みアドレスＷ＿ＡＤＤが保持される。そしてこの場合、
読み出しアドレス生成部４０においては１ブロックの最
初から最後まで順次増大する読み出しアドレスＲ＿ＡＤ
Ｄが生成されるので、ブロック終了アドレスＥＯＢ＿Ａ
ＤＤとしては、ゼロデータと一致しない変換データのア
ドレスのうち最も後に記憶部３０から読み出される変換
データのアドレスが検出される。以上が図１のＥＯＢ検
出部６０の説明である。

【００６８】〔ＥＯＢ判定部７０〕図１のＥＯＢ判定部
７０は、読み出しアドレスＲ＿ＡＤＤとブロック終了ア
ドレスＥＯＢ＿ＡＤＤとが一致するか否かを検出する。
そして、これらのアドレスの一致が検出された場合に、
この読み出しアドレスＲ＿ＡＤＤに対応する変換データ
Ｒ＿ＤＡＴＡがブロック終了データであることを判定
し、ブロックの符号化終了を指示するＥＯＢ判定信号Ｓ
＿ＥＯＢを読み出しアドレス生成部４０および符号化部
５０に出力する。

【００６９】〔符号化部５０〕符号化部５０は、記憶部
３０から順次読み出される変換データＲ＿ＤＡＴＡに応
じた符号を順次生成するとともに、ブロックの符号化終
了を指示するＥＯＢ判定信号Ｓ＿ＥＯＢがＥＯＢ判定部
７０から入力された場合、この変換データＲ＿ＤＡＴＡ
に対応する符号を生成し、これに続けてブロックの終了
を示す符号ＥＯＢを生成して、ブロックの符号化を終了
する。

【００７０】また、例えばＪＰＥＧ符号化におけるＤＣ
Ｔ係数のハフマン符号化が符号化部５０において処理さ
れる場合には、順次読み出される変換データＲ＿ＤＡＴ
Ａのデータ列において連続したゼロデータの数を計数
し、この連続したゼロデータの計数値と、連続したゼロ
データに続いて出力されるゼロデータでないデータの値
とに応じたハフマン符号を生成する。さらに、このゼロ
データの計数値が値”１６”に達した場合には符号ＺＲ
Ｌを直ちに生成する。

【００７１】この符号化部５０について、図４および図
５を参照しながら更に詳しく説明する。図４は、図１に
示したデータ符号化装置の符号化部５０を説明するため
の概略的な構成図である。図４に示す符号化部５０は、
ゼロデータ・カウンタ５０１、符号テーブルアドレス生
成部５０２、符号テーブル部５０３、および制御部５０
４を有する。

【００７２】ゼロデータ・カウンタ５０１は、記憶部３
０から読み出された変換データＲ＿ＤＡＴＡのデータ列
において、ゼロデータが連続する個数を計数するカウン
タである。１ブロックの符号化が開始される時点におい
てこの計数値をゼロに初期化し、変換データＲ＿ＤＡＴ
Ａにゼロデータが入力されるたびに計数値を１ずつイン
クリメントする。そして、変換データＲ＿ＤＡＴＡに非
ゼロデータが入力された場合、この非ゼロデータＤＡＴ
Ａと計数値Ｚ＿ＣＴとを符号テーブルアドレス生成部５
０２に出力する。その後、計数値をゼロに初期化して、
再びゼロデータの計数を行う。また、計数値が値”１
６”に達した場合にも、計数値をゼロに初期化して、再
びゼロデータの計数を行う。

【００７３】符号テーブルアドレス生成部５０２は、ゼ
ロデータ・カウンタ５０２から出力される非ゼロデータ
ＤＡＴＡと計数値Ｚ＿ＣＴとの組み合わせに応じた符号
テーブル５０３のアドレスＴＢＬ＿ＡＤＤを生成し、こ
れを符号テーブル部５０３に出力する。ただし、計数値
Ｚ＿ＣＴが値”１６”に達した場合は、符号ＺＲＬに応
じたアドレスＴＢＬ＿ＡＤＤを生成する。また、ブロッ
クの符号化終了を指示する信号Ｓ＿ＥＯＢが入力された
場合には、符号ＥＯＢに対応するハフマン符号テーブル
５０３のアドレスＴＢＬ＿ＡＤＤを生成する。

【００７４】符号テーブル部５０３は、テーブルアドレ
スＴＢＬ＿ＡＤＤに対応する符号を所定のデータテーブ
ルから抽出して出力する。例えばＪＰＥＧ符号化におけ
るＤＣＴ係数のハフマン符号化が符号化部５０において
処理される場合には、テーブルアドレスＴＢＬ＿ＡＤＤ
に対応するハフマン符号を所定のデータテーブルから抽
出して出力する。

【００７５】制御部５０４は、起動信号ＳＴＡを受けて
イネーブル信号ＣＯＤＥ＿ＥＮをアクティブ状態に設定
し、記憶部３０からの変換データの読み込みを開始させ
る。また、１ブロック分の変換データの読み込みが終了
した場合、およびブロックの符号化終了を指示する信号
Ｓ＿ＥＯＢが入力された場合にはイネーブル信号ＣＯＤ
Ｅ＿ＥＮを非アクティブ状態に戻し、ハフマン符号化を
終了させる。

【００７６】図５は、図４に示した符号化部５０の動作
を説明するためのタイミング図である。なお、図５にお
いては、符号化部５０においてＪＰＥＧ符号化が行われ
る場合のタイミング例を示している。 時刻Ｔ１１：クロック信号（図５ａ）に同期して読み出
しイネーブル信号Ｒ＿ＥＮ（図５ｂ）がアクティブ状態
に変化し、符号化部５０に変換データＲ＿ＤＡＴＡ（図
５ｃ）が入力される。この最初に入力される変換データ
Ｒ＿ＤＡＴＡは、例えばＪＰＥＧ符号化においてはＤＣ
成分であり、以降に入力されるＡＣ成分とは処理が異な
る。ＤＣ成分に対しては、前回入力された８×８画素ブ
ロックのＤＣ成分との差分値に基づいてＤＣ成分用のハ
フマン符号テーブルのアドレスＴＢＬ＿ＡＤＤが生成さ
れ、これに応じたハフマン符号ＣＯＤＥがハフマン符号
テーブル５０３から出力される。

【００７７】時刻Ｔ１２：変換データＲ＿ＤＡＴＡとし
て非ゼロデータ（値”２”）が入力される。この値”
２”と、値”２”の前に連続して入力されたゼロデータ
の計数値Ｚ＿ＣＴ（図５ｄ）の値”１”との組み合わせ
に応じたアドレスＴＢＬ＿ＡＤＤ（図５ｆ）が符号テー
ブルアドレス生成部５０２において生成され、これに応
じたハフマン符号ＣＯＤＥが符号テーブル部５０３から
出力される。

【００７８】時刻Ｔ１３：変換データＲ＿ＤＡＴＡとし
て非ゼロのデータ（値”１”）が入力される。この値”
１”と、値”１”の前に連続して入力されたゼロデータ
の計数値Ｚ＿ＣＴの値”０”との組み合わせに応じたア
ドレスＴＢＬ＿ＡＤＤが生成され、これに応じたハフマ
ン符号ＣＯＤＥが符号テーブル部５０３から出力され
る。

【００７９】時刻Ｔ１４：連続して入力されたゼロデー
タの計数値Ｚ＿ＣＴが値”１６”に達し、これに応じて
符号ＺＲＬが生成される。従来のＪＰＥＧ符号化装置で
はこの段階において符号ＺＲＬと符号ＥＯＢの何れの符
号を生成すべきか判断できなかったが、本発明において
はＥＯＢ判定部７０から出力される信号Ｓ＿ＥＯＢに基
づいて符号ＥＯＢを生成させるタイミングが判断できる
ので、信号Ｓ＿ＥＯＢ（図５ｅ）によって符号化の終了
が指示されておらず、かつゼロデータの計数値Ｚ＿ＣＴ
が値”１６”に達する場合には、符号ＺＲＬの生成を直
ちに判断できる。これにより、変換データＲ＿ＤＡＴＡ
の読み出しを停止させることなく、符号ＺＲＬを生成で
きる。

【００８０】時刻Ｔ１５：変換データＲ＿ＤＡＴＡとし
て非ゼロのデータ（値”１”）が入力される。この値”
１”と、値”１”の前に連続して入力されたゼロデータ
の計数値Ｚ＿ＣＴの値”０”との組み合わせに応じたア
ドレスＴＢＬ＿ＡＤＤが生成され、これに応じたハフマ
ン符号ＣＯＤＥが符号テーブル部５０３から出力され
る。またこの時、ブロックの符号化終了を指示する信号
Ｓ＿ＥＯＢが入力されるため、符号ＥＯＢに対応するア
ドレスＴＢＬ＿ＡＤＤが生成される。そして、次のクロ
ックサイクルである時刻Ｔ１６において、符号ＥＯＢが
符号テーブル部５０３から出力される。さらに、イネー
ブル信号ＣＯＤＥ＿ＥＮが非アクティブ状態に戻される
ため、これに応じて読み出しアドレス生成部４０のイネ
ーブル信号Ｒ＿ＥＮが非アクティブ状態に戻され、記憶
部３０からの変換データの読み出しが終了される。この
ように、符号ＥＯＢがブロック最終データの前で生成さ
れる場合には、ブロックデータを最終データまで読み込
まずに符号化処理を終了できるので、符号化処理を高速
化できる。以上が図１の符号化部５０の説明である。

【００８１】次に、上述した構成を有する図１に示した
データ符号化装置の動作について図６〜図８を参照しな
がら説明する。

【００８２】図６は、変換部１０において生成される８
×８画素ブロックの変換データと、この変換データがジ
グザグに並べ替えられたデータの例を示す図である。ま
た図７は、この図６（ａ）の例に示す変換データＴ＿Ｋ
がデータ符号化装置に入力される場合おける記憶部３０
への変換データの書き込み動作を説明するためのタイミ
ング図である。

【００８３】時刻Ｔ１７：クロック信号（図７ａ）に同
期して変換データＴ＿Ｋ（図７ｂ）が書き込みアドレス
生成部２０にラッチされた変換データＷ＿ＤＡＴＡと、
これに対応する書き込みアドレスＷ＿ＡＤＤとが記憶部
３０に入力される。書き込みイネーブル信号Ｗ＿ＥＮ
（図７ｃ）がアクティブ状態に設定されているため、こ
の変換データＷ＿ＤＡＴＡ（値”２”）は記憶部３０の
書き込みアドレスＷ＿ＡＤＤ（値”０５”）に記憶され
る。また、変換データＷ＿ＤＡＴＡが非ゼロデータであ
り、かつ書き込みアドレスＷ＿ＡＤＤがＥＯＢ検出部６
０のアドレス保持部６０１に保持されている初期アドレ
ス値”００”よりも大きいため、アドレス保持部６０１
にはこの書き込みアドレス（値”０５”）が保持され
る。したがって、ＥＯＢ検出部６０から出力されるブロ
ック終了アドレスＥＯＢ＿ＡＤＤは、次のクロックサイ
クルにおいて値”０５”となる。

【００８４】時刻Ｔ１８：変換データＷ＿ＤＡＴＡが非
ゼロデータ（値”１”）であり、かつ書き込みアドレス
Ｗ＿ＡＤＤ（値”４３”）がＥＯＢ検出部６０のアドレ
ス保持部６０１に保持されているアドレス値”０５”よ
りも大きいため、アドレス保持部６０１にはこの書き込
みアドレス（値”４３”）が保持される。したがって、
ＥＯＢ検出部６０から出力されるブロック終了アドレス
ＥＯＢ＿ＡＤＤは、次のクロックサイクルにおいて値”
４３”となる。

【００８５】時刻Ｔ１９：変換データＷ＿ＤＡＴＡが非
ゼロデータ（値”２”）であるが、書き込みアドレスＷ
＿ＡＤＤ（値”１１”）がＥＯＢ検出部６０のアドレス
保持部６０１に保持されているアドレス値”４３”より
も小さいため、アドレス保持部６０１にこの書き込みア
ドレス（値”１１”）は保持されない。したがって、Ｅ
ＯＢ検出部６０から出力されるブロック終了アドレスＥ
ＯＢ＿ＡＤＤは値”４３”のまま保持される。

【００８６】図８は、図６（ｂ）の例に示す変換データ
Ｒ＿ＤＡＴＡがデータ符号化装置に入力される場合おけ
る、記憶部３０からの変換データの読み出し動作を説明
するためのタイミング図である。

【００８７】時刻Ｔ２０において、ブロック終了アドレ
スＥＯＢ＿ＡＤＤとしてＥＯＢ検出部６０に保持された
アドレス値”４３”と等しいアドレス値が、読み出しア
ドレスＲ＿ＡＤＤとして記憶部３０に入力される。これ
により、ブロックの符号化終了を指示する信号Ｓ＿ＥＯ
ＢがＥＯＢ判定部７０から読み出しアドレス生成部４０
へ出力され、次のクロックサイクル（時刻Ｔ２１）にお
いて読み出しイネーブル信号Ｒ＿ＥＮが非アクティブ状
態に戻される。また、読み出しアドレスＲ＿ＡＤＤの値
は初期値”００”にリセットされる。さらに、符号化部
５０において符号ＥＯＢが生成され、ブロックデータの
符号化が終了される。

【００８８】以上説明したように、図１に示すデータ符
号化装置によれば、書き込みアドレス生成部２０、記憶
部３０および読み出しアドレス生成部を含むブロック
が、変換部１０から順次入力されるブロック単位（ＪＰ
ＥＧ符号化においては８×８画素ブロック）の変換デー
タの列を入力順序に対応する所定の出力順序に並べ替え
て符号化部５０に出力するブロック（データ列並べ替え
部）として機能している。ＥＯＢ検出部６０において、
このデータ列並べ替え部に入力される変換データから、
所定のゼロデータと一致しない変換データで、かつ符号
化部５０への出力順序が最も後の変換データがブロック
終了データとして検出されて保持され、そのアドレスＥ
ＯＢ＿ＡＤＤがＥＯＢ判定部７０に出力される。ＥＯＢ
判定部７０においては、データ列並べ替え部において並
べ替えられて出力される変換データがブロック終了デー
タであるか否かが判定される。符号化部５０において
は、データ列並べ替え部から出力される変換データに応
じた符号が順次生成される。そして、この出力の変換デ
ータがＥＯＢ判定部７０においてブロック終了データで
あることが判定された場合、この変換データに応じた符
号が生成され、続いて符号ＥＯＢが生成されて、この変
換データを含むデータブロックの符号化が終了される。

【００８９】また、図１に示すデータ符号化装置におけ
るデータの符号化方法によれば、まず、書き込みアドレ
ス生成部２０において、変換部１０から順次入力される
変換データＴ＿Ｋの入力順序に応じた所定の書き込みア
ドレスＷ＿ＡＤＤが各変換データに対応して生成され
る。この入力された変換データＷ＿ＤＡＴＡは、記憶部
３０の対応する書き込みアドレスＷ＿ＡＤＤに記憶され
る。また、非ゼロデータである変換データの書き込みア
ドレスのうち、記憶部３０からの読み出し順序において
最も後に読み出されるアドレスがブロック終了アドレス
としてＥＯＢ検出部６０に検出される。次いで、読み出
しアドレス生成部４０において読み出しアドレスＲ＿Ａ
ＤＤが順次生成されると、記憶部３０の当該読み出しア
ドレスから変換データＲ＿ＤＡＤＡが読み出されて、符
号化部５０に出力される。読み出しアドレスＲ＿ＡＤＤ
とＥＯＢ検出部６０に検出されたブロック終了アドレス
とが一致しない場合、変換データＲ＿ＤＡＴＡに応じた
符号が符号化部５０において順次生成され、読み出しア
ドレスＲ＿ＡＤＤとブロック終了アドレスとが一致する
場合には、このアドレスの変換データに対応する符号が
生成された後、符号ＥＯＢが生成されて、データブロッ
クの符号化が終了される。

【００９０】したがって、データブロックの終了を示す
符号ＥＯＢが生成される場合において、符号化の前にあ
らかじめ符号化の終了位置が検出されるので、データブ
ロックの最終データの前に符号化の終了位置がある場合
には、この符号化終了位置までデータを符号化した後
に、符号ＥＯＢを生成して直ちに符号化を終了できる。
これにより、データブロックの最終データまでデータを
読み込まなければ符号ＥＯＢを生成することができない
従来の方式に比べて、符号化処理を高速化できる。

【００９１】また、例えばＤＣＴ係数のＡＣ成分のＪＰ
ＥＧ符号化の場合、符号化部５０において、データ列並
べ替え部から連続して出力されるゼロデータの数が計数
され、連続したゼロデータの計数値と当該連続したゼロ
データに続いて出力されるゼロデータでないデータの値
とに応じたハフマン符号が生成され、この計数値が値”
１６”に達した場合、符号ＺＲＬが生成された後、当該
計数値から値”１６”が減算される。したがって、従来
のＪＰＥＧ符号化のように、非ゼロのＤＣＴ係数が検出
されるまで符号ＺＲＬの生成を待つ必要がなく、計数値
から値”１６”に達した時点で直ちに符号ＺＲＬを生成
することができ、さらに符号ＺＲＬを生成する場合にお
いて従来方式のようにデータの入力を停止させなくても
済むため、符号化処理をさらに高速化できる。また、デ
ータの入力を停止させる処理ブロックが不要になるた
め、回路規模を小さくすることができる。

【００９２】＜第２の実施の形態＞次に、本発明に係る
第２の実施の形態について、図９を参照して説明する。
本実施の形態においては、例えば電子スチルカメラのよ
うな、静止画像を撮影して圧縮符号化し記録するカメラ
システムを例示して本発明を説明する。

【００９３】図９は、本発明に係る第２の実施の形態の
カメラシステム１００を説明するための概略的な構成図
である。カメラシステム１００は、光学系１０１、ＣＣ
Ｄ１０２、Ａ／Ｄ変換部１０３、画像圧縮部１０４、Ｓ
ＤＲＡＭ１１４およびＣＰＵ１１５を有する。また、画
像圧縮部１０４は、ＣＣＤ信号処理部１０５、バス１０
６、バッファ１０７、ＳＤＲＡＭインターフェイス（Ｓ
ＤＲＡＭＩ／Ｆ）１０８、ＪＰＥＧ処理部１０９、クロ
ック生成部１１０、システムコントローラ１１１、ＣＰ
Ｕインターフェイス（ＣＰＵＩ／Ｆ）１１２およびメモ
リコントローラ１１３を有する。

【００９４】光学系１０１は、使用者の操作により所望
の画像を撮像し、その光信号をＣＣＤ１０２の撮像面上
に結像させる。ＣＣＤ１０２は、光学系１０１により結
像された撮像面上の光信号を電気信号に変換し、アナロ
グ画像信号としてＡ／Ｄ変換部１０３に出力する。Ａ／
Ｄ変換部１０３は、ＣＣＤ１０２より入力されたアナロ
グ画像信号を所定の階調のデジタル信号に変換し、画像
圧縮部１０４のＣＣＤ信号処理部１０５に出力する。

【００９５】画像圧縮部１０４のＣＣＤ信号処理部１０
５は、システムコントローラ１１１の制御に基づいて、
入力されるデジタル画像信号をＲ（赤）、Ｇ（緑）、Ｂ
（青）の各色信号に分離し、各色信号に対して色再現性
のためガンマ補正を行い、さらに輝度信号と色差信号を
生成する。生成された輝度信号と色差信号からなる画像
信号は、バス１０６を介してバッファ１０７に出力され
る。

【００９６】バッファ１０７は、ＣＣＤ信号処理部１０
５よりバス１０６を介して入力される画像信号を順次記
憶し、一定量蓄えられたら、メモリコントローラ１１３
の制御に基づいて、ＳＤＲＡＭＩ／Ｆ１０８に出力す
る。また、ＳＤＲＡＭＩ／Ｆ１０８から入力される、Ｓ
ＤＲＡＭ１１４より読み出された画像データを一時的に
記憶し、バス１０６を介してＪＰＥＧ処理部１０９に出
力する。ＳＤＲＡＭＩ／Ｆ１０８は、画像圧縮部１０４
の外部メモリであって、メモリコントローラ１１３の制
御に基づいて、バッファ１０７より入力される所定の単
位ごとの画像データをＳＤＲＡＭ１１４に記憶する。ま
た、ＳＤＲＡＭ１１４に記憶されている画像データを、
８×８画素のブロック単位で読み出し、バッファ１０７
に出力する。

【００９７】ＪＰＥＧ処理部１０９は、システムコント
ローラ１１１の制御に基づいて、ＳＤＲＡＭ１１４より
読み出されバッファ１０７を介して入力される画像信号
をＪＰＥＧ符号化し、符号化ビットストリームを生成
し、バス１０６およびＣＰＵＩ／Ｆ１１２を介してＣＰ
Ｕ１１５に出力する。なお、このＪＰＥＧ処理部１０９
は、上述した図１に示すデータ符号化装置と同様な構成
を有しており、上述と同様の動作で符号化処理を実行す
る。

【００９８】クロック生成部１１０は、システムコント
ローラ１１１の制御に基づいて、画像圧縮部１０４内の
各部で使用するクロックを生成し、その各構成部に提供
する。バス１０６は、画像圧縮部１０４内のデータバス
を模式的に示したものである。このバス１０６を介し
て、ＣＣＤ信号処理部１０５からバッファ１０７へおよ
びバッファ１０７からＪＰＥＧ処理部１０９への画像デ
ータの転送、および、ＪＰＥＧ処理部１０９からＣＰＵ
Ｉ／Ｆ１１２への符号化ビットストリームの転送などが
行なわれる。

【００９９】システムコントローラ１１１は、ＣＰＵ１
１５の制御に基づいて動作し、画像圧縮部１０４の動
作、すなわち、入力される画像データのＳＤＲＡＭ１１
４への記憶、ＳＤＲＡＭ１１４に記憶された画像データ
のＪＰＥＧ処理部１０９への転送、ＪＰＥＧ処理部１０
９におけるＪＰＥＧ符号化、および、符号化された画像
データのＣＰＵ１１５への出力などの動作が適切に実行
されるように、画像圧縮部１０４の各構成部を制御す
る。ＣＰＵＩ／Ｆ１１２は、ＣＰＵ１１５とのインター
フェイスであり、ＣＰＵ１１５からの制御信号、画像信
号の入力、ＣＰＵ１１５への制御信号、符号化データの
出力などを行なう。メモリコントローラ１１３は、シス
テムコントローラ１１１の制御に基づいて、バッファ１
０７およびＳＤＲＡＭＩ／Ｆ１０８を制御し、画像デー
タのＳＤＲＡＭ１１４への記憶およびＳＤＲＡＭ１１４
に記憶された画像データの読み出しなどを制御する。

【０１００】ＳＤＲＡＭ１１４は、撮影された輝度信号
および色差信号からなる画像データを一時的に記憶する
メモリである。光学系１０１〜Ａ／Ｄ変換部１０３で撮
影された画像データは、一旦ＳＤＲＡＭ１１４に記憶さ
れた後、ＪＰＥＧ処理部１０９に順次供給され、符号化
され、ＣＰＵ１１５に出力され、記憶、表示、伝送など
に用いられる。ＣＰＵ１１５は、光学系１０１〜画像圧
縮部１０４およびＳＤＲＡＭ１１４による所望の画像の
撮像、画像処理、画像データの記憶・再生、ＪＰＥＧ符
号化、ＪＰＥＧ符号化データの記憶、表示、伝送などの
各処理が適切に行なわれ、カメラシステム１００が全体
として所望の動作をするように、カメラシステム１００
の各構成部を制御する。

【０１０１】このような構成のカメラシステム１００に
おいては、まず、使用者の操作により光学系１０１に所
望の画像が撮像されると、ＣＣＤ１０２において光信号
が電気信号に変換されて画像信号が生成される。その画
像信号は、Ａ／Ｄ変換部１０３でアナログ信号からデジ
タル信号に変換され、さらに画像圧縮部１０４のＣＣＤ
信号処理部１０５において各色信号に分解され、ガンマ
補正が施された後、輝度信号と色差信号からなる画像信
号に変換される。この画像信号は、バッファ１０７、Ｓ
ＤＲＡＭＩ／Ｆ１０８を介して一旦ＳＤＲＡＭ１１４に
記憶された後、８×８画素のブロックごとに順次読み出
されてＪＰＥＧ処理部１０９に入力される。ＪＰＥＧ処
理部１０９においては、順次入力されるブロックごとの
画像データがＪＰＥＧ符号化され、所定のフォーマット
のＪＰＥＧ符号化データストリームが生成され、ＣＰＵ
Ｉ／Ｆ１１２を介してＣＰＵ１１５に出力され、記憶、
表示、伝送などの処理が行なわれる。

【０１０２】上述した第２の実施の形態においては、図
１に示すデータ符号化装置がＪＰＥＧ処理部１０９に適
用されていることにより、生成された画像データを従来
方式に比べてより高速にＪＰＥＧ符号化することがで
き、回路規模を小さくすることができる。

【０１０３】なお、本発明はこれらの実施の形態に限ら
れるものではなく、種々の改変が可能である。たとえ
ば、図１、図２および図４に示したデータ符号化装置、
図９に示したカメラシステムの構成などは、各々これに
限られるものではなく、任意の構成でよい。また、本発
明は、ＪＰＥＧ符号化以外の任意の符号化方式（例えば
ＭＰＥＧなど）に対しても適用可能であり、ＪＰＥＧ符
号化に限定されるものではない。

【０１０４】

【発明の効果】本発明によれば、データブロックの符号
化終了を示す所定の符号が生成されるデータ符号化装置
およびデータ符号化方法において、従来の方式に比べて
符号化処理を高速化でき、回路規模を小さくできる。ま
た、生成された画像データを圧縮符号化するカメラシス
テムにおいて、従来の方式に比べて符号化処理を高速化
でき、回路規模を小さくできる。

【図面の簡単な説明】

【図１】本発明に係る第１の実施の形態のデータ符号化
装置を説明するための概略的な構成図である。

【図２】図１に示したデータ符号化装置のＥＯＢ検出部
を説明するための概略的な構成図である。

【図３】図２に示すＥＯＢ検出部の動作を説明するため
のフローチャートである。

【図４】図１に示したデータ符号化装置の符号化部を説
明するための概略的な構成図である。

【図５】図４に示す符号化部の動作を説明するためのタ
イミング図である。

【図６】変換部１０において生成される８×８画素ブロ
ックの変換データと、この変換データがジグザグに並べ
替えられたデータの例を示す図である。

【図７】図６に示す変換データがデータ符号化装置に入
力される場合おける、記憶部への変換データの書き込み
動作を説明するためのタイミング図である。

【図８】図６に示す変換データがデータ符号化装置に入
力される場合おける、記憶部からの変換データの読み出
し動作を説明するためのタイミング図である。

【図９】本発明に係る第２の実施の形態のカメラシステ
ムを説明するための概略的な構成図である。

【図１０】従来のＪＰＥＧ符号化装置を説明するための
概略的な構成図である。

【図１１】図１０に示すＪＰＥＧ符号化装置のＤＣＴバ
ッファ制御部を説明するための概略的な構成図である。

【図１２】ＤＣＴ・量子化部において生成されるＤＣＴ
係数の生成順序と、ジグザグスキャンの順番に従ってＤ
ＣＴバッファに書き込まれたＤＣＴ係数の読み出し順序
を示す図である。

【図１３】図１０に示すＪＰＥＧ符号化装置のハフマン
符号化部を説明するための概略的な構成図である。

【図１４】図１０に示すＪＰＥＧ符号化装置におけるＤ
ＣＴ係数のジグザグスキャン順への並べ替え動作を説明
するためのタイミング図である。

【図１５】ハフマン符号化部に入力される８×８画素ブ
ロックのＤＣＴ係数の例を示す図である。

【図１６】ハフマン符号化部の動作を説明するためのタ
イミング図である。

【符号の説明】

１…ＤＣＴ・量子化部、２…ＤＣＴバッファ制御部、３
…ＤＣＴバッファ、４…ハフマン符号化部、１０…変換
部、２０…書き込みアドレス生成部、２１…ラッチ回
路、２２…ジグザグアドレス生成部、２３…リードアド
レス生成部、３０記憶部、４０…読み出しアドレス生成
部、４１…ゼロデータ・カウンタ、４２…ハフマン符号
テーブルアドレス生成部、４３…ハフマン符号テーブ
ル、４４…ＺＲＬ判定部、４５…データコントロール
部、５０…符号化部、６０…ＥＯＢ検出部、７０…ＥＯ
Ｂ判定部、１００…カメラシステム、１０１…光学系、
１０２…ＣＣＤ、１０３…Ａ／Ｄ変換部、１０４…画像
圧縮部、１０５…ＣＣＤ信号処理部、１０６…バス、１
０７…バッファ、１０８…ＳＤＲＡＭＩ／Ｆ、１０９…
ＪＰＥＧ処理部、１１０…クロック生成部、１１１…シ
ステムコントローラ、１１２…ＣＰＵＩ／Ｆ、１１３…
メモリコントローラ、１１４…ＳＤＲＡＭ、１１５…Ｃ
ＰＵ、５０１…ゼロデータ・カウンタ、５０２…符号テ
ーブルアドレス生成部、５０３…符号テーブル部、５０
４…制御部、６０１…アドレス保持部、６０２…ゼロデ
ータ検出部、６０３…アドレス比較部、６０４…ＡＮＤ
回路

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） // Ｈ０４Ｎ 101:00 Ｈ０４Ｎ 7/133 Ｚ Ｆターム(参考） 5C022 AA13 AC69 5C059 KK11 MA00 MA23 MC01 MC11 MC24 MC38 ME02 PP01 PP16 RC24 SS15 UA02 UA36 UA38 5C078 AA04 BA57 CA31 DA01 DB16 5J064 AA03 AA04 BA09 BA16 BB13 BC01 BC03 BC04 BC05 BC06 BC08 BC14 BC16 BC29 CA02 CB12 CC01

Claims (14)

【特許請求の範囲】
1. 【請求項１】 所定のデータ数のデータブロックごとに
   データを符号化するデータ符号化装置であって、 順次入力される上記データブロックのデータを、入力さ
   れた順序に対応する所定の出力順序で出力するデータ列
   並べ替え手段と、 上記データ列並べ替え手段の入力データから、基準デー
   タと一致しない入力データで、かつ上記出力順序が最も
   後の入力データをブロック終了データとして検出するブ
   ロック終了データ検出手段と、 上記データ列並べ替え手段の出力データが上記ブロック
   終了データであるか否かを判定するブロック終了判定手
   段と、 上記データ列並べ替え手段の出力データに応じた符号を
   順次生成し、当該出力データが上記ブロック終了判定手
   段において上記ブロック終了データであることが判定さ
   れた場合、当該出力データに応じた符号の生成に続いて
   第１の符号を生成し、当該出力データを含むデータブロ
   ックの符号化を終了する符号化手段とを有するデータ符
   号化装置。
2. 【請求項２】 上記符号化手段は、上記データ列並べ替
   え手段から連続して出力される上記基準データの数を計
   数し、連続した基準データの上記計数値と当該連続した
   基準データに続いて出力される基準データでないデータ
   の値とに応じた符号を生成し、上記計数値が所定の値に
   達した場合、第２の符号を生成し、当該計数値から上記
   所定の値を減算する、 請求項１に記載のデータ符号化装置。
3. 【請求項３】 上記データ列並べ替え手段は、 データ書き込み要求を受けて、指定されたアドレスに上
   記入力データを記憶し、データ読み出し要求を受けて、
   指定されたアドレスに記憶されたデータを読み出す記憶
   手段と、 上記データ書き込み要求を上記記憶手段に出力し、上記
   入力データの入力順序に応じた所定の書き込みアドレス
   を各入力データに対応して生成し、上記入力データを上
   記記憶手段の対応する書き込みアドレスに記憶させる書
   き込み手段と、 上記データ読み出し要求を上記記憶手段に出力し、所定
   の読み出しアドレスを順次生成し、上記記憶手段の当該
   読み出しアドレスに記憶されたデータを順次読み出す読
   み出し手段とを含み、 上記ブロック終了データ検出手段は、上記基準データと
   一致しない上記入力データの上記書き込みアドレスのう
   ち、上記読み出し手段において最も後に読み出されるア
   ドレスをブロック終了アドレスとして検出し、 上記ブロック終了判定手段は、上記読み出しアドレスと
   上記ブロック終了アドレスとが一致する場合、当該読み
   出しアドレスに対応する出力データが上記ブロック終了
   データであることを判定する、 請求項１に記載のデータ符号化装置。
4. 【請求項４】 上記読み出し手段は、順次増大または減
   少するアドレスを生成し、 上記ブロック終了データ検出手段は、上記基準データと
   一致しない上記入力データの上記書き込みアドレスのう
   ち、最大または最小のアドレスをブロック終了アドレス
   として検出する、 請求項３に記載のデータ符号化装置。
5. 【請求項５】 上記ブロック終了データ検出手段は、 上記ブロックデータの入力開始時点において初期アドレ
   スを保持し、アドレス保持要求を受けて、上記書き込み
   アドレスを上記ブロック終了アドレスとして保持するア
   ドレス保持手段と、 上記データ列並べ替え手段の入力データと上記基準デー
   タとの不一致を検出する基準データ検出手段と、 上記書き込み手段において生成された書き込みアドレス
   と、上記アドレス保持手段に保持されたアドレスとの大
   小関係を比較するアドレス比較手段と、 上記基準データ検出手段において上記入力データと上記
   基準データとの不一致が検出された場合、上記アドレス
   比較手段における比較結果に応じて、当該入力データに
   対応する書き込みアドレスの保持を上記アドレス保持手
   段に要求するアドレス保持要求手段とを含む、 請求項４に記載のデータ符号化装置。
6. 【請求項６】 所定のデータ数のデータブロックごとに
   データを符号化するデータ符号化方法であって、 順次入力される上記データブロックのデータから、基準
   データと一致しないデータで、かつ当該入力データの入
   力順序に対応する所定の出力順序が最も後のデータをブ
   ロック終了データとして検出するブロック終了データ検
   出ステップと、 上記入力データを上記出力順序で出力し、上記出力デー
   タが上記ブロック終了データでない場合、当該出力デー
   タに応じた符号を順次生成し、上記出力データが上記ブ
   ロック終了データである場合、当該出力データに応じた
   符号の生成に続いて第１の符号を生成し、当該出力デー
   タを含むデータブロックの符号化を終了する符号化ステ
   ップと、 を有するデータ符号化方法。
7. 【請求項７】 上記符号化ステップは、連続して出力さ
   れる上記基準データの数を計数し、連続した基準データ
   の上記計数値と当該連続した基準データに続いて出力さ
   れる基準データでないデータの値とに応じた符号を生成
   し、上記計数値が所定の値に達した場合、第２の符号を
   生成し、当該計数値から上記所定の値を減算する、 請求項６に記載のデータ符号化方法。
8. 【請求項８】 上記ブロック終了データ検出ステップ
   は、 上記入力データの入力順序に応じた所定の書き込みアド
   レスを各入力データに対応して生成するステップと、 上記基準データと一致しない上記入力データの上記書き
   込みアドレスのうち、上記出力順序において最も後に読
   み出されるアドレスをブロック終了アドレスとして検出
   するステップと、 上記入力データを、記憶手段の対応する書き込みアドレ
   スに記憶させるステップとを含み、 上記符号化ステップは、 所定の読み出しアドレスを順次生成するステップと、 上記記憶手段の当該読み出しアドレスに記憶されたデー
   タを順次読み出すステップと、上記読み出しアドレスと
   上記ブロック終了アドレスとが一致しない場合、当該 出力データに応じた符号を順次生成し、一致する場合、
   当該出力データに応じた符号の生成に続いて第１の符号
   を生成し、当該出力データを含むデータブロックの符号
   化を終了するステップとを含む、 請求項６に記載のデータ符号化方法。
9. 【請求項９】 上記ブロック終了アドレスを検出するス
   テップは、上記基準データと一致しない上記入力データ
   の上記書き込みアドレスのうち、最大または最小のアド
   レスをブロック終了アドレスとして検出し、 上記読み出しアドレスを生成するステップは、順次増大
   または減少するアドレスを生成する、 請求項８に記載のデータ符号化方法。
10. 【請求項１０】 上記ブロック終了アドレスを検出する
    ステップは、 上記ブロックデータの入力開始時点において初期アドレ
    スを保持するステップと、 上記入力データと上記基準データとの不一致を検出する
    ステップと、 上記生成された書き込みアドレスと、上記保持されたア
    ドレスとの大小関係を比較するステップと、 上記不一致を検出するステップにおいて上記入力データ
    と上記基準データとの不一致が検出された場合、上記大
    小関係を比較するステップにおける比較結果に応じて、
    当該入力データに対応する書き込みアドレスを上記保持
    されたアドレスに置き換えて保持するステップとを反復
    する、 請求項９に記載のデータ符号化方法。
11. 【請求項１１】 生成した画像データを、所定のデータ
    数のデータブロックごとに圧縮符号化するカメラシステ
    ムであって、 所望の画像を撮影し画像データを生成する撮影手段と、 上記生成された画像データを、上記データブロックごと
    に所定の直交変換に基づいて変換する変換手段と、 上記直交変換されたデータブロックごとの画像データを
    順次入力し、当該入力画像データを入力された順序に対
    応する所定の出力順序で出力するデータ列並べ替え手段
    と、 上記データ列並べ替え手段の入力画像データから、基準
    データと一致しない入力画像データで、かつ上記出力順
    序が最も後の入力画像データをブロック終了データとし
    て検出するブロック終了データ検出手段と、 上記データ列並べ替え手段の出力画像データが上記ブロ
    ック終了データであるか否かを判定するブロック終了判
    定手段と、 上記データ列並べ替え手段の出力画像データに応じた符
    号を順次生成し、当該出力画像データが上記ブロック終
    了判定手段において上記ブロック終了データであること
    が判定された場合、当該出力画像データに応じた符号の
    生成に続いて第１の符号を生成し、当該出力画像データ
    を含むデータブロックの符号化を終了する符号化手段
    と、 上記符号化手段において符号化された画像データに対し
    て所定の処理を行う処理手段とを有するカメラシステ
    ム。
12. 【請求項１２】 上記処理手段は、上記符号化された画
    像データに対して、記録、再生表示、伝送の少なくとも
    何れかの処理を行う、 請求項１１に記載のカメラシステム。
13. 【請求項１３】 上記符号化手段は、上記データ列並べ
    替え手段から連続して出力される上記基準データの数を
    計数し、連続した基準データの上記計数値と当該連続し
    た基準データに続いて出力される基準データでない画像
    データの値とに応じた符号を生成し、上記計数値が所定
    の値に達した場合、第２の符号を生成し、当該計数値か
    ら上記所定の値を減算する、 請求項１１に記載のカメラシステム。
14. 【請求項１４】 上記データ列並べ替え手段は、 データ書き込み要求を受けて、指定されたアドレスに上
    記入力画像データを記憶し、データ読み出し要求を受け
    て、指定されたアドレスに記憶された画像データを読み
    出す記憶手段と、 上記データ書き込み要求を上記記憶手段に出力し、上記
    入力画像データの入力順序に応じた所定の書き込みアド
    レスを各入力画像データに対応して生成し、上記入力画
    像データを上記記憶手段の対応する書き込みアドレスに
    記憶させる書き込み手段と、 上記データ読み出し要求を上記記憶手段に出力し、所定
    の読み出しアドレスを順次生成し、上記記憶手段の当該
    読み出しアドレスに記憶された画像データを順次読み出
    す読み出し手段とを含み、 上記ブロック終了データ検出手段は、上記基準データと
    一致しない上記入力画像データの上記書き込みアドレス
    のうち、上記読み出し手段において最も後に読み出され
    るアドレスをブロック終了アドレスとして検出し、 上記ブロック終了判定手段は、上記読み出しアドレスと
    上記ブロック終了アドレスとが一致する場合、当該読み
    出しアドレスに対応する出力画像データが上記ブロック
    終了データであることを判定する、 請求項１１に記載のカメラシステム。