×

Thresholding of image diffences maps using first and second two-dimenstional array wherein respective euler number is determined

  • US 8,239,435 B2
  • Filed: 11/04/2008
  • Issued: 08/07/2012
  • Est. Priority Date: 11/04/2008
  • Status: Expired due to Fees
First Claim
Patent Images

1. Non-transitory computer-readable media embodying instructions executable by a computer to perform a method of thresholding an image difference map comprising:

  • receiving a first two-dimensional array representing an image difference map;

    generating a plurality of second two-dimensional arrays based on the first two-dimensional array, wherein each of the second two-dimensional arrays is generated using a different threshold number, and wherein each entry of the second two-dimensional arrays indicates whether a corresponding entry in the first two-dimensional array exceeds the respective threshold number;

    generating a first vector, wherein each entry in the first vector represents a number of connected components for a respective one of the second two-dimensional arrays;

    generating a second vector based on the first vector, wherein each entry of the second vector represents a variance of a plurality of entries, including a corresponding entry, of the first vector;

    generating a third vector, comprising filtering the second vector; and

    selecting, based on the third vector, at least one ofone of the threshold numbers; and

    one of the second two-dimensional arrays; and

    whereindetermining the number of connected components for each of the second two-dimensional arrays comprises;

    determining a respective Euler number for each of the second two-dimensional arrays.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×