Re: Laplacian of Gaussian - Mask size, normalisation factor



jedi200581@xxxxxxxxxxx wrote:
Hey,

I'm looking to implement an edge detector based on a LoG. I found some documentation, but all this seems very theorical.
First, look at : http://www.cee.hw.ac.uk/hipr/html/log.html (first page on google). I you try to apply the formula for sigma = 1,4 and x = 0, you don't find what they have figure 3 at all!!! Is this a huge scam or something ? They talk about this sonka, hlavac and boyle's book (Image Processing, Analysis and Machine Vision). It's good, but they don't talk about the details!
Anyway, from this formula, how to you determine a normalisation factor ? The normalization factor depends on the mask size you want. But how the mask size influence the LoG operator. It gives the algorithm the power to raise bigger edges in the image and ignoring smaller ones if I'm not stupid. But the mask size is also influenced by the sigma you're choosing!
If anybody have any directions to give me, a paper, or some links on internet which talk about a real-world implementation of a LoG, let me know.

I don't have any real-world examples. In theory, the filter weights approach zero, but never reach it. In practice, therefore, you choose a mask size and sigma such that the filter weights at the edges of the filter are small. So, sigma is fixed, although the actual value is a matter of choice. As you point out, mask size determines the size of feature being selected; essentially, how much low-pass filtering to apply before taking the Laplacian.

Note that at www.cww.hw.ac.uk they state Figure 3 is a
"Discrete approximation"; it was not derived by straight
application of the formula.  Figure 3 looks about right,
given that they have restricted themselves to integer filter
weights; you may or may not have this restriction.

The normalization factor is usually chosen so that the result
fills the range 0 to 255; this, of course, depends on the
input image.  Note that the filter output from a flat image
is zero, so a bias of 127 is usually added.  If your image
processing software can handle negative pixel values and,
even better, floating point values then such scaling and bias
will not be necessary.

--
Regards,
Martin Leese
E-mail: please@xxxxxxxxxxxxxxxxxxxxxxxxxx
Web: http://members.tripod.com/martin_leese/
.



Relevant Pages

  • Re: Powered Respirator
    ... The outside filter is merely to remove large ... comfortable than a rubber mask. ... One caution about the Triton if you had a curry for lunch and go out ... to continue turning. ...
    (rec.crafts.woodturning)
  • Re: Clay and consequences
    ... clay it should be done with a mask and you and your clothes should be washed ... The "P95" is a fuzzy white particulate filter pad that goes over the ... Efficiency Particulate Air filters. ... Replacement P100 pads are around $5.00 per pair from on-line ...
    (rec.crafts.pottery)
  • Re: Help with configuring Connection Filtering - RBL - zen.spamhau
    ... provider that you want to match in this connection filter, ... Click Match Filter Rule to the Following Mask, ... Microsoft CSS Online Newsgroup Support ...
    (microsoft.public.windows.server.sbs)
  • Re: Problem with Image Masking - ioerror on large images
    ... >> currentfile ASCII85Decode filter ReuswableStreamDecode filter ... > Failing that you'll need to use a different interleave type, ... data to be interleaved on either a per sample basis, ... The source for the image is a JPG file, and the mask has been ...
    (comp.lang.postscript)
  • Re: Gaussian Noise Generation
    ... subtracting the mean and dividing by the standard deviation. ... is your collection of random samples and each sample has mean M and ... sigma * sqrt ... you can use a linear filter (i.e. a boxcar ...
    (comp.dsp)