JP2003143415A - 画像符号化方法および装置 - Google Patents
画像符号化方法および装置Info
- Publication number
- JP2003143415A JP2003143415A JP2001341279A JP2001341279A JP2003143415A JP 2003143415 A JP2003143415 A JP 2003143415A JP 2001341279 A JP2001341279 A JP 2001341279A JP 2001341279 A JP2001341279 A JP 2001341279A JP 2003143415 A JP2003143415 A JP 2003143415A
- Authority
- JP
- Japan
- Prior art keywords
- image
- photographic
- line
- encoding
- coding
- 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
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】写真的画像とそれ以外の画像とが混在するよう
な原稿を効率よく圧縮、符号化し、メモリ使用量を抑え
ることのできる画像符号化方法および装置を提供する。 【解決手段】領域判定部３は、画像の１ライン毎に順次
そのライン内の写真的画像を含む写真領域の有無を調
べ、写真領域および写真領域以外の領域を判定する。符
号化方式決定部４は、それぞれ、写真的画像以外に適し
た第１の符号化方式と写真的画像に適した第２の符号化
方式を選択する。符号化部５は、選択された符号化方式
で、当該領域を含む複数のライン単位の写真領域および
それ以外の領域について符号化処理を行う。符号化方式
決定部４は、符号化方式を変更した後、予め定めたライ
ン数については符号化方式の変更を抑止する。
な原稿を効率よく圧縮、符号化し、メモリ使用量を抑え
ることのできる画像符号化方法および装置を提供する。 【解決手段】領域判定部３は、画像の１ライン毎に順次
そのライン内の写真的画像を含む写真領域の有無を調
べ、写真領域および写真領域以外の領域を判定する。符
号化方式決定部４は、それぞれ、写真的画像以外に適し
た第１の符号化方式と写真的画像に適した第２の符号化
方式を選択する。符号化部５は、選択された符号化方式
で、当該領域を含む複数のライン単位の写真領域および
それ以外の領域について符号化処理を行う。符号化方式
決定部４は、符号化方式を変更した後、予め定めたライ
ン数については符号化方式の変更を抑止する。
Description
【０００１】
【発明の属する技術分野】本発明は、１ページの画像デ
ータ内に混在した写真的画像とそれ以外の画像とを分別
し、それぞれの画像に適した符号化方式を自動的に選択
することができる画像符号化方法および装置に関する。
ータ内に混在した写真的画像とそれ以外の画像とを分別
し、それぞれの画像に適した符号化方式を自動的に選択
することができる画像符号化方法および装置に関する。
【０００２】
【従来の技術】近年、複写機等では、読み取った画像を
一時的にメモリに蓄積することにより、ページの出力順
を入れ替えたり、ＦＡＸでの通信を任意の時間にタイマ
ー送信したり、と多くの機能を備えるようになってき
た。しかし、画像データを蓄積するためのメモリは安価
ではない。そのために蓄積される画像の量には制限が加
えられてきた。そこで画像を効率よくメモリに蓄積する
ために、データを圧縮、符号化することが行われてい
る。
一時的にメモリに蓄積することにより、ページの出力順
を入れ替えたり、ＦＡＸでの通信を任意の時間にタイマ
ー送信したり、と多くの機能を備えるようになってき
た。しかし、画像データを蓄積するためのメモリは安価
ではない。そのために蓄積される画像の量には制限が加
えられてきた。そこで画像を効率よくメモリに蓄積する
ために、データを圧縮、符号化することが行われてい
る。
【０００３】一般的に用いられる符号化圧縮方式として
ＭＭＲ方式とＪＢＩＧ方式とがある。ＭＭＲ方式はモノ
クロ２値画像の圧縮、符号化に適しており、ＪＢＩＧは
グレースケール等の写真的画像の符号化圧縮に適してい
る。
ＭＭＲ方式とＪＢＩＧ方式とがある。ＭＭＲ方式はモノ
クロ２値画像の圧縮、符号化に適しており、ＪＢＩＧは
グレースケール等の写真的画像の符号化圧縮に適してい
る。
【０００４】
【発明が解決しようとする課題】しかし、例えば、メモ
リに蓄積する画像には文字原稿と写真原稿が混在するも
のがある。この場合上記のいずれの方式を使用しても、
文字部分においてＪＢＩＧはＭＭＲほど符号化圧縮を行
えず、写真的部分ではＭＭＲは符号化圧縮効率が落ちて
しまう。
リに蓄積する画像には文字原稿と写真原稿が混在するも
のがある。この場合上記のいずれの方式を使用しても、
文字部分においてＪＢＩＧはＭＭＲほど符号化圧縮を行
えず、写真的部分ではＭＭＲは符号化圧縮効率が落ちて
しまう。
【０００５】特開平０８−００９１６７号公報には画像
をブロックに分割し、ブロックの画像情報に基づいてそ
のブロックの画像部分が文字画像か写真的画像かを判別
して、ブロック単位に符号化方式を変更する方法が提示
されている。しかし、各ブロックに符号化方式を記した
フラグを記しているために処理および圧縮の効率が低下
してしまう問題がある。
をブロックに分割し、ブロックの画像情報に基づいてそ
のブロックの画像部分が文字画像か写真的画像かを判別
して、ブロック単位に符号化方式を変更する方法が提示
されている。しかし、各ブロックに符号化方式を記した
フラグを記しているために処理および圧縮の効率が低下
してしまう問題がある。
【０００６】本発明はかかる実情に鑑みてなされたもの
であり、写真的画像とそれ以外の画像とが混在するよう
な原稿を効率よく圧縮、符号化し、メモリ使用量を抑え
ることのできる画像符号化方法および装置を提供するこ
とを目的とする。
であり、写真的画像とそれ以外の画像とが混在するよう
な原稿を効率よく圧縮、符号化し、メモリ使用量を抑え
ることのできる画像符号化方法および装置を提供するこ
とを目的とする。
【０００７】
【課題を解決するための手段】本発明による画像符号化
方法は、写真的画像とそれ以外の画像とが混在する画像
データを圧縮して符号化する画像符号化方法であって、
画像の１ライン毎に順次そのライン内の写真的画像を含
む写真領域の有無を調べ、前記写真領域および写真領域
以外の領域について、それぞれ、写真的画像以外に適し
た第１の符号化方式と写真的画像に適した第２の符号化
方式を選択し、この選択された符号化方式で、当該領域
を含む複数のライン単位に符号化処理を行うことを特徴
とする。
方法は、写真的画像とそれ以外の画像とが混在する画像
データを圧縮して符号化する画像符号化方法であって、
画像の１ライン毎に順次そのライン内の写真的画像を含
む写真領域の有無を調べ、前記写真領域および写真領域
以外の領域について、それぞれ、写真的画像以外に適し
た第１の符号化方式と写真的画像に適した第２の符号化
方式を選択し、この選択された符号化方式で、当該領域
を含む複数のライン単位に符号化処理を行うことを特徴
とする。
【０００８】本発明では、ライン毎に写真的画像の有無
をチェックすることにより、写真領域の有無を容易に確
認することができ、また、複数のライン単位に符号化処
理を選択することにより、写真的画像とそれ以外の画像
について、それぞれに適した符号化方式で効率的な符号
化を行うことができる。
をチェックすることにより、写真領域の有無を容易に確
認することができ、また、複数のライン単位に符号化処
理を選択することにより、写真的画像とそれ以外の画像
について、それぞれに適した符号化方式で効率的な符号
化を行うことができる。
【０００９】好ましくは、１ライン中の前記写真領域の
画素数が所定数以下である場合、当該ライン中に写真領
域は存在しないと判断する。あまり小さい写真領域につ
いてそのライン全体を写真領域に適した符号化方式で符
号化するのは妥当ではないからである。
画素数が所定数以下である場合、当該ライン中に写真領
域は存在しないと判断する。あまり小さい写真領域につ
いてそのライン全体を写真領域に適した符号化方式で符
号化するのは妥当ではないからである。
【００１０】１ライン中の写真的画像の位置が直前のラ
インの写真的画像の位置とほぼ一致することを、当該１
ライン中の写真領域有りの判断の条件とすることができ
る。写真領域の位置は、通常、隣接するラインで大きく
異なることがないからである。この条件により、一層適
切に写真領域を判断することができる。なお、直前のラ
インが存在しない場合にはその限りではない。
インの写真的画像の位置とほぼ一致することを、当該１
ライン中の写真領域有りの判断の条件とすることができ
る。写真領域の位置は、通常、隣接するラインで大きく
異なることがないからである。この条件により、一層適
切に写真領域を判断することができる。なお、直前のラ
インが存在しない場合にはその限りではない。
【００１１】符号化方式を変更した後、予め定めたライ
ン数については符号化方式の変更を抑止することが望ま
しい。頻繁に符号化方式を変更すると却って符号化効率
が落ちるからである。
ン数については符号化方式の変更を抑止することが望ま
しい。頻繁に符号化方式を変更すると却って符号化効率
が落ちるからである。
【００１２】本発明による画像符号化装置は、写真的画
像とそれ以外の画像とが混在する画像データを圧縮して
符号化する画像符号化装置であって、画像の１ライン毎
に順次そのライン内の写真的画像を含む写真領域の有無
を判定する領域判定手段と、この領域判定手段の判定結
果を少なくとも所定のライン数分格納するＦＩＦＯメモ
リと、このＦＩＦＯメモリの内容に基づいて、写真的画
像以外に適した第１の符号化方式と写真的画像に適した
第２の符号化方式のいずれかを選択する符号化方式決定
手段と、この符号化方式決定手段により選択された符号
化方式で、当該領域を含む複数のライン単位に符号化処
理を行う符号化手段とを備えたことを特徴とする。
像とそれ以外の画像とが混在する画像データを圧縮して
符号化する画像符号化装置であって、画像の１ライン毎
に順次そのライン内の写真的画像を含む写真領域の有無
を判定する領域判定手段と、この領域判定手段の判定結
果を少なくとも所定のライン数分格納するＦＩＦＯメモ
リと、このＦＩＦＯメモリの内容に基づいて、写真的画
像以外に適した第１の符号化方式と写真的画像に適した
第２の符号化方式のいずれかを選択する符号化方式決定
手段と、この符号化方式決定手段により選択された符号
化方式で、当該領域を含む複数のライン単位に符号化処
理を行う符号化手段とを備えたことを特徴とする。
【００１３】前記符号化手段は、符号化されたデータ部
分とともに、その符号化方式の識別子を当該画像データ
部分に対応づけて、画像メモリに格納する。
分とともに、その符号化方式の識別子を当該画像データ
部分に対応づけて、画像メモリに格納する。
【００１４】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を詳細に説明する。
施の形態を詳細に説明する。
【００１５】図１は、本発明の一実施の形態にかかる複
写機に用いられる画像符号化装置の構成を、データおよ
び制御の流れとともに示した図である。本図において、
１は読取装置等より入力された多値画像データに２値化
処理を施す２値化部、２はその２値化された画像データ
を一時的に格納するメモリバッファ部（画像データ一時
蓄積用メモリ）である。３は読取装置より格納された多
値の画像データの１ライン中に含まれる写真的画像の有
無および長さに基づいて写真領域の有無を判定する領域
判定部、４は領域判定結果から符号化圧縮方式を決定す
る符号化方式決定部である。５は画像データ一時蓄積用
メモリ２に格納された画像データを、符号化方式決定部
４から供給される符号化方式決定結果より指定される符
号化方式に従って符号化する符号化部、６は符号化され
た画像データとその符号化方式識別子とを格納する画像
メモリである。また、７は画像メモリ６に格納された符
号化方式識別子を取り出し、当該画像データ部分に適用
すべき復号化方式を判定する復号化方式判定部、８は画
像メモリ６に格納された画像データを復号化方式判定部
７から供給される復号化方式判定結果に従って復号化を
行い外部装置に出力する復号化部である。外部装置は例
えば複写機ではプリンタ部である。
写機に用いられる画像符号化装置の構成を、データおよ
び制御の流れとともに示した図である。本図において、
１は読取装置等より入力された多値画像データに２値化
処理を施す２値化部、２はその２値化された画像データ
を一時的に格納するメモリバッファ部（画像データ一時
蓄積用メモリ）である。３は読取装置より格納された多
値の画像データの１ライン中に含まれる写真的画像の有
無および長さに基づいて写真領域の有無を判定する領域
判定部、４は領域判定結果から符号化圧縮方式を決定す
る符号化方式決定部である。５は画像データ一時蓄積用
メモリ２に格納された画像データを、符号化方式決定部
４から供給される符号化方式決定結果より指定される符
号化方式に従って符号化する符号化部、６は符号化され
た画像データとその符号化方式識別子とを格納する画像
メモリである。また、７は画像メモリ６に格納された符
号化方式識別子を取り出し、当該画像データ部分に適用
すべき復号化方式を判定する復号化方式判定部、８は画
像メモリ６に格納された画像データを復号化方式判定部
７から供給される復号化方式判定結果に従って復号化を
行い外部装置に出力する復号化部である。外部装置は例
えば複写機ではプリンタ部である。
【００１６】次に本発明の実施の形態における具体的な
動作を説明する。今、読取装置等により図２に示すよう
に、文字画像内に写真的画像が含まれた原稿が読み取ら
れたとする。この読み取られた画像データは、順次、図
３に示すような１ライン分のデータとなって２値化部１
および領域判定部３（図１）に入力される。２値化部１
に続くメモリバッファ部２は一時的に画像データを保持
できればよいので数十ライン分のデータ容量で足りる。
例えば、本実施の形態では３２ライン分のデータを蓄積
できるものとする。
動作を説明する。今、読取装置等により図２に示すよう
に、文字画像内に写真的画像が含まれた原稿が読み取ら
れたとする。この読み取られた画像データは、順次、図
３に示すような１ライン分のデータとなって２値化部１
および領域判定部３（図１）に入力される。２値化部１
に続くメモリバッファ部２は一時的に画像データを保持
できればよいので数十ライン分のデータ容量で足りる。
例えば、本実施の形態では３２ライン分のデータを蓄積
できるものとする。
【００１７】領域判定部３の内部において、図３に示す
ような各ラインのデータが入力されると、その各々のラ
イン中の写真領域の有無を調べ、有ればそのスタート位
置とストップ位置の判定を行い、その領域判定結果を符
号化方式決定部４に出力する。写真領域の判別方法は任
意の公知の方法を利用すれば足りる。例えば、中間調画
素の存在等に基づいて判別することができる。符号化方
式決定部４は、領域判定部３からの領域判定結果に基づ
いて、使用する符号化方式を決定する。
ような各ラインのデータが入力されると、その各々のラ
イン中の写真領域の有無を調べ、有ればそのスタート位
置とストップ位置の判定を行い、その領域判定結果を符
号化方式決定部４に出力する。写真領域の判別方法は任
意の公知の方法を利用すれば足りる。例えば、中間調画
素の存在等に基づいて判別することができる。符号化方
式決定部４は、領域判定部３からの領域判定結果に基づ
いて、使用する符号化方式を決定する。
【００１８】図４は、本実施の形態における領域判定お
よび符号化方式決定の処理を説明するためのフローチャ
ートである。まず所定の初期化を行い（Ｓ４１）、その
後、領域判定部３が１ラインデータを受け取る（Ｓ４
２）。領域判定部３は、領域判定を行う（Ｓ４３）。具
体的には、写真領域の位置と写真領域の画素数の判定を
行い、写真領域の画素数の量が閾値を越え、かつ写真領
域の位置が前ラインの写真領域のスタート位置とほぼ変
わらない場合は、そのラインは写真領域と判断する。写
真領域と判断した場合、ステップＳ４４に進む。写真領
域と判断されなかった場合、その領域は文字領域と判断
して、ステップＳ４５に分岐する。ステップＳ４４で
は、ＦＩＦＯメモリに”１”を格納する。ステップＳ４
５では同ＦＩＦＯメモリに”０”を格納する。この値は
当該ラインが写真領域（を含む）かどうかを示すフラグ
として機能する。本実施の形態でのＦＩＦＯメモリに
は、メモリバッファ部２に対応して３２ライン分のデー
タが保持できるようになっている。ＦＩＦＯメモリの中
身は、ステップＳ４１の初期化時に消去される。その
後、各ラインのフラグ値を順次格納していく。３２ライ
ン分格納した後は、新しいラインのフラグ値が格納され
る度、最も古いフラグ値は消去される。後述するよう
に、ＦＩＦＯメモリの内容は符号化方式変更の可否判断
に逐次利用される。
よび符号化方式決定の処理を説明するためのフローチャ
ートである。まず所定の初期化を行い（Ｓ４１）、その
後、領域判定部３が１ラインデータを受け取る（Ｓ４
２）。領域判定部３は、領域判定を行う（Ｓ４３）。具
体的には、写真領域の位置と写真領域の画素数の判定を
行い、写真領域の画素数の量が閾値を越え、かつ写真領
域の位置が前ラインの写真領域のスタート位置とほぼ変
わらない場合は、そのラインは写真領域と判断する。写
真領域と判断した場合、ステップＳ４４に進む。写真領
域と判断されなかった場合、その領域は文字領域と判断
して、ステップＳ４５に分岐する。ステップＳ４４で
は、ＦＩＦＯメモリに”１”を格納する。ステップＳ４
５では同ＦＩＦＯメモリに”０”を格納する。この値は
当該ラインが写真領域（を含む）かどうかを示すフラグ
として機能する。本実施の形態でのＦＩＦＯメモリに
は、メモリバッファ部２に対応して３２ライン分のデー
タが保持できるようになっている。ＦＩＦＯメモリの中
身は、ステップＳ４１の初期化時に消去される。その
後、各ラインのフラグ値を順次格納していく。３２ライ
ン分格納した後は、新しいラインのフラグ値が格納され
る度、最も古いフラグ値は消去される。後述するよう
に、ＦＩＦＯメモリの内容は符号化方式変更の可否判断
に逐次利用される。
【００１９】ステップＳ４６ではＦＩＦＯメモリに３２
ライン分のデータが格納されているかを確認する。３２
ライン分のフラグ値が格納されるまで、ステップＳ４２
に戻って、上記処理を繰り返す。３２ライン分のフラグ
値が格納されたら、ステップＳ４７の符号化法式決定処
理へ進む。この符号化処理の詳細については後述する。
その後、１ページ分の処理が終了するまでステップＳ４
２に戻り上記処理を繰り返す。
ライン分のデータが格納されているかを確認する。３２
ライン分のフラグ値が格納されるまで、ステップＳ４２
に戻って、上記処理を繰り返す。３２ライン分のフラグ
値が格納されたら、ステップＳ４７の符号化法式決定処
理へ進む。この符号化処理の詳細については後述する。
その後、１ページ分の処理が終了するまでステップＳ４
２に戻り上記処理を繰り返す。
【００２０】図５にステップＳ４７の符号化法式決定処
理の詳細を表すフローチャートを示す。始めに現在の符
号化方式を獲得する（Ｓ５１）。次に前回、符号化方式
を変更してから現在のラインまでのライン数を計測する
（Ｓ５２）。符号化方式変更過多による符号化効率の低
下を防止するため、符号化方式変更後のライン数が各符
号化方式について予め定めた閾値以上か否かを判断する
（Ｓ５３）。閾値未満ならばステップＳ４２（図４）へ
戻り、そうでない場合は次のステップＳ５４へ進む。ス
テップＳ５４では、現在の符号化方式を確認し、それが
例えばＪＢＩＧならばステップＳ５５へすすみ、ＭＭＲ
ならばステップＳ５７へ進む。
理の詳細を表すフローチャートを示す。始めに現在の符
号化方式を獲得する（Ｓ５１）。次に前回、符号化方式
を変更してから現在のラインまでのライン数を計測する
（Ｓ５２）。符号化方式変更過多による符号化効率の低
下を防止するため、符号化方式変更後のライン数が各符
号化方式について予め定めた閾値以上か否かを判断する
（Ｓ５３）。閾値未満ならばステップＳ４２（図４）へ
戻り、そうでない場合は次のステップＳ５４へ進む。ス
テップＳ５４では、現在の符号化方式を確認し、それが
例えばＪＢＩＧならばステップＳ５５へすすみ、ＭＭＲ
ならばステップＳ５７へ進む。
【００２１】ステップＳ５５では、ＦＩＦＯメモリに格
納されている全ラインに占める文字領域の量（ライン
数）を判別する。ここで閾値未満ならば現在の符号化方
式を変更することなくステップＳ４２に戻り、そうでな
い場合はステップＳ５６に進む。同様にステップＳ５７
では写真領域の量（ライン数）を判別し、閾値未満なら
ば現在の符号化方式を変更することなくステップＳ４２
に戻り、そうでない場合はステップＳ５８に進む。ステ
ップＳ５６、Ｓ５８では、今まで使用してきた符号化方
式を、入力されたラインが符号化部５へ出力されるとき
にそれぞれ他方の符号化方式に変更するよう指示を出
す。
納されている全ラインに占める文字領域の量（ライン
数）を判別する。ここで閾値未満ならば現在の符号化方
式を変更することなくステップＳ４２に戻り、そうでな
い場合はステップＳ５６に進む。同様にステップＳ５７
では写真領域の量（ライン数）を判別し、閾値未満なら
ば現在の符号化方式を変更することなくステップＳ４２
に戻り、そうでない場合はステップＳ５８に進む。ステ
ップＳ５６、Ｓ５８では、今まで使用してきた符号化方
式を、入力されたラインが符号化部５へ出力されるとき
にそれぞれ他方の符号化方式に変更するよう指示を出
す。
【００２２】符号化部５では、メモリバッファ部２から
送られてくる画像データに対して、符号化方式決定部４
より送られてくる符号化方式決定結果に従って符号化圧
縮を行う。画像メモリ６には、符号化された画像データ
と、符号化方式識別フラグとを対応づけて格納する。符
号化方式識別フラグは、適用する符号化方式を特定する
ためのデータであり、例えば、符号化方式決定の結果、
ＭＭＲからＪＢＩＧに変更する場合は”１”、ＪＢＩＧ
からＭＭＲに変更する場合は”０”とする。この符号化
識別フラグは、例えば、符号化方式が変更となったライ
ン数の画像データの先頭に付加する。そのライン数も符
号化識別フラグとともに格納してもよい。
送られてくる画像データに対して、符号化方式決定部４
より送られてくる符号化方式決定結果に従って符号化圧
縮を行う。画像メモリ６には、符号化された画像データ
と、符号化方式識別フラグとを対応づけて格納する。符
号化方式識別フラグは、適用する符号化方式を特定する
ためのデータであり、例えば、符号化方式決定の結果、
ＭＭＲからＪＢＩＧに変更する場合は”１”、ＪＢＩＧ
からＭＭＲに変更する場合は”０”とする。この符号化
識別フラグは、例えば、符号化方式が変更となったライ
ン数の画像データの先頭に付加する。そのライン数も符
号化識別フラグとともに格納してもよい。
【００２３】図６は、図２に示した画像に対してそれぞ
れの圧縮符号化が適用された様子を示す。写真的画像を
含むライン群についてはＪＢＩＧ、その他の部分はＭＭ
Ｒというように符号化方式が割り当てられている。
れの圧縮符号化が適用された様子を示す。写真的画像を
含むライン群についてはＪＢＩＧ、その他の部分はＭＭ
Ｒというように符号化方式が割り当てられている。
【００２４】画像メモリ６に格納されたデータを復号化
する場合は、復号化方式判定部７にて画像メモリ６から
読み出された個々の画像データ部分に対応する符号化方
式とこの方式が適用されるライン数とに基づいて、復号
化部８に入力される画像データ部分にタイミングを合わ
せるように復号化方式を判定し、判定結果を出力する。
復号化部８は、指定された復号化方式で当該画像データ
部分の復号化を実行し、その出力を外部装置等に出力す
る。
する場合は、復号化方式判定部７にて画像メモリ６から
読み出された個々の画像データ部分に対応する符号化方
式とこの方式が適用されるライン数とに基づいて、復号
化部８に入力される画像データ部分にタイミングを合わ
せるように復号化方式を判定し、判定結果を出力する。
復号化部８は、指定された復号化方式で当該画像データ
部分の復号化を実行し、その出力を外部装置等に出力す
る。
【００２５】以上、本発明の好適な実施の形態について
説明したが、上記で言及した以外にも種々の変形、変更
を行うことが可能である。例えば、符号化方式としては
ＪＢＩＧとＭＭＲのみを示したが、これらの符号化方式
に限定されるものではなく、他の符号化方式を採用する
ことも可能である。
説明したが、上記で言及した以外にも種々の変形、変更
を行うことが可能である。例えば、符号化方式としては
ＪＢＩＧとＭＭＲのみを示したが、これらの符号化方式
に限定されるものではなく、他の符号化方式を採用する
ことも可能である。
【００２６】
【発明の効果】本発明の画像符号化方法および装置によ
れば、写真的画像とそれ以外の画像とが混在するような
原稿を効率よく圧縮、符号化し、メモリ使用量を抑える
ことができる。特に、１ラインを占める写真的画像の量
と、写真的画像を含むラインの量に基づいて、ライン群
単位に適用すべき符号化方式の判別を行うことにより効
率よく符号化を行うことができる。
れば、写真的画像とそれ以外の画像とが混在するような
原稿を効率よく圧縮、符号化し、メモリ使用量を抑える
ことができる。特に、１ラインを占める写真的画像の量
と、写真的画像を含むラインの量に基づいて、ライン群
単位に適用すべき符号化方式の判別を行うことにより効
率よく符号化を行うことができる。
【００２７】また、符号化方式を変更するときのみ、そ
の識別子を符号化データとともに記憶することにより、
無駄にメモリを使用しないで済む。
の識別子を符号化データとともに記憶することにより、
無駄にメモリを使用しないで済む。
【図１】本発明の一実施の形態にかかる複写機に用いら
れる画像符号化装置の構成を、データおよび制御の流れ
とともに示した図である。
れる画像符号化装置の構成を、データおよび制御の流れ
とともに示した図である。
【図２】読取装置等により読み取られる画像の例を示す
図である。
図である。
【図３】２値化部１および領域判定部３に入力される各
ラインデータの様子を示す図である。
ラインデータの様子を示す図である。
【図４】本発明による実施の形態における領域判定およ
び符号化方式決定の処理を説明するためのフローチャー
トである。
び符号化方式決定の処理を説明するためのフローチャー
トである。
【図５】図４のステップＳ４７の符号化法式決定処理の
詳細を表すフローチャートである。
詳細を表すフローチャートである。
【図６】図２に示した画像に対してそれぞれの圧縮符号
化が適用された様子を示す図である。
化が適用された様子を示す図である。
１…２値化部
２…メモリバッファ部（画像データ一時蓄積用メモリ）
３…領域判定部
４…符号化方式決定部
５…符号化部
６…画像メモリ
７…復号化方式判定部
８…復号化部
Claims (9)
- 【請求項１】写真的画像とそれ以外の画像とが混在する
画像データを圧縮して符号化する画像符号化方法であっ
て、 画像の１ライン毎に順次そのライン内の写真的画像を含
む写真領域の有無を調べ、 前記写真領域および写真領域以外の領域について、それ
ぞれ、写真的画像以外に適した第１の符号化方式と写真
的画像に適した第２の符号化方式を選択し、 この選択された符号化方式で、当該領域を含む複数のラ
イン単位に符号化処理を行うことを特徴とする画像符号
化方法。 - 【請求項２】１ライン中の前記写真領域の画素数が所定
数以下である場合、当該ライン中に写真領域は存在しな
いと判断することを特徴とする請求項１記載の画像符号
化方法。 - 【請求項３】１ライン中の写真的画像の位置が直前のラ
インの写真的画像の位置とほぼ一致することを、当該１
ライン中の写真領域有りの判断の条件とすることを特徴
とする請求項１または２記載の画像符号化方法。 - 【請求項４】符号化方式を変更した後、予め定めたライ
ン数については符号化方式の変更を抑止することを特徴
とする請求項１記載の画像符号化方法。 - 【請求項５】写真的画像とそれ以外の画像とが混在する
画像データを圧縮して符号化する画像符号化装置であっ
て、 画像の１ライン毎に順次そのライン内の写真的画像を含
む写真領域の有無を判定する領域判定手段と、 この領域判定手段の判定結果を少なくとも所定のライン
数分格納するＦＩＦＯメモリと、 このＦＩＦＯメモリの内容に基づいて、写真的画像以外
に適した第１の符号化方式と写真的画像に適した第２の
符号化方式のいずれかを選択する符号化方式決定手段
と、 この符号化方式決定手段により選択された符号化方式
で、当該領域を含む複数のライン単位に符号化処理を行
う符号化手段と、 を備えたことを特徴とする画像符号化装置。 - 【請求項６】前記領域判定手段は、１ライン中の前記写
真領域の画素数が所定数以下である場合、当該ライン中
に写真領域は存在しないと判断することを特徴とする請
求項５記載の画像符号化装置。 - 【請求項７】前記領域判定手段は、１ライン中の写真的
画像の位置が直前のラインの写真的画像の位置とほぼ一
致することを、当該１ライン中の写真領域有りの判断の
条件とすることを特徴とする請求項５または６記載の画
像符号化装置。 - 【請求項８】前記符号化方式決定手段は、符号化方式を
変更した後、予め定めたライン数については符号化方式
の変更を抑止することを特徴とする請求項５記載の画像
符号化装置。 - 【請求項９】前記符号化手段は、符号化されたデータ部
分とともに、その符号化方式の識別子を当該画像データ
部分に対応づけて、画像メモリに格納することを特徴と
する請求項５記載の画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001341279A JP2003143415A (ja) | 2001-11-06 | 2001-11-06 | 画像符号化方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001341279A JP2003143415A (ja) | 2001-11-06 | 2001-11-06 | 画像符号化方法および装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003143415A true JP2003143415A (ja) | 2003-05-16 |
Family
ID=19155329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001341279A Withdrawn JP2003143415A (ja) | 2001-11-06 | 2001-11-06 | 画像符号化方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003143415A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009253371A (ja) * | 2008-04-01 | 2009-10-29 | Canon Inc | 画像ファイル編集装置、画像ファイル編集方法及びプログラム |
-
2001
- 2001-11-06 JP JP2001341279A patent/JP2003143415A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009253371A (ja) * | 2008-04-01 | 2009-10-29 | Canon Inc | 画像ファイル編集装置、画像ファイル編集方法及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4160689B2 (ja) | 算術符号化装置および算術復号装置 | |
| JPH07264417A (ja) | 画像符号化方法 | |
| JP2003143415A (ja) | 画像符号化方法および装置 | |
| EP0768002B1 (en) | Lossy compression and expansion algorithm for image representative data | |
| US20060082796A1 (en) | Method and apparatus for printing image at a print speed determined by the number of printing lines | |
| JP3281183B2 (ja) | 画像符号化復号化方法および画像符号化復号化装置 | |
| US6069980A (en) | Adaptive character image generation and synthesis | |
| JPH06334872A (ja) | 画像処理装置 | |
| JP3458501B2 (ja) | 符号化装置 | |
| US6414759B1 (en) | Communication apparatus and method | |
| JPH09154023A (ja) | 画像処理装置及び方法 | |
| KR0121153B1 (ko) | 팩시밀리의 데이타 수신방법 및 장치 | |
| JP3251361B2 (ja) | ファクシミリ装置 | |
| JP3308600B2 (ja) | 画像伝送方法 | |
| JPH06319046A (ja) | 算術符号化方法および伝送方法 | |
| JPH1141472A (ja) | 画像データ処理装置 | |
| JP3270232B2 (ja) | データ圧縮装置 | |
| JP3187696B2 (ja) | 画像符号化装置 | |
| JP2790755B2 (ja) | ファクシミリ装置 | |
| JPH05183759A (ja) | 算術符号を用いる符号化装置および復号化装置 | |
| KR19990050843A (ko) | 복합기의 메모리 관리방법 | |
| JPH11164073A (ja) | ファクシミリ装置 | |
| JP2006279232A (ja) | 画像読取装置および画像処理方法 | |
| JPH0553365U (ja) | 符号化方式自動判別機能を有したファクシミリ装置 | |
| JPH0721371A (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: 20050201 |