Skip to content

datdtnhcse/connected-component

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

connected-component

Detection of connected components in an image

This code is an implementation of a Breadth-First Search (BFS) algorithm for indexing connected components in a binary image. It uses the Python libraries numpy, matplotlib, scipy, and PIL (Python Imaging Library).

How to run:

python3 -m pip install -r requirements.txt
python3 main.py

Some testcases:

Image 1
Output 1

Image 2
Output 2

Image 3
Output 3

About

Detection of connected components in an image

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages