JPS5975758A - イメ−ジ・フイ−ルドの変換方法 - Google Patents

イメ−ジ・フイ−ルドの変換方法

Info

Publication number
JPS5975758A
JPS5975758A JP58171418A JP17141883A JPS5975758A JP S5975758 A JPS5975758 A JP S5975758A JP 58171418 A JP58171418 A JP 58171418A JP 17141883 A JP17141883 A JP 17141883A JP S5975758 A JPS5975758 A JP S5975758A
Authority
JP
Japan
Prior art keywords
bells
bell
image
neighboring
new
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.)
Granted
Application number
JP58171418A
Other languages
English (en)
Other versions
JPH0618432B2 (ja
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPS5975758A publication Critical patent/JPS5975758A/ja
Publication of JPH0618432B2 publication Critical patent/JPH0618432B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • 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
    • H04N1/40—Picture signal circuits
    • H04N1/40068—Modification of image resolution, i.e. determining the values of picture elements at new relative positions

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Editing Of Facsimile Originals (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は、第１イメージ・フィールドのイメージ・デー
タを、異なるサイズの第２イメージ・フィールドに変換
する方法に関する。更に詳細に言うならば、本発明は、
第１の２次元マトリクスからのマトリクス・イメージを
異なるサイズのマトリクスに変換する方法に関する。
オン・ライン・ディスプレイのコンピュータ・ユーザは
、複数の走査行のマトリクスの形で生じるイメージ・フ
ァクシミリ・データをひんばんにアクセスする。イメー
ジ内の１つの点のグレイ・スケールを夫々表わす多数個
の画素即ちベルが、１つの走査行のだめの走査周波数に
依存した成る規則的な時間周期で発生される。ＣＣＩ　
ＴＴは、適切な明瞭さを生じるための１インチ当りのベ
ル数を勧告している。ベルとは、イメージの各点の特定
なグレイ・スケールを指すデータであり、そして各走査
線は、マトリクスの１行のベル・データを形作る。走査
行が複数行並べられるとベルは列方向にも並べられるこ
とになり、この行及び列はＮ行×Ｍ列のマトリクスを形
成する。このマトリクスはメモリに記録され、そしてユ
ーザが要求した時にこの要求元に送られて表示のために
用いられる。
大規模なコンピュータ・システムにおいて用いられるデ
ィスプレイ及びプリンタは、多くの場合、多数のベルよ
り成る大きなイメージ・マトリクスから抽出された少数
のベルより成るイメージ・データを必要とする。従って
、変換プロセスは、イメージの細部の正確性の消失を最
小にして、Ｎ１×Ｍ１のベル・マトリクス’ｔ、Ｎ２Ｘ
Ｍ２のベル・マトリクスに縮小する。
成るイメージ・データ・マトリクスをこれと異なるサイ
ズの他のイメージ・データ・マトリクスに変換するだめ
の従来のプロセスは、アルゴリズム制御されるプロセッ
サを用いて新たなベル毎のグレイ・スケール全計算した
。このような１つのプロセスでは下記のようにして元の
マトリクスのベル（新たに作９だすイメージ・ベルの近
隣の４個のベル）のグレイ・スケールを考慮して上記新
たなベルのグレイ・スケール・レベルを計算する。
Ｇｔ（Ｋ、Ｌ）二Ｇｉ、ｊ（１−ｄｘＨｌ−ｄｙ）−Ｆ
−Ｇｉ、ｊ＋１（ｄｘ）（１ｄｙ）＋Ｇｊ＋１、ｊ（１
−ｄｘ）（ｄｙ）＋Ｇｉ＋１、ｊ＋１（ｄｘ）ｄｙここ
でｄＸ及びｄｙは、新たなベルＧｔから左上のペルＧｉ
、ｊ迄の距離であり、ＧｉＸ　ｊ＋ＩＧｉ＋１、ｊ及び
Ｇ　ｉ　＋１、ｊ＋１は残りの近隣ベルのグレイ・スケ
ールである。
元の近隣イメージ・ベルから新たなベルのグレイ・スケ
ール・レベルを夫々計算するプロセスはプロセッサのか
なりの計算時間を必要とする。
イメージの質と計算のための時間とは反比例し、そして
このような計算が多数回必要であることはプロセッサの
許容範囲をこえて遅くする。
本発明の主な目的は、成るイメージ・フィールドのベル
の数を、これと異なるベル数のイメージ・フィールドに
変換する装置を提供することである。
本発明によると、成るイメージ・フィールドのベル数は
これよりも少ないベル数（これが新たなイメージ・フィ
ールドを構成する）に変換される。
本発明によると、情報の消失を最小に保ちしかも処理速
度を増大して、成るサイズのイメージがこれと異なるサ
イズのイメージに変換される。
イメージ・データ・フィールド即ちイメージ・フィール
ドは、ＮＩＸＭｌの寸法の第１イメージ・ベル・マトリ
クスからＮ２ＸＭ２の寸法の第２イメージ・ベル・マト
リクスに変換される。ここで、成るイメージの寸法（例
えば辺の長さ）は、残りのイメージの対応する寸法と異
なる。
本発明を行うに当り、２つの簡略化が行なわれる。元の
イメージ即ち古い第１イメージ・グレイ・レベルは０若
しくは１に規定され、そして距離ｄｘ及びａｙは近似値
上に丸められる。元のイメ−ジ・ベルのうち新たなイメ
ージ・データの近隣のベルが識別され、そして各近隣ベ
ルに対するとの新たなベルの位置が識別される。各近隣
ベルのグレイ・スケール及び近隣ベルに囲まれた新たな
ベルの位置に従ってアドレスされるルック・アップ・テ
ーブルが準備される。グレイ・スケールを用いるのは、
元の各イメージ・ベルが２つのグレイ・スケール・レベ
ルの一方のみ（即ち１若しくは０）で表わされている場
合に対応するためである。ルック・アップ・テーブルは
、複数のメモリ・プレーンで構成されるメモリであり、
そして各プレーンはアドレス可能な行及び列の記憶セル
を含んでいる。”各プレーンは、近隣ベルのグレイ・ス
ケールの複数の組合わせの１つに対応する。１つのプレ
ーン内の各配憶セルの位置（ポジンヨン）は、各近隣ベ
ルに関連する新たなベルの位置を表わす。与えられた近
隣ベル内のグレイ・スケールを表わすプレーンをアドレ
スし、そしてこの表わされた近隣ベル内のポジションを
アドレスすることにより、新たなベルのグレイ・スケー
ルが決定される。
本発明の良好な実施例においては、成るイメージ・フィ
ールド・マトリクスを他のサイズのイメージ・フィール
ド・マトリクスに変換するだめのスケール・ファクタを
計算するだめの装置が用いられる。元のイメージ・フィ
ールド・マトリクス（これは新たに変換されるマトリク
スのイメージ・ベルに対する近隣ベルを含む）のベル行
の複数の対及び新たなベルに対する近隣ベル内の位置座
Ｖ’Ｆｆ識別するために、新しいベルの夫々に関するス
ケール・ファクタが用いられる。行の複数対に含まれる
近隣ベルは、他のスケール・ファクタから列アドレスを
計算することにより識別され、そして、これら識別され
た近隣ベルに関する新しいベルの夫々の第２の位置座標
も又決定される。
識別された近隣ベルのグレイ・スケールは、複数の記憶
素子を含むルック・アップ・テーブルの複数プレーンの
うちの１つの位置を割り出すのに夫々用いられる。プレ
ーン内の複数個の記憶素子はデータの記憶のために行及
び列に配列されている。１つのプレーンの各記憶素子の
アドレスは、元のイメージの複数の近隣ベルにより囲ま
れた１つの新たなベルの先に決定された位置座標に対応
する。古いイメージの近隣ベル内の新たなベルの前記決
定された位置に従ってメモリ・プレーンがアドレスされ
て、新しいベルのグレイ・スケールを表わすデータが読
み出される。
第１図を参照するに、各走査線毎のベルの数（２，５４
ｃＴ＋＋肖シの数）を示すＣＣＩ　ＴＴの標準で指定さ
れた型の走食イメージ・フィールド内の各ベルの位置が
示されている。図示の例では、横方向の点線は走査線を
示し、１つの走査線は１４個のベル（＊で示す）全有し
、そして走査線の数は８である。これは、８行×１４列
により示されるイメージ・フィールド即ち８×１４のマ
トリクスの基本例である。各ベルは、このイメージ内の
１つの点のグレイ・スケール即ち強さを示すデータによ
り表わされる。ベルは２進数で表わされ、そしてこの例
では、０若しくは１であシ、ｏは黒レベルに対応し、そ
して１は白の強さレベルに対応する。
第１図では、上記８×１４の元の即ち第１イメージ・フ
ィールドに重ねて第２のイメージ・フィールドが示され
ており、この第２イメージ・フィールドのベルの数は元
よりも少なくそして図では○で示されている。この新イ
メージ・フィールドのベルは元のイメージ・フィールド
のベル＊により囲まれている。
第２図を参照するに、この図は第１の点線ノ円で囲んた
部分を示し、各折ぺｙｖＴｋ、ｔは元の（古い）イメー
ジ・マトリクスの４つの近隣ベル、即ちＳｉ、、ｊ、Ｓ
ｉ、ｊ＋１、Ｓ１＋１、ｊ及びＳｉ＋１、ｊ＋１により
囲まれている。この薪ベルＴｋ、７のイメージ強度即ち
グレイ・スケールは元のイメージ・ベルのうちのこれら
近隣ベル内のこの新ペルＴｋ、ｔの位置及びこれら近隣
ベルの強さ即ちグレイ・スケール・レベルの関数である
。前述のアルゴリズムは、古いイメージの近隣ベルのグ
レイ・スケール・レベルを考察した結果としての、新ベ
ルのグレイ・スケール・レベｆｉｖｋ計算する手段を与
える。
本発明は計算時間を最小にしながら、古いイメージ・フ
ィールドの４つの近隣ベルのグレイ・スケール・レベル
から作られた１つの新イメージ・ベルに新たなグレイ・
スケール・レベルを割す当てそして古いイメージの近隣
ベルに関する新ベルの位置を割り当てる装置を実現する
。
′　第３Ａ図全参照するに、変換されるべき古い即ち最
初のイメージの近隣ベルに依存して決められるグレイ・
スケールの値を示す。第３Ａ図には、グレイ・スケール
・レベルが８×８のマトリクスで示されている。このマ
トリクスの大きさは、４つの近隣ベル（１，０，Ｄ、１
でｉ）されている）内の距離ｄｘ、ｄｙに対応す゛る。
距離ｄｘは、これら近隣ベル内の水平方向における８つ
の別々の位置を表わし、距離ｄｙは、ｄｙ方向即ち垂直
方向の８つの別々の位置を表わす。
第３Ａ図の４つの近隣ベル内の各点のグレイ・スケール
・レベルは、成る１つの近隣ベルに対するこのマトリク
ス内の位置にょシ指定されるグレイ・スケールとして表
わされそして決定され得ることが明らかである。
第６Ａ図のグレイ・スケールの値は便宜上丸められるこ
とかでき、従って、０．５の値若しくはとれより大きい
値は２進１とされ、そして０．５０の値よりも小さい値
は２進０とされる。かくして、第５Ａ図の値は第３Ｂ図
の如くに変更されることができる。第３Ｂ図では、２進
値１．０．０及び１のグレイ・スケール・レベルを有す
る４つの近隣ベル内の一点のグレイ・スケールは１若し
くは０の値で表わされている。近隣ベルとして上記４つ
のベルが選ばれており、そして各ベルは２進値１若しく
はＯであるので、これらベルの全組合わせは、第３Ｃ図
の如くに総計１６のマトリクスによシ表わされることが
できる。第３Ｃ図を参照するに、各マ）　ＩＪクス（こ
れは第３図のに対応する）は１メモリ・プレーンであり
、そしてこれは近隣の４ベルがとシ得る１６通ｐの組合
わせの１つに対応する。このように表わされた近隣ベル
内の１つの点のグレイ・スケールはこのプレーン内にお
けるこれの距離（はぼ百に丸められている）を考慮する
ことによって決定されることができる。かくして、４つ
の近隣ベルのグレイ・スケールの値を調べそしてこれら
近隣ベル内における新ベルの位置を指定することによシ
、近隣ベル内の新たなベルに対する新たなグレイ・スク
ールを決定することができる。元の即ち古い第１イメー
ジ・データに対する近隣ベルの１６通シの組合せを表わ
すこの１６のマトリクス・プレーンは本発明のルック・
アップ・テーブルを形成し、そして元のイメージ・マト
リクスと異なる寸法のイメージ・マトリクスの新ベルの
グレイ・スクールを読出すだめに通常の如くにアクセス
されることができる。このようにルック・アップ・テー
ブルは上記プレーンに分けられているアドレス可能なメ
モリである。
このプレーンは４つの近隣ベルのグレイ・スクール・レ
ベルによシアドレスされることができ、そして各プレー
ン内の位置は、値ａＸ及びａｙにょシアドレスされるこ
とができる。
第４図を参照するに、同図は、ホスト・コンピュータ１
１から母線１５を介して送られる第１のサイズのイメー
ジ・データをこれと異なるフィールド・サイズに変換す
るための装置の例が示されている。ホスト・コンピュー
タ１１は、データ・バッファ１２及び制御プログラマ即
ちプログラム制御装置１６を有し、このプログラマは端
末装置１７との′間のデータその他の交信を制御する。
端末装置１７も同様な制御プログラマ即ちプログラム制
御装置２０を有し、そしてこれは上記制御プログラマ１
３と協動して、ホスト・コンピュータ１１からデータを
受けと９そしてデータを送り返す。
端末装置１７は、ユーザがこれを制御するための−ｔＬ
でホスト・コンピュータ１１へのアクセスをするための
キーボード１９を有している。ディスプレイ２３及びデ
ィスプレイ・バッファ２２は、このキーボードによシ発
生されたデータ及びユーザ情報に対するデータ及び制御
母線１５″ｌｆ：介して受けとられるデー４を表示する
。
本発明の変換装置２１は、データ母線１５を介して送ら
れるＮＸＭペルの第１フイールド・サイズ（即ちイメー
ジ・サイズ）のイメージ・データ’ｅ、ＮＩＸＭ４ベル
の新しいイメージ・フイールドに変換する。この変換装
置２１の詳細は第５図に示されている。第５図には、Ｎ
ｘＭの第１イメ゛−ジ・サイズの元のイメージ・データ
即ち元のイメージ・データを受けとシ、そしてこれ’ｉ
ＮＩＸＭ１の寸法を有するイメージ・フィールドに変換
するための変換装置が示されている。この第５図の変換
装置をＩ〜■の大きなブロックに分けて最初に説明する
。そしてこの説明に続いて、この装置の動作の一例を第
６図のフロー・チャートラ参照して説明する。
第５図のサブ・システム即ちブロック１及びＨは、変換
される元のイメージ・フィールドＮＸＭの近隣ベルの位
置を計算する。この元のイメージ・フィールドから新た
なフィールドＮＩＸＭ１が作り出されるので、この元の
イメージ・フィールド内にこの新たなフィールドが含ま
れていると言える。最初に、元のイメージ即ち古いイメ
ージのＸ及びＹ方向のサイズ即ち古いＸサイズ及び古い
Ｙサイズ並びに新しいイメージのＸ及びＹ方向のサイズ
即ち新しいＸサイズ及び新しいＹサイズがサブ・システ
ムＩ及び■のレジスタ３４．３５．４４及び４５に図示
の如くに夫々記憶される。アドレス・カウンタ３９及び
４８は、新しいイメージとして表示されるべき新たなベ
ルの夫々のアドレスを発生する。新たなイメージ・フィ
ールドのベルを含んでいる古いイメージ・フィールドの
近隣ベルを識別するために、新たなイメージ・データの
Ｘ方向の寸法をスケール子るためのスケール・ファクタ
が発生される。浮動小数点乗算器６８及び３９は、新た
なイメージ・ベルを含んでいる古いイメージ・データの
近隣ベルのＸ座標及びＹ座標を発生する。２つのランダ
ム・アクセス・メモリ（ＲＡＭ）４０及び５０は、スケ
ール・ファクタの浮動小数点乗算の結果ならびに列方向
の新たなイメージ・ベルの夫々Ｘ及びＹアドレスを記憶
する。
各浮動小数点乗算の結果は整数及び端数である。
サブシステムＨにおいて、整数は、各新イメージ・ベル
の近隣ベルを含む古いイメージ・データの夫々の行の対
を識別即ち指定する。浮動小数点乗算から生じる端数は
ＲＡＭ５０に記憶され、これは、対応する整数により一
定される行の対に関するこの新たなイメージ・ベルのΔ
Ｙ位＃を指定する。
サブ・シスチムニにおいて、ＲＡＭ４０はタブ＃として
表わされる整数及びこれに対応する端数Δｘｌ記憶する
。ＲＡＭ４０は、新たなイメージ・ベルを含んでいる古
いイメージ・ベルの列の対を識別する。ΔＸ（対応する
端数）は、新たなイメージ・ベルの夕１ｊ相互間の位置
を識別する。
かくして、サブ・システム■及び■は、新たなイメージ
・ベルを含んでいる古いイメージ・データの行及び列を
識別する。
各新ベルのＹアドレスに対応するＲＡＭ５０のアドレス
に記憶された整数は、データ・バッファ１２（第４図）
に記憶された古いイメージ・データを、シフト・レジス
タ５２を介してアドレスするのに用いられる。ＲＡＭ５
０に夫々記憶されている各アドレスで指定される１対の
ベル行がケート５３及び５４を介してＲＡＭ５６及び５
７に逐次的に挿入される。ＲＡＭ５６及び５７はこれの
ゲート５３及び５４並びにアドレス・カウンタ５９と共
にサブ・システム■を構成する。この１対のベル行の各
近隣ベルのうちの４つの近隣ベルが識別され終りそして
これら近隣ベル内に含まれる新たなイメージ・ベルに対
するこれら近隣ベルのグレイ・スケールの寄与度か識別
される迄、サブ・システム■は、上記ソフト・レジスタ
５２によりアドレスされた行の対のベルを保持する。古
いイメージ・データの１対のベル行がＲＡＭ５６及び５
７につめ込まれるや否や、アドレス・カウンタ５９は、
ＲＡＭ４０において識別されているＲＡＭ５６及び５７
内の古いイメージ・ベルの上記１対のベル行の列位置を
アドレスする。ＲＡ　Ｍ　５６及び５７からの出力は近
隣ベルＳｉ１　Ｊ１ＳＩ＋１、ｊｌＳｉ、ｊ＋、１　　
及びＳｉ＋１、ｊ＋１である。そしてＲＡＭ５．６及び
５７から受けとられたイメージ・データ・グレイ・スケ
ール・レベルはルック・アップ・テーブル■の複数のメ
モリ・プレーンのうちの１つのプレーンをアドレスする
のに用いられる。
ＲＡＭ５６及び５７の近隣ベルがアドレスされそして個
々の近隣ベルのグレイ・スケールが上記プレーンのアド
レスのために生ぜられている時に、ΔＸ及びΔＹ（これ
らは上記近隣ベルで囲まれた新ベルの位置を表わす）は
、上記のようにアドレスされたプレーンにある新ベルの
位＃（上記古いイメージの４つの近隣ベルに対する位置
）全指定する。従って、古いイメージの上記４つの近隣
ベルのグレイ・スケールに比例したグレイ・スケールを
、近隣ベル内の新たなイメージ・ベルの位ｔからルック
・アップ・テーブルが発生する。
前述の如く、このルック・アップ・テーブル■は複数の
メモリ・プレーンを有し、そしてこのプレーンの選択は
、古いイメージの近隣ベル（４つのベル）がどのような
グレイ・スケールであるかによ９行なわれる。各プレー
ンは複数個の記憶素子を有し、これら記憶素子は、上記
４つの近隣ベル内の全ての点（即ちこれら４つの近隣ベ
ルで囲まれている全ての点）のグレイ・スケールを表わ
すデータを夫々含んでいる。各プレーンの記憶素子は行
及び列に並べられていて上記近隣ベルからの新たなイメ
ージ・ベルの距離を表わす。
ルック・アップ・テーブル■の各記憶位置には８つの２
進値Ｔ−０乃至Ｔ−７が記憶されている。
この８つの２進値は成るグレイ・スケール・レベルを表
わしそしてデータ・セレクタＶに送られる。
データ・セレクタ■は３ピツト・コードで表わされた閾
値の制御のもとにＴ−０乃至Ｔ−７の値の１つを選択す
るのに用いられる。このようにして、上記記憶位置から
のグレイ・スケールに重みをつけることが可能であり、
従って最終的なイメージの２進１の値の数を変えること
ができる。ＲＡＭ■は、前記ＲＡＭ５６及び５７から読
み出された４つの近隣ベル毎のぐ新イメージ・ベルを１
つの走食ペル行に組合でる。
プログラム制御装置２０は、上述の動作を行うために必
要な信号を第５図の装置の回路の各部分に与える。次に
、上述の第１のサイズのイメージ・データを第２のサイ
ズのイメージ・データに変換するためにプログラム制御
装置２０が行う実際の処理ステップを説明する。
第６Ａ乃至６Ｄ図は第５図の装置が行う処理ステップの
フローチャートラ示す。最初のステップ６５は、データ
・バッファ１２からのイメージ・データをこれと異なる
サイズのイメージに変換することをキーボード１９のリ
クエスト・スイッチが選択したかどうかを調べる。ユー
ザはステップ６６において古いイメージ・データのサイ
ズ及び新たなイメージ・サイズの寸法をキーボード１９
から入力する。即ち、古いＹ値、新しいＹ値、古いＹ値
、新しいＹ値、閾値をこの端末装置の制御プログラマに
入力する。このような操作者による入力の代わ９に適切
なプログラムを用いてこの動作を自動的に行なうことが
できる。ステップ６７において、各イメージ・フィール
ド即ち第１及び第２のイメージの寸法が第５図のシフト
・レジスタ３１につめ込まれる。そして、シフト・レジ
スタ６１は、プログラム制御装置２０からのクロック・
パルスにより動作されて、古いイメージのＸサイズ（Ｙ
値）、新しいイメージのＸサイズ、古いイメージのＹサ
イズ及び新しいイメージのＹササイズを順次に直列に送
９出す。ゲート６２．３６３．４２及び４６は、制御プ
ログラマ２０からの制御タグＣろ、Ｃ４、Ｃ５及びＣ６
により制御されて、上記の値をレジスタ３５．３４．４
４及び４５の夫々にゲートする。
上記のイメージのサイズが夫々所定のレジスタに記憶さ
れると、次のステップ６８において、古いイメージのＹ
値（行当シのベルの数）を新しいイメージのＹ値（行当
りのベルの数）で除算することにより第１の即ちＸ方向
のスケール・ファクタ（変換率即ち縮小率又は拡大率）
を算出し、又古いイメージのＹ値（即ちベル行の数）を
新しいイメージのＹ値（ベル行の数）で除算することに
より第２の即ちＹ方向のスケール・ファクタを生じる。
そしてこれらの第１及び第２のスケール・ファクタをレ
ジスタ３７及び４７に夫々つめ込む。
そしてアドレス・カウンタ３９及び４８がプログラム制
御装置２０からのクロックにより順次働かされて、新た
なイメージ即ちイメージ・フィールド即ち新たなマトリ
クスのイメージ・ベルのアドレスを順次発生する。ステ
ップ６９〜７２において、レジスタ３Ｚ内のスケール・
ファクタと新たなベルのＸアドレスとが乗算されて、こ
れの結果である整数（タブ＃）及び端数（ΔＸ）がＲＡ
Ｍ４０のうちアドレス・カウンタ３９により指定される
アドレスに記憶される。前述の如く、全ての新たなベル
のＸ方向のアドレスをスケール・ファクタで乗算する動
作を完了した時点で、ＲＡＭ　４０は、夫々の新たなイ
メージ・ベルに対して近隣ベルを形成する古いイメージ
・データの列の対を表わすタブ＃を夫々新しいベルのＸ
アドレスに記憶している。アドレス・カウンタ６９のア
ドレス値が、レジスタ５４に記憶されているＸサイズ値
に等しくなるとタブ＃及びΔＸの計算は終了する（スア
ツフ７３及び７４）。ステップ７１乃至７４は、新たな
イメージ・フィールドの夫々の新たなベルに対するタブ
＃及びΔＸの座標値の計算を終了しそしてこれの結果を
ＲＡＭ４０に記憶することが明らかである。
プログラム制御装置２０はステップ７５乃至８１におい
て続いて一組の制御信号を発生し、古いイメージ・デー
タの「ベル行の対」及び古いイメージ・データのこれら
ベル行の対の間の新しいベルの位置ΔＹ’（ｊ次々と計
算する。ステップ７６において、新たなＹアドレス・カ
ウンタ４８がセロにセットされる。クロック・パルスＣ
８に応答して次々と発生されるＹアドレスの夫々は、浮
動小数点乗算装置４９によりレジスタ４７内のスケール
・ファクタと乗算される。この新たなＹアドレス・カウ
ンタ４８が、レジスタ４５内のＹサイズの幅のアドレス
値に迄歩進されると、比較装置５１がこれを検出し、こ
れによりΔＹ（端数）及び「次のベル行の対」（整数）
を求める計算は終了され′る。従って、ＲＡＭ５０は、
これの夫々新しいＹアドレスの記憶位置に、これに対す
る近隣ベルとなる古いイメージ・データのアドレス情報
であるこの「次のベル行の対」及びこの行の対の間の位
置即ち新たなイメージ・ベルの位置を示すΔＹを夫々記
憶している。
ステップ８２において、「次のベル行の対」及びΔＹの
計算が終了される。
この時点において、両メモリ即ちＲＡＭ４０及び５０は
、新しいイメージ・ベルの夫々に対する（即ちこれらベ
ルを発生するだめの）古いイメージ・データ即ちイメー
ジ・フィールドのうちの近隣ベルの列及び行のアドレス
を記憶しており、そしてステップ８６において、ＲＡＭ
５０の最初の記憶位置をアドレスすることによって、古
いイメージ・データの１最初の１対のベル行」のとり出
しが行なわれる。メモリ５０のアドレス情報「次のベル
行の対」がステップ８５においてシフト・レジスタ５２
に移される。次いで、シフト・レジスタ５２はこのアド
レス情報を端末装置のプログラム制御装置２０に送る。
そしてプログラム制御装置２０は、ホスト・コンピュー
タ１１内のデータ・バッファにある古いイメージ・デー
タのうち上記アドレス情報により指定された２つのベル
行即ち上記「次の１対のベル行」を読出す。この２つの
ベル行は前記新たなイメージ・ベルの近隣ベルをと９だ
すためのものである。そしてこの読み出された２つのベ
ル行即ち１対のベル行は、プログラム制御装置２０の制
御のもとにＲＡＭ５６及び５７に夫々記憶される。ＲＡ
Ｍ５６は、この読出された１対のベル行のうち第１のベ
ル行を記憶し、そしてＲＡＭ５７は第２のベル行を記憶
する。
かくして、ステップ８８において、これら古いイメージ
・データのうちの上記１対のベル行が利用可能となって
いる。
Ｘ方向において近隣ベルを特定するためにステップ８９
及び９０において、ＲＡＭ４０のタブ＃がアドレス・カ
ウンタ５９に移される。このタブ＃はＲＡＭ５７及び５
６に記憶されている１対のベル行（即ち古いイメージの
ベル行であり、新たなベルに対する近隣ベルとして用い
られる）の列即ちＸ方向の位置を指定する。古いイメー
ジ用のＸアドレス・カウンタ５９は、ＲＡＭ４０からタ
ブ＃が移される毎に上記Ｘ方向の位置の古いイメージ・
ベルをアドレスする。従って、ＲＡＭ５７及び５６の出
力は最初、２つの近隣ベルＳｔ、ｊ及びＳｉ＋１、ｊ（
第２〜３Ｂ図）を有している。
そしてアドレス・カウンタ５９が１だけ歩進されると、
次の２つの近隣ベルＳ　ｉ、　ｊ＋１及びＳｉ＋１、ｊ
＋１　　がＲＡＭ、５６及び５７から読み出される。
このようにして、第２〜３Ｂ図に示した４つの近隣ベル
が、１つの新たなベルに対してとり出されそしてプログ
ラム制御装置２０の制御のもとにクロック信号Ｃ１１〜
Ｃ１４により、ゲート１２０〜１２３を介してルック・
アップ・テーブル■に送られる。このルック・アップ・
テーブル■は前述の如く複数のメモリ・プレーンを有し
、そして上記４つの近隣ベルのグレイ・スケールにより
１つのメモリ・プレーンが選択される。この１つのメモ
リ・プレーンは更にΔＸ及びΔＹによりアドレスされる
。このΔＸ及びΔｙＨ，上記４つの近隣ベルで囲まれた
新たなベルの位置を表わす。
ステップ９２において、ルック・アップ・テーブルから
生ぜられた８つの可能な２進値はプログラム？ｌ？ｌ　
御装置２０の制御のもとにデータ・セレクタ■により選
択される。０及び１の間の予定の数よりも大きいか若し
くは小さいグレイ・スケールを区別するために閾値が用
いられる。この値は、キーボード、電位差計若しくはス
イッチを用いて操作者によりセットされることができ、
又はプログラムによリセットされることもできる。デー
タ・セレクタ■から生じる結果は、８つの可能なグレイ
・スケール・レベルのうちの１つであｐそして１つのベ
ルのグレイ・スケールとしてＲＡＭＭに記憶される。Ｒ
ＡＭＭは、新たなＸアドレス（１つのベルに対する近隣
ベルを表わす）毎にアドレス・カウンタろ９の制御のも
とに、上記性たなＸアドレスにグレイ・スケール・レベ
ル全記憶する。
ステ′ツブ９３において、Ｘアドレス・カウンタ６９の
値がレジスタ３４のＸサイズの値に等しくなった時にＲ
ＡＭＭへのつけ込みが終了される。
ステップ即ちデシジョン−ブロック９４は、最後の新ベ
ルのＸアドレスが発生されそして、そのベルのグレイ・
スケールがＲＡＭＶＩの所定のアドレスに記憶され終え
た時に、ＲＡＭ５６及び５７内のデータが完全に処理さ
れ終えたことを示す。
ＲＡＭＭ内で上述の如くに組み立てられた新たな１ペル
行は、この端末装置のプログラム制御装置２０に送られ
てディスプレイ・バッファ２３により表示のために用い
られる（第６Ｄ図のステップ９５及び９７）。Ｘアドレ
ス・カウンタ６９がステップ９８において０にセットさ
れそしてこれはステップ９９において歩進される。デシ
ジョン・ブロック１００において、新たなＸアドレスが
新たなＸサイズに比較され、そしてこのデシジョン・ブ
ロック１００がイエスの出力を生じる迄Ｘアドレス・カ
ウンタ３９が歩進されつづける。
この時点で、ステップ１０１は、ＲＡＭＶＩ内の全ての
新データがプログラム制御装置に送られ終ったことを示
し、そしてステップ１０２において、新Ｘアドレス・カ
ウ′ンタ３９が０にリセットされる。新Ｙアドレス・カ
ウンタが歩進されそして新イメージ・マトリクスのＹ方
向の寸法と再び比較される。両者が等しくなければ、更
にＸアドレスが生ぜられ、そして動作はステップ８３に
戻り、古いイメージ・データの次の１対のベル行がと９
出されてＲＡＭ５６及び５７に記憶される。このプロセ
スは、Ｙカウンタ及びＸカウンタの両方が新イメージ・
データ・フィールドの全ての新ベルを完全にアドレスし
終って、そしてＲＡＭＶＩがこの新イメージ・データ・
フィールドの各ベル行の組立てを終了してこれらをプロ
グラム制御装置へ移し終えた時に終了する。上記プログ
ラム制御装置に移されたデータはディスプレイ・ノくツ
ファにより用いられて表示される。データが完全に変換
され終えたことを示す信号はステップ１０４において発
生され、そしてプログラム制御装置により用いられる。
かくして、第５図の装置は、プログラム制御装置２０の
制御のもとに次の動作を行うことが明らかである。
（ａ）新たなイメージ・ベルの夫々に対する近隣ベルと
なる古い（第１の）イメージ・データの１対のベル行を
次々と選択する。
（ｂ）　　上述のように選択された１対のベル行のうち
、新イメージ・ベルを取囲む列の位置を１対のベル行毎
に計算し、そして１対のベル行’ｋｌ［次読み出す。
（ｃ）近隣ベルのグレイ・スクールに基づくアドレスを
用いてルック・アップ・テーブルをアクセスし、１つの
メモリ・プレーンを選択する。
（ｄ）　　上記選択されたメモ１ルプレーンのうち、新
たなイメージ・ベルのグレイ・スケールｋ　記憶してい
る位置を選択する。
（ｅ）上記選択された位置のデータを読出してこれを新
たなイメージ・ベルのグレイ・スケール・レベルとする
。上記読出したデータを順次ＲＡＭＶＩに移して１ペル
行分の新たなイメージ・データを組立てる。
上記動作シーケンスを、古いイメージ・データの１対の
ベル行毎に繰り返して、新イメージのためのラスク行を
次々と発生する。
かくして、上述の如きルック・アップ・テーブルを用い
ることにょシイメージ・データの変換の際の計算時間が
大幅に短かくなる。
【図面の簡単な説明】
第１図はＮｘＭベルの第１イメージ・マトリクス及びこ
れよりも小さいＮＩＸＭ’１ペルの第２マトリクスを重
ねて示す図、第２図は第２７）　ＩＪクスの１つの新イ
メージ・ベル及びとのベルを生じるための第１マドＩＪ
クスの近隣ベルの関係を示す図、第６Ａ図は第２マトリ
クスのベルのグレイ・スケールを表わすデータを含むル
ック・アップ・テーブルの１つのメモリ・プレーンを示
す図、第６Ｂ図は第３Ａ図のメモリ・プレーンを簡略的
に示す図、第３Ｃ図はルック・アップ・テーブルの構成
を示す図、第４図は本発明を用いた例を示す図、第５図
は本発明の動作を行う装置のブロック図、第６Ａ図、第
６Ｂ図、第６Ｃ図及び第６Ｄ図は本発明の動作を示すフ
ローチャート。 ２０・・・・プログラム制御装置、６５・・・・古いイ
メージのＸサイズ値のためのレジスタ、３４・・・・新
しいイメージのＸサイズ値のだめのレジスタ、４２・・
・・比較装置、４４・・・・古いイメージのＹサイズ値
のためのレジスタ、４５・・・・新しいＹサイズ値のた
めのレジスタ、５１・・・・比較装置、６７．４７・・
・・レジスタ、３９．４８．５９・・・・アドレス・カ
ウンタ、５６．５７．４０．５０・・・・ＲＡ０ 出願人　インターナシタナル・ビジネス・マシーンズ・
コーポレーション４ Ｍ列 ８８　．７８．６９．５９．５０４１　．３１　．２２
１　１　１　１　１　０００ １　　］　　１　１　１　０　ｏ　○ ＋１１１１０００ ００００（１１１ ００００１Ｔ　　　Ｉ　　　＋ ０　０　　ｏ　　０　１　　］　　１　１０　０　０　
０　１　１　　］　　１ オ６Ｃ図へ 第６Ｂ図

Claims (2)

    【特許請求の範囲】
  1. （１）Ｘ方向の複数の行及びＹ方向の複数の列を有する
    マトリクスである第１イメージ・フィールドを、これと
    寸法の異なるマトリクスである第２イメージ・フィール
    ドに変換する方法において、上記第１イメージ・フィー
    ルドの行の数と上記第２イメージ・フィールドの行の数
    との除算により第１の値を形成し、上記第１イメージ・
    フィールドの列の数と上記第２イメージ・フィールドの
    列の数との除算により第２の値全形成し、上記第２イメ
    ージ・フィールドの各ベルのＸ及びＹ方向の座標位置を
    順次発生し、 上記第２イメージ・フィールドの各ベルのＸ方向の座標
    位置を上記第１の値で乗算して整数及び端数を含む第１
    の積を形成し、上記第２イメージ・フィールドの各ベル
    のＹ方向の座標位置を上記第２の値で乗算して整数及び
    ′端数を有する第２の積を形成し、 上記第１及び第２の積の整数により上記第２イメージ・
    フィールドのベルに対する上記第１イメージ・フィール
    ドの複数の近隣ベルを取り出し、上記取り出された近隣
    ベルが示すグレイ・スケール・レベル並びに上記第１及
    び第２の積の端数によりルック・アップ・テーブルをア
    ドレスし、上記第２イメージ・フィールドのベルに対す
    るグレイ・スケール・レベルを読み出すことを特徴とす
    る上記イメージ・フィールドの変換方法。
  2. （２）上記ルック・アップ・テーブルは、上記取り出さ
    れた近隣ベルが示すグレイ・スケール・レベルの数に等
    しいメモリ・プレーンを有し、各メモリ・プレーンは上
    記複数の近隣ベルが取囲む複数位置に対応した複数の記
    憶位置を有し、該複数の記憶位置には上記複数の近隣ベ
    ルのグレイ・スケール・レベルに従う複数のグレイ・ス
    ケール・レベルを表わすデータが夫々記憶されてお９、
    上記第１及び第２の積の端数により上記複数の記憶位置
    がアドレスされることを特徴とする特許請求の範囲第（
    １）項記載のイメージ・フィールドの寸法の変換方法。
JP58171418A 1982-09-30 1983-09-19 イメ−ジ・フィ−ルドの変換方法 Expired - Lifetime JPH0618432B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US430228 1982-09-30
US06/430,228 US4528693A (en) 1982-09-30 1982-09-30 Apparatus and method for scaling facsimile image data

Publications (2)

Publication Number Publication Date
JPS5975758A true JPS5975758A (ja) 1984-04-28
JPH0618432B2 JPH0618432B2 (ja) 1994-03-09

Family

ID=23706623

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58171418A Expired - Lifetime JPH0618432B2 (ja) 1982-09-30 1983-09-19 イメ−ジ・フィ−ルドの変換方法

Country Status (5)

Country Link
US (1) US4528693A (ja)
EP (1) EP0105707B1 (ja)
JP (1) JPH0618432B2 (ja)
CA (1) CA1204852A (ja)
DE (1) DE3370214D1 (ja)

Families Citing this family (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5666444A (en) * 1982-04-06 1997-09-09 Canon Kabushiki Kaisha Image processing apparatus
GB2120896B (en) * 1982-04-06 1987-01-28 Canon Kk Half-tone facsimile system
US4610026A (en) * 1982-04-30 1986-09-02 Hitachi, Ltd. Method of and apparatus for enlarging/reducing two-dimensional images
JPS59216190A (ja) * 1983-05-24 1984-12-06 株式会社日立製作所 表示制御方式
GB2141607A (en) * 1983-06-15 1984-12-19 Philips Electronic Associated Video display system with index pages
JPS6057457A (ja) * 1983-09-07 1985-04-03 Ricoh Co Ltd Ｄｍａ装置
JPS6085678A (ja) * 1983-10-17 1985-05-15 Canon Inc 画像表示装置
US4712140A (en) * 1983-12-30 1987-12-08 International Business Machines Corporation Image reduction method
JPS60208164A (ja) * 1984-03-30 1985-10-19 Canon Inc 記録装置
US5255331A (en) * 1984-06-20 1993-10-19 The Governor And Company Of The Bank Of England Production of an image model and inspection of a pixel representation of an image
US4628534A (en) * 1984-07-06 1986-12-09 Honeywell Information Systems Inc. Method for changing the resolution of compressed image data
US4675830A (en) * 1984-07-06 1987-06-23 Compugraphic Corporation Method for producing a scaleable typeface data
US4630307A (en) * 1984-09-10 1986-12-16 Eastman Kodak Company Signal processing method and apparatus for sampled image signals
US4733304A (en) * 1984-10-11 1988-03-22 Dai Nippon Insatsu Kabushiki Kaisha Method of processing picture data for printing process and device implementing the same
US4653013A (en) * 1984-11-19 1987-03-24 General Electric Company Altering spatial characteristics of a digital image
US4611348A (en) * 1984-11-26 1986-09-09 General Electric Company Apparatus for altering the spatial characteristics of a digital image by polynomial interpretation using sets of arithmetic processors
WO1986003610A1 (en) * 1984-12-06 1986-06-19 Dainippon Screen Mfg. Co., Ltd. Method and apparatus for compressing image data
GB2172167B (en) * 1985-03-07 1988-06-15 Sony Corp Video signal processing
CA1259420A (en) * 1985-05-22 1989-09-12 Akihiko Machii Process for printed draw-formed body, and container formed by this process
JPS623372A (ja) * 1985-06-27 1987-01-09 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション 画像変換装置
EP0538908A1 (en) * 1986-01-22 1993-04-28 Konica Corporation Image processing system with capability of enlarging and reducing operation
US4885576A (en) * 1986-04-02 1989-12-05 International Business Machines Corporation Soft copy display of facsimile images
US4833531A (en) * 1986-04-21 1989-05-23 Konishiroku Photo Industry Co., Ltd. Technique for interpolating a color image for image enlargement or reduction based on look-up tables stored in memory
JP2635034B2 (ja) * 1986-06-26 1997-07-30 ウォング・ラボラトリーズ・インコーポレーテッド エラー項平均化を用いるビットマップ像の解像度交換法
US5029017A (en) * 1986-10-08 1991-07-02 Konishiroku Photo Industry Co., Ltd. Image processing apparatus capable of enlarging/reducing apparatus
US4816914A (en) * 1987-01-07 1989-03-28 Pictel Corporation Method and apparatus for efficiently encoding and decoding image sequences
USH996H (en) 1987-01-20 1991-11-05 Recognition Equipment Incorporated High resolution page image display system
US5113494A (en) * 1987-02-27 1992-05-12 Eastman Kodak Company High speed raster image processor particularly suited for use in an image management system
US4829587A (en) * 1987-03-02 1989-05-09 Digital Equipment Corporation Fast bitonal to gray scale image scaling
US4849810A (en) * 1987-06-02 1989-07-18 Picturetel Corporation Hierarchial encoding method and apparatus for efficiently communicating image sequences
FR2620544B1 (fr) * 1987-09-16 1994-02-11 Commissariat A Energie Atomique Procede d'interpolation
US5119435A (en) * 1987-09-21 1992-06-02 Kulicke And Soffa Industries, Inc. Pattern recognition apparatus and method
US4853968A (en) * 1987-09-21 1989-08-01 Kulicke & Soffa Industries, Inc. Pattern recognition apparatus and method
US4872064A (en) * 1987-10-19 1989-10-03 Interand Corporation System for selective scaling of digital video images
JPH0795345B2 (ja) * 1988-04-21 1995-10-11 株式会社イーゼル 画像処理方法
US5355447A (en) * 1988-05-27 1994-10-11 Wang Laboratories, Inc. Method for color image reduction based upon determination of color components of pixels in neighboring blocks
US4952921A (en) * 1988-06-09 1990-08-28 Rockwell International Corporation Graphic dot flare apparatus
JPH0682391B2 (ja) * 1989-03-15 1994-10-19 インターナショナル・ビジネス・マシーンズ・コーポレーション Ｎ画素をｍ画素に変換する装置
US5067019A (en) * 1989-03-31 1991-11-19 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Programmable remapper for image processing
US4970604A (en) * 1989-04-14 1990-11-13 Coueignoux Philippe J Screen display enhancing system
US7382929B2 (en) 1989-05-22 2008-06-03 Pixel Instruments Corporation Spatial scan replication circuit
EP0447541B1 (en) * 1989-10-10 1998-06-10 Unisys Corporation Image data processor system and method
US5140444A (en) * 1989-10-10 1992-08-18 Unisys Corporation Image data processor
US5305398A (en) * 1989-10-10 1994-04-19 Unisys Corporation Method and apparatus for scaling image data
US5025325A (en) * 1989-10-13 1991-06-18 Hewlett-Packard Company Graphics scaling method for high resolution printers
US4977602A (en) * 1989-11-20 1990-12-11 Eastman Kodak Company Character normalization using an elliptical sampling window for optical character recognition
US5282057A (en) * 1990-04-23 1994-01-25 Xerox Corporation Bit-map image resolution converter
US5410615A (en) * 1990-09-25 1995-04-25 Xerox Corporation Bitmap image resolution converter compensating for write-white xerographic laser printing
EP0454088B1 (en) * 1990-04-25 1998-07-01 Canon Kabushiki Kaisha Image processing apparatus
US5227893A (en) * 1990-10-31 1993-07-13 International Business Machines Corporation Pseudo-bar code control of image transmission
US5140431A (en) * 1990-12-31 1992-08-18 E. I. Du Pont De Nemours And Company Digital electronic system for halftone printing
US5335295A (en) * 1991-05-08 1994-08-02 International Business Machines Corporation System and method for scaling a digital image
US5185817A (en) * 1991-05-14 1993-02-09 Hewlett-Packard Company Image processor
EP0521556B1 (en) * 1991-07-05 1998-06-10 Koninklijke Philips Electronics N.V. Data processing system with means for display of reduced images and method for the reduction of images
JPH0817440B2 (ja) * 1991-08-29 1996-02-21 村田機械株式会社 ファクシミリ装置
US5257324A (en) * 1991-11-01 1993-10-26 The United States Of America As Represented By The Secretary Of The Navy Zero-time-delay video processor circuit
CA2162560A1 (en) * 1993-05-10 1994-11-24 Shannon Holland Windowing system with independent windows for arbitrary resolution for display on multiple devices of arbitrary resolution
US6118429A (en) * 1993-09-30 2000-09-12 Hitachi, Ltd. Liquid crystal display system capable of reducing and enlarging resolution of input display data
US5528704A (en) * 1993-11-15 1996-06-18 Xerox Corporation Image resolution conversion using a plurality of image registrations
KR0135846B1 (ko) * 1994-02-02 1998-06-15 김광호 룩-업-테이블장치
IT1274608B (it) * 1994-08-09 1997-07-18 Infotronic Spa Metodo di elaborazione di immagini video bitonali e relativo dispositivo
US5784047A (en) * 1995-04-28 1998-07-21 Intel Corporation Method and apparatus for a display scaler
US5745659A (en) * 1996-04-25 1998-04-28 Hewlett-Packard Company Versatile scaling of drawings
DE19880373D2 (de) * 1997-03-27 2000-04-27 Oce Printing Systems Gmbh Verfahren und Schaltungsanordnung zum Erzeugen von gestauchten oder gedehnten Bildern sowie Drucker mit einer derartigen Schaltungsanordnung
US6151025A (en) * 1997-05-07 2000-11-21 Hewlett-Packard Company Method and apparatus for complexity reduction on two-dimensional convolutions for image processing
US6498868B1 (en) * 1998-06-11 2002-12-24 Xerox Corporation Image scaling using pattern matching to select among scaling algorithms
US6496206B1 (en) 1998-06-29 2002-12-17 Scansoft, Inc. Displaying thumbnail images of document pages in an electronic folder
JP2000350022A (ja) * 1999-03-30 2000-12-15 Canon Inc 画像処理方法及び装置
FR2791848B1 (fr) * 1999-03-31 2001-06-15 Sagem Dispositif et procede de generation d'image modifiee par traitement d'une image source
JP2000339450A (ja) * 1999-05-26 2000-12-08 Sony Corp 画像処理方法及び画像処理装置
US6927780B2 (en) * 2002-01-14 2005-08-09 Seiko Epson Corporation Fast text/graphics resolution improvement with chain-code table look-up
TWI247245B (en) * 2003-09-16 2006-01-11 Realtek Semiconductor Corp A scaling device and method capable of controlling data input and/or output capacity
CN112911159B (zh) * 2018-08-27 2023-04-18 深圳市大疆创新科技有限公司 图像呈现方法、图像获取设备及终端装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS579166A (en) * 1980-06-19 1982-01-18 Ricoh Co Ltd Picture shrinking device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3976982A (en) * 1975-05-12 1976-08-24 International Business Machines Corporation Apparatus for image manipulation
JPS526419A (en) * 1975-07-07 1977-01-18 Fuji Xerox Co Ltd Dot matrix convertor
US4124871A (en) * 1977-08-31 1978-11-07 International Business Machines Corporation Image data resolution change apparatus and process utilizing boundary compression coding of objects
US4193092A (en) * 1978-06-21 1980-03-11 Xerox Corporation Image interpolation system
ZA797059B (en) * 1979-03-23 1980-11-26 Ibm System for and method of reproducing an image
JPS5676683A (en) * 1979-11-28 1981-06-24 Ricoh Co Ltd Processing method for picture deformation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS579166A (en) * 1980-06-19 1982-01-18 Ricoh Co Ltd Picture shrinking device

Also Published As

Publication number Publication date
CA1204852A (en) 1986-05-20
JPH0618432B2 (ja) 1994-03-09
EP0105707A1 (en) 1984-04-18
US4528693A (en) 1985-07-09
EP0105707B1 (en) 1987-03-11
DE3370214D1 (en) 1987-04-16

Similar Documents

Publication Publication Date Title
JPS5975758A (ja) イメ−ジ・フイ−ルドの変換方法
US5844576A (en) Tiled linear host texture storage
EP0115584B1 (en) Image producing apparatus and methods of processing image-representing signals for use by such apparatus
US6021420A (en) Matrix transposition device
US4578812A (en) Digital image processing by hardware using cubic convolution interpolation
EP0272655A2 (en) Method and apparatus for generating look-up table data
EP0104431A2 (en) Image display system
EP0431133A1 (en) Digital image interpolator with multiple interpolation algorithms
JPS6145376A (ja) 書類イメ−ジ強調型デイジタル・フイルタ
KR0174774B1 (ko) 반도체 메모리와 그 사용 방법, 컬럼 디코더 및 화상 프로세서
US5561750A (en) Z-buffer tag memory organization
JP3086189B2 (ja) テクスチャーマップパッキング
CN112991142B (zh) 图像数据的矩阵运算方法、装置、设备及存储介质
CN101002226A (zh) 基于条纹的图像数据存储
JPS6053373A (ja) 階調情報処理方法
JP3316593B2 (ja) メモリ・スペース割当方法及び装置
EP0348479B1 (en) Method of tiling a figure in graphics rendering system
US5052046A (en) Image processing method and apparatus therefor
US4949282A (en) Device for calculating the moments of image data
US6938064B1 (en) Method for computing fast Fourier transform and inverse fast Fourier transform
US5929869A (en) Texture map storage with UV remapping
KR900002631B1 (ko) 화상데이터의 처리방법 및 장치
JP2840706B2 (ja) 画像処理方法
JP2633251B2 (ja) 画像メモリ素子
JP2776793B2 (ja) 画像表示方法およびその表示装置