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.

Date of Patent:
Sep. 20, 2016

Filed:

May. 14, 2015
Applicant:

Mitsubishi Electric Research Laboratories, Inc., Cambridge, MA (US);

Inventors:

Jeroen van Baar, Arlington, MA (US);

Dohyung Seo, Lexington, MA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06K 9/00 (2006.01); G06K 9/46 (2006.01); G06T 7/00 (2006.01); G06K 9/62 (2006.01);
U.S. Cl.
CPC ...
G06K 9/4604 (2013.01); G06K 9/46 (2013.01); G06K 9/6201 (2013.01); G06T 7/0012 (2013.01); G06K 2009/4666 (2013.01);
Abstract

A method registers a deformable image to a fixed image by first acquiring the deformable image and the fixed image. Multi-resolution multi-level image pyramids are generated for the deformable and fixed images. Levels of the multi-resolution multi-level image pyramids are processed in a coarse to fine order, and for each deformable and fixed image at each level partitioning the deformable and fixed image into overlapping blocks, and labeling each block with a label by solving, iteratively and in parallel, until a termination condition is reached, a binary maximum flow problem, within α-expansion, for each block and performing boundary fusion for the blocks, and then registering each block according to the labels to form the fixed image.


Find Patent Forward Citations

Loading…