2d polygon Fourier shape descriptors

[BenTupper]

Hello,

I have been using Thomas Boudier's (http://www.snv.jussieu.fr/~wboudier/softs.html 
) Fourier_ plugin to get fourier shape descriptors.  It is new  
territory for me but the reference he cites  (http://www.bioss.ac.uk/staff/chris/ch6.pdf 
) and his code are *very* helpful.  I modified the code slightly to  
make the descriptors invariant to translation.  But from my simple  
tests with circles, the descriptors are not invariant to scale.  I  
haven't tested invariance with respect to rotation.

So, in my search for more information on this I came across this paper  
"A Modified Fourier Descriptor for Shape Matching in MARS" by Yong  
Rui, Alfred C She, and Thomas S Huang (research.microsoft.com/en-us/um/
people/yongrui/ps/sing97.pdf)  I think this describes the metrics I  
want (transformation invariant descriptors), but goodness what a work  
out for the uninitiated!

I haven't found any references to a java implementation (or even  
better an ImageJ plugin).  In fact, I haven't found any  
implementations in nay language.  I thought it couldn't hurt to ask  
here before I wade in much deeper.  Anyone aware of an implementation  
of the Modified Fourier Descriptors in java?


Thanks and cheers,
Ben

[Thomas Boudier]

Hi,

I do not mind having the modified source so everybody can use it, I will
also have a look to the paper and if the implementation is not too
complicated I will give it a try.

cheers,

Thomas


Ben Tupper a écrit :

> Hello,
>
> I have been using Thomas Boudier's
> (http://www.snv.jussieu.fr/~wboudier/softs.html) Fourier_ plugin to get
> fourier shape descriptors.  It is new territory for me but the reference
> he cites  (http://www.bioss.ac.uk/staff/chris/ch6.pdf) and his code are
> *very* helpful.  I modified the code slightly to make the descriptors
> invariant to translation.  But from my simple tests with circles, the
> descriptors are not invariant to scale.  I haven't tested invariance
> with respect to rotation.
>
> So, in my search for more information on this I came across this paper
> "A Modified Fourier Descriptor for Shape Matching in MARS" by Yong Rui,
> Alfred C She, and Thomas S Huang
> (research.microsoft.com/en-us/um/people/yongrui/ps/sing97.pdf)  I think
> this describes the metrics I want (transformation invariant
> descriptors), but goodness what a work out for the uninitiated!
>
> I haven't found any references to a java implementation (or even better
> an ImageJ plugin).  In fact, I haven't found any implementations in nay
> language.  I thought it couldn't hurt to ask here before I wade in much
> deeper.  Anyone aware of an implementation of the Modified Fourier
> Descriptors in java?
>
>
> Thanks and cheers,
> Ben
>
>

--
   /**********************************************************/
      Thomas Boudier, MCU Université Pierre et Marie Curie,
      IFR 83. Bat B 7ème étage, porte 706D, Jussieu.
      Tel : [phone]  Fax : [phone]
/*******************************************************/