I'm trying to increase the resolution of images containing lots of rasterized circle and ellipse parts, is there any algorithm that kind of detects these and uses a mathematical model to rescale them? Currently to me hqx looks best, but it's not specifically designed for this I think.

  • This seems like a programming question rather than design. Are you building an application, or what? Mar 20, 2012 at 4:56
  • Technically speaking every algorithm detects the pixels and uses a mathematical model to scale them.
    – Ryan
    Aug 24, 2012 at 12:54
  • @Ryan Fair enough... Aug 24, 2012 at 13:17

1 Answer 1


Astronomers and especially planetary scientists working with images from spacecraft are always needing to fit circles and ellipses to pixelated images. It is routine to find edges and centers of circles to 1/10 pixel accuracy by skillful fitting to the jaggies. However, converting the image to a sharp-looking higher res one is not among the goals of scientists. But there's no reason the geometric models coming from an ellipse-fitting couldn't be used that way.

Unfortunately, I don't know of any software tool or body of source code that's easily made use of for what you want to do (assuming you're not a planetary scientist working on spacecraft images) Google for keywords like "subpixel limb fitting planet" One large piece of software used which iirc can do this is IRAF.

This paper (may cost $ to download) might be useful http://dl.acm.org/citation.cfm?id=1759470

  • Sounds interesting, thanks! I'll try to obtain that... Sep 22, 2012 at 9:08
  • I never came back to mention this, but I did find springer.com/in/book/9783540714569 where one can also buy that individual chapter only, but for ~25€. It sounds promising, but I'm currently too busy otherwise to spend money for something I won't read in a while... Mar 30, 2016 at 11:21

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.