Method and system for fast normalized cross-correlation between an image and a Gaussian for detecting spherical structures

摘要

A method of identifying spherical objects in a digital image is provided, wherein the image includes a plurality of intensities corresponding to a domain of points in a D-dimensional space. The method includes calculating a local cross-correlation between a point in the domain of the image and a Gaussian kernel about a neighborhood of the point; calculating a local standard deviation of the point in the image; calculating a local standard deviation of the Gaussian kernel; calculating a cross-correlation ratio by dividing the local cross-correlation by the product of the local standard deviation of the image and the local standard deviation of the Gaussian kernel; and analyzing the cross-correlation ratio to determine whether an object about said point is spherical. The cross-correlation ratio can take continuous values from −1 to 1, where a spherically symmetric Gaussian shaped object has a value of 1.