a prima lettura avrei suggerito un image map sopra una singola immagine, però se subentra un meccanismo dinamico con tanto di DB ti suggerisco - tanto per iniziare - di prendere l'immagine e di scomporla in tante piccole immagini, ognuna corrispondente ai vari quadratini e di posizionarli con i CSS (evita le tabelle)

ad ogni immagine corrisponde un codice del genere

codice:
<a href="registraimmagine.php?id_img=10">
 [img]quadratino10.jpg[/img]
</a>
la pagina registraimmagine.php salverà su DB l'immagine 10 come selezionata

al reload della pagina con il mosaico dovrai rileggere i quadratini "sovvenzionati" e applicare ad esempio un filtro che simuli la disabilitazione del quadratino...


A grandi linee i miei 2 cent