An Alternative Graph Cut Algorithm for Morphological Edge Detection
- 1 Department of Computer Science, College of Computer Science, King Khalid University, P.O. Box: 394, Abha, Saudi Arabia
Abstract
Problem statement: Image analysis has some basic importance of edge detection. Characterize the object boundaries are helpful for object segmentation, registration and identification in a scene. There are many methods for edge detection, but it can be identified by two major methods, search-based and zero-crossing based. Approach: Proposed method tries to follow searching the edge points by applying graph cuts in the place of morphological approach. The graph cut edge detection algorithm is very effective to detect edges with minimum searches. Results: The new approach produces connectives edge boundary with recursive approach in short duration comparatively with morphological approach. It is obtained by identifying the edge points with cut measure within its boundary. Conclusion: The graph cut algorithm detect boundary for any shapes with normal structure, this identification of edges in a complex background is always required a lot of user inputs. In each level only the local neighboring boundaries to be separated with labels. It is optimized approach for unknown region boundaries in complex basins.
DOI: https://doi.org/10.3844/ajassp.2012.1107.1112
Copyright: © 2012 P. Radhakrishnan. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,380 Views
- 3,529 Downloads
- 0 Citations
Download
Keywords
- Graph cuts
- edge detection
- morphology
- pattern spectrum