Journal of Image Processing & Pattern Recognition Progress

Image Segmentation based on Region Merging using Breadth-First Search

  1. Amandeep Kaur
  2. Neeru Jindal

Abstract

This paper proposed a new method for image segmentation based on region merging using breadth-first search (BFS). The image can be partitioned into multiple segments so that meaningful information is extracted out and then image is analyzed easily. In the proposed method, first the oversegmented image is obtained by applying a standard watershed transformation on original image. Then BFS is executed on the oversegmented image to obtain a segmented image. The quality parameter F-measure has been calculated for the segmented images. The proposed algorithm is also compared with existing method and better results are obtained.

Keywords

Support