JPH0329059A - 画像処理方法および装置 - Google Patents

画像処理方法および装置

Info

Publication number
JPH0329059A
JPH0329059A JP15556990A JP15556990A JPH0329059A JP H0329059 A JPH0329059 A JP H0329059A JP 15556990 A JP15556990 A JP 15556990A JP 15556990 A JP15556990 A JP 15556990A JP H0329059 A JPH0329059 A JP H0329059A
Authority
JP
Japan
Prior art keywords
color
color image
pixel
columns
image processing
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
Application number
JP15556990A
Other languages
English (en)
Inventor
John J Deacon
ジヨン・ジヨセフ・デイーコン
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 JPH0329059A publication Critical patent/JPH0329059A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/02Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 A.産業上の利用分野 この発明はデータ処理システムにおいて画像(イメージ
)を管理する技術に関し、とくにデータ処理システムに
おいてカラー画像を管理する技術に関する。より共体的
にいえばこの発明はカラー画像のサイズを変更してデー
タ処理システムにおいて表示する技術に関する。
し、操作することは従来知られている。一般にそれら画
像は三原色すなわち赤、緑および青の各コンボーネント
を組合せて生成される。このような画像を生成できるコ
ンピュータ・ディスプレイはRGBディスプレイと呼ば
れる。なぜなら赤、緑および青の各コンポーネントが別
個に制御されるからである。現代のデータ処理システム
がかなり優れた性能でカラー画像を保持し、複雑なディ
スプレイ・デバイスを用いて表示できるようになってい
るので、種々のアプリケーションにこれらカラー画像を
頻繁に用いるようになっている。カラー画像を用いるこ
とに伴う一つの問題は、膨大な処理量の点であり、これ
はカラー画像を現在の寸法から拡大または縮小するのに
必要となる。カラー画像の大きさを変更するための既知
の画像ディスプレイ管理システムにおいて種々の手法が
採用されている。たとえば準知的な態様で選択的に画像
情報を削除しカラー画像を縮小する手法がある。さらに
所定の既知のシステムは複雑なフィルタを用い、このフ
ィルタ用にかなりの量の浮動小数点演算を実行する。質
および速度の点からこれら二つの手法の間に元の画像デ
ータのうちの所定割合の情報を用いて、サイズ変換した
画像を生成する手法が位置する。この手法は相当正確な
結果をもたらすが、それに必要なデータ操作量はプロセ
ッサ資産の点から高価になってしまう。
したがって高価な処理を必要とすることなく、高速かつ
効率的にカラー画像をサイズ変換するのに用いることが
できる方法および装置を提供する必要があるこたは明ら
かである。
C.発明が解決しようとする課題 この発明は以上の事情を考慮してなされたものであり、
改良された画像管理システムを提供することを目的とし
ている。
この発明の他の目的はカラー画像を効率的に処理できる
改良された画像管理システムを提供することである。
この発明のさらに他の目的はカラー画像を高速かつ効率
的にサイズ変換できる改良された画像管理システムを提
供することである。
D.課題を解決するための手段 この発明の方法および装置では以上の目的を達或するた
めに、画素内のカラー・コンポーネントの許容される大
きさの各々の選択パーセンテージに対応する値を含む第
一のテーブルを利用する。
各カラー・コンポーネントの許容の大きさの個数が同数
の実施例では一つのテーブルしか必要でない。つぎに所
望の画像サイズを表わすオペレータの入力を用いて第二
のテーブルを動的に生成する。この第二のテーブルは非
再帰的な情報を含み、この情報を用いて現行画素の何パ
ーセントを使用してサイズ変換された画像用の新たな画
素を生成するかを決定する。つぎに第二のテーブルから
のパーセンテージを用いて第一のテーブルの値をアクセ
スし、新たな@索を生成するのに組み合わされるべき、
各カラー・コンポーネントの値を決定する。新たな画素
の各々の各コンポーネントのすべてが決定されたのち、
コンポーネントを組合せて新たな画素を生成し、サイズ
変換された画像を生成するのに用いる。このようにして
、各画素を動的に計算してプロセッサ資産を過剰に使う
ことなく、ルックアップ・テーブルおよび組合せ処理を
用いて画像のサイズ変換を簡易に行うことができる。
E.実施例 図面とくに第1図においてこの発明が適用されるデータ
処理システム10がブロック図の形態で示されている。
図から明らかなようにデータ処理システム10はキーボ
ード12を含んでおり、このキーボード12が周知の態
様で中央処理二ニット14に接続されている。またこの
中央処理ユニット14にはメモリ・−デバイス1Gが接
続され、このメモリ・デバイス16は揮発性および非揮
発性のメモリ・ストレージ・デバイスならびに磁気テー
プまたは磁気ディスク・ストレージのような補助記憶デ
バイスを含んでいる。
中央処理ユニット14はまたディスプレイ・ドライバ1
8に接統され、このディスプレイ・ドライバ18は周知
の態様で用いられ、ディスプレイ20へ制御信号を適切
に供給して視覚的な表示を行う。当業者にヒって、ディ
スプレイ20が周知の態様でRGBディスプレイまたは
他のカラー・ディスプレイ・デバイスにより実現できる
ことは容易に理解できるであろう。データ処理システム
10はもちろん他のコンポーネントを含んでもよく、ま
たインターナショナル・ビジネス・マシーンズ社のIB
M型番PS/2のようなパーソナル・コンピュータで実
現してもよい。
第2A図および第2B図においてそれぞれ元のカラー画
像おlび減縮したカラー画像が示される.im画像はこ
の発明によって生成されたものである。図からわかるよ
うに、第2A図に示すカラー画像24は複数の行および
複数の列の絵エレメントすなわち画素(ビクセル)から
なっている.,第2A図に示すようにカラー画像24は
640列x480行の画素のマトリックスからなってい
る。もちろん当業者にとって明らかなようにそのマトリ
ックス内の各画素が赤コンポーネント、緑コンポーネン
トおよび青コンポーネントを含み、これら各コンポーネ
ントは使用されるディスプレイ・システムにより決定さ
れる可変の大きさを有している。
第2B図において減棺カラー画像26が示される。この
画像26はこの発明にしたがって第2A図の画像24か
ら生成されたものである。図から明らかなように第2B
′5!J内のit縮カラー画像26は320列、200
行のマトリックスの画素からなっている。そして図示の
例では減棺カラー画像26の画素Aがカラー画偉24の
画素A,B,CおよびDのみでなく画素EおよびFの一
部も含むようになっていることが明らかである。
当業者は単純な算術により減縮カラー画像26の画素A
がカラー画像のA,B,C.Dのすべてを含み、さらに
画素EおよびFの40%を含むことを容易に理解できる
であろう。すなわち減縮カラー画像26の画素Aは算術
的にカラー画像24の画素A,B.CおよびDの重み付
け合計およびカラー画像24の画素EおよびFの重み付
け合計をスケール・ファクタで割ったものから表わされ
る。したがって多数の乗算および除算が各画素の計算に
必要となることが明らかである。
図示の例では840x480x3個の個別の画素コンポ
ーネントがあり、これらを上述の式で処理して関連画像
を減縮する。この処理がプロセッサの資産の点からかな
り高価となることは明らがであろう。なぜなら百万回ほ
どの算術演算が必要であるからである。わずがな加算や
減算を利用するシステムのほうがカラー画像を減檀する
点でもより効率的であり、高速であることも明らがであ
る。
第3図はこの発明にしたがってカラー画像を生成すると
きに用いるカラー・コンポーネント・テーブルを示す。
図から理解できるようにカラー・コンポーネント・テー
ブル28は各カラー・コンポーネントに対して許容され
る大きさごとの列と、各コンポーネントの選択パーセン
テージごとの行とからなるマトリックスをを含んでいる
そして各カラー・コンポーネントが256の許容された
大きさの一つを採るとし、がっユニ・シトにより選択さ
れたパーセンテージを特定するのが好ましいような実施
例では、カラー・コンポーネント・テーブル28によっ
て表現されるマトリックス結果は100の行、256の
列を含む。カラー・コンポーネント・テーブル2日内で
生成された断面において、当該カラー・コンポーネント
の許容された大きさの選択されたパーセンテージに対応
する値がストアされる。断面における個々の値に対する
選択パーセンテージおよび個々の大きさが当該断面との
関連する行および列にリストされる。このようにして当
該カラー・コンポーネントの個別のパーセンテージに対
応するカラー・コンポーネントの既知の大きさの値を高
速に確かめることができる。
もちろんすべてのカラー・コンポーネントが同数の許容
される大きさに拘宋されるなら、3つのすべてのカラー
・コンポーネントに対して一つのカラー・コンポーネン
ト・テーブルを用いることができることは当業者は容易
に理解できるであろう。さらに種々のカラー・コンポー
ネントが異なる数の許容の大きさを有するアプリケーシ
ョンでも、より少ない許容される大きさを用いるカラー
・コンポーネントの大きさをデジタル的に表現するのに
最後に「ゼロ」を付加して一つのカラー・コンポーネン
ト・テーブルを用いることができる。
最後に第4図を参照すると、この発明にしたがって生成
し利用し、減縮画像を生成する解釈テーブルが示されて
いる。図から理解できるように説明的なテーブルは行テ
ーブル30および列テーブル32を含み、これらテーブ
ルの各々は所望のカラー画像の寸法のオペレータにより
選択に応じて動的に生成される。第4図における行テー
ブル30および列テーブル32は640列、480行の
画像から320列、200行の画像への滅縮に応じて選
択されている。これは第2A図および第2B図に示すと
おりである.,図からわかるように、行テーブル30は
解釈オペレータ・コードで始まり、このコードがどのく
らい多くの画素が操作されるかを特定する。つぎに操作
対象画素ごとにパーセンテージがリストされる。図の例
では新たに構築される画素は第一の画素の50%と第二
の画素の50%とからなる。
そののち、行テーブル30は増分制御を含み、これを用
いて当該行のどの画素を操作するかを決定する。一行内
の各対の画素を、行テーブル30内にリストされている
パーセンテージに応じて結合したのち、制御エレメント
がリストされ、このリストにより操作が行テーブル30
を再開するように指図される。このようにして各行内の
画素の結合に必要な非繰返しのデータが行テーブル30
内にリストされる。
つぎに列テーブル32が解釈オペレータ・コードから始
まり、このコードがどのくらい多くの画素が操作される
かを特定する。上述と同様に列テーブル32はつぎに、
新たな画素を生成するために結合される画素の各々のパ
ーセンテージをリストする。新たに生成される一つの画
素を生成するために結合されるすべての古い画素の合計
は100に丸められることに留意されたい。この点は高
精度のグラフィックス内容を有する画像を滅縮するとき
に、カラー・ブランク領域が起こらないようにする上で
!!要である。
上述と同様に列テーブル32は増分制御を利用しどの画
素をつぎに操作するかを決定し、解釈コードを利用して
当該操作にどのくらい多くの画素が含まれるかを特定す
る。上述と同様の態様でこの処理は繰返しが始まるまで
続き、この時点でテーブルは再帰的制御を含み、この制
御により列テーブル32の操作が再開される。
以上説明した方法においては、カラー・コンポーネント
・ルックアップ・テーブルを用いてカラー・コンポーネ
ントの許容される大きさの各々の個別のパーセンテージ
を迅速に決定でき、これによりカラー画像を迅速にサイ
ズ変換できる。つぎに所望の画像のサイズに基づいて動
的に生成される解釈テーブルを、サイズ変換画像を生處
するために結合される各画素の繰返しのないパーセンテ
ージを一度だけ計算するだけで生成する。
解釈テーブル内のパーセンテージをつぎに用いてカラー
・コンポーネント・ルックアップ・テーブル内の所望の
値をアクセスし、これを高速に組合せて所望の新たな画
素を生成する。以上の例を用いて、一行を一度に処理し
,.、出力行を供給するのに十分な列を処理し終えるま
で減縮した行の値を累積する。当栗者にとっては、所定
の画像の縦横比を維持しても、無視しても良いことは明
らかであろう。また縦横をオペレータの入力で調整でき
る点も明らかであろう。
F.発明の効果 この発明の方法および装置では、画素内のカラー・コン
ポーネントの許容される大きさの各々の選択パーセンテ
ージに対応する値を含む第一のテーブルを利用する。各
カラー・コンポーネントの許容の大きさの個数が同数の
実施例では一つのテーブルしか必要でない。つぎに所望
の画像サイズを表わすオペレータの入力を用いて第二の
テーブルを動的に生成する。二一の第二のテーブルは非
再帰的な情報を含み、この情報を用いて現行画素の何パ
ーセントを使用してサイズ変換された画像用の新たな画
素を生成するかを決定する。つぎに第二のテーブルから
のパーセンテージを用いて第一のテーブルの値をアクセ
スし、新たな画素を生成するのに組み合わされるべき、
各カラー・コンポーネントの値を決定する。新たな画素
の各々の各コンポーネントのすべてが決定されたのち、
コンポーネントを組合せて新たな画素を生成し、サイズ
変換された画像を生成するのに用いる。このようにして
、各画素を動的に計算してプロセッサ資産を過剰に使う
ことなく、ルックアップ・テーブルおよび組合せ処理を
用いて画像のサイズ変換を簡易に行うことができる。
【図面の簡単な説明】
第1図はこの発明が適用されるデータ処理システムを示
すブロック図、第2A図および第2B図はそれぞれ元の
画像および減縮画像を示す図、第3図はこの発明に用い
るカラー・コンポーネント・テーブルを示す図、第4図
はこの発明に用いる解釈テーブルを示す図である。 ディスプレイ。

Claims (10)

    【特許請求の範囲】
  1. (1)複数のカラー・コンポーネントからなる画素を行
    および列の配列で構成してなるカラー両像をサイズ変換
    するカラー画像処理方法において、各カラー・コンポー
    ネントの選択部分に応じた値を含む第一のテーブルを確
    立するステップと、新たな画素の行および列を生成して
    カラー画像をサイズ変換するのに用いる、各画素の部分
    を含む第二のテーブルを確立するステップと、 各画素の各カラー・コンポーネントに対して上記第二の
    テーブルに含まれている各画素の部分を用いて上記第一
    テーブル内の値をアクセスするステップと、 上記第一のテーブルからアクセスされた値を結合して新
    たな画素の行および列を生成するステップとを有するこ
    とを特徴とするカラー画像処理方法。
  2. (2)上記画素の各々は赤のカラー・コンポーネント、
    緑のカラー・コンポーネントおよび青のカラー・コンポ
    ーネントを有する請求項1記載のカラー画像処理方法。
  3. (3)上記第一のテーブルは、各カラー・コンポーネン
    トの許容される大きさの各々の選択されたパーセンテー
    ジに対応する値を含む請求項2記載のカラー画像処理方
    法。
  4. (4)上記カラー・コンポーネントの各々の許容された
    大きさの数が同数である請求項3記載のカラー画像処理
    方法。
  5. (5)上記第二のテーブルはサイズ変換される画像の選
    択に応じて動的に生成される請求項1記載のカラー画像
    処理方法。
  6. (6)上記第二のテーブルに非再帰的なデータのみが含
    まれるときに上記第二のテーブルを用いる請求項5記載
    のカラー画像処理方法。
  7. (7)がその行および列を表示するステップをさらに含
    む請求項1記載のカラー画像処理方法。
  8. (8)複数のカラー・コンポーネントからなる画素を行
    および列の配列で構成してなるカラー画像をサイズ変換
    するカラー画像処理装置において、各カラー・コンポー
    ネントの選択部分に応じた値を含む第一のテーブルと、 オペレータが希望する画像サイズを表わすオペレータ入
    力を受け取るオペレータ入力手段と、新たな画素の行お
    よび列を生成してカラー画像をサイズ変換するのに用い
    る、各画素の部分を含む第二のテーブルを生成するため
    に、上記オペレータ入力手段に結合されたテーブル生成
    手段と、 各画素の各カラー・コンポーネントに対して上記第二の
    テーブルに含まれている各画素の部分を用いて上記第一
    テーブル内の値をアクセスするアクセス手段と、 上記第一のテーブルからアクセスされた値を結合して新
    たな画素の行および列を生成する結合手段とを有するこ
    とを特徴とするカラー画像処理装置。
  9. (9)上記画素の各々は赤のカラー・コンポーネント、
    緑のカラー・コンポーネントおよび青のカラー・コンポ
    ーネントを有する請求項8記載のカラー画像処理方法。
  10. (10)上記第一のテーブルは、各カラー・コンポーネ
    ントの許容される大きさの各々の選択されたパーセンテ
    ージに対応する値を含む請求項9記載のカラー画像処理
    方法。
JP15556990A 1989-06-19 1990-06-15 画像処理方法および装置 Pending JPH0329059A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US36844089A 1989-06-19 1989-06-19
US368440 1989-06-19

Publications (1)

Publication Number Publication Date
JPH0329059A true JPH0329059A (ja) 1991-02-07

Family

ID=23451218

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15556990A Pending JPH0329059A (ja) 1989-06-19 1990-06-15 画像処理方法および装置

Country Status (4)

Country Link
EP (1) EP0404397B1 (ja)
JP (1) JPH0329059A (ja)
CA (1) CA2012405A1 (ja)
DE (1) DE69013585T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751991B2 (en) 2001-07-19 2004-06-22 U-Shin, Ltd. Steering lock device
US6786069B2 (en) 2001-10-31 2004-09-07 U-Shin Ltd. Steering lock apparatus

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2562725B2 (ja) * 1990-09-26 1996-12-11 大日本スクリーン製造株式会社 縮小画像生成装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4704605A (en) * 1984-12-17 1987-11-03 Edelson Steven D Method and apparatus for providing anti-aliased edges in pixel-mapped computer graphics
JP2537172B2 (ja) * 1984-12-27 1996-09-25 株式会社東芝 カラ−画像入力装置
JPS623372A (ja) * 1985-06-27 1987-01-09 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 画像変換装置
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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751991B2 (en) 2001-07-19 2004-06-22 U-Shin, Ltd. Steering lock device
US6786069B2 (en) 2001-10-31 2004-09-07 U-Shin Ltd. Steering lock apparatus

Also Published As

Publication number Publication date
EP0404397B1 (en) 1994-10-26
EP0404397A2 (en) 1990-12-27
DE69013585T2 (de) 1995-05-04
DE69013585D1 (de) 1994-12-01
EP0404397A3 (en) 1991-11-21
CA2012405A1 (en) 1990-12-19

Similar Documents

Publication Publication Date Title
JP2582999B2 (ja) カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法
US5475812A (en) Method and system for independent control of multiple windows in a graphics display system
EP0183564B1 (en) Image forming apparatus
EP1341151B1 (en) Method and apparatus for updating a color look-up table
US5412766A (en) Data processing method and apparatus for converting color image data to non-linear palette
US5333261A (en) Graphics processing apparatus having instruction which operates separately on X and Y coordinates of pixel location registers
KR100368198B1 (ko) 마이크로컴퓨터
JPH0329059A (ja) 画像処理方法および装置
JP3234079B2 (ja) ビットマップイメージデータの縮小方式
JPH0736437A (ja) 画像データ処理装置
JPS63206084A (ja) 画像表示装置
JP3017003B2 (ja) 画像処理装置
JPS61223894A (ja) 階調変換制御方式
JP3075028B2 (ja) 画像処理装置
JPH09218675A (ja) 表示制御装置および表示制御方法
JPS63106078A (ja) 図形処理装置の文字列エコ−表示方法
JPH04149594A (ja) 補色表示装置
Alford The Image Display and Manipulation System (IDAMS)
JPH06337906A (ja) 物体表示方法および装置
JPH08305839A (ja) 画像処理システムにおける画像データの記憶方法
JPS62165688A (ja) 表示装置
JPH06168323A (ja) 画像データ縮小表示装置
JPH0693185B2 (ja) 画像処理装置
JPS61224687A (ja) ビデオテツクス端末装置
JPH06102858A (ja) 表示装置