JPH01216865A - 画素データの縮小方法 - Google Patents
画素データの縮小方法Info
- Publication number
- JPH01216865A JPH01216865A JP63043586A JP4358688A JPH01216865A JP H01216865 A JPH01216865 A JP H01216865A JP 63043586 A JP63043586 A JP 63043586A JP 4358688 A JP4358688 A JP 4358688A JP H01216865 A JPH01216865 A JP H01216865A
- Authority
- JP
- Japan
- Prior art keywords
- line
- pixels
- pixel data
- lines
- block
- 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
- Dot-Matrix Printers And Others (AREA)
- Printers Or Recording Devices Using Electromagnetic And Radiation Means (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は画素データの縮小方法に関し、特にワードプロ
セッサ等における文字、図形の表示又は印字１；用いて
最適なものである。
セッサ等における文字、図形の表示又は印字１；用いて
最適なものである。
ドツト画素構成の行又は列のｎ本ラインを１ラインに縮
小する際に、ｎ本ラインの１ライン前又は後の画素に斜
め方向に連続する画素を抽出し、これを縮小結果に含め
ることにより、縮小によって途切れる斜め線を補関し、
パターン品位の低下を軽減した画素データの縮小方法で
ある。
小する際に、ｎ本ラインの１ライン前又は後の画素に斜
め方向に連続する画素を抽出し、これを縮小結果に含め
ることにより、縮小によって途切れる斜め線を補関し、
パターン品位の低下を軽減した画素データの縮小方法で
ある。
ワードプロセッサ等でいわゆる「半角」文字など、小さ
い文字パターンが必要なときに、大きい文字パターンを
縮小して使用することがある。この際、ｃｐｕの演算処
理能力の限界などの制約があるため、論理演算などのよ
うに比較的簡単な処理のみによる方法が良く用いられる
。
い文字パターンが必要なときに、大きい文字パターンを
縮小して使用することがある。この際、ｃｐｕの演算処
理能力の限界などの制約があるため、論理演算などのよ
うに比較的簡単な処理のみによる方法が良く用いられる
。
一般に用いられているのは、「間引き」による方法と、
「論理和」による方法の”２つである。
「論理和」による方法の”２つである。
「間引き」による方法とは、文字パターンを構成するド
ツト画素の列から等間隔で列を抜き出して並べる方法で
、いらない列を間引く操作に当たるためこの呼び名があ
る。この方法では間引いて捨てた列に独立の点や線があ
ると、それが縮小結果のパターンには抜けとなって現わ
れ、文字としての品位を落とす。
ツト画素の列から等間隔で列を抜き出して並べる方法で
、いらない列を間引く操作に当たるためこの呼び名があ
る。この方法では間引いて捨てた列に独立の点や線があ
ると、それが縮小結果のパターンには抜けとなって現わ
れ、文字としての品位を落とす。
「論理和」による方法は、この抜けを防ぐために隣接す
る複数列の論理和をとってそれを並べる方法で、これに
よって点や線の抜けは防ぐことができるが、そのかわり
に点や線の間の白地がつぶれてしまうため、これも文字
としての品位が落ちてしまう。
る複数列の論理和をとってそれを並べる方法で、これに
よって点や線の抜けは防ぐことができるが、そのかわり
に点や線の間の白地がつぶれてしまうため、これも文字
としての品位が落ちてしまう。
本発明はこの問題にかんがみ、必要な画素が欠落しない
ような縮小処理を、極めて簡単な論理演算によって行う
ことを目的とする。
ような縮小処理を、極めて簡単な論理演算によって行う
ことを目的とする。
ドツト画素構成の文字又は図形を縮小することは、その
行又は列を構成する１本（ｎ＝２．３・・−・−・・・
・−・−）のラインを１本にまとめることである。
行又は列を構成する１本（ｎ＝２．３・・−・−・・・
・−・−）のラインを１本にまとめることである。
なおｎ本ラインから成る１ブロツクと次のブロックとの
間に縮小処理に関与しない１本又は複数本のラインが介
在されていてもよい。
間に縮小処理に関与しない１本又は複数本のラインが介
在されていてもよい。
本発明の縮小方法では、上記ｎ本ラインの１ライン前又
は後のデータを参照し、上記１ライン前又は後のライン
を構成する画素に斜め方向に連続する画素をｎ本ライン
内で抽出する。少なくともこの抽出された画素は縮小処
理において除去されることなく、縮小結果に利用される
。
は後のデータを参照し、上記１ライン前又は後のライン
を構成する画素に斜め方向に連続する画素をｎ本ライン
内で抽出する。少なくともこの抽出された画素は縮小処
理において除去されることなく、縮小結果に利用される
。
なお縮小処理は基本的には１本のライン中のｎ−１本を
間引く処理であってよい。間引くラインに上記のような
保存すべき特定の画素があれば、これを抽出して間引か
ないラインの画素として加える。
間引く処理であってよい。間引くラインに上記のような
保存すべき特定の画素があれば、これを抽出して間引か
ないラインの画素として加える。
ｎ本ラインの１ライン前又は後のラインは、縮小処理さ
れる前の画素データによるラインであってよいが、縮小
方向に順次処理を行っている場合、縮小結果の画素デー
タによるラインを参照してもよい。
れる前の画素データによるラインであってよいが、縮小
方向に順次処理を行っている場合、縮小結果の画素デー
タによるラインを参照してもよい。
１ライン前又は後を構成する画素に対し斜め方向に連続
した画素は、「独立点」と称すことができ、ドツト構成
の文字又は図形を視認する上で重要度の高いものである
。この独立点が間引き処理によって欠落すると、文字、
図形を構成する斜め線が途切れるため、画像イメージの
品位が低下する。独立点を保存すれば、斜め線が連続し
、品質劣化が軽減される。
した画素は、「独立点」と称すことができ、ドツト構成
の文字又は図形を視認する上で重要度の高いものである
。この独立点が間引き処理によって欠落すると、文字、
図形を構成する斜め線が途切れるため、画像イメージの
品位が低下する。独立点を保存すれば、斜め線が連続し
、品質劣化が軽減される。
第１図に本発明の画素データの縮小方法の原理を示す。
（Ａ）は与えられた画素データの一部を示し、この場合
にはｎ＝３で、列方向（縦方向）に１／３に縮小する０
列方向に３ライン（行）ずつのブロックに分け、第ｍブ
ロックに関しては、ｍｘｎ行（第１ライン）目から次の
ブロックの直前のラインである（ｍ＋１）Ｘｎ−１行ま
でを１ライン（行）にまとめるのが、縮小処理である。
にはｎ＝３で、列方向（縦方向）に１／３に縮小する０
列方向に３ライン（行）ずつのブロックに分け、第ｍブ
ロックに関しては、ｍｘｎ行（第１ライン）目から次の
ブロックの直前のラインである（ｍ＋１）Ｘｎ−１行ま
でを１ライン（行）にまとめるのが、縮小処理である。
この例では、「まとめる」とは「間引き」のことであり
、第１図（Ａ）の例では第ｍブロックのラインＬｌ、Ｌ
２を間引き、ラインＬ３を残す。
、第１図（Ａ）の例では第ｍブロックのラインＬｌ、Ｌ
２を間引き、ラインＬ３を残す。
独立点を抽出して補間処理を行った結果を第１図（Ｂ）
に示す。この処理は次のようにして行われる。
に示す。この処理は次のようにして行われる。
まず第１図（Ｃ）に示すように、第ｍブロック中の間引
くラインであるｍｘｎ行目から（ｍ＋１）Ｘｎ−２行目
までのｎ−１行（この例ではラインＬ１、Ｌ２）のすべ
ての画素データの論理和を列方向にとる（ＬＩＵＬ２）
。次にこの論理和と、第ｍブロックの１ライン前にある
ｍ Ｘ ｎ −１行目の画素データの論理否定（１丁）
との論理積を列方向にとる。その結果は第１ （Ｄ）の
画素データテアル（τＯｎ （ＬＩＵＬ２））、 これ
らの抽出された画素は１ライン前の画素に対し斜め方向
に連続した「独立点」である。この抽出された独立点Ｐ
を縮小結果に間引かずに残すために、間引かないライン
である（ｍ＋１）Ｘｎ−１行目（ラインＬ３）のデータ
と独立点のデータとの論理和をとると、第１図（Ｂ）に
示す縮小結果が得られる。
くラインであるｍｘｎ行目から（ｍ＋１）Ｘｎ−２行目
までのｎ−１行（この例ではラインＬ１、Ｌ２）のすべ
ての画素データの論理和を列方向にとる（ＬＩＵＬ２）
。次にこの論理和と、第ｍブロックの１ライン前にある
ｍ Ｘ ｎ −１行目の画素データの論理否定（１丁）
との論理積を列方向にとる。その結果は第１ （Ｄ）の
画素データテアル（τＯｎ （ＬＩＵＬ２））、 これ
らの抽出された画素は１ライン前の画素に対し斜め方向
に連続した「独立点」である。この抽出された独立点Ｐ
を縮小結果に間引かずに残すために、間引かないライン
である（ｍ＋１）Ｘｎ−１行目（ラインＬ３）のデータ
と独立点のデータとの論理和をとると、第１図（Ｂ）に
示す縮小結果が得られる。
なお独立点の補間処理を行わない単純な間引き処理を行
うと、第１図（Ｂ）の独立点Ｐが欠落し、斜め方向のド
ツト連続性が失われる。
うと、第１図（Ｂ）の独立点Ｐが欠落し、斜め方向のド
ツト連続性が失われる。
以上の処理をブロックｍ （１，２，３−・・−・・・
・−）の順序で行い、全体の縮小画像を得る。なおｍの
増加方向にシリアルプリンタの印字が行われる。
・−）の順序で行い、全体の縮小画像を得る。なおｍの
増加方向にシリアルプリンタの印字が行われる。
ここでｍ＝Ｏの場合、つまり第１ブロツクの１本のライ
ンについては一１行目というラインが存在しないので、
−１行目として空白行を仮想する。
ンについては一１行目というラインが存在しないので、
−１行目として空白行を仮想する。
この場合は結果的には最初のｎ行目までのすべての論理
和をとるのと同じことになる。
和をとるのと同じことになる。
なお第１図（Ｂ）の縮小処理済のラインを参照して、次
の間引きブロックｍ＋ｌの独立点を抽出する処理を行っ
てもほぼ同様の結果が得られる。
の間引きブロックｍ＋ｌの独立点を抽出する処理を行っ
てもほぼ同様の結果が得られる。
縮小対象のイメージデータがシーケンシャルファイルに
入っている場合には、この方が都合良い。
入っている場合には、この方が都合良い。
また第１図（Ａ）においてＬ２、Ｌ３が間引かれるライ
ンであれば、第ｍブロックの１ライン後のラインＬ４を
参照して独立点を抽出する。この場合には第ｍブロック
の各ラインとその後の１ラインとを記憶するメモリを必
要とする。
ンであれば、第ｍブロックの１ライン後のラインＬ４を
参照して独立点を抽出する。この場合には第ｍブロック
の各ラインとその後の１ラインとを記憶するメモリを必
要とする。
第２図は漢字の「激」について半角（１／２の割合）で
種々の縮小処理を行った文字パターン図であり、（Ａ）
は元のパターン、（Ｂ）は間引き処理を行ったパターン
、（Ｃ）は本発明の方法を適用した独立点の補間処理に
よるパターン、（Ｄ）は論理和処理によるパターンであ
る。この図から明らかなように、（Ｂ）ではドツト抜け
が著しく、（Ｄ）ではつぶれが生じて見にくくなってい
る。（Ｃ）の処理では、（Ｂ）（Ｄ）の欠点が改善され
、品質が向上している。
種々の縮小処理を行った文字パターン図であり、（Ａ）
は元のパターン、（Ｂ）は間引き処理を行ったパターン
、（Ｃ）は本発明の方法を適用した独立点の補間処理に
よるパターン、（Ｄ）は論理和処理によるパターンであ
る。この図から明らかなように、（Ｂ）ではドツト抜け
が著しく、（Ｄ）ではつぶれが生じて見にくくなってい
る。（Ｃ）の処理では、（Ｂ）（Ｄ）の欠点が改善され
、品質が向上している。
第３図に縮小回路の具体例を示す。この回路は１列分（
１ビツト）の処理を行うもので、実際には列数骨だけ並
列に設けられる。入力の画素データは直列３段のラッチ
回路１ａ〜１ｃに画素クロックＣＫのタイミングで順次
取込まれる。ラッチ回路１ａ、１１１Ｃの順に列方向に
連続する画素データがラインＬＯ１Ｌ１、Ｌ２のように
入り、入力ライン２には現在のラインＬ３の画素データ
が現われている。ラッチ回路ｔｂ、ＩＣの出力を人力と
するオア回路３の出力と、ラッチ回路１ａの出力（１ラ
イン前）を反転する否定回路４の出力とのアンドをアン
ド回路５とでとることにより、独立点の画素データが抽
出される。
１ビツト）の処理を行うもので、実際には列数骨だけ並
列に設けられる。入力の画素データは直列３段のラッチ
回路１ａ〜１ｃに画素クロックＣＫのタイミングで順次
取込まれる。ラッチ回路１ａ、１１１Ｃの順に列方向に
連続する画素データがラインＬＯ１Ｌ１、Ｌ２のように
入り、入力ライン２には現在のラインＬ３の画素データ
が現われている。ラッチ回路ｔｂ、ＩＣの出力を人力と
するオア回路３の出力と、ラッチ回路１ａの出力（１ラ
イン前）を反転する否定回路４の出力とのアンドをアン
ド回路５とでとることにより、独立点の画素データが抽
出される。
このアンド回路５の出力と現在の入力とのオアをオア回
路６でとることにより、補間処理が行われる。オア回路
６の出力をラッチ回路７に１／３分周器８で分周したク
ロックで取込むことにより、縮小結果の画素データＱが
得られる。なお前回の縮小結果でもって独立点の抽出を
行うには、第３図の点線で示すようにラッチ回路７の出
力を否定回路４に供給すればよい。
路６でとることにより、補間処理が行われる。オア回路
６の出力をラッチ回路７に１／３分周器８で分周したク
ロックで取込むことにより、縮小結果の画素データＱが
得られる。なお前回の縮小結果でもって独立点の抽出を
行うには、第３図の点線で示すようにラッチ回路７の出
力を否定回路４に供給すればよい。
第４図は本発明を適用するとかできる日本語ワードプロ
セッサのブロック図である。周知のように、キーボード
１０の単語入力はＣＰＵＩ １で処理され、ＲＡＭ１２
に記憶される。またＲＡＭＩ２に形成さた文書がディス
ク１３に保存される。
セッサのブロック図である。周知のように、キーボード
１０の単語入力はＣＰＵＩ １で処理され、ＲＡＭ１２
に記憶される。またＲＡＭＩ２に形成さた文書がディス
ク１３に保存される。
ＲＡＭ１２のデータをＲＯＭ構成のキャラクタジェネレ
ータ１４によってドツト画素データに変換し、デイスプ
レィ１５に表示する。またドツト画素データをラインプ
リンタ１６に導出して文書を印刷する。キャラクタジェ
ネレータ１４から得られるドツトパターンを縮小して例
えば半角文字としてデイスプレィ１５又はプリンタ１６
で表示（印刷）することができる。既述の縮小処理はｃ
ｐＵｌｌ及びＲＡＭ１２を用いたソフトウェア処理でも
可能である。上述のように処理プロセスは極めて簡単な
論理演算で実効されるから、ＣＰＵ１１の処理能力が低
くてもそれほど負担にならない。
ータ１４によってドツト画素データに変換し、デイスプ
レィ１５に表示する。またドツト画素データをラインプ
リンタ１６に導出して文書を印刷する。キャラクタジェ
ネレータ１４から得られるドツトパターンを縮小して例
えば半角文字としてデイスプレィ１５又はプリンタ１６
で表示（印刷）することができる。既述の縮小処理はｃ
ｐＵｌｌ及びＲＡＭ１２を用いたソフトウェア処理でも
可能である。上述のように処理プロセスは極めて簡単な
論理演算で実効されるから、ＣＰＵ１１の処理能力が低
くてもそれほど負担にならない。
本発明は上述のように、縮小によって失われる斜め方向
に連続するドツト画素を抽出して、縮小結果に残すよう
にしたので、文字、図形を構成する斜め線が縮小によっ
て途切れるのを補間することができ、従って縮小パター
ンの品位低下を軽減し、見やすい縮小表示又は印字を得
ることができる。しかも簡単な論理演算により補間処理
を実行できるので、回路が大規模になったり、プロセッ
サの処理ステップの負担が増えることもない。
に連続するドツト画素を抽出して、縮小結果に残すよう
にしたので、文字、図形を構成する斜め線が縮小によっ
て途切れるのを補間することができ、従って縮小パター
ンの品位低下を軽減し、見やすい縮小表示又は印字を得
ることができる。しかも簡単な論理演算により補間処理
を実行できるので、回路が大規模になったり、プロセッ
サの処理ステップの負担が増えることもない。
第１図は本発明の縮小処理を示す画素データのドツトパ
ターン図、第２図は漢字の半角縮小に適用した場合のド
ツトパターン図、第３図は縮小回路の一実施例を示す回
路図、第４図は本発明が適用されるワードプロセッサの
ブロック図である。 なお図面に用いた符号において、 １０・−−−−−−一・−・・・・・・・キーボード１
１・−・−・−・−・・−・ＣＰＵ １２・−・・−・・−・・−ＲＡＭ １３・−・・・−・−・・−・・ディスク１４・・・−
・−−−−一−−−−−・−・キャラクタジェネレータ
１５・−・−・・・・−・・−デイスプレィ１ｆｙ−一
−−・・−・−・・・・−・・・−７” ＩＪ ７ タ
である。 ＠３図 第４図
ターン図、第２図は漢字の半角縮小に適用した場合のド
ツトパターン図、第３図は縮小回路の一実施例を示す回
路図、第４図は本発明が適用されるワードプロセッサの
ブロック図である。 なお図面に用いた符号において、 １０・−−−−−−一・−・・・・・・・キーボード１
１・−・−・−・−・・−・ＣＰＵ １２・−・・−・・−・・−ＲＡＭ １３・−・・・−・−・・−・・ディスク１４・・・−
・−−−−一−−−−−・−・キャラクタジェネレータ
１５・−・−・・・・−・・−デイスプレィ１ｆｙ−一
−−・・−・−・・・・−・・・−７” ＩＪ ７ タ
である。 ＠３図 第４図
Claims (1)
- 【特許請求の範囲】 行方向及び列方向に配置された画素データを行方向或は
列方向に縮小する画素データの縮小方法において、 縮小する方向と直交する方向に連続するｎ本（ｎ＝２，
３…………）のラインを１本のラインに縮小する際に、
上記ｎ本のラインの１ライン前又は後の画素データを参
照し、上記１ライン前又は後の画素に対し斜め方向に連
続する画素を上記ｎ本のライン内で取り出す過程を備え
、 取り出された画素データを縮小結果に含めることを特徴
とする画素データの縮小方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63043586A JPH01216865A (ja) | 1988-02-26 | 1988-02-26 | 画素データの縮小方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63043586A JPH01216865A (ja) | 1988-02-26 | 1988-02-26 | 画素データの縮小方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01216865A true JPH01216865A (ja) | 1989-08-30 |
Family
ID=12667886
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63043586A Pending JPH01216865A (ja) | 1988-02-26 | 1988-02-26 | 画素データの縮小方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01216865A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03216359A (ja) * | 1990-01-23 | 1991-09-24 | Oki Electric Ind Co Ltd | パターン縮小変換装置 |
| EP0799708A1 (en) * | 1996-04-05 | 1997-10-08 | Seiko Epson Corporation | High speed print method and ink jet recording apparatus using the same |
-
1988
- 1988-02-26 JP JP63043586A patent/JPH01216865A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03216359A (ja) * | 1990-01-23 | 1991-09-24 | Oki Electric Ind Co Ltd | パターン縮小変換装置 |
| EP0799708A1 (en) * | 1996-04-05 | 1997-10-08 | Seiko Epson Corporation | High speed print method and ink jet recording apparatus using the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07111588A (ja) | ディジタル画像の密度の調節方法 | |
| JP2556484B2 (ja) | 図形輪郭抽出装置 | |
| EP0657838B1 (en) | Image processing apparatus and method | |
| Chen et al. | A new fast one-pass thinning algorithm and its parallel hardware implementation | |
| KR940006918B1 (ko) | 디지탈 활자체의 문자윤곽을 채우는 방법 및 시스템 | |
| JPH01216865A (ja) | 画素データの縮小方法 | |
| JPS59214893A (ja) | 文字フオント縮小方式 | |
| JPH08263041A (ja) | 文字図形の縁どり方法および装置 | |
| JPS6139672B2 (ja) | ||
| JPH02217897A (ja) | 画素密度変換方式 | |
| JPS62146641A (ja) | デ−タ処理装置 | |
| JPS58181661A (ja) | 印字制御方式 | |
| JPH0560876B2 (ja) | ||
| JPH01290449A (ja) | ドットフォント縮小方式 | |
| JP2591085B2 (ja) | 文字縮小方法 | |
| JPH0314066A (ja) | 読み文字表示、編集方式 | |
| JPS61248756A (ja) | 印字装置の縁取りパタ−ン作成装置 | |
| JP2904994B2 (ja) | 座標間接続表示方法 | |
| JP2784059B2 (ja) | ２値画像のノイズ除去方法および装置 | |
| JPS60252945A (ja) | 文字パタ−ンの縮小方法 | |
| JPH04342089A (ja) | 文字入力処理方法 | |
| JPH05301378A (ja) | ドットマトリクス式プリンタの印刷方式 | |
| JPH05246075A (ja) | ビットマップデ−タ発生装置 | |
| JPS62116996A (ja) | ドツト図形の細線化方法 | |
| JPH05113780A (ja) | 文字パターンの変倍方法 |