JPH1013688A - 画像符号化装置および画像復号装置 - Google Patents

Abstract

(57)【要約】 【課題】 自然画、文字線画等のタイプ別に画像を符号
化して組み合わせて送出する符号化方式において、復号
時に必要とされるバッファメモリの容量が小さくて済む
ようにする。 【解決手段】 入力画像１０１は領域分割手段１０２に
より分割領域信号１２１に分割され、さらに分離演算手
段１０３でタイプ別データに分離される。タイプ別デー
タは符号化手段１０６で個別に符号化され、符号同期判
定手段１５１からの符号同期信号１５３に基づいてマル
チプレクサ１２０により分割領域単位でシリアル化され
て出力される。同一分割領域内のタイプ別データの符号
は連続して出力されるので、復号装置においては、一緒
に取り出すことができ、分割領域単位で復号を行うこと
ができ、バッファも分割領域の大きさに応じたもので済
む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像を符号化・復号
する装置に関するものである。

【０００２】

【従来の技術】近年ＤＴＰ（デスクトップパブリッシン
グ）等によりコンピュータ上で生成される画像に対し
て、より高い画質が要求されており、カラー化、多階調
化が進んでいる。例えば、Ａ４サイズ、４００ｄｐｉ、
２５６階調、４色カラーの場合で、約６４ＭＢｙｔｅの
容量が必要となる。そのため、画像を圧縮することによ
って、蓄積媒体の容量あるいは伝送時間を削減すること
が行われている。

【０００３】カラー多値画像の一般的な非可逆符号化方
式としては、「マルチメディア符号化の国際標準」（丸
善）１８〜４３ページに示されるＪＰＥＧ ＤＣＴ（Ｊ
ｏｉｎｔ Ｐｈｏｔｏｇｒａｐｈｉｃ Ｅｘｐｅｒｔ
Ｇｒｏｕｐ、Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａ
ｎｓｆｏｒｍ）方式がある。また、カラー多値画像の一
般的な可逆符号化方式としては、「マルチメディア符号
化の国際標準］（丸善）１８〜４３ページ」に示される
ＪＰＥＧ Ｓｐａｔｉａｌ方式がある。ところが、ＪＰ
ＥＧ ＤＣＴ方式では文字や線画の画質が劣化する。ま
た、ＪＰＥＧＳｐａｔｉａｌ方式では圧縮率が低い。そ
の課題を解決するために、ＪＰＥＧＤＣＴ方式のような
非可逆方式と、ＪＰＥＧ Ｓｐａｔｉａｌ方式のような
可逆方式を組み合せた従来方式の検討がなされている。

【０００４】以下、図１４、図１５を用いて、従来方式
の説明を行う。 （従来例１）図１４は、従来における符号化器の構成図
である。２０１は入力画像信号、２０２は入力画像信号
を自然画、文字線画、ＴＡＧに分離する分離演算回路、
２０３は自然画画像信号、２０４は文字線画画像信号、
２０５はＴＡＧ信号、２０６は自然画符号化回路、２０
７は文字線画符号化回路、２０８はＴＡＧ 符号化回
路、２０９は自然画符号データ、２１０は文字線画符号
データ、２１１はＴＡＧ符号データである。

【０００５】図１４において、入力画像信号２０１は分
離演算回路２０２に入力され、ＪＰＥＧ ＤＣＴ方式等
の非可逆符号化に適した自然画画像信号２０３と、可逆
符号化に適した文字線画画像信号２０４と、自然画画像
信号部分と文字線画画像信号部分の切り換え情報である
ＴＡＧ信号２０５の３つの信号に分離される。自然画画
像信号２０３は、自然画符号化回路２０６で符号化さ
れ、自然画符号データ２０９が出力される。文字線画画
像信号２０４は、文字線画符号化回路２０７で符号化さ
れ、文字線画符号データ２１０が出力される。さらに、
ＴＡＧ信号２０５はＴＡＧ符号化回路２０８で符号化さ
れ、ＴＡＧ符号データ２１１が出力される。

【０００６】また、図１５は、従来における復号器の構
成図である。２１２は自然画復号回路、２１３は文字線
画復号回路、２１４はＴＡＧ復号回路、２１５は自然画
復号データ、２１６は文字線画復号データ、２１７はＴ
ＡＧ復号データ、２１８は復号データを一次記憶するバ
ッファメモリ、２１９は３つの復号データを合成して出
力復号画像を生成する合成演算回路、２２０は出力復号
画像である。

【０００７】図１５において、自然画符号データ２０９
は自然画復号回路２１２で復号され、復号された自然画
復号データ２１５はバッファメモリ２１８に一次蓄積さ
れる。また、文字線画符号データ２１０は文字線画復号
回路２１３で復号され、復号された文字線画復号データ
２１６はバッファメモリ２１８に一次蓄積される。さら
に、ＴＡＧ符号データ２１１はＴＡＧ復号回路２１４で
復号され、復号されたＴＡＧ復号データ２１７はバッフ
ァメモリ２１８に一次蓄積される。合成演算回路２１９
は、３つのバッファメモリ２１８から、３種類の画像デ
ータを読み込んで、演算を行うことにより、出力復号画
像２２０を生成する。

【０００８】以下、図１６および図１７を用いてさらに
具体的に従来技術の説明を行う。 （従来例２）図１６および図１７は、特開平５−３０８
５２９号公報で示された方式の中で、本発明に関連する
部分を抜き出して書き直したものである。図１６は従来
方式の符号化の構成図、図１７は従来方式の復号器の構
成図を示している。

【０００９】図１６において、２３２は入力画像信号２
０１をブロック化するブロック化回路、２３４はブロッ
ク化された画像データの中から文字線画部分の色成分を
抽出する色抽出回路、２３５は色抽出回路２３４で抽出
された色データ、２３８は色抽出回路２３４で抽出され
た部分と抽出されない部分を示すビットマップデータ、
２３９はビットマップデータを符号化するビットマップ
データ符号化回路、２４０はビットマップ符号を蓄積す
るビットマップメモリ、２４１は色データを符号化する
色データ符号化回路、２４３は色データ符号を蓄積する
色データメモリ、２４２は自然画データを符号化する自
然画データ符号化回路、２４４は自然画符号を蓄積する
自然画データメモリである。

【００１０】また、図１７において、２５１はビットマ
ップデータを復号するビットマップデータ復号回路、２
５２は色データを復号する色データ復号回路、２５３は
自然画データを復号する自然画データ復号回路、２５４
は３つの復号データを多重化して復号ブロック画像デー
タを生成する多重化回路、２５５はブロック画像データ
をラスタ画像データに変換するラスタ化回路である。

【００１１】まず、図１６を用いて、従来例の符号化方
式の説明を行う。

【００１２】ブロック化回路２３２では、入力画像を矩
形のブロックに分割する。各ブロックに対し、色抽出回
路２３４では、文字線画部分と推測される色を抽出す
る。色抽出回路２３４は、図１４の分離演算回路２０２
に対応している。従来例では、ブロック内の画素の色の
ヒストグラムをとる。最も出現頻度の高い色の出現頻度
が予め定められた閾値より大であるとき、その色は文字
線画部分の色であると判断する。また、文字線画部分と
判断された画素は１、その他の画素は０となるビットマ
ップデータ２３８を生成し、ビットマップデータ符号化
回路２３９で符号化を行う。ビットマップ符号化は、２
値画像符号化方式を用いる。ビットマップデータは、図
１４におけるＴＡＧデータに対応する。さらに、抽出さ
れた色データ２３５は色データ符号化回路２４１で符号
化される。色データ２３５は、図１４における文字線画
画像データに対応する。さらに、ブロック化された画像
データは自然画データ符号化回路２４２で符号化され
る。

【００１３】さらに、図１７を用いて従来例の復号方式
の説明を行う。

【００１４】ビットマップメモリ２４０に蓄積されたビ
ットマップデータは、ビットマップデータ復号回路２５
１で復号される。同様に、色データは色データ復号回路
２５２で復号され、自然画データは自然画データ復号回
路２５３で復号される。多重化回路２５４では、ビット
マップデータが１の画素は、復号された色データをその
画素値とし、ビットマップデータが０の画素値は、復号
された自然画データをその画素値とする。ラスタ化回路
２５５はブロックデータをラスタデータに変換する。

【００１５】他の従来例を示す。 （従来例３）特開平７−１４６９２７号公報の画像ファ
イル装置では、分離演算回路２０２は、自然画符号化、
復号を行い、復号画像と原画像との差分値を生成する。
この差分データを文字線画符号化する。ＴＡＧ符号は発
生しない。合成演算回路では、自然画データと、文字線
画データの加算を行う。 （従来例４）特開平６−６２２５４号公報の画像データ
圧縮装置では、ＰＤＬからのコンピュータ画像生成時に
ＴＡＧデータを作成する。入力画像データから、ＴＡＧ
データによって判明した文字線画部分を取り去る。取り
去った部分は補完して、自然画符号化を行う。同様に入
力画像データからＴＡＧデータによって判明した自然画
部分を取り去って、可逆符号化を行う。

【００１６】従来例において、合成演算回路２１９ある
いは、多重化回路２５４には、３つあるいは２つのの異
なる符号データを入力する。ある画素を復号するために
は、その画素に対応する３つあるいは２つの画像データ
が全て揃わなければならない。

【００１７】例えば、ＴＡＧ復号回路２１４あるいは、
ビットマップデータ復号回路２５１で復号するＴＡＧ符
号データが、ランレングス符号化されており、１ページ
分のラン長がある場合には、最小単位の符号の復号によ
って、ページ全体が復号されることになる。この場合、
ＴＡＧデータを一次蓄積するバッファ量は１ページ分必
要となる。最悪の場合、バッファメモリ２１８は１ペー
ジ分の容量が必要である。また、符号情報は、３つの異
なる情報を別々に管理する必要がある。

【００１８】

【発明が解決しようとする課題】従来の、可逆方式と非
可逆方式を切り換える画像符号化方式は、自然画符号、
文字線画符号、ＴＡＧ符号を別々に管理していた。その
ため、復号時のバッファメモリが最悪１ページ分必要
となる、複数の符号データを別々に管理する必要があ
る、という問題点があった。

【００１９】そこで、本発明は、複数の符号化方式で符
号化された符号データストリームを１つとし、ブロック
単位で復号可能にすることによって、復号時のバッファ
メモリの必要量を削減し、かつ、符号データの管理を簡
単化することを目的とする。

【００２０】

【課題を解決するための手段】本発明の請求項１では、
前記目的を達成するため、画像符号化装置において、入
力画像を部分領域画像に分割する領域分割手段と、上記
部分領域画像の各々を、予め定められた複数のタイプ別
画像に分離する分離演算手段と、上記部分領域画像の分
離されたタイプ別画像を一次蓄積する蓄積手段と、上記
部分領域画像の分離されたタイプ別画像であって対応す
るものを個々に符号化する複数の符号化手段と、前記符
号化手段によって符号化された符号を、個々に蓄積する
複数の符号蓄積手段と、複数の符号化手段によって符号
化された符号の同期を判定する符号同期手段と、複数の
符号を一つの符号に多重化する符号多重化手段とを具備
し、同一部分領域画像の複数の符号の符号化が全て終了
したことを符号同期判定手段が判定した後に符号を多重
化することにより、同一部分領域画像の個々に符号化さ
れた複数の符号が、連続するように多重化され、分割さ
れた部分領域画像単位で符号が抽出できることを特徴と
する。

【００２１】本発明の請求項２では、画像符号化装置に
おいて、入力画像を部分領域画像に分割する領域分割手
段と、上記部分領域画像の各々を、予め定められた複数
のタイプ別画像に分離する分離演算手段と、上記部分領
域画像の分離されたタイプ別画像を一次蓄積する蓄積手
段と、上記部分領域画像の分離されたタイプ別画像であ
って対応するものを個々に符号化する複数の符号化手段
と、前記符号化手段によって符号化された符号を、個々
に蓄積する符号蓄積手段と、複数の符号化手段によって
符号化された符号終端に境界符号を付加する境界符号付
加手段と、複数の符号を一つの符号に多重化する符号多
重化手段とを具備し、境界符号を検出した時に、順に次
の符号蓄積手段からの符号を多重化するすることによ
り、同一部分領域画像の個々に符号化された複数の符号
が、連続するように多重化され、分割された部分領域画
像単位で符号が抽出できることを特徴とする。

【００２２】本発明の請求項３では、請求項１あるいは
請求項２記載の画像符号化装置であって、複数の符号化
手段は、可逆符号化方式と、非可逆符号化方式の双方を
含むことを特徴とする。

【００２３】本発明の請求項４では、請求項１あるいは
請求項２記載の画像符号化装置であって、分離演算手段
は、自然画と文字線画の２つの画像を分離し、自然画は
非可逆符号化方式で符号化を行い、文字線画は可逆符号
化方式で符号化を行うことを特徴とする。

【００２４】本発明の請求項５では、請求項１あるいは
請求項２記載の画像符号化装置であって、分離演算手段
は、自然画と文字線画、および、自然画と文字線画の切
り換え情報の３つの画像を分離し、自然画は非可逆符号
化方式で符号化を行い、文字線画および切り換え情報は
可逆符号化方式で符号化を行うことを特徴とする。

【００２５】本発明の請求項６では、請求項１あるいは
請求項２記載の画像符号化装置であって、上記部分領域
画像を符号化する符号化方式の個数を符号に加える手段
をさらに具備し、不必要な符号化は行わないことを特徴
とする。

【００２６】本発明の請求項７では、入力画像の部分領
域画像の各々をタイプ別画像毎に符号化して生成される
入力符号であって、上記部分領域画像単位で複数のタイ
プ別画像の符号が抽出できるものを復号する画像復号装
置において、上記部分領域画像毎に、上記複数のタイプ
別画像の符号をそれぞれ復号して上記複数のタイプ別画
像をそれぞれ生成する複数の復号手段と、上記部分領域
画像毎の上記タイプ別画像を個々に一次蓄積する複数の
一次蓄積手段と、上記部分領域画像の同期を判定する領
域同期判定手段と、上記部分領域画像毎に上記タイプ別
画像を合成して対応する部分領域画像を生成する合成演
算手段と、上記部分領域画像を合成し、復号画像を生成
するラスター化手段を具備し、上記タイプ別画像の復号
を行う複数の復号手段のうち順番上最後に復号を行う復
号手段から出力される復号信号が、上記一次蓄積手段に
蓄積されたことを判定することにより、上記複数のタイ
プ別画像の同期を取って、合成復号画像を生成すること
を特徴とする。

【００２７】本発明の請求項８では、入力画像の部分領
域画像の各々をタイプ別画像毎に符号化して生成される
入力符号であって、上記部分領域画像単位で複数のタイ
プ別画像の符号が抽出できるものを復号する画像復号装
置において、上記部分領域画像毎に、上記複数のタイプ
別画像の符号をそれぞれ復号して上記複数のタイプ別画
像をそれぞれ生成する複数の復号手段と、上記部分領域
画像毎の上記タイプ別画像を個々に一次蓄積する複数の
一次蓄積手段と、上記部分領域画像の同期を判定する領
域同期判定手段と、上記部分領域画像毎に上記タイプ別
画像を合成して対応する部分領域画像を生成する合成演
算手段と、上記部分領域画像を合成し、復号画像を生成
するラスター化手段を具備し、上記タイプ別画像の復号
を行う複数の復号手段のうち順番上最後に復号を行う復
号手段における復号が終了したことを判定することによ
り、上記複数のタイプ別画像の同期を取って、合成復号
画像を生成することを特徴とする。

