JPH04278680A - ２値画像の縮小方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は処理の対象となる画像情
報の連結性に着目する２値画像の縮小方式に関する。

【０００２】

【従来の技術】従来の２値画像の縮小方式は、縮小後の
画像情報上のピクセルの座標（ｘ，ｙ）を縮小前の画像
情報上の座標（ｕ，ｖ）に変換し、当該座標（ｕ，ｖ）
の近傍であるピクセルの集合を求める手段と、当該近傍
であるピクセルの濃度を利用して、当該座標（ｕ，ｖ）
の濃度を補間し、当該座標（ｕ，ｖ）の濃度から当該座
標（ｕ，ｖ）に対応する縮小後の画像情報上の座標（ｘ
，ｙ）であるピクセルの値を求める手段と、からなる。

【０００３】しかし従来の２値画像の縮小方式は、縮小
前の画像情報上の座標（ｕ，ｖ）の濃度を補間するに当
たり画像の連結性を考慮しないことにより、画像の連結
性が変化して図形の形が歪むという課題を持つ。

【０００４】

【発明が解決しようとする課題】本発明は上記の課題を
解決するものであり、その目的とするところは画像の連
結性を保持する２値画像の縮小方式を提供するところに
ある。

【０００５】

【課題を解決するための手段】（手段１）本発明の請求
項１の２値画像の縮小方式は、図形と当該図形の背景と
を２値で表わす画像情報について、あるピクセルについ
て、当該ピクセルの値を変えても、画像情報全体の連結
性が変化しなければ消去可能だと、または連結性が変化
すれば消去不可能だと判断する手段と、縮小後の画像情
報上のピクセルの座標（ｘ，ｙ）を縮小前の画像情報上
の座標（ｕ，ｖ）に変換し、当該座標（ｕ，ｖ）の近傍
であるピクセルの集合を求める手段と、縮小後の画像情
報上の座標（ｘ，ｙ）であるピクセルの値を、当該座標
（ｘ，ｙ）に対応する縮小前の画像情報上の座標（ｕ，
ｖ）の近傍の集合の要素であるピクセルｐの値と、当該
ピクセルｐが消去可能または消去不可能であることとか
ら判断する手段と、からなる。

【０００６】（手段２）本発明の請求項２の２値画像の
縮小方式は、図形と当該図形の背景とを２値で表わす画
像情報について、縮小後の画像情報上のピクセルの座標
（ｘ，ｙ）を縮小前の画像情報上の座標（ｕ，ｖ）に変
換し、当該座標（ｕ，ｖ）の近傍であるピクセルの集合
を求める手段と、あらかじめ登録された画像パターンか
ら、縮小前の画像情報上の座標（ｕ，ｖ）の近傍である
ピクセルの集合に対応するパターンを選ぶ手段と、縮小
後の画像情報上の座標（ｘ，ｙ）であるピクセルの値を
、当該座標（ｘ，ｙ）に対応する縮小前の画像情報上の
座標（ｕ，ｖ）の近傍の集合に対応する画像パターンと
、当該座標（ｘ，ｙ）に隣接する座標に対応する画像パ
ターンの組み合わせについて、あらかじめ登録された値
と連結性とから判断する手段と、からなる。

【０００７】

【作用】一般に２値画像は連結した領域ごとにそれぞれ
意味を持つため、画像情報の縮小に当たっては画像の連
結性が保たれなければならない。ここで図形または背景
を表わすピクセルについて、値を変えても画像全体の連
結性が変化しないピクセルを消去可能、値を変えると画
像全体の連結性が変化するピクセルを消去不可能である
といい、ピクセルが消去可能または消去不可能であるこ
とは、当該ピクセルの８近傍または４近傍の連結数から
判断できることが知られている。すなわち連結数が１で
あるピクセルは消去可能であり、どのような値を取って
も画像の連結性に変化がない。

【０００８】本発明の２値画像の縮小方式では、縮小後
の画像情報上の座標（ｘ，ｙ）であるピクセルの値は、
当該座標（ｘ，ｙ）に対応する縮小前の画像情報上の座
標（ｕ，ｖ）の近傍であるピクセルの集合の値と、当該
近傍であるピクセルの集合の連結性とから判断する。請
求項１記載の２値画像の縮小方式では、当該近傍である
ピクセルの集合の値と連結性を、集合の要素であるピク
セルｐの値と、当該ピクセルｐの連結性とから判断する
。請求項２記載の２値画像の縮小方式では、当該近傍で
あるピクセルの集合の値と連結性を、当該近傍について
検討する代わりに、当該近傍であるピクセルの集合に対
応する画像パターンと、当該集合に隣接する集合に対応
する画像パターンの組み合わせについて検討することに
より判断する。具体的には、当該組み合わせについて、
連結性を考慮してあらかじめ与えた値を当該座標（ｘ，
ｙ）の値とする。

【０００９】本発明の構成によれば、縮小前の画像情報
の連結性を考慮して縮小後の画像情報上の座標（ｘ，ｙ
）の値を判断することにより、画像情報全体の連結性の
変化が少ないように、画像情報を縮小することができる
。

【００１０】

【実施例】（実施例１）図１は本発明の実施例１におけ
るブロック図である。図形であるピクセルを１、背景で
あるピクセルを０の値で表わす２値画像情報について、
連結数計数部２は値が１であるピクセルは連結数を８連
結で、値が０であるピクセルは連結数を４連結に基づい
て求める。近傍設定部１は縮小後の画像情報上のピクセ
ルの座標（ｘ，ｙ）を縮小前の画像情報上の座標（ｕ，
ｖ）に変換し、当該座標（ｕ，ｖ）の近傍であるピクセ
ルの集合を求める。ピクセル値決定部３は当該座標（ｕ
，ｖ）の近傍であるピクセルの値と、当該ピクセルが消
去可能または消去不可能であることから、当該座標（ｕ
，ｖ）に対応する縮小後の画像情報上の座標（ｘ，ｙ）
であるピクセルの値を決める。

【００１１】図２は本発明の実施例１におけるフローチ
ャートである。連結数計数部２は縮小前の画像情報上の
ピクセルの値と連結数を計数し■、全ピクセルで計数し
た結果をピクセル値決定部３に出力する■。近傍設定部
１は縮小後の画像情報上の座標（ｘ，ｙ）に対応する縮
小前の画像情報上の座標（ｕ，ｖ）を求め■、当該座標
（ｕ，ｖ）の近傍のであるピクセルの情報をピクセル値
決定部３に出力する■。ピクセル値決定部３は近傍であ
るピクセルの値と連結数から、次の（１）から（６）に
従って座標（ｘ，ｙ）であるピクセルの値を決める■。

【００１２】（１）　近傍として値が１であるピクセル
を含み、値が０であるピクセルを含まないとき、座標（
ｘ，ｙ）のピクセルの値は１。

【００１３】（２）　近傍として値が０であるピクセル
を含み、値が１であるピクセルを含まないとき、座標（
ｘ，ｙ）のピクセルの値は０。

【００１４】（３）　近傍として値が１で連結数が１の
ピクセルを含み、値が０で連結数が１のピクセルを含ま
ないとき、座標（ｘ，ｙ）のピクセルの値は０。

【００１５】（４）　近傍として値が０で連結数が１の
ピクセルを含み、値が１で連結数が１のピクセルを含ま
ないとき、座標（ｘ，ｙ）のピクセルの値は１。

【００１６】（５）　近傍として値が１で連結数が１の
ピクセルを含み、値が０で連結数が１のピクセルを含む
とき、このような座標（ｘ，ｙ）のピクセルの値は仮に
１とし、座標（ｘ，ｙ）であるピクセルの連結数を求め
、当該連結数が１であれば座標（ｘ，ｙ）のピクセルの
値は０、１でなければ座標（ｘ，ｙ）のピクセルの値は
１。

【００１７】（６）　近傍として値が１で連結数が１の
ピクセルを含まないで、値が０で連結数が１のピクセル
を含まないとき、（５）の場合と同様に求める。

