% Diese MATLAB Funktion verwendet den Nearest-Neighbor
% Algorithmus, um die das Kostenfunktional einer Zuordnungsmatrix
% zu minimieren.
%
% SYNTAX:
% aZuordnungsmatrix = NearestNeighbor(aEingangsmatrix);
%
% BESCHREIBUNG:
% Mit jedem Aufruf wird dem Zuordnungsalgoritmus eine Distanzmatrix
% übergeben. Der Algorithmus sucht das optimale Zuordnungsergebnis.
% Durch ein Gating ausgeschlossene Distanzen werden in der Matrix mit
% -1 gekennzeichnert.
%
% Eingangswerte ist
% aEingangsmatrix: nxm mit Distanzwerten
%
% Rückgabewerte ist
% aZuordnungsmatrix: Index Zuordnung Kosten dieser Zuordnung
% z.B. 1 4 1 8 : Zuordnung 4-1: Kosten 8 (m)
%
% BEISPIELE:
% Beispiel 1: 4x4 Matrix
% aEingangsmatrix= [ 0 1.0000 2.0000 3.0000; 1.0000 7.0000 5.0000 11.2000; 2.0000 5.0000 4.0000 1.0000; 3.0000 9.3000 3.0000 2.0000] % Distanzmatrix mit Spaltenindizes
% aZuordnungsmatrix = NearestNeighbor(aEingangsmatrix);
% aZuordnungsmatrix =
%
% 1 4 1 8
% 2 2 2 37
% 3 3 3 5
% 4 1 4 92
%
%
%****************************************************************
% Hochschule Hamm-Lippstadt *
%****************************************************************
% Modul : NearestNeighbor.m *
% *
% Datum : 19-Nov-2001 *
% *
% Funktion : Datenzuordnung mit Minimum-Filter-Algo *
% *
% Implementation : MATLAB *
% *
% Author : U. Schneider & Jan Effertz *
% *
% Bemerkung : *
% *
% Letzte Änderung : Okt 12 *
% *
%***************************************************************/
function tabelle=NearestNeighbor(eingabe)