Because of the natural images are large in size, image
segmentation using normalised cuts algorithm is performed
in two-stage manner. A simple natural image with the size of
300 × 400 shown in Fig. 7 contains the flowers as
foreground and the area surrounding the flowers as the
background is selected for the segmentation. It can be seen
that the flower petal can be segmented out from the
background. The boundaries of the segment follow nicely
with the edge of the flower petal in the image. The
segmentation for the image whereby the image is divided
into 6 × 6 image cells takes about 6 minutes which is
considered long in computation time.
In the attempt to reduce the computation time, image
segmentation on image with 8×8 image cells is performed as
shown in Fig. 8. Eventually, the computation takes about 3
minutes which is less than the previous segmentation about
half of the time. This indicates increasing number of cells
helps to reduce the computation time as the area of an image