{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T12:01:57Z","timestamp":1648728117002},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T00:00:00Z","timestamp":1527552000000},"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":["J Math Imaging Vis"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10851-018-0825-x","type":"journal-article","created":{"date-parts":[[2018,5,29]],"date-time":"2018-05-29T07:04:14Z","timestamp":1527577454000},"page":"71-83","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Morphological Decomposition and Compression of Binary Images via a Minimum Set Cover Algorithm"],"prefix":"10.1007","volume":"61","author":[{"given":"Davod","family":"Farazmanesh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Tavakoli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,29]]},"reference":[{"key":"825_CR1","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0167-8655(98)00118-4","volume":"20","author":"A Quddus","year":"1999","unstructured":"Quddus, A., Fahmy, M.M.: Binary text image compression using overlapping rectangular partitioning. Pattern Recognit. Lett. 20, 81\u201388 (1999)","journal-title":"Pattern Recognit. Lett."},{"issue":"6","key":"825_CR2","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1016\/0031-3203(87)90033-1","volume":"20","author":"MF Zakaria","year":"1987","unstructured":"Zakaria, M.F., Vroomen, L.J., Zsombor-Murray, P., van Kessel, J.M.: Fast algorithm for the computation of moment invariants. Pattern Recognit. 20(6), 639\u2013643 (1987)","journal-title":"Pattern Recognit."},{"issue":"10","key":"825_CR3","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1016\/0031-3203(92)90015-B","volume":"25","author":"M Dai","year":"1992","unstructured":"Dai, M., Baylou, P., Najim, M.: An efficient algorithm for computation of shape moments from run-length codes or chain codes. Pattern Recognit. 25(10), 1119\u20131128 (1992)","journal-title":"Pattern Recognit."},{"issue":"11","key":"825_CR4","doi-asserted-by":"publisher","first-page":"1977","DOI":"10.1109\/83.877219","volume":"9","author":"J Flusser","year":"2000","unstructured":"Flusser, J.: Refined moment calculation using image block representation. IEEE Trans. Image Process. 9(11), 1977\u20131978 (2000)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"825_CR5","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0031-3203(93)90092-B","volume":"26","author":"BC Li","year":"1993","unstructured":"Li, B.C.: A new computation of geometric moments. Pattern Recognit. 26(1), 109\u2013113 (1993)","journal-title":"Pattern Recognit."},{"issue":"11","key":"825_CR6","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1109\/83.725368","volume":"7","author":"IM Spiliotis","year":"1998","unstructured":"Spiliotis, I.M., Mertzios, B.G.: Real-time computation of two-dimensional moments on binary images using image block representation. IEEE Trans. Image Process. 7(11), 1515\u20131609 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"825_CR7","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1109\/TPAMI.1980.4766967","volume":"2","author":"E Kawaguchi","year":"1980","unstructured":"Kawaguchi, E., Endo, T.: On a method of binary-picture representation and its application to data compression. IEEE Trans. Pattern Anal. 2(1), 27\u201335 (1980)","journal-title":"IEEE Trans. Pattern Anal."},{"issue":"2","key":"825_CR8","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/S0031-3203(99)00213-7","volume":"34","author":"JH Sossa-Azuela","year":"2001","unstructured":"Sossa-Azuela, J.H., Y\u00e1\u00f1ez-M\u00e1rquez, C., D\u00e1z de Le\u00f3n S, J.L.: Computing geometric moments using morphological erosions. Pattern Recognit. 34(2), 271\u2013276 (2001)","journal-title":"Pattern Recognit."},{"key":"825_CR9","doi-asserted-by":"crossref","unstructured":"Suk, T., Flusser, J.: Refined morphological methods of moment computation. In: 20th International Conference on Pattern Recognition ICPR10, IEEE Computer Society, vol. 30, pp. 966\u2013970 (2010)","DOI":"10.1109\/ICPR.2010.242"},{"key":"825_CR10","doi-asserted-by":"crossref","unstructured":"Eppstein, D.: aph-theoretic solutions to computational geometry problems. In: 35th International Workshop on Graph-Theoretic Concepts in Computer Science WG09. Lecture Notes in Computer Science, vol. 5911, pp. 1\u201316. Springer (2009)","DOI":"10.1007\/978-3-642-11409-0_1"},{"issue":"1","key":"825_CR11","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/0734-189X(84)90139-7","volume":"28","author":"L Ferrari","year":"1980","unstructured":"Ferrari, L., Sankar, P.V., Sklansky, J.: Minimal rectangular partitions of digitized blobs. Comput. Vision Graph. Image Process. 28(1), 58\u201371 (1980)","journal-title":"Comput. Vision Graph. Image Process."},{"issue":"5","key":"825_CR12","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1145\/290179.290181","volume":"45","author":"AV Goldberg","year":"1998","unstructured":"Goldberg, A.V., Rao, S.: Beyond the flow decomposition barrier. J. ACM 45(5), 783\u2013797 (1998)","journal-title":"J. ACM"},{"issue":"2","key":"825_CR13","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1137\/0215033","volume":"15","author":"H Imai","year":"1986","unstructured":"Imai, H., Asano, T.: Efficient algorithms for geometric graph search problems. SIAM J. Comput. 15(2), 478\u2013494 (1986)","journal-title":"SIAM J. Comput."},{"issue":"2","key":"825_CR14","first-page":"254","volume":"4","author":"W Lipski Jr","year":"1979","unstructured":"Lipski Jr., W., Lodi, E., Luccio, F., Mugnai, C., Pagli, L.: On two-dimensional data organization II, Fundamenta Informaticae. Ann. Soc. Math. Pol. 4(2), 254\u2013260 (1979)","journal-title":"Ann. Soc. Math. Pol."},{"key":"825_CR15","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/B978-044482537-7\/50012-7","volume-title":"Handbook of Computational Geometry","author":"JM Keil","year":"2000","unstructured":"Keil, J.M.: Polygon decomposition. In: Sack, J.-R., Urrutia, J. (eds.) Handbook of Computational Geometry, pp. 491\u2013518. Elsevier, New York (2000)"},{"key":"825_CR16","first-page":"1210","volume":"82","author":"T Ohtsuki","year":"1982","unstructured":"Ohtsuki, T.: Minimum dissection of rectilinear regions. Proc. IEEE Int. Conf. Circuits Syst. ISCAS 82, 1210\u20131213 (1982)","journal-title":"Proc. IEEE Int. Conf. Circuits Syst. ISCAS"},{"key":"825_CR17","doi-asserted-by":"publisher","unstructured":"Suk, T., H\u00f6schl IV, C., Flusser, J.: Rectangular decomposition of binary images. In: ACIVS, 14th International Conference, Czech Republic (2012 September). \n                    https:\/\/doi.org\/10.1007\/978-3-642-33140-4_19","DOI":"10.1007\/978-3-642-33140-4_19"},{"key":"825_CR18","doi-asserted-by":"publisher","first-page":"4279","DOI":"10.1016\/j.patcog.2012.05.012","volume":"45","author":"T Suk","year":"2012","unstructured":"Suk, T., H\u00f6schl IV, C., Flusser, J.: Decomposition of binary images: a survey and comparison. Pattern Recognit. 45, 4279\u20134291 (2012)","journal-title":"Pattern Recognit."},{"key":"825_CR19","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0167-8655(92)90074-A","volume":"1","author":"C Arcelli","year":"1992","unstructured":"Arcelli, C., Di Baja, G.S.: Ridge points in euclidean distance maps. Pattern Recognit. Lett 1, 237\u2013243 (1992)","journal-title":"Pattern Recognit. Lett"},{"issue":"12","key":"825_CR20","doi-asserted-by":"publisher","first-page":"2204","DOI":"10.1109\/TPAMI.2008.21","volume":"30","author":"WH Hesselink","year":"2008","unstructured":"Hesselink, W.H., Roerdink, J.B.T.M.: Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE Trans. Pattern. Anal. 30(12), 2204\u20132217 (2008)","journal-title":"IEEE Trans. Pattern. Anal."},{"issue":"1","key":"825_CR21","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/TPAMI.2015.2414420","volume":"38","author":"AC Jalba","year":"2016","unstructured":"Jalba, A.C., Sobiecki, A., Telea, A.C.: An unified multiscale framework for planar, surface, and curve skeletonization. IEEE Trans. Pattern. Anal. 38(1), 30\u201345 (2016)","journal-title":"IEEE Trans. Pattern. Anal."},{"key":"825_CR22","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.patcog.2016.02.011","volume":"56","author":"R Marie","year":"2016","unstructured":"Marie, R., Labbani-Igbida, O., Mouaddib, E.M.: The delta medial axis: a fast and robust algorithm for filtered skeleton extraction. Pattern Recognit. 56, 26\u201339 (2016)","journal-title":"Pattern Recognit."},{"key":"825_CR23","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.patcog.2015.11.019","volume":"53","author":"LL Presti","year":"2016","unstructured":"Presti, L.L., Cascia, M.L.: 3D skeleton-based human action classification: a survey. Pattern Recognit. 53, 130\u2013147 (2016)","journal-title":"Pattern Recognit."},{"issue":"4","key":"825_CR24","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/S0895-6111(00)00010-0","volume":"24","author":"QJ Wu","year":"2000","unstructured":"Wu, Q.J., Bourland, J.D.: Three-dimensional skeletonization for computer-assisted treatment planning in radiosurgery. Comput. Med. Imaging Gr. 24(4), 243\u2013251 (2000)","journal-title":"Comput. Med. Imaging Gr."},{"key":"825_CR25","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1016\/S0734-189X(86)80047-0","volume":"34","author":"G Borgefors","year":"1986","unstructured":"Borgefors, G.: Distance transformations in digital images. Comput. Vision Graph. 34, 344\u2013371 (1986)","journal-title":"Comput. Vision Graph."},{"key":"825_CR26","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","volume":"58","author":"T Hirata","year":"1996","unstructured":"Hirata, T.: A unified linear-time algorithm for computing distance maps. Inform. Process. Lett. 58, 129\u2013133 (1996)","journal-title":"Inform. Process. Lett."},{"issue":"2","key":"825_CR27","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"CR Maurer Jr","year":"2003","unstructured":"Maurer Jr., C.R., Qi, R., Raghavan, V.: A linear time algorithm for computing the euclidean distance transform in arbitrary dimensions. IEEE Trans. Pattern. Anal. 25(2), 265\u2013270 (2003)","journal-title":"IEEE Trans. Pattern. Anal."},{"key":"825_CR28","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.ipl.2006.12.005","volume":"102","author":"WH Hesselink","year":"2007","unstructured":"Hesselink, W.H.: A linear-time algorithm for euclidean feature transform sets. Inform. Process. Lett. 102, 181\u2013186 (2007)","journal-title":"Inform. Process. Lett."},{"key":"825_CR29","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/3-540-45729-1_35","volume":"58","author":"CR Maurer Jr","year":"2001","unstructured":"Maurer Jr., C.R., Raghavan, V., Qi, R.: A Linear time algorithm for computing the euclidean distance transform in arbitrary dimensions. Inf. Process. Med. Imaging 58, 358\u2013364 (2001)","journal-title":"Inf. Process. Med. Imaging"},{"key":"825_CR30","first-page":"331","volume-title":"Mathematical Morphology and Its Applications to Image and Signal Processing","author":"A Meijster","year":"2000","unstructured":"Meijster, A., Roerdink, J.B.T.M., Hesselink, W.H.: A general algorithm for computing distance transforms in linear time. In: Goutsias, J., Vincent, L., Bloomberg, D.S. (eds.) Mathematical Morphology and Its Applications to Image and Signal Processing, pp. 331\u2013340. Kluwer Academic, Dordrecht (2000)"},{"key":"825_CR31","unstructured":"Strzodka, R., Telea, A.: Generalized distance transforms and skeletons in graphics hardware. In: Proceedings of the Joint EUROGRAPHICS and IEEE TCVG Symposium on Visualization, pp. 221\u2013230 (2004)"},{"key":"825_CR32","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"1991","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. The MIT Press, Cambridge (1991)"},{"key":"825_CR33","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"RM Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Miller, Raymond E., Thatcher, James W. (eds.) Complexity of Computer Computations, pp. 85\u2013103. Plenum Press, New York (1972)"},{"key":"825_CR34","doi-asserted-by":"crossref","unstructured":"Desai, R., Yang, Q., Wu, Z., Meng, W., Yu, C.: Identifying redundant search engines in a very large scale metasearch engine context. In: ACM WIDM \u201906, 8th ACM International Workshop on Web Information and Data Management, November 10, pp. 51\u201358. Arlington, Virginia, USA (2006)","DOI":"10.1145\/1183550.1183562"},{"key":"825_CR35","unstructured":"Yang, Q., MacPeek, J., Nofsinger, A.: Efficient and effective practical algorithms for the set-covering problem. In: Conference on Scientific Computing (CSC08), The 2008 World Congress in Computer Science, Computer Engineering and Applied Computing (WORLDCOMP08), Las Vegas, July 14\u201317 (2008)"},{"key":"825_CR36","unstructured":"Yang, Q., Nofsinger, A., McPeek, J., Phinney, J., Knuesel, R.: A complete solution to the set covering problem. In: Proceedings of the International Conference on Scientific Computing (CSC), Las Vegas, NV, USA, 27\u201330 July, pp. 36\u201341 (2015)"},{"key":"825_CR37","unstructured":"Department of Image Processing: Tree leaf database. \n                    http:\/\/zoi.utia.cas.cz\/tree_leaves"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-018-0825-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-018-0825-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-018-0825-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T20:42:09Z","timestamp":1559076129000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-018-0825-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,29]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["825"],"URL":"https:\/\/doi.org\/10.1007\/s10851-018-0825-x","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,29]]},"assertion":[{"value":"9 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}