Binary Image Pixel Connectivity Analysis
3 views (last 30 days)
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!)).
Alamanda Ponappa Poovaya on 23 Mar 2021
Edited: Alamanda Ponappa Poovaya on 23 Mar 2021
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