JP3038081B2 - Contour division method - Google Patents
Contour division methodInfo
- Publication number
- JP3038081B2 JP3038081B2 JP4153370A JP15337092A JP3038081B2 JP 3038081 B2 JP3038081 B2 JP 3038081B2 JP 4153370 A JP4153370 A JP 4153370A JP 15337092 A JP15337092 A JP 15337092A JP 3038081 B2 JP3038081 B2 JP 3038081B2
- Authority
- JP
- Japan
- Prior art keywords
- contour
- local
- point
- points
- segment
- 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.)
- Expired - Lifetime
Links
Landscapes
- Image Processing (AREA)
Description
【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION
【０００１】[0001]
【産業上の利用分野】本発明は、画像の輪郭を示す点列
のデータから、その画像の輪郭を生成するための輪郭分
割方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an outline dividing method for generating an outline of an image from data of a sequence of points indicating the outline of the image.
【０００２】被写体を画像処理装置に取り込むと、雑音
や誤差を含む画像の入力データが得られる。画像は、そ
の輪郭部分を直線、曲線で近似することにより、線分の
集合として表現することができるので、入力データから
目的の画像データを得る際には、輪郭点列の入力データ
から、輪郭線分のデータを生成することにより、画像の
輪郭を取り出している。When a subject is taken into an image processing apparatus, input data of an image including noise and errors can be obtained. An image can be expressed as a set of line segments by approximating the outline portion with a straight line or a curve. Therefore, when obtaining the target image data from the input data, the outline data is obtained from the input data of the outline point sequence. The outline of the image is extracted by generating line segment data.
【０００３】[0003]
【従来の技術】輪郭点列を分割して、輪郭線分を得るた
めの方式として、従来より二つの方式が提案されてい
る。その第一の方式は、輪郭点列より特徴点を抽出する
ものであり、また、第二の方式は、輪郭点列に直線をあ
てはめるものである。2. Description of the Related Art Conventionally, two methods have been proposed as methods for obtaining a contour segment by dividing a contour point sequence. The first method is to extract feature points from a sequence of contour points, and the second method is to fit a straight line to the sequence of contour points.
【０００４】第一の従来方式では、図５に示すように、
まず、輪郭点列の各点に対して曲率ｄθを計算する。そ
して、その曲率ｄθがある値κよりも大きな値をもつ点
を抽出し、この中から曲率が極大となる点を特徴点とす
る。続いて、輪郭点列を、この特徴点で分割し、分割し
た輪郭点列の各々を、ひとつの輪郭線分とする。In the first conventional method, as shown in FIG.
First, the curvature dθ is calculated for each point in the outline point sequence. Then, a point having the curvature dθ having a value larger than a certain value κ is extracted, and a point at which the curvature is maximized is set as a feature point. Subsequently, the contour point sequence is divided by the feature points, and each of the divided contour point sequences is defined as one contour line segment.
【０００５】第二の従来方式では、図６に示すように、
まず、輪郭点列の中から二つの点、例えばＰ1 ，Ｐ2 を
選ぶ。次に、これらの点Ｐ1 ，Ｐ2 を結ぶ直線と、輪郭
点列の他の点との距離をそれぞれ計算し、直線から最も
遠い点Ｐ3 を求める。In the second conventional method, as shown in FIG.
First, two points, for example, P 1 and P 2 are selected from the outline point sequence. Next, the distance between a straight line connecting these points P 1 and P 2 and another point in the outline point sequence is calculated, and a point P 3 furthest from the straight line is obtained.
【０００６】そして、直線と点Ｐ3 との距離ｌ3 と、あ
る値ｄとの大小を比較して、点Ｐ1，Ｐ2 を結ぶひとつ
の直線を、点Ｐ1 ，Ｐ3 を結ぶ直線と、点Ｐ3 ，Ｐ2 を
結ぶ直線との二つの直線に分割する。続いて、分割によ
って得られた点Ｐ1 ，Ｐ3 を結ぶ直線と、点Ｐ2 ，Ｐ3
を結ぶ直線とに対して、同様の処理を再帰的に適用す
る。The distance l 3 between the straight line and the point P 3 is compared with a certain value d, and one straight line connecting the points P 1 and P 2 is determined as a straight line connecting the points P 1 and P 3. And a straight line connecting points P 3 and P 2 . Subsequently, a straight line connecting the points P 1 and P 3 obtained by the division and points P 2 and P 3
The same processing is recursively applied to the straight line connecting.
【０００７】点Ｐ1 ，Ｐ3 を結ぶ直線とその最も遠い点
との距離は、ある値ｄよりも小さいので、点Ｐ1 ，Ｐ3
を結ぶ直線は、これ以上分割されていない。しかし、点
Ｐ2，Ｐ3 を結ぶ直線とその最も遠い点Ｐ4 との距離ｌ4
は、ある値ｄよりも大きいので、点Ｐ2 ，Ｐ3 を結ぶ
直線は、点Ｐ3 ，Ｐ4 を結ぶ直線と、点Ｐ4 ，Ｐ2 を結
ぶ直線とに分割されている。Since the distance between the straight line connecting the points P 1 and P 3 and the farthest point is smaller than a certain value d, the points P 1 and P 3
Are not further divided. However, the distance l 4 between the straight line connecting the points P 2, P 3 and its farthest point P 4
Is larger than a certain value d, the straight line connecting the points P 2 and P 3 is divided into a straight line connecting the points P 3 and P 4 and a straight line connecting the points P 4 and P 2 .
【０００８】[0008]
【発明が解決しようとする課題】以上説明した従来の方
式では、曲率、あてはめ直線からの距離など、局所的な
尺度しか用いていない。これでは、雑音による曲折と、
そうでない曲折を区別することは困難である。また、同
様のことが、図７に示すような角の丸い輪郭部分につい
てもいえ、問題である。さらに、第二の方式では、分割
を開始する点Ｐ1，Ｐ2 の選択方法により、得られる輪
郭が異なるという問題点がある。In the conventional system described above, only local measures such as curvature and distance from the fitted straight line are used. In this case, the bend due to noise,
It is difficult to distinguish between turns that are not. The same applies to a rounded outline as shown in FIG. Furthermore, the second method has a problem that the obtained contour differs depending on the method of selecting the points P 1 and P 2 at which the division is started.
【０００９】本発明は、このような従来の問題点に鑑み
て為されたものであり、入力画像を認識するために必要
となる輪郭点列の分割方式において、輪郭点列を全体的
に評価する尺度を導入すると共に、角の丸い輪郭を有す
る画像にも対応する、同時に、輪郭線分を正確に生成す
るための手段を提供することを目的とする。SUMMARY OF THE INVENTION The present invention has been made in view of such a conventional problem. In a method of dividing an outline point sequence required for recognizing an input image, the outline point sequence is evaluated as a whole. It is an object of the present invention to provide a means for introducing a measure for measuring a contour of an image and for generating an outline having a rounded corner, and at the same time, accurately generating an outline.
【００１０】[0010]
【課題を解決するための手段】本発明によれば、上述の
目的は、前記特許請求の範囲に記載した手段にて達成さ
れる。According to the invention, the above-mentioned object is achieved by the means described in the claims.
【００１１】すなわち、請求項１の発明は、画像入力等
によって得られる雑音や誤差を含む輪郭点列より、画像
が有する輪郭の各部分を構成する輪郭線分を得るための
手法であって、輪郭線分の端点となり、輪郭線分を分割
する輪郭分割点の候補となる点を、前記輪郭点列の各点
に対し、その曲率を求めて、該曲率が予め定められた値
より大きい場合に輪郭分割候補点として抽出するステッ
プと、このステップで抽出した候補点間に線分をあては
めると共に、そのあてはめ線分より、輪郭線分の候補と
なる局所輪郭線分を、一定の条件に従って抽出するステ
ップと、隣り合う局所輪郭線分を、一定の条件に従って
併合するステップとを含む輪郭分割方式である。That is, the first aspect of the present invention is a method for obtaining a contour segment constituting each part of a contour of an image from a sequence of contour points including noise and errors obtained by image input or the like, A point which is an end point of a contour line segment and is a candidate of a contour division point for dividing the contour line segment is referred to as each point of the contour point sequence.
, The curvature is determined, and the curvature is a predetermined value.
A step of extracting the candidate points as contour division candidate points when larger than, and applying a line segment between the candidate points extracted in this step, and, from the fitted line segment, a local contour line candidate that is a candidate for a contour line is fixed. This is a contour division method including a step of extracting according to a condition and a step of merging adjacent local contour lines according to a certain condition.
【００１２】また、請求項２の発明は、少なくとも、隣
り合う局所輪郭線分どうしがなす角度、その局所輪郭線
分間の距離、あるいは、その隣り合う局所輪郭線分を併
合して得られる新たな局所輪郭線分と、その新たな局所
輪郭線分区間に存在する輪郭点列の各点との距離より計
算して得られる評価値のいずれかを基準とした条件を含
む一定の条件に従って、隣り合う局所輪郭線分を併合す
るステップを含む輪郭分割方式である。Further, the invention according to claim 2 provides a new angle obtained by merging at least the angle between adjacent local contours, the distance between the local contours, or the adjacent local contours. In accordance with certain conditions including a condition based on one of the evaluation values calculated from the distance between the local contour segment and each point of the contour point sequence existing in the new local contour segment section, This is a contour division method including a step of merging matching local contour segments.
【００１３】また、請求項３の発明は、隣り合う局所輪
郭線分の対であって、その対を併合した場合において、
新たに得られる局所輪郭線分が、一定の条件に最も適合
するものとなる対を抽出するステップと、このステップ
で抽出した局所輪郭線分の対を、優先して併合するステ
ップとを含む輪郭分割方式である。According to a third aspect of the present invention, in the case where adjacent local contour line pairs are merged,
A contour including a step of extracting a pair in which a newly obtained local contour line is most suitable for a given condition, and a step of preferentially merging the pair of local contour lines extracted in this step This is a division method.
【００１４】[0014]
【作用】本発明においては、まず、輪郭点列を分割する
候補となる点を、例えば、輪郭点列の中からいくつか抽
出する。次に、近接する輪郭分割候補点間を、一定の条
件に従って結び、多数の局所輪郭線分を得る。このう
ち、隣り合う局所輪郭線分は、一定の条件に従って併合
され、ひとつの新たな局所輪郭線分となる。In the present invention, first, some candidate points for dividing the outline point sequence are extracted from, for example, the outline point sequence. Next, a plurality of local contour segments are obtained by connecting adjacent contour division candidate points according to a predetermined condition. Of these, adjacent local contours are merged according to a certain condition to form one new local contour.
【００１５】輪郭線分を分割する輪郭分割点は、局所輪
郭線分を分割する輪郭分割候補点の中から、隣接する局
所輪郭線分のなす角度、及び隣接する局所輪郭線分間の
距離、輪郭分割候補点間に線分をあてはめたときの平均
誤差、及び最大誤差に基づいて決定する。以下に、隣接
する局所輪郭線分を併合するときの条件の一例を示す。The contour division points for dividing the contour line segment are selected from the contour division candidate points for dividing the local contour line segment, the angle between adjacent local contour lines, the distance between adjacent local contour lines, and the contour. The determination is made based on the average error and the maximum error when a line segment is applied between the division candidate points. Hereinafter, an example of conditions for merging adjacent local contour segments will be described.
【００１６】条件イ 隣り合う局所輪郭線分の一の線分
を延長してできる直線と、他の局所輪郭線分とがなす角
度が鋭く、ある角度θよりも小さい。 条件ロ 隣り合う局所輪郭線分間の距離が短く、ある距
離ｄよりも小さい。Condition (1) The angle between a straight line formed by extending one of the adjacent local contour lines and another local contour line is sharp and smaller than a certain angle θ. Condition b The distance between adjacent local contour lines is short and smaller than a certain distance d.
【００１７】条件ハ 二つの輪郭分割候補点間に線分を
あてはめた場合、輪郭分割候補点間に存在する輪郭点列
の各点と、輪郭分割候補点間にあてはめた線分との距離
が全体的に短く、その平均誤差が、ある値εより小さ
い。Condition C When a line segment is applied between two contour division candidate points, the distance between each point of the contour point sequence existing between the contour division candidate points and the line segment fitted between the contour division candidate points is Overall short, its average error is smaller than a certain value ε.
【００１８】条件ニ 二つの輪郭分割候補点間に線分を
あてはめた場合、輪郭分割候補点間に存在する輪郭点列
の各点と、輪郭分割候補点間にあてはめた線分との距離
がそれぞれ短く、その最大誤差が、ある値δより小さ
い。Condition d: When a line segment is applied between two contour division candidate points, the distance between each point of the contour point sequence existing between the contour division candidate points and the line segment fitted between the contour division candidate points is Each is short, and its maximum error is smaller than a certain value δ.
【００１９】条件ロは、併合される局所輪郭線分どうし
が、必ずしも接触する必要のないことを示す。このよう
な条件の導入により、角の丸い部分を有する画像にも対
処することができる。また、条件ハの導入により、全て
の局所輪郭線分に対して、その誤差を評価できるので、
雑音による曲折を判断し、これを取り除くことができ
る。Condition B indicates that the local contour segments to be merged do not necessarily need to touch each other. By introducing such a condition, it is possible to deal with an image having a rounded corner. In addition, by introducing the condition C, the error can be evaluated for all the local contour line segments.
It is possible to determine a bend due to noise and remove it.
【００２０】その他、局所輪郭線分を併合し、線分近似
する際には、輪郭全体の中で、あてはめ誤差の小さい局
所輪郭線分の併合を優先するとよい。こうすることによ
って、線分あてはめの順番によって、得られる輪郭線分
が異なってしまうという従来からの問題を解決すること
ができる。In addition, when merging local contour lines and approximating the line segments, it is preferable to prioritize merging of local contour lines having a small fitting error in the entire contour. By doing so, it is possible to solve the conventional problem that the obtained contour line segment differs depending on the order of line segment fitting.
【００２１】[0021]
【実施例】まず、当実施例の概要を説明する。図１は、
その処理手順を示すブロック図である。図１において、
第一ステップでは、輪郭分割候補点抽出部１が、輪郭点
列の中から、輪郭点列を分割する候補となる点を抽出す
る。この第一ステップで、いくつかの輪郭分割候補点が
得られる。DESCRIPTION OF THE PREFERRED EMBODIMENTS First, an outline of the present embodiment will be described. FIG.
It is a block diagram showing the processing procedure. In FIG.
In the first step, the contour division candidate point extracting unit 1 extracts points which are candidates for dividing the contour point sequence from the contour point sequence. In this first step, several contour division candidate points are obtained.
【００２２】第二ステップでは、局所輪郭線分抽出部２
が、第一のステップで得られた輪郭分割候補点間に線分
をあてはめ、その誤差を計算する。ここで、誤差とは、
あてはめた線分と、輪郭点列の各点との距離に相関する
評価値をいう。そして、この誤差が、予め定められた値
よりも小さい場合、そのあてはめ線分を局所輪郭線分と
して記録する。第二のステップで、いくつかの局所輪郭
線分が得られる。In the second step, a local contour line extraction unit 2
However, a line segment is applied between the contour division candidate points obtained in the first step, and the error is calculated. Here, the error is
This is an evaluation value that correlates with the distance between the fitted line segment and each point of the contour point sequence. If this error is smaller than a predetermined value, the fitted line segment is recorded as a local contour line segment. In a second step, several local contour segments are obtained.
【００２３】第三のステップでは、局所輪郭線分併合部
３が、作用の欄において記述したような条件に基づい
て、第二のステップで得られた局所輪郭線分を併合す
る。局所輪郭線分の併合を繰り返し行なうことによっ
て、最終的にいくつかの輪郭線分が得られる。以下、そ
れぞれの機能ブロック１〜３における処理内容の具体例
を、詳細に説明する。In the third step, the local contour segment merging unit 3 merges the local contour segments obtained in the second step based on the conditions described in the section of operation. By repeatedly performing the merging of the local outlines, several outlines are finally obtained. Hereinafter, specific examples of the processing contents in each of the functional blocks 1 to 3 will be described in detail.
【００２４】輪郭分割候補点抽出部では、輪郭点列の各
点に対し、その曲率ｄθを計算する。例えば、図２に示
すように、輪郭点列のある点Ｐi について、その点Ｐi
とそのｋ個前の点Ｐi-k とを結ぶ線、及びその点Ｐi と
そのｋ個後の点Ｐi+k を結ぶ線を得て、これらの線がな
す角度ｄθを求める。この角度ｄθが、ある値κよりも
大きい場合には、その点を輪郭分割候補点として記録す
る。The contour division candidate point extraction unit calculates the curvature dθ of each point in the contour point sequence. For example, as shown in FIG. 2, for a point P i in the outline point sequence, the point P i
And a line connecting the point P i and the point P i + k that is k points behind the point P ik , and an angle dθ formed by these lines. If this angle dθ is larger than a certain value κ, that point is recorded as a contour division candidate point.
【００２５】局所輪郭線分抽出部では、輪郭分割候補点
間の距離が、ある距離ｌ以上となる輪郭分割候補点間に
対して、直線線分をあてはめる。そして、例えば、その
平均誤差εと最大誤差δとを計算し、平均誤差εがある
値ε0 以下、最大誤差δがある値δ0 以下のあてはめ線
分を、局所輪郭線分として記録する。The local contour line segment extraction unit fits a straight line segment between the contour division candidate points where the distance between the contour division candidate points is equal to or greater than a certain distance l. Then, for example, the average error ε and the maximum error δ are calculated, and the fitted line segment having the average error ε of a certain value ε 0 or less and the maximum error δ of a certain value δ 0 or less is recorded as a local contour line segment.
【００２６】図３は、あてはめ線分の平均誤差ε及び最
大誤差δの計算方法を説明する図である。図３におい
て、点Ｐi と点Ｐj とは、隣り合う輪郭分割候補点と
し、また、点Ｐk は、輪郭点列の中で、ｉ≦ｋ≦ｊを満
たす任意の点とする。一方、Ｅkは、点Ｐi と点Ｐj と
を結ぶあてはめ線分と、点Ｐk との距離を示す。FIG. 3 is a diagram for explaining a method of calculating the average error ε and the maximum error δ of the fitted line segment. In FIG. 3, points P i and P j are adjacent contour division candidate points, and point P k is an arbitrary point in the contour point sequence that satisfies i ≦ k ≦ j. On the other hand, E k indicates the distance between the fitting line connecting the points P i and P j and the point P k .
【００２７】このとき、平均誤差εを計算する式とし
て、At this time, as an equation for calculating the average error ε,
【数１】 を挙げることができる。また、最大誤差δは、 最大誤差δ ＝ Ｍａｘ（Ｅk） 但し、ｉ≦ｋ≦ｊ と定めることができる。(Equation 1) Can be mentioned. Further, the maximum error δ can be determined as follows: maximum error δ = Max (E k ) where i ≦ k ≦ j.
【００２８】最後に、局所輪郭線分併合部における処理
手順の具体例を説明する。 全ての局所輪郭線分に対し、隣接する局所輪郭線分
どうしがなす角度ｄθ、隣接する局所輪郭線分間の距離
ｌ、隣接する局所輪郭線分を併合したときの平均誤差
ε、及び、最大誤差δを計算する。かつ、それと同時
に、それらの最大値ｄθa ，ｌa ，εa ，δa を求め
る。Finally, a specific example of a processing procedure in the local contour line merging unit will be described. For all local contours, the angle dθ between adjacent local contours, the distance l between adjacent local contours, the average error ε when merging adjacent local contours, and the maximum error Calculate δ. At the same time, the maximum values dθ a , l a , ε a , and δ a are obtained.
【００２９】 以下の条件に適合する局所輪郭線分の
対を探す。 ・隣接する局所輪郭線分の一の線分を延長してできる直
線と、他の局所輪郭線分とがなす角度ｄθが鋭く、ある
角度θよりも小さい。 ・隣接する局所輪郭線分間の距離ｌが短く、ある距離ｄ
よりも小さい。 ・隣接する局所輪郭線分の併合により得られる局所輪郭
線分と、輪郭点列の各点との距離Ｅが全体的に短く、そ
の平均誤差εが、ある値ε0 よりも小さい。 ・隣接する局所輪郭線分の併合により得られる局所輪郭
線分と、輪郭点列の各点との距離Ｅがそれぞれ短く、そ
の最大誤差δが、ある値δ0 よりも小さい。A pair of local contour line segments satisfying the following conditions is searched. The angle dθ formed by a straight line formed by extending one line segment of the adjacent local contour line and another local contour line segment is sharp and smaller than a certain angle θ. A distance l between adjacent local contour lines is short and a certain distance d
Less than. The distance E between the local contour line segment obtained by merging adjacent local contour lines and each point of the contour point sequence is generally short, and the average error ε thereof is smaller than a certain value ε 0 . The distance E between the local contour line segment obtained by merging adjacent local contour lines and each point of the contour point sequence is short, and the maximum error δ is smaller than a certain value δ 0 .
【００３０】同時に、併合する局所輪郭線分のあてはめ
誤差を推測するための評価値ｖを、例えば次式によって
計算する。 ｖ＝（隣接する局所輪郭線分がなす角度ｄθ）／（その最大値ｄθa ） ＋（隣接する局所輪郭線分間の距離ｌ）／（その最大値ｌa ） ＋（併合して得られる局所輪郭線分の平均誤差ε）／（その最大値εa ） ＋（併合して得られる局所輪郭線分の最大誤差δ）／（その最大値δa ）At the same time, an evaluation value v for estimating a fitting error of the local contour line to be merged is calculated by the following equation, for example. v = (the angle formed by the adjacent local contour segment d [theta]) / (maximum value d [theta] a) + (distance l between adjacent local contour min) / (the maximum value l a) + (local obtained by merging average error epsilon) / the contour segment (the maximum value epsilon a) + (maximum error of the local contour line segment obtained by merging [delta]) / (maximum value [delta] a)
【００３１】 評価値ｖが最小を示した局所輪郭線分
の対を併合する。図４は、併合する局所輪郭線分の対を
示す図である。この局所輪郭線分の対は、図示するよう
に、併合することによって、ひとつの新たな局所輪郭線
分となる。このようにして得られる新たな局所輪郭線分
に対しては、元の局所輪郭線分と同様に、，の処理
を適用する。A pair of local contours having the smallest evaluation value v is merged. FIG. 4 is a diagram showing a pair of local contour segments to be merged. As shown in the figure, the pair of local contours is merged into one new local contour. To the new local contour obtained in this manner, the processing of, is applied as in the case of the original local contour.
【００３２】 局所輪郭線分の対を併合していくこと
によって、に示した条件に適合するものがなくなるま
で、〜の処理を繰り返す。この結果、残った局所輪
郭線分を輪郭線分とする。By combining the local contour line pairs, the processing of (1) to (5) is repeated until there is no one that satisfies the condition shown in (1). As a result, the remaining local contour line segments are defined as contour line segments.
【００３３】[0033]
【発明の効果】以上説明したように、本発明によれば、 ・あてはめ線分の平均誤差εを利用しているので、雑音
による曲折と、そうでない曲折とを容易に判断すること
ができる、 ・局所輪郭線分が接触していない場合であっても、精巧
な併合手法によって対処しているので、丸い角を有する
画像の輪郭も判断することができる、 ・輪郭分割候補点が輪郭分割点かを判定する際には、輪
郭全体を考慮するので、最初に選択する開始点の位置に
よって、処理結果が異なってしまうという問題を取り除
くことができる、 といった多くの利点がある。As described above, according to the present invention: ・ Because the average error ε of the fitted line segment is used, it is possible to easily determine a bend due to noise and a bend that is not.・ Even in the case where the local contour lines do not touch each other, an elaborate merging method is used to cope with them, so that the outline of an image having rounded corners can be determined. Since the entire contour is taken into account in the determination, it is possible to eliminate the problem that the processing result differs depending on the position of the starting point to be selected first.
【図１】本発明による一実施例の概要を説明する図であ
る。FIG. 1 is a diagram illustrating an outline of an embodiment according to the present invention.
【図２】曲率の計算方法を説明する図である。FIG. 2 is a diagram illustrating a method of calculating a curvature.
【図３】平均誤差及び最大誤差の計算方法を説明する図
である。FIG. 3 is a diagram illustrating a method of calculating an average error and a maximum error.
【図４】併合する局所輪郭線分の対を示す図である。FIG. 4 is a diagram showing a pair of local contour segments to be merged.
【図５】従来の技術を示す図である。FIG. 5 is a diagram showing a conventional technique.
【図６】従来の技術を示す図である。FIG. 6 is a diagram showing a conventional technique.
【図７】角が丸い輪郭を有する画像を示す図である。FIG. 7 is a diagram showing an image having a contour with rounded corners.
１ 輪郭分割候補点抽出部 ２ 局所輪郭線分抽出部 ３ 局所輪郭線分併合部 1 Contour Division Candidate Point Extraction Unit 2 Local Contour Line Extraction Unit 3 Local Contour Line Merging Unit
Claims (3)
を含む輪郭点列より、画像が有する輪郭の各部分を構成
する輪郭線分を得るための手法であって、 輪郭線分の端点となり、輪郭線分を分割する輪郭分割点
の候補となる点を、前記輪郭点列の各点に対し、その曲
率を求めて、該曲率が予め定められた値より大きい場合
に輪郭分割候補点として抽出するステップと、 このステップで抽出した候補点間に線分をあてはめると
共に、そのあてはめ線分より、輪郭線分の候補となる局
所輪郭線分を、一定の条件に従って抽出するステップ
と、 隣り合う局所輪郭線分を、一定の条件に従って併合する
ステップとを含むことを特徴とする輪郭分割方式。1. A method for obtaining a contour segment forming each part of a contour of an image from a sequence of contour points including noise and error obtained by image input or the like, the method comprising the steps of: For each point in the outline point sequence , a point that is a candidate for an outline division point for dividing the outline
When the curvature is obtained and the curvature is larger than a predetermined value
Extraction extracting a contour candidate dividing points, the fitting line between the candidate points extracted in this step, from the fit line, the local contour segment as a contour segment candidates, according to certain conditions And a step of merging adjacent local contour segments according to a predetermined condition.
がなす角度、その局所輪郭線分間の距離、あるいは、そ
の隣り合う局所輪郭線分を併合して得られる新たな局所
輪郭線分と、その新たな局所輪郭線分区間に存在する輪
郭点列の各点との距離より計算して得られる評価値のい
ずれかを基準とした条件を含む一定の条件に従って、隣
り合う局所輪郭線分を併合するステップを含む請求項１
記載の輪郭分割方式。2. The method according to claim 1, wherein: at least an angle formed between adjacent local contours, a distance between the local contours, or a new local contour obtained by merging the adjacent local contours; Merge adjacent local contour lines according to certain conditions including a condition based on one of the evaluation values calculated from the distance to each point of the contour point sequence existing in the new local contour line segment 2. The method of claim 1 further comprising the step of:
The described contour division method.
対を併合した場合において、新たに得られる局所輪郭線
分が、一定の条件に最も適合するものとなる対を抽出す
るステップと、 このステップで抽出した局所輪郭線分の対を、優先して
併合するステップとを含む請求項１記載の輪郭分割方
式。3. A step of extracting a pair of adjacent local contour segments that are most suitable for a newly obtained local contour segment when the pair is merged. 2. The contour dividing method according to claim 1, further comprising: a step of preferentially merging pairs of local contours extracted in this step.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4153370A JP3038081B2 (en) | 1992-06-12 | 1992-06-12 | Contour division method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4153370A JP3038081B2 (en) | 1992-06-12 | 1992-06-12 | Contour division method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05342341A JPH05342341A (en) | 1993-12-24 |
| JP3038081B2 true JP3038081B2 (en) | 2000-05-08 |
Family
ID=15560973
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4153370A Expired - Lifetime JP3038081B2 (en) | 1992-06-12 | 1992-06-12 | Contour division method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3038081B2 (en) |
-
1992
- 1992-06-12 JP JP4153370A patent/JP3038081B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05342341A (en) | 1993-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Dibeklioglu et al. | 3D facial landmarking under expression, pose, and occlusion variations | |
| JP4984756B2 (en) | Program, method and apparatus for vertically separating character string images | |
| JP2002298141A (en) | Pattern collating device, pattern collating method thereof, and pattern collating program | |
| CN107203742B (en) | Gesture recognition method and device based on significant feature point extraction | |
| JPH10177650A (en) | Device for extracting picture characteristic, device for analyzing picture characteristic, and system for collating picture | |
| JPH096961A (en) | Processing device and method for dividing area | |
| JP2000322573A (en) | Method and device for image processing | |
| EP1248225B1 (en) | Pattern-collating device, pattern-collating method and pattern-collating program | |
| US8238619B2 (en) | Method of extracting ridge line and valley line from three-dimensional point data | |
| JP3038081B2 (en) | Contour division method | |
| JP4133246B2 (en) | Image deformation information generation apparatus, image deformation information generation method, and image deformation information generation program | |
| US7386169B2 (en) | Method for edge detection and contour stroke generation | |
| JP2003022446A (en) | Device and method for signature collation, and program making computer implement the same method | |
| JP3147846B2 (en) | Automatic score recognition device | |
| JP4550398B2 (en) | Method for representing movement of objects appearing in a sequence of images, method for identifying selection of objects in images in a sequence of images, method for searching a sequence of images by processing signals corresponding to the images, and apparatus | |
| JP2755145B2 (en) | Division point setting method | |
| JP3781324B2 (en) | Image alignment method, fax character recognition method, and recording medium | |
| JPH1021403A (en) | Method and device for extracting correspondent points | |
| JP4097164B2 (en) | 3D shape description method | |
| JP3758229B2 (en) | Line segment extraction method, line segment extraction apparatus, and line segment extraction processing program | |
| JP2002079340A (en) | Apparatus, method and program and determining optimum substrate surface shape for forging, and computer- readable recording medium with this program recorded thereon | |
| JP3781215B2 (en) | Method for detecting feature points of image data | |
| KR100522865B1 (en) | Road Extraction Method Out Of Digital Image | |
| JP2941322B2 (en) | Drawing processing equipment | |
| JP2560092B2 (en) | Center line detector |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000215 |