| US 7,561,757 B2 | ||
| Image registration using minimum entropic graphs | ||
| Mert Rory Sabuncu, Lawrenceville, N.J. (US); and Christophe Chefd'hotel, Princeton, N.J. (US) | ||
| Assigned to Siemens Medical Solutions USA, Inc., Malvern, Pa. (US) | ||
| Filed on Sep. 27, 2005, as Appl. No. 11/236,161. | ||
| Claims priority of provisional application 60/623058, filed on Oct. 28, 2004. | ||
| Prior Publication US 2006/0093240 A1, May 04, 2006 | ||
| Int. Cl. G06K 9/32 (2006.01); G06K 9/00 (2006.01) | ||
| U.S. Cl. 382—294 [382/128] | 4 Claims |
| 1. A method of aligning images comprising:
sampling a first image and a second image, obtaining a plurality of joint feature pairs;
computing a minimum entropic graph using the joint feature pairs;
measuring the total length of the minimum entropic graph using a distance measure, obtaining a dissimilarity measure; and
minimizing the dissimilarity measure for updating the geometric transformation;
wherein computing a minimum entropic graph comprises computing a minimum spanning tree; and
wherein computing a minimum spanning tree comprises:
computing the Delaunay triangulation of a point set, obtaining a Delaunay triangulation edge set; and
computing the minimum spanning tree using the Delaunay triangulation edge set and Kruskal's algorithm.
|