【００２８】本発明の請求項９では、入力画像の部分領
域画像の各々をタイプ別画像毎に符号化して生成される
入力符号であって、上記部分領域画像単位で複数のタイ
プ別画像の符号が抽出できるものを復号する画像復号装
置において、入力符号を上記タイプ別画像の複数の符号
に分離する符号分離手段と、上記タイプ別の複数の符号
を個々に復号し、タイプ別の復号信号を生成する複数の
復号手段と、上記タイプ別の復号信号を個々に一次蓄積
する複数の一次蓄積手段と、上記部分領域画像の同期を
判定する領域同期判定手段と、上記タイプ別の復号信号
を合成して部分領域画像を生成する合成演算手段と、上
記部分領域画像を合成し、復号画像を生成するラスター
化手段を具備し、上記複数の復号手段から同一の部分領
域画像に関連して出力される復号信号がすべて上記複数
の一次蓄積手段に蓄積されたことを判定することによ
り、上記複数のタイプ別画像の同期を取って、合成復号
画像を生成することを特徴とする。

【００２９】本発明の請求項１０では、入力画像の部分
領域画像の各々をタイプ別画像毎に符号化して生成され
る入力符号であって、上記部分領域画像単位で複数のタ
イプ別画像の符号が抽出できるものを復号する画像復号
装置において、入力符号を上記タイプ別画像の複数の符
号に分離する符号分離手段と、上記タイプ別の複数の符
号を個々に復号し、タイプ別の復号信号を生成する複数
の復号手段と、上記タイプ別の復号信号を個々に一次蓄
積する複数の一次蓄積手段と、上記部分領域画像の同期
を判定する領域同期判定手段と、上記タイプ別の復号信
号を合成して部分領域画像を生成する合成演算手段と、
上記部分領域画像を合成し、復号画像を生成するラスタ
ー化手段を具備し、上記複数の復号手段が同一の部分領
域画像に関連して行う上記画像タイプ別の復号がすべて
終了したことを判定することにより、上記複数のタイプ
別画像の同期を取って、合成復号画像を生成することを
特徴とする。

【００３０】

【発明の実施の態様】以下本発明の実施例について説明
する。 ［実施例１］以下、図面を用いて本発明の実施例を説明
する。

【００３１】図１は実施例１の符号化器を全体として示
し、図２は実施例１の復号器を全体として示す。まず、
図１を用いて、発明の符号化方式の説明を行う。図１に
おいて、１０１は入力画像信号、１０２は領域分割手
段、１０３は分離演算手段、１０４は分離された分割領
域、１０５はブロックバッファ、１０６は符号化手段、
１０８は符号、１１７は分離された符号、１２１は分割
領域信号、１１９は符号バッファ、１２０はマルチプレ
クサ、１５１は符号同期判定手段、１５２は分離領域符
号化終了信号、１５３は符号同期信号である。

【００３２】入力画像信号１０１は、領域分割手段１０
２でラスタスキャン画像から、ブロックスキャン画像に
分割され、ブロック順に出力される。ラスタースキャン
画像は、例えば図３に示すように、Ｎ画素×Ｍ画素の矩
形のブロックに分割され、ブロックスキャンに変換され
て出力される。

【００３３】ブロックスキャン画像は、ブロック順に分
離演算手段１０３に入力される。分離演算手段１０３で
は、ブロック内の画像信号を、複数の信号に分離する。
例えば、従来例１、従来例２、従来例４に示したよう
に、ＴＡＧ、文字線画、自然画データの３つに分離す
る。

【００３４】分離演算手段１０３は、例えば、従来例２
に示されるように、入力ブロックのヒストグラムを取
り、最大出現頻度の画素値を持つ画素を文字線画と判断
する。あるいは、分離演算手段１０３は、例えば、従来
例４に示されるように、ＰＤＬからラスターに変換する
際に１ビットのＴＡＧ情報を作成することによって分離
を行う。この場合の分離演算手段１０３の動作を、以
下、図５を用いて説明する。

【００３５】図５において、１６１は画像ブロックバッ
ファ、１６２はＴＡＧブロックバッファ、１６３は補間
回路である。分割領域情報１２１には、画素情報と共
に、その画素が文字線画である場合には１であり、その
他の場合には０であるＴＡＧ情報が含まれる。画像情報
は画像ブロックバッファ１６１に入力され、ＴＡＧ情報
はＴＡＧブロックバッファ１６２に入力される。ある画
素のＴＡＧが１の場合、その画素は文字線画データであ
るとして、その画素値が文字線画データ１０４ｂとして
出力される。ＴＡＧが０の場合、文字線画データ１０４
ｂには予め定められた値、例えば０が出力される。ま
た、ある画素のＴＡＧが０の場合、その画素は自然画デ
ータであるとして、その画素値が自然画データ１０４ａ
として出力される。ＴＡＧが０の場合、その画素値は補
間回路１６３で生成されて、自然画データ１０４ａとし
て出力される。さらに、ＴＡＧデータはそのままＴＡＧ
データ１０４ｃとして出力される。補間回路１６３で
は、例えば、ＴＡＧが０の画素の画素値の平均値を、Ｔ
ＡＧが１の画素の画素値とする。

【００３６】さらに図１に戻り、実施例１の符号化器の
説明を続ける。

