JPH01284984A - Picture processing method - Google Patents
Picture processing methodInfo
- Publication number
- JPH01284984A JPH01284984A JP63115757A JP11575788A JPH01284984A JP H01284984 A JPH01284984 A JP H01284984A JP 63115757 A JP63115757 A JP 63115757A JP 11575788 A JP11575788 A JP 11575788A JP H01284984 A JPH01284984 A JP H01284984A
- Authority
- JP
- Japan
- Prior art keywords
- concave
- straight line
- points
- envelope
- pixels
- 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
- 238000003672 processing method Methods 0.000 title claims description 14
- 238000000034 method Methods 0.000 claims description 8
- 238000002372 labelling Methods 0.000 claims 1
- 238000004364 calculation method Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 3
- 101150037263 PIP2 gene Proteins 0.000 description 2
- 101100262439 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) UBA2 gene Proteins 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 101001125878 Autographa californica nuclear polyhedrosis virus Per os infectivity factor 2 Proteins 0.000 description 1
- 235000001537 Ribes X gardonianum Nutrition 0.000 description 1
- 235000001535 Ribes X utile Nutrition 0.000 description 1
- 235000016919 Ribes petraeum Nutrition 0.000 description 1
- 244000281247 Ribes rubrum Species 0.000 description 1
- 235000002355 Ribes spicatum Nutrition 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は図形の凹部に係る待機量を求めるための画像
処理方法に関する。DETAILED DESCRIPTION OF THE INVENTION [Technical Field of the Invention] The present invention relates to an image processing method for determining a waiting amount related to a concave portion of a figure.
例えば第1図に示す手書文書「R」を1!!識する際、
凹1、凹2の211所の凹部の存在と穴が1個存在する
ことが決手となる。このような意味で、図形の凹凸性は
図形の重要な待1敢である。そして図形を含む最小凸図
形を凸閉包というが、凸閉包から元の図形を除いた図形
はI!l!1部および穴が抽出され、図形の解析にとっ
て重要である。ここで包絡点が既に求められた図形があ
るとして、隣接2包絡点を順次直線で結ぶことによって
も凸閉包に°°近い″図形は生成し得る。しかし、デジ
タル図形における直線の生成はそのアルゴリズムによっ
て上下、左右1画素のバラツキが生じ、必ずしも凸閉包
を形成し得るとは限らない。またアナログ図形の直線に
最む近い画素を選択すると凸閉包の外側の画素を選択す
る可能性も寓い。そして直線等の基本図形の生成は描画
プロセッサにより行うことが多いが、この場合直線の生
成は描画プロセッサのアルゴリズムに依存し、正しい凸
閉包を生成し得るという保証はない。このように不正確
な凸閉包が生成されたときには、凸閉包から元の図形を
除いて得られる凹部および穴のみの図形も不正確なもの
となり、その後の解析に支障を来たす。For example, the handwritten document "R" shown in Figure 1 is 1! ! When you realize
The decisive factor is the presence of 211 recesses, recess 1 and recess 2, and the presence of one hole. In this sense, the unevenness of a figure is an important feature of the figure. The minimum convex figure that includes a figure is called a convex hull, but the figure obtained by removing the original figure from the convex hull is I! l! Parts and holes are extracted and are important for the analysis of the geometry. Assuming that there is a figure whose envelope points have already been determined, it is possible to generate a figure that is close to the convex hull by sequentially connecting two adjacent envelope points with a straight line. However, the generation of straight lines in digital figures is done by the algorithm As a result, there is a variation of one pixel vertically and horizontally, and it is not necessarily possible to form a convex hull.Also, if you select the pixel closest to the straight line of the analog figure, there is a possibility that a pixel outside the convex hull will be selected. The generation of basic figures such as straight lines is often performed by a drawing processor, but in this case, the generation of straight lines depends on the algorithm of the drawing processor, and there is no guarantee that a correct convex hull can be generated. When a convex hull is generated, the figure obtained by removing the original figure from the convex hull, which includes only concave portions and holes, also becomes inaccurate, which causes problems in subsequent analysis.
また凹部の形状を示す持微屋として凹弦長、凹弧長、日
車などがあるが、従来凸閉包に関して特に有力な手法が
存在しない以上これら待機量の算出゛についても効率的
な手法は存在しなかった。In addition, there are concave chord lengths, concave arc lengths, date dials, etc. that indicate the shape of concave parts, but since there is no particularly effective method for convex closure, there is no efficient method for calculating the waiting amount. It didn't exist.
この発明はこのような従来の問題点を解消すべく創案さ
れたもので、凹部の特徴量を厳密かつ効率的に算出し得
る画像処理方法に関する。The present invention was devised to solve these conventional problems, and relates to an image processing method that can accurately and efficiently calculate the feature amount of a concave portion.
この発明に係る1iii#i処理方法は、境界画素デー
タをチエーン順に配列し、かつ包絡点となる境界画素に
指標を与えたデータを生成し相隣接する包絡点間を結ぶ
直線の傾きを求め、両包絡点間の境゛ 界画素を一方の
包絡点から他の包絡点に向かって順次追跡し、境界画素
の中心と前記直線との距離°を評価して凹部を検出する
ものであり、凹弧長の算出に際しては、両包略点間を結
ぶ直線より図形内側に位置する最初の境界画素から順次
境界画素をカウントし、凹部でないことが判明したとき
にはそのカウント値を無効とし、凹部であることが判明
したとき凹部内の境界11]素数を凹弧長とし、凹弧長
の算出に際しては、凹部であることが判明したときに凹
部の始点、終点を結ぶ線分の長ざを算出し、口数の算出
に際しては、凹部であることが判明したときに凹部の一
数をカウントアツプする。The 1iii#i processing method according to the present invention arranges boundary pixel data in chain order, generates data in which indexes are given to boundary pixels serving as envelope points, and calculates the slope of a straight line connecting adjacent envelope points. The boundary pixels between both envelope points are sequentially traced from one envelope point to the other, and the distance between the center of the boundary pixel and the straight line is evaluated to detect a concave part. When calculating the arc length, the boundary pixels are counted sequentially from the first boundary pixel located inside the figure from the straight line connecting the two encompassing points, and if it is found that it is not a concave part, the count value is invalidated and When it turns out to be a recess, the boundary within the recess 11] The prime number is the recess arc length, and when calculating the recess arc length, when it is determined that it is a recess, calculate the length of the line segment that connects the starting point and end point of the recess. When calculating the number of recesses, the number of recesses is counted up when it is determined that the recess is a recess.
またこの発明に係る他の画像処理方法は、相隣接する包
絡点間を結ぶ直線の傾きを求め、この直線から最短距離
にありかつ直線よりも図形内側に位置する画素を一方の
包絡点から他方の包絡点に向かって順次並べて凸閉包を
形成し、この凸閉包から元の図形を差し引いた図形を凹
部のみの図形とし、凹弦長、凹弧長の算出に際しては、
包絡点間に並べた画素に指標を付し、四部よりなる図形
において指標が付きれた画素をカウントして凹弦長とし
、指標が付されていない画素をカウントして凹弧艮とし
、また[!l!I敞の算出に関しては凹部のみの図形を
ラベリングする。In another image processing method according to the present invention, the slope of a straight line connecting adjacent envelope points is determined, and pixels located at the shortest distance from this straight line and located inside the figure from one envelope point to another are arranged in order toward the envelope point to form a convex hull, and the figure obtained by subtracting the original figure from this convex hull is a figure with only concave parts, and when calculating the concave chord length and concave arc length,
An index is attached to the pixels arranged between the envelope points, and in a figure consisting of four parts, the pixels with the index are counted as the concave chord length, and the pixels without the index are counted as the concave arc length, and [! l! Regarding the calculation of I, only the shape of the concave portion is labeled.
次にこの発明に係る画像処理方法の1実施例を図面に墓
づいて説明する。Next, one embodiment of the image processing method according to the present invention will be described with reference to the drawings.
第1図は凹部A、B、C,D、E (ハツチングを付し
て示す。)を含む図形を示し、この図形に外接する水平
長方形Rが描かれている。この水平長方形Rによって図
形の境界画素は4つの象限に分割される。第1図中、水
平長方形の左上の頂点に対向する境界画素群を象限■、
左下の頂点に対向する境界画素群を象限■、右下の頂点
に対向する境界画素群を象限II+、右上の頂点に対向
する境界画素群を象限■としている。FIG. 1 shows a figure including recesses A, B, C, D, and E (shown with hatching), and a horizontal rectangle R circumscribing this figure is drawn. This horizontal rectangle R divides the boundary pixels of the figure into four quadrants. In Figure 1, the boundary pixels facing the upper left vertex of the horizontal rectangle are quadrants ■,
The boundary pixel group facing the lower left vertex is quadrant (2), the boundary pixel group facing the lower right vertex is quadrant II+, and the boundary pixel group facing the upper right vertex is quadrant (2).
これら象限は凹部を検出する上で有力な情報となる。These quadrants provide useful information for detecting recesses.
この象限の情報を含め、境界画素をチエーン順に並べた
第2図に示すようなテーブルを作成する。このテーブル
には、境界画素が包絡点であるか否か(第2図では包絡
点を0印、包絡点でないものをx印で示している。)の
情報、X座標、X座標およびチェーンコードよりなる。A table as shown in FIG. 2 is created in which boundary pixels are arranged in chain order, including information on this quadrant. This table includes information on whether the boundary pixel is an envelope point (in Figure 2, envelope points are indicated with a 0 mark, and non-envelope points are indicated with an x mark), the X coordinate, the X coordinate, and the chain code. It becomes more.
第3図(a)〜(d)は各象限とチェーンコードの関係
を示すもので、第3図(a)は象限■において凹部以外
の画素がとり得るチェーンコードを示し、第3図(b)
は象限IIにおいて凹部以外の画素がとり得るチェーン
コードを示し、第3図(C)は象限I11において凹部
以外の画素がとり得るチェーンコードを示し、第3図(
d)は象限■において凹部以外の画素がとり得るチェー
ンコードを示す。すなわち象限Iではチェーンコードが
4〜6以外の値をとったときは直ちに凹部が存在するこ
とが明らかとなり、象限I+では6〜0以外、象限11
1では0〜2以外、象限■では2〜4以外のチェーンコ
ードにより凹部の存在が明らかになる。Figures 3 (a) to (d) show the relationship between each quadrant and the chain code. Figure 3 (a) shows the chain code that can be taken by pixels other than the concave portion in quadrant )
shows a chain code that can be taken by pixels other than the concave part in quadrant II, FIG. 3(C) shows a chain code that can be taken by pixels other than the concave part in quadrant I11, and FIG.
d) shows a chain code that can be taken by pixels other than the concave portion in quadrant (■). That is, in quadrant I, when the chain code takes a value other than 4 to 6, it becomes immediately clear that a concave portion exists, and in quadrant I+, when the chain code takes a value other than 6 to 0, it becomes clear that a concave portion exists.
The existence of a recess becomes clear from chain codes other than 0 to 2 in quadrant 1 and from 2 to 4 in quadrant 3.
但し、1つのチェーンコードのみでは凹部の存在を判定
できない場合もあり、このような場合には以下の処理を
行う。However, there are cases where it is not possible to determine the presence of a recess using only one chain code, and in such a case, the following process is performed.
第4図において、相隣接する包絡点PI、P2が判明し
ているときPIP2を結ぶ直線lの傾き(第4図の1は
傾き5/7=0.714、傾き角度θ=3s、5度)を
算出した後、一方の包絡点例えばP、からP2に向かっ
て順次境界画素を追跡する。In Fig. 4, when the adjacent envelope points PI and P2 are known, the slope of the straight line l connecting PIP2 (1 in Fig. 4 is the slope 5/7 = 0.714, the slope angle θ = 3s, 5 degrees ), the boundary pixels are sequentially tracked from one envelope point, for example, P, toward P2.
ここに各境界画素と直線との距離dは各画素のチェーン
コードに基づく距離変化Δdの積算値として与えられる
。第4図の場合チェーンコードと距離変化Δdとの関係
は表1のとおりである。Here, the distance d between each boundary pixel and the straight line is given as an integrated value of distance changes Δd based on the chain code of each pixel. In the case of FIG. 4, the relationship between the chain cord and the distance change Δd is as shown in Table 1.
表1
表1においては、直線より図形内側に位置する画素の距
離を正にとり、外側に位置する画素の距離を負にとって
いる。Table 1 In Table 1, the distances of pixels located inside the figure from the straight line are taken as positive, and the distances of pixels located outside of the straight line are taken as negative.
第4図の包絡点P+Pa間の境界画素P b I−Pb
フに、p+*から追跡した場合の距離の積算値を表1に
基づき算出すると表2のとおりとなる。Boundary pixel P b I-Pb between envelope point P + Pa in Fig. 4
Finally, if the integrated value of the distance when tracking from p+* is calculated based on Table 1, it will be as shown in Table 2.
表2
表2から明らかなとおり、Pb+、Pb2は直線1より
も図形内側に位置しているが、直線との距1m d +
は最大で0.466であるので一般に凹部とは判定され
ず、境界画素Pbaにおいてはじめて距It d 2が
1.135と「1」を越えており、一般にここで凹部で
あることが判明する。Table 2 As is clear from Table 2, Pb+ and Pb2 are located inside the figure from straight line 1, but the distance from the straight line is 1 m d +
is 0.466 at maximum, so it is generally not determined to be a concave portion, and the distance It d 2 exceeds 1.135, which is 1, for the first time at the boundary pixel Pba, and it is generally determined that it is a concave portion here.
この境界画素の追跡にともなってPbl〜Pb7をカウ
ントし、凹部でなかったときにはカウント値を無効とし
、凹部であったときにそれまでのカラント値を有効とす
るとともに次の包絡点P2の直前の境界画素までカウン
トを行えば凹弧長が算出される。As this boundary pixel is tracked, Pbl to Pb7 are counted, and when it is not a concave part, the count value is invalidated, and when it is a concave part, the previous currant value is valid, and the value immediately before the next envelope point P2 is invalidated. By counting up to the boundary pixels, the concave arc length is calculated.
そして包絡点PIF2間に凹部が存在することが判明し
たときには、包絡点PIP2のX座標、y座標から両包
絡点間の距離を算出し、凹弧長を算出する。この凹弦長
と凹弧長、周囲長より以下の四本が算出される。When it is found that a recess exists between the envelope points PIF2, the distance between the two envelope points is calculated from the X and Y coordinates of the envelope point PIP2, and the concave arc length is calculated. The following four lines are calculated from the concave chord length, concave arc length, and perimeter length.
口車=凹弧長/(周囲長×凹弦長)
第5図の図形では、包絡点P1.P2間に境界画素Pb
、〜Pb、が存在するが、前記表2と1句様の0.2度
である。Headwheel=concave arc length/(perimeter length×concave chord length) In the figure of FIG. 5, the envelope point P1. Boundary pixel Pb between P2
, ~Pb, is present, but it is 0.2 degrees as in Table 2 and 1 above.
表3
表3から明らかなとおり、Pb4において距離は「1.
を越え、Pb3で一旦「l」以下となった後、再びPb
4で「1」を越えている。この場合P b l−P b
sを1個の凹部とし、あるいはpb、−Pb3でII
、P ba−P bsテ111ノ計2alノ凹部として
凹弧長、凹弦長、口車等を算出する。Table 3 As is clear from Table 3, the distance for Pb4 is “1.
exceeds Pb3, and once becomes less than "l" at Pb3, Pb
4 exceeds "1". In this case P b l−P b
Let s be one depression, or pb, -Pb3 and II
, Pba-Pbste 111, a total of 2al concave portions, and the concave arc length, concave chord length, mouth wheel, etc. are calculated.
前記表1は象限Iについての距離変化算出テーブルであ
るか、象限1■〜■については表4のとおりとなる。な
お直線の傾き角度θは第6図のように設定しである。Table 1 is a distance change calculation table for quadrant I, or Table 4 is for quadrants 1 - . Incidentally, the inclination angle θ of the straight line is set as shown in FIG.
表4
なお以上の凹部の判定において距ad≧1を凹部存在の
条件としたが、ノイズ等を考慮してd〉2など適宜条件
を設定し得る。Table 4 In the above determination of a recessed part, the distance ad≧1 was used as a condition for the presence of a recessed part, but an appropriate condition such as d>2 may be set in consideration of noise and the like.
以上の処理に際しては第2図のテーブルを順次読み、距
離変化の積)Elll!をとりながら第3図の条件の判
定を行う。そして積算値が所定値に達するか、あるいは
第311!iの条件から外れたときに凹部有やと判定す
る。この境界画素の追跡にともなって境界画素のカウン
トを行えば凹弧長が同時に求められ、凹部存在確認後包
絡点閏の距離計算を行えば凹弦長が算出きれる。When performing the above processing, read the table in Figure 2 one after another and read the product of distance changes) Ell! The conditions shown in Fig. 3 are judged while taking the following values. Then, the integrated value reaches a predetermined value, or the 311th! When the condition of i is not met, it is determined that there is a recess. By counting the boundary pixels while tracking these boundary pixels, the concave arc length can be determined at the same time, and by calculating the distance of the envelope point after confirming the existence of the concave part, the concave chord length can be calculated.
凹部に関する特徴量の算出方法として、−旦凸閉包を形
成し、この凸閉包から元の図形を差し引いて凹部のみの
図形を生成する方法が考えられる。しかし前記のとおり
単に包絡点を直線で結ぶのみでは正確な凸閉包が得られ
るという保証はないO
この厳密な凸閉包の形成について本願出願人は既に特願
昭62−266719号において特許出願を行っている
。その方法とは以下のとおりである。A conceivable method for calculating the feature amount related to the concave portion is to form a convex hull and then subtract the original figure from this convex hull to generate a figure of only the concave portion. However, as mentioned above, there is no guarantee that an accurate convex hull will be obtained by simply connecting the envelope points with straight lines. ing. The method is as follows.
第7+1!!は包絡点a、bとその間の境界画素C3〜
c9を示してわり、ここから凸閉包を形成する場合、包
絡点a、bによって規定される直線lに最も近くかつこ
の直線lよりも図形内側の画素を包絡点aから包絡点す
に向がって並べていく。包絡点の順序は図形周囲を反時
計回りに辿る順序と、時計回りに辿る順序が考えられる
が、ここでは反時計回りの場合について説明している。7th +1! ! are the envelope points a, b and the boundary pixels C3~
c9, and when forming a convex hull from this, select the pixel closest to the straight line l defined by the envelope points a and b and inside the figure from the straight line l, from the envelope point a to the envelope point. I'm going to line it up. The order of the envelope points can be either counterclockwise around the figure or clockwise, but the counterclockwise case will be explained here.
まず包絡点aから包絡点すに向かって進む方向のチェー
ンコードは「4」、「5Jのいずれかであり、画素の中
心が最も直線ρに近いのはチェーンコード「4」の方向
の画素d゛であるが、この画素d°は直線1よりも図形
外側になる。そこでチェーンコード「5」の画素d1を
包絡点aに隣接して配置する。以後直線ρに最も近くか
つ直線lよりも図形内側に中心が位置する画素d2〜d
8を包絡点すに向かって並べていく。これによって図形
を含む最小の凸図形が形成される。First, the chain code in the direction from envelope point a to envelope point S is either "4" or "5J", and the pixel d in the direction of chain code "4" has the center of the pixel closest to the straight line ρ. However, this pixel d° is located outside the figure from the straight line 1. Therefore, the pixel d1 with the chain code "5" is placed adjacent to the envelope point a. From now on, pixels d2 to d whose center is closest to the straight line ρ and whose center is located inside the figure from the straight line l
Arrange 8 toward the envelope point. As a result, the smallest convex figure including the figure is formed.
ここに画素d1〜dSと直線ρとの距離は前記衣1.4
に基づいて算出する。Here, the distance between the pixels d1 to dS and the straight line ρ is 1.4
Calculated based on.
このように凸閉包を形成する際に画素d1〜d8に何ら
かの指標例えば特定の濃度を与えておけば、凹部のみの
図形が形成されたときに、その指標のある画素以外の境
界画素の数は凹弧長となり、指標のある画素の数は凹弦
長となる。If a certain index, such as a specific density, is given to the pixels d1 to d8 when forming a convex hull in this way, when a figure with only concave parts is formed, the number of boundary pixels other than the pixel with that index will be The concave arc length is the concave arc length, and the number of pixels with the index is the concave chord length.
前述のとおり、この発明に係る画像処理方法は相隣接す
る包絡点間を結ぶ直線と両包絡点間の境界画素との距離
をif価し、あるいは直線との距離を評価しつつ両包絡
点間に画素を並べて凸閉包を形成するので、正確に凹部
の特徴量を算出し得る。また処理手順は図形の境界画素
あるいは周囲を項次追跡していくものであり、シーケン
シャルな処理を行い得るので、処理効果も高い。As mentioned above, the image processing method according to the present invention evaluates the distance between the straight line connecting adjacent envelope points and the boundary pixel between both envelope points, or evaluates the distance between both envelope points while evaluating the distance to the straight line. Since the pixels are arranged to form a convex hull, it is possible to accurately calculate the feature amount of the concave portion. Further, the processing procedure is to sequentially track the boundary pixels or surroundings of the figure, and since sequential processing can be performed, the processing efficiency is also high.
第1図は凹部を有する図形を示すI!念N、第2図は処
理すべき図形の境界画素のデータを並べたテーブル、第
3図は凹部判定の条件となるチェーンコードを示す概念
図、第4図【よ凹部を含む図形の境界部分を示す概念図
、第5図は凹部を含む図形の他の例を示す概念図、第6
図は包絡点間を結ぶ直線の傾きを示すI!念図、第7図
は凸閉包の形成過程を示す概、tI!lである。
A−E・・・・・凹部、
■〜■・・・象限、
pHP21 a + b ”””包絡点、P b+−P
bs、 c+−cs”””境界画素、dl−ds・・
・・画素。FIG. 1 shows a shape with a concave portion. Figure 2 is a table listing boundary pixel data of the figure to be processed, Figure 3 is a conceptual diagram showing the chain code that is the condition for determining a concave part, and Figure 4 is a table showing the boundary pixels of a figure that includes a concave part. FIG. 5 is a conceptual diagram showing another example of a shape including a concave portion, and FIG.
The figure shows the slope of the straight line connecting the envelope points. The conceptual diagram, Figure 7, shows the process of forming a convex hull, tI! It is l. A-E...Concavity, ■~■...Quadrant, pHP21 a + b """ Envelope point, P b+-P
bs, c+-cs""" boundary pixel, dl-ds...
...pixel.
Claims (7)
点となる境界画素に指標を与えたデータを生成し、相隣
接する包絡点間を結ぶ直線の傾きを求め、両包絡点間の
境界画素を一方の包絡点から他の包絡点に向かって順次
追跡 し、境界画素の中心と前記直線との距離を評価して凹部
を検出する画像処理方法におい て、両包絡点間を結ぶ直線より図形内側に位置する最初
の境界画素から順次境界画素をカウントし、凹部でない
ことが判明したときにはそのカウント値を無効とし、凹
部であることが判明したときには凹部内の境界画素数か
ら凹弧長壺算出する画像処理方法。(1) Arrange the boundary pixel data in chain order, generate data that gives an index to the boundary pixel that becomes the envelope point, find the slope of the straight line connecting adjacent envelope points, and calculate the boundary pixel data between both envelope points. In an image processing method that detects a concavity by sequentially tracing the image from one envelope point to the other envelope point and evaluating the distance between the center of a boundary pixel and the straight line, The boundary pixels are counted sequentially from the first boundary pixel located in the concave area, and when it is found that it is not a concave part, the count value is invalidated, and when it is found that it is a concave part, the concave arc long pot is calculated from the number of boundary pixels in the concave part. Image processing method.
終点を結ぶ線分の長さを算出し、これを凹弦長とするこ
とを特徴とする特許請求の範囲第1項記載の画像処理方
法。(2) When it turns out to be a recess, the starting point of the recess;
2. The image processing method according to claim 1, wherein the length of the line segment connecting the end points is calculated and this length is used as the concave chord length.
カウントアップし、これによって凹数を求める特許請求
の範囲第1項記載の画像処理方法。(3) The image processing method according to claim 1, which counts up the number of recesses when it is determined that they are recesses, and thereby calculates the number of recesses.
なる境界画素に指標を与えたデータを生成し、相隣接す
る包絡点間を結ぶ直線の傾きを求め、この直線から最短
距離にありかつ直線よりも図形内側に位置する画素を一
方の包絡点から他方の包絡点に向かって順次並べて凸閉
包を形成し、この凸閉包から原図形を差し引いた図形を
凹部のみよりなる図形とする画像処理方法。(4) Arrange the boundary pixel data in chain order, generate data that gives an index to the boundary pixel that becomes the envelope point, find the slope of the straight line connecting adjacent envelope points, Image processing that sequentially arranges pixels located inside a figure from a straight line from one enveloping point to the other to form a convex hull, and then subtracts the original figure from this convex hull to create a figure that consists only of concave parts. Method.
なる図形における指標が付きれた画素をカウントして凹
弦長を求める特許請求の範囲第4項記載の画像処理方法
。(5) The image processing method according to claim 4, wherein the pixels arranged between the envelope points are provided with indices, and the concave chord length is determined by counting the pixels with the indices in the figure consisting of the concave portion.
なる図形における指標が付されていない画素をカウント
して凹弧長を求める特許請求の範囲第4項記載の画像処
理方法。(6) The image processing method according to claim 4, in which the concave arc length is determined by attaching an index to the pixels arranged between the envelope points and counting the pixels to which no index is attached in a figure consisting of a concave part. .
とを特徴とする特許請求の範囲第4項記載の画像処理方
法。(7) The image processing method according to claim 4, characterized in that the number of depressions is determined by labeling a figure containing only the depressions.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63115757A JP2739130B2 (en) | 1988-05-12 | 1988-05-12 | Image processing method |
EP89108437A EP0341701B1 (en) | 1988-05-12 | 1989-05-10 | Image processing method |
DE68923650T DE68923650T2 (en) | 1988-05-12 | 1989-05-10 | Image processing. |
US07/784,126 US5159645A (en) | 1988-05-12 | 1991-10-29 | Method for recognizing concavities in an image subject to character recognition |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63115757A JP2739130B2 (en) | 1988-05-12 | 1988-05-12 | Image processing method |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01284984A true JPH01284984A (en) | 1989-11-16 |
JP2739130B2 JP2739130B2 (en) | 1998-04-08 |
Family
ID=14670297
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63115757A Expired - Fee Related JP2739130B2 (en) | 1988-05-12 | 1988-05-12 | Image processing method |
Country Status (4)
Country | Link |
---|---|
US (1) | US5159645A (en) |
EP (1) | EP0341701B1 (en) |
JP (1) | JP2739130B2 (en) |
DE (1) | DE68923650T2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010027016A (en) * | 2008-07-18 | 2010-02-04 | Kazuo Aisaka | Method of detecting recessed point for segmenting binary image |
EP2541469A2 (en) | 2011-06-30 | 2013-01-02 | Fujitsu Limited | Image recognition device, image recognition method and image recognition program |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6067379A (en) * | 1988-12-09 | 2000-05-23 | Cognex Corporation | Method and apparatus for locating patterns in an optical image |
US5553196A (en) * | 1989-04-05 | 1996-09-03 | Yozan, Inc. | Method for processing data using a neural network having a number of layers equal to an abstraction degree of the pattern to be processed |
US5754701A (en) * | 1992-08-11 | 1998-05-19 | Nec Corporation | Image signal coding method |
US5590220A (en) * | 1992-08-12 | 1996-12-31 | International Business Machines Corporation | Bending point extraction method for optical character recognition system |
JP2710202B2 (en) * | 1993-03-24 | 1998-02-10 | インターナショナル・ビジネス・マシーンズ・コーポレイション | Method and data processor for bordering closed contour image with convex polygon |
US5649024A (en) * | 1994-11-17 | 1997-07-15 | Xerox Corporation | Method for color highlighting of black and white fonts |
US5668891A (en) * | 1995-01-06 | 1997-09-16 | Xerox Corporation | Methods for determining font attributes of characters |
US5801966A (en) * | 1995-07-24 | 1998-09-01 | Cognex Corporation | Machine vision methods and articles of manufacture for determination of convex hull and convex hull angle |
US6026176A (en) | 1995-07-25 | 2000-02-15 | Cognex Corporation | Machine vision methods and articles of manufacture for ball grid array inspection |
US5872870A (en) * | 1996-02-16 | 1999-02-16 | Cognex Corporation | Machine vision methods for identifying extrema of objects in rotated reference frames |
US5909504A (en) * | 1996-03-15 | 1999-06-01 | Cognex Corporation | Method of testing a machine vision inspection system |
US6259827B1 (en) | 1996-03-21 | 2001-07-10 | Cognex Corporation | Machine vision methods for enhancing the contrast between an object and its background using multiple on-axis images |
US6298149B1 (en) | 1996-03-21 | 2001-10-02 | Cognex Corporation | Semiconductor device image inspection with contrast enhancement |
US5978502A (en) * | 1996-04-01 | 1999-11-02 | Cognex Corporation | Machine vision methods for determining characteristics of three-dimensional objects |
US6137893A (en) * | 1996-10-07 | 2000-10-24 | Cognex Corporation | Machine vision calibration targets and methods of determining their location and orientation in an image |
US5960125A (en) * | 1996-11-21 | 1999-09-28 | Cognex Corporation | Nonfeedback-based machine vision method for determining a calibration relationship between a camera and a moveable object |
US5953130A (en) * | 1997-01-06 | 1999-09-14 | Cognex Corporation | Machine vision methods and apparatus for machine vision illumination of an object |
US6075881A (en) * | 1997-03-18 | 2000-06-13 | Cognex Corporation | Machine vision methods for identifying collinear sets of points from an image |
US5974169A (en) * | 1997-03-20 | 1999-10-26 | Cognex Corporation | Machine vision methods for determining characteristics of an object using boundary points and bounding regions |
US6141033A (en) * | 1997-05-15 | 2000-10-31 | Cognex Corporation | Bandwidth reduction of multichannel images for machine vision |
US6608647B1 (en) | 1997-06-24 | 2003-08-19 | Cognex Corporation | Methods and apparatus for charge coupled device image acquisition with independent integration and readout |
US5978080A (en) * | 1997-09-25 | 1999-11-02 | Cognex Corporation | Machine vision methods using feedback to determine an orientation, pixel width and pixel height of a field of view |
US6025854A (en) * | 1997-12-31 | 2000-02-15 | Cognex Corporation | Method and apparatus for high speed image acquisition |
US6236769B1 (en) | 1998-01-28 | 2001-05-22 | Cognex Corporation | Machine vision systems and methods for morphological transformation of an image with zero or other uniform offsets |
US6282328B1 (en) | 1998-01-28 | 2001-08-28 | Cognex Corporation | Machine vision systems and methods for morphological transformation of an image with non-uniform offsets |
US6215915B1 (en) | 1998-02-20 | 2001-04-10 | Cognex Corporation | Image processing methods and apparatus for separable, general affine transformation of an image |
US6381375B1 (en) | 1998-02-20 | 2002-04-30 | Cognex Corporation | Methods and apparatus for generating a projection of an image |
US6687402B1 (en) | 1998-12-18 | 2004-02-03 | Cognex Corporation | Machine vision methods and systems for boundary feature comparison of patterns and images |
US6381366B1 (en) | 1998-12-18 | 2002-04-30 | Cognex Corporation | Machine vision methods and system for boundary point-based comparison of patterns and images |
US6684402B1 (en) | 1999-12-01 | 2004-01-27 | Cognex Technology And Investment Corporation | Control methods and apparatus for coupling multiple image acquisition devices to a digital data processor |
US6748104B1 (en) | 2000-03-24 | 2004-06-08 | Cognex Corporation | Methods and apparatus for machine vision inspection using single and multiple templates or patterns |
US8111904B2 (en) | 2005-10-07 | 2012-02-07 | Cognex Technology And Investment Corp. | Methods and apparatus for practical 3D vision system |
US8162584B2 (en) | 2006-08-23 | 2012-04-24 | Cognex Corporation | Method and apparatus for semiconductor wafer alignment |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3755780A (en) * | 1971-06-28 | 1973-08-28 | Pattern Analysis & Recognition | Method for recognizing characters |
US4183013A (en) * | 1976-11-29 | 1980-01-08 | Coulter Electronics, Inc. | System for extracting shape features from an image |
JPS594382A (en) * | 1982-06-30 | 1984-01-11 | Nippon Telegr & Teleph Corp <Ntt> | Encoding system of drawn picture |
JPS60136892A (en) * | 1983-12-26 | 1985-07-20 | Hitachi Ltd | On-line recognition device of hand written graphic |
US4876728A (en) * | 1985-06-04 | 1989-10-24 | Adept Technology, Inc. | Vision system for distinguishing touching parts |
CA1270953C (en) * | 1986-05-23 | 1990-06-26 | Method of curve approximation | |
US4791482A (en) * | 1987-02-06 | 1988-12-13 | Westinghouse Electric Corp. | Object locating system |
US4949281A (en) * | 1987-04-23 | 1990-08-14 | H. Berthold Ag | Method and apparatus for generating and producing two-dimensional graphic object by polynominal parametric curves |
US4982342A (en) * | 1987-11-05 | 1991-01-01 | Kabushiki Kaisha Toyota Chuo Kenkyusho | Image processor system having multifunction look-up table units |
US5018211A (en) * | 1988-10-31 | 1991-05-21 | International Business Machines Corp. | System for detecting and analyzing rounded objects |
US5086482A (en) * | 1989-01-25 | 1992-02-04 | Ezel, Inc. | Image processing method |
US5050222A (en) * | 1990-05-21 | 1991-09-17 | Eastman Kodak Company | Polygon-based technique for the automatic classification of text and graphics components from digitized paper-based forms |
-
1988
- 1988-05-12 JP JP63115757A patent/JP2739130B2/en not_active Expired - Fee Related
-
1989
- 1989-05-10 DE DE68923650T patent/DE68923650T2/en not_active Expired - Lifetime
- 1989-05-10 EP EP89108437A patent/EP0341701B1/en not_active Expired - Lifetime
-
1991
- 1991-10-29 US US07/784,126 patent/US5159645A/en not_active Expired - Lifetime
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010027016A (en) * | 2008-07-18 | 2010-02-04 | Kazuo Aisaka | Method of detecting recessed point for segmenting binary image |
EP2541469A2 (en) | 2011-06-30 | 2013-01-02 | Fujitsu Limited | Image recognition device, image recognition method and image recognition program |
JP2013012117A (en) * | 2011-06-30 | 2013-01-17 | Fujitsu Ltd | Image recognition device, image recognition method and computer program for image recognition |
US8824734B2 (en) | 2011-06-30 | 2014-09-02 | Fujitsu Limited | Device, method and recording to determine depressed portions of image regions using shortcut line analysis |
Also Published As
Publication number | Publication date |
---|---|
DE68923650D1 (en) | 1995-09-07 |
EP0341701A2 (en) | 1989-11-15 |
EP0341701A3 (en) | 1991-10-09 |
US5159645A (en) | 1992-10-27 |
EP0341701B1 (en) | 1995-08-02 |
JP2739130B2 (en) | 1998-04-08 |
DE68923650T2 (en) | 1996-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH01284984A (en) | Picture processing method | |
CN115409833B (en) | Hot spot defect detection method of photovoltaic panel based on unsharp mask algorithm | |
JPS60204086A (en) | Object discriminating device | |
CN107944324A (en) | A kind of Quick Response Code distortion correction method and device | |
CN110704559B (en) | Multi-scale vector surface data matching method | |
CN112509027B (en) | Repositioning method, robot, and computer-readable storage medium | |
CN113763279A (en) | Accurate correction processing method for image with rectangular frame | |
JP3372111B2 (en) | Watt hour meter character recognition device | |
JP2009238210A (en) | Piping length measuring system | |
CN115018735A (en) | Fracture width identification method and system for correcting two-dimensional code image based on Hough transform | |
CN114581915A (en) | Noise robust multi-class dial plate pointer reading identification method and device | |
WO2020094023A1 (en) | Road thinning algorithm | |
JP2000123300A (en) | Method and device for detecting white line accompanied with correction based on disappearing point | |
JP2899383B2 (en) | Character extraction device | |
CN103985132B (en) | Mismatching point iterative detection method based on K neighbor graphs | |
US20230218370A1 (en) | Automatic determination of trim-line for aligners | |
JPS62282379A (en) | Graphic recognition device | |
JPS6126716B2 (en) | ||
JPS63136179A (en) | Character segmenting device | |
JP2000078398A (en) | Angle extraction device and area extraction device | |
JP2648882B2 (en) | Contour straight line detection method | |
JPS60215283A (en) | Polygonal line approximating device | |
CN112258636A (en) | Method for building three-dimensional model by two-dimension | |
JP3653542B2 (en) | Straight line detection method and straight line detection apparatus | |
JPS62127985A (en) | Character segmentation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |