{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T04:20:52Z","timestamp":1648614052921},"reference-count":26,"publisher":"Elsevier BV","issue":"15","license":[{"start":{"date-parts":[[2011,3,1]],"date-time":"2011-03-01T00:00:00Z","timestamp":1298937600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2015,3,25]],"date-time":"2015-03-25T00:00:00Z","timestamp":1427241600000},"content-version":"vor","delay-in-days":1485,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2011,3]]},"DOI":"10.1016\/j.tcs.2010.11.039","type":"journal-article","created":{"date-parts":[[2010,11,30]],"date-time":"2010-11-30T10:55:55Z","timestamp":1291114555000},"page":"1419-1433","source":"Crossref","is-referenced-by-count":1,"title":["The optimal All-Partial-Sums algorithm in commutative semigroups and its applications for image thresholding segmentation"],"prefix":"10.1016","volume":"412","author":[{"given":"Xie","family":"Xie","sequence":"first","affiliation":[]},{"given":"Jiu-Lun","family":"Fan","sequence":"additional","affiliation":[]},{"given":"Yin","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.tcs.2010.11.039_br000005","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/0734-189X(89)90051-0","article-title":"Automatic thresholding of gray-level pictures using two-dimensional entropy","volume":"47","author":"Abutaleb","year":"1989","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"10.1016\/j.tcs.2010.11.039_br000010","series-title":"The Design and Analysis of Computer Algorithms","author":"Aho","year":"1974"},{"issue":"9","key":"10.1016\/j.tcs.2010.11.039_br000015","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1016\/j.patrec.2004.03.003","article-title":"Image thresholding using Tsallis entropy","volume":"25","author":"Portes de Albuquerque","year":"2004","journal-title":"Pattern Recognition Letters"},{"key":"10.1016\/j.tcs.2010.11.039_br000020","unstructured":"G.E. Blelloch, Prefix sums and their applications, Technical Report CMU-CS-90-190, School of Computer Science, Carnegie Mellon University, 1990."},{"issue":"8","key":"10.1016\/j.tcs.2010.11.039_br000025","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1016\/0031-3203(92)90034-G","article-title":"Thresholding of digital images using two-dimensional entropies","volume":"25","author":"Brink","year":"1992","journal-title":"Pattern Recognition"},{"key":"10.1016\/j.tcs.2010.11.039_br000030","series-title":"Algebraic Complexity Theory","author":"Burgisser","year":"1997"},{"issue":"1","key":"10.1016\/j.tcs.2010.11.039_br000035","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1142\/S0218195991000049","article-title":"The complexity of computing partial sums off-line","volume":"1","author":"Chazelle","year":"1991","journal-title":"International Journal of Computational Geometry and Applications"},{"issue":"7","key":"10.1016\/j.tcs.2010.11.039_br000040","first-page":"1398","article-title":"Recursive algorithm for three-dimensional Otsu\u2019s thresholding segmentation method","volume":"35","author":"Fan","year":"2007","journal-title":"Acta Electronica Sinica"},{"issue":"1","key":"10.1016\/j.tcs.2010.11.039_br000045","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1145\/322290.322305","article-title":"The complexity of maintaining an array and computing its partial sums","volume":"29","author":"Fredman","year":"1982","journal-title":"Journal of the ACM"},{"issue":"3","key":"10.1016\/j.tcs.2010.11.039_br000050","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/S0031-3203(97)00043-5","article-title":"Fast recursive algorithm for two-dimensional thresholding","volume":"31","author":"Gong","year":"1998","journal-title":"Pattern Recognition"},{"issue":"9","key":"10.1016\/j.tcs.2010.11.039_br000055","first-page":"1281","article-title":"Image segmentation based on 3-D maximum between-cluster variance","volume":"31","author":"Jing","year":"2003","journal-title":"Acta Electronica Sinica"},{"key":"10.1016\/j.tcs.2010.11.039_br000060","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/0734-189X(85)90125-2","article-title":"A new method for gray-level picture thresholding using the entropy of the histogram","volume":"29","author":"Kapur","year":"1985","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"10.1016\/j.tcs.2010.11.039_br000065","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0734-189X(90)90053-X","article-title":"A comparative performance study of several global thresholding techniques for segmentation","volume":"52","author":"Lee","year":"1990","journal-title":"Computer Graphics and Image Processing"},{"issue":"1","key":"10.1016\/j.tcs.2010.11.039_br000070","first-page":"101","article-title":"The automatic thresholding of gray-level pictures via two-dimensional Otsu method","volume":"19","author":"Liu","year":"1993","journal-title":"Acta Automatica Sinica"},{"issue":"1","key":"10.1016\/j.tcs.2010.11.039_br000075","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","article-title":"A threshold selection method from gray-level histograms","volume":"9","author":"Otsu","year":"1979","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"10.1016\/j.tcs.2010.11.039_br000080","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0165-1684(89)90090-X","article-title":"Entropic thresholding","volume":"16","author":"Pal","year":"1989","journal-title":"Signal Process"},{"key":"10.1016\/j.tcs.2010.11.039_br000085","unstructured":"M. Pa\u02c7tra\u015fcu, E.D. Demaine, Tight bounds for the partial-sums problem, in: Proceedings of the 15th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, 2004, pp. 20\u201329."},{"key":"10.1016\/j.tcs.2010.11.039_br000090","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/0146-664X(81)90038-1","article-title":"Entropic thresholding, a new approach","volume":"16","author":"PUN","year":"1981","journal-title":"Computer Graphics and Image Processing"},{"key":"10.1016\/j.tcs.2010.11.039_br000095","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/0734-189X(88)90022-9","article-title":"A survey of thresholding techniques","volume":"41","author":"Sahoo","year":"1988","journal-title":"Computer Vision, Graphics and Image Process"},{"issue":"6","key":"10.1016\/j.tcs.2010.11.039_br000100","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1016\/j.patcog.2003.10.008","article-title":"A thresholding method based on two-dimensional Renyi\u2019s entropy","volume":"37","author":"Sahoo","year":"2004","journal-title":"Pattern Recognition"},{"issue":"6","key":"10.1016\/j.tcs.2010.11.039_br000105","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1016\/j.patrec.2005.09.017","article-title":"Image thresholding using two-dimensional Tsallis-Havrda-Charv\u00e1t entropy","volume":"27","author":"Sahoo","year":"2006","journal-title":"Pattern Recognition"},{"issue":"1","key":"10.1016\/j.tcs.2010.11.039_br000110","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1117\/1.1631315","article-title":"Survey over image thresholding techniques and quantitative performance evaluation","volume":"13","author":"Sezgin","year":"2004","journal-title":"Journal of Electronic Imaging"},{"key":"10.1016\/j.tcs.2010.11.039_br000115","doi-asserted-by":"crossref","unstructured":"L. Wang, H.C. Duan, J.L. Wang, A fast algorithm for three-dimensional Otsu\u2019s thresholding method, in: IEEE International Symposium on IT in Medicine and Education, 2008, pp. 136\u2013140.","DOI":"10.1109\/ITME.2008.4743838"},{"issue":"13","key":"10.1016\/j.tcs.2010.11.039_br000120","doi-asserted-by":"crossref","first-page":"1809","DOI":"10.1016\/j.patrec.2010.06.002","article-title":"Fast three-dimensional Otsu thresholding with shuffled frog-leaping algorithm","volume":"31","author":"Wang","year":"2010","journal-title":"Pattern Recognition Letters"},{"key":"10.1016\/j.tcs.2010.11.039_br000125","doi-asserted-by":"crossref","first-page":"2055","DOI":"10.1016\/S0031-3203(97)00158-1","article-title":"A fast recurring two-dimensional entropic thresholding algorithm","volume":"32","author":"Wu","year":"1999","journal-title":"Pattern Recognition"},{"issue":"2","key":"10.1016\/j.tcs.2010.11.039_br000130","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1137\/0214022","article-title":"On the complexity of maintaining partial sums","volume":"14","author":"Yao","year":"1985","journal-title":"SIAM Journal on Computing"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397510006778?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397510006778?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T17:28:12Z","timestamp":1559842092000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397510006778"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3]]},"references-count":26,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2011,3]]}},"alternative-id":["S0304397510006778"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2010.11.039","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2011,3]]}}}