【００３７】分離した信号は、個々にブロックバッファ
１０５に入力され、個々に符号化手段１０６で符号化さ
れる。ＴＡＧは２値画像可逆符号化、文字線画は多値画
像可逆符号化、自然画は多値画像非可逆符号化を行う。
例えば、２値画像可逆符号化にはＪＢＩＧ、あるいは、
ＭＭＲ等の符号化方式を用いることができる。また、多
値画像可逆符号化には、ＪＰＥＧ Ｓｐａｔｉａｌ方式
や、ビットプレーンに分解して２値画像可逆符号化で符
号化する方式を用いることができる。また、多値画像非
可逆符号化にはＪＰＥＧ ＤＣＴ方式を用いることがで
きる。

【００３８】この時、ブロックの境界で符号が切れるよ
うに符号化を行う。例えば、ＪＰＥＧ Ｓｐａｔｉａｌ
方式や、ビットプレーンに分解して２値画像可逆符号化
で符号化する方式では、各ブロックをページと見なして
符号化を行うことにより、ブロックの境界で符号を切る
ことが可能となる。また、ＪＰＥＧ ＤＣＴ方式では、
ＤＣＴ変換を行う８×８のブロック毎に符号を切ること
ができる。

【００３９】分離されて符号化された符号１１７は、符
号合成手段内の符号バッファ１１９に入力される。符号
バッファ１１９は、最低１ブロック分の符号を蓄積でき
る容量を持つ。マルチプレクサ１２０は、複数の符号バ
ッファに蓄積された同一ブロックの符号を合成して出力
する。符号化手段１０６は、１ブロックの符号化が終了
した時、分離領域符号化終了信号１５２を符号同期判定
手段１５１に出力する。符号同期判定手段１５１は、全
ての符号化手段での符号化が終了したことを確認する
と、符号同期信号１５３をマルチプレクサ１２０に出力
する。マルチプレクサ１２０は符号同期信号１５３を受
け取ると、符号バッファ１１９から順に符号を取り出
し、複数の符号を単一の符号に多重化して符号１０８と
して出力する。

【００４０】図４は多重化された符号フォーマットを示
す。同一ブロック内の自然画符号データ、文字線画符号
データ、ＴＡＧ符号データは、連続となるように配置さ
れる。さらに、ブロックスキャン順となるように、ブロ
ックの符号データが連続に配置される。

【００４１】以上のように、本実施例では、３つの異な
る符号化方式で符号化された符号を最終的な符号フォー
マットの段階では、１つの符号フォーマットに変換す
る。符号１０８はシリアルに記憶あるいは伝送が可能で
ある。

【００４２】さらに、図２を用いて、発明の復号方式の
説明を行う。図２において、１１１はブロックバッフ
ァ、１１２は復号手段、１１３は合成演算手段、１１４
は合成された領域信号、１１５はラスター化手段、１１
６は出力復号画像、１７４は復号ブロック信号（ａ、
ｂ、ｃのサフィックスで示す３種類）、１５４は領域同
期判定手段、１５５は分離領域同期信号、１５６は領域
同期信号である。

【００４３】１つの符号フォーマットに変換された信号
１０８は、第１の復号手段１１２で復号され、ブロック
バッファ１１１に入力される。第１の復号手段で余った
符号は第２の復号手段で復号され、ブロックバッファ１
１１に入力される。以下同様に、次々に順に復号が行わ
れ、個々にブロックバッファ１１１に入力される。最終
的に復号された信号が１ブロック分、ブロックバッファ
に蓄積された時分離領域同期信号１５５が領域同期判定
手段１５４に出力され、領域同期判定手段１５４は領域
同期信号１５６を合成演算手段１１３に出力する。その
段階で、合成演算手段１１３は合成演算を開始する。

【００４４】３つの画像信号は合成演算手段１１３で合
成され、復号画像領域信号となる。従来例と同様に、合
成演算手段１１３では、分離演算手段１０３とは逆の演
算を行う。合成されたブロックスキャンの画像信号１１
４はラスター化手段１１５に入力され、ラスタースキャ
ン順に変換され、出力復号画像信号１１６となる。

【００４５】合成演算手段１１３の動作の例を図６を用
いて説明する。図６では、図５の分離演算方式に対応し
た合成演算方式を示している。図６において、１７１は
自然画ブロックバッファ、１７２は文字線画ブロックバ
ッファ、１７３はＴＡＧブロックバッファである。

【００４６】図６では、図１における３つのブロックバ
ッファ１１１を、自然画ブロックバッファ１７１、文字
線画ブロックバッファ１７２、ＴＡＧブロックバッファ
１７３と名付けている。図６において、自然画復号デー
タは自然画ブロックバッファ１７１に入力される。ま
た、文字線画復号データは文字線画ブロックバッファ１
７２に入力される。また、ＴＡＧ復号データはＴＡＧブ
ロックバッファ１７３に入力される。ＴＡＧが１の画素
は、文字線画復号データの画素値が採用され、合成され
た領域信号１１４として出力される。また、ＴＡＧが０
の画素は、自然画復号データの画素値が採用され、合成
された領域信号１１４として出力される。

【００４７】この構成では、各符号は、ブロック毎に分
離されているため、合成演算手段１１３内では、最低３
ブロック分、つまり、各符号化方式に対し１ブロック分
のバッファを持てば、１つのブロックの復号画像が合成
できる。

【００４８】［実施例２］つぎに本発明の実施例２を説
明する。実施例２はマルチプレクサ１２０での符号同期
にデリミタ符号を用いる点で実施例１と異なる。以下実
施例１との差分を中心に説明する。

