CN101405765B - 内容自适应的滤波器技术 - Google Patents

内容自适应的滤波器技术 Download PDF

Info

Publication number
CN101405765B
CN101405765B CN2006800539947A CN200680053994A CN101405765B CN 101405765 B CN101405765 B CN 101405765B CN 2006800539947 A CN2006800539947 A CN 2006800539947A CN 200680053994 A CN200680053994 A CN 200680053994A CN 101405765 B CN101405765 B CN 101405765B
Authority
CN
China
Prior art keywords
image
filtering
filter
gradient
edge
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
Application number
CN2006800539947A
Other languages
English (en)
Other versions
CN101405765A (zh
Inventor
林书
奥克·舒乐德·范德沙尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of CN101405765A publication Critical patent/CN101405765A/zh
Application granted granted Critical
Publication of CN101405765B publication Critical patent/CN101405765B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/70Denoising; Smoothing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/20Image enhancement or restoration using local operators
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/13Edge detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/40Analysis of texture
    • G06T7/41Analysis of texture based on statistical description of texture
    • G06T7/44Analysis of texture based on statistical description of texture using image operators, e.g. filters, edge density metrics or local histograms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10016Video; Image sequence
    • 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/20172Image enhancement details
    • G06T2207/20192Edge enhancement; Edge preservation

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Probability & Statistics with Applications (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

本发明致力于选择用于滤波图象的滤波器,能够在保持图象细节和边缘清晰度的同时实现快速降噪。该选择首先确定整个图象的细节。然后探测图象边缘。通过使用图象细节和边缘信息,对包括滤波器抽头和滤波器强度的滤波器属性进行选择。

Description

内容自适应的滤波器技术
技术领域
本发明涉及选择用于滤波图象文件的滤波器的技术,在保持图象细节和清晰度的同时提供相对快速的操作。 
背景技术
那些包含如视频或者电影图象的图象文件通常包含一些噪声。在从胶片中获取图象的过程中,由颗粒密度中的随机变化引起的胶片颗粒显示为噪声。包含视频和/或电影的图象的存储总是需要大量的空间,并且,在一定合理的时间内对这样的文件进行传输需要很大的带宽。由于这样的原因,通常在存储和/或传输之前对包含视频和/或胶片的图象文件进行压缩。因为在视频或者电影中的图象缺少相关性,所以很难对噪声(包括胶片颗粒)进行压缩。因此,在压缩之前对图象文件进行滤波以去除噪声有利于实现高压缩比。 
目前,存在着多种用于噪声滤波的技术。但是,目前的这些技术都存在着不能够在保持图象细节的同时提供快速性能的缺点。能够提供快速性能的滤波技术通常不能够保持足够的图象细节,而能够保持图象细节的滤波技术趋于运行缓慢。 
因此,需要一种对图象的噪声进行滤波的技术,在保持图象细节的同时提供好的速度。
发明内容
简要地,根据本发明的基本原理,提供了一种选择用于滤波图象的滤波器的方法,能够在保持图象细节和边缘清晰度的同时实现快速降噪。该技术首先确定整个图象的细节。然后探测该图象的边缘。通过使用图象细节和边缘信息选择用于滤波该图象的滤波器的属性。做为一个实施例,使用图象细节和边缘信息来选择抽头的个数和它们的整数值。本发明的基本原理的技术通过内容相关空间滤波的使用实现了对滤波器的选择,该滤波器能提供速度和图象细节之间的一个好的折衷方案。 
附图说明
图1以流程图形式示出根据本发明的基本原理的选择用于对图象进行滤波的滤波器的方法的各个步骤,其中,该滤波器能在维持图象细节和图象边缘清晰度的同时为减少噪声而对图象进行滤波; 
图2A和2B分别示出图象的垂直核和水平核,用于示意性的指出图象中的边缘的探测方式; 
图3A、3B、4A和4D分别都示出了一个7×7像素图象窗口,用于描述滤波发生的方法; 
图5A示出了图象窗口,用于描述可能的滤波器方向和滤波器长度; 
图5B示出了图3A的图象窗口,用于表示图象边缘的邻域中的选定的滤波器; 
图6、7和8分别示出根据本发明的技术选择出来的7抽头、5抽头和3抽头滤波器的频率响应。 
具体实施方式
图1用流程图示出根据本发明的基本原理为降噪而选择滤波器滤波图象的过程。根据本发明的基本原理的滤波器选择过程使用图象内容来选择滤波器的特征,从而使得滤波器能够保持图象细节和边缘清晰度。该滤波器选择过程首先确定要进行滤波的图象的细节。在一个示意性的实施方式中,在图1的步骤10中,在逐像素的基础上,通过确定位置x处的像素和位置x-1处的像素在图象强度上的梯度来探测图象的细节。像素梯度能够表示为: 
Grad(x)=f(x)-f(x-1)                等式(1) 
其中,Grad(x)是位置x处的梯度,f(k)是位置k处的像素值。 
本地的梯度决定该像素处的选择的滤波器的特征。梯度相对于一组离散阈值的数值决定了滤波器的参数,特别是滤波器抽头(filter tap)的数量。例如,当情况为 
0<=梯度<阈值1                   选择7抽头, 
阈值1<=梯度<阈值2               选择5抽头, 
阈值2<=梯度                     选择3抽头。 
梯度和相关阈值间的差值决定了滤波器的强度。 
上述的梯度自适应方法的使用能够在滤波后的生成的图象中引进抖动和其它人为图象失真。特别地,在对边缘进行滤波的时候,如果滤波器特征改变,那么抖动能够导致图象的滤波后的边缘的外形。根本本发明的基本原理的一个方面,能够使用经由最大临近边缘(largest nearbyedge)确定的不变的滤波器(通常在最弱的强度)对边缘进行滤波来减少抖动。使用图1的步骤12计算的最大临近梯度(largest nearby gradient)来探测最大临近边缘。 
为定位最大临近边缘而执行的最大临近梯度的确定计算要消耗大量的中央处理单元周期(未示出)。如下的优化方案能够减少周期的数量。在一个大小为N×M的图象阵列中,其中N和M都是整数,在每一列中计算最大临近梯度,然后使用每一列的中间结果能够减少每一个像素的操作数。为描述该方法如何能够减少计算的数量,考虑大小为7×7的像素窗口。该大小的窗口中的最大梯度G(x,y)的计算对于每一个像素需要49次操作。但是,计算每一列的最大梯度和把结果存储起来以便后续确定用于窗口的最大梯度对于每一个像素仅仅需要14次操作。对于一个7×7的阵列,使用本方法以逐列为基础计算梯度能够提供3.5倍的速度优势(49/14=3.5)。计算其它的参数可以应用相同的技术,例如平均像素强度。图3A和3B描述的图象块分别示出了当使用传统方法来逐像素计算最大临近梯度时的示例性的像素(x,y)和下一个像素(x+1,y)。图4A和4B描述的图象块分别示出了当使用本发明的基本原理的技术来逐列计算最大临近梯度和存储结果时的示例性的像素(x,y)和下一个像素(x+1,y)。 
存在着多种技术用于探测图象的边缘。例如,图2A和2B分别示出的垂直核(vertical kernel)和水平核(horizontal kernel)描述了带有滤波器特征的一对Sobel滤波器。该Sobel滤波器能够用于估计图象的边缘。 
参考图1,在步骤12中,对最大临近梯度进行计算,从而确定出期望的滤波器参数,然后在步骤14中,选择滤波器。在示意性的实施方式 中,使用了3组滤波器,分别是3抽头滤波器、5抽头滤波器和7抽头滤波器。 
7抽头滤波器有11个整数,从最强强度到最弱强度,并且需要按比例乘256。表1示出一个示例性的7抽头滤波器。 
D(1,1:7)=[36     36     37     38      37     36      36]; 
D(2,1:7)=[28     34     41     50      41     34      28]; 
D(3,1:7)=[23     31     44     60      44     31      23]; 
D(4,1:7)=[20     30     45     66      45     30      20]; 
D(5,1:7)=[17     28     46     75      46     28      17]; 
D(6,1:7)=[14     25     46     86      46     25      14]; 
D(7,1:7)=[11     23     47     94      47     23      11]; 
D(8,1:7)=[9      21     46     104     46     21      9]; 
D(9,1:7)=[6      16     45     122     45     16      6]; 
D(10,1:7)=[3     10     40     150     40     10      3]; 
D(11,1:7)=[1     7      35     170     35     7       1]; 
表1 
5抽头滤波器有10个整数,并且也需要按比例乘256。表2示出一个示例性的5抽头滤波器。 
D(1,1:5)=[51    51    52    51    51]; 
D(2,1:5)=[41    53    68    53    41]; 
D(3,1:5)=[34    53    82    53    34]; 
D(4,1:5)=[28    52    96    52    28]; 
D(5,1:5)=[23    50    110   50    23]; 
D(6,1:5)=[19    48    122   48    19]; 
D(7,1:5)=[14    44    140   44    14]; 
D(8,1:5)=[10    39    158   39    10]; 
D(9,1:5)=[6     32    180   32    6];
D(10,1:5)=[3    23   204     23      3]; 
表2 
3抽头滤波器有7个整数,并且需要按比例乘256。表3示出一个示例性的3抽头滤波器。 
D(1,1:3)=[85   86     85]; 
D(2,1:3)=[70   116    70]; 
D(3,1:3)=[57   142    57]; 
D(4,1:3)=[47   162    47]; 
D(5,1:3)=[38   180    38]; 
D(6,1:3)=[30   196    30]; 
D(7,1:3)=[22   212    22]; 
如上所述,本发明的基本原理的滤波器选择技术生成的滤波器能够在维持相同级别的滤波的同时保持图象边缘。在选择滤波器长度(fi lterlength)之后,能够执行选择性的步骤18来避免穿过边缘的滤波。当在滤波的方向上探测到图象边缘时,可以通过减少抽头的数量或者通过在该方向上不滤波来减少滤波器强度。在步骤18之后,在步骤20中,使用选择的滤波器对图象进行滤波。 
为了更好的了解在边缘的邻域中选择滤波器的过程,请参考图5。图5A示出通过使用不同的明暗处理(shading)从中心像素P(x,y)向着不同的方向分别使用3抽头、5抽头和7抽头滤波器的一种进行滤波的可能。参考图5B,当在图象中探测到示例性地出现在图象的顶部的边缘的时候,滤波器的强度将会减少。 
上面描述了一种选择用于图象滤波的滤波器的技术,能够在提供良好的性能的同时保持图象细节。

Claims (8)

1.一种选择用于滤波图象的滤波器的方法,包括步骤:
通过为所述图象中的每一个像素计算梯度而确定整个图象的细节;
探测所述图象的边缘;以及
通过a)取决于像素的梯度是否超过不同的阈值来确定的滤波器抽头的数量,以及b)根据所述梯度与相关联的阈值之间的距离、并且根据所检测的图像边缘来确定滤波器强度,以便在沿着边缘方向滤波时降低滤波强度,从而根据所述图象的细节和边缘选择用于滤波所述图象的滤波器的属性。
2.如权利要求1所述的方法,其中,计算梯度的步骤进一步包括为每一个像素计算最大临近梯度的步骤。
3.如权利要求1所述的方法,其中,探测所述图象的边缘的步骤进一步包括使用Sobel滤波器滤波所述图象的步骤。
4.如权利要求1所述的方法,进一步包括使用带有所选择的属性的滤波器滤波所述图象的步骤。
5.一种用于滤波图象的方法,包括步骤:
通过为所述图象中的每一个像素计算梯度而确定整个图象的细节;
探测所述图象的边缘;
通过a)取决于像素的梯度是否超过不同的阈值来确定的滤波器抽头的数量,以及b)根据所述梯度与相关联的阈值之间的距离、并且根据所检测的图像边缘来确定滤波器强度,以便在沿着边缘方向滤波时降低滤波强度,从而根据所述图象的细节和边缘选择用于滤波所述图象的滤波器的属性;以及
使用带有所选择的属性的滤波器滤波所述图象。
6.如权利要求5所述的方法,其中,所述滤波步骤进一步包括使用弱滤波器强度滤波图象边缘的步骤。
7.如权利要求5所述的方法,其中,计算所述梯度的步骤进一步包括为每一个像素计算最大临近梯度的步骤。
8.如权利要求5所述的方法,其中,探测图象边缘的步骤进一步包括使用Sobel滤波器滤波所述图象的步骤。
CN2006800539947A 2006-04-11 2006-04-11 内容自适应的滤波器技术 Expired - Fee Related CN101405765B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2006/013504 WO2007117240A1 (en) 2006-04-11 2006-04-11 Content-adaptive filter technique

Publications (2)

Publication Number Publication Date
CN101405765A CN101405765A (zh) 2009-04-08
CN101405765B true CN101405765B (zh) 2012-03-21

Family

ID=37102207

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800539947A Expired - Fee Related CN101405765B (zh) 2006-04-11 2006-04-11 内容自适应的滤波器技术

Country Status (8)

Country Link
US (1) US8086062B2 (zh)
EP (1) EP2005390B1 (zh)
JP (1) JP4763079B2 (zh)
KR (1) KR101216730B1 (zh)
CN (1) CN101405765B (zh)
BR (1) BRPI0621549A2 (zh)
DE (1) DE602006014882D1 (zh)
WO (1) WO2007117240A1 (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009147535A1 (en) * 2008-06-06 2009-12-10 Tessera Technologies Hungary Kft. Techniques for reducing noise while preserving contrast in an image
US10123050B2 (en) * 2008-07-11 2018-11-06 Qualcomm Incorporated Filtering video data using a plurality of filters
KR101524083B1 (ko) * 2008-10-08 2015-05-29 삼성전자주식회사 멀티플 디스플레이에서 중첩 영역에 대한 영상을 처리하는 장치 및 방법
JP5220677B2 (ja) * 2009-04-08 2013-06-26 オリンパス株式会社 画像処理装置、画像処理方法および画像処理プログラム
US8879841B2 (en) * 2011-03-01 2014-11-04 Fotonation Limited Anisotropic denoising method
GB201105463D0 (en) * 2011-03-31 2011-05-18 Optos Plc Identifying and correcting anomalies in an optical image
JP5872011B2 (ja) * 2014-10-20 2016-03-01 キヤノン株式会社 画像処理装置及び方法、並びにプログラム及び記憶媒体
US9349085B1 (en) * 2015-04-16 2016-05-24 Digicomp Inc. Methods and system to decode hidden images
EP3185555B1 (en) * 2015-12-23 2023-07-05 Université de Genève Image compression method with negligible and quantifiable information loss and high compression ratio
CN106788722B (zh) * 2016-11-30 2019-10-15 东南大学 一种像素调制可见光通信系统的符号间干扰消除方法
US10867374B2 (en) 2017-02-13 2020-12-15 Sensors Unlimited, Inc. Auto-focusing system and method by determining contrast difference between adjacent pixels using sobel filter

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6259823B1 (en) * 1997-02-15 2001-07-10 Samsung Electronics Co., Ltd. Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise
CN1450811A (zh) * 2002-04-05 2003-10-22 精工爱普生株式会社 降低高度压缩图像/视频编码中的噪声的自适应后滤波

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1515551A (en) * 1975-04-25 1978-06-28 British Broadcasting Corp Noise reduction in electrical signals
US5343309A (en) * 1992-08-12 1994-08-30 Xerox Corporation Image processing system and method employing adaptive filtering to provide improved reconstruction of continuous tone images from halftone images including those without a screen structure
FR2818863A1 (fr) * 2000-12-26 2002-06-28 Koninkl Philips Electronics Nv Procede de traitement de donnees
US20030026495A1 (en) * 2001-03-07 2003-02-06 Gondek Jay Stephen Parameterized sharpening and smoothing method and apparatus
US6950211B2 (en) * 2001-07-05 2005-09-27 Corel Corporation Fine moire correction in images
US7308139B2 (en) * 2002-07-12 2007-12-11 Chroma Energy, Inc. Method, system, and apparatus for color representation of seismic data and associated measurements
US7092482B2 (en) * 2003-04-11 2006-08-15 Fischer Imaging Corporation Signal profiling for medical imaging systems
US20050100235A1 (en) 2003-11-07 2005-05-12 Hao-Song Kong System and method for classifying and filtering pixels
US7515763B1 (en) * 2004-04-29 2009-04-07 University Of Rochester Image denoising based on wavelets and multifractals for singularity detection and multiscale anisotropic diffusion
US7363180B2 (en) * 2005-02-15 2008-04-22 Electro Scientific Industries, Inc. Method for correcting systematic errors in a laser processing system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6259823B1 (en) * 1997-02-15 2001-07-10 Samsung Electronics Co., Ltd. Signal adaptive filtering method and signal adaptive filter for reducing blocking effect and ringing noise
CN1450811A (zh) * 2002-04-05 2003-10-22 精工爱普生株式会社 降低高度压缩图像/视频编码中的噪声的自适应后滤波

Also Published As

Publication number Publication date
KR20080109801A (ko) 2008-12-17
EP2005390B1 (en) 2010-06-09
EP2005390A1 (en) 2008-12-24
DE602006014882D1 (de) 2010-07-22
KR101216730B1 (ko) 2012-12-28
US20100296737A1 (en) 2010-11-25
BRPI0621549A2 (pt) 2011-12-13
JP2009533753A (ja) 2009-09-17
US8086062B2 (en) 2011-12-27
CN101405765A (zh) 2009-04-08
JP4763079B2 (ja) 2011-08-31
WO2007117240A1 (en) 2007-10-18

Similar Documents

Publication Publication Date Title
CN101405765B (zh) 内容自适应的滤波器技术
US7406208B2 (en) Edge enhancement process and system
US8244054B2 (en) Method, apparatus and integrated circuit capable of reducing image ringing noise
US8861836B2 (en) Methods and systems for 2D to 3D conversion from a portrait image
US7652700B2 (en) Interpolation method for captured color image data
EP1662771A2 (en) Information processing apparatus, information processing method, recording medium, and program
US20070098294A1 (en) Method and system for quantization artifact removal using super precision
US9002129B2 (en) Method and device for reducing temporal noise for image
JP5107342B2 (ja) 精度平滑特性を増大させる画像改善
TW201710998A (zh) 用於判定影像之深度圖之方法與裝置
EP3438923B1 (en) Image processing apparatus and image processing method
TW201349170A (zh) 深度圖產生裝置及其方法
US20100215267A1 (en) Method and Apparatus for Spatial Noise Adaptive Filtering for Digital Image and Video Capture Systems
CN115829873B (zh) 一种图像还原方法及处理系统
Lafenetre et al. Handheld burst super-resolution meets multi-exposure satellite imagery
JP2000194846A (ja) ノイズをフィルタ処理して取り除く方法及び画像処理システム
JP4612522B2 (ja) 変化領域計算方法、変化領域計算装置、変化領域計算プログラム
CN102842111A (zh) 放大图像的补偿方法及装置
US8805082B2 (en) Image processing apparatus
US9183453B2 (en) Banding noise detector for digital images
EP2631871B1 (en) Virtual image generation
Tian et al. Asymmetric stereoscopic image resolution enhancement
TW201028959A (en) Method of motion detection using content adaptive penalty
JP2001036769A (ja) ノイズ低減装置
JP5556415B2 (ja) 画像処理装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120321

Termination date: 20160411