Kommentare große Funktion

imageInput.c

@@ -5,13 +5,157 @@
 
 #define BUFFER_SIZE 100
 #define FILE_HEADER_STRING "__info2_image_file_format__"
+#define HEADER_LEN (sizeof(FILE_HEADER_STRING) - 1) //-1, um \0 Character rauszufiltern
 
 // TODO Implementieren Sie geeignete Hilfsfunktionen für das Lesen der Bildserie aus einer Datei
 
+static int checkDimensions(unsigned int width, unsigned int height){
+
+    int ok = 0;
+    
+    if(width > 0 && height > 0)
+        return ok = 1;
+    
+    else 
+        return ok = 0;
+
+}
+
+static int checkHeader(const GrayScalePixelType *buffer){
+
+    int ok = 0;
+    char header[HEADER_LEN + 1]; //Array mit Platz für Header Länge + \0 Character -> String
+
+    // Jeder Byte in String kopieren
+    for(int i = 0; i < HEADER_LEN; i++){
+
+        header[i] = buffer[i];
+
+    }
+
+    header[HEADER_LEN] = '\0'; // Nullterminator am Ende anhängen
+
+    if(strcmp(header, FILE_HEADER_STRING) == 0) // wenn beide identische sind gibt cmp 0 zurück
+        return ok = 1;
+
+    else
+        return ok = 0;
+
+}
+
 // TODO Vervollständigen Sie die Funktion readImages unter Benutzung Ihrer Hilfsfunktionen
 GrayScaleImageSeries *readImages(const char *path)
 {
     GrayScaleImageSeries *series = NULL;
+
+    FILE *fp = fopen(path, "rb"); //Datei im Binärmodus öffnen
+    if(!fp)
+        return NULL; //Fehler: Datei konnte nicht geöffnet werden 
+
+    //Buffer zum Einlesen des Headers 
+    GrayScalePixelType header[HEADER_LEN];
+    
+    //Prüfen, ob genau die HEADER_LEN Bytes eingelesen werden
+    if(fread(header, sizeof(GrayScalePixelType), HEADER_LEN, fp) != HEADER_LEN){
+        fclose(fp);
+        return NULL;
+    }
+
+    //Prüfen, ob es sich um den korrekten Header handelt mit Hilfsfunktion
+    if(!checkHeader(header)){
+        fclose(fp);
+        return NULL;
+    }
+
+    //Anzahl der Bilder, Breite und Höhe einlesen 
+    unsigned  int numImages, width, height;
+    if(fread(&numImages, sizeof(unsigned int), 1, fp) != 1 || fread(&width, sizeof(unsigned int), 1, fp) != 1 || fread(&height, sizeof(unsigned int), 1, fp)!= 1)
+    {
+        fclose(fp);
+        return NULL;
+    }
+
+    if (!checkDimensions(width, height))
+    {
+        fclose(fp);
+        return NULL;
+    }
+
+    //Speicher für die gesamte Bildserie reservieren (aber nur für die Struktur)
+    series = malloc(sizeof(GrayScaleImageSeries));
+    if(!series) {
+        free(series);
+        fclose(fp);
+        return NULL; //Fehler bei Speicherreservierung 
+    }
+
+    series->count = numImages;
+    //Speicher für die Pointer an sich belegen
+    series->images = malloc(numImages * sizeof(GrayScaleImage)); //Speicher für alle Bild-Strukturen, nicht aber für die Pixel selbst (denn image ist nochmal ein Array selbst)
+    series->labels = malloc(numImages * sizeof(unsigned char)); //Speicher für alle Labels
+
+    //Prüfen, ob Speicher für die Arrays reserviert werden konnte, wenn nicht -> Freigabe
+    if(series->images == NULL || series->labels == NULL){
+
+        free(series->images); //wenn trotzdem was reingeschrieben wurde, dann freigeben
+        free(series->labels);
+        free(series);
+
+        fclose(fp);
+        return NULL;
+
+    }
+
+    //Speicher für die Pixeldaten selbst reserviern und Prüfen, ob er reserviert werden konnte 
+    for(unsigned int i = 0; i < numImages; i++){
+
+        series -> images[i].buffer = malloc(width * height); //Speicher für Pixeldaten selbst
+
+        if(series->images[i].buffer == NULL){ 
+
+            for(unsigned int j = 0; j < i; j++){
+                free(series->images[j].buffer); //wenn Speicher nicht reserviert werden konnte, dann zuerst das Array mit Pixeldaten freigeben
+            }
+
+        
+        free(series->images); //anschließend auch die Speicher für Bildstrukturen und Label-Arrays freigeben, weil zuvor für diese schon Speicher reserviert wurde
+        free(series->labels);
+        free(series);
+    
+        fclose(fp);
+        return NULL;
+
+        
+        }
+    }
+
+   for(int i = 0; i < numImages; i++)
+   {
+        //Breite und Höhe werden gesetzt (GrayScaleImage)
+        series -> images[i].width = width;
+        series -> images[i].height = height;
+
+        
+        //Pixeldaten einlesen und Prüfen ob alle essentiellen Pixel eingelesen wurden
+        if(fread(series -> images[i].buffer, 1, width * height, fp) != (width * height))
+        {
+            clearSeries(series);
+            fclose(fp);
+            return NULL;
+        }
+
+        //Jedes Bild hat ein Label, was direkt danach eingelesen wird und auf Größe geprüft wird
+        if(fread(&series -> labels[i], 1, 1, fp) != 1){
+            clearSeries(series);
+            fclose(fp);
+            return NULL;
+        }
+    }
+
+
+
+    
+    
     
     return series;
 }

matrix.c

@@ -2,9 +2,12 @@
 #include <string.h>
 #include <stdio.h>
 #include "matrix.h"
-
+ 
 // TODO Matrix-Funktionen implementieren
+ 
+enum addModes{SAMEDIMENSIONS, COLVEC, ROWVEC};
 
+ 
 Matrix createMatrix(unsigned int rows, unsigned int cols)
 {
     Matrix m;
@@ -14,7 +17,6 @@ Matrix createMatrix(unsigned int rows, unsigned int cols)
  
     if(rows == 0 || cols == 0)
     {
-        
         m.rows = 0;
         m.cols = 0;
         m.buffer = NULL;
@@ -22,9 +24,9 @@ Matrix createMatrix(unsigned int rows, unsigned int cols)
     }
  
     m.buffer = calloc(rows * cols, sizeof(MatrixType));
+   
     if (m.buffer == NULL)
     {
-        
         m.rows = 0;
         m.cols = 0;
         m.buffer = NULL;
@@ -33,21 +35,43 @@ Matrix createMatrix(unsigned int rows, unsigned int cols)
  
     return m;
 }
+ 
 
 void clearMatrix(Matrix *matrix)
 {
-    free(matrix->buffer);
+
-    
+    if (matrix->buffer == NULL)
-    matrix->rows = 0;
+    {
-    matrix->cols = 0;
+        matrix->rows = 0;
-    matrix->buffer = NULL;
+        matrix->cols = 0;
+        matrix->buffer = NULL;
+        return;
+    }
+    else
+    {
+   
+        free(matrix->buffer);
+   
+        matrix->rows = 0;
+        matrix->cols = 0;
+        matrix->buffer = NULL;
+ 
+    }
 }
 
+ 
 void setMatrixAt(MatrixType value, Matrix matrix, unsigned int rowIdx, unsigned int colIdx)
 {
-   
+    if(matrix.buffer == NULL || rowIdx >= matrix.rows || colIdx >= matrix.cols)
-  matrix.buffer[(rowIdx * matrix.cols) + colIdx] = value;   //wir setzen den data-Wert an der Stelle (rowIdx*Spalten + colIdx) auf den Wert von value
+    {
+        return;
+    }
+    else
+    {
+        matrix.buffer[(rowIdx * matrix.cols) + colIdx] = value;   //wir setzen den data-Wert an der Stelle (rowIdx*Spalten + colIdx) auf den Wert von value
+    }
 }
+ 
 
 MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int colIdx)
 {
@@ -55,164 +79,187 @@ MatrixType getMatrixAt(const Matrix matrix, unsigned int rowIdx, unsigned int co
     {
         return UNDEFINED_MATRIX_VALUE;
     }
-    
+   
     return matrix.buffer[(rowIdx * matrix.cols) + colIdx];
 }
+ 
 
-static int can_add(Matrix matrix1, Matrix matrix2) {
+static int get_add_mode(Matrix matrix1, Matrix matrix2) 
-
-    int can_add;
-
-    if(matrix1.cols == matrix2.cols && matrix1.rows == matrix2.rows){
-
-        can_add = 1;
-
-    }
-    else if(matrix1.cols == 1 && matrix1.rows == matrix2.rows){
-
-        can_add = 2;
-
-    }
-    else if(matrix2.cols == 1 && matrix1.rows == matrix2.rows){
-
-        can_add = 3;
-
-    }
-    else if(matrix1.rows == 1 && matrix1.cols == matrix2.cols){
-
-        can_add = 4;
-
-    }
-    else if(matrix2.rows == 1 && matrix1.cols == matrix2.cols){
-
-        can_add = 5;
-
-    }
-    else{
-
-        can_add = 0;
-
-    }
-
-    return can_add;
-    }
-
-Matrix add(const Matrix matrix1, const Matrix matrix2) //wir addieren nur wenn beide Matrizen gleich groß sind oder eine von beiden eine Zeile oder eine Spalte besitzt
 {
-    int ok = can_add(matrix1,matrix2);
+    int get_add_mode = -1;
-    
+ 
-    unsigned int erg_rows = (matrix1.rows == matrix2.rows) ? matrix1.rows : (matrix1.rows == 1 ? matrix2.rows : matrix1.rows);
+    if(matrix1.cols == matrix2.cols && matrix1.rows == matrix2.rows)
-    unsigned int erg_cols = (matrix1.cols == matrix2.cols) ? matrix1.cols : (matrix1.cols == 1 ? matrix2.cols : matrix1.cols);
+    {
-    
+        get_add_mode = SAMEDIMENSIONS;
-    Matrix matrix_erg = createMatrix(erg_rows, erg_cols);
+    }
+    else if(matrix1.cols == 1 && matrix1.rows == matrix2.rows)
+    {
+        get_add_mode = COLVEC;
+    }
+    else if(matrix2.cols == 1 && matrix1.rows == matrix2.rows)
+    {
+        get_add_mode = COLVEC;
+    }
+    else if(matrix1.rows == 1 && matrix1.cols == matrix2.cols)
+    {
+        get_add_mode = ROWVEC;
+    }
+    else if(matrix2.rows == 1 && matrix1.cols == matrix2.cols)
+    {
+        get_add_mode = ROWVEC;
+    }
 
+    return get_add_mode;   
+}
+ 
+
+ 
+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_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.buffer[i * matrix2.cols + j];
+            }
+        }  
+    }
+
+    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 * matrix1.cols + j] + matrix2.buffer[i];
+            }
+        }
+    }
+
+    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 1: 
+    case SAMEDIMENSIONS:
-    
+        matrix_erg = addSameDim(matrix1, matrix2);
-        for(int i = 0; i < (matrix1.rows * matrix1.cols); i++)
-
-            matrix_erg.buffer[i] = matrix1.buffer[i] + matrix2.buffer[i];
-            
         break;
-
+ 
-    case 2:
+    case COLVEC:
-
+        matrix_erg = addColVec(matrix1, matrix2);
-        for(int i = 0; i < erg_rows; i++){
-            for(int j = 0; j < erg_cols; j++)
-
-                matrix_erg.buffer[i * erg_cols + j] = matrix1.buffer[i * erg_cols + j] + matrix2.buffer[i];
-        }
         break;
-
+ 
-    case 3:
+    case ROWVEC:
-    
+        matrix_erg = addRowVec(matrix1, matrix2);
-        for(int i = 0; i < erg_rows; i++){
-            for(int j = 0; j < erg_cols; j++)
-
-                matrix_erg.buffer[i * erg_cols + j] = matrix1.buffer[i] + matrix2.buffer[i * erg_cols + j];
-        }
         break;
-
-    case 4:
-
-        for(int i = 0; i < erg_rows; i++){
-            for(int j = 0; j < erg_cols; j++)
-
-                matrix_erg.buffer[i * erg_cols + j] = matrix1.buffer[i * erg_cols + j] + matrix2.buffer[j];
-        }
-        break;
-
-    case 5:
-    
-        for(int i = 0; i < erg_rows; i++){
-            for(int j = 0; j < erg_cols; j++)
-
-                matrix_erg.buffer[i * erg_cols + j] = matrix1.buffer[j] + matrix2.buffer[i * erg_cols + j];
-        }
-        break;
-
-    default:
-        
-        matrix_erg.rows = 0;
-        matrix_erg.cols = 0;
-        matrix_erg.buffer = NULL;
-        return matrix_erg;
-
-    
     }
-
+ 
-return matrix_erg;
+    return matrix_erg; 
-
-    
-    
 }
+
+
 static int can_multiply (Matrix matrix1, Matrix matrix2)
 {
     int can_multiply = 0;
-
+ 
     if(matrix1.cols == matrix2.rows)
+    {
         can_multiply = 1;
-        
+    }
+       
     return can_multiply;
 }
 
-
+ 
 Matrix multiply(const Matrix matrix1, const Matrix matrix2)
 {
     int ok = can_multiply(matrix1,matrix2);
     unsigned int erg_rows = matrix1.rows;
     unsigned int erg_cols = matrix2.cols;
-    Matrix matrix_erg = createMatrix(erg_rows, erg_cols);
+    Matrix matrix_erg = createMatrix(0, 0);
-    
+   
-    
     if (ok == 1)
     {
-
+        matrix_erg = createMatrix(erg_rows, erg_cols);
+ 
         for (int i = 0; i < erg_rows; i++)
         {
             for (int j = 0; j < erg_cols; j++)
             {
                 MatrixType sum = 0;
-                
+               
                 for (int k = 0; k < matrix1.cols; k++)
                 {
-                    sum += matrix1.buffer[i * matrix1.cols + k] * matrix2.buffer[k * matrix2.cols + j];
+                    sum += getMatrixAt(matrix1, i, k) * getMatrixAt(matrix2, k, j);
                 }
-                
+               
-                matrix_erg.buffer [i * erg_cols + j] = sum;
+                setMatrixAt(sum, matrix_erg, i, j);
             }
  
-        }
+        }  
+    } 
 
-        return matrix_erg;
+    return matrix_erg;
-    }  
+}
-    else 
+ 
-    {
-        
-        matrix_erg.rows = 0;
-        matrix_erg.cols = 0;
-        matrix_erg.buffer = NULL;
-        return matrix_erg;
-    }
-}