지웠습니다.

질문이 검은 영역 하나인줄 알고 되지 않나요? 라고 했다가 음, 좀 이상하다 싶어 다시 글을 일고

그림을 보니, 그림 전체의 다수개의 영역이 입력될 때 상황을 말씀하신 듯 싶더군요.

좀 더 알아보고 답변을 달겠습니다. 일단 잠부터... ^^;;;

connected component labeling 으로 검색해 보세요. Two-pass algorithm 이 있습니다. 파이썬같은거 쓰면 한 10줄이면 될 것 같습니다.

굳이 박스가 필요하면 각각의 connected component 에 대해 min,max 를 하시면 됩니다.

모든 픽셀에 대해 루프를 돌면서,
그 픽셀이 검정이면 동서남북으로 얼마나 검정색이 이어지는지를 확인하여 그 픽셀에 대해 경계값을 갖고 있게 합니다.
그과정이 끝난 후, 경계값 리스트를 돌면서(박스들..) 그 경계값이 겹치는 부분이 있으면 경계를 익스텐트 하는 겁니다.
지금 이렇게 작업하고 있는데 완성되면 효율을 한번 보겠습니다.

이런걸 원하시나요?

그림 참조.