JP2007507809A - レティネックス型アルゴリズムを高速化する方法 - Google Patents
レティネックス型アルゴリズムを高速化する方法 Download PDFInfo
- Publication number
- JP2007507809A JP2007507809A JP2006534130A JP2006534130A JP2007507809A JP 2007507809 A JP2007507809 A JP 2007507809A JP 2006534130 A JP2006534130 A JP 2006534130A JP 2006534130 A JP2006534130 A JP 2006534130A JP 2007507809 A JP2007507809 A JP 2007507809A
- Authority
- JP
- Japan
- Prior art keywords
- illuminance
- estimate
- image
- algorithm
- estimation
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 23
- 238000012545 processing Methods 0.000 claims abstract description 10
- 238000012937 correction Methods 0.000 claims abstract description 9
- 238000005070 sampling Methods 0.000 claims description 36
- 238000012935 Averaging Methods 0.000 claims description 16
- 238000005286 illumination Methods 0.000 claims description 11
- 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)
Abstract
Description
(1) S=R・L
である。レティネックスアルゴリズムの基礎となる前提は、照度Lがアーチファクトであるということである。照度Lは推定され、S1=S/L=Rによって完全に除去されるか、又は、S2=S/f(L)によって部分的に除去される。ただし、f(L)は照度の関数である。SからLを推定することが、レティネックスアルゴリズムを使用するときの主なアルゴリズム的な計算上の問題である。
2.たとえば、2乗計算の複雑度や対数計算の複雑度に対する、線形計算の複雑度。具体的には、この記載は、入力複雑度に関する線形複雑度又は準線形複雑度を意味する。すなわち、この記載は、入力ピクセル数に比例して計算が集中的に行われる演算の個数、又は、入力ピクセル数をサンプリングファクタで除算した数に比例して計算が集中的に行われる演算の個数を意味する。
所望の鮮明度に応じて2つのアップサンプリングアルゴリズムを平均化すること。
Claims (10)
- 入力画像のレティネックス型処理を高速化するための装置であって、
前記入力画像の1以上のサブサンプリングされた画像を生成するサブサンプリングアルゴリズム(120)と、
前記サブサンプリングされた画像を受信し、対応する暫定的な照度推定を生成する非線形照度推定モジュール(120)と、
前記暫定的な照度推定を補間して照度推定を生成し、該照度推定を使用して前記入力画像に対するレティネックス型補正を実施することが可能な1以上のアップサンプリングアルゴリズム(150)と
からなる装置。 - 前記アップサンプリングアルゴリズムは、照度補間アルゴリズム(150',150'')を含み、前記照度補間アルゴリズムは、前記暫定的な照度推定及びサンプリングレートを受信し、前記照度推定を生成する補間ルーチン(152)を含む、請求項1に記載の装置。
- 前記照度補間アルゴリズムは、エンベロープ制約条件を課すための極大値ルーチン(154)を更に含む、請求項2に記載の装置。
- 前記アップサンプリングアルゴリズムは、
前記サブサンプリングされた画像と前記暫定的な照度推定との間の差分及びサンプリングレートを受信し、補間された差分を生成する、差分補間アルゴリズム(152)と、
前記補間された差分を前記入力画像に加算する加算器(155)と
を含む、請求項1に記載の装置。 - 前記アップサンプリングアルゴリズムは、
差分補間された照度推定を生成する差分補間アルゴリズム(150'')と、
照度補間された照度推定を生成する照度補間アルゴリズム(150')と、
前記照度補間された照度と前記差分補間された照度を平均化し、前記照度推定を生成する平均化モジュール(157)と
を含む、請求項1に記載の装置。 - 高解像度入力画像のレティネックス処理を高速化するための方法であって、
前記高解像度入力画像をサブサンプリングし、1以上の低解像度入力画像を生成するステップ(110)と、
前記低解像度入力画像の照度を推定し、前記低解像度入力画像のそれぞれについて暫定的な照度推定を生成するステップ(120)と、
前記暫定的な照度推定をアップサンプリングし、レティネックス型補正に適した照度推定を生成するステップ(140)と
からなる方法。 - 前記アップサンプリングするステップは、
前記暫定的な照度推定及びサンプリングレートを受信し、前記照度推定を生成するステップ(152)と、
極大値ルーチンを使用して、エンベロープ制約条件を課すステップ(154)と
を含む、請求項6に記載の方法。 - 前記アップサンプリングするステップは、
前記低解像度画像と前記暫定的な照度推定との間で減算を行い、差分画像を得るステップ(153)と、
前記差分画像及びサンプリングレートを受信するステップ(152)と、
前記照度推定を生成すること(152)と、
前記照度推定を前記入力画像に加算するステップ(155)と
を含む、請求項6に記載の方法。 - 前記アップサンプリングするステップは、
前記暫定的な照度推定に差分補間アルゴリズム(150'')を適用し、差分補間された照度推定を生成するステップと、
照度補間アルゴリズム(150')を使用して、照度補間された照度推定を生成するステップと、
前記照度補間された照度推定と前記差分補間された照度推定を平均化(157)し、前記照度推定を生成するステップと、
を含む、請求項6に記載の方法。 - 画像のレティネックス処理を高速化するための方法であって、
前記画像をサブサンプリングし、低解像度画像を生成するステップ(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 true JP2007507809A (ja) | 2007-03-29 |
JP4498361B2 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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012085182A (ja) * | 2010-10-13 | 2012-04-26 | Olympus Corp | 画像処理装置、画像処理プログラム、及び、画像処理方法 |
US8269898B2 (en) | 2007-05-09 | 2012-09-18 | Kabushiki Kaisha Toshiba | Image processing apparatus |
JP2015192203A (ja) * | 2014-03-27 | 2015-11-02 | 日立マクセル株式会社 | 映像処理装置及びそれを用いたプロジェクタ装置 |
Families Citing this family (21)
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 |
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 | ブラザー工業株式会社 | 画像処理プログラムおよび画像処理装置 |
JP4793175B2 (ja) * | 2006-08-29 | 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 |
JP2008059287A (ja) * | 2006-08-31 | 2008-03-13 | Brother Ind Ltd | 画像処理装置および画像処理プログラム |
US8081839B2 (en) * | 2006-08-31 | 2011-12-20 | Brother Kogyo Kabushiki Kaisha | Image processor |
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 |
WO2009089211A1 (en) | 2008-01-09 | 2009-07-16 | 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 |
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 | 삼성전자주식회사 | 영상 데이터 처리 방법 및 디바이스 |
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 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002089062A2 (en) * | 2001-04-30 | 2002-11-07 | Hewlett-Packard Company | System and method for image enhancement, dynamic range compensation, and illumination correction |
Family Cites Families (19)
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 |
DE69818949T2 (de) * | 1997-12-03 | 2004-09-02 | Fuji Photo Film Co. Ltd., Minamiashigara | Verfahren und Vorrichtung zum Interpolieren von Bildsignalen |
JP3345350B2 (ja) * | 1998-05-27 | 2002-11-18 | 富士通株式会社 | 文書画像認識装置、その方法、及び記録媒体 |
JP3621304B2 (ja) * | 1999-08-31 | 2005-02-16 | シャープ株式会社 | 画像の輝度補正方法 |
JP4076302B2 (ja) * | 1999-08-31 | 2008-04-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 |
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 |
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 |
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
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002089062A2 (en) * | 2001-04-30 | 2002-11-07 | Hewlett-Packard Company | System and method for image enhancement, dynamic range compensation, and illumination correction |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8269898B2 (en) | 2007-05-09 | 2012-09-18 | Kabushiki Kaisha Toshiba | Image processing apparatus |
JP2012085182A (ja) * | 2010-10-13 | 2012-04-26 | Olympus Corp | 画像処理装置、画像処理プログラム、及び、画像処理方法 |
JP2015192203A (ja) * | 2014-03-27 | 2015-11-02 | 日立マクセル株式会社 | 映像処理装置及びそれを用いたプロジェクタ装置 |
Also Published As
Publication number | Publication date |
---|---|
US20050074163A1 (en) | 2005-04-07 |
WO2005036870A1 (en) | 2005-04-21 |
US7760943B2 (en) | 2010-07-20 |
EP1668887A1 (en) | 2006-06-14 |
JP4498361B2 (ja) | 2010-07-07 |
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) | デジタル画像鮮鋭化装置 | |
JP4352371B2 (ja) | 適応モザイク減少法を実装するディジタル画像処理方法 | |
CN110163237B (zh) | 模型训练及图像处理方法、装置、介质、电子设备 | |
JP4707830B2 (ja) | テクスチャのノイズ依存制御を有するディジタル画像を改善する方法 | |
JP4098319B2 (ja) | 解像度変換方法および解像度変換装置 | |
US7257271B2 (en) | Noise reduction in color digital images using pyramid decomposition | |
CN103854259B (zh) | 图像处理设备以及处理图像的方法 | |
US8831372B2 (en) | Image processing device, image processing method and storage medium storing image processing program | |
JP4456819B2 (ja) | デジタル画像鮮鋭化装置 | |
EP2164040B1 (en) | System and method for high quality image and video upscaling | |
US7672528B2 (en) | Method of processing an image to form an image pyramid | |
US20040091164A1 (en) | Image processing program product and device for executing retinex processing | |
JP2001229377A (ja) | 適応帰納的フィルタでディジタル画像のコントラストを調整する方法 | |
JP2003134352A (ja) | 画像処理方法及び装置並びにプログラム | |
JP2001275015A (ja) | 画像処理回路及び画像処理方法 | |
US11388355B2 (en) | Multispectral image processing system and method | |
JPH06245113A (ja) | ノイズ及び他のアーティファクトを除去して画像をより向上させるための装置 | |
EP1646007A2 (en) | Apparatus and method of compressing dynamic range of image | |
Sajjad et al. | Multi-kernel based adaptive interpolation for image super-resolution | |
CN112200719B (zh) | 图像处理方法、电子设备及可读存储介质 | |
JP4992379B2 (ja) | 画像の階調変換装置、プログラム、電子カメラ、およびその方法 | |
WO2020241337A1 (ja) | 画像処理装置 | |
US7760957B2 (en) | Sharpness enhancement |
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 |