Zmenšení obrázku bez ztráty ostrosti!!!

Potřeboval bych použít zmenšený obrázky, a tím teď nemám namysli velikost, kterou zabírají na disku, ale čistě pixelově!!
Jsou to obrázky (graficky něco jako loga) vesměs JPEG. Je mi skoro jedno jakej bude výchozí formát, ale bylo by samozřejmě fajn, kdyby to bylo PNG..

Problém je ale ten, že při zmenšování (například z velikosti 40x40 na 30x30) se ostrý obrázek loga dost výrazně rozmaže.. Chápu, že to vlastně ani není úplně technicky možný ze 4 pixelů 4 různých barev udělat 3 pixely se 4 různými barvami. Ale mám za to, že nějakým správným vygenerováním "náhradních barev" se dá docílit stejného vjemu ostrosti pro lidské oko jako u originálu. Bohužel když něco (jpeg) zmenším v inkscapu, byť jen o pár pixelů, tak je to hned rozmazaný..

Proto by mě zajímalo jestli existuje nějakej šikovnej prográmek, který dokáže zmenšovat bez nadměrné ztráty ostrosti...
Případně jak tenhle problém vyřešit.

A ještě jestli se dá v GIMPU, Hornilu nebo Inkscapu nějak z jednodušit obrázek na omezený počet barev. Například jedno logo se fakticky skládá ze tří barev, ale v jpeg je obrázek uložen tak, že se každý pixel má mírně odlišný odstín při větším rozlišení.. Bylo by užitečný z toho udělat pouhé tři barvy, protože pak při tom zmenšení se dá lépe vygenerovat ty barvy které jsou na hranách tvořících linie mezi jednotlivými barvami..

Rellik:
ok, díky za rady.. zkusím to nějak vyřešit..