Patent ID: 8842915

Claim:
A method of providing image data, the method comprising: identifying information associated with an object in an image; constructing a graph based on the identified information associated with the object in the image, wherein the graph includes connectivity similarity for a plurality of nodes in the graph and wherein constructing a graph includes: defining effective distances for valid paths between two graph nodes and choosing the minimum value of the effective distances as an inter-nodal distance between the two graph nodes; labeling a graph node with a number of labels corresponding to the number of nodes to which the graph node is connected, wherein a label of the node is associated with a connectivity distance between the graph node and a connected node; and generating a connectivity distance matrix, wherein the matrix has at least one column vector that corresponds to a graph node's confidence for a specific label; performing local smoothing between spatially close graph nodes, wherein performing local smoothing between spatially close graph nodes comprises performing an iterative method that includes: detecting an overall noise level in the matrix; removing an outlier from the at least one column vector, wherein the outlier is determined based on mean confidence values of neighboring nodes; and if the overall noise level is above a specified threshold, repeating the detecting and the removing until the noise level is at or below the specified threshold; and providing image data representing the object based on results of the local smoothing.