この関数は、領域拡張アルゴリズムを使用して、画像を同種で接続された領域に分割します。画像の領域が必要な数になるまで、隣接する領域が繰り返しマージされます。領域ベースのセグメント化を使用して、輝度やテクスチャなど、画像内の同種の特性を備えた領域がグループ化されます。

領域ベースのセグメント化の鍵となるのが、マージまたは分割の最適な基準を選択することです。このアルゴリズムは多数の領域を引数としてとり、隣接する 2 つの領域の同種性および 2 つの領域の間の境界の長さに基づいて、領域のマージを繰り返します。短い境界によって区切られた、平均輝度がほぼ同じ領域は、輝度が大きく異なる領域同士や長い境界によって区切られた領域よりもマージされる可能性が高くなります。領域が必要な数 num_regions になると、この領域マージ処理は停止します。