{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T04:05:19Z","timestamp":1749787519212,"version":"3.41.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2000,8,1]],"date-time":"2000-08-01T00:00:00Z","timestamp":965088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,8,1]],"date-time":"2000-08-01T00:00:00Z","timestamp":965088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Mathematical Imaging and Vision"],"published-print":{"date-parts":[[2000,8]]},"DOI":"10.1023\/a:1008373522375","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T14:41:38Z","timestamp":1040568098000},"page":"17-33","source":"Crossref","is-referenced-by-count":14,"title":["A Combinatorial Optimization Technique for the Sequential Decomposition of Erosions and Dilations"],"prefix":"10.1007","volume":"13","author":[{"given":"Ronaldo Fumio","family":"Hashimoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junior","family":"Barrera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos Eduardo","family":"Ferreira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"269662_CR1","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1109\/34.659943","volume":"20","author":"G. Anelli","year":"1998","unstructured":"G. Anelli, A. Broggi, and G. Destri, \"Decomposition of arbitrarily shaped binary morphological structuring elements using genetic algorithms,\" IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 2, pp. 217-224, 1998","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"269662_CR2","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1117\/12.260010","volume":"6","author":"J. Barrera","year":"1997","unstructured":"J. Barrera, E.R. Dougherty, and N.S. Tomita, \"Automatic programming of binary morphological machines by design of statistically optimal operators in the context of computational learning theory,\" Journal of Electronic Imaging, Vol. 6, No. 1, pp. 54-67, 1997.","journal-title":"Journal of Electronic Imaging"},{"key":"269662_CR3","first-page":"299","volume-title":"Mathematical Morphology and its Applications to Image and Signal Processing","author":"J. Barrera","year":"1998","unstructured":"J. Barrera, C.E. Ferreira, and R.F. Hashimoto, \"Finding optimal sequential decompositions of erosions and dilations,\" in Mathematical Morphology and its Applications to Image and Signal Processing, H.J.A.M. Heijmans and J.B.T.M. Roerdink (Eds.), Kluwer Academic Publishers: Amsterdam, The Netherlands, 1998, pp. 299-306."},{"key":"269662_CR4","doi-asserted-by":"crossref","unstructured":"J. Barrera and R.F. Hashimoto, \"Compact representation of W-Operators,\" in 10th Annual Symposium on Electronic Imaging, San Jose, California, January 1998, SPIE Press, pp. 84-94.","DOI":"10.1117\/12.304613"},{"issue":"3","key":"269662_CR5","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1117\/12.240717","volume":"5","author":"J. Barrera","year":"1996","unstructured":"J. Barrera and G.P. Salas, \"Set operations on collections of closed intervals and their applications to the automatic programming of morphological machines,\" Journal of Eletronic Imaging, Vol. 5, No. 3, pp. 335-352, 1996.","journal-title":"Journal of Eletronic Imaging"},{"issue":"1","key":"269662_CR6","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/356625.356627","volume":"6","author":"H. Freeman","year":"1974","unstructured":"H. Freeman, \"Computer processing of line-drawing images,\" Computer Surveys, Vol. 6, No. 1, pp. 57-97, 1974.","journal-title":"Computer Surveys"},{"key":"269662_CR7","first-page":"288","volume":"53","author":"P. Gader","year":"1991","unstructured":"P. Gader, \"Separable decompositions and approximations for gray-scale morphological templates,\" Computer Vision, Graphics, and Image Processing, Vol. 53, pp. 288-296, 1991.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"269662_CR8","doi-asserted-by":"crossref","unstructured":"P. Gader and S. Takriti, Decomposition Techniques for Gray-Scale Morphological Templates, SPIE Press, 1990, pp. 431-442.","DOI":"10.1117\/12.23610"},{"key":"269662_CR9","unstructured":"R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addison-Wesley Publishing Company, 1992."},{"key":"269662_CR10","doi-asserted-by":"crossref","unstructured":"R.F. Hashimoto, \"An extension of an algorithm for finding sequential decomposition of erosions and dilations,\" in SIBGRAPI'98-XI Brazilian Symposium of Computer Graphic and Image Processing, IEEE Computer Society, October 1998, pp. 443-449.","DOI":"10.1109\/SIBGRA.1998.722786"},{"key":"269662_CR11","unstructured":"R.F. Hashimoto and J. Barrera, \"A comment on Park and Chin's algorithm,\" IEEE Transactions on Pattern Analysis and Machine Intelligence, submitted."},{"key":"269662_CR12","unstructured":"R.F. Hashimoto and J. Barrera, \"A greedy algorithm for decomposing convex structuring elements,\" to be submitted."},{"key":"269662_CR13","series-title":"Technical Report RT-MAC-9907","volume-title":"A combinatorial optimization technique for the sequential decomposition of erosions and dilations","author":"R. F. Hashimoto","year":"1999","unstructured":"R. F. Hashimoto, J. Barrera, and C.E. Ferreira, \"A combinatorial optimization technique for the sequential decomposition of erosions and dilations,\" Technical Report RT-MAC-9907, Computer Science Department, University of S\u00e3o Paulo, Brazil, May 1999."},{"key":"269662_CR14","unstructured":"H.J.A.M. Heijmans, Morphological Image Operators, Academic Press, 1994."},{"key":"269662_CR15","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF00123881","volume":"2","author":"T. Kanungo","year":"1992","unstructured":"T. Kanungo and R. Haralick, \"Vector-space solution for a morphological shape-decomposition problem,\" Journal of Mathematical Imaging and Vision, Vol. 2, pp. 51-82, 1992.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"269662_CR16","unstructured":"P.A. Maragos, \"A unified theory of translation-invariant systems with applications to morphological analysis and coding of images,\" PhD Thesis, School of Elect. Eng., Georgia Inst. Tech., 1985"},{"key":"269662_CR17","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1023\/A:1009707932516","volume":"1","author":"P.M. Pardalos","year":"1997","unstructured":"P.M. Pardalos, P. Sussner, and G.X. Ritter, \"On integer programming approaches for morphological template decomposition problems in computer vision,\" Journal of Combinatorial Optimization, Vol. 1, pp. 165-178, 1997.","journal-title":"Journal of Combinatorial Optimization"},{"issue":"3","key":"269662_CR18","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1109\/34.276129","volume":"16","author":"H. Park","year":"1994","unstructured":"H. Park and R.T. Chin, \"Optimal decomposition of convex morphological structuring elements for 4-connected parallel processors,\" IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 3, pp. 304-313, 1994.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"269662_CR19","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/34.368156","volume":"17","author":"H. Park","year":"1995","unstructured":"H. Park and R.T. Chin, \"Decomposition of arbitrarily shaped morphological structuring elements,\" IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 17, No. 1, pp. 2-15, 1995.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"269662_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-93208-3","volume-title":"Algorithms for Graphics and Image Processing","author":"T. Pavlidis","year":"1982","unstructured":"T. Pavlidis, Algorithms for Graphics and Image Processing, Computer Science Press: Rockville, Maryland, 1982."},{"key":"269662_CR21","volume-title":"Artificial Intelligence","author":"E. Rich","year":"1991","unstructured":"E. Rich and K. Knight, Artificial Intelligence, 2nd ed., McGraw-Hill: USA, 1991.","edition":"2nd ed."},{"issue":"4","key":"269662_CR22","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1109\/34.88571","volume":"13","author":"C.H. Richardson","year":"1991","unstructured":"C.H. Richardson and R. Schafer, \"A lower bound for structuring element decompositions,\" IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 4, pp. 365-369, 1991.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"269662_CR23","unstructured":"A. Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons, 1986, Wiley-Interscience series in discrete mathematics."},{"key":"269662_CR24","unstructured":"J. Serra, Image Analysis and Mathematical Morphology, Academic Press, 1982."},{"key":"269662_CR25","unstructured":"P. Sussner and G.X. Ritter, \"Rank-based decompositions of morphological templates,\" IEEE Transactions on IP, to appear."},{"issue":"6","key":"269662_CR26","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1109\/34.601252","volume":"19","author":"P. Sussner","year":"1997","unstructured":"P. Sussner and G.X. Ritter, \"Decomposition of gray-scale morphological templates using the rank method,\" IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 6, pp. 649-658, 1997.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"269662_CR27","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF00123880","volume":"2","author":"S. Takriti","year":"1997","unstructured":"S. Takriti and P. Gader, \"Local decomposition of gray-scale morphological templates,\" Journal of Mathematical Imaging and Vision, Vol. 2, pp. 39-50, 1997.","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"269662_CR28","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1016\/S0262-8856(97)00026-7","volume":"15","author":"M. Vanrell","year":"1997","unstructured":"M. Vanrell and J. Vitri\u00e0, \"Optimal 3x3 decomposable disks for morphological transformations,\" Image and Vision Computing, Vol. 15, pp. 845-854, 1997.","journal-title":"Image and Vision Computing"},{"issue":"2","key":"269662_CR29","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/34.67644","volume":"13","author":"J. Xu","year":"1991","unstructured":"J. Xu, \"Decomposition of convex polygonal morphological structuring elements into neighborhood subsets,\" IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No. 2, pp. 153-162, 1991.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"269662_CR30","first-page":"1","volume-title":"Proceedings of IEEE International Conference on Image Processing","author":"H. Yang","year":"1996","unstructured":"H. Yang and S. Lee, \"Optimal decomposition of morphological structuring elements,\" in Proceedings of IEEE International Conference on Image Processing, Lausanne-Switzerland, IEEE Computer Society, 1996, Vol. 3, pp. 1-4."},{"key":"269662_CR31","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/0734-189X(86)90006-X","volume":"35","author":"X. Zhuang","year":"1986","unstructured":"X. Zhuang and R. Haralick, \"Morphological structuring element decomposition,\" Computer Vision, Graphics, and Image Processing, Vol. 35, pp. 370-382, 1986.","journal-title":"Computer Vision, Graphics, and Image Processing"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008373522375.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008373522375\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008373522375.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T10:23:54Z","timestamp":1749723834000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008373522375"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,8]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,8]]}},"alternative-id":["269662"],"URL":"https:\/\/doi.org\/10.1023\/a:1008373522375","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"type":"print","value":"0924-9907"},{"type":"electronic","value":"1573-7683"}],"subject":[],"published":{"date-parts":[[2000,8]]}}}