JP2008048431A - デジタル画像内の主色を識別する装置 - Google Patents
デジタル画像内の主色を識別する装置 Download PDFInfo
- Publication number
- JP2008048431A JP2008048431A JP2007233858A JP2007233858A JP2008048431A JP 2008048431 A JP2008048431 A JP 2008048431A JP 2007233858 A JP2007233858 A JP 2007233858A JP 2007233858 A JP2007233858 A JP 2007233858A JP 2008048431 A JP2008048431 A JP 2008048431A
- Authority
- JP
- Japan
- Prior art keywords
- color
- list
- digital image
- pixels
- vector
- 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.)
- Withdrawn
Links
- 239000013598 vector Substances 0.000 claims abstract description 34
- 238000005070 sampling Methods 0.000 claims abstract description 21
- 238000001514 detection method Methods 0.000 claims description 14
- 239000003086 colorant Substances 0.000 abstract description 26
- 230000006835 compression Effects 0.000 abstract description 21
- 238000007906 compression Methods 0.000 abstract description 21
- 238000000034 method Methods 0.000 description 14
- 238000012545 processing Methods 0.000 description 7
- 239000002131 composite material Substances 0.000 description 4
- 238000003708 edge detection Methods 0.000 description 4
- 230000002427 irreversible effect Effects 0.000 description 4
- 150000001875 compounds Chemical class 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 235000019646 color tone Nutrition 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- 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/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
-
- 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/46—Colour picture communication systems
- H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
- H04N1/642—Adapting to different types of images, e.g. characters, graphs, black and white image portions
Abstract
【課題】デジタル画像の圧縮効率を高める。
【解決手段】デジタル画像内の少なくとも1つの主色を識別する装置が提供され
る。画像内の第1のサンプリングの画素のそれぞれについて、該画素の色ベクト
ルがリストにある場合、対応するカウンタをインクリメントし、該色ベクトルが
リストにない場合に、該リストに該色ベクトルを追加し、対応するカウンタを初
期化する。画像内の少なくとも1つの追加のサンプリングのそれぞれにおいて、
画素の色ベクトルがリストにある場合、対応するカウンタをインクリメントする
。該追加のサンプリングのそれぞれの終わりにおいて、カウンタq<しきい値T
nを有するすべてのエントリが、リストから除去される。リストが空か、または
すべてのエントリがカウンタq>しきい値Unを有する場合、リストが完成し、
リスト内のすべての色ベクトルが、前記主色として識別される。
【選択図】図5
【解決手段】デジタル画像内の少なくとも1つの主色を識別する装置が提供され
る。画像内の第1のサンプリングの画素のそれぞれについて、該画素の色ベクト
ルがリストにある場合、対応するカウンタをインクリメントし、該色ベクトルが
リストにない場合に、該リストに該色ベクトルを追加し、対応するカウンタを初
期化する。画像内の少なくとも1つの追加のサンプリングのそれぞれにおいて、
画素の色ベクトルがリストにある場合、対応するカウンタをインクリメントする
。該追加のサンプリングのそれぞれの終わりにおいて、カウンタq<しきい値T
nを有するすべてのエントリが、リストから除去される。リストが空か、または
すべてのエントリがカウンタq>しきい値Unを有する場合、リストが完成し、
リスト内のすべての色ベクトルが、前記主色として識別される。
【選択図】図5
Description
本発明は、デジタル画像に関し、より具体的には、複合文書の圧縮に関する。
デジタル複写機などのハードコピー装置は、一般に、文書ページをデジタル画像に変換するための走査エンジン、デジタル画像を記憶するためのメモリ、および記憶された画像を印刷するための印刷エンジンを含む。メモリは、通常、少なくとも1つのデジタル画像全体を記憶するのに十分な大きさを持つ。デジタル複写機は、デジタル画像全体をメモリに記憶することによって、記憶した画像の複数のコピーを印刷することができる。
デジタル複写機のメモリおよび帯域幅の要件を低減するために、デジタル画像圧縮が行われる。メモリおよび帯域幅の要件を低減すると、デジタル複写機のコストが減る。
複合文書を圧縮するには、1つの圧縮アルゴリズムでは都合が悪い。複合文書は、テキスト、図および写真領域(重なっていることもある)、複雑な背景(例えば、文字の枠)、透かし、および階調を含むことがある。例えば雑誌、機関誌、教科書などは通常、これらの特徴のうちの2つ以上を含む。JPEGなどの圧縮アルゴリズムは、複合カラー文書の写真領域の圧縮には適しているが、該複合カラー文書の白黒テキスト領域の圧縮には適していない。このような非可逆な(損失有りの)圧縮アルゴリズムは、線形変換(例えば、離散コサイン変換、離散ウェーブレット変換)に基づいており、エッジを効率的に圧縮することができない。このようなアルゴリズムは、あまりにも多くのビットを必要とし、テキストのまわりにきわめて好ましくないアーティファクトを生成することがある。
複合カラー文書の白黒テキスト領域の圧縮には、CCITT、G4、JBIGなどの圧縮アルゴリズムが適している。しかしながら、これらのアルゴリズムは、複合カラー文書の写真領域の圧縮には適していない。
典型的な解決策は、含まれる情報の種類に従って領域を分けるよう、予め文書を処理することである。例えば、エッジを含む領域(例えば、テキスト、線画、図形を含む領域)と、自然の特徴を含む領域(例えば、写真、カラー背景、および階調を含む領域)が、様々なアルゴリズムに従って分けられ圧縮される。
デジタル画像内の主色(predominant color)を認識することにより、デジタル画像の圧縮効率を高めることができる。
本発明の1つの側面によれば、デジタル画像内でランダムに選択された画素に検出ルールを適用することによって、該デジタル画像内の少なくとも1つの主色を識別する。本発明の他の側面および利点は、本発明の原理を例として示す図面に関して行われる以下の詳しい説明から明らかになるであろう。
図1を参照すると、デジタル画像を処理する方法が示される。デジタル画像は複数の画素からなり、それぞれの画素は、nビットのワードによって表される。例えば、RGBカラー空間を表す典型的な24ビット・ワードでは、8ビットが赤色成分を表し、8ビットが緑色成分を表し、8ビットが青色成分を表す。
デジタル画像は、1度に1つのストリップが処理される。それぞれのストリップは、連続したブロックの列を含む。それぞれのブロックは、デジタル画像内の画素数よりも相対的に少ない数の画素を含む。典型的なブロック・サイズは、例えば、16×16画素または32×32画素である。ブロックが小さいほど必要なメモリが少なく、その結果、より良好な解像度となる。実際には、ブロック・サイズは、ハードコピー装置のメモリの制約によって規定される。
次に、単一のストリップの処理について説明する。ストリップは、バッファに入れられ(112)、ブロックは、1回に1つアクセスされる(114)。それぞれのブロックについて、異なる色がいくつあるか(以下、異なる色の数、と呼ぶ)が求められ(116)、しきい値数Tと比較される(118)。異なる色の数が該しきい値数よりも少ないブロックは、テキストまたは他のコンピュータ生成された特徴を含む可能性が高い。異なる色の数が、しきい値数と同じかまたはそれよりも多いブロックは、色の階調を含む可能性が高い。
ブロックが、異なる色の数がしきい値数よりも少ない場合、そのカラーパターンが符号化される(120)。しきい値数が3で、ブロックが黒いテキストと白い背景の部分を含む例を検討する。ブロックは、2つの異なる色を有するので、そのカラーパターンが符号化される。白い画素に「0」の値を割り当て、黒い画素に「1」の値を割り当てることによって、ブロックを符号化することができる。こうして、1ビット・ワードを使用して、ブロックの各画素を符号化することができる。符号化により、0のストリングと1のストリングが得られる。処理の負担の大部分は、異なる色を見つけることに費やされるので、この単純な手法によって計算の負担が大幅に減少する。
0のストリングおよび1のストリングは、圧縮される(122)。ランレングス符号化または任意の適切なアルゴリズムを使用して、0のストリングおよび1のストリングの長さを短くすることができる。
3以外のしきい値数を使用することができる。しきい値の選択は、ある程度、画像の解像度に依存する。解像度が高いと、色はゆるやかに変化し、よってそれぞれのブロックは、2つまたは3つの色を含むだけであろう。しきい値数が4であり、ブロックが3つの異なる色を含む別の例を検討する。3つの色には、1、2、および3の値が割り当てられ、それにより、それぞれの色を符号化するのに2ビット・ワードが使用される。しかしながら、しきい値を2に制限することによって、それぞれの24ビット・ワードまたは32ビット・ワードを1ビットに減らすことができる。さらに、比較の数が減少し、分類の複雑さが低下する。
ブロックの異なる色の数がしきい値数よりも多い場合(118)、ブロックを分類するためにエッジの検出が行われる(124)。エッジが検出された場合、ブロックは、非可逆な(損失有りの)高品質圧縮アルゴリズムによって符号化されるクラスに入れられる(128)。エッジが検出されない場合、ブロックは、写真または自然の特徴を含む可能性が高く、したがって、非可逆な低品質圧縮アルゴリズムによって符号化されるクラスに入れられる(130)。
エッジ検出は、ブロック内のエッジの位置または向きを識別する必要はなく、ブロック内のエッジの存在を示すだけでよい。好ましいエッジ検出方法は、ブロック内のエッジの存在を検出するためにブロックにエントロピー関数を適用することを含む。好ましいエッジ検出方法は、参照により本明細書に組み込まれる、2001年7月24日に出願された米国特許出願番号09/912,278号に開示されている。
非可逆圧縮(128および130)は、一般に、ブロックのカラー成分のそれぞれを、3つの別個のストリームに符号化する。
付加的な処理を行うことができる。例えば、ブロックを処理する前に、バッファに入れたストリップ内の主色を識別することができる(132)。バッファに入れられたストリップの主色は、該バッファに入れられたストリップ内の画素のランダム・サンプリングに対して統計的解析を実行することによって、識別されることができる。主色をヘッダ情報に追加し、該主色を、ストリップ内のすべてのブロックを復号化するためのデフォルト色としてデコーダが使用することができる。代替的に、複数のストリップのうちの1つのストリップの主色を、画像全体の主色と見なすこともできる。主色を認識することにより、デジタル画像の圧縮効率を高めることができる。
ヘッダ情報を各ブロックに追加してもよい。例えば、ブロック・ヘッダの第1のエントリが、色のしきい値数を示し、第2のエントリが、該しきい値を超えたかどうかを示し、第3のエントリが、ブロックがエッジを含むかどうかを示すことができる。
追加のブロック・ヘッダ情報は、ブロックを圧縮するのに使用される圧縮アルゴリズムと、画像におけるブロックの空間的位置を示すことができる。しかしながら、空間的位置のこのエントリは、ブロックが連続的に符号化される場合には取り除くことができる。圧縮の種類についてのヘッダ・エントリは、該圧縮の種類が慣例上合意されている場合には、取り除くことができる。
ヘッダ情報を、ブロックの各ストリップに追加してもよい。そのようなヘッダ情報は、主色を識別することができる。
圧縮されたブロックを、ほとんどオーバヘッドなしに(または全くのオーバーヘッドなしに)復号化することができる。ブロックは、それらが圧縮されたのと同じアルゴリズムで復元される。各ブロック内のヘッダ情報によって、圧縮アルゴリズムを識別することができ、復元したブロックを、文書内のその元の空間的位置に再構成することができる。例えば、第2のヘッダ・エントリ(色のしきい値数を超えたかどうか)が真で、第3のヘッダ・エントリ(ブロックがエッジを含むかどうか)も真の場合は、合意に基づく非可逆圧縮アルゴリズムを使用してブロックを再現することができる。第2のエントリが真で、第3のエントリが偽の場合は、別の合意に基づく非可逆圧縮アルゴリズムを使用して、ブロックを再現することができる。第2のエントリが偽の場合、ブロックは復号化され、第1のエントリからワード長が導き出される(例えば、しきい値“3”は、各色が1ビット・ワードによって符号化されていることを示す)。カラー情報(例えば、「0」=黒、「1」=白)は、ブロック・ヘッダおよびストリップ・ヘッダから導き出されることができる。
ブロック内の異なる色の数を求めるには様々な方法がある。以下に3つの例を示す。
図2に、第1の例を示す。ブロックの各nビット・ワードの値は、色出現リストで調べられる(210)。このリストは、1つまたは複数のエントリ[(R,G,B),q]を含み、ここで(R,G,B)は色ベクトルであり、qは、色ベクトルが選択された回数である。色ベクトルが色出現リスト上にない場合(212)、その色ベクトルが該リストに追加される(214)。その色ベクトルが、既にリスト上にある場合(212)、色ベクトルのカウント(q)がインクリメントされる(216)。ブロックのすべてのワードが識別された後(218)、リストが処理される(220)。異なる色の数がしきい値数よりも少ない場合、リスト上の色の数が符号化され、さらにリスト上の異なる色が符号化される。そうでない場合(例えば、ブロックが色階調を含む場合)、そのリストは廃棄される。
第2の例は、nビット・ワードが丸められること以外は第1の例と同様である。nビット・ワードが、例えば、その最下位ビットを無視することによって丸められる。この第2の例は、ノイズの多い画像に有効である。また、これにより、色出現リストのサイズが小さくなる。
第3の例として、色空間を様々な「カラービン(color bin)」に分け、ブロック内の色を識別し、該識別されたそれぞれの色をカラービンに割り当てることによって、異なる色の数を求める。色出現リストは、それぞれのビンについての出現すなわちヒット(hit)の数を示すよう維持される。異なる色の数は、「満たされた」カラービンの数に対応する(識別された色のうちの少なくとも1つが、そのカラービンの範囲内にある場合、該カラービンが満たされたと見なすことができる)。こうして、色空間が8つのカラービンに分けられる場合、第1のビンは、0〜31の画素値を対象として含むことができ、第2のビンは、32〜63の画素値を対象として含むことができ、以下同様である。ブロックのnビット・ワードのすべてがカラービンに割り当てられた後、色出現リストが処理される。識別された色をカラービンと比較することにより、異なる色の数を求めるのに必要な比較の数が減少すると共に、色出現リストのサイズが小さくなる。
次に図3を参照すると、デジタル画像の各ストリップ内の1つまたは複数の主色を識別する方法が示されている。画像のストリップは、バッファに入れられ(310)、ストリップ内でランダム・サンプリングされた画素に対して検出アルゴリズムが適用される(312)。検出アルゴリズムは、ストリップ内の1つまたは複数の主色を示す。
この検出アルゴリズムは、真の色の比率(rc)、許容可能な比率(ra)、および所望の比率(rd)の3つのパラメータに基づく。真の色の比率(rc)は、ある特定の色を有する画素の数を、ストリップ内の画素の総数で割ったものである。rc<raの場合、主色を検出する確率が低く、rc>rdの場合、主色を検出する可能性が高い。許容可能な比率(ra)と望ましい比率(rd)との差により、検出確率における滑らかな遷移が考慮される。
検出アルゴリズムは、rc<raを有する色を主色として識別する確率(誤りの肯定的結果(false-positive outcome))を最小にし、rc>rdを有する色を主色として識別しない確率(誤りの否定的結果(false-negative outcome))を最小にする。
図5を参照すると、以下の例示的な検出アルゴリズムを使用して、色出現リストを作成することができる。
1.色出現リストをリセットする(510)。リストを、空リストとして設定することができる。
2.第1のサンプリングP1の画素を検査する(512)。検査中の画素の色ベクトル(R、G、B)が色出現リストにある場合は、対応するカウンタ(q)を1だけインクリメントする。検査中の画素の色ベクトルが色出現リストにない場合、色ベクトルは、リストの新しいエントリとして該リストに追加され、そのカウンタqが1にセットされる。
3.追加のサンプリングPnの画素を検査する。ここで、n=2,3,4,...Nである(514)。それぞれのサンプリングについて、以下のステップが実行される。
(a)検査中の画素の色ベクトルが色出現リストにある場合、その対応するカウンタが、1だけインクリメントされる。検査中の画素の色ベクトルが色出現リストにない場合、該色ベクトルは該リストに追加されない。代わりに、その色ベクトルは廃棄される。
(b)n番目のサンプリングの終わりに、カウンタq<Tnを有するすべてのエントリが、リスト(516)から除去される。
(c)色出現リストが空か、またはすべてのエントリがカウンタq>Unを有する場合(518)、該リスト内のエントリが、主色として識別される。q≦Unの場合、制御はステップ(a)に戻り、別のサンプリングが行われる。
画素検査の数Pn、対応するしきい値TnおよびUnは、いかなる主色もリストから除去されないように選択される。
パラメータPn、TnおよびUnの最適な組を、以下のように計算することができる。確率関数f(l,k,p)およびv(l,k,p)が、次のように定義される。
n番目のステップ(上記のステップ3(b))でrc≧rdの色が廃棄される確率が、出現数と、前のステップで破棄されなかったどうかを検討することとによって決定される。色ベクトルが廃棄されない確率は、次の通りである。
この式を使用してPnおよびTnを計算した後、以下の式を使用して該確率を更新することができる。
ステップnにおける誤りの肯定的決定(false-positive decision)の確率と、誤りの否定的決定(false-negative decision)の確率は、次の通りである。
誤りの肯定的決定の確率と誤りの否定的決定の確率の境界は、以下のように表される。
こうして、初期値から始めて所望の確率が生じるまでこれらの値を調整することにより、パラメータを決定することができる。
許容可能な比率(ra)が比較的大きい(例えば、0.3)ときは、色出現リストには、きわめて少ない数のエントリしかない。しかしながら、許容可能な比率(ra)が小さい場合は、色出現リストを、最も共通した色と画素を最初に比較するようソートされたリストとして効率良く実現し、または色の比較数を最少にするためにハッシュ・テーブルとして効率的に実現することができる。
次に図4を参照すると、前述の方法を使用するハードコピー装置410が示される。ハードコピー装置410は、プロセッサ412、読取り専用メモリ414、およびランダム・アクセス・メモリ416を含む。読取り専用メモリ414は、実行されたときに、図1の方法に従ってプロセッサ412にデジタル画像を処理させるプログラムを記憶している。ランダム・アクセス・メモリ416は、ストリップをバッファに入れたり、処理の中間結果(各圧縮ブロックからの結果など)を記憶したりするのに使用される。ハードコピー装置はまた、エンジン418を含む。デジタル複写機において、例えばエンジン418は、印刷エンジンおよび走査エンジンを含む。
この方法は、特定のハードコピー装置に限定されない。ハードコピー装置の例には、デジタル複写機、プリンタ、スキャナ、およびオール・イン・ワン装置(all-in-one machine)がある。この方法は、ハードコピー装置に限定されず、デジタル画像を記憶する任意の装置で実現されることができる。
本発明は、以上説明し示した特定の実施形態に限定されず、本発明は、特許請求の範囲に従って解釈される。
本発明は、以下の実施態様を含む。
(1)デジタル画像内の少なくとも1つの主色を識別する装置(410)であって、該画像(312)内のランダムに選択された画素に、検出ルールを適用するプロセッサ(412)を備える装置。
(2)前記プロセッサ(412)は、前記画像の各ストリップについて、少なくとも1つの主色を求める、上記(1)に記載の装置。
(3)前記検出ルールは、誤りの肯定的結果および誤りの否定的結果のうちの少なくとも一方の確率を最小にする、上記(1)に記載の装置。
(4)前記誤りの肯定的結果の確率は、rc<raである色を主色として識別する確率であり、rcは、ある特定の色を有するサンプル領域内の画素数を、該サンプル領域内の総画素数で割ったものであり、raは、許容可能な比率である、上記(3)に記載の装置。
(5)前記誤りの否定的結果の確率は、rc>rdである色を主色として識別しない確率であり、rcは、ある特有の色を有するサンプル領域内の画素の数を、該サンプル領域内の総画素数で割ったものであり、rdは、所望の比率である、上記(3)に記載の装置。
(6)前記検出ルールは、色出現リストを作成するのに使用される、上記(1)1に記載の装置。
(7)前記色出現リストは、前記画像(512)内の第1のサンプリングの画素を検査することによって作成され、該サンプリングにおける画素のそれぞれについて、
前記画素の色ベクトルが前記リストにある場合、対応するカウンタをインクリメントし、
前記色ベクトルが前記リストにない場合に、該リストに該色ベクトルを追加し、対応するカウンタを初期化する、上記(6)に記載の装置。
(8)前記画像(514)内の少なくとも1つの追加のサンプリングの画素を検査することを含み、各サンプリングの各画素について、
前記画素の色ベクトルが前記リストにある場合、前記対応するカウンタをインクリメントすることを含む、上記(7)に記載の装置。
(9)前記追加のサンプリングのそれぞれの終わりにおいて、カウンタq<Tnを有するすべてのエントリが、前記リスト(516)から除去される、上記(8)に記載の装置。
(10)前記リストが空か、またはすべてのエントリがカウンタq>Un(518)を有する場合、追加のいかなるサンプリングも検査されず、該リストが完成され、それにより、該リスト内のすべての色ベクトルが、前記主色として識別される、上記(8)に記載の装置。
(1)デジタル画像内の少なくとも1つの主色を識別する装置(410)であって、該画像(312)内のランダムに選択された画素に、検出ルールを適用するプロセッサ(412)を備える装置。
(2)前記プロセッサ(412)は、前記画像の各ストリップについて、少なくとも1つの主色を求める、上記(1)に記載の装置。
(3)前記検出ルールは、誤りの肯定的結果および誤りの否定的結果のうちの少なくとも一方の確率を最小にする、上記(1)に記載の装置。
(4)前記誤りの肯定的結果の確率は、rc<raである色を主色として識別する確率であり、rcは、ある特定の色を有するサンプル領域内の画素数を、該サンプル領域内の総画素数で割ったものであり、raは、許容可能な比率である、上記(3)に記載の装置。
(5)前記誤りの否定的結果の確率は、rc>rdである色を主色として識別しない確率であり、rcは、ある特有の色を有するサンプル領域内の画素の数を、該サンプル領域内の総画素数で割ったものであり、rdは、所望の比率である、上記(3)に記載の装置。
(6)前記検出ルールは、色出現リストを作成するのに使用される、上記(1)1に記載の装置。
(7)前記色出現リストは、前記画像(512)内の第1のサンプリングの画素を検査することによって作成され、該サンプリングにおける画素のそれぞれについて、
前記画素の色ベクトルが前記リストにある場合、対応するカウンタをインクリメントし、
前記色ベクトルが前記リストにない場合に、該リストに該色ベクトルを追加し、対応するカウンタを初期化する、上記(6)に記載の装置。
(8)前記画像(514)内の少なくとも1つの追加のサンプリングの画素を検査することを含み、各サンプリングの各画素について、
前記画素の色ベクトルが前記リストにある場合、前記対応するカウンタをインクリメントすることを含む、上記(7)に記載の装置。
(9)前記追加のサンプリングのそれぞれの終わりにおいて、カウンタq<Tnを有するすべてのエントリが、前記リスト(516)から除去される、上記(8)に記載の装置。
(10)前記リストが空か、またはすべてのエントリがカウンタq>Un(518)を有する場合、追加のいかなるサンプリングも検査されず、該リストが完成され、それにより、該リスト内のすべての色ベクトルが、前記主色として識別される、上記(8)に記載の装置。
410 ハードコピー装置
412 プロセッサ
418 エンジン
412 プロセッサ
418 エンジン
Claims (4)
- デジタル画像内の少なくとも1つの主色を識別するための装置であって、該装置は、前記デジタル画像中のランダムに選択された画素に対して検出ルールを実行するよう構成されたプロセッサを備えており、該プロセッサにより実行される検出ルールは、
前記デジタル画像に対して第1のサンプリングを行い、該第1のサンプリングで得られた画素のそれぞれについて、該画素の色ベクトルが色出現リストにないならば、該リストに該色ベクトルを追加して、該色ベクトル対応するカウンタを初期化し、該画素の色ベクトルが該色出現リストにあるならば、該色ベクトルに対応するカウンタをインクリメントするステップと、
前記デジタル画像に対して少なくとも1つの追加のサンプリングを行い、それぞれの該追加のサンプリングにおいて、
該追加のサンプリングで得られた画素のそれぞれについて、該画素の色ベクトルが前記色出現リストにあるならば、該色ベクトルに対応するカウンタをインクリメントし、
前記色出現リストにおいて、しきい値Tnより小さいカウンタの値qを持つすべての色ベクトルを、該リストから除去し、
前記色出現リストが空か、または該リスト中のすべての色ベクトルのカウンタの値qがしきい値Unより大きい値を有するならば、追加のいかなるサンプリングも行うことなく、完成された該リスト内のすべての色ベクトルを、前記主色として識別する、ステップと、
を含む、装置。 - 前記プロセッサは、前記デジタル画像のストリップのそれぞれについて、少なくとも1つの前記主色を求める、
請求項1に記載の装置。 - 前記検出ルールは、誤りの肯定的結果および誤りの否定的結果のうちの少なくとも一方の確率を最小にするよう構成され、
前記誤りの肯定的結果の確率は、rc<raである色を主色として識別する確率であり、rcは、所定のサンプル領域内において該色を有する画素数を、該サンプル領域内の総画素数で割ることにより得られる値であり、raは、所定の許容可能な比率であり、
前記誤りの否定的結果の確率は、rc>rdである色を主色として識別しない確率であり、rcは、所定のサンプル領域内において該色を有する画素の数を、該サンプル領域内の総画素数で割ることにより得られる値であり、rdは、所望の比率である、
請求項1または2に記載の装置。 - 前記検出ルールは、前記色出現リストを作成するのに使用される、
請求項1に記載の装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/924,926 US7191103B2 (en) | 2001-08-08 | 2001-08-08 | Predominant color identification in digital images |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002225449A Division JP2003125208A (ja) | 2001-08-08 | 2002-08-02 | デジタル画像内の主色を識別する装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008048431A true JP2008048431A (ja) | 2008-02-28 |
Family
ID=25450930
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002225449A Withdrawn JP2003125208A (ja) | 2001-08-08 | 2002-08-02 | デジタル画像内の主色を識別する装置 |
JP2007233858A Withdrawn JP2008048431A (ja) | 2001-08-08 | 2007-09-10 | デジタル画像内の主色を識別する装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002225449A Withdrawn JP2003125208A (ja) | 2001-08-08 | 2002-08-02 | デジタル画像内の主色を識別する装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7191103B2 (ja) |
EP (1) | EP1289271A3 (ja) |
JP (2) | JP2003125208A (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004055729A1 (en) * | 2002-12-13 | 2004-07-01 | Koninklijke Philips Electronics N.V. | Adaptive segmentatio of television images |
US20050196049A1 (en) * | 2004-02-02 | 2005-09-08 | Clark Adam L. | System and method for encoding live audio/video information |
US7010033B2 (en) * | 2004-02-02 | 2006-03-07 | Adams Platform Pty Ltd. | System and method for compressing and encoding video |
US7609882B2 (en) * | 2005-05-25 | 2009-10-27 | Himax Technologies Limited | Image compression and decompression method capable of encoding and decoding pixel data based on a color conversion method |
US7729546B2 (en) * | 2005-12-23 | 2010-06-01 | Lexmark International, Inc. | Document segmentation for mixed raster content representation |
CN101953166B (zh) * | 2008-02-21 | 2013-06-05 | 法国电信公司 | 被划分为像素块的图像或图像序列的编码和解码 |
KR101508599B1 (ko) | 2008-03-18 | 2015-04-03 | 삼성전자주식회사 | 2×2 블록 기반 이진 영상 압축 방법 |
KR102120865B1 (ko) * | 2014-01-14 | 2020-06-17 | 삼성전자주식회사 | 디스플레이 장치, 디스플레이 장치의 드라이버, 이를 포함하는 전자 장치 및 디스플레이 시스템 |
US8908986B1 (en) | 2014-07-23 | 2014-12-09 | Teespring, Inc. | Systems and methods for selecting ink colors |
CN106021455A (zh) * | 2016-05-17 | 2016-10-12 | 乐视控股(北京)有限公司 | 图像特征关系的匹配方法、装置和系统 |
JP6148785B1 (ja) * | 2016-12-26 | 2017-06-14 | 株式会社Cygames | 情報処理システム、情報処理装置及びプログラム |
Family Cites Families (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5079630A (en) * | 1987-10-05 | 1992-01-07 | Intel Corporation | Adaptive video compression system |
US5396564A (en) * | 1991-12-20 | 1995-03-07 | International Business Machines Corporation | Method of and apparatus for recognizing predominate and non-predominate color code characters for optical character recognition |
US5835625A (en) * | 1993-01-29 | 1998-11-10 | International Business Machines Corporation | Method and apparatus for optical character recognition utilizing proportional nonpredominant color analysis |
JPH06311376A (ja) * | 1993-04-20 | 1994-11-04 | Fuji Xerox Co Ltd | 色検知装置 |
US5585944A (en) * | 1994-05-10 | 1996-12-17 | Kaleida Labs, Inc. | Method for compressing and decompressing images by subdividing pixel color distributions |
JPH08297692A (ja) * | 1994-09-16 | 1996-11-12 | Mitsubishi Electric Corp | 光近接補正装置及び方法並びにパタン形成方法 |
US5802361A (en) * | 1994-09-30 | 1998-09-01 | Apple Computer, Inc. | Method and system for searching graphic images and videos |
DE69417900T2 (de) * | 1994-11-17 | 1999-11-11 | Chemunex Maisons Alfort | Vorrichtung und Verfahren zum schnellen und hochempfindlichen Erkennen und Zählen von Mikroorganismen mittels Fluoreszenz |
JPH0951446A (ja) * | 1995-08-07 | 1997-02-18 | Canon Inc | 画像出力方式 |
JPH0998298A (ja) * | 1995-09-29 | 1997-04-08 | Sony Corp | 色域圧縮方法及び色域圧縮装置 |
JP3269359B2 (ja) * | 1995-11-13 | 2002-03-25 | セイコーエプソン株式会社 | データ符号化装置およびその方法ならびにデータ復号化装置およびその方法 |
JP3745069B2 (ja) | 1996-02-15 | 2006-02-15 | キヤノン株式会社 | 画像処理装置及びその方法 |
US6389162B2 (en) | 1996-02-15 | 2002-05-14 | Canon Kabushiki Kaisha | Image processing apparatus and method and medium |
JP3778229B2 (ja) * | 1996-05-13 | 2006-05-24 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法、および画像処理システム |
US6094453A (en) * | 1996-10-11 | 2000-07-25 | Digital Accelerator Corporation | Digital data compression with quad-tree coding of header file |
US6049627A (en) * | 1997-05-28 | 2000-04-11 | Thomason Information Services, Inc. | Covert digital identifying indicia for digital image |
US6618117B2 (en) * | 1997-07-12 | 2003-09-09 | Silverbrook Research Pty Ltd | Image sensing apparatus including a microcontroller |
US6011595A (en) * | 1997-09-19 | 2000-01-04 | Eastman Kodak Company | Method for segmenting a digital image into a foreground region and a key color region |
US6430312B1 (en) * | 1997-12-29 | 2002-08-06 | Cornell Research Foundation, Inc. | Image subregion querying using color correlograms |
JPH11331626A (ja) * | 1998-03-09 | 1999-11-30 | Minolta Co Ltd | 画像処理装置 |
GB9806767D0 (en) * | 1998-03-31 | 1998-05-27 | Philips Electronics Nv | Pixel colour valve encoding and decoding |
US6373890B1 (en) * | 1998-05-05 | 2002-04-16 | Novalogic, Inc. | Video compression and playback process |
JP2000032287A (ja) * | 1998-07-15 | 2000-01-28 | Fuji Xerox Co Ltd | 画像処理装置及び画像処理方法 |
US6266442B1 (en) * | 1998-10-23 | 2001-07-24 | Facet Technology Corp. | Method and apparatus for identifying objects depicted in a videostream |
WO2000030342A1 (en) * | 1998-11-16 | 2000-05-25 | Conexant Systems, Inc. | Black replacement for color digital image printing |
US6304340B1 (en) * | 1998-11-18 | 2001-10-16 | Xerox Corporation | Composite halftone screens with stochastically distributed clusters or lines |
US6584154B1 (en) * | 1998-11-26 | 2003-06-24 | Oki Electric Industry Co., Ltd. | Moving-picture coding and decoding method and apparatus with reduced computational cost |
US6690834B1 (en) * | 1999-01-22 | 2004-02-10 | Sigma Designs, Inc. | Compression of pixel data |
US6774917B1 (en) * | 1999-03-11 | 2004-08-10 | Fuji Xerox Co., Ltd. | Methods and apparatuses for interactive similarity searching, retrieval, and browsing of video |
JP4121676B2 (ja) * | 1999-03-12 | 2008-07-23 | セイコーエプソン株式会社 | 圧縮及び伸長を行う画像処理装置及びそれを利用した電子印刷装置 |
US6434273B1 (en) * | 1999-06-28 | 2002-08-13 | Iterated Systems, Inc. | Method for reconstructing a bi-level image from a low quality discrete transform image |
US6480627B1 (en) * | 1999-06-29 | 2002-11-12 | Koninklijke Philips Electronics N.V. | Image classification using evolved parameters |
US6587583B1 (en) * | 1999-09-17 | 2003-07-01 | Kurzweil Educational Systems, Inc. | Compression/decompression algorithm for image documents having text, graphical and color content |
KR20010055492A (ko) * | 1999-12-10 | 2001-07-04 | 오길록 | 영상 히스토그램을 이용한 영상 검색 시스템과 그 방법 |
KR20010059114A (ko) * | 1999-12-30 | 2001-07-06 | 박종섭 | 이미지 센서로부터 출력되는 이미지 데이터의 압축 방법 |
US6829063B1 (en) * | 2000-06-14 | 2004-12-07 | Hewlett-Packard Development Company, L.P. | Method for designing sets of color matrices that tile together |
US6701012B1 (en) * | 2000-07-24 | 2004-03-02 | Sharp Laboratories Of America, Inc. | Out-of-layer pixel generation for a decomposed-image layer |
US6789052B1 (en) * | 2000-10-24 | 2004-09-07 | Advanced Micro Devices, Inc. | Method of using control models for data compression |
US7453468B2 (en) * | 2000-11-29 | 2008-11-18 | Xerox Corporation | Intelligent color to texture converter |
US6505002B2 (en) * | 2000-12-22 | 2003-01-07 | Eastman Kodak Company | Camera that displays predominant color multi-color scene and/or multi-color captured image of scene |
US6701020B2 (en) * | 2001-03-15 | 2004-03-02 | Hewlett-Packard Development Company, L.P. | JADE-JPEG based adaptive document compression engine |
US7155066B2 (en) * | 2001-05-31 | 2006-12-26 | Agilent Technologies, Inc. | System and method for demosaicing raw data images with compression considerations |
US6832006B2 (en) * | 2001-07-23 | 2004-12-14 | Eastman Kodak Company | System and method for controlling image compression based on image emphasis |
US6744919B2 (en) * | 2001-07-24 | 2004-06-01 | Hewlett Packard Development Company, L.P. | Classification of blocks for compression based on number of distinct colors |
-
2001
- 2001-08-08 US US09/924,926 patent/US7191103B2/en not_active Expired - Lifetime
-
2002
- 2002-07-16 EP EP02254991A patent/EP1289271A3/en not_active Ceased
- 2002-08-02 JP JP2002225449A patent/JP2003125208A/ja not_active Withdrawn
-
2007
- 2007-09-10 JP JP2007233858A patent/JP2008048431A/ja not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
JP2003125208A (ja) | 2003-04-25 |
US7191103B2 (en) | 2007-03-13 |
US20030031361A1 (en) | 2003-02-13 |
EP1289271A3 (en) | 2003-12-10 |
EP1289271A2 (en) | 2003-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008048431A (ja) | デジタル画像内の主色を識別する装置 | |
US6744919B2 (en) | Classification of blocks for compression based on number of distinct colors | |
US5819289A (en) | Data embedding employing degenerate clusters of data having differences less than noise value | |
US5625712A (en) | Iterative compression of digital images | |
JP3176052B2 (ja) | 画像処理装置 | |
US20050281474A1 (en) | Segmentation-based hybrid compression scheme for scanned documents | |
US5838455A (en) | Image processor with image data compression capability | |
US20030090398A1 (en) | System and method for efficient data compression | |
EP0760981A1 (en) | Data embedding | |
JPH1051642A (ja) | 画像処理装置 | |
US7043077B2 (en) | System and method for efficient compression of raster image data | |
WO1996026494A1 (en) | Data embedding | |
JP4257202B2 (ja) | 画像ブロック内のエッジを検出する装置 | |
US7315652B2 (en) | Image processing apparatus | |
US7062100B2 (en) | System for selecting a compression method for image data | |
US8406517B2 (en) | Image processing apparatus and image processing method | |
JPH1070654A (ja) | 画像処理装置 | |
US7302097B2 (en) | MRC image compression | |
JP3376870B2 (ja) | 画像処理装置 | |
JP3909924B2 (ja) | 画像処理装置 | |
JP3284827B2 (ja) | 画像処理装置 | |
JP4047207B2 (ja) | 画像符号化装置、画像符号化方法及びプログラム | |
JPH08307666A (ja) | 文書・写真混在多階調画像のデータ処理装置 | |
JP2001103315A (ja) | 画像符号化方法および画像符号化装置 | |
JP2004158980A (ja) | カラー画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20080529 |