【００１８】（実施例２）図３は本発明の実施例２にお
けるブロック図である。図形であるピクセルを１、背景
であるピクセルを０の値で表わす２値画像情報について
、縮小前の画像情報を縦横それぞれ２分の１に縮小した
縮小後の画像情報に変換する場合を例にとると、パター
ン決定部４は縮小前の画像情報を縦２ピクセル×横２ピ
クセルの矩形に分割し、あらかじめ登録された画像パタ
ーンからそれぞれの矩形に対応するパターンを選ぶ。 組み合わせ確認部５は縮小後の画像情報上のピクセルｐ
に対応する縮小前の画像情報上の矩形に対応する画像パ
ターンと、当該ピクセルｐに隣接する縮小前の画像情報
上のピクセルｑに対応する画像パターンとの組み合わせ
を確認して、当該組み合わせに関して連結性を考慮して
あらかじめ与えた値を当該ピクセルｐの値とする。

【００１９】図４は本発明の実施例２におけるフローチ
ャートである。パターン決定部４は縮小前の画像情報を
縦２ピクセル×横２ピクセルの矩形に分割し■、あらか
じめ登録された画像パターンからそれぞれの矩形に対応
するパターンを選び■、全ての矩形に対応するパターン
を選ぶと、当該縮小前の画像情報について選ばれた画像
パターンについての情報を、組み合わせ確認部５に出力
する■。組み合わせ確認部５は縮小後の画像情報上のピ
クセルｐに対応する縮小前の画像情報上の矩形に対応す
る画像パターンと、当該ピクセルｐに隣接する縮小前の
画像情報上のピクセルｑに対応する画像パターンとの組
み合わせから、次の（１）から（３）に従ってピクセル
ｐの値を決める■。

【００２０】（１）　当該ピクセルｐに対応する画像パ
ターンが図５の（ａ）から（ｇ）であれば、ピクセルｐ
に隣接するピクセルｑに対応する画像パターンが何だろ
うと、ピクセルｐの値は１。

【００２１】（２）　当該ピクセルｐに対応する画像パ
ターンが図５の（ｈ）から（ｋ）であれば、ピクセルｐ
と図中○で示した方向に隣接するピクセルｑに対応する
画像パターンが図５の（ａ）から（ｇ）であればピクセ
ルｐの値は１、または当該ピクセルｑに対応する画像パ
ターンが図５の（ｈ）から（ｐ）であればピクセルｐの
値は０。

【００２２】（３）　当該ピクセルｐに対応する画像パ
ターンが図５の（ｌ）から（ｐ）であれば、ピクセルｐ
に隣接するピクセルｑに対応する画像パターンが何だろ
うと、ピクセルｐの値は０。

【００２３】なおここでは縦横それぞれ２分の１に縮小
する場合について述べたが、３分の１もしくはそれ以上
に縮小する場合、または縦横の縮小の比率が異なる場合
についても、画像パターンと画像パターンの組み合わせ
について連結性を考慮した値とをあらかじめ与えれば、
同様にして２値画像を縮小できる。

【００２４】また実施例１または実施例２記載の２値画
像の縮小方式に濃度を利用する。濃度計数部６は２つの
しきい値ａおよびｂ（ａ≦ｂ）を用いて、実施例１にお
いては近傍である集合の要素であるピクセルの値から、
実施例２においては画像情報を分割した矩形に含まれる
ピクセルの値から補間により求めた、縮小前の画像情報
上の座標（ｕ，ｖ）の濃度ｃが、ｃ＜ａならば当該座標
（ｕ，ｖ）に対応する縮小後の画像情報上の座標（ｘ，
ｙ）のピクセルの値を０、ｃ＞ｂならば当該座標（ｘ，
ｙ）のピクセルの値を１とする。またａ≦ｃ≦ｂならば
当該座標（ｕ，ｖ）に対応する座標（ｘ，ｙ）であるピ
クセルの値は、実施例１においてはピクセル値決定部３
が、実施例２においては組み合わせ確認部５が決める。

【００２５】

【発明の効果】以上述べたように本発明によれば、図形
と当該図形の背景とを２値で表わす画像情報について、
縮小後の画像情報上の座標（ｘ，ｙ）であるピクセルに
ついて、当該座標（ｘ，ｙ）に対応する縮小前の画像情
報上の座標（ｕ，ｖ）の近傍であるピクセルの集合を求
める手段と、当該近傍の値と連結性とを、当該近傍であ
るピクセルの集合の要素であるピクセルｐの値と当該ピ
クセルｐの連結性とから判断する手段、または当該近傍
の値と連結性とを、当該近傍であるピクセルの集合に対
応する画像パターンと、当該集合に隣接する集合に対応
する画像パターンの組み合わせについて、連結性を考慮
してあらかじめ与えた値から判断する手段とが、画像の
連結性を保持する２値画像の縮小方式を構成することに
より、画像の連結性が変化して図形が歪むことが少なく
なるという効果がある。また縮小前の画像情報上の座標
（ｕ，ｖ）の近傍であるピクセルの濃度を利用して、当
該座標（ｕ，ｖ）の濃度を補間する手段を併用すること
によって、高速に処理できるという効果がある。

【図面の簡単な説明】

【図１】本発明の２値画像の縮小方式の実施例１を示す
ブロック図である。

【図２】本発明の２値画像の縮小方式の実施例１の動作
を示すフローチャートである。

【図３】本発明の２値画像の縮小方式の実施例２を示す
ブロック図である。

【図４】本発明の２値画像の縮小方式の実施例２の動作
を示すフローチャートである。

【図５】本発明の２値画像の縮小方式の実施例２で用い
る画像パターンを示す図である。

【符号の説明】

１　　近傍設定部 ２　　連結数計数部 ３　　ピクセル値決定部 ４　　パターン決定部 ５　　組み合わせ確認部 ６　　濃度計数部

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　図形と当該図形の背景とを２値で表わ
   す画像情報について、あるピクセルについて、当該ピク
   セルの値を変えても、画像情報全体の連結性が変化しな
   ければ消去可能だと、または連結性が変化すれば消去不
   可能だと判断する手段と、縮小後の画像情報上のピクセ
   ルの座標（ｘ，ｙ）を縮小前の画像情報上の座標（ｕ，
   ｖ）に変換し、当該座標（ｕ，ｖ）の近傍であるピクセ
   ルの集合を求める手段と、縮小後の画像情報上の座標（
   ｘ，ｙ）であるピクセルの値を、当該座標（ｘ，ｙ）に
   対応する縮小前の画像情報上の座標（ｕ，ｖ）の近傍の
   集合の要素であるピクセルｐの値と、当該ピクセルｐが
   消去可能または消去不可能であることとから判断する手
   段と、からなることを特徴とする２値画像の縮小方式。
2. 【請求項２】　　図形と当該図形の背景とを２値で表わ
   す画像情報について、縮小後の画像情報上のピクセルの
   座標（ｘ，ｙ）を縮小前の画像情報上の座標（ｕ，ｖ）
   に変換し、当該座標（ｕ，ｖ）の近傍であるピクセルの
   集合を求める手段と、あらかじめ登録された画像パター
   ンから、縮小前の画像情報上の座標（ｕ，ｖ）の近傍で
   あるピクセルの集合に対応するパターンを選ぶ手段と、
   縮小後の画像情報上の座標（ｘ，ｙ）であるピクセルの
   値を、当該座標（ｘ，ｙ）に対応する縮小前の画像情報
   上の座標（ｕ，ｖ）の近傍の集合に対応する画像パター
   ンと、当該座標（ｘ，ｙ）に隣接する座標に対応する画
   像パターンの組み合わせについて、あらかじめ登録され
   た値と連結性とから判断する手段と、からなることを特
   徴とする２値画像の縮小方式。
3. 【請求項３】　　縮小前の画像情報上の座標（ｕ，ｖ）
   の近傍であるピクセルの濃度を利用して、当該座標（ｕ
   ，ｖ）の濃度を補間し、当該座標（ｕ，ｖ）の濃度から
   当該座標（ｕ，ｖ）に対応する縮小後の画像情報上の座
   標（ｘ，ｙ）であるピクセルの消去可能性を求める手段
   と、からなることを特徴とする請求項１または請求項２
   記載の２値画像の縮小方式。