Zawsze utracisz jakość, ale jest kilka programów, które powodują, że jakość efektu nie pogorsza się aż tak bardzo, jest to m. in. ImageEnlarger.
Jeśli chcesz powiększyć obrazek zawierający tylko kilka kolorów (jakiś symbol lub coś), możesz spróbować metodą wektoryzacji.