#include <Sort.h>
Public Member Functions | |
int * | calculateBestCorrespondence (int *input, int width, int height) |
Beregner beste korrespondans/mapping mellom regioner i et bildepar. | |
Sort () | |
Konstruktor. | |
~Sort () | |
Destruktor. |
Klasse som beregner den beste korrespondansen/mappingen mellom regioner i et bildepar. Beregningen gjøres på bakgrunn av et sammenlikningsgrunnlag, der differansen av ulike regioners beregninger av den lille egenskapsmengden (areal, massesenter og omsluttende rektangel) måles. Algortimen anvender quicksort og følger en grådighetsstrategi, som approksimerer den beste løsningen.
For mer informasjon se prosjektrapport kapittel 6.1.2 (pseudo-kode gitt i Algoritme 4): http://www.idi.ntnu.no/~pergunb/rapport.pdf. Implementasjonen avviker noe prosjektrapporten ved at den ikke anvender en lenket liste struktur, og at radene bare ineholder kolonneverdi (bruker i stedet en egen vektor til å holde styr på kolonneindekser). Hver rad inkluderer heller ikke radens posisjon som første element.
|
Konstruktor.
|
|
Destruktor.
|
|
Beregner beste korrespondans/mapping mellom regioner i et bildepar. Metode som beregner den beste korrespondanse/mapping mellom regioner i et bildepar. Beregningen gjøres på bakgrunn av et sammenlikningsgrunnlag, der differansen av ulike regioners beregninger av den lille egenskapsmengden (areal, massesenter og omsluttende rektangel) måles.
|