Sort.cpp File Reference

#include <vector>
#include "Sort.h"

Functions

int getFrontValue (int *sortedRows, bool *col, int row, int width)
 Metode som etter grådighetsprinsippet returnerer beste mapping fra en region i et bilde til en av flere mulige regioner i bildeparets andre bilde.
template<class T>
void Quicksort (T *a, T *b, int l, int r, int s)
int * secondOrderMapping (int *input, bool *col, int width, int height, int *output)
 Metode som beregner annenrangs mappinger.

Function Documentation

int getFrontValue int *  sortedRows,
bool *  col,
int  row,
int  width
 

Metode som etter grådighetsprinsippet returnerer beste mapping fra en region i et bilde til en av flere mulige regioner i bildeparets andre bilde.

Parameterforklaring: La (M,S) være et bildepar, der M og S henholdsvis betegner bildet med minst og størst antall regioner.

Parameters:
sortedRows Peker til vektor som inneholder ferdigsorterte/prioriterte mapperelasjoner mellom regioner i M og S.
col Peker til vektor med boolske verdier, som angir om aktuelle regioner i S er mappet fra før av eller ikke.
row Betegner aktuell region i M.
width Antall regioner i S.
Returns:
Returnerer etter grådighetsprinsippet den beste mappingen fra en region i M til en av flere mulige regioner i S.

template<class T>
void Quicksort T *  a,
T *  b,
int  l,
int  r,
int  s
 

int* secondOrderMapping int *  input,
bool *  col,
int  width,
int  height,
int *  output
 

Metode som beregner annenrangs mappinger.

Metode som beregner annenrangs mappinger i tilfeller når bildene i bildeparet ikke har samme antall regioner. 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. I tilfeller der m>n brukes denne metoden til å mappe m-n stk regioner, slik at alle regioner i S blir mappet en gang. En region i M kan da mappes til mer enn en region i S. Denne metoden brukes av calculateBestCorrespondence(...)-metoden.

For mer informasjon se prosjektrapport kapittel 6.1.2 og 6.1.3: http://www.idi.ntnu.no/~pergunb/rapport.pdf

Parameters:
input Peker til vektor som representerer sammenlikningsgrunnlaget. Vektorens størrelse er da n*m. Alle regioner i M er sammenliknet mot alle regioner i S, og hver slik sammenlikning har sin posisjon i vektoren.
col Peker til vektor med boolske verdier som angir om kolonnen med aktuell indeks er mappet eller ikke.
width Antall regioner i M.
height Antall regioner i S.
output Peker til vektor som holder den beste korresponansen/mappin mellom regioner i 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.
Returns:
Peker til output-vektoren etter at metoden har oppdatert denne med annenrangs mappinger.


Generated on Sun May 21 10:54:05 2006 for Automatisk visuelt inspeksjonssytem by  doxygen 1.4.6-NO