# Can you generate an image to fit the following features?

• A
• Povilas M
In summary: The fact that it is a hologram might make it a bit more difficult, but it is still possible.In summary, creating a new image that satisfies the criteria for the clusters would not be difficult for someone with enough time and interest to analyze and reconstruct the original image. However, implementing a fast and efficient algorithm to do this for multiple images with minor imprecisions may require a different approach.
Povilas M
Currently I am generating an ID from an image by using K-Means to separate brightness levels into 8 levels (clusters) and order them brightest to darkest. For each cluster I calculate:
1) Their center points as a percentage of image size (using average pixel coordinates)
2) Average distance of points from the center as a percentage of image size
3) Angle between horizontal axis and the line along which the distribution is the highest
4) Percentage of total area occupied

ID example (a total of 8 entries in each list (entry per cluster)):
Centers = [24%, 77%], [56%, 29%], [58%, 87%], ...
Average distance of point from center of cluster = 12%, 17%, 9%, 30%,...
Angle between horizontal axis and the highest distribution line (0 to 180 i.e. non-directional) = 55, 10, 155,...
Area occupied = 7%, 16%, 10%,...

For my purposes it should not be possible to generate an image with the same ID by using the original image ID. But would it be possible to do that? I'm only asking about feasibility of creating an image to fit that criteria, not necessarily how you'd do it.

Please ask if anything is unclear - I do feel like the question can be confusing. Thanks for your time,
Povilas

P.S. Sorry if I posted in the wrong sub-forum, I was not sure where I should ask this.

I don't understand how your clustering works, but I don't see why it should be difficult to make a new picture that satisfies your criteria for the clusters. Your values basically describe the rough shape, and then you need some fine-tuning to get the clusters right.

Povilas M
mfb said:
I don't understand how your clustering works, but I don't see why it should be difficult to make a new picture that satisfies your criteria for the clusters. Your values basically describe the rough shape, and then you need some fine-tuning to get the clusters right.
Thanks for the quick reply, mfb.

To elaborate on why, in my eyes, the task would be difficult, I have processed a small image with the criteria visually represented (which you can see here). The eight gray shades each represent a cluster. The white bordered circles are their centers. Lines leaving the centers go along highest distribution (angle might be imprecise - still working on the algorithm) and their length indicates average point distance from the centre. Finally, colour inside of lines indicates to which cluster they belong.

I believe the complexion would come from having to distribute the 8 clusters so that all the criteria for each one of the clusters is met at the same time. As the clusters are detailed and intertwined (not just blobs), I imagined it would be a problem with huge time complexity. What are your thoughts?

Thanks again :)

Povilas M said:
(which you can see here).
Interesting image... What was the base image of?

berkeman said:
Interesting image... What was the base image of?
The base image was a new type of hologram (as in security sticker type, not the 3d image type) that can have various random patters on it, sometimes resembling landscape. I'm not sure which one I used for this one (I have quite a few) so I can't give you an original image.

All the parameters are smooth if you change individual pixels, unless the clustering algorithm does something weird (but I guess you can make an artificial image where the clustering result is well controlled). This is an optimization process in 32 dimensions, with thousands of pixels you can manipulate to slowly approach the right solution. If you want exact results it could be very challenging.

Povilas M
mfb said:
All the parameters are smooth if you change individual pixels, unless the clustering algorithm does something weird (but I guess you can make an artificial image where the clustering result is well controlled). This is an optimization process in 32 dimensions, with thousands of pixels you can manipulate to slowly approach the right solution. If you want exact results it could be very challenging.
Thank you so much! That is very useful info :)

One last thing I'd like to ask: do you think it would be possible to create an algorithm to do this faster? The reason I posted in a maths forum in the first place is to really see how robust it might be - maybe someone will find a way. As long as it's very challenging it should be fine - somebody doing this for individual cases at relatively high cost would be fine. What I'm really looking out for is some way to do this fast and in big batches - that may force me to come up with a whole new way of doing things.

If you just want some one-way function for an image, what is wrong with good old SHA-2?
Easy to implement, easy to calculate, and certainly hard to reverse.

Povilas M
mfb said:
If you just want some one-way function for an image, what is wrong with good old SHA-2?
Easy to implement, easy to calculate, and certainly hard to reverse.
The picture of the tag would be taken multiple times and it needs to be able to tell if it's the same tag. Because there will be minor imprecisions when taking separate photos, SHA-2 would not do it, as it would generate a completely different key for the images. A bit of error should be tolerable.

Ah, so you don't want to consider small differences.

Then faking an image will be easy. Sure, you have to sit down and analyze what is going on, write an image reconstruction algorithm and so on, but it is certainly possible for someone interested in it.

Povilas M

## 1. Can you generate an image with specific dimensions?

Yes, I can generate an image with specific dimensions by adjusting the width and height parameters of the image during the generation process.

## 2. Can you generate an image with a specific color scheme?

Yes, I can generate an image with a specific color scheme by using color algorithms and adjusting the color values during the image generation process.

## 3. Can you generate an image with specific shapes or objects?

Yes, I can generate an image with specific shapes or objects by using shape algorithms and incorporating them into the image generation process.

## 4. Can you generate an image with text or numbers?

Yes, I can generate an image with text or numbers by using font algorithms and incorporating them into the image generation process.

## 5. Can you generate an image with specific patterns or textures?

Yes, I can generate an image with specific patterns or textures by using texture algorithms and incorporating them into the image generation process.

• General Math
Replies
1
Views
1K
• General Math
Replies
20
Views
3K
• MATLAB, Maple, Mathematica, LaTeX
Replies
6
Views
3K
• Quantum Physics
Replies
49
Views
3K
• General Math
Replies
1
Views
3K
• Sci-Fi Writing and World Building
Replies
52
Views
4K
• Computing and Technology
Replies
10
Views
2K
• Mechanical Engineering
Replies
2
Views
2K
• Mechanics
Replies
8
Views
2K
• Math Proof Training and Practice
Replies
46
Views
5K