[Algorithm] 2-5. Recursion 응용 2 - Counting Cells in a Blob

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-5. Recursion의 응용 2 - Counting Cells in a BlobCounting cells in a Blob입력으로 Binary 이미지가 주어진다.각 픽셀은 background pixel(흰색)이거나 혹은 imagepixel(파란색)이다.서로 연결된 image pixel들의 집합을 Blob이라고 부른다.상하좌우 및 대각방향으로도 연결된 것을 Blob으로 간주한다. 따라서 위의 그림에서는 아래와 같은 Blob 집합이 존재한다.총 4개의 Blob 존재특정 좌표가 속한 Blob의 크기 count입력N * N 크기의 2차원 ..
ICT Eng/Algorithm 2018. 1. 11. 04:20
1