Sort Class Reference

Beregner beste korrespondans/mapping mellom regioner i et bildepar. More...

#include <Sort.h>

List of all members.

Public Member Functions

int * calculateBestCorrespondence (int *input, int width, int height)
 Beregner beste korrespondans/mapping mellom regioner i et bildepar.
 Sort ()
 Konstruktor.
 ~Sort ()
 Destruktor.


Detailed Description

Beregner beste korrespondans/mapping mellom regioner i et bildepar.

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.

Version:
1.0
Author:
Per Gunnar Bårdsen


Constructor & Destructor Documentation

Sort::Sort  ) 
 

Konstruktor.

Sort::~Sort  ) 
 

Destruktor.


Member Function Documentation

int * Sort::calculateBestCorrespondence int *  input,
int  width,
int  height
 

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.

Parameters:
input Vektor som representerer sammenlikningsgrunnlaget. La (M,S) være et bildepar, der M og S henholdsvis betegner bildet med minst (n stk) og størst (m stk) antall regioner. Vektorens størrelse er da lik antall regioner i M multiplisert med antall regioner i S (n*m). Alle regioner i M er sammenliknet mot alle regioner i S, og hver slik sammenlikning har sin posisjon i vektoren.
input Peker til vektor som inneholder sammenlikningsgrunnlaget for mapping av regioner i bildeparet.
width Antall regioner i S (m stk).
height Antall regioner i M (s stk).
Returns:
En peker til en vektor som holder den beste korrespondansen mellom regioner i bildeparet. Denne vektoren vil ha verdien 1 i de posisjoner der to regioner mappes, og verdien 0 for alle de andre posisjonene. La for eksempel M bestå av 3 regioner og S bestå av 4 regioner. Dersom vektorverdien i indeks 5 da har verdien 1, betyr dette at region nr 2 i M er mappet med region nr 2 i S.


The documentation for this class was generated from the following files:
Generated on Sun May 21 10:54:05 2006 for Automatisk visuelt inspeksjonssytem by  doxygen 1.4.6-NO