JP4498361B2 - レティネックス型アルゴリズムを高速化する方法 - Google Patents
レティネックス型アルゴリズムを高速化する方法 Download PDFInfo
- Publication number
- JP4498361B2 JP4498361B2 JP2006534130A JP2006534130A JP4498361B2 JP 4498361 B2 JP4498361 B2 JP 4498361B2 JP 2006534130 A JP2006534130 A JP 2006534130A JP 2006534130 A JP2006534130 A JP 2006534130A JP 4498361 B2 JP4498361 B2 JP 4498361B2
- Authority
- JP
- Japan
- Prior art keywords
- illuminance
- estimate
- image
- interpolated
- algorithm
- 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
- 238000005070 sampling Methods 0.000 claims description 40
- 238000000034 method Methods 0.000 claims description 22
- 238000012935 Averaging Methods 0.000 claims description 14
- 238000005286 illumination Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 9
- 238000012937 correction Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 15
- 125000001475 halogen functional group Chemical group 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 5
- 230000004456 color vision Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000001914 filtration Methods 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000002146 bilateral effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000004438 eyesight Effects 0.000 description 2
- 230000001537 neural effect Effects 0.000 description 2
- YBJHBAHKTGYVGT-ZKWXMUAHSA-N (+)-Biotin Chemical compound N1C(=O)N[C@@H]2[C@H](CCCCC(=O)O)SC[C@@H]21 YBJHBAHKTGYVGT-ZKWXMUAHSA-N 0.000 description 1
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003278 mimic effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000035479 physiological effects, processes and functions Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 210000001525 retina Anatomy 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- FEPMHVLSLDOMQC-UHFFFAOYSA-N virginiamycin-S1 Natural products CC1OC(=O)C(C=2C=CC=CC=2)NC(=O)C2CC(=O)CCN2C(=O)C(CC=2C=CC=CC=2)N(C)C(=O)C2CCCN2C(=O)C(CC)NC(=O)C1NC(=O)C1=NC=CC=C1O FEPMHVLSLDOMQC-UHFFFAOYSA-N 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/90—Dynamic range modification of images or parts thereof
- G06T5/94—Dynamic range modification of images or parts thereof based on local image properties, e.g. for local contrast enhancement
-
- 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/6083—Colour correction or control controlled by factors external to the apparatus
- H04N1/6086—Colour correction or control controlled by factors external to the apparatus by scene illuminant, i.e. conditions at the time of picture capture, e.g. flash, optical filter used, evening, cloud, daylight, artificial lighting, white point measurement, colour temperature
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
(1) S=R・L
である。レティネックスアルゴリズムの基礎となる前提は、照度Lがアーチファクトであるということである。照度Lは推定され、S1=S/L=Rによって完全に除去されるか、又は、S2=S/f(L)によって部分的に除去される。ただし、f(L)は照度の関数である。SからLを推定することが、レティネックスアルゴリズムを使用するときの主なアルゴリズム的な計算上の問題である。
2.たとえば、2乗計算の複雑度や対数計算の複雑度に対する、線形計算の複雑度。具体的には、この記載は、入力複雑度に関する線形複雑度又は準線形複雑度を意味する。すなわち、この記載は、入力ピクセル数に比例して計算が集中的に行われる演算の個数、又は、入力ピクセル数をサンプリングファクタで除算した数に比例して計算が集中的に行われる演算の個数を意味する。
所望の鮮明度に応じて2つのアップサンプリングアルゴリズムを平均化すること。
Claims (7)
- 入力画像のレティネックス型処理を高速化するための装置であって、
前記入力画像の1以上のサブサンプリングされた画像を生成するサブサンプリングアルゴリズム(120)と、
前記サブサンプリングされた画像を受信し、対応する暫定的な照度推定を、対応する前記サブサンプリングされた画像の照度の局部平均、又は局部最大値として生成する非線形照度推定モジュール(120)と、
前記暫定的な照度推定を補間して照度推定を生成し、該照度推定を使用して前記入力画像に対するレティネックス型補正を実施することが可能な1以上のアップサンプリングアルゴリズム(150)と
を含み、
前記1以上のアップサンプリングアルゴリズムが、差分補間アルゴリズム(150'')を含み、該差分補間アルゴリズムが、前記サブサンプリングされた画像と、対応する前記暫定的な照度推定との間の差分、及びサンプリングレートを受信し、差分補間された照度推定を生成し、
前記差分補間された照度推定を前記入力画像に加算する加算器(155)をさらに含む、装置。 - 前記アップサンプリングアルゴリズムは、照度補間アルゴリズム(150')をさらに含み、前記照度補間アルゴリズムは、前記暫定的な照度推定及びサンプリングレートを受信し、照度補間された照度推定を生成する補間ルーチン(152)を含む、請求項1に記載の装置。
- 前記照度補間アルゴリズムは、極大値ルーチン(154)を更に含み、該極大値ルーチン(154)は、前記照度補間された照度推定が、前記入力画像を下回ってはならないというエンベロープ制約条件を課す、請求項2に記載の装置。
- 前記照度補間された照度推定と前記差分補間された照度推定を平均化し、前記照度推定を生成する平均化モジュール(157)をさらに含む、請求項2に記載の装置。
- 高解像度入力画像のレティネックス処理を高速化するための方法であって、
前記高解像度入力画像をサブサンプリングし、1以上の低解像度入力画像を生成するステップ(110)と、
前記低解像度入力画像の照度を推定し、前記低解像度入力画像のそれぞれについて暫定的な照度推定を、対応する前記低解像度入力画像の照度の局部平均、又は局部最大値として生成するステップ(120)と、
前記暫定的な照度推定をアップサンプリングし、レティネックス型補正に適した照度推定を生成するステップ(140)と
を含み、
前記アップサンプリングするステップは、
前記低解像度画像と前記暫定的な照度推定の間の減算を行い、差分画像を得るステップ(153)と、
前記差分画像、及びサンプリングレートを受信するステップ(152)と、
前記差分画像を補間することにより、差分補間された照度推定を生成するステップ(152)と、
前記照度推定を前記入力画像に加算するステップ(155)と
を含む、方法。 - 前記アップサンプリングするステップは、
前記暫定的な照度推定及びサンプリングレートを受信し、照度補間された照度推定を生成するステップ(152)と、
極大値ルーチンを使用して、前記照度補間された照度推定が、前記入力画像を下回ってはならないというエンベロープ制約条件を課すステップ(154)と
をさらに含む、請求項5に記載の方法。 - 画像のレティネックス処理を高速化するための方法であって、
前記画像をサブサンプリングし、複数の低解像度画像を生成するステップ(110)と、
前記低解像度画像のそれぞれの照度を推定し、前記低解像度画像のそれぞれについて暫定的な照度推定を、対応する低解像度画像の照度の局部平均、又は局部最大値として生成するステップ(120)と、
前記暫定的な照度推定に差分補間アルゴリズム(150'')を適用し、前記低解像度画像と前記暫定的な照度推定の間の減算を行い、差分画像を得て、サンプリングレートを使用して、前記差分画像を補間することにより、差分補間された照度推定を生成するステップと、
照度補間アルゴリズム(150')を使用し、サンプリングレートを使用して、前記暫定的な照度推定を補間することにより、照度補間された照度推定を生成するステップと、
前記照度補間された照度推定と前記差分補間された照度推定を平均化し、照度推定を生成するステップと
からなる方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/675,944 US7760943B2 (en) | 2003-10-02 | 2003-10-02 | Method to speed-up Retinex-type algorithms |
PCT/US2004/032295 WO2005036870A1 (en) | 2003-10-02 | 2004-09-29 | A method to speed-up retinex-type algorithms |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007507809A JP2007507809A (ja) | 2007-03-29 |
JP4498361B2 true JP4498361B2 (ja) | 2010-07-07 |
Family
ID=34393525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006534130A Expired - Fee Related JP4498361B2 (ja) | 2003-10-02 | 2004-09-29 | レティネックス型アルゴリズムを高速化する方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7760943B2 (ja) |
EP (1) | EP1668887A1 (ja) |
JP (1) | JP4498361B2 (ja) |
WO (1) | WO2005036870A1 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7616824B2 (en) * | 2004-12-08 | 2009-11-10 | Ecole Polytechnique Fédérale de Lausanne (EPFL) CM - Ecublens | Method for spatially scalable video coding |
US8014034B2 (en) | 2005-04-13 | 2011-09-06 | Acd Systems International Inc. | Image contrast enhancement |
US7590303B2 (en) * | 2005-09-29 | 2009-09-15 | Samsung Electronics Co., Ltd. | Image enhancement method using local illumination correction |
JP4793175B2 (ja) * | 2006-08-29 | 2011-10-12 | ブラザー工業株式会社 | 画像処理プログラムおよび画像処理装置 |
US7920752B2 (en) * | 2006-08-17 | 2011-04-05 | Brother Kogyo Kabushiki Kaisha | Image processing device that quickly performs retinex process |
JP4793166B2 (ja) * | 2006-08-17 | 2011-10-12 | ブラザー工業株式会社 | 画像処理プログラムおよび画像処理装置 |
JP4862554B2 (ja) * | 2006-08-18 | 2012-01-25 | ブラザー工業株式会社 | 画像処理プログラムおよび画像処理装置 |
US8437031B2 (en) * | 2006-08-31 | 2013-05-07 | Brother Kogyo Kabushiki Kaisha | Image processing device and method for reducing an original image |
US8081839B2 (en) * | 2006-08-31 | 2011-12-20 | Brother Kogyo Kabushiki Kaisha | Image processor |
JP2008059287A (ja) * | 2006-08-31 | 2008-03-13 | Brother Ind Ltd | 画像処理装置および画像処理プログラム |
KR100879536B1 (ko) * | 2006-10-30 | 2009-01-22 | 삼성전자주식회사 | 영상의 화질 개선을 위한 방법 및 시스템 |
US7986834B2 (en) * | 2006-11-08 | 2011-07-26 | Zoran Corporation | Method and apparatus for color image correction |
JP4772721B2 (ja) * | 2007-03-26 | 2011-09-14 | 株式会社東芝 | 画像処理装置及びその方法 |
US8165418B2 (en) * | 2007-03-30 | 2012-04-24 | Brother Kogyo Kabushiki Kaisha | Image processor |
JP4406443B2 (ja) | 2007-05-09 | 2010-01-27 | 株式会社東芝 | 画像補正装置 |
US8698729B2 (en) | 2008-01-09 | 2014-04-15 | Dolby Laboratories Licensing Corporation | Mitigation of LCD flare |
US8588541B2 (en) * | 2008-09-24 | 2013-11-19 | Nikon Corporation | Method and device for image deblurring using joint bilateral filtering |
JP5669513B2 (ja) * | 2010-10-13 | 2015-02-12 | オリンパス株式会社 | 画像処理装置、画像処理プログラム、及び、画像処理方法 |
KR20120136451A (ko) * | 2011-06-09 | 2012-12-20 | 삼성전자주식회사 | 영상 처리 장치, 이의 영상 처리 방법, 및 상기 영상 처리 장치를 포함하는 이미지 시스템 |
US9299128B2 (en) * | 2013-05-23 | 2016-03-29 | Futurewei Technologies, Inc. | Delta interpolation for upsampling imaging solution |
KR102166334B1 (ko) * | 2014-02-19 | 2020-10-15 | 삼성전자주식회사 | 영상 데이터 처리 방법 및 디바이스 |
JP6371092B2 (ja) * | 2014-03-27 | 2018-08-08 | マクセル株式会社 | 映像処理装置及びそれを用いたプロジェクタ装置 |
GB2554663B (en) * | 2016-09-30 | 2022-02-23 | Apical Ltd | Method of video generation |
US11200641B1 (en) * | 2018-09-27 | 2021-12-14 | Apple Inc. | Noise reduction with classification-based contrast preservation |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4384336A (en) * | 1980-08-29 | 1983-05-17 | Polaroid Corporation | Method and apparatus for lightness imaging |
US4649568A (en) * | 1984-10-22 | 1987-03-10 | Polaroid Corporation | Reconstitution of images |
US5294989A (en) * | 1991-09-17 | 1994-03-15 | Moore Color, Inc. | Saturable smoothing grid for image processing |
US5406334A (en) * | 1993-08-30 | 1995-04-11 | Sony Corporation | Apparatus and method for producing a zoomed image signal |
US5991456A (en) * | 1996-05-29 | 1999-11-23 | Science And Technology Corporation | Method of improving a digital image |
ES2209041T3 (es) * | 1997-12-03 | 2004-06-16 | Fuji Photo Film Co., Ltd. | Procedimiento y aparato para la interpolacion de señales de imagen. |
JP3345350B2 (ja) * | 1998-05-27 | 2002-11-18 | 富士通株式会社 | 文書画像認識装置、その方法、及び記録媒体 |
JP4076302B2 (ja) * | 1999-08-31 | 2008-04-16 | シャープ株式会社 | 画像の輝度補正方法 |
JP3621304B2 (ja) * | 1999-08-31 | 2005-02-16 | シャープ株式会社 | 画像の輝度補正方法 |
US6760484B1 (en) * | 2000-01-26 | 2004-07-06 | Hewlett-Packard Development Company, L.P. | Method for improved contrast mapping of digital images |
US6813041B1 (en) * | 2000-03-31 | 2004-11-02 | Hewlett-Packard Development Company, L.P. | Method and apparatus for performing local color correction |
US6937772B2 (en) * | 2000-12-20 | 2005-08-30 | Eastman Kodak Company | Multiresolution based method for removing noise from digital images |
US6807299B2 (en) * | 2001-03-10 | 2004-10-19 | Hewlett-Packard Development Company, L.P. | Method for contrast mapping of digital images that converges on a solution |
US6804409B2 (en) * | 2001-03-10 | 2004-10-12 | Hewlett-Packard Development Company, L.P. | Method for contrast mapping of digital images using a variable mask |
US6941028B2 (en) * | 2001-04-30 | 2005-09-06 | Hewlett-Packard Development Company, L.P. | System and method for image enhancement, dynamic range compensation and illumination correction |
US6882449B2 (en) * | 2001-06-18 | 2005-04-19 | Hewlett-Packard Development Company, L.P. | Space varying gamut mapping |
JP3750797B2 (ja) * | 2001-06-20 | 2006-03-01 | ソニー株式会社 | 画像処理方法および装置 |
US6842543B2 (en) * | 2001-06-25 | 2005-01-11 | Science And Technology Corporation | Method of improving a digital image having white zones |
US6961481B2 (en) * | 2002-07-05 | 2005-11-01 | Lockheed Martin Corporation | Method and apparatus for image processing using sub-pixel differencing |
US7298917B2 (en) * | 2002-11-11 | 2007-11-20 | Minolta Co., Ltd. | Image processing program product and device for executing Retinex processing |
-
2003
- 2003-10-02 US US10/675,944 patent/US7760943B2/en active Active
-
2004
- 2004-09-29 EP EP04785337A patent/EP1668887A1/en not_active Withdrawn
- 2004-09-29 JP JP2006534130A patent/JP4498361B2/ja not_active Expired - Fee Related
- 2004-09-29 WO PCT/US2004/032295 patent/WO2005036870A1/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
EP1668887A1 (en) | 2006-06-14 |
WO2005036870A1 (en) | 2005-04-21 |
US7760943B2 (en) | 2010-07-20 |
US20050074163A1 (en) | 2005-04-07 |
JP2007507809A (ja) | 2007-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4498361B2 (ja) | レティネックス型アルゴリズムを高速化する方法 | |
US7146059B1 (en) | Method of performing fast bilateral filtering and using the same for the display of high-dynamic-range images | |
JP4460839B2 (ja) | デジタル画像鮮鋭化装置 | |
JP4707830B2 (ja) | テクスチャのノイズ依存制御を有するディジタル画像を改善する方法 | |
JP4352371B2 (ja) | 適応モザイク減少法を実装するディジタル画像処理方法 | |
JP4098319B2 (ja) | 解像度変換方法および解像度変換装置 | |
CN103854259B (zh) | 图像处理设备以及处理图像的方法 | |
US7257271B2 (en) | Noise reduction in color digital images using pyramid decomposition | |
JP4456819B2 (ja) | デジタル画像鮮鋭化装置 | |
US8831372B2 (en) | Image processing device, image processing method and storage medium storing image processing program | |
US7672528B2 (en) | Method of processing an image to form an image pyramid | |
EP2164040B1 (en) | System and method for high quality image and video upscaling | |
US20040091164A1 (en) | Image processing program product and device for executing retinex processing | |
JP2001229377A (ja) | 適応帰納的フィルタでディジタル画像のコントラストを調整する方法 | |
JP2003134352A (ja) | 画像処理方法及び装置並びにプログラム | |
JPH06245113A (ja) | ノイズ及び他のアーティファクトを除去して画像をより向上させるための装置 | |
JP2001275015A (ja) | 画像処理回路及び画像処理方法 | |
US20200396397A1 (en) | Multispectral Image Processing System and Method | |
EP1646007A2 (en) | Apparatus and method of compressing dynamic range of image | |
Sajjad et al. | Multi-kernel based adaptive interpolation for image super-resolution | |
US7430334B2 (en) | Digital imaging systems, articles of manufacture, and digital image processing methods | |
CN112200719B (zh) | 图像处理方法、电子设备及可读存储介质 | |
JP2007151094A (ja) | 画像の階調変換装置、プログラム、電子カメラ、およびその方法 | |
US20060215168A1 (en) | Sharpness enhancement | |
JP2020191030A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090407 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090706 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090713 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091007 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100204 |
|
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: 20100406 |
|
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: 20100413 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130423 Year of fee payment: 3 |
|
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: 20140423 Year of fee payment: 4 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |