org.ximtec.igesture.algorithm.signature

Class LevenshteinDistance

java.lang.Object

org.ximtec.igesture.algorithm.signature.LevenshteinDistance

All Implemented Interfaces:

DistanceFunction

public class LevenshteinDistance
extends Object
implements DistanceFunction

Computes the Levenshtein distance.

Version:

1.0 Dec 2006

Author:

Ueli Kurmann, igesture@uelikurmann.ch, Beat Signer, bsigner@vub.ac.be

Constructor Summary

Constructors

Constructor and Description
LevenshteinDistance()

Method Summary

Methods

Modifier and Type	Method and Description
int	computeDistance(GestureSignature sig1, GestureSignature sig2) Computes the distance between two signatures.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LevenshteinDistance

public LevenshteinDistance()

Method Detail

computeDistance

public int computeDistance(GestureSignature sig1,
                  GestureSignature sig2)

Description copied from interface: DistanceFunction

Computes the distance between two signatures.

Specified by:

computeDistance in interface DistanceFunction

Parameters:

sig1 - the first signature.

sig2 - the second signature.

Returns:

the distance between signature 1 and 2