JP3225633B2 - 画像データ管理装置 - Google Patents
画像データ管理装置Info
- Publication number
- JP3225633B2 JP3225633B2 JP27640592A JP27640592A JP3225633B2 JP 3225633 B2 JP3225633 B2 JP 3225633B2 JP 27640592 A JP27640592 A JP 27640592A JP 27640592 A JP27640592 A JP 27640592A JP 3225633 B2 JP3225633 B2 JP 3225633B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- length
- image data
- update
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】この発明は、画像を読み取って得
られる２値画像データを処理する画像処理装置に係わ
り、特に２値画像データの管理機能を改善したものに関
する。
られる２値画像データを処理する画像処理装置に係わ
り、特に２値画像データの管理機能を改善したものに関
する。
【０００２】
【従来の技術】一般に、手書き図面等をＣＡＤ（コンピ
ュータ・エイディド・デザイン）に取り込むために図面
入力装置が使用される。この図面入力装置は、図面や文
書などの画像をイメージスキャナ等で読み取ってＣＡＤ
等で取り扱うに適した画像データを得るためのものであ
る。この図面入力装置では、画像ベクトル化処理技術等
を使用して画像データを処理する。
ュータ・エイディド・デザイン）に取り込むために図面
入力装置が使用される。この図面入力装置は、図面や文
書などの画像をイメージスキャナ等で読み取ってＣＡＤ
等で取り扱うに適した画像データを得るためのものであ
る。この図面入力装置では、画像ベクトル化処理技術等
を使用して画像データを処理する。
【０００３】画像ベクトル化処理による画像処理フロー
の概要を図５に示す。図に示すように、まずイメージス
キャナ等から白黒に２値化された画像データを読み込み
（Ｓ１）、読み込んだ２値画像データを用いてベクトル
化処理を行う（Ｓ３）。すなわち画像の輪郭を抽出して
輪郭ベクトルを生成し、さらにその輪郭ベクトルを用い
て芯線ベクトルを生成する。この後、ベクトルデータを
用いて認識処理を行い（Ｓ５）、画像を構成する基本要
素（文字・線分・シンボル等）を分離してコード化す
る。原図が低品質である場合、その２値画像データには
ノイズ（線の切れ・かすれ等を含む）が含まれており、
その後の認識処理に悪影響を及ぼす。このような理由か
ら２値画像データやベクトルデータに対しノイズ除去等
を目的としてインタラクティブに編集処理を行うことが
可能となっている（Ｓ２，４）。
の概要を図５に示す。図に示すように、まずイメージス
キャナ等から白黒に２値化された画像データを読み込み
（Ｓ１）、読み込んだ２値画像データを用いてベクトル
化処理を行う（Ｓ３）。すなわち画像の輪郭を抽出して
輪郭ベクトルを生成し、さらにその輪郭ベクトルを用い
て芯線ベクトルを生成する。この後、ベクトルデータを
用いて認識処理を行い（Ｓ５）、画像を構成する基本要
素（文字・線分・シンボル等）を分離してコード化す
る。原図が低品質である場合、その２値画像データには
ノイズ（線の切れ・かすれ等を含む）が含まれており、
その後の認識処理に悪影響を及ぼす。このような理由か
ら２値画像データやベクトルデータに対しノイズ除去等
を目的としてインタラクティブに編集処理を行うことが
可能となっている（Ｓ２，４）。
【０００４】読み取った２値画像データは、始点座標と
ラン長さで表されるランレングス符号方式の画像データ
に変換され、編集処理等に供される。図６にランレング
ス符号方式の画像データのデータ構造を示す。この方式
では、たとえばＸ座標単位でデータをブロック化し、各
ブロックにおいて、当該Ｘ座標におけるラン数や各ラン
のＹ座標始点・長さを格納する。
ラン長さで表されるランレングス符号方式の画像データ
に変換され、編集処理等に供される。図６にランレング
ス符号方式の画像データのデータ構造を示す。この方式
では、たとえばＸ座標単位でデータをブロック化し、各
ブロックにおいて、当該Ｘ座標におけるラン数や各ラン
のＹ座標始点・長さを格納する。
【０００５】一般に、画像データはデータ量が非常に多
くなり、また編集処理におけるデータ更新等の場合は扱
いにくいという難点があるが、ランレングス符号方式で
は画像データを圧縮した形で表現しているため、データ
量が比較的少なくて済み、編集処理におけるデータ更新
等にあたっても扱い易い利点がある。
くなり、また編集処理におけるデータ更新等の場合は扱
いにくいという難点があるが、ランレングス符号方式で
は画像データを圧縮した形で表現しているため、データ
量が比較的少なくて済み、編集処理におけるデータ更新
等にあたっても扱い易い利点がある。
【０００６】またデータ更新等における便宜を考慮し、
ランレングス符号方式の画像データは通常、ポインタに
より管理されている。画像データを管理するための管理
データテーブルを図７に示す。このテーブルは、上記の
画像データのブロックにおけるラン数やデータ位置を格
納している。
ランレングス符号方式の画像データは通常、ポインタに
より管理されている。画像データを管理するための管理
データテーブルを図７に示す。このテーブルは、上記の
画像データのブロックにおけるラン数やデータ位置を格
納している。
【０００７】データ更新処理の概要を図８に示す。まず
管理データテーブルを参照し、更新データのラン数と元
データのラン数を比較する（Ｓ１）。更新データのラン
数が元のラン数と同じかあるいは小さい場合は、更新デ
ータを元のデータ領域に上書きする（Ｓ２）。一方、更
新データのラン数が元のラン数よりも大きい場合は、元
のデータ領域を未使用領域として解放したうえで（Ｓ
３）、新規にデータ領域を確保して更新データを書き込
む（Ｓ４）。更新データの書き込みが終了すると、管理
データを更新する（Ｓ３）。
管理データテーブルを参照し、更新データのラン数と元
データのラン数を比較する（Ｓ１）。更新データのラン
数が元のラン数と同じかあるいは小さい場合は、更新デ
ータを元のデータ領域に上書きする（Ｓ２）。一方、更
新データのラン数が元のラン数よりも大きい場合は、元
のデータ領域を未使用領域として解放したうえで（Ｓ
３）、新規にデータ領域を確保して更新データを書き込
む（Ｓ４）。更新データの書き込みが終了すると、管理
データを更新する（Ｓ３）。
【０００８】
【発明が解決しようとする課題】しかしながら上記のデ
ータ更新処理では、画像データの編集処理等を頻繁に行
った場合、画像データ格納領域に多数の未使用領域が生
じ、資源の利用効率が低下すると共に応答性も阻害され
る問題があった。
ータ更新処理では、画像データの編集処理等を頻繁に行
った場合、画像データ格納領域に多数の未使用領域が生
じ、資源の利用効率が低下すると共に応答性も阻害され
る問題があった。
【０００９】この発明は、かかる問題点に鑑み、ランレ
ングス符号方式の画像データを管理する装置において、
データ更新処理を改善し、画像データ格納手段における
未使用領域の発生頻度を抑えて資源利用効率・応答性等
を向上させることを目的とする。
ングス符号方式の画像データを管理する装置において、
データ更新処理を改善し、画像データ格納手段における
未使用領域の発生頻度を抑えて資源利用効率・応答性等
を向上させることを目的とする。
【００１０】
【課題を解決するための手段】この発明の構成を図１に
示す。画像データ格納手段に格納されたランレングス符
号方式の画像データを管理する装置であって、各画像デ
ータのデータ長情報および位置情報を管理情報として格
納する管理情報格納手段１と、該管理情報を参照して画
像データの更新処理を行うデータ更新手段２とを備えた
装置において、次の措置を講じたものである。
示す。画像データ格納手段に格納されたランレングス符
号方式の画像データを管理する装置であって、各画像デ
ータのデータ長情報および位置情報を管理情報として格
納する管理情報格納手段１と、該管理情報を参照して画
像データの更新処理を行うデータ更新手段２とを備えた
装置において、次の措置を講じたものである。
【００１１】１．管理情報格納手段１は、データ長情報
として実データ長情報とデータ長初期値を示す最大デー
タ長情報とを格納する。
として実データ長情報とデータ長初期値を示す最大デー
タ長情報とを格納する。
【００１２】２．データ更新手段２は、次の要素を有す
る。
る。
【００１３】（１）最大データ長と更新データのデータ
長とを比較するデータ長比較手段３。
長とを比較するデータ長比較手段３。
【００１４】（２）データ長比較手段３の比較結果に基
づいて書込手段を選択する選択手段４。
づいて書込手段を選択する選択手段４。
【００１５】（３）更新データのデータ長が最大データ
長以下の場合に選択され、元データ領域に更新データを
上書きする第１の書込手段５。
長以下の場合に選択され、元データ領域に更新データを
上書きする第１の書込手段５。
【００１６】（４）更新データのデータ長が最大データ
長より大きい場合に選択され、元データ領域を未使用領
域として解放すると共に、新規にデータ領域を確保して
該領域に更新データを書き込む第２の書込手段６。
長より大きい場合に選択され、元データ領域を未使用領
域として解放すると共に、新規にデータ領域を確保して
該領域に更新データを書き込む第２の書込手段６。
【００１７】（５）更新データの画像データ格納手段へ
の書き込みに伴って管理情報を更新する管理情報更新手
段７。
の書き込みに伴って管理情報を更新する管理情報更新手
段７。
【００１８】
【作用】この発明によれば、管理情報におけるデータ長
情報として実データ長情報の他に最大データ長情報を付
加し、画像データのデータ長の初期値を最大データ長情
報に設定することとする。そして更新データと元データ
とのデータ長を比較する際、最大データ長情報を基準と
して比較処理を行い、元データ領域への上書きあるいは
新規なデータ領域への書き込みを選択する。このことに
より、更新データのデータ長が元データの実データ長よ
りも大きい場合であっても、最大データ長（元データの
データ長の初期値）以下である場合は、元データ領域へ
の上書きが選択される。
情報として実データ長情報の他に最大データ長情報を付
加し、画像データのデータ長の初期値を最大データ長情
報に設定することとする。そして更新データと元データ
とのデータ長を比較する際、最大データ長情報を基準と
して比較処理を行い、元データ領域への上書きあるいは
新規なデータ領域への書き込みを選択する。このことに
より、更新データのデータ長が元データの実データ長よ
りも大きい場合であっても、最大データ長（元データの
データ長の初期値）以下である場合は、元データ領域へ
の上書きが選択される。
【００１９】
【実施例】以下、この発明の実施例を説明する。この発
明の一実施例に係る画像処理装置のシステム構成の要部
を図２に示す。８はポインティングデバイス９その他か
らの入力を制御する入力インタフェース、１０はＣＲＴ
（カソードレイチューブ）装置、１１は表示制御を行う
表示インタフェース、１２は外部記憶装置、１３は各種
ファイル等を格納する外部記憶インタフェース、１４は
ＣＰＵ（中央処理装置）である。１５はメインメモリで
あり、ランレングス符号方式の画像データの管理手順そ
の他のプログラムを格納している。
明の一実施例に係る画像処理装置のシステム構成の要部
を図２に示す。８はポインティングデバイス９その他か
らの入力を制御する入力インタフェース、１０はＣＲＴ
（カソードレイチューブ）装置、１１は表示制御を行う
表示インタフェース、１２は外部記憶装置、１３は各種
ファイル等を格納する外部記憶インタフェース、１４は
ＣＰＵ（中央処理装置）である。１５はメインメモリで
あり、ランレングス符号方式の画像データの管理手順そ
の他のプログラムを格納している。
【００２０】この実施例における管理データテーブルの
構造を図３に示す。図に示すように、管理データテーブ
ルには、Ｘ座標単位のブロックごとに最大ラン数と実ラ
ン数、データ位置が格納されている。最大ラン数は、当
該ブロックにおけるラン数の初期値を示すデータであ
る。
構造を図３に示す。図に示すように、管理データテーブ
ルには、Ｘ座標単位のブロックごとに最大ラン数と実ラ
ン数、データ位置が格納されている。最大ラン数は、当
該ブロックにおけるラン数の初期値を示すデータであ
る。
【００２１】この実施例におけるランレングス符号方式
の画像データの更新処理手順の概要を図４に示す。この
処理では、従来と同様に、まず更新データのラン数と元
データのラン数を比較し（Ｓ１）、この比較結果に基づ
いて更新データの新規なデータ領域への書き込み（Ｓ２
〜５）あるいは更新データの元データ領域への上書き
（Ｓ６，７）を選択する手法をとる。
の画像データの更新処理手順の概要を図４に示す。この
処理では、従来と同様に、まず更新データのラン数と元
データのラン数を比較し（Ｓ１）、この比較結果に基づ
いて更新データの新規なデータ領域への書き込み（Ｓ２
〜５）あるいは更新データの元データ領域への上書き
（Ｓ６，７）を選択する手法をとる。
【００２２】ただし、この実施例では、更新データの上
書きを行う場合、空き領域が生じたときでも、その空き
領域を未使用領域として解放することはせず、当該画像
データのデータ領域として確保したままにしておく。こ
のことにより、データ更新処理により画像データのラン
数が少なくなった場合でも、当該画像データのデータ領
域として初期の領域が常に確保される。
書きを行う場合、空き領域が生じたときでも、その空き
領域を未使用領域として解放することはせず、当該画像
データのデータ領域として確保したままにしておく。こ
のことにより、データ更新処理により画像データのラン
数が少なくなった場合でも、当該画像データのデータ領
域として初期の領域が常に確保される。
【００２３】そして、このことを踏まえ、更新データの
ラン数と元データのラン数の比較処理では元データのラ
ン数として最大ラン数を使用する。したがって、更新デ
ータのラン数が元データの実ラン数よりも大きい場合で
あっても、更新データのラン数が元データの最大ラン数
以下である場合、すなわち更新データが初期の元データ
領域に上書きできる大きさである場合は、更新データの
元データ領域への上書きが選択される。このことによ
り、新規データ領域への更新の頻度が低下する。
ラン数と元データのラン数の比較処理では元データのラ
ン数として最大ラン数を使用する。したがって、更新デ
ータのラン数が元データの実ラン数よりも大きい場合で
あっても、更新データのラン数が元データの最大ラン数
以下である場合、すなわち更新データが初期の元データ
領域に上書きできる大きさである場合は、更新データの
元データ領域への上書きが選択される。このことによ
り、新規データ領域への更新の頻度が低下する。
【００２４】
【発明の効果】以上説明したようにこの発明によれば、
画像データのデータ領域として初期領域を常に確保する
こととする一方、更新データが元データの実データ長よ
り大きくとも元データの初期のデータ長より小さい場合
は、元データ領域への上書きを選択することとしている
ので、新規データ領域への更新の頻度が低下し、未使用
領域の離散的な発生が抑えられる。したがって資源の利
用効率が向上するだけでなく、画像データ格納手段への
アクセス速度が向上して編集作業等の効率が向上すると
いった利点がある。
画像データのデータ領域として初期領域を常に確保する
こととする一方、更新データが元データの実データ長よ
り大きくとも元データの初期のデータ長より小さい場合
は、元データ領域への上書きを選択することとしている
ので、新規データ領域への更新の頻度が低下し、未使用
領域の離散的な発生が抑えられる。したがって資源の利
用効率が向上するだけでなく、画像データ格納手段への
アクセス速度が向上して編集作業等の効率が向上すると
いった利点がある。
【図１】この発明の構成を示すブロック図。
【図２】この発明の一実施例に係る画像処理装置のシス
テム構成の要部を示すブロック図。
テム構成の要部を示すブロック図。
【図３】実施例における管理データテーブルの構造を示
す説明図。
す説明図。
【図４】画像データの更新処理手順の概要を示すフロー
チャート。
チャート。
【図５】画像ベクトル化処理による画像処理フローの概
要を示すフローチャート。
要を示すフローチャート。
【図６】ランレングス符号方式の画像データのデータ構
造を示す説明図。
造を示す説明図。
【図７】画像データを管理するための管理データテーブ
ルを示す説明図。
ルを示す説明図。
【図８】従来の画像データ更新処理の概要を示すフロー
チャート。
チャート。
１…管理情報格納手段 ２…データ更新手段 ３…データ長比較手段 ４…選択手段 ５…第１の書込手段 ６…第２の書込手段 ７…管理情報更新手段
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 1/00 - 1/20 G06T 9/00 G06F 12/00 H04N 1/21
Claims (1)
- 【請求項１】 画像データ格納手段に格納されたランレ
ングス符号方式の画像データを管理する装置であって、
各画像データのデータ長情報および位置情報を管理情報
として格納する管理情報格納手段と、該管理情報を参照
して画像データの更新処理を行うデータ更新手段とを備
えた装置において、 前記管理情報格納手段は、データ長情報として実データ
長情報とデータ長初期値を示す最大データ長情報とを格
納し、 前記データ更新手段は、前記最大データ長と更新データ
のデータ長を比較するデータ長比較手段と、該データ長
比較手段の比較結果に基づいて書込手段を選択する選択
手段と、更新データのデータ長が最大データ長以下の場
合に選択され元データ領域に更新データを上書きする第
１の書込手段と、更新データのデータ長が最大データ長
より大きい場合に選択され元データ領域を未使用領域と
して解放すると共に新規にデータ領域を確保して該領域
に更新データを書き込む第２の書込手段と、更新データ
の画像データ格納手段への書き込みに伴って前記管理情
報を更新する管理情報更新手段とを有することを特徴と
する画像データ管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27640592A JP3225633B2 (ja) | 1992-10-15 | 1992-10-15 | 画像データ管理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27640592A JP3225633B2 (ja) | 1992-10-15 | 1992-10-15 | 画像データ管理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06131438A JPH06131438A (ja) | 1994-05-13 |
| JP3225633B2 true JP3225633B2 (ja) | 2001-11-05 |
Family
ID=17568952
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27640592A Expired - Fee Related JP3225633B2 (ja) | 1992-10-15 | 1992-10-15 | 画像データ管理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3225633B2 (ja) |
-
1992
- 1992-10-15 JP JP27640592A patent/JP3225633B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06131438A (ja) | 1994-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4053115B2 (ja) | 文書画像データの記憶制御方式 | |
| JPH06236367A (ja) | 文書作成装置の制御方法 | |
| US6122069A (en) | Efficient method of modifying an image | |
| JPS62231382A (ja) | イメ−ジ処理方法及び装置 | |
| JP3225633B2 (ja) | 画像データ管理装置 | |
| JP3883078B2 (ja) | グラフィックイメージ生成方法 | |
| JP3045359B2 (ja) | 画像処理装置 | |
| JPH041862A (ja) | 図形選択方法 | |
| US6343160B1 (en) | Utilization of caching in image manipulation and creation | |
| JPH07168873A (ja) | 編集禁止エリアを設定し得るｃａｄシステム | |
| JPH06100906B2 (ja) | 文字処理方法 | |
| JP2825273B2 (ja) | 図面管理方法及び装置 | |
| JP4365965B2 (ja) | 情報処理装置および情報処理方法および記憶媒体 | |
| JPH0377126A (ja) | データ処理方法及び装置 | |
| JP4022014B2 (ja) | イメージデータの管理方法 | |
| JPS6360671A (ja) | 画像処理装置およびその方法 | |
| JPH05153492A (ja) | 画像処理装置 | |
| JP2000035782A (ja) | 画像表示方法 | |
| JPH05266154A (ja) | 画像処理方法 | |
| JP2917762B2 (ja) | 画像処理システム | |
| JP4253077B2 (ja) | ラスタデータの編集装置 | |
| JPH0581397A (ja) | ページスクロール方法及び画像処理装置 | |
| JPS60108882A (ja) | 高速編集表示方法 | |
| JPH0381882A (ja) | 画像データメモリ格納方式 | |
| JPH0384674A (ja) | Ｃａｄ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070831 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080831 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080831 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090831 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |