Reverse engineering a fractal image?

• 4 Replies
• 311 Views

0 Members and 1 Guest are viewing this topic.

marcm200

• Fractal Frankfurter
• Posts: 561

Reverse engineering a fractal image?

« on: February 06, 2019, 11:48:02 AM »
I was wondering whether one could retrieve formula information from a calculated image of, say, a black and white Julia set. Since it only has a finite number of points with finite precision, there's hardly much information present except for the shape.

Is this information sufficient to deduce one c value (might not be the single one existing) that would deliver said Julia set when computed? Or is escape iteration information necessary?

And what about other types of fractals?

Does anyone know of literature/articles dealing with that topic? Or has experience in doing so?

• 3f
• Posts: 1342

Re: Reverse engineering a fractal image?

« Reply #1 on: February 06, 2019, 05:12:54 PM »

marcm200

• Fractal Frankfurter
• Posts: 561

Re: Reverse engineering a fractal image?

« Reply #2 on: February 07, 2019, 10:13:47 AM »
Thanks a lot! Seems one needs a lot of general information about the overall structure of the Mandelbrot set, just the image and the general iteration formula doesn't seem enough.

Would be interesting to see how the Julia sets behave with finite resolution and how many different shapes there are. I might take a closer look into that.

• 3f
• Posts: 1342

Re: Reverse engineering a fractal image?

« Reply #3 on: February 07, 2019, 06:11:53 PM »
Julia sets are invariant under both forward and backward iteration.  So perhaps you could phrase it as an optimization problem.  Assuming you don't know the coordinates of the image, but that it is just uniformly scaled and rotated and translated, that requires solving for 3 complex variables a b c:

$I = \frac{f_c(a I + b) - b}{a}$ where I is the image of the Julia set

As you have more than 3 pixels (I hope), the system is overconstrained so least squares optimization might work.  For other transformations (eg perspective, for a photo of a poster of a Julia set), the process is similar but there may be more variables.

Maybe the cost function to optimize could be based on distance fields (per pixel distance to Julia set, scaled by derivative of f_c transform at each pixel), such that perfect alignment would minimize the cost?  Not sure exactly how it would work, but maybe it's possible.

marcm200

• Fractal Frankfurter
• Posts: 561

Re: Reverse engineering a fractal image?

« Reply #4 on: February 07, 2019, 07:52:16 PM »
Thanks for the in-depth answer! Now I know where to start.

Similar Topics

how to interpret this fractal image?

Started by v on Noob's Corner

1 Replies
126 Views
January 03, 2020, 09:42:35 AM
by claude
Fractal Image of the month -May 2019- And the winners are....?

Started by Caleidoscope on Fractal Image of the Month

14 Replies
796 Views
May 29, 2019, 05:08:31 AM
by 3DickUlus
Fractal image of the month - Discussion thread

Started by Fractalforums Team on Fractal Image of the Month

110 Replies
3672 Views
December 03, 2019, 11:49:44 PM
by Caleidoscope
Fractal Image of the month - Feb. 2019 And the winners are...?

Started by Caleidoscope on Fractal Image of the Month

14 Replies
946 Views
February 28, 2019, 02:26:46 PM
by gerson
Fractal Image of the month - March 2019 And the winners are..?

Started by Caleidoscope on Fractal Image of the Month

16 Replies
954 Views
April 23, 2019, 09:39:24 PM
by Sabine62