JPH09312774A - 画像データ符号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 圧縮率が高くラン不連続データ格納のための
バッファを必要としない画像データ符号化装置を提供す
ることを目的とする。 【解決手段】 ランレングス符号化においてｎ×ｍ画素
を符号化単位とし、ブロック比較手段３を用いた。ま
た、スライス比較手段により、スライスデータを用いた
ラン不連続時の符号化を行なう。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、スキャナ、プリン
タ、複写機等における画像データを符号化するランレン
グス処理を用いた画像データ符号化装置に関するもので
ある。

【０００２】

【従来の技術】従来、ランレングス処理は、符号化を１
画素または８画素単位で行なっていた。ここで、８画素
単位の場合も画像データに対して１走査方向のみについ
て行われている。

【０００３】

【発明が解決しようとする課題】近年、画像データの解
像度が増すにつれラン長は増加しているにも関わらず、
従来の画像データ符号化装置では、符号化を１画素また
は８画素単位で行なっており、また８画素単位の符号化
の場合も１走査方向のみの画素単位で行なっているた
め、データ圧縮率の向上が得られない。また、ラン不連
続の処理用に１ｂｙｔｅランレングスで２値画像データ
に対して、１２７ｂｙｔｅ程度のラン不連続データ格納
のための大きなバッファを必要とするという問題点があ
った。

【０００４】そこで本発明は、圧縮率が高くラン不連続
データ格納のためのバッファを必要としない画像データ
符号化装置を提供することを目的とする。

【０００５】

【課題を解決するための手段】上記の課題を解決するた
めに、本発明に係る画像データ符号化装置は、入力画像
上にｎ×ｍ（ｎ，ｍは２以上の整数）画素のウィンドウ
をあてるウィンドウ構成手段と、ウィンドウ情報を保存
するブロックデータ格納手段と、前記ブロックデータ格
納手段に格納されたデータと前記ウィンドウ構成手段に
おけるデータとの比較を行うブロック比較手段と、連続
カウンタ手段とを備え、符号化データ出力手段において
ブロックデータを符号化単位とすることを特徴とする構
成とした。

【０００６】

【発明の実施の形態】上記構成において、符号化単位を
主，副走査方向に拡張し、ｎ×ｍ画素にすることによ
り、ランレングスのラン効率を向上させ、圧縮率を向上
することができる。更に、スライスデータを用いたラン
不連続時の符号化を行なうことにより、ラン不連続デー
タ格納のためのバッファを省略することができる。

【０００７】（第１実施の形態）以下、本発明の第１実
施の形態について図１〜５を参照して説明する。

【０００８】第１実施の形態における画像データ符号化
装置１は、図１に示すように、ウィンドウ構成手段２
と、ブロック比較手段３と、ブロックデータ格納手段５
と、ラン不連続バッファ６と、ランカウンタ手段７と、
符号化データ出力手段４により符号化データを得る。

【０００９】このうち、ウィンドウ構成手段２は、画像
入力データ上に主，副走査方向にｎ×ｍ画素ブロック分
のウィンドウを構成するものである。図２ではウィンド
ウ構成手段２によって得られるウィンドウデータ８を示
している。ウィンドウデータ８は、ｎ×ｍ画素である。
１つのロウ要素９は、ｎ画素の主走査方向データを含ん
でおり、以下これをスライスと呼ぶ。即ち、ウィンドウ
データ８は、ｍ個のスライスから構成されるブロックデ
ータである。

【００１０】また、ブロック比較手段３は、ウィンドウ
構成手段２内のｎ×ｍ画素のブロックデータとブロック
データ格納手段５内とをブロックデータ比較して、同一
データであるか否かの比較結果を符号化データ出力手段
４への送出する。

【００１１】ブロックデータ格納手段５は、符号化デー
タ出力手段４の指示により、ウィンドウ構成手段２内の
ｎ×ｍ画素分のブロックデータを格納するレジスタであ
る。

【００１２】ラン不連続バッファ６は、符号化データ出
力手段４の指示により、ラン不連続時において、ウィン
ドウ構成手段２内のブロックデータを格納し、初期化処
理を行なうバッファであり、最大バッファサイズは図３
のラン判別データ１０のラン長部１２により規定され
る。

【００１３】ランカウンタ手段７は、符号化データ出力
手段４の指示により、カウンタレジスタをインクリメン
トし、またカウンタ値のリセットを行なう。

【００１４】符号化データ出力手段４は、ランが連続で
あるか不連続であるかを示す連続フラグレジスタを持っ
ており、ウィンドウ構成手段２内のブロックデータ、ブ
ロックデータ格納手段５内のブロックデータ、ランカウ
ンタ手段７内のカウントレジスタデータ、ラン不連続バ
ッファ６内のバッファデータ、およびブロック比較手段
３の比較データを用いて符号化データを出力する。

【００１５】ラン判別データ１０は、符号化データ出力
手段４において、図３のように形成される。図３では、
ラン長部１２を７ｂｉｔとした例で、１２７までのラン
をランカウンタ手段７が発生し、その内容は、ラン連
続、不連続の長さを示すものである。また、判別ビット
１１は、ランが連続か不連続かを示すビットであり、ブ
ロック比較手段３が生成する比較データをもとに設定さ
れる符号化データ出力手段４内の連続フラグレジスタに
より設定される。

【００１６】次に、第１実施の形態における画像データ
符号化装置の動作を、図４，５のフローチャートを参照
して説明する。

【００１７】まずステップ１において、ウィンドウ構成
手段２が画像原点を含むブロックにウィンドウを当て、
符号化データ出力手段４によりウィンドウデータ８の全
ての（ｍ個）のスライスについて出力を行なう。次に、
ステップ２において、ステップ１でウィンドウを当てた
ブロックデータを、ブロックデータ格納手段５内のブロ
ックレジスタに格納する。次にステップ３で、ウィンド
ウ構成手段２によって構成されるウィンドウを、画像デ
ータ上の次のブロックへと移動させる。

【００１８】次にステップ４で、ブロック比較手段３に
よってウィンドウ内データとブロックデータ格納手段５
内のブロックレジスタデータとの比較を行なう。もしデ
ータが一致していればステップ５へ、一致していなけれ
ばステップ９へと処理を進める。

【００１９】データが一致していた場合、次のステップ
５で符号化データ出力手段４内の連続フラグレジスタが
ランの連続を示しているかの比較を行なう。もしラン連
続を示していればステップ６において、ランカウンタ手
段７内のカウントレジスタを１だけインクリメントし、
ステップ３へと戻る。

【００２０】連続フラグレジスタがランの連続を示して
いなければ、ステップ７において、連続フラグレジスタ
データを判別ビット１１のデータとし、ランカウンタ手
段７内のカウントレジスタデータをラン長部データとし
たラン判別データを符号化データ出力手段４によって出
力し、ラン不連続バッファ６内のデータをランカウンタ
手段７内のカウンタレジスタ分のブロックデータを符号
化データ出力手段４によって出力する。

【００２１】次にステップ８で、符号化データ出力手段
４内の連続フラグレジスタ値をラン連続に設定し、ラン
カウンタ手段７内のカウンタレジスタ値を０にリセット
し、ラン不連続バッファ６を初期化し、ブロックデータ
格納手段５内のブロックレジスタにウィンドウ構成手段
２内のブロックデータを格納しステップ６へと処理を進
める。

【００２２】ステップ４において、ウィンドウ内データ
とブロックデータ格納手段５内のブロックレジスタデー
タとが一致していない場合、ステップ９において符号化
データ出力手段４内の連続フラグレジスタがラン不連続
を示しているかの比較を行なう。

【００２３】もしラン不連続を示していれば、ウィンド
ウ内のブロックデータをラン不連続バッファ６およびブ
ロックデータ格納手段５内のブロックレジスタに格納
し、ランカウンタ手段７内のカウントレジスタを１だけ
インクリメントし、ステップ３へと戻る。

【００２４】ステップ９において、連続フラグレジスタ
がラン不連続を示していない場合、ステップ１０で符号
化データ出力手段４によって判別ビット１１をラン連
続、ラン長部データをランカウンタ手段７内のカウント
レジスタデータ値として判別データを出力し、さらにブ
ロックデータ格納手段５内のブロックレジスタ値を出力
する。

【００２５】次にステップ１１において、符号化データ
出力手段４内の連続フラグレジスタをラン不連続に設定
し、ランカウンタ手段７内のカウントレジスタ値を０に
リセットし、ラン不連続バッファ６を初期化する。次に
ステップ１２においてウィンドウ内のブロックデータを
ブロックデータ格納手段５内のブロックレジスタに格納
し、ステップ３へと処理を進める。

【００２６】以上の動作をステップ３におけるウィンド
ウの移動が画像データの全てのデータを走査が終るまで
繰り返す。

【００２７】以上の動作により、画像データより主，副
走査方向に拡張されたｎ×ｍ画素のブロックデータを符
号化単位としたランレングス符号を行い、高圧縮率の符
号化出力を実現できる。

【００２８】（第２実施の形態）以下、本発明の第２実
施の形態について、図６〜１１を参照して説明する。

【００２９】第２実施の形態における画像データ符号化
装置１３は、図６に示すように、ウィンドウ構成手段１
４と、スライス比較手段１５と、ブロックデータ格納手
段１７と、ランカウンタ手段１８と、符号化データ出力
手段１６により符号化データを得る。

【００３０】ウィンドウ構成手段１４は、画像入力デー
タ上にｎ×ｍ画素分のウィンドウを構成するものであ
る。図７では、ウィンドウ構成手段１４によって得られ
るウィンドウデータ１９を示している。第２実施の形態
では、４×４画素のウィンドウを構成している。１つの
ロウ要素は、４画素の主走査方向データを含んでおり、
以下これをスライスと呼ぶ。第２実施の形態のブロック
データは、４個のスライスから構成され、２０は第１ス
ライス、２１は第２スライス、２２は第３スライス、２
３は第４スライスである。

【００３１】スライス比較手段１５は、ウィンドウ構成
手段１４内の４個の第１スライス２０、第２スライス２
１、第３スライス２２、第４スライス２３のデータとブ
ロックデータ格納手段１７内の４個のスライスのデータ
を各々比較し、比較結果を符号化データ出力手段１６へ
送出する。

【００３２】ブロックデータ格納手段１７は、符号化デ
ータ出力手段１６の指示により、ウィンドウ構成手段１
４内のブロックデータを格納するレジスタである。

【００３３】ランカウンタ手段１８は、符号化データ出
力手段１６の指示により、カウンタレジスタをインクリ
メントし、またカウンタ値のリセットを行なう。

【００３４】符号化データ出力手段１６は、ランが連続
であるか不連続であるかを示す連続フラグレジスタを持
っており、ウィンドウ構成手段１４内のブロックデー
タ、ブロックデータ格納手段１７内のブロックデータ、
ランカウンタ手段１８内のカウントレジスタデータ、お
よびスライス比較手段１５のスライス比較データを用い
て符号化データを出力する。

【００３５】ラン判別データ２４は、符号化データ出力
手段４において、ラン連続時に図８のように形成され
る。図８ではラン長部２６を７ｂｉｔとした例で、１２
７までのランをランカウンタ手段１８が発生し、その内
容はラン連続の長さを示す。また、判別ビット２５は、
ランが連続であることを示すビットであり、スライス比
較手段１５において発生するスライス比較データをもと
に設定される符号化データ出力手段１６内の連続フラグ
レジスタにより設定される。またラン不連続時には、判
別データ２７は図９のように形成される。図９では３２
を第０ｂｉｔ、２８を第７ｂｉｔとすると第１スライス
２０の比較結果を第３ｂｉｔ２９に、第２スライス２１
の比較結果を第２ｂｉｔ３０に、第３スライス２２の比
較結果を第１ｂｉｔ３１に、第４スライス２３の比較結
果を第０ｂｉｔ３２に、それぞれ設定する。第７ｂｉｔ
２８は、判別ビットであって、第７ｂｉｔ２８はラン不
連続であることを示し、スライス比較手段１５において
発生されるスライス比較データをもとに設定される符号
化データ出力手段１６内の連続フラグレジスタにより設
定される。

【００３６】次に、第２実施の形態の画像データ符号化
装置の動作を、図１０，１１のフローチャートを参照し
て説明する。

【００３７】まずステップ２１において、ウィンドウ構
成手段１４が画像原点を含むブロックにウィンドウを当
て、ウィンドウデータを符号化データ出力手段１６によ
り、第１スライス２０、第２スライス２１、第３スライ
ス２２、第４スライス２３の全てのスライスについて出
力を行なう。次にステップ２２において、ステップ２１
でウィンドウを当てたブロックデータをブロックデータ
格納手段１７内のブロックレジスタに格納する。

【００３８】次にステップ２３で、ウィンドウ構成手段
１４によって構成されるウィンドウを画像データ上の次
のブロックへ移動させる。次にステップ２４で、スライ
ス比較手段１５によってウィンドウ内ブロックデータの
第１スライス２０、第２スライス２１、第３スライス２
２、第４スライス２３とブロックデータ格納手段１７の
ブロックレジスタデータのスライス０〜３とを各々比較
する。

【００３９】もし全てのスライスデータが一致していれ
ば、ステップ２５へ、スライス比較が１スライスでも一
致していなければステップ２９へと処理を進める。

【００４０】全てのスライスデータが一致していた場
合、次のステップ２５で符号化データ出力手段１６内の
連続フラグレジスタがランの連続を示しているかの比較
を行なう。もしラン連続を示していれば、ステップ２６
において、ランカウンタ手段１８内のカウントレジスタ
を１だけインクリメントし、ステップ２３へと戻る。連
続フラグレジスタがランの連続を示していなければ、ス
テップ２７において、符号化データ出力手段１６内の連
続フラグレジスタ値をラン連続に設定し、ランカウンタ
手段１８内のカウンタレジスタ値を０にリセットし、さ
らにブロックデータ格納手段１７内のブロックレジスタ
にウィンドウ構成手段内のブロックデータを格納しステ
ップ２６へと処理を進める。

【００４１】ステップ２４において、ウィンドウ内デー
タの第１スライス２０、第２スライス２１、第３スライ
ス２２、第４スライス２３とブロックデータ格納手段１
７内ブロックレジスタデータの各スライスの比較の結
果、１スライスでも一致していない場合、ステップ２８
において符号化データ出力手段１６内の連続フラグレジ
スタがラン不連続を示しているかの比較を行なう。

【００４２】もしラン不連続を示していれば、ステップ
２９において、スライス比較手段１５の出力を用いて図
９の判別データ２７内の判別ビット２８を不連続に、ス
ライス比較手段１５の第１スライス２０の比較結果を第
３ｂｉｔ２９に、第２スライス２１の比較結果を第２ｂ
ｉｔ３０に、第３スライス２２の比較結果を第１ｂｉｔ
３１に、第４スライス２３の比較結果を第０ｂｉｔ３２
に設定し判別データ２７の出力を行ない、続いてスライ
ス比較で一致しなかったスライスについてウィンドウ構
成手段１４内のブロックデータからスライスデータを符
号化データとして出力を行なう。次にステップ３０にお
いて、ウィンドウ構成手段１４内のブロックデータをブ
ロックデータ格納手段１７内のブロックレジスタに格納
し、ステップ２３へと戻る。

