JPH09149257A - 画像コントラスト強化方法 - Google Patents

画像コントラスト強化方法

Info

Publication number
JPH09149257A
JPH09149257A JP8268050A JP26805096A JPH09149257A JP H09149257 A JPH09149257 A JP H09149257A JP 8268050 A JP8268050 A JP 8268050A JP 26805096 A JP26805096 A JP 26805096A JP H09149257 A JPH09149257 A JP H09149257A
Authority
JP
Japan
Prior art keywords
frequency distribution
image
cluster
contrast
distribution
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
JP8268050A
Other languages
English (en)
Other versions
JP3828210B2 (ja
Inventor
Daniel R Tretter
ダニエル・アール・トゥリッター
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.)
HP Inc
Original Assignee
Hewlett Packard Co
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 Hewlett Packard Co filed Critical Hewlett Packard Co
Publication of JPH09149257A publication Critical patent/JPH09149257A/ja
Application granted granted Critical
Publication of JP3828210B2 publication Critical patent/JP3828210B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/90Dynamic range modification of images or parts thereof
    • G06T5/92Dynamic range modification of images or parts thereof based on global image properties
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/40Image enhancement or restoration using histogram techniques

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Transforming Electric Information Into Light Information (AREA)
  • Processing Of Color Television Signals (AREA)
  • Apparatus For Radiation Diagnosis (AREA)

Abstract

