Qualsiasi immagine tu abbia la puoi facilmente scalare con i programmi che dicevi anche tu...per esempio con Photoshop vai su Image-->Image Size....specifichi la nuova dimensione su "Pixel Dimensions" facendo attenzione che l'unità di misura sia su "Pixels"-->OK!
Poi per farla rientrare come dimensione nei 5 Kb puoi andare su "Save for Web" e li impostare Jpeg (anche la dimensione la potevi dare subito in questo menù...) ed in tempo reale vedi la dimensione che scende in base alle tue modifiche, devi ridurre la compressione jpeg su "Quality"....
Ciao!
