JPH1153539A - 円形パターン判定方法および記録媒体 - Google Patents
円形パターン判定方法および記録媒体Info
- Publication number
- JPH1153539A JPH1153539A JP9208878A JP20887897A JPH1153539A JP H1153539 A JPH1153539 A JP H1153539A JP 9208878 A JP9208878 A JP 9208878A JP 20887897 A JP20887897 A JP 20887897A JP H1153539 A JPH1153539 A JP H1153539A
- Authority
- JP
- Japan
- Prior art keywords
- image
- circular pattern
- mask
- edge
- positions
- 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.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 画像中に円形パターンが存在するか否かを高
精度に判定する。 【解決手段】 圧縮画像５に対してマスクを走査させ、
エッジ検出部６は、マスク内の画像の１６箇所の位置か
らエッジを検出する。円形パターン判定部７は、１６個
のエッジ全てが検出されたとき画像中に円形パターンが
あると判定し、座標算出部８は、圧縮前の画像３を参照
して円形パターンの座標を算出して出力する。
精度に判定する。 【解決手段】 圧縮画像５に対してマスクを走査させ、
エッジ検出部６は、マスク内の画像の１６箇所の位置か
らエッジを検出する。円形パターン判定部７は、１６個
のエッジ全てが検出されたとき画像中に円形パターンが
あると判定し、座標算出部８は、圧縮前の画像３を参照
して円形パターンの座標を算出して出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、入力画像中に円形
パターンが存在するか否かを精度よく判定する円形パタ
ーン判定方法および記録媒体に関する。
パターンが存在するか否かを精度よく判定する円形パタ
ーン判定方法および記録媒体に関する。
【０００２】
【従来の技術】従来から、画像中に存在する特定形状の
パターンを認識するための種々の手法が提案され、また
実用化されている。一般に画像処理は、大量の画像デー
タをリアルタイムに処理することが要求されていること
から、ハードウェア構成が複雑にならざるを得ない。
パターンを認識するための種々の手法が提案され、また
実用化されている。一般に画像処理は、大量の画像デー
タをリアルタイムに処理することが要求されていること
から、ハードウェア構成が複雑にならざるを得ない。
【０００３】また、処理対象画像が回転していたり、拡
大／縮小、移動などしている場合には、処理が一層複雑
となり、精度よく特定形状のパターンを検出、判定する
ことが難しくなる。
大／縮小、移動などしている場合には、処理が一層複雑
となり、精度よく特定形状のパターンを検出、判定する
ことが難しくなる。
【０００４】そこで、本出願人は先に、画像中の任意の
位置にある、任意の角度の、任意の変倍率の特定マーク
を高精度に検出する方法を提案した（特願平７−３０１
２５０号）。
位置にある、任意の角度の、任意の変倍率の特定マーク
を高精度に検出する方法を提案した（特願平７−３０１
２５０号）。
【０００５】
【発明が解決しようとする課題】しかし、上記した方法
は、画像中の任意の位置に存在する可能性のある円形パ
ターンを考慮したものではない。そして、構成が簡単で
処理データ量が少なく、従って計算量が少なく、かつ精
度よく、上記円形パターンを検出、判定できる手法が求
められていた。
は、画像中の任意の位置に存在する可能性のある円形パ
ターンを考慮したものではない。そして、構成が簡単で
処理データ量が少なく、従って計算量が少なく、かつ精
度よく、上記円形パターンを検出、判定できる手法が求
められていた。
【０００６】本発明は上記した事情を背景になされたも
ので、本発明の目的は、画像中に円形パターンが存在す
るか否かを高精度に判定することができる円形パターン
検出方法および記録媒体を提供することにある。
ので、本発明の目的は、画像中に円形パターンが存在す
るか否かを高精度に判定することができる円形パターン
検出方法および記録媒体を提供することにある。
【０００７】
【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、入力画像中に円形パター
ンが存在するか否かを判定する円形パターン判定方法で
あって、前記入力画像を圧縮した画像を生成し、該圧縮
画像に対して所定サイズのマスクを走査させ、該マスク
内の画像について、複数の所定位置から前記マスクの中
心に向かってエッジの存在を調べ、前記複数の位置から
エッジが検出されたとき、前記マスク内の画像中に前記
円形パターンが存在していると判定することを特徴とし
ている。
に、請求項１記載の発明では、入力画像中に円形パター
ンが存在するか否かを判定する円形パターン判定方法で
あって、前記入力画像を圧縮した画像を生成し、該圧縮
画像に対して所定サイズのマスクを走査させ、該マスク
内の画像について、複数の所定位置から前記マスクの中
心に向かってエッジの存在を調べ、前記複数の位置から
エッジが検出されたとき、前記マスク内の画像中に前記
円形パターンが存在していると判定することを特徴とし
ている。
【０００８】請求項２記載の発明では、前記マスクのサ
イズは、前記円形パターンの直径と前記圧縮画像の圧縮
率を基に設定することを特徴としている。
イズは、前記円形パターンの直径と前記圧縮画像の圧縮
率を基に設定することを特徴としている。
【０００９】請求項３記載の発明では、前記エッジの検
出は、前記各位置における白画素から黒画素への変化が
所定の変化パターンであるか否かを調べることにより行
うことを特徴としている。
出は、前記各位置における白画素から黒画素への変化が
所定の変化パターンであるか否かを調べることにより行
うことを特徴としている。
【００１０】請求項４記載の発明では、前記入力画像が
カラー画像であるとき、該カラー画像を２値化、変倍し
た後に、前記圧縮画像を生成することを特徴としてい
る。
カラー画像であるとき、該カラー画像を２値化、変倍し
た後に、前記圧縮画像を生成することを特徴としてい
る。
【００１１】請求項５記載の発明では、前記マスク内の
画像に円形パターンが存在していると判定されたとき、
圧縮前の画像を参照し、前記各位置に相当する圧縮前の
画像上の位置から中心に向かって、垂直、水平方向に最
初の黒画素を探索し、該探索された黒画素位置を基に前
記円形パターンの座標を決めることを特徴としている。
画像に円形パターンが存在していると判定されたとき、
圧縮前の画像を参照し、前記各位置に相当する圧縮前の
画像上の位置から中心に向かって、垂直、水平方向に最
初の黒画素を探索し、該探索された黒画素位置を基に前
記円形パターンの座標を決めることを特徴としている。
【００１２】請求項６記載の発明では、入力画像中に円
形パターンが存在するか否かを判定するために、前記入
力画像を圧縮した画像を生成する機能と、該圧縮画像に
対して所定サイズのマスクを走査させる機能と、該マス
ク内の画像について、複数の所定位置から前記マスクの
中心に向かってエッジの存在を調べる機能と、前記複数
の位置からエッジが検出されたとき、前記マスク内の画
像中に前記円形パターンが存在していると判定する機能
をコンピュータに実現させるためのプログラムを記録し
たコンピュータ読み取り可能な記録媒体であることを特
徴としている。
形パターンが存在するか否かを判定するために、前記入
力画像を圧縮した画像を生成する機能と、該圧縮画像に
対して所定サイズのマスクを走査させる機能と、該マス
ク内の画像について、複数の所定位置から前記マスクの
中心に向かってエッジの存在を調べる機能と、前記複数
の位置からエッジが検出されたとき、前記マスク内の画
像中に前記円形パターンが存在していると判定する機能
をコンピュータに実現させるためのプログラムを記録し
たコンピュータ読み取り可能な記録媒体であることを特
徴としている。
【００１３】
【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。 〈実施例１〉図１は、本発明の実施例１の構成を示す。
図において、１は認識対象画像を入力する画像入力部、
２は入力画像を２値化、変倍した認識処理画像を作成す
る認識処理画像作成部、３は２値圧縮画像メモリ、４は
メモリ３の画像をさらに圧縮する圧縮画像作成部、５は
圧縮画像メモリ、６はマスク内の圧縮画像からエッジを
検出するエッジ検出部、７はエッジ検出を基に円形パタ
ーンの存否を判定する円形パターン判定部、８はメモリ
３を参照して円形パターンの座標を算出する座標算出
部、９は判定結果などを出力する画像出力部である。
用いて具体的に説明する。 〈実施例１〉図１は、本発明の実施例１の構成を示す。
図において、１は認識対象画像を入力する画像入力部、
２は入力画像を２値化、変倍した認識処理画像を作成す
る認識処理画像作成部、３は２値圧縮画像メモリ、４は
メモリ３の画像をさらに圧縮する圧縮画像作成部、５は
圧縮画像メモリ、６はマスク内の圧縮画像からエッジを
検出するエッジ検出部、７はエッジ検出を基に円形パタ
ーンの存否を判定する円形パターン判定部、８はメモリ
３を参照して円形パターンの座標を算出する座標算出
部、９は判定結果などを出力する画像出力部である。
【００１４】図２は、本発明の実施例１の処理フローチ
ャートである。まず、スキャナなどの画像入力部１によ
って処理対象となるカラー画像を入力する（ステップ１
０１）。認識処理画像作成部２は、入力されたカラー画
像を２値化し（例えば、カラー画像信号の明度を求め、
その明度と所定の閾値とを比較することにより２値化す
る）、原画像の例えば１／４（２００×２００ｄｐｉ）
に圧縮、変倍処理を行い、以降の認識処理で使用される
画像を作成して、２値圧縮画像メモリ３に格納する（ス
テップ１０２）。
ャートである。まず、スキャナなどの画像入力部１によ
って処理対象となるカラー画像を入力する（ステップ１
０１）。認識処理画像作成部２は、入力されたカラー画
像を２値化し（例えば、カラー画像信号の明度を求め、
その明度と所定の閾値とを比較することにより２値化す
る）、原画像の例えば１／４（２００×２００ｄｐｉ）
に圧縮、変倍処理を行い、以降の認識処理で使用される
画像を作成して、２値圧縮画像メモリ３に格納する（ス
テップ１０２）。
【００１５】圧縮画像作成部４は、２値圧縮画像メモリ
３内の２値圧縮画像をさらに圧縮した画像を作成し、圧
縮画像メモリ５に格納する（ステップ１０３）。ここで
は４×４画素中に１画素でも黒画素があれば対応する画
素を黒画素とするＯＲ圧縮を行う。この圧縮により画像
データ量は１／１６（５０×５０ｄｐｉ）になり、処理
対象の画像データ量が大幅に削減される。この結果、メ
モリ資源が節約され、処理の高速化が可能となる。
３内の２値圧縮画像をさらに圧縮した画像を作成し、圧
縮画像メモリ５に格納する（ステップ１０３）。ここで
は４×４画素中に１画素でも黒画素があれば対応する画
素を黒画素とするＯＲ圧縮を行う。この圧縮により画像
データ量は１／１６（５０×５０ｄｐｉ）になり、処理
対象の画像データ量が大幅に削減される。この結果、メ
モリ資源が節約され、処理の高速化が可能となる。
【００１６】次いで、エッジ検出部６は、ステップ１０
３で作成された圧縮画像上を、所定サイズのマスクを走
査させ、該マスク内の所定位置からマスクの中心に向か
ってエッジを検出する（ステップ１０４）。
３で作成された圧縮画像上を、所定サイズのマスクを走
査させ、該マスク内の所定位置からマスクの中心に向か
ってエッジを検出する（ステップ１０４）。
【００１７】マスクサイズは以下の式により算出する。 マスクサイズ＝（円形パターンの直径／圧縮率）＋枠幅
＋余裕 検出対象となる円形パターンの直径が、例えば１５ｍｍ
であるとすると、１ｍｍ当たりの画素数を１６とすると
２４０画素となる。そして、原画像に対する圧縮率は８
（１／６４）、周囲に白画素が入る枠幅を１画素（両側
で２画素）、１画素の余裕をとるとすると、マスクサイ
ズは３３画素となる。
＋余裕 検出対象となる円形パターンの直径が、例えば１５ｍｍ
であるとすると、１ｍｍ当たりの画素数を１６とすると
２４０画素となる。そして、原画像に対する圧縮率は８
（１／６４）、周囲に白画素が入る枠幅を１画素（両側
で２画素）、１画素の余裕をとるとすると、マスクサイ
ズは３３画素となる。
【００１８】エッジの検出位置は、円形パターンを想定
して決める。ここでは１６個の位置を設定する。図３
は、３３×３３サイズのマスクと、１６個のエッジ検出
位置を示す。１６個の位置をマスクの中心からの方角で
表わすこととし、それぞれのマスク内の相対座標は図
４、５のＸ座標、Ｙ座標の計算式により算出する。図
４、５では、３３×３３サイズのマスクと、３５×３５
サイズのマスクの２例について、１６個のＸ座標、Ｙ座
標を示す。
して決める。ここでは１６個の位置を設定する。図３
は、３３×３３サイズのマスクと、１６個のエッジ検出
位置を示す。１６個の位置をマスクの中心からの方角で
表わすこととし、それぞれのマスク内の相対座標は図
４、５のＸ座標、Ｙ座標の計算式により算出する。図
４、５では、３３×３３サイズのマスクと、３５×３５
サイズのマスクの２例について、１６個のＸ座標、Ｙ座
標を示す。
【００１９】エッジ検出は、各検出位置の注目画素から
３画素の幅で検出を行い、白画素から黒画素に変化する
境界が２箇所以上あった場合に、その位置にエッジがあ
るものと判定する。図６は、南（下）方向にエッジを検
出するパターン例を示す。図の矢印は白から黒に変化す
るエッジを表わす。各検出位置のエッジ検出パターン
は、図４、５に示すように異なる。
３画素の幅で検出を行い、白画素から黒画素に変化する
境界が２箇所以上あった場合に、その位置にエッジがあ
るものと判定する。図６は、南（下）方向にエッジを検
出するパターン例を示す。図の矢印は白から黒に変化す
るエッジを表わす。各検出位置のエッジ検出パターン
は、図４、５に示すように異なる。
【００２０】マスクサイズは若干大きめに設定されてい
るので、エッジ検出は注目画素をマスクの内側に数画素
シフトすることによって行う。各検出位置によってシフ
ト数は異なるが、そのシフト中に上記したエッジ検出の
条件（３画素の幅中に、２画素以上でエッジが検出され
る）が満たされれば、その検出位置でエッジが検出され
たものとする。例えば、図３のエッジ検出位置（東）で
は、西方向に３画素シフトし、北では南方向に１画素シ
フトすることによってエッジを検出する。
るので、エッジ検出は注目画素をマスクの内側に数画素
シフトすることによって行う。各検出位置によってシフ
ト数は異なるが、そのシフト中に上記したエッジ検出の
条件（３画素の幅中に、２画素以上でエッジが検出され
る）が満たされれば、その検出位置でエッジが検出され
たものとする。例えば、図３のエッジ検出位置（東）で
は、西方向に３画素シフトし、北では南方向に１画素シ
フトすることによってエッジを検出する。
【００２１】そして、円形パターン判定部７は、１６個
のエッジ検出位置でエッジが検出されたときに、画像中
に円形パターンがあるものと判定する（ステップ１０
５、１０６）。全てのエッジ検出位置からエッジが検出
されないときには、圧縮画像の全ての画素を処理したか
を調べ（ステップ１０９）、処理が終了していないとき
は、マスクの位置を１画素ずらして（ステップ１１
０）、ステップ１０４に進み、そのマスク内で前述した
と同様にしてエッジを検出する。マスクを移動させ、全
ての画素を処理しても、１６個のエッジ検出位置でエッ
ジが検出されないときは、円形パターン判定部７は円形
パターンなしと判定する（ステップ１１１）。
のエッジ検出位置でエッジが検出されたときに、画像中
に円形パターンがあるものと判定する（ステップ１０
５、１０６）。全てのエッジ検出位置からエッジが検出
されないときには、圧縮画像の全ての画素を処理したか
を調べ（ステップ１０９）、処理が終了していないとき
は、マスクの位置を１画素ずらして（ステップ１１
０）、ステップ１０４に進み、そのマスク内で前述した
と同様にしてエッジを検出する。マスクを移動させ、全
ての画素を処理しても、１６個のエッジ検出位置でエッ
ジが検出されないときは、円形パターン判定部７は円形
パターンなしと判定する（ステップ１１１）。
【００２２】次いで、座標算出部８は、認識処理画像
（２値圧縮画像メモリ３）上における円形パターンの座
標を得るために、圧縮画像５で算出された座標の補正を
行なう（ステップ１０７）。これは、マスクサイズが若
干大きめに設定されていること、圧縮画像５がＯＲ圧縮
されていることなどにより、単純に圧縮率を掛けた座標
では誤差が出るからである。
（２値圧縮画像メモリ３）上における円形パターンの座
標を得るために、圧縮画像５で算出された座標の補正を
行なう（ステップ１０７）。これは、マスクサイズが若
干大きめに設定されていること、圧縮画像５がＯＲ圧縮
されていることなどにより、単純に圧縮率を掛けた座標
では誤差が出るからである。
【００２３】補正方法は、認識処理画像（２値圧縮画像
メモリ３）を参照し、圧縮画像５の東西南北の４つの位
置でエッジ検出を行なった画素に相当する画素につい
て、外側から内側に黒画素を検出し、初めて黒画素が検
出された座標を、認識処理画像上での外接矩形の座標と
する。つまり、円形パターンの外接矩形の始点Ｙ座標
（北位置）、終点Ｙ座標（南位置）、始点Ｘ座標（西位
置）、終点Ｘ座標（東位置）を求める。
メモリ３）を参照し、圧縮画像５の東西南北の４つの位
置でエッジ検出を行なった画素に相当する画素につい
て、外側から内側に黒画素を検出し、初めて黒画素が検
出された座標を、認識処理画像上での外接矩形の座標と
する。つまり、円形パターンの外接矩形の始点Ｙ座標
（北位置）、終点Ｙ座標（南位置）、始点Ｘ座標（西位
置）、終点Ｘ座標（東位置）を求める。
【００２４】具体的な例として、南の位置からの外接矩
形の終点Ｙ座標を求める方法を説明する。南の位置で
は、図５に示すように、３画素幅で内側に３画素シフト
してエッジを検出している。ここでエッジが検出される
ということは、図７の斜線部の９画素に、必ず黒画素が
あることを意味する。
形の終点Ｙ座標を求める方法を説明する。南の位置で
は、図５に示すように、３画素幅で内側に３画素シフト
してエッジを検出している。ここでエッジが検出される
ということは、図７の斜線部の９画素に、必ず黒画素が
あることを意味する。
【００２５】認識処理画像においては、この９画素に相
当する画素は、圧縮率が１／１６であるから１４４画素
となる。図８に示すように、この１４４画素について、
外側（９画素で構成されるエッジ検出位置）から内側に
１ライン（１２画素）ずつ黒画素を検出し、初めて１画
素でも黒画素が検出されたラインの座標を外接矩形の終
点Ｙ座標とする。
当する画素は、圧縮率が１／１６であるから１４４画素
となる。図８に示すように、この１４４画素について、
外側（９画素で構成されるエッジ検出位置）から内側に
１ライン（１２画素）ずつ黒画素を検出し、初めて１画
素でも黒画素が検出されたラインの座標を外接矩形の終
点Ｙ座標とする。
【００２６】上記したと同様の処理を西（東方向に最初
の黒画素を探索）、北（南方向に最初の黒画素を探
索）、東（西方向に最初の黒画素を探索）についても行
ない、それぞれの位置から外接矩形の始点Ｘ座標、始点
Ｙ座標、終点Ｘ座標を算出する。ただし、西、北に関し
ては、シフト量が１のため、認識処理画像上での黒画素
検出の画素数は４行（列）、計４８画素となる。
の黒画素を探索）、北（南方向に最初の黒画素を探
索）、東（西方向に最初の黒画素を探索）についても行
ない、それぞれの位置から外接矩形の始点Ｘ座標、始点
Ｙ座標、終点Ｘ座標を算出する。ただし、西、北に関し
ては、シフト量が１のため、認識処理画像上での黒画素
検出の画素数は４行（列）、計４８画素となる。
【００２７】上記したようにして円形パターンの外接矩
形の始点Ｘ，Ｙ座標、終点Ｘ，Ｙ座標が求められる。そ
して、４点の座標位置から円形パターンの中心位置を求
め、これらを画像出力部９に出力して処理が終了する
（ステップ１０８）。
形の始点Ｘ，Ｙ座標、終点Ｘ，Ｙ座標が求められる。そ
して、４点の座標位置から円形パターンの中心位置を求
め、これらを画像出力部９に出力して処理が終了する
（ステップ１０８）。
【００２８】〈実施例２〉本発明は上記した実施例に限
定されず、ソフトウェアによっても実現することができ
る。本発明をソフトウェアによって実現する場合には、
図９に示すように、ＣＰＵ、メモリ、表示装置、ハード
ディスク、キーボード、ＣＤ−ＲＯＭドライブ、スキャ
ナなどからなるコンピュータシステムを用意し、ＣＤ−
ＲＯＭなどのコンピュータ読み取り可能な記録媒体に
は、本発明の円形パターンの判定機能を実現するプログ
ラムが記録されている。また、スキャナなどの画像入力
手段から入力された画像は一時的にハードディスクなど
に格納される。そして、該プログラムが起動されると、
一時保存された画像データが読み込まれて、円形パター
ンの判定処理を実行し、その判定結果をディスプレイな
どに出力する。
定されず、ソフトウェアによっても実現することができ
る。本発明をソフトウェアによって実現する場合には、
図９に示すように、ＣＰＵ、メモリ、表示装置、ハード
ディスク、キーボード、ＣＤ−ＲＯＭドライブ、スキャ
ナなどからなるコンピュータシステムを用意し、ＣＤ−
ＲＯＭなどのコンピュータ読み取り可能な記録媒体に
は、本発明の円形パターンの判定機能を実現するプログ
ラムが記録されている。また、スキャナなどの画像入力
手段から入力された画像は一時的にハードディスクなど
に格納される。そして、該プログラムが起動されると、
一時保存された画像データが読み込まれて、円形パター
ンの判定処理を実行し、その判定結果をディスプレイな
どに出力する。
【００２９】
【発明の効果】以上、説明したように、本発明によれ
ば、円形パターンの大きさを考慮したマスク内の圧縮画
像について、複数の位置からエッジを検出することによ
り円形パターンの存否を判定しているので、少ない計算
量で、しかも高精度に画像中の円形パターンを判定する
ことができる。
ば、円形パターンの大きさを考慮したマスク内の圧縮画
像について、複数の位置からエッジを検出することによ
り円形パターンの存否を判定しているので、少ない計算
量で、しかも高精度に画像中の円形パターンを判定する
ことができる。
【図１】本発明の実施例１の構成を示す。
【図２】本発明の実施例１の処理フローチャートを示
す。
す。
【図３】３３×３３サイズのマスクと、１６個のエッジ
検出位置を示す。
検出位置を示す。
【図４】３３×３３サイズのマスクと、３５×３５サイ
ズのマスクの２例について、８個のエッジ検出位置のＸ
座標、Ｙ座標を示す。
ズのマスクの２例について、８個のエッジ検出位置のＸ
座標、Ｙ座標を示す。
【図５】３３×３３サイズのマスクと、３５×３５サイ
ズのマスクの２例について、残りの８個のエッジ検出位
置のＸ座標、Ｙ座標を示す。
ズのマスクの２例について、残りの８個のエッジ検出位
置のＸ座標、Ｙ座標を示す。
【図６】エッジ検出のパターン例を示す。
【図７】圧縮画像上でのエッジ検出画素を示す。
【図８】認識処理画像上で最初の黒画素の検出を説明す
る図である。
る図である。
【図９】本発明の実施例２の構成を示す。
１ 画像入力部 ２ 認識処理画像作成部 ３ ２値圧縮画像メモリ ４ 圧縮画像作成部 ５ 圧縮画像メモリ ６ エッジ検出部 ７ 円形パターン判定部 ８ 座標算出部 ９ 画像出力部
Claims (6)
- 【請求項１】 入力画像中に円形パターンが存在するか
否かを判定する円形パターン判定方法であって、前記入
力画像を圧縮した画像を生成し、該圧縮画像に対して所
定サイズのマスクを走査させ、該マスク内の画像につい
て、複数の所定位置から前記マスクの中心に向かってエ
ッジの存在を調べ、前記複数の位置からエッジが検出さ
れたとき、前記マスク内の画像中に前記円形パターンが
存在していると判定することを特徴とする円形パターン
判定方法。 - 【請求項２】 前記マスクのサイズは、前記円形パター
ンの直径と前記圧縮画像の圧縮率を基に設定することを
特徴とする請求項１記載の円形パターン判定方法。 - 【請求項３】 前記エッジの検出は、前記各位置におけ
る白画素から黒画素への変化が所定の変化パターンであ
るか否かを調べることにより行うことを特徴とする請求
項１記載の円形パターン判定方法。 - 【請求項４】 前記入力画像がカラー画像であるとき、
該カラー画像を２値化、変倍した後に、前記圧縮画像を
生成することを特徴とする請求項１記載の円形パターン
判定方法。 - 【請求項５】 前記マスク内の画像に円形パターンが存
在していると判定されたとき、圧縮前の画像を参照し、
前記各位置に相当する圧縮前の画像上の位置から中心に
向かって、垂直、水平方向に最初の黒画素を探索し、該
探索された黒画素位置を基に前記円形パターンの座標を
決めることを特徴とする請求項１記載の円形パターン判
定方法。 - 【請求項６】 入力画像中に円形パターンが存在するか
否かを判定するために、前記入力画像を圧縮した画像を
生成する機能と、該圧縮画像に対して所定サイズのマス
クを走査させる機能と、該マスク内の画像について、複
数の所定位置から前記マスクの中心に向かってエッジの
存在を調べる機能と、前記複数の位置からエッジが検出
されたとき、前記マスク内の画像中に前記円形パターン
が存在していると判定する機能をコンピュータに実現さ
せるためのプログラムを記録したコンピュータ読み取り
可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20887897A JP3698867B2 (ja) | 1997-08-04 | 1997-08-04 | 円形パターン判定方法、装置および記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20887897A JP3698867B2 (ja) | 1997-08-04 | 1997-08-04 | 円形パターン判定方法、装置および記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1153539A true JPH1153539A (ja) | 1999-02-26 |
| JP3698867B2 JP3698867B2 (ja) | 2005-09-21 |
Family
ID=16563618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20887897A Expired - Fee Related JP3698867B2 (ja) | 1997-08-04 | 1997-08-04 | 円形パターン判定方法、装置および記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3698867B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6870958B2 (en) | 2000-05-12 | 2005-03-22 | Minolta Co., Ltd. | Image processor for detecting specified pattern |
| US7016538B2 (en) | 2000-04-27 | 2006-03-21 | Minolta Co., Ltd. | Image processor for detecting specified pattern |
| US7050621B2 (en) | 2000-01-13 | 2006-05-23 | Minolta Co., Ltd. | Specified pattern detecting apparatus |
| US7123768B2 (en) | 2000-04-26 | 2006-10-17 | Minolta Co., Ltd. | Apparatus and method for detecting a pattern |
| US7155051B2 (en) | 2001-05-24 | 2006-12-26 | Minolta Co., Ltd. | Image recognition apparatus, image recognition method and image recognition program for specific pattern |
| US7474787B2 (en) | 1999-12-28 | 2009-01-06 | Minolta Co., Ltd. | Apparatus and method of detecting specified pattern |
-
1997
- 1997-08-04 JP JP20887897A patent/JP3698867B2/ja not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7474787B2 (en) | 1999-12-28 | 2009-01-06 | Minolta Co., Ltd. | Apparatus and method of detecting specified pattern |
| US7050621B2 (en) | 2000-01-13 | 2006-05-23 | Minolta Co., Ltd. | Specified pattern detecting apparatus |
| US7123768B2 (en) | 2000-04-26 | 2006-10-17 | Minolta Co., Ltd. | Apparatus and method for detecting a pattern |
| US7263228B2 (en) | 2000-04-26 | 2007-08-28 | Minolta Co., Ltd. | Apparatus and method for detecting a pattern |
| US7016538B2 (en) | 2000-04-27 | 2006-03-21 | Minolta Co., Ltd. | Image processor for detecting specified pattern |
| US6870958B2 (en) | 2000-05-12 | 2005-03-22 | Minolta Co., Ltd. | Image processor for detecting specified pattern |
| US7155051B2 (en) | 2001-05-24 | 2006-12-26 | Minolta Co., Ltd. | Image recognition apparatus, image recognition method and image recognition program for specific pattern |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3698867B2 (ja) | 2005-09-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7342572B2 (en) | System and method for transforming an ordinary computer monitor into a touch screen | |
| JP2986383B2 (ja) | ライン走査画像のためのスキューを補正する方法及びその装置 | |
| KR101399709B1 (ko) | 모델-기반 디워핑 방법 및 장치 | |
| US20080069398A1 (en) | Code image processing method | |
| JPH11219407A (ja) | 文書画像認識装置および文書画像認識プログラムの記憶媒体 | |
| JP2002133426A (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
| CN112419207A (zh) | 一种图像矫正方法及装置、系统 | |
| JP4114959B2 (ja) | 画像処理方法及び装置 | |
| JPH11110562A (ja) | パターン認識方法、装置および記録媒体 | |
| JP3698867B2 (ja) | 円形パターン判定方法、装置および記録媒体 | |
| JPH1196372A (ja) | 画像処理方法およびその装置、ならびに画像処理用の制御プログラムの記録媒体 | |
| US20060067588A1 (en) | Imaging apparatus, image processing method for imaging apparatus and recording medium | |
| JP3303246B2 (ja) | 画像処理装置 | |
| JP2871601B2 (ja) | 文字列検出装置及び方法 | |
| JP2891342B2 (ja) | 画像信号処理装置 | |
| JP3095470B2 (ja) | 文字認識装置 | |
| JP3947173B2 (ja) | 表画像処理装置、プログラム記録媒体、表画像処理方法 | |
| JP2003317107A (ja) | 罫線抽出方法及び装置 | |
| JPH1166235A (ja) | 文字認識方法及び文字認識装置 | |
| JPH08279021A (ja) | 回転角度検出方法および画像認識方法 | |
| JPH09185683A (ja) | 文字検査装置の画像処理方法とその装置 | |
| JPH10334236A (ja) | 線図形の認識方法 | |
| JPH06259531A (ja) | ドットパターンの傾き補正方法 | |
| JP2966448B2 (ja) | 画像処理装置 | |
| JP2882056B2 (ja) | 特定パターンの識別方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050117 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050201 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050331 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050705 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050706 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080715 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090715 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100715 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110715 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120715 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120715 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130715 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |