JPH03257455A - 画像処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野〕 本発明は２値画像に対して補間法により幾何学的変換処
理を行ない、幾何学的変換処理後の各画素に対して特定
のスレッシュホールドによって再２値化処理を行なう画
像処理システムに係り、特に２値画像を幾何学的変換し
た際の再２値化時に、再２値化画像のエツジ部分に発生
するジャギーによる画像品質の劣化を無くし得るように
した画像処理システムに関するものである。

［従来の技術］ 現在、製版の分野においては、カラー写真等の原稿の製
版を行なう際に、レイアウトスキャナーシステムが開発
され実用化されている。このレイアウトスキャナーシス
テムは、１枚のフィルム上に所望のレイアウトで一つま
たは二つ以上の画像を出力することのできる編集機能を
有するものである。そして、この種のレイアウトスキャ
ナシステムは、多くのメーカーより販売されており、製
版システムとしては極めて画期的なものである。

その一般的な使われ方は、例えば人物画像のにきび、し
わ等を消去するような特殊処理と、製版（集版）をする
方法である。一方、カラー写真の印刷は、一般的には一
過性の処理として取扱われているが、カタログ、パンフ
レット、リーフレット等は、−度使用した写真を拡大・
縮小・回転等の画像処理をしたり、トリミング変更して
流用再利用する場合が多い。このため最近では、あらか
じめ画像データをデータベースとして光ディスク等の記
憶媒体に登録しておく、画像データベース機能を備えた
レイアウトスキャナーシステムが用いられてきている。

ところで、この種のレイアウトスキャナーシステムにお
いては、本来の画像データの他に、切抜きマスクデータ
もデータベースとして記憶媒体に登録しておき、画像デ
ータの流用、再刊用■、ｒに、画像データを切抜きマス
クデータによって切抜き処理することが行なわれている
。そして、画像データに拡大・縮小・回転等の処理、例
えば双線形補間法等によって幾何学的変換処理を行なう
際には、同時に切抜きマスクデータに対しても同様の処
理を行なう必要かある。この場合、切抜きマスクデータ
に対して双線形補間法により幾何学的変換処理を行ない
、幾何学的変換処理後の各画素に対して特定のスレッシ
ュホールドによって再２値化処理が行なわれる。

［発明が角ｑ決しようとする課題］ しかしながら、切抜きマスクデータは２値画像であり、
この２値画像に対して例えば第６図に示すように、補間
法により変倍処理を行なった後に、特定のスレッシュホ
ールドによって再２値化処理を行なった場合、変倍処理
によって、０．２５５以外の濃度値が画像のエツジ部分
に発生する。徒って、変倍処理の後に特定のスレッシュ
ホールドによって再２値化処理を行なうが、この場合ス
レッシュホールドの値が適切でないと、再２値化画像（
切抜き画像）のエツジ部分にジャギーが発生してしまう
。

この点について具体的に述べると、第７図に示すように
スレッシュホールドの値が高いほどエツジラインは左上
方の軌跡を通り、逆にスレッシュホールドの値が低くな
るとエツジラインは右ド方の軌跡を通る。第８図に示す
ように、５×５の２値画像を拡大処理した時、スレッシ
ュホールドの値が高い場合には第９図に示すようなエツ
ジラインとなり、濃度０のエリアが理想のエツジライン
を越えて、濃度２５５のエリアにはみ出した形となる。

この結果、はみ出した部分（第９図の斜線部分）がジャ
ギーとなって見える。一方、スレッシュホールドの値が
低い場合には第１０図に示すようなエツジラインとなり
、濃度２５５のエリアが理想のエツジラインを越えて、
濃度０のエリアにはみ出した形となる。この結果、はみ
出した部分（第１０図の斜線部分）がジャギーとなって
見える。

以上述べたように、再２値化処理を行なう場合のスレッ
シュホールドの値が適切でないと、再２値化画像のエツ
ジ部分にジャギーが発」ユして画像品質が劣化すること
から、スレッシュホールドの値を適切に決定する必要が
あるが、その具体的な方法については提案されていない
のが丈情である。

