/* The position of anchor pixel is represented by a flag in the output */ #include /**** macros ****/ #define MAX_ROW 8 #define MAX_COL 8 /**** global variables ****/ // user can change the matrix according to their choice ( 1 = BLACK , 0 = WHITE) int source[MAX_ROW][MAX_COL] = { {1,1,1,1,1,1,1,1} , {1,1,1,1,1,1,1,1} , {1,1,1,0,0,1,1,1} , {1,1,0,0,0,0,1,1} , {1,1,0,0,0,0,1,1} , {1,1,1,0,0,1,1,1} , {1,1,1,1,1,1,1,1} , {1,1,1,1,1,1,1,1} }; // keeping the structring element as a 3x3 matrix for now int structuring_element[3][3] = { {1,0,1} , {0,0,0} , {1,0,1} }; /**** function prototypes ****/ void display_resultant_matrix(int [MAX_ROW][MAX_COL],int,int); void erosion(); void convert(int [MAX_ROW][MAX_COL],int,int); bool check(int,int); /**** main() function ****/ int main() { erosion(); return 0; } /**** function definations ****/ void erosion() { int result[MAX_ROW][MAX_COL]; for (int i = 0; i < MAX_ROW; ++i) { for (int j = 0; j < MAX_COL; ++j) { result[i][j] = source[i][j]; } } for (int i = 0; i < MAX_ROW; ++i) { for (int j = 0; j < MAX_COL; ++j) { if(check(i,j)) { convert(result,i,j); } else { result[i][j] = 2; // display_resultant_matrix(result,i,j); } display_resultant_matrix(result,i,j); } } } // converts all the pixels according to erosion rule void convert(int a[MAX_ROW][MAX_COL],int x,int y) { int start_x,start_y; x = x - 1; y = y - 1; for (int i = 0; i < 3; ++i) { start_x = x + i; start_y = y; for (int j = 0; j < 3; ++j) { if(structuring_element[i][j] == 0) { if(start_x >= 0 && start_x < MAX_ROW && start_y >=0 && start_y < MAX_COL) { if(a[start_x][start_y] == 0) { a[start_x][start_y] = 1; } } } start_y++; } } } bool check(int x,int y) // checks wether erosion should happen or not { int start_x,start_y; x = x - 1; y = y - 1; for (int i = 0; i < 3; ++i) { start_x = x + i; start_y = y; for (int j = 0; j < 3; ++j) { if(structuring_element[i][j] == 0) { if(start_x >= 0 && start_x < MAX_ROW && start_y >=0 && start_y < MAX_COL) { if(source[start_x][start_y] == 1) return true; } } start_y++; } } return false; } void display_resultant_matrix(int a[MAX_ROW][MAX_COL],int x,int y) { for (int i = 0; i < MAX_ROW; ++i) { for (int j = 0; j < MAX_COL; ++j) { if(i == x && j == y) std::cout<<"🚩"; else std::cout<<(a[i][j]==1?"◼️":"◻️"); } std::cout<<"\n"; } std::cout<<"\n"; }

Erosion (Morphology challange)