JP4269461B2 - Graphic processing method using elliptical area - Google Patents
Graphic processing method using elliptical area Download PDFInfo
- Publication number
- JP4269461B2 JP4269461B2 JP2000010183A JP2000010183A JP4269461B2 JP 4269461 B2 JP4269461 B2 JP 4269461B2 JP 2000010183 A JP2000010183 A JP 2000010183A JP 2000010183 A JP2000010183 A JP 2000010183A JP 4269461 B2 JP4269461 B2 JP 4269461B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- point
- graphic
- end point
- line 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
Images
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Description
【0001】
【発明の属する技術分野】
本発明は、複雑な形状をなす検査対象の図形を処理する方法に係り、特に、複雑図形から検査上有意の中核部分を抽出するに適した楕円形領域を用いた図形処理方法に関するものである。
【0002】
【従来の技術】
コンクリート構造物は、外力や老朽化によりコンクリートにひびわれが生じることがある。コンクリート内部や隠れた面を検査することはできないので、見える面を検査してコンクリートのひびわれ状態を推し量ることが望まれる。しかし、ひびわれは、構造物の大きさに比して微細であるため、目視により発見するのは困難である。
【0003】
例えば、橋のコンクリート床板を下面から検査する場合、コンクリート床板下面から検査することになるが、目視によりひびわれの幅は0.数mmであるから、ひびわれ自体を発見するのは困難である。
【0004】
本出願人は、橋のコンクリートのひびわれ検査の方法として、コンクリートのひびわれが原因でコンクリートの面に遊離石灰が発生することから、この遊離石灰を利用して検査する方法を採用している。即ち、コンクリートにひびわれが発生していると、コンクリート上面よりひびわれに雨水が浸透し、この雨水が遊離石灰を伴って下面に抜けて広がるため、ひびわれの周辺には遊離石灰による白い模様(以下、遊離石灰という)が形成される。図7(a)は、本発明において、橋のコンクリートを橋の下から写真撮影し、その写真(図示せず)に前処理を施して抽出した遊離石灰抽出図形91を示すものである。このように、遊離石灰はコンクリートの地肌とは異なる色彩又は濃淡を有し、ひびわれに比べてかなり幅の広いものとなるため、発見しやすい。そこで、従来は、橋のコンクリートを橋の下から撮影し、その写真を人が見て、遊離石灰があれば、その遊離石灰の形状からひびわれの存在及びその位置を推定している。
【0005】
しかし、実際のひびわれが直線状の単純形状であるのに対し、遊離石灰は、水が伝わった形跡として生じるため、形状が複雑多様である。この遊離石灰の形状からひびわれの存在及びその位置を推定するには、特別な技法が必要である。
【0006】
遊離石灰の形状からひびわれの位置を推定する場合には、図7(b)に示されるように一般に遊離石灰の中核的な形状と思われる位置にひびわれがあると考えひびわれ線として判定している。
【0007】
人がひび割れ線を記入する際には、ひびわれが橋の方向又は直角方向に生じやすいため、ひび割れ線を写真の縦横に引くよう意識して記入する。
【0008】
このような技法は、実際のひびの状況を熟知した人ならでは可能なものであり、通常の人には難しい。また、ひび割れ線の付与基準が曖昧で、個人差による違いが避けられない。従って、同じ写真を見ても、人によって付与するひび割れ線がまちまちとなり、ひびわれの推定品質が安定しない。また、このようなひび割れ線の長さや個数をデータとして、コンクリート層全体の劣化度を定量的に検出するには、ひび割れ線を所定のアルゴリズムに従って付与する必要がある。
【0009】
【発明が解決しようとする課題】
従来、一般に、図形処理(画像処理)においては、複雑図形から中核的な部分を抽出する手法として細線化処理が知られている。また、細線化図形から微細なノイズ的部分を除去していっそう中核的な部分を抽出する手法として、画素数しきい値処理が知られている。
【0010】
そこで、本出願人は、前記した橋のコンクリートのひびわれ検査に画像処理装置を使用し、しみの画像を細線化処理することによって前記ひび割れ線に相当する中核部分を抽出することを考えた。図7(c)は、写真を二値化して得た図7(a)の図形に、このような太さのある元図形を画素1個分の幅にまで細線化する細線化処理を施した結果を示す。
【0011】
図7(c)の細線化図形93は、熟練者が付与したひび割れ線図形92のようなひびわれ検査に有効な中核部分とは大きく異なる。具体的には、個々の細線とひび割れ線とを比較すると、ひび割れ線が単純で明確な直線からなるのに対し、細線には、元図形の複雑な凹凸を反映して曲がりや分岐や髭のような短い線(以下、ひげという)が多く含まれ、形状が複雑である。
【0012】
形状の複雑さを減らす策として、細線化図形に画素数しきい値処理を施すことが考えられる。画素数しきい値処理は、分岐点から伸びているひげの画素数を数え、しきい値より小さければ削除するというものである。これにより、画素数の小さい線をひげとして削除することができる。しかし、画素数しきい値処理は、図形の全体的形状や線相互の関係を考慮に入れないので、必要な中核部分を構成する線を削除してしまうことや、逆に中核部分には関係のない線を削除しないことがある。また、図形の複雑さが増すにつれて、効果が弱まる。例えば、ひげが複数段階に分岐して伸びている場合、これらのひげを一括して削除することができない。複数段階に分岐したひげを削除するために、画素数しきい値処理を繰り返し施すと、必要な中核部分を構成する線を削除してしまう可能性も高くなる。また、図形の大小によって削除するべきひげの長さも変わってくるが、しきい値で判定しているので、大きさの異なる図形には十分対応できない。
【0013】
このように、細線化処理は、ひびわれから派生したしみを対象としてそのしみの原因であるひびわれを推定するという図形処理には不十分であり、画素数しきい値処理を適用しても効果的には改善できない。
【0014】
そこで、本発明の目的は、上記課題を解決し、複雑図形から有意の中核部分を抽出するに適した楕円形領域を用いた図形処理方法を提供することにある。
【0015】
【課題を解決するための手段】
上記目的を達成するために本発明は、複雑図形を細線化処理し、その細線化図形を折れ線近似処理することにより、複数の線分からなる折れ線図形を生成し、この折れ線図形の中で線分同士が連結している点について、該線分の連結が滑らかでなければ、その点を中心点とする所定の閉曲線で囲まれた領域を想定し、前記中心点から伸びる線分が自由端点まで全て前記閉曲線領域内に含まれる場合、その中心点から自由端点までの線分を削除し、前記線分の連結が滑らかであれば、前記中心点から伸びる線分が自由端点まで全て前記閉曲線領域内に含まれるかどうかにかかわらず線分を削除しないことにより、前記複雑図形の中核部分を構成する中核折れ線図形を抽出するものである。
【0016】
上記閉曲線領域は、削除されるべき線分の方向に長くてもよい。
【0017】
前記複雑図形は、コンクリート表面に遊離石灰が形成した模様を撮影した画像から抽出した図形であってもよい。
【0018】
【発明の実施の形態】
以下、本発明の一実施形態を添付図面に基づいて詳述する。
【0019】
本発明の図形処理方法を採用した橋梁コンクリート床板のひびわれ検査方法は、高速道路等の橋梁のコンクリート床板を橋の下から写真撮影し、その写真(図示せず)に不要部を取り除くマスク処理、色彩・濃淡等による遊離石灰領域抽出処理を施して抽出した遊離石灰領域を対象とし、図1に示されるように、この遊離石灰領域を細線化処理し、その細線化図形を折れ線近似処理することにより、複数の線分からなる折れ線図形を生成し、その折れ線図形に対し楕円形領域を用いたひげ除去処理(以下、楕円形処理という)を施すという手順により、遊離石灰領域の中核部分を構成する遊離石灰線状部を抽出するものである。
【0020】
このための装置構成の一例は、図2に示されるように、簡易画像入力器21、8mmビデオデッキ22、映像信号同期調整器23、画像入力グラフィックボード24、主計算機25からなる。簡易画像入力器21は、写真を取り込んで映像信号を出力するものである。8mmビデオデッキ22は、複数の写真から取り込んだ映像信号を順次記録するものである。映像信号同期調整器23は、8mmビデオデッキ22で再生した映像信号の調整を行い画像入力グラフィックボード24に入力するものである。画像入力グラフィックボード24は、アナログ映像信号を主計算機25で処理可能なデジタル映像信号に変換するものである。主計算機25は、本発明による図形処理(画像処理)及び橋梁劣化診断を行うものである。
【0021】
主計算機25は、図3に示されるように、まず、写真からの画像取り込みを行い、その画像の中から鉄骨材や影による像をマスク領域性処理等により取り除く不要部材除去処理を行い、続いて遊離石灰領域抽出処理を行う。これらの前処理の後に、遊離石灰線状部抽出処理を行う。遊離石灰線状部抽出処理の詳細な手順が図1に示されていることになる。
【0022】
遊離石灰線状部抽出処理を具体的に説明する。
【0023】
図4(a)の複雑図形41が現在の処理対象であるとする。この複雑図形を細線化処理することにより図4(b)の細線化図形42が得られる。この細線化図形を折れ線近似処理することにより、複数の線分からなる図4(c)の折れ線図形43を生成し、その折れ線図形43を楕円形処理することにより、図4(d)に淡い線で示したひげに相当する線分44を削除し、濃い線で示した線分45は存続させる。これにより、図4(a)の複雑図形の中核部分を構成する図4(e)の中核折れ線図形46を得ることができる。
【0024】
細線化処理については従来より知られているので説明を省略する。細線化図形は、画素が1つずつ繋がったものとなる。
【0025】
折れ線近似処理のアルゴリズムを説明する。
【0026】
図5(a)〜(d)に示されるように、曲線状の1本の細線上の点Aから点Bに仮に線分ABを引き、点Aから点Bまでの細線のなかで、仮線分ABからの距離が最大の点Cを求め、その距離が所定値以上であればその距離最大点Cを点A点B間の折れ点Cとし、仮線分ABを廃して仮線分AC及び仮線分CBを引き、再び、隣接2点間の細線のなかで、仮線分からの距離が最大の点を求め、その距離が所定値以上であれば新たな折れ点Dを定義することを繰り返す。距離最大点の距離が所定値以下であれば、仮線分を確定した線分とする。
【0027】
このような折れ線近似処理を行うことにより、図4(b)の細線化図形から図4(c)の折れ線図形を得る。即ち、全体的には細線化図形に類似した形状的特徴を持ち、部分的には細線化図形の曲線部分を直線に置き換えた折れ線図形を得る。この折れ線図形は、画素イメージとして記憶するのではなく、線分を表した数値データを集合した折れ線図形データとして記憶してもよい。これ以降の折れ線図形の処理は上記の折れ線図形データを演算する処理となる。ただし、処理の意味合いを明瞭にするため、折れ線図形を図示して説明する。
【0028】
1つの線分のデータは、以下の通りである。
【0029】
(1)始点・終点の座標
(2)長さ
(3)傾き
(4)始点・終点の連結性属性
(5)連結形態、その他の情報
始点・終点は、線分の2つの端点のことであり、これら端点には始点・終点の区別がなく公平であるが、便宜的に一方を始点と呼び、他方を終点と呼ぶことがある。
【0030】
始点・終点の連結性属性は、これら始点・終点と呼んだ端点を持つ線分が他の線分とどのようにかかわっているかを示す情報である。ある線分の端点おいて、他の2つ以上の線分が結び付いていれば、この端点から分岐が生じてていることになるので、この端点を「分岐点」とする。ある線分の端点において、他の1つの線分が結び付いていれば、この端点には分岐はないが傾きの異なる線分が連結していることになるので、この端点を「折点」とする。端点において、他の1つも線分が結び付いていなければ、この端点は何も連結しない自由端点であるから、この端点を「端点」とする。全ての端点は、「分岐点」、「折点」、「端点」(自由端点)のいずれかになる。
【0031】
連結形態は、線分同士の連結が滑らかかどうかを示すもので、例えば、両線分が形成する角度と予め定めたしきい値とを比較して決定する。両線分が比較的直線に近い角度で連結していれば、連結は滑らかであり、両線分が鋭い角度で連結していれば、連結は滑らかでないことになる。
【0032】
次に、楕円形処理を説明する。
【0033】
線分同士が連結している点を中心点とした所定の大きさの楕円形領域を想定する。その中心点から伸びるひと繋りの線分を自由端点まで検索する。このようにして検索したひと繋りの線分が全て楕円形領域に含まれれば、これらの線分はひげであると判定し、これらの線分を全て削除する。検索したひと繋りの線分の一部が楕円形領域から外に出ていれば、これらの線分を全て存続させる。ただし、削除対象である線分が他の線分と連結が滑らかである場合には、削除は行わず、存続させる。
【0034】
楕円形処理の具体的な手順を図6により説明する。
【0035】
図6(a)の折れ線図形データより、端点の連結性属性が「分岐点」又は「折点」である線分を検索する。この図形の場合、「折点」は端点61−1,61−2のみであり、端点62は「分岐点」、符号のない端点は「端点」である。
【0036】
端点が「分岐点」の場合、その端点62から反対側の端点(始点が「分岐点」なら終点)を向き、その端点より先にある全ての線分を「端点」まで抽出する。これらの線分が全て前記の「分岐点」を中心点とする楕円形領域に含まれる場合、これらの線分はひげであると判定し、これらの線分を全て削除する。図6(b)に示されるように、楕円形領域63−1では端点62−1から3方向に線分が伸びているが、どの方向に検索しても検索した線分が全て楕円形領域に含まれないので、各線分は削除対象とならない。楕円形領域63−2では端点62−2から3方向に線分が伸びているが、右下方向に伸びる線分64は楕円形領域に含まれるので、削除対象となる。
【0037】
端点が「折点」の場合、楕円形領域を適用する前に、この端点において線分同士が滑らかに連結しているかどうかを調べる。2つの線分のなす角度がしきい値との比較により直線に近い角度であるならば、これらの線分は概略的に一直線であると判定し、楕円形領域の適用を行わない。端点61−1は連結が滑らかであるから楕円形領域の適用を免れ、線分65−1は存続される。端点61−2は連結が滑らかでないから楕円形領域の適用を受け、線分65−2は削除される。
【0038】
削除の結果、中核折れ線図形(遊離石灰線状部)は、図6(c)のようになる。図6(a)の中核折れ線図形と比較すると、全体的に上下に伸びた形状が保存されつつ、左右又は斜め方向の小さなひげが解消されていることが判る。ひびわれが橋に沿って生じやすく、写真撮影時に写真フレームを橋に沿わせてあることから、上下に伸びた線はひびわれの存在を強く示すものである。よって、上下に伸びた形状をよく表した図6(c)の中核折れ線図形は、ひびわれ検査に好適なものとなる。
【0039】
なお、楕円形処理によって線分を削除した後は、線分の連結状態が変化しているので、折れ線図形データの(4)始点・終点の連結性属性を修正しておく。
【0040】
以上のようにして、遊離石灰領域の中核部分を構成する遊離石灰線状部を抽出することにより、ひびわれの検査が定量化されると共に、ひびわれの個数、大きさ、位置関係等をデータとした橋の劣化診断が可能になる。また、従来の細線化処理や画素数しきい値処理では不十分であった中核部分の抽出内容が、本発明ではひびわれ検査の上で有意な抽出内容となる。特に、従来技術では分岐している単独のひげに対してしきい値を適用するだけであったのが、本発明では線分同士の連結点に閉曲線で囲む領域を適用するので、ひげが数段階に分岐している場合でも一括して削除することができる。
【0041】
図7(a)の遊離石灰抽出図形91に遊離石灰線状部抽出処理を施した結果を図7(d)に示す。遊離石灰線状部94は、図7(c)の細線化図形93が点の集合であって、しかも多数のひげを含んでいるのに対し、折れ線近似により線分の集合で表され、しかもひびわれ検査には意味のないひげがなく、図7(b)のひび割れ線図形92に類似している。従って、遊離石灰線状部94は、ひびわれの存在を示唆する情報として有効に利用することができる。
【0042】
なお、上記の実施形態は、橋梁コンクリート床板のひびわれ検査を行うものであったが、本発明はこれに限らず、図形処理によって対象物の画像から主要構造を抽出する技術に広く適用することができる。
【0043】
また、上記の実施形態は、閉曲線として楕円を採用したが、本発明はこれに限らず、真円や長円やその他の不定形を用いてもよい。楕円の長径、短径、傾斜等は、任意に設定することができる。また、中心点よりある特定の方向に伸びる線分を削除しやすいように、方向について重み付けを行うか、或いは方向により中心点からの距離が異なるような閉曲線を用いてもよい。図4、図6の図形では、図の左右に伸びたひげが顕著であったため、適用する楕円形領域を左右に長いものとしたが、このように削除されるべき線分が生じる方向が前もって判っていれば、その情報を取り込んで楕円形領域を設定するとよい。
【0044】
【発明の効果】
本発明は次の如き優れた効果を発揮する。
【0045】
(1)中心点から自由端点まで全て閉曲線領域内に含まれる線分を削除するようにしたので、ひげが数段階に分岐している場合でも一括して削除することができる。
【0046】
(2)線分同士の連結関係を考慮に入れて削除を行うので、小さい線分でも全体形状に寄与する線分は保存される。
【0047】
(3)複雑形状物の検査が定量化される。
【図面の簡単な説明】
【図1】本発明の一実施形態を示す遊離石灰領域から遊離石灰線状部を抽出する処理の流れ図である。
【図2】本発明を用いた橋梁コンクリート床板のひびわれ検査のための装置構成図である。
【図3】図2の装置で行う図形処理の流れ図である。
【図4】本発明の遊離石灰線状部抽出処理における図形の変遷図である。
【図5】本発明の折れ線近似処理における図形の変遷図である。
【図6】本発明の楕円形処理における図形の変遷図である。
【図7】(a)は写真から抽出した遊離石灰抽出図形の図、(b)は写真に対して人が筆記したひび割れ線図形の図、(c)は細線化図形の図、(d)は本発明による遊離石灰抽出図形の図である。
【符号の説明】
ステップ1 細線化処理
ステップ2 折れ線近似処理
ステップ3 楕円形処理
21 簡易画像入力器
22 8mmビデオデッキ
23 映像信号同期調整器
24 画像入力グラフィックボード
25 主計算機
41 複雑図形
42 細線化図形
43 折れ線図形
46 中核折れ線図形[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a method for processing a figure to be inspected having a complicated shape, and more particularly to a figure processing method using an elliptical region suitable for extracting a core part significant for inspection from a complex figure. .
[0002]
[Prior art]
Concrete structures may be cracked due to external forces or aging. Since it is not possible to inspect the concrete inside or hidden surfaces, it is desirable to inspect the cracked state of the concrete by inspecting the visible surface. However, since the crack is fine compared to the size of the structure, it is difficult to detect it visually.
[0003]
For example, when inspecting a concrete floor slab of a bridge from the lower surface, the inspection will be performed from the lower surface of the concrete floor slab, but the width of the crack is 0. Since it is several millimeters, it is difficult to find the crack itself.
[0004]
The present applicant employs a method for inspecting cracks in concrete of a bridge, since free lime is generated on the surface of the concrete due to cracks in the concrete. That is, when cracks occur in concrete, rainwater permeates from the top surface of the concrete, and this rainwater spreads through the bottom surface with free lime. Free lime) is formed. FIG. 7A shows a free lime extraction pattern 91 obtained by taking a photograph of the concrete of the bridge from under the bridge and extracting the photograph (not shown) by preprocessing in the present invention. In this way, free lime has a color or shade different from that of concrete, and is considerably wider than cracks, so it is easy to find. Therefore, conventionally, the concrete of the bridge is photographed from under the bridge, and when a person looks at the photograph and there is free lime, the presence and position of cracks are estimated from the shape of the free lime.
[0005]
However, the actual crack is a straight simple shape, whereas free lime is generated as a trace of water being transmitted, so the shape is complicated and varied. Special techniques are required to estimate the presence and location of cracks from this free lime shape.
[0006]
When estimating the position of a crack from the shape of free lime, as shown in FIG. 7 (b), it is generally determined that there is a crack at a position that seems to be the core shape of free lime, and is determined as a crack line. .
[0007]
When a person fills in a crack line, cracks are likely to occur in the direction of the bridge or in a direction perpendicular to the bridge, so be sure to draw the crack line vertically and horizontally.
[0008]
Such techniques are possible only for those who are familiar with the actual crack situation, and are difficult for ordinary people. In addition, the standard for providing crack lines is ambiguous, and differences due to individual differences cannot be avoided. Therefore, even if the same picture is seen, crack lines given by people vary, and the estimated quality of cracks is not stable. Further, in order to quantitatively detect the degree of deterioration of the entire concrete layer using the length and number of crack lines as data, it is necessary to apply the crack lines according to a predetermined algorithm.
[0009]
[Problems to be solved by the invention]
Conventionally, in graphic processing (image processing), thinning processing is generally known as a technique for extracting a core portion from a complex graphic. Further, pixel number threshold processing is known as a technique for removing a fine noise portion from a thinned figure and extracting a more core portion.
[0010]
Therefore, the present applicant has considered using an image processing apparatus for the above-described crack inspection of the concrete of the bridge, and extracting a core portion corresponding to the crack line by thinning the image of the stain. FIG. 7C shows a thinning process for thinning the original figure having such a thickness to the width of one pixel on the figure of FIG. 7A obtained by binarizing the photograph. The results are shown.
[0011]
The thinned figure 93 in FIG. 7C is greatly different from the core part effective for crack inspection such as the cracked line figure 92 given by a skilled person. Specifically, when individual thin lines and crack lines are compared, the crack lines consist of simple and clear straight lines, whereas the thin lines reflect the complex irregularities of the original figure and are bent, branched, and wrinkled. Many such short lines (hereinafter referred to as whiskers) are included, and the shape is complicated.
[0012]
As a measure for reducing the complexity of the shape, it is conceivable to perform pixel number threshold processing on the thinned figure. The pixel number threshold value processing is to count the number of pixels of the whiskers extending from the branch point, and to delete if it is smaller than the threshold value. Thereby, a line with a small number of pixels can be deleted as a whisker. However, the pixel count threshold processing does not take into consideration the overall shape of the figure and the relationship between the lines, so the lines that make up the necessary core part can be deleted, or conversely, it can be related to the core part. Sometimes a line without a mark is not deleted. Also, the effect becomes weaker as the complexity of the figure increases. For example, when the whiskers branch and extend in a plurality of stages, these whiskers cannot be deleted at once. If the pixel number threshold processing is repeatedly performed in order to delete the whiskers branched in a plurality of stages, there is a high possibility that the lines constituting the necessary core portion will be deleted. Although the length of the whiskers to be deleted changes depending on the size of the figure, since it is determined by the threshold value, it cannot sufficiently cope with figures having different sizes.
[0013]
As described above, the thinning process is insufficient for the graphic processing for estimating the crack that is the cause of the stain for the stain derived from the crack, and is effective even if the pixel number threshold processing is applied. Cannot be improved.
[0014]
Accordingly, an object of the present invention is to solve the above-described problems and provide a graphic processing method using an elliptical region suitable for extracting a significant core part from a complex graphic.
[0015]
[Means for Solving the Problems]
In order to achieve the above object, the present invention generates a polygonal line figure composed of a plurality of line segments by thinning a complex figure and subjecting the thinned figure to a polygonal line approximation process. If the connection of the line segments is not smooth, the area surrounded by a predetermined closed curve with the point as the center point is assumed, and the line segment extending from the center point reaches the free end point. If all are included in the closed curve region, the line segment from the center point to the free end point is deleted , and if the connection of the line segments is smooth, all the line segments extending from the center point to the free end point are the closed curve region The core broken line figure constituting the core part of the complex figure is extracted by not deleting the line segment regardless of whether it is included in the figure.
[0016]
The closed curve region may be long in the direction of the line segment to be deleted .
[0017]
The complex figure may be a figure extracted from an image obtained by photographing a pattern in which free lime is formed on the concrete surface.
[0018]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.
[0019]
The method for inspecting cracks in a bridge concrete floor board adopting the graphic processing method of the present invention is to take a picture of a concrete floor board of a bridge such as a highway from the bottom of the bridge, and mask processing to remove unnecessary parts in the photograph (not shown), Targeting the free lime area extracted by color / shading, etc., and extracting the free lime area, as shown in FIG. 1, thinning the free lime area and processing the thin line figure as a polygonal line To generate a polygonal line figure composed of a plurality of line segments, and configure the core part of the free lime area by a procedure of applying a whisker removal process (hereinafter referred to as an elliptical process) using the elliptical area to the polygonal line figure. A free lime linear part is extracted.
[0020]
As shown in FIG. 2, an example of a device configuration for this purpose includes a simple image input device 21, an 8
[0021]
As shown in FIG. 3, the
[0022]
A free lime linear part extraction process is demonstrated concretely.
[0023]
Assume that the complex graphic 41 in FIG. 4A is the current processing target. By thinning the complex figure, a thin figure 42 shown in FIG. 4B is obtained. The thinned figure is subjected to a polygonal line approximation process to generate a polygonal line figure 43 of FIG. 4C composed of a plurality of line segments, and the polygonal line figure 43 is subjected to an ellipse processing to produce a pale line in FIG. The line segment 44 corresponding to the whisker indicated by is deleted, and the
[0024]
Since the thinning process is conventionally known, the description thereof is omitted. The thinned figure is one in which pixels are connected one by one.
[0025]
The algorithm of the broken line approximation process will be described.
[0026]
As shown in FIGS. 5A to 5D, a line segment AB is temporarily drawn from point A to point B on one curved thin line, and a temporary line is drawn among the thin lines from point A to point B. A point C having the maximum distance from the line segment AB is obtained. If the distance is equal to or greater than a predetermined value, the maximum distance point C is set as a break point C between the points A and B, and the temporary line segment AB is discarded. Subtract the AC and temporary line segment CB, and again find the point with the maximum distance from the temporary line segment among the thin lines between two adjacent points. If the distance is greater than or equal to a predetermined value, define a new break point D Repeat that. If the distance of the maximum distance point is equal to or less than a predetermined value, the temporary line segment is determined as a fixed line segment.
[0027]
By performing such a broken line approximation process, the broken line figure of FIG. 4C is obtained from the thinned figure of FIG. 4B. In other words, a polygonal line figure having a shape characteristic similar to the thinned figure as a whole and partially replacing the curved portion of the thinned figure with a straight line is obtained. The polygonal line figure may not be stored as a pixel image, but may be stored as polygonal line figure data in which numerical data representing a line segment is collected. The processing of the polygonal line figure after this is a process for calculating the above-mentioned polygonal line figure data. However, in order to clarify the meaning of the processing, a polygonal line figure is illustrated and described.
[0028]
The data for one line segment is as follows.
[0029]
(1) Coordinates of start and end points (2) Length (3) Inclination (4) Connectivity attributes of start and end points (5) Connection form and other information Start and end points are two end points of line segment These end points are fair because there is no distinction between the start point and the end point, but for convenience, one is called the start point and the other is called the end point.
[0030]
The connectivity attribute of the start point / end point is information indicating how the line segment having the end points called the start point / end point relates to other line segments. If two or more other line segments are connected at an end point of a certain line segment, a branch has occurred from this end point, and this end point will be referred to as a “branch point”. If an end point of a line segment is connected to another line segment, this end point has no branching but a line segment with a different slope is connected. To do. If no other line segment is connected at the end point, this end point is a free end point that does not connect anything, so this end point is referred to as an “end point”. All end points are either “branch points”, “break points”, or “end points” (free end points).
[0031]
The connection form indicates whether or not the connection between the line segments is smooth. For example, the connection form is determined by comparing an angle formed by both line segments with a predetermined threshold value. If both line segments are connected at an angle relatively close to a straight line, the connection is smooth. If both line segments are connected at a sharp angle, the connection is not smooth.
[0032]
Next, oval processing will be described.
[0033]
Assume an elliptical area of a predetermined size with a center point at which the line segments are connected. Search for a line segment extending from the center point to the free end point. If all the connected line segments searched in this way are included in the elliptical area, it is determined that these line segments are beards, and all these line segments are deleted. If a part of the retrieved line segment is out of the elliptical area, all these line segments are kept alive. However, if the line segment to be deleted is smoothly connected to other line segments, the deletion is not performed and the line segment is continued.
[0034]
A specific procedure of the oval processing will be described with reference to FIG.
[0035]
A line segment whose end point connectivity attribute is “branch point” or “break point” is searched from the broken line graphic data of FIG. In the case of this figure, the “break points” are only the end points 61-1 and 61-2, the end points 62 are “branch points”, and the end points without symbols are “end points”.
[0036]
When the end point is a “branch point”, the end point is directed to the opposite end point (or the end point if the start point is a “branch point”), and all line segments ahead of the end point are extracted to the “end point”. If all of these line segments are included in the elliptical area centered on the “branch point”, it is determined that these line segments are whiskers, and all these line segments are deleted. As shown in FIG. 6B, in the elliptical region 63-1, line segments extend from the end point 62-1 in three directions, but all the searched line segments are elliptical regions regardless of which direction is searched. Each line segment is not subject to deletion. In the elliptical area 63-2, a line segment extends in three directions from the end point 62-2, but the
[0037]
When the end point is a “break point”, before applying the elliptical region, it is checked whether or not the line segments are smoothly connected to each other at the end point. If the angle formed by the two line segments is an angle close to a straight line by comparison with the threshold value, it is determined that these line segments are roughly a straight line, and the application of the elliptical region is not performed. Since the end point 61-1 is smoothly connected, the application of the elliptical region is avoided, and the line segment 65-1 is continued. Since the end point 61-2 is not smoothly connected, the end point 61-2 is applied with an elliptical region, and the line segment 65-2 is deleted.
[0038]
As a result of the deletion, the core broken line figure (free lime linear part) is as shown in FIG. Compared with the core polygonal line figure in FIG. 6A, it can be seen that the small whiskers in the left and right or diagonal directions are eliminated while the shape extending vertically is preserved as a whole. Cracks tend to occur along the bridge, and because the photo frame is placed along the bridge when taking a picture, the line extending up and down strongly indicates the presence of cracks. Therefore, the core polygonal line figure in FIG. 6 (c) that well represents the shape extending vertically is suitable for crack inspection.
[0039]
Since the connection state of the line segment has changed after the line segment has been deleted by the oval process, the (4) start point / end point connectivity attribute of the polygonal line graphic data is corrected.
[0040]
As described above, by extracting the free lime linear part constituting the core part of the free lime region, the crack inspection is quantified and the number, size, positional relationship, etc. of the cracks are used as data. Diagnosis of bridge deterioration is possible. In addition, the extracted content of the core portion, which is insufficient with the conventional thinning process and the threshold value of the pixel count, becomes a significant extracted content in the crack inspection in the present invention. In particular, in the prior art, the threshold value is only applied to a single whiskers that are branched, but in the present invention, a region surrounded by a closed curve is applied to the connection point between line segments, so Even if it is branched in stages, it can be deleted at once.
[0041]
FIG. 7 (d) shows the result of the free lime linear portion extraction process performed on the free lime extraction pattern 91 of FIG. 7 (a). The free lime linear portion 94 is represented by a set of line segments by a polygonal line approximation, whereas the thinned figure 93 in FIG. 7C is a set of points and includes a large number of whiskers. The crack inspection has no meaningless whiskers and is similar to the crack line diagram 92 of FIG. Therefore, the free lime linear portion 94 can be effectively used as information suggesting the presence of cracks.
[0042]
In the above embodiment, the crack inspection of the bridge concrete floor board is performed. However, the present invention is not limited to this, and can be widely applied to a technique for extracting a main structure from an image of an object by graphic processing. it can.
[0043]
In the above embodiment, an ellipse is used as the closed curve. However, the present invention is not limited to this, and a perfect circle, an ellipse, or other irregular shapes may be used. The major axis, minor axis, inclination, etc. of the ellipse can be arbitrarily set. In addition, the direction may be weighted so that a line segment extending in a specific direction from the center point can be easily deleted, or a closed curve having a different distance from the center point depending on the direction may be used. In the figures of FIGS. 4 and 6, since the whiskers extending to the left and right of the figure are prominent, the elliptical area to be applied is long to the left and right, but the direction in which the line segment to be deleted is generated in advance If it is known, the information may be taken in and an elliptical area may be set.
[0044]
【The invention's effect】
The present invention exhibits the following excellent effects.
[0045]
(1) Since all the line segments included in the closed curve region from the center point to the free end point are deleted, even if the whiskers branch in several stages, they can be deleted all at once.
[0046]
(2) Since deletion is performed in consideration of the connection relationship between the line segments, the line segments contributing to the overall shape are preserved even with small line segments.
[0047]
(3) Inspection of complex shapes is quantified.
[Brief description of the drawings]
FIG. 1 is a flowchart of a process for extracting a free lime linear portion from a free lime region according to an embodiment of the present invention.
FIG. 2 is an apparatus configuration diagram for crack inspection of a bridge concrete floor board using the present invention.
FIG. 3 is a flowchart of graphic processing performed by the apparatus of FIG. 2;
FIG. 4 is a transition diagram of a figure in the free lime linear portion extraction processing of the present invention.
FIG. 5 is a transition diagram of a figure in the polygonal line approximation process of the present invention.
FIG. 6 is a transition diagram of a figure in the oval processing of the present invention.
7A is a figure of a free lime extracted figure extracted from a photograph, FIG. 7B is a figure of a crack line figure written by a person on the photograph, FIG. 7C is a figure of a thin line figure, and FIG. FIG. 2 is a diagram of a free lime extraction pattern according to the present invention.
[Explanation of symbols]
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000010183A JP4269461B2 (en) | 2000-01-14 | 2000-01-14 | Graphic processing method using elliptical area |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2000010183A JP4269461B2 (en) | 2000-01-14 | 2000-01-14 | Graphic processing method using elliptical area |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001195589A JP2001195589A (en) | 2001-07-19 |
JP4269461B2 true JP4269461B2 (en) | 2009-05-27 |
Family
ID=18538224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000010183A Expired - Lifetime JP4269461B2 (en) | 2000-01-14 | 2000-01-14 | Graphic processing method using elliptical area |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4269461B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6626970B2 (en) * | 2016-06-14 | 2019-12-25 | 富士フイルム株式会社 | Server device, image processing system, and image processing method |
-
2000
- 2000-01-14 JP JP2000010183A patent/JP4269461B2/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2001195589A (en) | 2001-07-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111553916B (en) | Image tampering area detection method based on various features and convolutional neural network | |
TW200933141A (en) | Defect detection method and defect detection apparatus | |
JP3193240B2 (en) | Image processing device | |
JP2005148906A (en) | Shore line extraction device, shore line extraction method, computer-readable recording medium in which program is recorded, and program | |
JPH0961138A (en) | Crack extraction apparatus | |
JP4269461B2 (en) | Graphic processing method using elliptical area | |
JPH09119900A (en) | Method for automatically evaluating concrete defect | |
JP2003189096A5 (en) | ||
JP4804382B2 (en) | Image processing method, image processing program, and image processing apparatus | |
JP4207344B2 (en) | Graphic processing method by convex polygon fitting | |
JPH10285399A (en) | Binarization method for image | |
JP3435334B2 (en) | Apparatus and method for extracting character area in video and recording medium | |
JP3772845B2 (en) | Image processing program, image processing apparatus, and photographing apparatus | |
JP2005010842A (en) | Banded pattern extraction system and line pattern extraction method | |
JP3208652B2 (en) | Fingerprint registration method | |
JP3763954B2 (en) | Learning data creation method and recording medium for character recognition | |
JP2000028540A (en) | Free lime extraction method for concrete surface | |
JP4350317B2 (en) | Image processing apparatus and method | |
JP2001014464A (en) | Device and method for processing fingerprint image | |
JP3883341B2 (en) | Image processing method, apparatus, and recording medium | |
JPS6310282A (en) | Method for extracting structure of document picture | |
JPH1145335A (en) | Method and device for detecting closed area | |
JP3030814B2 (en) | Noise component removal method and recording medium recording noise component removal program | |
JPH05143733A (en) | Contour extracting device | |
JPH0282368A (en) | Fingerprint image processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20051215 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20051215 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061227 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20070131 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20070131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080930 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081117 |
|
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: 20090203 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090216 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4269461 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130306 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130306 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140306 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |