JP3122481B2 - 画像符号化装置及び画像符号化方法 - Google Patents
画像符号化装置及び画像符号化方法Info
- Publication number
- JP3122481B2 JP3122481B2 JP03096686A JP9668691A JP3122481B2 JP 3122481 B2 JP3122481 B2 JP 3122481B2 JP 03096686 A JP03096686 A JP 03096686A JP 9668691 A JP9668691 A JP 9668691A JP 3122481 B2 JP3122481 B2 JP 3122481B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- data
- value
- extracted
- encoding
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、入力画像、例えば自然
画像に文字・線画等が合成された画像を符号化する画像
符号化装置及び画像符号化方法に関する。
画像に文字・線画等が合成された画像を符号化する画像
符号化装置及び画像符号化方法に関する。
【０００２】
【従来の技術】従来、写真等の連続階調を有する自然画
像を符号化する方法として、例えば、画像を８×８画素
の小ブロックに分割し、離散コサイン変換（以下、ＤＣ
Ｔと記す）等の直交変換を施した後、その係数を符号化
するものが知られている。
像を符号化する方法として、例えば、画像を８×８画素
の小ブロックに分割し、離散コサイン変換（以下、ＤＣ
Ｔと記す）等の直交変換を施した後、その係数を符号化
するものが知られている。
【０００３】
【発明が解決しようとしている課題】しかしながら、上
記従来例では、自然画像に文字・線画（グラフィック
ス）のようなコンピュータ等で人工的に発生したパター
ンが合成された画像を符号化する場合、背景の自然画像
と上書きされた文字・線画との境界部に急峻なエッジが
発生し、文字・線画の品位が著しく低下するという欠点
があった。また、直交変換後の係数を量子化する際に、
視覚特性に合わせて高次の係数の量子化ステップ幅を大
きくとるため、高周波成分の歪が増加し、エッジ部にお
いてリンギング等の劣化（モスキートノイズ）が発生
し、符号化効率が低下してしまうという欠点もあった。
記従来例では、自然画像に文字・線画（グラフィック
ス）のようなコンピュータ等で人工的に発生したパター
ンが合成された画像を符号化する場合、背景の自然画像
と上書きされた文字・線画との境界部に急峻なエッジが
発生し、文字・線画の品位が著しく低下するという欠点
があった。また、直交変換後の係数を量子化する際に、
視覚特性に合わせて高次の係数の量子化ステップ幅を大
きくとるため、高周波成分の歪が増加し、エッジ部にお
いてリンギング等の劣化（モスキートノイズ）が発生
し、符号化効率が低下してしまうという欠点もあった。
【０００４】本発明は、上記欠点に鑑みてなされたもの
であり、文字・線画等、品位を劣化させたくない画素部
については品位を良好に保持すると共に、他の画素部に
ついては効率良く符号化することを主な目的とする。特
に、上記品位を劣化させたくない画素部は、人工的に発
生した少なくとも局所的に単一画素値を有する部分とし
た場合に、背景部の画素値分布とは異なることを考慮
し、上記画素部を効率良く抽出して別に符号化すること
を更なる目的とする。また、上記画素部の画素値は劣化
することなく復号されるようにすることを更なる目的と
する。
であり、文字・線画等、品位を劣化させたくない画素部
については品位を良好に保持すると共に、他の画素部に
ついては効率良く符号化することを主な目的とする。特
に、上記品位を劣化させたくない画素部は、人工的に発
生した少なくとも局所的に単一画素値を有する部分とし
た場合に、背景部の画素値分布とは異なることを考慮
し、上記画素部を効率良く抽出して別に符号化すること
を更なる目的とする。また、上記画素部の画素値は劣化
することなく復号されるようにすることを更なる目的と
する。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に、本発明の画像符号化装置は、入力画像データの各ブ
ロック毎に該ブロックに含まれる画素値の発生頻度を検
出し、該発生頻度分布上で孤立し、かつ所定以上の発生
頻度を有する画素値に相当する画素を抽出画素と判定す
る判定手段と、前記入力画像データの各画素に対して、
前記抽出画素であるか否かを示す判定結果を発生し、該
結果を符号化し、第１符号化データを発生する第１符号
化手段と、前記入力画像データにおける前記抽出画素に
相当する画素値を他の所定値と置換する置換手段と、該
置換後の入力画像を符号化し、第２符号化データを発生
する第２符号化手段と、前記第１、第２符号化データ、
及び前記抽出画素の画素値を示すデータを出力する出力
手段とを有することを特徴とする。また、上記目的を達
成するために、本発明の画像符号化方法は、入力画像デ
ータの各ブロック毎に該ブロックに含まれる画素値の発
生頻度を検出し、該発生頻度分布上で孤立し、かつ所定
以上の発生頻度を有する画素値に相当する画素を抽出画
素と判定する判定工程と、前記入力画像データの各画素
に対して、前記抽出画素であるか否かを示す判定結果を
発生し、該結果を符号化し、第１符号化データを発生す
る第１符号化工程と、前記入力画像データにおける前記
抽出画素に相当する画素値を他の所定値と置換する置換
工程と、該置換後の入力画像を符号化し、第２符号化デ
ータを発生する第２符号化工程と、前記第１、第２符号
化データ、及び前記抽出画素の画素値を示すデータを出
力する出力工程とを有することを特徴とする。
に、本発明の画像符号化装置は、入力画像データの各ブ
ロック毎に該ブロックに含まれる画素値の発生頻度を検
出し、該発生頻度分布上で孤立し、かつ所定以上の発生
頻度を有する画素値に相当する画素を抽出画素と判定す
る判定手段と、前記入力画像データの各画素に対して、
前記抽出画素であるか否かを示す判定結果を発生し、該
結果を符号化し、第１符号化データを発生する第１符号
化手段と、前記入力画像データにおける前記抽出画素に
相当する画素値を他の所定値と置換する置換手段と、該
置換後の入力画像を符号化し、第２符号化データを発生
する第２符号化手段と、前記第１、第２符号化データ、
及び前記抽出画素の画素値を示すデータを出力する出力
手段とを有することを特徴とする。また、上記目的を達
成するために、本発明の画像符号化方法は、入力画像デ
ータの各ブロック毎に該ブロックに含まれる画素値の発
生頻度を検出し、該発生頻度分布上で孤立し、かつ所定
以上の発生頻度を有する画素値に相当する画素を抽出画
素と判定する判定工程と、前記入力画像データの各画素
に対して、前記抽出画素であるか否かを示す判定結果を
発生し、該結果を符号化し、第１符号化データを発生す
る第１符号化工程と、前記入力画像データにおける前記
抽出画素に相当する画素値を他の所定値と置換する置換
工程と、該置換後の入力画像を符号化し、第２符号化デ
ータを発生する第２符号化工程と、前記第１、第２符号
化データ、及び前記抽出画素の画素値を示すデータを出
力する出力工程とを有することを特徴とする。
【０００６】
【０００７】
【０００８】
【実施例】以下、図面を参照して本発明に係る好適な一
実施例を詳細に説明する。 ＜第１の実施例＞図１は、第１の実施例における画像符
号化装置の構成を示す概略ブロック図である。図中、１
は入力端子であり、不図示のコンピュータ等からの画像
データを入力する。２は文字・線画抽出回路であり、画
像データから文字・線画を抽出し、詳細は後述する階調
データと判定結果とを出力する。３は符号化回路であ
り、抽出された文字・線画を符号化する。４は抽出画素
置換回路であり、抽出された文字・線画に対応する画素
を所定の値で置換する。５は符号化回路であり、置換さ
れた画像データを符号化する。６は復号化回路であり、
符号化回路３で符号化されたデータを復号化する。７は
復号化回路であり、符号化回路５で符号化されたデータ
を復号化する。そして、８は合成回路であり、復号化回
路６，７からのデータを元の画像データに合成する。
実施例を詳細に説明する。 ＜第１の実施例＞図１は、第１の実施例における画像符
号化装置の構成を示す概略ブロック図である。図中、１
は入力端子であり、不図示のコンピュータ等からの画像
データを入力する。２は文字・線画抽出回路であり、画
像データから文字・線画を抽出し、詳細は後述する階調
データと判定結果とを出力する。３は符号化回路であ
り、抽出された文字・線画を符号化する。４は抽出画素
置換回路であり、抽出された文字・線画に対応する画素
を所定の値で置換する。５は符号化回路であり、置換さ
れた画像データを符号化する。６は復号化回路であり、
符号化回路３で符号化されたデータを復号化する。７は
復号化回路であり、符号化回路５で符号化されたデータ
を復号化する。そして、８は合成回路であり、復号化回
路６，７からのデータを元の画像データに合成する。
【０００９】以上の構成において、入力端子１より入力
された画像データは文字・線画抽出回路２にて、コンピ
ュータ等により合成された文字・線画に対応する画素が
抽出され、抽出画素の階調データ（文字・線画の色デー
タを含む）と抽出画素（文字・線画として抽出された画
素）か否かを示す判定結果（各画素１ｂｉｔ、実施例で
は抽出画素のとき“１”を、それ以外では“０”を出力
する）が符号化回路３に入力される。入力された判定結
果は、算術符号化，ハフマン符号化，ＭＨ，ＭＲ，ＭＭ
Ｒ等の２値データの符号化に適した公知のエントロピー
符号化手段を有する符号化回路３によって符号化され
る。また、抽出画素の階調データは上述のエントロピー
符号化によって符号化された判定結果符号に多重化さ
れ、伝送路に出力される。
された画像データは文字・線画抽出回路２にて、コンピ
ュータ等により合成された文字・線画に対応する画素が
抽出され、抽出画素の階調データ（文字・線画の色デー
タを含む）と抽出画素（文字・線画として抽出された画
素）か否かを示す判定結果（各画素１ｂｉｔ、実施例で
は抽出画素のとき“１”を、それ以外では“０”を出力
する）が符号化回路３に入力される。入力された判定結
果は、算術符号化，ハフマン符号化，ＭＨ，ＭＲ，ＭＭ
Ｒ等の２値データの符号化に適した公知のエントロピー
符号化手段を有する符号化回路３によって符号化され
る。また、抽出画素の階調データは上述のエントロピー
符号化によって符号化された判定結果符号に多重化さ
れ、伝送路に出力される。
【００１０】次に、抽出画素置換回路４に入力された画
素データは、後述する符号化に都合が良い値（例えば、
ブロック内の抽出画素以外の平均値，中央値，最頻値，
或いは抽出画素の周辺画素より補間したデータ等）に置
換され、符号化回路５に入力される。置換後の画素デー
タは、ＪＰＥＧ（Joint Photographic Expert Group)に
おいて提案されているカラー静止画像符号化方式のＡＤ
ＣＴ（Adaptive Discrete Cosine Transform）、或いは
ＤＣＴ、ＤＳＴ（離散サイン変換）等、多値画像の符号
化に適した符号化手段を有する符号化回路５によって符
号化され、伝送路に出力される。
素データは、後述する符号化に都合が良い値（例えば、
ブロック内の抽出画素以外の平均値，中央値，最頻値，
或いは抽出画素の周辺画素より補間したデータ等）に置
換され、符号化回路５に入力される。置換後の画素デー
タは、ＪＰＥＧ（Joint Photographic Expert Group)に
おいて提案されているカラー静止画像符号化方式のＡＤ
ＣＴ（Adaptive Discrete Cosine Transform）、或いは
ＤＣＴ、ＤＳＴ（離散サイン変換）等、多値画像の符号
化に適した符号化手段を有する符号化回路５によって符
号化され、伝送路に出力される。
【００１１】その後、上述の符号化回路３より伝送され
た抽出画素の判定結果及び抽出画素の階調データは、復
号化回路６によって復号化され、合成回路８へ出力され
る。また、符号化回路５より伝送された画像データは、
復号化回路７によって復号化され、合成回路８へ出力さ
れる。そして、合成回路８にて、上述の復号化された抽
出画素の判定結果が“１”（すなわち、抽出画素）のと
きは、抽出画素の階調データが選択され、判定結果が
“０”（すなわち、抽出画素以外）のときには、画像デ
ータが選択されて元の入力画像信号に復元される。
た抽出画素の判定結果及び抽出画素の階調データは、復
号化回路６によって復号化され、合成回路８へ出力され
る。また、符号化回路５より伝送された画像データは、
復号化回路７によって復号化され、合成回路８へ出力さ
れる。そして、合成回路８にて、上述の復号化された抽
出画素の判定結果が“１”（すなわち、抽出画素）のと
きは、抽出画素の階調データが選択され、判定結果が
“０”（すなわち、抽出画素以外）のときには、画像デ
ータが選択されて元の入力画像信号に復元される。
【００１２】次に、上述した文字・線画抽出回路２の詳
細な構成を図２に示すブロック図を参照して以下に説明
する。
細な構成を図２に示すブロック図を参照して以下に説明
する。
【００１３】まず、入力された画像データはブロック化
回路１０にて、例えば８×８画素の小ブロック毎に切出
される。そして、ヒストグラム生成回路１１にて切出さ
れた画素データに基づいてブロック毎のヒストグラムが
生成され、抽出画素判定回路１２に結果が出力される。
一方、遅延回路１３に入力された画像データは、上述の
ヒストグラム生成に必要な時間分だけ遅延された後、抽
出画素判定回路１２と抽出画素置換回路４に出力され
る。次に、抽出画素判定回路１２にて入力されたヒスト
グラムの結果から抽出階調が検出され、遅延回路１３よ
り入力された画像データと上述の抽出階調とが比較され
る。その結果、一致したときは、抽出画素であると判定
され、判定結果として信号線１０１より“１”が出力さ
れ、不一致の場合は“０”が出力される。
回路１０にて、例えば８×８画素の小ブロック毎に切出
される。そして、ヒストグラム生成回路１１にて切出さ
れた画素データに基づいてブロック毎のヒストグラムが
生成され、抽出画素判定回路１２に結果が出力される。
一方、遅延回路１３に入力された画像データは、上述の
ヒストグラム生成に必要な時間分だけ遅延された後、抽
出画素判定回路１２と抽出画素置換回路４に出力され
る。次に、抽出画素判定回路１２にて入力されたヒスト
グラムの結果から抽出階調が検出され、遅延回路１３よ
り入力された画像データと上述の抽出階調とが比較され
る。その結果、一致したときは、抽出画素であると判定
され、判定結果として信号線１０１より“１”が出力さ
れ、不一致の場合は“０”が出力される。
【００１４】次に、実施例における抽出階調の検出方法
について図３を参照して以下に説明する。
について図３を参照して以下に説明する。
【００１５】コンピュータ等により付加された文字・線
画のデータは、背景とは無相関であるため、階調は不連
続になる。また、付加された文字・線画の階調は通常、
特定の領域内においては同一データとなる。一方、写真
等の自然画像データは画素間の相関性が強く、また入力
時にノイズが重畳されたり、シェーディング等により分
布が広がっている。従って、生成されたヒストグラムの
分布に広がりがなく、頻度が所定の閾値Ｔｈ以上の階調
を検出することにより、付加された文字・線画データが
判定できる。例えば、図３に示すようなヒストグラムが
生成された場合、階調Ｃは付近の頻度が“０”で孤立し
ており、その頻度も閾値Ｔｈ以上であるため、その階調
Ｃが抽出階調となる。また、階調Ａ，Ｄも孤立している
が、頻度が少なく、ノイズ等による孤立点の可能性が高
いため、抽出階調として判定されない。
画のデータは、背景とは無相関であるため、階調は不連
続になる。また、付加された文字・線画の階調は通常、
特定の領域内においては同一データとなる。一方、写真
等の自然画像データは画素間の相関性が強く、また入力
時にノイズが重畳されたり、シェーディング等により分
布が広がっている。従って、生成されたヒストグラムの
分布に広がりがなく、頻度が所定の閾値Ｔｈ以上の階調
を検出することにより、付加された文字・線画データが
判定できる。例えば、図３に示すようなヒストグラムが
生成された場合、階調Ｃは付近の頻度が“０”で孤立し
ており、その頻度も閾値Ｔｈ以上であるため、その階調
Ｃが抽出階調となる。また、階調Ａ，Ｄも孤立している
が、頻度が少なく、ノイズ等による孤立点の可能性が高
いため、抽出階調として判定されない。
【００１６】ここで、上述の判定結果及び抽出階調を入
力する符号化回路３の詳細な構成を図４に示すブロック
図を参照して説明する。上述したように、信号線１０１
より入力された判定結果は、符号化効率を向上させるた
め、ラスター化回路１４にてラスター走査に変換され、
エントロピー符号化回路１５に入力される。そして、エ
ントロピー符号化回路１５にて符号化されたデータが多
重化回路１９に入力される。なお、エントロピー符号化
回路１５は、算術符号化やハフマン符号化等の２値デー
タの符号化に適した公知の符号化回路である。
力する符号化回路３の詳細な構成を図４に示すブロック
図を参照して説明する。上述したように、信号線１０１
より入力された判定結果は、符号化効率を向上させるた
め、ラスター化回路１４にてラスター走査に変換され、
エントロピー符号化回路１５に入力される。そして、エ
ントロピー符号化回路１５にて符号化されたデータが多
重化回路１９に入力される。なお、エントロピー符号化
回路１５は、算術符号化やハフマン符号化等の２値デー
タの符号化に適した公知の符号化回路である。
【００１７】一方、信号線１０２より入力された抽出階
調データは、変化点検出回路１６と階調テーブル１７に
それぞれ入力される。変化点検出回路１６では、入力さ
れた抽出階調データが前ブロックのデータと異なる場
合、ゲート回路１８のゲートを開き、同一の場合にはゲ
ートを閉じるようにゲート回路１８を制御する。但し、
抽出画素がない場合は、同一とみなす。また、階調テー
ブル１７は、入力された階調データが新規の場合、テー
ブル上にその階調データを登録し、階調データと対応す
るインデックスとをゲート回路１８に出力する。また、
入力されたデータが既に登録されている場合は、登録せ
ずにインデックスのみをゲート回路１８に出力する。
調データは、変化点検出回路１６と階調テーブル１７に
それぞれ入力される。変化点検出回路１６では、入力さ
れた抽出階調データが前ブロックのデータと異なる場
合、ゲート回路１８のゲートを開き、同一の場合にはゲ
ートを閉じるようにゲート回路１８を制御する。但し、
抽出画素がない場合は、同一とみなす。また、階調テー
ブル１７は、入力された階調データが新規の場合、テー
ブル上にその階調データを登録し、階調データと対応す
るインデックスとをゲート回路１８に出力する。また、
入力されたデータが既に登録されている場合は、登録せ
ずにインデックスのみをゲート回路１８に出力する。
【００１８】従って、ゲート回路１８にて、抽出された
階調データが変化した時のみ、階調データに対応するイ
ンデックス（或いは階調データ）が多重化回路１９に入
力され、多重化回路１９にて、符号化された判定結果に
多重されて伝送される。多重化の方法としては、例え
ば、１ページ毎あるいはｎブロックライン毎に符号化さ
れた判定結果と階調データを交互に送るようにすること
が考えられる。また、伝送時には多重化しても、記憶時
には別々のメモリに記憶させるようにしてもよい。通
常、同一ページ内に使用される文字・線画等の階調数は
非常に少ないため、本構成により、伝送データを大幅に
削減できる。特にフルカラーデータの場合、ＲＧＢ各８
ｂｉｔの計２４ｂｉｔの階調データとなるため、効果は
絶大である。
階調データが変化した時のみ、階調データに対応するイ
ンデックス（或いは階調データ）が多重化回路１９に入
力され、多重化回路１９にて、符号化された判定結果に
多重されて伝送される。多重化の方法としては、例え
ば、１ページ毎あるいはｎブロックライン毎に符号化さ
れた判定結果と階調データを交互に送るようにすること
が考えられる。また、伝送時には多重化しても、記憶時
には別々のメモリに記憶させるようにしてもよい。通
常、同一ページ内に使用される文字・線画等の階調数は
非常に少ないため、本構成により、伝送データを大幅に
削減できる。特にフルカラーデータの場合、ＲＧＢ各８
ｂｉｔの計２４ｂｉｔの階調データとなるため、効果は
絶大である。
【００１９】次に、実施例における抽出画素置換回路４
の詳細な構成を図５に示すブロック図を参照して説明す
る。
の詳細な構成を図５に示すブロック図を参照して説明す
る。
【００２０】まず、信号線１０１より入力された抽出判
定結果は、置換値生成回路２０及び遅延回路２２にそれ
ぞれ入力され、信号線１０３より入力された入力画線デ
ータは、置換値生成回路２０及び遅延回路２１にそれぞ
れ入力される。ここで、置換値生成回路２０は、抽出画
素データを置換するデータを発生する回路で、置換後の
画像データを符号化回路５にて符号化する際に、符号化
効率が向上するようなデータを発生する。具体的には、
抽出画素を除いた画素データのブロック平均値等が生成
される。そして、遅延回路２１，２２は、入力画像デー
タ及び抽出判定結果を置換値生成に必要な時間だけ遅延
する回路で、遅延されたそれぞれの信号はセレクタ２３
に入力される。セレクタ２３は、抽出判定結果に従い、
入力画像データが抽出画素の場合は置換値生成回路２４
の置換値を、それ以外では、遅延回路２１の画像データ
を選択し、抽出画素部のデータ置換を行う。
定結果は、置換値生成回路２０及び遅延回路２２にそれ
ぞれ入力され、信号線１０３より入力された入力画線デ
ータは、置換値生成回路２０及び遅延回路２１にそれぞ
れ入力される。ここで、置換値生成回路２０は、抽出画
素データを置換するデータを発生する回路で、置換後の
画像データを符号化回路５にて符号化する際に、符号化
効率が向上するようなデータを発生する。具体的には、
抽出画素を除いた画素データのブロック平均値等が生成
される。そして、遅延回路２１，２２は、入力画像デー
タ及び抽出判定結果を置換値生成に必要な時間だけ遅延
する回路で、遅延されたそれぞれの信号はセレクタ２３
に入力される。セレクタ２３は、抽出判定結果に従い、
入力画像データが抽出画素の場合は置換値生成回路２４
の置換値を、それ以外では、遅延回路２１の画像データ
を選択し、抽出画素部のデータ置換を行う。
【００２１】図６は、合成回路８の構成を示すブロック
図であり、信号線１１１には復号化回路６によって復号
化された抽出判定結果が、信号線１１２には抽出階調デ
ータが、また信号線１１３には復号化回路７によって復
号化された画像データがそれぞれ入力されているものと
する。
図であり、信号線１１１には復号化回路６によって復号
化された抽出判定結果が、信号線１１２には抽出階調デ
ータが、また信号線１１３には復号化回路７によって復
号化された画像データがそれぞれ入力されているものと
する。
【００２２】図において、抽出階調データ及び画像デー
タはそれぞれラスター化回路２４，２５にてラスター走
査に変換されると同時に、信号線１１１より入力される
抽出判定結果の画素と同一の位置の画素にタイミング調
整されてセレクタ２６に共に入力される。セレクタ２６
では、抽出判定結果が抽出画素を示す場合は、抽出階調
データを、それ以外では画像データを選択することによ
り抽出画素データが合成され、置換前の入力画像データ
に復元される。
タはそれぞれラスター化回路２４，２５にてラスター走
査に変換されると同時に、信号線１１１より入力される
抽出判定結果の画素と同一の位置の画素にタイミング調
整されてセレクタ２６に共に入力される。セレクタ２６
では、抽出判定結果が抽出画素を示す場合は、抽出階調
データを、それ以外では画像データを選択することによ
り抽出画素データが合成され、置換前の入力画像データ
に復元される。
【００２３】以上説明したように、第１の実施例によれ
ば、文字・線画の品位を保存したまま効率の良い画像デ
ータの圧縮が可能となる。 ＜第２の実施例＞次に、本発明に係る第２の実施例を図
面を参照して以下に詳述する。
ば、文字・線画の品位を保存したまま効率の良い画像デ
ータの圧縮が可能となる。 ＜第２の実施例＞次に、本発明に係る第２の実施例を図
面を参照して以下に詳述する。
【００２４】図７は、第２の実施例における画像符号化
装置の構成を示す概略ブロック図である。図中、図１と
同様の機能を果たす構成要素には、同一符号を付し、第
１の実施例と異なる点についてのみ説明する。
装置の構成を示す概略ブロック図である。図中、図１と
同様の機能を果たす構成要素には、同一符号を付し、第
１の実施例と異なる点についてのみ説明する。
【００２５】図７に示すように、この実施例では、画像
符号化装置をページプリンタに適用した場合であり、前
述した図１の伝送路１２１，１２２がそれぞれメモリ２
７，２８に置換されている。この構成において、符号化
回路３，４にて符号化されたデータは、それぞれのメモ
リ２７，２８に順次格納され、１ページ分のデータが格
納されると、プリンタエンジン（図示せず）が起動され
る。ここで、入力端子３１よりプリンタエンジンからの
同期信号が入力され復号化回路２９，３０は、上述の同
期信号に同期して復号化を行う。この結果、出力端子９
からはプリンタエンジンに同期した画像信号が出力さ
れ、印刷が実行される。
符号化装置をページプリンタに適用した場合であり、前
述した図１の伝送路１２１，１２２がそれぞれメモリ２
７，２８に置換されている。この構成において、符号化
回路３，４にて符号化されたデータは、それぞれのメモ
リ２７，２８に順次格納され、１ページ分のデータが格
納されると、プリンタエンジン（図示せず）が起動され
る。ここで、入力端子３１よりプリンタエンジンからの
同期信号が入力され復号化回路２９，３０は、上述の同
期信号に同期して復号化を行う。この結果、出力端子９
からはプリンタエンジンに同期した画像信号が出力さ
れ、印刷が実行される。
【００２６】第２の実施例によれば、文字はエントロピ
ー符号化にてデータ圧縮されるため、フォントがくずれ
ず、文字の品位が保存される。また、直交変換が不得意
な文字・線画等のデータが除去されるため、メモリ２８
の容量を大幅に削減することができる。
ー符号化にてデータ圧縮されるため、フォントがくずれ
ず、文字の品位が保存される。また、直交変換が不得意
な文字・線画等のデータが除去されるため、メモリ２８
の容量を大幅に削減することができる。
【００２７】本発明は、例えばスキャナー、インターフ
ェース、プリンタ等の複数の機器により構成されるシス
テムに適用しても良いし、例えば複写機のように１つの
機器からなる装置に適用しても良い。また、システム或
いは装置に例えばフロッピーディスクやＩＤカードに格
納されたプログラムを供給することによって達成される
場合にも適用できることは言うまでもない。
ェース、プリンタ等の複数の機器により構成されるシス
テムに適用しても良いし、例えば複写機のように１つの
機器からなる装置に適用しても良い。また、システム或
いは装置に例えばフロッピーディスクやＩＤカードに格
納されたプログラムを供給することによって達成される
場合にも適用できることは言うまでもない。
【００２８】
【発明の効果】以上説明したように本発明によれば、文
字・線画等、品位を劣化させたくない画素部については
品位を良好に保持すると共に、他の画素部については効
率良く符号化することができる。特に、上記品位を劣化
させたくない画素部は、人工的に発生した少なくとも局
所的に単一画素値を有する部分とした場合に、背景部の
画素値分布とは異なることを考慮し、入力画像データの
各ブロック毎に該ブロックに含まれる画素値の発生頻度
を検出し、該発生頻度分布上で孤立し、かつ所定以上の
発生頻度を有する画素値に相当する画素を抽出画素と判
定し、判定結果と抽出画素の画素値を示すデータの両方
を出力するようにしたので、上記画素部を効率良く抽出
して別に符号化することができる。また、判定結果と共
に出力されるデータは、各ブロック内の抽出画素の画素
値を示すデータであるので、復号化時には各抽出画素は
可逆再生される。
字・線画等、品位を劣化させたくない画素部については
品位を良好に保持すると共に、他の画素部については効
率良く符号化することができる。特に、上記品位を劣化
させたくない画素部は、人工的に発生した少なくとも局
所的に単一画素値を有する部分とした場合に、背景部の
画素値分布とは異なることを考慮し、入力画像データの
各ブロック毎に該ブロックに含まれる画素値の発生頻度
を検出し、該発生頻度分布上で孤立し、かつ所定以上の
発生頻度を有する画素値に相当する画素を抽出画素と判
定し、判定結果と抽出画素の画素値を示すデータの両方
を出力するようにしたので、上記画素部を効率良く抽出
して別に符号化することができる。また、判定結果と共
に出力されるデータは、各ブロック内の抽出画素の画素
値を示すデータであるので、復号化時には各抽出画素は
可逆再生される。
【図１】第１の実施例における画像符号化装置の構成を
示す概略ブロック図である。
示す概略ブロック図である。
【図２】文字・線画抽出回路の構成を示すブロック図で
ある。
ある。
【図３】生成されたヒストグラムを示す図である。
【図４】符号化回路の構成を示すブロック図である。
【図５】抽出画素置換回路の構成を示すブロック図であ
る。
る。
【図６】合成回路の構成を示すブロック図である。
【図７】第２の実施例における画像符号化装置の構成を
示す概略ブロック図である。
示す概略ブロック図である。
２ 文字・線画抽出回路 ３ 符号化回路 ４ 抽出画素置換回路 ５ 符号化回路 ６ 復号化回路 ７ 復号化回路 ８ 合成回路
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−63064（ＪＰ，Ａ) テレビ学技報、14〔29〕（1990）安 藤、東野、谷中、ｐ．25−30 (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 G06T 9/00
Claims (6)
- 【請求項１】 入力画像データの各ブロック毎に該ブロ
ックに含まれる画素値の発生頻度を検出し、該発生頻度
分布上で孤立し、かつ所定以上の発生頻度を有する画素
値に相当する画素を抽出画素と判定する判定手段と、 前記入力画像データの各画素に対して、前記抽出画素で
あるか否かを示す判定結果を発生し、該結果を符号化
し、第１符号化データを発生する第１符号化手段と、前記入力画像データにおける前記抽出画素に相当する画
素値を他の所定値と置換する置換手段と、 該置換後の入力画像を符号化し、第２符号化データを発
生する第２符号化手段と、 前記第１、第２符号化データ、及び前記抽出画素の画素
値を示すデータを出力する出力 手段とを有することを特
徴とする画像符号化装置。 - 【請求項２】 更に、前記第１符号化データに前記抽出
画素の画素値を示すデータを多重化する多重化手段を有
することを特徴とする請求項１に記載の画像符号化装
置。 - 【請求項３】 更に、前記抽出画素に相当する画素値の
変化を検出する検出手段を有し、 前記検出手段により画素値の変化が検出されたときのみ
前記抽出画素の画素値を示すデータを多重化することを
特徴とする請求項２に記載の画像符号化装置。 - 【請求項４】 前記検出手段は、前記判定手段により新
たに抽出画素であると判定される画素が出現するまで、
最後に判定された画素の画素値を示すデータを保持する
ことを特徴とする請求項３に記載の画像符号化装置。 - 【請求項５】 更に、前記変化が検出された画素値を示
すデータを登録するテーブルを有し、 前記変化が検出された画素値を示すデータが前記テーブ
ルに登録されていない場合は、前記テーブルに当該デー
タを登録し、前記多重化手段により多重化し、前記変化
が検出された画素値を示すデータが前記テーブルに既に
登録されている場合は、当該登録されたデータに対応す
るインデックスを前記多重化手段により多重化すること
を特徴とする請求項３に記載の画像符号化装置。 - 【請求項６】 入力画像データの各ブロック毎に該ブロ
ックに含まれる画素値の発生頻度を検出し、該発生頻度
分布上で孤立し、かつ所定以上の発生頻度を有する画素
値に相当する画素を抽出画素と判定する判定工程と、 前記入力画像データの各画素に対して、前記抽出画素で
あるか否かを示す判定結果を発生し、該結果を符号化
し、第１符号化データを発生する第１符号化工程と、 前記入力画像データにおける前記抽出画素に相当する画
素値を他の所定値と置換する置換工程と、 該置換後の入力画像を符号化し、第２符号化データを発
生する第２符号化工程と、 前記第１、第２符号化データ、及び前記抽出画素の画素
値を示すデータを出力する出力工程とを有することを特
徴とする画像符号化方法 。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03096686A JP3122481B2 (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 |
|---|---|---|---|
| JP03096686A JP3122481B2 (ja) | 1991-04-26 | 1991-04-26 | 画像符号化装置及び画像符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04326670A JPH04326670A (ja) | 1992-11-16 |
| JP3122481B2 true JP3122481B2 (ja) | 2001-01-09 |
Family
ID=14171679
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03096686A Expired - Fee Related JP3122481B2 (ja) | 1991-04-26 | 1991-04-26 | 画像符号化装置及び画像符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3122481B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0944098A (ja) * | 1995-07-27 | 1997-02-14 | Nec Niigata Ltd | 可動式ｌｃｄノート型パソコン |
| US8014620B2 (en) | 2006-08-24 | 2011-09-06 | Fuji Xerox Co., Ltd. | Image processing system, image compression system, image editing system, computer readable medium, computer data signal and image processing apparatus |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4480135B2 (ja) * | 2004-03-29 | 2010-06-16 | 株式会社コルグ | オーディオ信号圧縮方法 |
-
1991
- 1991-04-26 JP JP03096686A patent/JP3122481B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| テレビ学技報、１４〔２９〕（１９９０）安藤、東野、谷中、ｐ．２５−３０ |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0944098A (ja) * | 1995-07-27 | 1997-02-14 | Nec Niigata Ltd | 可動式ｌｃｄノート型パソコン |
| US8014620B2 (en) | 2006-08-24 | 2011-09-06 | Fuji Xerox Co., Ltd. | Image processing system, image compression system, image editing system, computer readable medium, computer data signal and image processing apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04326670A (ja) | 1992-11-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6529634B1 (en) | Contrast sensitive variance based adaptive block size DCT image compression | |
| US6947600B1 (en) | Information processing method, apparatus and storage medium for receiving and decoding a code sequence obtained by encoding an image | |
| US5323247A (en) | Method and apparatus for halftoning and inverse halftoning and the transmission of such images | |
| US7013050B2 (en) | Image encoding apparatus and method, program code, and storage medium | |
| JP3848443B2 (ja) | 圧縮デジタルデータ処理方法 | |
| JP3843581B2 (ja) | 画像符号化装置、画像復号化装置および画像処理装置、並びに画像符号化方法、画像復号化方法および画像処理方法 | |
| US8041135B2 (en) | Image encoding apparatus and control method thereof | |
| JP3193086B2 (ja) | カラー文書画像の適応符号化装置および復号化装置 | |
| EP1001604A2 (en) | Information processing apparatus and method | |
| EP0833518B1 (en) | Compression of image data with associated cost data | |
| JP3231800B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JP3122481B2 (ja) | 画像符号化装置及び画像符号化方法 | |
| JP2002027255A (ja) | 画像処理装置及び画像処理方法 | |
| JP3108133B2 (ja) | カラー文書画像の適応符号化方式 | |
| JPH09205647A (ja) | 画像符号化装置、画像復号化装置および画像処理装置 | |
| JPH05176180A (ja) | ２値画像混在静止自然画像の符号化方法 | |
| JP3953183B2 (ja) | 画像通信方法および画像通信装置 | |
| JPH06178122A (ja) | カラー画像の適応符号化装置 | |
| JP2000307879A (ja) | カラー画像通信方法およびカラー画像通信装置 | |
| JP2003204439A (ja) | 画像符号化装置及び画像符号化方法 | |
| Lee et al. | A new inverse halftoning method using reversible data hiding for halftone images | |
| Taheri et al. | Dot diffusion with nonlinear thresholding to hide data in halftoned images | |
| JP3382556B2 (ja) | 画像符号化装置およびその方法 | |
| JP3295126B2 (ja) | 画像符号化装置およびその方法 | |
| JP3083336B2 (ja) | 画像処理装置およびその方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000918 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071020 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081020 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091020 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |