Loading...
Please wait, while we are loading the content...
A Review on Graph Based Segmentation
| Content Provider | Open Access Library (OALib) |
|---|---|
| Author | K. Santle Camilus V. K. Govindan |
| Abstract | Image segmentation plays a crucial role in effective understanding of digital images. Past few decades saw hundreds of research contributions in this field. However, the research on the existence of general purpose segmentation algorithm that suits for variety of applications is still very much active. Among the many approaches in performing image segmentation, graph based approach is gaining popularity primarily due to its ability in reflecting global image properties. This paper critically reviews existing important graph based segmentation methods. The review is done based on the classification of various segmentation algorithms within the framework of graph based approaches. The major four categorizations we have employed for the purpose of review are: graph cut based methods, interactive methods, minimum spanning tree based methods and pyramid based methods. This review not only reveals the pros in each method and category but also explores its limitations. In addition, the review highlights the need for creating a database for benchmarking intensity based algorithms, and the need for further research in graph based segmentation for automated real time applications. |
| ISSN | 20749074 |
| Journal | International Journal of Image, Graphics and Signal Processing |
| Publisher | MECS Publisher |
| Publisher Date | 2012-01-01 |
| Access Restriction | Open |
| Subject Keyword | Graph partitioning algorithm Image analysis Image segmentation Boundary detection Graph based method |
| Content Type | Text |
| Resource Type | Article |
| Subject | Computer Graphics and Computer-Aided Design Signal Processing Computer Vision and Pattern Recognition |
