Algorithms, Conflation, Mosaicing, Error

• Algorithm: method for solving problems, suited for computer implementation (Sedgewick, 1984)
• The "stuff" of computer science.
• "Most algorithms of interest involve complicated methods of organizing the data involved in the computation. Objects created this way are called data structures."
• Task decomposition.
• Church's law.

• mathematical
• sorting
• searching
• string processing
• geometrical algorithms (computational geometry)
• graph algorithms
• complex , e.g. decomposition

output = f (inputs)

Inputs can be { data, parameters, objects }
 

CONFLATION

Given two input objects with different (contrary) geometry, generate a single output that conflates the objects.

Six-parameter affine
Local affine

Issues:

Point selection
"truth"
 

MOSAICING

Given n tiles, with common boundaries, create a new set of common objects that match the geometry in both tiles.

Seam stitching.
Shift.
Mosaicing as conflation.
 

ERROR

O = f(I)
I' = F-1(O)
I I' = Identity?
If not, errors exist.

Confusion matrix.
Producers accuracy, users accuracy, Kappa.
Goodness of fit metrics.