{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T19:29:19Z","timestamp":1649014159815},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Image Grap."],"published-print":{"date-parts":[[2009,10]]},"abstract":"<jats:p> Based on valleys of the histogram of an image as well as the normalized cut (Ncut) partitioning method, a novel multilevel thresholding technique with low computational complexity has been developed in this paper. A wavelet transform is first adopted to reduce the length of the original histogram, and to smoothen the histogram. All the valleys of the reduced histogram are then regarded as candida te thresholds based on which a weighted undirected graph is constructed. An Ncut criteria and a refinement procedure are finally adopted to determine the optimal thresholds. A comparison between the proposed multithresholding method and the methods based on GA, exhaustive search or iterative scheme has been done on benchmark images showing that our method outperforms other multilevel thresholding techniques in terms of computational complexity. <\/jats:p>","DOI":"10.1142\/s0219467809003563","type":"journal-article","created":{"date-parts":[[2009,10,26]],"date-time":"2009-10-26T10:57:03Z","timestamp":1256554623000},"page":"531-540","source":"Crossref","is-referenced-by-count":0,"title":["MULTILEVEL THRESHOLDING METHOD BASED ON NORMALIZED CUT"],"prefix":"10.1142","volume":"09","author":[{"given":"LIYING","family":"ZHENG","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang 150001, China"}]},{"given":"KUIFENG","family":"LIU","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang 150001, China"}]},{"given":"LEI","family":"YU","sequence":"additional","affiliation":[{"name":"Information and Communication Engineering College, Harbin Engineering University, Harbin 150001, China"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","volume":"9","author":"Otsu N.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(85)90125-2"},{"key":"rf3","first-page":"370","volume":"4","author":"Yen J.","journal-title":"IEEE Transactions on Image Processing"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2007.09.001"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1684(97)00080-7"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1684(98)00167-4"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2007.08.007"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(97)00134-7"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1109\/83.701171"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.05.006"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1039209"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2004.10.003"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.11.005"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2006.06.057"},{"key":"rf15","first-page":"888","volume":"22","author":"Shi J.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2007.902249"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.06.014"}],"container-title":["International Journal of Image and Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219467809003563","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:29:20Z","timestamp":1565188160000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219467809003563"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10]]},"references-count":17,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2009,10]]}},"alternative-id":["10.1142\/S0219467809003563"],"URL":"https:\/\/doi.org\/10.1142\/s0219467809003563","relation":{},"ISSN":["0219-4678","1793-6756"],"issn-type":[{"value":"0219-4678","type":"print"},{"value":"1793-6756","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10]]}}}