JPH10307913A - Construction drawing recognition method and device - Google Patents

Construction drawing recognition method and device

Info

Publication number
JPH10307913A
JPH10307913A JP9114056A JP11405697A JPH10307913A JP H10307913 A JPH10307913 A JP H10307913A JP 9114056 A JP9114056 A JP 9114056A JP 11405697 A JP11405697 A JP 11405697A JP H10307913 A JPH10307913 A JP H10307913A
Authority
JP
Japan
Prior art keywords
recognition
wall
image data
image
construction drawing
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
Application number
JP9114056A
Other languages
Japanese (ja)
Other versions
JP3686214B2 (en
Inventor
Takayuki Nishimura
隆之 西村
Hiroaki Ono
博明 大野
Masaaki Ishida
正昭 石田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP11405697A priority Critical patent/JP3686214B2/en
Publication of JPH10307913A publication Critical patent/JPH10307913A/en
Application granted granted Critical
Publication of JP3686214B2 publication Critical patent/JP3686214B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To recognize with high accuracy an outline and the frameworks (walls in particular), i.e., the information which are necessary for knowing the room arrangement out of a construction drawing and also to understand the progressing state of the recognition. SOLUTION: An image reading part 2 reads the image of a construction drawing, and a dot number count array data production part 6 counts the black or white dots in both horizontal and vertical directions of the image data and produces the horizontal and vertical dot number count array data. Based on these array data, an outline/framework recognition part 7 recognizes an outline and the frameworks of the construction drawing. Furthermore, a processing progress rate measurement part 13 measures the progress rate of a recognition process and shows this measurement result at a display part 9 in a percentage (%), etc.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】この発明は、建築・設備業等
の建設業界で広く使用されている建設図面の認識方法及
びその認識装置に関し、特に家屋の骨格を認識する過程
において、認識処理中の経過割合を明示できるようにし
た建設図面の認識方法及びその認識装置に関するもので
ある。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for recognizing construction drawings widely used in the construction industry such as the construction and equipment industries. The present invention relates to a method for recognizing construction drawings and an apparatus for recognizing a construction drawing, in which a progress ratio can be specified.

【0002】[0002]

【従来の技術】近年、CADシステム等を用いて、家屋
やビル等の建築図面あるいは水道管,ガス管,電力・通
信ケーブル等の配管図面等を含む建設図面を容易に作成
したり、そのデータを記憶させておいて設計変更や増改
築等の際に利用することは行なわれている。しかし、そ
の建設図面のデータには、作成したシステムにより互換
性がなく、期間の経過や業者の変更により利用できなく
なる。また、家屋の増改築等を行なう場合には、紙に描
かれた古い建設図面しかない場合が多く、増改築の間取
り図等を変更しない部分も含めて全て描きなおさなけれ
ばならなかった。
2. Description of the Related Art In recent years, CAD systems and the like have been used to easily create construction drawings including houses and buildings or piping drawings of water pipes, gas pipes, power / communication cables, etc. Is stored and used in the case of design change or extension / remodeling. However, the data of the construction drawing is not compatible due to the created system, and cannot be used due to elapse of the period or change of the contractor. In addition, when renovating or renovating a house, there are many cases where only old construction drawings are drawn on paper, and all the drawings, including those that do not change the floor plan of the renovation, must be redrawn.

【0003】そこで、紙に描かれた建設図面を読み取っ
て、コンピュータで処理できるデータとして認識して記
憶させることも試みられているが、そのための特別な方
法や装置はなく、建設図面をイメージスキャナで読み取
り、そのイメージ画像データをパーソナルコンピュータ
等に入力させて、一般の図形認識機能を利用して線分認
識やパターン認識を行なっている。あるいはさらに、高
機能の図形エディタを補助に使うことによって図形認識
機能をレベルアップし、自動認識機能が多少不完全な場
合でも、例えばラスタ・ベクタ変換することにより直線
や円弧等の基本線図を自動認識できるようにしたものも
ある。
[0003] Therefore, it has been attempted to read a construction drawing drawn on paper and recognize and store the data as data that can be processed by a computer. However, there is no special method or apparatus for that, and the construction drawing is image-scanned. And input the image data to a personal computer or the like, and perform line segment recognition and pattern recognition using a general graphic recognition function. Alternatively, the graphic recognition function can be upgraded by using a high-performance graphic editor to assist, and even if the automatic recognition function is somewhat imperfect, basic vector diagrams such as straight lines and arcs can be converted by raster-to-vector conversion, for example. Some of them can be automatically recognized.

【0004】[0004]

【発明が解決しようとする課題】しかしながら、このよ
うな従来の図面認識装置は、高度の操作知識等を必要と
し、パソコンなどを使い慣れている人や専門のオペレー
タに利用が限定され、建設図面を頻繁に使用する業界関
係者にとって、決して使い勝手のよいものであるとはい
えなかった。
However, such a conventional drawing recognition apparatus requires a high degree of operation knowledge and the like, and its use is limited to persons who are accustomed to using a personal computer or the like or a specialized operator, and the construction drawing is not used. It was far from easy to use for those who use it frequently.

【0005】また、直線や円弧等の基本線図は自動認識
することができるが、基本線図の組み合わせ等からなる
建設図面特有の図形シンボル(例えば、壁や柱等)を個
別に認識をすることはできなかった。そのため、認識し
た図面を修正する際には線分毎に行なわなければなら
ず、多くの手間を要していた。
Although a basic diagram such as a straight line or an arc can be automatically recognized, a graphic symbol (for example, a wall or a column) unique to a construction drawing composed of a combination of the basic diagram and the like is individually recognized. I couldn't do that. Therefore, when the recognized drawing is corrected, it must be performed for each line segment, which requires much labor.

【0006】さらに、建設業において使用される家屋や
ビル等の建設図面は、その図面上の各線分が人間の目に
は同じ大きさの連続線として見えても、厳密に見れば太
さも一様でなく、軌跡もゆらいでいる。また、連続線の
はずであっても所々切れている場合もある。これらの不
完全さは作図時のみならず、用紙の経年変化や読み取り
時の誤差などからも生じるものである。そのため、例え
ば線分として認識できる太さの限界があまり細いと、わ
ずかなかすれでも線分が切れていると認識してしまう。
また太めの線分を長方形のように認識してしまうことも
ある。
Further, in construction drawings of houses, buildings, and the like used in the construction industry, even if each line segment on the drawing appears to the human eye as a continuous line of the same size, if viewed strictly, the thickness is also one. The trajectory is not fluctuating. In addition, even if it should be a continuous line, it may be broken in some places. These imperfections occur not only at the time of drawing, but also due to aging of paper, errors in reading, and the like. Therefore, for example, if the limit of the thickness that can be recognized as a line segment is too small, it is recognized that the line segment is broken even with a slight blur.
Also, thick line segments may be recognized as rectangles.

【0007】これは、原図の品質は勿論であるが、感光
紙を使用したいわゆる青焼き図面のようにコントラスト
が低い(黒と白の境界がはっきりしない)図面が多く、
さらにその青焼きの特徴である細かな点が表面に現れる
ため、従来の図面認識装置では精度の高い自動認識をす
ることは困難であり、その修正に多くの手間を要するの
で殆ど実用にならなかった。
[0007] This is of course not only the quality of the original drawing, but also many drawings with low contrast (the boundary between black and white is not clear) like a so-called blueprint using photosensitive paper.
Furthermore, since the fine points characteristic of the blue printing appear on the surface, it is difficult to perform highly accurate automatic recognition with a conventional drawing recognition device, and the correction requires a lot of trouble, so that it is hardly practical. Was.

【0008】ところで、家屋の建設図面(建築図面)で
は間取りを仕切る壁が図面の中心的役割を果たし、図面
中のどの部分が壁であるかを認識することによって、建
設図面のおおよその間取りを理解することができる。従
って、図面中の壁の位置及びその長さを認識すること
は、建設図面を認識する上で最も重要な事項である。
By the way, in the construction drawing of a house (architectural drawing), a wall partitioning a floor plan plays a central role in the drawing, and by recognizing which part in the drawing is a wall, the approximate drawing of the construction drawing is made. I can understand. Therefore, recognizing the position and length of the wall in the drawing is the most important matter in recognizing the construction drawing.

【0009】また、建設図面の認識処理結果を利用する
操作者にとって、図面認識実行時間は、作業時間を見積
もり及び計画する上で重要であるが、認識処理中のロジ
ックの複雑度などから、建設図面の認識処理時間は不定
とみなされることが多いため、認識処理中の内部の経過
状況(時間的割合)が、操作者には分からない仕様になっ
ていた。そのため、従来の図面認識装置を使用する場合
には、操作者は図面の認識処理の経過時間を、マニュア
ルに載っているモデルケースや過去の同類図面の認識処
理時間などから類推し、認識する図面の大きさや縮尺な
どを換算して判断しているのが実状である。
For an operator who uses the result of the construction drawing recognition process, the drawing recognition execution time is important in estimating and planning work time. However, due to the complexity of the logic during the recognition process, the construction recognition execution time is important. Since the drawing recognition processing time is often considered to be indefinite, the internal progress status (temporal ratio) during the recognition processing has become a specification that cannot be understood by the operator. Therefore, when using the conventional drawing recognition device, the operator estimates the elapsed time of the drawing recognition process from the model case described in the manual or the recognition processing time of similar drawings in the past and recognizes the drawing. The actual situation is that the size and scale of the data are converted before making the judgment.

【0010】そのため、操作者が認識結果を使用する作
業を行なう場合に、認識時間を見込みにくいので、作業
全体の所要時間も見積もりにくくなっていた。さらに、
認識処理中の状況が画面表示などによって表示されない
ので、図面認識実行中に認識システムがトラブルを起こ
しても、不良箇所などを特定することが遅くなったり、
困難になったりすることがあった。
[0010] Therefore, when the operator performs a work using the recognition result, it is difficult to estimate the recognition time, and it is difficult to estimate the time required for the entire work. further,
Since the status during the recognition process is not displayed on the screen, etc., even if the recognition system causes a problem during the drawing recognition, it is difficult to identify a defective portion, etc.
Sometimes it became difficult.

【0011】この発明は上記の点に鑑みてなされたもの
であり、青焼き図面などノイズが含まれたり、線が途切
れたり、多少傾いた直線で紙に描かれた建設図面を読み
取ったイメージ画像データ、あるいはそのランレングス
を符号化した符号化画像データから、その建設図面の間
取りを知る上で重要な情報である輪郭や骨格、特に壁を
精度よく自動認識できるようにすることと、その認識処
理の過程において、認識過程の経過割合(認識時間全体
に対する認識済みの割合)を知ることができるようにす
ることを目的とする。
The present invention has been made in view of the above points, and is an image image obtained by reading a construction drawing drawn on paper with a noise such as a blueprint, a broken line, or a slightly inclined straight line. To enable automatic and accurate recognition of contours and skeletons, especially walls, which are important information for knowing the floor plan of construction drawings from data or encoded image data obtained by encoding the run length. It is an object of the present invention to be able to know a progress rate of a recognition process (a recognized rate with respect to the entire recognition time) in a process of processing.

【0012】[0012]

【課題を解決するための手段】この発明は上記の目的を
達成するため、次のような建設図面認識方法及び建設図
面認識装置を提供する。この発明による建設図面認識方
法は、建設図面の画像を読み取ったイメージ画像データ
の水平方向及び垂直方向の黒又は白ドット数を計測して
水平及び垂直方向のドット数計測配列データを作成し、
その作成した両方向のドット数計測配列データに基づい
て建設図面の輪郭及び骨格を認識し、その認識過程の経
過割合を明示することを特徴とする。
In order to achieve the above object, the present invention provides the following construction drawing recognition method and construction drawing recognition apparatus. The construction drawing recognition method according to the present invention creates horizontal and vertical dot number measurement array data by measuring the number of black and white dots in the horizontal and vertical directions of image image data obtained by reading an image of a construction drawing,
The method is characterized in that the outline and the skeleton of the construction drawing are recognized based on the created dot number measurement array data in both directions, and the progress rate of the recognition process is specified.

【0013】さらに、上記の方法で認識した輪郭及び骨
格に基づいて認識対象のイメージ画像データを細分割
し、その分割した各領域に限定した範囲毎に上記イメー
ジ画像データの水平方向及び垂直方向の黒又は白ドット
数を計測して再度水平及び垂直方向のドット数計測配列
データを作成し、その作成した両方向のドット数計測配
列データに基づいて建設図面の輪郭及び骨格を認識する
ことを、新たな輪郭又は骨格を認識できなくなるまで繰
り返すとよい。
Further, the image data to be recognized is subdivided on the basis of the outline and skeleton recognized by the above method, and the image data in the horizontal and vertical directions is divided for each of the divided areas. It is new to measure the number of black or white dots, create the dot number measurement array data in the horizontal and vertical directions again, and recognize the outline and skeleton of the construction drawing based on the created dot number measurement array data in both directions. It is preferable to repeat the process until a complicated contour or skeleton cannot be recognized.

【0014】その一連の認識過程の中で、認識対象領域
を最初に細分割したときの全領域数(D0)と現在認識
済みの該領域数(d0;0≦d0≦D0)との比(d0/D
0)によって、認識処理完了までの現在の経過割合を明
示することができる。
In the series of recognition processes, the ratio (D0; 0≤d0≤D0) of the total number of regions (D0) when the region to be recognized is first subdivided and the number of regions currently recognized (d0; d0≤D0). d0 / D
By 0), it is possible to specify the current progress ratio until the completion of the recognition processing.

【0015】また、この発明による建設図面認識装置
は、建設図面の画像を読み取ったイメージ画像データを
入力する画像データ入力手段と、該手段によって入力し
たイメージ画像データの水平方向及び垂直方向の黒又は
白ドット数を計測して水平及び垂直方向のドット数計測
配列データを作成するドット数計測配列データ作成手段
と、該手段により作成された両方向のドット数計測配列
データに基づいて建設図面の輪郭及び骨格を認識する輪
郭・骨格認識手段と、該手段により認識される一連の認
識処理の経過割合を計測する手段とを有するものであ
る。
Further, the construction drawing recognition apparatus according to the present invention comprises: image data input means for inputting image data obtained by reading an image of a construction drawing; and black and white or vertical images of the image data inputted by the means. A dot number measurement array data creating unit that creates the horizontal and vertical dot number measurement array data by measuring the number of white dots, and a contour of a construction drawing based on the dot number measurement array data in both directions created by the unit. It has a contour / skeleton recognition means for recognizing a skeleton, and means for measuring the progress rate of a series of recognition processes recognized by the means.

【0016】上記画像データ入力手段は、建設図面の画
像を読み取ってそのイメージ画像データを入力する画像
読取手段であればよい。
The image data input means may be any image reading means for reading an image of a construction drawing and inputting the image data.

【0017】あるいは、上記画像データ入力手段を、建
設図面の画像を読み取ったイメージ画像データのランレ
ングスを符号化した符号化画像データを入力する手段と
し、ドット数計測配列データ作成手段が、入力した符号
化画像データから元のイメージ画像データの水平方向及
び垂直方向の黒又は白ドット数を計測して水平及び垂直
方向のドット数計測配列データを作成するようにしても
よい。その画像データ入力手段が、前記符号化画像デー
タを通信により受信して入力する画像データ受信手段で
あってもよい。
Alternatively, the image data input means is a means for inputting encoded image data obtained by encoding a run length of image image data obtained by reading an image of a construction drawing. The number of black or white dots in the horizontal and vertical directions of the original image image data may be measured from the encoded image data to create the horizontal and vertical dot number measurement array data. The image data input means may be image data receiving means for receiving and inputting the encoded image data by communication.

【0018】上述した建設図面認識装置において、上記
輪郭・骨格認識手段によって認識された輪郭及び骨格に
基づいて認識対象のイメージ画像データを細分割し、そ
の分割した各領域に限定した範囲毎に前記ドット数計測
配列データ作成手段によって再度前記水平及び垂直方向
のドット数計測配列データを作成させ、その作成した両
方向のドット数計測配列データに基づいて前記輪郭・骨
格認識手段に前記各限定した範囲内の建設図面の輪郭及
び骨格を認識させることを、新たな輪郭又は骨格を認識
できなくなるまで繰り返す手段を有するようにするとよ
い。
In the construction drawing recognition apparatus described above, the image data to be recognized is subdivided based on the outline and skeleton recognized by the outline and skeleton recognition means, and the image data is divided into the divided areas. The number-of-dots measurement array data is again created by the number-of-dots measurement array data creation means, and the contour / skeleton recognition means is used by the outline / skeleton recognition means based on the created number-of-dots measurement array data in both directions. It is preferable to have a means for repeating the process of recognizing the outline and the skeleton of the construction drawing until the new outline or the skeleton cannot be recognized.

【0019】その場合、上記認識処理の経過割合を計測
する手段は、認識対象領域を最初に細分割したときの全
領域数(D0)と現在認識済みの該領域数(d0;0≦d
0≦D0)との比(d0/D0)によって、認識処理完了ま
での現在の経過割合を計測することができる。
In this case, the means for measuring the progress rate of the recognition processing includes the total number of areas (D0) when the recognition target area is first subdivided and the number of currently recognized areas (d0; 0≤d).
From the ratio (d0 / D0) to (0 ≦ D0), it is possible to measure the current progress ratio until the completion of the recognition processing.

【0020】[0020]

【発明の実施の形態】以下、この発明の実施形態を図面
に基づいて具体的に説明する。図1は、この発明による
建設図面認識方法を実施する建設図面認識装置の一例の
概略構成を示すブロック図であり、ハード構成とマイク
ロコンピュータによるソフト処理の機能とを混在して示
している。
Embodiments of the present invention will be specifically described below with reference to the drawings. FIG. 1 is a block diagram showing a schematic configuration of an example of a construction drawing recognition apparatus for implementing a construction drawing recognition method according to the present invention, in which a hardware configuration and a function of software processing by a microcomputer are mixedly shown.

【0021】この装置は、全体制御部1,画像読取部
2,通信制御部3,メモリ4,自動スキュー補正部5,
ドット数計測配列データ作成部6,輪郭・骨格認識部
7,再マッピング制御部8,表示部9,操作入力部1
0,外部記憶装置11,印刷装置12,処理経過割合計
測部13,及びこれらを接続するバス14などから構成
される。なお、これらの各部(又は装置)とバス14と
の間に必要なインタフェース部は図示を省略している。
This apparatus comprises a general control unit 1, an image reading unit 2, a communication control unit 3, a memory 4, an automatic skew correction unit 5,
Dot number measurement array data creation unit 6, contour / skeleton recognition unit 7, remapping control unit 8, display unit 9, operation input unit 1
0, an external storage device 11, a printing device 12, a processing progress ratio measuring unit 13, and a bus 14 for connecting these components. It should be noted that interface units required between these units (or devices) and the bus 14 are not shown.

【0022】全体制御部1は、この建設図面認識装置全
体の動作及び機能を制御するマイクロコンピュータ(C
PU,ROM,RAM等から構成されるが代表して「C
PU」と略称される)であり、自動スキュー補正部5並
びにこの発明に係るドット数計測配列データ作成部6,
輪郭・骨格認識部7,再マッピング制御部8,及び処理
経過割合計測部13の各機能も、そのCPUのソフト処
理によって実現できる。
An overall control unit 1 is a microcomputer (C) for controlling the operation and functions of the entire construction drawing recognition apparatus.
PU, ROM, RAM, etc.
PU ”), the automatic skew correction unit 5 and the dot number measurement array data creation unit 6 according to the present invention.
Each function of the contour / skeleton recognition unit 7, the remapping control unit 8, and the processing progress ratio measurement unit 13 can also be realized by software processing of the CPU.

【0023】画像読取部2は、セットされた建築図面等
の建設図面をスキャンしてその画像を読み取ってイメー
ジ画像データを入力する画像データ入力手段であり、ス
キャン光学系及びCCDなどのイメージセンサとその駆
動回路等からなる公知のイメージスキャナである。ま
た、その読み取ったイメージ画像データを所定の解像度
で2値化して白ドットと黒ドットの画像データにする回
路も含んでいる。
The image reading unit 2 is an image data input unit that scans a set construction drawing such as an architectural drawing, reads the image and inputs image image data, and includes a scanning optical system and an image sensor such as a CCD. This is a known image scanner including the driving circuit and the like. It also includes a circuit for binarizing the read image image data at a predetermined resolution to obtain white dot and black dot image data.

【0024】通信制御部3は、画像読取部2から画像デ
ータを取り込む代りに、外部から通信によりイメージ画
像データ又はそのランレングスが符号化された符号化画
像データを受信して入力する画像データ受信手段である
と共に、この装置によって認識した建設図面の輪郭及び
骨格データを外部装置へ送信することもできる。具体的
にはFAXモデムやパソコン通信制御手段を含むもので
ある。
The communication control unit 3 receives image data or an encoded image data obtained by encoding the run length of the image data by external communication, instead of taking in the image data from the image reading unit 2. In addition to the means, the outline and skeleton data of the construction drawing recognized by this device can be transmitted to an external device. Specifically, it includes a FAX modem and personal computer communication control means.

【0025】メモリ4は、画像読取部2によって読み取
ったイメージ画像データ、通信制御部3によって受信し
たイメージ画像データ又は符号化画像データをはじめ、
自動スキュー補正部5によってスキュー補正された画像
データ、ドット数計測配列データ作成部6によって作成
されたドット数計測配列データ、輪郭・骨格認識部7に
よって認識された輪郭及び骨格の認識結果、及び再マッ
ピング制御部8によって再マッピングされた画像データ
等を格納する大容量のRAMあるいはハードディスク等
によるメモリである。
The memory 4 stores image image data read by the image reading unit 2, image image data or encoded image data received by the communication control unit 3,
The image data skew-corrected by the automatic skew correction unit 5, the dot number measurement array data created by the dot number measurement array data creation unit 6, the outline and skeleton recognition results recognized by the outline / skeleton recognition unit 7, and the This is a large-capacity RAM or a hard disk memory for storing image data and the like remapped by the mapping control unit 8.

【0026】自動スキュー補正部5は、メモリ4に格納
した画像データの角度を調整して水平及び垂直の線分方
向を装置の水平及び垂直の基準方向と一致させるように
補正するためのものであり、公知の自動スキュー補正技
術を用いることができる。なお、この自動スキュー補正
部5により修正された画像データは、再びメモリ4に格
納される。
The automatic skew correction unit 5 corrects the angle of the image data stored in the memory 4 so as to make the horizontal and vertical line segment directions coincide with the horizontal and vertical reference directions of the apparatus. Yes, a known automatic skew correction technique can be used. The image data corrected by the automatic skew correction unit 5 is stored in the memory 4 again.

【0027】処理経過割合計測部13は、輪郭・骨格認
識部7で最初の図面全体を対象にした水平方向及び垂直
方向の黒又は白ドット数を計測して作成した水平及び垂
直方向のドット数計測配列データに基づいて認識された
建設図面の輪郭及び骨格を基に、建設図面のイメージ画
像データの最初の細分割(大分割)ブロック数(分割領
域数)を算出し、それをメモリ4に格納した結果を分母
にして、認識処理の途中で、認識処理全体(上記の大分
割ブロックの総数)に対する認識済のブロック数の比を
認識経過割合として算出し、それを再びメモリ4に格納
し、途中経過表示に利用する。すなわち、認識処理の全
体に対する途中経過の割合を計算する手段であり、その
詳細は後で説明する。
The processing progress ratio measuring unit 13 measures the number of horizontal and vertical dots generated by measuring the number of black and white dots in the horizontal and vertical directions for the entire first drawing by the outline / skeleton recognition unit 7. Based on the outline and skeleton of the construction drawing recognized based on the measurement sequence data, the number of the first subdivided (largely divided) blocks (the number of divided areas) of the image data of the construction drawing is calculated and stored in the memory 4. Using the stored result as the denominator, during the recognition process, the ratio of the number of recognized blocks to the entire recognition process (the total number of the large divided blocks described above) is calculated as a recognition progress ratio, and is stored in the memory 4 again. It is used for displaying the progress. That is, this is a means for calculating the ratio of the progress in the middle of the entire recognition process, the details of which will be described later.

【0028】ドット数計測配列データ作成部6は、自動
スキュー補正がなされてメモリ4に格納されたイメージ
画像データ又は符号化画像データ、及び後述する再マッ
ピング制御部8によって再マッピングされた画像データ
に対して、その画像データを水平及び垂直方向の2方向
に限定して、それぞれドット幅単位に黒又は白ドット数
を計測(カウント)し、その結果により水平及び垂直方
向のドット数計測配列データ(ヒストグラム)を作成し
てメモリ4に格納するドット数計測配列データ作成手段
である。
The dot number measurement array data creating unit 6 converts the image data or the encoded image data stored in the memory 4 after the automatic skew correction and the image data re-mapped by the re-mapping control unit 8 described later. On the other hand, the image data is limited to two directions of the horizontal and vertical directions, and the number of black or white dots is measured (counted) for each dot width unit. (Histogram) and stores it in the memory 4.

【0029】なお、読み取った建設図面がポジ図面(地
の明度より図の明度が低い図面)の場合には黒ドット数
を計測し、ネガ図面(地の明度より図の明度が高い図
面)の場合には白ドット数を計測する。
When the read construction drawing is a positive drawing (a drawing whose brightness is lower than the ground brightness), the number of black dots is measured, and a negative drawing (a drawing whose brightness is higher than the ground brightness) is taken. In this case, the number of white dots is measured.

【0030】輪郭・骨格認識部7は、ドット数計測配列
データ作成部6によって作成された水平及び垂直方向の
ドット数計測配列データに基づいて、建設図面の輪郭及
び骨格を認識し、特に壁の位置,長さ,厚さ,種類等の
壁データを抽出するための輪郭・骨格認識手段であり、
その詳細は後で詳述する。
The outline / skeleton recognition unit 7 recognizes the outline and skeleton of the construction drawing based on the horizontal and vertical dot number measurement array data created by the dot number measurement array data creation unit 6, and particularly recognizes the walls. Outline / skeleton recognition means for extracting wall data such as position, length, thickness, type, etc.
The details will be described later.

【0031】なお、参照したドット数計測配列データで
は、壁の認識(抽出)が困難あるいは不確実な場合は、
図面の水平及び垂直方向のドット数計測配列データ作成
範囲の再設定要求を全体制御部1へ送り、作成範囲を変
更設定してドット数計測配列データ作成部6に再度ドッ
ト数計測配列データを作成させる。
If it is difficult or uncertain to recognize (extract) the wall from the referenced dot number measurement array data,
A request for resetting the creation range of the number-of-dots measurement array data in the horizontal and vertical directions of the drawing is sent to the overall control unit 1, the creation range is changed and set, and the number-of-dots measurement array data creation unit 6 creates the number-of-dots measurement array data again. Let it.

【0032】再マッピング制御部8は、輪郭・骨格認識
部7により、壁と認識された部分により建設図面の範囲
を限定して、その部分を他の認識情報をも考慮した上
で、再度マッピングし、その限定した範囲毎にドット数
計測配列データ作成部6に再度ドット数計測配列データ
を作成させるための画像データを作成するものであり、
その際に原稿のノイズあるいは画像読取部2での読取ノ
イズも除去した画像データを作成する。このデータもメ
モリ4に格納される。
The remapping control unit 8 limits the range of the construction drawing by the part recognized as a wall by the contour / skeleton recognition unit 7 and remaps the part after considering other recognition information. Then, image data for causing the dot number measurement array data creation unit 6 to create dot number measurement array data again for each of the limited ranges is created.
At this time, image data is created in which noise of the original or noise read by the image reading unit 2 is also removed. This data is also stored in the memory 4.

【0033】表示部9は、画像読取部2又は通信制御部
3から入力し、自動スキュー補正部5によってスキュー
補正された建設図面の画像データ、ドット数計測配列デ
ータ作成部6で作成された水平及び垂直方向の黒又は白
のドット数計測配列データ、輪郭・骨格認識部7によっ
て認識された壁データ、再マッピング制御部8によって
再マッピングされた画像データ、認識処理中における認
識過程の経過割合等を表示するためのものであり、例え
ば、CRTや液晶ディスプレイ等である。
The display unit 9 receives the image data of the construction drawing input from the image reading unit 2 or the communication control unit 3 and skew-corrected by the automatic skew correction unit 5 and the horizontal data generated by the dot number measurement array data generation unit 6. And the number of black or white dot count measurement array data in the vertical direction, the wall data recognized by the contour / skeleton recognition unit 7, the image data remapped by the remapping control unit 8, the progress ratio of the recognition process during the recognition process, and the like. For example, a CRT or a liquid crystal display.

【0034】図2,図3は、表示部9の画面9aの表示
状態の例を示すものであり、図2は輪郭・骨格認識部7
によって認識された建設図面の輪郭及び骨格(この例で
は壁)のデータを再マッピング制御部8によって再マッ
ピングした画像データ(認識結果)の表示例である。こ
の表示例において、二重の実線は壁の両面を示し、細線
は壁の芯線及びその延長線を示している。
FIGS. 2 and 3 show examples of the display state of the screen 9a of the display unit 9. FIG.
7 is a display example of image data (recognition result) obtained by remapping data of a contour and a skeleton (in this example, a wall) of a construction drawing recognized by the remapping control unit 8. In this display example, double solid lines indicate both sides of the wall, and thin lines indicate the core line of the wall and its extension.

【0035】図3は、自動スキュー補正部5によってス
キュー補正された建設図面の画像データ(入力したイメ
ージ画像データ)と、上記再マッピングされた認識結果
である壁の画像データを同時に重ね合わせて表示した例
を示す。この場合、両者の識別が容易にできるように、
スキュー補正された建設図面のイメージ画像データはハ
ーフトーンで表示し(図3では図示の都合上点描で示し
ている)、認識結果である壁の画像データを実線で表示
する。
FIG. 3 shows the image data of the construction drawing (input image data) skew-corrected by the automatic skew correction unit 5 and the image data of the wall, which is the remapped recognition result, simultaneously superimposed and displayed. An example is shown below. In this case, to make it easy to identify both,
The skew-corrected image image data of the construction drawing is displayed in halftone (in FIG. 3, it is indicated by stippling for convenience of illustration), and the image data of the wall as the recognition result is displayed in solid lines.

【0036】また、表示部9がカラーの表示装置である
場合には、両画像の色を変えて表示することにより、識
別性を向上させることができる。例えば、スキュー補正
された入力イメージ画像データは薄青色で、認識結果の
画像データをオレンジ色あるいは緑色等で表示すること
により、操作者は認識結果の部分を容易に識別できる。
When the display unit 9 is a color display device, the discrimination can be improved by displaying both images in different colors. For example, by displaying the skew-corrected input image image data in light blue and displaying the recognition result image data in orange or green, the operator can easily identify the recognition result portion.

【0037】あるいは、表示部9の画面9aを分割し
て、スキュー補正された入力イメージ画像データと認識
結果の画像データをその分割したそれぞれの画面に対比
させて表示することもできる。または、同一の画面上に
スキュー補正された入力イメージ画像データと再マッピ
ングされた認識結果の画像データを選択的に表示できる
ようにしてもよい。その場合には後述する操作入力部1
0に表示選定手段(キー等)を設ければよい。
Alternatively, the screen 9a of the display unit 9 may be divided, and the skew-corrected input image data and the image data of the recognition result may be displayed in comparison with the respective divided screens. Alternatively, the skew-corrected input image data and the remapped image data of the recognition result may be selectively displayed on the same screen. In that case, the operation input unit 1 described later
0 may be provided with display selection means (keys or the like).

【0038】さらに、この表示部9は、認識結果を操作
者が確認するための画面も表示する。すなわち、上記再
マッピングされた認識結果の画像データを表示し、「こ
の認識結果でよろしいですか?(YES/NO)」とい
うような表示を行なう。これにより、壁の認識が正確に
できているかどうかを操作者が確認することができる。
Further, the display unit 9 also displays a screen for the operator to confirm the recognition result. That is, the image data of the re-mapped recognition result is displayed, and a display such as "Is this recognition result OK? (YES / NO)" is performed. This allows the operator to confirm whether the wall has been correctly recognized.

【0039】操作入力部10は、各種操作指示や機能選
択指令、編集データ等を入力するためのものであり、キ
ーボードやマウスあるいはタッチパネル等である。この
操作入力部10は、表示選定手段としての機能も有し、
表示部9の表示状態を操作者の所望の表示状態に変更す
ることができる。例えばキー操作により、スキュー補正
された建設図面の入力画像データと再マッピングされた
認識結果の画像データを重ね合わせて表示させたり、ど
ちらか一方のみを選択して表示させたりすることができ
る。
The operation input unit 10 is for inputting various operation instructions, function selection commands, editing data, and the like, and is a keyboard, a mouse, a touch panel, or the like. The operation input unit 10 also has a function as a display selection unit,
The display state of the display unit 9 can be changed to a display state desired by the operator. For example, by key operation, the input image data of the skew-corrected construction drawing and the image data of the re-mapped recognition result can be superimposed and displayed, or only one of them can be selected and displayed.

【0040】さらに、操作入力部10は、上記「この認
識結果でよろしいですか?(YES/NO)」の表示に
対し、「YES」または「NO」の情報を入力するため
のキー等の入力手段も有する。そして、「YES」が選
択された場合は認識処理を終了し、「NO」が選択され
た場合は再認識処理あるいは訂正処理に移行する。これ
により、操作者は認識結果の内容を確認し、それを確定
することができる。
Further, the operation input unit 10 inputs a key or the like for inputting information of "YES" or "NO" in response to the display of "Is this recognition result OK? (YES / NO)". It also has a means. Then, if "YES" is selected, the recognition process ends, and if "NO" is selected, the process proceeds to the re-recognition process or the correction process. Thereby, the operator can confirm the content of the recognition result and determine it.

【0041】外部記憶装置11は、入力した画像データ
や、ドット数計測配列データ作成部6で作成された黒ド
ット数計測配列データ、輪郭・骨格認識部7によって認
識された壁データ、再マッピング制御部8によって再マ
ッピングされた認識結果の画像データ等をフロッピディ
スク(FD)や光磁気ディスク(OMD)等の外部へ取
り出し可能な記憶媒体に記憶させる記憶装置である。印
刷装置12は、上記の各種データを紙に印刷あるいは描
画して出力するプリンタあるいはプロッタである。
The external storage device 11 stores input image data, black dot number measurement array data created by the dot number measurement array data creation unit 6, wall data recognized by the outline / skeleton recognition unit 7, remapping control. This is a storage device for storing image data and the like of the recognition result remapped by the unit 8 in a storage medium that can be taken out, such as a floppy disk (FD) or a magneto-optical disk (OMD). The printing device 12 is a printer or a plotter that prints or renders the above various data on paper and outputs the data.

【0042】ここで、建設図面(主に建築図面)におけ
る「輪郭」と「骨格」及び「外壁」と「内壁」の定義に
ついて、表1及び表2と図4によって説明する。
Here, the definitions of "contour" and "skeleton" and "outer wall" and "inner wall" in construction drawings (mainly architectural drawings) will be described with reference to Tables 1, 2 and 4.

【0043】[0043]

【表1】 [Table 1]

【0044】[0044]

【表2】 [Table 2]

【0045】「輪郭」とは「外輪郭」のことであり、表
1に○印で示すように外周壁の外部に面している箇所の
み(図4の(a)に示す二重線の外側の線の部分)を意
味するケース1の場合と、外部に接する壁の全体(図4
の(b)に太線で示す部分)を意味するケース2,3の
場合とがある。
The "outline" means the "outside outline", and only the portion facing the outside of the outer peripheral wall as indicated by a circle in Table 1 (the double line shown in FIG. Case 1 which means the outer line part) and the entire wall (FIG. 4)
(B) is a case indicated by a bold line).

【0046】「骨格」とは、壁の総て(図4の(b)
(c)に太線で示す部分の両方)を意味するケース1,
2の場合と、外輪郭を除く壁(図4の(c)に太線で示
す部分のみ)を意味するケース3の場合とがある。これ
らの定義において、特に断わらない場合はケース1の通
常の意味として扱われる。
"Skeleton" means all of the walls (FIG. 4 (b)
(C) both cases indicated by bold lines)
There are two cases, and a case 3 meaning a wall excluding the outer contour (only a portion indicated by a thick line in FIG. 4C). In these definitions, unless otherwise specified, they are treated as the normal meaning of Case 1.

【0047】「外壁」とは表2に○印で示すように、外
輪郭と同じく外周壁の外部に面している箇所のみ(図4
の(a)に示す二重線の外側の線で示す部分)を意味す
るケース4の場合と、外部に接する壁の全体(図4の
(b)に太線で示す部分)を意味するケース5の場合と
がある。
The "outer wall" means only the portion facing the outside of the outer peripheral wall as in the case of the outer contour (see FIG. 4).
Case 4 meaning the portion indicated by the line outside the double line shown in FIG. 4A), and Case 5 meaning the entire wall in contact with the outside (the portion indicated by the thick line in FIG. 4B). There are cases.

【0048】「内壁」とは表2に○印で示すように、ケ
ース4,5とも外壁を除く壁(壁=外壁+内壁)である
が、ケース4の場合は図4の(a)に示す二重線の内側
の線の部分と図4の(c)に太線で示す部分であり、ケ
ース5の場合は図4の(c)に太線で示す部分である。
これらの定義においても、特に断わらない場合はケース
5の通常の意味として扱われる。
The “inner wall” is a wall excluding the outer wall (wall = outer wall + inner wall) in both cases 4 and 5 as shown by a circle in Table 2, whereas in case 4 the case is shown in FIG. 4 (c) and the thick line in FIG. 4 (c), and the case 5 is the thick line in FIG. 4 (c).
Also in these definitions, unless otherwise specified, it is treated as the normal meaning of Case 5.

【0049】次に、図1に示した建設図面認識装置によ
る建設図面(主に家屋やビル等の建築図面)認識の手順
について、図5乃至図7のフロー図と図8乃至図26に
よって説明する。なお、図5〜図7においては各ステッ
プを「S」で示している。また、この実施形態では、認
識する建設図面がポジ図面であるものとする。
Next, the procedure of recognizing construction drawings (mainly architectural drawings of houses, buildings, etc.) by the construction drawing recognition apparatus shown in FIG. 1 will be described with reference to the flowcharts of FIGS. 5 to 7 and FIGS. 8 to 26. I do. In FIGS. 5 to 7, each step is indicated by "S". In this embodiment, the construction drawing to be recognized is a positive drawing.

【0050】図5は、建設図面の認識とその認識処理中
の経過時間(割合)を表示する処理のメインルーチンを示
すフローチャートである。まず、ステップ1において、
図1の画像読取部2にセットされた建設図面を読み取
り、その2値化したイメージ画像データを入力する。あ
るいは、イメージ画像データを符号化したデータを通信
制御部3から入力するようにしてもよい。
FIG. 5 is a flowchart showing a main routine of processing for recognizing construction drawings and displaying the elapsed time (ratio) during the recognition processing. First, in step 1,
The construction drawing set in the image reading section 2 in FIG. 1 is read, and the binarized image image data is input. Alternatively, data obtained by encoding image image data may be input from the communication control unit 3.

【0051】次にステップ2において、ドット数計測配
列データ作成部6によって作成される水平及び垂直方向
の黒ドット数計測配列データに基づく輪郭・骨格認識部
7等による壁認識処理の精度を向上させるために、入力
した画像データを自動スキュー補正部5によって自動的
にそのスキュー補正する。そして、ステップ3におい
て、自動スキュー補正された画像データの全体を調査対
象とする。
Next, in step 2, the accuracy of the wall recognition processing by the contour / skeleton recognition unit 7 and the like based on the horizontal and vertical black dot number measurement array data created by the dot number measurement array data creation unit 6 is improved. For this purpose, the input image data is automatically skew-corrected by the automatic skew correction unit 5. Then, in step 3, the entirety of the automatically skew-corrected image data is set as a survey target.

【0052】ステップ3-1において、変数D0に1を、
また変数d0に0をそれぞれ代入して初期設定する。D
0は一つの図面全体の領域を最初に細分割(大分割)す
る時の分割ブロック数(領域数)を表わし、d0はその
分割されたブロック(領域)の認識処理済みの数を表
す。
In step 3-1, 1 is set to the variable D0,
Further, 0 is substituted for the variable d0 to initialize the variable d0. D
0 represents the number of divided blocks (the number of regions) when the entire region of one drawing is first subdivided (largely divided), and d0 represents the number of recognized divided blocks (regions).

【0053】ステップ4において、ネスト変数は0(初
期値:画像全体を対象にするという意味)である。「ネ
スト変数」は建設図面の解析範囲をトップダウンで絞り
込む時の絞り込み段階を表す。ネスト変数の値が大きい
ほど解析が深くなっている(細かい部分まで進んでい
る)ことを表わす。
In step 4, the nest variable is 0 (initial value: meaning that the whole image is targeted). The “nest variable” indicates a narrowing-down stage when narrowing down the analysis range of the construction drawing from the top down. The larger the value of the nested variable, the deeper the analysis (the more advanced the part).

【0054】ステップ5において、壁の位置の調査対象
の領域を限定する処理を行なう。具体的には、この処理
にいたる直前に調査領域の指示が示されていて、ここで
は以降のステップ6〜9の処理のための準備(インタフ
ェースの共通化)を行なうだけである。個々の調査対象
領域の形は矩形図になる。最初はネスト変数が0なので
図面全体を調査対象とする。
In step 5, a process for limiting the area to be examined for the position of the wall is performed. Specifically, the instruction of the investigation area is shown immediately before the process, and here, only the preparation for the subsequent processes of steps 6 to 9 (common use of the interface) is performed. The shape of each survey target area is a rectangular diagram. At first, since the nest variable is 0, the whole drawing is to be investigated.

【0055】ステップ6において、水平方向の黒ドット
数計測配列データを作成する。これは、画像データの垂
直方向の1ドット幅毎に水平方向の黒ドット数を計数
(計測)し、その各計数データを保持するものである。
次にステップ7において、ステップ6で作成した水平方
向の黒ドット数計測配列データに基づいて、壁の抽出
(認識)処理を行なう。その処理手順については後述す
る。
In step 6, horizontal black dot number measurement array data is created. In this method, the number of black dots in the horizontal direction is counted (measured) for each one dot width in the vertical direction of the image data, and the counted data is held.
Next, in step 7, a wall extraction (recognition) process is performed based on the horizontal black dot number measurement array data created in step 6. The processing procedure will be described later.

【0056】ステップ8では、ステップ6と同様に垂直
方向の黒ドット数計測配列データを作成する。すなわ
ち、画像データの水平方向の1ドット幅毎に垂直方向の
黒ドット数を計数(計測)し、その各計数データを保持
する。ステップ9では、その垂直方向の黒ドット数計測
配列データに基づいて壁の抽出(認識)処理を行なう。
In step 8, as in step 6, array data for measuring the number of black dots in the vertical direction is created. That is, the number of black dots in the vertical direction is counted (measured) for each horizontal dot width of the image data, and the counted data is held. In step 9, a wall extraction (recognition) process is performed based on the black dot number measurement array data in the vertical direction.

【0057】そして、ステップ10において領域を分割
する壁候補があるかどうかを判断する。ここで、水平あ
るいは垂直方向で1つでも領域を分割する壁候補があれ
ば、ステップ11へ、そのような壁候補が1つもなけれ
ば、ステップ12−3へ進む。例えば、図8に示すよう
な調査対象領域Sa内に領域を分割する壁候補Wdが存
在するかどうかを判断する。
Then, in step 10, it is determined whether there is a wall candidate for dividing the area. If there is at least one wall candidate that divides the area in the horizontal or vertical direction, the process proceeds to step 11, and if there is no such wall candidate, the process proceeds to step 12-3. For example, it is determined whether or not there is a wall candidate Wd that divides the area in the investigation area Sa as shown in FIG.

【0058】ステップ11では、ネスト変数を+1して
再設定する。これは、現在の解析領域の中から壁を認識
し、その壁を使って新たに区切られた現在の領域内の小
領域に解析範囲を限定する段階に入ることを表わす。
In step 11, the nest variable is incremented by 1 and reset. This indicates that a wall is recognized from the current analysis area, and the analysis area is limited to a small area in the newly partitioned current area using the wall.

