ICSES Transactions on Image Processing and Pattern Recognition
Vol. 4, No. 4, Dec. 2018
Image Segmentation Based on Graph Theory and Threshold
a PRMCEAM, Amravati, India
Highlights and Novelties
1- The contours obtained are pertinent to the true edges of the image and could be shown from the exhaustive experimentation.
2- The algorithm captures perceptually important regions and can be verified by comparing with the ground truth edge detection data.
3- Time taken for graph segmentation required less time for almost all the mentioned images.
4- The proposed approach can work on real-time systems and practical applications.
This paper presents an image segmentation technique using discreet tools from graph theory. The image segmentation incorporating graph theoretic methods make the formulation of the problem suppler and the computation more ingenious. In our proposed method, the problem is modeled by partitioning a graph into several sub-graphs; in such a way that each of the subgraphs represents an eloquent region of the image. The segmentation is performed in a spatially discrete space by the efficient tools from graph theory. After the brief literature review, we have formulated the problem using graph representation of image and the threshold function. The borders between the different regions in an image are identified as per the segmentation criteria and, later, the partitioned regions are branded with random colors. In our approach, in order to make the segmentation fast, the image is preprocessed by DWT and coherence filter before performing the segmentation. We have carried out the experiments on numerous natural images available from Berkeley Image Database as well as synthetic images taken from online resources. The images are preprocessed using the wavelets of Haar, DB2, DB4, DB6 and DB8. In order to evaluate and compare the results, we have used the performance evaluation parameters like Performance Ratio, execution time, PSNR, Precision and Recall and found that the obtained results are promising.
Digital Image Segmentation Graph Theory Image Processing Preprocessing Threshold Wavelet Transform
Copyright and Licence
© Copyright was transferred to International Computer Science and Engineering Society (ICSES) by all the Authors. This manuscript is published in Open-Access manner based on the copyright licence of Creative Commons Attribution Non Commercial 4.0 International (CC BY-NC 4.0).
Cite this manuscript as
Vikramsingh Parihar, "Image Segmentation Based on Graph Theory and Threshold," in Image Segmentation: A Guide to Image Mining, 1st ed., ITIPPR: ICSES, 2018, pp. 61-82.
For External Scientific Databeses
title="Image Segmentation Based on Graph Theory and Threshold",
journal="ICSES Transactions on Image Processing and Pattern Recognition (ITIPPR)",
publisher= "International Computer Science and Engineering Society (ICSES)",
%0 Journal Article
%T Image Segmentation Based on Graph Theory and Threshold
%A Vikramsingh Parihar
%J ICSES Transactions on Image Processing and Pattern Recognition (ITIPPR)
%I International Computer Science and Engineering Society (ICSES)
< name="citation_title" content="Image Segmentation Based on Graph Theory and Threshold">
< name="citation_author" content="Vikramsingh Parihar">
< name="citation_publication_date" content="2018-12-30">
< name="citation_journal_title" content="ICSES Transactions on Image Processing and Pattern Recognition (ITIPPR)">
< name="citation_issn" content="2645-8071">
< name="citation_volume" content="4">
< name="citation_issue" content="4">
< name="citation_firstpage" content="61">
< name="citation_lastpage" content="82">
< name="citation_pdf_url" content="http://www.i-cses.com/files/download.php?pID=144">