JPH08336044A

JPH08336044A - 画像符号化装置

Info

Publication number: JPH08336044A
Application number: JP8164633A
Authority: JP
Inventors: Tadashi Yoshida; 正吉田; Toshiaki Endo; 俊明遠藤; Naoto Kawamura; 尚登河村; Hisaharu Kato; 久晴加藤
Original assignee: Canon Inc; Kokusai Denshin Denwa KK
Current assignee: Canon Inc; KDDI Corp
Priority date: 1996-06-25
Filing date: 1996-06-25
Publication date: 1996-12-17
Anticipated expiration: 2016-06-25
Also published as: JP2948147B2

Abstract

(57)【要約】【課題】線画等における細線の消失やディザ画像にお
ける濃度や情報の欠落を防止して２値画像を縮小して符
号化する符号化装置を提案する。【手段】二値画像を縮小するに際して、注目画素の縮
小後の画像データを、縮小前の注目画素の画像データ
と、その注目画素の周囲の画素の縮小前の画像データ
と、３つの既に縮小された画素の画像データとを参照す
ることにより決定する。この３つの既に縮小された画素
とは、注目画素の画素の前に位置する既に縮小された画
素と、注目画素の１つ前のライン上の画素であって注目
画素の直上に位置する既に縮小された画素と、この注目
画素の直上に位置する画素の１つ前に位置する既に縮小
された画素である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２値画像を符号化
する画像符号化装置に関するものである。

【０００２】

【従来の技術】従来の静止画像通信装置の代表的な例で
あるフアクシミリ装置においては、画像をシーケンシャ
ルに順次ラスタ方向に走査し、符号化伝送していく方式
がとられている。この方式では、画像の全体像を把握す
るには全画像の符号化データを伝送する必要があるた
め、伝送時間が長くかかり画像データベースサービス・
ビデオテツクス等の画像通信サービスへの適応は困難で
あった。

【０００３】そこで、画像の全体像を迅速に把握するた
めに階層的符号化が考えられている。第１０図（ａ）に
従来の階層的符号化例を示す。101 〜104 はそれぞれ
１，1/2 ，1/4 ，1/8 の縮小画像を格納するためのフレ
ームメモリ、105 〜107 はそれぞれ1/2 ，1/4 ，1/8 の
縮小画像を生成する縮小部、108 〜111 はそれぞれ1/8
，1/4 ，1/2 ，１の縮小画像を符号化するエンコーダ
である。

【０００４】縮小部105 はフレームメモリ101 からの画
像を主走査，副走査方向共に1/2 にサブサンプリングす
る等の手法により縮小して1/2 サイズの画像を生成し、
フレームメモリ102 に格納する。更に1/2 サイズの画像
を縮小部106 により縮小して1/4 サイズの画像を作りフ
レームメモリ103 に格納し、同様に縮小部107 により1/
8 サイズの低解像画像を作成し、フレームメモリ104 に
格納する。

【０００５】そして、低解像のものから順次符号伝送す
ることにより、大まかな全体画像が迅速に把握できるよ
うになっている。第１０図（ａ）の例では画像を主走
査，副走査方向とも、1/2 ，1/4 ，1/8 に縮小し、符号
化は1/8 ，1/4 ，1/2 ，１（原寸画像）の順に行い、こ
の順で伝送する例である。1/8 画像の符号化にはフレー
ムメモリ104 に格納された108 画像を順次スキヤンし、
エンコーダ108 により符号化する注目画素と、周囲画素
を参照して算術符号化等のエントロピーコーデイングを
行う。1/4 画像については、フレームメモリ103 からの
注目画素の周囲画素と、フレームメモリ104 からの1/8
画像の周囲画素を参照することによりエンコーダ109 に
て符号化を行い符号化効率を上げている。同様にフレー
ムメモリ102 の1/2 画像についてはフレームメモリ103
の1/4 画像を、フレームメモリ101の原寸画像はフレー
ムメモリ102 の1/2 画像を参照してエンコーダ110 ，11
1 にて夫々符号化を行う。

【０００６】また、静止画像通信装置以外においても２
値画像の縮小は行われている。たとえば出力解像度が異
るプリンタに同じ画像データベースから画像を出力する
場合である。400dpiで読みとった２値画像を300dpiある
いは200dpiのプリンタに出力する場合はそれぞれ縦方
向、横方向とも3/4 ，1/2 に画像を縮小する必要があ
る。

【０００７】従来このような縮小を行う場合には画素を
一定間隔に間引くサブサンプリング、或いは、ローパス
フィルタをかけた後再２値化しサブサンプリングする方
式がとられている。

【０００８】

【発明が解決しようとする課題】階層的符号化方式にお
いては、前述のように縮小画像を低解像度順に順次符号
伝送することにより全体画像の早期伝送が可能である。
したがって縮小された低解像画像には全体画像の把握が
容易となるように情報を残しておく必要がある。このよ
うな縮小を従来方式で行うと情報が失われてしまう欠点
があった。第１０図（ｂ）は原画像（１）の×印の画素
をサブサンプリングし、縦，横方向1/2に縮小画像
（２）を得る例である。

【０００９】サブサンプリングのみの場合、同図のよう
に１本のラインＬがサンプリング点（図中×印）の中間
にある場合、このラインは縮小により消失する。このよ
うな欠点を解消するためにフィルタリングを行った後サ
ブサンプリングする方式が考えられている。その例を第
１０図（ｃ）に示す。第１０図（ｃ）で×印はサンプリ
ング点である。第１０図（ｃ）の例ではサブサンプリン
グを行う前に第１０図（ｃ）の（３）のような係数をも
つ３×３のローパスフィルタをかけ、フィルタ出力の２
値化を行う。たとえばフィルタ出力が８以上の場合は
１、８未満の場合は０と２値化定義できる。しかしなが
らフィルタリングを用いる方式においても、第１０図
（ｃ）の例で原画中の縦１本線Ｌ２がサブサンプリング
の間にあるときはラインが消失する欠点が改良されな
い。

【００１０】従って、縮小を何回もくり返すシステムに
おいては１画素巾のラインを保存しなくては、低解像画
像において、最終的にはラインが消えてしまう。そこで
サンプリング点にかかわらず１画素ラインのような細線
を保存する必要がある。また、ディザ画像等の２値の疑
似中間調画像において、このような縮小を行うと、サン
プリング点により濃度情報が失われてしまう欠点があっ
た。特に低濃度あるいは高濃度において、疑似中間調に
よるドツトが離散点在している場合、中間調が急に失わ
れたり、濃度の逆転が発生する問題があった。

【００１１】

【課題を解決するための手段】本発明は以上の点に鑑み
てなされたもので、線画等における細線の消失やディザ
画像における濃度や情報の欠落を防止して２値画像を縮
小して符号化する符号化装置を提案することを目的とす
る。この目的のために、本発明の画像符号化装置は、原
稿画像を表す原稿画像データを記憶する第１の記憶手段
と、前記原稿画像データを縮小し、その縮小された画像
を表す第１の縮小画像データを出力する第１の縮小手段
と、前記第１の縮小画像データを記憶する第２の記憶手
段と、前記第１の縮小画像データを縮小し、その縮小さ
れた画像を表す第２の縮小画像データを出力する第２の
縮小手段と、前記第１の記憶手段から出力された前記原
稿画像データと、前記第２の記憶手段から出力された前
記第１の縮小画像データと、前記第２の縮小手段から出
力された前記第２の縮小画像データとを符号化する符号
化手段とを具備する。

【００１２】そして、前記第１の縮小手段と第２の縮小
手段とは、第１の縮小画像と第２の縮小画像を形成する
任意の画素の第１の縮小画像データと第２の縮小画像デ
ータを決定するために、(a-1) 縮小対象の注目画素の
画像データと、(a-2) 前記注目画素の周囲の画素の画
像データと、(b-1) 前記注目画素の前に位置する任意
の第１の縮小画素の縮小画像データと、(b-2) 前記注
目画素の上に位置する任意の第２の縮小画素の縮小画像
データと(b-3) 前記第１の縮小画素の上且つ前記第２
の縮小画素の前方に位置する任意の第３の縮小画素の縮
小画像データとを参照することを特徴とする。

【００１３】同目的を達成するために、本発明の画像符
号化装置は、原稿画像を表す原稿画像データを記憶する
フレーム手段と、前記原稿画像データを縮小し、その縮
小された画像を表す縮小画像データを出力する縮小手段
と、前記縮小画像データを保持する保持手段と、前記縮
小手段から出力された前記縮小画像データを符号化する
符号化手段とを具備しする。

【００１４】そして、前記縮小手段は、その縮小された
画像を形成する各々の画素の縮小画像データを決定する
ために、(a-1) 前記フレーム手段から読み出された、
縮小対象の注目画素の画像データと、(a-2) 前記フレ
ーム手段から読み出された、前記注目画素の周囲の画素
の画像データと、(b-1) 前記保持手段から読み出され
た、前記注目画素の前に位置する任意の第１の縮小画素
の縮小画像データと、(b-2) 前記保持手段から読み出
された、前記注目画素の上に位置する任意の第２の縮小
画素の縮小画像データと(b-3) 前記保持手段から読み
出された、前記第１の縮小画素の上且つ前記第２の縮小
画素の前方に位置する任意の第３の縮小画素の縮小画像
データとをフィルタ処理することを特徴とする。

【００１５】

【発明の実施の形態】第１図は本発明を適用した２値画
像符号化装置の構成を示している。本実施形態では縦，
横共に1/2 に縮小する例を示す。１は縮小すべき２値画
像を格納するためのフレームメモリである。２値画像は
例えば、イメージリーダー等から入力Ｉを介してフレー
ムメモリ１に入力されている。フレームメモリ１に格納
された画像はフィルタ演算部２へラスタ毎に入力され
る。また、すでに縮小した画素がフィードバックライン
７１を通じてフィルタ演算部２へ入力される。フィルタ
演算部２では縮小処理を行おうとする注目画素と周辺の
画素とさらにすでに縮小した２値画素の間で画素間演算
が行われる。

【００１６】第２図にフィルタ演算部２で行われるフィ
ルタ演算に用いる演算画素を示す。第２図（ａ）は縮小
処理を行う注目画素Ｘij（ｉ＝１〜Ｍ、ｊ＝１，Ｎ；Ｍ
Ｎは横・縦方向の画像サイズ）と周辺画素であり、注目
画素Ｘijを中心とした３×３画素である。第２図（ｂ）
はすでに縮小処理を施した画素Ａ，Ｂ，Ｃと、これから
決定しようとする縮小画素

【００１７】

【数１】

【００１８】の位置関係を示す。第２図（ｂ）におい
て、Ａ，Ｂ，Ｃは、それぞれ、これから決定しようとす
る縮小画素

【００１９】

【数２】

