JPS5856872B2 - Expanded character pattern encoder - Google Patents

Expanded character pattern encoder

Info

Publication number
JPS5856872B2
JPS5856872B2 JP54061283A JP6128379A JPS5856872B2 JP S5856872 B2 JPS5856872 B2 JP S5856872B2 JP 54061283 A JP54061283 A JP 54061283A JP 6128379 A JP6128379 A JP 6128379A JP S5856872 B2 JPS5856872 B2 JP S5856872B2
Authority
JP
Japan
Prior art keywords
run
length
memory
pattern
line
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
Application number
JP54061283A
Other languages
Japanese (ja)
Other versions
JPS55153988A (en
Inventor
幹夫 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP54061283A priority Critical patent/JPS5856872B2/en
Publication of JPS55153988A publication Critical patent/JPS55153988A/en
Publication of JPS5856872B2 publication Critical patent/JPS5856872B2/en
Expired legal-status Critical Current

Links

Description

【発明の詳細な説明】 本発明は、拡大文字パターン符号化器、特に文字をドツ
トパターンで表示(あるいは印字)する場合の文字情報
をランレングス符号化して伝送するシステムにおいて容
易に拡大文字の符号を得る拡大文字パターン符号化器に
関するものである。
DETAILED DESCRIPTION OF THE INVENTION The present invention provides an enlarged character pattern encoder that can easily encode enlarged characters in a system that encodes and transmits character information by run-length encoding, especially when characters are displayed (or printed) in a dot pattern. The present invention relates to an enlarged character pattern encoder that obtains the following.

従来のこの種の装置では拡大文字の符号を伝送する場合
、(1)符号化する前の文字のドツトパターンを記憶す
るドツトパターンメモリを拡大されたドツトパターンに
取り替えるか、あるいは(2)ドツトパターンメモリを
取り替えずに、ドツトパターンメモリの内容を拡大ドツ
トパターンに変換した後に符号化する方式が考慮される
In conventional devices of this kind, when transmitting an enlarged character code, either (1) the dot pattern memory that stores the dot pattern of the character before encoding is replaced with the enlarged dot pattern, or (2) the dot pattern is A method is being considered in which the contents of the dot pattern memory are converted into an enlarged dot pattern and then encoded without replacing the memory.

しかしこれらの方式によると、上記(1)の場合には、
文字のドツトパターンが固定であり多種類のドツトサイ
ズを単一のドツトパターンメモリで符号化するのが実質
上不可能である。
However, according to these methods, in the case of (1) above,
Since the dot pattern of characters is fixed, it is virtually impossible to encode various dot sizes in a single dot pattern memory.

また多種類のドツトサイズに対応するドツトパターンメ
モリを設けこれを切り替えてドツトパターンを作成する
ことも考えられるが不経済である。
It is also possible to create dot patterns by providing dot pattern memories corresponding to many different dot sizes and switching between them, but this is uneconomical.

更に上記(2)の場合には、符号化するために一旦1ラ
イン分のラインバッファにパターンを書き込んでから符
号化する必要があり、1ラインのヒツト数が大きい場合
にはラインバッファが多く必要となるなどの欠点がある
Furthermore, in the case of (2) above, in order to encode it, it is necessary to write the pattern into a line buffer for one line and then encode it, and if the number of hits per line is large, a large number of line buffers are required. There are drawbacks such as.

本発明は、これらの欠点を解決するために文字のドツト
パターンを予め白、黒のランの長さを記憶しておくこと
により、文字を記憶するメモリは1種類で足り、またラ
インバッファを必要とせずに、容易に拡大(縮小を含む
)を行ない得るようにすることを目的としている。
In order to solve these drawbacks, the present invention stores the lengths of white and black runs of character dot patterns in advance, thereby requiring only one type of memory for storing characters and eliminating the need for line buffers. The purpose is to enable easy expansion (including reduction) without having to do so.

以下図面について詳細に説明する。The drawings will be explained in detail below.

図は本発明の一実施例であり、100は文字コード・行
番号−スドレス変換部、101,102゜103.10
4は基本パターンのランメモリ、105は変化点数記憶
メモリ、106は読出し制御部、107は読出し数計数
カウンタ、108は画素レベル判定部、109はラン拡
大部、110はラン拡大制御部、111は字間連続画素
数累計レジスタであって1つの文字と隣接する他の文字
との間の文字間隔に相当する画素例えば白の個数がセッ
トされるもの、112はランレングス符号化部、113
はパラレルシリアル変換用シフトレジスタである。
The figure shows an embodiment of the present invention, where 100 is a character code/line number/sword address conversion unit, 101, 102° 103.10
4 is a basic pattern run memory, 105 is a change point storage memory, 106 is a readout control unit, 107 is a readout number counter, 108 is a pixel level determination unit, 109 is a run enlargement unit, 110 is a run enlargement control unit, and 111 is a A register for the cumulative number of continuous pixels between characters, in which the number of pixels corresponding to the character interval between one character and another adjacent character, for example, white, is set; 112 is a run length encoding unit; 113;
is a shift register for parallel-to-serial conversion.

また図中の信号線で、Aはラン系列番号線、Bは読出・
し制御線、Cは次文字コード読出し命令線、Dはランレ
ングスコード出力線、Eは符号化終了信号線、Xは文字
コード線、Yは行番号線である。
Also, in the signal lines in the figure, A is the run sequence number line, and B is the read/write line.
C is a next character code read command line, D is a run length code output line, E is an encoding end signal line, X is a character code line, and Y is a line number line.

図の動作を説明する。The operation of the diagram will be explained.

説明に当って本発明では、基本パターンのランを記憶す
る基本パターンのランメモリ101.102.103.
104、には始点画素(行の先頭画素)の一つ前の画素
の存在を仮想的に仮定し、その画素を白であるとする。
For the purpose of explanation, the present invention uses basic pattern run memories 101, 102, 103, . . . that store basic pattern runs.
In 104, it is virtually assumed that there is a pixel immediately before the starting point pixel (the first pixel of the row), and that pixel is assumed to be white.

なお黒画素としても本質的に変わりはない。Note that there is essentially no difference as a black pixel.

従って、基本パターンのランメモリ101,102゜1
03 、104のある行の始めのランの長さが値「0」
である場合は先頭画素が黒であることを意味するもので
ある。
Therefore, the basic pattern run memory 101, 102°1
The length of the first run of the row with 03, 104 is the value "0"
If , it means that the first pixel is black.

また1ラインの終端の画素は黒画素であると仮定する。It is also assumed that the pixel at the end of one line is a black pixel.

本発明の場合、次の考え方にもとづいて拡大処理を行な
うようにしている。
In the case of the present invention, enlargement processing is performed based on the following idea.

即ち、(4)基本のドツトマトリクスサイズで表現した
文字パターン(基本パターン)に対応したランレングス
フォントメモリをもうけ、 (B) 該ランレングスフォントメモリを構成するラ
ンメモリから読出された各ラン(基本パターンについて
のラン)を夫々定数倍し、 (C) 文字間の連続画素を決定して定数倍し、■)
上記(B)によって得た拡大されたランと上記(C)に
よって得た拡大されたランとを用いて、(匂 拡大され
た文字についてのランレングス符号を作成する。
That is, (4) create a run-length font memory corresponding to the character pattern (basic pattern) expressed in the basic dot matrix size, and (B) create each run (basic pattern) read from the run memory constituting the run-length font memory. (C) Determine continuous pixels between characters and multiply by a constant, ■)
A run length code for the enlarged character is created using the enlarged run obtained in (B) above and the enlarged run obtained in (C) above.

図においては、まず、文字コード線X、行番号線Yは、
予めセットされているものとする。
In the figure, first, the character code line X and line number line Y are
It is assumed that this is set in advance.

始め次文字コード読出し命令線Cにより、文字コード・
行番号−アドレス変換部100が文字コード及び行番号
を基本パターンのランメモIJ 101 。
The character code and
A run memo IJ 101 in which the line number-address conversion unit 100 converts character codes and line numbers into basic patterns.

102.103,104及び、変化点数記憶メモリ10
5をアクセスするためのアドレスに変換する。
102, 103, 104 and change point storage memory 10
5 into an address for access.

基本パターンのランメモリ101,102゜103.1
04の出力線はラン拡大部109及び字間連続画素数累
計レジスタ111に接続されている。
Basic pattern run memory 101, 102゜103.1
The output line 04 is connected to the run enlarger 109 and the cumulative number of continuous pixels between characters register 111.

一方、変化点数記憶メモリ105の出力は読出し制御部
106に入力され、読出し数計数カウンタ101のデー
タと大小比較される。
On the other hand, the output of the change point storage memory 105 is input to the read control section 106 and compared in magnitude with the data of the read number counter 101.

変化点数記憶メモリ105の内容が読出し数計数カウン
タ107の数より大きい場合には、読出し制御部106
は読出し制御部Bを介して、基本パターンのランメモリ
101〜104にREAD命令を出し、基本パターンの
ランメモリ101〜104に記憶されているランの長さ
の情報を出力させる。
If the content of the change point storage memory 105 is larger than the number of readout counters 107, the readout control unit 106
issues a READ command to the basic pattern run memories 101 to 104 via the read control unit B, and causes the run length information stored in the basic pattern run memories 101 to 104 to be output.

このときのランの系列番号は、読出し数計数カウンタ1
07の出力であるラン系列番号線Aである。
The run sequence number at this time is read number counter 1.
This is the run sequence number line A which is the output of 07.

基本パターンのランメモリ101〜104から出たデー
タはラン拡大制御部110からの制御によりラン拡大部
109に入力され、あらかじめ定められた定数倍の長さ
に変換され、画素レベル判定部108の画素レベル情報
と共にランレングス符号化部112に入力される。
The data output from the basic pattern run memories 101 to 104 is input to the run expansion unit 109 under the control of the run expansion control unit 110, where it is converted to a length multiplied by a predetermined constant. It is input to run-length encoding section 112 together with level information.

ランレングス符号化部112は例えばROMによって構
成され、入力されたランの長さ及びその画素レベルをも
とにテーブル・ルック・アップ方式でランレングス符号
化する。
The run-length encoding unit 112 is constituted by, for example, a ROM, and performs run-length encoding using a table look-up method based on the input run length and its pixel level.

この符号化は従来の技術を用いることで足りる。This encoding can be done using conventional techniques.

符号化された1ラン分の符号化データはパラレルシリア
ル変換用シフトレジスタ113に蓄えられて必要に応じ
てランレングスコード出力線りに出力される。
The coded data for one run is stored in the parallel-to-serial conversion shift register 113 and output to the run-length code output line as necessary.

符号化が終了すると、ランレングス符号化部112は、
符号化終了信号線Eを介して読出し制御部106に起動
をかけ、次のランの長さの情報を読出す。
When the encoding is finished, the run-length encoding unit 112
The read control unit 106 is activated via the encoding end signal line E, and information on the length of the next run is read out.

これは、符号化終了信号線Eにより読出し数計数カウン
タ107がインクリメントし、基本パターンのランメモ
リ101〜104のラン系列番号アドレスがインクリメ
ントされて行われる。
This is done by incrementing the reading number counter 107 by the encoding end signal line E, and incrementing the run sequence number address of the run memories 101 to 104 of the basic pattern.

以下これを繰返す。このようにして、読出し数計数カウ
ンタ107の数が変化点数記憶メモリ105の数と一致
すると、次文字コード読出し命令信号線Cの状態を変え
る。
Repeat this below. In this manner, when the number in the reading number counter 107 matches the number in the change point storage memory 105, the state of the next character code read command signal line C is changed.

これによって次の文字コードが文字コード線Xに現われ
るものとする。
Assume that the next character code appears on the character code line X as a result of this.

同時に次文字コード読出し命令信号線Cはラン拡大制御
部110に起動をかける。
At the same time, the next character code read command signal line C activates the run expansion control section 110.

ラン拡大制御部110は次のように動作する。The run expansion control section 110 operates as follows.

まず、次文字コード読出し命令信号線Cの状態が変化す
ると即ち1つの文字の1スキヤン・ライン分のランがす
べて出力されると、字間連続画素数累計レジスタ111
に信号を送り前文字のラン系列の最後のランの長さ及び
そのときの画素レベルを記憶する。
First, when the state of the next character code read command signal line C changes, that is, when all the runs for one scan line of one character are output, the cumulative number of continuous pixels between characters register 111
The length of the last run of the run series of the previous character and the pixel level at that time are stored.

しかる後、画素レベル判定部108が、次文字の画素レ
ベルを判定し、字間連続画素数累計レジスタ111が記
憶する画素レベルと−致する場合には、次文字について
の上記ランメモリから読出された先頭のランの長さと字
間連続画素数累計レジスタ111の記憶するランの長さ
との和をとり、その結果をもって字間のランとする。
Thereafter, the pixel level determining unit 108 determines the pixel level of the next character, and if it matches the pixel level stored in the cumulative number of continuous pixels between characters register 111, the pixel level of the next character is read from the run memory. The sum of the length of the first run and the length of the run stored in the cumulative number of continuous pixels between characters register 111 is calculated, and the result is taken as the run between characters.

即ち字間連続画素数累計レジスタ111にそのランの長
さをセットする。
That is, the length of the run is set in the cumulative number of consecutive pixels between characters register 111.

次に、上述でない場合、即ち次文字の画素レベルが字間
連続画素数累計レジスタ111の画素レベルと異る場合
即ち次文字について例えば黒画素がスタートした場合に
は、字間連続画素はこれで終了したと判定できるから、
このときのランの長さをラン拡大部109に送り、符号
化を行う。
Next, in cases other than the above, that is, when the pixel level of the next character is different from the pixel level of the cumulative number of continuous pixels between characters register 111, that is, when a black pixel starts for the next character, the continuous pixels between characters are as follows. You can tell that it's finished,
The run length at this time is sent to the run expansion unit 109 and encoded.

この符号化が終了したのを符号化終了信号線Eで知り、
字間連続画素の次のランをラン拡大部109に送る。
The completion of this encoding is known from the encoding end signal line E.
The next run of continuous pixels between characters is sent to the run enlarger 109.

以上がラン拡大制御部110の動作である。The above is the operation of the run expansion control section 110.

以下は再び、変化点数記憶メモリ105の内容と、読出
し数計数カウンタ107との大小を比較する動作ルーチ
ンに入り以下の動作を繰り返す。
Thereafter, the routine again enters into an operation routine for comparing the contents of the change point storage memory 105 and the reading number counter 107, and the following operations are repeated.

本発明の一実施例の場合上述の如く動作し、拡大処理が
行なわれる。
In one embodiment of the present invention, the operation is as described above, and the enlargement process is performed.

なお、実施例で述べたラン拡大部109は例えば掛算器
などの従来技術で構成されるものであるが、このラン拡
大部109で定める定数をプログラマフルに可変にすれ
ば一行中に数種類の拡大文字が並ぶ場合にも符号化を容
易に行なうことができる。
Note that the run expansion unit 109 described in the embodiment is configured with conventional technology such as a multiplier, but if the constant determined by the run expansion unit 109 is made fully variable by the programmer, several types of expansion can be performed in one line. Encoding can be easily performed even when characters are lined up.

以上述べたように本発明によれば、拡大されたドツトパ
ターンを同一のフォントメモリから作成することが容易
に行え、かつ、一行のラインの長さが長くてもラインバ
ッファを用いていないので容易に行なえる利点がある。
As described above, according to the present invention, enlarged dot patterns can be easily created from the same font memory, and even if one line is long, it is easy to create because no line buffer is used. There are advantages to being able to do this.

なお後半の利点については字間連続画素数累計レジスタ
111のビット数に依存するが、この長さは2のべき乗
で増加させることが出来るから、有限のライン長である
場合にはラインバッファを用いる場合よりも非常に有利
となる。
The latter advantage depends on the number of bits in the cumulative number of continuous pixels between characters register 111, but this length can be increased by a power of 2, so if the line length is finite, a line buffer is used. It is much more advantageous than the case.

【図面の簡単な説明】[Brief explanation of the drawing]

図は本発明の一実施例構成を示す。 図中、100・・・・・・文字コード・行番号−アドレ
ス変換部、101.102,103,104・・・・・
・基本パターンのランメモIJ、105・・・・・・変
化点数記憶メモリ、106・・・・・・読出し制御部、
107・・・・・・読出し数計数カウンタ、108・・
・・・・画素レベル判定部、109・・・・・・ラン拡
太部、110・・・・・・ラン拡大制御部、111・・
・・・・字間連続画素数累計レジスタ、112・・・・
・・ランレングス符号化部、113・・・・・・パラレ
ルシリアル変換用シフトレジスタ、A・・・・・・ラン
系列番号線、B・・・・・・読出し制御線、C・・・・
・・次文字コード読出し命令線、D・・・・・・ランレ
ングスコード出力線、E・・・・・・符号化終了信号線
、X・・・・・・文字コード線、Y・・・・・・行番号
線。
The figure shows the configuration of an embodiment of the present invention. In the figure, 100... Character code/line number-address conversion section, 101, 102, 103, 104...
- Basic pattern run memo IJ, 105...change point storage memory, 106...readout control unit,
107... Readout number counter, 108...
... Pixel level determination section, 109 ... Run enlargement section, 110 ... Run enlargement control section, 111 ...
... Cumulative number of continuous pixels between characters register, 112...
...Run length encoding unit, 113...Shift register for parallel-to-serial conversion, A...Run sequence number line, B...Readout control line, C...
...Next character code read command line, D...Run length code output line, E...Encoding end signal line, X...Character code line, Y... ...Line number line.

Claims (1)

【特許請求の範囲】[Claims] 1 基本のドツトマトリクスサイズで表現したときの文
字パターンの行あるいは列のいずれかの方向の白黒画素
のランの長さを記憶する基本パターンのランメモリと、
文字パターンの行あるいは列のいずれかの方向の白黒画
素の変化点数を記憶する変化点数記憶メモリとで構成さ
れるランレングスフォントメモリをそなえると共に、前
記変化点数記憶メモリの変化点数に相当する回数外前記
基本パターンのランメモリを順次読出す読出し制御部と
、該読出し制御部が読出している画素が白レベルである
か黒レベルであるかを判定する画素レベル判定部とをそ
なえてなり、上記基本パターンのランメモリから読出さ
れた各ランの長さと、上記基本パターンのランメモリか
ら読出された文字間のランに対応するランの長さとを、
固定的あるいは書替え可能に与えられた定数にしたがっ
て拡大あるいは縮小し、該拡大あるいは縮小されたラン
についてランレングス符号化するようにしたことを特徴
とする拡大文字パターン符号化器。
1. A basic pattern run memory that stores the length of black and white pixel runs in either the row or column direction of the character pattern when expressed in the basic dot matrix size;
A run-length font memory is provided, which is composed of a change point storage memory that stores the number of change points of black and white pixels in either the row or column direction of the character pattern, and a run length font memory that stores the change point number of black and white pixels in either the row or column direction of the character pattern, and a run length font memory that stores the change point number of black and white pixels in either the row or column direction of the character pattern. A readout control unit that sequentially reads out the run memory of the basic pattern, and a pixel level determination unit that determines whether the pixel being read by the readout control unit is at a white level or a black level, The length of each run read from the run memory of the pattern and the length of the run corresponding to the run between characters read from the run memory of the basic pattern,
1. An enlarged character pattern encoder, characterized in that the enlarged or reduced character pattern is enlarged or reduced according to a fixed or rewritably given constant, and the enlarged or reduced run is run-length encoded.
JP54061283A 1979-05-18 1979-05-18 Expanded character pattern encoder Expired JPS5856872B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP54061283A JPS5856872B2 (en) 1979-05-18 1979-05-18 Expanded character pattern encoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP54061283A JPS5856872B2 (en) 1979-05-18 1979-05-18 Expanded character pattern encoder

Publications (2)

Publication Number Publication Date
JPS55153988A JPS55153988A (en) 1980-12-01
JPS5856872B2 true JPS5856872B2 (en) 1983-12-16

Family

ID=13166713

Family Applications (1)

Application Number Title Priority Date Filing Date
JP54061283A Expired JPS5856872B2 (en) 1979-05-18 1979-05-18 Expanded character pattern encoder

Country Status (1)

Country Link
JP (1) JPS5856872B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5916467A (en) * 1982-07-19 1984-01-27 Nec Corp Facsimile communication system
JPH0812547B2 (en) * 1985-10-08 1996-02-07 アルプス電気株式会社 Pattern reduction / enlargement processing device
JP2803779B2 (en) * 1987-01-12 1998-09-24 アルプス電気株式会社 Character generation method
JP2502869B2 (en) * 1992-01-13 1996-05-29 村田機械株式会社 Character font data encoding processing method

Also Published As

Publication number Publication date
JPS55153988A (en) 1980-12-01

Similar Documents

Publication Publication Date Title
CN100397866C (en) Image processor, image processing method, program and memory medium
US4741635A (en) Print compressor
CA1103373A (en) Parallel decoding system and method for converting binary data to video form
JPH029656A (en) Method of containing font
EP0602818A1 (en) Dot data compression and expansion method and apparatus
CN101282407B (en) Image processing apparatus and method
JPS5856872B2 (en) Expanded character pattern encoder
US5623556A (en) System and method of extracting binary image data
JPS6144317B2 (en)
US4864414A (en) Image signal processing device
JPH01130957A (en) Character controlling apparatus
JPH0442874Y2 (en)
JPS6131886B2 (en)
SU809206A1 (en) Device for searching data in memory
JPS59184941A (en) Kanji code converting method
JPH07184063A (en) Binary image compression system
JPH09281948A (en) Character cache control device
JPS628663A (en) Data recovering circuit
JPS627269A (en) Image information processor
JPS628664A (en) Data recovering circuit
JPS59184392A (en) Address calculation for font memory
JPS61156283A (en) Kanji processing
JPS63301677A (en) Change point detecting circuit
JPS60199683A (en) Pagination for page printer
JPS5851371A (en) Book processing system