(57)【特許請求の範囲】
【請求項１】
少なくとも１回、原画像サイズより小さいサイズに原画像を縮小する画像縮小手段と、
前記原画像及び画像縮小手段により縮小された画像を階層的に符号化する階層符号化手段と、
前記階層符号化手段により符号化された各階層の符号データを蓄積する第１の蓄積手段と、
前記第１の蓄積手段に蓄積された符号データの順序を逆にソートするソート手段と、
前記ソート手段によりソートされた符号データを蓄積する第２の蓄積手段とを備え、
前記第２の蓄積手段は、前記ソート手段により階層順が入れ換えられ、各階層の符号長情報が削除された符号データを蓄積することを特徴とする符号化装置。
【請求項２】
前記ソート手段は、必要に応じて行われることを特徴とする請求項１記載の符号化装置。
【請求項３】
少なくとも１回、原画像サイズより小さいサイズに原画像を縮小する画像縮小工程と、
前記原画像及び画像縮小工程により縮小された画像を階層的に符号化する階層符号化工程と、
前記階層符号化工程により符号化された各階層の符号データを蓄積する第１の蓄積工程と、
前記第１の蓄積工程で蓄積された符号データの順序を逆にソートするソート工程と、
前記ソート工程によりソートされた符号データを蓄積する第２の蓄積工程とを有し、
前記第２の蓄積工程は、前記ソート工程により階層順が入れ換えられ、各階層の符号長情報が削除された符号データを蓄積することを特徴とする符号化方法。
【請求項４】
前記ソート工程は、必要に応じて行われることを特徴とする請求項３記載の符号化方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、特に階層符号化を用いて高速に画像を符号化できる符号化方法及び装置に関するものである。
【０００２】
【従来の技術】
まず、通常の階層符号化の概念について、図５を用いて説明する。図において、５０１はイメージスキャナ等によって読み取られた、或いは各種ソフトウェアによって人工的に作製された原画像である。５０２〜５０４はそれぞれ５０１を縮小して作られた縮小画像である。５０５〜５０７はそれぞれ２階層間の画像を入力して符号化を行う符号器である。５０８は縮小画像５０４が最低の解像度であるため、この画像のみを用いて符号化する符号器である。
【０００３】
尚、実際の適用には、５０５〜５０８は物理的に同一の符号器を用いることが多いが、説明のために便宜上別のものとして示す。
【０００４】
各符号器５０５〜５０８によってそれぞれ符号化された符号データは、５０９の符号データ収集部で、全て一つのデータとしてまとめられ、５１０のような、例えば磁気ディスク等の蓄積メディアに保存される。
【０００５】
図６は、階層化された符号データの一例を示す図である。図において、Ｌ３は原画（最高解像度）レイヤの符号データであり、Ｌ０は最低解像度の符号データである。また、ｎ３〜ｎ０は各階層における各々の符号データ長である。ＥＯＬ（Ｅｎｄ  Ｏｆ  Ｌａｙｅｒ）は各階層における符号の終了を示すマーカーコードである。
【０００６】
上述の構成において、符号化時には、原画から順次画像の縮小が行われるため、高解像度側の符号から順に出力される（Ｌ３→Ｌ０）。一方、復号化時には、小さい画像から順に再生しなければならない。
【０００７】
従って、Ｌ０の符号データを読み出すためには、Ｌ３〜Ｌ１の部分をスキップしなければならない。そのためには、各階層でのＥＯＬを検出カウントしていくか、或いは符号化時に、別途ｎ３〜ｎ０を算出して別途保存しておき、その値分だけ順次スキップしなくてはならない。
【０００８】
次に、上述の階層符号化を用いたシステムの構成例を図７に示す。図７では、全ての機器及びブロックが便宜上共通なバスで結合されているが、必ずしも共通のバス上にある必要性はない。
【０００９】
図において、７０１はイメージスキャナである。尚、イメージスキャナ７０１で読み取る画像がカラーか白黒かについては特に言及しない。７０２はプリンタである。７０３はＭＰＵであり、システム全体の制御を行う。７０５は画像縮小部であり、スキャナ７０１により入力された原画から縮小画、或いは縮小画から更に小さな縮小画を生成する部分である。
【００１０】
尚、この画像縮小部７０５には、必要に応じて画像メモリが具備されており、その画像縮小方式については特に言及しない。
【００１１】
上述の画像縮小部７０５により縮小されて階層化された画像データは、７０６の符号・復号器に送られ、符号化される。一般的に、画像縮小部７０５、符号・復号器７０６は、共通ブロックであることが多いが、便宜上分割して示すものである。そして、符号・復号器７０６にて出力される符号データは、７０８の記録メディアに蓄積される。
【００１２】
【発明が解決しようとする課題】
しかしながら、上述した階層符号化では、以下のような欠点があった。
【００１３】
まず、階層化された符号データは、通常符号器によって高解像度→低解像度の順に出力されるので、低解像度側から表示したい復号器側では、符号データへのアクセス方法に問題があり、表示までの速度が遅くなるという欠点があった。
【００１４】
また、符号データのアクセス性を良くするためには、符号データの他に、別途符号データ管理情報等を保存しておく必要性があった。
【００１５】
そして、符号データを、直接保存用の比較的アクセススピードが遅い記録媒体（光磁気ディスクなど）に記録しようとすると、アクセススピードの問題から、複数画像を高速に蓄積できないという欠点があった。
【００１６】
本発明は、上記課題を解決するために成されたもので、階層的に符号化されたデータを一時的に蓄積し、ソートにより階層順を入れ換え、各階層の符号長情報を削除した符号データを蓄積することにより、高速に階層符号化及び復号化を行える符号化方法及び装置を提供することを目的とする。
【００１７】
【課題を解決するための手段】
上記目的を達成するために、本発明の符号化方法は以下の工程を有する。
【００１８】
少なくとも１回、原画像サイズより小さいサイズに原画像を縮小する画像縮小工程と、前記原画像及び画像縮小工程により縮小された画像を階層的に符号化する階層符号化工程と、前記階層符号化工程により符号化された各階層の符号データを蓄積する第１の蓄積工程と、前記第１の蓄積工程で蓄積された符号データの順序を逆にソートするソート工程と、前記ソート工程によりソートされた符号データを蓄積する第２の蓄積工程とを有し、前記第２の蓄積工程は、前記ソート工程により階層順が入れ換えられ、各階層の符号長情報が削除された符号データを蓄積する。
【００１９】
また、上記目的を達成するために、本発明の符号化装置は以下のような構成を備える。
【００２０】
少なくとも１回、原画像サイズより小さいサイズに原画像を縮小する画像縮小手段と、前記原画像及び画像縮小手段により縮小された画像を階層的に符号化する階層符号化手段と、前記階層符号化手段により符号化された各階層の符号データを蓄積する第１の蓄積手段と、前記第１の蓄積手段に蓄積された符号データの順序を逆にソートするソート手段と、前記ソート手段によりソートされた符号データを蓄積する第２の蓄積手段とを備え、前記第２の蓄積手段は、前記ソート手段により階層順が入れ換えられ、各階層の符号長情報が削除された符号データを蓄積する。
【００２２】
【実施例】
以下、図面を参照しながら本発明に係る好適な一実施例を詳細に説明する。
【００２３】
図１は、本実施例における階層符号化を用いたシステムの構成を示すブロック図である。図中、１０１〜１０３、１０５、１０６、１０８、及び１０９は前述した図７の７０１〜７０３、７０５、７０６、７０８、及び７０９と同等である。
【００２４】
図７との相違点は、符号化されたデータは、１０７の比較的アクセススピードの速い一次保管メディア（例えば、磁気ディスクなど）に一旦保管され、必要に応じて１０４のソータ（ＳＯＲＴ）に送られ、符号データの順序を入れ換える点である。
【００２５】
ここで、本実施例における階層符号化の動作を図２乃至図４を参照して以下に説明する。
【００２６】
図２は、画像スキャン時における画像データの流れを示す図である。
【００２７】
まず、スキャナ２０１によって読み込まれた画像データは、画像縮小部２０５に伝送され、少なくとも１回、階層画像を形成するために縮小される。そして、縮小前の原画像データ及び縮小後の画像データはそれぞれ階層符号器２０６によって符号化され、各解像度の符号データが図６に示すフォーマットに従って一次記憶装置２０７に蓄積される。この一次記憶装置２０７は、高速な画像読み取り速度にリアルタイムで対応するために、磁気ディスクなどの比較的高速な記録メディアが使用される。
【００２８】
尚、図６に示すように、各階層の符号データ（Ｌ３〜Ｌ０：最高解像度の符号データＬ３が先行することに注意）と共に、各階層の符号長（ｎ３〜ｎ０）が付加され、一次記憶装置２０７に蓄積される。
【００２９】
次に、図３は符号ソート時における画像データの流れを示す図である。
【００３０】
図３において、一次記憶装置３０７に蓄積された符号データは、必要に応じてソータ３０４に伝送される。もちろん、スキャン後、そのスキャンが正常になされなかったり、また保存しなくても良い原稿であったと判断された場合にはソータ３０４に伝送せずに廃棄することも可能である。
【００３１】
また、ソータ３０４は各階層の符号長（ｎ３〜ｎ０）を参照することにより、図６に示す順序の各階層の符号データを高速にソートし、最低解像度の符号から最高解像度の符号へというように、符号化時とは逆の順序に変換する。そして、ソート処理後、各階層の符号データ（Ｌ０〜Ｌ３：最低解像の符号データＬ０が先行することに注意）は、二次的な記憶装置３０８に伝送される。
【００３２】
尚、ソート後の符号データは、低解像度（レイヤ０）から高解像度（レイヤ３）の順に、既にソートされているので、復号時に符号データの並べ換えを行わなくても良いので、階層別の符号長を別途保存する必要はなくなる。
【００３３】
また、この二次記憶装置３０８を構成するメディアは、長期／大量蓄積のため、アクセスが高速である必要性もないので、リムーバルな光磁気ディスクなどが一般的に使用される。
【００３４】
次に、図４は二次記憶装置４０８に格納されている符号データの復号、表示、或いはプリント時における各データの流れを示す図である。
【００３５】
二次記憶装置４０８から読み出された符号データ（Ｌ０〜Ｌ３）は、復号装置４０６に最低解像度のものから最高解像度のものへ順に転送され、それぞれ復号処理が行われた後、表示のためにディスプレイ４０９、或いはプリントのためにプリンタ４０２に送られる。
【００３６】
このように、２段階の記憶装置、即ち、大量、かつ、長期保存用とは別に、高速アクセス可能な記憶装置を設ける構成により、スキャナでの高速な読み込みに対応した階層符号化が可能となり、また符号データをソートし、その順序を復号処理に適したものに変えて二次記憶装置に記憶しておくことにより、表示或いはプリンタ時に迅速な復号化が行える。
【００３７】
更に、復号時の符号データの順序入れ換え用に別途符号データの管理ファイルなどを保存しておく必要性がなくなるため、ファイル管理の繁雑さを解消でき、かつ、データ容量を軽減することも可能である。
【００３８】
また、本実施例では、一時的な記憶装置として、磁気ディスクを想定したが、更に高速な読み取り／保存が要求される場合には、ＲＡＭ等の半導体メモリなどの使用が有効であることは言うまでもない。
【００３９】
更に、本実施例では、全体を制御するためのＭＰＵとは別に符号データの並べ換え専用のソータを設けたが、ＭＰＵ上のソフトウェアでソート機能を実現可能であることも言うまでもない。
【００４０】
尚、本発明は、複数の機器から構成されるシステムに適用しても、１つの機器から成る装置に適用しても良い。
【００４１】
また、本発明はシステム或いは装置にプログラムを供給することによって達成される場合にも適用できることは言うまでもない。
【００４２】
【発明の効果】
以上説明したように、本発明によれば、階層的に符号化されたデータを一時的に蓄積し、ソートにより階層順を入れ換え、各階層の符号長情報を削除した符号データを蓄積することにより、高速に階層符号化及び復号化を行える符号化方法及び装置を提供することが可能となる。
【００４３】
【図面の簡単な説明】
【図１】本実施例におけるシステム構成を示すブロック図である。
【図２】画像のスキャン時における符号データの流れを示す図である。
【図３】ソート時における符号データの流れを示す図である。
【図４】復号、表示、或いはプリント時におけるデータの流れを示す図である。
【図５】通常の階層符号化の概念を示す図である。
【図６】階層化された符号データの構成を示す図である。
【図７】通常の階層符号化を用いたシステムの構成を示す図である。
【符号の説明】
１０１  イメージスキャナ
１０２  プリンタ
１０３  ＭＰＵ
１０４  ソータ
１０５  画像縮小部
１０６  符号化／復号化部
１０７  磁気ディスク
１０８  光磁気ディスク
１０９  ディスプレイ
２０１  イメージスキャナ
２０２  プリンタ
２０３  ＭＰＵ
２０４  ソータ
２０５  画像縮小部
２０６  符号化／復号化部
２０７  磁気ディスク
２０８  光磁気ディスク
２０９  ディスプレイ
３０１  イメージスキャナ
３０２  プリンタ
３０３  ＭＰＵ
３０４  ソータ
３０５  画像縮小部
３０６  符号化／復号化部
３０７  磁気ディスク
３０８  光磁気ディスク
３０９  ディスプレイ
４０１  イメージスキャナ
４０２  プリンタ
４０３  ＭＰＵ
４０４  ソータ
４０５  画像縮小部
４０６  符号化／復号化部
４０７  磁気ディスク
４０８  光磁気ディスク
４０９  ディスプレイ
５０１  原画像
５０２  縮小された画像
５０３  縮小された画像
５０４  縮小された画像（最低解像度画像）
５０５  階層型の符号化器
５０６  階層型の符号化器
５０７  階層型の符号化器
５０８  最低解像度画像用の符号化器
５０９  各階層の符号データの収集部
５１０  磁気ディスク
７０１  イメージスキャナ
７０２  プリンタ
７０３  ＭＰＵ
７０５  画像縮小部
７０６  符号化／復号化部
７０８  符号データ保存用記録メディア
７０９  ディスプレイ
【図１】
0003554073.tif 000002
【図２】
0003554073.tif 000003
【図３】
0003554073.tif 000004
【図４】
0003554073.tif 000005
【図５】
0003554073.tif 000006
【図６】
0003554073.tif 000007
【図７】
0003554073.tif 000008