JPH01113878A - 線密度変換方式 - Google Patents
線密度変換方式Info
- Publication number
- JPH01113878A JPH01113878A JP62270134A JP27013487A JPH01113878A JP H01113878 A JPH01113878 A JP H01113878A JP 62270134 A JP62270134 A JP 62270134A JP 27013487 A JP27013487 A JP 27013487A JP H01113878 A JPH01113878 A JP H01113878A
- Authority
- JP
- Japan
- Prior art keywords
- grid
- intra
- lattice
- coordinates
- pixel
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ディジタル画像の線密度変換方式に関する。
従来、ディジタル画像の線密度変換として、例えば、情
報処理学会の論文誌第２４巻第６号（Ｎ ｏ ｖ 、
１９８３）に「格子座標の周期性を利用した画像拡大縮
小の高速処理方式、」と題して、変換前の画素が変換後
に移動する点を含む格子の端点の画素値と格子内の位置
により変換後の画素値を決定する方式が知られている。
報処理学会の論文誌第２４巻第６号（Ｎ ｏ ｖ 、
１９８３）に「格子座標の周期性を利用した画像拡大縮
小の高速処理方式、」と題して、変換前の画素が変換後
に移動する点を含む格子の端点の画素値と格子内の位置
により変換後の画素値を決定する方式が知られている。
上記従来技術では、原画像を線密度変換した場合、変換
後の画素位置が原画像の格子内で周期性を持って変化す
ることに着目し、予め格子内座標をテーブル化しておき
、クロックを与える度にテーブルアドレスを更新して格
子内座標を求め、格子内座標と格子を形成する４端点の
画素値により変換後の画素値を決定するようにしている
。この場合、濃度計算も４端点と格子内座標により一意
に決まるので、この計算結果もテーブル（以後、このテ
ーブルを濃度計算テーブルと呼ぶ）に記憶することによ
って、算術演算を省略して高速に画像処理を行なうこと
ができる。
後の画素位置が原画像の格子内で周期性を持って変化す
ることに着目し、予め格子内座標をテーブル化しておき
、クロックを与える度にテーブルアドレスを更新して格
子内座標を求め、格子内座標と格子を形成する４端点の
画素値により変換後の画素値を決定するようにしている
。この場合、濃度計算も４端点と格子内座標により一意
に決まるので、この計算結果もテーブル（以後、このテ
ーブルを濃度計算テーブルと呼ぶ）に記憶することによ
って、算術演算を省略して高速に画像処理を行なうこと
ができる。
しかしながら、上記従来技術では、格子的座標点ごとに
濃度計算のための方法を記憶しておく必要があり、この
テーブルのために大きなメモリ容量を要する。
濃度計算のための方法を記憶しておく必要があり、この
テーブルのために大きなメモリ容量を要する。
本発明の目的は、使用テーブルの容量を削減することが
できる線密度変換方式を提供することにある。
できる線密度変換方式を提供することにある。
上記目的を達成するために、本発明では格子内を縦横に
各々中線より２分割し、分割した領域の一方だけのテー
ブルを持ち、他方は上記テーブルと論理演算とにより算
出するようにしたことを特徴とする。
各々中線より２分割し、分割した領域の一方だけのテー
ブルを持ち、他方は上記テーブルと論理演算とにより算
出するようにしたことを特徴とする。
本発明では、格子的座標の最上位ビットにより、濃度計
算のファクターである格子域を構成する４画素の組み変
えを行なう。従って、異なる格子的座標点より重複して
テーブルの同一アドレスを参照したり、計算できない格
子的座標が存在することはない。
算のファクターである格子域を構成する４画素の組み変
えを行なう。従って、異なる格子的座標点より重複して
テーブルの同一アドレスを参照したり、計算できない格
子的座標が存在することはない。
以下、本発明の一実施例を図面を参照して説明する。
第１図は画像データ処理システムの主要部を示し１図中
、１及び２は、ラインメモリである。ここで、ラインメ
モリを２つに分割したのは、濃度計算を行なう際に、隣
接する２つのラスタより濃度計算後の画素を包含する格
子点の画素データを用いて処理後のデータを求めること
を想定し、前ラスタのラインメモリと後ラスタのライン
メモリを区別して示すためである。３ラスタ以上の画素
データを用いて濃度計算をする場合には、参照するラス
タ数だけラインメモリが必要となる。３はシフトレジス
タであり、シフトコントローラ５により制御される。す
なわち、濃度計算をするとき使用する格子を移動する場
合に、シフトクロック４によりラインメモリ１，２から
シフトレジスタ３にデータを１画素入力し、各シフトレ
ジスタがら濃度計算部６に１画素のデータを出力する。
、１及び２は、ラインメモリである。ここで、ラインメ
モリを２つに分割したのは、濃度計算を行なう際に、隣
接する２つのラスタより濃度計算後の画素を包含する格
子点の画素データを用いて処理後のデータを求めること
を想定し、前ラスタのラインメモリと後ラスタのライン
メモリを区別して示すためである。３ラスタ以上の画素
データを用いて濃度計算をする場合には、参照するラス
タ数だけラインメモリが必要となる。３はシフトレジス
タであり、シフトコントローラ５により制御される。す
なわち、濃度計算をするとき使用する格子を移動する場
合に、シフトクロック４によりラインメモリ１，２から
シフトレジスタ３にデータを１画素入力し、各シフトレ
ジスタがら濃度計算部６に１画素のデータを出力する。
濃度計算部６は、シフトレジスタ３より出力された画素
値に基づいて濃度計算を行なう。
値に基づいて濃度計算を行なう。
画像の拡大縮小処理において、マツピング後の格子点の
座標には周期性がある（情報処理学会論文誌Ｖｏ１２４
Ｎａ６．Ｎｏｖ１９８３ｐ７５４からｐ７６３まで「格
子座標の周期性を利用した画像拡大縮小の高速処理方式
」。第２図は、原画像の格子間隔をＡ、Ｂとし、第ｉ行
ｊ列（ｘｔ Ｊは自然数）の原画素をＰｉｇで表し、画
像を拡大縮小した後の格子座標をＱ（ＩＩｌｌ）とした
場合の原画像の格子と変換後の格子の関係を示す。変換
後の格子間隔をａ、ｂとすると、拡大縮小率は。
座標には周期性がある（情報処理学会論文誌Ｖｏ１２４
Ｎａ６．Ｎｏｖ１９８３ｐ７５４からｐ７６３まで「格
子座標の周期性を利用した画像拡大縮小の高速処理方式
」。第２図は、原画像の格子間隔をＡ、Ｂとし、第ｉ行
ｊ列（ｘｔ Ｊは自然数）の原画素をＰｉｇで表し、画
像を拡大縮小した後の格子座標をＱ（ＩＩｌｌ）とした
場合の原画像の格子と変換後の格子の関係を示す。変換
後の格子間隔をａ、ｂとすると、拡大縮小率は。
α＝Ａ ／ ａ 、β＝ｔ３／ｂ
が成り立つ。また、変換後の画素Ｑ（、、、）が原画像
のＰ Ｃｘｗｒｇ ’Ｉｖ） ｇ Ｐ （ｘｍ”ｔｙ
Ｙ＋ｍ’） Ｐ（ｘｍｅ Ｙｍ”ｌ）ｖＰ （ｘｍ＋
ｘ、 Ｙ１１＋１）により構成される格子を（以下、こ
れをＱ ａｎの格子域と呼ぶ）に含まれるとき、Ｘ。
のＰ Ｃｘｗｒｇ ’Ｉｖ） ｇ Ｐ （ｘｍ”ｔｙ
Ｙ＋ｍ’） Ｐ（ｘｍｅ Ｙｍ”ｌ）ｖＰ （ｘｍ＋
ｘ、 Ｙ１１＋１）により構成される格子を（以下、こ
れをＱ ａｎの格子域と呼ぶ）に含まれるとき、Ｘ。
と、及びＹ ｎ ｇ ｎの関係は、
Ｘ、＝ＩＮＴＥＧＥＲ［（ｍ−１）・ａ／ＡＩ ＋ １
Ｙ ｏ＝ ＩＮＴＥＧＥＲ［（ｍ −１）・ｂ／Ｂ］−
＋１格子域での格子左上点からの距離は、 ｕｍ＝（ｍ−１）ａ、ｍｃｄＡ ｖｎ”（ｍ−１）ｂ、ｍｃｄＢ で表現できる。本実施例では、格子域を構成する原画像
の４点と格子域中の格子的座標とにより濃度計算を行な
う。
Ｙ ｏ＝ ＩＮＴＥＧＥＲ［（ｍ −１）・ｂ／Ｂ］−
＋１格子域での格子左上点からの距離は、 ｕｍ＝（ｍ−１）ａ、ｍｃｄＡ ｖｎ”（ｍ−１）ｂ、ｍｃｄＢ で表現できる。本実施例では、格子域を構成する原画像
の４点と格子域中の格子的座標とにより濃度計算を行な
う。
令弟３図において、原画像の点Ｐ（１，。）が変換によ
りＱ （ｐ、ｑ）に移動した場合を想定すると。
りＱ （ｐ、ｑ）に移動した場合を想定すると。
格子域を構成する画素は、Ｐ （ａｔ ｎ） ｖＰ （
ｍ＋ｔ＋ｎＬＰ （ｍｅ ｎ”ｌ）ｙ Ｐ （ｍ＋ｔ＊
ｎ＋ｚ）の４点である。 Ｑ （、、ｑ）の画素値は、
格子的座標ｕ （ｐｔ ｑ） 、 ｖ （ｐ、’ｑ）と
上記４点とにより計算するが、このような補間を行なう
とき１例えば、第３図に示すような位置に変換後の画素
が存在する場合９点ＰＣ−＋ｘ、 ｎｅｔ）との相関が
他の３点との相関に比して大となるように、距離の近い
画素の影響を最も受けるような計算方法を設定すること
が適切である。格子域の各画素との相間を変換後の点か
らの距離で定義する場合には、計算式に以下の様な特徴
がある。すなわち、Ｑ Ｃｐ、 ｑ）の計算式は。
ｍ＋ｔ＋ｎＬＰ （ｍｅ ｎ”ｌ）ｙ Ｐ （ｍ＋ｔ＊
ｎ＋ｚ）の４点である。 Ｑ （、、ｑ）の画素値は、
格子的座標ｕ （ｐｔ ｑ） 、 ｖ （ｐ、’ｑ）と
上記４点とにより計算するが、このような補間を行なう
とき１例えば、第３図に示すような位置に変換後の画素
が存在する場合９点ＰＣ−＋ｘ、 ｎｅｔ）との相関が
他の３点との相関に比して大となるように、距離の近い
画素の影響を最も受けるような計算方法を設定すること
が適切である。格子域の各画素との相間を変換後の点か
らの距離で定義する場合には、計算式に以下の様な特徴
がある。すなわち、Ｑ Ｃｐ、 ｑ）の計算式は。
Ｑ（ｐ＝ｑ）＝Ｐ （−−１１）・Ｄ（ｕ（ｐ、ｑ）−
ｖ（ｐ、ｑ））＋Ｐ（、◆ｚ、ｎ）・Ｄ（Ａ−ｕ （ｐ
ｐｑＬｖ（ｐｔｑ））＋Ｐ（ｍ＠ｎ＋ｔ）’Ｄ（ｕ（ｐ
ｔｑ）ｔＢ Ｖ（Ｐｔｑ））＋Ｐ（、÷１．ｎ＋ｔ）
・Ｄ（Ａ−ｕ（ｐ、ｑ）ｔＢ ｖ（ｐ、Ｊ） −・・
ａ）（但し、Ｄ （Ｘｓ ｙ）は、変換点と対応原画素
の距離成分ｘ、ｙの関数） となり、同−格子域に格子的距離が ｕ’ （ｐｔ ｑ）＝Ａ ｕ （ｐｔ ｑ）Ｖ
’ （ｐ、 ｑ） ＝Ｂ−ｖ （ｐ、慴）なる変換点
の画素計算式は、 Ｑ’ （ｐ、ｑ）＝Ｐ（−ｎ）・Ｄ（Ａ ｕ（ｐ、ｑ
）、Ｂ−ｖ（ｐ、Ｊ）＋ Ｐ （ｍ＋ｔｔｎ）・Ｄ （
Ａ−ｕ （ｐｙｑ）ｔ Ｖ （ｐｒｑ））＋Ｐ（−２ｎ
÷ｎ）・Ｄ（ｕ（ｐ、Ｊ、Ｂ−ｖ（ｐ、ｑ））＋ Ｐ
（ｍ＋１．ｎｅｔ）・Ｄ（ｕ（ｐｐｑ）ｅｖ （ｐｔＪ
） −（２）となり、式（１）と（２）は距離関数
りと対応画素の関係を入れ変えることで同値になる。こ
れと同様に、第３図のように格子域をラスク方向と。
ｖ（ｐ、ｑ））＋Ｐ（、◆ｚ、ｎ）・Ｄ（Ａ−ｕ （ｐ
ｐｑＬｖ（ｐｔｑ））＋Ｐ（ｍ＠ｎ＋ｔ）’Ｄ（ｕ（ｐ
ｔｑ）ｔＢ Ｖ（Ｐｔｑ））＋Ｐ（、÷１．ｎ＋ｔ）
・Ｄ（Ａ−ｕ（ｐ、ｑ）ｔＢ ｖ（ｐ、Ｊ） −・・
ａ）（但し、Ｄ （Ｘｓ ｙ）は、変換点と対応原画素
の距離成分ｘ、ｙの関数） となり、同−格子域に格子的距離が ｕ’ （ｐｔ ｑ）＝Ａ ｕ （ｐｔ ｑ）Ｖ
’ （ｐ、 ｑ） ＝Ｂ−ｖ （ｐ、慴）なる変換点
の画素計算式は、 Ｑ’ （ｐ、ｑ）＝Ｐ（−ｎ）・Ｄ（Ａ ｕ（ｐ、ｑ
）、Ｂ−ｖ（ｐ、Ｊ）＋ Ｐ （ｍ＋ｔｔｎ）・Ｄ （
Ａ−ｕ （ｐｙｑ）ｔ Ｖ （ｐｒｑ））＋Ｐ（−２ｎ
÷ｎ）・Ｄ（ｕ（ｐ、Ｊ、Ｂ−ｖ（ｐ、ｑ））＋ Ｐ
（ｍ＋１．ｎｅｔ）・Ｄ（ｕ（ｐｐｑ）ｅｖ （ｐｔＪ
） −（２）となり、式（１）と（２）は距離関数
りと対応画素の関係を入れ変えることで同値になる。こ
れと同様に、第３図のように格子域をラスク方向と。
ラスク垂直方向で均等に各々２分割すると、生成される
格子域の４分割領域（Ｒ１ｅ Ｒｚ 、 Ｒａ ｅ Ｒ
ａ ）ごとに距離関数と対応する画素を入れ変えること
によって、変換後の画素を求めることができる位置が必
らず１点存在する。
格子域の４分割領域（Ｒ１ｅ Ｒｚ 、 Ｒａ ｅ Ｒ
ａ ）ごとに距離関数と対応する画素を入れ変えること
によって、変換後の画素を求めることができる位置が必
らず１点存在する。
上記式（１）は４画素Ｐ （ａｔ ｎ）−ｅ Ｐ Ｃｍ
＋ｘｐｎ）ｔＰ（ｎｔ ｎｅｔ）＠ Ｐ （ｍ＋ｚ＊ｎ
”ｉ）とｕ （ｐｓｑＬＶ（ｐｙｑ）とで定まる関数で
あるから、 Ｑ（Ｐ、ｑ）＝ｆ（Ｐ（、、ｎ）、Ｐ（、÷１．ｎ）ｐ
Ｐ （ｍｙｍ”ｔ）ｔＰ （＋ａ＋１１ｎ÷１）。
＋ｘｐｎ）ｔＰ（ｎｔ ｎｅｔ）＠ Ｐ （ｍ＋ｚ＊ｎ
”ｉ）とｕ （ｐｓｑＬＶ（ｐｙｑ）とで定まる関数で
あるから、 Ｑ（Ｐ、ｑ）＝ｆ（Ｐ（、、ｎ）、Ｐ（、÷１．ｎ）ｐ
Ｐ （ｍｙｍ”ｔ）ｔＰ （＋ａ＋１１ｎ÷１）。
ｕ （Ｆｙｑ）＊ Ｖ （Ｆｙｑ）
・・・（３）とおくと、第４図のＲ１−Ｒ４の対応す
る各点Ｑ Ｒｔ〜ＱＲ４は、 と表現できる。
・・・（３）とおくと、第４図のＲ１−Ｒ４の対応す
る各点Ｑ Ｒｔ〜ＱＲ４は、 と表現できる。
本実施例では、格子内の座標点をディジタール化して各
座標点に対応する計算値Ｄ （ｕ、ｖ）を予めＲＯＭ等
のメモリに記憶し、格子域の端点４画素と格子内の座標
点により計算値を上記ＲＯＭより選択して求める。
座標点に対応する計算値Ｄ （ｕ、ｖ）を予めＲＯＭ等
のメモリに記憶し、格子域の端点４画素と格子内の座標
点により計算値を上記ＲＯＭより選択して求める。
例えば、第５図のように、格子的座標位置が、ラスク方
向とラスク垂直方向とを各８分割した直線の交点にのみ
存在する場合について、テーブルの設定方式を第６図に
より説明する。格子域原画素は、格子域を構成する４端
点のことである。簡単のため２値画像を例とするが多値
画像でも同様である。格子的座標は、ｕ、ｖをディジタ
ル化した値であり、本例では格子を８分割にしているた
め、テーブルの値は、ＩＮＴＥＧＥＲ（８申ｕ／Ａ）と
、ＩＮＴＥＧＥＲ（８傘ｖ ／ Ｂ ）であり、０〜７
で表わせる。
向とラスク垂直方向とを各８分割した直線の交点にのみ
存在する場合について、テーブルの設定方式を第６図に
より説明する。格子域原画素は、格子域を構成する４端
点のことである。簡単のため２値画像を例とするが多値
画像でも同様である。格子的座標は、ｕ、ｖをディジタ
ル化した値であり、本例では格子を８分割にしているた
め、テーブルの値は、ＩＮＴＥＧＥＲ（８申ｕ／Ａ）と
、ＩＮＴＥＧＥＲ（８傘ｖ ／ Ｂ ）であり、０〜７
で表わせる。
従って、ラスク方向３ビット、ラスク垂直方向３ビット
により表現される。以上の１０ビツトにより、式（１）
により算出した画素値Ｑ Ｃｐ、 ｑ）を予めメモリに
格納する。従来方式では、全格子域原画素値と全格予肉
座標の組合せについてＱ（、、ｑ）を設定するようにし
ているため、必要なメモリ量は、 ２１ＯＸ １ ｂ ｉ ｔ ＝１０２４ワード×１ビッ
トとなる。
により表現される。以上の１０ビツトにより、式（１）
により算出した画素値Ｑ Ｃｐ、 ｑ）を予めメモリに
格納する。従来方式では、全格子域原画素値と全格予肉
座標の組合せについてＱ（、、ｑ）を設定するようにし
ているため、必要なメモリ量は、 ２１ＯＸ １ ｂ ｉ ｔ ＝１０２４ワード×１ビッ
トとなる。
（但し、これは２値画像の場合であり、２′階調の場合
は格子点原画素が４Ｘｎｂｉｔ、出力画素値がｎｂｉｔ
であるから、２ ｅ＋ｉｎワードＸ ｎｂｉｔのメモリ
が必要となる。
は格子点原画素が４Ｘｎｂｉｔ、出力画素値がｎｂｉｔ
であるから、２ ｅ＋ｉｎワードＸ ｎｂｉｔのメモリ
が必要となる。
各象限Ｒ１” Ｒａで対応する格子的座標については１
式（４）より、格子域原画素の順列を組み変えるだけで
変換後の画素値を求めることができる。
式（４）より、格子域原画素の順列を組み変えるだけで
変換後の画素値を求めることができる。
このことに注目して、本発明では、象限Ｒ１〜Ｒ４のう
ちの１つについてのみ、格子内アドレスに対応するテー
ブルを用意する０例えば、Ｒ１を対象領域とした場合に
は、格子内アドレスは、ラスク方向およびラスク垂直方
向に各々０〜３の値で十分であり、第６図の格子的座標
の各方向の最上位ビットｕｚ、ｖｘを省略することがで
きる。つまり。
ちの１つについてのみ、格子内アドレスに対応するテー
ブルを用意する０例えば、Ｒ１を対象領域とした場合に
は、格子内アドレスは、ラスク方向およびラスク垂直方
向に各々０〜３の値で十分であり、第６図の格子的座標
の各方向の最上位ビットｕｚ、ｖｘを省略することがで
きる。つまり。
上記テーブルは、従来の場合に格子的座標の組合せが、
２ｓ×２８個存在していたのに対して、本発明によれば
２”Ｘ２”で十分であるから、テーブルの容量は１／４
で済む。
２ｓ×２８個存在していたのに対して、本発明によれば
２”Ｘ２”で十分であるから、テーブルの容量は１／４
で済む。
領域による格子点原画素の組み変えは、格子的座標の各
方向の最上位ビットｕｌとｖ２により決定できる。
方向の最上位ビットｕｌとｖ２により決定できる。
第７図は上述した簡略化されたテーブルを用いたシステ
ムのブロック図を示す、計算に用いる４画素Ｄ１〜Ｄ４
は、Ｒ１−Ｒ４の各領域について以下のように組合せが
変化する。
ムのブロック図を示す、計算に用いる４画素Ｄ１〜Ｄ４
は、Ｒ１−Ｒ４の各領域について以下のように組合せが
変化する。
Ｄ１＝Ｒ１・Ｐ（、、Ｉｌ）＋Ｒ２・Ｐ（ｌＩ＋１．ｎ
）十Ｒ３・Ｐ（、、。＋１）＋Ｒ４・Ｐ （ｍ＋１１ｎ
÷１） Ｄ２＝Ｒ１’Ｐ（ｍ＋ｘｔｎ）＋Ｒ２”Ｐ（＋ａ＋ｉｔ
ｎ＋ｔ）＋Ｒ３’Ｐ（ｍ、ｎ）＋Ｒ４・Ｐ （ｍｙｍ”
ｔ） Ｄ３＝Ｒ１・Ｐ（ｌｌ、Ｉｌ＋１）十Ｒ２・Ｐ（、、ｎ
）＋Ｒ３・Ｐ （ｓｊｌ＋ｎ÷１）＋Ｒ４・Ｐ （ｍ”
ｘｐｎ） Ｄ４＝Ｒ１−Ｐ（＠＋１．ｉ＋１）＋Ｒ２−Ｐ（＋＋ｖ
ｎ＋１）＋Ｒ３−Ｐ（ｍ÷１．ｎ）＋Ｒ４・Ｐ （、、
ｒｌ） この４点Ｄ１〜Ｄ４と格子的座標のＬｌｉｙ ｕｏ、
Ｖａｔｖｏと対応するデータを濃度計算テーブルより出
力して、第１図のデータバッファ７に格納する。
）十Ｒ３・Ｐ（、、。＋１）＋Ｒ４・Ｐ （ｍ＋１１ｎ
÷１） Ｄ２＝Ｒ１’Ｐ（ｍ＋ｘｔｎ）＋Ｒ２”Ｐ（＋ａ＋ｉｔ
ｎ＋ｔ）＋Ｒ３’Ｐ（ｍ、ｎ）＋Ｒ４・Ｐ （ｍｙｍ”
ｔ） Ｄ３＝Ｒ１・Ｐ（ｌｌ、Ｉｌ＋１）十Ｒ２・Ｐ（、、ｎ
）＋Ｒ３・Ｐ （ｓｊｌ＋ｎ÷１）＋Ｒ４・Ｐ （ｍ”
ｘｐｎ） Ｄ４＝Ｒ１−Ｐ（＠＋１．ｉ＋１）＋Ｒ２−Ｐ（＋＋ｖ
ｎ＋１）＋Ｒ３−Ｐ（ｍ÷１．ｎ）＋Ｒ４・Ｐ （、、
ｒｌ） この４点Ｄ１〜Ｄ４と格子的座標のＬｌｉｙ ｕｏ、
Ｖａｔｖｏと対応するデータを濃度計算テーブルより出
力して、第１図のデータバッファ７に格納する。
領域Ｒｓ ” Ｒａは、ｕｚ、ｖｚにより、以下の式で
表現できる。
表現できる。
以上の如く、第６図の濃度計算テーブル６１は。
第７図に示す周辺回路を付加することにより、濃度計算
テーブル７２のように従来の１／４に容量を削減できる
。
テーブル７２のように従来の１／４に容量を削減できる
。
本発明では、補間テーブルの容量を行１／４に削減でき
るのでメモリ効率が向上できる。
るのでメモリ効率が向上できる。
第１図は本発明の一実施例の概略ブロック図、第２図は
濃度変換後の格子と原画像の格子の関係説明図、第３図
は濃度変換後の画素位置と格子域の関係説明図、第４図
は各象限での対応点の位置関係を示す図、第５図は格子
円座標点をディジタル化した場合の格子域を示す図、第
６図は省略化する前の濃度計算テーブルを示す図、第７
図は省略化した濃度計算テーブルと周辺回路を示す図で
ある。 １．２・・・ラインメモリ、３・・・シフトレジスタ、
４・・・シフトクロツタ、５・・・シフトコントローラ
、６・・・濃度計算部、７・・・出力データバツファ、
８・・・クロックカウンタ、９・・・格子的座標テーブ
ルアドレス、６１・・・省略化していない濃度計算テー
ブル、７１・・・比較器、７２・・・省略化した濃度計
算テープｖ、１ 図 竿２図 コ）７トフシトローウ 第 ３ 図
濃度変換後の格子と原画像の格子の関係説明図、第３図
は濃度変換後の画素位置と格子域の関係説明図、第４図
は各象限での対応点の位置関係を示す図、第５図は格子
円座標点をディジタル化した場合の格子域を示す図、第
６図は省略化する前の濃度計算テーブルを示す図、第７
図は省略化した濃度計算テーブルと周辺回路を示す図で
ある。 １．２・・・ラインメモリ、３・・・シフトレジスタ、
４・・・シフトクロツタ、５・・・シフトコントローラ
、６・・・濃度計算部、７・・・出力データバツファ、
８・・・クロックカウンタ、９・・・格子的座標テーブ
ルアドレス、６１・・・省略化していない濃度計算テー
ブル、７１・・・比較器、７２・・・省略化した濃度計
算テープｖ、１ 図 竿２図 コ）７トフシトローウ 第 ３ 図
Claims (1)
- １、補間テーブルを用いたディジタル画像の線密度変換
装置において、マッピングされる画素の格子内アドレス
の対象性に基づく部分的な補間テーブルを備えたことを
特徴とする線密度変換方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62270134A JPH01113878A (ja) | 1987-10-28 | 1987-10-28 | 線密度変換方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62270134A JPH01113878A (ja) | 1987-10-28 | 1987-10-28 | 線密度変換方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01113878A true JPH01113878A (ja) | 1989-05-02 |
Family
ID=17482028
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62270134A Pending JPH01113878A (ja) | 1987-10-28 | 1987-10-28 | 線密度変換方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01113878A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6273865A (ja) * | 1985-09-27 | 1987-04-04 | Toshiba Corp | 線密度変換装置 |
-
1987
- 1987-10-28 JP JP62270134A patent/JPH01113878A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6273865A (ja) * | 1985-09-27 | 1987-04-04 | Toshiba Corp | 線密度変換装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4935879A (en) | Texture mapping apparatus and method | |
| GB2174278A (en) | Area-fill graphic image processing system | |
| EP0827114A2 (en) | Method and apparatus for texture data | |
| US4607340A (en) | Line smoothing circuit for graphic display units | |
| JPH01113878A (ja) | 線密度変換方式 | |
| JP4156194B2 (ja) | 第１の解像度のラスタのデジタルデータを第２の解像度のデジタルデータに変換する方法 | |
| JPH064679A (ja) | イメージ処理装置 | |
| JP2502274B2 (ja) | 画像変換装置 | |
| US5583955A (en) | Image processing apparatus | |
| JP3009088B2 (ja) | スキャンフォーマット変換装置 | |
| JPH0524552B2 (ja) | ||
| CN101599260B (zh) | 共享硬件进行影像放大或缩小的方法及装置 | |
| JP2913635B2 (ja) | ビツトマツプデイスプレイシステムにおける描画方法 | |
| JPH0374071B2 (ja) | ||
| JP2588742B2 (ja) | 画像縮小装置及び方法 | |
| JPH0420224B2 (ja) | ||
| JP3162918B2 (ja) | 画像処理装置および方法 | |
| JP2647073B2 (ja) | 図形表示装置 | |
| JP2857260B2 (ja) | 矩形領域の判定方法 | |
| JPS59158666A (ja) | 線密度変換方式 | |
| JPH0520466A (ja) | 画像処理方法及びその装置 | |
| JP2797660B2 (ja) | 画素補正方法 | |
| JPS6117189A (ja) | 図形処理装置 | |
| JPH0863595A (ja) | 画像の回転処理方法およびその装置 | |
| JP2002133442A (ja) | 矩形領域のマッピング方法 |