JPH02139682A - 画データの圧縮方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［目次コ 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 発明の効果 ［概要］ ライン数の減少処理により原画を縮小する画データ圧縮
方法に間し、 品質を十分に維持しながら原画を圧縮できる方法の提供
を目的とし、 所定数のラインを連続して原画から抽出し、抽出された
ラインで形成される原画の部分領域における濃度を算出
し、算出された濃度と対応した処理を選択し、抽出数よ
り少ないラインで表現される縮小画の部分領域を選択さ
れた処理の実行により生成する、ことを特徴としている
。

［産業上の利用分野］ 本発明は、ライン数の減少処理により原画を縮小する画
データ圧縮方法に間する。

イメージスキャナなどで得られた画データは、文字デー
タなどと比較して極めて膨大なものとなる。

そこで、画データはその取扱に際して予め圧縮される。

［従来の技術］ 第８図（Ａ）、同図（Ｂ）、同図（Ｃ）では、第１．第
２．第３の従来方法が各々説明されている。

同図（Ａ）では、原画８０から第１ライン、第３ライン
、第５ラインが抽出され、それらが縮小画８２の第１ラ
イン、第２ライン、第３ラインとされる。

すなわち、原画８０の第２ライン、第４ライン。

第６ラインが単純に間引きされ、その第１ライン。

第３ライン、第５ラインで縮小画８２が表現されまた同
図（Ｂ）では、原画８０の第１ラインと第２ライン、第
３ラインと第４ライン、第５ラインと第６ラインについ
てＡＮＤ演算がビット単位で行なわれ、これらの演算に
よるデータで縮小画８４の第１ライン、第２ライン、第
３ラインが形成される。

そして同図（Ｃ）では、原画８０の第１ラインと第２ラ
イン、第３ラインと第４ライン、第５ラインと第６ライ
ンについてＯＲ演算がビット単位で行なわれ、これらの
演算によるデータで縮小画８６の第１ライン、第２ライ
ン、第３ラインが生成される。

以上のように従来では、第８図（Ａ）に示された単純間
引きによる圧縮、同図（Ｂ）に示されたＡＮＤ演算によ
る圧縮（ＡＮＤ間引き）、同図（Ｃ）に示されたＯＲ演
算による圧縮（ＯＲ間引き）の処理のいずれかが原画８
０の全領域に対して行なわれる。

［発明が解決しようとする課題］ しかしながら、第８図（Ａ）に示された単純間引きの場
合には、原画８０に対して縮小画８２の情報量が半分と
なるので、縮小画８２で原画８０の特徴が損なわれる。

また第８図（Ｂ）に示されたＡＮＤ間引きの場合には、
原画８０の上側ラインと下側ラインとの間で行なわれた
各ドツトのＡＮＤ演算結果が縮小画８４における対応ラ
インの構成ドツトとなるので、白に対応した値”０”と
なるドツトの割合が増加し、したがって縮小画８４が全
体的に白色化する。

そしてＯＲ間引きの場合にはζ原画８０の上側ラインと
下側ラインとの間で行なわれた各ドツトのＯＲ演算結果
が縮小画８４．における対応ラインの構成ドツトとなる
ので、黒に対応した値”１”となるドツトの割合が増加
し、したがって縮小画８４が全体的に黒色化する。

本発明は上記従来の課題に鑑みてなされたものであり、
その目的は、原画の品質を十分に維持しながらその圧縮
を行なうことが可能となる方法を提供することになる。

［課題を解決するための手段］ 上記目的を達成するために、本発明では第１図の方法が
とられている。

本発明では、所定数のラインが同図（Ｂ）の原画８０か
ら同図（Ａ）のように連続して抽出される（ステップ１
００）。

さらに、抽出ラインにより形成される原画８００部分領
域８０ａにおける濃度が算出される（ステップ１０２）
。

また、算出濃度と対応した原画縮小用の処理が選択され
る（ステップ１０４）。

そして、この選択処理が実行され、その結果、抽出され
た数より少ないラインで表現される縮小画１０の部分値
＠１０ａが生成される（ステップ１０Ｂ）。

［作用］ 本発明では、原画８０において連続する複数のラインか
らなる原画部分領域８０の濃度に応じて実行すべき原画
縮小用の処理が選択され（例えば単純間引き、ＡＮＤ間
引き、ＯＲ間引きの処理からいずれかが選択される）、
選択されたその処理が実行されることにより、原画部分
領域８０ａが縮小画部分領域１０ａに圧縮される。

したがって、原画８００部分領域８０ａ毎にそれらを縮
小画部分領域１０ａへ各々圧縮する処理が該当の原画部
分領域８０ａについて求められた濃度に応じて切り替え
選択される。

［実施例］ 以下、図面に基づいて本発明′に係る方法の好適な実施
例を説明する。

第２図では実施例の構成が説明されており、原画データ
記憶部２１には原画８０のデータが書込まれる。

そしてライン抽出部２２には原画８０の縮小倍率が予め
設定され、この倍率に応じた数＝ｎの連続ライン（これ
らのラインで原画８０の部分領域８０ａが形成される）
が原画データ記憶部２１からライン抽出部２２に読み出
される。

それらラインのデータは濃度演算部２３に与えられ、原
画部分領域８０ａの濃度が濃度演算部２３で求められる
。

さらに濃度演算部２３の演算濃度は処理選択部２４に与
えられ、処理選択部２４では予め設定された一対の濃度
しきい値と濃度演算部２３の演算濃度とが比較される。

