Patent ID: 7046850

Claim:
A method for matching digital images, the method comprising the steps of: regularizing image features of a first digital image (I 1 ) composed of pixels, providing a second digital image (I 2 ), composed of pixels, defining a finite set of candidate values (M x,ji , M y,ji ), wherein a candidate value represents a candidate for a possible match between image features of said first image and image features of said second image, establishing a matching penalty function (P′ i ) for evaluation of said candidate values (M x,ji , M y,ji ), evaluating the matching penalty function (P′ i ) for every candidate value (M x,ji , M y,ji ), and selecting a candidate value (M x,ji , M y,ji ) based on the result of the evaluation of the matching penalty function, characterized by regularizing said first image by segmentation of said first image, including assigning at least part of the pixels of said image to respective segments, wherein said segmentation further includes the step of detecting, based on said features of said first image, an edge along at least a fragment of a border of at least one of said respective segments, wherein a certainty parameter (w(x,y)) is based on a distance (d(x,y) ) of said edge to a corresponding pixel of the one respective segment, said edge being a hard border section, said segmentation being based on hard border sections and soft border sections, said soft border sections being determined by means of calculation of distances (d(x,y)) to detected hard border sections and therefore have a lower certainty to be a relevant segment border, determining the certainty parameter (w(x,y)) for at least part of the pixels of a segment, and establishing the matching penalty function (P′ i ) to be at least partially based on the certainty parameter (w(x,y)).