Patent · US Active

Accelerated image registration by means of parallel processors

US8023732B2 · kind B2 · utility

4Cited by

0References

15Claims

0Family size

Assignee

Siemens Aktiengesellschaft · DE

Inventors

Yu Deuerling-Zheng · Erlangen, DE
Christian Eisenacher · Burbank, US
Adam K. Galant · Carpentersville, US
Joachim Hornegger · Effeltrich, DE
Marc Stamminger · Erlangen, DE

Key dates

Filing date	Jul 20, 2007
Grant date	Sep 20, 2011
Priority date	—
Expiry date	Mar 14, 2030

Classification

Technology area (CPC G)Physics
CPC primaryG06T2207/30101
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method is provided for accelerating non-rigid image registration, using parallel processors. To that end, on a commercially available graphics card, a block-matching algorithm is implemented, which, by histogram-based similarity standards, calculates the motion vectors for individual blocks. All the blocks are processed simultaneously and individually. The complete motion vector field is obtained by bilinear interpolation. Optimized search methods, such as conjugate direction searching, are employed. The algorithm terminates once the optimal displacement has been found for all the blocks. The registration is done completely on the graphics card. The algorithm is fully automatic, precise, and fast. The program may be employed for instance in registration for digital subtraction angiography.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.