JP2001312726A - 画像処理装置および方法 - Google Patents
画像処理装置および方法Info
- Publication number
- JP2001312726A JP2001312726A JP2000130395A JP2000130395A JP2001312726A JP 2001312726 A JP2001312726 A JP 2001312726A JP 2000130395 A JP2000130395 A JP 2000130395A JP 2000130395 A JP2000130395 A JP 2000130395A JP 2001312726 A JP2001312726 A JP 2001312726A
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- pixel
- image
- area
- resolution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims description 3
- 238000009826 distribution Methods 0.000 claims abstract description 20
- 238000006243 chemical reaction Methods 0.000 description 13
- 238000000034 method Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 5
- 229940102872 bluemax Drugs 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000002265 prevention Effects 0.000 description 2
- 101100321670 Fagopyrum esculentum FA18 gene Proteins 0.000 description 1
- 239000013256 coordination polymer Substances 0.000 description 1
Abstract
(57)【要約】
【課題】 画像の内の特定パターンを高速で精度よく認
識する。 【解決手段】 特定色の特定パターンを認識するため、
入力カラー画像の各画素について、画素の多値画像デー
タが特定色を指定する範囲内であればその画素をオン画
素とする。次に、得られた２値化画像を複数の画素から
なる画素領域に分割し、領域内のオン画素の数が所定の
閾値を越えるとその領域に対応する低解像度の画像の画
素をオン画素とする。ここに、前記の閾値を、画素領域
におけるオン画素の特定の分布について他の分布と異な
る値に設定する。得られた低解像度データから特定の形
状で構成されるパターンを検出する。
識する。 【解決手段】 特定色の特定パターンを認識するため、
入力カラー画像の各画素について、画素の多値画像デー
タが特定色を指定する範囲内であればその画素をオン画
素とする。次に、得られた２値化画像を複数の画素から
なる画素領域に分割し、領域内のオン画素の数が所定の
閾値を越えるとその領域に対応する低解像度の画像の画
素をオン画素とする。ここに、前記の閾値を、画素領域
におけるオン画素の特定の分布について他の分布と異な
る値に設定する。得られた低解像度データから特定の形
状で構成されるパターンを検出する。
Description
【０００１】
【発明の属する技術分野】本発明は、特定パターンを認
識する画像認識技術に関する。
識する画像認識技術に関する。
【０００２】
【従来の技術】近年カラー複写機の機能と性能が上が
り、紙幣、有価証券などの有効な偽造防止方法が検討さ
れ続けている。偽造防止方法のひとつに、紙幣などの模
様の内に特定パターンを入れておき、スキャンされた画
像を解析し、画像内に特定パターンを検出したならば正
常な像生成を禁止する方法がある。その際、画像読取に
おいて紙幣などが任意角の状態で置かれた場合や、紙幣
などの流通過程において生じる局部的な汚れ、傷がある
場合にも、スキャンされた画像から特定パターンを認識
する必要がある。
り、紙幣、有価証券などの有効な偽造防止方法が検討さ
れ続けている。偽造防止方法のひとつに、紙幣などの模
様の内に特定パターンを入れておき、スキャンされた画
像を解析し、画像内に特定パターンを検出したならば正
常な像生成を禁止する方法がある。その際、画像読取に
おいて紙幣などが任意角の状態で置かれた場合や、紙幣
などの流通過程において生じる局部的な汚れ、傷がある
場合にも、スキャンされた画像から特定パターンを認識
する必要がある。
【０００３】
【発明が解決しようとする課題】スキャナなどの入力機
器からのデータの多くは情報量の多いカラー画像であ
り、また入出力機器はますます高速で高解像度になって
きている。しかし、それにもかかわらず偽造防止のため
実時間内での画像処理（特定パターンの検出）が求めら
れている。それゆえ、高速でノイズに強い画像認識手法
の開発が重要な課題であった。画像処理の高速化の手段
の一つとして、解像度を落として画素数を減らしたぼか
し画像を生成し、ぼかし画像に対して認識処理する方法
がある。この場合、特定パターンが認識できるように、
精度良く解像度を落とすことが重要なポイントとなる。
器からのデータの多くは情報量の多いカラー画像であ
り、また入出力機器はますます高速で高解像度になって
きている。しかし、それにもかかわらず偽造防止のため
実時間内での画像処理（特定パターンの検出）が求めら
れている。それゆえ、高速でノイズに強い画像認識手法
の開発が重要な課題であった。画像処理の高速化の手段
の一つとして、解像度を落として画素数を減らしたぼか
し画像を生成し、ぼかし画像に対して認識処理する方法
がある。この場合、特定パターンが認識できるように、
精度良く解像度を落とすことが重要なポイントとなる。
【０００４】本発明の目的は、特定パターンを高速で精
度よく認識できる画像処理装置及び方法を提供すること
である。
度よく認識できる画像処理装置及び方法を提供すること
である。
【０００５】
【課題を解決するための手段】本発明に係る画像処理装
置では、２値化手段は、入力カラー画像の各画素につい
て、画素の多値画像データが特定色を指定する範囲内で
あればその画素をオン画素とする。解像度変換手段は、
２値化手段により得られた２値化画像を複数の画素から
なる領域に分割し、領域内のオン画素の数が所定の閾値
を越えるとその領域に対応する低解像度の画像の画素を
オン画素とする。（すなわち、低解像度画像は、２値化
画像の複数の画像からなる領域を１つの画素で表した画
像である。）さらに、検出手段は、解像度変換手段によ
り得られた２値データから特定の形状で構成されるパタ
ーンを検出する。ここで、前記の解像度変換手段は、複
数の画素からなる領域におけるオン画素の特定の分布に
ついて閾値を他の分布と異なる値に設定する。
置では、２値化手段は、入力カラー画像の各画素につい
て、画素の多値画像データが特定色を指定する範囲内で
あればその画素をオン画素とする。解像度変換手段は、
２値化手段により得られた２値化画像を複数の画素から
なる領域に分割し、領域内のオン画素の数が所定の閾値
を越えるとその領域に対応する低解像度の画像の画素を
オン画素とする。（すなわち、低解像度画像は、２値化
画像の複数の画像からなる領域を１つの画素で表した画
像である。）さらに、検出手段は、解像度変換手段によ
り得られた２値データから特定の形状で構成されるパタ
ーンを検出する。ここで、前記の解像度変換手段は、複
数の画素からなる領域におけるオン画素の特定の分布に
ついて閾値を他の分布と異なる値に設定する。
【０００６】本発明に係る画像処理方法では、入力カラ
ー画像の各画素について、画素の多値画像データが特定
色を指定する範囲内であればその画素をオン画素とし、
２値化手段により得られた２値化画像を複数の画素から
なる領域に分割し、領域内のオン画素の数が所定の閾値
を越えるとその領域に対応する低解像度の画像の画素を
オン画素とし、得られた２値データから特定の形状で構
成されるパターンを検出する。ここに、前記の閾値を、
複数の画素からなる領域におけるオン画素の特定の分布
について他の分布と異なる値に設定する。
ー画像の各画素について、画素の多値画像データが特定
色を指定する範囲内であればその画素をオン画素とし、
２値化手段により得られた２値化画像を複数の画素から
なる領域に分割し、領域内のオン画素の数が所定の閾値
を越えるとその領域に対応する低解像度の画像の画素を
オン画素とし、得られた２値データから特定の形状で構
成されるパターンを検出する。ここに、前記の閾値を、
複数の画素からなる領域におけるオン画素の特定の分布
について他の分布と異なる値に設定する。
【０００７】また、本発明に係るコンピュータ読取可能
な記録媒体は、入力カラー画像の各画素について、画素
の多値画像データが特定色を指定する範囲内であればそ
の画素をオン画素とし、２値化手段により得られた２値
化画像を複数の画素からなる領域に分割し、領域内のオ
ン画素の数が所定の閾値を越えるとその領域に対応する
低解像度の画像の画素をオン画素とし、得られた２値デ
ータから特定の形状で構成されるパターンを検出し、前
記の閾値を、低解像度画像の所定の領域におけるオン画
素の特定の分布について他の分布と異なる値に設定する
ことを特徴とする画像処理プログラムを記録する。
な記録媒体は、入力カラー画像の各画素について、画素
の多値画像データが特定色を指定する範囲内であればそ
の画素をオン画素とし、２値化手段により得られた２値
化画像を複数の画素からなる領域に分割し、領域内のオ
ン画素の数が所定の閾値を越えるとその領域に対応する
低解像度の画像の画素をオン画素とし、得られた２値デ
ータから特定の形状で構成されるパターンを検出し、前
記の閾値を、低解像度画像の所定の領域におけるオン画
素の特定の分布について他の分布と異なる値に設定する
ことを特徴とする画像処理プログラムを記録する。
【０００８】
【発明の実施の形態】以下、添付の図面を参照して本発
明の実施の形態を説明する。なお、図面において、同じ
参照記号は同一または同等のものを示す。
明の実施の形態を説明する。なお、図面において、同じ
参照記号は同一または同等のものを示す。
【０００９】図１に本実施形態の画像処理装置（以下、
「システム」という。）の概略構成図を示す。図１に示
すように、システムは中央演算処理（以下、ＣＰＵとい
う）を備え、システム全体を制御する制御装置１０を中
心として構成される。この制御装置１０には、画像、文
字等の表示や、操作のための表示等を行うディスプレイ
１２と、各種入力、指示操作等を行うためのキーボード
１４およびマウス１６が備えられる。記録媒体として、
フレキシブルディスク１８、ハードディスク２０、ＣＤ
−ＲＯＭ２６が用いられ、フレキシブルディスク装置１
８ｂ、ＣＤ−ＲＯＭ装置２６ｂおよびハードディスク装
置（図示しない）が備えられる。さらに、文字や画像デ
ータ等を印刷するプリンタ２２と、画像データを取り込
むためのスキャナ２４と、音声出力のためのスピーカ２
８と、音声入力のためのマイクロホン３０とが接続され
る。
「システム」という。）の概略構成図を示す。図１に示
すように、システムは中央演算処理（以下、ＣＰＵとい
う）を備え、システム全体を制御する制御装置１０を中
心として構成される。この制御装置１０には、画像、文
字等の表示や、操作のための表示等を行うディスプレイ
１２と、各種入力、指示操作等を行うためのキーボード
１４およびマウス１６が備えられる。記録媒体として、
フレキシブルディスク１８、ハードディスク２０、ＣＤ
−ＲＯＭ２６が用いられ、フレキシブルディスク装置１
８ｂ、ＣＤ−ＲＯＭ装置２６ｂおよびハードディスク装
置（図示しない）が備えられる。さらに、文字や画像デ
ータ等を印刷するプリンタ２２と、画像データを取り込
むためのスキャナ２４と、音声出力のためのスピーカ２
８と、音声入力のためのマイクロホン３０とが接続され
る。
【００１０】図２に本システムの制御系のブロック図を
示す。ＣＰＵ２００には、データバス２０２を介して、
本システムを制御するプログラムが格納されているＲＯ
Ｍ２０４と、ＣＰＵ２００が制御のために実行するプロ
グラムやデータを一時的に格納するＲＡＭ２０６とが接
続される。また、ＣＰＵ２００にデータバス２０２を介
して接続される回路には、画像あるいは文字等の表示の
ためディスプレイ１２を制御する表示制御回路２０８
と、キーボード１４からの入力を転送制御するキーボー
ド御回路２１０と、マウス１６からの入力を転送制御す
るマウス制御回路２１２と、フレキシブルディスク装置
１８ｂを制御するフレキシブルディスク装置制御回路２
１４と、ハードディスク装置を制御するハードディスク
装置制御回路２１６と、プリンタ２２への出力を制御す
るプリンタ制御回路２１８と、スキャナ２４を制御する
スキャナ制御回路２２０と、ＣＤ−ＲＯＭ装置２６ｂを
制御するＣＤ−ＲＯＭ装置制御回路２２２と、スピーカ
２８を制御するスピーカ制御回路２２４と、マイクロホ
ン３０を制御するマイクロホン制御回路２２６とがあ
る。さらに、ＣＰＵ２００には、システムを動作させる
ために必要な基準クロックを発生させるためのクロック
２２８が接続され、また、各種拡張ボードを接続するた
めの拡張スロット２３０がデータバス２０２を介して接
続される。
示す。ＣＰＵ２００には、データバス２０２を介して、
本システムを制御するプログラムが格納されているＲＯ
Ｍ２０４と、ＣＰＵ２００が制御のために実行するプロ
グラムやデータを一時的に格納するＲＡＭ２０６とが接
続される。また、ＣＰＵ２００にデータバス２０２を介
して接続される回路には、画像あるいは文字等の表示の
ためディスプレイ１２を制御する表示制御回路２０８
と、キーボード１４からの入力を転送制御するキーボー
ド御回路２１０と、マウス１６からの入力を転送制御す
るマウス制御回路２１２と、フレキシブルディスク装置
１８ｂを制御するフレキシブルディスク装置制御回路２
１４と、ハードディスク装置を制御するハードディスク
装置制御回路２１６と、プリンタ２２への出力を制御す
るプリンタ制御回路２１８と、スキャナ２４を制御する
スキャナ制御回路２２０と、ＣＤ−ＲＯＭ装置２６ｂを
制御するＣＤ−ＲＯＭ装置制御回路２２２と、スピーカ
２８を制御するスピーカ制御回路２２４と、マイクロホ
ン３０を制御するマイクロホン制御回路２２６とがあ
る。さらに、ＣＰＵ２００には、システムを動作させる
ために必要な基準クロックを発生させるためのクロック
２２８が接続され、また、各種拡張ボードを接続するた
めの拡張スロット２３０がデータバス２０２を介して接
続される。
【００１１】なお、このシステムでは、画像認識のプロ
グラムをＲＯＭ２０４に格納する。しかし、本プログラ
ムの一部または全部をフレキシブルディスク１８、ハー
ドディスク２０、ＣＤ−ＲＯＭ２６などの情報記録媒体
に格納しておき、必要に応じて情報記録媒体よりプログ
ラムをＲＡＭ２０６に読み出し、これを実行させてもよ
い。また、記録媒体は、光磁気ディスク（ＭＯ）等の他
の情報記録媒体でもよい。また、画像データ入力装置と
してスキャナ２４を用いているが、スチルビデオカメラ
やデジタルカメラ等の他のデータ入力装置であってもよ
い。また、拡張スロット２３０にネットワーク用ボード
を接続して、ネットワークを介してプログラムや画像デ
ータを受け取ることもできる。
グラムをＲＯＭ２０４に格納する。しかし、本プログラ
ムの一部または全部をフレキシブルディスク１８、ハー
ドディスク２０、ＣＤ−ＲＯＭ２６などの情報記録媒体
に格納しておき、必要に応じて情報記録媒体よりプログ
ラムをＲＡＭ２０６に読み出し、これを実行させてもよ
い。また、記録媒体は、光磁気ディスク（ＭＯ）等の他
の情報記録媒体でもよい。また、画像データ入力装置と
してスキャナ２４を用いているが、スチルビデオカメラ
やデジタルカメラ等の他のデータ入力装置であってもよ
い。また、拡張スロット２３０にネットワーク用ボード
を接続して、ネットワークを介してプログラムや画像デ
ータを受け取ることもできる。
【００１２】図３は、上述のシステムにおけるデータ処
理の流れを示す。画像処理装置が起動されると、まずス
テップＳ１０において、以下の処理で必要なフラグの初
期化や初期画面表示などが行われる。次に、ユーザーが
メニューを選択するのを待つ（Ｓ１２）。選択が行われ
ると、選択に応じて、画像認識処理（Ｓ１４）、その他
メニュー（Ｓ１６）、終了（Ｓ１８）のいずれかの処理
を行う。画像認識処理（Ｓ１４）の詳細な処理について
は後述する。その他のステップについては、本発明に直
接関係ないので、これ以上の説明は省略する。
理の流れを示す。画像処理装置が起動されると、まずス
テップＳ１０において、以下の処理で必要なフラグの初
期化や初期画面表示などが行われる。次に、ユーザーが
メニューを選択するのを待つ（Ｓ１２）。選択が行われ
ると、選択に応じて、画像認識処理（Ｓ１４）、その他
メニュー（Ｓ１６）、終了（Ｓ１８）のいずれかの処理
を行う。画像認識処理（Ｓ１４）の詳細な処理について
は後述する。その他のステップについては、本発明に直
接関係ないので、これ以上の説明は省略する。
【００１３】図４は、画像認識処理（図３、Ｓ１４）の
大きな流れを示す。まず、認識処理対象のカラー画像を
システムに入力する（Ｓ１００）。本システムの場合、
カラー画像を入力対象とする。次に、入力画像の２値化
を行う（Ｓ１０２）。２値化において、画像の各画素の
ＲＧＢ値が指定の範囲内であれば画素のビットをオンに
し、それ以外の範囲の色であればビットをオフにする。
たとえば、以下の条件に合致すれば画素のビットをオン
にする。 RedMin ≦Red ≦RedMax かつ GreenMin≦Green≦GreenMax かつ BlueMin ≦Blue ≦BlueMax ここで、Red、Green、Blueは、注目画素のＲＧＢの画素
値をあらわし、RedMaxとRedMinはRedの上限と下限を表
わし、GreenMaxとGreenMinはGreenの上限と下限を表わ
し、BlueMaxとBlueMinはBlueの上限と下限を表わす。検
出したい特定色に対応して、これらの上限値と下限値を
設定する。次に、処理を高速化するために、認識対象の
２値化画像に対して、画像処理に必要な解像度（画像の
細かさ）に解像度を低くする（Ｓ１０４）。この解像度
変換については後で説明する。
大きな流れを示す。まず、認識処理対象のカラー画像を
システムに入力する（Ｓ１００）。本システムの場合、
カラー画像を入力対象とする。次に、入力画像の２値化
を行う（Ｓ１０２）。２値化において、画像の各画素の
ＲＧＢ値が指定の範囲内であれば画素のビットをオンに
し、それ以外の範囲の色であればビットをオフにする。
たとえば、以下の条件に合致すれば画素のビットをオン
にする。 RedMin ≦Red ≦RedMax かつ GreenMin≦Green≦GreenMax かつ BlueMin ≦Blue ≦BlueMax ここで、Red、Green、Blueは、注目画素のＲＧＢの画素
値をあらわし、RedMaxとRedMinはRedの上限と下限を表
わし、GreenMaxとGreenMinはGreenの上限と下限を表わ
し、BlueMaxとBlueMinはBlueの上限と下限を表わす。検
出したい特定色に対応して、これらの上限値と下限値を
設定する。次に、処理を高速化するために、認識対象の
２値化画像に対して、画像処理に必要な解像度（画像の
細かさ）に解像度を低くする（Ｓ１０４）。この解像度
変換については後で説明する。
【００１４】次に、２値化画像を所定のフィルタでスキ
ャンして、特定の大きさの円形形状を検出する（Ｓ１０
６）。次に、検出した円形形状の内部のパターンマッチ
ングを行い（Ｓ１０８）、パターンマッチングの結果に
基づき、一致度を算出する（Ｓ１１０）。一致度の算出
においては、全Ｎ画素中で一致した画素をｎ画素とし
て、一致した確率を算出する。
ャンして、特定の大きさの円形形状を検出する（Ｓ１０
６）。次に、検出した円形形状の内部のパターンマッチ
ングを行い（Ｓ１０８）、パターンマッチングの結果に
基づき、一致度を算出する（Ｓ１１０）。一致度の算出
においては、全Ｎ画素中で一致した画素をｎ画素とし
て、一致した確率を算出する。
【００１５】解像度変換（図４、Ｓ１０４）において
は、元の画像を複数の画素からなる領域に分割し、各領
域において、領域内の画素データの分布によりオン画素
かオフ画素かを決定する。こうして、複数の画素からな
る各領域を１つの画素で表わした低解像度画像を得る。
ここで、認識対象のパターンを見つけやすくするため、
注目画素の周辺画素を参照しながら、領域内のオン画素
の分布により閾値を変更する。以下に説明する例では、
図５に示すように、解像度を１／３にする。ここで、元
の画像を３×３画素の単位に分割し、各々の３×３画素
領域内でのオン画素の数を数え、オン画素の数ｎが閾値
５より多ければ、低解像度の画像におけるその領域に対
応する画素をオン画素とする。
は、元の画像を複数の画素からなる領域に分割し、各領
域において、領域内の画素データの分布によりオン画素
かオフ画素かを決定する。こうして、複数の画素からな
る各領域を１つの画素で表わした低解像度画像を得る。
ここで、認識対象のパターンを見つけやすくするため、
注目画素の周辺画素を参照しながら、領域内のオン画素
の分布により閾値を変更する。以下に説明する例では、
図５に示すように、解像度を１／３にする。ここで、元
の画像を３×３画素の単位に分割し、各々の３×３画素
領域内でのオン画素の数を数え、オン画素の数ｎが閾値
５より多ければ、低解像度の画像におけるその領域に対
応する画素をオン画素とする。
【００１６】さらに、画素領域内の特定のオン画素の分
布において、オン判定の条件を厳しくする。具体的に
は、３×３画素領域での注目画素とオン画素を示す図６
に示すように、３×３画素領域の中央にある注目画素に
関し、左及び左上の画素がともにオン画素である場合、
左及び上の画素がともにオン画素である場合、または、
左上及び上の画素がともにオン画素である場合、閾値を
大きくし、注目画素をオンにする条件を厳しくする。図
６に示す条件は、注目画素に対し非対称的である。オン
にする条件を厳しくしているのは、注目画素の左側、上
側、左上側でのオン画素の分布に関する場合であり、注
目画素の右側、下側、右下側については厳しくしていな
い。すなわち、オン画素の分布について注目画素に関し
て閾値を非対称的に設定する。このようにオン画素にす
る条件を厳しくする場合を設けることにより、円形パタ
ーン、特に円形パターンの穴が見つけやすい低解像度画
像が得られる。このように、画像中から特定の色と形状
で形成されるパターンを認識するとき、低解像度に変換
する過程において、オン画素の分布状況に応じて解像度
変換をすることで、ノイズに強い認識処理が行える。
布において、オン判定の条件を厳しくする。具体的に
は、３×３画素領域での注目画素とオン画素を示す図６
に示すように、３×３画素領域の中央にある注目画素に
関し、左及び左上の画素がともにオン画素である場合、
左及び上の画素がともにオン画素である場合、または、
左上及び上の画素がともにオン画素である場合、閾値を
大きくし、注目画素をオンにする条件を厳しくする。図
６に示す条件は、注目画素に対し非対称的である。オン
にする条件を厳しくしているのは、注目画素の左側、上
側、左上側でのオン画素の分布に関する場合であり、注
目画素の右側、下側、右下側については厳しくしていな
い。すなわち、オン画素の分布について注目画素に関し
て閾値を非対称的に設定する。このようにオン画素にす
る条件を厳しくする場合を設けることにより、円形パタ
ーン、特に円形パターンの穴が見つけやすい低解像度画
像が得られる。このように、画像中から特定の色と形状
で形成されるパターンを認識するとき、低解像度に変換
する過程において、オン画素の分布状況に応じて解像度
変換をすることで、ノイズに強い認識処理が行える。
【００１７】図７により、解像度変換による結果を従来
例と比較して説明する。図７の左側に示す３００ｄｐｉ
の元の画像の例において、この画像を３×３の画素領域
に分割して、解像度を１／３（１００ｄｐｉ）にする。
ここで、従来は、各画素領域についてオン画素の数を判
断し、オン画素の数が半分を越えれば（ｎ≧５）、低解
像度画像においてオンとしていた。この中空の円形パタ
ーンの例の場合、中央の４つの画素領域のデータは全て
オンである。これに対し、先に説明したように、本実施
形態の手法によれば、３×３の画素領域の中央の画素を
注目画素とし、図６に示すいずれかの条件に合致する場
合に、注目画素をオンにする条件をｎ≧６と厳しくす
る。図６に示す条件は、注目画素に対し非対称的である
ため、中央の４つの画素領域はいずれも同じオン画素の
数であるが、そのうち１つの画素領域のみがオンとな
る。したがって、円形パターンなどについて中央部にオ
フ画素が存在することになり、元の画像に近似した低解
像度化２値化画像が得られる。このため、認識対象の円
形パターン、特に円形パターンの穴が見つけやすくな
る。
例と比較して説明する。図７の左側に示す３００ｄｐｉ
の元の画像の例において、この画像を３×３の画素領域
に分割して、解像度を１／３（１００ｄｐｉ）にする。
ここで、従来は、各画素領域についてオン画素の数を判
断し、オン画素の数が半分を越えれば（ｎ≧５）、低解
像度画像においてオンとしていた。この中空の円形パタ
ーンの例の場合、中央の４つの画素領域のデータは全て
オンである。これに対し、先に説明したように、本実施
形態の手法によれば、３×３の画素領域の中央の画素を
注目画素とし、図６に示すいずれかの条件に合致する場
合に、注目画素をオンにする条件をｎ≧６と厳しくす
る。図６に示す条件は、注目画素に対し非対称的である
ため、中央の４つの画素領域はいずれも同じオン画素の
数であるが、そのうち１つの画素領域のみがオンとな
る。したがって、円形パターンなどについて中央部にオ
フ画素が存在することになり、元の画像に近似した低解
像度化２値化画像が得られる。このため、認識対象の円
形パターン、特に円形パターンの穴が見つけやすくな
る。
【００１８】図８は、解像度変換（図４、Ｓ１０４）の
フローチャートである。画像データにおいて、変数ｘ、
ｙは低解像度画像における２次元での画素の位置を表わ
す座標であり、また、xSizeとySizeは、低解像度画像で
の横方向の画素数と縦方向の画素数を表わす。まず、変
数ｙ、ｘをゼロで初期化する（Ｓ２００、Ｓ２０２）。
フローチャートである。画像データにおいて、変数ｘ、
ｙは低解像度画像における２次元での画素の位置を表わ
す座標であり、また、xSizeとySizeは、低解像度画像で
の横方向の画素数と縦方向の画素数を表わす。まず、変
数ｙ、ｘをゼロで初期化する（Ｓ２００、Ｓ２０２）。
【００１９】次に、解像度を１／３にする場合、低解像
度画像の座標ｘ、ｙに対応する元の画像の３ｘ〜３ｘ＋
２かつ３ｙ〜３ｙ＋２の画素領域でオン画素の数ｎをカ
ウントする（Ｓ２０４）。元の画像の３×３画素領域で
のオン画素の数ｎを基に、低解像度画像でオン画素かオ
フ画素かが決定される。ここで、以下に説明するよう
に、オン画素かオフ画素かの決定の判断において、注目
画素の周辺の画素を考慮する。画素がオン画素かどうか
の決定では、ｙ＝０のときのｘの０からxSizeまでを順
に、次に、ｙを＋１インクリメントし、ｘの０からxSiz
eまでを順に座標を変化して決定を行う。よって、図６
に示す３×３画素領域では、注目画素の座標よりｙが小
さい３つの画素と注目画素の座標ｙが同じでｘが小さい
１つの画素の計４画素について、既に２値化の値が決定
されている。図６に示すように、３×３画素領域の中央
にある注目画素に関し、左及び左上の画素がともにオン
画素である場合（Ｓ２０６）、左及び上の画素がともに
オン画素である場合（Ｓ２１０）、または、左上及び上
の画素（Ｓ２１４）がともにオン画素である場合に該当
するかを判定し、該当すると判定する場合は（Ｓ２０
８、Ｓ２１２、Ｓ２１６）、注目画素（ｘ、ｙ）をオン
にする条件をｎ≧６と厳しくする（Ｓ２１８）。そうで
なければ、注目画素をオンにする条件を、ｎ≧５とする
（Ｓ２２０）。ステップＳ２１８またはＳ２２０の条件
に合う場合は、注目画素(x, y)をオン画素とし（Ｓ２２
２）、そうでない場合は、注目画素(x, y)をオフ画素と
する（Ｓ２２４）。
度画像の座標ｘ、ｙに対応する元の画像の３ｘ〜３ｘ＋
２かつ３ｙ〜３ｙ＋２の画素領域でオン画素の数ｎをカ
ウントする（Ｓ２０４）。元の画像の３×３画素領域で
のオン画素の数ｎを基に、低解像度画像でオン画素かオ
フ画素かが決定される。ここで、以下に説明するよう
に、オン画素かオフ画素かの決定の判断において、注目
画素の周辺の画素を考慮する。画素がオン画素かどうか
の決定では、ｙ＝０のときのｘの０からxSizeまでを順
に、次に、ｙを＋１インクリメントし、ｘの０からxSiz
eまでを順に座標を変化して決定を行う。よって、図６
に示す３×３画素領域では、注目画素の座標よりｙが小
さい３つの画素と注目画素の座標ｙが同じでｘが小さい
１つの画素の計４画素について、既に２値化の値が決定
されている。図６に示すように、３×３画素領域の中央
にある注目画素に関し、左及び左上の画素がともにオン
画素である場合（Ｓ２０６）、左及び上の画素がともに
オン画素である場合（Ｓ２１０）、または、左上及び上
の画素（Ｓ２１４）がともにオン画素である場合に該当
するかを判定し、該当すると判定する場合は（Ｓ２０
８、Ｓ２１２、Ｓ２１６）、注目画素（ｘ、ｙ）をオン
にする条件をｎ≧６と厳しくする（Ｓ２１８）。そうで
なければ、注目画素をオンにする条件を、ｎ≧５とする
（Ｓ２２０）。ステップＳ２１８またはＳ２２０の条件
に合う場合は、注目画素(x, y)をオン画素とし（Ｓ２２
２）、そうでない場合は、注目画素(x, y)をオフ画素と
する（Ｓ２２４）。
【００２０】次に、画像のｘ座標をインクリメントし
（Ｓ２２６）、ｘ＜xSizeであれば（Ｓ２２８でＹＥ
Ｓ）、Ｓ２０２に戻り、上述の処理を繰り返す。さら
に、画像のｙ座標をインクリメントし（Ｓ２３０）、ｙ
＜ySizeであれば（Ｓ２３２でＹＥＳ）、Ｓ２０２に戻
り、上述の処理を繰り返す。全画素に対して処理を終え
たら、低解像度変換処理を終了する。
（Ｓ２２６）、ｘ＜xSizeであれば（Ｓ２２８でＹＥ
Ｓ）、Ｓ２０２に戻り、上述の処理を繰り返す。さら
に、画像のｙ座標をインクリメントし（Ｓ２３０）、ｙ
＜ySizeであれば（Ｓ２３２でＹＥＳ）、Ｓ２０２に戻
り、上述の処理を繰り返す。全画素に対して処理を終え
たら、低解像度変換処理を終了する。
【００２１】
【発明の効果】注目画素の周辺画素を参照しながら解像
度変換を行うので、認識対象のパターンを見つけやすい
低解像度画像が得られ、ノイズに強く精度の高い認識処
理が行える。
度変換を行うので、認識対象のパターンを見つけやすい
低解像度画像が得られ、ノイズに強く精度の高い認識処
理が行える。
【図１】 本発明に係る画像処理装置の構成の概略を示
す図
す図
【図２】 画像処理装置の制御装置を中心としたブロッ
ク図
ク図
【図３】 画像処理装置におけるメインルーチンのフロ
ーチャート
ーチャート
【図４】 画像認識処理のフローチャート
【図５】 解像度を１／３にする解像度変換を説明する
図
図
【図６】 注目画素の周辺の画素を考慮する条件を示す
図
図
【図７】 解像度変換による結果を説明するための図
【図８】 解像度変換のフローチャート
１０ 制御装置、 １８ フレキシブルディスク、
２０ ハードディスク、 ２２ プリンタ、 ２
４ スキャナ、 ２６ ＣＤ−ＲＯＭ、２００ ＣＰ
Ｕ、 ２０４ ＲＯＭ。
２０ ハードディスク、 ２２ プリンタ、 ２
４ スキャナ、 ２６ ＣＤ−ＲＯＭ、２００ ＣＰ
Ｕ、 ２０４ ＲＯＭ。
フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/46 Ｈ０４Ｎ 1/40 １０３Ｃ 1/46 Ｚ Ｆターム(参考） 5B057 AA11 BA24 BA29 CA01 CA16 CB01 CB16 CC03 CD05 CE12 CH11 DA08 DB06 DB08 5C076 AA22 AA36 BA06 BB13 CB05 5C077 LL14 LL18 MP08 PP20 PP21 PP55 PP61 PP65 PQ08 PQ20 RR02 RR16 5C079 LA08 LA10 LA34 LA39 MA17 NA04 NA11 NA29 5L096 AA02 BA07 EA43 FA15 FA42 GA38 GA51 JA18
Claims (3)
- 【請求項１】 入力カラー画像の各画素について、画素
の多値画像データが特定色を指定する範囲内であればそ
の画素をオン画素とする２値化手段と、 ２値化手段により得られた２値化画像を複数の画素から
なる領域に分割し、領域内のオン画素の数が所定の閾値
を越えるとその領域に対応する低解像度画像の画素をオ
ン画素とする解像度変換手段と、 解像度変換手段により得られた２値データから特定の形
状で構成されるパターンを検出する検出手段とを備え、 前記の解像度変換手段は、複数の画素からなる領域にお
けるオン画素の特定の分布について閾値を他の分布と異
なる値に設定することを特徴とする画像処理装置。 - 【請求項２】 入力カラー画像の各画素について、画素
の多値画像データが特定色を指定する範囲内であればそ
の画素をオン画素とし、 ２値化手段により得られた２値化画像を複数の画素から
なる領域に分割し、領域内のオン画素の数が所定の閾値
を越えるとその領域に対応する低解像度画像の画素をオ
ン画素とし、 得られた２値データから特定の形状で構成されるパター
ンを検出し、 前記の閾値を、複数の画素からなる領域におけるオン画
素の特定の分布について他の分布と異なる値に設定する
ことを特徴とする画像処理方法。 - 【請求項３】 入力カラー画像の各画素について、画素
の多値画像データが特定色を指定する範囲内であればそ
の画素をオン画素とし、 ２値化手段により得られた２値化画像を複数の画素から
なる領域に分割し、領域内のオン画素の数が所定の閾値
を越えるとその領域に対応する低解像度画像の画素をオ
ン画素とし、 得られた２値データから特定の形状で構成されるパター
ンを検出し、 前記の閾値を、複数の画素からなる領域におけるオン画
素の特定の分布について他の分布と異なる値に設定する
ことを特徴とする画像処理プログラムを記録するコンピ
ュータ読取可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000130395A JP2001312726A (ja) | 2000-04-28 | 2000-04-28 | 画像処理装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000130395A JP2001312726A (ja) | 2000-04-28 | 2000-04-28 | 画像処理装置および方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001312726A true JP2001312726A (ja) | 2001-11-09 |
Family
ID=18639514
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000130395A Pending JP2001312726A (ja) | 2000-04-28 | 2000-04-28 | 画像処理装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001312726A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011254472A (ja) * | 2010-06-01 | 2011-12-15 | Toshiba Corp | 画像処理方法、画像形成方法及び画像形成装置 |
-
2000
- 2000-04-28 JP JP2000130395A patent/JP2001312726A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011254472A (ja) * | 2010-06-01 | 2011-12-15 | Toshiba Corp | 画像処理方法、画像形成方法及び画像形成装置 |
| JP2014135766A (ja) * | 2010-06-01 | 2014-07-24 | Toshiba Corp | 画像処理方法、画像形成方法及び画像形成装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7738734B2 (en) | Image processing method | |
| EP1569170A1 (en) | Characteristic region extraction device, characteristic region extraction method, and characteristic region extraction program | |
| US8385643B2 (en) | Determination of inputted image to be document or non-document | |
| JP2002199206A (ja) | メッセージ埋込並びに抽出方法、装置および媒体 | |
| JP2010074342A (ja) | 画像処理装置、画像形成装置、及びプログラム | |
| JP4967045B2 (ja) | 背景判別装置、方法及びプログラム | |
| JP2001312726A (ja) | 画像処理装置および方法 | |
| JP2010225047A (ja) | ノイズ成分除去装置、ノイズ成分除去プログラムを記録した媒体 | |
| US6661535B1 (en) | Moire fringe eliminating apparatus and a method for eliminating moire fringes | |
| JP2001222683A (ja) | 画像処理方法、画像処理装置、文字認識方法、文字認識装置及び記憶媒体 | |
| JP3830350B2 (ja) | カラー画像処理方法、カラー画像処理装置、プログラム、及び記録媒体 | |
| JP3150762B2 (ja) | グラディエントベクトルの抽出方式及び文字認識用特徴抽出方式 | |
| JP3966448B2 (ja) | 画像処理装置、画像処理方法、該方法を実行するプログラムおよび該プログラムを記録した記録媒体 | |
| JP4409713B2 (ja) | 文書画像認識装置及び記録媒体 | |
| JP2001320582A (ja) | 画像処理装置および方法 | |
| JP2001312725A (ja) | 画像処理装置および画像処理方法 | |
| JPH08221512A (ja) | 画像処理装置及びその方法 | |
| JP2001218005A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| JP2001312732A (ja) | 画像処理装置および方法 | |
| JP2001325589A (ja) | 画像処理装置および方法 | |
| JP3756660B2 (ja) | 画像認識方法、装置および記録媒体 | |
| JP2005056346A (ja) | 傾き検出方法、傾き検出装置およびプログラム | |
| JP2000331118A (ja) | 画像処理装置及び記録媒体 | |
| JP2022019253A (ja) | 情報処理装置、情報処理方法及びプログラム | |
| JP4329285B2 (ja) | 画像認識装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20050614 |