<div dir="auto">I taught digital signal processing once to MS and PhD students without knowing the field.  For what it's worth, I validate Ed's observations.  (In my defense, I got very good student evaluations)<br><br><div data-smartmail="gmail_signature">---<br>Frank C. Wimberly<br>140 Calle Ojo Feliz, <br>Santa Fe, NM 87505<br><br>505 670-9918<br>Santa Fe, NM 87505</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Mon, Aug 15, 2022, 3:14 PM Angel Edward <<a href="mailto:edward.angel@gmail.com">edward.angel@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div style="word-wrap:break-word;line-break:after-white-space">Sorry I missed the discussion. I was in Vancouver all week for SIGGRAPH.<div><br></div><div>A few comments after looking at the two websites. I taught Fourier transforms for many years both through digital signal processing and though optics as part of a course on hybrid processing at the Institute of Optics at Rochester.</div><div> </div><div>The main problem with these sites is that they fail to distinguish between the continuous Fourier transform and the discrete Fourier transform, which have major differences that affect what you see in the examples. In particular, you need to talk about sampling and reconstruction to talk about the DFT. The Nyqist sampling theorem is key to understanding the effects of windowing in space or frequency, the uncertainty principle for the transforms, the limits of displays and the artifacts due the windows. In the transforms in the second site, I’m pretty certain that all the dominant frequencies in the transforms are window artifacts and not due to the data. At least the first site gives you the option of applying a spatial window to the data although it doesn’t give you a way to understand some of the displays you can generate with window applied to band limited data.</div><div><br></div><div>There is an Appendix in my books about the FT and I have some notes from a summer short course at the Institute of Optics that cover these issues.</div><div><br></div><div>Ed</div><div><div>
<div>__________<br><br>Ed Angel<br><br>Founding Director, Art, Research, Technology and Science Laboratory (ARTS Lab)<br>Professor Emeritus of Computer Science, University of New Mexico<br><br>1017 Sierra Pinon<br>Santa Fe, NM 87501<br>505-984-0136 (home)<span style="white-space:pre-wrap">                </span> <span style="white-space:pre-wrap">      </span><a href="mailto:edward.angel@gmail.com" target="_blank" rel="noreferrer">edward.angel@gmail.com</a><br>505-453-4944 (cell) <span style="white-space:pre-wrap">    </span><span style="white-space:pre-wrap">                        </span><a href="http://www.cs.unm.edu/~angel" target="_blank" rel="noreferrer">http://www.cs.unm.edu/~angel</a><br></div>
</div>
<div><br><blockquote type="cite"><div>On Aug 12, 2022, at 2:09 PM, Stephen Guerin <<a href="mailto:stephen.guerin@simtable.com" target="_blank" rel="noreferrer">stephen.guerin@simtable.com</a>> wrote:</div><br><div><div dir="ltr">Jon, Mike and I were talking about fourier transforms on images, JPEG compression and filtering at this morning's FRIAM.<div><br></div><div>Here's a nice site that lets you load an image, and its fourier transform (amplitude spectrum) in cartesian or log-polar.<br>     <a href="https://www.djmannion.net/img_freq_web/" target="_blank" rel="noreferrer">https://www.djmannion.net/img_freq_web/</a></div><div><br></div><div> A menu allows you to pull up sample images, simple sine waves in various frequencies and orientation and a live webcam image to see their point dualities in fourier space.<br><br>The lower panel lets you filter high and low cutoffs (much like jpeg compression) to see the impact on the image.</div><div><br></div><div>links related to compression:<br>  <a href="https://blog.demofox.org/2020/11/04/frequency-domain-image-compression-and-filtering/" target="_blank" rel="noreferrer">https://blog.demofox.org/2020/11/04/frequency-domain-image-compression-and-filtering/</a><br>  <a href="https://micro.magnet.fsu.edu/primer/java/digitalimaging/processing/fouriertransform/" target="_blank" rel="noreferrer">https://micro.magnet.fsu.edu/primer/java/digitalimaging/processing/fouriertransform/</a></div><div><br></div><div>different but related use of fourier transform for finding epicycles in a drawing:<br><ul><li><a href="https://www.jezzamon.com/fourier/" target="_blank" rel="noreferrer">https://www.jezzamon.com/fourier/</a>  </li><li><a href="https://www.myfourierepicycles.com/" target="_blank" rel="noreferrer">https://www.myfourierepicycles.com/</a><br></li></ul></div><div><br></div><div>-S<br><br><br clear="all"><div><div dir="ltr" data-smartmail="gmail_signature"><div dir="ltr"><div dir="ltr"><div dir="ltr">_______________________________________________________________________<br><a href="mailto:stephen.guerin@simtable.com" target="_blank" rel="noreferrer">Stephen.Guerin@Simtable.com</a><div>CEO, <a href="http://www.simtable.com/" target="_blank" rel="noreferrer">https://www.simtable.com</a><br><div>1600 Lena St #D1, Santa Fe, NM 87505<div><div>office: (505)995-0206 <span style="font-size:12.8px">mobile: (505)577-5828</span></div><div></div></div></div></div></div></div></div></div></div></div></div>
-. --- - / ...- .- .-.. .. -.. / -- --- .-. ... . / -.-. --- -.. .<br>FRIAM Applied Complexity Group listserv<br>Fridays 9a-12p Friday St. Johns Cafe   /   Thursdays 9a-12p Zoom <a href="https://bit.ly/virtualfriam" target="_blank" rel="noreferrer">https://bit.ly/virtualfriam</a><br>to (un)subscribe <a href="http://redfish.com/mailman/listinfo/friam_redfish.com" target="_blank" rel="noreferrer">http://redfish.com/mailman/listinfo/friam_redfish.com</a><br>FRIAM-COMIC <a href="http://friam-comic.blogspot.com/" target="_blank" rel="noreferrer">http://friam-comic.blogspot.com/</a><br>archives:  5/2017 thru present <a href="https://redfish.com/pipermail/friam_redfish.com/" target="_blank" rel="noreferrer">https://redfish.com/pipermail/friam_redfish.com/</a><br>  1/2003 thru 6/2021  <a href="http://friam.383.s1.nabble.com/" target="_blank" rel="noreferrer">http://friam.383.s1.nabble.com/</a><br></div></blockquote></div><br></div></div>-. --- - / ...- .- .-.. .. -.. / -- --- .-. ... . / -.-. --- -.. .<br>
FRIAM Applied Complexity Group listserv<br>
Fridays 9a-12p Friday St. Johns Cafe   /   Thursdays 9a-12p Zoom <a href="https://bit.ly/virtualfriam" rel="noreferrer noreferrer" target="_blank">https://bit.ly/virtualfriam</a><br>
to (un)subscribe <a href="http://redfish.com/mailman/listinfo/friam_redfish.com" rel="noreferrer noreferrer" target="_blank">http://redfish.com/mailman/listinfo/friam_redfish.com</a><br>
FRIAM-COMIC <a href="http://friam-comic.blogspot.com/" rel="noreferrer noreferrer" target="_blank">http://friam-comic.blogspot.com/</a><br>
archives:  5/2017 thru present <a href="https://redfish.com/pipermail/friam_redfish.com/" rel="noreferrer noreferrer" target="_blank">https://redfish.com/pipermail/friam_redfish.com/</a><br>
  1/2003 thru 6/2021  <a href="http://friam.383.s1.nabble.com/" rel="noreferrer noreferrer" target="_blank">http://friam.383.s1.nabble.com/</a><br>
</blockquote></div>