• PM_ME_VINTAGE_30S [he/him]@lemmy.sdf.org
    link
    fedilink
    English
    arrow-up
    38
    ·
    edit-2
    5 months ago

    I created this on my phone in MATLAB. You can probably do this in Octave with similar or the same code.

    Figure 2024-01-14 17_18_24~2

    First, I downloaded the image from Lemmy, then uploaded it into my MATLAB app. I renamed the image to image.jpg, then ran the following code:

    image=imread(“image.jpg”) imagesc(log10(abs( fftshift(fft2(image)) )))

    fft2 applies a 2D Fast Fourier transform to the image, which creates a complex (as in complex numbers) image. abs takes the magnitude of the complex image elementwise. log10 scales the result for display.

    Then I downloaded the image from the MATLAB app, went into the Photos app and (badly) cropped out the white border.

    Despite how dramatically different it looks, it actually contains the same [1] information as the original image. Said differently, you can actually go back to the original with the inverse functions, specifically by undoing the logarithm and applying the inverse FFT.

    [1] Almost. (1). There will be border problems potentially caused by me sloppily cropping some pixels out of the image. (2). It looks like MATLAB resized the image when rendering the figure. However, if I actually saved the matrix (raw image) rather than the figure, then it would be the correct size. (3) (Thank you to @itslilith@lemmy.blahaj.zone for pointing this out.) You need the phase information to reconstruct the original signal, which I (intentionally) threw out (to get a real image) when I took the absolute value but then completely forgot about it.

    • itslilith@lemmy.blahaj.zone
      link
      fedilink
      arrow-up
      11
      ·
      6 months ago

      don’t you lose information by taking the abs(), since to restore the full information you need both complex and imaginary parts of the fft? You could probably get away with encoding Re and Im in different color channels tho

      • drailin@kbin.social
        link
        fedilink
        arrow-up
        5
        ·
        edit-2
        6 months ago

        Another nice way one could preserve the complex data when visualizing it would be to make a 3d color mesh and display the imaginary components as the height in z and the real component as the color scale (or vice-versa).

        Edit* now I am trying to think if there would be a clever way to show the abs, Re and Im values in one 3d plot, but drawing a blank. Maybe tie Im to the alpha value to make the transparency change as the imaginary component goes up and down? It would just require mapping the set of all numbers from -inf:inf to 0:1, which is doable in a 1-1 transformation iirc since they both have cardinality C. I think it would be

        alpha = 1 - 1/(1-e^{Im(z)})

        Which looks a lot like the equation for Bose-Einstein statistics in Stat. Mech. I was never very good at complex analysis or group theory though, so I don’t really know what to make of that.

        • itslilith@lemmy.blahaj.zone
          link
          fedilink
          arrow-up
          4
          ·
          5 months ago

          Bose-Einstein isn’t a great fit, since you’d need to integrate, and it only goes from 0:inf. For mapping the reals to 0:1 you could use arctan and shift it a bit.

          Now I’m thinking, instead of color and alpha, you could use two out of hue, saturation and value for Re and Im (or all three, and plot Abs as well)

          • drailin@kbin.social
            link
            fedilink
            arrow-up
            4
            ·
            5 months ago

            Ah, you’re right, I haven’t taken Stat. Mech. in almost 5 years so my brain just latched on to the general form. Analysis in frequency space is always fun

    • drailin@kbin.social
      link
      fedilink
      arrow-up
      8
      ·
      6 months ago

      Apply a nice gaussian kernel convolution to the fft and smooth that doodle out! Lets get blurry up in this doodle party!