MULTISCALE EDGE DETECTION AND FIBER ENHANCEMENT USING DIFFERENCES OF ORIENTED MEANS
First Claim
1. A method for edge detection in natural and noisy images comprising the steps of:
- a. applying efficient multiscale elongated filters to an image to measure the difference of oriented means of various lengths and orientations as a response;
b. estimating the effect of noise on the response of such filters and obtaining a first output;
c. applying a scale adaptive threshold to the first output along with a recursive decision process to reveal the significant edges of all lengths and orientations and to localize them accurately even in low-contrast and very noisy images and obtaining a second output; and
d. saving the second output.
1 Assignment
0 Petitions
Accused Products
Abstract
Method, apparatus and computer program product that uses a novel algorithm for edge detection suitable for both natural as well as noisy images. A scale adaptive threshold is used along with a recursive decision process to reveal the significant edges of all lengths and orientations and to localize them accurately even in low-contrast and very noisy images. Further the algorithm is use for fiber detection and enhancement by utilizing stochastic completion-like process from both sides of a fiber. The algorithm relies on an efficient multiscale algorithm for computing all “significantly different” oriented means in an image in 0(N log p), where N is the number of pixels in the image, and p is the length of the longest structure of interest. Experimental results on both natural and noisy images present confirmation of the method, apparatus and computer program product.
-
Citations
15 Claims
-
1. A method for edge detection in natural and noisy images comprising the steps of:
-
a. applying efficient multiscale elongated filters to an image to measure the difference of oriented means of various lengths and orientations as a response; b. estimating the effect of noise on the response of such filters and obtaining a first output; c. applying a scale adaptive threshold to the first output along with a recursive decision process to reveal the significant edges of all lengths and orientations and to localize them accurately even in low-contrast and very noisy images and obtaining a second output; and d. saving the second output. - View Dependent Claims (2, 3, 4, 5)
-
-
6. Apparatus for edge detection in natural and noisy images comprising:
-
a. means for applying efficient multiscale elongated filters to an image to measure the difference of oriented means of various lengths and orientations as a response; b. means for estimating the effect of noise on the response of such filters and obtaining a first output; c. means for applying a scale adaptive threshold to the first output along with a recursive decision process to reveal the significant edges of all lengths and orientations and to localize them accurately even in low-contrast and very noisy images and obtaining a second output; and d. means for saving the second output. - View Dependent Claims (7, 8, 9, 10)
-
-
11. Computer-readable medium containing program instructions for edge detection in natural and noisy images comprising program instructions for:
-
a. applying efficient multiscale elongated filters to an image to measure the difference of oriented means of various lengths and orientations as a response; b. estimating the effect of noise on the response of such filters and obtaining a first output; c. applying a scale adaptive threshold to the first output along with a recursive decision process to reveal the significant edges of all lengths and orientations and to localize them accurately even in low-contrast and very noisy images and obtaining a second output; and d. saving the second output to memory. - View Dependent Claims (12, 13, 14, 15)
-
Specification