JPS5985175A - 図形合成装置 - Google Patents
図形合成装置Info
- Publication number
- JPS5985175A JPS5985175A JP57194603A JP19460382A JPS5985175A JP S5985175 A JPS5985175 A JP S5985175A JP 57194603 A JP57194603 A JP 57194603A JP 19460382 A JP19460382 A JP 19460382A JP S5985175 A JPS5985175 A JP S5985175A
- Authority
- JP
- Japan
- Prior art keywords
- run
- length
- run length
- code
- codes
- 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
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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、走査方向の白画素又は黒画素の連続する画素
数すなわちランレングスを符号化することにより表わさ
れた２画面分の図形を重畳合成し、その結果得らｌする
１画面分の図形をランレングス符号化して出力する図形
自戒袋＋ｔ７に関するものである。
数すなわちランレングスを符号化することにより表わさ
れた２画面分の図形を重畳合成し、その結果得らｌする
１画面分の図形をランレングス符号化して出力する図形
自戒袋＋ｔ７に関するものである。
従来のこの種の装置は、ランレングス化された図形情報
を、回線あるいけファイルメモリ等から受は取ると、そ
の図形情報をドツトパターンに展開し、ドツトパターン
表現された図形を合成し、得られた図形情報をランレン
グス符号化していた。
を、回線あるいけファイルメモリ等から受は取ると、そ
の図形情報をドツトパターンに展開し、ドツトパターン
表現された図形を合成し、得られた図形情報をランレン
グス符号化していた。
その人め図形情報をドツトパターンに展開するためのメ
モリを必要とすること、ランレングス符号化・復号化処
理を必要とするため、処理時間が長いこと、等の欠点が
あった。
モリを必要とすること、ランレングス符号化・復号化処
理を必要とするため、処理時間が長いこと、等の欠点が
あった。
本発明はこれらの欠点を除去するため、ランレングス符
号化された２画面分の図形情報をドツトパターンに展開
することなく直接合成するようにしたもので、以下図面
について詳Ｉｔｌ１１に説明する。
号化された２画面分の図形情報をドツトパターンに展開
することなく直接合成するようにしたもので、以下図面
について詳Ｉｔｌ１１に説明する。
第１図は本発明の一突施例の構成を示すフロック図であ
って、１は重畳図形蓄積用メモリ、２は被重畳図形蓄積
用メモ１７、：ｌｊ：合成図形蓄積用メモリ、４，６，
７．９’、１５．１６．１７ｔ：Ｉアンドゲート、５，
８．１４はオアゲート、１０は差の引算部、１１．１２
．１３はフン和蓄積用メモリ、１８は比較部、１９は選
択部、２０は和創算部、２１は状態管理部、２２は制御
部である。
って、１は重畳図形蓄積用メモリ、２は被重畳図形蓄積
用メモ１７、：ｌｊ：合成図形蓄積用メモリ、４，６，
７．９’、１５．１６．１７ｔ：Ｉアンドゲート、５，
８．１４はオアゲート、１０は差の引算部、１１．１２
．１３はフン和蓄積用メモリ、１８は比較部、１９は選
択部、２０は和創算部、２１は状態管理部、２２は制御
部である。
第２図は第１図で取扱うβ１１形例を示し、（Ａ）は重
畳図形、（Ｂ）は被Ｉｉ先図形、（Ｃ）は合成図形であ
る。
畳図形、（Ｂ）は被Ｉｉ先図形、（Ｃ）は合成図形であ
る。
ａ、ｂ及びＣはそれぞれ図形（４）、０）及び（Ｃ）
Ｉｃおける１９インのラン状態で、それぞれ”Ｈｒ
ａ２ ＋ ８３＋ｂ１１ｂ２１ｂ３及びｅ １＋
ｅ２１ ｅ ３より成り、論理和による合成、即ち、
白と白を白に対応させ、白と黒、黒と白及び黒と黒を黒
に対応させる例を示した。
Ｉｃおける１９インのラン状態で、それぞれ”Ｈｒ
ａ２ ＋ ８３＋ｂ１１ｂ２１ｂ３及びｅ １＋
ｅ２１ ｅ ３より成り、論理和による合成、即ち、
白と白を白に対応させ、白と黒、黒と白及び黒と黒を黒
に対応させる例を示した。
第３図は第１図の実施例を用いて第２図の各図形列中の
２インａとｂを合成してラインＣを得る場合の、第１図
の各部の変数値及び状態を示す。
２インａとｂを合成してラインＣを得る場合の、第１図
の各部の変数値及び状態を示す。
なお、図中ｒａ、ｒｂ及びＲはそれぞれラン和蓄積用メ
モＩＪＩＩ、１２及び１３の蓄積内容を示す。
モＩＪＩＩ、１２及び１３の蓄積内容を示す。
次に第１図につきその動作を説明する。
まず重畳図形蓄積用メモリ１にランレングス符号化さ第
１た重畳図形が、首だ被ｌｆｉ畳図形蓄積用メモリ２に
ランレングス符号化された被重畳図形が蓄積さねでいる
とともに、合成図形蓄積用メモリ３がクリアーされてい
るものとする。
１た重畳図形が、首だ被ｌｆｉ畳図形蓄積用メモリ２に
ランレングス符号化された被重畳図形が蓄積さねでいる
とともに、合成図形蓄積用メモリ３がクリアーされてい
るものとする。
このとき、制御部２２は初期処理として以下の処理を行
う。
う。
まず、アンドゲート６をオンとし、重畳図形蓄積用メモ
リ１から一つのランを表わす符号を取り出し、オアゲー
ト５を通してラン蓄積用メモリ１１に収める。同様にア
ンドゲート９をオンとし、オアゲート８を通してラン蓄
積用メモリ１２に被重畳図形筈積用メモリ２の中の一つ
のランを表す符号を収める。第２図の例では第３図に示
すように、ラン蓄積用メモリ１１にａｌ、ラン蓄積用メ
モリＪ２Ｋｂ、のラン長を持つラン符号が収めらノする
。次にアンドゲート１５をオンさし、オアゲート１４を
通しラン和蓄積用メモリ１３にラン長０の祠号を収める
。次に、制御部２２は比較部１８を通してラン蓄積用メ
モリ１１の中のランの状態（白又は黒）とシン蓄積用メ
モリ】２の中のランの状態（白又は黒）を受は取り、こ
れを状態管理部２１に送シ記憶させる。差分ｉｔ Ｎ部
１０はラン蓄積用メモリ１】とランＷ積用メモリ１２の
内容の差の絶対値をラン長とする符号をｉｔ Ｗしアン
ドゲート４及び７に供給する。選択部１９は比較部１８
の比較結果に従い、ラン蓄積用メモリ１１及び第２の内
容から知いラン長を持つ符号を選択し、和計算部２ｏに
送る。和計η部２０は選択部１９の出力と２ン和蓄積用
メモリ１３の出力を受けとり、各々の符号のラン長の和
をラン長とする符号を合成しアンドゲート１６及び１７
に送る。以上が制御部２２の初期処理であり、。
リ１から一つのランを表わす符号を取り出し、オアゲー
ト５を通してラン蓄積用メモリ１１に収める。同様にア
ンドゲート９をオンとし、オアゲート８を通してラン蓄
積用メモリ１２に被重畳図形筈積用メモリ２の中の一つ
のランを表す符号を収める。第２図の例では第３図に示
すように、ラン蓄積用メモリ１１にａｌ、ラン蓄積用メ
モリＪ２Ｋｂ、のラン長を持つラン符号が収めらノする
。次にアンドゲート１５をオンさし、オアゲート１４を
通しラン和蓄積用メモリ１３にラン長０の祠号を収める
。次に、制御部２２は比較部１８を通してラン蓄積用メ
モリ１１の中のランの状態（白又は黒）とシン蓄積用メ
モリ】２の中のランの状態（白又は黒）を受は取り、こ
れを状態管理部２１に送シ記憶させる。差分ｉｔ Ｎ部
１０はラン蓄積用メモリ１】とランＷ積用メモリ１２の
内容の差の絶対値をラン長とする符号をｉｔ Ｗしアン
ドゲート４及び７に供給する。選択部１９は比較部１８
の比較結果に従い、ラン蓄積用メモリ１１及び第２の内
容から知いラン長を持つ符号を選択し、和計算部２ｏに
送る。和計η部２０は選択部１９の出力と２ン和蓄積用
メモリ１３の出力を受けとり、各々の符号のラン長の和
をラン長とする符号を合成しアンドゲート１６及び１７
に送る。以上が制御部２２の初期処理であり、。
第３図最左列の結果が得られる。
制御部２２は初期処理を終えた後、比較部１Ｂの比較結
果と状態管理部２１の内容に従い第１表、第２表又は第
３表の何れかに示す処理を行う。
果と状態管理部２１の内容に従い第１表、第２表又は第
３表の何れかに示す処理を行う。
ここで、第１表は２枚の図形の論理和合成を行う場合の
制御部２２の動作を示す。第２表は２枚の図形の論理積
合成を行う場合の制御部２２の動作を示す。壕だ第３表
は２枚の図形の排他的論理和合成を行う場合の制御部２
２の動作を示す。第１表、第２表、第３懺において、丸
印はゲートをオンとし信号を通運させること、又は次状
態を上記の値に設定することを示す。
制御部２２の動作を示す。第２表は２枚の図形の論理積
合成を行う場合の制御部２２の動作を示す。壕だ第３表
は２枚の図形の排他的論理和合成を行う場合の制御部２
２の動作を示す。第１表、第２表、第３懺において、丸
印はゲートをオンとし信号を通運させること、又は次状
態を上記の値に設定することを示す。
制御部２２は比較部Ｊ８の出力と状態管理部２１の出力
により、アンドゲート１７．１５．１６．４． ６．
７． ９と状態管理部２１を、所要の合成動作を可能と
する第１表、第２表、第３表の１八ずれかに従い制御す
る。制御部２２は第１表、第２表、第３表の左から右に
順に制御を行う。ただし、アンドゲート４及び７は６及
び９より時間的に優先させる。これは競合を避けるため
である。
により、アンドゲート１７．１５．１６．４． ６．
７． ９と状態管理部２１を、所要の合成動作を可能と
する第１表、第２表、第３表の１八ずれかに従い制御す
る。制御部２２は第１表、第２表、第３表の左から右に
順に制御を行う。ただし、アンドゲート４及び７は６及
び９より時間的に優先させる。これは競合を避けるため
である。
第１衣 制御部２２の動作（論理和合成）第２表 制御
部２２の動作（論理積合成）第３表 制御部２２の動作
（刊他的論理和合成）以下、論理和合成を行う場合につ
いて第１表に従って説明する。
部２２の動作（論理積合成）第３表 制御部２２の動作
（刊他的論理和合成）以下、論理和合成を行う場合につ
いて第１表に従って説明する。
第２図の例では第３図に示すように状態管理部２１の内
容がＭ白で、かつ、比較部工８の比較結果がｒａ ＜
ｒｂなので第１表に従いアンドゲート】７をオンとし和
Ｈ１算部２０の出力を合成図形蓄積用メモリ３に追加す
る。次に、アンドグー）＋５．７．６をこの順にオンと
し、ラン和蓄積用メモリ１３、ラン蓄積用メモリ１２、
ラン和蓄積用メモリＪ】に、それぞＪｌｏ、ｂ、−ａｌ
、ａ□をシン長とする符号を収める。ただし７、競合を
避けるためアンドゲート４，７は６，９よ９時間的に優
先させてオンとしている。
容がＭ白で、かつ、比較部工８の比較結果がｒａ ＜
ｒｂなので第１表に従いアンドゲート】７をオンとし和
Ｈ１算部２０の出力を合成図形蓄積用メモリ３に追加す
る。次に、アンドグー）＋５．７．６をこの順にオンと
し、ラン和蓄積用メモリ１３、ラン蓄積用メモリ１２、
ラン和蓄積用メモリＪ】に、それぞＪｌｏ、ｂ、−ａｌ
、ａ□をシン長とする符号を収める。ただし７、競合を
避けるためアンドゲート４，７は６，９よ９時間的に優
先させてオンとしている。
さらに制御部２２は次状態を第１表に従って判定し状態
管理部２１にセントする。第２図の例では次状態は黒／
白である。以上の処理により第３図の第２列に示す内容
が得られる。
管理部２１にセントする。第２図の例では次状態は黒／
白である。以上の処理により第３図の第２列に示す内容
が得られる。
制御部２２は第１表に示す処理を重畳図形、被重畳図形
を表すランが終るまで繰返す。この時、合成図形蓄積用
メモリ３に蓄積された符号が、合成結凍を示すランレン
グス符号となる。
を表すランが終るまで繰返す。この時、合成図形蓄積用
メモリ３に蓄積された符号が、合成結凍を示すランレン
グス符号となる。
なお、以上の動作により図形合成の行える原理は以下の
とおりである。第３図に示すよう圧制御部２２は全ての
ランの始・終点×でアンドゲート１７、１５．１６．４
． ６． ７． ９と状態管理部２１の制御を行う。こ
の結果、ラン蓄積用メモＩＪＩＩ及び１２はＸ以後に続
く２ン長を、ラン和蓄積用メモリエ３は×までに続いた
ラン長を示すこととなる。また、図形合成を行った結果
臼から黒、寸たは黒から白に状態が変化する場合に、制
御部２２はそれ才でに続いたラン長を出力する。このよ
うにして図形合成を可能としている。
とおりである。第３図に示すよう圧制御部２２は全ての
ランの始・終点×でアンドゲート１７、１５．１６．４
． ６． ７． ９と状態管理部２１の制御を行う。こ
の結果、ラン蓄積用メモＩＪＩＩ及び１２はＸ以後に続
く２ン長を、ラン和蓄積用メモリエ３は×までに続いた
ラン長を示すこととなる。また、図形合成を行った結果
臼から黒、寸たは黒から白に状態が変化する場合に、制
御部２２はそれ才でに続いたラン長を出力する。このよ
うにして図形合成を可能としている。
以上説明したように、本発明によればランレングス勾号
化された２枚の図形をドツトパターンに復号することな
く合成し、しかもその結果をランレングス符号化した形
式で得られるので、復号したドットバタ〜ン用メモリが
不要なこと、２ンレングス杓号のｙ号化処理とドツトパ
ターンのランレングス右号化処理の不要な利点がある。
化された２枚の図形をドツトパターンに復号することな
く合成し、しかもその結果をランレングス符号化した形
式で得られるので、復号したドットバタ〜ン用メモリが
不要なこと、２ンレングス杓号のｙ号化処理とドツトパ
ターンのランレングス右号化処理の不要な利点がある。
第１図は本発明の一実施例の構成を示すブロック図、第
２図は第１図で取扱う図形例、第３図は第１図の装置を
用いて第２図の図形を合成する場合の第１図の各部の変
数値及び状態を示す図である。 １・・・・・・・・・重畳図形蓄積用メモリ、 ２・・
・・・・・・・被重畳図形蓄積用メモリ、 ３・・・・
・・・・・合成図形蓄積用メモリ、４．６．７．９．１
５．１６．１７ ・ｔ・・・・・・・アントゲ−）、
５，８．１４ ・・・・・・・・・オアゲート、１０・
・・・・・・・・差分計算部、１１，１２．１３・・・
・・・・・・ラン和蓄積用メモリ、１８・・・・・・・
・・比較部、１９・・・・・・・・・選択部、２０・・
・・・・・・・和計算部、２１・・・・・・・・・状態
管理部、２２・・・・・・・・・制御部。 第１図 第２図
２図は第１図で取扱う図形例、第３図は第１図の装置を
用いて第２図の図形を合成する場合の第１図の各部の変
数値及び状態を示す図である。 １・・・・・・・・・重畳図形蓄積用メモリ、 ２・・
・・・・・・・被重畳図形蓄積用メモリ、 ３・・・・
・・・・・合成図形蓄積用メモリ、４．６．７．９．１
５．１６．１７ ・ｔ・・・・・・・アントゲ−）、
５，８．１４ ・・・・・・・・・オアゲート、１０・
・・・・・・・・差分計算部、１１，１２．１３・・・
・・・・・・ラン和蓄積用メモリ、１８・・・・・・・
・・比較部、１９・・・・・・・・・選択部、２０・・
・・・・・・・和計算部、２１・・・・・・・・・状態
管理部、２２・・・・・・・・・制御部。 第１図 第２図
Claims (1)
- ランレングス符号化された２両面分の図形を合成し、１
画面分の図形を得る装＋Ｗ において、合成する２画面
の図形上の対応する位置にある２ラインから一つのラン
を表すジンレングス符号を一つずつ取出し、その２個の
符号が表すランの長さを比較する第１の手段と、その２
個のランの長さの差の絶対値を長さとするランの符号を
出方する第２の手段と、その２個のランの中から小さな
ラン長を持つ符号を選択する第３の手段と、合成図形の
２７長を蓄える第４の手段と、第３の手段が出力するラ
ン長と第４の手段が出力するラン長の和をラン長とする
符号を出力−ノる第５の手段と、上記２個のランの白、
黒の状態を記憶する第６の手段と、第１の手段の出力と
第６の手段の出方に基づいて、第５の手段が出力する符
号から合成図形を表す符号を選択し出力とし、第５の手
段が出力する符号まだはラン長Ｏの符号から一つを選択
し第４の手段に入力し、第２の手段が出力する符号と合
成する２画面の図形上の対応する位置にある２ラインか
ら得られる符号とから２個の符号を選択し第１、ｉｉｌ
￥２、第３の手段に入力する符号として登録する制御を
行う第７の手段を備えることを特徴とする図形合成製置
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57194603A JPS5985175A (ja) | 1982-11-08 | 1982-11-08 | 図形合成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57194603A JPS5985175A (ja) | 1982-11-08 | 1982-11-08 | 図形合成装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5985175A true JPS5985175A (ja) | 1984-05-17 |
Family
ID=16327289
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57194603A Pending JPS5985175A (ja) | 1982-11-08 | 1982-11-08 | 図形合成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5985175A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002315978A (ja) * | 2001-04-21 | 2002-10-29 | Kyushu Hitachi Maxell Ltd | 発光表示装置を備えた小型電気機器 |
-
1982
- 1982-11-08 JP JP57194603A patent/JPS5985175A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002315978A (ja) * | 2001-04-21 | 2002-10-29 | Kyushu Hitachi Maxell Ltd | 発光表示装置を備えた小型電気機器 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2366349C (en) | Data compression, control program for controlling the data compression | |
| JPH10229492A (ja) | ランレングス符号化ビットマップに画像処理操作を行う方法及びこの方法を実行する画像処理装置 | |
| DE2230188C2 (de) | Arithmetisch-logische Einheit für einen Digitalprozessor für variable Wortlängen | |
| KR0163464B1 (ko) | 허프만 부호 복호화 회로 | |
| KR100339772B1 (ko) | 데이터화일들의압축및압축해제방법 | |
| JPS5985175A (ja) | 図形合成装置 | |
| JPH01252995A (ja) | 画像情報表示装置 | |
| EP0996056A1 (en) | Arithmetic device | |
| JPWO2020156516A5 (ja) | ||
| JP2001245162A (ja) | 画像処理装置 | |
| JPH07177040A (ja) | 可変長符号化装置 | |
| JP2003280895A (ja) | プロセッサ及び命令実行方法 | |
| US6029184A (en) | Method of performing unsigned operations with signed instructions in a microprocessor | |
| JPS59165107A (ja) | プログラム表示機能を備えた数値制御装置 | |
| SU1465884A1 (ru) | Устройство дл вычислени экспоненциальной функции | |
| JP2594766B2 (ja) | データ圧縮方式およびデータ圧縮方法 | |
| SU807257A1 (ru) | Устройство дл ввода-вывода гра-фичЕСКОй иНфОРМАции | |
| JPH0123034B2 (ja) | ||
| US6085207A (en) | Method of performing signed operations with unsigned instructions in a microprocessor | |
| JP2769057B2 (ja) | デ−タ圧縮装置 | |
| JPS6098768A (ja) | ランレングス符号のデコ−ド方法 | |
| US6018752A (en) | Microprocessor for performing unsigned operations with signed instructions | |
| JPH10262154A (ja) | マルチカラー画像の符号化装置およびその方法ならびにマルチカラー画像の復号化装置およびその方法 | |
| JPS6373481A (ja) | 文字・図形デ−タの圧縮伸張方式 | |
| JPS6162902A (ja) | プログラマブルコントロ−ラ |