本発明は上述のような問題を解決するために成されたも
ので、再２値化処理を行なう場合のスレッシュホールド
の値を適切に決定し、２値画像を幾何学的変換した際の
再２値化時に再２値化画像のエツジ部分に発生するジャ
ギーによる画像品質の劣化を無くすることが可能な極め
て品質の高い画像処理システムを提供することを目的と
する。

［課題を解決するための手段］ 上記の目的を達成するために本発明では、２値画像に対
して補間法により幾何学的変換処理を行ない、□当該幾
何学的変換処理後の各画素に対して特定のスレッシュホ
ールドによって再２値化処理を行なうようにした画像処
理システムにおいて、補間法におけるエツジ部について
、理想のエツジラインと補間法によって得られる各濃度
値の軌跡とを定義する定義手段と、定義手段により定義
された理想のエツジラインと軌跡とが最も近接する軌跡
の濃度値を算出する算出手段とを備え、算出手段により
算出された濃度値をスレッシュホールドとして再２値化
処理を行なうようにしている。

［作用〕 従って、本発明の画像処理システムにおいては、補間法
におけるエツジ部について、理想のエツジラインと補間
法によって得られる各濃度値の軌跡とが定義され、この
定義された理想のエツジラインと軌跡とが最も近接する
軌跡の濃度値が算出され、この濃度値が適切なスレッシ
ュホールドとして決定され、２値画像を幾何学的変換し
た後の再２値化処理が行なわれる。これにより、エツジ
部分においてジャギーの目立たない滑らかな再２値化画
像を得るこ・とができる。

［実施例］ 以下、本発明の一実施例について図面を参照して詳細に
説明する。

第１図は、本発明による画像処理システムを適用した画
像データベースシステムの構成例を示すブロック図であ
る。本失施例の画像データベースシステムは、カラース
キャナー１と、磁気ディスク２と、光ディスク３と、グ
ラフィックデイスプレィ４と、磁気ディスク５と、光デ
ィスク３と、コンピュータ４と、出力機５とから構成し
ている。

ここで、カラースキャナー１は、原動であるカラー写真
の画像を色分解して入力するものである。

また、磁気ディスク２は、カラースキャナー１から入力
される画像データを記憶するものである。

一方、光ディスク３は、画像データ、およびその切抜き
マスクデータを、データベースとしてそれぞれ登録する
ものである。また、コンピュータ４は、画像データ、切
抜きマスクデータに対して、拡大、縮小、回転、平行移
動処理、すなわち幾何学的変換処理を行なう機能と、幾
何学的変換処理後の切抜きマスクデータの各画素に対し
て特定のスレッシュホールドによって再２値化処理を行
なう機能と、幾何学的変換処理後の画像データを、再２
値化処理後の切抜きマスクデータによりマスク処理する
機能と、エツジ部について理想のエツジラインと補間法
によって得られる各濃度値の軌跡とを定義する機能と、
定義された理想のエツジラインと軌跡とが最も近接する
軌跡の濃度値を、上記スレッシュホールドとして算出す
る機能とを有するものである。さらに、出力機５は例え
ばプロッター等からなり、コンピュータ４ての処理デー
タを製版用フィルムとして出力するものである。

次に、以上の如く構成した画像データベースシステムの
作用について説明する。

第１図において、原稿であるカラー写真の画像はカラー
スキャナー１で入力され、その画像デ夕が色分解されて
磁気ディスク２に一旦記憶される。そして、この磁気デ
ィスク２に記憶された両像データは、その切抜きマスク
データと共に、ブタベースとして光ディスク３に登録さ
れる。

方、コンピュータ４では、光ディスク３に登録されてい
る画像データ、切抜きマスクデータを磁気ディスクにコ
ピーし、その磁気ディスク上のデータに対して、変倍処
理例えば拡大処理、−例を挙げれば双線形補間法によっ
て幾何学的変換処理か行なわれる。また、幾何学的変換
処理後の切抜きマスクデータの各画素に対して、特定の
スレランュホールドによって再２値化処理が行なわれ、
幾何学的変換処理後の画像データが、再２値化処理後の
切抜きマスクデータによってマスク処理が行なわれる。

そして、このコンピュータ４における処理データである
勿抜き画像データは、出力機５から製版用フィルムとし
て出力される。

この場合、再２値化処理時の適正なスレッシュホールド
の決定は、例えば次のようにして行なわれる。すなわち
、双線形補間法におけるエツジ部について、理想のエツ
ジラインと双線形補間法によって得られる各濃度値の軌
跡とが定義され、この定義された理想のエツジラインと
軌跡とが最も近接する軌跡の濃度値か、スレッシュホー
ルドとして算出される。この点について、第２図ないし
第５図を用いて具体的に説明する。

いま、例えば第２図（ａ）のような２値画像データにお
けるエツジ部分のデータモデル（第２図（ｂ）に示す２
×２マトリックス：濃度値・・・・・斜線部２５５・白
部Ｏ）を、変倍（拡大）処理した時の理想のエツジ部分
の形状（１６Ｘ１６マトリ０ ックス）としては、第２図（Ｃ）に示すようになること
が望ましい。

以下に、双線形補間法による補間について説明する。す
なわち、第３図（ａ）において、座標（Ｘ、Ｙ）（０≦
ｙ≦１）での濃度値Ｖｘｙ（０≦■１．≦２５５）とし
て、双線形補間法における（ｘ、ｙ）での濃度値Ｖ□の
算出を行なう。

Ｖｏ、−２５５ Ｖ＋ｙ−２５５ｙ Ｖ　ｙｙ−（Ｖ　＋　　　　Ｖ　ｏｙ）　　Ｘ　＋　Ｖ
　ＯＦ＝　　（２５５ｙ−２５５）　　ｘ＋２５５−２
５５　　（・ｙ−１）　　ｘ＋２５５ｙ＝　　（（Ｖ、
、−２５５）／２５５ｘｌ　　＋１・・・　（１） （１）式より、変倍後のデータを特定のスレッシュホー
ルドにより再２値化すると、エツジ部分の形状は第３図
（ｂ）に示すように双曲線となる。

そして、エツジ部分はスレッシュホールドの値により、
第３図（ｂ）に示すようになる。

１ 次に、理想のエツジラインへの擬似処理を行なう。すな
わち、第４図（ａ）に示すように、理想のエツジライン
をＬｉ１双線双線形法によるエツジラインをＬｅとする
と、 となる。ＬｅがＬｉに最も近接するのは、ＬｅとＸ軸と
ｘ−１とで囲まれる部分の面積が、ＬｔとＸ軸とｘ−１
とで囲まれる部分の面積と同じになる時である。すなわ
ち、理想のエツジラインＬｉよりも上部へ出ている部分
■と、下方へ出ている部分■とが最小になる時である。

従って、第４図（ｂ）に示すように、面積Ｓが２分の１
になるような濃度値ｖｅを算出する。

まず、（１）式とＸ軸との交点を算出する。

（（Ｖｅ−２５５）２５５ａ）　＋１−Ｏａ＝　（２２
５−Ｖｃ）／２５５　　・・・（２）　２ （１）式、（２）式から、 ［表１コ ・・・　（３） （２）式から、 −１−（−ａ　　　１ｏｇａ＋ａ） ＝１＋ａ　　　ｌｏｇａ−ａ　　　　　　　　・・・　
（４）Ｓ＝１／２と（４）式から、 ａ　　ｌｏｇａ−ａ＋１＝１／２ ａ　　　ｌｏｇａ−ａ＋１／２−ｏ　　　　・・・　（
５）（５）式から、 ｆ　　（ａ）−ａ　　１　ｏｇａ−ａ＋１／２とする。

ｆ　”　（ａ）＝Ｉｏｇａ＋１−１ Ｉｏｇａ 　３ 表１から、第５図（ａ）に示すフロー図に従って、０＜
ａ＜１の範囲でｆ　（ａ）−０になるａを算出する（第
５図（ｂ）に示すような、差分法による　Ｂａ５ｉｃ　
　ｐｒｏｇｒａｍを作成する）。

第５図（Ｃ）は、そ゛の算出結果を示す図である。

上記計算結果から、ｆ　（ａ）”；Ｏを満足するａおよ
びＶ、を算出する。

０．１８８８８２≦ａ≦０．１８８８８３と見なすこと
ができる。そして、（２）式から、０．１８Ｂ６８２≦
１（２５５−Ｖｃ）／２５５＋≦０．１８Ｂ６８３４７
．６０３≦（２５５−Ｖｃ）≦４７．ＢＯ３２０７Ｊ９
５≦ｖｅ≦２０７．３９７ 、”、　Ｖｅ師　２０７ 以上の計算により、適正なスレッシュホールド４ Ｖｃ−２０７が得られる。

上述したように、本実施例の画像処理システムは、原稿
であるカラー写真を色分解して画像データを人力するカ
ラースキャナー１と、カラースキャナー１から入力され
る画像データを記憶する磁気ディスク２と、カラースキ
ャナー１から人力される画像データ、およびその切抜き
マスクデータを、データベースとしてそれぞれ登録する
光ディスク３と、光ディスク３から磁気ディスク上にコ
ピーされた画像データ、切抜きマスクデータに対して、
拡大、縮小、回転、平行移動処理、ここでは双線形補間
法によって幾何学的変換処理を行なう機能、幾何学的変
換処理後の切抜きマスクデータの各画素に対して特定の
スレッシュホールドによって再２値化処理を行なう機能
、幾何学的変換処理後の画像データを、再２値化処理後
の切抜きマスクデータによりマスク処理する機能、双線
形補間法におけるエツジ部について、理想のエツジライ
ンと補間法によって得られる各濃度値の軌跡とを定義す
る機能、定義された理想のエツジライ５ ンと軌跡とが最も近接する軌跡の濃度値を、上記スレッ
シュホールドとして算出する機能を有するコンピュータ
４と、コンピュータ４での処理データを製版用フィルム
として出力する出力機５とから構成したものである。

従って、双線形補間法により幾何学的変換した後の切抜
きマスクデータの再２値化処理を行なう場合のスレッシ
ュホールドの値を適切に決定することができるため、２
値画像である切抜きマスクデータを幾何学的変換した際
の再２値化時に、再２値化画像のエツジ部分にジャギー
が発生しないようにして、ジャギーの目立たない円滑な
切抜き画像を生成することが可能となる。これにより、
画像データをマスク処理した後における、ジャギーによ
る画像データの品質の劣化を無くすることができ、極め
て品質の高い画像データベースシステムとすることが可
能となる。

尚、上記実施例では、本発明を画像データベースシステ
ムに適用した場合について述べたが、何らこれに限られ
るものではない。

６ 〔発明の効果〕 以上説明したように本発明によれば、再２値化処理を行
なう場合のスレッシュホールドの値を適切に決定し、２
値画像を幾何学的変換した際の再２値化時に再２値化画
像のエツジ部分に発生するジャギーによる画像品質の劣
化を無くすることが可能な極めて品質の高い画像処理シ
ステムが提供できる。

【図面の簡単な説明】

第１図は本発明による画像処理システムを適用した画像
データベースシステムの一実施例を示すブロック図、第
２図ないし第５図は同実施例の作用を説明するための図
、第６図は２値画像に対して双線形補間法により変倍処
理・再２値化処理を行なう場合のフロー図、第７図ない
し第１０図はスレッシュホールドの値とジャギーの発生
との関係を説明するための図である。 １・・・カラースキャナー　２・・・磁気ディスク、３
・・・光ディスク、４・・・コンピュータ、５・・・出
力機。

Claims (2)

【特許請求の範囲】
1. （１）２値画像に対して補間法により幾何学的変換処理
   を行ない、当該幾何学的変換処理後の各画素に対して特
   定のスレッシュホールドによって再２値化処理を行なう
   ようにした画像処理システムにおいて、 前記補間法におけるエッジ部について、理想のエッジラ
   インと前記補間法によって得られる各濃度値の軌跡とを
   定義する定義手段と、 前記定義手段により定義された理想のエッジラインと軌
   跡とが最も近接する軌跡の濃度値を算出する算出手段と
   を備え、 前記算出手段により算出された濃度値を前記スレッシュ
   ホールドとして再２値化処理を行なうようにしたことを
   特徴とする画像処理システム。
2. （２）前記２値画像は、切抜きマスクデータであること
   を特徴とする請求項（１）項に記載の画像処理システム
   。