JPH07203178A - 画像データ処理方法 - Google Patents
画像データ処理方法Info
- Publication number
- JPH07203178A JPH07203178A JP5335623A JP33562393A JPH07203178A JP H07203178 A JPH07203178 A JP H07203178A JP 5335623 A JP5335623 A JP 5335623A JP 33562393 A JP33562393 A JP 33562393A JP H07203178 A JPH07203178 A JP H07203178A
- Authority
- JP
- Japan
- Prior art keywords
- run
- image data
- data
- point coordinate
- start point
- 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 ランレングス符号方式の画像データを使った
画像処理装置において、少ないメモリ容量になり、しか
も高速演算にした画像データ演算を得る。 【構成】 ２値画像データをラン数と始点座標及びラン
長さで表されるランレングス符号方式の画像データに変
換して編集処理等を行う画像処理装置において、始点座
標及びラン長さから各ランの始点座標と終点座標を求
め、該始点座標と終点座標及びラン数を使った処理Ｓ１
〜Ｓ９によってラン個別の新たな始点座標と長さとラン
数を持つ反転画像データを得る。このことにより、反転
画像データを得るのに画像データをビットマップデータ
に変換することを不要にし、ビット単位の演算を不要に
し、ランレングスデータのままの演算で反転画像データ
を得る。
画像処理装置において、少ないメモリ容量になり、しか
も高速演算にした画像データ演算を得る。 【構成】 ２値画像データをラン数と始点座標及びラン
長さで表されるランレングス符号方式の画像データに変
換して編集処理等を行う画像処理装置において、始点座
標及びラン長さから各ランの始点座標と終点座標を求
め、該始点座標と終点座標及びラン数を使った処理Ｓ１
〜Ｓ９によってラン個別の新たな始点座標と長さとラン
数を持つ反転画像データを得る。このことにより、反転
画像データを得るのに画像データをビットマップデータ
に変換することを不要にし、ビット単位の演算を不要に
し、ランレングスデータのままの演算で反転画像データ
を得る。
Description
【０００１】
【産業上の利用分野】本発明は、画像を読み取って得ら
れる２値画像データを処理する画像処理装置に係り、特
にランレングスデータを使う場合の画像データ処理方法
に関する。
れる２値画像データを処理する画像処理装置に係り、特
にランレングスデータを使う場合の画像データ処理方法
に関する。
【０００２】
【従来の技術】一般に、手書き図面等をＣＡＤ（コンピ
ュータ・エイディド・デザイン）に取り込むために図面
入力装置が使用される。この図面入力装置は、図面や文
書などの画像をイメージスキャナ等で読み取ってＣＡＤ
等で取り扱うに適した画像データを得るためのものであ
る。この図面入力装置では、画像ベクトル化処理技術等
を使用して画像データを処理する。
ュータ・エイディド・デザイン）に取り込むために図面
入力装置が使用される。この図面入力装置は、図面や文
書などの画像をイメージスキャナ等で読み取ってＣＡＤ
等で取り扱うに適した画像データを得るためのものであ
る。この図面入力装置では、画像ベクトル化処理技術等
を使用して画像データを処理する。
【０００３】画像ベクトル化処理による画像処理フロー
の概要を図３に示す。図に示すように、まずイメージス
キャナ等から白黒に２値化された画像データを読み込み
（ＳＳ１）、読み込んだ２値画像データを用いてベクト
ル化処理を行う（ＳＳ３）。すなわち画像の輪郭を抽出
して輪郭ベクトルを生成し、さらにその輪郭ベクトルを
用いて芯線ベクトルを生成する。
の概要を図３に示す。図に示すように、まずイメージス
キャナ等から白黒に２値化された画像データを読み込み
（ＳＳ１）、読み込んだ２値画像データを用いてベクト
ル化処理を行う（ＳＳ３）。すなわち画像の輪郭を抽出
して輪郭ベクトルを生成し、さらにその輪郭ベクトルを
用いて芯線ベクトルを生成する。
【０００４】この後、ベクトルデータを用いて認識処理
を行い（ＳＳ５）、画像を構成する基本要素（文字・線
分・シンボル等）を分離してコード化する。原図が低品
質である場合、その２値画像データにはノイズ（線の切
れ・かすれ等を含む）が含まれており、その後の認識処
理に悪影響を及ぼす。このような理由から２値画像デー
タやベクトルデータに対しノイズ除去等を目的としてイ
ンタラクティブに編集処理を行うことが可能となってい
る（ＳＳ２，４）。
を行い（ＳＳ５）、画像を構成する基本要素（文字・線
分・シンボル等）を分離してコード化する。原図が低品
質である場合、その２値画像データにはノイズ（線の切
れ・かすれ等を含む）が含まれており、その後の認識処
理に悪影響を及ぼす。このような理由から２値画像デー
タやベクトルデータに対しノイズ除去等を目的としてイ
ンタラクティブに編集処理を行うことが可能となってい
る（ＳＳ２，４）。
【０００５】読み取った２値画像データは、ラン数と始
点座標とラン長さで表されるランレングス符号方式の画
像データに変換され、編集処理等に供される。図４にラ
ンレングス符号方式の画像データのデータ構造例を示
す。この方式では、たとえばＸ座標単位（Ｘ1、Ｘ2、
…）でデータをブロック化し、各ブロックにおいて、当
該Ｘ座標におけるラン数（ｎ、ｍ、…）や各ランの始点
座標（Ｙ座標）と長さ（ビット数）を格納する。
点座標とラン長さで表されるランレングス符号方式の画
像データに変換され、編集処理等に供される。図４にラ
ンレングス符号方式の画像データのデータ構造例を示
す。この方式では、たとえばＸ座標単位（Ｘ1、Ｘ2、
…）でデータをブロック化し、各ブロックにおいて、当
該Ｘ座標におけるラン数（ｎ、ｍ、…）や各ランの始点
座標（Ｙ座標）と長さ（ビット数）を格納する。
【０００６】一般に、画像データはデータ量が非常に多
くなり、また編集処理におけるデータ更新等の場合は扱
いにくいという難点があるが、ランレングス符号方式で
は画像データを圧縮した形で表現しているため、データ
量が比較的少なくて済み、編集処理におけるデータ更新
等にあたっても扱い易い利点がある。
くなり、また編集処理におけるデータ更新等の場合は扱
いにくいという難点があるが、ランレングス符号方式で
は画像データを圧縮した形で表現しているため、データ
量が比較的少なくて済み、編集処理におけるデータ更新
等にあたっても扱い易い利点がある。
【０００７】
【発明が解決しようとする課題】しかしながら、上記の
画像処理、例えば白黒反転の画像データを得るための反
転演算（ＮＯＴ）や２つの画像の重ね書き等のための論
理和演算（ＯＲ）、論理積演算（ＡＮＤ）等の演算処理
では、ランレングスデータを一旦ビットマップデータに
変換し、ビット単位での演算を行っている。
画像処理、例えば白黒反転の画像データを得るための反
転演算（ＮＯＴ）や２つの画像の重ね書き等のための論
理和演算（ＯＲ）、論理積演算（ＡＮＤ）等の演算処理
では、ランレングスデータを一旦ビットマップデータに
変換し、ビット単位での演算を行っている。
【０００８】このため、画像データの編集処理等を行う
ためには、膨大な量になるビットマップデータを格納す
るメモリを必要とする。また、ビット単位での演算にな
るため、ソフトウエア演算では長い時間を必要とする問
題があった。
ためには、膨大な量になるビットマップデータを格納す
るメモリを必要とする。また、ビット単位での演算にな
るため、ソフトウエア演算では長い時間を必要とする問
題があった。
【０００９】本発明の目的は、ランレングス符号方式の
画像データを使った画像処理装置において、少ないメモ
リ容量になり、しかも高速演算になる画像データ処理方
法を提供することにある。
画像データを使った画像処理装置において、少ないメモ
リ容量になり、しかも高速演算になる画像データ処理方
法を提供することにある。
【００１０】
【課題を解決するための手段】本発明は、前記課題を解
決するため、ラスタスキャン方式により読み取った２値
画像データをラン数と始点座標及びラン長さで表される
ランレングス符号方式の画像データに変換して編集処理
等を行う画像処理装置において、前記始点座標及びラン
長さから各ランの始点座標と終点座標を求め、該始点座
標と終点座標及びラン数を使ったラン個別の反転演算又
はラン相互の論理和演算もしくは論理積演算によって新
たな始点座標と長さとラン数を持つ画像データを得るこ
とを特徴とする。
決するため、ラスタスキャン方式により読み取った２値
画像データをラン数と始点座標及びラン長さで表される
ランレングス符号方式の画像データに変換して編集処理
等を行う画像処理装置において、前記始点座標及びラン
長さから各ランの始点座標と終点座標を求め、該始点座
標と終点座標及びラン数を使ったラン個別の反転演算又
はラン相互の論理和演算もしくは論理積演算によって新
たな始点座標と長さとラン数を持つ画像データを得るこ
とを特徴とする。
【００１１】
【作用】本発明によれば、ランレングス符号方式の画像
データを使った編集処理等に際し、ランレングスデータ
から得る各ランの始点座標と終点座標から各ランの演算
処理で新たな画像データを得る。
データを使った編集処理等に際し、ランレングスデータ
から得る各ランの始点座標と終点座標から各ランの演算
処理で新たな画像データを得る。
【００１２】このことにより、画像データ処理に画像デ
ータをビットマップデータに変換することを不要にし、
ビット単位の演算を不要にする。
ータをビットマップデータに変換することを不要にし、
ビット単位の演算を不要にする。
【００１３】
【実施例】図１は、本発明の一実施例に係る反転演算
（ＮＯＴ）のフローである。
（ＮＯＴ）のフローである。
【００１４】本実施例では、図４に示すランレングスデ
ータ構造で各Ｘ座標（Ｘ1、Ｘ2、…）の黒ラン数（ｎ、
ｍ、…）と、ラン始点座標（Ｙ1、Ｙ2、…）と、長さを
持つ画像データについて、その反転画像データを得る。
ータ構造で各Ｘ座標（Ｘ1、Ｘ2、…）の黒ラン数（ｎ、
ｍ、…）と、ラン始点座標（Ｙ1、Ｙ2、…）と、長さを
持つ画像データについて、その反転画像データを得る。
【００１５】まず、黒ラン数ｒｎが零か否かを判定する
（ステップＳ１）。この判定でラン数ｒｎが零のとき、
当該Ｘ座標には黒ランが存在しない（全部白ラン）こと
を意味することから、その反転（全部黒ラン）のデータ
は始点座標がＹ軸の先頭座標、長さがＹ軸の最終座標と
する（ステップＳ２）。なお、ラン数は反転演算のた
め、以下の複数ランの場合も含めて変更を必要としな
い。
（ステップＳ１）。この判定でラン数ｒｎが零のとき、
当該Ｘ座標には黒ランが存在しない（全部白ラン）こと
を意味することから、その反転（全部黒ラン）のデータ
は始点座標がＹ軸の先頭座標、長さがＹ軸の最終座標と
する（ステップＳ２）。なお、ラン数は反転演算のた
め、以下の複数ランの場合も含めて変更を必要としな
い。
【００１６】ステップＳ１の判定で、複数ランの場合、
その１個目の黒ランの始点座標が先頭座標か否かを判定
し（ステップＳ３）、先頭座標には黒ランが存在しない
（ＮＯ）場合、すなわち入力黒ランが図２の（ａ）に示
す入力パターン例のように先頭座標には白ランが存在す
る場合、この反転のデータは図２の（ｂ）に示すように
始点座標は先頭座標Ｙ0、長さは１個目の黒ランの始点
座標Ｙ1までとする（ステップＳ４）。
その１個目の黒ランの始点座標が先頭座標か否かを判定
し（ステップＳ３）、先頭座標には黒ランが存在しない
（ＮＯ）場合、すなわち入力黒ランが図２の（ａ）に示
す入力パターン例のように先頭座標には白ランが存在す
る場合、この反転のデータは図２の（ｂ）に示すように
始点座標は先頭座標Ｙ0、長さは１個目の黒ランの始点
座標Ｙ1までとする（ステップＳ４）。
【００１７】次に、ステップＳ３の判定で図２の（ｃ）
に示すように１個目の黒ランの始点座標が先頭になると
き、又は図２の（ａ）のパターンでの２個目以降の黒ラ
ンについては、以下のステップＳ５乃至Ｓ９によって始
点座標と長さを求める。
に示すように１個目の黒ランの始点座標が先頭になると
き、又は図２の（ａ）のパターンでの２個目以降の黒ラ
ンについては、以下のステップＳ５乃至Ｓ９によって始
点座標と長さを求める。
【００１８】入力黒ランの終点座標がＹ軸の最終座標Ｙ
ｅ、又はＮＯＴ演算したデータの終点座標がＹ軸の最終
座標Ｙｅになるか否かを判定する（ステップＳ５）。こ
れら終点座標は、その始点座標と長さから求められる。
ｅ、又はＮＯＴ演算したデータの終点座標がＹ軸の最終
座標Ｙｅになるか否かを判定する（ステップＳ５）。こ
れら終点座標は、その始点座標と長さから求められる。
【００１９】この判定において、終点座標が最終座標に
ないとき、始点座標を入力黒ランの終点座標にする（ス
テップＳ６）。例えば、図２の（ｃ）に示す入力パター
ンでは１個目の黒ランの始点座標が先頭座標にあり、し
かも終点座標が最終座標にないため、反転データは同図
の（ｄ）に示すように、１個目の黒ランが入力黒ランの
終点座標になる。
ないとき、始点座標を入力黒ランの終点座標にする（ス
テップＳ６）。例えば、図２の（ｃ）に示す入力パター
ンでは１個目の黒ランの始点座標が先頭座標にあり、し
かも終点座標が最終座標にないため、反転データは同図
の（ｄ）に示すように、１個目の黒ランが入力黒ランの
終点座標になる。
【００２０】また、図２の（ａ）に示す入力パターンで
は１個目の入力黒ランの終点座標が反転データの２個目
の黒ランの終点座標になる。
は１個目の入力黒ランの終点座標が反転データの２個目
の黒ランの終点座標になる。
【００２１】次に、入力黒ラン数だけの処理を終えたか
否かのチェックをする（ステップＳ７）。すなわち、最
終の入力黒ランでの処理か否かで当該入力黒ランに対す
る反転データの長さを最終座標（ステップＳ８）、又は
次の入力黒ランの始点座標まで（ステップＳ９）とす
る。
否かのチェックをする（ステップＳ７）。すなわち、最
終の入力黒ランでの処理か否かで当該入力黒ランに対す
る反転データの長さを最終座標（ステップＳ８）、又は
次の入力黒ランの始点座標まで（ステップＳ９）とす
る。
【００２２】これらステップＳ８、Ｓ９の処理でステッ
プＳ５に戻り、次の入力黒ランについての始点座標と長
さを求め、最終の入力黒ランの処理終了でＮＯＴ演算を
終える。図２の（ａ）又は（ｃ）の入力パターンに対す
る演算結果のパターン（ｂ）又は（ｄ）を持つランレン
グスデータを得ることができる。
プＳ５に戻り、次の入力黒ランについての始点座標と長
さを求め、最終の入力黒ランの処理終了でＮＯＴ演算を
終える。図２の（ａ）又は（ｃ）の入力パターンに対す
る演算結果のパターン（ｂ）又は（ｄ）を持つランレン
グスデータを得ることができる。
【００２３】以上までの演算は、反転演算の場合を示す
が、論理和演算又は論理積演算についてもランレングス
データを使って演算できる。さらに、複数のランレング
スデータの排他的論理和演算等はこれら反転演算と論理
和演算及び論理積演算を組み合わせて実現される。
が、論理和演算又は論理積演算についてもランレングス
データを使って演算できる。さらに、複数のランレング
スデータの排他的論理和演算等はこれら反転演算と論理
和演算及び論理積演算を組み合わせて実現される。
【００２４】例えば、図２の（ｅ）と（ｆ）に示す２つ
の入力黒ランの論理和（ＯＲ）演算は、始点座標の小さ
い方を出力黒ランの始点座標とし、一方の黒ランの終点
座標より小さい始点座標が続く限りを条件にして最も大
きくなる終点座標までを長さとすることで図２の（ｇ）
に示す論理和出力を得る。
の入力黒ランの論理和（ＯＲ）演算は、始点座標の小さ
い方を出力黒ランの始点座標とし、一方の黒ランの終点
座標より小さい始点座標が続く限りを条件にして最も大
きくなる終点座標までを長さとすることで図２の（ｇ）
に示す論理和出力を得る。
【００２５】また、論理積演算には、始点座標の大きい
方を出力黒ランの始点座標とし、両方の黒ランの終点座
標の内から小さい方の終点座標までを長さとすることで
図２の（ｈ）に示す論理積出力を得る。
方を出力黒ランの始点座標とし、両方の黒ランの終点座
標の内から小さい方の終点座標までを長さとすることで
図２の（ｈ）に示す論理積出力を得る。
【００２６】
【発明の効果】以上説明したように本発明によれば、ラ
ンレングス符号方式の画像データを使って編集処理等を
行う画像処理装置において、ランレングスデータに持つ
始点座標及びラン長さから各ランの始点座標と終点座標
を求め、該始点座標と終点座標及びラン数を使ったラン
個別の反転演算又はラン相互の論理和演算もしくは論理
積演算によって新たな始点座標と長さとラン数を持つ画
像データを得るようにしたため、画像データ処理に従来
法のようにビットマップデータに変換することを不要に
し、ビット単位の演算を不要にすることができ、これに
伴い少ないメモリ容量にしてしかも高速演算ができる効
果がある。
ンレングス符号方式の画像データを使って編集処理等を
行う画像処理装置において、ランレングスデータに持つ
始点座標及びラン長さから各ランの始点座標と終点座標
を求め、該始点座標と終点座標及びラン数を使ったラン
個別の反転演算又はラン相互の論理和演算もしくは論理
積演算によって新たな始点座標と長さとラン数を持つ画
像データを得るようにしたため、画像データ処理に従来
法のようにビットマップデータに変換することを不要に
し、ビット単位の演算を不要にすることができ、これに
伴い少ないメモリ容量にしてしかも高速演算ができる効
果がある。
【図１】本発明の一実施例を示すフローチャート。
【図２】実施例における演算を説明するためのパターン
例。
例。
【図３】画像処理装置の画像処理例を示すフローチャー
ト。
ト。
【図４】ランレングスデータの構造例。
Claims (1)
- 【請求項１】 ラスタスキャン方式により読み取った２
値画像データをラン数と始点座標及びラン長さで表され
るランレングス符号方式の画像データに変換して編集処
理等を行う画像処理装置において、 前記始点座標及びラン長さから各ランの始点座標と終点
座標を求め、該始点座標と終点座標及びラン数を使った
ラン個別の反転演算又はラン相互の論理和演算もしくは
論理積演算によって新たな始点座標と長さとラン数を持
つ画像データを得ることを特徴とする画像データ処理方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5335623A JPH07203178A (ja) | 1993-12-28 | 1993-12-28 | 画像データ処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5335623A JPH07203178A (ja) | 1993-12-28 | 1993-12-28 | 画像データ処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07203178A true JPH07203178A (ja) | 1995-08-04 |
Family
ID=18290664
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5335623A Pending JPH07203178A (ja) | 1993-12-28 | 1993-12-28 | 画像データ処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07203178A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104677919A (zh) * | 2013-11-28 | 2015-06-03 | 斯克林集团公司 | 数据运算方法、数据运算装置及缺陷检查装置 |
| EP4220542A1 (en) | 2022-01-26 | 2023-08-02 | SCREEN Holdings Co., Ltd. | Image processing method, computer program and recording medium |
-
1993
- 1993-12-28 JP JP5335623A patent/JPH07203178A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104677919A (zh) * | 2013-11-28 | 2015-06-03 | 斯克林集团公司 | 数据运算方法、数据运算装置及缺陷检查装置 |
| EP4220542A1 (en) | 2022-01-26 | 2023-08-02 | SCREEN Holdings Co., Ltd. | Image processing method, computer program and recording medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2806961B2 (ja) | 画像符号化方法 | |
| EP0200885A2 (en) | Method and apparatus for processing image data | |
| US6052489A (en) | Image output apparatus and method | |
| JPH06203153A (ja) | 画像処理方法及び装置 | |
| JPH07203178A (ja) | 画像データ処理方法 | |
| JPH0215782A (ja) | 画像符号化方式 | |
| JPH04328956A (ja) | 画像デ−タの読出し方法 | |
| JP3774494B2 (ja) | データ記憶装置 | |
| JPH0457570A (ja) | 画像処理装置 | |
| JPH06217110A (ja) | 画像変換方法 | |
| JPH06100906B2 (ja) | 文字処理方法 | |
| JPH05342340A (ja) | 画像処理方法及びその装置 | |
| JP2915700B2 (ja) | 画像処理方法及びその装置 | |
| JPH0376065B2 (ja) | ||
| JP3080937B2 (ja) | Ｊｂｉｇによる符号化方法およびｊｂｉｇプログラムを記録した記録媒体 | |
| JP2991735B2 (ja) | バッファリング方式 | |
| JP3162918B2 (ja) | 画像処理装置および方法 | |
| JP3203352B2 (ja) | データ伸張処理装置 | |
| JP3795564B2 (ja) | イメージ伸張処理方法 | |
| JP2773264B2 (ja) | 画像入力処理装置 | |
| JPH05260322A (ja) | ２値画像圧縮方式 | |
| JP3119387B2 (ja) | 画像処理装置 | |
| JPH08180087A (ja) | 図形の歪み補正方法 | |
| JPH04241682A (ja) | 画像処理装置 | |
| JPH11120366A (ja) | 線分隣接関係決定方法 |