JPH02297680A - 線画像の処理方法 - Google Patents
線画像の処理方法Info
- Publication number
- JPH02297680A JPH02297680A JP1119055A JP11905589A JPH02297680A JP H02297680 A JPH02297680 A JP H02297680A JP 1119055 A JP1119055 A JP 1119055A JP 11905589 A JP11905589 A JP 11905589A JP H02297680 A JPH02297680 A JP H02297680A
- Authority
- JP
- Japan
- Prior art keywords
- area
- processing
- run length
- line
- image
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/40093—Modification of content of picture, e.g. retouching
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/20—Drawing from basic elements
- G06T11/23—Drawing from basic elements using straight lines or curves
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、電気的に読み取った線画像の処理方法に関
し、特に境界線となる線画像（例えば罫線）の消去、太
らせ、細線化を含む線画像の処理方法に関する。
し、特に境界線となる線画像（例えば罫線）の消去、太
らせ、細線化を含む線画像の処理方法に関する。
周知のように、製図された線画像を含む画像原稿をモノ
クロスキャナなどの人力手段によって電気的に読み取っ
て、得られた線画像が形成する閉領域を電気的手段によ
り色別に塗り分け、これらのデータを電子製版やコンピ
ュータ画像の色分は作業に応用する装置が広く用いられ
ている。
クロスキャナなどの人力手段によって電気的に読み取っ
て、得られた線画像が形成する閉領域を電気的手段によ
り色別に塗り分け、これらのデータを電子製版やコンピ
ュータ画像の色分は作業に応用する装置が広く用いられ
ている。
一般に画像原稿において、各領域を相互に識別するため
の境界線は、色分は作業後は不要となり、消去する必要
がある。この境界線の消去方法としては第８図に示すよ
うに、境界線となる領域Ｒ１の両側の領域Ｒ２，Ｒ３，
Ｒ４を領域Ｒ１の中に侵食させ、領域Ｒ１のほぼ中央で
各領域Ｒ２，Ｒ３、Ｒ４が相互に接するようにして視覚
的に満ＩＮな結果を得る手法がいくつか提案されている
。
の境界線は、色分は作業後は不要となり、消去する必要
がある。この境界線の消去方法としては第８図に示すよ
うに、境界線となる領域Ｒ１の両側の領域Ｒ２，Ｒ３，
Ｒ４を領域Ｒ１の中に侵食させ、領域Ｒ１のほぼ中央で
各領域Ｒ２，Ｒ３、Ｒ４が相互に接するようにして視覚
的に満ＩＮな結果を得る手法がいくつか提案されている
。
例えば第９図に示すように、領域Ｒ２の外周線の軌跡の
画素を計算機で追跡【２、その軌跡を境界線となる領域
Ｒ１の中央部まで拡大する。そして領域Ｒ２を拡大して
得られた閉図形によって領域Ｒ２を置換する。以上のよ
うな処理を各領域に対して行い、拡大した各領域を対応
する色で塗りつぶせば、境界を消しながら領域の色分け
が行える。
画素を計算機で追跡【２、その軌跡を境界線となる領域
Ｒ１の中央部まで拡大する。そして領域Ｒ２を拡大して
得られた閉図形によって領域Ｒ２を置換する。以上のよ
うな処理を各領域に対して行い、拡大した各領域を対応
する色で塗りつぶせば、境界を消しながら領域の色分け
が行える。
このような処理は製版者が行う手作業を機械によって自
動化したものである。
動化したものである。
この手法においては、原画の大きさや分解能が大きい場
合には、対応する画素数が増大し、閉ループの判定や線
画像全体の接続関係の認識などに多大な時間を要し、処
理のコストも増大する。例えばこの手法は、分解能が１
ミリ当り１〔〕本程度、画像の大きさか１辺当り数千画
素未満の比較的小規模な線画に対しては、実用上有効で
あるが、分解能が１ミリ当り数１０本、画像の大きさが
１辺当り数万画素という大規模な線画に対しては、余り
にも多大な処理時間を必要とし、実用に供さない。
合には、対応する画素数が増大し、閉ループの判定や線
画像全体の接続関係の認識などに多大な時間を要し、処
理のコストも増大する。例えばこの手法は、分解能が１
ミリ当り１〔〕本程度、画像の大きさか１辺当り数千画
素未満の比較的小規模な線画に対しては、実用上有効で
あるが、分解能が１ミリ当り数１０本、画像の大きさが
１辺当り数万画素という大規模な線画に対しては、余り
にも多大な処理時間を必要とし、実用に供さない。
また、他の手法としては、第１０図に示すような３×３
の行列状の空間フィルタＦＴを、消去したい境界線と他
の領域との接点に対して順次適用し、境界線の領域が空
間フィルタ内の９画素ＰＸ１〜ＰＸ９の中にあれば、そ
の画素の色を境界線以外の隣接領域の色に変更するとい
う手法が知られている。この手法においても、分解能が
大きく、線画の大きさが大きい場合には、処理に要する
時間か増大する。
の行列状の空間フィルタＦＴを、消去したい境界線と他
の領域との接点に対して順次適用し、境界線の領域が空
間フィルタ内の９画素ＰＸ１〜ＰＸ９の中にあれば、そ
の画素の色を境界線以外の隣接領域の色に変更するとい
う手法が知られている。この手法においても、分解能が
大きく、線画の大きさが大きい場合には、処理に要する
時間か増大する。
以上のように、従来の線画像の処理方法においては、処
理対象の分解能が大きく、含まれる画素数が多くなると
処理のために多大な時間が必要となり、処理のコストも
増大するという問題点があった。
理対象の分解能が大きく、含まれる画素数が多くなると
処理のために多大な時間が必要となり、処理のコストも
増大するという問題点があった。
また、このような問題は、電子製版において、精度と画
質を維持するために線画の高分解能化が進み、より大き
なサイズの画像を処理するようになると、さらに深刻な
問題となる。
質を維持するために線画の高分解能化が進み、より大き
なサイズの画像を処理するようになると、さらに深刻な
問題となる。
この発明は、以上のようなり■情を考慮してなされたも
のであり、処理のための時間が短く、処理のコストを低
減した線画像の処理方法を得ることを目的とする。
のであり、処理のための時間が短く、処理のコストを低
減した線画像の処理方法を得ることを目的とする。
この発明に係わる線画像の処理方法は、有限幅の線画像
を有する原画像につき、線画像領域の幅を変更する線画
像の処理方法であって、まず原画像上で所定の方向に平
行配列された処理ラインのそれぞれにつき、当該処理ラ
イン上における原画像の各領域のランレングスを求める
。
を有する原画像につき、線画像領域の幅を変更する線画
像の処理方法であって、まず原画像上で所定の方向に平
行配列された処理ラインのそれぞれにつき、当該処理ラ
イン上における原画像の各領域のランレングスを求める
。
そして、処理ライン上における線画像領域のランレング
スを所定の基準値と比較し、線画像領域のランレングス
が基準値よりも小さいときには、処理ライン上において
線画像領域に接する領域と線画像領域とのうち、一方に
対してランレングスの延長または付加を行なうとともに
他方に対してランレングスの短縮または削除を行なうこ
とにより、線画像領域の幅が変更された画像を得ること
を特徴とするものである。
スを所定の基準値と比較し、線画像領域のランレングス
が基準値よりも小さいときには、処理ライン上において
線画像領域に接する領域と線画像領域とのうち、一方に
対してランレングスの延長または付加を行なうとともに
他方に対してランレングスの短縮または削除を行なうこ
とにより、線画像領域の幅が変更された画像を得ること
を特徴とするものである。
この発明における線画像領域のランレングスは、所定の
基準値と比較され、所定の基準値よりも小さいときには
、延長、付加または短縮、削除を行なわれるので、線画
像領域の幅が変更される。
基準値と比較され、所定の基準値よりも小さいときには
、延長、付加または短縮、削除を行なわれるので、線画
像領域の幅が変更される。
Ａ、全体構成と概略動作
第２図は、この発明の線画像の処理方法を適用するシス
テム全体を示すブロック図である。まず処理対象となる
画像原稿１０の画像データは人力手段であるスキャナ２
０によって読み取られる。
テム全体を示すブロック図である。まず処理対象となる
画像原稿１０の画像データは人力手段であるスキャナ２
０によって読み取られる。
スキャナ２０て得られた画像データは、ディスク３０な
どの記憶媒体を介して画像処理装置４０に与えられる。
どの記憶媒体を介して画像処理装置４０に与えられる。
画像処理装置４０は、後述する機能を有する線画像処理
装置５０を備えている。線画像処理装置５０は画像メモ
リ６０との間で、処理のために必要なデータの授受を行
う。また、処理済のデータはＭＴ７０などの記憶媒体や
ＣＲＴ８０なとに、出力１表示される。
装置５０を備えている。線画像処理装置５０は画像メモ
リ６０との間で、処理のために必要なデータの授受を行
う。また、処理済のデータはＭＴ７０などの記憶媒体や
ＣＲＴ８０なとに、出力１表示される。
Ｂ、データ形式
次に、この発明の線画像の処理方法を適用する画像デー
タのデータ形式であるランレングスフォーマットについ
て説明する。
タのデータ形式であるランレングスフォーマットについ
て説明する。
第３図は画像パターンとその画像パターンを示すランレ
ングスフォーマット化された画像データとの関係を示す
図である。図において、画像パターン中の各領域Ｒ１〜
Ｒ５には、それらを塗り分けるための色コードＣＮ （
ｃＮ−１〜５）が付与される。ＣＮ−１〜５のそれぞれ
は相互に異なる色を示す。また、主走査方向Ｘに平行に
走査ラインＳＬが設定される。図中には、点Ｐ１．Ｐ２
を起点とした走査ラインＳＬ 、ＳＬ２が示されている
。実際の画像データの読み取りは、走査ラインＳＬに沿
って行われる。１つの走査ラインＳＬについて読み取り
が完了すると、副走査方向Ｙについて移動し、次の走査
ラインＳＬについて読み取りが行われる。
ングスフォーマット化された画像データとの関係を示す
図である。図において、画像パターン中の各領域Ｒ１〜
Ｒ５には、それらを塗り分けるための色コードＣＮ （
ｃＮ−１〜５）が付与される。ＣＮ−１〜５のそれぞれ
は相互に異なる色を示す。また、主走査方向Ｘに平行に
走査ラインＳＬが設定される。図中には、点Ｐ１．Ｐ２
を起点とした走査ラインＳＬ 、ＳＬ２が示されている
。実際の画像データの読み取りは、走査ラインＳＬに沿
って行われる。１つの走査ラインＳＬについて読み取り
が完了すると、副走査方向Ｙについて移動し、次の走査
ラインＳＬについて読み取りが行われる。
走査ラインＳＬ、ＳＬ２に関するランレンゲ■
スフオーマット化された画像データは以下のような構成
となる。まず起点となる点Ｐｉ、Ｐ２の絶対座標を示す
画像ポインタＰＴＩ、ＰＴ２が最初に配置される。
となる。まず起点となる点Ｐｉ、Ｐ２の絶対座標を示す
画像ポインタＰＴＩ、ＰＴ２が最初に配置される。
そのあとには、色コードＣＮとランレングス値ｇとを１
組にして１つのワードＷとしたデータが、走査ラインＳ
Ｌ上の各領域Ｒ１〜Ｒ５の配置とその幅に対応して配置
される。色コードＣＮは領域Ｒ１〜Ｒ５に与えられた色
に関するデータを示し、ランレングス値９は走査ライン
ＳＬ上での領域Ｒ１〜Ｒ５の長さを示す。画像ポインタ
ＰＴＩ。
組にして１つのワードＷとしたデータが、走査ラインＳ
Ｌ上の各領域Ｒ１〜Ｒ５の配置とその幅に対応して配置
される。色コードＣＮは領域Ｒ１〜Ｒ５に与えられた色
に関するデータを示し、ランレングス値９は走査ライン
ＳＬ上での領域Ｒ１〜Ｒ５の長さを示す。画像ポインタ
ＰＴＩ。
ＰＴ２を設定し、その後に続くワードＷを順次読み出す
ことにより、走査ラインＳＬ、ＳＬ２上の領域Ｒ１〜Ｒ
５が連続的に把握される。このようなデータを全走査ラ
インＳＬに対して付与することにより、全平面に対する
画像データが把握される。なお、走査ラインＳＬは副走
査方向Ｙに平行に設定してもよく、ランレングスフォー
マット ゛された画像データも同様に規定できる。
ことにより、走査ラインＳＬ、ＳＬ２上の領域Ｒ１〜Ｒ
５が連続的に把握される。このようなデータを全走査ラ
インＳＬに対して付与することにより、全平面に対する
画像データが把握される。なお、走査ラインＳＬは副走
査方向Ｙに平行に設定してもよく、ランレングスフォー
マット ゛された画像データも同様に規定できる。
さらに、色コートと領域コードとの組み合わせや領域コ
ードとランレングス値との組み合わせを用いたランレン
グスフォーマット化された画像データに対しても、この
発明は同様に適用できる。
ードとランレングス値との組み合わせを用いたランレン
グスフォーマット化された画像データに対しても、この
発明は同様に適用できる。
Ｃ０処理手順
次に、この発明の一実施例である線画像（罫線）の処理
方法について説明する。第１Ａ図は処理方法を示すフロ
ーチャートであり、第１Ｂ図は処理の具体例として第３
図に示す走査ラインＳＬ、に沿って第１Ａ図の処理を行
った場合の画像データの更新の様子を示す図である。な
お、この処理は不要な線画像を消去するためのものであ
る。
方法について説明する。第１Ａ図は処理方法を示すフロ
ーチャートであり、第１Ｂ図は処理の具体例として第３
図に示す走査ラインＳＬ、に沿って第１Ａ図の処理を行
った場合の画像データの更新の様子を示す図である。な
お、この処理は不要な線画像を消去するためのものであ
る。
まず、第１Ａ図のステップＳＩＯで、画像ポインタＰＴ
を初期化し、走査ラインＳＬの起点を設定する。第１Ｂ
図においては最初のワードｗｏとしてポインタＰＴＩが
、第２図の画像メモリ６゜から線画像処理装置５０に読
み込まれる。この処理により点Ｐ１と走査ラインＳＬｌ
が特定される。
を初期化し、走査ラインＳＬの起点を設定する。第１Ｂ
図においては最初のワードｗｏとしてポインタＰＴＩが
、第２図の画像メモリ６゜から線画像処理装置５０に読
み込まれる。この処理により点Ｐ１と走査ラインＳＬｌ
が特定される。
次のステップＳ２０では、処理対象となる領域の色コー
ドＣＮとランレングス値１の基準値９Ｍとを指定する。
ドＣＮとランレングス値１の基準値９Ｍとを指定する。
この基準値ＩＭは罫線を認識するための上限値である。
第１Ｂ図の例においては、例えば処理対象となる領域Ｒ
１に対応する色コードＣＮ−１と、その走査ラインＳＬ
、上の幅の上限に対応する基準値ＩＭ−２０が指定され
る。
１に対応する色コードＣＮ−１と、その走査ラインＳＬ
、上の幅の上限に対応する基準値ＩＭ−２０が指定され
る。
ステップＳ３０では画像メモリ６０から、線画像処理装
置５０の図示しないバッファメモリヘランレングスフォ
ーマット化された画像データを読み込む。線画像処理装
置５０のバッファメモリに同時に保持される画像データ
は、後述する処理に最低限必要な走査ラインＳＬ上の連
続する３つの領域に対応する３つのワードＷてよく、バ
ッファメモリの容量は小さくてもよい。第１Ｂ図におい
ては、ワードＷｌ、Ｗ２．Ｗ３が最初の連続する３つの
ワードＷとして読み込まれる。
置５０の図示しないバッファメモリヘランレングスフォ
ーマット化された画像データを読み込む。線画像処理装
置５０のバッファメモリに同時に保持される画像データ
は、後述する処理に最低限必要な走査ラインＳＬ上の連
続する３つの領域に対応する３つのワードＷてよく、バ
ッファメモリの容量は小さくてもよい。第１Ｂ図におい
ては、ワードＷｌ、Ｗ２．Ｗ３が最初の連続する３つの
ワードＷとして読み込まれる。
ステップＳ４０では、読み込まれた３つのワードＷの中
に、処理対象の色コードＣＮが存在するかどうかの検索
を行う。存在すれば、ステップＳ５０に進み、存在しな
ければ特に処理を行わずに、後述するステップＳ９０へ
進む。第１Ｂ図においては、ワードＷ２の中に、色コー
ドＣＮ−１が存在するので、ステップＳ５０に進む。
に、処理対象の色コードＣＮが存在するかどうかの検索
を行う。存在すれば、ステップＳ５０に進み、存在しな
ければ特に処理を行わずに、後述するステップＳ９０へ
進む。第１Ｂ図においては、ワードＷ２の中に、色コー
ドＣＮ−１が存在するので、ステップＳ５０に進む。
ステップＳ５０では、処理対象の色コードＣＮ−１が存
在するワードＷのランレングス値９を読み出し、ステッ
プＳ２０で設定した基＊ＭＮＭと比較する。基準値ＩＭ
よりランレングス値９の方が小さければ、処理すべき罫
線と認識してステップＳ６０に進み、ランレングス値９
の方が大きければ、特に処理を行わずにステップＳ９０
へ進む。
在するワードＷのランレングス値９を読み出し、ステッ
プＳ２０で設定した基＊ＭＮＭと比較する。基準値ＩＭ
よりランレングス値９の方が小さければ、処理すべき罫
線と認識してステップＳ６０に進み、ランレングス値９
の方が大きければ、特に処理を行わずにステップＳ９０
へ進む。
第１Ｂ図においては、ワードＷ２のランレングス値１−
１０は、基準値ＩＭ−２０より小さいので、さらに処理
を行なうためステップＳ ６０に進む。
１０は、基準値ＩＭ−２０より小さいので、さらに処理
を行なうためステップＳ ６０に進む。
ステップＳ６０では、処理対象となった領域のランレン
グス値ｇを読み出し、Ｒ−１，＋ｆ１２となる。第１お
よび第２の分割ランレングス値蛸。
グス値ｇを読み出し、Ｒ−１，＋ｆ１２となる。第１お
よび第２の分割ランレングス値蛸。
９□に分割する。この分割に対応して、処理対象となっ
た領域は、前半領域と後半領域とに分割される。第１Ｂ
図においては、ワードＷ２のランレングス値９−１０が
、例えばＩｌｌ −Ｎ２−ρ／２となる第１および第
２の分割ランレングス値ｇ１−５．９゜−５に分割され
る。また、領域Ｒ１は第１および第２の分割ランレング
ス値Ｎ、−５゜１２−５のそれぞれに対応した前半領域
Ｒ１ａと後゛１′、領域Ｒ１１）とに分割される。なお
、分割ランレングス値９．９２の値は等しくなくてもよ
く、■ いずれか一方が０であってもよい。
た領域は、前半領域と後半領域とに分割される。第１Ｂ
図においては、ワードＷ２のランレングス値９−１０が
、例えばＩｌｌ −Ｎ２−ρ／２となる第１および第
２の分割ランレングス値ｇ１−５．９゜−５に分割され
る。また、領域Ｒ１は第１および第２の分割ランレング
ス値Ｎ、−５゜１２−５のそれぞれに対応した前半領域
Ｒ１ａと後゛１′、領域Ｒ１１）とに分割される。なお
、分割ランレングス値９．９２の値は等しくなくてもよ
く、■ いずれか一方が０であってもよい。
ステップＳ７０では、処理対象の領域を境界として前後
の領域である第１および第２の領域の色コードＣＮを読
み出し、その色コードＣＮを前゛１４領域および後半領
域のそれぞれの色コードＣＮとする。第１Ｂ図において
は、ワードＷ２の前後の領域に対応するそれぞれのワー
ドＷｌ、Ｗ３の色コードＣＮ−２，ＣＮ−３を読み出し
、領域Ｒ１、、Ｒｌｂのそれぞれの色コードＣＮとする
。
の領域である第１および第２の領域の色コードＣＮを読
み出し、その色コードＣＮを前゛１４領域および後半領
域のそれぞれの色コードＣＮとする。第１Ｂ図において
は、ワードＷ２の前後の領域に対応するそれぞれのワー
ドＷｌ、Ｗ３の色コードＣＮ−２，ＣＮ−３を読み出し
、領域Ｒ１、、Ｒｌｂのそれぞれの色コードＣＮとする
。
ステップＳ８０では、前述したステップＳ６０゜Ｓ７０
のそれぞれで求めた、前半領域に対応する第１の分割ラ
ンレングス値１１と第１の領域の色コードＣＮおよび後
半領域に対応する第２の分割ランレングス値１２と第２
の領域の色コードＣＮを用いて、前半領域および後半領
域のそれぞれに対応する画像データを生成する。第１Ｂ
図においては、第１の分割ランレングス値１１−５とワ
ードＷ１の色コードＣＮ−２とを用いて、前半領域Ｒ１
に対応するワードＷ２ （ｃＮ−２，ｉｔ。
のそれぞれで求めた、前半領域に対応する第１の分割ラ
ンレングス値１１と第１の領域の色コードＣＮおよび後
半領域に対応する第２の分割ランレングス値１２と第２
の領域の色コードＣＮを用いて、前半領域および後半領
域のそれぞれに対応する画像データを生成する。第１Ｂ
図においては、第１の分割ランレングス値１１−５とワ
ードＷ１の色コードＣＮ−２とを用いて、前半領域Ｒ１
に対応するワードＷ２ （ｃＮ−２，ｉｔ。
ａ
ａ−５）が、また第２の分割ランレングス値１２−５と
ワードＷ３の色コードＣＮ−３とを用いて後半領域Ｒ１
，に対応するワードＷ２．（ｃＮ−３゜１２−５）が生
成される。
ａ−５）が、また第２の分割ランレングス値１２−５と
ワードＷ３の色コードＣＮ−３とを用いて後半領域Ｒ１
，に対応するワードＷ２．（ｃＮ−３゜１２−５）が生
成される。
ステップＳ９０では、ステップ３６０〜Ｓ８０の処理に
よって新たに生成された画像データや、ステップＳ４０
．Ｓ５０の判断分岐によって、特に処理を行わなかった
元のままの画像データを画像メモリに書き込む。第１Ｂ
図においてはワードＷ２の代わりに、新たに生成された
ワードＷ２ 。
よって新たに生成された画像データや、ステップＳ４０
．Ｓ５０の判断分岐によって、特に処理を行わなかった
元のままの画像データを画像メモリに書き込む。第１Ｂ
図においてはワードＷ２の代わりに、新たに生成された
ワードＷ２ 。
Ｗ２ｂが画像メモリに書き込まれる。またワードＷ１．
Ｗ３は、特に処理を行われないので、元のままの画像デ
ータがワードＷｌ、Ｗ３として再び書き込まれる。なお
、この書き込みは、第２図の画像メモリ６０内の未使用
の空間か、池の図示しない画像メモリに対して行われ、
元の画像データは保存される。
Ｗ３は、特に処理を行われないので、元のままの画像デ
ータがワードＷｌ、Ｗ３として再び書き込まれる。なお
、この書き込みは、第２図の画像メモリ６０内の未使用
の空間か、池の図示しない画像メモリに対して行われ、
元の画像データは保存される。
以上のような一連の処理を連続する３つのワードＷにつ
いて行ったら、最初のワードＷを線画像処理装置５０の
バッファメモリから消去し、新たに４つ目のワードＷを
画像メモリ６０から読み込む。このデータ更新処理は処
理対象の領域がバッファメモリ内に現れるまで順次行わ
れる。第１Ｂ図においては、ワードＷ１が消去され、新
たにワードＷ４がバッファメモリに書き込まれる。ワー
ドＷ４は処理対象の領域Ｃあるが、その前後の領域の画
像データがバッファメモリ内に保持されていないので、
さらにワードＷ５を画像メモリ６０から読み出して、ワ
ードＷ３．Ｗ４．Ｗ５について前述したステップ８６０
〜Ｓ８０の処理を行う。
いて行ったら、最初のワードＷを線画像処理装置５０の
バッファメモリから消去し、新たに４つ目のワードＷを
画像メモリ６０から読み込む。このデータ更新処理は処
理対象の領域がバッファメモリ内に現れるまで順次行わ
れる。第１Ｂ図においては、ワードＷ１が消去され、新
たにワードＷ４がバッファメモリに書き込まれる。ワー
ドＷ４は処理対象の領域Ｃあるが、その前後の領域の画
像データがバッファメモリ内に保持されていないので、
さらにワードＷ５を画像メモリ６０から読み出して、ワ
ードＷ３．Ｗ４．Ｗ５について前述したステップ８６０
〜Ｓ８０の処理を行う。
ワードＷ４は、前述したワードＷ２と同様に、ワードＷ
４．Ｗ４ｂに分割されて、ステップＳ９Ｏで画像メモリ
に新たに書き込まれる。なお、起点を含む最初の領域が
処理対象の領域の場合には、ランレングス値の分割は行
わず、次の領域の色コードＣＮを最初の領域に対応させ
て、最初の領域を消去すればよい。
４．Ｗ４ｂに分割されて、ステップＳ９Ｏで画像メモリ
に新たに書き込まれる。なお、起点を含む最初の領域が
処理対象の領域の場合には、ランレングス値の分割は行
わず、次の領域の色コードＣＮを最初の領域に対応させ
て、最初の領域を消去すればよい。
さらに、走査線ＳＬ１について以上のような処理を完了
したら、ポインタＰＴを更新５して次の走査線ＳＬに移
る。そして全画面の画像データについて、主走査方向Ｘ
についての処理を行う。
したら、ポインタＰＴを更新５して次の走査線ＳＬに移
る。そして全画面の画像データについて、主走査方向Ｘ
についての処理を行う。
主走査方向Ｘについての処理を完了しても、例えば第３
図に示す走査ラインＳＬ２上の領域Ｒ１は消去されない
。このような、主走査方向Ｘについてはランレングス値
９が基１１Ｍ以上であり、副走査方向Ｙについてはラン
レングス値９が基準値９８以下である色コードＣＮ−１
を有する領域を消去するために、主走査方向Ｘについて
処理を行ったら、その画像データを例えばビットマツプ
化した後に再び副走査方向Ｙについてランレングスフォ
ーマット化し、主走査方向Ｘと同様に第１Ａ図に示す処
理を全画面に対して行う。なお、副走査方向Ｙについて
の処理は、画面全体を（−９０’）回転させた画像に対
する処理に対応している。
図に示す走査ラインＳＬ２上の領域Ｒ１は消去されない
。このような、主走査方向Ｘについてはランレングス値
９が基１１Ｍ以上であり、副走査方向Ｙについてはラン
レングス値９が基準値９８以下である色コードＣＮ−１
を有する領域を消去するために、主走査方向Ｘについて
処理を行ったら、その画像データを例えばビットマツプ
化した後に再び副走査方向Ｙについてランレングスフォ
ーマット化し、主走査方向Ｘと同様に第１Ａ図に示す処
理を全画面に対して行う。なお、副走査方向Ｙについて
の処理は、画面全体を（−９０’）回転させた画像に対
する処理に対応している。
第４Ａ図は、第３図に示す画像パターンを縮小して示し
た図であり、第４Ｂ図は第４Ａ図に示す画像パターンに
主走査方向Ｘについての処理を行った場合の画像パター
ンを示す図であり、さらに第４Ｃ図は第４Ｂ図に示す画
像パターンに副走査方向Ｙについての処理を行った場合
の画像パターンを示す図である。
た図であり、第４Ｂ図は第４Ａ図に示す画像パターンに
主走査方向Ｘについての処理を行った場合の画像パター
ンを示す図であり、さらに第４Ｃ図は第４Ｂ図に示す画
像パターンに副走査方向Ｙについての処理を行った場合
の画像パターンを示す図である。
第４Ａ図に示す領域Ｒ１の一部が、主走査方向Ｘについ
ての処理によって第４Ｂ図に示すように消去される。ま
た、第４Ｂ図において残っている領域Ｒ１も、副走査方
向Ｙについての処理によって第４Ｃ図に示すように消去
される。第４Ａ図に示す領域Ｒ２〜Ｒ５を領域Ｒ１の中
へ侵食させた領域Ｒ２’〜Ｒ５’が、第４Ｃ図に示すよ
うに新だに形成される。なお、領域Ｒ１が交差する部分
については、方向Ｘ、Ｙについての処理を繰り返して行
う必要があり、そのため、その部分の境界線は第４Ｃ図
の交差部ＣＲＩ、ＣＲ２のように段差を形成することが
ある。ただし、処理対象の領域Ｒ１の幅は充分に小さく
、この交差部ＣＲ１゜ＣＲ２の段差の大きさは、領域Ｒ
１の幅よりさらに小さくなるので、目視評価上はとんど
問題とならない。
ての処理によって第４Ｂ図に示すように消去される。ま
た、第４Ｂ図において残っている領域Ｒ１も、副走査方
向Ｙについての処理によって第４Ｃ図に示すように消去
される。第４Ａ図に示す領域Ｒ２〜Ｒ５を領域Ｒ１の中
へ侵食させた領域Ｒ２’〜Ｒ５’が、第４Ｃ図に示すよ
うに新だに形成される。なお、領域Ｒ１が交差する部分
については、方向Ｘ、Ｙについての処理を繰り返して行
う必要があり、そのため、その部分の境界線は第４Ｃ図
の交差部ＣＲＩ、ＣＲ２のように段差を形成することが
ある。ただし、処理対象の領域Ｒ１の幅は充分に小さく
、この交差部ＣＲ１゜ＣＲ２の段差の大きさは、領域Ｒ
１の幅よりさらに小さくなるので、目視評価上はとんど
問題とならない。
第５Ａ図は、第１Ａ図に示す処理の部分変形例を示すフ
ローチャートである。第１Ａ図に示すステップＳ６０ま
での処理は前述した第１Ａ図の例と同様である。第５Ａ
図のステップＳ７１では、第１の分割ランレングス値９
□を、処理対象領域に先行する第１の領域のランレング
ス値ｐに加算し、ランレングス値１ ’ （−１１
＋ｉｌ、）を求めす る。また第２の分割ランレングス値９□を、処理対象領
域に後続する第２の領域のランレングス値ｐに加算し、
ランレングス値１ ’ Ｃ−１＋１２）を求める。
ローチャートである。第１Ａ図に示すステップＳ６０ま
での処理は前述した第１Ａ図の例と同様である。第５Ａ
図のステップＳ７１では、第１の分割ランレングス値９
□を、処理対象領域に先行する第１の領域のランレング
ス値ｐに加算し、ランレングス値１ ’ （−１１
＋ｉｌ、）を求めす る。また第２の分割ランレングス値９□を、処理対象領
域に後続する第２の領域のランレングス値ｐに加算し、
ランレングス値１ ’ Ｃ−１＋１２）を求める。
ステップＳ８１では、ステップＳ７１で新たに生成され
たランレングス値１’、１．、’のそれぞれを第１およ
び第２の領域のそれぞれのランレングス値９として採用
し、第１および第２の領域の画像データを書き換える。
たランレングス値１’、１．、’のそれぞれを第１およ
び第２の領域のそれぞれのランレングス値９として採用
し、第１および第２の領域の画像データを書き換える。
ステップＳ９１では、処理対象の領域の画像データを排
除しつつ、新たに書き換えられた画像データを画像メモ
リに書き込む。なお、この書き込みは、元の画像メモリ
以外の画像メモリに対して行ってもよいし、また、元の
画像メモリに対して、処理対象の領域の画像データを削
除しつつ、その前後の領域のランレングス値９を変更し
て再書き込みを行ってもよい。この場合、元の画像デー
タは保持されないが、使用する画像メモリの容量は小さ
くなる。
除しつつ、新たに書き換えられた画像データを画像メモ
リに書き込む。なお、この書き込みは、元の画像メモリ
以外の画像メモリに対して行ってもよいし、また、元の
画像メモリに対して、処理対象の領域の画像データを削
除しつつ、その前後の領域のランレングス値９を変更し
て再書き込みを行ってもよい。この場合、元の画像デー
タは保持されないが、使用する画像メモリの容量は小さ
くなる。
第５Ｂ図は、第３図に示す走査ラインＳＬｌに沿って第
５Ａ図に示す処理を行った場合の画像データの更新の様
子を示す図である。なお、第５Ａ図のステップＳ６０ま
ての処理は前述した第１Ａ図に示す処理と同様なので、
対応する第５Ｂ図の画像データの更新の様子も第１Ｂ図
の画像データの更新の様子と同様となる。
５Ａ図に示す処理を行った場合の画像データの更新の様
子を示す図である。なお、第５Ａ図のステップＳ６０ま
ての処理は前述した第１Ａ図に示す処理と同様なので、
対応する第５Ｂ図の画像データの更新の様子も第１Ｂ図
の画像データの更新の様子と同様となる。
第５Ｂ図において、ワードＷ２のランレングス値Ｋ１−
１０は２分割されて第１および第２の分割ランレングス
値ρ −１ｔ２−５となる。ステップ」 Ｓ７１では、第１の領域に対応するワードＷｌ内のラン
レングス値ｇ−１０に第１の分割ランレングス値ｉｔ、
−５が加算され更新たにランレングス値１ ’−１０
＋５−１５が得られる。ステップＳ８１では、このラン
レングス値ρ ′を用いてワードＷ１を書き換え、新た
にワードＷｌ’ （ｃＮ−２，ｌ−１５）を得る。
１０は２分割されて第１および第２の分割ランレングス
値ρ −１ｔ２−５となる。ステップ」 Ｓ７１では、第１の領域に対応するワードＷｌ内のラン
レングス値ｇ−１０に第１の分割ランレングス値ｉｔ、
−５が加算され更新たにランレングス値１ ’−１０
＋５−１５が得られる。ステップＳ８１では、このラン
レングス値ρ ′を用いてワードＷ１を書き換え、新た
にワードＷｌ’ （ｃＮ−２，ｌ−１５）を得る。
またワードＷ３についても同様の処理を行い、ランレン
グス値１ ’−３７＋５を得る。さらにワードＷ３に
ついては、ワードＷ４の分割が行われた際にもランレン
グス値ｐの加算が行われるので、最終的にワードＷ３’
（ｃＮ−３，Ｎ−４８）が得られる。
グス値１ ’−３７＋５を得る。さらにワードＷ３に
ついては、ワードＷ４の分割が行われた際にもランレン
グス値ｐの加算が行われるので、最終的にワードＷ３’
（ｃＮ−３，Ｎ−４８）が得られる。
以上のようにして得られた新しい画像データを画像メモ
リに書き込むことにより処理は完了する。
リに書き込むことにより処理は完了する。
なお、処理対象の領域Ｒ１に対応するワードＷ２、Ｗ４
は、分割処理後は不要となるので、新たな一連の画像デ
ータからは排除されている。
は、分割処理後は不要となるので、新たな一連の画像デ
ータからは排除されている。
以上のような処理を各走査ラインＳＬ、各方向Ｘ、Ｙに
ついて行うのは前述した第１Ａ図に示す処理と同様であ
り、得られる画像も同様である。
ついて行うのは前述した第１Ａ図に示す処理と同様であ
り、得られる画像も同様である。
Ｄ、応用例
次に、線画像の消去以外の細らせ処理や太らせ処理など
の応用例について説明する。前述した消去処理の一部を
以下に説明するように変形すれば、細らせ処理や太らせ
処理が実現できる。
の応用例について説明する。前述した消去処理の一部を
以下に説明するように変形すれば、細らせ処理や太らせ
処理が実現できる。
第６Ａ図は、この発明の他の実施例である線画像の処理
方法を示すフローチャートであり、この処理は線画像を
細らせるためのものである。
方法を示すフローチャートであり、この処理は線画像を
細らせるためのものである。
画像データをランレングスフォーマット化し、画像ポイ
ンタおよび走査ラインを設定し、さらに処理対象領域か
どうかの判断を行う工程は、第１Ａ図に示すステップＳ
５０までの処理と同様である。
ンタおよび走査ラインを設定し、さらに処理対象領域か
どうかの判断を行う工程は、第１Ａ図に示すステップＳ
５０までの処理と同様である。
第６Ａ図のステップＳ６２において、ステップＳ５０で
処理対象領域と判断された領域の画像データのランレン
グス値ｐを３分割し、分割ランレングス値１．１．１ｏ
を求める。ただし、分Ｂ 割ランレングス値ＩＡは処理対象領域の前半部に対し、
分割ランレングス値ＤＩ３は処理対象領域の中央部に対
し、分割ランレングス値Ｉ。は処理対象領域の後半部に
対し、それぞれ設定される。なお、分割ランレングスｌ
ｉｌ！Ｍ、ＩＢ、１゜は等しくなくても良く、また、分
割ランレングスＫ Ｉ Ａ 。
処理対象領域と判断された領域の画像データのランレン
グス値ｐを３分割し、分割ランレングス値１．１．１ｏ
を求める。ただし、分Ｂ 割ランレングス値ＩＡは処理対象領域の前半部に対し、
分割ランレングス値ＤＩ３は処理対象領域の中央部に対
し、分割ランレングス値Ｉ。は処理対象領域の後半部に
対し、それぞれ設定される。なお、分割ランレングスｌ
ｉｌ！Ｍ、ＩＢ、１゜は等しくなくても良く、また、分
割ランレングスＫ Ｉ Ａ 。
１ｃのいずれか一方が０であっても良い。
第６Ａ図のステップＳ７０では、第１Ａ図のステップＳ
７０と同様に、処理対象領域に先行する第１の領域の色
コードＣＮと、処理対象領域に後続する第２の領域の色
コードＣＮを読み出す。
７０と同様に、処理対象領域に先行する第１の領域の色
コードＣＮと、処理対象領域に後続する第２の領域の色
コードＣＮを読み出す。
ステップＳ８２では、分割ランレングス１ｉａ９＾と第
１の領域の色コードＣＮとを用いて前半領域に対応する
画像データを、分割ランレングス［ＩＣと第２の領域の
色コードＣＮとを用いて後゛１′、領域に対応する画像
データを、さらに分割ランレングス値！、と処理対象領
域の元の色コードＣＮとを用いて中央領域に対応する画
像データを、それぞれ生成する。結果的に中央領域は処
理対象領域を細らせた領域となっている。
１の領域の色コードＣＮとを用いて前半領域に対応する
画像データを、分割ランレングス［ＩＣと第２の領域の
色コードＣＮとを用いて後゛１′、領域に対応する画像
データを、さらに分割ランレングス値！、と処理対象領
域の元の色コードＣＮとを用いて中央領域に対応する画
像データを、それぞれ生成する。結果的に中央領域は処
理対象領域を細らせた領域となっている。
ステップＳ９０では第１Ａ図のステップＳ９０と同様に
、新たに生成された画像データを画像データに書き込む
。また第１Ａ図に示す例と同様に、このような処理を各
走査方向Ｘ、Ｙについてくり返し、全画面に対する処理
を終了する。
、新たに生成された画像データを画像データに書き込む
。また第１Ａ図に示す例と同様に、このような処理を各
走査方向Ｘ、Ｙについてくり返し、全画面に対する処理
を終了する。
第６Ｂ図は、第６Ａ図に示す処理を行った場合の画像デ
ータの更新の様子を示す図である。処理対象領域Ｒ１に
対応するワードＷ１２のランレングス値！−１５が、分
割ランレングス値ＵＡ−１、、−ｆｌｏ−５に３分割さ
れる。さらに、第１の領域Ｒ２に対応するワードＷｌｌ
の色コードＣＮ−２と、第２の領域Ｒ３に対応するワー
ドＷ１３の色コードＣＮ−３と、処理対象領域Ｒ１の元
の色コードＣＮ−１とを用いて、前半領域Ｒ１＾に対応
するワードＷ１２人 （ｃＮ−２，ＩＡ−５）、後半領
域Ｒ１に対応するワードＷ１２Ｃ（ｃＮＣ −３，ｌ −５＞および中央領域Ｒ１ｎに対応するワー
ドＷ１２ （ｃＮ−１，１ｔＢ−５）が生成り される。
ータの更新の様子を示す図である。処理対象領域Ｒ１に
対応するワードＷ１２のランレングス値！−１５が、分
割ランレングス値ＵＡ−１、、−ｆｌｏ−５に３分割さ
れる。さらに、第１の領域Ｒ２に対応するワードＷｌｌ
の色コードＣＮ−２と、第２の領域Ｒ３に対応するワー
ドＷ１３の色コードＣＮ−３と、処理対象領域Ｒ１の元
の色コードＣＮ−１とを用いて、前半領域Ｒ１＾に対応
するワードＷ１２人 （ｃＮ−２，ＩＡ−５）、後半領
域Ｒ１に対応するワードＷ１２Ｃ（ｃＮＣ −３，ｌ −５＞および中央領域Ｒ１ｎに対応するワー
ドＷ１２ （ｃＮ−１，１ｔＢ−５）が生成り される。
中央領域Ｒ１ｏは元の色コードＣＮ−１を与えられてい
るので、結果的に中央領域ＲＩ Ｂは処理対象領域Ｒ１
を細らせた領域となっている。そのため、以上のような
処理を行えば線画像の細らせ処理が実現でき、例えば境
界線を残しつつ境界線を目立たなくすることができる。
るので、結果的に中央領域ＲＩ Ｂは処理対象領域Ｒ１
を細らせた領域となっている。そのため、以上のような
処理を行えば線画像の細らせ処理が実現でき、例えば境
界線を残しつつ境界線を目立たなくすることができる。
第７Ａ図はこの発明のさらに他の実施例である線画像の
処理方法を示すフローチャートであり、この処理は線画
像を太らせるためのものである。
処理方法を示すフローチャートであり、この処理は線画
像を太らせるためのものである。
画像データをランレングスフォーマット化し、画像ポイ
ンタおよび走査ラインを設定し、さらに処理対象領域か
どうかの判断を行う工程は、第１Ａ図に示すステップ５
５０までの処理と同様である。
ンタおよび走査ラインを設定し、さらに処理対象領域か
どうかの判断を行う工程は、第１Ａ図に示すステップ５
５０までの処理と同様である。
ステップ３６３では処理対象領域の前後にそれぞれ付加
するための第１および第２の付加ランレングス値Ｎ
、Ｎ を設定する。この付加ランレ１） Ｆ ングス値ρ 、ρＦはあらかじめ決定された値を用いて
もよいし、太らせた後の処理対象領域の幅が一定の値と
なるような演算を行って決定してもよい。また付加ラン
レングス値ρ 、９ は相仔Ｐ ｌ’ に等しくなくてもよく、一方が０であってもよい。
するための第１および第２の付加ランレングス値Ｎ
、Ｎ を設定する。この付加ランレ１） Ｆ ングス値ρ 、ρＦはあらかじめ決定された値を用いて
もよいし、太らせた後の処理対象領域の幅が一定の値と
なるような演算を行って決定してもよい。また付加ラン
レングス値ρ 、９ は相仔Ｐ ｌ’ に等しくなくてもよく、一方が０であってもよい。
ステップ８７３では、処理対象領域に先行および後続す
る第１および第２の領域のそれぞれのランレングス値９
を読み出し、さらに第１および第２の付加ランレングス
値９．９ のそれぞれをＰ Ｆ） 差し引いて、第１および第２の領域のそれぞれのランレ
ングス値ρを変更する。
る第１および第２の領域のそれぞれのランレングス値９
を読み出し、さらに第１および第２の付加ランレングス
値９．９ のそれぞれをＰ Ｆ） 差し引いて、第１および第２の領域のそれぞれのランレ
ングス値ρを変更する。
ステップ５８３では第１および第２の付加ランレングス
値Ｎ 、、ｌ！ のそれぞれと、処理対象領Ｐ 域の色コードＣＮとを組み合わせて、先行領域および後
続領域に対応する画像データを生成する。
値Ｎ 、、ｌ！ のそれぞれと、処理対象領Ｐ 域の色コードＣＮとを組み合わせて、先行領域および後
続領域に対応する画像データを生成する。
先行領域、後続領域は共に処理対象領域の色コードＣＮ
と同じ色コードＣＮを付与されるので、元の処理対象領
域と合わせると、結果的に元の処理対象領域を太らせた
領域となっている。
と同じ色コードＣＮを付与されるので、元の処理対象領
域と合わせると、結果的に元の処理対象領域を太らせた
領域となっている。
ステップＳ９０では第１Ａ図のステップＳ９０と同様に
、新たに生成された画像データを画像メモリに書き込む
。また第１Ａ図に示す例と同様に、このような処理を各
走査方向Ｘ、Ｙについてくり返し、全画面に対する処理
を終了する。
、新たに生成された画像データを画像メモリに書き込む
。また第１Ａ図に示す例と同様に、このような処理を各
走査方向Ｘ、Ｙについてくり返し、全画面に対する処理
を終了する。
第７Ｂ図は第７Ａ図に示す処理を行った場合の画像デー
タの更新の様子を示す図である。処理対象領域Ｒ１に対
応するワードＷ２２のランレングス値９−１０の他に、
第１および第２の付加ランレングス値１ −４．１’Ｆ
−４が設定される。この付加ランレングス値１１ −４
．１．−４のそれぞれを、第１の領域Ｒ２に対応するワ
ードＷ２１のランレングス（ｉｉ！Ｎ−２５および第２
の領域Ｒ３に対応するワードＷ２３のランレングス値１
−３５のそれぞれから差し引いて、ワードＷ２１のラン
レングス値１−２１． ワードＷ２３のランレングス値
１−３１に変更する。
タの更新の様子を示す図である。処理対象領域Ｒ１に対
応するワードＷ２２のランレングス値９−１０の他に、
第１および第２の付加ランレングス値１ −４．１’Ｆ
−４が設定される。この付加ランレングス値１１ −４
．１．−４のそれぞれを、第１の領域Ｒ２に対応するワ
ードＷ２１のランレングス（ｉｉ！Ｎ−２５および第２
の領域Ｒ３に対応するワードＷ２３のランレングス値１
−３５のそれぞれから差し引いて、ワードＷ２１のラン
レングス値１−２１． ワードＷ２３のランレングス値
１−３１に変更する。
また、第１および第２の付加ランレングス値１） −
４，！、−４のそれぞれと、処理対象領域Ｒ１の色コー
ドＣＮ−１とを用いて、先行領域ＲＩＰに対応するワー
ドＷ２２．（ｃＮ−１゜１１、−４）および後続領域Ｒ
１１，に対応するワードＷ２２Ｆ （ｃＮ−１，ｕＦ−
４）が生成される。
４，！、−４のそれぞれと、処理対象領域Ｒ１の色コー
ドＣＮ−１とを用いて、先行領域ＲＩＰに対応するワー
ドＷ２２．（ｃＮ−１゜１１、−４）および後続領域Ｒ
１１，に対応するワードＷ２２Ｆ （ｃＮ−１，ｕＦ−
４）が生成される。
先行領域Ｒ１，および後続領域Ｒ１１、は色コードＣＮ
−１を与えられているので、元の処理対象領域Ｒ１と合
わせて、結果的に元の処理対象領域Ｒ１を太らせた領域
となっている。
−１を与えられているので、元の処理対象領域Ｒ１と合
わせて、結果的に元の処理対象領域Ｒ１を太らせた領域
となっている。
なお、太らせ処理の用途として、製版印刷］二程で利用
する場合では、例えば以下のようなものがある。以上の
ような太らせ処理を行い境界領域を太らせた後、処理を
行う前の第１および第２の領域の画像データを準備し、
太らせた境界領域の両端が第１および第２の領域に重な
るような画像データを構成しておくと、印刷を行う際に
、多少の色版のズレがあっても、色をまったく施されな
い白ヌキの領域が発生するのを防止することができる。
する場合では、例えば以下のようなものがある。以上の
ような太らせ処理を行い境界領域を太らせた後、処理を
行う前の第１および第２の領域の画像データを準備し、
太らせた境界領域の両端が第１および第２の領域に重な
るような画像データを構成しておくと、印刷を行う際に
、多少の色版のズレがあっても、色をまったく施されな
い白ヌキの領域が発生するのを防止することができる。
以上のように、線を消去する以外の線の細らせや太らせ
処理も実現でき、線画像の処理において様々な用途に用
いることができる。
処理も実現でき、線画像の処理において様々な用途に用
いることができる。
以上のようにこの発明によれば、線画像領域のランレン
グスは、所定の基準値と比較され、所定の基準値よりも
小さいときには、延長、付加または短縮、削除を行なわ
れ、線画像領域の幅が変更されるので、処理のための時
間が短く、処理のコストを低減した線画像の処理方法を
得ることかできる。
グスは、所定の基準値と比較され、所定の基準値よりも
小さいときには、延長、付加または短縮、削除を行なわ
れ、線画像領域の幅が変更されるので、処理のための時
間が短く、処理のコストを低減した線画像の処理方法を
得ることかできる。
第１Ａ図はこの発明の一実施例による線画像を消去する
ための線画像の処理方法を示すフローチャート、 第１Ｂ図は第１Ａ図に示す処理の画像データの更新の様
子を示す図、 第２図はこの発明を適用する装置のブロック図、第３図
は画像パターンとランレングスフォーマット化された画
像データを示す図、 第４図は画像パターンにこの発明の線画像の処理方法を
適用した様子を示す図、 第５Ａ図は第１Ａ図に示す処理の部分変形例を示すフロ
ーチャート、 第５Ｂ図は、第５Ａ図に示す処理の画像データの更新の
様子を示す図、 第６Ａ図はこの発明の他の実施例による線画像の処理方
法を示すフローチャート、 第６Ｂ図は第６Ａ図に示す処理の画像データの更新の様
子を示す図、 第７Ａ図はこの発明の他の実施例による線画像の処理方
法を示すフローチャート、 第７Ｂ図は第７Ａ図に示す処理の画像データの更新の様
子を示す図、 第８図は境界線を示す図、 第９図は従来の線画像の処理を示す図、第１０図は空間
フィルタを示す図である。 ＣＮ・・・色コード、 Ω・・・ランレングス値、 ｆｌ、１２，１＾、ＩＢ、ｉｌＣ ■ ・・・分割ランレングス値、 ’Ｐ”Ｐ・・・付加ランレングス値 第１Ａ図 第６図 第４Ａ図 第４Ｂ図 第４０図 第５Ａ図 ｒ６−Ｍ／″−１／″１／′−ＩＳ−１第６Ａ図 第６Ｂ図 二分割ランレングス値
ための線画像の処理方法を示すフローチャート、 第１Ｂ図は第１Ａ図に示す処理の画像データの更新の様
子を示す図、 第２図はこの発明を適用する装置のブロック図、第３図
は画像パターンとランレングスフォーマット化された画
像データを示す図、 第４図は画像パターンにこの発明の線画像の処理方法を
適用した様子を示す図、 第５Ａ図は第１Ａ図に示す処理の部分変形例を示すフロ
ーチャート、 第５Ｂ図は、第５Ａ図に示す処理の画像データの更新の
様子を示す図、 第６Ａ図はこの発明の他の実施例による線画像の処理方
法を示すフローチャート、 第６Ｂ図は第６Ａ図に示す処理の画像データの更新の様
子を示す図、 第７Ａ図はこの発明の他の実施例による線画像の処理方
法を示すフローチャート、 第７Ｂ図は第７Ａ図に示す処理の画像データの更新の様
子を示す図、 第８図は境界線を示す図、 第９図は従来の線画像の処理を示す図、第１０図は空間
フィルタを示す図である。 ＣＮ・・・色コード、 Ω・・・ランレングス値、 ｆｌ、１２，１＾、ＩＢ、ｉｌＣ ■ ・・・分割ランレングス値、 ’Ｐ”Ｐ・・・付加ランレングス値 第１Ａ図 第６図 第４Ａ図 第４Ｂ図 第４０図 第５Ａ図 ｒ６−Ｍ／″−１／″１／′−ＩＳ−１第６Ａ図 第６Ｂ図 二分割ランレングス値
Claims (3)
- （１）有限幅の線画像を有する原画像につき、前記線画
像領域の幅を変更する、線画像の処理方法であって、 （ａ）前記原画像上で所定の方向に平行配列された処理
ラインのそれぞれにつき、当該処理ライン上における前
記原画像の各領域のランレングスを求め、 （ｂ）前記処理ライン上における前記線画像領域のラン
レングスを所定の基準値と比較し、（ｃ）前記線画像領
域のランレングスが前記基準値よりも小さいときには、
前記処理ライン上において前記線画像領域に接する領域
と前記線画像領域とのうち、一方に対してランレングス
の延長または付加を行なうとともに他方に対してランレ
ングスの短縮または削除を行なうことにより、前記線画
像領域の幅が変更された画像を得ることを特徴とする線
画像の処理方法。 - （２）請求項１記載の線画像の処理方法であって、変更
後の線画像領域の幅が実質的にゼロであり、前記幅の変
更によって、前記線画像領域の消去処理を行う、線画像
の処理方法。 - （３）請求項１記載の線画像の処理方法であって、変更
後の線画像領域の幅が原画像における線画像領域の幅と
は異なる有限値であり、前記幅の変更によって、前記線
画像領域の細線化処理または太らせ処理を行う、線画像
の処理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1119055A JPH0831130B2 (ja) | 1989-05-12 | 1989-05-12 | 線画像の処理方法 |
| US07/515,011 US5091974A (en) | 1989-05-12 | 1990-04-26 | Method of processing linework with electronic image processor |
| EP90108044A EP0396980B1 (en) | 1989-05-12 | 1990-04-27 | Method of processing linework with electronic image processor |
| DE69017500T DE69017500T2 (de) | 1989-05-12 | 1990-04-27 | Verfahren zur elektronischen Bildverarbeitung von Linienumrandungen. |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1119055A JPH0831130B2 (ja) | 1989-05-12 | 1989-05-12 | 線画像の処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02297680A true JPH02297680A (ja) | 1990-12-10 |
| JPH0831130B2 JPH0831130B2 (ja) | 1996-03-27 |
Family
ID=14751792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1119055A Expired - Lifetime JPH0831130B2 (ja) | 1989-05-12 | 1989-05-12 | 線画像の処理方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5091974A (ja) |
| EP (1) | EP0396980B1 (ja) |
| JP (1) | JPH0831130B2 (ja) |
| DE (1) | DE69017500T2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2865454B2 (ja) * | 1991-08-20 | 1999-03-08 | 富士通株式会社 | 図面表示装置 |
| JP2813929B2 (ja) * | 1992-02-26 | 1998-10-22 | 大日本スクリーン製造株式会社 | 線画データ合成装置 |
| JP2719644B2 (ja) * | 1992-09-30 | 1998-02-25 | 大日本スクリーン製造株式会社 | カブセ処理方法 |
| US5734756A (en) * | 1995-02-01 | 1998-03-31 | Scanvec Co. Ltd. | Methods and apparatus for reproducing a gray scale raster represented elongate graphic image including vectorizing a skeleton of the image by determining a midpoint between two detected endpoints of the image |
| US20030086605A1 (en) * | 2001-11-08 | 2003-05-08 | Doner John R. | Compression method for aviation weather products |
| EP1708366A1 (en) * | 2005-03-22 | 2006-10-04 | Agilent Technologies Inc | A data compressor with value range detection |
| JP2024178654A (ja) * | 2023-06-13 | 2024-12-25 | 株式会社Ｓｃｒｅｅｎホールディングス | 細線化方法、細線化装置およびコンピュータ読み取り可能なプログラム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5420610A (en) * | 1977-07-18 | 1979-02-16 | Hitachi Ltd | Color graphic coding circuit |
| JPS595387A (ja) * | 1982-07-02 | 1984-01-12 | Hitachi Ltd | 線図形処理装置 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2030823B (en) * | 1978-10-02 | 1982-11-03 | Ibm | Image data manipulation apparatus |
| US4410916A (en) * | 1979-08-24 | 1983-10-18 | Compression Labs, Inc. | Dual mode facsimile coding system and method |
| JPS58194478A (ja) * | 1982-05-08 | 1983-11-12 | Canon Inc | 映像信号処理方法 |
| US4800441A (en) * | 1986-02-28 | 1989-01-24 | Kabushiki Kaisha Toshiba | Binary data compression and expansion processing apparatus |
| JPS62216478A (ja) * | 1986-03-17 | 1987-09-24 | Dainippon Screen Mfg Co Ltd | 網ふせ装置 |
| DE3751614T2 (de) * | 1986-06-30 | 1996-03-28 | Konishiroku Photo Ind | Bildverarbeitungsverfahren und Vorrichtung dazu. |
| JPS6432547A (en) * | 1987-07-28 | 1989-02-02 | Matsushita Electric Works Ltd | Wireless data transmission system |
| JP2670273B2 (ja) * | 1987-09-30 | 1997-10-29 | 株式会社東芝 | 画像処理装置 |
| JPH01170169A (ja) * | 1987-12-25 | 1989-07-05 | Dainippon Screen Mfg Co Ltd | 多色印刷のための画像図形修正処理方法 |
| JPH0693741B2 (ja) * | 1988-01-14 | 1994-11-16 | 大日本スクリーン製造株式会社 | 網伏せにおける画像整形方法 |
-
1989
- 1989-05-12 JP JP1119055A patent/JPH0831130B2/ja not_active Expired - Lifetime
-
1990
- 1990-04-26 US US07/515,011 patent/US5091974A/en not_active Expired - Fee Related
- 1990-04-27 EP EP90108044A patent/EP0396980B1/en not_active Expired - Lifetime
- 1990-04-27 DE DE69017500T patent/DE69017500T2/de not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5420610A (en) * | 1977-07-18 | 1979-02-16 | Hitachi Ltd | Color graphic coding circuit |
| JPS595387A (ja) * | 1982-07-02 | 1984-01-12 | Hitachi Ltd | 線図形処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0396980A2 (en) | 1990-11-14 |
| DE69017500T2 (de) | 1995-11-09 |
| JPH0831130B2 (ja) | 1996-03-27 |
| US5091974A (en) | 1992-02-25 |
| EP0396980A3 (en) | 1991-08-07 |
| DE69017500D1 (de) | 1995-04-13 |
| EP0396980B1 (en) | 1995-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2013114655A (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
| CN105513083A (zh) | 一种ptam摄像机跟踪方法及装置 | |
| JPH02297680A (ja) | 線画像の処理方法 | |
| US8482566B2 (en) | Electronic paper terminal device; computer-readable medium storing image display control program, and image display control method | |
| JPH09128196A (ja) | スイッチ画像表示方法 | |
| CN108769668A (zh) | 相机成像中像素点在vr显示屏的位置的确定方法及装置 | |
| CN119810140B (zh) | 基于lbm离散速度模型的支持多连通度的连通域划分方法 | |
| CN105528769A (zh) | 图像修补方法及系统 | |
| JP3005440B2 (ja) | 欠陥検査装置および欠陥検査方法 | |
| JP3248328B2 (ja) | 画像処理装置 | |
| US20220373475A1 (en) | Information processing apparatus, information processing method, and storage medium | |
| CN113836878B (zh) | 结合rpa和ai的表格生成方法、装置、电子设备及存储介质 | |
| JPH09198499A (ja) | 画像処理方法及び装置 | |
| JPH0830417A (ja) | 画像編集方法及び装置 | |
| JPH0528209A (ja) | 回路図作成装置 | |
| JPS61138375A (ja) | 図形情報処理装置 | |
| JPS5883885A (ja) | 濃淡画像と２値画像との合成表示器 | |
| JP2005332183A (ja) | メッシュ修正装置、メッシュ修正方法及びプログラム | |
| JP2000090131A (ja) | 図形データのレイヤ変換方法およびレイヤ変換プログラムを記録した記録媒体 | |
| JP2921875B2 (ja) | Ｃａｄシステムにおける図面編集装置 | |
| JPH0570874B2 (ja) | ||
| JPS60221874A (ja) | 画像処理装置 | |
| JPS63155228A (ja) | アイコン管理方法 | |
| JPS63168719A (ja) | 図形指示方式 | |
| JPH04372072A (ja) | ソフト電位線データの設定方法 |