CN101405765B - 内容自适应的滤波器技术 - Google Patents
内容自适应的滤波器技术 Download PDFInfo
- 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
Links
- 238000005516 engineering process Methods 0.000 title description 15
- 238000001914 filtration Methods 0.000 claims abstract description 37
- 238000000034 method Methods 0.000 claims description 21
- 238000001514 detection method Methods 0.000 abstract description 2
- 230000000007 visual effect Effects 0.000 description 4
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000004044 response 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/70—Denoising; Smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/40—Analysis of texture
- G06T7/41—Analysis of texture based on statistical description of texture
- G06T7/44—Analysis of texture based on statistical description of texture using image operators, e.g. filters, edge density metrics or local histograms
-
- 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/10016—Video; Image sequence
-
- 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/20—Special algorithmic details
- G06T2207/20004—Adaptive image processing
- G06T2207/20012—Locally adaptive
-
- 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/20—Special algorithmic details
- G06T2207/20172—Image enhancement details
- G06T2207/20192—Edge 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滤波器滤波所述图象的步骤。
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)
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)
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)
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 |
-
2006
- 2006-04-11 DE DE602006014882T patent/DE602006014882D1/de active Active
- 2006-04-11 EP EP06749775A patent/EP2005390B1/en not_active Ceased
- 2006-04-11 KR KR1020087024106A patent/KR101216730B1/ko not_active IP Right Cessation
- 2006-04-11 JP JP2009505337A patent/JP4763079B2/ja not_active Expired - Fee Related
- 2006-04-11 WO PCT/US2006/013504 patent/WO2007117240A1/en active Application Filing
- 2006-04-11 CN CN2006800539947A patent/CN101405765B/zh not_active Expired - Fee Related
- 2006-04-11 BR BRPI0621549-1A patent/BRPI0621549A2/pt not_active IP Right Cessation
- 2006-04-11 US US12/225,403 patent/US8086062B2/en not_active Expired - Fee Related
Patent Citations (2)
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 |