WO2001072032A1 - N-dimensional filter and method for n-dimensionally filtering an original image pixel - Google Patents
N-dimensional filter and method for n-dimensionally filtering an original image pixel Download PDFInfo
- Publication number
- WO2001072032A1 WO2001072032A1 PCT/EP2001/003134 EP0103134W WO0172032A1 WO 2001072032 A1 WO2001072032 A1 WO 2001072032A1 EP 0103134 W EP0103134 W EP 0103134W WO 0172032 A1 WO0172032 A1 WO 0172032A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- filter
- transmission function
- noise reduction
- dimensional filter
- dimensional
- Prior art date
Links
- 238000001914 filtration Methods 0.000 title claims abstract description 11
- 238000000034 method Methods 0.000 title claims abstract description 9
- 230000005540 biological transmission Effects 0.000 claims abstract description 35
- 230000003595 spectral effect Effects 0.000 claims abstract description 5
- 238000010606 normalization Methods 0.000 claims description 2
- 239000013598 vector Substances 0.000 claims description 2
- 230000002123 temporal effect Effects 0.000 claims 1
- 230000006399 behavior Effects 0.000 abstract 1
- 238000012935 Averaging Methods 0.000 description 1
- ATJFFYVFTNAWJD-UHFFFAOYSA-N Tin Chemical compound [Sn] ATJFFYVFTNAWJD-UHFFFAOYSA-N 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/21—Circuitry for suppressing or minimising disturbance, e.g. moiré or halo
-
- 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
- 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/73—Deblurring; Sharpening
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/20—Circuitry for controlling amplitude response
- H04N5/205—Circuitry for controlling amplitude response for correcting amplitude versus frequency characteristic
- H04N5/208—Circuitry for controlling amplitude response for correcting amplitude versus frequency characteristic for compensating for attenuation of high frequency components, e.g. crispening, aperture distortion correction
-
- 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/20172—Image enhancement details
- G06T2207/20192—Edge enhancement; Edge preservation
Definitions
- the invention relates to an N-dimensional filter having a transmission function for applying noise reduction to an original image pixel being provided to the N-dimensional filter by a received input-signal, wherein said transmission function comprises at least one filter-coefficient.
- the invention further relates to a method for N-dimensionally filtering an original image pixel p according to a transmission function in order to apply noise reduction to said pixel p.
- N-dimensional filters or filtering methods are known in the art, e.g. from
- F f (p) G(p F(P) + r ⁇ c (p, ⁇ ) ⁇ F(p + n) + ⁇ (p,n) - F p ⁇ - n) (1) neN, nsN,
- G(P) is a normalization factor
- ⁇ (p,n) are filter coefficients of said N-dimensional filter, in particular of said ⁇ (P,n) transmission function F f (p); and ⁇ , ⁇ : are predefined constants.
- Th l3 Th 2 are predetermined threshold values; and wl, w2 : are positive integer values.
- Fig. 4 shows an example for a typical distribution of the magnitudes of the filter coefficients ⁇ (p,n) or ⁇ (p,n).
- the filter coefficients ⁇ and ⁇ are defined such that the transmission function carries out only noise reduction to the input signal, i.e. in particular to the original image pixel.
- the transmission function according to formula (1) that is achieved by defining the filter coefficients ⁇ and ⁇ always positive as done in formulas (2) and (3).
- noise reduction is not enough.
- sharpness enhancement peaking of the image and in particular of the image pixels is additionally required in receivers of an image signal.
- these two operations have been implemented in series.
- the noise filter has for example the transmission function (1) whereas the sharpness enhancement function is realised by another separated filter having quite another transmission function.
- Said object is solved for a known N-dimensional filter according to claim 1 in the way that at least one filter-coefficient of the transmission function is defined such that the N-dimensional filter is capable of applying noise reduction as well as sharpness enhancement to the signal input to the N-dimensional filter.
- Both operations, noise reduction and sharpness enhancement, are mathematically combined and implemented within the transmission function of said one N- dimensional filter; as a result, when applying the transmission function to the signal, both o * perations are simultaneously applied to the signal.
- each pixel in the neighbourhood of the original pixel contributes either to the noise reduction or to the sharpeness enhancement of the original pixel, but not to both.
- the transmission function is defined according to claim 3. That transmission function F f (p) has the advantage that it is very generic due to its recursive character. It enables the use of already filtered pixels for calculating the transmission function F (p) for new pixels.
- the filter-coefficients ⁇ (p,n), ⁇ (p,n) of said transmission function are preferably designed as proposed in claim 4.
- the coefficients are defined such that they either have a first or a second sign depending on as to whether a predetermined parameter ⁇ or ⁇ f lies between predetermined threshold values Th3 and Th4 or not.
- the parameters ⁇ and ⁇ f preferably represent a difference between the grey value of a neighbour pixel in said predetermined N-dimensional neighbourhood of the original pixel and the grey value of original pixel itself.
- the different signs of the filter coefficients ensure advantageously that the operations noise reduction and sharpness enhancement are realised by the same transmission function but are respectively applied to different neighbour pixels of the original pixel. In that mutually exclusive way the conflicting spectral behaviour of both operations is at least partly overcome.
- Fig. 1 shows a two-dimensional window for spatial noise filtering according to the present invention
- Fig. 2 shows an example for the magnitudes of the filter coefficients ⁇ (p,n), ⁇ (p,n) according to the present invention
- Fig. 3 shows a display apparatus according to the invention
- Fig. 4 shows an example for magnitudes of the filter coefficients ⁇ (p, n), ⁇ (p, n) according to the prior art.
- the invention concerns preferably but not exclusively non-linear spatial, recursive spatial or spatial-temporal filters. Consequently, the invention might e.g. be based on a non-linear recursive spatio-temporal filter having a transmission function F f (p) as defined in equation 1.
- Said transmission function defines the filter output for an original image pixel input to said filter.
- the transmission function includes a different number of groups ⁇ , ⁇ of filter coefficients.
- said transmission function carries out a mathematical combination of filter-coefficients ⁇ (p, n), ⁇ (p, n) which respectively belong to groups ⁇ and ⁇ of filter coefficients and which are - according to the present invention - defined as follows:
- the threshold values T i - Th; are freely selectable.
- coefficients ⁇ (p,n) and ⁇ (p,n) differs from their definitions in the prior art for the case that the parameters ⁇ or ⁇ f lie respectively between Th 3 and Tl ⁇ i.e. for the case that the difference between the grey value of a neighbour pixel and the grey value of the original pixel lies between the threshold values Th 3 and Th ⁇
- Fig. 1 shows a typical 2-dimensional arrangement of neighbour pixels surrounding an original, i.e. actually regarded, pixel of an image.
- the parameters ⁇ or ⁇ f lie respectively between Th 3 and Tl ⁇ the coefficients a(p,n) and ⁇ (p,n) have a negative sign and a magnitude of P ⁇ O which is freely programmable to a predetermined value.
- peaking is allowed to be applied to all of those neighbour pixels which do not take part in weighted averaging, i.e. which are not subject matter of noise reduction. Noise reduction is applied to neighbour pixels the coefficients of which are positive. In this way filtering and peaking will be realised within the same filter in a mutually exclusive way when determining the filter output F f (p) for the original pixel.
- Fig. 2 shows an example for a typical distribution of the filter coefficients according to the present invention. It is important to note that according to the present invention these filter coefficients may not only be positive as indicated by wl and w2 but also be negative as indicated by P. In that way the transmission function according to formula (1) is - according to the invention - enabled to apply not only noise reduction but also sharpness enhancenment to the original image pixel.
- N ⁇ 6 10 - 2 2 6 - 6
- Thi is adapted to the noise level.
- P is programmable and has a value between -1/16 and O.
- Fig. 3 shows a display apparatus 200, e.g. a television set or a computer monitor, for displaying images.
- Said display apparatus comprising a N-dimensional filter 100 as claimed in claim 1 for processing input images before being displayed by said display apparatus.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Picture Signal Circuits (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020017014990A KR20020033095A (en) | 2000-03-24 | 2001-03-20 | N-dimensional filter and method for N-dimensionally filtering an original image pixel |
US09/979,228 US7162099B2 (en) | 2000-03-24 | 2001-03-20 | N-dimensional filter and method for n-dimensionally filtering an original image pixel |
JP2001570069A JP2003528547A (en) | 2000-03-24 | 2001-03-20 | N-dimensional filter and method for N-dimensionally filtering original image pixels |
EP01936102A EP1188308A1 (en) | 2000-03-24 | 2001-03-20 | N-dimensional filter and method for n-dimensionally filtering an original image pixel |
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00201079 | 2000-03-24 | ||
EP00201079.1 | 2000-03-24 | ||
EP00202058.4 | 2000-06-13 | ||
EP00202058 | 2000-06-13 | ||
EP01200504 | 2001-02-13 | ||
EP01200504.7 | 2001-02-13 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2001072032A1 true WO2001072032A1 (en) | 2001-09-27 |
Family
ID=27223269
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/EP2001/003134 WO2001072032A1 (en) | 2000-03-24 | 2001-03-20 | N-dimensional filter and method for n-dimensionally filtering an original image pixel |
Country Status (6)
Country | Link |
---|---|
US (1) | US7162099B2 (en) |
EP (1) | EP1188308A1 (en) |
JP (1) | JP2003528547A (en) |
KR (1) | KR20020033095A (en) |
CN (1) | CN1213600C (en) |
WO (1) | WO2001072032A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6933983B2 (en) | 2001-09-10 | 2005-08-23 | Jaldi Semiconductor Corp. | System and method for reducing noise in images |
US7376283B2 (en) | 2001-12-12 | 2008-05-20 | Pascal Hannequin | Noise reduction in a digital image by factorial analysis of correspondences |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020022672A (en) * | 2000-03-24 | 2002-03-27 | 요트.게.아. 롤페즈 | Electronic circuit and method for enhancing an image |
KR100425307B1 (en) * | 2001-11-15 | 2004-03-30 | 삼성전자주식회사 | 3D noise reduction apparatus and method |
FR2841423A1 (en) * | 2002-06-25 | 2003-12-26 | Koninkl Philips Electronics Nv | METHOD FOR DETECTING BLOCK ARTEFACTS |
EP1394742B1 (en) * | 2002-08-23 | 2007-12-12 | STMicroelectronics S.r.l. | Method for filtering the noise of a digital image sequence |
JP2006185038A (en) * | 2004-12-27 | 2006-07-13 | Ge Medical Systems Global Technology Co Llc | Four- or n-dimensional labeling apparatus, and four- or n-dimensional spatial filter apparatus |
CN101132477B (en) * | 2006-08-23 | 2010-12-01 | 原相科技股份有限公司 | Digital image processing method and device thereof |
US20080310751A1 (en) * | 2007-06-15 | 2008-12-18 | Barinder Singh Rai | Method And Apparatus For Providing A Variable Blur |
US8280181B2 (en) * | 2007-12-13 | 2012-10-02 | Seiko Epson Corporation | Efficient filtering of image data |
US20100061650A1 (en) * | 2008-09-05 | 2010-03-11 | Barinder Singh Rai | Method And Apparatus For Providing A Variable Filter Size For Providing Image Effects |
JP5653104B2 (en) * | 2010-07-16 | 2015-01-14 | キヤノン株式会社 | Image processing apparatus, image processing method, and program |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4334244A (en) * | 1980-07-28 | 1982-06-08 | Magnavox Government And Industrial Electronics Company | Adaptive image enhancement system |
US4571635A (en) * | 1984-02-17 | 1986-02-18 | Minnesota Mining And Manufacturing Company | Method of image enhancement by raster scanning |
JPS63234674A (en) * | 1987-03-23 | 1988-09-29 | Nec Home Electronics Ltd | Noise reduction device |
US5047856A (en) * | 1990-05-08 | 1991-09-10 | North American Philips Corporation | Method and apparatus for sharpening television pictures while reducing incidental noise |
US5715335A (en) * | 1993-12-02 | 1998-02-03 | U.S. Philips Corporation | Noise reduction |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4072818A (en) * | 1975-06-10 | 1978-02-07 | Westinghouse Electric Corp. | System for converting tonal images to line drawings |
US4783840A (en) * | 1987-12-04 | 1988-11-08 | Polaroid Corporation | Method for enhancing image data by noise reduction or sharpening |
US5031227A (en) * | 1990-09-27 | 1991-07-09 | Loral Aerospace Corp. | Edge enhancement and smoothing in digital images |
US5742355A (en) | 1993-12-02 | 1998-04-21 | U.S. Philips Corporation | Method and apparatus for reducing noise in a video signal |
JPH11250246A (en) * | 1998-02-27 | 1999-09-17 | Fuji Photo Film Co Ltd | Image processing method and image processor |
-
2001
- 2001-03-20 EP EP01936102A patent/EP1188308A1/en not_active Withdrawn
- 2001-03-20 US US09/979,228 patent/US7162099B2/en not_active Expired - Fee Related
- 2001-03-20 KR KR1020017014990A patent/KR20020033095A/en not_active Application Discontinuation
- 2001-03-20 CN CNB018006272A patent/CN1213600C/en not_active Expired - Fee Related
- 2001-03-20 WO PCT/EP2001/003134 patent/WO2001072032A1/en not_active Application Discontinuation
- 2001-03-20 JP JP2001570069A patent/JP2003528547A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4334244A (en) * | 1980-07-28 | 1982-06-08 | Magnavox Government And Industrial Electronics Company | Adaptive image enhancement system |
US4571635A (en) * | 1984-02-17 | 1986-02-18 | Minnesota Mining And Manufacturing Company | Method of image enhancement by raster scanning |
JPS63234674A (en) * | 1987-03-23 | 1988-09-29 | Nec Home Electronics Ltd | Noise reduction device |
US5047856A (en) * | 1990-05-08 | 1991-09-10 | North American Philips Corporation | Method and apparatus for sharpening television pictures while reducing incidental noise |
US5715335A (en) * | 1993-12-02 | 1998-02-03 | U.S. Philips Corporation | Noise reduction |
Non-Patent Citations (1)
Title |
---|
PATENT ABSTRACTS OF JAPAN vol. 013, no. 038 (E - 709) 27 January 1989 (1989-01-27) * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6933983B2 (en) | 2001-09-10 | 2005-08-23 | Jaldi Semiconductor Corp. | System and method for reducing noise in images |
US7319494B2 (en) | 2001-09-10 | 2008-01-15 | Jaldi Semiconductor Corp. | System and method for reducing noise in images |
US7376283B2 (en) | 2001-12-12 | 2008-05-20 | Pascal Hannequin | Noise reduction in a digital image by factorial analysis of correspondences |
Also Published As
Publication number | Publication date |
---|---|
US20020181798A1 (en) | 2002-12-05 |
CN1213600C (en) | 2005-08-03 |
EP1188308A1 (en) | 2002-03-20 |
US7162099B2 (en) | 2007-01-09 |
KR20020033095A (en) | 2002-05-04 |
CN1365568A (en) | 2002-08-21 |
JP2003528547A (en) | 2003-09-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100456318C (en) | Method for simutaneously suppressing undershoot and over shoot for increasing digital image | |
US7995855B2 (en) | Image processing method and apparatus | |
EP2469837B1 (en) | Blur detection with local sharpness map | |
US8452117B2 (en) | Block noise detection and filtering | |
US7483081B2 (en) | Edge compensated feature detector and method thereof | |
US8576925B2 (en) | Image processing apparatus and image processing method, and program | |
EP1168824A2 (en) | Image processing method for reducing noise and blocking artifact in a digital image | |
US9100530B2 (en) | Image processing apparatus, image processing method and storage medium | |
WO2001072032A1 (en) | N-dimensional filter and method for n-dimensionally filtering an original image pixel | |
EP0686941B1 (en) | Method and apparatus for graphic processing | |
KR102182697B1 (en) | Apparatus and method for processing image | |
US6714258B2 (en) | Video-apparatus with noise reduction | |
CN100367770C (en) | Method for removing isolated noise point in video | |
US20030007100A1 (en) | Electronic circuit and method for enhancing an image | |
US8194994B2 (en) | Apparatus and method for reducing motion blur in a video signal | |
CN108521575B (en) | Method and device for reducing noise of image noise | |
US5448304A (en) | Process for reducing the noise of a video signal | |
JPH0340179A (en) | Image processor | |
US6980599B2 (en) | Video decoding system and method having post-processing to reduce sharpness prediction drift | |
KR100777287B1 (en) | apparatus for displaying video image | |
US9147231B2 (en) | Resolution determination device, image processing device, and image display apparatus | |
KR100192777B1 (en) | Median filter having multiple window size | |
Vidal et al. | JND-guided perceptual pre-filtering for HEVC compression of UHDTV video contents | |
EP0750818B1 (en) | Video signal processing | |
Narvekar et al. | An Iterative Deblurring algorithm based on the concept of just noticeable blur |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 01800627.2 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): CN JP KR US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001936102 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09979228 Country of ref document: US |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
ENP | Entry into the national phase |
Ref document number: 2001 570069 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020017014990 Country of ref document: KR |
|
WWP | Wipo information: published in national office |
Ref document number: 2001936102 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020017014990 Country of ref document: KR |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2001936102 Country of ref document: EP |