“…The used paradigms range from split-and-merge [11,16,13], clustering [6,7] to relaxation [9]. While most of these algorithms are region-based, an integration of edge and surface information could give more accurate segmentation results [2]. Despite the restriction to the planar regions, the known algorithms are still quite time-consuming, for example:…”