WO2001026054A3 - Locally adapted histogram equalization - Google Patents

Locally adapted histogram equalization Download PDF

Info

Publication number
WO2001026054A3
WO2001026054A3 PCT/US2000/027194 US0027194W WO0126054A3 WO 2001026054 A3 WO2001026054 A3 WO 2001026054A3 US 0027194 W US0027194 W US 0027194W WO 0126054 A3 WO0126054 A3 WO 0126054A3
Authority
WO
WIPO (PCT)
Prior art keywords
pixel brightness
patch
image
brightness level
histogram
Prior art date
Application number
PCT/US2000/027194
Other languages
French (fr)
Other versions
WO2001026054A2 (en
Inventor
Richard Szeliski
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to AU78488/00A priority Critical patent/AU7848800A/en
Publication of WO2001026054A2 publication Critical patent/WO2001026054A2/en
Publication of WO2001026054A3 publication Critical patent/WO2001026054A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/40Image enhancement or restoration by the use of histogram techniques
    • G06T5/94
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20004Adaptive image processing
    • G06T2207/20012Locally adaptive
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20212Image combination
    • G06T2207/20216Image averaging

Abstract

This invention relates to a system and method for improving the uniformity in exposure and tone of a digital image using a locally adapted histogram equalization approach. This approach involves first segmenting the digital image into a plurality of image patches (302). For each of these patches, a pixel brightness level histogram is created (304). The histogram for each patch is then optionally averaged with the histograms associated with a prescribed number of neighboring image patches (306). A normalized cumulative distribution function is generated for each patch based on the associated averaged histogram (308). This normalized cumulative distribution function identifies a respective new pixel brightness level for each of the original pixel brightness levels. For each of the original pixel brightness levels, the associated new pixel brightness levels from one or more of the image patches are blended (314). Preferably, this blending is accomplished using either a bilinear or biquadratic interpolator function. Finally, for each image patch, the original pixel brightness level of each pixel in the image patch is replaced with the blended pixel brightness level corresponding to that original brightness level (316). A further refinement can also be implemented to mitigate the effects of noise caused by areas of a single color in the scene depicted in patch. In one embodiment, this refinement entails employing a partial equalization approach. In another embodiment, the refinement entails limiting the gain exhibited by any of the blended pixel brightness levels associated with an image patch, in comparison to its associated original pixel brightness level, to a prescribed level.
PCT/US2000/027194 1999-10-01 2000-10-02 Locally adapted histogram equalization WO2001026054A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU78488/00A AU7848800A (en) 1999-10-01 2000-10-02 Locally adapted histogram equalization

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/411,619 US6650774B1 (en) 1999-10-01 1999-10-01 Locally adapted histogram equalization
US09/411,619 1999-10-01

Publications (2)

Publication Number Publication Date
WO2001026054A2 WO2001026054A2 (en) 2001-04-12
WO2001026054A3 true WO2001026054A3 (en) 2001-12-27

Family

ID=23629664

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/027194 WO2001026054A2 (en) 1999-10-01 2000-10-02 Locally adapted histogram equalization

Country Status (3)

Country Link
US (1) US6650774B1 (en)
AU (1) AU7848800A (en)
WO (1) WO2001026054A2 (en)

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020135683A1 (en) * 1999-12-20 2002-09-26 Hideo Tamama Digital still camera system and method
US6940998B2 (en) 2000-02-04 2005-09-06 Cernium, Inc. System for automated screening of security cameras
EP1126410A1 (en) * 2000-02-14 2001-08-22 Koninklijke Philips Electronics N.V. Picture signal enhancement
EP1308891B1 (en) * 2001-10-31 2009-01-21 Sony Deutschland GmbH Method for enhancing the quality of an image
EP1345172A1 (en) * 2002-02-26 2003-09-17 Sony International (Europe) GmbH Contrast enhancement for digital images
KR20040008067A (en) * 2002-07-15 2004-01-28 삼성전자주식회사 Image enhancing circuit using corelation between frames and method therefor
ES2199076B1 (en) * 2002-07-19 2005-06-16 Consejo Sup. Investig. Cientificas CIRCUIT OF ADAPTATION OF LUMINANCE BASED ON LOCAL INTERACTIONS.
US7359572B2 (en) * 2003-03-26 2008-04-15 Microsoft Corporation Automatic analysis and adjustment of digital images with exposure problems
US7142723B2 (en) * 2003-07-18 2006-11-28 Microsoft Corporation System and process for generating high dynamic range images from multiple exposures of a moving scene
KR101030872B1 (en) * 2003-09-11 2011-04-22 파나소닉 주식회사 Visual processing device, visual processing method, image display device, television, information terminal device, camera, integrated circuit and recording medium
KR101027825B1 (en) * 2003-09-11 2011-04-07 파나소닉 주식회사 Visual processing device, visual processing method, visual processing program, and semiconductor device
US7412105B2 (en) * 2003-10-03 2008-08-12 Adobe Systems Incorporated Tone selective adjustment of images
US7466868B2 (en) 2003-10-03 2008-12-16 Adobe Systems Incorporated Determining parameters for adjusting images
KR100624862B1 (en) * 2004-01-02 2006-09-18 엘지전자 주식회사 Image processing device and method thereof
WO2005065028A2 (en) * 2004-01-07 2005-07-21 Ramot At Tel Aviv University Ltd. Methods and apparatus for analysing ultrasound images
US20060013503A1 (en) * 2004-07-16 2006-01-19 Samsung Electronics Co., Ltd. Methods of preventing noise boost in image contrast enhancement
GB2417381A (en) * 2004-08-20 2006-02-22 Apical Limited Dynamic range compression preserving local image contrast
CN101010937A (en) 2004-09-01 2007-08-01 日本电气株式会社 Image correction system and image correction method
FR2875041B1 (en) * 2004-09-03 2007-01-26 Thales Sa METHOD FOR STANDARDIZING AND ENHANCING CONTRAST IN AN IMAGE DELIVERED BY A SENSOR
US7822224B2 (en) 2005-06-22 2010-10-26 Cernium Corporation Terrain map summary elements
US7426312B2 (en) * 2005-07-05 2008-09-16 Xerox Corporation Contrast enhancement of images
US20070058862A1 (en) * 2005-09-09 2007-03-15 Meier Michael R Histogram equalization method for a vision-based occupant sensing system
KR101128454B1 (en) * 2005-11-10 2012-03-23 삼성전자주식회사 Method and apparatus for contrast enhancement
US8509563B2 (en) 2006-02-02 2013-08-13 Microsoft Corporation Generation of documents from images
KR101225058B1 (en) 2006-02-14 2013-01-23 삼성전자주식회사 Method and apparatus for controlling contrast
EP1840831A1 (en) * 2006-03-31 2007-10-03 Sony Deutschland Gmbh Adaptive histogram equalization for images with strong local contrast
JP4997237B2 (en) * 2006-06-02 2012-08-08 ローム株式会社 Image processing circuit, semiconductor device, and image processing device
US8806321B2 (en) * 2007-06-26 2014-08-12 Oracle International Corporation Interactive controls and information visualization using histogram equalization
JP5082776B2 (en) * 2007-10-31 2012-11-28 オムロン株式会社 Image processing device
JP4998287B2 (en) 2008-01-25 2012-08-15 ソニー株式会社 Image processing apparatus and method, and program
CN101394487B (en) * 2008-10-27 2011-09-14 华为技术有限公司 Image synthesizing method and system
WO2010073250A1 (en) * 2008-12-24 2010-07-01 Ramot At Tel Aviv University Ltd. A memory controller and a method for writing information to a k-level memory unit
ITTO20090161A1 (en) * 2009-03-03 2010-09-04 Galileo Avionica Spa EQUALIZATION AND PROCESSING OF IR IMAGES
US8395642B2 (en) * 2009-03-17 2013-03-12 Mitsubishi Electric Research Laboratories, Inc. Method for virtual image synthesis
WO2010124062A1 (en) 2009-04-22 2010-10-28 Cernium Corporation System and method for motion detection in a surveillance video
DE112010003988B4 (en) 2009-10-08 2016-05-12 International Business Machines Corporation Method and system for transforming a digital image from a low dynamic range (LDR) image into a high dynamic range (HDR) image
GB201002632D0 (en) * 2010-02-16 2010-03-31 Im Sense Ltd Method and system for generating enhanced images
US9485495B2 (en) 2010-08-09 2016-11-01 Qualcomm Incorporated Autofocus for stereo images
JP5165076B2 (en) * 2011-01-31 2013-03-21 シャープ株式会社 Video display device
US8774554B1 (en) * 2011-05-09 2014-07-08 Exelis, Inc. Bias and plateau limited advanced contrast enhancement
US8774553B1 (en) * 2011-05-09 2014-07-08 Exelis, Inc. Advanced adaptive contrast enhancement
FR2977054A1 (en) * 2011-06-23 2012-12-28 St Microelectronics Grenoble 2 METHOD FOR IMPROVING THE VISUAL PERCEPTION OF A DIGITAL IMAGE
EP2552099B1 (en) 2011-07-27 2013-08-28 Axis AB Method and camera for providing an estimation of a mean signal to noise ratio value for an image
US9438889B2 (en) 2011-09-21 2016-09-06 Qualcomm Incorporated System and method for improving methods of manufacturing stereoscopic image sensors
WO2013101774A1 (en) * 2011-12-29 2013-07-04 Intel Corporation Simplification of local contrast compensation by using weighted look-up table
EP2805305B1 (en) * 2012-01-20 2017-04-05 Sick IVP AB Impact time from image sensing
US9398264B2 (en) 2012-10-19 2016-07-19 Qualcomm Incorporated Multi-camera system using folded optics
US11113821B2 (en) 2017-12-20 2021-09-07 Duelight Llc System, method, and computer program for adjusting image contrast using parameterized cumulative distribution functions
US20150030258A1 (en) * 2013-07-26 2015-01-29 Qualcomm Incorporated System and method of corner noise reduction in an image
US10178373B2 (en) 2013-08-16 2019-01-08 Qualcomm Incorporated Stereo yaw correction using autofocus feedback
US9569857B2 (en) * 2013-09-05 2017-02-14 ReallyColor, LLC Conversion of digital images into digital line drawings
JP2015180045A (en) * 2014-02-26 2015-10-08 キヤノン株式会社 image processing apparatus, image processing method and program
JP6414386B2 (en) * 2014-03-20 2018-10-31 株式会社島津製作所 Image processing apparatus and image processing program
US9374516B2 (en) 2014-04-04 2016-06-21 Qualcomm Incorporated Auto-focus in low-profile folded optics multi-camera system
US9383550B2 (en) 2014-04-04 2016-07-05 Qualcomm Incorporated Auto-focus in low-profile folded optics multi-camera system
US10013764B2 (en) * 2014-06-19 2018-07-03 Qualcomm Incorporated Local adaptive histogram equalization
US9819863B2 (en) 2014-06-20 2017-11-14 Qualcomm Incorporated Wide field of view array camera for hemispheric and spherical imaging
US9294672B2 (en) 2014-06-20 2016-03-22 Qualcomm Incorporated Multi-camera system using folded optics free from parallax and tilt artifacts
US9386222B2 (en) 2014-06-20 2016-07-05 Qualcomm Incorporated Multi-camera system using folded optics free from parallax artifacts
US9541740B2 (en) 2014-06-20 2017-01-10 Qualcomm Incorporated Folded optic array camera using refractive prisms
US9549107B2 (en) 2014-06-20 2017-01-17 Qualcomm Incorporated Autofocus for folded optic array cameras
CN105323493B (en) * 2014-06-25 2018-11-06 恒景科技股份有限公司 Localized reinforcements, multiple-exposure image system and local enhancement methods
US9832381B2 (en) 2014-10-31 2017-11-28 Qualcomm Incorporated Optical image stabilization for thin cameras
US9691140B2 (en) * 2014-10-31 2017-06-27 Intel Corporation Global matching of multiple images
CN107818553B (en) * 2016-09-12 2020-04-07 京东方科技集团股份有限公司 Image gray value adjusting method and device
CN107403422B (en) * 2017-08-04 2020-03-27 上海兆芯集成电路有限公司 Method and system for enhancing image contrast
US11107206B2 (en) * 2017-10-17 2021-08-31 Netflix, Inc. Techniques for detecting spatial anomalies in video content
KR102368229B1 (en) * 2018-02-06 2022-03-03 한화테크윈 주식회사 Image processing apparatus and method thereof
DE102019102231A1 (en) * 2019-01-29 2020-08-13 Senswork Gmbh Device for detecting a three-dimensional structure
GB2588616B (en) * 2019-10-29 2021-10-27 Visidon Oy Image processing method and apparatus
CN114972218B (en) * 2022-05-12 2023-03-24 中海油信息科技有限公司 Pointer meter reading identification method and system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997049064A1 (en) * 1996-06-20 1997-12-24 Samsung Electronics Co., Ltd. A histogram equalization apparatus for contrast enhancement of moving image and method therefor

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5287418A (en) * 1989-10-25 1994-02-15 Dainippon Screen Mfg. Co., Ltd. Method and apparatus for producing a corrected image from an original image
JPH0787587B2 (en) * 1990-02-16 1995-09-20 松下電器産業株式会社 Gradation correction device
US5696850A (en) * 1995-12-21 1997-12-09 Eastman Kodak Company Automatic image sharpening in an electronic imaging system
US5845017A (en) * 1996-12-17 1998-12-01 Eastman Kodak Company Digital image processing method for degraining of film images using distance weighted averaging of target pixel code values
FI104521B (en) * 1997-01-30 2000-02-15 Nokia Multimedia Network Termi Procedure for improving contrast in image sequences
US6175427B1 (en) * 1998-04-20 2001-01-16 Xerox Corporation System and method of tonal correction of independent regions on a compound document

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997049064A1 (en) * 1996-06-20 1997-12-24 Samsung Electronics Co., Ltd. A histogram equalization apparatus for contrast enhancement of moving image and method therefor

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
CASELLES V ET AL: "SHAPE PRESERVING LOCAL CONTRAST ENHANCEMENT", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING,US,LOS ALAMITOS, CA: IEEE, 26 October 1997 (1997-10-26), pages 314 - 317, XP000792774, ISBN: 0-8186-8184-5 *
JOUNG-YOUN KIM ET AL: "An advanced contrast enhancement using partially overlapped sub-block histogram equalization", 2000 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS. EMERGING TECHNOLOGIES FOR THE 21ST CENTURY. PROCEEDINGS (IEEE CAT NO.00CH36353), ISCAS 2000 GENEVA, 2000, Lausanne, Switzerland, Presses Polytech. Univ. Romandes, Switzerland, pages 537 - 540 vol.4, XP002170456, ISBN: 0-7803-5482-6 *
KIM T K ET AL: "CONTRAST ENHANCEMENT SYSTEM USING SPATIALLY ADAPTIVE HISTOGRAM EQUALIZATION WITH TEMPORAL FILTERING", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS,US,IEEE INC. NEW YORK, vol. 44, no. 1, 1 February 1998 (1998-02-01), pages 82 - 87, XP000779253, ISSN: 0098-3063 *
PIZER S M ET AL: "Adaptive histogram equalization and its variations", COMPUTER VISION, GRAPHICS, AND IMAGE PROCESSING, SEPT. 1987, USA, vol. 39, no. 3, pages 355 - 368, XP001002914, ISSN: 0734-189X *
VOSSEPOEL A M ET AL: "ADAPTIVE HISTOGRAM EQUALIZATION USING VARIABLE REGIONS", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION. (ICPR),US,WASHINGTON, IEEE COMP. SOC. PRESS, vol. CONF. 9, 14 November 1988 (1988-11-14), pages 351 - 353, XP000093898, ISBN: 0-8186-0878-1 *

Also Published As

Publication number Publication date
US6650774B1 (en) 2003-11-18
WO2001026054A2 (en) 2001-04-12
AU7848800A (en) 2001-05-10

Similar Documents

Publication Publication Date Title
WO2001026054A3 (en) Locally adapted histogram equalization
US5953076A (en) System and method of real time insertions into video using adaptive occlusion with a synthetic reference image
US7773158B2 (en) Visual processing device, display device, and integrated circuit
CN101505421B (en) Method of high dynamic range compression with detail preservation and noise constraints
TWI228934B (en) Method and apparatus for the automatic generation of subject to background transition area boundary lines and subject shadow retention
JP3679114B2 (en) System and method for synthesizing video signals
Fu et al. Data hiding by smart pair toggling for halftone images
EP0808055A3 (en) Enhanced error-diffusion method for color or black-and-white reproduction
EP1304867A2 (en) Image processing system and method that maintains black level
JP2000307952A5 (en)
EP1188147A1 (en) Video-apparatus with histogram modification means
US20020047933A1 (en) Edge enhancement correction for improved image quality
AU1649001A (en) Contour correction device
EP0823811A3 (en) Image processing method and system
US6876777B2 (en) Image enhancement method
US6212304B1 (en) Method and apparatus for imaging processing
US20080131007A1 (en) Image Coding Method and Image Coding Device
US7289666B2 (en) Image processing utilizing local color correction and cumulative histograms
US5822469A (en) Post-filter for improving halftone image sharpness
JP2002247361A5 (en)
US20060182360A1 (en) Method and apparatus for darker region details using image global information
US7184607B2 (en) Method and apparatus for automatically adjusting sharpening weighting value
JP2003304400A (en) Image processing apparatus and method, program, and recording medium
JPH07307866A (en) Processing unit and method for binarizing image signal
WO2001057796A3 (en) Method, system, and software for signal processing using pyramidal decomposition

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP