JP2842479B2 - 映像表示パターンの生成方法 - Google Patents
映像表示パターンの生成方法Info
- Publication number
- JP2842479B2 JP2842479B2 JP2152888A JP15288890A JP2842479B2 JP 2842479 B2 JP2842479 B2 JP 2842479B2 JP 2152888 A JP2152888 A JP 2152888A JP 15288890 A JP15288890 A JP 15288890A JP 2842479 B2 JP2842479 B2 JP 2842479B2
- Authority
- JP
- Japan
- Prior art keywords
- row
- dot
- luminance value
- dotm
- value
- 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 - Fee Related
Links
- 101150003527 DOT2 gene Proteins 0.000 claims description 19
- 238000000034 method Methods 0.000 claims description 16
- 102100039489 Histone-lysine N-methyltransferase, H3 lysine-79 specific Human genes 0.000 description 7
- 101000963360 Homo sapiens Histone-lysine N-methyltransferase, H3 lysine-79 specific Proteins 0.000 description 7
- 230000000694 effects Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
- G09G5/28—Generation of individual character patterns for enhancement of character form, e.g. smoothing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Description
【発明の詳細な説明】 A.産業上の利用分野 本発明はディスプレー装置で表示することの出来る文
字フォント発生の分野、より特定して言えば、基本の文
字フォント、即ちソース文字フォントから水平方向にシ
フトされ、且つアンチ・アライアス（anti−aliased）
文字フォントを発生する方法に関する。
字フォント発生の分野、より特定して言えば、基本の文
字フォント、即ちソース文字フォントから水平方向にシ
フトされ、且つアンチ・アライアス（anti−aliased）
文字フォントを発生する方法に関する。
B.従来の技術 垂直方向、または水平方向以外の斜め方向の縁を持つ
映像をディスプレーのスクリーン上に発生する場合の１
つの問題は、アライアスの影響の問題である。即ち、斜
めの線で表わされた映像の縁は、直線状に現われず、鋸
歯状の縁、即ち「ギザギザ」の縁として現われる。アラ
イアスされた映像は、一般に、見苦しい映像とされてい
る。ギザギザの大きさ及び数は、ディスプレー装置の解
像力、即ち単位面積当りの画素の数の関数である。ディ
スプレー装置の解像力が増加すると、アライアスの影響
は少なくなる。然しながら、高い解像力を持つディスプ
レー装置は一般に高価であり、文字表示の多くのアプリ
ケーションに対して、高い解像力のディスプレー装置を
用いるには費用の面で難点がある。
映像をディスプレーのスクリーン上に発生する場合の１
つの問題は、アライアスの影響の問題である。即ち、斜
めの線で表わされた映像の縁は、直線状に現われず、鋸
歯状の縁、即ち「ギザギザ」の縁として現われる。アラ
イアスされた映像は、一般に、見苦しい映像とされてい
る。ギザギザの大きさ及び数は、ディスプレー装置の解
像力、即ち単位面積当りの画素の数の関数である。ディ
スプレー装置の解像力が増加すると、アライアスの影響
は少なくなる。然しながら、高い解像力を持つディスプ
レー装置は一般に高価であり、文字表示の多くのアプリ
ケーションに対して、高い解像力のディスプレー装置を
用いるには費用の面で難点がある。
ソース文字フォントから、イタリック文字フォントの
ようなアンチ・アライアスされ、水平方向にシフトされ
た文字フォントをコンピュータにより発生することは、
高価な仕事である。然しながら、イタリック文字フォン
トを発生させることは、フォント用記憶装置の全体の容
量を減少させるので、望ましいことである。
ようなアンチ・アライアスされ、水平方向にシフトされ
た文字フォントをコンピュータにより発生することは、
高価な仕事である。然しながら、イタリック文字フォン
トを発生させることは、フォント用記憶装置の全体の容
量を減少させるので、望ましいことである。
C.発明が解決しようとする課題 本発明の目的は第１の文字フォント、即ちソース文字
フォントからアンチ・アライアス（ギザギザの縁を滑ら
かな縁にすること）された第２の文字フォントを生成す
る方法を提供することにある。
フォントからアンチ・アライアス（ギザギザの縁を滑ら
かな縁にすること）された第２の文字フォントを生成す
る方法を提供することにある。
本発明の他の目的は、標準的な非圧縮のソース文字フ
ォントからアンチ・アライアスされた斜体形のオフジェ
クトフォントを生成する方法を提供することにある。
ォントからアンチ・アライアスされた斜体形のオフジェ
クトフォントを生成する方法を提供することにある。
D.課題を解決するための手段 本発明の方法は、ｍ行ｊ列の画素から成るソース映像
文字ドット・パターン（第１の表示パターンとも呼ぶ）
をその最初の行からｂ行づつその表示パターンを水平方
向に順次ａ列づつシフトする（以下「a/b倍だけシフト
する」ともいう）と同時にそのドット輝度値を行及び隣
接ドット列位置の関数として修正することにより最適に
アンチ・アライアスされている所定フォントのオブジェ
クト映像文字ドット・パターン（第２の表示パターンと
も呼ぶ）を生成するものである。この方法は、１つの行
（水平ラインとも呼ぶ）上の任意のドット列位置ｋ（但
し、１≦Ｋ≦ｊ）の輝度値をｎビット数の第１の輝度値
DOTI（Ｋ）として表わした場合、この第１輝度値DOTI
（Ｋ）を所定範囲内の各行毎に異なる値になるように次
式（１）に従って修正し、これらの行毎の修正輝度値DO
TM（Ｋ）を記録したＲ行Ｃ列の修正輝度値テーブルを生
成するステップを含む。このテーブルの行数Ｒは前記シ
フト量の分母の数ｂに等しくされ、他方、列数Ｃは前記
第１輝度値DOTI（Ｋ）の総数（又は、ｎビットで定義さ
れる２進数の最大数）に等しくなるように選択される。
文字ドット・パターン（第１の表示パターンとも呼ぶ）
をその最初の行からｂ行づつその表示パターンを水平方
向に順次ａ列づつシフトする（以下「a/b倍だけシフト
する」ともいう）と同時にそのドット輝度値を行及び隣
接ドット列位置の関数として修正することにより最適に
アンチ・アライアスされている所定フォントのオブジェ
クト映像文字ドット・パターン（第２の表示パターンと
も呼ぶ）を生成するものである。この方法は、１つの行
（水平ラインとも呼ぶ）上の任意のドット列位置ｋ（但
し、１≦Ｋ≦ｊ）の輝度値をｎビット数の第１の輝度値
DOTI（Ｋ）として表わした場合、この第１輝度値DOTI
（Ｋ）を所定範囲内の各行毎に異なる値になるように次
式（１）に従って修正し、これらの行毎の修正輝度値DO
TM（Ｋ）を記録したＲ行Ｃ列の修正輝度値テーブルを生
成するステップを含む。このテーブルの行数Ｒは前記シ
フト量の分母の数ｂに等しくされ、他方、列数Ｃは前記
第１輝度値DOTI（Ｋ）の総数（又は、ｎビットで定義さ
れる２進数の最大数）に等しくなるように選択される。
式（１）； 但し、ｄは、第１行では０、第２行では１、・・・最
終行（第ｂ行）ではｂ−１に選択される。
終行（第ｂ行）ではｂ−１に選択される。
前記式（１）で計算して得られた所定の範囲内の各行
毎に異なる修正輝度DOTM（Ｋ）は、適切な切り捨て法又
は切り上げ法を適用して整数にされる。
毎に異なる修正輝度DOTM（Ｋ）は、適切な切り捨て法又
は切り上げ法を適用して整数にされる。
次に、ｍ行ｊ列から成る前記第１表示パターンをｂ行
毎のグループに区分し、最下位又は最上位の各グループ
内の各水平ライン（即ち行１ないし行ｂの各行）上の各
ドット列位置Ｋに対して修正輝度値DOTM（Ｋ）が前記テ
ーブルから順序に決定される。本実施例では水平ライン
の各ドットは、右方向の傾きに対して左から右へ処理さ
れる。前記グループ内の各水平ライン上の各ドット位置
Ｋに対する前記第１輝度値DOTI（Ｋ）対応した前記修正
輝度値DOTM（Ｋ）を参照して次式（２）に従って再修正
することにより、ドット幅のa/bのシフト量を有し最適
にアンチ・アライアスされている第２の輝度値DOT2
（Ｋ）を有する第２表示パターンを生成する。
毎のグループに区分し、最下位又は最上位の各グループ
内の各水平ライン（即ち行１ないし行ｂの各行）上の各
ドット列位置Ｋに対して修正輝度値DOTM（Ｋ）が前記テ
ーブルから順序に決定される。本実施例では水平ライン
の各ドットは、右方向の傾きに対して左から右へ処理さ
れる。前記グループ内の各水平ライン上の各ドット位置
Ｋに対する前記第１輝度値DOTI（Ｋ）対応した前記修正
輝度値DOTM（Ｋ）を参照して次式（２）に従って再修正
することにより、ドット幅のa/bのシフト量を有し最適
にアンチ・アライアスされている第２の輝度値DOT2
（Ｋ）を有する第２表示パターンを生成する。
式（２）； DOT2（Ｋ）＝DOTI（Ｋ）−DOTM（Ｋ）＋DOTM（Ｋ−
１）。
１）。
但し、DOTM（Ｋ−１）は、同一行上の前位のドット列
位置Ｋ−１における修正輝度値であり、各行の第１ドッ
ト列位置（Ｋ＝１）においては、０になる。
位置Ｋ−１における修正輝度値であり、各行の第１ドッ
ト列位置（Ｋ＝１）においては、０になる。
ドット列位置Ｋの第１輝度値DOT1（Ｋ）を第２輝度値
DOT2（Ｋ）に変換するに当り、ドット列位置Ｋに対する
修正輝度値DOTM（Ｋ）の外に同一上の前位のドット列位
置Ｋ−１に対する修正輝度値DOTM（Ｋ−１）が影響を及
ぼしていることが前記式（２）から明らかであろう。換
言すれば、第２輝度値は、行毎に異なる修正輝度値の影
響を受けるばかりではなくて、隣接した列位置の修正輝
度値の影響をも受けて最適にアンチ・アライアスされた
オブジェクト映像文字を形成できる。
DOT2（Ｋ）に変換するに当り、ドット列位置Ｋに対する
修正輝度値DOTM（Ｋ）の外に同一上の前位のドット列位
置Ｋ−１に対する修正輝度値DOTM（Ｋ−１）が影響を及
ぼしていることが前記式（２）から明らかであろう。換
言すれば、第２輝度値は、行毎に異なる修正輝度値の影
響を受けるばかりではなくて、隣接した列位置の修正輝
度値の影響をも受けて最適にアンチ・アライアスされた
オブジェクト映像文字を形成できる。
１つの水平ライン上又は１つのグループ内のｂ個の行
のすべての水平ライン上のすべてのドット位置Ｋ（１か
らｊまでに列位置）に関して前記式（２）に従って第２
輝度値DOT2（Ｋ）が算出された後、付加的な出力ドット
列位置ｊ＋１に対する第２輝度値DOT2（ｊ＋１）が前記
式（２）に従って決定される。この場合、前位のドット
列位置ｊに対する修正輝度値の項のみが残存するのでDO
T2（ｊ＋１）＝DOTM（ｊ）に決定される。
のすべての水平ライン上のすべてのドット位置Ｋ（１か
らｊまでに列位置）に関して前記式（２）に従って第２
輝度値DOT2（Ｋ）が算出された後、付加的な出力ドット
列位置ｊ＋１に対する第２輝度値DOT2（ｊ＋１）が前記
式（２）に従って決定される。この場合、前位のドット
列位置ｊに対する修正輝度値の項のみが残存するのでDO
T2（ｊ＋１）＝DOTM（ｊ）に決定される。
前記の各ステップは、次位グループのｂ個の行につい
ても繰り返される。このようにして、完全なオブジェク
ト映像文字が得られる。
ても繰り返される。このようにして、完全なオブジェク
ト映像文字が得られる。
次に、本発明を実施例に関して説明する。
E.実施例 第２図は表示可能なｍ行×ｊ列の複数個のドット、即
ち複数個の画素から成る圧縮されていない第１の文字、
即ちソース文字10を示しており、各画素位置Ｋは０から
F16の間の値を持つ４ビットの輝度値DOTI（Ｋ）（但し
１≦Ｋ≦ｊ）を持っている。文字10は、公知のラスター
走査CRTのようなディスプレー装置のスクリーン上に表
示される。この画素値はデータ処理装置のメモリ中に記
憶され、CPUでアクセスすることが出来る。図示してい
ないが背景の画素値は、すべて０にセットされるか、ま
たは文字10の画装置の値に対して所望の大きさのコント
ラストを与えるために、或る値にセットされる。図示の
例においては、各画素は０よりも大きく、F16よりも小
さい範囲の値の輝度値を持っている。本発明の実施例の
説明において、英字を挙げて説明しているが、本発明の
技術思想は英字のみに限られるものではなく、種々の画
像にも適用することが出来るのは注意を要する。
ち複数個の画素から成る圧縮されていない第１の文字、
即ちソース文字10を示しており、各画素位置Ｋは０から
F16の間の値を持つ４ビットの輝度値DOTI（Ｋ）（但し
１≦Ｋ≦ｊ）を持っている。文字10は、公知のラスター
走査CRTのようなディスプレー装置のスクリーン上に表
示される。この画素値はデータ処理装置のメモリ中に記
憶され、CPUでアクセスすることが出来る。図示してい
ないが背景の画素値は、すべて０にセットされるか、ま
たは文字10の画装置の値に対して所望の大きさのコント
ラストを与えるために、或る値にセットされる。図示の
例においては、各画素は０よりも大きく、F16よりも小
さい範囲の値の輝度値を持っている。本発明の実施例の
説明において、英字を挙げて説明しているが、本発明の
技術思想は英字のみに限られるものではなく、種々の画
像にも適用することが出来るのは注意を要する。
第３図は、本発明の方法を適用することによって、ソ
ース文字10を基にして作られたオブジェクト文字である
第２の文字20を示している。第２の文字20は、画素の若
干の割合の大きさだけ、図示の例の場合、画素の1/4の
大きさだけ、水平方向、即ちＸ軸方向に沿ってシフトさ
れている複数個の画素、即ちドットを持っている。他の
大きさのシフトは、例えば、画素の3/8、又は7/14のシ
フトが可能である。文字20の垂直方向に対して全体的な
傾斜を与えるように、水平方向のシフトは、各行に対し
て行われる。第３図から判るように、第２の文字20はソ
ース文字10を基礎としたイタリック・フォントである。
ース文字10を基にして作られたオブジェクト文字である
第２の文字20を示している。第２の文字20は、画素の若
干の割合の大きさだけ、図示の例の場合、画素の1/4の
大きさだけ、水平方向、即ちＸ軸方向に沿ってシフトさ
れている複数個の画素、即ちドットを持っている。他の
大きさのシフトは、例えば、画素の3/8、又は7/14のシ
フトが可能である。文字20の垂直方向に対して全体的な
傾斜を与えるように、水平方向のシフトは、各行に対し
て行われる。第３図から判るように、第２の文字20はソ
ース文字10を基礎としたイタリック・フォントである。
第３図に示されているように、第２の文字20の縁に関
連している幾つかの画素は、異なった輝度値が割当てら
れている。ドット輝度値（画素値とも呼ぶ）をこのよう
に割当てる目的は、表示された文字の斜線の縁部分が視
覚的に円滑に且つ直線的に見えるような効果を生じさせ
るためである。つまり、この効果によって、文字20がア
ンチ・アライアスされる。
連している幾つかの画素は、異なった輝度値が割当てら
れている。ドット輝度値（画素値とも呼ぶ）をこのよう
に割当てる目的は、表示された文字の斜線の縁部分が視
覚的に円滑に且つ直線的に見えるような効果を生じさせ
るためである。つまり、この効果によって、文字20がア
ンチ・アライアスされる。
本発明の方法の最初のステップは第１図に示した形式
の修正輝度値テーブルを作成することである。このテー
ブルは、（Ｒ）個の行を有し、この数（Ｒ）は画素のシ
フト値の分母の数（ｂ）に等しい。つまり、第１図のテ
ーブルの行の数は、例えば、画素のシフト値が1/4であ
れば、４個の行を持ち、画素のシフト値が3/8であれ
ば、８個の行を持っている。第１行に関連する修正輝度
値（DOTM（Ｋ））はすべて０にされる。次の行（第２
行）に関連する画素修正輝度値は、画素値（DOTI
（Ｋ））の1/bに設定される。例えば、輝度値が８の画
素値に対しては、修正輝度値は８×（1/4）、即ち２で
ある。この答えが整数でなければ、四捨五入するか、ま
たは切捨てて、整数値に丸める。次の行（第３行）に関
連する修正輝度値は、関連する画素の値に2/bを乗じた
値に設定され、その次の行（第４行）に関連する修正輝
度値は、関連する画素の値に3/bを乗じた値に設定され
る。修正輝度値テーブルがシフト値の分母の数に依存し
て４行以上の修正輝度値を含む場合には、同様な方法に
より修正輝度値が設定される。
の修正輝度値テーブルを作成することである。このテー
ブルは、（Ｒ）個の行を有し、この数（Ｒ）は画素のシ
フト値の分母の数（ｂ）に等しい。つまり、第１図のテ
ーブルの行の数は、例えば、画素のシフト値が1/4であ
れば、４個の行を持ち、画素のシフト値が3/8であれ
ば、８個の行を持っている。第１行に関連する修正輝度
値（DOTM（Ｋ））はすべて０にされる。次の行（第２
行）に関連する画素修正輝度値は、画素値（DOTI
（Ｋ））の1/bに設定される。例えば、輝度値が８の画
素値に対しては、修正輝度値は８×（1/4）、即ち２で
ある。この答えが整数でなければ、四捨五入するか、ま
たは切捨てて、整数値に丸める。次の行（第３行）に関
連する修正輝度値は、関連する画素の値に2/bを乗じた
値に設定され、その次の行（第４行）に関連する修正輝
度値は、関連する画素の値に3/bを乗じた値に設定され
る。修正輝度値テーブルがシフト値の分母の数に依存し
て４行以上の修正輝度値を含む場合には、同様な方法に
より修正輝度値が設定される。
このことは、第２の文字表示の各ドットは、第１の文
字表示の対応するドットからのドットの幅の分数値（a/
b）だけシフトされることを意味する。修正輝度値テー
ブルは、分母の数（ｂ）に等しい行数（Ｒ）と、所定の
画素値DOTI（Ｋ）に等しい列数とを持っている。修正輝
度値テーブルの個々のエントリの値、即ち修正輝度値DO
TM（Ｋ）は、次式に従って決められる。
字表示の対応するドットからのドットの幅の分数値（a/
b）だけシフトされることを意味する。修正輝度値テー
ブルは、分母の数（ｂ）に等しい行数（Ｒ）と、所定の
画素値DOTI（Ｋ）に等しい列数とを持っている。修正輝
度値テーブルの個々のエントリの値、即ち修正輝度値DO
TM（Ｋ）は、次式に従って決められる。
但し、ｄは、第１行に対して数値０を持ち、第２行に
対して数値１を持ち、そして最終行に対しては数値（ｂ
−１）を持っている。
対して数値１を持ち、そして最終行に対しては数値（ｂ
−１）を持っている。
次のステップは、作られた修正輝度値テーブルを用い
て、入力文字10を分析して、出力文字20を発生すること
である。表示する画素の特定の行、または走査ラインの
走査を開始する時、修正輝度値テーブルの該当する行が
選択される。数値４の分母を持つ画素シフトの場合、修
正輝度値テーブルの４つの行に含まれている修正輝度値
が、入力文字10の最下部（第１行）から最上部（第ｍ
行）までドットに対してm/b回繰り返して適用されるこ
とは第３図を参照すれば理解出来るであろう。然しなが
ら、本発明の方法は、入力文字のドットを、上部から下
部へ向う分析によっても実行することが出来るのは注意
を要する。
て、入力文字10を分析して、出力文字20を発生すること
である。表示する画素の特定の行、または走査ラインの
走査を開始する時、修正輝度値テーブルの該当する行が
選択される。数値４の分母を持つ画素シフトの場合、修
正輝度値テーブルの４つの行に含まれている修正輝度値
が、入力文字10の最下部（第１行）から最上部（第ｍ
行）までドットに対してm/b回繰り返して適用されるこ
とは第３図を参照すれば理解出来るであろう。然しなが
ら、本発明の方法は、入力文字のドットを、上部から下
部へ向う分析によっても実行することが出来るのは注意
を要する。
本発明の方法に従って、ソース文字10の中の１番目乃
至ｍ番目までの各水平ラインと、水平ライン内の１番目
乃至ｊ番目までの各ドット列位置Ｋとに関して、ドット
列位置Ｋに対するDOTM（Ｋ）を修正輝度値テーブルから
決めることが出来る。水平ラインの入力ドットは、右へ
の傾きに対して、左から右に処理される。ソース文字の
ドット列位置Ｋに対する（DOT1（Ｋ））の値及び行位置
数は、DOTM（Ｋ）の値を計算するために、修正輝度値テ
ーブルを参照するのに使用される。次式（２）から判る
ように、DOTM（Ｋ）は「修正輝度値の次位ドット位置Ｋ
＋１に対する修正輝度値」としても使用される。第２の
文字20に対応するドットの輝度値DOT2（Ｋ）は次式で決
められる。
至ｍ番目までの各水平ラインと、水平ライン内の１番目
乃至ｊ番目までの各ドット列位置Ｋとに関して、ドット
列位置Ｋに対するDOTM（Ｋ）を修正輝度値テーブルから
決めることが出来る。水平ラインの入力ドットは、右へ
の傾きに対して、左から右に処理される。ソース文字の
ドット列位置Ｋに対する（DOT1（Ｋ））の値及び行位置
数は、DOTM（Ｋ）の値を計算するために、修正輝度値テ
ーブルを参照するのに使用される。次式（２）から判る
ように、DOTM（Ｋ）は「修正輝度値の次位ドット位置Ｋ
＋１に対する修正輝度値」としても使用される。第２の
文字20に対応するドットの輝度値DOT2（Ｋ）は次式で決
められる。
DOT2（Ｋ）＝（DOT1（Ｋ）−DOTM（Ｋ）＋DOTM（Ｋ−
１）） ・・・（２） 各行の第１番目のドット位置（即ちＫ＝１）に関して
前記式（２）を適用すると、前記式（２）の最終項「DO
TM（Ｋ−１）」は常時０になる。換言すれば、各行の第
１番目のドット位置（Ｋ＝１）に関しては式（２）はDO
T2（１）＝DOT1（１）−DOTM（１）に変形される。
１）） ・・・（２） 各行の第１番目のドット位置（即ちＫ＝１）に関して
前記式（２）を適用すると、前記式（２）の最終項「DO
TM（Ｋ−１）」は常時０になる。換言すれば、各行の第
１番目のドット位置（Ｋ＝１）に関しては式（２）はDO
T2（１）＝DOT1（１）−DOTM（１）に変形される。
１番目ないしｉ番目のすべてのドット位置に対して第
２輝度値DOT2（Ｋ）を決定した後、良好なアンチ・アラ
イアスを補完するために付加的なドット位置であるｉ＋
１番目のドット位置に対して、前記式（２）に従って第
２輝度値DOT（ｉ＋１）を決定する。前記式（２）にお
いて第１項及び第２項DOT1（ｉ＋１）及びDOTM（ｉ＋
１）は各々０になるからDOT2（ｉ＋１）＝DOTM（ｉ）に
なる。
２輝度値DOT2（Ｋ）を決定した後、良好なアンチ・アラ
イアスを補完するために付加的なドット位置であるｉ＋
１番目のドット位置に対して、前記式（２）に従って第
２輝度値DOT（ｉ＋１）を決定する。前記式（２）にお
いて第１項及び第２項DOT1（ｉ＋１）及びDOTM（ｉ＋
１）は各々０になるからDOT2（ｉ＋１）＝DOTM（ｉ）に
なる。
図を参照しながら更に具体的に説明する。第２図の入
力文字10ドット・パターンに関して、行０ないし行３の
４行の最下位グループについて説明する。行１の第１番
目のドット位置１に対する第１輝度値DOT1（１）は４ビ
ット数のA16（第２図ではＡに示されている）の値を持
っている。このドット位置１に対しては前記式（２）の
最終項DOTM（Ｋ−１）（但し、この場合Ｋ＝１）は０に
なる。第１図に示した修正輝度値テーブルの行１におい
て文字A16に対応する修正輝度値DOTM（１）として値３
が得られる。第１番目のドット位置１に対する第２輝度
値DOT2（１）を得るために前記式（２）を解くと次の通
りである。
力文字10ドット・パターンに関して、行０ないし行３の
４行の最下位グループについて説明する。行１の第１番
目のドット位置１に対する第１輝度値DOT1（１）は４ビ
ット数のA16（第２図ではＡに示されている）の値を持
っている。このドット位置１に対しては前記式（２）の
最終項DOTM（Ｋ−１）（但し、この場合Ｋ＝１）は０に
なる。第１図に示した修正輝度値テーブルの行１におい
て文字A16に対応する修正輝度値DOTM（１）として値３
が得られる。第１番目のドット位置１に対する第２輝度
値DOT2（１）を得るために前記式（２）を解くと次の通
りである。
DOT2（１）＝（A16−３）＋０＝７ 次のドット位置２に対する第１輝度値DOT1（２）はF
16であるから、修正輝度値DOTM（２）はテーブルから値
４が得られる。
16であるから、修正輝度値DOTM（２）はテーブルから値
４が得られる。
DOTM（ｋ−１）は、この走査ラインの第１番目のドッ
ト位置１を処理した後において、数値３が算出されてい
る。DOT2（２）を得るために、前記式（２）を解くと、
DOT2（２）＝（F16−４）＋３＝E16を得る。行１のすべ
ての入力ドットを処理した後、付加的なドット位置（ｉ
＋１）に対する輝度値が前記式（２）からDOT2（ｉ＋
１）＝DOTM（ｉ）＝３が得られる。このようにして、ソ
ース文字のうちの最初の第１行乃至第４行（第２図の最
下部の４行グループの行０乃至３）のドット輝度値が第
３図のようにオブジェクト文字フォントのうちの最下位
の４行グループに変換される。ソース文字フォントのう
ちの残りのドットに対しては、最初の４行グループと同
様な手法により４行グループ単位で変換が継続される。
ト位置１を処理した後において、数値３が算出されてい
る。DOT2（２）を得るために、前記式（２）を解くと、
DOT2（２）＝（F16−４）＋３＝E16を得る。行１のすべ
ての入力ドットを処理した後、付加的なドット位置（ｉ
＋１）に対する輝度値が前記式（２）からDOT2（ｉ＋
１）＝DOTM（ｉ）＝３が得られる。このようにして、ソ
ース文字のうちの最初の第１行乃至第４行（第２図の最
下部の４行グループの行０乃至３）のドット輝度値が第
３図のようにオブジェクト文字フォントのうちの最下位
の４行グループに変換される。ソース文字フォントのう
ちの残りのドットに対しては、最初の４行グループと同
様な手法により４行グループ単位で変換が継続される。
例えば、次位の４行グループの第２行（行番１）及び
第４行（行番３）の各画素値、即ち輝度値「FFFF」及び
「FFFF」についてDOTI（Ｋ）、DOTM（Ｋ）、DOTM（Ｋ−
１）及びDOT2（Ｋ）の各項の値を算出すると次表のよう
になる。
第４行（行番３）の各画素値、即ち輝度値「FFFF」及び
「FFFF」についてDOTI（Ｋ）、DOTM（Ｋ）、DOTM（Ｋ−
１）及びDOT2（Ｋ）の各項の値を算出すると次表のよう
になる。
この方法は各走査ラインの終端毎に、１つの画素を加
えており、イタリック文字の場合には、隣の文字と重な
るのを防ぐために、計算された文字幅に対して１が加え
られる。
えており、イタリック文字の場合には、隣の文字と重な
るのを防ぐために、計算された文字幅に対して１が加え
られる。
本発明の方法を適用して得られた発生文字の組は、公
知の態様で、キャラクタ・ゼネレータ装置内に記憶さ
れ、ディスプレー装置のスクリーン上に、変化した輝度
の画素を供給する。本発明の方法を実行するためにＣプ
ログラム言語で書かれたルーチンを別表に示す。
知の態様で、キャラクタ・ゼネレータ装置内に記憶さ
れ、ディスプレー装置のスクリーン上に、変化した輝度
の画素を供給する。本発明の方法を実行するためにＣプ
ログラム言語で書かれたルーチンを別表に示す。
F.発明の効果 本発明は第１の文字フオントからアンチ・アライアス
された第２の文字フオントを発生する方法を与える。
された第２の文字フオントを発生する方法を与える。
第１図は本発明の方法を適用して作成した検索テーブル
の内容を示す図、第２図はソース文字フオントで表示し
た第１の文字を示す図、第３図は本発明の方法によつて
第１の文字から発生された第２の文字を示す図である。 10……ソース文字、20……傾斜された文字。
の内容を示す図、第２図はソース文字フオントで表示し
た第１の文字を示す図、第３図は本発明の方法によつて
第１の文字から発生された第２の文字を示す図である。 10……ソース文字、20……傾斜された文字。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロバート・ダグラス・ゴードン アメリカ合衆国カリフオルニア州サニイ ヴアレ、レノツクス・ウエイ1321番地 (72)発明者 ジヨセフ・ブランソン・ウイザーズプー ン、サード アメリカ合衆国テキサス州オウスチン、 ローリング・オークス・トライル9501番 地 (56)参考文献 特開 昭61−237129（ＪＰ，Ａ) 特開 昭59−158468（ＪＰ，Ａ) 特開 昭59−70365（ＪＰ，Ａ) 特開 平３−254487（ＪＰ，Ａ) 実開 昭61−176588（ＪＰ，Ｕ) 実開 昭63−146895（ＪＰ，Ｕ)
Claims (2)
- 【請求項１】ｍ行ｊ列のドットから成る第１表示パター
ンを、その最初の行からｂ行づつその表示パターンを水
平方向に順次ａ列づつシフトすると同時にそのドット輝
度値を行および隣接ドット列位置の関数として修正する
ことにより、最適にアンチ・アライアスされている斜体
形の第２表示パターンを生成する映像表示パターンの生
成方法であって、 （イ）第１表示パターンの１つの行上の任意のドット列
位置Ｋ（但し、１≦Ｋ≦ｊ）に対して割り当てられてい
るｎビット数の第１輝度値DOTI（Ｋ）を所定範囲内の各
行毎に異なる値になるように次式（１）に従って修正
し、これらの行毎の修正輝度値DOTM（Ｋ）を記入したＲ
行Ｃ列の修正輝度値テーブルを生成するステップ、 式（１）； DOTM（Ｋ）＝DOTI（Ｋ）×d/b （但し、Ｒ＝b:シフト量に相当するドット幅の分数倍a/
bの分母の数、C:nビットで定義される２進数の数、 d:第１行では０、第２行では１、最終行（即ち第ｂ行）
ではｂ−１、DOTM（Ｋ）は、整数に丸めるものとする） （ロ）前記第１表示パターンをｂ行毎のグループに区分
し、最下位又は最上位のグループ内の各行上の各ドット
列位置Ｋに対する前記第１輝度値DOTI（Ｋ）を対応した
前記修正輝度値DOTM（Ｋ）を参照して次式（２）に従っ
て再修正することにより、ドット幅のa/bのシフト量を
有し最適にアンチ・アライアスされている第２の輝度値
DOT2（Ｋ）を有する第２表示パターンを生成するステッ
プ、 式（２）； DOT2（Ｋ）＝DOTI（Ｋ）−DOTM（Ｋ）＋DOTM（Ｋ−１） （但し、DOTM（Ｋ−１）は同一行上の前位のドット列位
置Ｋ−１における修正輝度値を表わす） とより成る映像表示パターンの生成方法。 - 【請求項２】１つのグループ内の１つの行上又はｂ個の
すべての行上のすべてのドット列位置（１ないしｉ）に
対して第２輝度値DOT2（Ｋ）が決定された後、付加的な
ドット列位置ｉ＋１に対する第２輝度値DOT2（ｉ＋１）
を前記式（２）に基づいて算定しDOTM（ｉ）と決定する
ステップを含む請求項１に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US36706389A | 1989-06-16 | 1989-06-16 | |
| US367063 | 1989-06-16 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0331895A JPH0331895A (ja) | 1991-02-12 |
| JP2842479B2 true JP2842479B2 (ja) | 1999-01-06 |
Family
ID=23445786
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2152888A Expired - Fee Related JP2842479B2 (ja) | 1989-06-16 | 1990-06-13 | 映像表示パターンの生成方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5390289A (ja) |
| EP (1) | EP0403126B1 (ja) |
| JP (1) | JP2842479B2 (ja) |
| CA (1) | CA2013056C (ja) |
| DE (1) | DE69018878T2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3375764B2 (ja) * | 1994-12-26 | 2003-02-10 | 三菱電機株式会社 | 字体生成装置 |
| US7002596B1 (en) | 1999-03-02 | 2006-02-21 | Planetweb, Inc. | Anti-aliasing system and method |
| JP2002215126A (ja) * | 2001-01-15 | 2002-07-31 | Sharp Corp | 文字表示装置、文字表示方法および記録媒体 |
| JP2002341855A (ja) * | 2001-05-14 | 2002-11-29 | Mitsubishi Electric Corp | アンチエリアスフォント生成器 |
| EP1854091A1 (en) * | 2005-01-10 | 2007-11-14 | NDS Limited | Font generation system |
| US20090289943A1 (en) * | 2008-05-22 | 2009-11-26 | Howard Teece | Anti-aliasing system and method |
| CN102044235B (zh) * | 2009-10-09 | 2012-11-28 | 奇景光电股份有限公司 | 字体反锯齿方法 |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2387557A1 (fr) * | 1977-04-14 | 1978-11-10 | Telediffusion Fse | Systemes de reduction de visibilite du bruit sur des images de television |
| US4486785A (en) * | 1982-09-30 | 1984-12-04 | International Business Machines Corporation | Enhancement of video images by selective introduction of gray-scale pels |
| US4578812A (en) * | 1982-12-01 | 1986-03-25 | Nec Corporation | Digital image processing by hardware using cubic convolution interpolation |
| JPS59158468A (ja) * | 1983-02-28 | 1984-09-07 | Photo Composing Mach Mfg Co Ltd | 文字・画像デ−タ斜体化制御回路 |
| US4605952A (en) * | 1983-04-14 | 1986-08-12 | Rca Corporation | Compatible HDTV system employing nonlinear edge compression/expansion for aspect ratio control |
| US4546385A (en) * | 1983-06-30 | 1985-10-08 | International Business Machines Corporation | Data compression method for graphics images |
| US4672369A (en) * | 1983-11-07 | 1987-06-09 | Tektronix, Inc. | System and method for smoothing the lines and edges of an image on a raster-scan display |
| JPS60194889A (ja) * | 1984-03-16 | 1985-10-03 | Toshiba Corp | カラ−固体撮像装置 |
| US4679040A (en) * | 1984-04-30 | 1987-07-07 | The Singer Company | Computer-generated image system to display translucent features with anti-aliasing |
| US4653013A (en) * | 1984-11-19 | 1987-03-24 | General Electric Company | Altering spatial characteristics of a digital image |
| US4704605A (en) * | 1984-12-17 | 1987-11-03 | Edelson Steven D | Method and apparatus for providing anti-aliased edges in pixel-mapped computer graphics |
| JPS61237129A (ja) * | 1985-04-15 | 1986-10-22 | Yokogawa Electric Corp | プリンタ |
| JPH0442874Y2 (ja) * | 1985-04-22 | 1992-10-09 | ||
| US4808984A (en) * | 1986-05-05 | 1989-02-28 | Sony Corporation | Gamma corrected anti-aliased graphic display apparatus |
| US5025405A (en) * | 1986-08-15 | 1991-06-18 | Hewlett-Packard Company | Method of interpolating pixel values |
| JPS63146895U (ja) * | 1987-03-17 | 1988-09-28 | ||
| US4816898A (en) * | 1987-07-20 | 1989-03-28 | Video Animation Systems, Inc. | Digital video image converter |
| JPH03254487A (ja) * | 1990-03-02 | 1991-11-13 | Fujitsu Ltd | ディスク装置制御方式 |
-
1990
- 1990-03-26 CA CA002013056A patent/CA2013056C/en not_active Expired - Fee Related
- 1990-05-31 EP EP90305977A patent/EP0403126B1/en not_active Expired - Lifetime
- 1990-05-31 DE DE69018878T patent/DE69018878T2/de not_active Expired - Fee Related
- 1990-06-13 JP JP2152888A patent/JP2842479B2/ja not_active Expired - Fee Related
-
1993
- 1993-12-17 US US08/169,750 patent/US5390289A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0403126A2 (en) | 1990-12-19 |
| EP0403126B1 (en) | 1995-04-26 |
| JPH0331895A (ja) | 1991-02-12 |
| US5390289A (en) | 1995-02-14 |
| CA2013056C (en) | 1994-08-02 |
| DE69018878T2 (de) | 1995-11-23 |
| DE69018878D1 (de) | 1995-06-01 |
| CA2013056A1 (en) | 1990-12-16 |
| EP0403126A3 (en) | 1992-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR910000545B1 (ko) | 컬러 화상 표시 시스템 | |
| US5684510A (en) | Method of font rendering employing grayscale processing of grid fitted fonts | |
| EP0115584A1 (en) | Image producing apparatus and methods of processing image-representing signals for use by such apparatus | |
| JPS6262391A (ja) | Ｃｒｔデイスプレイの画像品質を向上させる方法 | |
| KR100258919B1 (ko) | 디더링행렬을 구현하는 디더링회로 및 그 방법 | |
| US5771048A (en) | Font conversion device | |
| US5777599A (en) | Image generation device and method using dithering | |
| JPH087784B2 (ja) | テキストの画素イメージの質を改善する方法 | |
| US5559530A (en) | Image data processing apparatus | |
| JP2842479B2 (ja) | 映像表示パターンの生成方法 | |
| JPH10214071A (ja) | ビデオ信号処理方法 | |
| JP3009525B2 (ja) | ベクトル画像描画装置 | |
| KR100426116B1 (ko) | 화상중간조처리장치및방법 | |
| US5297244A (en) | Method and system for double error antialiasing in a computer display system | |
| WO2010053102A1 (ja) | 図形描画装置、アンチエイリアス処理方法および記憶媒体 | |
| US6680786B1 (en) | Image processing method and device for half-tone representation | |
| JP3827318B2 (ja) | 文字図形表示装置、プログラムおよび記録媒体 | |
| GB2309873A (en) | Method of mapping a source pixel image to a destination pixel space | |
| JP3133790B2 (ja) | ハーフトーンフォント生成装置 | |
| JP3133787B2 (ja) | ハーフトーンフォント生成装置 | |
| JPH08272351A (ja) | 画像処理装置 | |
| JP3133788B2 (ja) | ハーフトーンフォント生成装置 | |
| JP2966630B2 (ja) | 直線描画装置 | |
| JPS60229766A (ja) | 補間ドツトパタ−ンの出力制御方式 | |
| JP3133789B2 (ja) | ハーフトーンフォント生成装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |