The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 15, 2009
Filed:
Nov. 23, 2005
Marek Brejl, Eden Praire, MN (US);
Samuel W. Peterson, St. Paul, MN (US);
Zhujiang Cao, Hopkins, MN (US);
Marek Brejl, Eden Praire, MN (US);
Samuel W. Peterson, St. Paul, MN (US);
Zhujiang Cao, Hopkins, MN (US);
Vital Images, Inc., Minnetonka, MN (US);
Abstract
This document discusses, among other things, systems and methods for efficiently calculating a registration of multiple characteristic paths of a virtual three-dimensional object. Each path of discrete points is transformed into a piecewise linear parameterization as a function of path length. The paths are smoothed and normalized. The shorter path is partitioned into a number of discrete subintervals. The subintervals are mapped to the longer path using a minimization function that minimizes a cost function resulting in a locally optimal registration. The shorter path is incrementally positioned along the longer path and the minimization is attempted at each position. When the shorter path cannot be shifted any farther, the globally optimal registration is returned.