0

I'm looking for an algorithm to align elliptical shapes that is capable of handling "missing data." Rough sketch:

enter image description here

In this case, we would like to align all shapes to shape #1.

I looked around for "convex shape alignment" and "elliptical shape alignment," but couldn't find anything that would seem to be robust to missing parts (e.g. in the top right corner image) that are outside of the frame.

Is there any algorithm that was designed specifically for this purpose?

user2398029
  • 6,699
  • 8
  • 48
  • 80
  • 1
    Maybe you could also give us a clue as to how you expect your fried eggs to line up? – Mark Setchell Sep 20 '15 at 21:54
  • To clarify the above, all shapes should align to some arbitrary reference shape (which obviously would be chosen from one of the shapes that fits entirely inside the viewpoint). – user2398029 Sep 21 '15 at 00:29

1 Answers1

1

You can use the Hough transform to detect the ellipses, plus an ACP in order to have the orientation, and then you have all the ellipses parameters: center, radii, orientation.

FiReTiTi
  • 5,597
  • 12
  • 30
  • 58