International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

Enhanced Graph-Based Method in Spectral Partitioning Segmentation using Homogenous Optimum Cut Algorithm with Boundary Segmentation

  • S. Syed Ibrahim (Department of Computer Science Jamal Mohamed College (Autonomous) (Affiliated to Bharathidasan University)) ;
  • G. Ravi (Department of Computer Science Jamal Mohamed College (Autonomous) (Affiliated to Bharathidasan University))
  • Received : 2023.07.05
  • Published : 2023.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

Image segmentation is a very crucial step in effective digital image processing. In the past decade, several research contributions were given related to this field. However, a general segmentation algorithm suitable for various applications is still challenging. Among several image segmentation approaches, graph-based approach has gained popularity due to its basic ability which reflects global image properties. This paper proposes a methodology to partition the image with its pixel, region and texture along with its intensity. To make segmentation faster in large images, it is processed in parallel among several CPUs. A way to achieve this is to split images into tiles that are independently processed. However, regions overlapping the tile border are split or lost when the minimum size requirements of the segmentation algorithm are not met. Here the contributions are made to segment the image on the basis of its pixel using min-cut/max-flow algorithm along with edge-based segmentation of the image. To segment on the basis of the region using a homogenous optimum cut algorithm with boundary segmentation. On the basis of texture, the object type using spectral partitioning technique is identified which also minimizes the graph cut value.

Keywords

References

  1. Ning J, Zhang L, Zhang D and Wu C, "Interactive Image Segmentation by Maximal Similarity based Region Merging", Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol.43, pp.445-456,2010. 
  2. Zuva T, Olugbara O. O, Ojo S. O and Ngwira S. M, "Image segmentation, available techniques, developments and open issues", Canadian Journal on Image Processing and Computer Vision, vol.2, no.3, pp.20-29, 2011. 
  3. RajeshwarDass Priyanka and Swapna Devi, "Image Segmentation Techniques",International Journal of Electronics and Communication Technology,vol.3,no.1,2012. 
  4. Salem Saleh Al-amri, Kalyankar N.V and Khamitkar S.D, "Image Segmentation by Using Threshold Techniques", Journal of Computing, vol.2, no.5, 2010. 
  5. Senthilkumaran N and Rajesh R, "Edge Detection Techniques for Image Segmentation - A Survey of Soft Computing Approaches", International Journal of Recent Trends in Engineering, vol.1, no.2, 2009. 
  6. Vicente S, Kolmogorov V and Rother C, "Graph cut based image segmentation with connectivity priors", IEEE conference on computer vision and pattern recognition, pp.1-8, 2008. 
  7. Aslanzadeh R, Qazanfari K and Rahmati M, "An Efficient Evolutionary Based Method For Image Segmentation", arXiv preprint arXiv:1709.04393, 2017 
  8. Peng B, Zhang L and Yang J, "Iterated graph cuts for image segmentation", Asian Conference on Computer Vision, pp.677-686, 2009. 
  9. Boykov Y and Kolmogorov V, "An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision", IEEE transactions on 
  10. pattern analysis and machine intelligence, vol.26, no.9, pp.1124-1137, 2004.  https://doi.org/10.1109/TPAMI.2004.60
  11. Cui Y and Yang Y, "An algorithm for generating optimal constrained one-stage homogenous strip cutting patterns", Engineering Optimization, vol.42, no.10, pp.943-957, 2010.  https://doi.org/10.1080/03052150903563744
  12. Wang S and Siskind J. M, "Image segmentation with ratio cut", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, no.6, pp.675-690, 2003.  https://doi.org/10.1109/TPAMI.2003.1201819
  13. Wang X, Li H, Bichot C. E, Masnou S and Chen L, "A graph-cut approach to image segmentation using an affinity graph based on ℓ 0-sparse representation of features", IEEE International Conference on Image Processing, pp.4019-4023,2013. 
  14. pattern analysis and machine intelligence, vol.26, no.9, pp.1124-1137, 2004.  https://doi.org/10.1109/TPAMI.2004.60
  15. Cui Y and Yang Y, "An algorithm for generating optimal constrained one-stage homogenous strip cutting patterns", Engineering Optimization, vol.42, no.10, pp.943-957, 2010.  https://doi.org/10.1080/03052150903563744
  16. Wang S and Siskind J. M, "Image segmentation with ratio cut", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.25, no.6, pp.675-690, 2003.  https://doi.org/10.1109/TPAMI.2003.1201819
  17. Wang X, Li H, Bichot C. E, Masnou S and Chen L, "A graph-cut approach to image segmentation using an affinity graph based on ℓ 0-sparse representation of features", IEEE International Conference on Image Processing, pp.4019-4023,2013. 
  18. Manjula K. A, "Edge Detection as an Effective Technique in Image Segmentation for Image