JPH08305868A - 符号化方法及び装置 - Google Patents

符号化方法及び装置

Info

Publication number
JPH08305868A
JPH08305868A JP7105664A JP10566495A JPH08305868A JP H08305868 A JPH08305868 A JP H08305868A JP 7105664 A JP7105664 A JP 7105664A JP 10566495 A JP10566495 A JP 10566495A JP H08305868 A JPH08305868 A JP H08305868A
Authority
JP
Japan
Prior art keywords
image
encoding
sorting
code data
hierarchical
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
Application number
JP7105664A
Other languages
English (en)
Other versions
JP3554073B2 (ja
Inventor
Tsutomu Ando
勉 安藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP10566495A priority Critical patent/JP3554073B2/ja
Publication of JPH08305868A publication Critical patent/JPH08305868A/ja
Application granted granted Critical
Publication of JP3554073B2 publication Critical patent/JP3554073B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Input (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 【目的】 階層的に符号化されたデータを一時的に蓄積
し、必要に応じてソートを行うことにより、高速に階層
符号化及び復号化を行える符号化方法及び装置を提供す
る。 【構成】 スキャナ101によって読み込まれた画像デ
ータが画像縮小部105で縮小され、階層符号器106
で符号化され、高速な画像読み取り速度にリアルタイム
で対応するために、磁気ディスクなどの比較的高速な一
次記憶装置107に蓄積される。また、必要に応じてソ
ータ104で階層の順序が入れ換えられ、各階層の符号
長情報が削除された符号データだけが、光磁気ディスク
などの二次記憶装置108に蓄積される。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、特に階層符号化を用い
て高速に画像を符号化できる符号化方法及び装置に関す
るものである。
【0002】
【従来の技術】まず、通常の階層符号化の概念につい
て、図5を用いて説明する。図において、501はイメ
ージスキャナ等によって読み取られた、或いは各種ソフ
トウェアによって人工的に作製された原画像である。5
02〜504はそれぞれ501を縮小して作られた縮小
画像である。505〜507はそれぞれ2階層間の画像
を入力して符号化を行う符号器である。508は縮小画
像504が最低の解像度であるため、この画像のみを用
いて符号化する符号器である。
【0003】尚、実際の適用には、505〜508は物
理的に同一の符号器を用いることが多いが、説明のため
に便宜上別のものとして示す。
【0004】各符号器505〜508によってそれぞれ
符号化された符号データは、509の符号データ収集部
で、全て一つのデータとしてまとめられ、510のよう
な、例えば磁気ディスク等の蓄積メディアに保存され
る。
【0005】図6は、階層化された符号データの一例を
示す図である。図において、L3は原画(最高解像度)
レイヤの符号データであり、L0は最低解像度の符号デ
ータである。また、n3〜n0は各階層における各々の
符号データ長である。EOL(End Of Layer)は各階層
における符号の終了を示すマーカーコードである。
【0006】上述の構成において、符号化時には、原画
から順次画像の縮小が行われるため、高解像度側の符号
から順に出力される(L3→L0)。一方、復号化時に
は、小さい画像から順に再生しなければならない。
【0007】従って、L0の符号データを読み出すため
には、L3〜L1の部分をスキップしなければならな
い。そのためには、各階層でのEOLを検出カウントし
ていくか、或いは符号化時に、別途n3〜n0を算出し
て別途保存しておき、その値分だけ順次スキップしなく
てはならない。
【0008】次に、上述の階層符号化を用いたシステム
の構成例を図7に示す。図7では、全ての機器及びブロ
ックが便宜上共通なバスで結合されているが、必ずしも
共通のバス上にある必要性はない。
【0009】図において、701はイメージスキャナで
ある。尚、イメージスキャナ701で読み取る画像がカ
ラーか白黒かについては特に言及しない。702はプリ
ンタである。703はMPUであり、システム全体の制
御を行う。705は画像縮小部であり、スキャナ701
により入力された原画から縮小画、或いは縮小画から更
に小さな縮小画を生成する部分である。
【0010】尚、この画像縮小部705には、必要に応
じて画像メモリが具備されており、その画像縮小方式に
ついては特に言及しない。
【0011】上述の画像縮小部705により縮小されて
階層化された画像データは、706の符号・復号器に送
られ、符号化される。一般的に、画像縮小部705、符
号・復号器706は、共通ブロックであることが多い
が、便宜上分割して示すものである。そして、符号・復
号器706にて出力される符号データは、708の記録
メディアに蓄積される。
【0012】
【発明が解決しようとする課題】しかしながら、上述し
た階層符号化では、以下のような欠点があった。
【0013】まず、階層化された符号データは、通常符
号器によって高解像度→低解像度の順に出力されるの
で、低解像度側から表示したい復号器側では、符号デー
タへのアクセス方法に問題があり、表示までの速度が遅
くなるという欠点があった。
【0014】また、符号データのアクセス性を良くする
ためには、符号データの他に、別途符号データ管理情報
等を保存しておく必要性があった。
【0015】そして、符号データを、直接保存用の比較
的アクセススピードが遅い記録媒体(光磁気ディスクな
ど)に記録しようとすると、アクセススピードの問題か
ら、複数画像を高速に蓄積できないという欠点があっ
た。
【0016】本発明は、上述の課題を解決するために成
されたもので、階層的に符号化されたデータを一時的に
蓄積し、必要に応じてソートを行うことにより、高速に
階層符号化及び復号化を行える符号化方法及び装置を提
供することを目的とする。
【0017】
【課題を解決するための手段】上記目的を達成するため
に、本発明の符号化方法は以下の工程を有する。
【0018】少なくとも1回、原画像サイズより小さい
サイズに原画像を縮小する画像縮小工程と、前記原画像
及び画像縮小工程により縮小された画像を階層的に符号
化する階層符号化工程と、前記階層符号化工程により符
号化された各階層の符号データを蓄積する第1の蓄積工
程と、前記第1の蓄積工程で蓄積された符号データの順
序を逆にソートするソート工程と、前記ソート工程によ
りソートされた符号データを蓄積する第2の蓄積工程と
を有する。
【0019】また、上記目的を達成するために、本発明
の符号化装置は以下のような構成を備える。
【0020】少なくとも1回、原画像サイズより小さい
サイズに原画像を縮小する画像縮小手段と、前記原画像
及び画像縮小手段により縮小された画像を階層的に符号
化する階層符号化手段と、前記階層符号化手段により符
号化された各階層の符号データを蓄積する第1の蓄積手
段と、前記第1の蓄積手段に蓄積された符号データの順
序を逆にソートするソート手段と、前記ソート手段によ
りソートされた符号データを蓄積する第2の蓄積手段と
を備える。
【0021】
【作用】かかる構成において、原画像サイズより小さい
サイズに縮小された画像を階層的に符号化し、符号化さ
れた各階層の符号データを一時的に蓄積する。そして、
その符号データの順序を逆にソートして蓄積するように
動作する。
【0022】
【実施例】以下、図面を参照しながら本発明に係る好適
な一実施例を詳細に説明する。
【0023】図1は、本実施例における階層符号化を用
いたシステムの構成を示すブロック図である。図中、1
01〜103、105、106、108、及び109は
前述した図7の701〜703、705、706、70
8、及び709と同等である。
【0024】図7との相違点は、符号化されたデータ
は、107の比較的アクセススピードの速い一次保管メ
ディア(例えば、磁気ディスクなど)に一旦保管され、
必要に応じて104のソータ(SORT)に送られ、符号デ
ータの順序を入れ換える点である。
【0025】ここで、本実施例における階層符号化の動
作を図2乃至図4を参照して以下に説明する。
【0026】図2は、画像スキャン時における画像デー
タの流れを示す図である。
【0027】まず、スキャナ201によって読み込まれ
た画像データは、画像縮小部205に伝送され、少なく
とも1回、階層画像を形成するために縮小される。そし
て、縮小前の原画像データ及び縮小後の画像データはそ
れぞれ階層符号器206によって符号化され、各解像度
の符号データが図6に示すフォーマットに従って一次記
憶装置207に蓄積される。この一次記憶装置207
は、高速な画像読み取り速度にリアルタイムで対応する
ために、磁気ディスクなどの比較的高速な記録メディア
が使用される。
【0028】尚、図6に示すように、各階層の符号デー
タ(L3〜L0:最高解像度の符号データL3が先行す
ることに注意)と共に、各階層の符号長(n3〜n0)
が付加され、一次記憶装置207に蓄積される。
【0029】次に、図3は符号ソート時における画像デ
ータの流れを示す図である。
【0030】図3において、一次記憶装置307に蓄積
された符号データは、必要に応じてソータ304に伝送
される。もちろん、スキャン後、そのスキャンが正常に
なされなかったり、また保存しなくても良い原稿であっ
たと判断された場合にはソータ304に伝送せずに廃棄
することも可能である。
【0031】また、ソータ304は各階層の符号長(n
3〜n0)を参照することにより、図6に示す順序の各
階層の符号データを高速にソートし、最低解像度の符号
から最高解像度の符号へというように、符号化時とは逆
の順序に変換する。そして、ソート処理後、各階層の符
号データ(L0〜L3:最低解像の符号データL0が先
行することに注意)は、二次的な記憶装置308に伝送
される。
【0032】尚、ソート後の符号データは、低解像度
(レイヤ0)から高解像度(レイヤ3)の順に、既にソ
ートされているので、復号時に符号データの並べ換えを
行わなくても良いので、階層別の符号長を別途保存する
必要はなくなる。
【0033】また、この二次記憶装置308を構成する
メディアは、長期/大量蓄積のため、アクセスが高速で
ある必要性もないので、リムーバルな光磁気ディスクな
どが一般的に使用される。
【0034】次に、図4は二次記憶装置408に格納さ
れている符号データの復号、表示、或いはプリント時に
おける各データの流れを示す図である。
【0035】二次記憶装置408から読み出された符号
データ(L0〜L3)は、復号装置406に最低解像度
のものから最高解像度のものへ順に転送され、それぞれ
復号処理が行われた後、表示のためにディスプレイ40
9、或いはプリントのためにプリンタ402に送られ
る。
【0036】このように、2段階の記憶装置、即ち、大
量、かつ、長期保存用とは別に、高速アクセス可能な記
憶装置を設ける構成により、スキャナでの高速な読み込
みに対応した階層符号化が可能となり、また符号データ
をソートし、その順序を復号処理に適したものに変えて
二次記憶装置に記憶しておくことにより、表示或いはプ
リンタ時に迅速な復号化が行える。
【0037】更に、復号時の符号データの順序入れ換え
用に別途符号データの管理ファイルなどを保存しておく
必要性がなくなるため、ファイル管理の繁雑さを解消で
き、かつ、データ容量を軽減することも可能である。
【0038】また、本実施例では、一時的な記憶装置と
して、磁気ディスクを想定したが、更に高速な読み取り
/保存が要求される場合には、RAM等の半導体メモリ
などの使用が有効であることは言うまでもない。
【0039】更に、本実施例では、全体を制御するため
のMPUとは別に符号データの並べ換え専用のソータを
設けたが、MPU上のソフトウェアでソート機能を実現
可能であることも言うまでもない。
【0040】尚、本発明は、複数の機器から構成される
システムに適用しても、1つの機器から成る装置に適用
しても良い。
【0041】また、本発明はシステム或いは装置にプロ
グラムを供給することによって達成される場合にも適用
できることは言うまでもない。
【0042】
【発明の効果】以上説明したように、本発明によれば、
階層的に符号化されたデータを一時的に蓄積し、必要に
応じてソートを行うことにより、高速に階層符号化及び
復号化を行える符号化方法及び装置を提供することが可
能となる。
【0043】
【図面の簡単な説明】
【図1】本実施例におけるシステム構成を示すブロック
図である。
【図2】画像のスキャン時における符号データの流れを
示す図である。
【図3】ソート時における符号データの流れを示す図で
ある。
【図4】復号、表示、或いはプリント時におけるデータ
の流れを示す図である。
【図5】通常の階層符号化の概念を示す図である。
【図6】階層化された符号データの構成を示す図であ
る。
【図7】通常の階層符号化を用いたシステムの構成を示
す図である。
【符号の説明】
101 イメージスキャナ 102 プリンタ 103 MPU 104 ソータ 105 画像縮小部 106 符号化/復号化部 107 磁気ディスク 108 光磁気ディスク 109 ディスプレイ 201 イメージスキャナ 202 プリンタ 203 MPU 204 ソータ 205 画像縮小部 206 符号化/復号化部 207 磁気ディスク 208 光磁気ディスク 209 ディスプレイ 301 イメージスキャナ 302 プリンタ 303 MPU 304 ソータ 305 画像縮小部 306 符号化/復号化部 307 磁気ディスク 308 光磁気ディスク 309 ディスプレイ 401 イメージスキャナ 402 プリンタ 403 MPU 404 ソータ 405 画像縮小部 406 符号化/復号化部 407 磁気ディスク 408 光磁気ディスク 409 ディスプレイ 501 原画像 502 縮小された画像 503 縮小された画像 504 縮小された画像(最低解像度画像) 505 階層型の符号化器 506 階層型の符号化器 507 階層型の符号化器 508 最低解像度画像用の符号化器 509 各階層の符号データの収集部 510 磁気ディスク 701 イメージスキャナ 702 プリンタ 703 MPU 705 画像縮小部 706 符号化/復号化部 708 符号データ保存用記録メディア 709 ディスプレイ

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】 少なくとも1回、原画像サイズより小さ
    いサイズに原画像を縮小する画像縮小手段と、 前記原画像及び画像縮小手段により縮小された画像を階
    層的に符号化する階層符号化手段と、 前記階層符号化手段により符号化された各階層の符号デ
    ータを蓄積する第1の蓄積手段と、 前記第1の蓄積手段に蓄積された符号データの順序を逆
    にソートするソート手段と、 前記ソート手段によりソートされた符号データを蓄積す
    る第2の蓄積手段とを備えることを特徴とする符号化装
    置。
  2. 【請求項2】 前記第2の蓄積手段は、前記ソート手段
    により階層順が入れ換えられ、各階層の符号長情報が削
    除された符号データを蓄積することを特徴とする請求項
    1記載の符号化装置。
  3. 【請求項3】 前記ソート手段は、必要に応じて行われ
    ることを特徴とする請求項1記載の符号化装置。
  4. 【請求項4】 少なくとも1回、原画像サイズより小さ
    いサイズに原画像を縮小する画像縮小工程と、 前記原画像及び画像縮小工程により縮小された画像を階
    層的に符号化する階層符号化工程と、 前記階層符号化工程により符号化された各階層の符号デ
    ータを蓄積する第1の蓄積工程と、 前記第1の蓄積工程で蓄積された符号データの順序を逆
    にソートするソート工程と、 前記ソート工程によりソートされた符号データを蓄積す
    る第2の蓄積工程とを有することを特徴とする符号化方
    法。
  5. 【請求項5】 前記第2の蓄積工程は、前記ソート工程
    により階層順が入れ換えられ、各階層の符号長情報が削
    除された符号データを蓄積することを特徴とする請求項
    4記載の符号化方法。
  6. 【請求項6】 前記ソート工程は、必要に応じて行われ
    ることを特徴とする請求項4記載の符号化方法。
JP10566495A 1995-04-28 1995-04-28 符号化方法及び装置 Expired - Fee Related JP3554073B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10566495A JP3554073B2 (ja) 1995-04-28 1995-04-28 符号化方法及び装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10566495A JP3554073B2 (ja) 1995-04-28 1995-04-28 符号化方法及び装置

Publications (2)

Publication Number Publication Date
JPH08305868A true JPH08305868A (ja) 1996-11-22
JP3554073B2 JP3554073B2 (ja) 2004-08-11

Family

ID=14413712

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10566495A Expired - Fee Related JP3554073B2 (ja) 1995-04-28 1995-04-28 符号化方法及び装置

Country Status (1)

Country Link
JP (1) JP3554073B2 (ja)

Also Published As

Publication number Publication date
JP3554073B2 (ja) 2004-08-11

Similar Documents

Publication Publication Date Title
US4124871A (en) Image data resolution change apparatus and process utilizing boundary compression coding of objects
US4468755A (en) Document size conversion circuit for a document filing system
CA1327411C (en) Object management and delivery system having multi-resolution capability
US4441208A (en) Picture information processing and storing device
EP0320014A2 (en) Image processing system
EP0326137A2 (en) Image processing system
JPH02195480A (ja) 画像データの検索方式
US5163122A (en) Image processing system
JPH05284367A (ja) 画像符号化装置
US4922437A (en) Image information processing apparatus
US20020141648A1 (en) Apparatus and method for filing and reproducing images
US4493049A (en) Shared resource clustered printing system
US4527252A (en) Character generator
JPH08305868A (ja) 符号化方法及び装置
JPH06334872A (ja) 画像処理装置
US4446492A (en) Information recording system
JPH0320871A (ja) 画像検索装置
US5673119A (en) Encoding processing apparatus
JPH02206873A (ja) 画像検索方式
JP2573700B2 (ja) 画像記録および再生装置
JP2573701B2 (ja) 画像記録および再生装置
JP2595900B2 (ja) 2値画像データの変化点座標検出装置
JPH07168849A (ja) 画像情報処理装置
JPH0537319Y2 (ja)
JP3395924B2 (ja) 画像入力制御装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040227

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040325

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040423

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040506

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090514

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100514

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100514

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110514

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120514

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120514

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130514

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140514

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees