JPS60214080A - ビツトマトリツクス画像の処理方法 - Google Patents
ビツトマトリツクス画像の処理方法Info
- Publication number
- JPS60214080A JPS60214080A JP59069915A JP6991584A JPS60214080A JP S60214080 A JPS60214080 A JP S60214080A JP 59069915 A JP59069915 A JP 59069915A JP 6991584 A JP6991584 A JP 6991584A JP S60214080 A JPS60214080 A JP S60214080A
- Authority
- JP
- Japan
- Prior art keywords
- bit matrix
- bit
- encoding
- images
- line drawing
- 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
- 239000011159 matrix material Substances 0.000 title claims abstract description 55
- 238000003672 processing method Methods 0.000 title claims description 8
- 238000000034 method Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 14
- 238000005530 etching Methods 0.000 description 11
- 238000012360 testing method Methods 0.000 description 4
- 241000282320 Panthera leo Species 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 210000003127 knee Anatomy 0.000 description 3
- RSPISYXLHRIGJD-UHFFFAOYSA-N OOOO Chemical compound OOOO RSPISYXLHRIGJD-UHFFFAOYSA-N 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 241000894006 Bacteria Species 0.000 description 1
- 101100275299 Caenorhabditis elegans col-10 gene Proteins 0.000 description 1
- 241000238631 Hexapoda Species 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明はビットマトリックス画像に含まれる冗長な多
くのデータを取り除いて、必要最少限にした線分情報を
、グラフィックス用に用いられるビデオ・ランダム・ア
クセス・メモリ（以下、ＶＲＡＭという）上のビット価
分布を操作することによって、コード化し、取り出すビ
ットマトリックス画像の処理方法に関するものである。
くのデータを取り除いて、必要最少限にした線分情報を
、グラフィックス用に用いられるビデオ・ランダム・ア
クセス・メモリ（以下、ＶＲＡＭという）上のビット価
分布を操作することによって、コード化し、取り出すビ
ットマトリックス画像の処理方法に関するものである。
従来は、コンピュータを使用して、ビットマトリックス
状の画像を作成もしくは、光学図形入力装置等を用いて
同様の画像を入力することができ、また、他方コード化
した画像情報をもとにしたコンピュータ図形処理や通信
出力を行うプログラムやシステムが存在したが、ビット
マトリックス状の画像のデータを圧縮しコード化するた
めの高速処理プログラムが存在しなかった。そのため、
画像の入力や作成が比較的容易なビットマトリックス状
の画像をコンピュータ図形処理や通信、出力の対象とし
て扱うことが難しく、また、扱うためには処理時間を著
るしく要していたので、ビットマトリックス画像を高速
にコード化するための処理方法の出現が強く望まれてい
た。
状の画像を作成もしくは、光学図形入力装置等を用いて
同様の画像を入力することができ、また、他方コード化
した画像情報をもとにしたコンピュータ図形処理や通信
出力を行うプログラムやシステムが存在したが、ビット
マトリックス状の画像のデータを圧縮しコード化するた
めの高速処理プログラムが存在しなかった。そのため、
画像の入力や作成が比較的容易なビットマトリックス状
の画像をコンピュータ図形処理や通信、出力の対象とし
て扱うことが難しく、また、扱うためには処理時間を著
るしく要していたので、ビットマトリックス画像を高速
にコード化するための処理方法の出現が強く望まれてい
た。
この発明は、その要望を満たすためになされたものであ
って、すなわち、ビットマトリックス画像に含まれる冗
長な多くのデータを取り除いて必要最小限にした線分情
報が得られ、またこの線分情報を高速にコード化するこ
とができるビ画像の処理方法を提供することを目的とし
ている。
って、すなわち、ビットマトリックス画像に含まれる冗
長な多くのデータを取り除いて必要最小限にした線分情
報が得られ、またこの線分情報を高速にコード化するこ
とができるビ画像の処理方法を提供することを目的とし
ている。
そこで、本処理方法の核心となるアルゴリズムとその応
用例について、図面を用いて説明すれば、以下のように
なる。
用例について、図面を用いて説明すれば、以下のように
なる。
ＶＲＡＭには、電気的もしくは磁気的に２価以上の価を
持つ小区画（ビット）を有し、各小区画は、画像表示装
置のピクセルと対応づけられて分布（ビットマトリック
ス）しており、その小区画の価によってピクセルの輝度
を変更できるようになっている。小区画の価は、いくつ
とれても、本質的には２価とみなすことができるので、
０と１で表現できる。
持つ小区画（ビット）を有し、各小区画は、画像表示装
置のピクセルと対応づけられて分布（ビットマトリック
ス）しており、その小区画の価によってピクセルの輝度
を変更できるようになっている。小区画の価は、いくつ
とれても、本質的には２価とみなすことができるので、
０と１で表現できる。
ところで、通常のビットマトリックス画像を概念的に示
したものが第１図である。第２図は、この発明の必須要
件をなすアルゴリズムを示すＨＩＰＯ（入力・出力と処
理の関係を示す概念図）である。
したものが第１図である。第２図は、この発明の必須要
件をなすアルゴリズムを示すＨＩＰＯ（入力・出力と処
理の関係を示す概念図）である。
第３図には、第１図に示したような通常のビットマトリ
ックス画像が与えられたとき、これをコード化するため
の態様を示すフローチャートを示した。すなわち、第１
図のようなビットマトリックス画像において、０に接す
る１の小区画のみ、もしくは１に接する０の小区画のみ
を検出して、０か１の一方の値とし、他の小区画を他方
の価とする操作を加えると線画状のビットマトリックス
画像が作成できる。この操作によって第１図のようなビ
ットマトリックス画像においては０もしくは１の一方の
みがつづく領域が無視できるようになり、画像データが
圧縮でき、データ伝送する段階や後述する「コードへの
変換」の段階で無視することができるようになるので、
本処理全体の時間を著るしく短縮することができる。
ックス画像が与えられたとき、これをコード化するため
の態様を示すフローチャートを示した。すなわち、第１
図のようなビットマトリックス画像において、０に接す
る１の小区画のみ、もしくは１に接する０の小区画のみ
を検出して、０か１の一方の値とし、他の小区画を他方
の価とする操作を加えると線画状のビットマトリックス
画像が作成できる。この操作によって第１図のようなビ
ットマトリックス画像においては０もしくは１の一方の
みがつづく領域が無視できるようになり、画像データが
圧縮でき、データ伝送する段階や後述する「コードへの
変換」の段階で無視することができるようになるので、
本処理全体の時間を著るしく短縮することができる。
第４図（Ａ）〜（Ｄ）には、２次元の線画状のビットマ
トリックス画像の作成のための概念図を示す。２次元画
像を２次元のままエッチング（境界線をとり出す）する
のは、アルゴリズムが複雑になり、かつ処理時間を要す
るので、例として第４図（Ａ）に示すような同一のビッ
トマトリックス画像を２枚用意して、交差する２方向の
エッチングを行う。
トリックス画像の作成のための概念図を示す。２次元画
像を２次元のままエッチング（境界線をとり出す）する
のは、アルゴリズムが複雑になり、かつ処理時間を要す
るので、例として第４図（Ａ）に示すような同一のビッ
トマトリックス画像を２枚用意して、交差する２方向の
エッチングを行う。
すなわち、それぞれのエッチングは、１枚の画像を１次
元のビットマトリックスの集合とみなし、１次元ビット
列の隣り合うビットが同一の値をもつとき、無視すべき
領域とし、異なる値をもつとき境界線となる小区画（ビ
ット）とみなす。この操作を繰り返して、第４図（Ｂ）
（Ｃ）の２種類の線画状のビットマトリックスを得る。
元のビットマトリックスの集合とみなし、１次元ビット
列の隣り合うビットが同一の値をもつとき、無視すべき
領域とし、異なる値をもつとき境界線となる小区画（ビ
ット）とみなす。この操作を繰り返して、第４図（Ｂ）
（Ｃ）の２種類の線画状のビットマトリックスを得る。
なお、この第４図（Ｂ）（Ｃ）は共にエッチング処理の
途中状態を示しており、矢印先端位置が現時点でエッチ
ングされている位置を示している。
途中状態を示しており、矢印先端位置が現時点でエッチ
ングされている位置を示している。
ところで、概念図では、交差する２方向を水平と垂直に
選んだが、水平方向のエツチングは、上から順次、垂直
方向のエツチングは左から行うように示したが、実施に
あたってはこの順は本質的ではない。このとき得られる
水平方向のエッチング像は、水平の線が欠けており（第
４図（Ｂ）参照）、また、垂直方向のエッチング像は、
垂直の線が欠けている。（第４図（Ｃ）参照）そこで、
少なくとも一方のエッチング像に現れている線画は残す
ように合成、すなわちＯＲ合成を行うと、過不足のない
線画状のビットマトリックス画像（図）、すなわち２次
元のエッチング図が得られる。
選んだが、水平方向のエツチングは、上から順次、垂直
方向のエツチングは左から行うように示したが、実施に
あたってはこの順は本質的ではない。このとき得られる
水平方向のエッチング像は、水平の線が欠けており（第
４図（Ｂ）参照）、また、垂直方向のエッチング像は、
垂直の線が欠けている。（第４図（Ｃ）参照）そこで、
少なくとも一方のエッチング像に現れている線画は残す
ように合成、すなわちＯＲ合成を行うと、過不足のない
線画状のビットマトリックス画像（図）、すなわち２次
元のエッチング図が得られる。
次に、第５図は、線画状のビットマトリックス図をコー
ド化するためのビット操作を示す概念図である。ここで
、第５図にある２つのビットマトリックス図形Ｇ１、Ｇ
２をコード化するための優先位置をたとえば最上位・左
端に、優先方位を反時計回りに各々おいたときを考える
。すなわち、コード化は、ビットマトリックス図形Ｇ１
のＰ１から始まり、Ｐ２〜Ｐ７の順に実施されてコード
化が済みしだい消去され、次にビットマトリックス図形
Ｇ２のＰ８から始まり反時計回りに一回り回り、さらに
同様にＰ９から一回り回って順にコード化されしだいに
消去される。しかし、上述した要領によりビットマトリ
ックス図形Ｇ１、Ｇ２は上記優先位置と優先方位にした
がってコード化後消去される。なお、この順位は本質的
ではない。本質的なのは、位置と方位に優先順位を設け
優先位置にある１点を出発点にビットマトリックスによ
る線画を優先方向順をたどりながらコード化し、コード
化が済みしだいビットマトリックス状の線画をその都度
消去してしまうことにある。このことによって重複なし
に高速にコード化することができるのである。
ド化するためのビット操作を示す概念図である。ここで
、第５図にある２つのビットマトリックス図形Ｇ１、Ｇ
２をコード化するための優先位置をたとえば最上位・左
端に、優先方位を反時計回りに各々おいたときを考える
。すなわち、コード化は、ビットマトリックス図形Ｇ１
のＰ１から始まり、Ｐ２〜Ｐ７の順に実施されてコード
化が済みしだい消去され、次にビットマトリックス図形
Ｇ２のＰ８から始まり反時計回りに一回り回り、さらに
同様にＰ９から一回り回って順にコード化されしだいに
消去される。しかし、上述した要領によりビットマトリ
ックス図形Ｇ１、Ｇ２は上記優先位置と優先方位にした
がってコード化後消去される。なお、この順位は本質的
ではない。本質的なのは、位置と方位に優先順位を設け
優先位置にある１点を出発点にビットマトリックスによ
る線画を優先方向順をたどりながらコード化し、コード
化が済みしだいビットマトリックス状の線画をその都度
消去してしまうことにある。このことによって重複なし
に高速にコード化することができるのである。
最終的に作成するコード系は、コードを使用する図形処
理プログラムや通信プログラム、プロッター等への出力
プログラムやそのシステムによって、非本質的な態様の
変化が要求されるが、線分の始点、終点もしくは屈折点
の座標とそれらの態様のコード化を持つかぎり、本質的
にどのようなコード系にも対応させることができる。
理プログラムや通信プログラム、プロッター等への出力
プログラムやそのシステムによって、非本質的な態様の
変化が要求されるが、線分の始点、終点もしくは屈折点
の座標とそれらの態様のコード化を持つかぎり、本質的
にどのようなコード系にも対応させることができる。
実施にあたっては、これらアルゴリズムを機械語、ＰＬ
／Ｉ．ｐａｓｃａｌ，Ｃ，ＦＯＲＴＨ等々のプログラム
言語を適宜選択して記述する。ここでは、本発明の核心
となるアルゴリズムをプログラム言語ＢＡＳＩＣで第１
表に示した。
／Ｉ．ｐａｓｃａｌ，Ｃ，ＦＯＲＴＨ等々のプログラム
言語を適宜選択して記述する。ここでは、本発明の核心
となるアルゴリズムをプログラム言語ＢＡＳＩＣで第１
表に示した。
このプログラム言語ＢＡＳＩＣは、日本電気（株）製の
パーソナルコンピュータＰＣ−９８０１に搭載されるＮ
８８ＤＩＳＫ−ＢＡＳＩＣである。第１表において、行
番号１００００−１００４０、１００５０−１０４２０
、１０４３０−１０９３０はそれぞれ、第３図における
初期設定、線画状のビットマトリックス画像の作成、コ
ードへの変換に対応している。また、行番号１００５０
−１０２８０は第４図のエッチングに相当し、行番号１
００５０−１０１２０，１０１３０−１０２００がそれ
ぞれ水平方向のエッチング、垂直方向のエッチングに相
当し、行番号１０２１０−１０２７０がＯＲ合成にあた
る。さらに、行番号１０４４０−１０５７０は第５図の
コード化のアルゴリズムの骨格部（メインルーチン）に
相当している。行番号１０９７０−１１０５０はビット
マトリックス画像をテスト用に作成し表示するプログラ
ムであり、行番号１１０８０−１１１３０は本発明によ
って得られたコードから線画を再生するプログラム、行
番号１１１６０−１１２４０は、得られたコードを表示
するプログラムである。
パーソナルコンピュータＰＣ−９８０１に搭載されるＮ
８８ＤＩＳＫ−ＢＡＳＩＣである。第１表において、行
番号１００００−１００４０、１００５０−１０４２０
、１０４３０−１０９３０はそれぞれ、第３図における
初期設定、線画状のビットマトリックス画像の作成、コ
ードへの変換に対応している。また、行番号１００５０
−１０２８０は第４図のエッチングに相当し、行番号１
００５０−１０１２０，１０１３０−１０２００がそれ
ぞれ水平方向のエッチング、垂直方向のエッチングに相
当し、行番号１０２１０−１０２７０がＯＲ合成にあた
る。さらに、行番号１０４４０−１０５７０は第５図の
コード化のアルゴリズムの骨格部（メインルーチン）に
相当している。行番号１０９７０−１１０５０はビット
マトリックス画像をテスト用に作成し表示するプログラ
ムであり、行番号１１０８０−１１１３０は本発明によ
って得られたコードから線画を再生するプログラム、行
番号１１１６０−１１２４０は、得られたコードを表示
するプログラムである。
第６図は、第１表のプログラムを用いた結果の一例を示
すもので、第６図（１）は処理対象となるテスト用のビ
ットマトリックス画像、（２）は（１）に水平方向のエ
ッチングを加えたもの、（３）は（１）に垂直方向のエ
ッチングを加えたもの、（４）は（２）と（３）のＯＲ
合成図、（５）〜（７）は０、１、２ドット範囲内の誤
差をもつ連続したドット列を直線とみなすコード化をお
こないそのコードから線画を再生したものである。いず
れも、プリンタを用いてハードコピーをとって示した。
すもので、第６図（１）は処理対象となるテスト用のビ
ットマトリックス画像、（２）は（１）に水平方向のエ
ッチングを加えたもの、（３）は（１）に垂直方向のエ
ッチングを加えたもの、（４）は（２）と（３）のＯＲ
合成図、（５）〜（７）は０、１、２ドット範囲内の誤
差をもつ連続したドット列を直線とみなすコード化をお
こないそのコードから線画を再生したものである。いず
れも、プリンタを用いてハードコピーをとって示した。
第２表は、本発明によって得られるコード系の例であり
、ここに示したのは、第６図に示したテスト例において
、０ドット範囲内の誤差を直線近似とみなすコード化を
おこなったもので、このコードは、出願人が開発した図
形処理プログラム“ＳＵＰＥＲ ＰＩＣＴＵＲＥ ＰＲ
ＯＧＲＡＭ：ピカソ”のコード仕様に準じている。
、ここに示したのは、第６図に示したテスト例において
、０ドット範囲内の誤差を直線近似とみなすコード化を
おこなったもので、このコードは、出願人が開発した図
形処理プログラム“ＳＵＰＥＲ ＰＩＣＴＵＲＥ ＰＲ
ＯＧＲＡＭ：ピカソ”のコード仕様に準じている。
第７図は、本発明にかかる機器とプログラムの構成を示
すブロックダイヤグラムである。
すブロックダイヤグラムである。
第３表は、同一のアルゴリズムをパーソナルコンピュー
タＰＣ−９８０１（前出）に搭載のアセンブリ言語で記
述したものである。
タＰＣ−９８０１（前出）に搭載のアセンブリ言語で記
述したものである。
これは、本発明の一つの応用であり、この応用例に使用
される機器とプログラムは第８図に示したとおりである
。この応用において、本発明が主な処理対象とするＶＲ
ＡＭは、たとえばＰＣ−９８０１に組込まれているラン
ダム・アクセス・メモリのＡ８０００番地からＢＦＦＦ
番地までの部分である。
される機器とプログラムは第８図に示したとおりである
。この応用において、本発明が主な処理対象とするＶＲ
ＡＭは、たとえばＰＣ−９８０１に組込まれているラン
ダム・アクセス・メモリのＡ８０００番地からＢＦＦＦ
番地までの部分である。
以上説明したように、この第１の発明のビットマトリッ
クス画像の処理方法によれば、ビットマトリックス画像
に含まれる冗長な多くのデータを取り除いて必要最小限
に圧縮した画像データである線分情報が得られ、データ
伝送したりあるいはコード化することが短時間に極めて
容易にできる優れた効果がある。
クス画像の処理方法によれば、ビットマトリックス画像
に含まれる冗長な多くのデータを取り除いて必要最小限
に圧縮した画像データである線分情報が得られ、データ
伝送したりあるいはコード化することが短時間に極めて
容易にできる優れた効果がある。
また、この第２の発明のビットマトリックス画像の処理
方法によれば、交差する２方向のエッチングにより少く
とも一方のエッチング像に現れる線画をＯＲ合成するの
で過不足のない２次元のエッチング図である線画上のビ
ットマトリックス画像が得られる効果がある。
方法によれば、交差する２方向のエッチングにより少く
とも一方のエッチング像に現れる線画をＯＲ合成するの
で過不足のない２次元のエッチング図である線画上のビ
ットマトリックス画像が得られる効果がある。
さらに、この第３の発明のビットマトリックス画像の処
理方法によれば、線画状のマトリックス画像を高速にコ
ード化して取り出すことができる効果がある。
理方法によれば、線画状のマトリックス画像を高速にコ
ード化して取り出すことができる効果がある。
第１図はピットマトリックスの概念図、第２図はビット
マトリックス画像のコード化に係るＨＩＰＯ（入力・出
力と処理の関係を示す概念図）、第３図はビットマトリ
ックス画像のコード化の態様を示すフローチャート、第
４図は線画状のビットマトリックス画像を作成する態様
を示を概念図、第５図は線画状のビットマトリックス画
像をもとにコードを作成するビット操作を示す概念図、
第６図は本発明のアルゴリズムを実証するテストの結果
を示す図、第７図は本発明にかかる機器とプログラム構
成を示すブロックダイヤグラム、第８図は、応用例のシ
ステム構成のブロックダイヤグラムである。 Ｇ１、Ｇ２．．．ビットマトリックス図形。 特許出願人 株式会社 サイエンスハウス第１区 第２図 第３図 （Ｄ） ２’＝の工５プチング ゝ−−ム （３）ｔ＋ｌｔ８自のニーうグ品 第６図 ＼ ［７１ＥＲＲＯＲ＝２のコードイＬ によＳ再主国 第７図 第８図 ２ω エト くく 一一一一一一一一一一一一一一一一一一″′″−−−−
−ｒ−’ −−−−墳α−ｍｌｌ”ｌ Ｏｌ−のい００
− 。 （へ）寸寸ｎ自 πＱ−−ＮＮＮｕ”ｌｏｆ
＜１ｔｌｎ１．ｎ ＯＮ？＊ａ−〇−＋０ＯＯＮ＋−ヘ
ヘヘＯ゛０ｖぐ Ｏｏ ＪｍＮ−ＯＮＴｈ−Ｆｌｔｌ”ＩＱ １１”１ｒ−ａｏ
ｏ−−２Ｖ’＋Ｖ１ｎ（＋ｈｒＯＯＯＯＮＣＯＯ（０−
−−一−００−−へ〜（へ）寸−〜−−−〜へへヘヘ（
へ）Ｎ００寸寸寸寸寸寸寸−７ｎＬ＞−１’Ｑ１．ｎω
０〜ｎトω−寸り１１寸ｎｎ０ＯＯ（へ）（０−へ第の
弘へ（イ）ｔｒ＋ｔｏｔｎ第ｎ℃トωへ→−＋〜υ〜０
ぐ寸寸寸寸ｎｎｎ第−ＧＧ（へ）寸寸寸寸寸寸寸ぐぐ寸
寸寸寸寸寸寸ぐｎ ｎｕｔｎ史２ リｌ ｕｌ Ｏ 二 １） −二一−（ＯＬＩＪ ｕＪ ＬｌコＬＩＪ
ｃｆ４ｕ’ＬＬ＋Ｊ＋：１Ｌ＋ＪＯＩＪＯｓａ（ＱＩＪ
−１１Ｊ１．１−１Ｌｒｌｕ’（ｌ喝−、ｌＮＮＣ０○
「＼寸ＩＪ（１＋ｗｕ−１１，ｒ＋Ｊ１（Ｊｌ」 ｃＬ
ｚ ｚ ωＯＬ −＋’４）ｕ］ｌ −□、’＋ω０ＬＬ１つＮ
−ｒ ・（３Ｉ−＞ω ０山 −菌 リｒ−１）工９
００ロ田−田し４１ｕ田ＩＪｕＪ匡匡し匡匡匡匡 ヒ匡
（Ｄ二 ｌ」二・）こ−・寸−を寸寸寸寸７ブ７プ
タ寸寸寸寸寸！！ 寸！ いり りり１．ｎｕ−１ｌ’
ｍ１〕○こ□○Ｏ０ｒ−−ニー□ リニ□○○Ｏ：ＣＪ
Ｊ こ・ワー〇リ −１」○：ＩＣ− 庄 □・−□ ミ闇昧慈臣壷※斜罰苔壱虫ユｂ梵：稔 工 匣 Ｌｌ、４− ｃＯｌ１０ １つ α・ｒ」１Ｌ１−１ｕ］ つω −−−寸 寸
寸 寸 Ｌｎ い ｔｎ ｕ−＋ の ω Ｏ「〜「＼
Ｎ 「＼ ト ト トド ト 「＼ 「＼Ｏ・つ Ｏ
・つ ・）Ｏ○○ ＯＯＯ シ■嚢Ｌｊ ＯＬ１寸り（（」ω二）−・１１史・η＜
Ｃ」ＩＪ二・Ｃす寸 Ｏα −□−＋ −、＋ −−
＋ ＣＪ （Ｍ ＣＩＣ＼１’、４１：’）１℃ｍ ｍ
ＩＱ ”ｉ ＩＴＩ ｌ’ｌ’ｔ ”ｔ １寸ｅｒ
’ｔトド１’−１’−トドトドｒ＼トド「〜「＼Ｉ＋−
トトトｒ−ｈｒ−ｈｈ ト ト００００ （）Ｏ０（）
ＯＯＯＯ○ＯＯＯ＝つ００００ ０ ０ ’）ｕＬＩ−
ＩＩＩ＋ＩＯつω−５（ｌＣｏｕ、ＩＯ（’ＩＩｎｆ−
０（’１ｕ５ＣＬ１−。 ＝寸ＶＩ Ｖ”１ｕ−＋ Ｌｌコ−０＼ＯＯυＩ’−「
＼ｌ’−１’−ト＠ ｙ）ＴｃＯ，） ０１１００・−
１「」１小ＬＩＩ−ＯＣＬ」冒イパ一・１ゴー」 ニー
〇ω１」ニー白ｕ−＋ 、’−，１０１戸）’ｌ：ｌ・
〕Ｑ５［ω田口田−り・−ｇ ｕｃＯ−田田田ＬＪＩ×
××× Σ 〉 、力（りのり・０すα〕（トカリ カリ的 のｃｏ ｃ
ｏ、ａ ・夕００ ０００ＱＯＯＯＯＯ０００００００
ｗ（Ｌ ０ ｏｏｏｏｏｏｏｏｏｏ ０ ００００００
０脣 の
マトリックス画像のコード化に係るＨＩＰＯ（入力・出
力と処理の関係を示す概念図）、第３図はビットマトリ
ックス画像のコード化の態様を示すフローチャート、第
４図は線画状のビットマトリックス画像を作成する態様
を示を概念図、第５図は線画状のビットマトリックス画
像をもとにコードを作成するビット操作を示す概念図、
第６図は本発明のアルゴリズムを実証するテストの結果
を示す図、第７図は本発明にかかる機器とプログラム構
成を示すブロックダイヤグラム、第８図は、応用例のシ
ステム構成のブロックダイヤグラムである。 Ｇ１、Ｇ２．．．ビットマトリックス図形。 特許出願人 株式会社 サイエンスハウス第１区 第２図 第３図 （Ｄ） ２’＝の工５プチング ゝ−−ム （３）ｔ＋ｌｔ８自のニーうグ品 第６図 ＼ ［７１ＥＲＲＯＲ＝２のコードイＬ によＳ再主国 第７図 第８図 ２ω エト くく 一一一一一一一一一一一一一一一一一一″′″−−−−
−ｒ−’ −−−−墳α−ｍｌｌ”ｌ Ｏｌ−のい００
− 。 （へ）寸寸ｎ自 πＱ−−ＮＮＮｕ”ｌｏｆ
＜１ｔｌｎ１．ｎ ＯＮ？＊ａ−〇−＋０ＯＯＮ＋−ヘ
ヘヘＯ゛０ｖぐ Ｏｏ ＪｍＮ−ＯＮＴｈ−Ｆｌｔｌ”ＩＱ １１”１ｒ−ａｏ
ｏ−−２Ｖ’＋Ｖ１ｎ（＋ｈｒＯＯＯＯＮＣＯＯ（０−
−−一−００−−へ〜（へ）寸−〜−−−〜へへヘヘ（
へ）Ｎ００寸寸寸寸寸寸寸−７ｎＬ＞−１’Ｑ１．ｎω
０〜ｎトω−寸り１１寸ｎｎ０ＯＯ（へ）（０−へ第の
弘へ（イ）ｔｒ＋ｔｏｔｎ第ｎ℃トωへ→−＋〜υ〜０
ぐ寸寸寸寸ｎｎｎ第−ＧＧ（へ）寸寸寸寸寸寸寸ぐぐ寸
寸寸寸寸寸寸ぐｎ ｎｕｔｎ史２ リｌ ｕｌ Ｏ 二 １） −二一−（ＯＬＩＪ ｕＪ ＬｌコＬＩＪ
ｃｆ４ｕ’ＬＬ＋Ｊ＋：１Ｌ＋ＪＯＩＪＯｓａ（ＱＩＪ
−１１Ｊ１．１−１Ｌｒｌｕ’（ｌ喝−、ｌＮＮＣ０○
「＼寸ＩＪ（１＋ｗｕ−１１，ｒ＋Ｊ１（Ｊｌ」 ｃＬ
ｚ ｚ ωＯＬ −＋’４）ｕ］ｌ −□、’＋ω０ＬＬ１つＮ
−ｒ ・（３Ｉ−＞ω ０山 −菌 リｒ−１）工９
００ロ田−田し４１ｕ田ＩＪｕＪ匡匡し匡匡匡匡 ヒ匡
（Ｄ二 ｌ」二・）こ−・寸−を寸寸寸寸７ブ７プ
タ寸寸寸寸寸！！ 寸！ いり りり１．ｎｕ−１ｌ’
ｍ１〕○こ□○Ｏ０ｒ−−ニー□ リニ□○○Ｏ：ＣＪ
Ｊ こ・ワー〇リ −１」○：ＩＣ− 庄 □・−□ ミ闇昧慈臣壷※斜罰苔壱虫ユｂ梵：稔 工 匣 Ｌｌ、４− ｃＯｌ１０ １つ α・ｒ」１Ｌ１−１ｕ］ つω −−−寸 寸
寸 寸 Ｌｎ い ｔｎ ｕ−＋ の ω Ｏ「〜「＼
Ｎ 「＼ ト ト トド ト 「＼ 「＼Ｏ・つ Ｏ
・つ ・）Ｏ○○ ＯＯＯ シ■嚢Ｌｊ ＯＬ１寸り（（」ω二）−・１１史・η＜
Ｃ」ＩＪ二・Ｃす寸 Ｏα −□−＋ −、＋ −−
＋ ＣＪ （Ｍ ＣＩＣ＼１’、４１：’）１℃ｍ ｍ
ＩＱ ”ｉ ＩＴＩ ｌ’ｌ’ｔ ”ｔ １寸ｅｒ
’ｔトド１’−１’−トドトドｒ＼トド「〜「＼Ｉ＋−
トトトｒ−ｈｒ−ｈｈ ト ト００００ （）Ｏ０（）
ＯＯＯＯ○ＯＯＯ＝つ００００ ０ ０ ’）ｕＬＩ−
ＩＩＩ＋ＩＯつω−５（ｌＣｏｕ、ＩＯ（’ＩＩｎｆ−
０（’１ｕ５ＣＬ１−。 ＝寸ＶＩ Ｖ”１ｕ−＋ Ｌｌコ−０＼ＯＯυＩ’−「
＼ｌ’−１’−ト＠ ｙ）ＴｃＯ，） ０１１００・−
１「」１小ＬＩＩ−ＯＣＬ」冒イパ一・１ゴー」 ニー
〇ω１」ニー白ｕ−＋ 、’−，１０１戸）’ｌ：ｌ・
〕Ｑ５［ω田口田−り・−ｇ ｕｃＯ−田田田ＬＪＩ×
××× Σ 〉 、力（りのり・０すα〕（トカリ カリ的 のｃｏ ｃ
ｏ、ａ ・夕００ ０００ＱＯＯＯＯＯ０００００００
ｗ（Ｌ ０ ｏｏｏｏｏｏｏｏｏｏ ０ ００００００
０脣 の
Claims (3)
- （１）通常のビットマトリックス画像を高速に処理する
方法であって、２次元平面上に分布する２価のビットに
応じたそれぞれの領域が相接する境界のみを検出し、線
画状のビットマトリックス画像を作成し、画像データを
圧縮するビットマトリックス画像の処理方法。 - （２）通常のビットマトリックス画像を高速に処理する
方法であって、２次元平面上に分布する２価のビットに
応じたそれぞれの領域が相接する境界のみを検出し、通
常のビットマトリックス画像を１次元ビット列の集合と
みなし、隣接するビットが異なる価をもつとき、これを
境界とみなす線画状のビットマトリックス画像を交差す
る２方向それぞれについて作成し、これら２種の画像を
ＯＲ合成して、過不足のない境界線の線画状ビットマト
リックス画像を作成するビットマトリックス画像の処理
方法。 - （３）通常のビットマトリックス画像を高速に処理する
方法であって、２次元平面上に分布する２価のビットに
応じたそれぞれの領域が相接する境界のみを検出し、線
画状のビットマトリックス画像を作成し、画像データを
圧縮して、線画状のビットマトリックスをコード化する
にあたって、優先位置にある１点を出発点にビットマト
リックスによる線画を優先方向順にたどりながらコード
化し、コード化の済んだ線画部分は消去することによっ
て、重複を避けて線画を高速に過不足なく検出し、０以
上任意のドット範囲内を直線とみなす始点もしくは終点
、および屈折点の位置と様態をコード化するビットマト
リックス画像の処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59069915A JPS60214080A (ja) | 1984-04-10 | 1984-04-10 | ビツトマトリツクス画像の処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59069915A JPS60214080A (ja) | 1984-04-10 | 1984-04-10 | ビツトマトリツクス画像の処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60214080A true JPS60214080A (ja) | 1985-10-26 |
| JPH0233189B2 JPH0233189B2 (ja) | 1990-07-25 |
Family
ID=13416460
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59069915A Granted JPS60214080A (ja) | 1984-04-10 | 1984-04-10 | ビツトマトリツクス画像の処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60214080A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63313284A (ja) * | 1987-06-16 | 1988-12-21 | Dainippon Printing Co Ltd | 文字の修正方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS53117942A (en) * | 1977-03-25 | 1978-10-14 | Mitsubishi Electric Corp | Contour tracking system |
| JPS57111786A (en) * | 1980-12-29 | 1982-07-12 | Fujitsu Ltd | Profile coordinate pickup system for figure |
| JPS5818775A (ja) * | 1981-07-24 | 1983-02-03 | Fujitsu Ltd | 輪郭抽出方式 |
| JPS5915775A (ja) * | 1982-07-20 | 1984-01-26 | 株式会社東芝 | 空気調和装置 |
-
1984
- 1984-04-10 JP JP59069915A patent/JPS60214080A/ja active Granted
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS53117942A (en) * | 1977-03-25 | 1978-10-14 | Mitsubishi Electric Corp | Contour tracking system |
| JPS57111786A (en) * | 1980-12-29 | 1982-07-12 | Fujitsu Ltd | Profile coordinate pickup system for figure |
| JPS5818775A (ja) * | 1981-07-24 | 1983-02-03 | Fujitsu Ltd | 輪郭抽出方式 |
| JPS5915775A (ja) * | 1982-07-20 | 1984-01-26 | 株式会社東芝 | 空気調和装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63313284A (ja) * | 1987-06-16 | 1988-12-21 | Dainippon Printing Co Ltd | 文字の修正方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0233189B2 (ja) | 1990-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60140472A (ja) | 対話型フオント・パタ−ン作成・修正・合成制御装置 | |
| JPH0244482A (ja) | ラスタ化方法 | |
| JPH04500182A (ja) | ラスター・イメージ・プロセッサにおけるページ・メモリ制御 | |
| JPH0352713B2 (ja) | ||
| JP2509733B2 (ja) | デ―タベ―スシステム | |
| JPH0572626B2 (ja) | ||
| JPS6230298A (ja) | 画像処理装置 | |
| GB1558458A (en) | Raster printing system | |
| JPH0547853B2 (ja) | ||
| CN112784037A (zh) | 一种基于vba的二元函数可视化演示系统及方法 | |
| JPH0565906B2 (ja) | ||
| JPH0233189B2 (ja) | ||
| JPS61235958A (ja) | 画像記憶装置 | |
| JP3630811B2 (ja) | 画像作成装置およびその方法 | |
| JP2006072834A (ja) | 画像形成装置および方法 | |
| JPS58189688A (ja) | 画像表示方式 | |
| JP3548867B2 (ja) | 画像変形方法およびその装置 | |
| US5838297A (en) | Method for color image scaling and other geometrical transformations | |
| JPH02217897A (ja) | 画素密度変換方式 | |
| JP4195953B2 (ja) | 画像処理装置 | |
| JPS62247395A (ja) | 文字パターン処理装置 | |
| Jeffrey | Chaos game visualization of sequences | |
| TW457439B (en) | High quality character generation device | |
| JP2671365B2 (ja) | 文字図形編集装置 | |
| JPS5818732A (ja) | 文字処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |