JP4975651B2 - 色変換装置 - Google Patents
色変換装置 Download PDFInfo
- Publication number
- JP4975651B2 JP4975651B2 JP2008010285A JP2008010285A JP4975651B2 JP 4975651 B2 JP4975651 B2 JP 4975651B2 JP 2008010285 A JP2008010285 A JP 2008010285A JP 2008010285 A JP2008010285 A JP 2008010285A JP 4975651 B2 JP4975651 B2 JP 4975651B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- color conversion
- value
- polyhedron
- unit
- 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.)
- Expired - Fee Related
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/6016—Conversion to subtractive colour signals
- H04N1/6019—Conversion to subtractive colour signals using look-up tables
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
Description
図1は、本発明の第1の実施の形態による色変換装置について説明するための機能ブロック図である。
(D)=(P0)+W1((P1)-(P0))+W2((P2)-(P0))+W3((P3)-(P0)) ・・・ (1)
参照アドレス
= LUT_addr + B*6*16 + G*6*9*16 + R*6*81*16 … (2)
続いて、本発明の第2の実施の形態について説明する。
色変換値取得部106は、インデックス値取得ステップにて取得されるインデックス値に基づいて、三角錐領域を構成する複数の格子点それぞれに対応付けられている色変換値を取得する(色変換値取得ステップ)(S506)。色変換値取得ステップは、インデックス値取得ステップにて取得されるインデックス値に基づいて、多面体を構成する複数の格子点それぞれに対応付けられている色変換値をシャッフル命令によってレジスタに割り付ける。
従来の色変換処理方法はLUT参照回数が多くSIMD命令でアドレス計算、補間処理の演算処理部分を並列実行し高速化するだけでは十分な処理速度を得られなかったが、上述の第1および第2の実施の形態では、LUTの構造を見直し最小限のメモリ参照回数で補間処理に必要なLUT値を取得できるようにし、かつ領域決定処理において条件分岐命令を使用しない方法を組み合わせることで非常に高速な色変換処理が実現できる。
続いて、本発明の第3の実施の形態について説明する。
従来、スキャナ等から読み込まれた画像データのノイズ除去やエッジ強調、網点除去等様々な画像処理の前処理として空間フィルタ処理が行われている。
Claims (5)
- 3種類の色成分で表現される第1の色空間を複数の立方格子に分割する複数の格子点それぞれに対応付けられる色変換値を格納する3次元ルックアップテーブルに基づいて、前記第1の色空間に属する点の色値を、第2の色空間に属する点の色値に変換する色変換装置であって、
色変換の対象となる前記第1の色空間に属する点の色値を取得する色値取得部と、
前記色値取得部にて取得される色値に基づいて、色変換の対象となる点が属する第1の色空間上の立方格子を判別する格子判別部と、
前記色値取得部にて取得される色値の成分同士を互いに比較することにより、前記色変換の対象となる点が、前記格子判別部にて判別された立方格子に含まれる複数の格子点を頂点とする平面により該立方格子を分割して得られる複数の多面体の内のいずれに属するかを判別する多面体判別部と、
前記多面体判別部にて判別された多面体を構成する格子点に対応付けられている色変換値に基づいて、前記第1の色空間に属する点の色値に対応する第2の色空間に属する点の色値を補間する補間演算部と
を備え、
前記多面体判別部は、前記色値取得部にて取得される色値の成分同士をSIMD命令における比較演算命令によって互いに比較することにより、前記色変換の対象となる点が、前記格子判別部にて判別された立方格子に含まれる複数の格子点を頂点とする平面により該立方格子を分割して得られる複数の多面体の内のいずれに属するかを判別し、
前記補間演算部は、前記多面体判別部にて判別された多面体を構成する格子点に対応付けられている色変換値を、SIMD命令における選択命令によって取得し、
前記3次元ルックアップテーブルにおける前記多面体に含まれる複数の格子点それぞれに対応付けられている複数の色変換値は、それぞれの格納アドレスが互いに隣接するようにメモリ領域に格納され、SIMD命令のレジスタ長単位で配列して格納されている
色変換装置。 - 請求項1に記載の色変換装置において、
前記多面体判別部は、前記色値取得部にて取得される色値の成分同士をSIMD命令における比較演算命令によって互いに比較し、該比較演算の結果に基づいて、前記格子判別部にて判別された立方格子に含まれる複数の格子点を頂点とする平面により該立方格子を分割して得られる複数の多面体の内の前記色変換の対象となる点が属する多面体を示す多面体識別番号をSIMD命令における選択演算命令によって取得し、
前記補間演算部は、前記多面体判別部にて取得される多面体識別番号に基づいて、該多面体識別番号に対応する多面体に対応づけられている色変換値の格納アドレスを演算で取得し、所定のメモリ領域における該格納アドレスに格納されている色変換値を取得する色変換装置。 - 請求項2に記載の色変換装置において、
前記多面体識別番号は、前記3次元ルックアップテーブルを構成する基本単位サイズの倍数に設定されている色変換装置。 - 請求項1に記載の色変換装置において、
前記多面体判別部にて判別された多面体を構成する格子点と色を示すインデックス値を取得するインデックス値取得部と、
前記インデックス値取得部にて取得されるインデックス値に基づいて、前記多面体を構成する複数の格子点それぞれに対応付けられている色変換値を取得する色変換値取得部と
を備える色変換装置。 - 請求項4に記載の色変換装置において、
前記色変換値取得部は、前記インデックス値取得部にて取得されるインデックス値に基づいて、前記多面体を構成する複数の格子点それぞれに対応付けられている色変換値をシャッフル命令によってレジスタに割り付ける色変換装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/694,555 | 2007-03-30 | ||
US11/694,555 US7876330B2 (en) | 2007-03-30 | 2007-03-30 | Color conversion apparatus, filter processing apparatus and color conversion method |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008259178A JP2008259178A (ja) | 2008-10-23 |
JP2008259178A5 JP2008259178A5 (ja) | 2010-04-30 |
JP4975651B2 true JP4975651B2 (ja) | 2012-07-11 |
Family
ID=39793793
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008010285A Expired - Fee Related JP4975651B2 (ja) | 2007-03-30 | 2008-01-21 | 色変換装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7876330B2 (ja) |
JP (1) | JP4975651B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009027614A (ja) * | 2007-07-23 | 2009-02-05 | Brother Ind Ltd | 変換テーブル作成装置、変換テーブル作成プログラム及び変換テーブル作成方法 |
US8145000B2 (en) * | 2007-10-29 | 2012-03-27 | Kabushiki Kaisha Toshiba | Image data compressing method and image data compressing apparatus |
TR200905493A2 (tr) * | 2009-07-15 | 2011-02-21 | Cabot Communications Limited | Grafiksel kullanıcı arayüzünde kullanılmak üzere görsel bir öğe üzerinden renk seçimi yöntemi. |
CN102595148B (zh) * | 2012-03-08 | 2014-06-11 | 深圳市华星光电技术有限公司 | Rgb色空间色域转换的方法、装置以及液晶显示装置 |
US9292285B2 (en) * | 2013-08-19 | 2016-03-22 | Apple Inc. | Interpolation implementation |
US20180005059A1 (en) | 2016-07-01 | 2018-01-04 | Google Inc. | Statistics Operations On Two Dimensional Image Processor |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3403912B2 (ja) * | 1997-03-10 | 2003-05-06 | 松下電器産業株式会社 | 色変換装置 |
JP4221912B2 (ja) * | 2000-05-17 | 2009-02-12 | コニカミノルタビジネステクノロジーズ株式会社 | 色変換装置およびプログラム |
US7215440B2 (en) * | 2000-12-28 | 2007-05-08 | Xerox Corporation | Fast interpolation of large color lookup tables |
US7136523B2 (en) * | 2001-10-04 | 2006-11-14 | Canon Kabushiki Kaisha | Color correction table forming method and apparatus, control program and storage medium |
JP3950822B2 (ja) | 2002-08-08 | 2007-08-01 | キヤノン株式会社 | 撮像装置、撮像方法、制御プログラム及びコンピュータ可読メモリ |
JP2004341765A (ja) | 2003-05-15 | 2004-12-02 | Canon Inc | 3次元ルックアップテーブルを用いたデータ変換方法および装置 |
JP4023417B2 (ja) | 2003-08-19 | 2007-12-19 | セイコーエプソン株式会社 | Lutを用いて行う画像処理 |
JP2005107636A (ja) * | 2003-09-29 | 2005-04-21 | Fuji Xerox Co Ltd | 画像処理装置 |
JP2005175876A (ja) * | 2003-12-11 | 2005-06-30 | Ricoh Co Ltd | 色信号処理方法および装置、カラープロファイル作成方法、プログラムおよび記録媒体 |
WO2005081187A1 (ja) * | 2004-02-25 | 2005-09-01 | Matsushita Electric Industrial Co., Ltd. | 画像処理装置、画像処理システム、画像処理方法、画像処理プログラムおよび集積回路装置 |
US7103217B2 (en) * | 2004-05-06 | 2006-09-05 | Canon Kabushiki Kaisha | Color appearance space to CMYK mapping |
US7692831B2 (en) * | 2004-12-13 | 2010-04-06 | Canon Kabushiki Kaisha | Image processing apparatus and method thereof |
US7586644B2 (en) * | 2006-02-15 | 2009-09-08 | Conexant Systems, Inc. | Color conversion system and method |
US7573612B2 (en) * | 2007-03-30 | 2009-08-11 | Kabushiki Kaisha Toshiba | Color conversion apparatus, color conversion method and color conversion program |
-
2007
- 2007-03-30 US US11/694,555 patent/US7876330B2/en not_active Expired - Fee Related
-
2008
- 2008-01-21 JP JP2008010285A patent/JP4975651B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20080239403A1 (en) | 2008-10-02 |
JP2008259178A (ja) | 2008-10-23 |
US7876330B2 (en) | 2011-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4975651B2 (ja) | 色変換装置 | |
JP2666523B2 (ja) | 色変換装置 | |
EP3674883B1 (en) | Multiplication circuit, system on chip, and electronic device | |
JP2007221720A (ja) | 変換テーブル圧縮方法およびプログラム | |
US20210074027A1 (en) | Image data compression | |
US6466333B2 (en) | Streamlined tetrahedral interpolation | |
CN112825199B (zh) | 碰撞检测方法、装置、设备及存储介质 | |
US7573612B2 (en) | Color conversion apparatus, color conversion method and color conversion program | |
CN113642589B (zh) | 图像特征提取方法及装置、计算机设备和可读存储介质 | |
JP2000022973A (ja) | 変換装置およびその方法、並びに、記録媒体 | |
KR20230141408A (ko) | 애니메이션 렌더링 방법, 장치, 전자 기기 및 저장 매체 | |
CN114897661A (zh) | 图像像素的拷贝方法、装置、存储介质及电子装置 | |
US20050030559A1 (en) | Color separation based on maximum toner limits | |
JP2006201914A (ja) | 画像フィルタ装置、方法およびコンピュータプログラム | |
CN114078078A (zh) | 一种图像格式转换方法、装置及存储介质 | |
JP4749824B2 (ja) | グラフィックスシステム | |
JP2008505533A (ja) | N次元面体補間 | |
US10789072B2 (en) | Parallel processor for calculating operand and result addresses as a function of a position of a field of action and predetermined positions of processing elements in non-homogeneous address zones within a topology | |
CN109544483A (zh) | 视频图像亮度、对比度增强方法及装置 | |
JP6501561B2 (ja) | データ処理装置およびその制御方法、プログラム | |
JP4431953B2 (ja) | データ変換装置、データ変換方法およびデータ変換プログラム | |
JPH0946542A (ja) | 補間演算方法およびデータ変換装置 | |
JP5025779B2 (ja) | 変換テーブル圧縮方法、装置、プログラムおよび変換テーブル復元装置、プログラム | |
WO2024004221A1 (ja) | 演算処理装置、演算処理方法、及び演算処理プログラム | |
JP4096672B2 (ja) | データ変換方法およびデータ変換装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20090803 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100311 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100311 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100324 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100402 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110906 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111102 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120308 |
|
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: 20120327 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120411 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150420 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |