JP3308774B2 - 画像圧縮方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ランレングスの
形で入力された画像データを圧縮する方法に関するもの
で、特に高速に画像圧縮処理を行う方法に関する。

【０００２】

【従来の技術】グラビア印刷のための製版システム等で
用いられる画像データには線画や罫線、イラスト、ロゴ
文字、絵柄等といった様々な種類の画像データがある。
これらのうち、線画や罫線、イラスト、ロゴ、文字等の
画像データはランレングスデータで表現されることが多
いが、これらの画像データの解像度は絵柄におけるビッ
トマップデータに対して高解像度であるので、製版前処
理において絵柄と線画等を１つの画像に合成するために
ビットマップデータとランレングスデータの解像度をビ
ットマップデータの解像度に落とす画像圧縮（解像度変
換）処理を行う必要がある。

【０００３】図２１は従来の画像圧縮処理の代表的な方
法の例を表わしている。図２１（ａ）は画像圧縮の元に
なる元画像ＯＧを模式的に表わしており、図２１（ｂ）
は画像圧縮結果の圧縮画像ＰＧを模式的に表わしてい
る。この例はランレングスデータがビットマップデータ
に対して５倍の解像度があって１／５の画像圧縮処理を
行う場合を示しており、図示されていない光磁気ディス
ク等に記憶されていた元画像ＯＧのＹ（イエロー），Ｍ
（マゼンタ），Ｃ（シアン），Ｋ（ブラック）の４色に
色分解されたランレングスデータをメモリ等に読み込
み、そのランレングスデータをビットマップ展開した後
に、それに対して加重平均をとることにより圧縮画像を
再び光磁気ディスク等に出力するといった画像圧縮処理
である。以下、図２１を用いて従来行われていたこの画
像圧縮処理の手順を示していく。

【０００４】図２１（ａ）において、５×５画素の小領
域ｏａ，ｏｂ，ｏｇ，ｏｈ，ｏｉはそれぞれ図２１
（ｂ）のビットマップデータｐａ，ｐｂ，ｐｇ，ｐｈ，
ｐｉに対応する領域を表わしている。また、ウインドウ
Ｗは元画像ＯＧの、その領域に対してビットマップ展開
し加重平均を行う９×９画素のウインドウを表わしてい
る。

【０００５】まず、元画像ＯＧの左辺ＬＬに接した小領
域ｏａ，ｏｂ，・・・のそれぞれの内部のランレングス
データをビットマップ展開する。そのビットマップデー
タはＹＭＣＫの４色に色分解されているので各色成分ご
とに単純平均を行い、得られた１画素分のビットマップ
データを図２１（ｂ）の圧縮画像ＰＧのビットマップデ
ータｐａ，ｐｂ，・・・として出力する。

【０００６】そして、小領域の順次設定が元画像ＯＧの
下辺ＤＬにまで達すると、副走査方向に５画素分ずれ
て、元画像ＯＧの上辺ＵＬに接する位置にある画素ブロ
ックｏｇ内のランレングスデータをビットマップ展開
し、ＹＭＣＫ各色成分ごとに単純平均を行い、得られた
１画素分のビットマップデータを図２１（ｂ）の圧縮画
像ＰＧのビットマップデータｐｇとして出力する。

【０００７】つぎに、９×９画素のウインドウＷを、そ
の中心に画素ブロックｏｈが位置するような領域に設け
る。この状態でのウインドウＷは図２１（ａ）において
ウインドウＷｈとして示されている。そして、そのウイ
ンドウＷｈ内のランレングスデータをビットマップ展開
し、ＹＭＣＫ各色成分ごとに加重平均を行い、得られた
１画素分のビットマップデータを図２１（ｂ）の圧縮画
像ＰＧのビットマップデータｐｈとして出力する。

【０００８】さらに、図２１（ａ）において９×９画素
のウインドウＷを主走査方向に５画素分移動し、ウイン
ドウＷｉとする。そしてウインドウＷｈと同様にビット
マップ展開し、加重平均をとることにより１画素分のビ
ットマップデータを生成し、図２１（ｂ）の圧縮画像Ｐ
Ｇのビットマップデータｐｉとして出力する。

【０００９】以下、同様にして元画像ＯＧの上辺ＵＬに
接する小領域についてはその小領域内の画素について単
純平均の結果をビットマップデータとして圧縮画像ＰＧ
に出力し、それ以外の小領域についてはその画素ブロッ
クを中心とするウインドウ内の画素について加重平均の
結果をビットマップデータとして圧縮画像ＰＧに出力す
る。

【００１０】なお、主走査方向の画素数であるｙまたは
副走査方向の画素数であるｘが５の倍数でない場合は、
下辺ＤＬおよび右辺ＲＬに接する余った画素に対しては
単純平均を行ってビットマップデータを得る。このよう
にして従来は線画等の画像のランレングスデータから圧
縮されたビットマップデータを生成し、絵柄等のビット
マップデータと合成することによって最終的なグラビア
印刷用の色版を作成していた。

【００１１】

【発明が解決しようとする課題】ところで、上記の従来
例ではランレングスデータから圧縮画像のビットマップ
データを生成するにあたって、ランレングスデータをま
ず画素ごとのビットマップデータに展開し、そのビット
マップデータに対して加重平均などの処理を行うように
なっていたため、大量のメモリ容量を必要とし、処理に
も時間を要した。

【００１２】この発明は、従来例における上述の問題の
克服を意図しており、必要とするメモリ容量が少なくて
すみ、高速で処理が行える画像圧縮方法を提供すること
を目的とする。

【００１３】

【課題を解決するための手段】上記の目的を達成するた
め、本発明の請求項１の画像圧縮方法はランレングスと
濃度情報とを組合せたランレングスデータの集合によっ
て表現された入力画像を圧縮して圧縮画像を得る画像圧
縮方法において、(a) 所定の大きさのウインドウを前記
入力画像上に設定する工程と、(b) 各ランレングスのう
ち、前記ウインドウ内に存在する部分をウインドウ内ラ
ンレングスとして抽出する工程と、(c)各ウインドウ内
ランレングスの値を画素数とみなしつつ各ウインドウ内
ランレングスに付随している濃度情報の空間平均を求め
るとともに、求められた平均値を１画素相当の出力画像
データとする工程と、(d) 前記入力画像を前記ウインド
ウで走査し、それぞれの走査位置で得られた前記出力画
像データに基づいて圧縮画像を得る工程と、を備える。

【００１４】また、本発明の請求項２の画像圧縮方法は
請求項１の画像圧縮方法において、前記工程(c)が、(c-
1) 抽出された各ウインドウ内ランレングスにそれぞれ
付随する各濃度情報がすべて同一であるか否かを判定す
る工程と、(c-2) 前記各濃度情報がすべて同一でない場
合のみ前記空間平均の計算を実行し、得られた平均値を
出力画像データとする工程と、(c-3) 前記各濃度情報が
すべて同一である場合には、前記同一の濃度情報を前記
出力画像データとする工程と、を有する。

【００１５】さらに、本発明の請求項３の画像圧縮方法
は請求項２の方法において、前記入力画像における前記
ランレングスデータの集合は、走査線に沿ったランレン
グスデータの連鎖として与えられているとともに、前記
ウインドウ内の各画素にあらかじめ重み係数が割り当て
られており、前記工程(c-2)は、前記ランレングスデー
タの連鎖のうち前記ウインドウ内に存在する範囲を切り
出して部分連鎖とする工程と、前記部分連鎖を、同一の
重み係数と同一の濃度情報の値とが前記走査線に沿って
連続している区間の集合へと分割する工程と、前記区間
のそれぞれについて、前記同一の重み係数と同一の濃度
情報の値とを当該区間の長さに乗算する工程と、各区間
のそれぞれについて前記乗算で得られた結果の値を累算
して前記ウインドウ内における各濃度情報の加重平均値
を求め、当該加重平均値を前記ウインドウに対応する前
記出力画像データとする工程と、を有する。

【００１６】なお、これらの発明における「濃度情報」
とは、カラー画像の場合にはカラー成分の濃度やカラー
コードなどに相当する。

【００１７】

【発明の実施の形態】

【００１８】

【１．実施の形態における処理の原理】図１（ａ）はグ
ラビア印刷の製版において使用される画像として、食料
品の包装袋に表示される画像をランレングスデータで表
現した例を示しており、図中の矢符ＡＡ，ＡＢ，ＡＣは
それぞれランレングスデータを示している。矢符ＡＡが
示すランレングスデータ、すなわち画像の始端から５０
画素分は赤色であり、同様に矢符ＡＢが示す６０画素は
黄色であり、矢符ＡＣが示す７０画素は再び赤色であ
る。

【００１９】これらのランレングスデータは、実際には
光磁気ディスク等に図１（ｂ）のように、そのラインの
色を指定するカラーコードと、その色の画素の続く長さ
を示すランレングスＬＥＮがシーケンスに格納されてい
る。ランレングスデータＲＤ１は図１（ａ）の矢符ＡＡ
に対するものであり、Ｃ３は赤のカラーコードであり、
ランレングスＬＥＮは前述のように５０画素である。ラ
ンレングスデータＲＤ２，ＲＤ３も同様であり、Ｃ５は
黄のカラーコードである。このような主走査方向に連な
った順にランレングスデータが光磁気ディスクに格納さ
れていて、さらにその各ラインごとのランレングスデー
タの集まりがさらに副走査方向に隣り合ったライン順に
連なって光磁気ディスクに格納されている。

【００２０】そして、このような線画や文字、イラスト
等のランレングスデータを、絵柄を表わすビットマップ
データと併せて用いることにより図１（ａ）のようなパ
ッケージ等の印刷に用いる色版を生成するのであるが、
その際に、問題となるのがランレングスデータとビット
マップデータの解像度の違いである。この実施の形態で
用いる装置ではランレングスデータが２０００ｄｐｉで
あるのに対してビットマップデータは４００ｄｐｉであ
るため両者を合成して色版を生成するためにはランレン
グスデータの解像度を１／５に落とす必要がある。その
ため以下のような画像圧縮を行なう。

【００２１】図２は元画像ＯＧ内のウインドウＷと１／
５圧縮画像ＰＧとの関係を示す説明図である。図２
（ａ）は画像圧縮の元になる元画像ＯＧを模式的に表わ
しており、図２（ｂ）は画像圧縮結果の圧縮画像ＰＧを
模式的に表わしている。光磁気ディスク等に記憶されて
いた元画像ＯＧのＹＭＣＫ４色に色分解されたランレン
グスデータをメモリ等に読み込み、その内から９×９画
素のウインドウＷ内に相当するランレングスデータに対
して、いったんそれをビットマップ展開することなく、
直接にランレングスから圧縮後のビットマップデータを
求め、このようにして圧縮された１画素分の出力画像デ
ータをメモリ等に出力する。そして、この出力画像デー
タをそのまま圧縮画像ＰＧのビットマップデータとして
光磁気ディスク等に出力する。

【００２２】ウインドウＷはまず図２（ａ）に示したよ
うに位置させる。このウインドウＷから生成された１画
素の圧縮画像は図２（ｂ）の出力画像データｐａとして
出力メモリに格納される。この実施の形態ではウインド
ウＷに含まれる９×９画素のうち中央側の５×５画素の
領域を「圧縮単位となる画素ブロックの主要部を構成す
る領域」という意味で「単位主領域」と定義する。すな
わち図２（ａ）の左上のハッチング部分のようにウイン
ドウＷが位置する場合はこれに対応する単位主領域が領
域ｏａであり、元画像ＯＧの上辺ＵＬおよび左辺ＬＬか
ら２画素ずつずらして、順次に単位主領域を定義してい
る。

【００２３】この５×５画素の単位主領域１つに対して
出力画像データが１画素分生成されることによりこの画
像圧縮方法の圧縮率は１／５になるのであるが、さらに
この実施の形態の画像圧縮方法では５×５画素の各単位
主領域に対してそれらの周辺の画素の画像データも加味
することによって、９×９画素のウインドウＷ内のラン
レングスデータから出力画像データを１画素得る構成を
とっている。これにより圧縮画像ＰＧへの元画像ＯＧの
再現性がよくなっている。

【００２４】また、図３はウインドウＷの移動の様子を
示している。図２（ａ）のウインドウＷは図３のウイン
ドウＷａである。このウインドウＷａの単位主領域は単
位主領域ｏａである。ウインドウＷａから出力画像デー
タｐａを出力した後、ウインドウＷを主走査方向に５画
素移動させ、図３中に点線で示したウインドウＷｂに位
置させる。このウインドウＷｂの単位主領域は単位主領
域ｏｂであり、単位主領域ｏａおよび単位主領域ｏｂは
辺Ｌａｂを共有して隣接している。すなわちウインドウ
Ｗはその単位主領域が互いに重ならず、かつ隙間がない
ように密に移動する。そして、図２（ｂ）に示したよう
にウインドウＷｂから出力画像データｐｂを出力し、以
下同様に主走査方向に５画素ずつウインドウＷを移動さ
せながら出力画像データを出力していく。

【００２５】さらに、ウインドウＷが元画像ＯＧの下辺
ＤＬ（図２）に達するか、あるいは下辺ＤＬ付近に到達
して完全な９×９画素がとれなくなった場合には、ウイ
ンドウＷを副走査方向に５画素ずらせるとともに主走査
を更新して元画像ＯＧの上辺ＵＬに接する位置、すなわ
ち図３のウインドウＷｇの位置に移動させる。このとき
の単位主領域は単位主領域ｏｇであり単位主領域ｏａと
辺Ｌａｇを共有している。以下同様に上辺ＵＬおよび左
辺ＬＬ側２画素ならびに、下辺ＤＬ側ｐ画素および右辺
側ｑ画素以外の領域を単位主領域が重なりや隙間なく覆
い尽くすようにウインドウＷをずらしながら出力画像デ
ータを出力していく。

【００２６】なお、以上において下辺ＤＬ側ｐ画素およ
び右辺側ｑ画素は１つ前のウインドウＷが完全に元画像
ＯＧ内にありかつ、現時点のウインドウＷが完全に元画
像ＯＧ内にない場合の残りの画素であるから、それぞれ
２画素以上６画素以下である。また、単位主領域で覆わ
れなかった上辺ＵＬおよび左辺ＬＬ側２画素並びに、下
辺ＤＬ側ｐ画素および右辺側ｑ画素については元画像Ｏ
Ｇにおいてはふつう余白領域として扱われており、画像
としての意味を持たないことからこの実施の形態では出
力画像データを出力しない。

【００２７】また、実施の形態の画像圧縮方法では９×
９画素のウインドウＷとその内部の５×５画素の単位主
領域との位置関係は従来技術と同様で、ウインドウＷの
中心に５×５画素の単位主領域が位置する構成である
が、元画像ＯＧの左辺ＬＬおよび上辺ＵＬの近傍での処
理が異なる。すなわち、従来技術では元画像ＯＧの左辺
ＬＬおよび上辺ＵＬに接する単位主領域から圧縮画像の
ビットマップデータを得る際には、単位主領域のランレ
ングスデータをビットマップ展開し、それに基づいて単
純平均をとって圧縮画像のビットマップデータを生成し
ていたが、この実施の形態の画像圧縮方法では、元画像
ＯＧの左辺ＬＬおよび上辺ＵＬに接してウインドウＷを
設け、単位主領域は左辺ＬＬおよび上辺ＵＬから２画素
分内側から取り始めることとしている。このため左辺Ｌ
Ｌおよび上辺ＵＬの近傍でも元画像ＯＧの内部と同様
に、ウインドウＷ内のランレングスデータに基づいて加
重平均を取って出力画像データを得る構成となってい
る。このようにすることで、元画像ＯＧの左辺ＬＬおよ
び上辺ＵＬに接する位置の画像圧縮に対して特別の措置
を講ずる必要がなく、処理が単純化できる。

【００２８】以上のようにウインドウＷを移動させなが
ら各ウインドウＷごとに出力画像データを出力していく
が、その際の出力画像データを求める方法の概略は以下
の通りである。

【００２９】図４（ａ）および（ｂ）はそれぞれ１つの
ウインドウＷ内の元画像ＯＧにおける色の分布とランレ
ングスデータとの関係の例を示している。この図４
（ａ）および（ｂ）において上から下に走る矢符はそれ
ぞれが１つのランレングスデータを表わしている。この
うち図４（ａ）は、Ｃ１〜Ｃ４で表わされる４色のカラ
ーコードのランレングスデータを含む元画像ＯＧを表わ
している。この実施の形態では元画像ＯＧのランレング
スデータをビットマップデータに展開した後に加重平均
計算を行ってその結果に基づいて出力画像データを出力
するのではなく、それぞれのランレングスデータの現ウ
インドウＷ内におけるランレングスそれぞれの長さを用
いて加重平均計算を行い、出力画像データを出力するこ
とを第１の特徴とするものである。この加重平均の重み
付けの詳細は図９を用いて後述するが、概略を述べると
ウインドウＷの中心の画素ほど重み付けを重くし、周囲
ほど軽くするものである。そして各ランレングスデータ
のカラーコードに応じたＹ，Ｍ，Ｃ，Ｋのそれぞれの階
調ごとに、そのランレングスの現ウインドウＷ内におけ
る長さと、それらのランレングスに対応する画素の位置
の加重平均の重みを掛け合わせたものを画素単位で互い
に加算していくことで１画素分の出力画像データを得る
というものである。

【００３０】さらに図４（ｂ）は、Ｃ１で表わされるカ
ラーコードのランレングスデータのみからなる元画像Ｏ
Ｇの例を表わしている。この実施の形態ではこのよう
に、元画像ＯＧ内に設けられた現ウインドウＷ内のラン
レングスデータがすべて同一色の場合には、そのカラー
コード（図４（ｂ）の例ではＣ１）をそのまま出力画像
データを１画素分出力することを第２の特徴としてい
る。

【００３１】この実施の形態の画像圧縮方法は上記のよ
うな特徴を備えているため、必要とするメモリ容量が少
なくてすみ、高速で処理が行えるという効果を示すもの
である。

【００３２】

【２．実施の形態における処理手順】この実施の形態の
画像圧縮方法は前項において説明した原理に基づいて行
われる。以下において具体的にこの実施の形態の画像圧
縮方法に基づいて画像圧縮処理を行う装置について説明
していく。

【００３３】図５は実施の形態の装置におけるランレン
グスデータバッファへのランレングスデータの設定状況
を示す説明図である。この装置は光磁気ディスク装置、
入力メモリ、出力メモリ、ＣＰＵを含んで構成されてい
る。そして元画像ＯＧの画像データであるシーケンシャ
ルのランレングスデータは、各ランレングスデータの画
素を単位とした長さ情報である相対ランレングスの形式
で光磁気ディスク装置に保存されている。オペレーター
がこの実施の形態の装置に画像圧縮処理の開始を指示す
ると、この元画像ＯＧのランレングスデータを図５に示
したように光磁気ディスクから入力メモリに読込み、Ｃ
ＰＵが画像圧縮処理を自動的にソフトウエア的に行って
いく。

【００３４】まず、元画像ＯＧの各走査線ごとに先頭画
素（図２の元画像ＯＧの上辺ＵＬに接した画素）を主走
査原点０として、各ランレングスの終端がこの主走査原
点０からどれだけ離れた距離にあるかを表わす絶対ラン
レングスの形式に変換する。

【００３５】具体的には、各走査線ごとに相対ランレン
グス値を順次に加算（累算）することによって絶対ラン
レングスの値が得られる。ただし、最初の画素の座標を
「０」としているため、累算値から「１」を差し引く。
たとえば、着目する走査線上における相対ランレングス
値が図５の例のように「１０」，「５」，「３０」…で
あるときには、「１０−１＝９」，「１０＋５−１＝１
４」，「１０＋５＋３０−１＝４４」…のように絶対ラ
ンレングス値が得られる。

【００３６】このようにして得られた絶対ランレングス
形式のランレングスデータを入力メモリ内のランレング
スデータバッファに保存する。このときに保存される各
ランレングスデータは図５に示すようにカラーコード
（ＣＯＬ１，ＣＯＬ２，…）と絶対ランレングス（ＬＥ
Ｎ１，ＬＥＮ２，…）の２つの情報を備え、ウインドウ
Ｗの主走査１回分に相当するウインドウラインごとに走
査順に保存される。さらに、各ウインドウラインの先頭
のランレングスデータがランレングスデータバッファ内
のどのアドレスに保存されているかを示すインデックス
情報（ＩＤ１，ＩＤ２，…）が入力メモリ内のインデッ
クスバッファに保存される。

【００３７】なお、この装置ではランレングスデータバ
ッファおよびインデックスバッファはアドレスの順方向
に２分割した状態で部分的に保存されるダブルバッファ
構成をとっている。この２分割された領域にデータを連
続するデータ群として保存し、一方のデータを読み出し
て使用している間に他方を次のデータに書き換えるとい
った入出力を行い、仮想メモリを実現している。

【００３８】以上のように入力メモリに元画像ＯＧのラ
ンレングスデータは保存される。このデータを基に画像
圧縮処理を行っていくのであるが、この実施の形態の画
像圧縮方法を実施するにはシーケンスに保存されたラン
レングスデータからウインドウＷ内に存在する部分を取
り出す必要がある。そのため、この装置では９×９画素
のウインドウＷの各ウインドウラインの先頭のランレン
グスデータを特定するアドレス情報を集めた先頭ポイン
タバッファを入力メモリ内に備えている。

【００３９】図６は先頭ポインタバッファへのデータの
設定状況を示す説明図である。この先頭ポインタバッフ
ァは処理途中の各時点で出力画像データを生成する対象
としているウインドウＷ（以下「現ウインドウ」とい
う）の主走査線である各ウインドウラインＬ１〜Ｌ９の
先頭のランレングスデータに対して、 それを指示するインデックス情報ＩＤがインデックス
バッファ内のどのアドレスに保存されているかを表わす
アドレス情報であるＩＤアドレスと、 そのランレングスデータがランレングスデータバッフ
ァ内のどのアドレスに保存されているかを示す入力デー
タのアドレス情報である入力データアドレスとを、ウイ
ンドウＷ内のウインドウライン数（この実施の形態では
９）だけ保存している。そしてこの先頭ポインタバッフ
ァの内容はウインドウＷが移動する度に更新される。

【００４０】さらに、この実施の形態の装置ではウイン
ドウＷ内に単位主領域をウインドウＷの周囲から２画素
ずつ内側に入った中央部の５×５画素の領域として定義
しているが、この領域が各処理の段階ごとに元画像ＯＧ
内のどこに位置しているかを示すポインタを設けてい
る。すなわち、画素を単位として主走査方向の位置を表
わすのが主走査ウインドウポインタＭＷＰであり、副走
査方向の位置を表わすのが副走査ウインドウポインタＳ
ＷＰである。これらのポインタは図６に示したように、
ウインドウＷのウインドウラインＬ２の２画素目の元画
像ＯＧにおける位置を指示している。そしてこの主走査
ウインドウポインタＭＷＰと副走査ウインドウポインタ
ＳＷＰはウインドウＷが移動する度に更新される。

【００４１】以上のような入力メモリ内の各種のバッフ
ァに保存されたデータを利用して、この実施の形態の装
置では前項で説明した画像圧縮処理の原理に基づいて入
力画像の１／５画像圧縮処理を行う。この画像圧縮処理
は、各ランレングスのうち現ウインドウ内に存在する部
分をウインドウ内ランレングスとして抽出し、 各ウインドウ内ランレングスにそれぞれ付随するカラ
ーコードが同一色の場合はその同一色の１画素分のカラ
ーコードを出力画像データとし、 そうでない場合には、各ウインドウ内ランレングスの
長さを画素数と見なしつつそれらのウインドウ内ランレ
ングスに付随しているカラーコードの空間平均を加重平
均計算によって行い、出力画像データを得る。これは
Ｙ，Ｍ，Ｃ，Ｋの各色成分のそれぞれに対して個別に行
われる。

【００４２】そしてこの実施の形態の装置ではその加重
平均計算の途中経過を設定するための加重平均経過バッ
ファを出力メモリ内に備え、さらにそれらにより求めら
れたウインドウＷに対する出力画像データを保存する出
力画像データバッファが出力メモリ内に設けられてい
る。以下この画像圧縮処理の手順について説明してい
く。図７および図８は実施の形態における画像圧縮処理
のフローチャートである。

【００４３】まず、図７のステップＳ１において主走査
ウインドウポインタＭＷＰと副走査ウインドウポインタ
ＳＷＰの両方に初期値として１をセットする。これは元
画像ＯＧの各画素に対して主走査方向および副走査方向
のそれぞれに０，１，２・・・と座標値を設定している
ので、初期値を（ＭＷＰ，ＳＷＰ）＝（１，１）として
いるのである。

【００４４】つぎに、ステップＳ２において前述の先頭
ポインタバッファに対して各ウインドウラインごとにそ
れぞれＩＤアドレスおよび入力データアドレスを設定す
る。

【００４５】つぎに、ステップＳ３においてウインドウ
Ｗの先頭のランレングスデータ、すなわち入力データア
ドレスが指定するアドレスに保存されているランレング
スデータのカラーコードをウインドウラインＬ１〜Ｌ９
のすべてについて互いに比較し、同一ならばステップＳ
４に進み、そうでなければステップＳ９に進む。

【００４６】各ウインドウラインのランレングスデータ
のカラーコードが等しければ、ステップＳ４において全
ウインドウラインのウインドウＷ内の全ランレングスデ
ータのランレングスＬＥＮを参照してそれらを相互に比
較することによって、現ウインドウＷ内の最小のランレ
ングスＬＥＮであるミニマムランレングスを求める。

【００４７】そして、ステップＳ５においてミニマムラ
ンレングスと現ウインドウＷの主走査方向の最後端（以
下「エンド点」という）の絶対ランレングスの表現によ
る位置とを比較し、ウインドウＷ内がすべて同一のカラ
ーコードを持つランレングスデータによって占められて
いるかどうかの判定を行う。実際には、 絶対ランレングスで表現されたミニマムランレングス
と、 主走査ウインドウポインタＭＷＰに、主走査ウインド
ウポインタＭＷＰとウインドウＷのエンド点との画素を
単位とした距離である７を加えた値とを比較し、ミニマ
ムランレングスの方が小さければウインドウＷ内のラン
レングスデータがすべて同一のカラーコードを持ってい
ないことになるため、ステップＳ９へ進み、逆にミニマ
ムランレングスの方が大きければウインドウＷ内がすべ
て同一のカラーコードを持つランレングスデータによっ
て占められていることになるため、ステップＳ６へ進
む。

【００４８】現ウインドウＷ内全体が同一のカラーコー
ドのランレングスデータで占められていた場合にステッ
プＳ６においてそのカラーコードの１画素分の出力画像
データを出力する。そして、現ウインドウＷを５画素分
主走査方向に移動させるため主走査ウインドウポインタ
ＭＷＰに５を加算し、さらにステップＳ８において移動
した現ウインドウＷが元画像ＯＧ内に収まっているかど
うかを判定し、元画像ＯＧ内に収まっていなければ、す
なわち主走査方向に元画像ＯＧのランレングスデータが
さらに９画素分完全になければ図８のステップＳ１２に
進み次のウインドウラインに処理を移す。

【００４９】逆にまだ９画素分完全に残っていれば図７
のステップＳ５に戻り、再度ミニマムランレングスと主
走査ウインドウポインタＭＷＰに７を加えた値を比較す
る。そしてミニマムランレングスが現ウインドウＷを主
走査方向に縦断しなくなるか、主走査方向のランレング
スデータが終了するまでステップＳ５〜Ｓ８の処理を繰
返す。

【００５０】また、現ウインドウＷ内全体が同一のカラ
ーコードのランレングスデータで占められていない場
合、すなわちステップＳ３およびＳ５の判定結果がＮＯ
の場合には、ステップＳ９において現ウインドウＷ内の
全ランレングスデータを読み出してその値を基にＹ，
Ｍ，Ｃ，Ｋの各成分ごとに各画素の加重平均をとって１
画素分の出力画像データを生成し出力メモリに出力す
る。

【００５１】すなわち、この場合には図４（ａ）に例示
したように複数のカラーコードのランレングスが現ウイ
ンドウＷ中に混在しているためにこれらの平均を算出す
るが、そこでは各カラーの画素数をビットマップ展開で
求めるのではなく、ランレングスから直接に算出する。
たとえば図４（ａ）のカラーコードＣ２，Ｃ４のランレ
ングスのようにその全体が現ウインドウＷ内にある場合
を考える。この場合はカラーコードＣ２（あるいはＣ
４）のランレングス値から、一つ前のランレングスデー
タであるカラーコードＣ１の当該走査線上のランレング
ス値を減算することで、カラーコードＣ２（あるいはＣ
４）の画素数を計算する。

【００５２】一方、図４（ａ）における残りのカラーコ
ードＣ１，Ｃ３については以下のようになる。まず、図
４（ａ）のカラーコードＣ１のようにランレングスの始
点が現ウインドウＷよりも前にあり、かつ終点が現ウイ
ンドウＷ内にあるものについては、現ウインドウＷの上
辺からそのランレングスの終点（絶対ランレングス値）
までがウインドウ内ランレングスとなり、その距離がこ
のウインドウ内ランレングスに相当する画素数とみなさ
れる。

【００５３】また、図４（ａ）のカラーコードＣ３のよ
うにランレングスの始点が現ウインドウＷ中にあり、か
つ終点が現ウインドウＷより後にあるものについては、
そのランレングスの始点から現ウインドウＷの下辺まで
がウインドウ内ランレングスとなり、その距離がこのウ
インドウ内ランレングスに相当する画素数とみなされ
る。ただし、カラーコードＣ３のランレングスの始点は
その直前に位置するところの、カラーコードＣ１（ある
いはＣ２，Ｃ４）のランレングスの「絶対ランレング
ス」値からわかるため、それを利用して計算を行う。

【００５４】このようにして元画像を構成するランレン
グスの集合のうち、現ウインドウＷ内に存在する部分が
ウインドウ内ランレングスとして走査線ごとに抽出さ
れ、それらの長さが画素数と見なされて空間平均を求め
るわけであるが、この実施の形態ではウインドウＷ内の
画素位置によって重み係数を異ならせたような加重平均
を行う。その詳細は後述するが、上記のようなウインド
ウ内ランレングスの抽出ないしは切り出しの具体的ルー
チンはこれらの加重平均のための処理の中に組み込まれ
ている。

【００５５】つぎに、ステップＳ９において次のウイン
ドウＷの先頭ポインタバッファのデータを更新する。そ
して図８に移りステップＳ１０において主走査ウインド
ウポインタＭＷＰに５を加算し現ウインドウＷを５画素
分主走査方向に移動する。そしてステップＳ１１におい
て移動した現ウインドウＷ内の主走査方向に元画像ＯＧ
のランレングスデータがさらに９画素分完全にあれば図
７のステップＳ３に戻り、そのウインドウＷに対して前
ウインドウＷと同様の処理を行っていく。逆に９画素分
完全になければ、元画像ＯＧの主走査方向の残りのラン
レングスデータからは出力画像データの生成を行わず、
図８のステップＳ１２において副走査ウインドウポイン
タＳＷＰに５を加算し、主走査ウインドウポインタＭＷ
Ｐを初期値１に戻し、前ウインドウＷとは副走査方向に
５画素分進んだ元画像ＯＧの先頭位置に現ウインドウＷ
を移動する。そして、ステップＳ１３において移動した
現ウインドウＷが副走査方向について元画像ＯＧ内に収
まっているかどうかを判定し、元画像ＯＧ内に収まって
いれば、すなわち副走査方向に元画像ＯＧのランレング
スデータがさらに９画素分完全にあれば図７のステップ
Ｓ２に戻り、その副走査方向の位置について上記処理と
同様の処理を行っていく。逆に副走査方向に元画像ＯＧ
のランレングスデータがさらに９画素分完全になけれ
ば、元画像ＯＧの副走査方向の残りのランレングスデー
タからは出力画像データの生成を行わず、これで全体に
対する出力画像データの生成が終了したことになるの
で、画像圧縮処理は終了する。

【００５６】

【３．実施の形態における加重平均】つぎに前項で省略
した加重平均処理について説明する。図９（ａ）〜
（ｃ）は加重平均処理におけるウインドウＷ内の各画素
の重み係数を模式的に示した説明図である。このうち図
９（ｃ）はウインドウＷの各画素Ｐ１１〜Ｐ９９（Ｙ，
Ｍ，Ｃ，Ｋの各成分を代表して表わす）の空間的分布を
表わしている。そして、この分布のうちウインドウＷの
中心画素Ｐ５５を通る主走査方向または副走査方向の１
次元画素配列ＨＲ，ＶＴが図９（ｂ）に例示されるとと
もに、これらの各画素に対応する重みづけの分布曲線Ｗ
Ｌが図９（ａ）に示されている。

【００５７】図９（ａ）に示されているようにこの実施
の形態におけるウインドウＷ内の重み係数の分布は中央
が高く周囲が低い左右対称の山状である。図９（ｃ）に
おいてウインドウＷ内の実線の矩形のそれぞれは等高線
に相当するものであって、異なる矩形で挟まれた画素群
が同じ重み係数をもつ画素を表わしている。それぞれの
重み係数は中心から順にＧ１，Ｇ２，Ｇ３，Ｇ４，Ｇ５
である。そして図９（ａ）の分布値Ｗ１〜Ｗ５と図９
（ｃ）の重み係数Ｇ１〜Ｇ５との関係は、

【００５８】

【数１】

【００５９】で表わされる。ここでＦは

【００６０】

【数２】

【００６１】であって規格化定数である。このように、
重み係数Ｇ１〜Ｇ５は分布値Ｗ１〜Ｗ５をウインドウＷ
内の全画素について規格化したものである。そして、こ
れらの重み係数Ｇ１〜Ｇ５と各画素Ｐ１１〜Ｐ９９の各
色成分を基に出力画像データの各色成分ＰＰを求める計
算式は

【００６２】

【数３】

【００６３】である。なお、数３では各画素のＹ，Ｍ，
Ｃ，Ｋの任意の色成分値をＰ１１〜Ｐ９９として表わし
ているものとする。そして数３の計算をＹ，Ｍ，Ｃ，Ｋ
の各成分について計算する。ただし、数３の計算式は元
画像ＯＧをビットマップデータに変換した場合の計算式
である。この実施の形態の画像圧縮方法では元画像ＯＧ
のウインドウＷ内のランレングスデータをビットマップ
展開することなくそのままランレングスＬＥＮの形で用
いる構成としているため、数３をそのままの形で利用す
るわけではない。以下、その方法を具体的に説明してい
くが、その前に加重平均計算の加算を行うための計算経
過の処理方法について説明していく。

【００６４】図１０はこの実施の形態の装置の加重平均
の加算のための計算途中のデータの累積方法を表わす説
明図である。この実施の形態の装置では前述のように出
力メモリ内に出力画像データバッファと加重平均経過バ
ッファを備えている。そしてウインドウＷ内のランレン
グスデータがすべて同一色でなかった場合には加重平均
計算によって出力画像データを生成していくのである
が、その加重平均計算の概要は以下のようである。

【００６５】まず、ウインドウＷ内の先頭ポインタバッ
ファに示された各ウインドウラインのランレングスデー
タの絶対ランレングスがＭＷＰ＋７以上となるまでラン
レングスデータを読み出しながら、各ランレングスデー
タを用いて各ウインドウラインごとに数３の計算式に基
づいて加重平均計算を行い、加重平均経過バッファに各
ランレングスデータごとの計算結果を加算していく。

【００６６】具体的には、ウインドウラインＬ１のラン
レングスデータ１１を読込み、そのランレングスデータ
と、その該当しているウインドウＷ内の重み係数を用い
て、数３に基づいて加重平均計算の加算の１部を計算
し、加重平均経過バッファに保存する。さらにランレン
グスデータ１２，１３…をランレングスデータのランレ
ングスＬＥＮがＭＷＰ＋７以上となるまで順に読み込み
それぞれに対して、ランレングスデータ１１と同様の計
算を行い、その結果を加重平均経過バッファに累積加算
していく。

【００６７】そして、このような加重平均経過バッファ
による累積加算を現ウインドウＷ内の全ウインドウライ
ンＬ１〜Ｌ９に対して行った段階で数３の計算が完了し
ている。そこで、加重平均経過バッファのデータは出力
画像データの１画素分となっているので出力画像データ
バッファに出力し、加重平均経過バッファの内容を初期
化した後、次のウインドウＷに対して同様の処理を行っ
ていく。

【００６８】また、上記の加重平均計算の過程で各ウイ
ンドウラインのランレングスデータを読み込んでいく
が、その際にランレングスデータのランレングスＬＥＮ
がＭＷＰ＋４（次のウインドウＷの先頭画素の位置）以
上となった段階で次のウインドウＷの先頭のランレング
スデータを指定するために先頭ポインタバッファ内に保
存されているＩＤアドレス（インデックス情報）や入力
データアドレスをそのランレングスデータに対するもの
に更新する。この処理はウインドウＷ内の全ウインドウ
ラインＬ１〜Ｌ９に対して同様に行われる。

【００６９】つぎに、ウインドウＷ内の各ウインドウラ
インごとの具体的な加重平均計算の手順を示す。

【００７０】図１１はこの実施の形態の装置における加
重平均計算のフローチャートである。このフローチャー
トは図７のフローチャートのステップＳ９に相当する。
まず、ステップＳ２１において加重平均経過バッファの
Ｙ，Ｍ，Ｃ，Ｋの各色成分に相当する各成分値Ｙｔ，Ｍ
ｔ，Ｃｔ，Ｋｔのそれぞれに０を代入して初期化する。

【００７１】つぎに、ステップＳ２２〜Ｓ３０において
ウインドウラインＬ１，Ｌ９，Ｌ２，Ｌ８，Ｌ３，Ｌ
７，Ｌ４，Ｌ６，Ｌ５の順にそれぞれについて重み係数
をランレングスＬＥＮに乗じた値を加重平均経過バッフ
ァの各色成分値Ｙｔ，Ｍｔ，Ｃｔ，Ｋｔに加算する。

【００７２】そして最後にステップＳ３１において最終
的に加重平均経過バッファの各色成分値Ｙｔ，Ｍｔ，Ｃ
ｔ，Ｋｔとして保存された値を出力画像データバッファ
に出力する。

【００７３】これが加重平均計算の概要である。そし
て、以下にステップＳ２２〜Ｓ３０の各ステップの処理
を説明していく。なお、この実施の形態の装置では図９
（ｃ）に示したようにウインドウラインＬ１とＬ９，Ｌ
２とＬ８，Ｌ３とＬ７，Ｌ４とＬ６はそれぞれ互いに重
み係数の分布が同じであるから実質的には同じ処理であ
る。そこで図１１のステップＳ２２〜Ｓ３０においてス
テップＳ２２とＳ２３、ステップＳ２４とＳ２５、ステ
ップＳ２６とＳ２７、ステップＳ２８とＳ２９のそれぞ
れを以下においてまとめて示す。なお、それらの説明に
おいてランレングスデータはそれぞれのウインドウライ
ンを指すものである。

【００７４】＜ウインドウラインＬ１およびＬ９＞図１
２および図１３は図１１のフローチャートのステップＳ
２２およびＳ２３の処理のフローチャートである。上述
のようにウインドウラインＬ１とＬ９の重み付けは同じ
Ｇ５である。

【００７５】まず図１２のステップＳ２２１において先
頭ポインタバッファの更新の処理状況を示す（更新して
いない場合は０、更新済みの場合は１）フラグＦを０に
初期化し、現在処理対象としているランレングスデータ
の始点Ｄ１および終点Ｄ２の初期値として、始点Ｄ１に
は主走査ウインドウポインタＭＷＰから２だけ減算した
値を、終点Ｄ２には先頭ポインタバッファに示されたラ
ンレングスデータのランレングスＬＥＮを設定する。な
お、このステップＳ２２１の処理は後に初期化１のサブ
ルーチンとして参照される。

【００７６】つぎに、ステップＳ２２２において終点Ｄ
２すなわちウインドウＷ内のウインドウラインの先頭の
ランレングスデータのランレングスＬＥＮと主走査ウイ
ンドウポインタＭＷＰに７を加えた値を比較する。すな
わち前者が大きければランレングスＬＥＮが現ウインド
ウＷを主走査方向に縦断しており、後者が大きければ縦
断していない場合を意味している。そして縦断していれ
ばステップＳ２２３に進み終点Ｄ２に現ウインドウＷの
エンド点の位置ＭＷＰ＋７を設定し、逆に縦断していな
ければそのままの終点Ｄ２を用いる。

【００７７】その後、ステップＳ２２４において対象と
なるランレングスデータのＹＭＣＫ各色成分の値に、現
ウインドウＷ内における画素を単位とした長さＤ２−Ｄ
１に重み係数Ｇ５を乗じたものを掛け合わせた値を、加
重平均経過バッファの各色成分値Ｙｔ，Ｍｔ，Ｃｔ，Ｋ
ｔに加算する。

【００７８】つぎに、ステップＳ２２５においてフラグ
Ｆを判定し、０でなければ図１３のステップＳ２２９に
進む。逆に０であれば図１２のステップＳ２２６に進
み、終点Ｄ２と主走査ウインドウポインタＭＷＰ＋４を
比較する。そして、前者が大きければ現在処理対象とな
っているランレングスデータが、５画素主走査方向に移
動した位置でのウインドウＷの先頭のランレングスデー
タであるのでステップＳ２２７に進み、対象となってい
るランレングスデータのアドレスおよびそのＩＤアドレ
スを先頭ポインタバッファに設定し、さらにステップＳ
２２８においてフラグＦを１に更新し、図１３のステッ
プＳ２２９に進む。逆に図１２のステップＳ２２６にお
いて終点Ｄ２の方が小さい場合はそのまま図１３のステ
ップＳ２２９に進む。なお、図１２中に点線で囲んだス
テップＳ２２５〜Ｓ２２８の処理は後に先頭ポインタ更
新処理１のサブルーチンとして参照される。

【００７９】図１３のステップＳ２２９においては終点
Ｄ２と主走査ウインドウポインタＭＷＰ＋７を比較す
る。そして後者が大きければステップＳ２３０に進み次
の処理対象となるランレングスデータの始点Ｄ１を現在
処理対象となっているランレングスデータの終点Ｄ２に
更新する。そしてステップＳ２３１において次の処理対
象となるランレングスデータのランレングスＬＥＮおよ
びカラーコードに対応するＹＭＣＫの各色成分値をＣＰ
Ｕ内のＲＡＭから読み込み、ステップＳ２３２において
さらに終点Ｄ２の値をランレングスＬＥＮによって更新
する。そして再びステップＳ２２２以降の処理を繰返
す。なお、図中に点線で囲んだステップＳ２３０〜Ｓ２
３２の処理は後にデータ更新処理１のサブルーチンとし
て参照される。

【００８０】逆にステップＳ２２９において終点Ｄ２の
方が大きければ、このウインドウラインＬ１およびＬ９
の処理を終了する。

【００８１】以上の処理をウインドウラインＬ１とＬ９
について行うことによって図１１のステップＳ２２およ
びＳ２３の処理は終了する。

【００８２】これらの処理において、その時点で着目し
ている各ランレングスが現ウインドウＷの先まで伸びて
いるかどうかを判定する工程がステップＳ２２２，Ｓ２
２９の判断であって、Ｓ２２９の判断結果がＮＯである
限り次のランレングスを取り込み、Ｓ２２２の判断結果
がＹＥＳとなったときには現ウインドウＷの下辺でラン
レングスの切断を行うことになる。これらによって一連
のランレングスデータのうち現ウインドウＷ内に存在す
る部分を抽出していることになる。以下の他のウインド
ウラインについての説明においても同様であって、主走
査ウインドウポインタＭＷＰにウインドウサイズに応じ
た値（７など）を加えた値と、ランレングスの始点Ｄ１
や終点Ｄ２との比較結果によってプロセスが分岐され、
一連のランレングスのうち現ウインドウＷ内に存在する
部分のみが抽出されて加重平均の基礎とされる。

【００８３】＜ウインドウラインＬ２およびＬ８＞つぎ
に図１１のステップＳ２４およびＳ２５の処理に進む。
これらのステップの処理の詳細を示したのが図１４のフ
ローチャートである。ここでもウインドウラインＬ２と
Ｌ８は同じ重み係数Ｇ４およびＧ５であるから実質的に
は同じ処理である。

【００８４】まず、ステップＳ２４１は前述の初期化１
のサブルーチンとしてフラグＦや現在処理対象としてい
るランレングスデータの基準点（始点−１）Ｄ１および
終点Ｄ２の初期設定を行う。つぎに、ステップＳ２４２
においてウインドウＷ内のウインドウラインの先頭のラ
ンレングスデータのランレングスＬＥＮと主走査ウイン
ドウポインタＭＷＰに６を加えた値を比較する。すなわ
ち、処理対象としているランレングスデータが図９
（ｃ）のウインドウラインＬ２の画素Ｐ８２またはウイ
ンドウラインＬ８の画素Ｐ８８にまで達しているか、い
ないかの判定を行い、ＹＥＳなら達しているためステッ
プＳ２４３において主走査ウインドウポインタＭＷＰ＋
６を終点Ｄ２に設定する。逆にＮＯなら縦断していない
ため終点Ｄ２にそのままの値を用いる。なお、図中に点
線で囲んだステップＳ２４２〜Ｓ２４３の処理は後にリ
ミット処理１のサブルーチンとして参照される。

【００８５】つぎに、ステップＳ２４４において、図９
（ｃ）の画素Ｐ１２またはＰ１８の１画素の各色成分値
に重み係数Ｇ５を乗じて加重平均経過バッファの各色成
分に加算する。なお、このステップＳ２４４の処理は後
に計算処理１のサブルーチンとして参照される。

【００８６】つぎにステップＳ２４５において終点Ｄ２
が主走査ウインドウポインタＭＷＰ以上であるかどうか
の判定を行い、ＹＥＳであればこの時点では基準点Ｄ１
＝ＭＷＰ−２なのでＤ１に１を加算して基準点Ｄ１＝Ｍ
ＷＰ−１にして重み付けがＧ５の領域の画素Ｐ１２また
はＰ１８の１画素分を処理対象としているランレングス
データから除外しステップＳ２４９に進む。逆にＮＯで
あればこの時点での処理対象としているランレングスデ
ータは基準点Ｄ１＝ＭＷＰ−２、終点Ｄ２＝ＭＷＰ−１
ということであるから重み係数がＧ５の領域の画素Ｐ１
２またはＰ１８の１画素のみランレングスデータという
ことである。そこでステップＳ２４７でデータ更新処理
１のサブルーチンを実行し、次のランレングスデータを
読込み、ステップＳ２４８でリミット処理１のサブルー
チンを実行することにより処理対象としているランレン
グスデータのランレングスＬＥＮをＭＷＰ＋６以下にす
る。

【００８７】つぎにステップＳ２４９において処理対象
としているランレングスデータの各色成分にそのランレ
ングスであるＤ２−Ｄ１と重み係数Ｇ４を乗じて加重平
均経過バッファの各色成分に加算する。

【００８８】つぎにステップＳ２５０において終点Ｄ２
がＭＷＰ＋４以上なら処理対象としているランレングス
データが次のウインドウＷの先頭のランレングスデータ
になるため先頭ポインタバッファ更新処理１のサブルー
チンを実行する。

【００８９】つぎにステップＳ２５１において終点Ｄ２
が重み係数Ｇ４の領域の終点、すなわち画素Ｐ８２また
はＰ８８に達しているかどうかを判定する。そしてＹＥ
ＳであればそのままステップＳ２５２へ進み、ＮＯであ
ればステップＳ２４７に戻り以降の処理を繰返す。

【００９０】つぎに、ステップＳ２５２において終点Ｄ
２がＭＷＰ＋７以上であるかどうかを判定する。ＹＥＳ
であればそのままステップＳ２５４へ進み、ＮＯであれ
ばステップＳ２５３においてデータ更新処理１のサブル
ーチンを実行し、次のデータを読み込む。

【００９１】そしてステップＳ２５４において計算処理
１のサブルーチンを実行することにより重み係数Ｇ５の
領域の画素Ｐ９２またはＰ９８の各色成分の加算処理を
行い図１１のステップＳ２４およびＳ２５の処理を終了
する。

【００９２】なお、以上の処理においてステップＳ２４
７およびステップＳ２４７のデータ更新処理１でウイン
ドウラインＬ２またはＬ８内の次のランレングスデータ
を読み込んでいるが、これは現ウインドウＷ内において
それぞれの走査線に沿って連鎖しているランレングスデ
ータを次々と読み込む処理を示している。

【００９３】さらに、ステップＳ２４４の計算処理１ま
たはステップＳ２４６で処理対象としているランレング
スデータの基準点Ｄ１を１つ繰り上げる処理、またはス
テップＳ２４２〜Ｓ２４３やステップＳ２４８のリミッ
ト処理１で図９（ｃ）の重みづけＧ４の領域の画素Ｐ８
２でランレングスデータを区切っている処理は、同一の
重み係数（重みづけＧ５，Ｇ４）と同一の濃度情報の値
（同一のランレングスデータのカラーコード）とがウイ
ンドウＷ内の走査線に沿って連続している区間の集合へ
と分割を行っている。

【００９４】そしてこのような連鎖するランレングスデ
ータの読込みや、各ランレングスデータの区切りの処理
は以下のウインドウラインＬ３，Ｌ７およびＬ４，Ｌ６
およびＬ５の処理においても同様のステップで行われ
る。

【００９５】＜ウインドウラインＬ３およびＬ７＞つぎ
に図１１のステップＳ２６およびＳ２７の処理に進む。
これらのステップの処理の詳細を示したのが図１５およ
び図１６のフローチャートである。ここでもウインドウ
ラインＬ３とＬ７はおなじ重み係数の分布をしているた
め実質的に同じ処理を行う。

【００９６】まず図１５のステップＳ２６１において初
期化１のサブルーチンを実行し、フラグＦ，現ウインド
ウＷ内のウインドウラインＬ３あるいはＬ７のランレン
グスデータの基準点Ｄ１，終点Ｄ２を設定する。

【００９７】つぎにステップＳ２６２において終点Ｄ２
がＭＷＰ＋５以上であるかどうかの判定を行う。ＹＥＳ
であれば終点Ｄ２にＭＷＰ＋５をセットしステップＳ２
６４に進む。ＮＯであればそのままステップＳ２６４に
進む。なお、図中に点線で囲んだステップＳ２６２およ
びＳ２６３を併せてリミット処理２のサブルーチンとす
る。

【００９８】つぎにステップＳ２６４において前述の計
算処理１のサブルーチンを実行し、現ウインドウＷの先
頭１画素（図９（ｃ）の画素Ｐ１３またはＰ１７）の各
色成分に重み係数Ｇ５を乗じて加重平均経過バッファの
各色成分に加算する。

【００９９】つぎにステップＳ２６５において終点Ｄ２
とＭＷＰを比較する。ＹＥＳであればステップＳ２６６
において処理対象としているランレングスデータから先
頭の画素を除くために基準点Ｄ１に１を加算する。ＮＯ
であればステップＳ２６７においてデータ更新処理１の
サブルーチンを実行しステップＳ２６８でリミット処理
２のサブルーチンを実行し、終点Ｄ２をＭＷＰ＋５以下
にする。

【０１００】つぎにステップＳ２６９において現ウイン
ドウＷの先頭から２画素目（図９（ｃ）の画素Ｐ２３ま
たはＰ２７）の各色成分に対して重み係数Ｇ４を乗じて
加重平均経過バッファの各色成分に加算する。なお、以
下においてこのステップの処理を計算処理２のサブルー
チンとする。

【０１０１】つぎに図１６のステップＳ２７０において
終点Ｄ２がＭＷＰ＋１以上であるかどうかの判定を行
う。ＹＥＳであればこの時点で基準点Ｄ１＝ＭＷＰ−１
であるからＤ１に１を加算して基準点Ｄ１＝ＭＷＰと
し、処理対象としているランレングスデータから重み係
数Ｇ４の領域の１画素（図９（ｃ）の画素Ｐ２３または
Ｐ２７）を除去する。ＮＯであれば処理対象としている
ランレングスデータは基準点Ｄ１＝ＭＷＰ−１、終点Ｄ
２＝ＭＷＰであるから重み係数Ｇ４の領域にある１画素
のみである。そこでステップＳ２７２においてデータ更
新処理１のサブルーチンを実行し、次のランレングスデ
ータを読込み、ステップＳ２７３でリミット処理２のサ
ブルーチンを実行し、終点Ｄ２をＭＷＰ＋５以下とす
る。

【０１０２】つぎにステップＳ２７４において処理対象
としているランレングスデータの各色成分に重み係数Ｇ
３とランレングスＤ２−Ｄ１を乗じて加重平均経過バッ
ファの各色成分に加算する。

【０１０３】つぎにステップＳ２７５において移動した
後の次のウインドウＷのために先頭ポインタ更新処理１
のサブルーチンを実行し、先頭ポインタバッファのデー
タを更新する。

【０１０４】つぎにステップＳ２７６において終点Ｄ２
がＭＷＰ＋５（重み係数Ｇ３の領域）を越えるかどうか
の判定を行う。ＹＥＳであればステップＳ２７７に進
み、ＮＯであればステップＳ２７２に戻り以降の処理を
繰返す。

【０１０５】つぎにステップＳ２７７において終点Ｄ２
がＭＷＰ＋６（重み係数Ｇ４の領域）を越えるかどうか
の判定を行う。ＹＥＳであればステップＳ２７９に進
み、ＮＯであればステップＳ２７８においてデータ更新
処理１のサブルーチンを実行し、次のランレングスデー
タを読み込み、重み係数Ｇ４の領域に達するデータを得
る。

【０１０６】つぎにステップＳ２７９において計算処理
２のサブルーチンを実行し重み係数Ｇ４の領域の１画素
（図９（ｃ）の画素Ｐ８３またはＰ８７）の各色成分に
重み係数Ｇ４を乗じて加重平均経過バッファの各色成分
に加算する。

【０１０７】つぎにステップＳ２８０において終点Ｄ２
がＭＷＰ＋７（重み係数Ｇ５の領域）を越えるかどうか
の判定を行う。ＹＥＳであればステップＳ２８２に進
み、ＮＯであればステップＳ２８１においてデータ更新
処理１のサブルーチンを実行し、次のランレングスデー
タを読み込み、重み係数Ｇ５の領域に達するデータを得
る。

【０１０８】つぎにステップＳ２８２において計算処理
１のサブルーチンを実行し、重み係数Ｇ５領域の１画素
（図９（ｃ）の画素Ｐ９３またはＰ９７）の各色成分に
重み係数Ｇ５を乗じて加重平均経過バッファの各色成分
に加算し、このウインドウラインＬ３およびＬ７の処理
を終了する。

【０１０９】以上の処理をウインドウラインＬ３とＬ７
について行うことによって図１１のステップＳ２６およ
びＳ２７の処理は終了する。

【０１１０】＜ウインドウラインＬ４およびＬ６＞つぎ
に図１１のステップＳ２８およびＳ２９の処理に進む。
これらのステップの処理の詳細を示したのが図１７およ
び図１８のフローチャートである。ここでもウインドウ
ラインＬ４とＬ６はおなじ重み係数の分布をしているた
め実質的に同じ処理を行う。

【０１１１】まず図１７のステップＳ２９１において初
期化１のサブルーチンを実行し、フラグＦ，現在処理対
象としているランレングスデータの基準点Ｄ１，終点Ｄ
２の初期値を設定する。

【０１１２】つぎにステップＳ２９２において終点Ｄ２
がＭＷＰ＋４以上であるかどうかの判定を行う。ＹＥＳ
であれば終点Ｄ２にＭＷＰ＋４をセットしステップＳ２
９４に進む。ＮＯであればそのままステップＳ２９４に
進む。なお、図中に点線で囲んだステップＳ２９２およ
びＳ２９３を併せてリミット処理３のサブルーチンとす
る。

【０１１３】つぎにステップＳ２９４において前述の計
算処理１のサブルーチンを実行し、現ウインドウＷの先
頭１画素（図９（ｃ）の画素Ｐ１４またはＰ１６）の各
色成分に重み係数Ｇ５を乗じて加重平均経過バッファの
各色成分に加算する。

【０１１４】つぎにステップＳ２９５において終点Ｄ２
とＭＷＰを比較する。ＹＥＳであればステップＳ２９６
において処理対象としているランレングスデータから先
頭の画素を除くために基準点Ｄ１に１を加算する。ＮＯ
であればステップＳ２９７においてデータ更新処理１の
サブルーチンを実行しステップＳ２９８でリミット処理
３のサブルーチンを実行し、終点Ｄ２をＭＷＰ＋４以下
にする。

【０１１５】つぎにステップＳ２９９において前述の計
算処理２のサブルーチンを実行し現ウインドウＷの先頭
から２画素目（図９（ｃ）の画素Ｐ２４またはＰ２６）
の各色成分に対して重み係数Ｇ４を乗じて加重平均経過
バッファの各色成分に加算する。