【００２０】（演算結果Ｙijを２値化したもの）の前の
縮小画素，前ラインの縮小画素の同位置の縮小画素及び
その前の縮小画素である。フィルタ演算は次のように行
われる。フィルタ出力をＹijとすると、Ｙ_ij= ４×Ｘ_i,j ＋２（Ｘ_i,j-1＋Ｘ_i-1,j＋Ｘ_i+1,j＋Ｘ_i,j+1）＋(Ｘ_i-1,j-1＋Ｘ_i+1,j-1＋Ｘ_i-1,j+1＋Ｘ_i+1,j+1） −３（Ａ＋Ｂ）−Ｃ …（１）すなわち、第３図のごとく、注目画素周辺には同図
（ａ）の係数が、また、すでにフィルタ処理を行った縮
小画素には同図（ｂ）の係数が与えられた再帰形フィル
タの構成となっている。第３図（ａ）の注目画素（Ｘi
j）を中心として係数値が回転対称であるため、周辺画
素値を均等に演算することができる。また、第３図
（ｂ）の如く、フィルタ演算を行い、２値化後、サブサ
ンプリングされた画素のうち、左（直前）と上（１ライ
ン前）と左上（１ライン前の画素の直前）の画素を再帰
部の係数として演算することにより、縦，横，斜め方向
の細線の保存性を向上させることができる。また、再帰
部の係数が対称にフィードバックされているため、１画
素おきのライン、例えば市松模様等の周期パターンの形
を保存して縮小することができる。

【００２１】第４図はサブサンプリング点＊を中心とす
る非縮小画素とすでに縮小した画素Ａ，Ｂ，Ｃの関係を
示したものである。第３図のフィルタ係数から明らかな
ように、縮小結果画素

【００２２】

【数３】

【００２３】と最も相関の強い非縮小画素は太線で囲ま
れた３×３画素であり、すべての縮小画素は図のように
方向にかたよりのないものとなっている。尚、第２図及
び第３図示の例ではフィルタ演算に用いる縮小画像とし
てフィルタ演算により決定する縮小画素の前の縮小画
素，前ライン上にある注目画素の真上に位置する縮小画
素及びその前の縮小画素を用いたが、この３つの縮小画
素に限るものではなく、例えば、これら縮小画素に更に
決定する縮小画素の２つ前の縮小画素や２つ前のライン
上にある注目画素の真上に位置する縮小画素等を加えた
４以上の縮小画素をフィルタ演算に用いてもよい。これ
によると、縮小画像に原画像の特徴を更に良好に保存で
きるが、フィルタ演算部の規模が大きくなる。

【００２４】フィルタ演算部２において（１）式によっ
て演算された値Ｙij（多値データ）は、フィルタ演算部
２から比較器４へ入力される。比較器４では次のように
Ｙijの２値化を行う。即ち、

【００２５】

【数４】

【００２６】をＹijの２値化後の値とするとＹij＞Ｔ
なら

【００２７】

【数５】

【００２８】また、Ｙij＜Ｔなら

【００２９】

【数６】

【００３０】のように２値化する。この２値化方式によ
る入力データに対する１，０の出現確率を等確率（０．
５）とすると、フィルタ演算出力の期待値は４．５であ
る。従って、Ｔ＝５とすると、入力データパターンに対
し、１，０シンメトリツクなパターンの２値化出力も
１，０シンメトリツクなものとなる。尚、本実施形態で
はＴ＝５とするが、このＴの値を変化させると２値出力
つまり画質が変化する。つまり、Ｔの値を上げていくと
出力０となる割合が多くなり、下げていくと出力１とな
る割合が多くなる。従って、１を黒，０を白とすると、
前者はネガ画像，後者はポジ画像に特に有効である。

【００３１】比較器４で２値化されたデータはセレクタ
部５で選択され、サブサンプリング部６に入力される。
第５図はサブサンプリング部６のサンプリング位置を示
したものである。主走査方向（横方向），副走査方向
（縦方向）に１つおきのタイミングで図の斜線で示した
データをサンプルすることにより、縦，横共1/2 サイズ
（面積比で1/4 ）のサブサンプリング画像を形成するこ
とができる。このサブサンプリング比を変化させること
により縮小率を変えることも可能である。

【００３２】サンプリング部６でサブサンプリングされ
た縮小画像はラスタ毎に順次フレームメモリ７へ格納さ
れる。フレームメモリ７からはすでに縮小されて格納済
の画素データをフィルタ演算部２にライン７１を通じて
送り、再帰成分としてフィルタ演算部２ではフィルタ演
算を行っている。次に例外処理部３について説明する。
以上述べた方法により縮小画像を生成する方式において
も、細線等の保存がされない場合がある。第６図及び第
７図にその例を示す。それぞれの図は第２図の各画素に
対応し、小さい３×３画素は非縮小画素ＭＩに、大きい
３画素は既に縮小した縮小画素ＲＩに対応する。また
■，□はそれぞれ黒画素，白画素、

【００３３】

【数７】

【００３４】はDon't careの画素である。第６図はサブ
サンプリング点が３×３の非縮小画素ＭＩの中央である
場合に１画素ラインが縮小により消失する例である。ま
た、画像のエッジ等においても同様な消失が生ずる。第
６図の例では縮小画素ＲＩがどんな場合でもフィルタ演
算値は４以下となり、白画素に縮小される。

【００３５】第７図はディザ画像等の疑似中間調を縮小
する際の問題点を説明する。疑似中間調画像は黒画素に
周期性があるためサンプリング点との位置関係により中
間調濃度が著しく変化したり画像が消失したりする問題
が生じる。第７図（ａ），（ｂ），（ｃ），（ｄ）で縮
小画素ＲＩの３画素がすべて白画素の場合、フィルタ演
算値はすべて４以下であり白画素に縮小される。しか
し、これらの場合、中間調画像の孤立点である可能性が
高く黒画像に縮小しなければ前述の問題が発生する。

【００３６】そこで、第１図の如く例外処理部３を設
け、フィルタ演算処理とサブサンプリングによる縮小処
理とは別に例外処理を施すことにより、細線，エッジ，
孤立点等の情報を保存する。例外処理部３には、フィル
タ演算部２と同様にフレームメモリ１から縮小しようと
する画像信号がラスタ毎に順次入力されている。ここで
はフィルタ演算部２で参照する３×３画素と同画素を同
タイミングで参照する。また、フレームメモリ７に格納
されている既に縮小処理を施した画素（第２図Ａ，Ｂ，
Ｃ）もライン７１を通じて例外処理部３へ入力される。
すなわち、フィルタ演算部２と例外処理部３は完全に並
列な処理を行っている。

【００３７】例外処理部３へ入力された非縮小画素３×
３画素と縮小画素３画素が第６図又は第７図のようなパ
ターンの場合はフィルタ演算後に比較器４で２値化した
結果は縮小画素としては好ましくない。そこで、これら
の場合、例外パターンとしてライン３１へ縮小結果（白
画素“０”又は黒画素“１”）を出力すると同時に例外
であることを示す信号“１”（例外でない場合は
“０”）をライン３２へ出力する。ライン３１，３２は
セレクタ部５に入力されており、ライン３２が“０”の
場合は例外パターンでなく比較器４からの信号を選択す
る。逆にライン３２が“１”の場合、例外パターンであ
り、例外処理部３の結果、すなわちライン３１を選択す
るようになっている。

【００３８】セレクタ部６で選択された画素信号は前述
のようにサブサンプリング部６でサブサンプルされた
後、縮小画像としてフレームメモリ７へ格納される。以
上示したように、すでに縮小した画素をフィードバック
係数とする再帰型フィルタ演算部２と演算結果を２値化
する比較器４を備えたので、細線周期パターン等の保存
性の良い縮小画像を生成することができる。更に、フィ
ルタ演算を補正する例外処理部３を備えることにより細
線，エッジ，疑似中間調画像等の保存性を一層向上させ
ることができる。［第２実施形態］第８図は第１図に示した縮小装置を階
層的符号化に応用した場合のブロツク図である。

【００３９】１５，１７，１９はフレームメモリ、１
６，１８は第１図示の構成の縮小回路、２０，２２，２
４は参照画素決定回路、２１，２３，２５は符号器であ
る。まず、２値画像信号の原画データＩは、フレームメ
モリ１５に記憶される。次にフレームメモリ１５の原画
データは縮小回路１６により縮小され、フレームメモリ
１７に記憶される。このときに縮小回路１６はフレーム
メモリ１５の原画データとすでにフレームメモリ１７に
記憶されている縮小データを用い、前述した（１）式の
フィルタ演算を行って縮小動作する。そして、フレーム
メモリ１７に記憶される信号は原画の1/2 に縮小された
ものとなっている。同様に、フレームメモリ１７から読
み出された信号はフレームメモリ１９からの縮小データ
を考慮して縮小回路１８によって原画の1/4 の画像に縮
小され、フレームメモリ１９に記憶される。

【００４０】参照画素決定回路２０，２２，２４はそれ
ぞれフレームメモリ１９，１７，１５に記憶されている
画像データのサイズ（画素数）を検出し、例えば算術符
号による符号化に最適な参照画素数、及び参照画素位置
を設定する。符号器２１では参照画素決定回路２０によ
り設定された参照画素を用いてフレームメモリ１９に記
憶された1/4 の画像信号が符号化され、第１段階の信号
２６として出力される。同様に符号器２３，２５ではそ
れぞれ参照画素決定回路２２，２４より設定された参照
画素を用いてそれぞれフレームメモリ１７，１５に記憶
された1/2 の画像及び原画像信号が符号化され、それぞ
れ第２段階の信号１０８、第３段階の信号１０９として
出力される。

【００４１】このように、第１段階から第３段階までの
画像データを解像度の低い画像データから順に符号化伝
送することにより、画像の全体像をいち早く識別し、も
し、そのデータが不要の場合には、以後の伝送を停止さ
せることが可能となる。これにより効率のよい画像通信
サービスが可能となる。また、ここでは第３段階までし
か述べなかったが、任意の段階に容易に拡張する事が可
能である事は言うまでもない。

【００４２】第８図示の符号器２１，２３，２５は、そ
れぞれ参照画素決定回路２０，２２，２４で得られた参
照画素から注目画素の値を予測符号化を行う算術符号等
のエントロピー符号化により構成できる。算術符号につ
いては一般的に知られているので説明は省略する。以上
述べたように第１図示の縮小装置を段階的符号化に応用
することにより、画質劣化の少ないプログレッシブな画
像符号化を行うことができる。［第３実施形態］第９図は第１図示の縮小装置を画像入
出力装置に用いた場合のブロツク図である。即ち、画像
入力装置の解像度より出力装置の解像度が低い場合の解
像度変換に適応したものである。

【００４３】９１は画像入力装置で、画像読取装置ある
いは画像受信端末、９２は第１図示の縮小回路、９３は
画像出力プリンタあるいは画像送信端末である。たとえ
ば、画像入力装置９１により入力された画像が400dpiで
画像出力装置９３により出力する画像が200dpiの場合、
第１図示の構成における1/2 縮小を行うことにより、画
質劣化の少ない縮小画像を生成することができる。他の
解像度あるいは他の縮小率においても縮小動作を繰返す
ことにより、又はサブサンプルの間隔を異ならせる等に
より適応できる。また画像入出力装置の代わりに画像デ
ータベース等を格納してあるデイスク等の間の画像縮小
にも適応できる。

【００４４】

【発明の効果】以上説明したように、本発明の符号化装
置によれば、縮小化後の画像の状態を考慮して縮小処理
が行われるので、従来の２値画像の符号化では縮小時に
消失していた画像のエッジ，細線、あるいはディザ画像
等疑似中間調画像の情報は、符号化後においても保存す
ることができる。更に本発明を階層的符号化に応用する
ことにより情報保存性の良い低解像画像を得ることがで
き、全体画像の早期伝送がより効果的に行える。また出
力装置の解像度が入力装置のそれよりも低い場合、本発
明の符号化を行えば、劣化の少ない縮小画像を得ること
ができる。

【図面の簡単な説明】

【図１】本発明を適用した２値画像縮小装置の構成を示
すブロツク図である。

【図２ａ】フィルタ演算画素を示す図である。

【図２ｂ】フィルタ演算画素を示す図である。

【図３ａ】フィルタ演算係数を示す図である。

【図３ｂ】フィルタ演算係数を示す図である。

【図４】サブサンプリング位置と縮小画素の位置関係を
示す図である。

【図５】サブサンプリングの位置を示す図である。

【図６ａ】フィルタ演算のみの縮小時に細線が消失する
例を示す図である。

【図６ｂ】フィルタ演算のみの縮小時に細線が消失する
例を示す図である。

【図７ａ】フィルタ演算のみの縮小時にディザ画像等の
孤立点が消失する例を示す図である。

【図７ｂ】フィルタ演算のみの縮小時にディザ画像等の
孤立点が消失する例を示す図である。

【図７ｃ】フィルタ演算のみの縮小時にディザ画像等の
孤立点が消失する例を示す図である。

【図７ｄ】フィルタ演算のみの縮小時にディザ画像等の
孤立点が消失する例を示す図である。

【図７ｅ】フィルタ演算のみの縮小時にディザ画像等の
孤立点が消失する例を示す図である。

【図８】本発明を階層的符号化に適用した場合のブロツ
ク図である。

【図９】本発明を入出力装置に適用した場合のブロツク
図である。

【図１０ａ】従来の階層的符号化を示すブロツク図であ
る。

【図１０ｂ】従来のサブサンプリングによる縮小例を示
す図である。

【図１０ｃ】従来のローパスフィルタとサブサンプリン
グによる縮小例を示す図である。

【符号の説明】

１，７…フレームメモリ、２…フィルタ演算部、３…例外処理部、４…比較器、５…セレクタ部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 1/411 Ｈ０４Ｎ 1/40 １０１Ｚ (72)発明者河村尚登東京都大田区下丸子３丁目30番２号キヤノン株式会社内 (72)発明者加藤久晴東京都新宿区西新宿２丁目３番２号国際電信電話株式会社内

Claims

【特許請求の範囲】

【請求項１】原稿画像を表す原稿画像データを記憶す
る第１の記憶手段と、前記原稿画像データを縮小し、その縮小された画像を表
す第１の縮小画像データを出力する第１の縮小手段と、前記第１の縮小画像データを記憶する第２の記憶手段
と、前記第１の縮小画像データを縮小し、その縮小された画
像を表す第２の縮小画像データを出力する第２の縮小手
段と、前記第１の記憶手段から出力された前記原稿画像データ
と、前記第２の記憶手段から出力された前記第１の縮小
画像データと、前記第２の縮小手段から出力された前記
第２の縮小画像データとを符号化する符号化手段とを具
備し、前記第１の縮小手段と第２の縮小手段とは、第１の縮小
画像と第２の縮小画像を形成する任意の画素の第１の縮
小画像データと第２の縮小画像データを決定するため
に、 (a-1) 縮小対象の注目画素の画像データと、 (a-2) 前記注目画素の周囲の画素の画像データと、 (b-1) 前記注目画素の前に位置する任意の第１の縮小
画素の縮小画像データと、 (b-2) 前記注目画素の上に位置する任意の第２の縮小
画素の縮小画像データと (b-3) 前記第１の縮小画素の上且つ前記第２の縮小画
素の前方に位置する任意の第３の縮小画素の縮小された
画像データ、とを参照することを特徴とする画像符号化装置。
【請求項２】前記参照した複数の画素の画像データを
フィルタ処理することにより縮小画像データを決定する
ことを特徴とする請求項１に記載の画像符号化装置。
【請求項３】原稿画像を表す原稿画像データを記憶す
るフレーム手段と、前記原稿画像データを縮小し、その縮小された画像を表
す縮小画像データを出力する縮小手段と、前記縮小画像データを保持する保持手段と、前記縮小手段から出力された前記縮小画像データを符号
化する符号化手段とを具備し、前記縮小手段は、その縮小された画像を形成する各々の
画素の縮小画像データを決定するために、 (a-1) 前記フレーム手段から読み出された、縮小対象
の注目画素の画像データと、 (a-2) 前記フレーム手段から読み出された、前記注目
画素の周囲の画素の画像データと、 (b-1) 前記保持手段から読み出された、前記注目画素
の前に位置する任意の第１の縮小画素の縮小画像データ
と、 (b-2) 前記保持手段から読み出された、前記注目画素
の上に位置する任意の第２の縮小画素の縮小画像データ
と (b-3) 前記保持手段から読み出された、前記第１の縮
小画素の上且つ前記第２の縮小画素の前方に位置する任
意の第３の縮小画素の縮小画像データ、とを参照するこ
とを特徴とする画像符号化装置。
【請求項４】前記参照した複数の画素の画像データを
フィルタ処理することにより縮小画像データを決定する
ことを特徴とする請求項３に記載の画像符号化装置。
【請求項５】前記第１の記憶手段と第２の記憶手段と
はフレームメモリであることを特徴とする請求項１に記
載の画像符号化装置。
【請求項６】前記原稿画像は二値画像であることを特
徴とする請求項１または３に記載の画像符号化装置。
【請求項７】前記第１の縮小手段と第２の縮小手段と
は、入力の画像を１／２に縮小することを特徴とする請
求項１に記載の画像符号化装置。
【請求項８】前記縮小手段は、入力の画像を１／２に
縮小することを特徴とする請求項３に記載の画像符号化
装置。
【請求項９】前記符号化手段はエントロピー符号化を
行うことを特徴とする請求項１乃至８のいずれかに記載
の画像符号化装置。
【請求項１０】前記エントロピー符号化において算術
符号が用いられることを特徴とする請求項９に記載の画
像符号化装置。
【請求項１１】前記符号化手段は、参照すべき画素の
数並びに位置を設定するための参照画素決定回路を有す
ることを特徴とする請求項１乃至１０のいずれかにに記
載の画像符号化装置。
【請求項１２】前記参照画素決定回路は、前記参照画
素を、前記原稿画像の大きさに応じて決定することを特
徴とする請求項１１に記載の画像符号化装置。
【請求項１３】前記縮小手段からから出力された縮小
画像データを、前記参照される画像データが所定のパタ
ーンを有する場合に、補正する補正手段を更に具備する
ことを特徴とする請求項３に記載の画像符号化装置。