{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T03:59:47Z","timestamp":1743047987308,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":23,"publisher":"Springer Singapore","isbn-type":[{"type":"print","value":"9789811540141"},{"type":"electronic","value":"9789811540158"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-981-15-4015-8_29","type":"book-chapter","created":{"date-parts":[[2020,3,28]],"date-time":"2020-03-28T10:02:46Z","timestamp":1585389766000},"page":"323-333","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Novel Graph Theoretic Image Segmentation Technique"],"prefix":"10.1007","author":[{"given":"Sushmita","family":"Chandel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gaurav","family":"Bhatnagar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,29]]},"reference":[{"issue":"3","key":"29_CR1","first-page":"2931","volume":"6","author":"C Panchasara","year":"2015","unstructured":"Panchasara, C., Joglekar, A.: Application of image segmentation techniques on medial reports. Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET) 6(3), 2931\u20132933 (2015)","journal-title":"Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET)"},{"issue":"11","key":"29_CR2","first-page":"4073","volume":"4","author":"HL Chavan","year":"2015","unstructured":"Chavan, H.L., Shinde, S.A.: A review on application of image processing for automatic inspection. Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET) 4(11), 4073\u20134075 (2015)","journal-title":"Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET)"},{"issue":"3","key":"29_CR3","first-page":"641","volume":"5","author":"P Sivakumar","year":"2016","unstructured":"Sivakumar, P., Meenakshi, S.: A review on image segmentation techniques. Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET) 5(3), 641\u2013647 (2016)","journal-title":"Int. J. Adv. Res. Comput. Eng. Technol. (IJARCET)"},{"issue":"1","key":"29_CR4","first-page":"1482","volume":"7","author":"D Adlakha","year":"2016","unstructured":"Adlakha, D., Adlakha, D., Tanwar, R.: Analytic comparison between Sobel and Prewitt edge detection techniques. Int. J. Sci. Eng. Res. 7(1), 1482\u20131484 (2016)","journal-title":"Int. J. Sci. Eng. Res."},{"key":"29_CR5","first-page":"639","volume":"8","author":"J Canny","year":"1986","unstructured":"Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 639\u2013643 (1986)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Amer, G.M.H., Abushaala, A.M.: Edge detection methods. In: The Proceedings of the 2015 2nd World Symposium on Web Applications and Networking, WSWAN 2015, Tunisia, March 2015","DOI":"10.1109\/WSWAN.2015.7210349"},{"issue":"1167","key":"29_CR7","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1098\/rspb.1980.0020","volume":"207","author":"D Marrand","year":"1980","unstructured":"Marrand, D., Hildreth, E.: Theory of edge detection. Proc. R. Soc. Lond. B Biol. Sci. 207(1167), 187\u2013217 (1980)","journal-title":"Proc. R. Soc. Lond. B Biol. Sci."},{"issue":"1","key":"29_CR8","first-page":"01","volume":"2","author":"AK Chaubey","year":"2016","unstructured":"Chaubey, A.K.: Comparison of the local and global thresholding methods in image segmentation. World J. Res. Rev. (WJRR) 2(1), 01\u201304 (2016)","journal-title":"World J. Res. Rev. (WJRR)"},{"key":"29_CR9","volume-title":"Digital Image Processing","author":"RC Gonzalez","year":"2017","unstructured":"Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Pearson Hall, Upper Saddle River (2017)"},{"issue":"1","key":"29_CR10","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","volume":"9","author":"N Otsu","year":"1979","unstructured":"Otsu, N.: A threshold selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. 9(1), 62\u201366 (1979)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"29_CR11","doi-asserted-by":"crossref","unstructured":"Roy, P.: Adaptive thresholding: a comparative study. In: The Proceedings of International Conference on Control, Instrumentation, Communication and Computational Technologies (ICCICCT), 10\u201311 July 2014 (2014)","DOI":"10.1109\/ICCICCT.2014.6993140"},{"key":"29_CR12","unstructured":"Salih, Q.A., Ramli, A.R.: Region based Segmentation technique and algorithms for 3D images. In: The Proceedings of Signal Processing and its Applications Sixth International Symposium, 13\u201316 August 2001 (2001)"},{"issue":"2","key":"29_CR13","first-page":"807","volume":"205","author":"Y Lu","year":"2008","unstructured":"Lu, Y., Miao, J., Duan, L., Qiao, Y., Jia, R.: A new approach to image segmentation based on simplified region growing PCNN. Appl. Math. Comput. 205(2), 807\u2013814 (2008)","journal-title":"Appl. Math. Comput."},{"key":"29_CR14","unstructured":"Patin, T.: The Gestalt theory of perception and some of the implications for arts, submitted in partial fulfillment of the requirements for the degree of Master of Fine Arts Colorado State University Fort Collins, Colorado Fall (1984)"},{"key":"29_CR15","unstructured":"Antonio, M.H.J., Montero, J., Y\u00e1\u00f1ez, J.: A divisive hierarchical k-means based algorithm for image segmentation. In: The Proceeding of IEEE International conference on Intelligent Systems and Knowledge Engineering, 15\u201316 November 2010 (2010)"},{"issue":"14","key":"29_CR16","first-page":"36","volume":"120","author":"PS Rao","year":"2015","unstructured":"Rao, P.S.: Image segmentation using clustering algorithms. Int. J. Comput. Appl. 120(14), 36\u201338 (2015)","journal-title":"Int. J. Comput. Appl."},{"issue":"3","key":"29_CR17","doi-asserted-by":"publisher","first-page":"1020","DOI":"10.1016\/j.patcog.2012.09.015","volume":"46","author":"B Peng","year":"2013","unstructured":"Peng, B., Zhang, L., Zhang, D.: A survey of graph theoretical approaches to image segmentation. Pattern Recogn. 46(3), 1020\u20131038 (2013)","journal-title":"Pattern Recogn."},{"issue":"2","key":"29_CR18","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1049\/ip-f-1.1986.0025","volume":"133","author":"OJ Morris","year":"1968","unstructured":"Morris, O.J., Lee, M.D.J., Constantinides, A.G.: Graph theory for image analysis: an approach based on shortest spanning tree. IEEE Proc. F (Commun. Radar Sign. Process.) 133(2), 146\u2013152 (1968)","journal-title":"IEEE Proc. F (Commun. Radar Sign. Process.)"},{"issue":"2","key":"29_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"PF Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vision 59(2), 167\u2013181 (2004)","journal-title":"Int. J. Comput. Vision"},{"key":"29_CR20","volume-title":"Introduction to Graph Theory","author":"DB West","year":"1996","unstructured":"West, D.B.: Introduction to Graph Theory. Prentice Hall, Upper Saddle River (1996)"},{"issue":"1","key":"29_CR21","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal, J.B.: On the shortest spanning subtree of a graph and the travelling salesman problem. Proc. Am. Math. Soc. 7(1), 48\u201350 (1956)","journal-title":"Proc. Am. Math. Soc."},{"key":"29_CR22","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2009)"},{"issue":"1","key":"29_CR23","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1117\/1.1631315","volume":"13","author":"M Sezgin","year":"2004","unstructured":"Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13(1), 146\u2013165 (2004)","journal-title":"J. Electron. Imaging"}],"container-title":["Communications in Computer and Information Science","Computer Vision and Image Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-15-4015-8_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,28]],"date-time":"2020-03-28T21:05:13Z","timestamp":1585429513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-981-15-4015-8_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9789811540141","9789811540158"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-981-15-4015-8_29","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"29 March 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CVIP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computer Vision and Image Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Jaipur","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cvip2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/cvip2019.mnit.ac.in\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"202","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"73","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"36% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}