JPH01134672A - 分割画像処理方法 - Google Patents
分割画像処理方法Info
- Publication number
- JPH01134672A JPH01134672A JP62293738A JP29373887A JPH01134672A JP H01134672 A JPH01134672 A JP H01134672A JP 62293738 A JP62293738 A JP 62293738A JP 29373887 A JP29373887 A JP 29373887A JP H01134672 A JPH01134672 A JP H01134672A
- Authority
- JP
- Japan
- Prior art keywords
- image
- data
- divided
- image data
- processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、画像処理装置において、画像データを分割し
て処理する分割画像処理方式に関し、特に１画像データ
を分割して処理し１分割して処理した分割領域の画像デ
ータの接続処理を行い、各分割領域を接続して、大きな
領域の画像処理を可能とする分割画像処理方式に関する
ものである。
て処理する分割画像処理方式に関し、特に１画像データ
を分割して処理し１分割して処理した分割領域の画像デ
ータの接続処理を行い、各分割領域を接続して、大きな
領域の画像処理を可能とする分割画像処理方式に関する
ものである。
従来、ＣＡＤ （設計支援計算機）装置等の画像処理装
置において、線画図面をデジタイズして、図面データの
処理を行う場合１種々の線分の混在した図面から種々の
形状を抽出し、線の図形要素への分類が行われる。この
時の画像処理の前処理として、画像データを折線データ
とする処理が行われる。すなわち、線画図面のデータが
スキャナーで読み取られ１画像データファイルに入力さ
れると５画像データファイルに得られた画像データを処
理装置の画像メモリに取り込み、折線データとする処理
が行われる。
置において、線画図面をデジタイズして、図面データの
処理を行う場合１種々の線分の混在した図面から種々の
形状を抽出し、線の図形要素への分類が行われる。この
時の画像処理の前処理として、画像データを折線データ
とする処理が行われる。すなわち、線画図面のデータが
スキャナーで読み取られ１画像データファイルに入力さ
れると５画像データファイルに得られた画像データを処
理装置の画像メモリに取り込み、折線データとする処理
が行われる。
ところで、近年の技術の高度化に伴い、ＣＡＤ装置等の
画像処理装置においては、処理すべき対象となる線画図
面は大形化しており、大形の図面データを処理できるこ
とが所望されている。
画像処理装置においては、処理すべき対象となる線画図
面は大形化しており、大形の図面データを処理できるこ
とが所望されている。
しかし１画像処理装置において、処理装置の画像メモリ
のメモリ容量は限られたものであり、−度に画像メモリ
に読み込んで処理できる図面の大きさも限られたもので
ある。例えば、線画図面の画像データを折線データに変
換する折線化処理を行う場合、処理装置の画像メモリに
折線化すべき画像データを一度に取り込んで処理しなけ
ればならないため、折線化処理できる画像データ量は限
られており、折線化すべき画像データが大きいと。
のメモリ容量は限られたものであり、−度に画像メモリ
に読み込んで処理できる図面の大きさも限られたもので
ある。例えば、線画図面の画像データを折線データに変
換する折線化処理を行う場合、処理装置の画像メモリに
折線化すべき画像データを一度に取り込んで処理しなけ
ればならないため、折線化処理できる画像データ量は限
られており、折線化すべき画像データが大きいと。
その大きさに応じて、大きな画像メモリを備える必要が
ある。このため、大きな図面データの画像処理は行えな
いという問題点があった。
ある。このため、大きな図面データの画像処理は行えな
いという問題点があった。
本発明は、上記問題点を解決するためになされたもので
ある。
ある。
本発明の目的は、大形の図面データの画像処理を少ない
記憶容量の画像メモリで処理できる分割画像処理方式を
提供することにある。
記憶容量の画像メモリで処理できる分割画像処理方式を
提供することにある。
本発明の他の目的は、大形の図面データの画像処理を少
ない記憶容量の画像メモリで処理し、しかも、大きな記
憶容量の画像メモリで処理した場合と変わらない処理の
結果データを得ることができる分割画像処理方式を提供
することにある。
ない記憶容量の画像メモリで処理し、しかも、大きな記
憶容量の画像メモリで処理した場合と変わらない処理の
結果データを得ることができる分割画像処理方式を提供
することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述及び添付図面によって明らかになるであろ
う。
明細書の記述及び添付図面によって明らかになるであろ
う。
上記目的を達成するため、本発明においては。
画像を入力する手段と、画像データを格納する格納手段
と、画像メモリと、該画像メモリに読込んだ画像データ
に対して画像処理を行う処理手段を備えた画像処理装置
において、格納手段から画像データを分割し、分割した
隣り合う領域で画像データの一部が重複した状態で１画
像データを画像メモリに読込み、各分割領域毎に画像処
理することを特徴とする。
と、画像メモリと、該画像メモリに読込んだ画像データ
に対して画像処理を行う処理手段を備えた画像処理装置
において、格納手段から画像データを分割し、分割した
隣り合う領域で画像データの一部が重複した状態で１画
像データを画像メモリに読込み、各分割領域毎に画像処
理することを特徴とする。
また、各分割領域毎に画像処理した画像データに対して
、隣接する分割領域の重複部分の画像データにより、当
該分割領域の接続処理を行うことを特徴とする。
、隣接する分割領域の重複部分の画像データにより、当
該分割領域の接続処理を行うことを特徴とする。
更に１画像処理として１画像データを折線データに変換
する折線化処理を行い、隣接する分割領域の重複部分の
折線データにより、折線の中から重複部分で近い距離に
ある折線を順にそれぞれ１つづつ接続対象として選出し
、２つの折線に対応する重複部分でのそれぞれの画像が
連続しているか否かを判定して、２つの折線が接続する
か否かを判断し、当該分割領域の接続処理を行うことを
特徴とする。
する折線化処理を行い、隣接する分割領域の重複部分の
折線データにより、折線の中から重複部分で近い距離に
ある折線を順にそれぞれ１つづつ接続対象として選出し
、２つの折線に対応する重複部分でのそれぞれの画像が
連続しているか否かを判定して、２つの折線が接続する
か否かを判断し、当該分割領域の接続処理を行うことを
特徴とする。
前記手段によれば、画像処理装置に大形図面データの画
像データが与えられると１画像処理装置は与えられた画
像データを所定の分割領域に分割して１画像メモリに読
込む。この画像メモリへの読込みは、分割した隣り合う
領域で画像データの一部が重複した状態で、画像メモリ
に画像データの分割領域の読込みを行い、各分割領域毎
に処理手段が画像処理を行う。そして、画像処理した各
分割領域の画像データに対して、隣接する分割領域の重
複部分の画像データにより、当該分割領域の接続処理を
行う。
像データが与えられると１画像処理装置は与えられた画
像データを所定の分割領域に分割して１画像メモリに読
込む。この画像メモリへの読込みは、分割した隣り合う
領域で画像データの一部が重複した状態で、画像メモリ
に画像データの分割領域の読込みを行い、各分割領域毎
に処理手段が画像処理を行う。そして、画像処理した各
分割領域の画像データに対して、隣接する分割領域の重
複部分の画像データにより、当該分割領域の接続処理を
行う。
これにより、大形の図面データの画像処理を少ない記憶
容量の画像メモリで処理でき、しかも、大きな記憶容量
の画像メモリで処理した場合と変わらない処理の結果デ
ータを得ることができる。
容量の画像メモリで処理でき、しかも、大きな記憶容量
の画像メモリで処理した場合と変わらない処理の結果デ
ータを得ることができる。
また１画像処理が、画像データを折線データに変換する
折線化処理である場合、与えられた画像データに対して
隣接する分割領域の画像データの一部が重複するように
して、画像データを分割領域に分割し、各分割領域の画
像データを逐次画像メモリに取り込み、折線データに変
換する折線化の処理を行う。次に隣接する分割領域に含
まれる折線データの折線の中から、隣接する分割領域の
重複部分で近い距離にある折線を順にそれぞれ１つづつ
接続対象として選出し、その２つの折線に対応する重複
部分でのぞれぞれの画像が連続しているか否か判定して
、２つの折線が接続しているかを判断し、当該分割領域
の接続処理を行う。これにより、各分割領域の間で正し
い折線の組を接続して１画像データの全体として正しい
折線データへの変換処理を行うことができる。
折線化処理である場合、与えられた画像データに対して
隣接する分割領域の画像データの一部が重複するように
して、画像データを分割領域に分割し、各分割領域の画
像データを逐次画像メモリに取り込み、折線データに変
換する折線化の処理を行う。次に隣接する分割領域に含
まれる折線データの折線の中から、隣接する分割領域の
重複部分で近い距離にある折線を順にそれぞれ１つづつ
接続対象として選出し、その２つの折線に対応する重複
部分でのぞれぞれの画像が連続しているか否か判定して
、２つの折線が接続しているかを判断し、当該分割領域
の接続処理を行う。これにより、各分割領域の間で正し
い折線の組を接続して１画像データの全体として正しい
折線データへの変換処理を行うことができる。
このように、この画像処理装置の画像処理方式によれば
、１つの分割領域の大きさ分の画像メモリを保有するだ
けで、大形図形データの画像データが与えられても、与
えられた画像データを分割領域毎に折線データへ変換し
、しかも、分割領域毎の折線データの接続処理を重複部
分により正確に行うので、画像データの全体として正し
い折線データへの変換処理を行うことができる。
、１つの分割領域の大きさ分の画像メモリを保有するだ
けで、大形図形データの画像データが与えられても、与
えられた画像データを分割領域毎に折線データへ変換し
、しかも、分割領域毎の折線データの接続処理を重複部
分により正確に行うので、画像データの全体として正し
い折線データへの変換処理を行うことができる。
以下１本発明の一実施例を図面を用いて具体的に説明す
る。
る。
第１図は、本発明の一実施例にかかる画像処理装置の構
成を示すブロック図である。この画像処理装置は１画像
を入力する画像入力装置１０．各種の処理を実行する中
央処理装置２０．中央処理装置２０での処理に必要なプ
ログラムを格納するプログラムメモリ３０２画像入力装
置１ｄから入力された画像データ４１を格納する磁気デ
ィスク装置４０９分割領域毎の分割画像データ５１を格
納する画像メモリ５０、分割画像データ５１の折線化結
果である分割領域折線データ６１および統合折線データ
６２を格納するデータメモリ６０．および統合折線デー
タ６２等のデータを表示するための表示装置７０から構
成されている。
成を示すブロック図である。この画像処理装置は１画像
を入力する画像入力装置１０．各種の処理を実行する中
央処理装置２０．中央処理装置２０での処理に必要なプ
ログラムを格納するプログラムメモリ３０２画像入力装
置１ｄから入力された画像データ４１を格納する磁気デ
ィスク装置４０９分割領域毎の分割画像データ５１を格
納する画像メモリ５０、分割画像データ５１の折線化結
果である分割領域折線データ６１および統合折線データ
６２を格納するデータメモリ６０．および統合折線デー
タ６２等のデータを表示するための表示装置７０から構
成されている。
プログラムメモリ３０には、画像データ４１を分割領域
毎に折線データに変換するための分割領域処理プログラ
ム３１と、分割領域毎の折線データを接続し統合折線デ
ータ６２を作成するための折線接続ログラム３２が格納
されている。中央処理装置２０は、プログラムメモリ３
０の分割領域処理プログラム３１に基いて、磁気ディス
ク装置４０の中の画像データ４１から分割領域毎にデー
タを取り出し、分割画像データ５１として画像メモリ５
０に格納し、折線化処理を行い、分割領域折線データ６
１に変換する。この処理では、分割画像データ５１が、
分割した隣り合う領域で画像データの一部が重複した状
態で。
毎に折線データに変換するための分割領域処理プログラ
ム３１と、分割領域毎の折線データを接続し統合折線デ
ータ６２を作成するための折線接続ログラム３２が格納
されている。中央処理装置２０は、プログラムメモリ３
０の分割領域処理プログラム３１に基いて、磁気ディス
ク装置４０の中の画像データ４１から分割領域毎にデー
タを取り出し、分割画像データ５１として画像メモリ５
０に格納し、折線化処理を行い、分割領域折線データ６
１に変換する。この処理では、分割画像データ５１が、
分割した隣り合う領域で画像データの一部が重複した状
態で。
画像データ４１を各分割領域に分割して得られ、この分
割画像データ５１が、分割領域毎に画像メモリ５０に格
納される。そして、各分割領域毎に分割画像データ５１
が折線化され、折線データに変換されて、分割領域折線
データ６１となり、データメモリ６０に格納される。そ
の後、中央処理装置２０は、プログラムメモリ３０の折
線接続プログラム３２に基づいて、データメモリ６０の
分割領域折線データ６１を１つの統合折線データ６２に
統合し、表示装置７０に統合折線データ６２の表示を行
う。
割画像データ５１が、分割領域毎に画像メモリ５０に格
納される。そして、各分割領域毎に分割画像データ５１
が折線化され、折線データに変換されて、分割領域折線
データ６１となり、データメモリ６０に格納される。そ
の後、中央処理装置２０は、プログラムメモリ３０の折
線接続プログラム３２に基づいて、データメモリ６０の
分割領域折線データ６１を１つの統合折線データ６２に
統合し、表示装置７０に統合折線データ６２の表示を行
う。
第２図は、分割領域処理の処理フローを示すフローチャ
ートである。また、第３図は、領域分割の処理の動作を
説明するための説明図である。第３図を参照しつつ、第
２図に従って、分割領域処理を説明する。
ートである。また、第３図は、領域分割の処理の動作を
説明するための説明図である。第３図を参照しつつ、第
２図に従って、分割領域処理を説明する。
いま、磁気ディスク装置４０に画像データ４１があるも
のとする。画像データ４１から分割領域毎に分別画像デ
ータ５１を取り出し、分割領域折線データ６１を得る場
合、先ずステップ１０１で、分割領域カウンタに１をセ
ットする。次にステップ１０２において、第３図に示す
ように、与えられた画像データの大きさ（ＡｘＸＡｙ）
と、分割領域サイズ（ｘＸｙ）と、各分割領域の重複部
分の幅ｄとにより、領域分割数を求める。そして１次の
ステップ１０３からの処理で、画像データを分割領域に
分割して、各分割領域に対して折線データに変換する分
割領域処理を行う。
のとする。画像データ４１から分割領域毎に分別画像デ
ータ５１を取り出し、分割領域折線データ６１を得る場
合、先ずステップ１０１で、分割領域カウンタに１をセ
ットする。次にステップ１０２において、第３図に示す
ように、与えられた画像データの大きさ（ＡｘＸＡｙ）
と、分割領域サイズ（ｘＸｙ）と、各分割領域の重複部
分の幅ｄとにより、領域分割数を求める。そして１次の
ステップ１０３からの処理で、画像データを分割領域に
分割して、各分割領域に対して折線データに変換する分
割領域処理を行う。
ステップ１０３においては、分割領域カウンタが１であ
るか否かを判定する。分割領域カウンタが１の場合、ス
テップ１０４に進んで、磁気ディスク装置４０の画像デ
ータ４１のデータ領域（ＡｘＸＡｙ）の端部から分割領
域分（ｘＸｙ）の画像データを取り出し、分割領域１の
分割画像データ５１として画像メモリ５０に格納する。
るか否かを判定する。分割領域カウンタが１の場合、ス
テップ１０４に進んで、磁気ディスク装置４０の画像デ
ータ４１のデータ領域（ＡｘＸＡｙ）の端部から分割領
域分（ｘＸｙ）の画像データを取り出し、分割領域１の
分割画像データ５１として画像メモリ５０に格納する。
一方、分割領域カウンタが１でない場合、ステップ１０
５に進んで、先に処理された分割領域と縦横それぞれ幅
ｄだけ重複して分割領域分（ｘ Ｘ ｙ）の画像データ
を取り出し、次の分割領域ｉ （ｘ”２＋ ３＋ ・
・・・）の分割画像データ５１として画像メモリ５０に
格納する。次にステップ１０６で１画像メモリ５０に格
納されている分割領域ｉの分割画像データ５１を分割領
域折線データ６１に変換し、データメモリ６０に格納す
る。次にステップ１０７で分割領域カウンタを１加算し
、ステップ１０８において、分割領域カウンタの値が、
ステップ１０２で求めた領域分割数以下であるか否かを
か判定する。分割領域カウンタの値が領域分割数以下の
場合、ステップ１０３に戻り、ステップ１０３からの分
割領域処理を繰り返し行う。一方、ステップ１０８で分
割領域カウンタの値が領域分割数を超える場合、この分
割領域処理を終了する。
５に進んで、先に処理された分割領域と縦横それぞれ幅
ｄだけ重複して分割領域分（ｘ Ｘ ｙ）の画像データ
を取り出し、次の分割領域ｉ （ｘ”２＋ ３＋ ・
・・・）の分割画像データ５１として画像メモリ５０に
格納する。次にステップ１０６で１画像メモリ５０に格
納されている分割領域ｉの分割画像データ５１を分割領
域折線データ６１に変換し、データメモリ６０に格納す
る。次にステップ１０７で分割領域カウンタを１加算し
、ステップ１０８において、分割領域カウンタの値が、
ステップ１０２で求めた領域分割数以下であるか否かを
か判定する。分割領域カウンタの値が領域分割数以下の
場合、ステップ１０３に戻り、ステップ１０３からの分
割領域処理を繰り返し行う。一方、ステップ１０８で分
割領域カウンタの値が領域分割数を超える場合、この分
割領域処理を終了する。
このようにして、磁気ディスク装置４０の画像データ４
１を分割し、各分割領域を分割画像データ５１として画
像メモリ５０に取り込み、折線化して折線データに変換
して、隣り合う領域で重複部分のある折線データが、分
割領域折線データ６１としてデータメモリ６０に格納さ
れる。
１を分割し、各分割領域を分割画像データ５１として画
像メモリ５０に取り込み、折線化して折線データに変換
して、隣り合う領域で重複部分のある折線データが、分
割領域折線データ６１としてデータメモリ６０に格納さ
れる。
次に、このようにして求めた分割領域折線データ６１か
ら、折線接続プログラム３２により統合折線データ６２
を得る処理を行う。
ら、折線接続プログラム３２により統合折線データ６２
を得る処理を行う。
第４図は、隣接する分割領域折線データを接続する接続
処理の処理フローの一例を示すフローチャートである。
処理の処理フローの一例を示すフローチャートである。
また、第５ａ図および第５ｂ図は。
分割領域折線データの間の折線の接続可否判定の原理を
示す説明図である。第５ａ図および第５ｂ図を参照しつ
つ、第４図に従って、隣接する分割領域折線データを接
続する接続処理を説明する。
示す説明図である。第５ａ図および第５ｂ図を参照しつ
つ、第４図に従って、隣接する分割領域折線データを接
続する接続処理を説明する。
ここでは、前述した分割領域処理により得られた分割領
域折線データを統合折線データ６２に統合する処理を、
隣接する２つの分割領域ｉおよび分割領域ｊの重複部分
において互いに近い距離にある２つの折線ＰＬＹｉと折
線ＰＬＹｊとの接続を例にして説明する。
域折線データを統合折線データ６２に統合する処理を、
隣接する２つの分割領域ｉおよび分割領域ｊの重複部分
において互いに近い距離にある２つの折線ＰＬＹｉと折
線ＰＬＹｊとの接続を例にして説明する。
まず、ステップ２０１において、分割領域ｉの折線デー
タの中から分割領域ｊとの重複部にかかっている折線Ｐ
ＬＹｉを取り出す。次にステップ２０２では、分割領域
ｊの折線データの中から分割領域ｉとの重複部において
折線ＰＬＹｉと一定距離以下内にある折線ＰＬＹｊを取
り出す。続いて、ステップ２０３において、取り出した
２つの折線ＰＬＹｉと折線ＰＬＹｊに対して、それぞれ
の端点Ｐｉｌと端点Ｐｊｌを結ぶ直線径路Ｑ１で画像が
連続しているか否かを判定する。この判定で画像が連続
している場合、ステップ２０５に進み、２つの折線ＰＬ
Ｙｉと折線ＰＬＹｊを接続する。一方、ステップ２０３
の判定において、画像が連続していない場合、ステップ
２０４に進み、折線Ｐ Ｌ Ｙ ｉと折線ＰＬＹｊに対
して、重複部のそれぞれの境界点Ｐｉ２と境界点Ｐｊ２
を結ぶ直線径路Ｑ２で、画像が連続しているか判定する
。
タの中から分割領域ｊとの重複部にかかっている折線Ｐ
ＬＹｉを取り出す。次にステップ２０２では、分割領域
ｊの折線データの中から分割領域ｉとの重複部において
折線ＰＬＹｉと一定距離以下内にある折線ＰＬＹｊを取
り出す。続いて、ステップ２０３において、取り出した
２つの折線ＰＬＹｉと折線ＰＬＹｊに対して、それぞれ
の端点Ｐｉｌと端点Ｐｊｌを結ぶ直線径路Ｑ１で画像が
連続しているか否かを判定する。この判定で画像が連続
している場合、ステップ２０５に進み、２つの折線ＰＬ
Ｙｉと折線ＰＬＹｊを接続する。一方、ステップ２０３
の判定において、画像が連続していない場合、ステップ
２０４に進み、折線Ｐ Ｌ Ｙ ｉと折線ＰＬＹｊに対
して、重複部のそれぞれの境界点Ｐｉ２と境界点Ｐｊ２
を結ぶ直線径路Ｑ２で、画像が連続しているか判定する
。
この判定で画像が連続している場合には、ステップ２０
５に進み、２つの折線ＰＬＹｉと折線ＰＬＹｊを接続す
る。一方、ステップ２０４の判定において、画像が連続
していない場合、折線ＰＬＹｉと折線ＰＬＹｊは接続不
可と判定できるので、接続は行わず、処理を終了する。
５に進み、２つの折線ＰＬＹｉと折線ＰＬＹｊを接続す
る。一方、ステップ２０４の判定において、画像が連続
していない場合、折線ＰＬＹｉと折線ＰＬＹｊは接続不
可と判定できるので、接続は行わず、処理を終了する。
この折線の接続処理を、例えば、分割領域ｉの折線であ
り、かつ分割領域ｊの折線ＰＬＹｊと一定距離以内にあ
る全ての折線について接続可になるか否かを繰り返し行
い、更に接続対象の折線がなくなるまで繰り返し行う。
り、かつ分割領域ｊの折線ＰＬＹｊと一定距離以内にあ
る全ての折線について接続可になるか否かを繰り返し行
い、更に接続対象の折線がなくなるまで繰り返し行う。
以上、説明したように、本実施例によれば、分割領域処
理により１重複部分があるように分割領域毎に画像デー
タを画像メモリに取り出して折線データに変換し、分割
領域間の折線データの接続処理により、それぞれの分割
領域間で連続している正しい折線の組を接続して、大き
な領域で折線データを得る処理を行っている処理と同様
な処理結果の折線データを得ている。即ち１本実施例に
よれば、与えられた画像データを折線データに変換する
際、与えられた画像データがいかに大きくとも、画像処
理装置における画像メモリは、高々１つの分割領域の大
きさに対応する記憶容量のメモリで、大きな図形データ
の画像データを折線データに変換する画像処理を行うこ
とができる。
理により１重複部分があるように分割領域毎に画像デー
タを画像メモリに取り出して折線データに変換し、分割
領域間の折線データの接続処理により、それぞれの分割
領域間で連続している正しい折線の組を接続して、大き
な領域で折線データを得る処理を行っている処理と同様
な処理結果の折線データを得ている。即ち１本実施例に
よれば、与えられた画像データを折線データに変換する
際、与えられた画像データがいかに大きくとも、画像処
理装置における画像メモリは、高々１つの分割領域の大
きさに対応する記憶容量のメモリで、大きな図形データ
の画像データを折線データに変換する画像処理を行うこ
とができる。
以上、説明したように、本発明によれば、画像処理装置
において、例えば、画像データを折線データに変換する
処理を行う画像処理を行う場合、画像データの各分割領
域への分割を、各分割領域に隣り合う領域に重複部分を
設けて分割し、分割領域毎に画像データの画像処理を行
い、その後、隣接する分割領域の間の処理結果の接続を
行う接続処理を行うので、与えられた画像データがいか
に大きくとも、画像処理装置は、高々１つの分割領域の
大きさに対応する画像メモリを保有すれば、画像処理を
行うことができる。また、分割領域の接続処理のため、
分割領域は隣接する領域に重複部分を設けているので、
分割領域の接続処理を確実に行うことができる。例えば
、折線データの接続処理では、折線をぞれぞれに対応す
る画像の連続状態を見ながら接続するので、正確な折線
の接続処理が行える。
において、例えば、画像データを折線データに変換する
処理を行う画像処理を行う場合、画像データの各分割領
域への分割を、各分割領域に隣り合う領域に重複部分を
設けて分割し、分割領域毎に画像データの画像処理を行
い、その後、隣接する分割領域の間の処理結果の接続を
行う接続処理を行うので、与えられた画像データがいか
に大きくとも、画像処理装置は、高々１つの分割領域の
大きさに対応する画像メモリを保有すれば、画像処理を
行うことができる。また、分割領域の接続処理のため、
分割領域は隣接する領域に重複部分を設けているので、
分割領域の接続処理を確実に行うことができる。例えば
、折線データの接続処理では、折線をぞれぞれに対応す
る画像の連続状態を見ながら接続するので、正確な折線
の接続処理が行える。
第１図は１本発明の一実施例にかかる画像処理装置の構
成を示すブロック図、 第２図は１分割領域処理の処理フローを示すフローチャ
ート、 第３図は、領域分割の処理の動作を説明するための説明
図。 第４図は、隣接する分割領域折線データを接続する接続
処理の処理フローの一例を示すフローチャート、 第５ａ図および第５ｂ図は、分割領域折線データの間の
折線の接続可否判定の原理を示す説明図である。 １０・・・画像入力装置、 ２０・・・中央処理装置
、３０・・・プログラムメモリ。 ３１・・・分割領域処理プログラム、 ３２・・・折線接続プログラム、 ４０・・・磁気ディスク装置、 ４１・・・画像データ
。 ５０・・・画像メモリ 、５１・・・分割画像デ
ータ、６０・・データメモリ、 ６１・・・分割領域折線データ、６２・・・統合折線デ
ータ、７０・・・表示装置。
成を示すブロック図、 第２図は１分割領域処理の処理フローを示すフローチャ
ート、 第３図は、領域分割の処理の動作を説明するための説明
図。 第４図は、隣接する分割領域折線データを接続する接続
処理の処理フローの一例を示すフローチャート、 第５ａ図および第５ｂ図は、分割領域折線データの間の
折線の接続可否判定の原理を示す説明図である。 １０・・・画像入力装置、 ２０・・・中央処理装置
、３０・・・プログラムメモリ。 ３１・・・分割領域処理プログラム、 ３２・・・折線接続プログラム、 ４０・・・磁気ディスク装置、 ４１・・・画像データ
。 ５０・・・画像メモリ 、５１・・・分割画像デ
ータ、６０・・データメモリ、 ６１・・・分割領域折線データ、６２・・・統合折線デ
ータ、７０・・・表示装置。
Claims (4)
- （１）画像を入力する手段と、画像データを格納する格
納手段と、画像メモリと、該画像メモリに読込んだ画像
データに対して画像処理を行う処理手段を備えた画像処
理装置において、格納手段の画像データを分割し、分割
した隣り合う領域で画像データの一部が重複した状態で
、画像データの分割領域を画像メモリに読込み、各分割
領域毎に画像処理することを特徴とする分割画像処理方
式。 - （２）画像を入力する手段と、画像データを格納する格
納手段と、画像メモリと、該画像メモリに読込んだ画像
データに対して画像処理を行う処理手段を備えた画像処
理装置において、格納手段の画像データを分割し、分割
した隣り合う領域で画像データの一部が重複した状態で
、画像データの分割領域を画像メモリに読込み、各分割
領域毎に画像処理し、隣接する分割領域の重複部分の画
像データにより、当該分割領域の接続処理を行うことを
特徴とする分割画像処理方式。 - （３）画像処理は、画像データを折線データに変換する
折線化処理であることを特徴とする前記特許請求の範囲
第１項または第２項に記載の分割画像処理方式。 - （４）画像を入力する手段と、画像データを格納する格
納手段と、画像メモリと、該画像メモリに読込んだ画像
データに対して画像処理を行う処理手段を備えた画像処
理装置において、格納手段の画像データを分割し、分割
した隣り合う領域で画像データの一部が重複した状態で
、画像データの分割領域を画像メモリに読込み、各分割
領域毎に画像データを折線データに変換する折線化処理
を行い、隣接する分割領域の重複部分の折線データによ
り、折線の中から重複部分で近い距離にある折線を順に
それぞれ１つづつ接続対象として選出し、２つの折線に
対応する重複部分でのそれぞれの画像が連続しているか
否かを判定して、２つの折線を接続するか否かを判定し
、当該分割領域の接続処理を行うことを特徴とする分割
画像処理方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62293738A JPH0646408B2 (ja) | 1987-11-20 | 1987-11-20 | 分割画像処理方法 |
| US07/272,826 US5134572A (en) | 1987-11-20 | 1988-11-18 | Partitioned image processing system for an image processing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62293738A JPH0646408B2 (ja) | 1987-11-20 | 1987-11-20 | 分割画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01134672A true JPH01134672A (ja) | 1989-05-26 |
| JPH0646408B2 JPH0646408B2 (ja) | 1994-06-15 |
Family
ID=17798600
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62293738A Expired - Lifetime JPH0646408B2 (ja) | 1987-11-20 | 1987-11-20 | 分割画像処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5134572A (ja) |
| JP (1) | JPH0646408B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5258924A (en) * | 1990-03-30 | 1993-11-02 | Unisys Corporation | Target recognition using quantization indexes |
| JP3078007B2 (ja) * | 1990-10-17 | 2000-08-21 | キヤノン株式会社 | 画像処理装置 |
| US5583791A (en) * | 1992-12-11 | 1996-12-10 | Canon Kabushiki Kaisha | Recording-reproduction apparatus |
| JP3595577B2 (ja) * | 1994-09-05 | 2004-12-02 | キヤノン株式会社 | 画像処理方法及び装置 |
| US5577180A (en) * | 1995-01-05 | 1996-11-19 | The 3Do Company | Zone data streaming for 3-dimensional video environment |
| DE19756525A1 (de) * | 1997-12-18 | 1999-07-01 | Deutsche Telekom Ag | Vorrichtung zur Aufteilung großer datenmäßig erfaßter Bilder in mehrere Sub-Bilder und/oder deren Zusammenfassung zu größeren Bildern |
| US6625309B1 (en) | 1999-09-29 | 2003-09-23 | Seiko Epson Corporation | Image partitioning to avoid overlap transmission |
| US7449356B2 (en) * | 2005-04-25 | 2008-11-11 | Analog Devices, Inc. | Process of forming a microphone using support member |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3113555A1 (de) * | 1981-04-03 | 1982-10-21 | Siemens AG, 1000 Berlin und 8000 München | Verfahren zum automatischen erkennen von weissbloecken sowie text-, graphik- und/oder graubildbereichen auf druckvorlagen |
| JPS59174713A (ja) * | 1983-03-25 | 1984-10-03 | Nippon Denso Co Ltd | 車載用地図表示装置 |
| GB8322438D0 (en) * | 1983-08-19 | 1983-10-12 | Marconi Avionics | Display systems |
| US4873585A (en) * | 1984-09-07 | 1989-10-10 | Ivex Corporation | Method of selectively retrieving video images from a video reproducer for simulating movement |
| JPH087748B2 (ja) * | 1984-10-11 | 1996-01-29 | 株式会社日立製作所 | 文書の色付け編集装置 |
| US4847788A (en) * | 1985-03-01 | 1989-07-11 | Hitachi, Ltd. | Graphic data processing method and system |
-
1987
- 1987-11-20 JP JP62293738A patent/JPH0646408B2/ja not_active Expired - Lifetime
-
1988
- 1988-11-18 US US07/272,826 patent/US5134572A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5134572A (en) | 1992-07-28 |
| JPH0646408B2 (ja) | 1994-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0196771A (ja) | 円弧部認識方法 | |
| JP2591984B2 (ja) | パターン認識装置 | |
| CN114359048B (zh) | 图像的数据增强方法、装置、终端设备及存储介质 | |
| JP2007115193A (ja) | 電子文書比較プログラム、電子文書比較装置および電子文書比較方法 | |
| JPH01134672A (ja) | 分割画像処理方法 | |
| JP2640673B2 (ja) | パターン認識装置 | |
| US6728407B1 (en) | Method for automatically determining trackers along contour and storage medium storing program for implementing the same | |
| JP2002099911A (ja) | ラスタ像のベクトル化のコンピュータ自動化による方法 | |
| JPH0320882A (ja) | 関心領域抽出方法及び切り出し方法 | |
| CN114064961A (zh) | 一种扫描件存档方法及装置 | |
| JP2809762B2 (ja) | 図形整形装置 | |
| CN111133474B (zh) | 图像处理设备、图像处理方法和计算机可读记录介质 | |
| CN113362364B (zh) | 信息处理装置、信息处理方法以及计算机可读介质 | |
| JPH1049688A (ja) | 画像データの部分消去および部分検出方法 | |
| JP2910344B2 (ja) | 画像処理方法 | |
| JP6613625B2 (ja) | 画像処理プログラム、画像処理装置、及び画像処理方法 | |
| JP4089924B2 (ja) | 画像処理方法及び装置 | |
| JPH01134682A (ja) | 折線化処理方法 | |
| JP3355660B2 (ja) | プログラム変換方法 | |
| JP2000278521A (ja) | 画像リサイズ装置 | |
| JP3657725B2 (ja) | 線図形画像処理方法 | |
| JP2692587B2 (ja) | 画像処理方法 | |
| JP3612396B2 (ja) | 線群の補間方法 | |
| JP2000182056A (ja) | 画像処理装置 | |
| JP2005173940A (ja) | 画像処理方法、画像処理装置、及びコンピュータプログラム |