【００４９】図７は実施例２の符号化器を全体として示
し、この図において図１と対応する箇所には対応する符
号を付して詳細な説明を省略する。図７において、１１
８はデリミタ付加回路、１５２は領域符号化終了信号、
１８１はデリミタ付加符号である。符号手段１０６は、
１分離領域の符号が終了すると、領域符号化終了信号１
５２を出力する。デリミタ付加回路１１８は、領域符号
化終了信号１５２を受け取ると、各領域符号の終端にデ
リミタ符号を付加する。例えば、「マルチメディア符号
化の国際標準」（丸善）１８〜４３ページに示されるよ
うに、ＪＰＥＧ方式のリスタートインターバルと呼ばれ
るマーカーコードを付加することによって、符号の境界
を示す。つまり、例えば、１６進で、０ｘｆｆＤ０を自
然画符号データ、文字線画符号データ、ＴＡＧ符号デー
タの境界に付加する。各符号中に０ｘｆｆが発生した時
は、そのあとに０ｘ００を加える処理をすることで、境
界信号と、符号信号を区別することができる。

【００５０】マルチプレクサ１２０は符号バッファ１、
符号バッファ２、符号バッファ３の順に符号を取り出し
多重化する。デリミタ符号の検出を次のバッファから取
り出す切り換えタイミングとする。結果として、図４に
示されるフォーマットでの符号生成ができる。

【００５１】図８は、本実施例の復号器を全体として示
すものであり、この図において図２と対応する箇所には
対応する符号を付して詳細な説明を省略する。図８にお
いて、１０９は符号分離手段である。１つの符号フォー
マットに変換された信号１０８は、符号分離手段１０９
に入力される。符号分離手段１０９では、デリミタ符号
を利用して、ブロック内の符号の境界を判断し、３つの
符号に分離する。領域同期判定手段１５４は、３つのブ
ロックバッファ全てに画像１ブロック分蓄積されたこと
を検出すると、領域同期信号１５６を出し、合成演算手
段１１３は各ブロックバッファの信号を合成演算する。

【００５２】本実施例では、復号手段を並列的に動作さ
せることができるという効果を持つ。

【００５３】［実施例３］つぎに本発明の実施例３につ
いて説明する。図９および図１０は本実施例を示す。実
施例１、２では、ブロックバッファ１１１に１ブロック
分の画像が蓄積された時点で復号時の領域同期判定手段
１５４が領域同期判定を行ったが、本実施例においては
図９あるいは図１０に示されるように、分離領域同期信
号２０５が復号手段１１２から出力するようにしてい
る。なお図９および図１０の構成は、その他の点では図
２および図８の構成と同様であるので、説明を繰り返さ
ない。

【００５４】［実施例４］つぎに本発明の実施例４につ
いて説明する。実施例１では、入力画像を、自然画デー
タ、文字線画データ、ＴＡＧデータの３つの画像信号に
分離したが、実施例４では、自然画データの復号画像
と、原画像の差分を文字線画データとすることによっ
て、自然画データと文字線画データのみを発生させる。
具体的には従来例３に示されたような方式を用いること
ができる。

【００５５】図１１は本実施例の符号化器を、符号化を
行う部分を中心に示しており、この図において、１２２
は、非可逆符号化器、１２３は非可逆符号、１２４は非
可逆復号器、１２５は差分回路、１２６は非可逆符号の
復号データ、１２７は文字線画データ、１２８は文字線
画符号、１２９は可逆符号化器である。分割された領域
信号１２１は、非可逆符号下記１２２に入力され、非可
逆符号化される。非可逆符号１２３は非可逆復号器１２
４に入力されて復号され差分回路１２５に入力される。
同時に、分割された領域信号１２１が差分回路１２５に
入力されて、領域信号１２１と、復号データ１２６の差
分が計算される。ここでこの差分データを文字線画デー
タ１２７として、可逆符号化器に入力して、可逆符号化
を行い、符号合成手段１０７に入力される。また、非可
逆符号１２３も符号合成手段１０７に入力される。符号
合成手段１０７の動作は、符号の種類が２種類であるこ
とを除いて、実施例１と同様である。

【００５６】図１２は本実施例の符号化器を合成演算手
段１１３を中心に示している。図１２において、１８２
は加算回路である。実施例４においては、合成演算手段
１１３では、自然画復号データと、文字線画復号データ
を加算回路１８２で加算することによって、合成領域画
像１１４を生成する。

【００５７】［実施例５］つぎに本発明の実施例５につ
いて説明する。図１３は本実施例で用いる符号フォーマ
ットを示す。本実施例では、図１３に示されるように、
各ブロックの符号データの先頭に、符号化モード情報を
配置する。符号化モード情報は以下の情報を含む。 モード１：ブロック全体が自然画データである。 モード２：ブロック全体が文字線画データである。 モード３：ブロックには自然画データと文字線画デー
タが混在している。 モード１の場合には、文字線画データおよびＴＡＧ符号
データを加えない。また、文字線画データおよびＴＡＧ
符号データの復号を省略する。モード２の場合には、自
然画データおよびＴＡＧ符号データを加えない。また、
自然画データおよびＴＡＧ符号データの復号を省略す
る。

【００５８】本実施例によって、不要な符号を省略でき
るため、マルチプレクサ１２０、符号分離手段１０９、
合成演算手段１１３の負荷が軽減され、特にソフトウエ
アで実現する場合の速度向上を図ることができる。

【００５９】