【０１１６】つぎにステップＳ３００において終点Ｄ２
がＭＷＰ＋１以上であるかどうかの判定を行う。ＹＥＳ
であればこの時点で基準点Ｄ１＝ＭＷＰ−１であるから
Ｄ１に１を加算して基準点Ｄ１＝ＭＷＰとし、処理対象
としているランレングスデータから重み係数Ｇ４の領域
の１画素（図９（ｃ）の画素Ｐ２４またはＰ２６）を除
去する。ＮＯであれば処理対象としているランレングス
データは基準点Ｄ１＝ＭＷＰ−１、終点Ｄ２＝ＭＷＰで
あるから重み係数Ｇ４の領域にある１画素のみである。
そこでステップＳ３０２においてデータ更新処理１のサ
ブルーチンを実行し、次のランレングスデータを読込
み、ステップＳ３０３でリミット処理３のサブルーチン
を実行し、終点Ｄ２をＭＷＰ＋４以下とする。

【０１１７】つぎにステップＳ３０４において現ウイン
ドウＷの先頭から３画素目（図９（ｃ）の画素Ｐ３４ま
たはＰ３６）の各色成分に対して重み係数Ｇ３を乗じて
加重平均経過バッファの各色成分に加算する。なお、以
下においてこのステップの処理を計算処理３のサブルー
チンとする。

【０１１８】つぎに図１８のステップＳ３０５において
終点Ｄ２がＭＷＰ＋２以上であるかどうかの判定を行
う。ＹＥＳであればこの時点で基準点Ｄ１＝ＭＷＰであ
るからＤ１に１を加算して基準点Ｄ１＝ＭＷＰ＋１と
し、処理対象としているランレングスデータから重み係
数Ｇ３の領域の１画素（図９（ｃ）の画素Ｐ３４または
Ｐ３６）を除去する。ＮＯであれば処理対象としている
ランレングスデータは基準点Ｄ１＝ＭＷＰ、終点Ｄ２＝
ＭＷＰ＋１であるから重み係数Ｇ３の領域にある１画素
のみである。そこでステップＳ３０７においてデータ更
新処理１のサブルーチンを実行し、次のランレングスデ
ータを読込み、ステップＳ３０８でリミット処理３のサ
ブルーチンを実行し、終点Ｄ２をＭＷＰ＋４以下とす
る。

【０１１９】つぎにステップＳ３０９において処理対象
としているランレングスデータの各色成分に重み係数Ｇ
２とランレングスＤ２−Ｄ１を乗じて加重平均経過バッ
ファの各色成分に加算する。

【０１２０】つぎにステップＳ３１０において移動した
後の次のウインドウＷのために先頭ポインタ更新処理１
のサブルーチンを実行し、先頭ポインタバッファのデー
タを更新する。

【０１２１】つぎにステップＳ３１１において終点Ｄ２
がＭＷＰ＋４（重み係数Ｇ２の領域）を越えるかどうか
の判定を行う。ＹＥＳであればステップＳ３１２に進
み、ＮＯであればステップＳ３０７に戻り以降の処理を
繰返す。

【０１２２】つぎにステップＳ３１２において終点Ｄ２
がＭＷＰ＋５（重み係数Ｇ３の領域）を越えるかどうか
の判定を行う。ＹＥＳであればステップＳ３１４に進
み、ＮＯであればステップＳ３１３においてデータ更新
処理１のサブルーチンを実行し、次のランレングスデー
タを読み込み、重み係数Ｇ３の領域に達するデータを得
る。

【０１２３】つぎにステップＳ３１４において計算処理
３のサブルーチンを実行し重み係数Ｇ３の領域の１画素
（図９（ｃ）の画素Ｐ７４またはＰ７６）の各色成分に
重み係数Ｇ３を乗じて加重平均経過バッファの各色成分
に加算する。

【０１２４】つぎにステップＳ３１５において終点Ｄ２
がＭＷＰ＋６（重み係数Ｇ４の領域）を越えるかどうか
の判定を行う。ＹＥＳであればステップＳ３１７に進
み、ＮＯであればステップＳ３１６においてデータ更新
処理１のサブルーチンを実行し、次のランレングスデー
タを読み込み、重み係数Ｇ４の領域に達するデータを得
る。

【０１２５】つぎにステップＳ３１７において計算処理
２のサブルーチンを実行し重み係数Ｇ４の領域の１画素
（図９（ｃ）の画素Ｐ８４またはＰ８６）の各色成分に
重み係数Ｇ４を乗じて加重平均経過バッファの各色成分
に加算する。

【０１２６】つぎにステップＳ３１８において終点Ｄ２
がＭＷＰ＋７（重み係数Ｇ５の領域）を越えるかどうか
の判定を行う。ＹＥＳであればステップＳ３２０に進
み、ＮＯであればステップＳ３１９においてデータ更新
処理１のサブルーチンを実行し、次のランレングスデー
タを読み込み、重み係数Ｇ５の領域に達するデータを得
る。

【０１２７】つぎにステップＳ３２０において計算処理
１のサブルーチンを実行し、重み係数Ｇ５領域の１画素
（図９（ｃ）の画素Ｐ９４またはＰ９６）の各色成分に
重み係数Ｇ５を乗じて加重平均経過バッファの各色成分
に加算し、このウインドウラインＬ４およびＬ６の処理
を終了する。なお、図中に点線で囲んだＳ３１２〜Ｓ３
２０の処理をまとめて複合処理１のサブルーチンとす
る。

【０１２８】以上の処理をウインドウラインＬ４とＬ６
について行うことによって図１１のステップＳ２８およ
びＳ２９の処理は終了する。

【０１２９】＜ウインドウラインＬ５＞つぎに図１１の
ステップＳ３０の処理に進む。このステップの処理の詳
細を示したのが図１９および図２０のフローチャートで
ある。ここではウインドウラインＬ５の処理を行う。

【０１３０】まず図１９のステップＳ４０１において初
期化１のサブルーチンを実行し、フラグＦ，現在処理対
象としているのランレングスデータの基準点Ｄ１，終点
Ｄ２の初期値を設定する。

【０１３１】つぎにステップＳ４０２において前述の計
算処理１のサブルーチンを実行し、現ウインドウＷの先
頭１画素（図９（ｃ）の画素Ｐ１５）の各色成分に重み
係数Ｇ５を乗じて加重平均経過バッファの各色成分に加
算する。

【０１３２】つぎにステップＳ４０３において終点Ｄ２
とＭＷＰを比較する。ＹＥＳであればステップＳ４０５
に進む。ＮＯであればステップＳ４０４においてデータ
更新処理１のサブルーチンを実行し、ステップＳ４０５
に進む。

【０１３３】つぎにステップＳ４０５において前述の計
算処理２のサブルーチンを実行し現ウインドウＷの先頭
から２画素目（図９（ｃ）の画素Ｐ２５）の各色成分に
対して重み係数Ｇ４を乗じて加重平均経過バッファの各
色成分に加算する。

【０１３４】つぎにステップＳ４０６において終点Ｄ２
がＭＷＰ＋１以上であるかどうかの判定を行う。ＹＥＳ
であればステップＳ４０８へ進む。ＮＯであればステッ
プＳ４０７においてデータ更新処理１のサブルーチンを
実行し、次のランレングスデータを読込み、ステップＳ
４０８へ進む。

【０１３５】つぎにステップＳ４０８において計算処理
３のサブルーチンを実行し現ウインドウＷの先頭から３
画素目（図９（ｃ）の画素Ｐ３５）の各色成分に対して
重み係数Ｇ３を乗じて加重平均経過バッファの各色成分
に加算する。

【０１３６】つぎにステップＳ４０９において終点Ｄ２
がＭＷＰ＋２以上であるかどうかの判定を行う。ＹＥＳ
であれば図２０のステップＳ４１１に進む。ＮＯであれ
ば図１９のステップＳ４１０においてデータ更新処理１
のサブルーチンを実行し、次のランレングスデータを読
込み、図２０のステップＳ４１１に進む。

【０１３７】つぎに図２０のステップＳ４１１において
現ウインドウＷの先頭から４画素目（図９（ｃ）の画素
Ｐ４５）の各色成分に対して重み係数Ｇ２を乗じて加重
平均経過バッファの各色成分に加算する。なお、以下に
おいてこのステップの処理を計算処理４のサブルーチン
とする。

【０１３８】つぎにステップＳ４１２において終点Ｄ２
がＭＷＰ＋３以上であるかどうかの判定を行う。ＹＥＳ
であればステップＳ４１４に進む。ＮＯであればステッ
プＳ４１３においてデータ更新処理１のサブルーチンを
実行し、次のランレングスデータを読込み、ステップＳ
４１４に進む。

【０１３９】つぎにステップＳ４１４において現ウイン
ドウＷの先頭から重み係数Ｇ１の画素（図９（ｃ）の画
素Ｐ５５）の各色成分に対して重み係数Ｇ１を乗じて加
重平均経過バッファの各色成分に加算する。

【０１４０】つぎにステップＳ４１５において終点Ｄ２
がＭＷＰ＋４以上であるかどうかの判定を行う。ＹＥＳ
であればステップＳ４１７に進む。ＮＯであればステッ
プＳ４１６においてデータ更新処理１のサブルーチンを
実行し、次のランレングスデータを読込み、ステップＳ
４１７に進む。

【０１４１】つぎにステップＳ４１７において計算処理
４のサブルーチンを実行し重み係数Ｇ２の領域の１画素
（図９（ｃ）の画素Ｐ６５）の各色成分に重み係数Ｇ２
を乗じて加重平均経過バッファの各色成分に加算する。

【０１４２】つぎにステップＳ４１８において、移動し
た後の次のウインドウＷのために先頭ポインタ更新処理
１のサブルーチンを実行し、先頭ポインタバッファのデ
ータを更新する。

【０１４３】つぎにステップＳ４１９において複合処理
１のサブルーチンを実行し、重み係数Ｇ３，Ｇ４，Ｇ５
の領域の１画素ずつ（それぞれ図９（ｃ）の画素Ｐ７
５，Ｐ８５，Ｐ９５）の各色成分に対してそれぞれの重
み係数を乗じて加重平均経過バッファの各色成分に加算
し、このウインドウラインＬ５の処理である図１１のス
テップＳ３０の処理は終了する。

