Graphic Design Stack Exchange is a question and answer site for Graphic Design professionals, students, and enthusiasts. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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.

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

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

share|improve this answer
Sounds interesting, thanks! I'll try to obtain that... – Tobias Kienzler Sep 22 '12 at 9:08
I never came back to mention this, but I did find 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... – Tobias Kienzler Mar 30 at 11:21

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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