Patent ID: 7609884
Filing Date: 2009-10-27
Classification: G06K,G06T

Abstract:
1. A digital data processing method of determining mutual information of two images by executing software using a central processing unit (CPU), comprising: computing a histogram as part of a process of registering a first image and a second image, said histogram representing a probability that pixel values in the first image coincide with pixel values in the second image, said computing step being performed on a graphics processing unit (GPU) using a two-pass approach, including: in a first pass, drawing a polygon covering a first render target comprising pixels each of which has (i) a first channel representing an image intensity of a corresponding pixel from the first image and (ii) a second channel representing an image intensity of a corresponding pixel from the second image, and in a second pass, rendering a second render target at vertices corresponding to selected values in pixels of the first render target.