JPH10285405A - 画像データ符号化装置及び画像データ符号化方法 - Google Patents
画像データ符号化装置及び画像データ符号化方法Info
- Publication number
- JPH10285405A JPH10285405A JP9101071A JP10107197A JPH10285405A JP H10285405 A JPH10285405 A JP H10285405A JP 9101071 A JP9101071 A JP 9101071A JP 10107197 A JP10107197 A JP 10107197A JP H10285405 A JPH10285405 A JP H10285405A
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- block
- encoding
- image data
- 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.)
- Pending
Links
Abstract
(57)【要約】
【課題】 網点領域判定信号を利用することにより効率
の良い符号化を行う画像データ符号化装置及び方法を得
る。 【解決手段】 新たに設けた網点領域判定部１２０８に
おいて、画像データを形成する多階調の画素データの各
々を所定数に分解してブロックデータとし、このブロッ
クデータの濃度データを算定し、画素毎の２ビットの量
子化符号と平均データと階調幅指標とからなる圧縮デー
タに符号化する。この圧縮データをさらに再度可逆符号
化で符号化し、網点画像であるか否かを判定した判定結
果に基づき２値の領域判定信号を出力し、網点と判定さ
れたブロックの量子化符号の下位１ビットを全て「１」
又は「０」の固定値に置き換える。よって、ブロック符
号化で生成された符号データを２次圧縮する際に、通常
圧縮率があがらない網点画像領域を、効率よく符号化で
きる。
の良い符号化を行う画像データ符号化装置及び方法を得
る。 【解決手段】 新たに設けた網点領域判定部１２０８に
おいて、画像データを形成する多階調の画素データの各
々を所定数に分解してブロックデータとし、このブロッ
クデータの濃度データを算定し、画素毎の２ビットの量
子化符号と平均データと階調幅指標とからなる圧縮デー
タに符号化する。この圧縮データをさらに再度可逆符号
化で符号化し、網点画像であるか否かを判定した判定結
果に基づき２値の領域判定信号を出力し、網点と判定さ
れたブロックの量子化符号の下位１ビットを全て「１」
又は「０」の固定値に置き換える。よって、ブロック符
号化で生成された符号データを２次圧縮する際に、通常
圧縮率があがらない網点画像領域を、効率よく符号化で
きる。
Description
【０００１】
【発明の属する技術分野】本発明は、画像データ符号化
装置及び画像データ符号化方法に関し、例えば、画像デ
ータをブロック符号化により圧縮して符号量を最小限に
抑えた、画像データ符号化装置及び画像データ符号化方
法に関する。
装置及び画像データ符号化方法に関し、例えば、画像デ
ータをブロック符号化により圧縮して符号量を最小限に
抑えた、画像データ符号化装置及び画像データ符号化方
法に関する。
【０００２】
【従来の技術】従来、画像データ符号化装置及び画像デ
ータ符号化方法は一般に、画像データをデジタル信号と
して扱う複写機に適用される。本複写機を簡単な図で示
すと、図９のようにスキャナ１０１で画像データを読み
取り、Ａ／Ｄ変換部１０２でデジタル信号に変換し、画
像処理部１０３でガンマ変換、画質補正などの画像処理
を行い、画像出力部１０４で画像データを紙上に画素毎
に印字を行い、画像を出力する。
ータ符号化方法は一般に、画像データをデジタル信号と
して扱う複写機に適用される。本複写機を簡単な図で示
すと、図９のようにスキャナ１０１で画像データを読み
取り、Ａ／Ｄ変換部１０２でデジタル信号に変換し、画
像処理部１０３でガンマ変換、画質補正などの画像処理
を行い、画像出力部１０４で画像データを紙上に画素毎
に印字を行い、画像を出力する。
【０００３】デジタル信号として画像を扱う複写機で
は、メモリに画像を蓄えておくことが可能になる。画像
データをメモリに蓄えることが出来れば、１度取り込ん
だ画像を何度も利用したり、また入出力のアドレスを変
え、画像の回転などの加工編集を行うことができる。さ
らにメモリからハードディスク等の２次記憶部に符号化
した画像データを貯めることにより、多くの画像データ
を蓄え、それらの画像データを仕分けして出力すること
も可能である。
は、メモリに画像を蓄えておくことが可能になる。画像
データをメモリに蓄えることが出来れば、１度取り込ん
だ画像を何度も利用したり、また入出力のアドレスを変
え、画像の回転などの加工編集を行うことができる。さ
らにメモリからハードディスク等の２次記憶部に符号化
した画像データを貯めることにより、多くの画像データ
を蓄え、それらの画像データを仕分けして出力すること
も可能である。
【０００４】ただし、画像の情報量は多く、そのままメ
モリに蓄えると多くのメモリ容量が必要になり、メモリ
の単価は高いことから、全体のコストが割高になってし
まうし、ハードディスクも大容量のものを使わなければ
ならない。よって画像データを圧縮して、メモリやハー
ドディスクに蓄えられれば、記憶容量が少なくてすみ、
コストが抑えられる。画像データ圧縮方式であるブロッ
ク符号化方式は、図１０に示すように、画像をブロック
毎に分解してブロック内の１バイトの濃度値Ｌｉｊを図
１１に示すアルゴリズムで平均値Ｌａ（１バイト）、階
調幅指標Ｌｄ（１バイト）、画素毎の量子化符号φｉｊ
（２ビット×１６）にデータ量の圧縮を行うものであ
る。
モリに蓄えると多くのメモリ容量が必要になり、メモリ
の単価は高いことから、全体のコストが割高になってし
まうし、ハードディスクも大容量のものを使わなければ
ならない。よって画像データを圧縮して、メモリやハー
ドディスクに蓄えられれば、記憶容量が少なくてすみ、
コストが抑えられる。画像データ圧縮方式であるブロッ
ク符号化方式は、図１０に示すように、画像をブロック
毎に分解してブロック内の１バイトの濃度値Ｌｉｊを図
１１に示すアルゴリズムで平均値Ｌａ（１バイト）、階
調幅指標Ｌｄ（１バイト）、画素毎の量子化符号φｉｊ
（２ビット×１６）にデータ量の圧縮を行うものであ
る。
【０００５】この符号化方式により、図１２に示すよう
に画素１バイトの４×４画素ブロックのデータ量１６バ
イトが６バイトになり、３／８のデータ量に圧縮が行え
る。図１１のＱｊは、復号時の量子化代表値で図１３に
示すように各符号が復号時に割り当てられる濃度値であ
る。
に画素１バイトの４×４画素ブロックのデータ量１６バ
イトが６バイトになり、３／８のデータ量に圧縮が行え
る。図１１のＱｊは、復号時の量子化代表値で図１３に
示すように各符号が復号時に割り当てられる濃度値であ
る。
【０００６】デジタル複写機がメモリに画像を圧縮して
蓄え、さらにその符号データをハードディスクに蓄える
機能を持つ場合のブロック図を図１４に示す。通常の画
像出力の場合は、まずスキャナ６０１で、画像データを
画素毎の信号を読み込み、Ａ／Ｄ変換部６０２で各々の
信号を８ビットのデジタル信号に変換し、画像処理部６
０３でガンマ変換などの画像処理を行う。信号切り替え
部６０６をＢに接続して、画像出力部６０７にデータを
送り、画像出力部６０７ではこれらのデータを受けて画
像を出力する。次に画像データを圧縮して格納し、復号
して画像を出力する場合について説明する。
蓄え、さらにその符号データをハードディスクに蓄える
機能を持つ場合のブロック図を図１４に示す。通常の画
像出力の場合は、まずスキャナ６０１で、画像データを
画素毎の信号を読み込み、Ａ／Ｄ変換部６０２で各々の
信号を８ビットのデジタル信号に変換し、画像処理部６
０３でガンマ変換などの画像処理を行う。信号切り替え
部６０６をＢに接続して、画像出力部６０７にデータを
送り、画像出力部６０７ではこれらのデータを受けて画
像を出力する。次に画像データを圧縮して格納し、復号
して画像を出力する場合について説明する。
【０００７】スキャナ６０１、Ａ／Ｄ変換部６０２、画
像処理部６０３は通常出力の場合で１次符号格納部６０
５以降を用いていないときと変わらない。画像処理部６
０３からのデータの濃度値は、前記のブロック符号化方
式によって符号化され、１次符号格納部６０５に１ペー
ジ分の画像の符号データを格納される。１ページ分のデ
ータが格納された後、１次符号格納部６０５から符号デ
ータは、ハードディスク等で構成される２次符号格納部
６０４に転送される。同様にして複数枚の原稿の符号デ
ータが２次符号格納部６０４に転送される。
像処理部６０３は通常出力の場合で１次符号格納部６０
５以降を用いていないときと変わらない。画像処理部６
０３からのデータの濃度値は、前記のブロック符号化方
式によって符号化され、１次符号格納部６０５に１ペー
ジ分の画像の符号データを格納される。１ページ分のデ
ータが格納された後、１次符号格納部６０５から符号デ
ータは、ハードディスク等で構成される２次符号格納部
６０４に転送される。同様にして複数枚の原稿の符号デ
ータが２次符号格納部６０４に転送される。
【０００８】所望の原稿枚数の符号データが２次符号格
納部に転送された後、２次符号格納部６０４から符号デ
ータを読み出し、画像データの出力をする。まず、２次
符号格納部６０４に格納されている先頭の画像の符号デ
ータを１次符号格納部６０５に格納した後、復号して、
信号切り替え部６０６をＡに接続して、画像出力部６０
７にデータを送り、画像出力部６０７ではこれらのデー
タを受けて画像を出力する。
納部に転送された後、２次符号格納部６０４から符号デ
ータを読み出し、画像データの出力をする。まず、２次
符号格納部６０４に格納されている先頭の画像の符号デ
ータを１次符号格納部６０５に格納した後、復号して、
信号切り替え部６０６をＡに接続して、画像出力部６０
７にデータを送り、画像出力部６０７ではこれらのデー
タを受けて画像を出力する。
【０００９】２次符号格納部６０４から画像の符号デー
タを格納された順番に読み出し、上記動作を繰り返し、
最後に格納された画像の符号データを復号して出力する
ことにより、１部のコピーが出力でき、同様に複数部の
コピーを出力することができる。１次符号格納部６０４
について図１５で詳しく説明する。１次符号格納部では
１ライン毎に入力される画像データを４ラインＦＩＦＯ
（７０１）で４ライン分蓄えてから１次符号化部７０２
で４×４画素ブロック毎に前述のブロック符号化を行
い、生成された符号データを符号メモリ７０３に蓄え
る。
タを格納された順番に読み出し、上記動作を繰り返し、
最後に格納された画像の符号データを復号して出力する
ことにより、１部のコピーが出力でき、同様に複数部の
コピーを出力することができる。１次符号格納部６０４
について図１５で詳しく説明する。１次符号格納部では
１ライン毎に入力される画像データを４ラインＦＩＦＯ
（７０１）で４ライン分蓄えてから１次符号化部７０２
で４×４画素ブロック毎に前述のブロック符号化を行
い、生成された符号データを符号メモリ７０３に蓄え
る。
【００１０】次に２次符号格納部について図１６で詳し
く説明する。２次符号格納部は、２次符号化部８０２と
ハードディスク８０３等の記憶装置で構成され、前記符
号メモリ８０１に格納された原稿１枚分の符号データが
２次符号化部８０２により、更に符号化されてハードデ
ィスク８０３に蓄えられる。２次符号化部８０２では、
ブロック符号化の符号が確実に復号できるように符号化
前のデータと復号時のデータの差が全くない可逆符号化
を用いるのが一般的である。
く説明する。２次符号格納部は、２次符号化部８０２と
ハードディスク８０３等の記憶装置で構成され、前記符
号メモリ８０１に格納された原稿１枚分の符号データが
２次符号化部８０２により、更に符号化されてハードデ
ィスク８０３に蓄えられる。２次符号化部８０２では、
ブロック符号化の符号が確実に復号できるように符号化
前のデータと復号時のデータの差が全くない可逆符号化
を用いるのが一般的である。
【００１１】通常は、図１７に示すように平均値Ｌａ
は、隣のブロックとの差分値△ＬをＷＹＬＥ符号等の可
変長符号を使って符号化を行い、階調幅指標Ｌｄはその
ままの値を同じく、ＷＹＬＥ符号等の可変長符号を使っ
て符号化を行い、φｉｊは、上位ビットと下位ビットを
別々にＭＭＲ等の２値データの符号化方式で符号化を行
う。
は、隣のブロックとの差分値△ＬをＷＹＬＥ符号等の可
変長符号を使って符号化を行い、階調幅指標Ｌｄはその
ままの値を同じく、ＷＹＬＥ符号等の可変長符号を使っ
て符号化を行い、φｉｊは、上位ビットと下位ビットを
別々にＭＭＲ等の２値データの符号化方式で符号化を行
う。
【００１２】
【発明が解決しようとする課題】しかしながら、従来、
原稿の画像は、図１８に示すように網点画像１００１と
文字画像１００２が混在している画像が存在する。ここ
で網点画像とは、白黒２値の濃度を持つ画素で構成さ
れ、一定の面積に存在する黒画素の量で階調を表現す
る。このように階調を表現することから、文字画像は図
１９（ａ）のように濃度値が近い画素が連続的に存在す
ることが多いが、網点画像は、図１９（ｂ）に示すよう
に画素が分散して存在することが多い。このように画素
が分散していると、ブロック符号化で生成された符号の
φｉｊが影響を受け、画素に対応して隣接する画素の値
が連続しない。このことにより、隣接画素間の相関を利
用するＭＭＲでφｉｊを符号化をすると圧縮率があまり
良くならないという欠点を伴う。
原稿の画像は、図１８に示すように網点画像１００１と
文字画像１００２が混在している画像が存在する。ここ
で網点画像とは、白黒２値の濃度を持つ画素で構成さ
れ、一定の面積に存在する黒画素の量で階調を表現す
る。このように階調を表現することから、文字画像は図
１９（ａ）のように濃度値が近い画素が連続的に存在す
ることが多いが、網点画像は、図１９（ｂ）に示すよう
に画素が分散して存在することが多い。このように画素
が分散していると、ブロック符号化で生成された符号の
φｉｊが影響を受け、画素に対応して隣接する画素の値
が連続しない。このことにより、隣接画素間の相関を利
用するＭＭＲでφｉｊを符号化をすると圧縮率があまり
良くならないという欠点を伴う。
【００１３】本発明は、網点領域判定信号を利用するこ
とにより、ブロック符号化により生成された符号を２次
符号化部で圧縮しやすいように変換し、効率の良い符号
化を行う、画像データ符号化装置及び画像データ符号化
方法を提供することを目的とする。
とにより、ブロック符号化により生成された符号を２次
符号化部で圧縮しやすいように変換し、効率の良い符号
化を行う、画像データ符号化装置及び画像データ符号化
方法を提供することを目的とする。
【００１４】
【課題を解決するための手段】かかる目的を達成するた
め、請求項１の発明の画像データ符号化装置は、画像デ
ータを形成する多階調の画素データの各々を所定数に分
解してブロックデータを生成するデータ分解手段と、ブ
ロックデータの濃度データを算定する濃度算定手段と、
濃度データを画素毎の２ビットの量子化符号と平均デー
タと階調幅指標とからなる圧縮データに符号化する１次
符号化手段と、圧縮データを再度可逆符号化で符号化す
る２次符号化手段と、画像データが網点画像であるか否
かを判定する画像判定手段と、この画像判定手段の判定
結果に基づき２値の領域判定信号を出力するデータ出力
手段と、判定結果が網点と判定されたブロックの１次符
号化手段で生成された量子化符号の下位１ビットを、全
て「１」又は「０」の固定値に置き換えるビット変換手
段とを備えたことを特徴としている。
め、請求項１の発明の画像データ符号化装置は、画像デ
ータを形成する多階調の画素データの各々を所定数に分
解してブロックデータを生成するデータ分解手段と、ブ
ロックデータの濃度データを算定する濃度算定手段と、
濃度データを画素毎の２ビットの量子化符号と平均デー
タと階調幅指標とからなる圧縮データに符号化する１次
符号化手段と、圧縮データを再度可逆符号化で符号化す
る２次符号化手段と、画像データが網点画像であるか否
かを判定する画像判定手段と、この画像判定手段の判定
結果に基づき２値の領域判定信号を出力するデータ出力
手段と、判定結果が網点と判定されたブロックの１次符
号化手段で生成された量子化符号の下位１ビットを、全
て「１」又は「０」の固定値に置き換えるビット変換手
段とを備えたことを特徴としている。
【００１５】また、上記の画像データ符号化装置は、更
に、データ出力手段が出力した領域判定信号を、データ
符号化手段が出力する圧縮データの平均データと階調幅
指標との一方の最下位に挿入する、データ挿入手段を備
えるとよい。
に、データ出力手段が出力した領域判定信号を、データ
符号化手段が出力する圧縮データの平均データと階調幅
指標との一方の最下位に挿入する、データ挿入手段を備
えるとよい。
【００１６】さらに、上記の画像データ符号化装置は、
データ出力手段の判定結果が網点と判定されたブロック
の、１次符号化手段で生成された量子化符号の上位１ビ
ットの４×４画素ブロックに対応するパターンを、ブロ
ック内に存在する「１」または「０」の数を保存したま
ま、隣接する画素の値が連続するパターンに変換する、
パターン変換手段を備えるとよい。
データ出力手段の判定結果が網点と判定されたブロック
の、１次符号化手段で生成された量子化符号の上位１ビ
ットの４×４画素ブロックに対応するパターンを、ブロ
ック内に存在する「１」または「０」の数を保存したま
ま、隣接する画素の値が連続するパターンに変換する、
パターン変換手段を備えるとよい。
【００１７】請求項４の発明の画像データ符号化方法
は、画像データを形成する多階調の画素データの各々を
所定数に分解してブロックデータを生成するデータ分解
工程と、ブロックデータの濃度データを算定する濃度算
定工程と、濃度データを画素毎の２ビットの量子化符号
と平均データと階調幅指標とからなる圧縮データに符号
化する１次符号化工程と、圧縮データを再度可逆符号化
で符号化する２次符号化工程と、画像データが網点画像
であるか否かを判定する画像判定工程と、この画像判定
工程の判定結果に基づき２値の領域判定信号を出力する
データ出力工程と、判定結果が網点と判定されたブロッ
クの１次符号化工程で生成された量子化符号の下位１ビ
ットを、全て「１」又は「０」の固定値に置き換えるビ
ット変換工程とを備えたことを特徴としている。
は、画像データを形成する多階調の画素データの各々を
所定数に分解してブロックデータを生成するデータ分解
工程と、ブロックデータの濃度データを算定する濃度算
定工程と、濃度データを画素毎の２ビットの量子化符号
と平均データと階調幅指標とからなる圧縮データに符号
化する１次符号化工程と、圧縮データを再度可逆符号化
で符号化する２次符号化工程と、画像データが網点画像
であるか否かを判定する画像判定工程と、この画像判定
工程の判定結果に基づき２値の領域判定信号を出力する
データ出力工程と、判定結果が網点と判定されたブロッ
クの１次符号化工程で生成された量子化符号の下位１ビ
ットを、全て「１」又は「０」の固定値に置き換えるビ
ット変換工程とを備えたことを特徴としている。
【００１８】また、上記の画像データ符号化方法は、更
に、データ出力工程が出力した領域判定信号を、データ
符号化工程が出力する圧縮データの平均データと階調幅
指標との一方の最下位に挿入する、データ挿入工程を備
えるとよい。
に、データ出力工程が出力した領域判定信号を、データ
符号化工程が出力する圧縮データの平均データと階調幅
指標との一方の最下位に挿入する、データ挿入工程を備
えるとよい。
【００１９】さらに、上記の画像データ符号化方法は、
データ出力工程の判定結果が網点と判定されたブロック
の、１次符号化工程で生成された量子化符号の上位１ビ
ットの４×４画素ブロックに対応するパターンを、ブロ
ック内に存在する「１」または「０」の数を保存したま
ま、隣接する画素の値が連続するパターンに変換する、
パターン変換工程を備えるとよい。
データ出力工程の判定結果が網点と判定されたブロック
の、１次符号化工程で生成された量子化符号の上位１ビ
ットの４×４画素ブロックに対応するパターンを、ブロ
ック内に存在する「１」または「０」の数を保存したま
ま、隣接する画素の値が連続するパターンに変換する、
パターン変換工程を備えるとよい。
【００２０】
【発明の実施の形態】次に添付図面を参照して本発明に
よる画像データ符号化装置及び画像データ符号化方法の
実施の形態を詳細に説明する。図１〜図８を参照すると
本発明の画像データ符号化装置及び画像データ符号化方
法の一実施形態が示されている。
よる画像データ符号化装置及び画像データ符号化方法の
実施の形態を詳細に説明する。図１〜図８を参照すると
本発明の画像データ符号化装置及び画像データ符号化方
法の一実施形態が示されている。
【００２１】本発明の実施形態のブロック図を図１に示
す。このブロック図において、図１４の従来例の方式と
異なるのは、網点領域判定部１２０８を有し、１次符号
格納部１２０５で網点領域信号を利用して符号化を行う
ところにあり、その点に関して詳しく説明する。１次符
号格納部１２０５の内部構成を図２に示す。画像データ
は４ラインＦＩＦＯ（１３０１）で１度４ライン分のデ
ータが格納されてから４×４画素ブロック毎に符号化部
１３０２で符号化され、Ｌａ、Ｌｄ、φｉｊのデータが
メモリ１３０５に格納される。
す。このブロック図において、図１４の従来例の方式と
異なるのは、網点領域判定部１２０８を有し、１次符号
格納部１２０５で網点領域信号を利用して符号化を行う
ところにあり、その点に関して詳しく説明する。１次符
号格納部１２０５の内部構成を図２に示す。画像データ
は４ラインＦＩＦＯ（１３０１）で１度４ライン分のデ
ータが格納されてから４×４画素ブロック毎に符号化部
１３０２で符号化され、Ｌａ、Ｌｄ、φｉｊのデータが
メモリ１３０５に格納される。
【００２２】図１の網点領域判定部１２０８では、主に
パタンマッチング等で、網点領域を判定し、結果として
得られた領域判定信号が、図２の２値４ラインＦＩＦＯ
（１３０３）に４ライン分の信号が格納されてから、ブ
ロック領域信号決定部１３０４に４×４画素ブロック毎
の領域信号が入力され、画素単位の領域信号がブロック
単位に変換される。
パタンマッチング等で、網点領域を判定し、結果として
得られた領域判定信号が、図２の２値４ラインＦＩＦＯ
（１３０３）に４ライン分の信号が格納されてから、ブ
ロック領域信号決定部１３０４に４×４画素ブロック毎
の領域信号が入力され、画素単位の領域信号がブロック
単位に変換される。
【００２３】変換の方法は、図３に示すように単純にブ
ロック内に含まれる領域信号の多い方をそのブロックの
領域信号として決定する。網点領域の領域信号を
「１」、それ以外の領域の領域信号を「０」とし、図３
（ａ）のように「１」が多い場合は、ブロック内は網点
領域ブロックと判定され領域信号は「１」、図３（ｂ）
のように「０」が多い場合は、ブロック内は非網点領域
ブロックと判定され領域信号は「０」、図３（ｃ）のよ
うに「１」が多い場合は、ブロック内は網点領域ブロッ
クと判定され領域信号は「１」に決定する。
ロック内に含まれる領域信号の多い方をそのブロックの
領域信号として決定する。網点領域の領域信号を
「１」、それ以外の領域の領域信号を「０」とし、図３
（ａ）のように「１」が多い場合は、ブロック内は網点
領域ブロックと判定され領域信号は「１」、図３（ｂ）
のように「０」が多い場合は、ブロック内は非網点領域
ブロックと判定され領域信号は「０」、図３（ｃ）のよ
うに「１」が多い場合は、ブロック内は網点領域ブロッ
クと判定され領域信号は「１」に決定する。
【００２４】ブロック毎に決定された領域信号は、符号
化部で参照され、図４のフローチャートに示すように符
号化対象のブロックが網点領域のブロックと判定されて
いるなら、φｉｊの下位ビットφｉｊ（０）を「１」に
する。このことにより、φｉｊを復号したとき、図１３
に示すＱ１、Ｑ４の２つの値を取ることしかできない
が、網点画像は元々２値しか持たないので画質への影響
はほとんどない。このようにしてφｉｊ（０）を「１」
にすれば、網点領域でφｉｊ（０）の値が「１」にな
り、連続して存在するので、隣接画素間の相関を利用す
るＭＭＲで圧縮率が良くなる。また、ブロック毎の領域
情報は、ＬａまたはＬｄの１バイトの最下位ビットに図
５に示すように格納される。
化部で参照され、図４のフローチャートに示すように符
号化対象のブロックが網点領域のブロックと判定されて
いるなら、φｉｊの下位ビットφｉｊ（０）を「１」に
する。このことにより、φｉｊを復号したとき、図１３
に示すＱ１、Ｑ４の２つの値を取ることしかできない
が、網点画像は元々２値しか持たないので画質への影響
はほとんどない。このようにしてφｉｊ（０）を「１」
にすれば、網点領域でφｉｊ（０）の値が「１」にな
り、連続して存在するので、隣接画素間の相関を利用す
るＭＭＲで圧縮率が良くなる。また、ブロック毎の領域
情報は、ＬａまたはＬｄの１バイトの最下位ビットに図
５に示すように格納される。
【００２５】このように最下位ビットに格納すれば、復
号画像に対する影響はほとんどなく、復号時この領域信
号をＬａまたはＬｄから取り出して用いれば、復号画像
に対して領域信号を利用して画像処理をすることができ
る。このように本方式では、網点画像が存在する原稿画
像を効率よく圧縮することができる。
号画像に対する影響はほとんどなく、復号時この領域信
号をＬａまたはＬｄから取り出して用いれば、復号画像
に対して領域信号を利用して画像処理をすることができ
る。このように本方式では、網点画像が存在する原稿画
像を効率よく圧縮することができる。
【００２６】ところで、上記の方式で２次符号化の前に
処理を行えば、φｉｊ（０）の圧縮率は改善できるが、
φｉｊ（１）に関しては、何も処理をしていないので変
わらない。このφｉｊ（１）に関して圧縮率をあげるこ
とができれば、本方式の効果は更に増大する。前述のよ
うに網点画像では、図６（ａ）に示すようにφｉｊ
（１）の値が分散しているので隣接画素間の相関が少な
く、ＭＭＲでの圧縮率があがらない。図６（ｂ）のよう
に同じ値がまとまっていれば、圧縮率は良くなる。そこ
で本方式では符号化部で、領域判定信号を参照してブロ
ック内のφｉｊ（１）を変換する処理を行う。
処理を行えば、φｉｊ（０）の圧縮率は改善できるが、
φｉｊ（１）に関しては、何も処理をしていないので変
わらない。このφｉｊ（１）に関して圧縮率をあげるこ
とができれば、本方式の効果は更に増大する。前述のよ
うに網点画像では、図６（ａ）に示すようにφｉｊ
（１）の値が分散しているので隣接画素間の相関が少な
く、ＭＭＲでの圧縮率があがらない。図６（ｂ）のよう
に同じ値がまとまっていれば、圧縮率は良くなる。そこ
で本方式では符号化部で、領域判定信号を参照してブロ
ック内のφｉｊ（１）を変換する処理を行う。
【００２７】図７のフローチャートに示すようにブロッ
クが網点領域と判定された場合は、ブロック内に存在す
るφｉｊ（１）の「１」の値を数え、その数毎に対応す
る隣接画素の値が並ぶように変換する。
クが網点領域と判定された場合は、ブロック内に存在す
るφｉｊ（１）の「１」の値を数え、その数毎に対応す
る隣接画素の値が並ぶように変換する。
【００２８】図８に「１」の数毎に対応する変換後のブ
ロックを示す。このようにφｉｊ（１）を変換すれば、
画素を並べ替えてしまうので画質に少し影響はあるが、
２次符号化のＭＭＲで網点領域のデータを効率よく圧縮
することができる。
ロックを示す。このようにφｉｊ（１）を変換すれば、
画素を並べ替えてしまうので画質に少し影響はあるが、
２次符号化のＭＭＲで網点領域のデータを効率よく圧縮
することができる。
【００２９】
【発明の効果】以上の説明より明かなように、本発明の
画像データ符号化装置及び画像データ符号化方法は、画
像データを形成する多階調の画素データの各々を所定数
に分解してブロックデータを生成し、このブロックデー
タの濃度データを算定し、濃度データを画素毎の２ビッ
トの量子化符号と平均データと階調幅指標とからなる圧
縮データに符号化する。さらに、圧縮データを再度可逆
符号化で符号化し、画像データが網点画像であるか否か
を判定し、この判定結果に基づき２値の領域判定信号を
出力し、判定結果が網点と判定されたブロックの量子化
符号の下位１ビットを全て「１」又は「０」の固定値に
置き換える。よって、ブロック符号化で生成された符号
データを２次圧縮する際に、通常圧縮率があがらない網
点画像領域を、効率よく符号化することができる。
画像データ符号化装置及び画像データ符号化方法は、画
像データを形成する多階調の画素データの各々を所定数
に分解してブロックデータを生成し、このブロックデー
タの濃度データを算定し、濃度データを画素毎の２ビッ
トの量子化符号と平均データと階調幅指標とからなる圧
縮データに符号化する。さらに、圧縮データを再度可逆
符号化で符号化し、画像データが網点画像であるか否か
を判定し、この判定結果に基づき２値の領域判定信号を
出力し、判定結果が網点と判定されたブロックの量子化
符号の下位１ビットを全て「１」又は「０」の固定値に
置き換える。よって、ブロック符号化で生成された符号
データを２次圧縮する際に、通常圧縮率があがらない網
点画像領域を、効率よく符号化することができる。
【００３０】また、上記の領域判定信号を、圧縮データ
の平均データと階調幅指標との一方の最下位に挿入す
る。よって、簡単な処理の追加で網点画像領域の情報を
符号情報を増やすことなく、２次圧縮前のブロック符号
データに組み込むことができ、復号時に網点画像領域の
情報を画像処理等に利用することができる。
の平均データと階調幅指標との一方の最下位に挿入す
る。よって、簡単な処理の追加で網点画像領域の情報を
符号情報を増やすことなく、２次圧縮前のブロック符号
データに組み込むことができ、復号時に網点画像領域の
情報を画像処理等に利用することができる。
【００３１】さらに、判定結果が網点と判定されたブロ
ックの、量子化符号の上位１ビットの４×４画素ブロッ
クに対応するパターンを、ブロック内に存在する「１」
または「０」の数を保存したまま、隣接する画素の値が
連続するパターンに変換する。よって、新たな処理を追
加しなければならないが、２次圧縮する際に通常圧縮率
があがらない網点画像領域を更に効率よく符号化するこ
とができる。
ックの、量子化符号の上位１ビットの４×４画素ブロッ
クに対応するパターンを、ブロック内に存在する「１」
または「０」の数を保存したまま、隣接する画素の値が
連続するパターンに変換する。よって、新たな処理を追
加しなければならないが、２次圧縮する際に通常圧縮率
があがらない網点画像領域を更に効率よく符号化するこ
とができる。
【図１】本発明の画像データ符号化装置の実施形態を示
すブロック構成図である。
すブロック構成図である。
【図２】領域判定を説明するためのブロック構成図であ
る。
る。
【図３】盲点領域／非盲点領域の領域判定の手順を説明
するための図である。
するための図である。
【図４】領域判定の手順例を示すフローチャートであ
る。
る。
【図５】ブロック毎の領域情報の構成例を示す図であ
る。
る。
【図６】領域判定信号を参照して符号化部でのブロック
内の変換処理手順を説明するための図である。
内の変換処理手順を説明するための図である。
【図７】盲点領域の判定手順例を示したフローチャート
である。
である。
【図８】１の数毎に対応する変換後のブロック例を示す
図である。
図である。
【図９】従来の複写機の構成例を示したブロック図であ
る。
る。
【図１０】従来の画像をブロック毎に分解してデータ量
の圧縮を行う手順例を説明するための図である。
の圧縮を行う手順例を説明するための図である。
【図１１】ブロック内の１バイトの濃度値Ｌｉｊを示す
図である。
図である。
【図１２】従来の符号化方式による圧縮手順例を説明す
るための図である。
るための図である。
【図１３】復号時の量子化代表値で各符号が割り当てら
れる濃度値の構成例を示す図である。
れる濃度値の構成例を示す図である。
【図１４】従来のデジタル複写機であり、メモリに画像
を圧縮して蓄え、さらにその符号データをハードディス
クに蓄える機能を持つブロック図である。
を圧縮して蓄え、さらにその符号データをハードディス
クに蓄える機能を持つブロック図である。
【図１５】図１４の１次符号格納部を説明するためのブ
ロック図である。
ロック図である。
【図１６】図１４の２次符号格納部を説明するためのブ
ロック図である。
ロック図である。
【図１７】図１４の２次符号格納部を説明するためのブ
ロック図である。
ロック図である。
【図１８】網点画像と文字画像が混在している画像例を
示す。
示す。
【図１９】文字画像と盲点画像との構成を比較説明する
ための図である。
ための図である。
１２０８ 網点領域判定部 １２０５ １次符号格納部 １３０５ メモリ １３０１ ４ラインＦＩＦＯ １３０２ 符号化部 １３０３ ２値４ラインＦＩＦＯ １３０４ ブロック領域信号決定部
Claims (6)
- 【請求項１】 画像データを形成する多階調の画素デー
タの各々を所定数に分解してブロックデータを生成する
データ分解手段と、 前記ブロックデータの濃度データを算定する濃度算定手
段と、 前記濃度データを画素毎の２ビットの量子化符号と平均
データと階調幅指標とからなる圧縮データに符号化する
１次符号化手段と、 前記圧縮データを再度可逆符号化で符号化する２次符号
化手段と、 前記画像データが網点画像であるか否かを判定する画像
判定手段と、 該画像判定手段の判定結果に基づき２値の領域判定信号
を出力するデータ出力手段と、 前記判定結果が網点と判定されたブロックの前記１次符
号化手段で生成された量子化符号の下位１ビットを、全
て「１」又は「０」の固定値に置き換えるビット変換手
段とを備えたことを特徴とする画像データ符号化装置。 - 【請求項２】 請求項１記載の画像データ符号化装置
は、更に、前記データ出力手段が出力した領域判定信号
を、前記データ符号化手段が出力する圧縮データの平均
データと階調幅指標との一方の最下位に挿入する、デー
タ挿入手段を備えたことを特徴とする画像データ符号化
装置。 - 【請求項３】 請求項１または２記載の画像データ符号
化装置は、更に、前記データ出力手段の判定結果が網点
と判定されたブロックの、前記１次符号化手段で生成さ
れた量子化符号の上位１ビットの４×４画素ブロックに
対応するパターンを、ブロック内に存在する「１」また
は「０」の数を保存したまま、隣接する画素の値が連続
するパターンに変換する、パターン変換手段を備えたこ
とを特徴とする画像データ符号化装置。 - 【請求項４】 画像データを形成する多階調の画素デー
タの各々を所定数に分解してブロックデータを生成する
データ分解工程と、 前記ブロックデータの濃度データを算定する濃度算定工
程と、 前記濃度データを画素毎の２ビットの量子化符号と平均
データと階調幅指標とからなる圧縮データに符号化する
１次符号化工程と、 前記圧縮データを再度可逆符号化で符号化する２次符号
化工程と、 前記画像データが網点画像であるか否かを判定する画像
判定工程と、 該画像判定工程の判定結果に基づき２値の領域判定信号
を出力するデータ出力工程と、 前記判定結果が網点と判定されたブロックの前記１次符
号化工程で生成された量子化符号の下位１ビットを、全
て「１」又は「０」の固定値に置き換えるビット変換工
程とを備えたことを特徴とする画像データ符号化方法。 - 【請求項５】 請求項４記載の画像データ符号化方法
は、更に、前記データ出力工程が出力した領域判定信号
を、前記データ符号化工程が出力する圧縮データの平均
データと階調幅指標との一方の最下位に挿入する、デー
タ挿入工程を備えたことを特徴とする画像データ符号化
方法。 - 【請求項６】 請求項４または５記載の画像データ符号
化方法は、更に、前記データ出力工程の判定結果が網点
と判定されたブロックの、前記１次符号化工程で生成さ
れた量子化符号の上位１ビットの４×４画素ブロックに
対応するパターンを、ブロック内に存在する「１」また
は「０」の数を保存したまま、隣接する画素の値が連続
するパターンに変換する、パターン変換工程を備えたこ
とを特徴とする画像データ符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9101071A JPH10285405A (ja) | 1997-04-03 | 1997-04-03 | 画像データ符号化装置及び画像データ符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9101071A JPH10285405A (ja) | 1997-04-03 | 1997-04-03 | 画像データ符号化装置及び画像データ符号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10285405A true JPH10285405A (ja) | 1998-10-23 |
Family
ID=14290882
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9101071A Pending JPH10285405A (ja) | 1997-04-03 | 1997-04-03 | 画像データ符号化装置及び画像データ符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10285405A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1259064A1 (en) * | 1999-12-20 | 2002-11-20 | Venture Wave Inc. | Image data compressing method and restoring method |
| US6941023B2 (en) | 2001-03-21 | 2005-09-06 | Ricoh Company, Ltd. | Image data compression apparatus for compressing both binary image data and multiple value image data |
-
1997
- 1997-04-03 JP JP9101071A patent/JPH10285405A/ja active Pending
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1259064A1 (en) * | 1999-12-20 | 2002-11-20 | Venture Wave Inc. | Image data compressing method and restoring method |
| EP1259064A4 (en) * | 1999-12-20 | 2006-12-06 | Venture Wave Inc | METHOD FOR COMPRESSING IMAGE DATA AND CORRESPONDING RESTORATION METHOD |
| US7280699B2 (en) | 1999-12-20 | 2007-10-09 | Venture Wave Inc. | Compressing and restoring method of image data based on dot areas and positions |
| US7813572B2 (en) | 1999-12-20 | 2010-10-12 | Seiko I Infotech | Compressing and restoring method of image data including a free microdot image element, a print dot image element, and a line picture image element |
| EP2264996A3 (en) * | 1999-12-20 | 2011-01-05 | Seiko I Infotech Inc. | Compressing and restoring method of image data |
| EP2315425A1 (en) * | 1999-12-20 | 2011-04-27 | Seiko I Infotech Inc. | Compressing and restoring method of image data |
| US6941023B2 (en) | 2001-03-21 | 2005-09-06 | Ricoh Company, Ltd. | Image data compression apparatus for compressing both binary image data and multiple value image data |
| US7233702B2 (en) | 2001-03-21 | 2007-06-19 | Ricoh Company, Ltd. | Image data compression apparatus for compressing both binary image data and multiple value image data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2621747B2 (ja) | 画像処理装置 | |
| US6529633B1 (en) | Parallel difference coding method for lossless compression and real time decompression | |
| CA1181862A (en) | Gray scale image data compression with code words a function of image history | |
| JP3843581B2 (ja) | 画像符号化装置、画像復号化装置および画像処理装置、並びに画像符号化方法、画像復号化方法および画像処理方法 | |
| JP3237582B2 (ja) | 画像処理装置及び画像処理方法 | |
| US7454064B2 (en) | Coder, coding method, program, and image forming apparatus for improving image data compression ratio | |
| EP0902398B1 (en) | Method and system for compressing and decompressing binary representations of dithered images | |
| US7050645B2 (en) | Image processing apparatus and image processing method | |
| JPH10215379A (ja) | 画像符号化装置および画像復号化装置 | |
| EP0711069A1 (en) | Image processing method and apparatus | |
| JPH09205647A (ja) | 画像符号化装置、画像復号化装置および画像処理装置 | |
| JPH10285405A (ja) | 画像データ符号化装置及び画像データ符号化方法 | |
| JP4462360B2 (ja) | 画像圧縮装置および画像伸張装置 | |
| JP3531844B2 (ja) | 画像処理装置 | |
| JP3864681B2 (ja) | 画像データ符号化装置、画像データ符号化方法、記録媒体及び画像形成装置 | |
| JP3374002B2 (ja) | 復号装置および復号方法 | |
| JP3287707B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH1127670A (ja) | 復号装置および復号方法 | |
| JPH07147638A (ja) | 画像処理装置 | |
| JP3340014B2 (ja) | 画像データ符号化装置および符号化方法 | |
| JP3432104B2 (ja) | 画像復号装置及び画像復号方法 | |
| JP3340006B2 (ja) | 画像処理装置 | |
| JP3892762B2 (ja) | 画像処理装置及びこれを備えた読取装置または印字装置ならびにデジタル複写機 | |
| JP3259989B2 (ja) | ２値と多値の混在符号化画像データ復元方法および装置 | |
| JP3340015B2 (ja) | 画像データ復号装置および復号方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050415 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050419 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060228 |