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.