JPH04104324A

JPH04104324A - プログラム作成装置

Info

Publication number: JPH04104324A
Application number: JP2220976A
Authority: JP
Inventors: Katsuhiko Itonori; 糸乗　勝彦; Noboru Shimizu; 昇清水
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1990-08-24
Filing date: 1990-08-24
Publication date: 1992-04-06
Anticipated expiration: 2010-08-02
Also published as: JPH0772861B2; US5386508A

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】【産業上の利用分野】

換するプログラム生成装置に関する。

【従来の技術】

流れ図から特定の言語のプログラムを生成する装置は、
既に製品化されているが、これらの装置はいずれもＣＡ
Ｄのような装置の上で描かれた流れ図を対象としている
。例えば、関連した技術として電子情報通信学会創立７０
周年記念総合全国大会ｌ１１４４４図形表現による組み
込み型システム向きソフトウェア開発手法”で発表され
ているものがある。その内容は、ソフトウェア開発の効
率化を自損して、ソフトウェア設計からソースコード生
成までを計算機のＣＡＤ機能を使用して、部品を組み合
せるようにして、流れ図を生成し、プログラムへと変換
するものである。

【発明が解決しようとする課題】

この発明は、文字と線図形で構成された画像かしかし、
我々が新しくプログラムを書く場合、このような装置の
上で試行錯誤しながら流れ図を書くということは稀で、
殆どの場合、−度紙の上にある程度完成した流れ図を書
いた後に、装置に入力するという方法が一般的である。このため、従来の技術では、流れ図を書くという作業が
、紙上に書（作業と装置に書（作業というように重複す
る欠点があった。また、使用するに当り、装置に特有の
インターフェイス（操作手順など）を覚える必要があり
、作業が複雑になる傾向があった。この発明は、線図と文字の組み合せからなる流れ図等の
人間に理解し易く作成されているプログラム表現からか
ら、コード化されたコンピュータプログラムを、機械と
のインターフェースを意識することなく、また、迅速か
つ正確に、生成することができるプログラム生成装置を
提供することを目的とするものである。

【課題を解決するための手段】

本発明のプログラム生成装置は、上記目的を達成するた
めに、入力された流れ図の画像から文字と線図形を分離する文
字／図形分離手段と（第１図３）、前記分離された文字
の部分に対して文字認識を行う文字認識手段（第１図５
）と、前記分離された線図形からシンボルを取り出す図形認識
手段（第１図６）と、前記シンボルに対応する命令を生成し、そのシンボルを
取り出した位置に対応する前記文字認識の結果とを組み
合せて、プログラムコードを生成するプログラムコード
生成手段（第１図７）とを備えてなるものである。

【作用】

紙上に手書きされあるいは描画ソフトウェアにより手書
き入力された流れ図等の画像を文字／図形分離装置（３
）により文字領域と線図形領域とに分離する。文字／図
形分離手段（３）により分離れた文字領域画像は文字認
識手段（５）において文字認識を行い、線図形領域画像
は、図形認識手段（６）においてシンボルを抽出する。プログラムコード生成手段（７）では、図形認識手段（
６）において抽出したシンボルに対応する命令を生成し
、そのシンボルを取り出した位置に対応する文字認識手
段（５）の認識結果とを組み合せてプログラムコードを
生成する。本発明によれば、文字と線図形により人間に理解し易い
形式で表現されたプログラムの処理手順の画像から、文
字領域画像と線図形領域画像に分離し、それぞれを認識
処理して、それらの認識結果を組み合せて自動的に機械
の処理できるコード化されたプログラムを生成できるの
で、プログラム作成の工程を単純化できると共に、作成
を迅速かつ正確に行うことができる。

【実施例】

第１図は、本発明の一実施例を示すもので、１は画像入
力装置、２は原画像を保持する画像メモリ、３は原画中
の文字と図形を分離するための文字／図形分離装置、４
２．４２は文字／図形分離装置で分離された文字領域画
像と図形領域画像を記憶する文字領域画像メモリと図形
領域画像メモリ、５は文字認識装置、６は図形認識装置
、７は文字認識装置と図形認識装置の結果を組み合せて
プロゲラムコ・−ドを生成するプログラムコード生成装
置である。画像入力装＠１は、文字と図形が混在している流れ図を
ディジタル入力し、画像メモリ２に格納する。第２図は
、流れ図の一例を示すものであるである。画像メモリ２に格納された画像は、文字／図形分離装置
３により、文字のみから構成される文字領域画像（第３
図（ａ））と図形のみから構成される図形領域画像（第
３図（ｂ））に分離される。それぞれの画像は、文字領域画像メモリ４１と図形領域
画像メモリ４２に格納される。この文字／図形分離の方法は、例えば参考文献（１）に
あるような方法により実現される。ここで、文字／図形分離装置の一例について説明する。第４図は文字／図形分離装置の構成の一例を示すもので
、画像メモリ２、輪郭抽出部４３、チェーン符号化部４
４、方向変化計数部４５、領域判定部４６、文字領域画
像メモリ４１、図形領域画像メモリ４２からなっている
。画像メモリ２は、前記デジタルデータを記憶しておくも
ので、第１図に示されているものである。輪郭抽出部４３は、第５図に示すように原画像と、その
原画像を１画素分、右にシフトした画像との論理積をと
り、その処理結果の画像と原画像を１画素分、左にシフ
トした画像との論理積をとり、同じように上、下に１画
素分シフトした画像との論理積をとると、４方向に１画
素分収縮した画像ができあがり、この画像と原画像との
排他的論理和をとることによって、輪郭抽出をする。第
３図に原画像と、収縮画像と、輪郭抽出画像を示す。チェーン符号化部４４は、輪郭抽出部４３によって輪郭
抽出された画像に対して、ラスクー走査を行い、黒画素
を見つけ、その黒画素を白画素に置き換え、その画素の
８近傍を走査し、黒画素があったならば、第７図に従い
、チェーン符号化を行い、その画素を白画素に置き換え
、次々とこの処理を８近傍に黒画素がなくなるまで、く
り返す。また、８近傍に複数の黒画素が存在した場合は、注目し
た画素以外の黒画素の位置情報をスタックする。メイン
の黒画素追跡が終了した時点でスタックされた画素の位
置情報を取り出し、同様にチェーン符号化をくり返す。このスタックされていた画素情報から追跡して抽出した
チェーン符号はメインのチェーン符号とつながっている
ので、子チェーン符号とする。スタックにある画素情報
を全て取り出した時点で、最初に行っていたラスクー走
査を続ける。これによって、画像すべてのチェーン符号
化が行われる。方向変化計数部４５は、チェーン符号化された各々の黒
画素連（１本のメインのチェーン符号とそれにつながっ
ている子チェーン符号の組）の方向の変化を計数する。領域判定部４６では、″文字は比較的小さく、複雑で輪
郭の方向変化が煩雑であり、図形は比較的大きく、簡単
で輪郭の方向変化が少ない”ことを利用して、各々のチ
ェーン符号の方向の変化回数があるしきい値より大きい
とき文字領域と判定し、そのしきい値より小さいとき図
形領域と判定する。文字と判定した領域は文字領域画像メモリ４１へ、図形
と判定した領域は図形領域画像メモリ４２へ渡す。文字領域画像４１と図形領域画像メモリ４２に格納され
た画像は、それぞれ文字認識装置５と図形認識装置６に
送られる。文字認識装置では、文字領域画像メモリ４１の文字を認
識し、文字のコードを出力すると共に、文字の存在する
位置を文字領域画像中の座標をして出力する。この種の
文字認識装置は、従来から多くの方式があり、その中か
ら任意のものを適宜選択して用いることにより実現する
ことができる（例えば、梅田「マルチフォント印刷漢字
の分類」ＰＲ０７８−１３（＋９８７）参照）。また図形認識装置では、図形領域画像メモリ４２中の図
形シンボルを認識し、認識結果に対応する命令を出力す
る。第８図に図形シンボルと対応する命令の意味を示す
。図形認識装置としては、線図形を認識することができ
るものであれば任意に用いることができる。−例として
、認識の対象とする図形のシンボルをあらかじめ辞書と
して登録しておき、その辞書と画像中の図形とをパター
ンマツチングすることによって、図形の認識をすること
が可能である（例えば、山峡、江島「手書き論理回路図
の認識システムＪ　ＰＲＬ１８９−４７．　ｐ、５５−
６０参照）。図形認識の他の例としては、画像中から、線分を抽出し
、その線分の組合せから図形を認識するものがある。す
なわち、互に直角に交わる線分からなる図形は矩形であ
るので、流れ図における一連の処理を表す図形として認
識する。プログラムコード生成装置７では、文字認識装Ｎ５と図
形認識装置６の認識結果を組み合せることにより、プロ
グラムを生成する。すなわち、プ〇− ログラムコード生成装置７では、図形領域画像メモリ４
２中の画像を参照して、図形シンボル間の連結順序を見
つける。まず、上記文字認識結果と図形認識結果から、
プログラムの開始を表す図形シンボルを捜し出し、連結
順序を１とする。第２図の例では、＋５ｔａｒｔ”と書
かれている図形シンボルがプログラムの開始を示してい
る。次にこのシンボルから出ている線分を辿ることで、
次にプログラムを生成するシンボルを見つけ、順序２と
する。このような処理をプログラムの終了を示す図形シ
ンボルが表れるまで続け、図形シンボル間の連結順序を
決定する。この処理中で、分岐文からでている線分が、
既に一度経過した線分に戻るような時は、この分岐文を
示す図形シンボルは繰り返しを表す分岐文であるとして
あっかう。次にプログラムコード生成装置７では、上記の図形シン
ボル間の連結順序にしたがって各図形シンボルからプロ
グラムを生成する。ここでは、第２図の分岐文を表す図
形シンボルからプログラムを生成する過程を説明する。図形シンボルの認識結果と上記の処理の結果、第９図（
ａ）に示す図形シンボルは繰り返し文を表していること
が分かる。従って、ここではｗｈｉｌｅを生成する。次
にこの図形シンボルの周辺に位置する文字認識結果（第
９図（ｂ））を調べて、条件を捜し出す。この場合、図
形シンボル（第９図（ａ））の繰り返しを表す線分の近
くに文字認識結果ＩＩｙＩ＋（第９図（ｂ））があるこ
とにより、この繰り返し文の条件は、文字認識結果であ
る”　ｉ　＜　＝　１０”とすることができ、第９図（
Ｃ）のようなプログラムを生成することができる。文字
認識結果ＩＩ　ｎ”の近くの線分が繰り返しを表してい
れば、文字認識結果“ｉ＜＝１０”を修正して、繰り返
し文の条件を“ｉ　＞　１０　”とする。以上の処理により、紙上に書かれた文字と線図形からな
る流れ図からプログラムを生成することができる。なお、以上に説明した実施例では、流れ図を対象として
述べているのが図形シンボルの認識対象を変えることに
よってＰＡＤ等のような他の表現からプログラムを生成
することも可能である。

【発明の効果】

以上のように、本発明によれば、文字と線図形により人
間に理解し易い形式で表現されたプログラムの処理手順
の画像から、文字領域画像と線図形領域画像に分離し、
それぞれを認識処理して、それらの認識結果を組み合せ
て自動的に機械の処理できるコード化されたプログラム
を生成できるので、プログラム作成の工程を単純化でき
ると共に、作成を迅速かつ正確に行うことができる。

【図面の簡単な説明】

第１図は、本発明の一実施例の構成を示すブロック図で
ある。第２図（ａ）は、文字と図形の混在している流れ図の一
例を示す図であり、同図（ｂ）は同図（ａ）の流れ図を
Ｃ言語のプログラムのコードに変換した例を示す図であ
り、同図（Ｃ）は同図（ａ）の゛流れ図をＲＡＳ　Ｉ　
Ｃ言語のプログラムのコードに変換した例を示す図であ
る。第３図（ａ）は文字／図形分離の処理結果として得られ
る文字領域画像を示す図であり、同図（ｂ）は図形領域
画像を示す図である。第４図は、文字／図形分離装置の構成例を示すブロック
図である。第５図は、収縮画像を作成する方法を説明するための図
である。第６図（ａ）は原画像、同図（ｂ）は第５図の方法によ
って得られた収縮画像、同図（ｃ）は輪郭抽出された画
像の例を示す図である。第７図は、チェーン符号化する際のチェーン符号の方向
とそれを表す数を示す図である。第８図は、図形シンボルとその対応する命令の意味を示
した図である。第９図（ａ）〜（Ｃ）は、図形シンボルからプログラム
を生成する過程を説明するための図である。１・・・画像入力装置、２・・・画像メモリ、＋４− ３・・・文字／図形分離装置、４１・・・文字領域画像
メモリ、４２・・・図形領域画像メモリ、５・・・文字
認識装置、６・・・図形認識装置、７・・・プログラム
生成装置。

Claims

【特許請求の範囲】入力された流れ図の画像から文字と線図形を分離する文
字／図形分離手段と、前記分離された文字の部分に対して文字認識を行う文字
認識手段と、前記分離された線図形からシンボルを取り出す図形認識
手段と、前記シンボルに対応する命令を生成し、そのシンボルを
取り出した位置に対応する前記文字認識の結果とを組み
合せて、プログラムコードを生成するプログラムコード
生成手段とを備えたことを特徴とするプログラム生成装置。