【0059】そして、ステップ12において、その調査
対象の領域の細分化を行なう。具体的には、ステップ
7,ステップ9で認識した壁候補の芯線(中心線)で、
例えば図8に示すように調査対象領域を壁候補W,Wd
の細線で示す芯線によって領域Sa1,Sa2に2分割
する。さらに、その最初の細分化領域(例えば最も左上
の領域)に調査対象の位置付けを行なう。さらにこの時
点でネスト変数が1であった場合は、S12−2でD0
に領域の細分割数を代入する。
Then, in step 12, the area to be investigated is subdivided. Specifically, at the core line (center line) of the wall candidate recognized in steps 7 and 9,
For example, as shown in FIG.
Are divided into regions Sa1 and Sa2 by a core line indicated by a thin line of. Further, the position of the survey target is set in the first subdivided region (for example, the upper left region). Further, if the nest variable is 1 at this point, D0 is set in S12-2.
Into the subdivision number of the area.

【0060】この新たに細分化された領域群の中での解
析の順番には特別な順序が必要になる訳ではないが、例
えば、領域開始位置のx,y座標値の小さい順番に行な
うことなどが考えられる。図9は、壁候補によって細分
化された各領域のネストNo.とその解析処理順序の一例
を示し、実線は壁候補の芯線(中心線)を、,,
はネストNo.を、1〜8の小さい数字は処理順序をそれ
ぞれ示している。
A special order is not required for the order of analysis in the newly subdivided region group. For example, the analysis is performed in the order of smaller x and y coordinate values of the region start position. And so on. FIG. 9 shows an example of the nest No. of each area subdivided by the wall candidates and the order of the analysis processing. The solid lines indicate the core lines (center lines) of the wall candidates,.
Indicates a nest number, and small numbers 1 to 8 indicate the processing order.

【0061】ステップ10において、領域を分割すべき
壁候補が1つもなかった場合は、ステップ12−3に進
んで、ネスト変数が1であるかどうかを判断する。ネス
ト変数が1でない場合は、ステップ12−5に進む。ネ
スト変数が1の場合は、ステップ12−4において、大
分割されたブロックの一つの認識処理が終わったと見な
して、大分割されたブロックの認識処理済み数d0を+
1し、ステップ12−5に進む。
If there is no wall candidate in which the region is to be divided in step 10, the process proceeds to step 12-3 to determine whether the nest variable is 1. If the nest variable is not 1, the process proceeds to step 12-5. If the nest variable is 1, in step 12-4, it is considered that one of the large divided blocks has been recognized, and the recognized processing number d0 of the large divided block is increased by +
1 and proceed to step 12-5.

【0062】ステップ12−5において、認識処理中の
経過割合として、(現時点までの認識処理済みブロック
数)/(全体の大分割ブロック総数)としてd0/D0
を明示(表示)する。ここで、d0は0≦d0≦D0で
ある。その表示例を図25及び図26に示す。
In step 12-5, d0 / D0 is calculated as (elapsed number of recognized blocks up to the present time) / (total number of large divided blocks) as an elapsed ratio during recognition processing.
Is clearly indicated (displayed). Here, d0 is 0 ≦ d0 ≦ D0. Examples of the display are shown in FIGS.

【0063】図25に示す表示例では、認識処理進行状
況としてd0/D0を百分率(%)で帯グラフと37%
の数値で表示している。これは全認識処理の約37%の
処理が済んでいることを明示するものである。図26に
示す表示例では、図25に示したのと同じ百分率(%)
による認識処理進行状況の表示を、認識対象としている
建築図面のイメージ画像データ上に重ねて表示してい
る。
In the display example shown in FIG. 25, d0 / D0 is expressed in percentage (%) as a band graph and 37%
It is indicated by the numerical value of. This clearly indicates that about 37% of the entire recognition processing has been completed. In the display example shown in FIG. 26, the same percentage (%) as shown in FIG.
Is displayed on the image data of the architectural drawing to be recognized.

【0064】その後、図5のステップ13に進んで同次
ネスト領域(図9で同じネストNo.の領域)の残りがな
いかどうかを判断する。残りがある場合は、ステップ1
5において同次ネストの次の領域に調査対象を進めてス
テップ5に戻る。そして、上述の処理を繰り返し行な
う。
Thereafter, the process proceeds to step 13 in FIG. 5, and it is determined whether or not there is any remaining of the same nest area (the area of the same nest No. in FIG. 9). If there is, step 1
In 5, the investigation target is advanced to the next area of the same nest, and the process returns to step 5. Then, the above processing is repeatedly performed.

【0065】同次ネスト領域の残りがない場合は、ステ
ップ14へ進んでネスト変数が0であるかどうかを判断
する。ネスト変数が0でない場合は、ステップ16にお
いてネスト変数を−1して1段階上位のネスト領域の処
理として、ステップ12−3でその段階のネスト変数が
1であるかどうかを判断する処理に戻る。
If there is no remaining homogeneous nest area, the routine proceeds to step 14, where it is determined whether the nest variable is 0 or not. If the nest variable is not 0, the nest variable is decremented by one at step 16 and the process returns to the process of determining whether the nest variable at that stage is 1 at step 12-3 as the process of the nest region one level higher. .

【0066】ステップ14でネスト変数が0の場合は、
ステップ17へ進んで、ステップ7,9によって得られ
た各領域毎の壁候補の認識データをもとに各壁の位置及
びサイズを確定し、その壁認識データをメモリ4に格納
する。その格納方法については後述する。そして、ステ
ップ18でその認識データを必要に応じて表示部9に表
示、又は印刷装置12によって印刷、あるいは外部記憶
装置11に記憶させて、処理を終了する。
If the nest variable is 0 in step 14,
Proceeding to step 17, the position and size of each wall are determined based on the recognition data of the wall candidates for each area obtained in steps 7 and 9, and the wall recognition data is stored in the memory 4. The storage method will be described later. Then, in step 18, the recognition data is displayed on the display unit 9 as necessary, printed by the printing device 12, or stored in the external storage device 11, and the process is terminated.

【0067】次に図6に基づいて、図5のステップ7及
び9の壁の抽出(認識)処理の手順を説明するが、それ
に先立って、建設図面である建築図面(家屋の間取り
図)の画像データとその全領域から作成した水平及び垂
直方向の黒ドット数計測配列データの具体例を図10及
び図11に示す。これらの図において、(a)は建築図
面の画像データ、(b)は水平方向の黒ドット数計測配
列データ、(c)は垂直方向の黒ドット数計測配列デー
タである。さらに、図10の(c)に示した垂直方向の
黒ドット数計測配列データを拡大して図12に示す。
Next, the procedure of the wall extraction (recognition) processing in steps 7 and 9 in FIG. 5 will be described with reference to FIG. 6. Prior to that, the construction drawing (floor plan) of the construction drawing will be described. FIGS. 10 and 11 show specific examples of the array data of the number of black dots in the horizontal and vertical directions created from the image data and the entire area thereof. In these figures, (a) is image data of an architectural drawing, (b) is horizontal dot count measurement array data, and (c) is vertical dot count measurement array data. Further, FIG. 12 is an enlarged view of the array data for measuring the number of black dots in the vertical direction shown in FIG.

【0068】図10の建築図面では、壁のシンボルが壁
の両面と芯線によって表わされており、図11の建築図
面では、壁のシンボルが壁の厚さ内の塗りつぶし(黒)
によって表わされている。この黒ドット数計測配列デー
タにおいて、一番細い黒線の幅が1ドット幅であり、各
黒線の長さが(a)に示す建築図面の画像データの1ド
ット幅毎の水平方向又は垂直方向の黒ドット数の計数値
に相当する。
In the architectural drawing of FIG. 10, the symbol of the wall is represented by both sides of the wall and the core line, and in the architectural drawing of FIG. 11, the symbol of the wall is filled (black) within the thickness of the wall.
Is represented by In this black dot number measurement array data, the width of the thinnest black line is one dot width, and the length of each black line is horizontal or vertical for each one dot width of the image data of the architectural drawing shown in FIG. It corresponds to the counted value of the number of black dots in the direction.

【0069】これらの図から明らかなように、建築図面
を構成する線分の大部分(90%以上)は水平方向又は
垂直方向に描かれており、特に壁の部分で黒ドットの密
度が高くなっている。そのため、水平方向及び垂直方向
の黒ドット数計測配列データには、壁が存在する位置に
ピークが表われることになる。
As is clear from these figures, most (90% or more) of the line segments constituting the architectural drawing are drawn in the horizontal or vertical direction, and the density of black dots is particularly high in the wall portion. Has become. Therefore, a peak appears at the position where the wall exists in the black dot number measurement array data in the horizontal direction and the vertical direction.

【0070】図6のフローの処理を開始すると、まずス
テップ21において、指定方向とクロスする方向(水平
方向の黒ドット数計測配列データ作成の指定であれば垂
直方向に、また垂直方向の指定であれば水平方向に)
に、建設図面の基準の単位長に相当する所定間隔ごとに
何回壁認識処理のループが可能かを確認する。ここで、
この単位長は一般の住宅の場合にはその最小壁間隔であ
る半間あるいは1メートルであり、ここでは半間(91
cm)とする。
When the processing of the flow shown in FIG. 6 is started, first, in step 21, a direction crossing the designated direction (vertical direction if the black dot number measurement array data creation in the horizontal direction is designated, and vertical direction if designated in the vertical direction). If it is horizontal)
Next, it is confirmed how many times the loop of the wall recognition process can be performed at predetermined intervals corresponding to the reference unit length of the construction drawing. here,
This unit length is half a space or 1 meter which is the minimum wall interval in the case of a general house.
cm).

【0071】そして、水平方向の黒ドット数計測配列デ
ータに対しては垂直方向の画像幅より若干長い寸法を幅
サイズLとし、垂直方向の黒ドット数計測配列データに
対しては水平方向の画像幅より若干長い寸法を幅サイズ
Lとして自動設定する。また、半間サイズをhとし、こ
の値は予め図面の縮尺データ及び半間長を入力するか又
は計算による自動算出などにより決定する。この幅サイ
ズLと半間サイズをhからL/hを算出して小数点以下
は切上げた数値を壁認識処理の大ループの実行回数nと
する。図12にhで示す範囲が1回の大ループでの処理
範囲である。
For the array data of the number of black dots in the horizontal direction, a dimension slightly longer than the image width in the vertical direction is defined as the width size L. For the array data of the number of black dots in the vertical direction, the horizontal image is used. A dimension slightly longer than the width is automatically set as the width size L. In addition, the half space size is set to h, and this value is determined in advance by inputting the scale data and half space length of the drawing or by automatic calculation by calculation. L / h is calculated from the width size L and the half space size from h, and the value rounded up to the decimal point is defined as the number of executions n of the large loop of the wall recognition process. The range indicated by h in FIG. 12 is the processing range in one large loop.

【0072】次いで、ステップ22で大ループの回数カ
ウンタのカウント値iの初期設定(i←1)を行なう。
そして、ステップ23において回数カウンタのカウント
値iが可能な大ループの実行回数nを超えた(i>n)
かどうかを判定する。超えていれば、当該領域の解析を
終了する。超えていなければ、ステップ24において当
該i番目の半間内の最初の解析処理として最高ピーク
(図12にPで示す)に位置付け、その点をxpとす
る。このように半間毎に解析処理することにより、その
中のピーク値が壁の一である可能性が高いことになる。
Next, at step 22, the initial value (i ← 1) of the count value i of the large loop number counter is performed.
Then, in step 23, the count value i of the number counter exceeds the number of possible large loop executions n (i> n).
Is determined. If so, the analysis of the area is terminated. If not, in step 24, it is positioned at the highest peak (indicated by P in FIG. 12) as the first analysis process within the i-th half, and that point is defined as xp. By performing the analysis processing every half-hour in this manner, it is highly likely that the peak value in the analysis value is one of the walls.

【0073】次に、ステップ25において壁の対象とし
ての最初の条件であるピーク(極大値)の高さが半間
(h)以上かどうかを判定する。その結果、ピークの高
さが半間未満の場合には壁の認識不明として、次の半間
先の解析に移るためにステップ34に進む。ピークの高
さが半間以上ある時には次の解析ステップ26に移行す
る。このステップ26において、最高ピークの位置から
左右両側(例えば、2W幅)を調べて、壁の厚みの範囲
(両面の位置:W1,W2及び厚みWe=|W1−W2|)
の絞り込みを行なう。ここでWは壁の厚みの意味で、例
えばWmaxと同じ値で使用する。
Next, in step 25, it is determined whether or not the height of the peak (maximum value), which is the first condition as the object of the wall, is equal to or longer than half an hour (h). As a result, if the height of the peak is less than half a minute, the recognition of the wall is unknown, and the process proceeds to step 34 in order to proceed to the analysis of the next half a point. When the height of the peak is half or more, the process proceeds to the next analysis step 26. In this step 26, the left and right sides from the position of the highest peak (e.g., 2W width) examine the range of wall thickness (double-sided position: W 1, W 2 and thickness We = | W 1 -W 2 | )
To narrow down. Here, W means the thickness of the wall, and is used, for example, with the same value as Wmax.

【0074】この絞り込み方法としては、(最高ピーク
値−min)×rate+min以上の値を持つ最高ピーク位置の
両端又は片側のピーク位置を、壁の両面の位置W1,W2
又は最高ピーク位置xpが壁の一方の面の位置W1であ
るときの他方の面の位置W2として絞り込む方法があ
る。
As a method of narrowing down, the peak positions at both ends or one side of the maximum peak position having a value of (maximum peak value−min) × rate + min or more are determined by using the positions W 1 and W 2 on both surfaces of the wall.
Or highest peak position xp is a method to narrow the position W 2 of the other surface when the position W 1 of one side of the wall.

【0075】図13はこの絞り込み処理の説明図であ
り、(a)は最高ピーク位置xpの両側に壁の両面の位
置W1,W2が存在する場合の例である。この場合は、最
高ピーク位置xpは壁の芯線位置の候補と推定される。
FIG. 13 is an explanatory diagram of this narrowing-down processing. FIG. 13A shows an example in which positions W 1 and W 2 on both sides of the wall exist on both sides of the highest peak position xp. In this case, the highest peak position xp is estimated as a candidate for the center line position of the wall.

【0076】図13の(b)は最高ピーク位置xpが壁
の一方の面の位置W1であり、その片側に他方の面の位
置W2が存在する場合の例である。この場合は、長い方
のピーク位置が図2に二重線で示した外輪郭の外壁位置
の候補で、それに近接する短い方のピークがその内壁位
置の候補と推定し得る。
FIG. 13B shows an example in which the highest peak position xp is the position W 1 on one surface of the wall, and the position W 2 on the other surface exists on one side. In this case, it can be estimated that the longer peak position is a candidate for the outer wall position of the outer contour indicated by the double line in FIG. 2 and the shorter peak adjacent thereto is a candidate for the inner wall position.

【0077】ここで、rateは解析の前半(ネスト変数の
値が小さい時)は小さめに、後半(ネスト変数の値が大
きい時)では大きめにする(例えば、最初はrater=0.
70とする)。minは図13の(c)に示すように現在注
目している最大ピークPの位置xpの左右両側2Wに拡
がった4W幅程度の幅内の黒ドット数計測データの最小
値である。
Here, the rate is set small in the first half (when the value of the nest variable is small) and large in the second half (when the value of the nest variable is large) (for example, rater = 0.
70). min is the minimum value of the black dot number measurement data within a width of about 4 W widened to 2 W on both the left and right sides of the position xp of the maximum peak P of interest as shown in FIG. 13C.

【0078】このようにして、図6のステップ26で絞
り込んだ結果を基に、ステップ27と28で壁としての
妥当性を確認する。まずステップ27においては、壁の
厚みWeがその最大値Wmax(例えば30cm)を超えて
いるか否かを判断し、超えている時は壁の認識不明とし
て次の半間先の解析に移るためステップ34に進む。超
えていなければステップ28へ進み、壁の厚みWeが最
小値Wmin(例えば2.5cm)未満か否かを判断する。
In this way, based on the result narrowed down in step 26 in FIG. 6, the validity as a wall is confirmed in steps 27 and 28. First, in step 27, it is determined whether or not the wall thickness We exceeds its maximum value Wmax (for example, 30 cm). Proceed to. If not, the process proceeds to step 28, where it is determined whether or not the wall thickness We is less than a minimum value Wmin (for example, 2.5 cm).

【0079】その結果、壁の厚みWeが最小値Wmin未
満の場合はステップ30へ進み、そうでない時はステッ
プ29に進む。ステップ30においては壁以外のピーク
(例えば、畳,窓,引戸など)を認識したものとしてそ
の情報を得る。ステップ29においては、壁の候補とな
る領域から、壁としての条件を満たすかどうかを後述す
る2等分割探索法によって判定し、壁だと認識できたも
のについて、ステップ31において当該壁の両面の位置
1,W2及び厚みWeなどの情報を退避(記憶)してス
テップ32に進む。
As a result, if the wall thickness We is less than the minimum value Wmin, the process proceeds to step 30; otherwise, the process proceeds to step 29. In step 30, the information is obtained on the assumption that a peak other than a wall (for example, a tatami mat, a window, a sliding door, etc.) has been recognized. In step 29, it is determined from the candidate area of the wall whether or not the condition as a wall is satisfied by a bisecting search method described later. Information such as the positions W 1 and W 2 and the thickness We is saved (stored), and the process proceeds to step 32.

【0080】ステップ29で壁としての条件を満たさな
ければステップ32に移行する。ステップ32において
は、壁の両面位置(座標)W1及びW2が共に現在処理を
行なっている領域の内側かどうかを判定し、内側であれ
ばステップ33に進む。そうでなければステップ34に
移行する。
If the condition as a wall is not satisfied in step 29, the process proceeds to step 32. In step 32, it is determined whether both side positions (coordinates) W 1 and W 2 of the wall are inside the area currently being processed. If not, the process proceeds to step 34.

【0081】ステップ33では、現在の処理領域を細分
化し、新しい細分領域を示す境界データとして、W1
2,Weを退避(記憶)する。また、(W1+W2)/
2がその壁の芯線位置である。ステップ34では、次の
半間先の処理を行なうために大ループの回数カウンタの
カウント値iを+1してから、ステップ23に戻って上
述の処理を繰り返し行なう。
In step 33, the current processing area is subdivided, and W 1 ,
W 2 and We are saved (stored). Also, (W 1 + W 2 ) /
2 is the position of the center line of the wall. In step 34, the count value i of the large loop number counter is incremented by 1 in order to perform the next half-ahead process, and the process returns to step 23 to repeat the above-described processing.

【0082】このようにして、対象となる黒ドット数計
測配列データの一端(先頭要素)から半間毎に解析処理
し、反対の端まで解析が終われば、今回の範囲の解析を
終了する。水平方向と垂直方向の2方向のを黒ドット数
計測配列データに対して別々に解析し、次回の解析範囲
は、今回の解析で壁と認識できた範囲に限定する。その
ため、水平及び垂直方向の黒ドット数計測配列データを
解析した結果を組み合わせて、総当たりの場合分けを行
なう。
In this way, the analysis processing is performed half-way from one end (head element) of the target black dot number measurement array data, and when the analysis is completed up to the opposite end, the analysis of the current range is completed. The two directions of the horizontal direction and the vertical direction are separately analyzed with respect to the black dot number measurement array data, and the next analysis range is limited to a range that can be recognized as a wall in the current analysis. Therefore, the result of analyzing the array data of the number of black dots in the horizontal and vertical directions is combined to perform the round robin classification.

【0083】この実施形態では、壁の芯線位置は隣の壁
との間隔が半間単位の整数倍になるように配置されてい
るとみなす。そして、特徴的なピークが発見できる範囲
までを解析データとして有効に使用する。逆に云えば、
解析対象とするある範囲内に壁に相当する特徴が、水平
方向及び垂直方向の両方合わせても一つも発見できなか
ったときは解析を終了する。1回の解析範囲は、最初は
図面全体を対象にし、以後発見された壁で区切られた範
囲に限定し直す方法をとって、壁のピークが発見されや
すくし、且つ細部までの解析が容易になるようにする。
In this embodiment, it is assumed that the center line position of the wall is arranged so that the interval between the adjacent wall is an integral multiple of a half unit. Then, a range up to a characteristic peak can be effectively used as analysis data. Conversely,
If no feature corresponding to the wall is found within a certain range to be analyzed, even in both the horizontal and vertical directions, the analysis ends. A single analysis range initially covers the entire drawing, and is then limited to a range demarcated by walls that have been discovered since then, making it easier to find wall peaks and to analyze details in detail. So that

【0084】次に、図6のステップ29において「壁と
しての条件を満たすか」を判断する2等分割探索法につ
いて、図7のフロー図によって説明する。この図7に示
すフローの処理を開始すると、まずステップ41におい
て、2等分割探索法の初期設定を行なう。すなわち、壁
分析のための領域分割要素数nを1にし、壁部か非壁部
かが未確定である分割要素の配列要素の最も小さいNo.
を指すkを0に、また、調査領域の分割配列要素とし
て、S
Next, the bisecting search method for judging “whether the condition as a wall is satisfied” in step 29 of FIG. 6 will be described with reference to the flowchart of FIG. When the processing of the flow shown in FIG. 7 is started, first, in step 41, initial setting of the halving search method is performed. In other words, the number n of the area division elements for the wall analysis is set to 1, and the smallest No. of the array elements of the division elements for which the wall or the non-wall is undetermined.
Is set to 0, and S is set as a divided array element of the survey area.

〔0〕,E[0], E

〔0〕それぞれに入力のスタート及び
エンド画像アドレスを代入して初期設定とする。
[0] Substitute the input start and end image addresses for each and set the initial settings.

【0085】その後、ステップ42に進み、調査領域の
開始アドレスS〔k〕と終了アドレスE〔k〕が等しけ
ればステップ53に移行し、等しくなければステップ4
3に進む。ステップ43においてはイメージ画像データ
の対象領域の分割処理を行ない、元の領域を小数以下の
誤差を除いて2等分割する。
Thereafter, the flow advances to step 42, and if the start address S [k] of the investigation area is equal to the end address E [k], the flow shifts to step 53;
Proceed to 3. In step 43, the target area of the image data is divided, and the original area is divided into two equal parts except for errors of decimal numbers or less.

【0086】すなわち、分割する前半の領域のスタート
及びエンド画像アドレスS1,E1を、S1=S
〔k〕,E1=(1/2)(S〔k〕+E〔k〕)とし、
後半の領域のスタート及びエンド画像アドレスS2,E
2を、S2=(1/2)(S〔k〕+E〔k〕)+1,E
2=E〔k〕とする。
That is, the start and end image addresses S1 and E1 of the first half area to be divided are set as S1 = S
[K], E1 = (1/2) (S [k] + E [k]),
Start and end image addresses S2, E of the latter half area
2 as S2 = (1/2) (S [k] + E [k]) + 1, E
Let 2 = E [k].

【0087】それによって、例えば図14に示すよう
に、建設図面のイメージ画像データ中において、壁候補
が存在する線(一点鎖線で示す)の元の領域幅を最初は
1の位置で2等分割する。その後壁の有無を判別できる
まで、順次図14に示す位置2で2回目、3の位置で3
回目、4の位置で4回目というように2等分割を繰り返
して細分化した領域でステップ44及び45の壁調査を
行なうようにする。図7のステップ44及び45におい
ては、2等分割したそれぞれの領域P1,P2が壁で満
たされているかどうかを調査し、ステップ46に進む。
As a result, as shown in FIG. 14, for example, in the image image data of the construction drawing, the original area width of the line (indicated by the dashed line) where the wall candidate exists is initially divided into two equal parts at the position of one. I do. Thereafter, until the presence or absence of the wall can be determined, the second time at the position 2 shown in FIG.
The wall inspection of steps 44 and 45 is performed in the subdivided area by repeating the halving such as the fourth time at the fourth and fourth positions. In Steps 44 and 45 in FIG. 7, it is checked whether or not each of the equally divided areas P1 and P2 is filled with a wall.

【0088】ここでは、指定された領域(スタートアド
レスからエンドアドレスまで)の黒ドット数計測配列デ
ータを分析した結果、黒ドットのピーク(壁の厚みの広
がりを保って)高さが、指定された領域の幅(長さ)と
比較して次の〜の判断をする。
Here, as a result of analyzing the array data of the number of black dots in the designated area (from the start address to the end address), the peak of the black dot (while keeping the thickness of the wall wide) is specified. The following (1) to (3) are compared with the width (length) of the region.

【0089】 :5%以下のとき、 v=0:非壁部と判断 :95%以上のとき、v=1:壁部と判断 :上記以外のとき、 v=2:どちらとも判断できな
い これを図に示すと図15に,,で示すようにな
る。
: When less than 5%, v = 0: Judge as non-wall part: When more than 95%, v = 1: Judge as wall: In other cases, v = 2: Neither can be judged FIG.

【0090】ステップ46においては、ステップ43で
分割された前半の領域P1について、壁が存在するかど
うか判断できない(v=2)場合はステップ47に進
み、そうでなければステップ49に進む。ステップ47
においては、ステップ43によって分割する前の領域範
囲の格納配列要素S〔k〕,E〔k〕,v〔k〕を、ス
テップ43で分割された後半の領域データ(スタート及
びエンド画像アドレスS2,E2と判定結果v2)で置
き換える。
In step 46, if it is not possible to determine whether or not a wall exists in the first half area P1 divided in step 43 (v = 2), the flow proceeds to step 47; otherwise, the flow proceeds to step 49. Step 47
In, the storage array elements S [k], E [k], and v [k] of the area range before being divided in step 43 are converted into the latter half of the area data (start and end image addresses S2, E2 is replaced with the determination result v2).

【0091】ステップ48においては、新しい格納配列
要素S〔n〕,E〔n〕,v〔n〕として、ステップ4
3で分割された前半の領域データ(スタート及びエンド
画像アドレスS1,E1と判定結果v1)を退避し、ス
テップ51に移行する。ステップ49においては、ステ
ップ43によって分割する前の領域範囲の格納配列要素
S〔k〕,E〔k〕,v〔k〕を、ステップ43で分割
された前半の領域データ(スタート及びエンド画像アド
レスS1,E1と判定結果v1)で置き換える。
In step 48, new storage array elements S [n], E [n] and v [n] are set as step 4
The first half area data (start and end image addresses S1, E1 and determination result v1) divided by 3 are saved, and the process proceeds to step 51. In step 49, the storage array elements S [k], E [k], and v [k] of the area range before the division in step 43 are replaced with the first half area data (start and end image addresses) divided in step 43. S1 and E1 are replaced with the determination result v1).

【0092】ステップ50においては、新しい格納配列
要素S〔n〕,E〔n〕,v〔n〕として、ステップ4
3で分割された後半の領域データ(スタート及びエンド
画像アドレスS2,E2と判定結果v2)を退避し、ス
テップ51に移行する。ステップ51では、領域アドレ
スの新しい格納配列要素を示せるように新しい格納配列
要素No.を示す変数nを+1してから、ステップ52に
進む。
In step 50, new storage array elements S [n], E [n], and v [n] are set as step 4
The second half area data (start and end image addresses S2, E2 and determination result v2) divided by 3 are saved, and the process proceeds to step 51. In step 51, the variable n indicating the new storage array element No. is incremented by 1 so as to indicate the new storage array element of the area address, and then the process proceeds to step 52.

【0093】ステップ52においては、壁部か非壁部か
が未確定である分割要素の最も小さいNo.を指すk要素
内の分類コードvが壁が存在するかどうか判らない内容
(v=2)の場合は、ステップ42に戻って更に細分割
する処理を繰り返す。そうでない場合はステップ53に
進む。ステップ53では、壁が存在するかどうか判らな
い内容が一つ解決したとして、その指標kを+1してか
らステップ54に進む。
In step 52, the classification code v in the k element indicating the smallest No. of the divided elements for which the wall or non-wall is undetermined is a content (v = 2) for which it is not known whether or not a wall exists. In the case of ()), the process returns to step 42 and the process of further subdividing is repeated. Otherwise, go to step 53. In step 53, it is determined that one content that cannot be determined whether or not a wall exists has been resolved, and the index k is incremented by one, and then the process proceeds to step 54.

【0094】ステップ54においては、壁分析のための
領域分割要素数nと、壁部か非壁部かが未確定である分
割要素の配列要素の最も小さいNo.を指すkとが、等し
くなっているかどうか判定し、等しければ壁認識のため
の分割処理が終了したと判断してステップ55へ進む。
等しくなければステップ52へ戻る。
In step 54, the number n of the area dividing elements for the wall analysis is equal to k indicating the smallest No. of the array elements of the dividing elements whose wall or non-wall is undetermined. It is determined whether or not they are equal, and if they are equal, it is determined that the division processing for wall recognition has been completed, and the flow proceeds to step 55.
If not, the process returns to step 52.

【0095】ステップ55においては、分割された領域
アドレス・データ(配列)が上昇順に並ぶよう、スター
トアドレス順(昇順)にソートを実行してステップ56
に移行する。すなわち、S
In step 55, sorting is performed in the order of start addresses (ascending order) so that the divided area address data (array) is arranged in ascending order, and step 56 is executed.
Move to That is, S

〔0〕〜S〔n−1〕,E
[0] to S [n-1], E

〔0〕〜E〔n−1〕,v[0] to E [n-1], v

〔0〕〜v〔n−1〕のデー
タをS〔 〕をキーにして昇順にソートする。
The data [0] to v [n-1] are sorted in ascending order using S [] as a key.

【0096】ステップ56においては、壁部分及び非壁
部分が連続している場合は、それぞれ縮退処理(一つの
範囲で表現)して終了する。すなわち、連続したv
〔 〕値が0又は1の状態の場合は、S〔 〕,E
〔 〕データを圧縮する。なお、この時に、壁が存在す
るかどうか判らない内容(v=2)の配列要素を含む場
合は、その要素の前後の要素が壁を示している場合には
壁データに変更し、また、非壁を示している場合には非
壁データに変更して処理する。
In step 56, if the wall portion and the non-wall portion are continuous, the process is degenerated (expressed in one range), and the process ends. That is, continuous v
If the value of [] is 0 or 1, S [], E
[] Compress the data. At this time, if an array element having contents (v = 2) for which it is not known whether or not a wall exists is included, if the element before and after that element indicates a wall, the data is changed to wall data. If it indicates a non-wall, it is changed to non-wall data and processed.

【0097】上述した二等分割探索処理による画像デー
タ中の壁位置の分析例を図16に示す。この図16の
(a)には壁のイメージ画像(斜線を施した部分)Wと
その調査対象領域を破線で示しており、この調査領域は
先に認識された壁候補の存在位置に沿って設定される。
そして、S
FIG. 16 shows an example of the analysis of the wall position in the image data by the above-mentioned halving search processing. In FIG. 16A, a wall image image (shaded portion) W and its investigation target area are indicated by broken lines, and this investigation area is located along the position of the previously recognized wall candidate. Is set.
And S

〔0〕=0がその調査領域の最初のスタート
アドレス、E
[0] = 0 is the first start address of the investigation area, E

〔0〕=15が最初のエンドアドレスであ
る。4,5,7等の途中の数字は分割後の対象領域のス
タート又はエンドアドレス(いずれも画像アドレス)で
ある。
[0] = 15 is the first end address. The numbers in the middle such as 4, 5, 7 are the start or end address (all are image addresses) of the target area after division.

【0098】図16の(b)には変数n=1〜10の各
調査段階における各対象領域のスタートアドレスS,エ
ンドアドレスE,及び壁の有無に関する判断結果vとそ
の確定状況、ソート状況、並びに縮退処理結果をkの値
と共に示している。そして、最終的には画像アドレス5
〜12に壁が存在することを認識している。
FIG. 16B shows the start address S, end address E of each target area, the determination result v regarding the presence or absence of a wall, the determination state, the sort state, In addition, the degeneration processing result is shown together with the value of k. And finally, the image address 5
-12 recognize that a wall exists.

【0099】次に、図17によって簡単な建設図面の壁
認識例を説明する。この図17には、ネスト変数(ne
st)と、領域分割状態と認識された実際の壁の状態と
を示している。まず、ネスト変数=0で建設図面の全体
を壁位置の調査対象として壁の抽出を行なう。その結果
(A)に実線で示すように建設図面の家屋部の輪郭と水
平及び垂直方向の壁候補の位置を認識できたとする。し
かし、その認識できた壁候補のうち実際の壁は(a)に
示す部分だけであるが、それはまだ判らない。
Next, an example of a simple construction drawing wall recognition will be described with reference to FIG. FIG. 17 shows a nested variable (ne
(st) and the actual state of the wall recognized as the region division state. First, a wall is extracted with the nest variable = 0 as the whole construction drawing to be inspected for the wall position. As a result, it is assumed that the outline of the house in the construction drawing and the positions of the wall candidates in the horizontal and vertical directions can be recognized as indicated by the solid line in FIG. However, among the recognized wall candidates, the actual wall is only the portion shown in (a), but it is not yet known.

【0100】そこで次に、ネスト変数=1にして、
(A)に示す認識できた壁候補の芯線で区切られた各矩
形領域毎に調査対象領域を限定して壁の抽出を行なう。
それによって(B)に,,,で示す4つの調査
対象領域で新たに太線で示す壁候補が認識されると共
に、先に認識された壁候補のうち、実際の壁は(a)に
示された部分だけであったことが確認され、(b)に示
す壁の状態が認識される。
Then, next, the nest variable = 1 is set, and
A wall is extracted by limiting the investigation target area for each rectangular area demarcated by the core line of the recognized wall candidate shown in FIG.
As a result, in (B), wall candidates indicated by thick lines are newly recognized in the four investigation target regions indicated by,, and among the previously recognized wall candidates, actual walls are indicated in (a). That is, it is confirmed that the part is only the part which has been changed, and the state of the wall shown in (b) is recognized.

【0101】さらに、ネスト変数=2にして、(B)に
おいて新たな壁候補が認識された4つの領域〜をそ
れぞれその新たに認識された壁によって分割して、調査
対象領域をさらに限定して壁の抽出を行なう。それによ
って、(C)に,で示す2つの調査対象領域で新た
に太線で示す壁候補が認識され、(c)に示す壁の状態
が認識される。
Further, by setting the nest variable = 2, the four regions in which the new wall candidate is recognized in FIG. 4B are divided by the newly recognized wall, respectively, to further limit the region to be investigated. Extract the wall. As a result, a wall candidate indicated by a thick line is newly recognized in the two investigation target areas indicated by (C), and a state of the wall illustrated by (c) is recognized.

【0102】その後、ネスト変数=3にして、(C)に
おいて新たな壁候補が認識された2つの領域,をそ
れぞれその新たに認識された壁によって分割して、調査
対象領域をさらに限定して壁の抽出を行なう。その結果
いずれの分割領域でも新たな壁候補を抽出できなにかっ
た場合には、それによって壁位置の調査を終了し、
(c)に示す壁位置が最終的な壁認識結果であることが
確定し、そのデータをメモリに格納する。
Thereafter, the nest variable is set to 3, and the two regions in which the new wall candidate is recognized in (C) are divided by the newly recognized wall, respectively, to further limit the region to be investigated. Extract the wall. As a result, if it is not possible to extract a new wall candidate in any of the divided regions, the investigation of the wall position is thereby terminated,
It is determined that the wall position shown in (c) is the final wall recognition result, and the data is stored in the memory.

【0103】このように、分割した各調査対象領域のい
ずれでも新たな壁候補が抽出されなくなるまで、調査対
象領域を細分化して壁の抽出を行なう。それによって、
小さな壁でも確実に認識することができ、且つ壁候補の
うち実際には壁が存在する部分と存在しない部分とを正
確に判別することができる。
As described above, the investigation target area is subdivided and the wall is extracted until a new wall candidate is not extracted in any of the divided investigation target areas. Thereby,
Even a small wall can be reliably recognized, and a portion where a wall actually exists and a portion where no wall exists among wall candidates can be accurately determined.

【0104】ここでさらに、前述した図5のフローチャ
ートに従った具体的な建設図面の認識処理手順の例を、
図18乃至図20によって説明する。図18乃至図20
は一連の図であるが、図示の都合上3枚の図に分割して
示している。これらの図におけるS1〜S18は、図5
のS1〜S18の各ステップに対応している。また、各
段階での領域分割図と実壁状態及び処理経過割合も図示
している。
Here, an example of a concrete construction drawing recognition procedure in accordance with the flowchart of FIG.
This will be described with reference to FIGS. 18 to 20
Is a series of figures, which are divided into three figures for convenience of illustration. S1 to S18 in these figures are shown in FIG.
Correspond to the steps S1 to S18. In addition, an area division diagram, an actual wall state, and a processing progress ratio at each stage are also illustrated.

【0105】以下の説明ではステップを「S」と略称す
る。図18のS1で建設図面の画像データを入力し、S
2で自動スキュー補正を行なう。S3で図面全体を調査
対象とし、S3−1一つの図面全体の領域を最初に大分
割する時の分割ブロック数D0を1にし、その大分割さ
れたブロックの認識処理済みの数d0を0にする。した
がって、この時は d0/D0=0/1=0 であるか
ら、処理経過割合の表示を「0%」とする。
In the following description, steps are abbreviated as “S”. The image data of the construction drawing is input in S1 of FIG.
In step 2, automatic skew correction is performed. At S3, the whole drawing is examined, and at S3-1, the number of divided blocks D0 when the area of one whole drawing is first largely divided is set to 1, and the recognized number d0 of the large divided blocks is set to 0. I do. Therefore, at this time, since d0 / D0 = 0/1 = 0, the display of the processing progress ratio is set to “0%”.

【0106】S4でネスト変数を0にする。S5で調査
対象の限定を行なうがネスト変数が0なのでやはり図面
全体を調査対象とする。S6〜S7で水平方向の黒ドッ
ト数計測配列データを作成して壁を抽出するが、輪郭以
外の壁を発見できず、S8〜S9で垂直方向の黒ドット
数計測配列データを作成して壁を抽出し、輪郭以外の壁
を2か所に発見する。
At S4, the nest variable is set to 0. In S5, the search target is limited. However, since the nest variable is 0, the whole drawing is also set as the search target. In steps S6 and S7, the black dot number measurement array data in the horizontal direction is created and the wall is extracted. However, a wall other than the contour cannot be found, and the black dot number measurement array data in the vertical direction is created in S8 and S9. Is extracted, and a wall other than the contour is found in two places.

【0107】したがって、S10でYESになり、S1
1でネスト変数を1にし、S12で領域の細分化(各壁
の位置で)をして、S12−1でネスト変数=1でYE
Sと判定して、S12−2で一つの図面全体の領域を最
初に大分割する時の分割ブロック数D0に3を設定す
る。この時は d0/D0=0/3=0 であるから、処
理経過割合の表示はやはり「0%」のままとする。
Therefore, the result in S10 is YES, and in S1
The nest variable is set to 1 at 1, the area is subdivided (at each wall position) at S12, and YE is set at nest variable = 1 at S12-1.
S is determined to be S, and 3 is set to the number of divided blocks D0 when the area of one whole drawing is first divided into large areas in S12-2. At this time, since d0 / D0 = 0/3 = 0, the display of the processing progress ratio is also kept at "0%".

【0108】その後、S5へ戻り、調査対象領域を一番
左の領域に限定する。そして、S6〜S7で壁を2か所
に発見し、S8〜S9では壁を発見できなかったがS1
0ではYESになり、S11でネスト変数を2にして
「入れ子処理」を、図19のS14でNOになり入れ子
処理を終了するまで繰り返し実行する。左側の縦長の領
域を新たに発見された2つの壁によって区切った3つの
分割領域に対して、順次壁の抽出処理を行なう。
Thereafter, the flow returns to S5, and the investigation target area is limited to the leftmost area. Then, in S6 and S7, the wall was found in two places. In S8 and S9, the wall was not found.
If it is 0, the answer is YES, the nesting variable is set to 2 in S11, and the "nesting process" is repeatedly executed until the answer is NO in S14 of FIG. 19 and the nesting process ends. The wall extraction process is sequentially performed on three divided regions obtained by dividing the vertically long region on the left side by two newly discovered walls.

【0109】その途中の図18の中で、S10で最初に
NOになるところ、すなわち壁候補をすべて調べ終わっ
た時点で、S12−3に進む。この時点ではネスト変数
が2であるので、d0に値を加えることなくS12−5
に進む。S12−5では、現在のd0/D0の値は0/
3=0であるから、処理経過割合の表示は「0%」のま
まとする。
In the middle of FIG. 18, when the result of S10 becomes NO for the first time, that is, when all the wall candidates have been checked, the flow proceeds to S12-3. At this point, since the nest variable is 2, S12-5 is executed without adding a value to d0.
Proceed to. In S12-5, the current value of d0 / D0 is 0 /
Since 3 = 0, the display of the processing progress rate remains at “0%”.

【0110】この例ではそれによって新たな壁は発見さ
れず、図19のS16でネスト変数を−1して1に戻
す。それにより、S12−3でYESになり、S12−
4でd0を+1するのでd0=1になるから、S12−
5でd0/D0の値は1/3≒33%になるから、処理
経過割合の表示を「33%」にする。
In this example, no new wall is found, and the nest variable is decremented by 1 and returned to 1 in S16 of FIG. As a result, YES is obtained in S12-3, and S12-
Since d0 is incremented by 1 at d4, d0 = 1, so S12-
Since the value of d0 / D0 becomes 1/3 ≒ 33% in 5, the display of the processing progress ratio is set to “33%”.

【0111】そして、真中の縦長の分割領域を調査対象
領域として同様に壁の抽出を行なうが、この例では新た
な壁候補は発見されない。この分割領域の調査が終了す
ると、S12−3でYESになり、S12−4で再びd
0を+1するのでd0=2になるから、S12−5でd
0/D0の値は2/3≒67%であるから、処理経過割
合の表示を「67%」にする。
Then, a wall is extracted in the same manner using the vertically long divided area in the middle as the investigation area, but no new wall candidate is found in this example. When the investigation of the divided area is completed, YES is determined in S12-3, and d is determined again in S12-4.
Since d0 = 2 because 0 is incremented by 1, d is calculated in S12-5.
Since the value of 0 / D0 is 2/3 ≒ 67%, the display of the processing progress ratio is set to “67%”.

【0112】その後、S15,S5で右側の縦長の領域
に調査対象領域を変更し、S6〜S7で壁を1ケ所発見
する。S8〜S9では新たな壁を発見しないが、S6〜
S7で壁を1ケ所発見しているので、S10でYESに
なり、S11でネスト変数を2にして、右側の縦長の領
域を2分割して入れ子処理を開始する。しかし、その上
側の領域の調査でも下側の領域の調査でも新たな壁の候
補は発見されない。その間はd0/D0の値は2/3≒
67%のままであるから、処理経過割合の表示も「67
%」のまである。
Thereafter, in S15 and S5, the investigation target area is changed to a vertically long area on the right side, and one wall is found in S6 and S7. No new wall is found in S8-S9, but in S6-
Since one wall has been found in S7, the result is YES in S10, the nest variable is set to 2 in S11, the right vertical region is divided into two, and the nesting process is started. However, no new wall candidates are found in the upper and lower areas. During that time, the value of d0 / D0 is 2/3 /
Since the processing progress ratio remains at 67%, the display of the processing progress ratio is also displayed as “67”.
% ".

【0113】この入れ子処理が終わると、ネスト変数を
−1して1に戻すので、この時S12−3でYESにな
り、S12−4でd0を+1するのでd0=3になるか
ら、S12−5でd0/D0の値は3/3=100%に
なるから、処理経過割合の表示を「100%」にする。
その後、S17で認識した壁候補のデータをメモリに格
納するまで、処理経過割合として「100%」表示して
いる。
When the nesting process is completed, the nest variable is decremented by 1 and returned to 1. At this time, YES is obtained in S12-3, and d0 is incremented by 1 in S12-4. Since the value of d0 / D0 becomes 3/3 = 100% in 5, the display of the processing progress ratio is set to “100%”.
Thereafter, “100%” is displayed as the processing progress ratio until the data of the wall candidate recognized in S17 is stored in the memory.

【0114】次に、上述のようにして認識した建設図面
の輪郭及び骨格に相当する壁の位置及びサイズ等の情報
(解析結果データ)を図1に示したメモリ4及び外部記
憶装置11の記憶媒体に格納する内容の一例について、
図21によって説明する。図21において、(A)はネ
スト数、(B)は固有ネスト情報、(C)水平方向の壁
情報、(D)は垂直方向の壁情報、(E)は水平な壁の
モデル、(F)は垂直な壁のモデルを示す。
Next, information (analysis result data) such as the position and size of the wall corresponding to the outline and skeleton of the construction drawing recognized as described above is stored in the memory 4 and the external storage device 11 shown in FIG. For an example of the content stored on the medium,
This will be described with reference to FIG. In FIG. 21, (A) is the number of nests, (B) is the specific nest information, (C) is the horizontal wall information, (D) is the vertical wall information, (E) is the model of the horizontal wall, (F) ) Indicates a vertical wall model.

