ManhattanDistance.java

/*-
 * #%L
 * Fiji distribution of ImageJ for the life sciences.
 * %%
 * Copyright (C) 2007 - 2017 Fiji developers.
 * %%
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as
 * published by the Free Software Foundation, either version 2 of the
 * License, or (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public
 * License along with this program.  If not, see
 * <http://www.gnu.org/licenses/gpl-2.0.html>.
 * #L%
 */
package mpicbg.pointdescriptor.similarity;

import java.util.ArrayList;

import mpicbg.models.PointMatch;

public class ManhattanDistance implements SimilarityMeasure
{
	@Override
	public double getSimilarity( final ArrayList<PointMatch> matches )
	{
		final int numDimensions = matches.get( 0 ).getP1().getL().length;
		
		double difference = 0;
		
		for ( final PointMatch match : matches )
		{
			final double[] t1 = match.getP2().getW();
			final double[] t2 = match.getP1().getW();
		
			for ( int d = 0; d < numDimensions; ++d )
				difference += Math.abs( t1[ d ] - t2[ d ] );
		}
						
		return difference / (double)numDimensions;		
	}
}