JP5309137B2 - 非凸ソース色域から非凸ターゲット色域への色マッピングの方法 - Google Patents
非凸ソース色域から非凸ターゲット色域への色マッピングの方法 Download PDFInfo
- Publication number
- JP5309137B2 JP5309137B2 JP2010517419A JP2010517419A JP5309137B2 JP 5309137 B2 JP5309137 B2 JP 5309137B2 JP 2010517419 A JP2010517419 A JP 2010517419A JP 2010517419 A JP2010517419 A JP 2010517419A JP 5309137 B2 JP5309137 B2 JP 5309137B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- source
- gamut
- convex
- target
- 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.)
- Active
Links
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/56—Processing of colour picture signals
- H04N1/60—Colour correction or control
- H04N1/6058—Reduction of colour to a range of reproducible colours, e.g. to ink- reproducible colour gamut
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
- Color Image Communication Systems (AREA)
Description
ソース非凸色域からソース凸色域を形成するステップ。
デバイス非依存の全ての移動された(warped)ソース色が、移動された色空間内のソース凸色域を満たすように、拡張ソースデバイスモデルを形成するステップ。
−実際のソース色域を表すために、ソース凸色域境界記述を作成し、およびこの実際のソース色域が非凸である場合はソース非凸色域境界記述を作成するステップと、
−実際のターゲット色域を表すために、ターゲット凸色域境界記述を作成し、およびこの実際のターゲット色域が非凸である場合はターゲット非凸色域境界記述を作成するステップと
を含み、次に、マッピングされる各ソース色について、
1−上記実際のソース色域が非凸であり、およびソース色が上記ソース非凸色域境界記述の外部にある場合は、該ソース色を、該ソース非凸色域境界記述の内部にあるプレマッピングされた(pre-mapped)ソース色にプレマッピングするステップと、
2−プレマッピングされていないときはソース色を、または上記プレマッピングされたソース色を、ターゲット凸部色域境界記述の内部にあるターゲット色へメインマッピングするステップと、
3−上記実際のターゲット色域が非凸であり、および少なくとも該メインマッピングされたターゲット色が該ターゲット非凸色域境界記述の外部にある場合、上記メインマッピングされたターゲット色を、該ターゲット非凸部色域境界記述の内部にある最終的なターゲット色へポストマッピングするステップと、を含む。
−正確な色域マッピングを可能にするとともに、凸部色域を用いる簡単な幾何演算も可能にする。
−正確さと計算の負荷/複雑さと間のトレードオフを可能にする。
−凸部色域を用いる簡単な幾何演算を可能にするとともに色域の非凸性を隠蔽しない。
−上記ソースカラーデバイスに関連付けられたソースカラーデバイスモデルを使用することによって、デバイス依存のソース色をデバイス非依存のソース色に変換するステップと、
−本発明に従って、デバイス非依存のソース色をデバイス非依存のターゲット色にマッピングするステップと、
−上記ターゲットカラーデバイスに関連付けられたターゲットカラーデバイスモデルを使用することによって、デバイス非依存のターゲット色をデバイス依存のターゲット色に変換するステップと
を含むことを特徴とする方法である。
ソースおよびターゲットの実際のターゲット色域毎に、複数の異なるGBDが計算される。この例では、ソースおよびターゲットの各々について、2つのGBDが計算され、1つは、実際の色域に対する凸GBDのような、いわゆる凸包であり、もう1つは、より正確な方法で実際の色域を記述し凸包に完全に含まれる非凸GBDのような、いわゆる非凸包(non-convex hull)である。
1)ソース色域内の任意の4つの選択色から第1の包(4面体)を作成するステップと、
2)新しい色を取り込むステップと、
3)上記新しい色が第1の包の内部にあるとき、ステップ2に続くステップと
4)上記新しい色が第1の包の外部にあるとき、この新しい色によって可視である全ての三角形を第1の包から削除するステップと、
5)上記新しい色を含む新しい三角形を作成して、第2の包とするステップと、
6)全ての色が処理されていないときは、ステップ2に続くステップと、
7)選択された全ての色が処理されているときは、最後の包が凸GBDまたは凸包を与えるステップと、を実行する。
1)ソース色に対するボロノイ(Voronoi)図の作成。ボロノイ図は、四面体への色空間のセル分割である。各四面体のボロノイセルは、正確に1つのソース色と対応し、該各四面体のボロノイセルは、上記色空間の、所与のソース色のセットの他の任意の色に対して近い距離を有さない全ての色を含む。図3を参照されたい。
2)ソース色のドロネー三角形分割(Delaunay triangulation)の作成。ドロネー三角形分割は、セルの複合体であり、各四面体のドロネーセルとその4つの頂点のボロノイセルとの交点が空とならないように、ソース色の凸包(凸GBD)を、頂点としてソース色を有する多数の(volumic)四面体のセルに分解する。図4を参照されたい。
3)所与の値αに基づいて、半径αの球を、色空間の各ソース色を軸として展開する。ドロネー三角形分割の4面体の各々について、ドロネー頂点のボロノイ4面体の共通のボロノイ頂点が決定される。そのドロネー頂点の少なくとも1つの頂点の球の外部に共通のボロノイ頂点を有する全てのドロネー4面体が、除去される。値αは、
バイナリ形式は、下記の表に従って色域情報の最小のセットを含む基本ヘッダから始まる。提案される基本ヘッダは、有利には、HDMI(High Definition Multimedia Interface)の色域関連のメタデータと互換性を有する。下記の表1を参照されたい。
・ITU−R BT.709、RGB色空間、SMPTE 274Mによる符号化。
・xvYCC−601、YCbCr色空間、IEC 61966−2−4−SDによる符号化。
・xvYCC−709、YCbCr色空間、IEC 61966−2−4−HDによる符号化。
次の色域マッピングステップが、CIELab色空間において実行される。平滑化された最終的なGBDは、頂点の色座標を単純に変換することによってCIEXYZ空間からCIELab空間に変換される。
1)各ソース色が、非凸ソースGBDの内部であるか外部であるかについてテストされる。したがって、ソース色から方向集合へ射線(ray)をトレースする。各射線について、非凸GBDの三角形との交点の数をカウントする。三角形のうちのいずれか1つとの共線である射線など、数値問題を有する射線は処理から除外される。各射線における交点の数が減少するとき、ソース色は、非凸GBDの内部、あるいは外部にあると言われる。非凸GBDの外部の全てのソース色について、以下のステップが実行される。
2)各ソース色について、マッピングラインは以下のように定義される。非凸ソースGBDによって記述される表面に属し、および凸ソースGBDによって記述される表面には位置しない色空間内の全ての点から、ソース色に最も近い点が決定される。マッピングラインは、ソース色から当該最も近い点に至るラインである。該最も近い点は、マッピングラインと非凸GBDとの交点である。
3)図6に示すように、各ソース色は、マッピングラインに沿って、非凸GBDの内部にあるプレマッピングされたソース色上にマッピングされる。
このプレマッピングは、以下のサブステップによって実行される:
1)マッピングラインと凸GBDとの交点を決定する。
2)マッピングラインと非凸GBDの交点と、マッピングラインと凸GBDの交点との間の距離Dをそれぞれ決定する。
3)ローカルのアンカーポイントは、凸ソースGBDとの交点からの距離(1+d)Dおよび非凸ソースGBDとの交点からの距離dDを有するマッピングライン上で定義され、値dは、0と1との間であって、典型的には1/4である。
4)ソース値はマッピングラインに沿って、ローカルのアンカーポイントとプレマッピングされたソース色との間の距離E’が、ローカルのアンカーポイントとソース色との間の距離Eを用いてE’=d/(D+d)Eであるように、プレマッピングされたソース色へマッピングされる。
このステップは、任意の公知の方法を使用して、プレマッピングされていなければソース色を、またはプレマッピングされたソース色を、ターゲットGBDの内部にあるターゲット色にマッピングすることを目的とする。
−(傾斜セグメントのうちの)第1のセグメントが終わり、中間セグメントが始まる距離であるDinf lection、および
−中間のセグメントが終わりかつハードクリッピングの最後のセグメントが始まる距離である、Dclipping。この距離は、クリッピングのためのいわゆるカットオフ値(cut off value)である。
前述のステップ3で得られるメインマッピングされたターゲット色が、ターゲット非凸GMDの外部にあるとき、このステップが実行される。次に、メインマッピングされたターゲット色が、ターゲット非凸GBDの内部にある最終ターゲット色にポストマッピング(post-mapped)される。
1)メインマッピングされた色の各々について、ソース色および非凸ソースGBDの場合について既に上述したように、非凸ターゲットGBDの内部にあるか外部にあるかを検査する。次に、検査により非凸ターゲットGBDの外部にあるとされた全てのメインマッピングされた色について、次のステップが実行される。
2)これらの外部にある色の各々について、プレマッピングステップについて上記に説明した方法と同じ方法でマッピングラインが定義される。
3)図8に示されるように、および上記プレマッピングステップのように、各外部の色が、このマッピングラインに沿って、非凸ターゲットGBDの内部にある最終的なターゲット色上にマッピングされる。
−凸色域を使用して簡単な幾何演算も可能にしつつも、正確な色域マッピングを可能にする。
−正確さと計算量の負荷/複雑さとの間のトレードオフを可能にする。
−色域の非凸性は隠さないが、凸色域を使用する簡単な幾何演算を可能にする。
Claims (4)
- 所与の色空間において、実際のソース色域を有するソースカラーデバイスのソース色を、前記実際のソース色域とは異なる実際のターゲット色域を有するターゲットカラーデバイスのターゲット色にマッピングする方法であって、前記実際のソース色域と前記実際のターゲット色域の少なくとも1つは、非凸であり、前記ソース色は、前記実際のソース色域の内部にあり、該方法は、
前記実際のソース色域を表すために、ソース凸色域境界記述を作成し、およびこの実際のソース色域が非凸である場合は、前記所与の色空間において前記ソース凸色域境界記述に含まれるソース非凸色域境界記述を作成するステップと、
前記実際のターゲット色域を表すために、ターゲット凸色域境界記述を作成し、およびこの実際のターゲット色域が非凸である場合は、前記所与の色空間において前記ターゲット凸色域境界記述に含まれるターゲット非凸色域境界記述を作成するステップと、
マッピングすべき各ソース色について、
1−前記実際のソース色域が非凸であり、および前記ソース色が前記ソース非凸色域境界記述の外部にある場合、前記ソース色を前記ソース非凸色域境界記述の内部にあるプレマッピングされたソース色にプレマッピングするステップと、
2−プレマッピングされていないときには前記ソース色を、または前記プレマッピングされたソース色を、前記ターゲット凸色域境界記述の内部にあるターゲット色にメインマッピングするステップと、
3−前記実際のターゲット色域が非凸であり、および少なくとも前記メインマッピングされたターゲット色が前記ターゲット非凸色域境界記述の外部にある場合、前記メインマッピングされたターゲット色を、前記ターゲット非凸色域境界記述の内部にある最終的なターゲット色にポストマッピングするステップと、
を含み、
前記実際のソース色域が非凸であるとき、前記ソース非凸色域境界記述の外部に、マッピングすべき少なくとも1つのソース色があり、および/または
前記実際のターゲット色域が非凸であるとき、前記ターゲット非凸色域境界記述の外部に、マッピングすべき少なくとも1つのターゲット色がある、前記方法。 - マッピングすべき各ソース色は、前記ソース凸色域境界記述の内部にある、請求項1に記載のマッピングする方法。
- 前記色域境界記述の各々は、HDMI標準との互換性を有するバイナリ形式で記憶される、請求項1または2に記載のマッピングする方法。
- ソースカラーデバイスのデバイス依存のソース色を、ターゲットカラーデバイスのデバイス依存のターゲット色に変換する方法であって、
前記ソースカラーデバイスに関連付けられたソースカラーデバイスモデルを使用することによって、デバイス依存のソース色をデバイス非依存のソース色に変換するステップと、
請求項1乃至3のいずれか1つに従ってデバイス非依存のソース色をデバイス依存のターゲット色にマッピングするステップと、
前記ターゲットカラーデバイスに関連付けられたターゲットカラーデバイスを使用することによって、デバイス非依存のターゲット色をデバイス依存のターゲット色に変換するステップと、
を含むことを特徴とする方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP07301277.5 | 2007-07-27 | ||
EP07301277A EP2023600A1 (en) | 2007-07-27 | 2007-07-27 | Method of color mapping from non-convex source gamut into non-convex target gamut |
PCT/EP2008/059837 WO2009016136A1 (en) | 2007-07-27 | 2008-07-25 | Method of color mapping from non-convex source gamut into non-convex target gamut |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010534963A JP2010534963A (ja) | 2010-11-11 |
JP2010534963A5 JP2010534963A5 (ja) | 2011-09-08 |
JP5309137B2 true JP5309137B2 (ja) | 2013-10-09 |
Family
ID=38542998
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010517419A Active JP5309137B2 (ja) | 2007-07-27 | 2008-07-25 | 非凸ソース色域から非凸ターゲット色域への色マッピングの方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8629881B2 (ja) |
EP (2) | EP2023600A1 (ja) |
JP (1) | JP5309137B2 (ja) |
KR (1) | KR101431653B1 (ja) |
CN (1) | CN101766019B (ja) |
WO (1) | WO2009016136A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101157832B1 (ko) * | 2007-07-16 | 2012-06-22 | 삼성전자주식회사 | 스캐너의 색 보정 장치 및 그 제어방법 |
EP2023602A1 (en) * | 2007-07-27 | 2009-02-11 | THOMSON Licensing | Method for describing an actual color gamut of a color device or of a color content |
MX2010012580A (es) | 2008-05-23 | 2010-12-20 | Koninkl Philips Electronics Nv | Aparato de mezcla ascendente estereo parametrico, decodificador estereo parametrico, aparato de mezcla descendente estereo parametrico, codificador estereo parametrico. |
CZ2010355A3 (cs) | 2010-05-07 | 2011-11-16 | Ecoraw, S.R.O. | Stavební souvrství zateplovacího systému se vzduchovou mezerou |
JP2012209733A (ja) * | 2011-03-29 | 2012-10-25 | Fuji Xerox Co Ltd | 色域外郭情報生成装置、及びプログラム |
JP2012209734A (ja) * | 2011-03-29 | 2012-10-25 | Fuji Xerox Co Ltd | 色域外郭情報生成装置、及びプログラム |
EP2989793B1 (en) | 2013-11-13 | 2017-04-05 | Dolby Laboratories Licensing Corporation | Workflow for content creation and guided display management of enhanced dynamic range video |
EP2887634B1 (en) * | 2013-12-23 | 2018-09-19 | Thomson Licensing | Method of mapping source colors from a source color gamut into a target color gamut |
EP2890107A1 (en) * | 2013-12-26 | 2015-07-01 | Thomson Licensing | Method of mapping source colors of images of a video content into the target color gamut of a target color device |
AU2017339463B2 (en) * | 2016-10-05 | 2020-09-03 | Dolby Laboratories Licensing Corporation | Source color volume information messaging |
EP3367659A1 (en) * | 2017-02-28 | 2018-08-29 | Thomson Licensing | Hue changing color gamut mapping |
EP3421733B1 (en) | 2017-06-30 | 2020-02-26 | Ansaldo Energia IP UK Limited | Vane carrier for a gas turbine plant and gas turbine plant comprising said vane carrier |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4879595A (en) * | 1985-10-22 | 1989-11-07 | Konishiroku Photo Industry Co., Ltd. | Technique for reproducing an image read from a color original |
US5500921A (en) * | 1992-10-05 | 1996-03-19 | Canon Information Systems, Inc. | Method and apparatus for printing high fidelity color reproductions of colors displayed on a monitor |
DE69414173T2 (de) | 1993-05-28 | 1999-06-02 | Eastman Kodak Co | Verfahren und Gerät zum Bestimmen von Farbflächengrenzen und Vorrichtung zur Beschreibung von Farbflächen |
US6603879B2 (en) * | 1999-11-15 | 2003-08-05 | Canon Kabushiki Kaisha | Embedded gamut mapping algorithm |
US6480301B1 (en) * | 1999-11-15 | 2002-11-12 | Lexmark International, Inc. | Method and apparatus for gamut boundary determination |
US6873439B2 (en) * | 2002-03-13 | 2005-03-29 | Hewlett-Packard Development Company, L.P. | Variational models for spatially dependent gamut mapping |
US7583406B2 (en) * | 2005-08-23 | 2009-09-01 | Eastman Kodak Company | Color transforms for concave device gamuts |
US7414631B2 (en) | 2005-09-08 | 2008-08-19 | Canon Kabushiki Kaisha | Perceptual gamut mapping with multiple gamut shells |
US8477395B2 (en) * | 2005-10-07 | 2013-07-02 | Canon Kabushiki Kaisha | Computation of gamut boundary by sampling device-independent color space |
US7557814B2 (en) | 2005-10-19 | 2009-07-07 | Canon Kabushiki Kaisha | Construction and use of a multi-shelled gamut boundary descriptor |
US7859554B2 (en) * | 2005-11-08 | 2010-12-28 | Young Garrett J | Apparatus, methods, and systems for multi-primary display or projection |
EP1838083B1 (en) * | 2006-03-23 | 2020-05-06 | InterDigital CE Patent Holdings | Color metadata for a downlink data channel |
-
2007
- 2007-07-27 EP EP07301277A patent/EP2023600A1/en not_active Withdrawn
-
2008
- 2008-07-25 EP EP08786484.9A patent/EP2198601B1/en active Active
- 2008-07-25 WO PCT/EP2008/059837 patent/WO2009016136A1/en active Application Filing
- 2008-07-25 CN CN2008801007458A patent/CN101766019B/zh active Active
- 2008-07-25 KR KR1020107001452A patent/KR101431653B1/ko active IP Right Grant
- 2008-07-25 US US12/452,741 patent/US8629881B2/en active Active
- 2008-07-25 JP JP2010517419A patent/JP5309137B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US20100128055A1 (en) | 2010-05-27 |
EP2198601B1 (en) | 2018-05-16 |
CN101766019A (zh) | 2010-06-30 |
CN101766019B (zh) | 2012-10-31 |
WO2009016136A1 (en) | 2009-02-05 |
KR101431653B1 (ko) | 2014-08-20 |
EP2198601A1 (en) | 2010-06-23 |
US8629881B2 (en) | 2014-01-14 |
JP2010534963A (ja) | 2010-11-11 |
EP2023600A1 (en) | 2009-02-11 |
KR20100043191A (ko) | 2010-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5309137B2 (ja) | 非凸ソース色域から非凸ターゲット色域への色マッピングの方法 | |
KR101416222B1 (ko) | 실제 색역 표면의 불연속성을 유지하는 색역 경계 설명자를 생성하는 방법 | |
JP5451610B2 (ja) | カラーデバイスまたはカラーコンテントの実色域を記述する方法 | |
JP5043513B2 (ja) | 色処理装置および方法 | |
US8204304B2 (en) | Color gamut mapping by forming curved cross-sectional surfaces | |
JP5713727B2 (ja) | プロファイル作成方法、プロファイル作成装置、プロファイルにより色変換を行う画像処理装置およびプログラム | |
JP2004032749A (ja) | 画像処理方法 | |
KR101680254B1 (ko) | 타깃 컬러 재현 디바이스의 교정 방법 | |
TW201703499A (zh) | 印表機卡匣及含有壓縮多維色彩表之記憶體裝置 | |
US7843606B2 (en) | Color converter, color converting method, and computer readable medium | |
US8111423B2 (en) | Image processing device and image processing method | |
JP2010074317A (ja) | 画像処理装置、画像処理プログラム、及び画像処理方法 | |
JP4618683B2 (ja) | 画像処理装置、ガマット補正方法、画像処理方法、プログラム及び記録媒体 | |
JP4662242B2 (ja) | 色変換方法、色変換装置、プログラムおよび記録媒体 | |
WO2009016137A1 (en) | Method of color mapping taking into account distribution of colors of interest | |
JP2002027263A (ja) | 画像処理方法 | |
JP4810471B2 (ja) | 色変換装置、色変換方法、及びプログラム | |
JP2009171164A (ja) | カラープロファイル作成装置、方法及び記録媒体 | |
JP4974762B2 (ja) | 色処理装置及び方法 | |
JP2015207915A (ja) | 画像処理装置およびその方法 | |
JP2008148355A (ja) | 画像処理装置及び画像処理方法、色域変換テーブル作成装置及び色域変換テーブル作成方法、画像処理プログラムを記録した記録媒体、並びに色域変換テーブル作成プログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110720 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110720 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130328 |
|
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: 20130531 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130701 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5309137 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R157 | Certificate of patent or utility model (correction) |
Free format text: JAPANESE INTERMEDIATE CODE: R157 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |