Artur Halaczkiewicz <a...@g...com> napisał(a):

> Dzieki wszystkim za odpowiedz :)
> Probowalem stworzyc program ktory z miniaturek zdjec tworzy mozaike
> wielkiego zdjecia.
> cos w tym stylu:
> http://www.znalezionewsieci.pl/zabawa-z-obrazkami/wl
asne-zdjecie-jako-mozaika-p
> icartia
> http://mazaika.tripod.com/gallery.html
> i najpierw analizowalem jak robia ten efekt dostepne programy. I okazalo sie
> ze bardzo prymitywnie - dobieraja jedynie obrazki o podobnym odcieniu...

Najpierw taki algorytm:

1) Tworzysz bazę obrazków
2) Wszystkie obrazki w bazie skalujesz do takiego samego rozmiaru, np.
do małego rozmiaru 5x5 pixeli.
3) Obraz główny skalujesz też do możliwie małego rozmiaru, np. 100x100 pix
4) Obraz główny wypełniasz losowo 400-oma małymi obrazkami.
5) Liczysz sumę kwadratów różnic kolorów pomiędzy pixelami z obrazka
głównego a świeżo utworzonego.
6) Dokonujesz losowej zamiany położenia kilku obrazków. Także kilku
losowych obrazków wymieniasz z bazą.
7) Znów liczysz sumę kwadratów różnic...
8) Jeśli nowa suma kwadratów różnic jest mniejsza to zachowujesz zmiany,
jeśli większa to cofasz
9) Jeśli nie znudziło Ci się oczekiwanie, to wracasz do punktu 6

Następnie bym się zastanawiał jak można ulepszyć program.
Np można stworzyć listę preferowanych współrzędnych. Podczas losowych
zmian obrazki częściej mogą trafiać na preferowane współrzędne.

A może ktoś zna optymalny algorytm takiego dopasowania o przyzwoitej
złożoności?

Pozdrawiam

--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/