JPH05308529A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JPH05308529A JPH05308529A JP3096683A JP9668391A JPH05308529A JP H05308529 A JPH05308529 A JP H05308529A JP 3096683 A JP3096683 A JP 3096683A JP 9668391 A JP9668391 A JP 9668391A JP H05308529 A JPH05308529 A JP H05308529A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- image
- data
- stored
- color
- 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.)
- Withdrawn
Links
Landscapes
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】本発明は、圧縮プロセスを用いた装置におい
て、文字や線画、特にコンピュータ等で人工的に作成し
た文字や線画の再現性を向上させた画像符号化装置を提
供することを目的とする。 【構成】入力端子１から入力された自然画像等の多値画
像と文字や線画が混在する画像情報は、ブロック化回路
２にて８×８画素のブロックにブロック化され、バッフ
ァ３に蓄えられ、ヒストグラム算出回路５にて全６４画
素データのヒストグラムが算出される。そして、抽出色
判定回路６にてヒストグラムが最大となる画素データに
基づいて２値の画像データが作成され、ビットマップデ
ータ符号化回路７にて可逆符号化され、ビットマップメ
モリ８に格納される。また、ヒストグラム算出回路５で
算出された濃度データは、色データ符号化回路１０にて
可逆符号化され、色データメモリ１１に格納される。
て、文字や線画、特にコンピュータ等で人工的に作成し
た文字や線画の再現性を向上させた画像符号化装置を提
供することを目的とする。 【構成】入力端子１から入力された自然画像等の多値画
像と文字や線画が混在する画像情報は、ブロック化回路
２にて８×８画素のブロックにブロック化され、バッフ
ァ３に蓄えられ、ヒストグラム算出回路５にて全６４画
素データのヒストグラムが算出される。そして、抽出色
判定回路６にてヒストグラムが最大となる画素データに
基づいて２値の画像データが作成され、ビットマップデ
ータ符号化回路７にて可逆符号化され、ビットマップメ
モリ８に格納される。また、ヒストグラム算出回路５で
算出された濃度データは、色データ符号化回路１０にて
可逆符号化され、色データメモリ１１に格納される。
Description
【０００１】
【産業上の利用分野】本発明は画像符号化装置、特に階
調（色）を有するイメージや写真及び解像を有する文字
や線画の混在する画像を符号化する画像符号化装置に関
する。
調（色）を有するイメージや写真及び解像を有する文字
や線画の混在する画像を符号化する画像符号化装置に関
する。
【０００２】
【従来の技術】写真等の中間調画像をメモリに記憶する
のに必要な記憶容量は（画素数）×（階調ビット数）×
（色数）となり、特に高品位なカラー画像を記憶するた
めには膨大な記憶容量が必要であった。このため、各種
の情報量圧縮方式が提案され、情報量を圧縮した後、メ
モリに記憶することにより、メモリ容量の削減が図られ
ている。
のに必要な記憶容量は（画素数）×（階調ビット数）×
（色数）となり、特に高品位なカラー画像を記憶するた
めには膨大な記憶容量が必要であった。このため、各種
の情報量圧縮方式が提案され、情報量を圧縮した後、メ
モリに記憶することにより、メモリ容量の削減が図られ
ている。
【０００３】図１０は、一般的な圧縮画像記憶方式のブ
ロック構成図である。入力端子４１からはイメージ、文
字等が混在した画像信号が入力される。入力された画像
信号は、ブロック化回路４２において、例えば８×８の
ブロック単位で読み込まれ、離散的コサイン変換（ＤＣ
Ｔ）回路４３にて直交変換される。次に、直交変換され
た画像信号は量子化回路４４に入力され、Ｑテーブル４
５によって量子化される。量子化された画像信号は可変
長符号化回路４６にて可変長符号化された後、圧縮画像
として画像メモリ４７に格納される。
ロック構成図である。入力端子４１からはイメージ、文
字等が混在した画像信号が入力される。入力された画像
信号は、ブロック化回路４２において、例えば８×８の
ブロック単位で読み込まれ、離散的コサイン変換（ＤＣ
Ｔ）回路４３にて直交変換される。次に、直交変換され
た画像信号は量子化回路４４に入力され、Ｑテーブル４
５によって量子化される。量子化された画像信号は可変
長符号化回路４６にて可変長符号化された後、圧縮画像
として画像メモリ４７に格納される。
【０００４】さらに、画像メモリ４７に格納された圧縮
画像は、不図示の出力デバイス同期信号と同期を取りな
がら可変長復号化回路４８にて可変長復号化され、逆量
子化回路４９において逆量子化され、離散的コサイン逆
変換回路５０によって離散的コサイン逆変換され、ラス
ター化回路５１によってラスター化された後、伸長され
た画像信号として出力端子５２から不図示の出力デバイ
ス、例えばページプリンタに出力される。
画像は、不図示の出力デバイス同期信号と同期を取りな
がら可変長復号化回路４８にて可変長復号化され、逆量
子化回路４９において逆量子化され、離散的コサイン逆
変換回路５０によって離散的コサイン逆変換され、ラス
ター化回路５１によってラスター化された後、伸長され
た画像信号として出力端子５２から不図示の出力デバイ
ス、例えばページプリンタに出力される。
【０００５】なお、上述したブロック化、符号化等の画
像圧縮プロセスは、例えばＪＰＥＧ（Joint Photograph
ic Experts Group）にて、カラー静止画符号化国際標準
方式として提案されているＡＤＣＴ（Adaptive Discret
e Cosine Transform）のベースラインシステムの方式等
である。
像圧縮プロセスは、例えばＪＰＥＧ（Joint Photograph
ic Experts Group）にて、カラー静止画符号化国際標準
方式として提案されているＡＤＣＴ（Adaptive Discret
e Cosine Transform）のベースラインシステムの方式等
である。
【０００６】
【発明が解決しようとしている課題】しかしながら、上
記従来例では、解像を有する文字や線画の場合、解像力
等が低下し、文字・線画の品位が劣化するという欠点が
あった。
記従来例では、解像を有する文字や線画の場合、解像力
等が低下し、文字・線画の品位が劣化するという欠点が
あった。
【０００７】つまり、文字や線画では、その品位を保存
する必要があった。
する必要があった。
【０００８】本発明は、上記欠点に鑑みてなされたもの
であり、圧縮プロセスを用いた装置において、文字や線
画、特に例えばコンピュータ等で人工的に作成した文字
や線画の再現性を向上させた画像符号化装置を提供する
ことを目的とする。
であり、圧縮プロセスを用いた装置において、文字や線
画、特に例えばコンピュータ等で人工的に作成した文字
や線画の再現性を向上させた画像符号化装置を提供する
ことを目的とする。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に、本発明の画像符号化装置は以下の構成からなる。即
ち、多値画像と線画の混在する画像を符号化する画像符
号化装置であって、多値画像と線画の混在する画像のヒ
ストグラムを算出する算出手段と、該算出手段で算出さ
れたヒストグラムに基づいて前記画像の線画部を抽出す
る抽出手段と、該抽出手段で抽出された線画部と該線画
部以外の部分とで異なる符号化を行なう符号化手段とを
有する。
に、本発明の画像符号化装置は以下の構成からなる。即
ち、多値画像と線画の混在する画像を符号化する画像符
号化装置であって、多値画像と線画の混在する画像のヒ
ストグラムを算出する算出手段と、該算出手段で算出さ
れたヒストグラムに基づいて前記画像の線画部を抽出す
る抽出手段と、該抽出手段で抽出された線画部と該線画
部以外の部分とで異なる符号化を行なう符号化手段とを
有する。
【００１０】また好ましくは、前記各手段は、ブロック
単位で行なうことを特徴とする。
単位で行なうことを特徴とする。
【００１１】更に好ましくは、前記抽出手段は、抽出し
た線画部を他の画像データで置換する置換手段を備える
ことを特徴とする。
た線画部を他の画像データで置換する置換手段を備える
ことを特徴とする。
【００１２】
【実施例】以下、図面を参照して本発明に係る好適な一
実施例を詳細に説明する。 ＜第１の実施例＞図１及び図２は、第１の実施例での画
像符号化装置の構成を示すブロック図である。まず、図
１を参照して画像情報の入力からそれぞれのメモリへ格
納までのプロセスについて述べる。
実施例を詳細に説明する。 ＜第１の実施例＞図１及び図２は、第１の実施例での画
像符号化装置の構成を示すブロック図である。まず、図
１を参照して画像情報の入力からそれぞれのメモリへ格
納までのプロセスについて述べる。
【００１３】入力端子１からはホストコンピュータ等よ
り出力される自然画像等の多値画像と文字や線画が混在
する画像情報が入力される。ここで、入力された画像情
報はブロック化回路２によって８×８画素のブロックに
ブロック化され、バッファ３に蓄えられる。バッファ３
に蓄えられた画像情報は、ヒストグラム算出回路５にお
いて全６４画素データのヒストグラムが算出され、ヒス
トグラムの頻度が最大となる画素データが抽出色判定回
路６に伝送される。ヒストグラム算出回路５における処
理のため、１ブロックの画像情報は、１ブロック遅延回
路４においてスキャン時間分だけ遅延され、抽出色判定
回路６に伝送される。そして、抽出色判定回路６におい
て、入力された画像情報は１画素ずつ入力されたヒスト
グラムの頻度が最大となる画素データと比較され、一致
した場合、該当する画素を“１”にし、ビットマップデ
ータ符号化回路７に伝送される。しかし、一致しなかっ
た場合は、該当する画素を“０”にし、ビットマップデ
ータ符号化回路７に伝送される。ビットマップデータ符
号化回路７に伝送された２値の画像データはビットマッ
プデータ符号化回路７によって可逆符号化され、ビット
マップメモリ８に格納される。
り出力される自然画像等の多値画像と文字や線画が混在
する画像情報が入力される。ここで、入力された画像情
報はブロック化回路２によって８×８画素のブロックに
ブロック化され、バッファ３に蓄えられる。バッファ３
に蓄えられた画像情報は、ヒストグラム算出回路５にお
いて全６４画素データのヒストグラムが算出され、ヒス
トグラムの頻度が最大となる画素データが抽出色判定回
路６に伝送される。ヒストグラム算出回路５における処
理のため、１ブロックの画像情報は、１ブロック遅延回
路４においてスキャン時間分だけ遅延され、抽出色判定
回路６に伝送される。そして、抽出色判定回路６におい
て、入力された画像情報は１画素ずつ入力されたヒスト
グラムの頻度が最大となる画素データと比較され、一致
した場合、該当する画素を“１”にし、ビットマップデ
ータ符号化回路７に伝送される。しかし、一致しなかっ
た場合は、該当する画素を“０”にし、ビットマップデ
ータ符号化回路７に伝送される。ビットマップデータ符
号化回路７に伝送された２値の画像データはビットマッ
プデータ符号化回路７によって可逆符号化され、ビット
マップメモリ８に格納される。
【００１４】また、ヒストグラム算出回路５で算出され
た濃度データは、抽出色判定回路６に伝送されると同時
に、色データ符号化回路１０にも伝送され、色データ符
号化回路１０によって可逆符号化され、色データメモリ
１１に格納される。
た濃度データは、抽出色判定回路６に伝送されると同時
に、色データ符号化回路１０にも伝送され、色データ符
号化回路１０によって可逆符号化され、色データメモリ
１１に格納される。
【００１５】一方、離散的コサイン変換（ＤＣＴ）回路
１３において、バッファ３から読み出された画像情報は
離散的コサイン変換され、離散的コサイン変換された画
像情報が量子化回路１４においてＱテーブルを用いて量
子化される。そして、量子化された画像情報は、イメー
ジデータ符号化回路１６によって非可逆符号化され、圧
縮画像としてイメージメモリ１７に格納される。
１３において、バッファ３から読み出された画像情報は
離散的コサイン変換され、離散的コサイン変換された画
像情報が量子化回路１４においてＱテーブルを用いて量
子化される。そして、量子化された画像情報は、イメー
ジデータ符号化回路１６によって非可逆符号化され、圧
縮画像としてイメージメモリ１７に格納される。
【００１６】次に、図２を参照してそれぞれのメモリに
格納された画像情報が出力デバイスに出力されるまでの
プロセスについて述べる。
格納された画像情報が出力デバイスに出力されるまでの
プロセスについて述べる。
【００１７】ビットマップメモリ８に格納された文字・
線画等の２値データは、ビットマップデータ復号化回路
９によって復号化され、多重化回路２１に伝送される。
また、色データメモリ１１に格納された色情報は、色デ
ータ復号化回路１２によって復号化され、多重化回路２
１に伝送される。そして、イメージメモリ１７に格納さ
れた画像情報は、イメージデータ復号化回路１８によっ
て復号化され、復号化された画像情報が逆量子化回路１
９によって逆量子化される。ここで、逆量子化された画
像情報は、離散的コサイン逆変換（ＩＤＣＴ）回路２０
に伝送される。離散的コサイン逆変換された画像情報
は、多重化回路２１に伝送される。
線画等の２値データは、ビットマップデータ復号化回路
９によって復号化され、多重化回路２１に伝送される。
また、色データメモリ１１に格納された色情報は、色デ
ータ復号化回路１２によって復号化され、多重化回路２
１に伝送される。そして、イメージメモリ１７に格納さ
れた画像情報は、イメージデータ復号化回路１８によっ
て復号化され、復号化された画像情報が逆量子化回路１
９によって逆量子化される。ここで、逆量子化された画
像情報は、離散的コサイン逆変換（ＩＤＣＴ）回路２０
に伝送される。離散的コサイン逆変換された画像情報
は、多重化回路２１に伝送される。
【００１８】次に、多重化回路２１において、ビットマ
ップデータ復号化回路９から伝送された文字・線画等の
画素部（２値データの“１”）は、色データ復号化回路
１２から伝送された色情報の値に変換され、例えば１画
素当たり２４ビットの画像情報となる。そして、その画
像情報とＩＤＣＴ回路２０から伝送された画像情報とが
比較され、ビットマップデータ復号化回路９からの画像
データが“１”の画素部分では、色データ復号化回路１
２からの画像データが選択され、ビットマップデータ復
号化回路９からの画像データが“０”の画素部分では、
ＩＤＣＴ回路２０からの画像データが選択され、それぞ
れ選択された画像データが多重化されてラスター化回路
２２に伝送される。ラスター化回路２２に伝送された画
像情報は、ラスター化された後、出力端子２３から不図
示の出力デバイス、例えばページプリンタに出力され
る。
ップデータ復号化回路９から伝送された文字・線画等の
画素部（２値データの“１”）は、色データ復号化回路
１２から伝送された色情報の値に変換され、例えば１画
素当たり２４ビットの画像情報となる。そして、その画
像情報とＩＤＣＴ回路２０から伝送された画像情報とが
比較され、ビットマップデータ復号化回路９からの画像
データが“１”の画素部分では、色データ復号化回路１
２からの画像データが選択され、ビットマップデータ復
号化回路９からの画像データが“０”の画素部分では、
ＩＤＣＴ回路２０からの画像データが選択され、それぞ
れ選択された画像データが多重化されてラスター化回路
２２に伝送される。ラスター化回路２２に伝送された画
像情報は、ラスター化された後、出力端子２３から不図
示の出力デバイス、例えばページプリンタに出力され
る。
【００１９】以上、実施例では図示していないが、入力
される画像データはＲ，Ｇ，Ｂ等、各８ビットの階調を
有するフルカラーデータであり、Ｒ，Ｇ，Ｂ各々でブロ
ック化を行ない、各々のバッファに蓄えられる。それぞ
れのバッファ毎、つまりＲ，Ｇ，Ｂ各色毎にヒストグラ
ムの算出を行ない、抽出色を判定する。Ｒ，Ｇ，Ｂ各々
で求められた抽出画素領域及び抽出色（色データ）は、
不図示の多重化回路によって多重化され、抽出画素領域
は、２値画像としてビットマップデータ符号化回路７に
よって可逆符号化された後、ビットマップメモリ８に格
納され、また、色データは１ブロック当たり２４ビット
のフルカラー１色を色データ符号化回路１０によって可
逆符号化された後、色データメモリ１１に格納される。
される画像データはＲ，Ｇ，Ｂ等、各８ビットの階調を
有するフルカラーデータであり、Ｒ，Ｇ，Ｂ各々でブロ
ック化を行ない、各々のバッファに蓄えられる。それぞ
れのバッファ毎、つまりＲ，Ｇ，Ｂ各色毎にヒストグラ
ムの算出を行ない、抽出色を判定する。Ｒ，Ｇ，Ｂ各々
で求められた抽出画素領域及び抽出色（色データ）は、
不図示の多重化回路によって多重化され、抽出画素領域
は、２値画像としてビットマップデータ符号化回路７に
よって可逆符号化された後、ビットマップメモリ８に格
納され、また、色データは１ブロック当たり２４ビット
のフルカラー１色を色データ符号化回路１０によって可
逆符号化された後、色データメモリ１１に格納される。
【００２０】また、入力画像データはＲ，Ｇ，Ｂに限ら
ず、例えばＬ* ａ* ｂ* でもＹＵＶでもよい。なお、入
力画像データがＲ，Ｇ，Ｂの場合、ＲＧＢからＬ* ａ*
ｂ*又はＹＵＶに変換する構成としてもよい。
ず、例えばＬ* ａ* ｂ* でもＹＵＶでもよい。なお、入
力画像データがＲ，Ｇ，Ｂの場合、ＲＧＢからＬ* ａ*
ｂ*又はＹＵＶに変換する構成としてもよい。
【００２１】更に、実施例では、Ｒ，Ｇ，Ｂ各プレーン
毎に処理を行なっているが、これに限るものではなく、
ＲＧＢをまとめて２４ビット一括して処理することも可
能である。
毎に処理を行なっているが、これに限るものではなく、
ＲＧＢをまとめて２４ビット一括して処理することも可
能である。
【００２２】次に、上述したヒストグラム算出回路５に
おける算出処理を図３，図４に示すフローチャートに従
って以下に説明する。
おける算出処理を図３，図４に示すフローチャートに従
って以下に説明する。
【００２３】図３のステップＳ１では、レジスタＡ，Ｂ
0 ，Ｂ1 ，…，Ｂ63，Ｃ0 ，Ｃ1 ，…，Ｃ63，Ｄの計１
３０コをすべて“０”に初期化する。ここで、レジスタ
Ａは取り込んだ画素データを一時的に格納するレジスタ
であり、レジスタＢn （ｎ＝０〜６３）は異なる濃度の
画素データを格納するレジスタであり、レジスタＣ
m（ｍ＝０〜６３）はレジスタＢn に格納された画素デ
ータのヒストグラムを計数するためのレジスタである。
そして、レジスタＤはヒストグラムの最大値を格納する
レジスタである。次のステップＳ２及びＳ３では、ｉ＝
０及びｋ＝０とし、ステップＳ４及びＳ５では、８×８
ブロックの第ｉ＋１番目の画素を取り込み、レジスタＡ
に格納する。そして、ステップＳ６，Ｓ７，Ｓ９におい
て、第ｉ番目までの画素データ中にレジスタＡの内容と
等しい濃度の画素データが存在するかチェックする。つ
まり、ステップＳ６で、ｉの値とｋの値を比較し、小さ
ければ（ｉ＞ｋ）ステップＳ７へ処理を進め、レジスタ
Ａの内容とレジスタＢk の内容が等しいか判断する。こ
こで、等しくなければステップＳ９へ処理を進め、ｋの
値をプラス１し、ステップＳ６へ処理を戻し、上述の処
理を繰り返す。しかし、等しければステップＳ１０へ処
理を進め、ヒストグラム用のレジスタＣk の内容をプラ
ス１する。
0 ，Ｂ1 ，…，Ｂ63，Ｃ0 ，Ｃ1 ，…，Ｃ63，Ｄの計１
３０コをすべて“０”に初期化する。ここで、レジスタ
Ａは取り込んだ画素データを一時的に格納するレジスタ
であり、レジスタＢn （ｎ＝０〜６３）は異なる濃度の
画素データを格納するレジスタであり、レジスタＣ
m（ｍ＝０〜６３）はレジスタＢn に格納された画素デ
ータのヒストグラムを計数するためのレジスタである。
そして、レジスタＤはヒストグラムの最大値を格納する
レジスタである。次のステップＳ２及びＳ３では、ｉ＝
０及びｋ＝０とし、ステップＳ４及びＳ５では、８×８
ブロックの第ｉ＋１番目の画素を取り込み、レジスタＡ
に格納する。そして、ステップＳ６，Ｓ７，Ｓ９におい
て、第ｉ番目までの画素データ中にレジスタＡの内容と
等しい濃度の画素データが存在するかチェックする。つ
まり、ステップＳ６で、ｉの値とｋの値を比較し、小さ
ければ（ｉ＞ｋ）ステップＳ７へ処理を進め、レジスタ
Ａの内容とレジスタＢk の内容が等しいか判断する。こ
こで、等しくなければステップＳ９へ処理を進め、ｋの
値をプラス１し、ステップＳ６へ処理を戻し、上述の処
理を繰り返す。しかし、等しければステップＳ１０へ処
理を進め、ヒストグラム用のレジスタＣk の内容をプラ
ス１する。
【００２４】一方、ステップＳ６において、ｉの値とｋ
の値が等しい場合、ステップＳ８へ処理を進め、第ｉ＋
１番目の画素データを新たに格納する。つまり、レジス
タＡの内容をレジスタＢi に格納し、次のステップＳ１
０で、その画素データに対応するヒストグラム用のレジ
スタＣk の内容をプラス１する。そして、ステップＳ１
１では、画素データのインデックスであるｉの値をプラ
ス１し、次のステップＳ１２では、１ブロック（６４画
素データ）について処理を終了したかどうかをチェック
し、終了していなければステップＳ３へ処理を戻し、ヒ
ストグラム作成処理を繰り返す。その後、６４画素分の
ヒストグラムが作成されると（ｉ＝６４）、図４のステ
ップＳ１３へ処理を進め、ヒストグラムの最大値を求め
る。
の値が等しい場合、ステップＳ８へ処理を進め、第ｉ＋
１番目の画素データを新たに格納する。つまり、レジス
タＡの内容をレジスタＢi に格納し、次のステップＳ１
０で、その画素データに対応するヒストグラム用のレジ
スタＣk の内容をプラス１する。そして、ステップＳ１
１では、画素データのインデックスであるｉの値をプラ
ス１し、次のステップＳ１２では、１ブロック（６４画
素データ）について処理を終了したかどうかをチェック
し、終了していなければステップＳ３へ処理を戻し、ヒ
ストグラム作成処理を繰り返す。その後、６４画素分の
ヒストグラムが作成されると（ｉ＝６４）、図４のステ
ップＳ１３へ処理を進め、ヒストグラムの最大値を求め
る。
【００２５】まず、ステップＳ１３では、インデックス
ｋを“０”に初期化し、ステップＳ１４及びＳ１５でレ
ジスタＣ0 及びＢ0 の内容をそれぞれＤ及びＡに格納す
る。そして、ステップＳ１６では、Ｋの値をプラス１
し、続くステップＳ１７では、ｋと“６４”を比較し、
すべて処理したか否かをチェックする。その結果、まだ
途中であれば（ｋ＜６４）ステップＳ１８へ処理を進
め、レジスタＤとレジスタＣk の内容を比較し、レジス
タＣk の方がより小さいか等しければ（Ｄ≧Ｃk ）ステ
ップＳ１６へ処理を戻す。しかし、レジスタＣk の方が
大きければ（Ｄ＜Ｃ k ）ステップＳ１９へ処理を進め、
レジスタＣk の内容をレジスタＤに格納し、次のステッ
プＳ２０では、対応する画素データの濃度であるレジス
タＢk の内容をレジスタＡに格納し、ステップＳ１６へ
処理を戻す。
ｋを“０”に初期化し、ステップＳ１４及びＳ１５でレ
ジスタＣ0 及びＢ0 の内容をそれぞれＤ及びＡに格納す
る。そして、ステップＳ１６では、Ｋの値をプラス１
し、続くステップＳ１７では、ｋと“６４”を比較し、
すべて処理したか否かをチェックする。その結果、まだ
途中であれば（ｋ＜６４）ステップＳ１８へ処理を進
め、レジスタＤとレジスタＣk の内容を比較し、レジス
タＣk の方がより小さいか等しければ（Ｄ≧Ｃk ）ステ
ップＳ１６へ処理を戻す。しかし、レジスタＣk の方が
大きければ（Ｄ＜Ｃ k ）ステップＳ１９へ処理を進め、
レジスタＣk の内容をレジスタＤに格納し、次のステッ
プＳ２０では、対応する画素データの濃度であるレジス
タＢk の内容をレジスタＡに格納し、ステップＳ１６へ
処理を戻す。
【００２６】次に、上述の処理を繰り返し、１ブロック
内の画素データについて処理を終了すると、ステップＳ
１７からステップＳ２１へ処理を進め、レジスタＡの内
容、つまり、ヒストグラムが最大である濃度の画素デー
タを抽出色判定回路６及び色データ符号化回路１０に伝
送する。
内の画素データについて処理を終了すると、ステップＳ
１７からステップＳ２１へ処理を進め、レジスタＡの内
容、つまり、ヒストグラムが最大である濃度の画素デー
タを抽出色判定回路６及び色データ符号化回路１０に伝
送する。
【００２７】以上説明したように、第１の実施例によれ
ば、文字・線画等の画質の劣化を防ぎ、効率のよい画像
データの圧縮を行なうことができる。 ＜第２の実施例＞次に、本発明に係る第２の実施例を図
面を参照して以下に説明する。
ば、文字・線画等の画質の劣化を防ぎ、効率のよい画像
データの圧縮を行なうことができる。 ＜第２の実施例＞次に、本発明に係る第２の実施例を図
面を参照して以下に説明する。
【００２８】図５は、第２の実施例における画像符号化
装置の前半構成を示すブロック図である。なお、後半の
構成は図２と同様であり、また第１の実施例と同一の機
能を有するブロックには同一の番号を付している。そし
て、この実施例では、非抽出画像の抽出部分に対して置
換を行なう機能を付加したものである。
装置の前半構成を示すブロック図である。なお、後半の
構成は図２と同様であり、また第１の実施例と同一の機
能を有するブロックには同一の番号を付している。そし
て、この実施例では、非抽出画像の抽出部分に対して置
換を行なう機能を付加したものである。
【００２９】また、図６〜図８は１ブロック、抽出画像
と非抽出画像を示したものであり、図６は抽出前の原画
像であり、図７は抽出された画像であり、図８は非抽出
画像である。そして、図８の抽出された部分（白色の部
分）は図９のように他の画像で置換する。
と非抽出画像を示したものであり、図６は抽出前の原画
像であり、図７は抽出された画像であり、図８は非抽出
画像である。そして、図８の抽出された部分（白色の部
分）は図９のように他の画像で置換する。
【００３０】図５を参照して画像情報の入力からそれぞ
れのメモリへ格納までのプロセスを説明する。図５にお
いて、入力端子１からホストコンピュータ等より出力さ
れた画像情報が入力され、入力された画像情報はブロッ
ク化回路２によってブロック化され、バッファ３に蓄え
られる。バッファ３に蓄えられた画像情報からヒストグ
ラム算出回路５においてヒストグラムが算出され、ヒス
トグラムが最大となる画素データを抽出色判定回路２４
に伝送する。１ブロック遅延回路４でヒストグラム算出
処理時間だけ遅延されてバッファ３から画像情報が抽出
色判定回路２４へ読み込まれる。抽出色判定回路２４に
おいて、バッファ３から入力された画像情報はヒストグ
ラム算出回路５から入力されたヒストグラムが最大とな
る画素データと１画素ずつ比較され、一致した場合、ビ
ットマップデータ符号化回路７へ“１”を、置換回路２
６へ“０”を伝送し、また一致しなかった場合は、ビッ
トマップデータ符号化回路７へ“０”を、置換回路２６
へ“１”を伝送する。このビットマップデータ符号化回
路７へ伝送された２値の画像データは第１の実施例と同
様の過程を経て、ビットマップメモリ８に格納される。
色データ符号化回路１０へ伝送された画素データも第１
の実施例と同様の過程を経て色データメモリ１１に格納
される。
れのメモリへ格納までのプロセスを説明する。図５にお
いて、入力端子１からホストコンピュータ等より出力さ
れた画像情報が入力され、入力された画像情報はブロッ
ク化回路２によってブロック化され、バッファ３に蓄え
られる。バッファ３に蓄えられた画像情報からヒストグ
ラム算出回路５においてヒストグラムが算出され、ヒス
トグラムが最大となる画素データを抽出色判定回路２４
に伝送する。１ブロック遅延回路４でヒストグラム算出
処理時間だけ遅延されてバッファ３から画像情報が抽出
色判定回路２４へ読み込まれる。抽出色判定回路２４に
おいて、バッファ３から入力された画像情報はヒストグ
ラム算出回路５から入力されたヒストグラムが最大とな
る画素データと１画素ずつ比較され、一致した場合、ビ
ットマップデータ符号化回路７へ“１”を、置換回路２
６へ“０”を伝送し、また一致しなかった場合は、ビッ
トマップデータ符号化回路７へ“０”を、置換回路２６
へ“１”を伝送する。このビットマップデータ符号化回
路７へ伝送された２値の画像データは第１の実施例と同
様の過程を経て、ビットマップメモリ８に格納される。
色データ符号化回路１０へ伝送された画素データも第１
の実施例と同様の過程を経て色データメモリ１１に格納
される。
【００３１】一方、抽出色判定回路２４において、抽出
色が判定されるまでの時間だけ、２ブロック遅延回路２
５によって遅延され、置換回路２６へバッファ３の画像
情報が読み込まれる。置換回路２６において、バッファ
３からの画像情報の各画素は抽出色判定回路２４から伝
送された２値データと比較され、２値データが“０”に
相当する画素は不図示の置換データ算出回路によってあ
らかじめ算出された値（非抽出画素の平均値）に置換さ
れ、２値データが“１”に相当する画素は置換されない
ように構成されている。
色が判定されるまでの時間だけ、２ブロック遅延回路２
５によって遅延され、置換回路２６へバッファ３の画像
情報が読み込まれる。置換回路２６において、バッファ
３からの画像情報の各画素は抽出色判定回路２４から伝
送された２値データと比較され、２値データが“０”に
相当する画素は不図示の置換データ算出回路によってあ
らかじめ算出された値（非抽出画素の平均値）に置換さ
れ、２値データが“１”に相当する画素は置換されない
ように構成されている。
【００３２】次に、上述の如く置換された画像データ
は、以下、前述した第１の実施例１と同様のプロセスを
経て、圧縮画像としてイメージメモリ１７へ格納され
る。そして、画像情報が各メモリから復号化され、出力
デバイスに出力されるまでのプロセスは第１の実施例と
同様であり、ここでは省略する。
は、以下、前述した第１の実施例１と同様のプロセスを
経て、圧縮画像としてイメージメモリ１７へ格納され
る。そして、画像情報が各メモリから復号化され、出力
デバイスに出力されるまでのプロセスは第１の実施例と
同様であり、ここでは省略する。
【００３３】以上説明したように、第２の実施例によれ
ば、より高い画像データの圧縮を図ることができる。
ば、より高い画像データの圧縮を図ることができる。
【００３４】上述の実施例では、置換データとして非抽
出部分の平均値を用いたが、本発明はこれに限るもので
はなく、例えば平均自乗誤差を最小にする値でも良く、
また、テーブルを用いて全く別の値で置換しても良い。
出部分の平均値を用いたが、本発明はこれに限るもので
はなく、例えば平均自乗誤差を最小にする値でも良く、
また、テーブルを用いて全く別の値で置換しても良い。
【００３５】尚、本発明は、例えばリーダー、インター
フェース、プリンタなど複数の機器から構成されるシス
テムに適用しても良いし、例えば複写機のように１つの
機器から成る装置に適用しても良い。また、システム或
は装置に例えばフロッピーディスクやＩＣカード等に格
納されたプログラムを供給することによって達成される
場合にも適用できることは言うまでもない。
フェース、プリンタなど複数の機器から構成されるシス
テムに適用しても良いし、例えば複写機のように１つの
機器から成る装置に適用しても良い。また、システム或
は装置に例えばフロッピーディスクやＩＣカード等に格
納されたプログラムを供給することによって達成される
場合にも適用できることは言うまでもない。
【００３６】
【発明の効果】以上説明したように、本発明によれば、
圧縮プロセスを用いた装置において、文字や線画、特に
コンピュータ等で人工的に作成した文字や線画の再現性
を向上させることができる。
圧縮プロセスを用いた装置において、文字や線画、特に
コンピュータ等で人工的に作成した文字や線画の再現性
を向上させることができる。
【図１】第１の実施例における符号化プロセスを示すブ
ロック構成図である。
ロック構成図である。
【図２】第１，第２の実施例における復号化プロセスを
示すブロック構成図である。
示すブロック構成図である。
【図３】
【図４】本実施例におけるヒストグラム処理を示すフロ
ーチャートである。
ーチャートである。
【図５】第２の実施例における符号化プロセスを示すブ
ロック構成図である。
ロック構成図である。
【図６】
【図７】
【図８】
【図９】抽出部と非抽出部を説明するための図である。
【図１０】一般的な画像符号化装置の構成を示すブロッ
ク図である。
ク図である。
【符号の説明】 １ 入力端子 ２ ブロック化回路 ３ バッファ ４ １ブロック遅延回路 ５ ヒストグラム算出回路 ６ 抽出色判定回路 ７ ビットマップデータ符号化回路 ８ ビットマップメモリ ９ ビットマップデータ復号化回路 １０ 色データ符号化回路 １１ 色データメモリ １２ 色データ復号化回路 １３ ＤＣＴ回路 １４ 量子化回路 １５ Ｑテーブル １６ イメージデータ符号化回路 １７ イメージメモリ １８ イメージデータ復号化回路 １９ 逆量子化回路 ２０ ＩＤＣＴ回路 ２１ 多重化回路 ２２ ラスター化回路 ２３ 出力端子
Claims (3)
- 【請求項１】 多値画像と線画の混在する画像を符号化
する画像符号化装置であって、 多値画像と線画の混在する画像のヒストグラムを算出す
る算出手段と、 該算出手段で算出されたヒストグラムに基づいて前記画
像の線画部を抽出する抽出手段と、 該抽出手段で抽出された線画部と該線画部以外の部分と
で異なる符号化を行なう符号化手段とを有することを特
徴とする画像符号化装置。 - 【請求項２】 前記各手段は、ブロック単位で行なうこ
とを特徴とする請求項１に記載の画像符号化装置。 - 【請求項３】 前記抽出手段は、抽出した線画部を他の
画像データで置換する置換手段を備えることを特徴とす
る請求項２に記載の画像符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3096683A JPH05308529A (ja) | 1991-04-26 | 1991-04-26 | 画像符号化装置 |
| US07/872,988 US5818970A (en) | 1991-04-26 | 1992-04-24 | Image encoding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3096683A JPH05308529A (ja) | 1991-04-26 | 1991-04-26 | 画像符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05308529A true JPH05308529A (ja) | 1993-11-19 |
Family
ID=14171594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3096683A Withdrawn JPH05308529A (ja) | 1991-04-26 | 1991-04-26 | 画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05308529A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5995660A (en) * | 1996-08-28 | 1999-11-30 | Fuji Xerox Co., Ltd | Image processing apparatus |
| JP2003085556A (ja) * | 2001-09-07 | 2003-03-20 | Fuji Xerox Co Ltd | 画像処理装置およびプログラム |
-
1991
- 1991-04-26 JP JP3096683A patent/JPH05308529A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5995660A (en) * | 1996-08-28 | 1999-11-30 | Fuji Xerox Co., Ltd | Image processing apparatus |
| JP2003085556A (ja) * | 2001-09-07 | 2003-03-20 | Fuji Xerox Co Ltd | 画像処理装置およびプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6847735B2 (en) | Image processing system, image processing apparatus, image input apparatus, image output apparatus and method, and storage medium | |
| US5818970A (en) | Image encoding apparatus | |
| US6947600B1 (en) | Information processing method, apparatus and storage medium for receiving and decoding a code sequence obtained by encoding an image | |
| US5422736A (en) | Multi-mode image processing permitting selection of quantization process according to image characteristics | |
| JP3843581B2 (ja) | 画像符号化装置、画像復号化装置および画像処理装置、並びに画像符号化方法、画像復号化方法および画像処理方法 | |
| JP3095804B2 (ja) | 画像データ伝送装置および画像データ伝送方法 | |
| US6563960B1 (en) | Method for merging images | |
| JPH03192876A (ja) | 画像符号化装置 | |
| US6563946B2 (en) | Image processing apparatus and method | |
| US6546145B1 (en) | Image compression using selection of quantization method | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JP2000184183A (ja) | 圧縮された画像デ―タの電子的ペ―スト方法、及びデジタル画像処理方法 | |
| Son et al. | Fast FPGA implementation of YUV-based fractal image compression | |
| JP3108133B2 (ja) | カラー文書画像の適応符号化方式 | |
| JPH0487460A (ja) | 画像処理装置 | |
| JPH09205647A (ja) | 画像符号化装置、画像復号化装置および画像処理装置 | |
| JPH05308529A (ja) | 画像符号化装置 | |
| JP3023215B2 (ja) | 画像処理装置 | |
| JPH06178122A (ja) | カラー画像の適応符号化装置 | |
| JP2984332B2 (ja) | 画像処理装置 | |
| JP2002051221A (ja) | 画像符号化装置、画像復号化装置、システム、及びその方法並びに記憶媒体 | |
| JP3083084B2 (ja) | 画像処理装置 | |
| JPH04326670A (ja) | 画像符号化装置及び画像符号化方法 | |
| JP3736107B2 (ja) | 画像処理装置 | |
| JP3295507B2 (ja) | 二値画像符号化復号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980711 |