My goal is to make a photomosaic. I already have made a script which makes a photomosaic (PHP). But it very slow because of the linear search through all images. Iím trying to make this process much quicker.
At the moment the bottleneck is matching the best picture with a part of the main picture. For example: I have to search which 3 images are closest to the color 34.234.128. (RGB). So I determine the distance between this color and the mean color of all images.
Now Iím searching how to improve this process, this is the reason Iím here. Iíve got some questions and maybe you got some suggestions/answers.
ē What data-structure should I use and why? After searching online I found a solution called KD-tree. But Iím not sure this is the most efficient way. Maybe there are other methods more suited for my problem.
ē Which language should I use with this data-structure. And what sort of database do you guys suggest?
Page 1 of 1
1 Replies - 4320 Views - Last Post: 13 November 2012 - 09:55 AM
Replies To: Photo mosaic, best data-structure
Re: Photo mosaic, best data-structure
Posted 13 November 2012 - 09:55 AM
Kd trees are great for this kind of thing. They are a bit like binary searches for multidimensional data. However, their performance degrades if you have too many dimensions. I think triangulations are better for high dimensions but. Don't think that's an issue for you.
Page 1 of 1