【発明の効果】以上述べたように、本発明によれば、複
数の符号化方式で符号化された符号データストリームを
１つとし、ブロック単位で復号可能にすることによっ
て、復号時のバッファメモリの必要量を削減し、かつ、
符号データの管理を簡単化することができる。

【図面の簡単な説明】

【図１】 本発明の実施例１の符号化器の構成を示すブ
ロック図である。

【図２】 上述実施例１の復号器の構成を示すブロック
図である。

【図３】 上述実施例１の領域分割を説明する図であ
る。

【図４】 上述実施例１の符号フォーマットを説明する
図である。

【図５】 上述実施例１の符号化器の分離演算手段の構
成例を示すブロック図である。

【図６】 上述実施例１の復号器の合成演算手段の構成
例を示すブロック図である。

【図７】 本発明の実施例２の符号化器の構成を示すブ
ロック図である。

【図８】 上述実施例２復号器の構成を示すブロック図
である。

【図９】 本発明の実施例３を説明する図である。

【図１０】 本発明の実施例３を説明する図である。

【図１１】 本発明の実施例４の符号化器の要部を示す
ブロック図である。

【図１２】 上述実施例４の復号器の要部を示すブロッ
ク図である。

【図１３】 本発明の実施例５を説明する図である。

【図１４】 従来の符号化器の構成を説明するブロック
図である。

【図１５】 従来の復号器の構成を説明するブロック図
である。

【図１６】 従来の他の符号化器の構成を説明するブロ
ック図である。

【図１７】 従来の他の復号器の構成を説明するブロッ
ク図である。

【符号の説明】

１０１ 入力画像信号 １０２ 領域分割手段 １０３ 分離演算手段 １０４ａ 分離された分割領域の自然画データ １０４ｂ 分離された分割領域の文字線画データ １０４ｃ 分離された分割領域のＴＡＧデータ １０５ ブロックバッファ １０６ 符号化手段 １０８ 符号 １０９ 符号分離手段 １１０ 分離された符号 １１１ ブロックバッファ １１２ 復号手段 １１３ 合成演算手段 １１４ 合成された領域信号 １１５ ラスター化手段 １１６ 出力復号画像 １１７ 分離された符号 １１８ デリミタ付加回路 １１９ 符号バッファ １２０ マルチプレクサ １２１ 分割領域信号 １２２ 非可逆符号化器 １２３ 非可逆符号 １２４ 非可逆復号器 １２５ 差分回路 １２６ 復号データ １２７ 文字線画データ １２８ 文字線画符号 １２９ 可逆符号化器 １５１ 符号同期判定手段 １５２ 分離領域符号化終了信号 １５３ 符号同期信号 １５４ 領域同期判定手段 １５５ 分離領域同期信号 １５６ 領域同期信号 １６１ 画像ブロックバッファ １６２ ＴＡＧブロックバッファ １６３ 補間回路 １７１ 自然画ブロックバッファ １７２ 文字線画ブロックバッファ １７３ ＴＡＧブロックバッファ １７４ 復号ブロック信号 １８２ 加算回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者 横瀬 太郎 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 (72)発明者 越 裕 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内 (72)発明者 上澤 功 神奈川県足柄上郡中井町境430 グリーン テクなかい 富士ゼロックス株式会社内

Claims (10)

【特許請求の範囲】
1. 【請求項１】 入力画像を部分領域画像に分割する領域
   分割手段と、 上記部分領域画像の各々を、予め定められた複数のタイ
   プ別画像に分離する分離演算手段と、 上記部分領域画像の分離されたタイプ別画像を一次蓄積
   する蓄積手段と、 上記部分領域画像の分離されたタイプ別画像であって対
   応するものを個々に符号化する複数の符号化手段と、 前記符号化手段によって符号化された符号を、個々に蓄
   積する複数の符号蓄積手段と、 複数の符号化手段によって符号化された符号の同期を判
   定する符号同期手段と、 複数の符号を一つの符号に多重化する符号多重化手段と
   を具備し、 同一部分領域画像の複数の符号の符号化が全て終了した
   ことを符号同期判定手段が判定した後に符号を多重化す
   ることにより、同一部分領域画像の個々に符号化された
   複数の符号が、連続するように多重化され、分割された
   部分領域画像単位で符号が抽出できることを特徴とする
   画像符号化装置。
2. 【請求項２】 入力画像を部分領域画像に分割する領域
   分割手段と、 上記部分領域画像の各々を、予め定められた複数のタイ
   プ別画像に分離する分離演算手段と、 上記部分領域画像の分離されたタイプ別画像を一次蓄積
   する蓄積手段と、 上記部分領域画像の分離されたタイプ別画像であって対
   応するものを個々に符号化する複数の符号化手段と、 前記符号化手段によって符号化された符号を、個々に蓄
   積する符号蓄積手段と、 複数の符号化手段によって符号化された符号終端に境界
   符号を付加する境界符号付加手段と、 複数の符号を一つの符号に多重化する符号多重化手段と
   を具備し、 境界符号を検出した時に、順に次の符号蓄積手段からの
   符号を多重化するすることにより、同一部分領域画像の
   個々に符号化された複数の符号が、連続するように多重
   化され、分割された部分領域画像単位で符号が抽出でき
   ることを特徴とする画像符号化装置。
3. 【請求項３】 複数の符号化手段は、可逆符号化方式
   と、非可逆符号化方式の双方を含むことを特徴とする請
   求項１あるいは請求項２記載の画像符号化装置。
4. 【請求項４】 分離演算手段は、自然画と文字線画の２
   つの画像を分離し、自然画は非可逆符号化方式で符号化
   を行い、文字線画は可逆符号化方式で符号化を行うこと
   を特徴とする請求項１あるいは請求項２記載記載の画像
   符号化装置。
5. 【請求項５】 分離演算手段は、自然画と文字線画、お
   よび、自然画と文字線画の切り換え情報の３つの画像を
   分離し、自然画は非可逆符号化方式で符号化を行い、文
   字線画および切り換え情報は可逆符号化方式で符号化を
   行うことを特徴とする請求項１あるいは請求項２記載記
   載の画像符号化装置。
6. 【請求項６】 上記部分領域画像を符号化する符号化方
   式の個数を符号に加える手段をさらに具備し、不必要な
   符号化は行わないことを特徴とする請求項１あるいは請
   求項２記載記載の画像符号化装置。
7. 【請求項７】 入力画像の部分領域画像の各々をタイプ
   別画像毎に符号化して生成される入力符号であって、上
   記部分領域画像単位で複数のタイプ別画像の符号が抽出
   できるものを復号する画像復号装置において、 上記部分領域画像毎に、上記複数のタイプ別画像の符号
   をそれぞれ復号して上記複数のタイプ別画像をそれぞれ
   生成する複数の復号手段と、 上記部分領域画像毎の上記タイプ別画像を個々に一次蓄
   積する複数の一次蓄積手段と、 上記部分領域画像の同期を判定する領域同期判定手段
   と、 上記部分領域画像毎に上記タイプ別画像を合成して対応
   する部分領域画像を生成する合成演算手段と、 上記部分領域画像を合成し、復号画像を生成するラスタ
   ー化手段を具備し、 上記タイプ別画像の復号を行う複数の復号手段のうち順
   番上最後に復号を行う復号手段から出力される復号信号
   が、上記一次蓄積手段に蓄積されたことを判定すること
   により、上記複数のタイプ別画像の同期を取って、合成
   復号画像を生成することを特徴とする画像復号装置。
8. 【請求項８】 入力画像の部分領域画像の各々をタイプ
   別画像毎に符号化して生成される入力符号であって、上
   記部分領域画像単位で複数のタイプ別画像の符号が抽出
   できるものを復号する画像復号装置において、 上記部分領域画像毎に、上記複数のタイプ別画像の符号
   をそれぞれ復号して上記複数のタイプ別画像をそれぞれ
   生成する複数の復号手段と、 上記部分領域画像毎の上記タイプ別画像を個々に一次蓄
   積する複数の一次蓄積手段と、 上記部分領域画像の同期を判定する領域同期判定手段
   と、 上記部分領域画像毎に上記タイプ別画像を合成して対応
   する部分領域画像を生成する合成演算手段と、 上記部分領域画像を合成し、復号画像を生成するラスタ
   ー化手段を具備し、 上記タイプ別画像の復号を行う複数の復号手段のうち順
   番上最後に復号を行う復号手段における復号が終了した
   ことを判定することにより、上記複数のタイプ別画像の
   同期を取って、合成復号画像を生成することを特徴とす
   る画像復号装置。
9. 【請求項９】 入力画像の部分領域画像の各々をタイプ
   別画像毎に符号化して生成される入力符号であって、上
   記部分領域画像単位で複数のタイプ別画像の符号が抽出
   できるものを復号する画像復号装置において、 入力符号を上記タイプ別画像の複数の符号に分離する符
   号分離手段と、 上記タイプ別の複数の符号を個々に復号し、タイプ別の
   復号信号を生成する複数の復号手段と、 上記タイプ別の復号信号を個々に一次蓄積する複数の一
   次蓄積手段と、 上記部分領域画像の同期を判定する領域同期判定手段
   と、 上記タイプ別の復号信号を合成して部分領域画像を生成
   する合成演算手段と、 上記部分領域画像を合成し、復号画像を生成するラスタ
   ー化手段を具備し、 上記複数の復号手段から同一の部分領域画像に関連して
   出力される復号信号がすべて上記複数の一次蓄積手段に
   蓄積されたことを判定することにより、上記複数のタイ
   プ別画像の同期を取って、合成復号画像を生成すること
   を特徴とする画像復号装置。
10. 【請求項１０】 入力画像の部分領域画像の各々をタイ
    プ別画像毎に符号化して生成される入力符号であって、
    上記部分領域画像単位で複数のタイプ別画像の符号が抽
    出できるものを復号する画像復号装置において、 入力符号を上記タイプ別画像の複数の符号に分離する符
    号分離手段と、 上記タイプ別の複数の符号を個々に復号し、タイプ別の
    復号信号を生成する複数の復号手段と、 上記タイプ別の復号信号を個々に一次蓄積する複数の一
    次蓄積手段と、 上記部分領域画像の同期を判定する領域同期判定手段
    と、 上記タイプ別の復号信号を合成して部分領域画像を生成
    する合成演算手段と、 上記部分領域画像を合成し、復号画像を生成するラスタ
    ー化手段を具備し、 上記複数の復号手段が同一の部分領域画像に関連して行
    う上記画像タイプ別の復号がすべて終了したことを判定
    することにより、上記複数のタイプ別画像の同期を取っ
    て、合成復号画像を生成することを特徴とする画像復号
    装置。