その結果、単純間引き、ＡＮＤ間引き、ＯＲ間引きの処
理からいずれかが選択され、処理実行部２５ではライン
抽出部２２から与えられた原画部分領域８０ａに対して
選択処理が実行される。

これにより抽出数＝ｎより１木受ないラインでよ現され
る縮小画ｌＯの部分領域１０ａが処理実行部２６で生成
され、その縮小画部分領域１０ａは縮小画データ記憶部
２６に書込まれる。

第３図では本実施例における画データ圧縮の手順がフロ
ーチャートで説明されており、第４図。

第５図ではその作用が説明されている。

第３図において、一対の濃度しきい値３３．３％、６６
．７％が第２図の処理選択部２４に設定され、縮小率　
＝１７２　から処理単位となるライン数ｎ＝２がライン
抽出部２２で求められる（ステップ３００）。

こｑ前処理（ステップａ　ＯＯ）が行なわれると、原画
データ記憶部２１からライン抽出部２２に連続２ライン
のデータが部分領域８０ａを形成するものとして抽出さ
れる（ステップ３０２）。

その２ライン分の部分領域８０ａの濃度が濃度演算部２
３で算出されると（ステップ３０４）、処理選択部２４
では濃度演算部２３が算出した濃度の属する濃度範囲が
判定され″る（ステップ３０６）。

例えば第４図で示される連続２ラインのデータが部分領
域８０ａとして抽出された場合には、濃度６０％が算出
されるので、その算出濃度６０％が濃度しきい＆ｆ３３
．３％と６６．７％との間であることが確認され、中間
濃度である旨の判定が行なわれる。

さらに処理選択部２４では、算出濃度が属する濃度範囲
の判定結果によりいずれかの間引き処理が選択され（ス
テップ３０８）、第４図の場合には、算出濃度６０％が
属する中間濃度範囲と対応した単純間引きの処理が選択
される。

そして処理実行部２５では処理選択部２４により選択さ
れた処理が実行され、これにより第４図の場合には、連
続２本のラインから形成された原画部分領域８０ａか１
−本のラインで表現される縮小画部分領域１０ａが生成
される。

以上の処理（ステップ３０２，３０４，３０６゜３０８
．３１０）は全てのラインが原画８０から抽出されるま
で繰り返される。

その結果第５図の例では、第１ライン及び第２ラインか
らなる部分領域８０ａ、第３ライン及び第４ラインから
なる部分領域８０ａ、第５ライン及び第６ラインから部
分領域８０ａ、第７ライン及び第８ラインからなる部分
領域８０ａ、第９ライン及び第１０ラインからなる部分
領域８０ａの算出濃度が６０％、２５％、３５％、７０
％、８５％となるので、単純間引き、ＯＲ間引き、単純
間引き、ＡＮＤ間引き、ＡＮＤ間引きの順で処理が逐次
選択され、それらの処理により得られた部分領域１０ａ
を用いて縮小画１０が組み立てられる。

なお、画濃度しきい値が第６図（Ａ）のように２０％、
８０％に各々設定された場合には、同図（Ｂ）の縮小画
１０が生成される。

また、画濃度しきい値が第７図（Ａ）のように４５％、
５５％に各々設定された場合には、同図（Ｂ）の縮小画
１０が生成される。

以上説明したように本実施例によれば連続ｎラインのデ
ータからなる部分領域８０・ａが原画８０から抽出され
る毎に、単純間引き処理、ＡＮＤ間引き処理、ＯＲ間引
き処理から部分領域８０ａの濃度に応じて最適なものが
選択され、この選択処理の実行でライン数が一木受、な
い縮小画部分領域１０ａが生成されるので、高濃度領域
８０ａではＯＲ間引きの処理が実行され、中間濃度領域
８゜ａでは単純間引きの処理が実行され、低能度領域８
０ａではＡＮＤ間引きの処理が実行され、その結果、原
画８０の特徴を損なうことなく適切な濃度で圧縮した高
品質な縮小画ｌＯを生成できる。

［発明の効果］ 以上説明したように本発明によれば、原画から抽出され
た部分領域の濃度に応じて最適な処理が選択され、選択
された処理の実行により抽出領域が圧縮されるので、原
画の特徴を損なうことなく適切な濃度でその原画を圧縮
することが可能となり、その結果、縮小画の品質が高め
られる。

【図面の簡単な説明】

第１１！ｌは発明の原理説明図、 第２図は実施例の構成説明図、 第３図は実施例の作用を説明するフローチャート、 第４図は実施例の作用説明図（その１）、第５図は実施
例の作用説明図（その２）、第６図は実施例の作用説明
図（その３）、第７図は実施例の作用説明図（その４）
、第８図は従来方法の説明図、 である。 １０　・　・ １０ａ　１１ ２１目 ２２　・　・ ２５　・　・ ２６　・　・ ８０　・　・ ８０＆　番 縮小画、 ・縮小画部分領域、 原画データ記憶部、 ライン抽出部、 濃度演算部、 処理選択部、 処理実行部、 縮小画データ記憶部、 原画、 ・原画部分領域。 発明の原理説明図 第１図 第 図 実施例の作用説明図（そのｌ） 第４図 実施例の作用説明図（その３） 第６図 実施例の作用説明図（その４） 第７図

Claims (1)

1. 【特許請求の範囲】 所定数のラインを原画から連続して抽出し（１００）、 抽出されたラインで形成される原画部分領域における濃
   度を算出し（１０２）、 算出された濃度と対応した処理を選択し（１０４）、 抽出数より少ないラインで表現される縮小画部分領域を
   選択された処理の実行により生成する（１０６）、 ことを特徴とする画データの圧縮方法。