Binary Image Pixel Connectivity Analysis

My university assignment includes Image Processing. Mainly taking an image as an input, converting it to gray, giving it a binary threshold, using the sequential algorithm for pixel connectivity analysis and further tasks.

I managed to get as far as completing the Binary Threshold, however I have no idea how to program a sequential algorithm to check for pixel connectivity. Suggestions? (We are NOT allowed to use any MATLAB Functions that might help out the project (E.g: Image Processing Toolbox!)).

Answer 1

[Drishan Poovaya]

I understand that you want to find all connected components in a binary image.

I suggest you use a sequential 2 pass algorithm to find the connected components. This algorithm is in the link posted below. If you have issues with your code, please post it

Link to article : https://en.wikipedia.org/wiki/Connected-component_labeling#Two-pass