Method and System for Filtering Elongated Features

• US 20080317370A1
• Filed: 11/02/2006
• Published: 12/25/2008
• Est. Priority Date: 11/08/2005
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips N.V.
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Florent, Raoul, Samson, Christophe
• Application Number:
  US12/092,868
• Publication Number:
  US 20080317370A1
• Time in Patent Office: Days
• US Class Current: 382/260
• CPC Class Codes: G06T 5/20 using local operators
• CPC Class Codes: G06V 10/449 Biologically inspired filters, e.g. difference of Gaussians [DoG] or Gabor filters
• CPC Class Codes: G06V 2201/034 of medical instruments

Abstract

The present invention relates to a method of filtering an input image for producing an output image. The method comprising the steps of, for a first image point located at first spatial coordinates:—analysing intensity levels of the input image in a first vicinity of the first image point for calculating a first direction of filtering at said first image point;—computing an intensity level of a first output image point of a first output image by applying a first steerable filter kernel to the input image, which is centered at the first image point and oriented along the calculated first direction of filtering; selecting at least a second image point in a second vicinity of said first image point in the first output image;—computing an intensity level of at least one second output image point of a second output image by applying at least a second steerable filter kernel to the input image, which is centered at the at least second image point and oriented along a second direction of filtering;—calculating a linear combination of the first output image point and of the at least second output image point for providing an output intensity level;—applying said output intensity level to an output image point of said output image, said output image point having said first spatial coordinates.

Claims

1. A method of filtering an input image for producing an output image, said input image comprising image points comprising intensity levels to which are associated spatial coordinates, said method comprising the steps of, for a first image point located at first spatial coordinates:

analysing intensity levels of the input image in a first vicinity of the first image point for calculating a first direction of filtering at said first image point;

computing an intensity level of a first output image point of a first output image by applying a first steerable filter kernel to the input image, which is centered at the first image point and oriented along the calculated first direction of filtering;

selecting at least a second image point in a second vicinity of said first image point in the first output image;

computing an intensity level of at least one second output image point of a second output image by applying at least a second steerable filter kernel to the input image, which is centered at the at least second image point and oriented along a second direction of filtering;

calculating a linear combination of the first output image point and of the at least second output image point for providing an output intensity level;

applying said output intensity level to an output image point of said output image, said output image point having said first spatial coordinates.

2. The method of claim 1, wherein in said step of computing an intensity level of a first output image point and/or in said step of computing an intensity level of a second output image point the intensity levels are computed by applying a Gaussian kernel to the input image.

3. The method of claim 1, wherein the at least second output image point is located on a line comprising the first output image point and oriented along the calculated first direction of filtering.

4. The method of claim 1, wherein the at least second output image point is located on a curve, comprising the first output image point, said curve being determined from a step of analysing intensity levels of the first output image in a vicinity of the first output image point.

5. The method of claim 1, wherein the second steerable filter kernel is oriented along the calculated first direction of filtering.

6. The method of claim 1, comprising the step of analysing intensity levels of the input image in a vicinity of said at least second image point for calculating a second direction of filtering at said at least second image point.

7. The method of claim 1, wherein the step of selecting at least a second image point comprises a sub-step of selecting a third image point in a third vicinity of said first image point and the step of an intensity level of one at least second output image point comprises a sub-step of computing an intensity level of a third output image point, which is centered at the third image point and oriented along a third direction of filtering and

wherein the combination step is intended to calculate the linear combination of the first steerable filter kernel centered at the first image point, of the second steerable filter kernel centered at the second image point and of a third steerable filter centered at the third image point.

8. The method of claim 7, wherein the third output image point is located on a line comprising the first output image point and the second output image.

9. The method of claim 7, wherein the third output image point is located on a curve comprising the first output image point and the second output image, said curve being determined from a step of analysing intensity levels of the first output image in a vicinity of the first output image point.

10. The method of claim 7, wherein the third steerable filter kernel is oriented along the calculated second direction of filtering.

11. The method of claim 8, wherein the third image point is selected in such a way that said third image point is symmetric, on the line, to the second image point with respect to the first image point.

12. The method of claim 9, wherein the third image point is selected in such a way that said third image point is symmetric, on the curve, to the second image point with respect to the first image point.

14. A computer program product for a computer, comprising a set of instructions, which, when loaded into said computer, causes the computer to carry out the method as claimed in claim 1.

13. A system for filtering an input image and producing an output image, said input image comprising image points comprising intensity levels, to which are associated spatial coordinates, said system comprising:

means for analysing an intensity level of the input image in a first vicinity of a first image point for calculating a first direction of filtering at said first image point;

means for computing an intensity level of a first output image point by applying first steerable filter kernel, which is centered at the first image point and oriented along the calculated first direction of filtering;

means for selecting at least one second image point in a second vicinity of said first output image point;

means for computing an intensity level of at least one second output image point by applying a second steerable filter kernel, which is centered at said second image point and oriented along a second direction of filtering;

means for calculating a linear combination of the intensity levels of the first output image point and of the at least second output image point;

means for applying said calculated linear combination to an intensity level of a final output image point of said output image, to which are associated said first spatial coordinates.