JPH1153539A - Circular pattern discriminating method and storage medium - Google Patents
Circular pattern discriminating method and storage mediumInfo
- 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
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、入力画像中に円形
パターンが存在するか否かを精度よく判定する円形パタ
ーン判定方法および記録媒体に関する。[0001] 1. Field of the Invention [0002] The present invention relates to a circular pattern determining method and a recording medium for accurately determining whether or not a circular pattern exists in an input image.
【０００２】[0002]
【従来の技術】従来から、画像中に存在する特定形状の
パターンを認識するための種々の手法が提案され、また
実用化されている。一般に画像処理は、大量の画像デー
タをリアルタイムに処理することが要求されていること
から、ハードウェア構成が複雑にならざるを得ない。2. Description of the Related Art Conventionally, various methods for recognizing a pattern of a specific shape existing in an image have been proposed and put into practical use. In general, image processing is required to process a large amount of image data in real time, so that the hardware configuration must be complicated.
【０００３】また、処理対象画像が回転していたり、拡
大／縮小、移動などしている場合には、処理が一層複雑
となり、精度よく特定形状のパターンを検出、判定する
ことが難しくなる。Further, when an image to be processed is rotated, enlarged / reduced, or moved, the processing becomes more complicated, and it becomes difficult to accurately detect and determine a pattern having a specific shape.
【０００４】そこで、本出願人は先に、画像中の任意の
位置にある、任意の角度の、任意の変倍率の特定マーク
を高精度に検出する方法を提案した（特願平７−３０１
２５０号）。Therefore, the present applicant has previously proposed a method of detecting a specific mark at an arbitrary position in an image at an arbitrary angle and at an arbitrary magnification ratio (Japanese Patent Application No. Hei 7-301).
No. 250).
【０００５】[0005]
【発明が解決しようとする課題】しかし、上記した方法
は、画像中の任意の位置に存在する可能性のある円形パ
ターンを考慮したものではない。そして、構成が簡単で
処理データ量が少なく、従って計算量が少なく、かつ精
度よく、上記円形パターンを検出、判定できる手法が求
められていた。However, the above-described method does not take into account a circular pattern that may exist at an arbitrary position in an image. There has been a need for a method that can detect and determine the circular pattern with a simple configuration, a small amount of processing data, and therefore a small amount of calculation, and with high accuracy.
【０００６】本発明は上記した事情を背景になされたも
ので、本発明の目的は、画像中に円形パターンが存在す
るか否かを高精度に判定することができる円形パターン
検出方法および記録媒体を提供することにある。The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a method and a recording medium for detecting a circular pattern capable of determining with high accuracy whether or not a circular pattern exists in an image. Is to provide.
【０００７】[0007]
【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、入力画像中に円形パター
ンが存在するか否かを判定する円形パターン判定方法で
あって、前記入力画像を圧縮した画像を生成し、該圧縮
画像に対して所定サイズのマスクを走査させ、該マスク
内の画像について、複数の所定位置から前記マスクの中
心に向かってエッジの存在を調べ、前記複数の位置から
エッジが検出されたとき、前記マスク内の画像中に前記
円形パターンが存在していると判定することを特徴とし
ている。According to a first aspect of the present invention, there is provided a circular pattern determining method for determining whether or not a circular pattern exists in an input image. Generating an image obtained by compressing the image, scanning the compressed image with a mask having a predetermined size, and examining the image in the mask for edges from a plurality of predetermined positions toward the center of the mask; When an edge is detected from the position, it is determined that the circular pattern exists in the image in the mask.
【０００８】請求項２記載の発明では、前記マスクのサ
イズは、前記円形パターンの直径と前記圧縮画像の圧縮
率を基に設定することを特徴としている。[0008] According to a second aspect of the present invention, the size of the mask is set based on the diameter of the circular pattern and the compression ratio of the compressed image.
【０００９】請求項３記載の発明では、前記エッジの検
出は、前記各位置における白画素から黒画素への変化が
所定の変化パターンであるか否かを調べることにより行
うことを特徴としている。In the invention according to a third aspect, the edge is detected by checking whether a change from a white pixel to a black pixel at each position is a predetermined change pattern.
【００１０】請求項４記載の発明では、前記入力画像が
カラー画像であるとき、該カラー画像を２値化、変倍し
た後に、前記圧縮画像を生成することを特徴としてい
る。According to a fourth aspect of the present invention, when the input image is a color image, the compressed image is generated after binarizing and scaling the color image.
【００１１】請求項５記載の発明では、前記マスク内の
画像に円形パターンが存在していると判定されたとき、
圧縮前の画像を参照し、前記各位置に相当する圧縮前の
画像上の位置から中心に向かって、垂直、水平方向に最
初の黒画素を探索し、該探索された黒画素位置を基に前
記円形パターンの座標を決めることを特徴としている。In the invention according to claim 5, when it is determined that a circular pattern exists in the image in the mask,
With reference to the image before compression, the first black pixel is searched vertically and horizontally from the position on the image before compression corresponding to each position toward the center, and based on the searched black pixel position, It is characterized in that coordinates of the circular pattern are determined.
【００１２】請求項６記載の発明では、入力画像中に円
形パターンが存在するか否かを判定するために、前記入
力画像を圧縮した画像を生成する機能と、該圧縮画像に
対して所定サイズのマスクを走査させる機能と、該マス
ク内の画像について、複数の所定位置から前記マスクの
中心に向かってエッジの存在を調べる機能と、前記複数
の位置からエッジが検出されたとき、前記マスク内の画
像中に前記円形パターンが存在していると判定する機能
をコンピュータに実現させるためのプログラムを記録し
たコンピュータ読み取り可能な記録媒体であることを特
徴としている。According to the present invention, in order to determine whether or not a circular pattern exists in the input image, a function of generating an image obtained by compressing the input image is provided. A function for scanning the mask, a function for examining the presence of an edge from a plurality of predetermined positions toward the center of the mask with respect to an image in the mask, and a method for detecting the presence of an edge from the plurality of positions. And a computer-readable recording medium on which a program for causing a computer to realize a function of determining that the circular pattern exists in the image is recorded.
【００１３】[0013]
【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。 〈実施例１〉図１は、本発明の実施例１の構成を示す。
図において、１は認識対象画像を入力する画像入力部、
２は入力画像を２値化、変倍した認識処理画像を作成す
る認識処理画像作成部、３は２値圧縮画像メモリ、４は
メモリ３の画像をさらに圧縮する圧縮画像作成部、５は
圧縮画像メモリ、６はマスク内の圧縮画像からエッジを
検出するエッジ検出部、７はエッジ検出を基に円形パタ
ーンの存否を判定する円形パターン判定部、８はメモリ
３を参照して円形パターンの座標を算出する座標算出
部、９は判定結果などを出力する画像出力部である。DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be specifically described below with reference to the drawings. <Embodiment 1> FIG. 1 shows the structure of Embodiment 1 of the present invention.
In the figure, 1 is an image input unit for inputting a recognition target image,
Reference numeral 2 denotes a recognition-processed image creation unit that creates a recognition-processed image obtained by binarizing and scaling an input image, 3 denotes a binary compressed image memory, 4 denotes a compressed image creation unit that further compresses an image in the memory 3, and 5 denotes compression. An image memory, 6 an edge detection unit for detecting an edge from the compressed image in the mask, 7 a circular pattern determination unit for determining the presence or absence of a circular pattern based on the edge detection, 8 a coordinate of the circular pattern with reference to the memory 3 And 9 is an image output unit that outputs a determination result and the like.
【００１４】図２は、本発明の実施例１の処理フローチ
ャートである。まず、スキャナなどの画像入力部１によ
って処理対象となるカラー画像を入力する（ステップ１
０１）。認識処理画像作成部２は、入力されたカラー画
像を２値化し（例えば、カラー画像信号の明度を求め、
その明度と所定の閾値とを比較することにより２値化す
る）、原画像の例えば１／４（２００×２００ｄｐｉ）
に圧縮、変倍処理を行い、以降の認識処理で使用される
画像を作成して、２値圧縮画像メモリ３に格納する（ス
テップ１０２）。FIG. 2 is a processing flowchart of the first embodiment of the present invention. First, a color image to be processed is input by the image input unit 1 such as a scanner (step 1).
01). The recognition processing image creation unit 2 binarizes the input color image (for example, obtains the brightness of a color image signal,
Binarization is performed by comparing the brightness with a predetermined threshold value), for example, 1/4 (200 × 200 dpi) of the original image
Then, an image to be used in the subsequent recognition processing is created and stored in the binary compressed image memory 3 (step 102).
【００１５】圧縮画像作成部４は、２値圧縮画像メモリ
３内の２値圧縮画像をさらに圧縮した画像を作成し、圧
縮画像メモリ５に格納する（ステップ１０３）。ここで
は４×４画素中に１画素でも黒画素があれば対応する画
素を黒画素とするＯＲ圧縮を行う。この圧縮により画像
データ量は１／１６（５０×５０ｄｐｉ）になり、処理
対象の画像データ量が大幅に削減される。この結果、メ
モリ資源が節約され、処理の高速化が可能となる。The compressed image creating section 4 creates an image obtained by further compressing the binary compressed image in the binary compressed image memory 3 and stores it in the compressed image memory 5 (step 103). Here, if there is even one black pixel in 4 × 4 pixels, OR compression is performed with the corresponding pixel as a black pixel. This compression reduces the amount of image data to 1/16 (50 × 50 dpi), and significantly reduces the amount of image data to be processed. As a result, memory resources are saved, and processing can be speeded up.
【００１６】次いで、エッジ検出部６は、ステップ１０
３で作成された圧縮画像上を、所定サイズのマスクを走
査させ、該マスク内の所定位置からマスクの中心に向か
ってエッジを検出する（ステップ１０４）。Next, the edge detecting section 6 performs step 10
A mask of a predetermined size is scanned on the compressed image created in Step 3, and an edge is detected from a predetermined position in the mask toward the center of the mask (Step 104).
【００１７】マスクサイズは以下の式により算出する。 マスクサイズ＝（円形パターンの直径／圧縮率）＋枠幅
＋余裕 検出対象となる円形パターンの直径が、例えば１５ｍｍ
であるとすると、１ｍｍ当たりの画素数を１６とすると
２４０画素となる。そして、原画像に対する圧縮率は８
（１／６４）、周囲に白画素が入る枠幅を１画素（両側
で２画素）、１画素の余裕をとるとすると、マスクサイ
ズは３３画素となる。The mask size is calculated by the following equation. Mask size = (diameter of circular pattern / compression ratio) + frame width + margin The diameter of the circular pattern to be detected is, for example, 15 mm.
In this case, if the number of pixels per 1 mm is 16, 240 pixels are obtained. The compression ratio for the original image is 8
(1/64), assuming that the frame width around which a white pixel is inserted is one pixel (two pixels on both sides) and one pixel has a margin, the mask size is 33 pixels.
【００１８】エッジの検出位置は、円形パターンを想定
して決める。ここでは１６個の位置を設定する。図３
は、３３×３３サイズのマスクと、１６個のエッジ検出
位置を示す。１６個の位置をマスクの中心からの方角で
表わすこととし、それぞれのマスク内の相対座標は図
４、５のＸ座標、Ｙ座標の計算式により算出する。図
４、５では、３３×３３サイズのマスクと、３５×３５
サイズのマスクの２例について、１６個のＸ座標、Ｙ座
標を示す。An edge detection position is determined by assuming a circular pattern. Here, 16 positions are set. FIG.
Indicates a 33 × 33 size mask and 16 edge detection positions. The 16 positions are represented by directions from the center of the mask, and the relative coordinates in each mask are calculated by the X-coordinate and Y-coordinate calculation formulas in FIGS. 4 and 5, a 33 × 33 size mask and a 35 × 35
Sixteen X and Y coordinates are shown for two examples of size masks.
【００１９】エッジ検出は、各検出位置の注目画素から
３画素の幅で検出を行い、白画素から黒画素に変化する
境界が２箇所以上あった場合に、その位置にエッジがあ
るものと判定する。図６は、南（下）方向にエッジを検
出するパターン例を示す。図の矢印は白から黒に変化す
るエッジを表わす。各検出位置のエッジ検出パターン
は、図４、５に示すように異なる。In the edge detection, detection is performed with a width of three pixels from the pixel of interest at each detection position, and when there are two or more boundaries where white pixels change to black pixels, it is determined that there is an edge at that position. I do. FIG. 6 shows an example of a pattern for detecting an edge in the south (down) direction. The arrows in the figure represent edges that change from white to black. The edge detection patterns at each detection position are different as shown in FIGS.
【００２０】マスクサイズは若干大きめに設定されてい
るので、エッジ検出は注目画素をマスクの内側に数画素
シフトすることによって行う。各検出位置によってシフ
ト数は異なるが、そのシフト中に上記したエッジ検出の
条件（３画素の幅中に、２画素以上でエッジが検出され
る）が満たされれば、その検出位置でエッジが検出され
たものとする。例えば、図３のエッジ検出位置（東）で
は、西方向に３画素シフトし、北では南方向に１画素シ
フトすることによってエッジを検出する。Since the mask size is set slightly larger, edge detection is performed by shifting the target pixel by several pixels inside the mask. Although the number of shifts varies depending on each detection position, if the above-described edge detection condition (an edge is detected in two or more pixels within a width of three pixels) is satisfied during the shift, an edge is detected at the detection position. It shall have been done. For example, at the edge detection position (east) in FIG. 3, the edge is detected by shifting three pixels in the west direction and shifting one pixel in the south direction in the north.
【００２１】そして、円形パターン判定部７は、１６個
のエッジ検出位置でエッジが検出されたときに、画像中
に円形パターンがあるものと判定する（ステップ１０
５、１０６）。全てのエッジ検出位置からエッジが検出
されないときには、圧縮画像の全ての画素を処理したか
を調べ（ステップ１０９）、処理が終了していないとき
は、マスクの位置を１画素ずらして（ステップ１１
０）、ステップ１０４に進み、そのマスク内で前述した
と同様にしてエッジを検出する。マスクを移動させ、全
ての画素を処理しても、１６個のエッジ検出位置でエッ
ジが検出されないときは、円形パターン判定部７は円形
パターンなしと判定する（ステップ１１１）。Then, when an edge is detected at 16 edge detection positions, the circular pattern determination section 7 determines that there is a circular pattern in the image (step 10).
5, 106). If no edge is detected from all edge detection positions, it is checked whether all pixels of the compressed image have been processed (step 109). If the processing has not been completed, the position of the mask is shifted by one pixel (step 11).
0), the process proceeds to step 104, and an edge is detected in the mask in the same manner as described above. Even if the mask is moved and all pixels are processed, if no edge is detected at the 16 edge detection positions, the circular pattern determination unit 7 determines that there is no circular pattern (step 111).
【００２２】次いで、座標算出部８は、認識処理画像
（２値圧縮画像メモリ３）上における円形パターンの座
標を得るために、圧縮画像５で算出された座標の補正を
行なう（ステップ１０７）。これは、マスクサイズが若
干大きめに設定されていること、圧縮画像５がＯＲ圧縮
されていることなどにより、単純に圧縮率を掛けた座標
では誤差が出るからである。Next, the coordinate calculator 8 corrects the coordinates calculated in the compressed image 5 to obtain the coordinates of the circular pattern on the recognition processing image (binary compressed image memory 3) (step 107). This is because an error occurs in coordinates simply multiplied by the compression ratio because the mask size is set slightly larger and the compressed image 5 is OR-compressed.
【００２３】補正方法は、認識処理画像（２値圧縮画像
メモリ３）を参照し、圧縮画像５の東西南北の４つの位
置でエッジ検出を行なった画素に相当する画素につい
て、外側から内側に黒画素を検出し、初めて黒画素が検
出された座標を、認識処理画像上での外接矩形の座標と
する。つまり、円形パターンの外接矩形の始点Ｙ座標
（北位置）、終点Ｙ座標（南位置）、始点Ｘ座標（西位
置）、終点Ｘ座標（東位置）を求める。The correction method refers to the recognition processing image (binary compressed image memory 3), and blacks the pixels corresponding to the pixels for which the edge detection has been performed at the four positions east, west, south and north of the compressed image 5 from the outside to the inside. The coordinates at which the pixel is detected and the black pixel is detected for the first time are set as the coordinates of the circumscribed rectangle on the recognition processing image. That is, the starting point Y coordinate (north position), the ending point Y coordinate (south position), the starting point X coordinate (west position), and the ending point X coordinate (east position) of the circumscribed rectangle of the circular pattern are obtained.
【００２４】具体的な例として、南の位置からの外接矩
形の終点Ｙ座標を求める方法を説明する。南の位置で
は、図５に示すように、３画素幅で内側に３画素シフト
してエッジを検出している。ここでエッジが検出される
ということは、図７の斜線部の９画素に、必ず黒画素が
あることを意味する。As a specific example, a method of obtaining the end Y coordinate of the circumscribed rectangle from the south position will be described. At the south position, as shown in FIG. 5, an edge is detected by shifting three pixels inward with a width of three pixels. Here, the fact that an edge is detected means that a black pixel is always present in the nine hatched portions in FIG.
【００２５】認識処理画像においては、この９画素に相
当する画素は、圧縮率が１／１６であるから１４４画素
となる。図８に示すように、この１４４画素について、
外側（９画素で構成されるエッジ検出位置）から内側に
１ライン（１２画素）ずつ黒画素を検出し、初めて１画
素でも黒画素が検出されたラインの座標を外接矩形の終
点Ｙ座標とする。In the recognition-processed image, the pixels corresponding to the nine pixels are 144 pixels because the compression ratio is 1/16. As shown in FIG. 8, for these 144 pixels,
One line (12 pixels) of black pixels is detected from the outside (edge detection position composed of 9 pixels) to the inside, and the coordinates of the line in which even one pixel is detected for the first time is set as the end point Y coordinate of the circumscribed rectangle. .
【００２６】上記したと同様の処理を西（東方向に最初
の黒画素を探索）、北（南方向に最初の黒画素を探
索）、東（西方向に最初の黒画素を探索）についても行
ない、それぞれの位置から外接矩形の始点Ｘ座標、始点
Ｙ座標、終点Ｘ座標を算出する。ただし、西、北に関し
ては、シフト量が１のため、認識処理画像上での黒画素
検出の画素数は４行（列）、計４８画素となる。The same processing as described above is applied to the west (search for the first black pixel in the east direction), the north (search for the first black pixel in the south direction), and the east (search for the first black pixel in the west direction). Then, the starting point X coordinate, starting point Y coordinate, and ending point X coordinate of the circumscribed rectangle are calculated from the respective positions. However, since the shift amount is 1 for west and north, the number of pixels for black pixel detection on the recognition processing image is 4 rows (columns), for a total of 48 pixels.
【００２７】上記したようにして円形パターンの外接矩
形の始点Ｘ，Ｙ座標、終点Ｘ，Ｙ座標が求められる。そ
して、４点の座標位置から円形パターンの中心位置を求
め、これらを画像出力部９に出力して処理が終了する
（ステップ１０８）。As described above, the start point X and Y coordinates and the end point X and Y coordinates of the circumscribed rectangle of the circular pattern are obtained. Then, the center position of the circular pattern is obtained from the four coordinate positions, and these are output to the image output unit 9 and the processing is terminated (step 108).
【００２８】〈実施例２〉本発明は上記した実施例に限
定されず、ソフトウェアによっても実現することができ
る。本発明をソフトウェアによって実現する場合には、
図９に示すように、ＣＰＵ、メモリ、表示装置、ハード
ディスク、キーボード、ＣＤ−ＲＯＭドライブ、スキャ
ナなどからなるコンピュータシステムを用意し、ＣＤ−
ＲＯＭなどのコンピュータ読み取り可能な記録媒体に
は、本発明の円形パターンの判定機能を実現するプログ
ラムが記録されている。また、スキャナなどの画像入力
手段から入力された画像は一時的にハードディスクなど
に格納される。そして、該プログラムが起動されると、
一時保存された画像データが読み込まれて、円形パター
ンの判定処理を実行し、その判定結果をディスプレイな
どに出力する。<Embodiment 2> The present invention is not limited to the above-described embodiment, but can be realized by software. When the present invention is realized by software,
As shown in FIG. 9, a computer system including a CPU, a memory, a display device, a hard disk, a keyboard, a CD-ROM drive, a scanner, and the like is prepared.
On a computer-readable recording medium such as a ROM, a program for realizing the circular pattern determination function of the present invention is recorded. An image input from an image input unit such as a scanner is temporarily stored in a hard disk or the like. Then, when the program is started,
The temporarily stored image data is read, a circular pattern determination process is performed, and the determination result is output to a display or the like.
【００２９】[0029]
【発明の効果】以上、説明したように、本発明によれ
ば、円形パターンの大きさを考慮したマスク内の圧縮画
像について、複数の位置からエッジを検出することによ
り円形パターンの存否を判定しているので、少ない計算
量で、しかも高精度に画像中の円形パターンを判定する
ことができる。As described above, according to the present invention, the presence or absence of a circular pattern is determined by detecting edges from a plurality of positions in a compressed image in a mask in consideration of the size of the circular pattern. Therefore, a circular pattern in an image can be determined with a small amount of calculation and with high accuracy.
【図１】本発明の実施例１の構成を示す。FIG. 1 shows a configuration of a first exemplary embodiment of the present invention.
【図２】本発明の実施例１の処理フローチャートを示
す。FIG. 2 shows a processing flowchart of Embodiment 1 of the present invention.
【図３】３３×３３サイズのマスクと、１６個のエッジ
検出位置を示す。FIG. 3 shows a 33 × 33 size mask and 16 edge detection positions.
【図４】３３×３３サイズのマスクと、３５×３５サイ
ズのマスクの２例について、８個のエッジ検出位置のＸ
座標、Ｙ座標を示す。FIG. 4 shows the X of eight edge detection positions for two examples of a 33 × 33 size mask and a 35 × 35 size mask.
The coordinates and the Y coordinates are shown.
【図５】３３×３３サイズのマスクと、３５×３５サイ
ズのマスクの２例について、残りの８個のエッジ検出位
置のＸ座標、Ｙ座標を示す。FIG. 5 shows the X coordinate and the Y coordinate of the remaining eight edge detection positions for two examples of a 33 × 33 size mask and a 35 × 35 size mask.
【図６】エッジ検出のパターン例を示す。FIG. 6 shows an example of an edge detection pattern.
【図７】圧縮画像上でのエッジ検出画素を示す。FIG. 7 shows edge detection pixels on a compressed image.
【図８】認識処理画像上で最初の黒画素の検出を説明す
る図である。FIG. 8 is a diagram illustrating detection of a first black pixel on a recognition processing image.
【図９】本発明の実施例２の構成を示す。FIG. 9 shows a configuration of a second exemplary embodiment of the present invention.
１ 画像入力部 ２ 認識処理画像作成部 ３ ２値圧縮画像メモリ ４ 圧縮画像作成部 ５ 圧縮画像メモリ ６ エッジ検出部 ７ 円形パターン判定部 ８ 座標算出部 ９ 画像出力部 Reference Signs List 1 image input unit 2 recognition processing image creation unit 3 binary compressed image memory 4 compressed image creation unit 5 compressed image memory 6 edge detection unit 7 circular pattern determination unit 8 coordinate calculation unit 9 image output unit
Claims (6)
否かを判定する円形パターン判定方法であって、前記入
力画像を圧縮した画像を生成し、該圧縮画像に対して所
定サイズのマスクを走査させ、該マスク内の画像につい
て、複数の所定位置から前記マスクの中心に向かってエ
ッジの存在を調べ、前記複数の位置からエッジが検出さ
れたとき、前記マスク内の画像中に前記円形パターンが
存在していると判定することを特徴とする円形パターン
判定方法。1. A circular pattern determining method for determining whether or not a circular pattern exists in an input image, comprising generating an image obtained by compressing the input image, and applying a mask of a predetermined size to the compressed image. Scanning, for an image in the mask, checking the presence of edges from a plurality of predetermined positions toward the center of the mask, and when edges are detected from the plurality of positions, the circular pattern in the image in the mask. A circular pattern determination method, characterized in that it is determined that a pattern exists.
ンの直径と前記圧縮画像の圧縮率を基に設定することを
特徴とする請求項１記載の円形パターン判定方法。2. The method according to claim 1, wherein the size of the mask is set based on a diameter of the circular pattern and a compression ratio of the compressed image.
る白画素から黒画素への変化が所定の変化パターンであ
るか否かを調べることにより行うことを特徴とする請求
項１記載の円形パターン判定方法。3. The circular pattern according to claim 1, wherein the detection of the edge is performed by checking whether a change from a white pixel to a black pixel at each of the positions is a predetermined change pattern. Judgment method.
該カラー画像を２値化、変倍した後に、前記圧縮画像を
生成することを特徴とする請求項１記載の円形パターン
判定方法。4. When the input image is a color image,
The method according to claim 1, wherein the compressed image is generated after binarizing and scaling the color image.
在していると判定されたとき、圧縮前の画像を参照し、
前記各位置に相当する圧縮前の画像上の位置から中心に
向かって、垂直、水平方向に最初の黒画素を探索し、該
探索された黒画素位置を基に前記円形パターンの座標を
決めることを特徴とする請求項１記載の円形パターン判
定方法。5. When it is determined that a circular pattern exists in the image in the mask, the image before compression is referred to,
Searching for the first black pixel in the vertical and horizontal directions from the position on the image before compression corresponding to each position toward the center, and determining the coordinates of the circular pattern based on the searched black pixel position. The circular pattern determination method according to claim 1, wherein:
否かを判定するために、前記入力画像を圧縮した画像を
生成する機能と、該圧縮画像に対して所定サイズのマス
クを走査させる機能と、該マスク内の画像について、複
数の所定位置から前記マスクの中心に向かってエッジの
存在を調べる機能と、前記複数の位置からエッジが検出
されたとき、前記マスク内の画像中に前記円形パターン
が存在していると判定する機能をコンピュータに実現さ
せるためのプログラムを記録したコンピュータ読み取り
可能な記録媒体。6. A function of generating an image obtained by compressing the input image to determine whether a circular pattern exists in the input image, and a function of scanning a mask of a predetermined size on the compressed image. And a function for examining the presence of an edge from a plurality of predetermined positions toward the center of the mask with respect to an image in the mask, and, when an edge is detected from the plurality of positions, the circle in the image in the mask A computer-readable recording medium that records a program for causing a computer to realize a function of determining that a pattern exists.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20887897A JP3698867B2 (en) | 1997-08-04 | 1997-08-04 | Circular pattern determination method, apparatus and recording medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20887897A JP3698867B2 (en) | 1997-08-04 | 1997-08-04 | Circular pattern determination method, apparatus and recording medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1153539A true JPH1153539A (en) | 1999-02-26 |
| JP3698867B2 JP3698867B2 (en) | 2005-09-21 |
Family
ID=16563618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20887897A Expired - Fee Related JP3698867B2 (en) | 1997-08-04 | 1997-08-04 | Circular pattern determination method, apparatus and recording medium |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3698867B2 (en) |
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/en 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 (en) | 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 (en) | Method and apparatus for correcting skew for line scan images | |
| US20080069398A1 (en) | Code image processing method | |
| JP3675629B2 (en) | Pattern recognition method, apparatus and recording medium | |
| JP4114959B2 (en) | Image processing method and apparatus | |
| CN112419207A (en) | Image correction method, device and system | |
| JP3698867B2 (en) | Circular pattern determination method, apparatus and recording medium | |
| JP3303246B2 (en) | Image processing device | |
| JP2891342B2 (en) | Image signal processing device | |
| JP2858530B2 (en) | Edge enhancement device | |
| JP3947173B2 (en) | Table image processing apparatus, program recording medium, and table image processing method | |
| JP3095470B2 (en) | Character recognition device | |
| JP2003317107A (en) | Method and device for ruled-line detection | |
| JPH09185683A (en) | Method and device for processing image for character checking device | |
| JPH1166235A (en) | Method and device for character recognition | |
| JPH06259531A (en) | Method for correcting inclination of dot pattern | |
| JP2882056B2 (en) | How to identify specific patterns | |
| JP2005165822A (en) | Paper inclination detector, paper inclination detection method and program | |
| JP2966448B2 (en) | Image processing device | |
| JP3193135B2 (en) | Dot pattern dot position detection method | |
| JP3024234B2 (en) | Document image ruled line extraction device | |
| JP3048718B2 (en) | Vertex detector | |
| JP2002373341A (en) | Device and method for detecting half-tone dot meshing area, program and storage medium | |
| JPH08185473A (en) | Character recognition device | |
| JP2957707B2 (en) | Line direction determination device |
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 |