【０１４４】以上のような処理を図１１のステップＳ２
２〜Ｓ３０において行い、ステップＳ３１において加重
平均経過バッファの内容を出力画像データバッファに出
力することで１つのウインドウＷに対する出力画像デー
タを出力したことになり、さらに図７および図８のフロ
ーチャートに従って、このウインドウＷを元画像ＯＧ全
体に対して移動しながら出力画像データを出力する。こ
の出力画像データはこのままで１／５圧縮画像ＰＧのビ
ットマップデータとして光磁気ディスクに出力される。
そして、さらにこの圧縮画像ＰＧの解像度は絵柄等にお
けるビットマップデータとほぼ等しくなっているので、
グラビア製版装置により両者を併せた１つのビットマッ
プ画像を生成し、最終的なグラビア製版の色版とする。

【０１４５】このように、この実施の形態の画像圧縮方
法ではランレングスデータによる入力画像に対して所定
の大きさのウインドウを設け、そのウインドウを移動さ
せながらその内部にあるランレングスデータが同一色で
ない場合にはその長さに従って加重平均をとり、同一色
である場合にはその同一色の出力データを得る構成とな
っているため、必要とするメモリ容量が少なくてすみ、
高速で処理が行えるという特有の効果を有している。

【０１４６】

【４．変形例】この実施の形態の画像圧縮方法におい
て、ウインドウ内のランレングスデータが同一色でない
場合に重み係数の分布が中心を重点とした山形の正方形
である加重平均をとる構成としたが、単純平均を行った
りその他の重み付けの分布を用いたりといったその他の
平均計算を行う構成にしてもよい。

【０１４７】また、元画像はカラー画像であってもよ
く、グレイスケール画像であってもよい。この発明はデ
ータ量の多さから多階調画像に適用することによる効果
が特に大きいが、２値画像に適用してもかまわない。

【０１４８】また、実施の形態の装置では出力画像デー
タを圧縮画像のビットマップデータとして出力する構成
としたが、同一色の出力画像データをカウントし、その
カウント数をランレングスとするランレングスデータを
圧縮画像として出力する構成としてもよい。

【０１４９】また、この実施の形態の画像圧縮方法では
ウインドウの大きさを９×９画素としたが、その他の大
きさでもよく、さらに、画像圧縮の比率を１／５とした
がその他の比率の圧縮画像を得る構成としてもよい。

【０１５０】また、この実施の形態の装置では色の成分
をＹＭＣＫに分けたが、ＲＢＧ等のその他の色成分を用
いてもよい。

【０１５１】さらに、この実施の形態の装置では元画像
の下辺および右辺の半端な画像に対して出力しないこと
としたが、周囲の領域も単純平均をとる構成にしてもよ
い。

【０１５２】

【発明の効果】以上説明したように、請求項１の発明で
はランレングスデータの集合で表現された入力画像に対
して所定の大きさのウインドウを設け、その内部にある
ランレングスの長さに従って平均をとって出力画像デー
タを得るという処理を、ウインドウによる入力画像の走
査を行いつつ実行するという構成となっている。

【０１５３】このため、ランレングスデータの集合で表
現された入力画像をいったんビットマップに展開するプ
ロセスは不要であって、必要とするメモリ容量が少なく
てすみ、高速で処理が行える。

【０１５４】また、請求項２の発明では請求項１の発明
において、抽出された各ウインドウ内ランレングスにそ
れぞれ付随する各濃度情報がすべて同一である場合に
は、その同一の濃度情報を出力画像データとするため、
これらのウインドウ位置については空間平均のための工
程を省略することが可能であり、処理の高速化の効果が
さらに高まる。

【図面の簡単な説明】

【図１】実施の形態の画像圧縮方法で用いるランレング
スデータの例を示す説明図である。

【図２】実施の形態における元画像ＯＧ内のウインドウ
と圧縮画像の関係を示す説明図である。

【図３】実施の形態におけるウインドウの移動の様子と
ウインドウポインタの設定位置を示す説明図である。

【図４】実施の形態における元画像内に設けられたウイ
ンドウ内のランレングスデータの例を示す説明図であ
る。

【図５】実施の形態におけるランレングスデータバッフ
ァへのランレングスデータの設定状況を示す説明図であ
る。

【図６】実施の形態における先頭ポインタバッファへの
データの設定状況を示す説明図である。

【図７】実施の形態における画像圧縮処理のフローチャ
ートである。

【図８】実施の形態における画像圧縮処理のフローチャ
ートである。

【図９】実施の形態におけるウインドウ内の各画素の重
み係数を示す説明図である。

【図１０】実施の形態における加重平均の加算のための
計算途中のデータの累積方法を表わす説明図である。

【図１１】実施の形態における加重平均計算のフローチ
ャートである。

【図１２】実施の形態における第１および第９ウインド
ウラインに対する処理のフローチャートである。

【図１３】実施の形態における第１および第９ウインド
ウラインに対する処理のフローチャートである。

【図１４】実施の形態における第２および第８ウインド
ウラインに対する処理のフローチャートである。

【図１５】実施の形態における第３および第７ウインド
ウラインに対する処理のフローチャートである。

【図１６】実施の形態における第３および第７ウインド
ウラインに対する処理のフローチャートである。

【図１７】実施の形態における第４および第６ウインド
ウラインに対する処理のフローチャートである。

【図１８】実施の形態における第４および第６ウインド
ウラインに対する処理のフローチャートである。

【図１９】実施の形態における第５ウインドウラインに
対する処理のフローチャートである。

【図２０】実施の形態における第５ウインドウラインに
対する処理のフローチャートである。

【図２１】従来例における画像圧縮処理の代表的な方法
の例を示す説明図である。

【符号の説明】

Ｇ１〜Ｇ５ 重み係数 Ｃ１〜Ｃ４ カラーコード Ｄ１ 現在処理対象としているランレングスデータの基
準点（始点−１を意味する） Ｄ２ 現在処理対象としているランレングスデータの終
点 ＯＧ 元画像 ＰＧ 圧縮画像 ＲＬ 元画像の右辺 ＬＬ 元画像の左辺 ＤＬ 元画像の下辺 ＵＬ 元画像の上辺 Ｌ１〜Ｌ９ ウインドウライン ＷＬ 重み係数の分布曲線 ＬＥＮ ランレングス ＭＷＰ 主走査ウインドウポインタ ＳＷＰ 副走査ウインドウポインタ Ｆ フラグ Ｐ１１〜Ｐ９９ ウインドウ内の各画素 Ｗａ，Ｗｂ，Ｗｇ ウインドウ Ｙｔ，Ｍｔ，Ｃｔ，Ｋｔ 加重平均経過バッファの各色
成分 ｏａ，ｏｂ，ｏｇ 単位主領域 ｐａ，ｐｂ，ｐｆ，ｐｇ 出力画像データ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭62−226285（ＪＰ，Ａ) 特開 昭63−131274（ＪＰ，Ａ) 特開 昭62−188467（ＪＰ，Ａ) 特開 平４−284246（ＪＰ，Ａ) 特開 平７−114635（ＪＰ，Ａ) 特開 平８−274971（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/387 101 G06T 3/40

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 ランレングスと濃度情報とを組合せたラ
   ンレングスデータの集合によって表現された入力画像を
   圧縮して圧縮画像を得る画像圧縮方法において、 (a) 所定の大きさのウインドウを前記入力画像上に設定
   する工程と、 (b) 各ランレングスのうち、前記ウインドウ内に存在す
   る部分をウインドウ内ランレングスとして抽出する工程
   と、 (c) 各ウインドウ内ランレングスの値を画素数とみなし
   つつ各ウインドウ内ランレングスに付随している濃度情
   報の空間平均を求めるとともに、求められた平均値を１
   画素相当の出力画像データとする工程と、 (d) 前記入力画像を前記ウインドウで走査し、それぞれ
   の走査位置で得られた前記出力画像データに基づいて圧
   縮画像を得る工程と、を備えることを特徴とする画像圧
   縮方法。
2. 【請求項２】 請求項１の画像圧縮方法において、 前記工程(c)が、(c-1) 抽出された各ウインドウ内ラン
   レングスにそれぞれ付随する各濃度情報がすべて同一で
   あるか否かを判定する工程と、(c-2) 前記各濃度情報が
   すべて同一でない場合のみ前記空間平均の計算を実行
   し、得られた平均値を出力画像データとする工程と、(c
   -3) 前記各濃度情報がすべて同一である場合には、前記
   同一の濃度情報を前記出力画像データとする工程と、を
   有することを特徴とする画像圧縮方法。
3. 【請求項３】 請求項２の画像圧縮方法において、 前記入力画像における前記ランレングスデータの集合
   は、走査線に沿ったランレングスデータの連鎖として与
   えられているとともに、 前記ウインドウ内の各画素にあらかじめ重み係数が割り
   当てられており、前記工程(c-2)は、 前記ランレングスデータの連鎖のうち前記ウインドウ内
   に存在する範囲を切り出して部分連鎖とする工程と、 前記部分連鎖を、同一の重み係数と同一の濃度情報の値
   とが前記走査線に沿って連続している区間の集合へと分
   割する工程と、 前記区間のそれぞれについて、前記同一の重み係数と同
   一の濃度情報の値とを当該区間の長さに乗算する工程
   と、 各区間のそれぞれについて前記乗算で得られた結果の値
   を累算して前記ウインドウ内における各濃度情報の加重
   平均値を求め、当該加重平均値を前記ウインドウに対応
   する前記出力画像データとする工程と、を有することを
   特徴とする画像圧縮方法。