Irgendwie hat Picasa viele Bilder doppelt erfasst, einen Befehl, die Datenbank komplett neuaufzubauen gibt es nicht. (Aktuell unter Linux ist heute noch Version 2). Im Internet findet man viel zum Speicherort der Datenbank, selbst bei Google direkt ist nur Windows erwähnt. Picasa unter Linux läuft unter Wine, also finden sich auch die Settings im Windows Zweig unter Wine und zwar in einem Versteckten Verzeichnis:
/home//.picasa/drive_c/Documents and Settings/marco/Local Settings/Application Data/Google/Picasa2/db2
Zum Neuafbau also einfach Picasa beenden, den Ordner db2 umbenennen z.B. in _db2, Picasa wieder starten, dann baut es die Datenbank neu auf.