JPS631248A - ２値画像の縮小方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔川　　要〕 本発明は、２Ｎ画素（Ｎは自然数）の２値画像を１画素
の２値画像に変換する２値画像の縮小方法において、上
記２値画像の縮小をハードウェアで実現する時には回路
製作を容易にでき、またソフトウェアで実現する時には
プじｌダラムを高速かつ小サイズにできるように、上記
２Ｎ画素のうちの２Ｎ−１個の画素の値を加算して、そ
の結果がＮ以上の時にｒｌＪとし、Ｎ未満の時に「０」
とするようにしたものである。

〔産業上の利用分野〕

本発明は、「１」および「０」からなる２値画像の縮小
方法に関する。

２値画像の縮小は、電子機コの装造工程における各種外
観検査の自動化のための画（３：処理等をυｊめとして
、多くの画１象処理の分野で行われ゛（いる。

〔従　来　技　術〕

一般に、２Ｎ画素（Ｎは自然数）の２値画１象を１画素
の２値画像に変換するｉｊｈ小方決方法、画像パターン
の密度が上記変換の前後で等しくなることが望ましい。

このような方法としては、上記２Ｎｉｉ！ｉｉ累のうち
、「１」の画素の故がＮより多いとき（すなわちｒｌＪ
の画素の数が「０」の画素の数より多いとき）は「１」
に変換し、−方「１」の画素の数がＮより少ないとき（
すなわらｒＯＪの画素の数が「１」の画素の数よりも多
いとき）は「０」に変換し、また「１」の画素の数がＮ
のとき（すなわち「１」と「０」のｉ！ｌｉｉ素の数が
互いに等しいとき）は、その組合せの半分を「１」に変
換し、残りの半分を「０」に変換する方法がある。例え
ばＮ＝２とし、４画素を１画素に変換する場合の一例を
第２図に示す。同図では、画素の「黒」を「１」に、「
白」を「０」に対応させており、同図（・］）〜（ｈｌ
の場合は「０」に、同図（１）〜ｆｐｌの場合は「１」
に変換する。

そこで、第２図に示した画像変換をハードウェアで実現
するときの従来の方法を第３図に示す。

ここでは、まず４つの画ｆｆ１Ａ、　Ｂ、　　Ｃ，Ｄに
おける「１」、「０」の組合せが１６（＝２　　）通り
あることに濯み、これらの組合せに対するそれぞれの出
力値「１」もしくはｒＯＪを予めＦＲＯＭＩに焼き付け
て記憶させておく。そして縮小時には、ＦＲＯＭＩが上
記画素Ａ、Ｂ、Ｃ，Ｄの値をアドレス信号として読込み
、上記記憶された値の中から、上記アドレス信号に対応
する１つの値を出力することより、第２図に示したよう
な変換を行うものである。

また、上記画像変換をソフトウェアで実現するときの従
来の方法を以下に述べる。その１つとしては、やはり上
述したような１６通りの組合せに基づいた変換テーブル
を予め用怠し、このｒｔ’から４つの画素Ａ、Ｂ、Ｃ，
Ｄの値に応じた１つの出力値を選択するようにするもの
である。もう１つとしては、画素Ａ、Ｂ、Ｃ，Ｄの値を
順次見ていき、各画素の値が「１」か「０」かで場合分
けをし、最終的に１つの出力値を決定するものである。

〔発明が解決しようとする問題点〕

上述したハードウェアを用いた方法では、特に変換前の
画素数２Ｎが多くなると、それに伴いＰＲＯＭＩも非常
に多くの記１．α容量を必要とするので、上述した焼き
付けの作業が回路を炸裂する上で大きな負担となった。

また、ソフトウェアを用いた方法では、プログ゛ラムサ
イズが大きくなり、その実行に多くの時間がかかってし
まうという問題点があった。

本発明は、上記問題点に鑑み、より簡単に、かつ短時間
で行うことのできる２値画像の縮小方法を提供すること
を目的とする。

〔問題点を解決するための手段〕

本発明は、２Ｎｉｉ！ｉ素のうちの２Ｎ−１個の画素の
値を加算し、その結果がＮ以上の時に「１」に変換し、
Ｎ未満の時に「０」に変換するようにすることを特徴と
する。

〔作　　　用〕

（１）　　２Ｎｉｉ！ｉｉ素において、「１」の画素の
数がＮ千１以上のとき（即らｒｌＪの画素の数が「０」
の画素の数よりも多いとき）、任Δの２Ｎ−１個の画素
における「１」の画素の数は、Ｎ以上になる。

＋２１２Ｎ画素において、「１」の画素の数がＮ−１以
下のとき（即ち「０」の画素の数が「１」の画素の数よ
りも多いとき）、任Δの２Ｎ−１個の画素における「１
」の画素の数は、Ｎ未満になる。

（３）２Ｎｉｉ！ｉｉ素において、「１」の画素の数が
Ｎのとき（ＩｆＩＩら「１」と「０」の画素の数が互い
に等しいとき）、任悉の２Ｎ−１個の画素における「１
」の画素の数は、ＮのときとＮ−１のときの２通りがあ
り、それらの組合せの数は互いに等しい。

従って、上記（１）〜（３）を考慮して、上記２Ｎ−１
個の画素の値を加算した結果が単にＮ以上かＮ未満かで
それぞれｒｌＪ、ｒＯＪに変換しさえすれば、変換前後
における画像パターン密度の等しい、正しい縮小が可能
となる。

このような本発明の縮小方法は、単にデータを加算する
段階とその結果を比較する段階とからなっているため、
ハードウェアで実現する場合であっても、ソフトウェア
で実現する場合であっても、その構成は簡単になり、短
時間の処理が可能になる。

（実　　施　　例） 以下、本発明の実施例について、図面を参照しながら説
明する。

第１図は、本発明の一実施例をハードウェアで実現する
場合を示す構成図である。同図に示したのは、例えばＮ
＝２とし、４　（＝２Ｎ＞画素を１画素に変換する場合
の一例である。

まず、４つの画素人、Ｂ、Ｃ，Ｄのうちの任意の３　（
＝２Ｎ−１）画素Ａ、　Ｉ３．　Ｃの値（「１」もしく
は「０」）を加ＷＤｌ　１で加算し、その結果を比較器
１２に与える。次に比較器１２では、上記加算結果を２
　（＝Ｎ）と比較して、２以上の時に「１」を出力し、
２未満の時に「０」を出力する。この出力値（「１」も
しくは「０」）を、変換後の画素Ｅの値とする。

すると、上記画素Δ、Ｌ’、、Ｃ，Ｄが、第２図（ｄ）
〜（ｈｌに示したパターンのいずれかであるときには、
加算器１１の出力は２未満（０もしくは１）となるため
、比較に１２の出力はｒＯＪとなる。−方、画素Δ、Ｂ
、Ｃ，Ｄが第２図（Ｉ）〜（ρ）に示したパターンのい
ずれかであるときには、加算器１１の出力は２以上（２
もしくは３）となるため、比較器１２の出力は「１」と
なる。このことより、変換前後における画像パターンの
密度は互いに等しく、よって正しい縮小が行われること
がわかる。

なお、加算５１１で加算される画素は八、Ｂ。

Ｃに限らず、任意の３画素であればよい。

また、上記の例ではＮ＝２の場合を示したが、Ｎにはす
べての自然数力く適用される。−多投に２Ｎ画素を１画
素に変換する場合には、加算器１１で２Ｎ−１個の画素
の値を加算し、その加算結果を比較器１２でＮと比較し
て、Ｎｌｕ上であれば「１」、Ｎ未満であれば「０」と
する。

このように本実施例をハードウェアで実現するのに、Ｒ
ＯＭが不要であるぽかりか、Ｎが増えても加算器１１と
比較器１２はそれぞれ１個しか必要としないので、回路
＋ル成が簡単で済む。

更に本実施例をソフトウェアで実現するには、単にデー
タ（「１」もしくは「０」）を加算するステップとその
加算結果を比較するステップとを備えればよく、前述し
たような変換テーブルや多段階の場合分は等を全く必要
としない。よって、実行速度が向上し、プロゲラＪ・サ
イズも小さくて済む。

〔発明の効果〕

本発明によれば、ハードウェアで実現する場合であって
も、例えば１１［！ｉｔの加算器と１個の比較器があれ
ば簡単に実現でき、ＲＯＭを特には必要としないので、
焼付は等の作業が不要になる。更には、ソフトウェアで
実現する場合であっても、変換テーブルや場合分けを必
要としないので、実行速度が向上し、プログラムサイズ
も小さくなる。

【図面の簡単な説明】 第１図は、本発明の一実施例をハードウェアで実現する
場合を示す構成図、 第°２図は、４　（＝２Ｘ２）画素を１画素に変換する
場合において、その変換前後で画像パターン密度が均一
になるようにした一般的な縮小例を示す図、 第３図は、従来の方法をハードウェアで実現する場合を
示す構成図である。 １１・・・加′Ｗ″５． １２・・・比較器。

Claims (1)

【特許請求の範囲】
1. ２Ｎ画素（Ｎは自然数）の２値画像を１画素の２値画像
   に変換する２値画像の縮小方法において、前記２Ｎ画素
   のうちの２Ｎ−１個の画素の値を加算し、その結果がＮ
   以上の時に「１」とし、Ｎ未満のときに「０」とする２
   値画像の縮小方法。