summaryrefslogtreecommitdiffstats
path: root/SD-VBS/common/c/iSortIndices.c
blob: 5939c32b7a208dd110b3a81b2eaae8c8d71a0876 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
/********************************
Author: Sravanthi Kota Venkata
********************************/

#include "sdvbs_common.h"

I2D* iSortIndices(I2D* in, int dim)
{
    I2D *sorted;
    int rows, cols, i, j, k, temp;
    I2D *ind;

    rows = in->height;
    cols = in->width;

    sorted = iDeepCopy(in);
    ind = iMallocHandle(rows, cols);

    for(i=0; i<cols; i++)
        for(j=0; j<rows; j++)
            subsref(ind,j,i) = 0;

    for(k=0; k<cols; k++)
    {
        for(i=0; i<rows; i++)
        {
            int localMax = subsref(in,i,k);
            int localIndex = i;
            subsref(ind,i,k) = i;
            for(j=0; j<rows; j++)
            {
                if(localMax < subsref(in,j,k))
                {
                    subsref(ind,i,k) = j;
                    localMax = subsref(in,j,k);
                    localIndex = j;
                }
            }
            subsref(in,localIndex,k) = 0;
        }
    }

    return ind;
}