【0115】ネスト数は、子ネストポインタの入れ子
(親子関係)の深さを示し、壁が全然認識されなかった
場合は、ネスト数=0である。固有ネスト情報は、ネス
トNo.,NEXT兄弟ポインタ,子ネストポインタ,壁
数(水平方向及び垂直方向),壁情報ポインタ(水平方
向及び垂直方向)からなる。
The number of nests indicates the depth of nesting (parent-child relationship) of child nest pointers. If no wall is recognized, the number of nests is zero. The unique nest information includes a nest No., a NEXT sibling pointer, a child nest pointer, the number of walls (horizontal and vertical directions), and a wall information pointer (horizontal and vertical directions).

【0116】NEXT兄弟ポインタは、同時階層ネスト
情報の次のアドレスを持つ。したがって、このポインタ
が示す場所の固有ネスト情報内のネストNo.は、当該処
理のものと同じ値である。子ネストポインタは、一階層
下の階層ネスト情報の先頭データのアドレスを持つ。し
たがって、このポインタが示す場所の固有ネスト情報内
のネストNo.は、当該処理のものに+1した値である。
The NEXT sibling pointer has the next address of the simultaneous hierarchical nest information. Therefore, the nest number in the unique nest information at the location indicated by the pointer has the same value as that of the processing. The child nest pointer has the address of the leading data of the hierarchy nest information one level lower. Therefore, the nest number in the specific nest information at the location indicated by this pointer is a value obtained by adding +1 to that of the processing.

【0117】(B)に示す固有ネスト情報中の水平方向
の壁情報ポインタが示すアドレスを先頭アドレスとし
て、(C)に示す水平方向の壁情報が格納される。その
壁情報は、次の水平方向の壁情報の先頭アドレスの位置
を示すNEXTポインタ、壁の始点座標(x座標:a,
y座標:b)、壁の横(x方向)サイズ:c、壁の縦
(y方向)サイズ:壁の厚みdからなる。これらのa〜
dによって(E)に示す水平な壁のモデルを記憶し、ま
たそれを再現することができる。
The horizontal wall information shown in (C) is stored with the address indicated by the horizontal wall information pointer in the unique nest information shown in (B) as the head address. The wall information includes a NEXT pointer indicating the position of the start address of the next horizontal wall information, and the starting point coordinates (x coordinate: a,
y coordinate: b), horizontal (x-direction) size of wall: c, vertical (y-direction) size of wall: wall thickness d. These a ~
By d, the model of the horizontal wall shown in (E) can be stored and reproduced.

【0118】同様に、固有ネスト情報中の垂直方向の壁
情報ポインタが示すアドレスを先頭アドレスとして、
(D)に示す垂直方向の壁情報が格納される。その壁情
報は、次の垂直方向の壁情報の先頭アドレスの位置を示
すNEXTポインタ、壁の始点座標(x座標:e,y座
標:f)、壁の縦(y方向)サイズ:g、壁の横(x方
向)サイズ:壁の厚みhからなる。これらのe〜hによ
って(F)に示す垂直な壁のモデルを記憶し、またそれ
を再現することができる。
Similarly, the address indicated by the vertical wall information pointer in the unique nest information is set as the head address.
The vertical wall information shown in (D) is stored. The wall information includes a NEXT pointer indicating the position of the start address of the next vertical wall information, the starting point coordinates of the wall (x coordinate: e, y coordinate: f), the vertical (y direction) size of the wall: g, the wall Horizontal (x-direction) size: Consists of wall thickness h. With these e to h, the model of the vertical wall shown in (F) can be stored and reproduced.

【0119】ところで、実際の建築図面の画像データに
対して、その図面全体を調査対象領域として水平方向及
び垂直方向の黒ドット数計測配列データを作成した例を
図10及び図11に示したが、その黒ドット数計測配列
データに基づいて壁候補を認識した次の段階で、その図
面の領域を認識した壁候補によって分割し、調査対象領
域を限定した画像データに基づく水平及び垂直方向の黒
ドット数計測配列データの作成例を、図22乃至図24
に示す。
By the way, FIGS. 10 and 11 show examples in which the black dot number measurement array data in the horizontal direction and the vertical direction is prepared with respect to the image data of an actual architectural drawing by using the entire drawing as an investigation area. In the next step of recognizing the wall candidate based on the black dot count measurement array data, the region of the drawing is divided by the recognized wall candidate, and the black in the horizontal and vertical directions based on the image data in which the investigation target region is limited. FIGS. 22 to 24 show examples of creating dot number measurement array data.
Shown in

【0120】図23及び図24は、図22よりさらに調
査対象領域を細分化した例である。このようにして、新
たな壁候補が発見されなくなるまで、調査対象領域を細
分化して、その画像データによる水平及び垂直方向の黒
ドット数計測配列データを作成し、壁の抽出を行なう。
FIGS. 23 and 24 are examples in which the investigation target area is further subdivided than in FIG. In this way, until no new wall candidates are found, the investigation target area is subdivided, and the horizontal and vertical black dot number measurement array data based on the image data is created, and the wall is extracted.

【0121】なお、この実施形態ではポジ画像の建設図
面を認識対象としたので、その2値化した画像データの
水平及び垂直方向の黒ドット数を計測(カウント)して
黒ドット数計測配列データを作成したが、ネガ画像の建
設図面を認識対象とする場合には、その2値化した画像
データの水平及び垂直方向の白ドット数を計測(カウン
ト)して白ドット数計測配列データを作成すれば、壁の
認識を同様に行なうことができる。
In this embodiment, since the construction drawing of the positive image is to be recognized, the number of black dots in the horizontal and vertical directions of the binarized image data is measured (counted) to obtain the black dot number measurement array data. However, when a construction drawing of a negative image is to be recognized, the number of white dots in the horizontal and vertical directions of the binarized image data is measured (counted) to generate white dot number measurement array data. Then, the recognition of the wall can be performed similarly.

【0122】また、上述のようにして認識した建設図面
の輪郭及び骨格に関する認識データは、CAD用ベクト
ルデータに変換をすることができ、異機種間のCADデ
ータの互換性を得ることができる。
The recognition data relating to the outline and skeleton of the construction drawing recognized as described above can be converted into CAD vector data, and compatibility of CAD data between different models can be obtained.

【0123】図25は、図1の処理経過割合計測部13
で計測し、表示部9で表示する認識途中の認識処理進行
状況の表示画面の例である。図26は、同じく認識対象
の図面を表示させながら認識処理進行状況を表示する画
面の例である。
FIG. 25 shows the processing progress rate measuring unit 13 shown in FIG.
5 is an example of a display screen of the progress of the recognition process during recognition, which is measured on the display unit 9 and displayed on the display unit 9. FIG. 26 is an example of a screen that displays the recognition processing progress state while displaying the drawing to be recognized.

【0124】認識対象図面のイメージ画像データに対し
て、最初の壁候補の認識結果に基づいて分割した全ブロ
ックを輪郭で表示し、そのうちの認識処理が済んだブロ
ックを例えば網掛けあるいは特定の色(例えば青色)で
表示し、現在認識処理中のブロックを点滅あるいは他の
色(例えば黄色)で表示するようにして、認識処理の進
行状況をより判りやすくすることもできる。また、認識
処理中に何か不具合が発生したような場合には、この認
識処理の経過割合の表示により、プログラムの不具合発
生箇所を発見し易くなる。
For the image image data of the drawing to be recognized, all blocks divided based on the recognition result of the first wall candidate are displayed as outlines, and the blocks which have been subjected to the recognition processing are shaded or specified colors, for example. (For example, blue), and the block currently being recognized is blinked or displayed in another color (for example, yellow), so that the progress of the recognition process can be more easily understood. In the case where any trouble occurs during the recognition process, the display of the progress rate of the recognition process makes it easy to find the location where the problem occurs in the program.

【0125】さらに、この実施形態において、黒ドット
からなる部分の輪郭を水平方向及び垂直方向の両方向又
は斜め方向に所定ドット数拡張する2値画像拡張処理を
施し、それによって途切れた線を結合し、射影特徴抽出
できる状態の画像データにして壁などの認識処理を行え
ば、さらに次のような認識率の向上が見込めるので、精
度の良い図面の復元を実現できる。
Further, in this embodiment, a binary image extension process is performed to extend the outline of the portion composed of black dots by a predetermined number of dots in both the horizontal and vertical directions or in the diagonal direction, thereby connecting broken lines. If the recognition processing of a wall or the like is performed by converting the image data into a state in which the projected feature can be extracted, the following improvement in the recognition rate can be expected, so that accurate drawing restoration can be realized.

【0126】(1)壁を水平及び垂直の細い1本線で記
述しても確実に認識できる。 (2)線を引く道具としては黒線が粗く不連続になるよ
うな鉛筆などの文房具で記述された建築図面でも確実に
認識することができる。 (3)定規などを使用せずにフリーハンドで記述された
図面でも、壁の記述において線の揺らぎを相殺すると、
水平及び垂直方向への正対性がよければ認識することが
できる。
(1) Even if the wall is described by a single horizontal and vertical thin line, it can be surely recognized. (2) As a tool for drawing a line, even an architectural drawing described with a stationery such as a pencil in which a black line is coarse and discontinuous can be reliably recognized. (3) Even in drawings written freehand without using a ruler, etc., if the fluctuation of the line is offset in the description of the wall,
If the correctness in the horizontal and vertical directions is good, it can be recognized.

【0127】なお、手書き図面で家図面の正対方向のス
キュー補正が困難な場合、手書き図面を方眼紙に記述し
て、スキュー補正はその方眼紙のマス目を利用して行な
うようにするとよい。また、やむをえず利用者の手作業
に委ねる場合、スキャナ読込時にできるだけスキュー補
正が不要な正対する図面を作成するように注意を促すマ
ニュアルを添えるとよい。
When it is difficult to correct the skew in the direction opposite to the house drawing in the handwritten drawing, the handwritten drawing may be described on a graph paper, and the skew correction may be performed using the grid of the graph paper. . If it is unavoidable to leave it to the user's manual work, a manual may be attached to draw attention to creating a facing drawing that requires as little skew correction as possible when reading the scanner.

【0128】[0128]

【発明の効果】以上説明してきたように、この発明の建
設図面認識方法及び認識装置によれば、従来正確な認識
が困難であった線が途切れたり直線が多少傾いて記載さ
れた手書き図面や、青焼きなどの比較的コントラストが
低い図面や、ノイズの多い図面あるいは古い建設図面な
ど、記載状態や画質の悪い建設図面でも、簡単にその輪
郭及び骨格(特に壁)を精度よく認識することができ
る。さらに、その認識処理中の認識過程の経過割合(進
行状況)が、百分率(%)などで認識実行中に明示され
るので、認識実行操作者が認識結果情報を得られるまで
の経過時間の見積もりが可能となり、作業を計画する上
で見通しが良くなる。
As described above, according to the construction drawing recognizing method and the recognizing apparatus of the present invention, a handwritten drawing in which a line which has been difficult to accurately recognize in the past is broken or a straight line is slightly inclined is described. It is easy to accurately recognize the outline and skeleton (especially walls) of construction drawings with poor description or image quality, such as drawings with relatively low contrast such as blueprints, drawings with lots of noise, and old construction drawings. it can. Furthermore, since the progress ratio (progress status) of the recognition process during the recognition process is specified during the recognition execution, such as a percentage (%), the elapsed time until the recognition execution operator can obtain the recognition result information is estimated. Is possible, and visibility is improved in planning work.

【0129】また、最初に図面全体に対して認識した輪
郭及び骨格に基づいて、その認識対象を細分化するよう
にその対象範囲を限定し、その範囲毎に建設図面のイメ
ージ画像データの水平方向及び垂直方向の黒又は白ドッ
トの数計測配列データを作成し、その両方向のドット数
計測配列データに基づいて上記限定した各範囲内の建設
図面の輪郭及び骨格を認識することを、新たな輪郭又は
骨格を認識できなくなるまで繰り返すようにすれば、短
い壁等の骨格をも確実に認識でき、且つ実際には存在し
ない部分の輪郭や骨格を誤認識する恐れもなくなる。
Further, based on the outline and skeleton initially recognized for the entire drawing, the target range is limited so as to divide the recognition target, and the horizontal direction of the image image data of the construction drawing is defined for each range. A new contour is created that creates the number measurement array data of black or white dots in the vertical direction and recognizes the outline and skeleton of the construction drawing within each of the limited areas based on the dot number measurement array data in both directions. Alternatively, if the process is repeated until the skeleton cannot be recognized, a skeleton such as a short wall can be surely recognized, and there is no possibility of erroneously recognizing a contour or a skeleton of a portion that does not actually exist.

【0130】その認識したデータをパソコンなどに取り
込んで利用すれば、増改築の際の見取り図などの建設図
面を容易且つ迅速に作成することが可能になる。さら
に、建設図面のイメージデータをランレングス符号化し
た画像データとしてFAX通信等によって入力し、その
建設図面の輪郭及び骨格を認識することもできる。
If the recognized data is taken into a personal computer or the like and used, it is possible to easily and quickly create a construction drawing such as a sketch at the time of extension or remodeling. Furthermore, image data of a construction drawing can be input as image data obtained by run-length encoding by facsimile communication or the like, and the outline and skeleton of the construction drawing can be recognized.

【図面の簡単な説明】[Brief description of the drawings]

【図1】この発明による建設図面認識方法を実施する建
設図面認識装置の一例の概略構成を示すブロック図であ
る。
FIG. 1 is a block diagram showing a schematic configuration of an example of a construction drawing recognition device for implementing a construction drawing recognition method according to the present invention.

【図2】図1の表示部9における再マッピングされた認
識結果の画像データの表示例を示す図である。
FIG. 2 is a diagram showing a display example of image data of a re-mapped recognition result on a display unit 9 of FIG. 1;

【図3】同じくスキュー補正された建設図面の入力画像
データを認識結果の画像データと重ね合わせて表示した
例を示す図である。
FIG. 3 is a diagram showing an example in which input image data of a construction drawing, which has also been skew-corrected, is superimposed on image data of a recognition result and displayed.

【図4】建設図面における外輪郭,外壁,内壁及び骨格
の定義を説明するための図である。
FIG. 4 is a diagram for explaining definitions of an outer contour, an outer wall, an inner wall, and a skeleton in a construction drawing.

【図5】図1に示した建設図面認識装置による建設図面
認識処理のメインルーチンを示すフローチャートであ
る。
FIG. 5 is a flowchart showing a main routine of construction drawing recognition processing by the construction drawing recognition device shown in FIG. 1;

【図6】図5におけるステップ7及び9の壁の抽出(認
識)処理のサブルーチンのフロー図である。
FIG. 6 is a flowchart of a subroutine of a wall extraction (recognition) process in steps 7 and 9 in FIG. 5;

【図7】同じく壁の位置を認識する2等分探索法を実行
処理するフロー図である。
FIG. 7 is a flowchart for executing a bisection search method for recognizing the position of a wall.

【図8】調査対象領域内の壁候補とそれによる領域分割
例を示す説明図である。
FIG. 8 is an explanatory diagram showing a wall candidate in an investigation target area and an example of area division by the wall candidate.

【図9】壁候補によって細分化された領域群のネストN
o.とその解析処理順序の一例を示す説明図である。
FIG. 9 shows a nest N of an area group subdivided by a wall candidate.
o. FIG. 4 is an explanatory diagram showing an example of the order of analysis processing.

【図10】建築図面(家屋の間取り図)の画像データと
その全領域から作成した水平及び垂直方向の黒ドット数
計測配列データの具体例を示す図である。
FIG. 10 is a diagram showing a specific example of image data of an architectural drawing (floor floor plan) and black dot number measurement array data in the horizontal and vertical directions created from the entire area thereof.

【図11】同じくその他の具体例を示す図である。FIG. 11 is a diagram showing another specific example.

【図12】図10の(c)に示した垂直方向の黒ドット
数計測配列データを拡大して示す図である。
FIG. 12 is an enlarged view showing the arrangement data of the black dot number measurement array in the vertical direction shown in FIG.

【図13】図6のステップ26におけるピークの両側又
は片側に壁の両面を絞り込む処理の説明図である。
FIG. 13 is an explanatory diagram of a process of narrowing both sides of a wall to both sides or one side of a peak in step 26 of FIG. 6;

【図14】図7のステップ43における領域幅の分割処
理の説明図である。
FIG. 14 is an explanatory diagram of an area width dividing process in step 43 of FIG. 7;

【図15】図7のステップ44,45における対象領域
の壁調査による判断の説明図である。
FIG. 15 is an explanatory diagram of the judgment by the wall investigation of the target area in steps 44 and 45 in FIG. 7;

【図16】図7に示した2等分割探索処理による壁のサ
ンプル(壁候補)の分析例を示す説明図である。
16 is an explanatory diagram showing an example of analyzing a wall sample (wall candidate) by the halving search process shown in FIG. 7;

【図17】この発明による簡単な建設図面の壁認識例の
説明図である。
FIG. 17 is an explanatory diagram of a simple construction drawing wall recognition example according to the present invention.

【図18】図5のフローチャートに従った具体的な建設
図面の認識処理手順の例を示す説明図である。
FIG. 18 is an explanatory diagram showing an example of a specific construction drawing recognition processing procedure according to the flowchart of FIG. 5;

【図19】図18の続きの説明図である。FIG. 19 is an explanatory view continued from FIG. 18;

【図20】図19の続きの説明図である。FIG. 20 is an explanatory view continued from FIG. 19;

【図21】解析結果データのメモリへの格納内容の一例
を示す説明図である。
FIG. 21 is an explanatory diagram showing an example of the contents of analysis result data stored in a memory;

【図22】図10に示した建築図面の調査対象領域を限
定した画像データとそれに基づく水平及び垂直方向の黒
ドット数計測配列データの例を示す図である。
22 is a diagram showing an example of image data of the architectural drawing shown in FIG. 10 in which the investigation target area is limited, and the array data of the number of black dots measured in the horizontal and vertical directions based on the image data.

【図23】図22より調査対象領域をさらに限定した画
像データとそれに基づく水平及び垂直方向の黒ドット数
計測配列データの例を示す図である。
FIG. 23 is a diagram showing an example of image data in which the investigation target area is further limited from FIG. 22, and an example of the arrangement data of the number of black dots in the horizontal and vertical directions based on the image data.

【図24】図22より調査対象領域をさらに限定した他
の部分の画像データとそれに基づく水平及び垂直方向の
黒ドット数計測配列データの例を示す図である。
24 is a diagram showing an example of image data of another portion in which the investigation target area is further limited from FIG. 22 and black dot count measurement array data in the horizontal and vertical directions based on the image data.

【図25】図1の処理経過割合計測部13で計測し、表
示部9で表示する認識処理途中の経過割合を示す表示画
面の図である。
25 is a diagram of a display screen showing the progress ratio in the middle of the recognition process, which is measured by the process progress ratio measurement unit 13 in FIG. 1 and displayed on the display unit 9. FIG.

【図26】同じく認識対象の図面を表示させながら認識
処理途中の経過割合を示す表示画面の図である。
FIG. 26 is a diagram of a display screen showing the progress rate in the middle of the recognition process while displaying the drawing to be recognized.

【符号の説明】[Explanation of symbols]

1:全体制御部(CPU) 2:画像読取部 3:通信制御部 4:メモリ 5:自動スキュー補正部 6:ドット数計測配列データ作成部 7:輪郭・骨格認識部 8:再マッピング制御部 9:表示部 10:操作入力部 11:外部記憶装置 12:印刷装置 13:処理経過割合計測部 14:バス 1: Overall control unit (CPU) 2: Image reading unit 3: Communication control unit 4: Memory 5: Automatic skew correction unit 6: Dot number measurement array data creation unit 7: Outline / skeleton recognition unit 8: Remapping control unit 9 : Display unit 10: operation input unit 11: external storage device 12: printing device 13: processing progress ratio measurement unit 14: bus

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】 建設図面の画像を読み取ったイメージ画
像データの水平方向及び垂直方向の黒又は白ドット数を
計測して水平及び垂直方向のドット数計測配列データを
作成し、その作成した両方向のドット数計測配列データ
に基づいて建設図面の輪郭及び骨格を認識し、その認識
過程の経過割合を明示することを特徴とする建設図面認
識方法。
1. A method for measuring the number of black or white dots in the horizontal and vertical directions of image image data obtained by reading an image of a construction drawing to create horizontal and vertical dot number measurement array data. A construction drawing recognition method characterized by recognizing a contour and a skeleton of a construction drawing based on dot number measurement array data and specifying a progress rate of the recognition process.
【請求項2】 建設図面の画像を読み取ったイメージ画
像データの水平方向及び垂直方向の黒又は白ドット数を
計測して水平及び垂直方向のドット数計測配列データを
作成し、その作成した両方向のドット数計測配列データ
に基づいて建設図面の輪郭及び骨格を認識し、 その認識した輪郭及び骨格に基づいて認識対象のイメー
ジ画像データを細分割し、その分割した各領域に限定し
た範囲毎に前記イメージ画像データの水平方向及び垂直
方向の黒又は白ドット数を計測して再度水平及び垂直方
向のドット数計測配列データを作成し、 その作成した両方向のドット数計測配列データに基づい
て前記限定した各範囲内の建設図面の輪郭及び骨格を認
識することを、新たな輪郭又は骨格を認識できなくなる
まで繰り返し、 前記一連の認識過程の中で、認識対象領域を最初に細分
割したときの全領域数と現在認識済みの該領域数との比
によって、認識処理完了までの現在の経過割合を明示す
ることを特徴とする建設図面認識方法。
2. A method for measuring the number of black or white dots in the horizontal and vertical directions of image image data obtained by reading an image of a construction drawing to create horizontal and vertical dot number measurement array data. Recognize the outline and skeleton of the construction drawing based on the dot number measurement array data, subdivide the image image data to be recognized based on the recognized outline and skeleton, and The number of black or white dots in the horizontal direction and the vertical direction of the image image data is measured, and the dot number measurement array data in the horizontal and vertical directions is created again. Based on the created dot number measurement array data in both directions, the above-described limitation is performed. Recognizing the outline and skeleton of the construction drawing in each area until a new outline or skeleton cannot be recognized. A construction drawing recognition method characterized in that a current progress ratio up to the completion of recognition processing is specified by a ratio of the total number of regions when the recognition target region is first subdivided and the number of currently recognized regions.
【請求項3】 建設図面の画像を読み取ったイメージ画
像データを入力する画像データ入力手段と、該手段によ
って入力したイメージ画像データの水平方向及び垂直方
向の黒又は白ドット数を計測して水平及び垂直方向のド
ット数計測配列データを作成するドット数計測配列デー
タ作成手段と、該手段により作成された両方向のドット
数計測配列データに基づいて建設図面の輪郭及び骨格を
認識する輪郭・骨格認識手段と、該手段により認識され
る一連の認識処理の経過割合を計測する手段とを有する
ことを特徴とする建設図面認識装置。
3. An image data input means for inputting image image data obtained by reading an image of a construction drawing, and measuring the number of black or white dots in the horizontal direction and the vertical direction of the input image image data by the means. Dot number measurement array data creating means for creating vertical dot number measurement array data, and contour / skeleton recognition means for recognizing the outline and skeleton of a construction drawing based on the dot number measurement array data in both directions created by the means. And a means for measuring a progress rate of a series of recognition processes recognized by the means.
【請求項4】 前記画像データ入力手段が、建設図面の
画像を読み取ってそのイメージ画像データを入力する画
像読取手段である請求項3記載の建設図面認識装置。
4. The construction drawing recognition apparatus according to claim 3, wherein said image data input means is an image reading means for reading an image of a construction drawing and inputting the image data.
【請求項5】 建設図面の画像を読み取ったイメージ画
像データのランレングスを符号化した符号化画像データ
を入力する画像データ入力手段と、該手段によって入力
した符号化画像データから元のイメージ画像データの水
平方向及び垂直方向の黒又は白ドット数を計測して水平
及び垂直方向のドット数計測配列データを作成するドッ
ト数計測配列データ作成手段と、該手段により作成され
た両方向のドット数計測配列データに基づいて建設図面
の輪郭及び骨格を認識する輪郭・骨格認識手段と、該手
段により認識される一連の認識処理の経過割合を計測す
る手段とを有することを特徴とする建設図面認識装置。
5. An image data input means for inputting encoded image data obtained by encoding a run length of image image data obtained by reading an image of a construction drawing, and original image image data from the encoded image data inputted by the means. Dot number measurement array data creating means for creating horizontal and vertical dot number measurement array data by measuring the number of black or white dots in the horizontal and vertical directions, and a dot number measurement array in both directions created by the means An apparatus for recognizing construction drawings, comprising: contour / skeleton recognition means for recognizing the outline and skeleton of a construction drawing based on data; and means for measuring the progress rate of a series of recognition processes recognized by the means.
【請求項6】 前記画像データ入力手段が、前記符号化
画像データを通信により受信して入力する画像データ受
信手段である請求項5記載の建設図面認識装置。
6. The construction drawing recognition apparatus according to claim 5, wherein said image data input means is image data receiving means for receiving and inputting said encoded image data by communication.
【請求項7】 請求項3乃至6のいずれか一項に記載の
建設図面認識装置において、前記輪郭・骨格認識手段に
よって認識された輪郭及び骨格に基づいて認識対象のイ
メージ画像データを細分割し、その分割した各領域に限
定した範囲毎に前記ドット数計測配列データ作成手段に
よって再度前記水平及び垂直方向のドット数計測配列デ
ータを作成させ、その作成した両方向のドット数計測配
列データに基づいて前記輪郭・骨格認識手段に前記各限
定した範囲内の建設図面の輪郭及び骨格を認識させるこ
とを、新たな輪郭又は骨格を認識できなくなるまで繰り
返す手段を有し、 前記認識処理の経過割合を計測する手段が、認識対象領
域を最初に細分割したときの全領域数と現在認識済みの
該領域数との比によって、認識処理完了までの現在の経
過割合を計測する手段であることを特徴とする建設図面
認識装置。
7. The construction drawing recognition apparatus according to claim 3, wherein the image data to be recognized is subdivided based on the outline and the skeleton recognized by the outline / skeleton recognition means. The number-of-dots-measuring-array data creating means is again created by the means for creating a number-of-dots-measuring-array-data for each range limited to each of the divided areas, and based on the created number-of-dots-measuring-array data in both directions. A means for repeating the contour / skeleton recognizing means to recognize the outline and the skeleton of the construction drawing within each of the limited ranges until a new contour or skeleton cannot be recognized; and measuring a progress rate of the recognition processing. Means for performing the current process up to the completion of the recognition process based on the ratio of the total number of regions when the recognition target region is first subdivided to the number of currently recognized regions. Construction drawings recognizer, characterized in that the means for measuring the rate.
JP11405697A 1997-05-01 1997-05-01 Construction drawing recognition method and recognition apparatus Expired - Fee Related JP3686214B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11405697A JP3686214B2 (en) 1997-05-01 1997-05-01 Construction drawing recognition method and recognition apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11405697A JP3686214B2 (en) 1997-05-01 1997-05-01 Construction drawing recognition method and recognition apparatus

Publications (2)

Publication Number Publication Date
JPH10307913A true JPH10307913A (en) 1998-11-17
JP3686214B2 JP3686214B2 (en) 2005-08-24

Family

ID=14627937

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11405697A Expired - Fee Related JP3686214B2 (en) 1997-05-01 1997-05-01 Construction drawing recognition method and recognition apparatus

Country Status (1)

Country Link
JP (1) JP3686214B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9116923B2 (en) 2011-10-06 2015-08-25 Trimble Navigation Limited Construction drawing evaluation systems and methods

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9116923B2 (en) 2011-10-06 2015-08-25 Trimble Navigation Limited Construction drawing evaluation systems and methods

Also Published As

Publication number Publication date
JP3686214B2 (en) 2005-08-24

Similar Documents

Publication Publication Date Title
JP2021124933A (en) System for generating image
JP3571128B2 (en) Method and apparatus for recognizing dimensions of drawings
JP3595393B2 (en) Construction drawing recognition method and recognition device
JP3516541B2 (en) Method and apparatus for recognizing dimension information of construction drawings
JP3516502B2 (en) Construction drawing recognition method and recognition device
JPH10307913A (en) Construction drawing recognition method and device
WO2006059662A1 (en) Apparatus and method for inspecting display device
JP3658468B2 (en) Architectural drawing recognition method and recognition device
JP3516540B2 (en) Construction drawing recognition method and recognition device
JP3679241B2 (en) Construction drawing recognition method and recognition apparatus
JP3678523B2 (en) Construction drawing recognition method and construction drawing recognition apparatus
JPH11259550A (en) Construction drawing recognition method and recognition device and computer readable recording medium recording program therefor
JP3545481B2 (en) Image recognition method and apparatus
JPH10105592A (en) Method and device for recognizing building drawing
JP3678521B2 (en) Construction drawing recognition method and recognition apparatus
JP3645404B2 (en) Method and apparatus for recognizing door from architectural drawing
JP3648006B2 (en) Toilet recognition method and construction drawing recognition device from construction drawings
JP2007293829A (en) Image processing method and image processing apparatus
JP2000187730A (en) Method and device for processing picture data of construction drawing and computer readable recording medium storing control program for the method
CN112906469A (en) Fire-fighting sensor and alarm equipment identification method based on building plan
JP2000194744A (en) Method and device for processing image data of construction drawing and computer readable recording medium recording control program therefor
JP7329951B2 (en) Image processing device and its control method
CN113989482A (en) Image processing-based automatic reading identification method for optical image-combination level meter
JP3607433B2 (en) Method and apparatus for extracting electrical symbols from construction drawings
JP3701778B2 (en) Architectural drawing recognition method and architectural drawing recognition device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20041008

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041026

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041227

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050308

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050509

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: 20050531

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050602

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080610

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090610

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090610

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100610

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110610

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110610

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120610

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130610

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees