Click to See Complete Forum and Search --> : Help de-noise algorithm (fixed form threshold)


neoideo
January 2nd, 2008, 03:54 PM
hi, im working on signals, here is an introduction to the context where i am.

im my work there is a 1-dimension camera that takes pictues in black and white.

so when i take a picture , i graphicate it and i receive a signal very similar to the waveform of an audio track.
but in my graphic, X AXIS is the vertical value in pixels and Y AXIS is Gray level detected. so you have all the colors taken on a vertical line.

we are using this to count an ammount of sheets stacked, and what i receive is a tooth style signal, but with a lot of noise because of the material of the sheet.

i`ve been searching a lot of algorithms to take out the noise of my signal, so then i can apply a "peaks-valley detection--counting algorithm" (thats another chapter upcoming soon)

what ive had tried is MCMASTER'S algorithm that makes a singal smoother, but is not useful for me, just doesnt work.

then i looked in a lot of papers about the fixed form threshold (being the best one among others) and many other algorthms that take out noise and you actually dont loose important points.


after hours of searching the code...but instead finding nice screenshots and descriptions of it like if the reader knew the algorithm....i ended with no succes...so i come here asking if someone can explain me (or give a link) the method in a way so i can program it.

thanks for reading, i hope someone can help me.

bye
cristobal

neoideo
January 2nd, 2008, 04:52 PM
more detail...someone asked me

Here is the 1-Dimension Photo (black and white), and below each graphic you see how it would look in 2D.

1.0) IMAGE NOT PROCESED
http://www.upload-images.net/imagen/545bb24098.jpg

1.1) IMAGE NOT PROCESED ( ZOOM IN )
http://www.upload-images.net/imagen/ebcbc52080.jpg

2.0) IMAGE PROCESED (MCMASTERS... 24 ITERATIONS)
http://www.upload-images.net/imagen/3ce5c67d13.jpg

2.1) IMAGE PROCESED (MCMASTERS... 24 ITERATIONS) ZOOM IN
http://www.upload-images.net/imagen/ef89f337e5.jpg


in this example taken randomly just a minute ago, mcmaster's smoothen method does it very well. but sometimes i loose some sheets for the counting, because mcmasters takes the average point from a sequence, so sometimes that means to move the point up.

i`ve also tried some of my home-made algorithms but mcmasters is the best i have now. i dont know whats the logic for the de-noise algorithms remaining but i would like to test them ...having their logic is all we need.

any of these are useful

-fixed form threshold
-heuristic SURE
-SURE