JP3340014B2 - 画像データ符号化装置および符号化方法 - Google Patents
画像データ符号化装置および符号化方法Info
- Publication number
- JP3340014B2 JP3340014B2 JP02265496A JP2265496A JP3340014B2 JP 3340014 B2 JP3340014 B2 JP 3340014B2 JP 02265496 A JP02265496 A JP 02265496A JP 2265496 A JP2265496 A JP 2265496A JP 3340014 B2 JP3340014 B2 JP 3340014B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- signal
- code
- monochrome
- 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
- Color Image Communication Systems (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、カラー画像データ
をブロック符号化によって圧縮して格納する画像データ
符号化装置および符号化方法に係り、特に、色情報の
内、画像部分の符号を削減した画像データ符号化装置お
よび符号化方法に関する。
をブロック符号化によって圧縮して格納する画像データ
符号化装置および符号化方法に係り、特に、色情報の
内、画像部分の符号を削減した画像データ符号化装置お
よび符号化方法に関する。
【０００２】
【従来の技術】画像処理装置の一つに画像データをデジ
タル信号として取り扱うデジタル複写機が知られてい
る。この手段のデジタル複写機の構成を簡単に示すと図
１０のようになる。すなわち、スキャナ１０１で画像デ
ータを読み取り、Ａ／Ｄ変換部１０２でデジタル信号に
変換し、画像処理部１０３でガンマ変換、画質補正など
の画像処理を行い、画像出力部１０４で画像データを紙
上に画素毎に印字して画像を出力する。
タル信号として取り扱うデジタル複写機が知られてい
る。この手段のデジタル複写機の構成を簡単に示すと図
１０のようになる。すなわち、スキャナ１０１で画像デ
ータを読み取り、Ａ／Ｄ変換部１０２でデジタル信号に
変換し、画像処理部１０３でガンマ変換、画質補正など
の画像処理を行い、画像出力部１０４で画像データを紙
上に画素毎に印字して画像を出力する。
【０００３】デジタル信号として画像を取り扱う複写機
では、メモリに画像を蓄えておくことが可能である。画
像データをメモリに蓄えることができれば、一度取り込
んだ画像を何度も利用したり、また、入出力のアドレス
を変えて画像の回転などの加工や編集を行うことができ
る。ただし、画像の情報量は多く、そのままメモリに蓄
えると多くのメモリ容量が必要になり（例えば Ａ４サ
イズの原稿を１画素２５６階調として読み取り解像度４
００ｄｐｉで読み取ると、約１６メガバイトにな
る。）、メモリの単価は高いことから、全体のコストが
割高になってしまう。そこで、画像データをそのまま蓄
積するのではなく、一度符号化してデータ量を圧縮して
メモリに蓄える方法が一般的に採られている。すなわ
ち、データを圧縮してメモリに蓄えることができるよう
にし、必要なメモリ量を減らしてコストを抑えるように
している。
では、メモリに画像を蓄えておくことが可能である。画
像データをメモリに蓄えることができれば、一度取り込
んだ画像を何度も利用したり、また、入出力のアドレス
を変えて画像の回転などの加工や編集を行うことができ
る。ただし、画像の情報量は多く、そのままメモリに蓄
えると多くのメモリ容量が必要になり（例えば Ａ４サ
イズの原稿を１画素２５６階調として読み取り解像度４
００ｄｐｉで読み取ると、約１６メガバイトにな
る。）、メモリの単価は高いことから、全体のコストが
割高になってしまう。そこで、画像データをそのまま蓄
積するのではなく、一度符号化してデータ量を圧縮して
メモリに蓄える方法が一般的に採られている。すなわ
ち、データを圧縮してメモリに蓄えることができるよう
にし、必要なメモリ量を減らしてコストを抑えるように
している。
【０００４】画像データが圧縮方式であるブロック符号
化方式は図１１に示すように画像をブロックごとに分解
してブロック内の１バイトの階調値Ｌijを図１２に示す
アルゴリズムで平均値Ｌa （１バイト）、階調幅指標Ｌ
d （１バイト）、画素ごとの符号φij（２ビット×１６
画素）にデータの圧縮を行うものである。この符号化方
式により、図１３に示すように画素の１バイトの４×４
画素ブロックのデータ量１６バイトが６バイトになり、
３／８のデータ量に圧縮が行える。図１２のＱｊは復号
時の量子化代表値で図１４に示すように各符号が復号時
に割り当てられる濃度値である。
化方式は図１１に示すように画像をブロックごとに分解
してブロック内の１バイトの階調値Ｌijを図１２に示す
アルゴリズムで平均値Ｌa （１バイト）、階調幅指標Ｌ
d （１バイト）、画素ごとの符号φij（２ビット×１６
画素）にデータの圧縮を行うものである。この符号化方
式により、図１３に示すように画素の１バイトの４×４
画素ブロックのデータ量１６バイトが６バイトになり、
３／８のデータ量に圧縮が行える。図１２のＱｊは復号
時の量子化代表値で図１４に示すように各符号が復号時
に割り当てられる濃度値である。
【０００５】カラー画像を同様の方式で符号化するに
は、ＲＧＢ各信号を各々１枚の画像データとして上記方
法で処理を行う。
は、ＲＧＢ各信号を各々１枚の画像データとして上記方
法で処理を行う。
【０００６】カラー画像を扱う複写機がメモリに画像を
圧縮して蓄え、さらにその符号データをハードディスク
に蓄える機能を有する複写機の概略構成を図１に示す。
この複写機は、スキャナ１１、Ａ／Ｄ変換部１２、画像
処理部１３、ハードディスク１４、一時符号格納部１
５、信号切り替え部１６および画像出力部１７からな
る。通常の画像出力の場合は、まず、スキャナ１１でＲ
ＧＢのラインセンサによって画像データを画素毎のＲＧ
Ｂ信号として読み込み、Ａ／Ｄ変換部１２で各々の信号
を８ビットのデジタル信号に変換し、画像処理部１３で
ガンマ変換などの画像処理を行う。信号切り替え部１６
をＢに接続して画像出力部１７にデータを送り、画像出
力部１７ではこれらのデータを受けてカラー画像を出力
する。
圧縮して蓄え、さらにその符号データをハードディスク
に蓄える機能を有する複写機の概略構成を図１に示す。
この複写機は、スキャナ１１、Ａ／Ｄ変換部１２、画像
処理部１３、ハードディスク１４、一時符号格納部１
５、信号切り替え部１６および画像出力部１７からな
る。通常の画像出力の場合は、まず、スキャナ１１でＲ
ＧＢのラインセンサによって画像データを画素毎のＲＧ
Ｂ信号として読み込み、Ａ／Ｄ変換部１２で各々の信号
を８ビットのデジタル信号に変換し、画像処理部１３で
ガンマ変換などの画像処理を行う。信号切り替え部１６
をＢに接続して画像出力部１７にデータを送り、画像出
力部１７ではこれらのデータを受けてカラー画像を出力
する。
【０００７】画像データを圧縮して格納し、復号して画
像を出力するときには、スキャナ１１、Ａ／Ｄ変換部１
２、画像処理部１３は通常出力の場合で、一時符号格納
部１５以降を使用していないときと変わらない。画像処
理部１３からのＲＧＢ各々のデータの濃度値は、前記ブ
ロック符号化方式によって符号化され、一時符号格納部
１５に１ページ分の画像の符号データが格納される。１
ページ分のデータが格納された後、一時符号格納部１５
から符号データは、ハードディスク１４に転送される。
同様にして数枚の原稿がハードディスク１４に転送され
る。所望の原稿枚数の符号データがハードディスク１４
に転送された後、ハードディスク１４から符号データを
読み出し、画像データを出力する。その際、ハードディ
スク１４に格納されている先頭の画像の符号データを一
時符号格納部１５に格納した後、復号して信号切り替え
部をＡに接続し、画像出力部１７に画像データを送り、
画像出力部１７では、これを受けてカラー画像を出力す
る。ハードディスク１４から画像の符号データを格納さ
れた順番に読み出し、上記動作を繰り返し、最後に格納
された画像の符号データを復号して出力することによっ
て１部のコピーが出力される。同様にして数部のコピー
を出力することもできる。
像を出力するときには、スキャナ１１、Ａ／Ｄ変換部１
２、画像処理部１３は通常出力の場合で、一時符号格納
部１５以降を使用していないときと変わらない。画像処
理部１３からのＲＧＢ各々のデータの濃度値は、前記ブ
ロック符号化方式によって符号化され、一時符号格納部
１５に１ページ分の画像の符号データが格納される。１
ページ分のデータが格納された後、一時符号格納部１５
から符号データは、ハードディスク１４に転送される。
同様にして数枚の原稿がハードディスク１４に転送され
る。所望の原稿枚数の符号データがハードディスク１４
に転送された後、ハードディスク１４から符号データを
読み出し、画像データを出力する。その際、ハードディ
スク１４に格納されている先頭の画像の符号データを一
時符号格納部１５に格納した後、復号して信号切り替え
部をＡに接続し、画像出力部１７に画像データを送り、
画像出力部１７では、これを受けてカラー画像を出力す
る。ハードディスク１４から画像の符号データを格納さ
れた順番に読み出し、上記動作を繰り返し、最後に格納
された画像の符号データを復号して出力することによっ
て１部のコピーが出力される。同様にして数部のコピー
を出力することもできる。
【０００８】
【発明が解決しようとする課題】しかし、上記の構成で
あると、カラー画像データはモノクロの画像データに比
べ、符号、データが１枚の画像データにつき、ＲＧＢ３
枚分で３枚になり、大容量のハードディスクが必要とな
っていた。
あると、カラー画像データはモノクロの画像データに比
べ、符号、データが１枚の画像データにつき、ＲＧＢ３
枚分で３枚になり、大容量のハードディスクが必要とな
っていた。
【０００９】そこで、本発明の目的は、モノクロ画像で
は、符号量が少なくなるようにして記憶媒体に多くの画
像の符号データを記憶させることができるようにするこ
とにある。
は、符号量が少なくなるようにして記憶媒体に多くの画
像の符号データを記憶させることができるようにするこ
とにある。
【００１０】
【課題を解決するための手段】前記目的を達成するた
め、第１の手段は、カラーのＲＧＢ多階調画像データを
ＲＧＢ毎に所定数に分解してブロックデータを生成する
手段と、当該生成する手段が分解したブロック毎のＲＧ
Ｂの濃度データを画素毎の符号と平均データと階調幅指
標からなる圧縮データとに符号化する手段と、当該符号
化する手段で求めたＲ信号の平均データとＧ信号の平均
データとＢ信号の平均データとを比較して、ブロックデ
ータがカラー情報を含まないモノクロブロックであるか
どうかを判定する手段と、当該判定する手段でモノクロ
ブロックと判定されたブロックについては、Ｇ信号のみ
の符号を記憶媒体に格納し、モノクロブロックと判定さ
れなかったブロックについてはＲＧＢ信号の符号を記憶
媒体に格納する手段と、前記判定する手段でモノクロブ
ロックと判定されたブロックの階調幅指標の最下位ビッ
トには「１」を、それ以外の場合には「０」を挿入して
識別できるようにする手段とを備えたことを特徴として
いる。
め、第１の手段は、カラーのＲＧＢ多階調画像データを
ＲＧＢ毎に所定数に分解してブロックデータを生成する
手段と、当該生成する手段が分解したブロック毎のＲＧ
Ｂの濃度データを画素毎の符号と平均データと階調幅指
標からなる圧縮データとに符号化する手段と、当該符号
化する手段で求めたＲ信号の平均データとＧ信号の平均
データとＢ信号の平均データとを比較して、ブロックデ
ータがカラー情報を含まないモノクロブロックであるか
どうかを判定する手段と、当該判定する手段でモノクロ
ブロックと判定されたブロックについては、Ｇ信号のみ
の符号を記憶媒体に格納し、モノクロブロックと判定さ
れなかったブロックについてはＲＧＢ信号の符号を記憶
媒体に格納する手段と、前記判定する手段でモノクロブ
ロックと判定されたブロックの階調幅指標の最下位ビッ
トには「１」を、それ以外の場合には「０」を挿入して
識別できるようにする手段とを備えたことを特徴として
いる。
【００１１】第２の手段は、カラーのＲＧＢ多階調画像
データを濃度信号と色信号に変換する手段と、前記濃度
信号と色信号とを各々所定数に分解してブロックデータ
を生成する手段と、当該データ分解手段が算定した濃度
信号と色信号のブロックデータを各々画素毎の符号と平
均データと階調幅指標からなる圧縮データに符号化する
手段と、当該符号化する手段によって求めた色信号の平
均データを評価してブロックデータがカラー情報を含ま
ないモノクロブロックであるかどうかを判定する手段
と、当該判定する手段によってモノクロブロックと判定
されたブロックについては、濃度信号のみの符号を記憶
媒体に格納し、それ以外の場合は、濃度信号と色信号の
符号を記憶媒体に格納する手段と、前記判定する手段に
よってモノクロブロックと判定されたブロックの階調幅
指標の最下位ビットには「１」を、それ以外の場合には
「０」を挿入して識別できるようにする手段とを備えた
ことを特徴としている。
データを濃度信号と色信号に変換する手段と、前記濃度
信号と色信号とを各々所定数に分解してブロックデータ
を生成する手段と、当該データ分解手段が算定した濃度
信号と色信号のブロックデータを各々画素毎の符号と平
均データと階調幅指標からなる圧縮データに符号化する
手段と、当該符号化する手段によって求めた色信号の平
均データを評価してブロックデータがカラー情報を含ま
ないモノクロブロックであるかどうかを判定する手段
と、当該判定する手段によってモノクロブロックと判定
されたブロックについては、濃度信号のみの符号を記憶
媒体に格納し、それ以外の場合は、濃度信号と色信号の
符号を記憶媒体に格納する手段と、前記判定する手段に
よってモノクロブロックと判定されたブロックの階調幅
指標の最下位ビットには「１」を、それ以外の場合には
「０」を挿入して識別できるようにする手段とを備えた
ことを特徴としている。
【００１２】第３の手段は、カラーのＲＧＢ多階調画像
データをＲＧＢ毎に所定数に分解してブロックデータを
生成する第１の工程と、分解されたブロック毎のＲＧＢ
の濃度データを画素毎の符号と平均データと階調幅指標
からなる圧縮データとに符号化する第２の工程と、符号
化によって求められたＲ信号の平均データとＧ信号の平
均データとＢ信号の平均データとを比較して、ブロック
データがカラー情報を含まないモノクロブロックである
かどうかを判定する第３の工程と、モノクロブロックと
判定されたブロックについては、Ｇ信号のみの符号を記
憶媒体に格納し、モノクロブロックと判定されなかった
ブロックについてはＲＧＢ信号の符号を記憶媒体に格納
する第４の工程と、モノクロブロックと判定されたブロ
ックの階調幅指標の最下位ビットには「１」を、それ以
外の場合には「０」を挿入する第５の工程とを備え、モ
ノクロブロックかどうかを識別できるようにしたことを
特徴とする。
データをＲＧＢ毎に所定数に分解してブロックデータを
生成する第１の工程と、分解されたブロック毎のＲＧＢ
の濃度データを画素毎の符号と平均データと階調幅指標
からなる圧縮データとに符号化する第２の工程と、符号
化によって求められたＲ信号の平均データとＧ信号の平
均データとＢ信号の平均データとを比較して、ブロック
データがカラー情報を含まないモノクロブロックである
かどうかを判定する第３の工程と、モノクロブロックと
判定されたブロックについては、Ｇ信号のみの符号を記
憶媒体に格納し、モノクロブロックと判定されなかった
ブロックについてはＲＧＢ信号の符号を記憶媒体に格納
する第４の工程と、モノクロブロックと判定されたブロ
ックの階調幅指標の最下位ビットには「１」を、それ以
外の場合には「０」を挿入する第５の工程とを備え、モ
ノクロブロックかどうかを識別できるようにしたことを
特徴とする。
【００１３】第４の手段は、カラーのＲＧＢ多階調画像
データを濃度信号と色信号に変換する第１の工程と、前
記濃度信号と色信号とを各々所定数に分解してブロック
データを生成する第２の工程と、当該濃度信号と色信号
のブロックデータを各々画素毎の符号と平均データと階
調幅指標からなる圧縮データに符号化する第３の工程
と、符号化された色信号の平均データを評価してブロッ
クデータがカラー情報を含まないモノクロブロックであ
るかどうかを判定する第４の工程と、モノクロブロック
と判定されたブロックについては、濃度信号のみの符号
を記憶媒体に格納し、モノクロブロックと判定されない
ブロックについては、濃度信号と色信号の符号を記憶媒
体に格納する第５の工程と、モノクロブロックと判定さ
れたブロックの階調幅指標の最下位ビットには「１」
を、それ以外の場合には「０」を挿入する第６の工程と
を備え、モノクロブロックかどうか識別できるようにし
たことを特徴とする。
データを濃度信号と色信号に変換する第１の工程と、前
記濃度信号と色信号とを各々所定数に分解してブロック
データを生成する第２の工程と、当該濃度信号と色信号
のブロックデータを各々画素毎の符号と平均データと階
調幅指標からなる圧縮データに符号化する第３の工程
と、符号化された色信号の平均データを評価してブロッ
クデータがカラー情報を含まないモノクロブロックであ
るかどうかを判定する第４の工程と、モノクロブロック
と判定されたブロックについては、濃度信号のみの符号
を記憶媒体に格納し、モノクロブロックと判定されない
ブロックについては、濃度信号と色信号の符号を記憶媒
体に格納する第５の工程と、モノクロブロックと判定さ
れたブロックの階調幅指標の最下位ビットには「１」
を、それ以外の場合には「０」を挿入する第６の工程と
を備え、モノクロブロックかどうか識別できるようにし
たことを特徴とする。
【００１４】
【発明の実施の形態】以下、図面を参照し、本発明の実
施の形態について説明する。
施の形態について説明する。
【００１５】なお、本発明の実施形態に係る符号化装置
は、前述の図１に示した符号化装置の一時符号格納部１
５からハードディスク１４に符号データを格納する部分
に特徴があるので、当該部分について詳しく説明する。
は、前述の図１に示した符号化装置の一時符号格納部１
５からハードディスク１４に符号データを格納する部分
に特徴があるので、当該部分について詳しく説明する。
【００１６】符号データをメモリに蓄えるため、一時符
号格納部１５では、ＲＧＢ各信号に対して各々同様の処
理を行う。図２に示すように各信号、例えばＲ信号の濃
度値は４ラインＦＩＦＯ２３で一度４ライン分のデータ
が格納されてから４×４画素ブロック毎に符号化部２２
で符号化され、Ｌａ，Ｌｄ，φｉｊのデータが符号メモ
リ２１に格納される。このようにしてＲＧＢ画像信号の
符号データが格納された符号メモリを各々Ｒ符号メモリ
３１、Ｇ符号メモリ３２、Ｂ符号メモリ３３とすると、
図３に示すようにこれらのメモリ３１，３２，３３から
符号データを符号簡略部３４に出力し、符号簡略部３４
では、これらの符号データを比較して画像のブロック領
域がカラー画像を含んでいるかどうか判定し、この判定
結果に基づいて符号の削減を実行し、ハードディスク３
５に符号データを蓄える。
号格納部１５では、ＲＧＢ各信号に対して各々同様の処
理を行う。図２に示すように各信号、例えばＲ信号の濃
度値は４ラインＦＩＦＯ２３で一度４ライン分のデータ
が格納されてから４×４画素ブロック毎に符号化部２２
で符号化され、Ｌａ，Ｌｄ，φｉｊのデータが符号メモ
リ２１に格納される。このようにしてＲＧＢ画像信号の
符号データが格納された符号メモリを各々Ｒ符号メモリ
３１、Ｇ符号メモリ３２、Ｂ符号メモリ３３とすると、
図３に示すようにこれらのメモリ３１，３２，３３から
符号データを符号簡略部３４に出力し、符号簡略部３４
では、これらの符号データを比較して画像のブロック領
域がカラー画像を含んでいるかどうか判定し、この判定
結果に基づいて符号の削減を実行し、ハードディスク３
５に符号データを蓄える。
【００１７】符号簡略部３４では、図４のフローチャー
トに示す手順で符号を簡略化する。ここで、ＲＧＢ各信
号の対応する位置のブロックの符号データをＲ信号、Ｇ
信号、Ｂ信号順に、 ＢＫＣ（Ｒ）：Ｌａ（Ｒ），Ｌｄ（Ｒ），φｉｊ（Ｒ） ＢＫＣ（Ｇ）：Ｌａ（Ｇ），Ｌｄ（Ｇ），φｉｊ（Ｇ） ＢＫＣ（Ｂ）：Ｌａ（Ｂ），Ｌｄ（Ｂ），φｉｊ（Ｂ） と表す。Ｌａ（Ｇ）とＬａ（Ｒ）の差分の絶対値を求
め、その値をΔＬａ１とし（ステップ４１）、また、Ｌ
ａ（Ｇ）とＬａ（Ｂ）の差分の絶対値を求め、その値を
ΔＬａ２とする（ステップ４２）。各Ｌａの値はブロッ
ク内の信号の濃度の平均値を表し、ＲＧＢ信号の各Ｌａ
の値の差が少なければ、そのブロックの領域はカラー情
報を含まない領域であると考えらえる。そのため、ΔＬ
ａ１とΔＬａ２の値をあらかじめ設定された一定のしき
い値Ｔ１，Ｔ２と比較して（ステップ４３）、 ΔＬａ１＜Ｔ１ かつ ΔＬａ２＜Ｔ２ ならば、最もモノクロ濃度データを含むＧ信号の符号デ
ータＢＫＣ（Ｇ）のみをハードディスク３５（１４）に
格納する（ステップ４５）。それ以外の場合は、ＢＫＣ
（Ｒ），ＢＫＣ（Ｇ），ＢＫＣ（Ｂ）がハードディスク
３５（１４）に格納される（ステップ４６）。このよう
にして符号データは簡略化され、各ブロック毎に図５に
示すようにカラー情報を含むと判定されたブロックで
は、ＲＧＢに対応した符号が、カラー情報を含まないと
判定されたブロックでは、Ｇのみの符号となってハード
ディスク３５（１４）に記憶される。
トに示す手順で符号を簡略化する。ここで、ＲＧＢ各信
号の対応する位置のブロックの符号データをＲ信号、Ｇ
信号、Ｂ信号順に、 ＢＫＣ（Ｒ）：Ｌａ（Ｒ），Ｌｄ（Ｒ），φｉｊ（Ｒ） ＢＫＣ（Ｇ）：Ｌａ（Ｇ），Ｌｄ（Ｇ），φｉｊ（Ｇ） ＢＫＣ（Ｂ）：Ｌａ（Ｂ），Ｌｄ（Ｂ），φｉｊ（Ｂ） と表す。Ｌａ（Ｇ）とＬａ（Ｒ）の差分の絶対値を求
め、その値をΔＬａ１とし（ステップ４１）、また、Ｌ
ａ（Ｇ）とＬａ（Ｂ）の差分の絶対値を求め、その値を
ΔＬａ２とする（ステップ４２）。各Ｌａの値はブロッ
ク内の信号の濃度の平均値を表し、ＲＧＢ信号の各Ｌａ
の値の差が少なければ、そのブロックの領域はカラー情
報を含まない領域であると考えらえる。そのため、ΔＬ
ａ１とΔＬａ２の値をあらかじめ設定された一定のしき
い値Ｔ１，Ｔ２と比較して（ステップ４３）、 ΔＬａ１＜Ｔ１ かつ ΔＬａ２＜Ｔ２ ならば、最もモノクロ濃度データを含むＧ信号の符号デ
ータＢＫＣ（Ｇ）のみをハードディスク３５（１４）に
格納する（ステップ４５）。それ以外の場合は、ＢＫＣ
（Ｒ），ＢＫＣ（Ｇ），ＢＫＣ（Ｂ）がハードディスク
３５（１４）に格納される（ステップ４６）。このよう
にして符号データは簡略化され、各ブロック毎に図５に
示すようにカラー情報を含むと判定されたブロックで
は、ＲＧＢに対応した符号が、カラー情報を含まないと
判定されたブロックでは、Ｇのみの符号となってハード
ディスク３５（１４）に記憶される。
【００１８】ところで、このようにしてハードディスク
３５（１４）に符号を格納すると、簡略化されたブロッ
クの符号とそうでないブロックの符号との区別がつかな
くなるので、図６に示すようにＬｄの最下位ビットを識
別用のフラグとする。図５において＊で示す簡略化され
たブロックの符号では、この識別用のフラグを「１」に
し、それ以外のブロックの符号では、「０」とする。こ
のＬｄの最下位ビットを識別用のフラグに利用しても復
号時の画質への影響はほとんどない。このようにして符
号を簡略化してハードディスクに格納することによっ
て、情報量を削減することができるので、より多くの画
像の符号データを格納することが可能となる。
３５（１４）に符号を格納すると、簡略化されたブロッ
クの符号とそうでないブロックの符号との区別がつかな
くなるので、図６に示すようにＬｄの最下位ビットを識
別用のフラグとする。図５において＊で示す簡略化され
たブロックの符号では、この識別用のフラグを「１」に
し、それ以外のブロックの符号では、「０」とする。こ
のＬｄの最下位ビットを識別用のフラグに利用しても復
号時の画質への影響はほとんどない。このようにして符
号を簡略化してハードディスクに格納することによっ
て、情報量を削減することができるので、より多くの画
像の符号データを格納することが可能となる。
【００１９】なお、その他、特に説明しない各部は、前
述の従来例と同等に構成されている。
述の従来例と同等に構成されている。
【００２０】［第２の実施形態］上述の符号簡略化の方
法では、ＲＧＢ信号でカラー画像の有無を調べるように
しているが、ＲＧＢ信号をＹＣｒＣｂ信号に変換するこ
とによって、より高精度でカラー画像の有無を調べるこ
とができる。ただし、この場合には、ＲＧＢ→ＹＣｒＣ
ｂに変換する演算回路が必要となる。以下、ＲＧＢ→Ｙ
ＣｒＣｂに変換する実施形態について説明する。なお、
符号化装置自体は図１に示した従来例と同等に構成され
ているので、異なる点についてのみ説明する。
法では、ＲＧＢ信号でカラー画像の有無を調べるように
しているが、ＲＧＢ信号をＹＣｒＣｂ信号に変換するこ
とによって、より高精度でカラー画像の有無を調べるこ
とができる。ただし、この場合には、ＲＧＢ→ＹＣｒＣ
ｂに変換する演算回路が必要となる。以下、ＲＧＢ→Ｙ
ＣｒＣｂに変換する実施形態について説明する。なお、
符号化装置自体は図１に示した従来例と同等に構成され
ているので、異なる点についてのみ説明する。
【００２１】画像処理部１３でＲＧＢ信号を図７に示す
ように演算してＹＣｒＣｂ信号に変換する。このＹＣｒ
Ｃｂ信号では、Ｙ信号は画像の濃度の濃さを表し、Ｃ
ｒ，Ｃｂ信号は色情報の含まれる割合を示す。求められ
たＹＣｒＣｂ信号は、図２で前述したＲＧＢ信号の符号
化と同様の処理で、Ｙ符号メモリ８１、Ｃｒ符号メモリ
８２、Ｃｂ符号メモリ８３にそれぞれ格納される（図
８）。そして、同図に示すようにこれらのメモリから符
号データを符号簡略部８４へ出力する。符号簡略部８４
では、これらの符号データを比較して画像のブロック領
域にカラー画像が含まれるかどうか判定し、この判定に
基づいて符号の削減を行ってハードディスク８５に符号
データを蓄える。
ように演算してＹＣｒＣｂ信号に変換する。このＹＣｒ
Ｃｂ信号では、Ｙ信号は画像の濃度の濃さを表し、Ｃ
ｒ，Ｃｂ信号は色情報の含まれる割合を示す。求められ
たＹＣｒＣｂ信号は、図２で前述したＲＧＢ信号の符号
化と同様の処理で、Ｙ符号メモリ８１、Ｃｒ符号メモリ
８２、Ｃｂ符号メモリ８３にそれぞれ格納される（図
８）。そして、同図に示すようにこれらのメモリから符
号データを符号簡略部８４へ出力する。符号簡略部８４
では、これらの符号データを比較して画像のブロック領
域にカラー画像が含まれるかどうか判定し、この判定に
基づいて符号の削減を行ってハードディスク８５に符号
データを蓄える。
【００２２】このときの動作手順を図９のフローチャー
トを参照して説明する。ここで、ＹＣｒＣｂ各信号が対
応する位置のブロックの符号データをＹ信号、Ｃｒ信
号、Ｃｂ信号順に、 ＢＫＣ（Ｙ） ：Ｌａ（Ｙ）， Ｌｄ（Ｙ）， φｉｊ（Ｙ） ＢＫＣ（Ｃｒ）：Ｌａ（Ｃｒ），Ｌｄ（Ｃｒ），φｉｊ（Ｃｒ） ＢＫＣ（Ｃｂ）：Ｌａ（Ｃｂ），Ｌｄ（Ｃｂ），φｉｊ（Ｃｂ） と表す。前述のようにＣｒ信号、Ｃｂ信号は色情報を表
すことから、符号簡略部８４では、Ｌａ（Ｃｒ）の絶対
値とＬａ（Ｃｂ）の絶対値を求め、各々求めた値とあら
かじめ設定された一定のしきい値Ｓ１，Ｓ２を比較し
（ステップ９１）、 ｜Ｌａ（Ｃｒ）｜＜Ｓ１ かつ ｜Ｌａ（Ｃｂ）｜＜Ｓ２ ならば、そのブロックの領域はカラー情報を含まない領
域であると考えられるので、ＢＫＣ（Ｙ）のみがハード
ディスク８５（１４）に格納され（ステップ９３）、そ
れ以外の場合はＢＫＣ（Ｙ），ＢＫＣ（Ｃｒ），ＢＫＣ
（Ｃｂ）がハードディスク８５（１４）に格納される
（ステップ９４）。ＲＧＢ信号のときと同様に簡略化さ
れたブロックの符号とそうでないブロックの符号の区別
は、図６に示すようにＬｄの最下位ビットを識別用のフ
ラグとする。このようにして符号を簡略化してハードデ
ィスクに格納することによって、情報量を削減すること
ができるので、より多くの画像の符号データを格納する
ことが可能となる。
トを参照して説明する。ここで、ＹＣｒＣｂ各信号が対
応する位置のブロックの符号データをＹ信号、Ｃｒ信
号、Ｃｂ信号順に、 ＢＫＣ（Ｙ） ：Ｌａ（Ｙ）， Ｌｄ（Ｙ）， φｉｊ（Ｙ） ＢＫＣ（Ｃｒ）：Ｌａ（Ｃｒ），Ｌｄ（Ｃｒ），φｉｊ（Ｃｒ） ＢＫＣ（Ｃｂ）：Ｌａ（Ｃｂ），Ｌｄ（Ｃｂ），φｉｊ（Ｃｂ） と表す。前述のようにＣｒ信号、Ｃｂ信号は色情報を表
すことから、符号簡略部８４では、Ｌａ（Ｃｒ）の絶対
値とＬａ（Ｃｂ）の絶対値を求め、各々求めた値とあら
かじめ設定された一定のしきい値Ｓ１，Ｓ２を比較し
（ステップ９１）、 ｜Ｌａ（Ｃｒ）｜＜Ｓ１ かつ ｜Ｌａ（Ｃｂ）｜＜Ｓ２ ならば、そのブロックの領域はカラー情報を含まない領
域であると考えられるので、ＢＫＣ（Ｙ）のみがハード
ディスク８５（１４）に格納され（ステップ９３）、そ
れ以外の場合はＢＫＣ（Ｙ），ＢＫＣ（Ｃｒ），ＢＫＣ
（Ｃｂ）がハードディスク８５（１４）に格納される
（ステップ９４）。ＲＧＢ信号のときと同様に簡略化さ
れたブロックの符号とそうでないブロックの符号の区別
は、図６に示すようにＬｄの最下位ビットを識別用のフ
ラグとする。このようにして符号を簡略化してハードデ
ィスクに格納することによって、情報量を削減すること
ができるので、より多くの画像の符号データを格納する
ことが可能となる。
【００２３】その他、特に説明しない各部はそれぞれ前
述の従来例および第１の実施形態と同等に構成されてい
る。
述の従来例および第１の実施形態と同等に構成されてい
る。
【００２４】
【発明の効果】以上のように、請求項１および３記載の
発明によれば、ＲＧＢの符号データからカラー情報の有
無を判別し、その判別結果がモノクロブロックであれば
色信号を削除することによって符号を削減するので、効
率の良いカラー画像の符号化を実現することができる。
発明によれば、ＲＧＢの符号データからカラー情報の有
無を判別し、その判別結果がモノクロブロックであれば
色信号を削除することによって符号を削減するので、効
率の良いカラー画像の符号化を実現することができる。
【００２５】請求項２および４記載の発明によれば、色
信号の符号データからカラー画像の有無を判別し、その
判別結果がモノクロブロックであれば色信号を削除する
ことによって符号を削減するので、効率の良いカラー画
像の符号を実現することができる。
信号の符号データからカラー画像の有無を判別し、その
判別結果がモノクロブロックであれば色信号を削除する
ことによって符号を削減するので、効率の良いカラー画
像の符号を実現することができる。
【図１】本発明の実施形態および従来例に係る画像デー
タ符号化装置の概略構成を示すブロック図である。
タ符号化装置の概略構成を示すブロック図である。
【図２】本発明の実施形態におけるＲＧＢ各色毎に濃度
値に符号化して符号メモリに格納する構成を示すブロッ
ク図である。
値に符号化して符号メモリに格納する構成を示すブロッ
ク図である。
【図３】本発明の実施形態におけるＲＧＢ各色毎に符号
簡略部で簡略化した後、ハードディスクに格納する構成
を示すブロック図である。
簡略部で簡略化した後、ハードディスクに格納する構成
を示すブロック図である。
【図４】図３における符号簡略部の動作を示すフローチ
ャートである。
ャートである。
【図５】ハードディスクに格納されたデータをブロック
毎に示す説明図である。
毎に示す説明図である。
【図６】階調幅指標Ｌｄの８ビットデータの内容を示す
説明図である。
説明図である。
【図７】図１の画像処理部においてＲＧＢからＹＣｒＣ
ｂ信号への変換式を示す説明図である。
ｂ信号への変換式を示す説明図である。
【図８】本発明の他の実施形態におけるＹＣｒＣｂ各色
毎に符号簡略部で簡略化した後、ハードディスクに格納
する構成を示すブロック図である。
毎に符号簡略部で簡略化した後、ハードディスクに格納
する構成を示すブロック図である。
【図９】図８における符号簡略部の動作を示すフローチ
ャートである。
ャートである。
【図１０】デジタル複写機の概略構成を示す機能ブロッ
ク図である。
ク図である。
【図１１】ブロック符号化方式による画像データ圧縮方
式を示す説明図である。
式を示す説明図である。
【図１２】ブロック符号化方式による画像データ圧縮方
式のアルゴリズムを示す説明図である。
式のアルゴリズムを示す説明図である。
【図１３】ブロック符号化方式で画像データを圧縮した
ときの状態を示す説明図である。
ときの状態を示す説明図である。
【図１４】複合時の濃度値を示す説明図である。
１１ スキャナ １２ Ａ／Ｄ変換部 １３ 画像処理部 １４ ハードディスク １５ 一時符号可能部 １６ 信号切り替え部 １７ 画像出力部 ２１ ４ラインＦＩＦＯメモリ ２２ 符号化部 ２３ 符号メモリ ３１ Ｒ符号メモリ ３２ Ｇ符号メモリ ３３ Ｂ符号メモリ ３４，８４ 符号簡略部 ３５，８５ ハードディスク
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−344347（ＪＰ，Ａ) 特開 平４−270563（ＪＰ，Ａ) 特開 平６−334870（ＪＰ，Ａ) 特開 平７−123275（ＪＰ，Ａ) 特開 平９−9071（ＪＰ，Ａ) 特開 平７−143345（ＪＰ，Ａ) 特開 平５−48909（ＪＰ，Ａ) 特開 平５−284371（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419 H04N 1/46
Claims (4)
- 【請求項１】 カラーのＲＧＢ多階調画像データをＲＧ
Ｂ毎に所定数に分解してブロックデータを生成する手段
と、 当該生成する手段が分解したブロック毎のＲＧＢの濃度
データを画素毎の符号と平均データと階調幅指標からな
る圧縮データとに符号化する手段と、 当該符号化する手段で求めたＲ信号の平均データとＧ信
号の平均データとＢ信号の平均データとを比較して、ブ
ロックデータがカラー情報を含まないモノクロブロック
であるかどうかを判定する手段と、 当該判定する手段でモノクロブロックと判定されたブロ
ックについては、Ｇ信号のみの符号を記憶媒体に格納
し、モノクロブロックと判定されなかったブロックにつ
いてはＲＧＢ信号の符号を記憶媒体に格納する手段と、 前記判定する手段でモノクロブロックと判定されたブロ
ックの階調幅指標の最下位ビットには「１」を、それ以
外の場合には「０」を挿入して識別できるようにする手
段と、 を備えてなる画像データ符号化装置。 - 【請求項２】 カラーのＲＧＢ多階調画像データを濃度
信号と色信号に変換する手段と、 前記濃度信号と色信号とを各々所定数に分解してブロッ
クデータを生成する手段と、 当該データ分解手段が算定した濃度信号と色信号のブロ
ックデータを各々画素毎の符号と平均データと階調幅指
標からなる圧縮データに符号化する手段と、 当該符号化する手段によって求めた色信号の平均データ
を評価してブロックデータがカラー情報を含まないモノ
クロブロックであるかどうかを判定する手段と、 当該判定する手段によってモノクロブロックと判定され
たブロックについては、濃度信号のみの符号を記憶媒体
に格納し、それ以外の場合は、濃度信号と色信号の符号
を記憶媒体に格納する手段と、 前記判定する手段によってモノクロブロックと判定され
たブロックの階調幅指標の最下位ビットには「１」を、
それ以外の場合には「０」を挿入して識別できるように
する手段と、と備えてなる画像データの符号化装置。 - 【請求項３】 カラーのＲＧＢ多階調画像データをＲＧ
Ｂ毎に所定数に分解してブロックデータを生成し、 この分解されたブロック毎のＲＧＢの濃度データを画素
毎の符号と平均データと階調幅指標からなる圧縮データ
とに符号化し、 符号化によって求められたＲ信号の平均データとＧ信号
の平均データとＢ信号の平均データとを比較して、ブロ
ックデータがカラー情報を含まないモノクロブロックで
あるかどうかを判定し、 モノクロブロックと判定されたブロックについては、Ｇ
信号のみの符号を記憶媒体に格納し、 モノクロブロックと判定されなかったブロックについて
はＲＧＢ信号の符号を記憶媒体に格納し、 モノクロブロックと判定されたブロックの階調幅指標の
最下位ビットには「１」を、それ以外の場合には「０」
を挿入し、モノクロブロックかどうかを識別できるよう
にしたことを特徴とする画像データ符号化方法。 - 【請求項４】 カラーのＲＧＢ多階調画像データを濃度
信号と色信号に変換し、 前記濃度信号と色信号とを各々所定数に分解してブロッ
クデータを生成し、 当該濃度信号と色信号のブロックデータを各々画素毎の
符号と平均データと階調幅指標からなる圧縮データに符
号化し、 符号化された色信号の平均データを評価してブロックデ
ータがカラー情報を含まないモノクロブロックであるか
どうかを判定し、 モノクロブロックと判定されたブロックについては、濃
度信号のみの符号を記憶媒体に格納し、 モノクロブロックと判定されないブロックについては、
濃度信号と色信号の符号を記憶媒体に格納し、 モノクロブロックと判定されたブロックの階調幅指標の
最下位ビットには「１」を、それ以外の場合には「０」
を挿入し、モノクロブロックかどうか識別できるように
したことを特徴とする画像データの符号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02265496A JP3340014B2 (ja) | 1996-02-08 | 1996-02-08 | 画像データ符号化装置および符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP02265496A JP3340014B2 (ja) | 1996-02-08 | 1996-02-08 | 画像データ符号化装置および符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09214773A JPH09214773A (ja) | 1997-08-15 |
| JP3340014B2 true JP3340014B2 (ja) | 2002-10-28 |
Family
ID=12088838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP02265496A Expired - Fee Related JP3340014B2 (ja) | 1996-02-08 | 1996-02-08 | 画像データ符号化装置および符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3340014B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5298381B2 (ja) * | 2011-12-20 | 2013-09-25 | 株式会社アクセル | 画像処理装置及び画像処理方法 |
| CN111913523B (zh) * | 2020-06-19 | 2024-05-07 | 国网河南省电力公司焦作供电公司 | 一种双缓冲irig-b码产生方法 |
-
1996
- 1996-02-08 JP JP02265496A patent/JP3340014B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09214773A (ja) | 1997-08-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6342950B1 (en) | Method and apparatus for encoding image, image decoding apparatus and image forming apparatus | |
| JP5132517B2 (ja) | 画像処理装置および画像処理方法 | |
| US4845569A (en) | Image transmission or encoding apparatus | |
| JP3095804B2 (ja) | 画像データ伝送装置および画像データ伝送方法 | |
| US5442459A (en) | Process for encoding a half tone image considering similarity between blocks | |
| JP2004228811A (ja) | 画像処理装置、画像処理方法、およびコンピュータが実行するためのプログラム | |
| US20040062522A1 (en) | Image processing method and apparatus | |
| US7050645B2 (en) | Image processing apparatus and image processing method | |
| JP3340014B2 (ja) | 画像データ符号化装置および符号化方法 | |
| US7298894B2 (en) | Color image conversion method and system for reducing color image data size | |
| EP0768002B1 (en) | Lossy compression and expansion algorithm for image representative data | |
| JP3374002B2 (ja) | 復号装置および復号方法 | |
| JP3340006B2 (ja) | 画像処理装置 | |
| JP3595601B2 (ja) | 画像通信方法及びその装置 | |
| JP3340015B2 (ja) | 画像データ復号装置および復号方法 | |
| JP3340007B2 (ja) | 画像データ符号化装置および符号化方法 | |
| JP3347944B2 (ja) | 画像符号化方法およびその装置 | |
| JP3630828B2 (ja) | 画像形成装置および画像データ格納方法 | |
| JP3531844B2 (ja) | 画像処理装置 | |
| JP3736107B2 (ja) | 画像処理装置 | |
| JP3368125B2 (ja) | 画像データ符号化装置および符号化方法 | |
| JP2954234B2 (ja) | カラー文書画像処理システム | |
| JP3135311B2 (ja) | 画像処理装置 | |
| US7450775B2 (en) | Image processing apparatus for efficient storage of variable block length data | |
| JPH10285405A (ja) | 画像データ符号化装置及び画像データ符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100816 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100816 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110816 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110816 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120816 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |