Compare commits

..
6 Commits
2 changed files with 166 additions and 161 deletions
+12
View File
@@ -8,6 +8,18 @@
// TODO Implementieren Sie geeignete Hilfsfunktionen für das Lesen der Bildserie aus einer Datei // TODO Implementieren Sie geeignete Hilfsfunktionen für das Lesen der Bildserie aus einer Datei
static int checkDimensions(GrayScaleImage imageData){
int ok = 0;
if(imageData.width == 10 && imageData.height == 10 && imageData.buffer <= BUFFER_SIZE)
return ok = 1;
else
return ok = 0;
}
// TODO Vervollständigen Sie die Funktion readImages unter Benutzung Ihrer Hilfsfunktionen // TODO Vervollständigen Sie die Funktion readImages unter Benutzung Ihrer Hilfsfunktionen
GrayScaleImageSeries *readImages(const char *path) GrayScaleImageSeries *readImages(const char *path)
{ {
+125 -132
View File
@@ -5,7 +5,8 @@
// TODO Matrix-Funktionen implementieren // TODO Matrix-Funktionen implementieren
enum addModes{sameDimensions, colVec, rowVec}; enum addModes{SAMEDIMENSIONS, COLVEC, ROWVEC};
Matrix createMatrix(unsigned int rows, unsigned int cols) Matrix createMatrix(unsigned int rows, unsigned int cols)
{ {
@@ -16,7 +17,6 @@ Matrix createMatrix(unsigned int rows, unsigned int cols)
if(rows == 0 || cols == 0) if(rows == 0 || cols == 0)
{ {
m.rows = 0; m.rows = 0;
m.cols = 0; m.cols = 0;
m.buffer = NULL; m.buffer = NULL;
@@ -27,7 +27,6 @@ Matrix createMatrix(unsigned int rows, unsigned int cols)
if (m.buffer == NULL) if (m.buffer == NULL)
{ {
m.rows = 0; m.rows = 0;
m.cols = 0; m.cols = 0;
m.buffer = NULL; m.buffer = NULL;
@@ -37,30 +36,32 @@ Matrix createMatrix(unsigned int rows, unsigned int cols)
return m; return m;
} }
void clearMatrix(Matrix *matrix) void clearMatrix(Matrix *matrix)
{ {
if (matrix->buffer == NULL) if (matrix->buffer == NULL)
{ {
matrix->rows = 0; matrix->rows = 0;
matrix->cols = 0; matrix->cols = 0;
matrix->buffer = NULL; matrix->buffer = NULL;
return matrix; return;
} }
else else
{ {
free(matrix->buffer); free(matrix->buffer);
matrix->rows = 0; matrix->rows = 0;
matrix->cols = 0; matrix->cols = 0;
matrix->buffer = NULL; matrix->buffer = NULL;
} }
} }
void setMatrixAt(MatrixType value, Matrix matrix, unsigned int rowIdx, unsigned int colIdx) void setMatrixAt(MatrixType value, Matrix matrix, unsigned int rowIdx, unsigned int colIdx)
{ {
if(matrix.buffer == NULL || rowIdx >= matrix.rows || colIdx >= matrix.cols) if(matrix.buffer == NULL || rowIdx >= matrix.rows || colIdx >= matrix.cols)
{ {
return; return;
@@ -71,6 +72,7 @@ void setMatrixAt(MatrixType value, Matrix matrix, unsigned int rowIdx, unsigned
} }
} }
MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int colIdx) MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int colIdx)
{ {
if(matrix.buffer == NULL || rowIdx >= matrix.rows || colIdx >= matrix.cols) if(matrix.buffer == NULL || rowIdx >= matrix.rows || colIdx >= matrix.cols)
@@ -81,159 +83,150 @@ MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int co
return matrix.buffer[(rowIdx * matrix.cols) + colIdx]; return matrix.buffer[(rowIdx * matrix.cols) + colIdx];
} }
static int get_add_mode(Matrix matrix1, Matrix matrix2) {
int get_add_mode; static int get_add_mode(Matrix matrix1, Matrix matrix2)
{
if(matrix1.cols == matrix2.cols && matrix1.rows == matrix2.rows){ int get_add_mode = -1;
get_add_mode = sameDimensions;
if(matrix1.cols == matrix2.cols && matrix1.rows == matrix2.rows)
{
get_add_mode = SAMEDIMENSIONS;
} }
else if(matrix1.cols == 1 && matrix1.rows == matrix2.rows){ else if(matrix1.cols == 1 && matrix1.rows == matrix2.rows)
{
get_add_mode = colVec; get_add_mode = COLVEC;
} }
else if(matrix2.cols == 1 && matrix1.rows == matrix2.rows){ else if(matrix2.cols == 1 && matrix1.rows == matrix2.rows)
{
get_add_mode = colVec; get_add_mode = COLVEC;
} }
else if(matrix1.rows == 1 && matrix1.cols == matrix2.cols){ else if(matrix1.rows == 1 && matrix1.cols == matrix2.cols)
{
get_add_mode = rowVec; get_add_mode = ROWVEC;
} }
else if(matrix2.rows == 1 && matrix1.cols == matrix2.cols){ else if(matrix2.rows == 1 && matrix1.cols == matrix2.cols)
{
get_add_mode = rowVec; get_add_mode = ROWVEC;
} }
return get_add_mode; return get_add_mode;
} }
Matrix addSameDim(Matrix matrix1, Matrix matrix2)
Matrix addSameDim(Matrix matrix1, Matrix matrix2)
{
Matrix matrix_erg = createMatrix(matrix1.rows, matrix1.cols);
for(int i = 0; i < (matrix1.rows * matrix1.cols); i++)
{ {
Matrix matrix_erg = createMatrix(matrix1.rows, matrix1.cols); matrix_erg.buffer[i] = matrix1.buffer[i] + matrix2.buffer[i];
for(int i = 0; i < (matrix1.rows * matrix1.cols); i++)
matrix_erg.buffer[i] = matrix1.buffer[i] + matrix2.buffer[i];
return matrix_erg;
} }
Matrix addColVec(Matrix matrix1, Matrix matrix2)
{
Matrix matrix_erg;
if(matrix1.cols == 1)
{
matrix_erg = createMatrix(matrix2.rows, matrix2.cols);
for(int i = 0; i < matrix2.rows; i++)
{
for(int j = 0; j < matrix2.cols; j++)
matrix_erg.buffer[i * matrix2.cols + j] = matrix1.buffer[i * matrix2.cols + j] + matrix2.buffer[i];
}
}
if(matrix2.cols == 1)
{
matrix_erg = createMatrix(matrix1.rows, matrix1.cols);
for(int i = 0; i < matrix1.rows; i++)
{
for(int j = 0; j < matrix1.cols; j++)
matrix_erg.buffer[i * matrix1.cols + j] = matrix1.buffer[i] + matrix2.buffer[i * matrix1.cols + j];
}
}
return matrix_erg; return matrix_erg;
}
Matrix addColVec(Matrix matrix1, Matrix matrix2)
{
Matrix matrix_erg;
if(matrix1.cols == 1)
{
matrix_erg = createMatrix(matrix2.rows, matrix2.cols);
for(int i = 0; i < matrix2.rows; i++)
{
for(int j = 0; j < matrix2.cols; j++)
{
matrix_erg.buffer[i * matrix2.cols + j] = matrix1.buffer[i] + matrix2.buffer[i * matrix2.cols + j];
}
}
} }
Matrix addRowVec(Matrix matrix1, Matrix matrix2) if(matrix2.cols == 1)
{ {
Matrix matrix_erg; matrix_erg = createMatrix(matrix1.rows, matrix1.cols);
if(matrix1.rows == 1)
for(int i = 0; i < matrix1.rows; i++)
{ {
matrix_erg = createMatrix(matrix2.rows, matrix2.cols); for(int j = 0; j < matrix1.cols; j++)
for(int i = 0; i < matrix2.rows; i++)
{ {
for(int j = 0; j < matrix2.cols; j++) matrix_erg.buffer[i * matrix1.cols + j] = matrix1.buffer[i * matrix1.cols + j] + matrix2.buffer[i];
matrix_erg.buffer[i * matrix2.cols + j] = matrix1.buffer[i * matrix2.cols + j] + matrix2.buffer[j];
}
}
if(matrix2.rows == 1)
{
matrix_erg = createMatrix(matrix1.rows, matrix1.cols);
for(int i = 0; i < matrix1.rows; i++)
{
for(int j = 0; j < matrix1.cols; j++)
matrix_erg.buffer[i * matrix1.cols + j] = matrix1.buffer[j] + matrix2.buffer[i * matrix1.cols + j];
} }
} }
return matrix_erg;
}
Matrix add(const Matrix matrix1, const Matrix matrix2)
{
int ok = get_add_mode(matrix1,matrix2);
Matrix matrix_erg = createMatrix(0, 0);
switch(ok)
{
case sameDimensions:
addSameDim(matrix1, matrix2);
break;
case colVec:
addColVec(matrix1, matrix2);
break;
case rowVec:
addRowVec(matrix1, matrix2);
break;
} }
return matrix_erg; return matrix_erg;
} }
Matrix addRowVec(Matrix matrix1, Matrix matrix2)
{
Matrix matrix_erg;
if(matrix1.rows == 1)
{
matrix_erg = createMatrix(matrix2.rows, matrix2.cols);
for(int i = 0; i < matrix2.rows; i++)
{
for(int j = 0; j < matrix2.cols; j++)
{
matrix_erg.buffer[i * matrix2.cols + j] = matrix1.buffer[j] + matrix2.buffer[i * matrix2.cols + j];
}
}
}
if(matrix2.rows == 1)
{
matrix_erg = createMatrix(matrix1.rows, matrix1.cols);
for(int i = 0; i < matrix1.rows; i++)
{
for(int j = 0; j < matrix1.cols; j++)
{
matrix_erg.buffer[i * matrix1.cols + j] = matrix1.buffer[i * matrix1.cols + j] + matrix2.buffer[j];
}
}
}
return matrix_erg;
}
Matrix add(const Matrix matrix1, const Matrix matrix2)
{
int ok = get_add_mode(matrix1,matrix2);
Matrix matrix_erg = createMatrix(0, 0);
switch(ok)
{
case SAMEDIMENSIONS:
matrix_erg = addSameDim(matrix1, matrix2);
break;
case COLVEC:
matrix_erg = addColVec(matrix1, matrix2);
break;
case ROWVEC:
matrix_erg = addRowVec(matrix1, matrix2);
break;
}
return matrix_erg;
}
static int can_multiply (Matrix matrix1, Matrix matrix2) static int can_multiply (Matrix matrix1, Matrix matrix2)
{ {
int can_multiply = 0; int can_multiply = 0;
if(matrix1.cols == matrix2.rows) if(matrix1.cols == matrix2.rows)
{
can_multiply = 1; can_multiply = 1;
}
return can_multiply; return can_multiply;
} }
@@ -248,7 +241,7 @@ Matrix multiply(const Matrix matrix1, const Matrix matrix2)
if (ok == 1) if (ok == 1)
{ {
Matrix matrix_erg = createMatrix(erg_rows, erg_cols); matrix_erg = createMatrix(erg_rows, erg_cols);
for (int i = 0; i < erg_rows; i++) for (int i = 0; i < erg_rows; i++)
{ {
@@ -258,15 +251,15 @@ Matrix multiply(const Matrix matrix1, const Matrix matrix2)
for (int k = 0; k < matrix1.cols; k++) for (int k = 0; k < matrix1.cols; k++)
{ {
sum += getMatrixAt(matrix1, k, j) * getMatrixAt(matrix2, j, k); sum += getMatrixAt(matrix1, i, k) * getMatrixAt(matrix2, k, j);
} }
setMatrixAt(sum, matrix_erg, i, j); setMatrixAt(sum, matrix_erg, i, j);
} }
} }
return matrix_erg;
} }
return matrix_erg;
} }