Hola.
Primero que nada te recomiendo que leas este tema.
http://www.forosdelweb.com/f6/hablem...6/#post2904868 Muy probablemente lo que le quieres quitar no es "pixeleado", ya que las imagenes "pixeleadas" son unas que han tenido ya una segunda manipulación.
Y segundo, en caso que sea pixeleado y no otra cosa, la respuesta básica es: no se puede hacer casi nada, más que usar algún tipo de perfilado o sharpen (por ejemplo en Gimp o Photoshop). No se puede inventar información donde no la hay.
Tercero, picale "buscar imagenes grandes" en ligar de "todos los tamaños".