Abstract
The graph theory-based graph cut algorithm is successfully applied in a wide range of problems in computer vision. The normalized graph cut algorithm is one of the efficient algorithms used for the detection of salient objects in one image. The efficiency of normalized graph cut algorithm has been improved by applying Lp1 norm-based Gaussian filter and median filter, with normalized cut algorithm, on individual color channels rather than the whole image. Different experiments are conducted to prove the efficiency of these applications by considering images from different standard image segmentation datasets like Berkley image segmentation dataset and COREL image segmentation dataset. The results of the proposed methods are compared with Otsu thresholding and C-means clustering algorithms. Three validity indices are used to quantify the results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
T. Liu et al., Learning to detect a salient object. IEEE Trans. Pattern Anal. Mach. Intell. 33(2), 353–367 (2011)
A. Borji, M. Cheng, H. Jiangand, J. Li, Salient object detection: a benchmark. IEEE Trans. Image Process. 24(12), 5706–5722 (2015)
M. Donoser, M. Urschler, M. Hirzerand, H. Bischof, Saliency driven total variation segmentation, in 2009 IEEE 12th International Conference on Computer Vision, Kyoto (2009), pp. 817–824
C. Kananand, G. Cottrell, Robust classification of objects, faces, and flowers using natural image statistics, in 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA (2010), pp. 2472–2479
D. Waltherand, C. Koch, Modeling attention to salient proto-objects. Neural Netw. 19(9), 1395–1407 (2006)
S. Goferman, A. Tal, L. Zelnik-Manor, Puzzle-like collage. Comput. Graph. Forum 29, 459–468 (2010)
T. Liu, J. Wang, J. Sun, N. Zheng, X. Tang, H. Shum, Picture collage. IEEE Trans. Multimedia 11(7), 1225–1239 (2009)
S. Abinash, Two novel graph theory based algorithms for salient object detection, in 2018 4th International Conference on Computing Communication and Automation (ICCCA), Greater Noida, India (2018), pp. 1–6
P. Zhao, J. Yu, H. Zhang, Z. Qin, C. Wang, How to securely outsource finding the min-cut of undirected edge-weighted graphs. IEEE Trans. Inf. Forensics Secur. 15, 315–328 (2020)
J. Williams et al., 3D segmentation of trees through a flexible multiclass graph cut algorithm. IEEE Trans. Geosci. Remote Sens. 58(2), 754–776 (2020)
J. Dogra, S. Jain, M. Sood, Gradient-based kernel selection technique for tumour detection and extraction of medical images using graph cut, in IET Image Processing, vol. 14, no. 1 (2020), pp. 84–93
S. Qu, Q. Li, M. Chen, Supervised image segmentation based on superpixel and improved normalised cuts, in IET Image Processing, vol. 13, no. 12, (2019) pp. 2204–2212
M. Wang, W. Jia, Q. Liu, F. Miao, Image spectral data classification using pixel-purity kernel graph cuts and support vector machines: a case study of vegetation identification in Indian pine experimental area, in IGARSS 2019—2019 IEEE International Geoscience and Remote Sensing Symposium, Yokohama, Japan (2019), pp. 3736–3739
K. Abiko, K. Uruma, M. Sugawara, S. Hangai, T. Hamamoto, Image segmentation based graph-cut approach to fast color image coding via graph Fourier transform, in 2019 IEEE Visual Communications and Image Processing (VCIP), Sydney, Australia (2019), pp. 1–4
T. Liu, J. Sun, N. Zheng, X. Tang and H. Shum, ”Learning to Detect A Salient Object,” 2007 IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, 2007, pp. 1–8
Y. Zhai, M. Shah, Visual attention detection in video sequences using spatiotemporal cues, in Proceedings of the 14th ACM International Conference on Multimedia (MM ’06). ACM, New York (2006), pp. 815–824
M. Cheng, N.J. Mitra, X. Huang, P.H.S. Torrand, S. Hu, Global contrast based salient region detection, in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 37, no. 3 (2015), pp. 569–582
J. Shi, J. Malik, Normalized cuts and image segmentation, in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8 (2000), pp. 888–905
C. Yang, L. Zhang, H. Lu, X. Ruan, M. Yang, Saliency detection via graph—based manifold ranking, 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR (2013), pp. 3166–3173
B. Jiang, L. Zhang, H. Lu, C. Yang , M. Yang, Saliency detection via absorbing Markov Chain, 2013 IEEE International Conference on Computer Vision, Sydney, NSW, pp. 1665–1672 (2013)
J. Dong, J. Xue, S. Jiang, K. Lu, A novel approach of multiple objects segmentation based on graph cut, 2018 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR), Miami, FL (2018), pp. 328–333
O.M. Oluyide, J. Tapamo, S. Viriri, Automatic lung segmentation based on graph cut using a distance-constrained energy, in IET Computer Vision, vol. 12, no. 5 (2018), pp. 609–615
X. Chen, L. Pan, A survey of graph cuts/graph search based medical image segmentation. IEEE Rev. Biomed. Eng. 11, 112–124 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Abinash, S., Pattnaik, S. (2021). A Hybrid Approach Based on Lp1 Norm-Based Filters and Normalized Cut Segmentation for Salient Object Detection. In: Patnaik, S., Yang, XS., Sethi, I. (eds) Advances in Machine Learning and Computational Intelligence. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-5243-4_64
Download citation
DOI: https://doi.org/10.1007/978-981-15-5243-4_64
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5242-7
Online ISBN: 978-981-15-5243-4
eBook Packages: EngineeringEngineering (R0)