initial sd-vbs

initial sd-vbs

add sd-vbs

sd-vbs

13 files changed, 550 insertions, 0 deletions

diff --git a/SD-VBS/benchmarks/disparity/src/c/computeSAD.c b/SD-VBS/benchmarks/disparity/src/c/computeSAD.c
new file mode 100644
index 0000000..e12bd55
--- /dev/null
+++ b/SD-VBS/benchmarks/disparity/src/c/computeSAD.c
@@ -0,0 +1,27 @@
+/********************************
+Author: Sravanthi Kota Venkata
+********************************/
+
+#include <stdio.h>
+#include <stdlib.h>
+#include "disparity.h"
+
+void computeSAD(I2D *Ileft, I2D* Iright_moved, F2D* SAD)
+{
+    int rows, cols, i, j, diff;
+    
+    rows = Ileft->height;
+    cols = Ileft->width;
+
+    for(i=0; i<rows; i++)
+    {
+        for(j=0; j<cols; j++)
+        {
+            diff = subsref(Ileft,i,j) - subsref(Iright_moved,i,j);
+            subsref(SAD,i,j) = diff * diff;
+        }
+    }
+    
+    return;
+}
+
diff --git a/SD-VBS/benchmarks/disparity/src/c/correlateSAD_2D.c b/SD-VBS/benchmarks/disparity/src/c/correlateSAD_2D.c
new file mode 100644
index 0000000..6b43cbd
--- /dev/null
+++ b/SD-VBS/benchmarks/disparity/src/c/correlateSAD_2D.c
@@ -0,0 +1,34 @@
+/********************************
+Author: Sravanthi Kota Venkata
+********************************/
+
+#include <stdio.h>
+#include <stdlib.h>
+#include "disparity.h"
+
+void correlateSAD_2D(I2D* Ileft, I2D* Iright, I2D* Iright_moved, int win_sz, int disparity, F2D* SAD, F2D* integralImg, F2D* retSAD, I2D* range)
+{
+    int rows, cols;
+    int i, j, endRM;
+    //I2D *range;
+    
+    //iResetArray(range,1,2,0);
+    subsref(range,0,0) = 0;
+    subsref(range,0,1) = disparity;
+
+    rows = Iright_moved->height;
+    cols = Iright_moved->width;
+
+    for(i=0; i<rows*cols; i++)
+        asubsref(Iright_moved,i) = 0;
+    
+    padarray4(Iright, range, -1, Iright_moved);
+   
+    computeSAD(Ileft, Iright_moved, SAD);
+    integralImage2D2D(SAD, integralImg);
+    finalSAD(integralImg, win_sz, retSAD);
+
+    //iFreeHandle(range);    
+    return;
+}
+
diff --git a/SD-VBS/benchmarks/disparity/src/c/disparity.h b/SD-VBS/benchmarks/disparity/src/c/disparity.h
new file mode 100644
index 0000000..8617a87
--- /dev/null
+++ b/SD-VBS/benchmarks/disparity/src/c/disparity.h
@@ -0,0 +1,24 @@
+/********************************
+Author: Sravanthi Kota Venkata
+********************************/
+
+#ifndef _DISP_
+#define _DISP_
+
+#include "sdvbs_common.h"
+void computeSAD(I2D *Ileft, I2D* Iright_moved, F2D* SAD);
+I2D* getDisparity(I2D* Ileft, I2D* Iright, int win_sz, int max_shift,
+                  I2D* minSAD, I2D* retDisp, I2D* halfWin,
+                  I2D* IrightPadded, I2D* IleftPadded, I2D* Iright_moved,
+                  F2D* retSAD, F2D* SAD, F2D* integralImg,
+                  I2D* range);
+void finalSAD(F2D* integralImg, int win_sz, F2D* retSAD);
+void findDisparity(F2D* retSAD, F2D* minSAD, I2D* retDisp, int level, int nr, int nc);
+void integralImage2D2D(F2D* SAD, F2D* integralImg);
+void correlateSAD_2D(I2D* Ileft, I2D* Iright, I2D* Iright_moved, int win_sz, int disparity, F2D* SAD, F2D* integralImg, F2D* retSAD, I2D* range);
+I2D* padarray2(I2D* inMat, I2D* borderMat);
+void padarray4(I2D* inMat, I2D* borderMat, int dir, I2D* paddedArray);
+
+#endif
+
+
diff --git a/SD-VBS/benchmarks/disparity/src/c/finalSAD.c b/SD-VBS/benchmarks/disparity/src/c/finalSAD.c
new file mode 100644
index 0000000..8155820
--- /dev/null
+++ b/SD-VBS/benchmarks/disparity/src/c/finalSAD.c
@@ -0,0 +1,28 @@
+/********************************
+Author: Sravanthi Kota Venkata
+********************************/
+
+#include <stdio.h>
+#include <stdlib.h>
+#include "disparity.h"
+
+void finalSAD(F2D* integralImg, int win_sz, F2D* retSAD)
+{
+    int endR, endC;
+    int i, j, k;
+    
+    endR = integralImg->height;
+    endC = integralImg->width;
+    
+    k = 0;
+    for(j=0; j<(endC-win_sz); j++)
+    {
+        for(i=0; i<(endR-win_sz); i++)
+        {
+            subsref(retSAD,i,j) = subsref(integralImg,(win_sz+i),(j+win_sz)) + subsref(integralImg,(i+1) ,(j+1)) - subsref(integralImg,(i+1),(j+win_sz)) - subsref(integralImg,(win_sz+i),(j+1));
+        }
+    }
+
+    return;
+}
+
diff --git a/SD-VBS/benchmarks/disparity/src/c/findDisparity.c b/SD-VBS/benchmarks/disparity/src/c/findDisparity.c
new file mode 100644
index 0000000..6335daf
--- /dev/null
+++ b/SD-VBS/benchmarks/disparity/src/c/findDisparity.c
@@ -0,0 +1,29 @@
+/********************************
+Author: Sravanthi Kota Venkata
+********************************/
+
+#include <stdio.h>
+#include <stdlib.h>
+#include "disparity.h"
+
+void findDisparity(F2D* retSAD, F2D* minSAD, I2D* retDisp, int level, int nr, int nc)
+{
+    int i, j, a, b;
+    
+    for(i=0; i<nr; i++)
+    {
+        for(j=0; j<nc; j++)
+        {
+            a = subsref(retSAD,i,j);
+            b = subsref(minSAD,i,j);
+            if(a<b)
+            {
+                subsref(minSAD,i,j) = a;
+                subsref(retDisp,i,j) = level;
+            }
+        }
+    }
+    return;
+}
+
+
diff --git a/SD-VBS/benchmarks/disparity/src/c/getDisparity.c b/SD-VBS/benchmarks/disparity/src/c/getDisparity.c
new file mode 100644
index 0000000..3246e97
--- /dev/null
+++ b/SD-VBS/benchmarks/disparity/src/c/getDisparity.c
@@ -0,0 +1,43 @@
+/********************************
+Author: Sravanthi Kota Venkata
+********************************/
+
+#include <stdio.h>
+#include <stdlib.h>
+#include "disparity.h"
+
+I2D* getDisparity(I2D* Ileft, I2D* Iright, int win_sz, int max_shift,
+                  I2D* minSAD, I2D* retDisp, I2D* halfWin, 
+                  I2D* IrightPadded, I2D* IleftPadded, I2D* Iright_moved,
+                  F2D* retSAD, F2D* SAD, F2D* integralImg,
+                  I2D* range)
+{
+    int nr, nc, k;
+    int half_win_sz, rows, cols;
+    
+    nr = Ileft->height;
+    nc = Ileft->width;
+    half_win_sz=win_sz/2;