【００４３】ステップ２８において、符号化データ出力
手段１６内の連続フラグレジスタがラン連続を示してい
た場合、ステップ３１において図８の判別データ２４内
の判別ビット２５を連続に、ラン長部２６にランカウン
タ手段１８内のカウンタレジスタ値を設定し、判別デー
タ２４の出力を行ない、ブロックデータ格納手段１７内
のブロックデータを符号化データとして出力する。

【００４４】次にステップ３２において、符号化データ
出力手段１６内の連続フラグレジスタをラン不連続に設
定し、ランカウンタ手段１８内のカウンタレジスタを０
にリセットする。次にステップ３３においてウィンドウ
構成手段１４内のブロックデータをブロックデータ格納
手段１７内のブロックレジスタに格納し、ステップ２３
へと戻る。

【００４５】以上の動作をステップ２３におけるウィン
ドウの移動が画像データの全てのデータを走査が終るま
で繰り返す。

【００４６】以上の動作により、画像データより４×４
画素のブロックデータを符号化単位としたランレングス
符号化により圧縮率を高め、スライスデータを用いるこ
とによりラン不連続時にバッファを必要としない符号化
出力を実現できる。

【００４７】

【発明の効果】本発明では、符号化単位をｎ×ｍ画素と
することにより、ランレングスのラン効率向上により圧
縮率を向上することができる。また、スライスデータを
用いたラン不連続時の符号化を行なうことにより、ラン
不連続処理用のバッファを必要としない簡素化された画
像データ符号化装置を実現できる。

【図面の簡単な説明】

【図１】本発明の第１実施の形態における画像データ符
号化装置の概略構成図

【図２】本発明の第１実施の形態におけるウィンドウの
概念図

【図３】本発明の第１実施の形態における判別データの
説明図

【図４】本発明の第１実施の形態における画像データ符
号化装置の動作を示すフローチャート

【図５】本発明の第１実施の形態における画像データ符
号化装置の動作を示すフローチャート

【図６】本発明の第２実施の形態における画像データ符
号化装置の概略構成図

【図７】本発明の第２実施の形態におけるウィンドウの
概念図

【図８】本発明の第２実施の形態におけるラン連続時の
判別データの説明図

【図９】本発明の第２実施の形態におけるラン不連続時
の判別データの説明図

【図１０】本発明の第２実施の形態における画像データ
符号化装置の動作を示すフローチャート

【図１１】本発明の第２実施の形態における画像データ
符号化装置の動作を示すフローチャート

【符号の説明】

２ ウィンドウ構成手段 ３ ブロック比較手段 ４ 符号化データ出力手段 ５ ブロックデータ格納手段 ６ ラン不連続バッファ ７ ランカウンタ手段 １３ 画像データ符号化装置 １４ ウィンドウ構成手段 １５ スライス比較手段 １６ 符号化データ出力手段 １７ ブロックデータ格納手段 １８ ランカウンタ手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】入力画像上にｎ×ｍ（ｎ，ｍは２以上の整
   数）画素のウィンドウをあてるウィンドウ構成手段と、
   ウィンドウ情報を保存するブロックデータ格納手段と、
   前記ブロックデータ格納手段に格納されたデータと前記
   ウィンドウ構成手段におけるデータとの比較を行なうブ
   ロック比較手段と、連続カウンタ手段とを備え、符号化
   データ出力手段においてブロックデータを符号化単位と
   することを特徴とする画像データ符号化装置。
2. 【請求項２】入力画像上にｎ×ｍ画素のウィンドウをあ
   てるウィンドウ構成手段と、ウィンドウ情報を保存する
   ブロックデータ格納手段と、前記ブロックデータ格納手
   段に格納されたデータと前記ウィンドウ構成手段におけ
   るデータとの比較をスライス単位で行なうブロック比較
   手段と、連続カウンタ手段とを備え、符号化データ出力
   手段においてブロックデータを符号化単位とし、スライ
   スデータを符号出力に含むようにしたことを特徴とする
   画像データ符号化装置。