(57)【要約】 【課題】デジタル画像処理において、計算ロードが少な
く、かつ、出力画像に望ましくない人為的加工が施され
ることのないコントラスト強化技術を提供する。 【解決手段】先ず、例えば輝度のような測定可能な属性
に対応する第1の軸および上記測定可能な属性に関する
特定の値を持つピクセルのカウント数に対応する第2の
軸を持つ度数分布を作成する。この度数分布を複数のク
ラスターに分割し、分割されたクラスター各々に対して
度数分布等化または伸張化を実行して、度数分布を修正
する。修正された度数分布を基に、上記輝度のような第
1の測定可能属性の値を調整する。これによって、コン
トラストが強化された画像が生成される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、画像処理に関する
もので、特に、度数分布活用による画像のコントラスト
強化に関するものである。
【0002】
【従来の技術】デジタル画像は、ピクセルのアレイであ
って、通常はピクセルの長方形マトリックスである。各
ピクセルは、1つの画素であり、画像における特定の位
置に対応するアレイ上の位置における画像の属性を表す
値すなわちデジタル量である。典型的には、連続階調白
黒画像において、ピクセル値はグレースケール値を表現
する。
【0003】ある1つの画像に関するピクセル値は、指
定された範囲に従わなければならない。例えば、各アレ
イのエレメントが1バイトすなわち8ビットである場合
がある。この例においては、ピクセル値は0から255
までの範囲でなければならない。グレースケール画像に
おいては、255は絶対的白を表現し、0は全くの黒を
表現する。
【0004】カラー画像は、一般的にレッド、グリーン
およびブルー(以下これらをRGBと総称する)に対応す
る3色平面からなる。特定のピクセルについて、これら
カラー平面の各々に対して1つの値がある(例えばレッ
ド・コンポーネントを表現する1つの値、グリーン・コ
ンポーネントを表現する1つの値、そしてブルー・コン
ポーネントを表現する1つの値がある)。これらの3つ
のコンポーネントの強度を変えることによって、カラー
・スペクトルにおけるすべてのカラーが作成される。
【0005】プリンタおよびディスプレイのような出力
装置もまたピクセル値に関して特定の範囲を持つ。その
ような装置の中には、8ビットの画像データすなわち0
から255までの範囲のピクセル値を受け取りそして出
力することができる装置がある。しかしながら、画像の
多くは、出力装置上で利用できるピクセル値の範囲全体
を効果的に活用するピクセル値を持っていない。例え
ば、8ビットのケースについて述べれば、特定の画像
が、そのデジタル形式において100から150までの
範囲のピクセル値だけを含むことがあり、この場合、こ
れらピクセルはグレイスケールの中央値付近に対応する
こととなる。同様に、8ビットのカラー画像が、出力装
置において使用できる値の範囲の中央付近に対応するこ
ととなるRGB値を持つかもしれない。いずれのケース
の結果も、出力表現は相対的にぼんやりする。
【0006】画像の視覚的様相は、出力に可能な範囲全
体を活用するようにピクセル値を再マップすることによ
って向上させることができる場合が多い。そのようなプ
ロシージャはコントラスト強化と呼ばれる。
【0007】いくつかの既存のコントラスト強化技術が
ある。これらの技術は、(CATスキャン、X線および
超音波などの)医療およびレーダー分野の画像のような
モノクロ(すなわちグレースケール)画像に関して特に
普及している。そのような応用分野では、コントラスト
強化は、さもなければ識別するのが難しい画像細部を検
出するために使用される。
【0008】コントラスト強化技術は、しばしば、度数
分布等化法に基づく。度数分布等化法においては、画像
のグレーレベル分布の度数分布が作成される。図1は、
そのような度数分布の1例である。度数分布は、ピクセ
ル値の範囲内の値の各々に対応するアレイ・エレメント
を持つ1次元アレイである。度数分布のエレメントの各
々は、そのエレメントに対応する特定のピクセル値を持
つピクセル数のカウントを含む。度数分布等化法では、
画像のピクセル値は、グレーレベル値の分布ができる限
り均一となるように変えられる。度数分布等化法は、A.
K. Jain氏著"Fundamentals of Digital Image Process
ing, Prentice-Hall, Inc., 1989, pp.241-243"に記載
されている。
【0009】度数分布等化法のバリエーションとして知
られる適応度数分布等化または局所領域度数分布等化と
いう技法は、各ピクセルに対する画像範囲を定義するた
め移動式窓を使用する。次に、定義された範囲の度数分
布が、そのピクセルに関する出力値を決定するために等
化される。適応度数分布等化法は、John B. Zimmerman
氏ら共著の"An evaluation of the effectiveness of a
daptive histogram equalization for contrast enhanc
ement, IEEE Trans. On Medical imaging, 7(4):304-31
2, December 1988"に記載されている。適応度数分布等
化プロシージャは、画像ピクセル各々毎に別々の度数分
布が作成されるので、計算処理上非常に高価なものであ
る。範囲を基にする適応度数分布等化法のいくつかのバ
リエーションが、Stephen Pizer氏その他による"Adapti
ve histogram equalization and its variations, Comp
uter Vision, Graphics, and image Processing, 39
(3):355-368, September 1987"、S. S. Y. Lau氏著の"G
lobal image enhancement usinglocal information, El
ectronics Letters, 30(2):122-123, January 1994"お
よびJ. A. StarkならびにW. J. Fitzgerald両氏著の"Mo
del-based adaptive histogram equalization, Signal
Processing, 37:193-200, 1994"などに記載されてい
る。これらの技術は、計算量を減少させながら適応度数
分布等化法に匹敵する結果を与えている。
【0010】これら適応度数分布等化法バリエーション
に共通する欠点は、適応度数分布等化の完全実施型に比
較して必要計算量を大幅に減少するとはいえ、多くの応
用分野において実際に活用する上でその必要計算量はな
お大きすぎることである。更に別の欠点は、これらの技
法が画像ピクセル値を局所的に調整するため、処理され
た画像は、オリジナルの画像に対してピクセルの相対的
明度を保持しない。例えば、日陰部分の細部を明るくす
る場合に、同じ画像の日当たり部分より明るくなるほと
まで日陰部分が明るくされることがある。画像の不均等
な明暗化は、写真画像において容認できないほどの視覚
的表現を生む。度数分布特定化として知られている度数
分布等化の一般化は、出力される度数分布がある所望の
分布に近い分布を持つように、データを調節する。度数
分布特定化は上記Jain氏著の文献に記述されている。
【0011】カラー画像の強化はかなり複雑である。カ
ラー画像は、一般的にレッド、グリーンおよびブルー
(すなわちRGB)に対応する3色平面からなる。(P. E.
TrahaniasおよびA. N. Venetsanopoulos両氏著の"Colo
r image enhancement through3-d histogram equalizat
ion, 11th IAPR Conference on Pattern Recognition,C
onference C: Image, Speech, and Signal Analysis, p
p. 545-548, September 1992"に記載されている)カラー
画像強化技術は、各カラーに関する度数分布等化を独立
して実行する。しかし、その技術は、画像の大規模な色
ずれやその他の望ましくない人為的加工を引き起こす。
【0012】そのような人為的加工を避けることを意図
する度数分布型コントラスト強化技術の1つに、3次元
度数分布を構築して、3次元すべてにおける修正を合同
して実行するものがある。この技法は、上記P. E. Trah
aniasおよびA. N. Venetsanopoulos両氏著の文献、およ
びPhillip A. MlsnaならびにJeffrey J. Rodriguez両氏
著の"Explosion of multidimensional image histogram
s.IEEE InternationalConference on Image Processin
g, Vol Ill, pp. 958-962, Austin, Texas, November 1
994"に記載されている。あいにく、3次元度数分布の合
同修正技術に必要な計算量は、少なくとも度数分布のビ
ン(項目)の数のオーダーであり、通常の大型画像におい
ては、そのビン数は百万のオーダーに及ぶ。従って、こ
のアプローチは計算量集約的であって全く実際的でな
い。
【0013】本発明の好ましい実施形態を含む他のアプ
ローチは、画像データを一定の輝度−クロミナンス・カ
ラー空間へ変換して、その領域において強化を実行す
る。それらの技術の中には、輝度度数分布だけを調節す
るものがあり、一方、輝度およびクロミナンス両方の度
数分布を調節するものもある。輝度コンポーネントのみ
の単純な度数分布等化は、出力画像に望ましくない人為
的加工が含まれる結果につながる。特に、輝度が均一な
大きい範囲は、輪郭部分の加工が目立ち、特に暗い(あ
るいは明るい)背景は、前景オブジェクトを過度に明る
く(あるいは暗く)させる結果となる。計算の複雑性を
増加させる処理を行う前に画像データを非線形変換にか
けることを必要とする一層複雑な強化プロシージャがい
くつかある。輝度またはクロミナンス度数分布等化技術
は、Robin N. Strickland氏その他著の" Digital color
image enhancement based on the saturation compone
nt,Optical Engineering, 26(7):609-616, July 1987"
およびIlia M. Bockstein氏著の"Color equalization m
ethod and its application to color image processin
g,Journal of the Optical Society of America A, 3
(5):735-737,May 1986"に記載されている。
【0014】度数分布は、コントラスト強化以外の目的
のためにも使用されて来た。例えば、白黒画像に関し
て、度数分布を複数クラスタに分割する複数しきい値適
応技術が開発された。この技術では、作成されたクラス
ターを使用して、画像が種々のオブジェクトおよび背景
に対応する領域に細分化される。そのようなクラスター
化技術は、P. K. Sahoo氏その他著の"A survey of thre
sholding techniques, computer vision, Graphics, an
d image Processing, 41(2):233-260, February1988"に
記述されている。例えば、度数分布が比較的高い頂点の
間に低い振幅の平坦な領域を含む場合、平坦領域のいず
れの箇所でしきい値を適応してもほとんど同じ細分化部
分が作成される。
【0015】
【発明が解決しようとする課題】コントラスト強化のた
めには、高活動性領域と低活動性領域を区別することが
望ましいので、低い振幅の平坦な領域が独立したクラス
ターを形成するように度数分布を分割することが望まし
い。従って、上記複数しきい値適用のクラスター化技術
は、コントラスト強化にとって適切ではない。このよう
に、計算量集約的でなく、出力画像に望ましくない人為
的加工が施されることのないコントラスト強化技術が必
要とされている。
【0016】
【課題を解決するための手段】本発明の第1の実施形態
は、コントラストが強化されたデジタル画像を生成する
ようにコンピュータを動作させる方法である。この方法
は、(例えば輝度のような)測定可能な属性に対応する
第1の軸および上記測定可能な属性に関する特定の値を
持つピクセルのカウント数に対応する第2の軸を持つ度
数分布を作成するステップから始まる。この度数分布
は、(複数の)クラスター(cluster)に分割され、各クラ
スターに対して度数分布等化または伸張化が実行され
て、その結果、修正された度数分布が作成される。修正
された度数分布を使用して、上記デジタル形式の上記第
1の測定可能属性の値が調整され、それによって、コン
トラスト強化の画像が生成される。
【0017】本発明の1つの実施形態において、度数分
布はパターン・マッチ技術を使用してクラスターに分割
される。例えば、ガウス分布に類似する度数分布のパタ
ーンおよび一様分布に類似するパターンは、それぞれ別
々のクラスターに分けられる。本発明の更に別の実施形
態において、度数分布をクラスターに分割する作業に続
いて、クラスターの範囲、その範囲内のピクセルの数、
画像におけるピクセルの総数および度数分布範囲限界に
比例して、クラスター境界が再マップされる。本発明の
また別の実施形態において、(例えばクロミナンスのよ
うな)その他の画像属性が、修正された度数分布の値を
制限するために使用される。
【0018】更に別の実施形態において、本発明は、コ
ンピュータ・システムのメモリに度数分布データ構造を
作成するように動作する度数分布作成装置を備えた画像
処理用コンピュータ・システム上で実施される。このコ
ンピュータ・システムは、度数分布データ構造に接続し
て度数分布データ構造を複数のクラスターに分割するよ
うに動作するクラスター作成器を含む。次に、度数分布
データ構造に接続した度数分布クラスター境界調整器
が、クラスター幅(Ro)、クラスター内のピクセルのカ
ウント(Ni)、画像内のピクセルのカウント(Nt)、オ
リジナルの度数分布範囲限界(Eo)および所望の度数分
布範囲限界(Ed)というパラメータを持つ関数にクラス
ター境界が準拠するように、上記データ構造の各クラス
ターの境界を調整する動作を実行する。更に、上記度数
分布データ構造に接続した度数分布調整器が、所望の特
性に従ってクラスターの各々に関して度数分布を修正す
る動作を実行する。
【0019】発明の課題を解決する手段として、本発明
は、コンピュータを動作させて、複数ピクセルからなる
画像のコントラストを強化させるため、上記コンピュー
タの記憶装置にオリジナルの画像をデジタル形式で入力
するステップ、第1の測定可能属性に対応する第1の軸
および上記第1の測定可能属性に関する特定の値を持つ
ピクセルのカウント数に対応する第2の軸を有する上記
デジタル形式画像の度数分布を作成するステップ、上記
度数分布を複数クラスターに分割するステップ、各クラ
スターに対して度数分布等化を実行することによって修
正された度数分布を作成するステップ、および上記修正
された度数分布を使用して、上記デジタル形式の上記第
1の測定可能属性の値を調節し、それによって上記コン
トラストが強化された画像を作成するステップからなる
画像コントラスト強化方法を含む。
【0020】
【発明の実施の形態】本発明は、汎用コンピュータ・シ
ステム上または専用画像処理システム上で、あるいは画
像処理用ソフトウエアの形態で、またはデジタル画像処
理を含むデバイス・ドライバおよび他のアプリケーショ
ンの形態で、実施することができる。例示の目的のた
め、画像がデバイス・ドライバによって制御される特定
の装置上に出力される場合に汎用コンピュータに実行の
ためロードされるデバイス・ドライバの観点から、本発
明の以下の記述は行われる。
【0021】A. コンピュータ・システム 図2は、デジタル画像のコントラストを強化するために
本発明が使用されるコンピュータ・システム100のブ
ロック図である。コンピュータ・システム100は、例
えば、スキャナ113、プリンタ115、モニタ117
および1つまたは複数のディスク・ドライブ119など
のいくつかの入出力装置(I/O)を接続したコンピュー
タ101を含む。コンピュータ101は、その他の入力
装置121を接続することもある。その他の入力装置に
は、枠取り機(frame grabber)、CCDカメラ、CD−
ROMドライブ、デジタル・カメラ、および、CATス
キャナ、X線ならびに超音波のような医療画像装置が含
まれる。コンピュータ101は、CPU103およびラ
ンダム・アクセス・メモリ(RAM)105を含む。コン
ピュータ101は、更に読み取り専用メモリ(ROM)1
07を含む場合もある。これら諸装置は、バスを介して
相互に接続される。コンピュータ101は、また、入出
力装置113ないし119に接続される入出力制御装置
111aないし111fを含む場合もある。
【0022】デジタル画像処理システムとしての動作に
おいて、デジタル画像は、コンピュータ101へ入力さ
れる。画像源は、スキャナ113であるかもしれない
し、フォトCD、(CCDカメラのような)デジタル・カ
メラ、あるいは枠取り機のような他のデジタル画像源で
あることもある。更に、コンピュータ・システム100
は、ネットワーク123を通して別のコンピュータ・シ
ステム100'および100"に接続されることもある。
デジタル画像が、これら別のコンピュータ・システム1
00'および100"の1つまたは複数からシステム10
0へダウンロードされる場合がある。
【0023】画像は、走査されてコンピュータのRAM
105に直接読み込まれるか、または、ディスク・ドラ
イブ119のような補助記憶装置に記憶されている画像
109であるかもしれない。そのサイズに従って、ディ
スク・ドライブ119は、多数のデジタル画像を記憶す
ることができる。ディスク・ドライブ119は、また、
1つまたは複数の出力ドライバ125を含む。各出力装
置115に関連して1つのドライバ125がある。出力
装置は、例えば、米国カリフォルニア州パロアルト所在
のヒューレット・パッカード・カンパニーによって製造
されたカラー・インクジェット・プリンタやカラー・レ
ーザ・プリンタのようなプリンタである。出力装置は、
また、Kodak Coloreaseプリンタのような染料純化(dye
sublimation)プリンタを含むこともある。コンピュータ
101のオペレーティング・システム・ソフトウェア
(図示されてない)は、出力装置115の1つに画像10
9を出力するコマンドに出会うと、該当する出力ドラバ
125をRAM105にロードする。代替的実施形態に
おいては、出力ドライバはROM107に記憶されてい
る。そのような実施形態では、出力ドライバをロードす
るステップは必要でない。
【0024】図3は、画像処理システムの処理の流れを
示すブロック図である。オブジェクト301の画像が画
像捕捉装置303によって捕捉される。デジタイザ30
5が画像をデジタル表現に変換する。デジタル表現され
た画像が、例えばRAM105のような記憶装置に記憶
される(ブロック307)。次に画像は記憶装置から取り
出され処理される(ブロック309)。処理309は、C
PU103によって、あるいは、入力装置または出力装
置に装備されるプロセッサによって実行されることがあ
る。処理309は、入力、出力および主コンピュータ・
システムのプロセッサ間に更に分散される場合もある。
最後に、処理された画像が、プリンタ119のような一
定の形式の出力装置上に出力される(ブロック311)。
本発明のコントラスト強化機構は図3の動作の流れのど
の段階においても使用することができる点注意する必要
がある。
【0025】B. デバイス・ドライバ 図4は、本発明に従うコントラスト強化機構を備えた画
像処理システムのブロック図である。図4には、RAM
105にロードされたデバイス・ドライバ125が示さ
れている。出力ドライバ125は、コントラスト強化機
構205および出力制御機構203からなる。出力制御
機構203はデジタル画像を入力として受け取り、出力
制御命令を出力装置115へ出力する。プリンタ・ドラ
イバに関しては、(出力ドライバである)プリンタ・ド
ライバは、出力媒体上への種々のカラーのインクの量お
よび配置を制御する命令を含む。
【0026】コントラスト強化機構205は、画像10
9の一定の属性の度数分布211を記憶するデータ構造
に接続される。本発明の1つの実施形態において、度数
分布属性が輝度であって、すなわち、度数分布211
は、特定出力装置115に関する可能な輝度値の各々に
ついてのエントリを含み、そのような輝度値エントリの
各々は、その特定輝度値を持つピクセルの数である。
【0027】コントラスト強化機構205は、いくつか
のモジュールを含む。第1のモジュールは、画像変換器
207である。画像変換器207は画像109を1つの
形式で入力として受け取り、コントラスト強化のために
使用される少くとも1つの属性を持つ画像にそれを変換
する。本発明の1つの実施形態において、輝度がコント
ラスト強化のために使用されるので、画像変換器207
は、入力された画像を例えばYCrCbまたはCIEL
abカラー座標系のような輝度コンポーネントを持つ表
現に変換する。画像変換器207の機能性の詳細は、図
5を参照して後述される。
【0028】コントラスト強化機構205は、度数分布
生成器209を含む。度数分布生成器209は、画像の
コントラスト調節のために使用される特定の属性に関し
て許容され得る値の範囲における値の各々を持つピクセ
ルの数をカウントする。これらのピクセル・カウント
は、RAM125の1次元度数分布アレイ211に記憶
される。本発明の1つの実施形態において、輝度がコン
トラスト強化のために使用される。従って、この実施形
態では、度数分布は各有効輝度値を持つピクセルのカウ
ントを含む。
【0029】コントラスト強化機構205は、度数分布
211におけるクラスターを決定するクラスター作成器
213を含む。クラスター作成器213の詳細は後述さ
れる。度数分布211のクラスターを確立した後、コン
トラスト強化機構205は、種々のクラスターの境界を
調節するためクラスター調整器215を呼び出す。次
に、度数分布等化/伸張器219によって、度数分布等
化または度数分布伸張が調節されたクラスターに対して
実行される。そして、出力された度数分布を使用して、
ピクセル値は輝度度数分布再マップ器217によって再
マップされる。
【0030】データ検査器221が、出力値が本発明の
実施形態によって使用される特定のカラー空間に関して
許容される境界内にとどまっていることを検証する。コ
ントラスト強化機構205の種々のモジュールは、制御
プログラム223によって制御される。制御プログラム
223は、図5の動作の流れを実施する。
【0031】C. コントラスト強化機構 図5は、本発明に従うコントラスト強化機構205の動
作を示すブロック図である。コントラスト強化機構20
5は先ず輝度度数分布を(複数)クラスターに分割する。
コントラスト強化機構205は、次に、各クラスター毎
に度数分布等化または伸張を実行し、クラスター全体
が、クラスター幅、クラスター内のピクセル数およびオ
リジナル度数分布範囲限界に基づいて新しい輝度領域に
再マップされる。飽和による色ずれを避けるため、ピク
セル値の再マップを行う前に、クロミナンス情報を使用
して修正された輝度値が制限される。
【0032】D. カラー変換 本発明の第1の実施形態において、コントラスト強化は
輝度値に基づく。従って、第1の実施形態において、先
ず、コントラスト強化機構205は、入力画像109の
RGB画像データを輝度−クロミナンス表現に変換する
(ステップ501)。
【0033】一般的には、本発明はすべてのカラー画像
表現に等しく適用することが可能である。しかし、使用
する特定の方法を画像表現毎に変えることもできる。例
えば、以下に記述の本発明の好ましい実施形態は、入力
画像がSociety of Motion Picture and Television Eng
ineers(動画/TV技術者協会)が規定の RGBコンポ
ーネント(略称SMTE−C RGB)を使用して記憶さ
れているものと仮定する。白色点は、標準のCIE D
65白色点であり、ガンマは、1(線形RGB)あるいは
2.2(NTSCに対して補正されたガンマ)であると仮
定される。異なる基礎値が仮定されれば、変換およびコ
ントラスト強化の結果の間になにがしかの相違が起きる
であろうが、上記のような仮定は、コンピュータ・モニ
タ上で見られるように設計されたカラー画像に関しては
うまくはたらくことが確認されている。これらのパラメ
ータに関する詳細は、 R.W.G. Hunt氏著の"The Reprodu
ction of Colour in Photography, Printing & Televis
ion, Fountain Press, Tolworth, England,1987"に記載
されている。
【0034】当然のことながら、カラー画像109は輝
度コンポーネントを含む形式で記憶されることもあり、
その場合には、コントラスト強化機構205は変換ステ
ップ501をスキップすることができる。1つの実施形
態がYCrCbカラー空間を使用し、代替実施形態がC
IELab、YUVまたはYIQカラー空間を使用す
る。
【0035】本発明の1つの実施形態において、クロミ
ナンス・コンポーネントが実際に最大および最小の値を
簡単に計算したことに基づいてデジタル処理に便利な表
現であるという理由で、YCrCbが選択される。例え
ば、RGBコンポーネントの各々が0から255まで許
容可能範囲を持つならば、Yもまた0と255の間にあ
り、CrとCbは−127と128の間の値となる。ガ
ンマ補正されたRGB画像は、単純な線形変換を使用し
てYCrCbに変換されることができる。具体的には、 Y = .299R + .587G + .114B Cr = .713(R-Y) Cb = .564(B-Y) である。
【0036】ほぼ許容できるほどに一様となるように設
計されたCIELabカラー空間が、デジタル画像の圧
縮および伝送のためしばしば使用される。CIELab
カラー空間が標準のCIE XYZカラー空間の観点か
ら定義されているので、CEILabへの変換は若干複雑
である。ガンマ補正RCBに関して、この変換は3つの
段階で計算される。第1の段階は次のような線形RGB
へ変換する。 R1=255(R/255)2.2 G1=255(G/255)2.2 B1=255(B/255)
2.2 次に、次式数1の線形変換を使用して、CIE XYZ
へ変換する。
【0037】
【数1】
【0038】最後に、次の表1の式を用いて、データを
CIELabへ変換する。
【0039】
【表1】 L = 116f(Y/100)-16 a = 500(f(X/95.4)-f(Y/100)) b = 200(f(Y/100)-f(Z/108.89)) 但し、f(t) ={t1/3 t> .008856 7.7867t + .13793 t ≦ .008856
【0040】本発明の1つの実施形態において、これら
の変換は、すべてのカラー・コンポーネントに関して0
と255の間の整数値を生成するように尺度付けされ変
換される。代替的実施形態では、画像を、例えば14あ
るいは16ビット等のようにピクセル当たり8ビット以
外のビット数形式にデジタル化することも可能である。
それらの実施形態では、変換は、そのような形式に適し
た範囲に尺度づけされる。
【0041】E. 輝度ヒストグラムのクラスター作成 カラー変換の後、データは、輝度コンポーネント503
および2つのカラー信号505、507からなる(図
5)。次に、コントラスト強化機構205は、度数分布
生成器209を呼び出して、輝度データ503を基に輝
度度数分布211を作成する。次に、度数分布211
は、クラスター作成器213に入力され、クラスターに
分割される(ステップ511)。輝度がピクセル当たり1
バイトを使用して記録されていると仮定すれば、度数分
布211は、256のエレメントを持つ1次元アレイで
あり、従って、クラスター化に必要とされる計算は、画
像サイズと無関係である。
【0042】輝度値の再マップ作業はクラスター範囲限
界に部分的に基づく。従って、正確なしきい値の位置は
非常に重要である。クラスター作成器213は、図6に
示されているように平坦な領域が独立したラスターであ
るように度数分布を分割する。図6には、低輝度範囲に
ある頂点601および高輝度範囲にある頂点603とい
う2つの頂点を持つ典型的輝度度数分布600が示され
ている。これらの2つの頂点601および603は、ピ
クセル頻度数が小さい平坦領域605によって隔てられ
ている。クラスター作成器213は、平坦領域605が
独立したクラスターであるように度数分布600を分割
する。
【0043】クラスター作成器213は、次に分割すべ
きクラスターを決定するツリー成長アルゴリズムと連係
してクラスターを分割する最尤法技術を使用する。初期
的には、クラスター作成器123は度数分布211を単
一のクラスターと見なし、その後既存クラスターを複数
クラスターに分割することを繰り返して最終的にいくつ
かのクラスターへ分割する。
【0044】図7はクラスター作成器213によって使
用されるプロシージャであり、図8はそのプロシージャ
の流れ図である。初期的に、度数分布211は単一のク
ラスターと見なされる(ステップ801)。クラスター7
01は分割ツリー703においてノード701'として
表される。次に、クラスター701は、分割ツリー70
3においてそれぞれノード702a'および702b'と
して表される702aおよび702bという2つのクラ
スターに分割される。数回の反復処理の後、分割ツリー
703における葉ノード705a'ないし705e'に対
応する複数クラスター705aないし705eに分割さ
れる結果となる。
【0045】どのクラスターを分割するかを決定するた
め、クラスター作成器213は既存クラスターを探索し
て、頂点または平坦領域に最も類似してないクラスター
を探す(ステップ803)。その決定を行うため、クラ
スター作成器213は、既存クラスターの各々につい
て、最初にガウス分布(Gaussian distribution)、次に
一様分布(uniform distribution)を仮定して、2つの異
なる指数蓋然性(log likelihood)を計算する。ガウス分
布は頂点との類似を、一様分布は平坦領域との類似を判
断するため適応される。従って、ガウス分布および一様
分布から大きく乖離するクラスターがクラスター分割の
有力候補となる。
【0046】各クラスターにおけるデータ値は相互に独
立しかつ同一形態で分布(このような分布をiidと呼
ぶ)していると仮定され、ガウス分布のパラメータは、
指数蓋然性を最大にする値に設定される。ガウス分布お
よび一様分布の仮定の下、所与のクラスターに関する指
数蓋然性方程式が次の数2の式(1)および(2)によってそ
れぞれ計算される。下記の式においてアレイ値hist[i]
は度数分布ビンiにおける画像ピクセルの数である。
【0047】
【数2】
【0048】各クラスターに対する指数蓋然性として、
上式(1)および(2)の大きい方の値が取られ、複数クラス
ターのうち最小の指数蓋然性をもつクラスターが次に分
割すべきクラスターとして選択される。このように、本
アルゴリズムは、ガウス分布または一様分布のいずれに
も最も近くない既存クラスターを選択する。選択された
クラスターの(ピクセル当たりの)平均蓋然性が各分割
毎に記憶される。この値が前回分割の値に比較して十分
大きい場合、クラスタ化プロシージャは終了する(ステ
ップ804)。正確な終了基準は、以下の表1に示され
る疑似コードのように定められる。
【0049】
【表2】 度数分布のクラスター分割アルゴリズムの疑似コード initialize(初期化) old11 = ∞, New11 = 0, M = 1 while (M < MaxM) { for i = 1 to M 上式(1)を使用してLLG(i)を計算 上式(2)を使用してLLU(i)を計算 LL(i) = max(LLG(i), LLu(i)) N(i) = クラスターiのピクセル数 } c = arg min.i=1...M ( LL(i)) New11 = LL(c)/N(c) if (New11 > 0.8*Old11) Stop(終了) クラスターc+1...Mをc+2...M+1に再インデックス 式(5)を使用してクラスターcをcおよびC+1という2つのクラスターに分割 if (c > 1) 式(5)を使用してc-1とcの間の境界を再計算 if (c < M) 式(5)を使用してc+1とc+2の間の境界を再計算 M = M + 1 old11 = New11 終了(M個のクラスター生成)
【0050】分割すべきクラスターを選択した後、クラ
スター作成器213は、クラスターによって表現された
範囲内のどの点でそのクラスターを分割するか決定する
(ステップ805)。境界点を選択するため、クラスター
作成器213は、境界の両側における度数分布パターン
の一様性を観察する。例えば図7のクラスター701に
おいて、分割線707の左側の度数分布ビンのピクセル
・カウントは相対的に低く、分割線707の右側の度数
分布ビンのピクセル・カウントは相対的に高い。従っ
て、分割線707におけるインデックスが分割境界とし
て選択される。
【0051】2つの新しいクラスターの間の境界を選択
する第1のステップとして、クラスター作成器213
は、選択されたクラスターの範囲内のデータを混合分布
からのiidランダム・サンプルとしてモデル化する。
混合分布は、度数分布ビンlからビンm−1まで展開す
る第1の分布および度数分布ビンmからビンr−1まで
展開する第2の分布を持つ離散的一様分布uである。こ
の場合クラスターは、lからr−1まで展開し、mはl
とrの間にある。クラスターにおけるデータ値の各々
は、ある確率Dを持つU(l,m)および確率(1−D)を
持つU(m,r)である。従って、そのクラスターにおけ
る度数分布データyの蓋然性は、次の数3の式(3)で表
される。
【0052】
【数3】
【0053】選択されたクラスターを分割する境界を選
択するため、クラスター作成器213は、上式(3)を最
大にするようなmおよびDの値を追求する。その結果、
値mが2つの新しいクラスターの間の境界となる。式
(3)の指数を取れば、次式(4)が得られる。 log p (Y|m,D) = N1 log(D/(m-l))+(N-N1)log((1-d)/(r-m)) (4) Dの推定最尤値は、式(4)のDに関する偏導関数をゼロ
にセットすることによって計算される。これによって、
D = N1/Nが与えられる(但しN1はmの関数である)。こ
れを式(4)に代入すれば、次式(5)のmの関数を最大化す
ることによって、境界点の選択が行われる。 log p(Y|m,D) = N1 log(N1/N(m-l))+(N-N1)log((N-N1)/N((r-m))) (5) = -N log(r-1)+N D((N 1/N)||((m-l)/(r-l))) 但し、D(p||q) = p log(p/q) + (1-p)log((1-p)/(1-q))
は、それぞれ確率pおよびqを持つ2つの2項分布の間
のクルバック−ライブラ距離(Kullback-Leiblerdistanc
e)である(クルバック−ライブラ距離の詳細は、S. Kull
backおよびR. A.Leibler両氏著の"on information and
sufficiency. Annals of mathematicalStatistics, 22:
79-86,1951"に記載されている)。
【0054】クラスター作成器213は、l+
1,...,r−1に対する全数探索を使用して式(5)
を最大にする。この探索によって2つの新しいクラスタ
ーの間の境界が与えられる。最後に、分割結果を所与と
して、オリジナルのクラスターのいずれかの側に対する
クラスター境界が再計算される(ステップ807)。上述
の処理終了ステップ804にに加えて、オリジナルの度
数分布がクラスターの最大数まで分割された場合にもプ
ロシージャは終了する(ステップ809)。
【0055】F. 輝度再マップ クラスター作成器213が輝度度数分布をクラスターに
分割した後、コントラスト強化機構205は、度数分布
輝度再マップ器217を呼び出して、クラスター幅、各
クラスターにおけるピクセル数およびオリジナルの度数
分布範囲限界に基づいて、輝度値を新しい値へ再マップ
する(図5のステップ513)。この再マップは、 N(i) = クラスタiにおけるピクセル数 Nt = 画像のピクセル総数 l(i), r(i) = 修正前のクラスターiの左右の限界 l'(i),r'(i) = 修正後のクラスターiの左右の限界 a, b = 修正前の度数分布の左右の限界 a', b' = 修正後の度数分布の所望の左右の限界 とし、但しaおよびbは画像ピクセルの1%未満がイン
タバル[a,...,b−1]のいずれかの側に属する
ような最もきつい境界であるように定義されるとし、
a'およびb'について所望の値を所与とすれば、輝度度
数分布再マップ器217は、次の数4の式(6)および(7)
に従って、クラスター境界を再マップする。
【0056】
【数4】
【0057】但し、パラメータwは0と1の間の加重係
数である。a'およびb'を、通常はそれぞれ0および2
56である許容可能限度に設定することによって、最大
動態範囲が得られる。しかしながら、ほとんどのコンピ
ュータ・モニタおよびプリンタは、それ以下のすべての
値を黒にマップするオフセット値を含む。このオフセッ
ト値は、おおよそ30から70であって、出力装置によ
って変わる。そのような応用分野では、これらのパラメ
ータは、所望の範囲としてa'=30、b'=256'の
ように設定される。
【0058】G. クラスターに対する度数分布等化 式(6)および(7)を使用して度数分布再マップ器217が
新しいクラスター境界を計算した後、各クラスター毎
に、度数分布等化/伸張器219によって度数分布等化
が実行され(図5のステップ515) 、各クラスターの
範囲内の再マップされたデータを可能な限り均一になる
ように分布させる(図5のステップ517)。代替的方法
として、再マップされたデータがクラスター境界へ拡張
するがクラスター内の度数分布形状は変わらないよう
に、度数分布等化/伸張器219がデータを拡張するこ
ともできる。
【0059】図9は、所与の画像度数分布に関してこの
修正を実行する結果を示す。この例において、再マップ
化は、0、0.5および1という加重係数を使用して実
行されている。修正された度数分布に現れる棘波は、ピ
クセルの再マップ化処理(ステップ517)の間の量子化
の効果による。どの度数分布ビンにおけるデータも異な
る値に再マップすることはできるが、複数のビンに分割
することができない。例えば、ビン100からビン10
2が初期的に各々1000ピクセルを含むと仮定する。
この範囲をビン110からビン113までに再マップす
ることを望む場合、3つの入力ビンを4つの出力ビンに
再マップすることになる。従って、出力されるビンの1
つ(すなわち110、111、112または113)は空
でなくてはならず、その他の3つのビンの各々は100
0ピクセルを含む。このため、出力度数分布に下方への
棘波が生まれる。同様に、所与の入力範囲がより小さい
出力範囲にマップされると、上方向棘波が生じる。これ
ら2つの効果は図9のaないしdに示されている。
【0060】式(7)においてw=0という加重係数を使
用すると、再マップの後、相対的クラスター幅は不変の
ままとなる点注意する必要がある。このため、図9の
(b)に示されるように、明るい輝度レベルおよび暗い輝
度レベル両方におけるクラスターについて、コントラス
ト強化の量があまりに穏やかなレベルに制限される。
【0061】一方、w=1の加重係数は、度数分布全体
に対して実行される度数分布等化と同じマップ化を行
う。従ってクラスターはマップ化に影響を及ぼさない。
これは、前述のように、画像によっては輝度変化の原因
となる。本発明の好ましい実施形態においては、0.5
という加重係数が画像の大部分にわたって良好な画像品
質を生み出すことが判明したので、加重係数0.5が使
用される。
【0062】H. オーバーフローを防ぐためのクロミナ
ンス値の使用 上記において、ピクセル値の再マップは、輝度コンポー
ネントだけに依存した。しかし、ある1つのピクセルに
関する最大許容輝度値はそのピクセルのクロミナンスに
も依存する。輝度値がこの最大値を越えると、少くとも
カラー・コンポーネントの1つは、その値がRGBへ変
換される時、(通常は255である)飽和レベルより大き
くなる。このオーバーフロー発生を防止するため、コン
トラスト強化機構205は、図5のステップ519にお
いて、データ検査器221を呼び出し、各ピクセル毎に
クロミナンス値を使用して輝度しきい値を設定する。所
与のピクセルについて再マップされた輝度がこのしきい
値を越えると、データ検査器221はピクセル輝度をし
きい値に設定する。
【0063】YCrCbカラー空間に関しては、Crが
R−Yに対して比例的であり、CbがB−Yに対して比
例的であるので、クロミナンス値を所与とする輝度しき
い値の計算は簡単である。YCrCbカラー空間につい
て、レッドおよびブルー・コンポーネントは飽和点に向
かわないことが確認されている。実際問題として、色ず
れは、赤が支配的である肌の階調表示、および青が支配
的である空の表現において顕著に見える。しかし、グリ
ーン・コンポーネントの飽和は、レッドおよびグリーン
の場合に比較して一般的に少なく見えるので、計算量を
減少させる本発明の実施形態の1つにおいて、グリーン
・コンポーネントのオーバーフロー検査はYCrCb実
施形態の場合必要とされない。
【0064】CIELabカラー空間の場合オーバーフ
ロー検査はそれほど簡単ではない。特定のRGBコンポ
ーネントのオーバーフローをLab値に関連づける簡単
な方法はない。従って、本発明のCIELab実施形態
においては、量子化された値aおよびbをインデックス
として使用し、輝度しきい値を含む2次元照合テーブル
を使用する。照合テーブルを作成するため、先ず、 R
GB = (0, 0, 0), (0, 0, 255), (0, 255, 0)等のR
GB空間の8隅をCIELabカラー空間に変換した。
上記隅の値が照合テーブルの8つの値を構成する。テー
ブルは、これらの隅の値の間で、2次線形補間を使用し
て埋められる。結果のしきい値は完全に正確ではない
が、それでもなお発生するオーバーフロー誤差は非常に
わずかであって重大な色ずれを起こさない程度のもので
ある。従って、視覚上の劣化が少なく保たれる。このプ
ロシージャは無符号文字の256×256照合テーブル
を必要とするが、その動作は非常に速い。代替的形態と
して、2次線形補間を、画像ピクセル毎に実行して必要
メモリを節約することもできるが、速度が遅い。
【0065】I. RGBカラー空間への変換 画像109の中のすべてのピクセルに関する再マップさ
れた値を計算した後、最後に、画像は、RGB空間へ戻
すため変換される(ステップ521)。変換結果の画像
が、元のRAM105に記憶されるか、またはハード・
ディスク119上に書き込まれる。代替的形態として、
画像はプリンタ115に印刷されるかまたは別の出力装
置に出力される。
【0066】J. 結論 本発明のコントラスト強化機構205は、図3のプロセ
スの流れのどの段階においても、画像品質を向上させる
ため使用することができる。例えばデジタル・カメラの
ような入力装置がコントラスト強化機構205を備え、
コンピュータ101への画像転送に先立ち、画像のコン
トラストを向上させることができる。別の形態として、
コンピューター101がコントラスト強化機構205を
備え、画像の印刷または表示に先立ち画像品質を向上さ
せることができる。コントラスト強化機構205は、ま
た、「コンピュータ暗室」のような画像処理ソフトウェ
ア・パッケージに組み入れることもできる。更にまた、
本発明に従うコントラスト強化機構205をプリンタ・
ドライバ125の一部として使用する代替形態も可能で
ある。更にまた、コントラスト強化機構205をプリン
タのような出力装置の内部制御メカニズムに搭載するこ
ともできる。
【0067】本発明には、例として次のような実施様態
が含まれる。 (1)コンピュータを動作させて、複数ピクセルからな
る画像のコントラストを強化させる方法であって、上記
コンピュータの記憶装置にオリジナルの画像をデジタル
形式で入力するステップと、第1の測定可能属性に対応
する第1の軸および上記第1の測定可能属性に関する特
定の値を持つピクセルのカウント数に対応する第2の軸
を有する上記デジタル形式画像の度数分布を作成するス
テップと、上記度数分布を複数クラスターに分割するス
テップと、各クラスターに対して度数分布等化を実行す
ることによって修正された度数分布を作成するステップ
と、上記修正された度数分布を使用して、上記デジタル
形式の上記第1の測定可能属性の値を調節し、それによ
って上記コントラストが強化された画像を作成するステ
ップと、を含む画像コントラスト強化方法。 (2)上記クラスター分割ステップが、度数分布を等し
いサイズの複数クラスターに細分化するステップを含
む、上記(1)に記載の画像コントラスト強化方法。 (3)上記クラスター分割ステップが、度数分布におけ
るパターンを検出して、それらパターンに基づいて度数
分布を複数クラスターに分割するステップを含む、上記
(1)に記載の画像コントラスト強化方法。 (4)上記検出したパターンに基づいて度数分布を分割
するステップが、ガウス分布に類似する上記度数分布の
領域を検出し、一様分布に類似する別の領域を検出する
ステップを含む、上記(3)に記載の画像コントラスト
強化方法。 (5)画像を入力する上記ステップにおいて上記画像が
RGB画像であり、上記RGB画像を輝度コンポーネン
トを持つ形式に変換するステップを更に含む、上記
(1)に記載の画像コントラスト強化方法。 (6)上記形式が、Y−Cb−Cr、CIE L*a*
b、CIE XYZおよびY−U−Vの中から選択され
る、上記(5)に記載の画像コントラスト強化方法。
【0068】(7)上記第1の測定可能属性が光強度測
定値であり、上記ピクセルのカウント数が光強度測定値
毎にその特定の光強度測定値を持つピクセルのカウント
数であり、上記度数分布が上記オリジナル画像の中の最
高および最低光強度値に等しい範囲限界を持ち、各クラ
スターが上記度数分布における1つの範囲を表し、該範
囲に対する度数分布値の合計が、該クラスター範囲内に
おける光強度を持つピクセルの数に対応し、更に、クラ
スター境界を、クラスター範囲(Ro)、上記範囲内のピク
セル数(Ni)、画像内のピクセル総数(Nt)および度数分布
範囲限界(Eo)に比例させて再マップするステップを含
む、上記(1)に記載の画像コントラスト強化方法。 (8)上記再マップするステップが、上記出力画像の度
数分布(Ed)に関する所望の範囲を選択するステップ、お
よびwを0から1.0までの範囲内の加重係数として、R
n=(W(Ni/Nt)+(1-W)(Ro/Eo))Edという関係式に従って各
クラスターの幅を伸張するステップを含む、上記(7)
に記載の画像コントラスト強化方法。 (9)上記画像の上記デジタル形式が第2の測定可能属
性を含み、上記度数分布作成ステップが、上記コントラ
ストが強化された画像における各ピクセルについて、上
記第2の測定可能属性の値の関数として上記第1の測定
可能属性の値を制限するステップを更に含む、上記
(1)に記載の画像コントラスト強化方法。 (10)上記画像コントラスト強化方法が更に上記第2
の測定可能属性の関数として上記第1の測定可能属性の
最大値のテーブルを生成するステップを含み、上記制限
するステップが、上記第2の測定可能属性の値Vの各々
について上記値Vに対応する上記第1の測定可能属性に
関する最大値Mを上記テーブルから取り出し、上記値V
が上記最大値Mを越える場合値Vを最大値Mに設定する
ステップを含む、上記(9)に記載の画像コントラスト
強化方法。
【0069】(11)メモリを備え、コントラストが強
化された画像を作成する画像処理システムであって、複
数のピクセルからなる画像に対応し、上記複数ピクセル
の第1の属性の各レベル毎に上記レベルに対応する上記
第1の属性に関する値を持つピクセル・カウウント数を
含む度数分布の構造を上記メモリに作成し、上記カウン
トがゼロではない下限と上記カウントがゼロでない上限
によって表される範囲に対応する上記度数分布の範囲限
界を規定するように動作する度数分布作成装置と、上記
度数分布データ構造に接続して、上記度数分布データ構
造を複数クラスターに分割するように動作するクラスタ
ー作成器と、上記度数分布データ構造に接続して、上記
境界がクラスター幅(Ro)、クラスター内のピクセルのカ
ウント数(Ni)、画像におけるピクセルのカウント数(N
t)、オリジナル度数分布の範囲限界(Eo)および所望の度
数分布範囲限界(Ed)という諸パラメータを持つ関数に従
って上記度数分布データ構造におけ各クラスターの境界
を調整するように動作する度数分布クラスター境界調整
器と、上記度数分布データ構造に接続し、所望の特性に
従って各クラスター毎に上記度数分布を修正するように
動作する度数分布調整器と、を備える画像処理システ
ム。 (12)上記度数分布調整器が度数分布等化器であり、
上記所望の特性が上記クラスターに含まれるピクセルの
一様分布である、上記(11)に記載の画像処理システ
ム。 (13)上記度数分布調整器が度数分布伸張器であり、
上記所望の特性が各クラスター毎に上記所望の度数分布
範囲限界(Ed)まで展開する度数分布に相当する、上記
(11)に記載の画像処理システム。 (14)第1の画像形式と上記第1の属性を含む第2の
画像形式の間の変換動作を含む画像変換器を更に備え
る、上記(11)に記載の画像処理システム。 (15)上記度数分布データ構造および上記オリジナル
画像に接続して、上記度数分布データ構造および上記オ
リジナル画像からコントラストが強化された画像を生成
するように動作する画像生成器を更に備える、上記(1
1)に記載の画像処理システム。 (16)上記関数が、wを0から1.0までの範囲内の
加重係数としたRn=(W(Ni/Nt)+(1-W)(Ro/Eo))Edである、
上記(11)に記載の画像処理システム。 (17)上記クラスター作成器が上記度数分布を等しい
サイズの複数クラスターに分割する、上記(11)に記
載の画像処理システム。 (18)上記クラスター作成器が、一様分布に近い領域
およびガウス分布に近い領域を検出して、それら領域の
間の境界上で上記度数分布を細分化するように動作する
パターン認識器を含む、上記(11)に記載の画像処理
システム。
【0070】(19)画像データ構造に記憶されている
デジタル画像の視覚表現をコントラスト強化によって向
上させる装置であって、度数分布データ構造と、上記度
数分布データ構造に接続して、上記画像の第1の属性に
関する度数分布データを上記度数分布データ構造に記憶
するように動作する度数分布生成器と、上記度数分布デ
ータ構造に接続して、上記度数分布内にそれぞれが1つ
の範囲を持つ複数のクラスターを定義するように動作す
る度数分布クラスター作成器と、上記度数分布データ構
造に接続して、クラスター各々の上記範囲を調節するよ
うに動作する度数分布再マップ器と、上記度数分布デー
タ構造に接続して、各クラスターの度数分布を調節する
ように動作する度数分布調整装器と、を備える画像視覚
表現向上装置。 (20)上記度数分布調整器が度数分布等化器である、
上記(19)に記載の画像視覚表現向上装置。 (21)上記度数分布調整器が度数分布伸張器である、
上記(19)に記載の画像視覚表現向上装置。 (22)上記画像データ構造に接続して、第1のデータ
形式から上記第1の属性を持つ第2のデータ形式へ上記
画像を変換するように動作する画像変換器を更に備え
る、上記(19)に記載の画像視覚表現向上装置。
【0071】
【発明の効果】本発明によって、コンピュータ画像処理
において、計算量集約的でなく、かつ出力画像に望まし
くない人為的加工が施されることのないコントラスト強
化処理が可能となる。
【図面の簡単な説明】
【図1】有効グレー・レベル値の各々を持つ画像ピクセ
ルの数を示す典型的な度数分布図である。
【図2】デジタル画像のコントラストを強化するため本
発明が使用されるコンピュータ・システムのブロック図
である。
【図3】画像処理システムの処理の流れを示すブロック
図である。
【図4】本発明に従うコントラスト強化機構を持つ画像
処理システムのブロック図である。
【図5】本発明に従うコントラスト強化機構の動作のブ
ロック図である。
【図6】平らな領域によって分離された2つのピークを
持つ典型的な輝度度数分布図である。
【図7】いくつかのクラスターへの度数分布の分割を示
す図である。
【図8】本発明に従うクラスター化プロシージャの流れ
図である。
【図9】異なるパラメータ値を使用して本発明のコント
ラスト強化機構によって修正された状態を示す輝度度数
分布図である。
【符号の説明】
100、100' 100' コンピュータ・システム 101 コンピュータ 109 画像 115 出力装置 119 ディスク・ドライバ 123 ネットワーク 125 出力ドライバ 203 出力制御機構 205 コントラスト強化機構 207 画像変換器 209 度数分布生成器 211 度数分布 213 クラスター作成器 215 クラスター調整器 217 輝度度数分布再マップ器 219 度数分布等化/伸張器 221 データ検査器 223 制御プログラム 303 画像捕捉装置 501 CIELあb変換回路 503 Y(L)信号 505 Cr(a)信号 507 Cb(b)信号 509 度数分布計算回路 511 クラスター分割回路 513 クラスター境界再マップ回路 515 度数分布等化回路 517 輝度値更新回路 519 オーバーフロー検査回路 521 RGB変換回路 600 輝度度数分布 601 低輝度範囲頂点 603 高輝度範囲頂点 605 平坦領域 701、702a、702b、705a,705b,7
05c,705d,705e クラスター 701'、702a'、702b'、705a',705
b',705c',705d',705e' クラスタ
ー・ノード

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】コンピュータを動作させて、複数ピクセル
    からなる画像のコントラストを強化させる方法であっ
    て、 上記コンピュータの記憶装置にオリジナルの画像をデジ
    タル形式で入力するステップと、 第1の測定可能属性に対応する第1の軸および上記第1
    の測定可能属性に関する特定の値を持つピクセルのカウ
    ント数に対応する第2の軸を有する上記デジタル形式画
    像の度数分布を作成するステップと、 上記度数分布を複数クラスターに分割するステップと、 各クラスターに対して度数分布等化を実行することによ
    って修正された度数分布を作成するステップと、 上記修正された度数分布を使用して、上記デジタル形式
    の上記第1の測定可能属性の値を調節し、それによって
    上記コントラストが強化された画像を作成するステップ
    と、 を含む画像コントラスト強化方法。
JP26805096A 1995-10-30 1996-10-09 画像コントラスト強化方法 Expired - Fee Related JP3828210B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/550,435 US6463173B1 (en) 1995-10-30 1995-10-30 System and method for histogram-based image contrast enhancement
US550,435 1995-10-30

Publications (2)

Publication Number Publication Date
JPH09149257A true JPH09149257A (ja) 1997-06-06
JP3828210B2 JP3828210B2 (ja) 2006-10-04

Family

ID=24197182

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26805096A Expired - Fee Related JP3828210B2 (ja) 1995-10-30 1996-10-09 画像コントラスト強化方法

Country Status (4)

Country Link
US (1) US6463173B1 (ja)
EP (2) EP1022679B1 (ja)
JP (1) JP3828210B2 (ja)
DE (2) DE69631257T2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001291102A (ja) * 2000-02-18 2001-10-19 Lg Electronics Inc 内容をベースとしたマルチメディアデータ検索システム及びその方法
US6952495B1 (en) 1999-11-19 2005-10-04 Lg Electronics Inc. Method for quantization of histogram bin value of image
JP2008502062A (ja) * 2004-06-11 2008-01-24 ライン アーベー 画像処理方法及び手段
US8407628B2 (en) 2006-07-25 2013-03-26 Kabushiki Kaisha Toshiba Photomask manufacturing method and semiconductor device manufacturing method
US9898973B2 (en) 2015-04-13 2018-02-20 Japan Display Inc. Display device, electronic apparatus and method of driving display device

Families Citing this family (107)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7123293B1 (en) * 1998-01-07 2006-10-17 Fuji Photo Film Co., Ltd. Image processing method to compensate for color differences due to a type of image sensing device
EP0933924B1 (en) * 1998-01-28 2004-03-24 Konica Corporation Image processing apparatus
US6771815B2 (en) * 1999-02-19 2004-08-03 Nikon Corporation Image correction apparatus and recording medium for storing image correction program
JP2000261680A (ja) * 1999-03-09 2000-09-22 Riso Kagaku Corp 画像処理方法および装置
US6904409B1 (en) * 1999-06-01 2005-06-07 Lucent Technologies Inc. Method for constructing an updateable database of subject behavior patterns
US6687400B1 (en) * 1999-06-16 2004-02-03 Microsoft Corporation System and process for improving the uniformity of the exposure and tone of a digital image
US6542626B1 (en) * 1999-11-05 2003-04-01 General Electric Company Method and apparatus for adapting imaging system operation based on pixel intensity histogram
KR100422697B1 (ko) * 1999-12-27 2004-03-12 엘지전자 주식회사 색공간 양자화 묘사자
IL134182A (en) 2000-01-23 2006-08-01 Vls Com Ltd Method and apparatus for visual lossless pre-processing
EP1126410A1 (en) * 2000-02-14 2001-08-22 Koninklijke Philips Electronics N.V. Picture signal enhancement
US6977661B1 (en) * 2000-02-25 2005-12-20 Microsoft Corporation System and method for applying color management on captured images
JP3758452B2 (ja) * 2000-02-28 2006-03-22 コニカミノルタビジネステクノロジーズ株式会社 記録媒体、並びに、画像処理装置および画像処理方法
EP1134698A1 (en) * 2000-03-13 2001-09-19 Koninklijke Philips Electronics N.V. Video-apparatus with histogram modification means
EP1164784A1 (en) * 2000-06-13 2001-12-19 Koninklijke Philips Electronics N.V. Preventing doming phenomena
US6753929B1 (en) 2000-06-28 2004-06-22 Vls Com Ltd. Method and system for real time motion picture segmentation and superposition
US7003153B1 (en) * 2000-09-29 2006-02-21 Sharp Laboratories Of America, Inc. Video contrast enhancement through partial histogram equalization
US6735330B1 (en) * 2000-10-17 2004-05-11 Eastman Kodak Company Automatic digital radiographic bright light
US7009739B1 (en) 2000-10-30 2006-03-07 Xerox Corporation Color to black and white converter
US7453468B2 (en) * 2000-11-29 2008-11-18 Xerox Corporation Intelligent color to texture converter
US6792134B2 (en) * 2000-12-19 2004-09-14 Eastman Kodak Company Multi-mode digital image processing method for detecting eyes
WO2002052843A1 (en) * 2000-12-26 2002-07-04 Honda Giken Kogyo Kabushiki Kaisha Image processor
EP1231566B1 (de) * 2001-02-09 2006-08-02 Imaging Solutions AG Digitale lokale Bildeigenschaftssteuerung mittels Masken
FR2827109B1 (fr) * 2001-07-05 2003-11-07 Eastman Kodak Co Procede d'identification des ombres dans une image et image obtenue grace a ce procede
US7362354B2 (en) * 2002-02-12 2008-04-22 Hewlett-Packard Development Company, L.P. Method and system for assessing the photo quality of a captured image in a digital still camera
US7139426B2 (en) * 2002-02-12 2006-11-21 Tektronix, Inc. Histogram data collector for applying progressively adjusted histogram equalization to an oscilloscope image
EP1345172A1 (en) * 2002-02-26 2003-09-17 Sony International (Europe) GmbH Contrast enhancement for digital images
US7782366B2 (en) * 2002-09-20 2010-08-24 Seiko Epson Corporation Backlight adjustment processing of image using image generation record information
US20040239796A1 (en) * 2002-09-20 2004-12-02 Seiko Epson Corporation Backlight adjustment processing of image using image generation record information
KR20040040699A (ko) * 2002-11-07 2004-05-13 삼성전자주식회사 콘트라스트 보정 장치 및 방법
JP2004171301A (ja) * 2002-11-20 2004-06-17 Canon Inc 画像処理方法及び装置
EP1482447A1 (en) * 2003-05-30 2004-12-01 Sony International (Europe) GmbH Method of and apparatus for image histogram equalization
TWI220849B (en) * 2003-06-20 2004-09-01 Weltrend Semiconductor Inc Contrast enhancement method using region detection
KR100592385B1 (ko) * 2003-11-17 2006-06-22 엘지.필립스 엘시디 주식회사 액정표시장치의 구동방법 및 구동장치
EP1537826B1 (fr) * 2003-11-26 2010-11-10 Carestream Health, Inc. Procédé de traitement de signal dans un appareil de radiologie dentaire
JP4362479B2 (ja) * 2003-12-12 2009-11-11 富士通株式会社 カラーバランス補正プログラム、カラーバランス補正装置およびカラーバランス補正方法
FR2863751B1 (fr) * 2003-12-16 2006-03-03 Sagem Procede et systeme d'amelioration automatique de la qualite d'images numeriques
KR100801627B1 (ko) * 2003-12-24 2008-02-11 삼성전자주식회사 디스플레이장치 및 그 제어방법
WO2005065028A2 (en) * 2004-01-07 2005-07-21 Ramot At Tel Aviv University Ltd. Methods and apparatus for analysing ultrasound images
JP4441300B2 (ja) * 2004-03-25 2010-03-31 株式会社リコー 画像処理装置、画像処理方法、画像処理プログラムおよびこのプログラムを記憶した記録媒体
US7463296B2 (en) 2004-04-01 2008-12-09 Microsoft Corporation Digital cameras with luminance correction
US7317843B2 (en) * 2004-04-01 2008-01-08 Microsoft Corporation Luminance correction
EP1747547B1 (en) * 2004-05-11 2009-07-22 Nxp B.V. Method for processing image data
US20060077490A1 (en) * 2004-07-13 2006-04-13 Sheraizin Semion M Automatic adaptive gamma correction
US7474785B2 (en) * 2004-07-20 2009-01-06 Arcsoft, Inc. Video auto enhancing algorithm
US7639892B2 (en) * 2004-07-26 2009-12-29 Sheraizin Semion M Adaptive image improvement
US7903902B2 (en) 2004-07-26 2011-03-08 Sheraizin Semion M Adaptive image improvement
EP1624411A3 (en) * 2004-08-06 2006-08-09 Gendex Corporation Soft tissue filtering in medical images
US20060050084A1 (en) * 2004-09-03 2006-03-09 Eric Jeffrey Apparatus and method for histogram stretching
US7573533B2 (en) 2004-10-15 2009-08-11 Genesis Microchip Inc. Method of generating transfer curves for adaptive contrast enhancement
US7760961B2 (en) * 2004-10-15 2010-07-20 Caba Moldvai Adaptive contrast enhancement
US7986351B2 (en) * 2005-01-27 2011-07-26 Qualcomm Incorporated Luma adaptation for digital image processing
US7526142B2 (en) * 2005-02-22 2009-04-28 Sheraizin Vitaly S Enhancement of decompressed video
US7568628B2 (en) 2005-03-11 2009-08-04 Hand Held Products, Inc. Bar code reading device with global electronic shutter control
WO2006098356A1 (ja) * 2005-03-15 2006-09-21 Omron Corporation 画像処理装置および画像処理方法、プログラム、並びに、記録媒体
US7486835B2 (en) * 2005-03-17 2009-02-03 Delphi Technologies, Inc. System and method for enhancing an image
US7586653B2 (en) * 2005-04-22 2009-09-08 Lexmark International, Inc. Method and system for enhancing an image using luminance scaling
US7770799B2 (en) 2005-06-03 2010-08-10 Hand Held Products, Inc. Optical reader having reduced specular reflection read failures
US7605872B2 (en) * 2005-06-20 2009-10-20 Mediatek Inc. Video contrast adjusting method and system
US7512269B2 (en) * 2005-08-04 2009-03-31 Asaf Golan Method of adaptive image contrast enhancement
US20070058862A1 (en) * 2005-09-09 2007-03-15 Meier Michael R Histogram equalization method for a vision-based occupant sensing system
US8139828B2 (en) * 2005-10-21 2012-03-20 Carestream Health, Inc. Method for enhanced visualization of medical images
US7728829B2 (en) * 2006-01-13 2010-06-01 Hewlett-Packard Development Company, L.P. Display system
US7733357B2 (en) * 2006-01-13 2010-06-08 Hewlett-Packard Development Company, L.P. Display system
US7738698B2 (en) * 2006-01-26 2010-06-15 Vestel Elektronik Sanayi Ve Ticaret A.S. Method and apparatus for adjusting the contrast of an image
KR20070092067A (ko) * 2006-03-08 2007-09-12 삼성전자주식회사 영상 신호의 색 공간 변환 방법
JP5196731B2 (ja) * 2006-04-20 2013-05-15 キヤノン株式会社 画像処理装置及び画像処理方法
JP4264553B2 (ja) * 2006-06-12 2009-05-20 ソニー株式会社 画像処理装置、撮像装置、画像出力装置、これらの装置における方法およびプログラム
US7796832B2 (en) * 2007-01-03 2010-09-14 Chunghwa Picture Tubes, Ltd. Circuit and method of dynamic contrast enhancement
US8000554B2 (en) * 2007-04-04 2011-08-16 Xerox Corporation Automatic dynamic range adjustment in digital imaging
EP2023601A1 (en) * 2007-07-27 2009-02-11 Thomson Licensing Method of color mapping taking into account distribution of colors of interest
US8244503B1 (en) 2007-08-30 2012-08-14 The United States Of America As Represented By The Secretary Of The Air Force Quantitative measurements of system complexity
CN101286231B (zh) * 2008-06-04 2010-08-11 四川虹微技术有限公司 一种均匀分布图像亮度的对比度增强方法
US8150202B2 (en) 2008-06-30 2012-04-03 Honeywell International Inc. Gaussian mixture model based illumination normalization for global enhancement
KR101100498B1 (ko) * 2008-08-05 2011-12-29 삼성메디슨 주식회사 컬러맵을 형성하는 초음파 시스템 및 방법
US20100080459A1 (en) * 2008-09-26 2010-04-01 Qualcomm Incorporated Content adaptive histogram enhancement
US8265390B2 (en) * 2008-11-11 2012-09-11 Siemens Medical Solutions Usa, Inc. Probabilistic segmentation in computer-aided detection
US8290295B2 (en) * 2009-03-03 2012-10-16 Microsoft Corporation Multi-modal tone-mapping of images
US9368086B2 (en) * 2009-03-13 2016-06-14 Hewlett-Packard Development Company, L.P. Minimizing unwanted changes of color during image processing
CN101877137B (zh) * 2009-04-30 2013-01-02 国际商业机器公司 突出显示主题元素的方法及其系统
TWI407777B (zh) * 2009-07-20 2013-09-01 Silicon Integrated Sys Corp 以影像特徵為基礎之動態對比強化裝置及其方法
TWI408619B (zh) * 2009-11-16 2013-09-11 Inst Information Industry 影像對比提昇裝置及其方法
US8345973B2 (en) * 2010-04-01 2013-01-01 Intel Corporation Adaptive light method and system for low power architectures
US9536162B2 (en) * 2011-01-17 2017-01-03 Republic of Korea (National Forensic Service Director Ministry of Public Administration and Security) Method for detecting an invisible mark on a card
US8774554B1 (en) 2011-05-09 2014-07-08 Exelis, Inc. Bias and plateau limited advanced contrast enhancement
US8774553B1 (en) 2011-05-09 2014-07-08 Exelis, Inc. Advanced adaptive contrast enhancement
US8781187B2 (en) * 2011-07-13 2014-07-15 Mckesson Financial Holdings Methods, apparatuses, and computer program products for identifying a region of interest within a mammogram image
JP2014006614A (ja) * 2012-06-22 2014-01-16 Sony Corp 画像処理装置、画像処理方法、並びにプログラム
KR101422921B1 (ko) * 2012-09-25 2014-07-23 삼성전기주식회사 히스토그램 스트레칭 장치 및 방법
RU2509366C1 (ru) * 2012-10-17 2014-03-10 Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." Система и способ преобразования тонов плоских и объемных изображений
CN103606137B (zh) * 2013-11-13 2016-04-13 天津大学 保持背景和细节信息的直方图均衡化方法
US9626476B2 (en) 2014-03-27 2017-04-18 Change Healthcare Llc Apparatus, method and computer-readable storage medium for transforming digital images
US10580122B2 (en) * 2015-04-14 2020-03-03 Chongqing University Of Ports And Telecommunications Method and system for image enhancement
WO2016207875A1 (en) 2015-06-22 2016-12-29 Photomyne Ltd. System and method for detecting objects in an image
CN105389580B (zh) * 2015-10-10 2017-09-12 温州大学 基于常量时间复杂度的图像矩形邻域极大或极小值计算方法
KR102455047B1 (ko) * 2015-10-22 2022-10-18 삼성디스플레이 주식회사 이미지 데이터의 처리 방법 및 처리 장치
US10896490B2 (en) * 2016-12-23 2021-01-19 Oregon Health & Science University Systems and methods for reflectance-based projection-resolved optical coherence tomography angiography
JP6789904B2 (ja) * 2017-09-20 2020-11-25 株式会社東芝 ダイナミックレンジ圧縮装置及び画像処理装置
AU2017443546B2 (en) * 2017-12-20 2020-07-16 Ecole Polytechnique Federale De Lausanne (Epfl) Method of displaying an image on a see-through display
US10549523B2 (en) * 2018-03-01 2020-02-04 Ricoh Company, Ltd. Ink deposition curve computation mechanism
CN111866306B (zh) * 2019-04-24 2023-04-18 瑞昱半导体股份有限公司 对比调整系统及对比调整方法
CN111784609B (zh) * 2020-07-02 2023-11-07 烟台艾睿光电科技有限公司 图像动态范围压缩方法、装置及计算机可读存储介质
AU2021349199A1 (en) * 2020-09-25 2023-04-06 Boston Scientific Scimed, Inc. Color extrapolation from monochrome image sensor
EP4129194A1 (en) * 2021-08-03 2023-02-08 Koninklijke Philips N.V. Method and system for ultrasound parameter identification
CN114565756B (zh) * 2022-02-11 2024-04-02 辽宁师范大学 混合高斯分布和二项分布的两阶段甲骨文字分割方法
US20240144446A1 (en) * 2022-10-26 2024-05-02 University Of Virginia Patent Foundation System and method for gaussian process and deep learning atmospheric correction
CN119273779A (zh) * 2023-07-06 2025-01-07 联发科技(新加坡)私人有限公司 地图画面处理方法及其装置
CN120852346B (zh) * 2025-07-14 2026-02-13 中之科(南通)科技有限公司 一种水利工程渗漏检测系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179528A (en) 1989-11-22 1993-01-12 Texas Instruments Incorporated Signal processing system and method implementing a non-linear transfer function approximated by a piecewise linear transformation
US5249241A (en) * 1991-07-09 1993-09-28 The United States Of America As Represented By The Secretary Of The Air Force Real-time automated scene display for infrared cameras

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6952495B1 (en) 1999-11-19 2005-10-04 Lg Electronics Inc. Method for quantization of histogram bin value of image
US7088856B2 (en) 1999-11-19 2006-08-08 Lg Electronics Inc. Method for quantization of histogram bin value of image
US7376271B2 (en) 1999-11-19 2008-05-20 Lg Electronics Inc. Method for quantization of histogram bin value of image
JP2001291102A (ja) * 2000-02-18 2001-10-19 Lg Electronics Inc 内容をベースとしたマルチメディアデータ検索システム及びその方法
US7376263B2 (en) 2000-02-18 2008-05-20 Lg Electronics Inc. Content-based multimedia retrieval system and method thereof
JP2008502062A (ja) * 2004-06-11 2008-01-24 ライン アーベー 画像処理方法及び手段
US8023730B2 (en) 2004-06-11 2011-09-20 Lyyn Ab Method that improves human interpretation of color images with limited spectral content
US8407628B2 (en) 2006-07-25 2013-03-26 Kabushiki Kaisha Toshiba Photomask manufacturing method and semiconductor device manufacturing method
US8584054B2 (en) 2006-07-25 2013-11-12 Kabushiki Kaisha Toshiba Photomask manufacturing method and semiconductor device manufacturing method
US9898973B2 (en) 2015-04-13 2018-02-20 Japan Display Inc. Display device, electronic apparatus and method of driving display device

Also Published As

Publication number Publication date
US6463173B1 (en) 2002-10-08
DE69614482T2 (de) 2001-11-22
EP0772158B1 (en) 2001-08-16
DE69631257D1 (de) 2004-02-05
EP1022679A3 (en) 2001-03-28
EP0772158A3 (en) 1997-07-16
EP1022679B1 (en) 2004-01-02
DE69614482D1 (de) 2001-09-20
EP0772158A2 (en) 1997-05-07
DE69631257T2 (de) 2004-11-18
JP3828210B2 (ja) 2006-10-04
EP1022679A2 (en) 2000-07-26

Similar Documents

Publication Publication Date Title
JP3828210B2 (ja) 画像コントラスト強化方法
US6608926B1 (en) Image processing method, image processing apparatus and recording medium
US5982926A (en) Real-time image enhancement techniques
US7023580B2 (en) System and method for digital image tone mapping using an adaptive sigmoidal function based on perceptual preference guidelines
US5111285A (en) Video printer device
US7570390B2 (en) Image processing device and method
EP0747855B1 (en) Method and apparatus for enhancing a digital image
US7310167B2 (en) Color converting device emphasizing a contrast of output color data corresponding to a black character
US8452094B2 (en) Real-time image generator
EP1933274B1 (en) System, medium, and method with noise reducing adaptive saturation adjustment
US9147238B1 (en) Adaptive histogram-based video contrast enhancement
US20100278423A1 (en) Methods and systems for contrast enhancement
US8831346B2 (en) Image processing apparatus and method, and program
JP2001186365A (ja) 画像処理方法、装置および記録媒体
JP2008205691A (ja) 画像処理装置および方法、記録媒体、並びに、プログラム
US7602967B2 (en) Method of improving image quality
JP2001014448A (ja) カラーデータ変換装置、カラーデータ変換方法およびその方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体
WO2023102189A2 (en) Iterative graph-based image enhancement using object separation
US7613338B2 (en) Image processing method and apparatus, program, and storage medium
JPH11120325A (ja) 画像評価方法、画像評価プログラムを記録した媒体および画像評価装置
JP2929983B2 (ja) カラー画像処理装置
JPH10340332A (ja) 画像処理装置、画像処理方法、画像処理制御プログラムを記録した媒体
US20250030823A1 (en) Method and apparatus for processing video, and display device
JPH09163164A (ja) 画像処理方法および画像処理装置
JP2003115998A (ja) 画像処理装置、画像処理方法、画像処理制御プログラムを記録した媒体

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051014

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051025

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20060118

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060123

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060418

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060704

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060706

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees