Per prima cosa ho trovato questo algoritmo come l'algoritmo "Random minimum cut". E recentemente un collega stava cercando di impacchettare una grande quantità di piccole trame in un unico file immagine. Poi ha fatto clic - perché non utilizzare Karger per questo problema di imballaggio?
Non conosco un buon modo per mappare questo problema su un grafico definito al fine di minimizzare lo spazio sprecato tra le immagini.
Qui definisco il taglio minimo come "l'atlante con meno pixel di riempimento vuoto". Quindi ho bisogno di generare un grafico che rappresenti una "distanza" tra le immagini come un bordo. Qualche suggerimento su quale tipo di distanza usare?
Ecco la prima idea che ho avuto:
Dato un'immagine A(w, h) dove w è larghezza e h è altezza, se B(w', h') esiste per w = w' o h = h' crea un bordo tra A e B. (La stessa regola con un certo la tolleranza può essere utilizzata, come + o - 1%).
Sarei molto sorpreso se sono il primo a pensarci. Quindi se qualcuno sa qualcosa di simile che è stato fatto, per favore dillo.