이 함수는 영역 확장 알고리즘을 사용하여 이미지를 여러 개의 균일한 연결 영역으로 나눕니다. 이미지가 필요한 영역 수로 나뉠 때까지 인접한 영역이 재귀적으로 병합됩니다. 영역 기반 분할은 이미지에서 광도, 텍스쳐 등 균일한 속성을 갖는 영역을 그룹화하는 데 사용됩니다.

영역 기반 분할의 핵심은 병합 또는 분리에 적합한 최선의 조건을 선택하는 것입니다. 이 알고리즘에서는 영역을 많은 수로 나눈 후 두 영역의 균일도와 두 영역을 분리하는 경계 길이를 기준으로 인접 영역을 재귀적으로 병합합니다. 짧은 경계로 분리되고 평균 광도가 유사한 영역이 광도 차이가 큰 영역이나 긴 경계로 분리되는 영역보다 병합될 확률이 큽니다. 이 영역 병합 프로시저는 원하는 수의 영역(num_regions)을 얻게 되면 중지됩니다.