{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T10:40:03Z","timestamp":1747910403796,"version":"3.41.0"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319166339"},{"type":"electronic","value":"9783319166346"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16634-6_3","type":"book-chapter","created":{"date-parts":[[2015,4,11]],"date-time":"2015-04-11T04:02:48Z","timestamp":1428724968000},"page":"30-43","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Spectral Shape Decomposition by Using a Constrained NMF Algorithm"],"prefix":"10.1007","author":[{"given":"Foteini","family":"Fotopoulou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emmanouil Z.","family":"Psarakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,12]]},"reference":[{"key":"3_CR1","volume-title":"High-Level Vision: Object Recognition and Visual Cognition","author":"S Ullman","year":"2000","unstructured":"Ullman, S.: High-Level Vision: Object Recognition and Visual Cognition. MIT press, Cambridge (2000)"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1109\/TKDE.2012.51","volume":"25","author":"YX Wang","year":"2013","unstructured":"Wang, Y.X., Zhang, Y.J.: Nonnegative matrix factorization: a comprehensive review. IEEE Trans. Knowl. Data Eng. 25, 1336\u20131353 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Fotopoulou, F., Psarakis, E.Z.: A visibility graph based shape decomposition technique. In: VISAPP (1), pp. 515\u2013522 (2014)","DOI":"10.5220\/0004692005150522"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"636","DOI":"10.3758\/BF03205536","volume":"61","author":"M Singh","year":"1999","unstructured":"Singh, M., Seyranian, G.D., Hoffman, D.D.: Parsing silhouettes: the short-cut rule. Percept. Psychophys. 61, 636\u2013660 (1999)","journal-title":"Percept. Psychophys."},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0010-0277(84)90022-2","volume":"18","author":"DD Hoffman","year":"1984","unstructured":"Hoffman, D.D., Richards, W.A.: Parts of recognition. Cognition 18, 65\u201396 (1984)","journal-title":"Cognition"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1006\/cviu.1998.0738","volume":"73","author":"LJ Latecki","year":"1999","unstructured":"Latecki, L.J., Lak\u00e4mper, R.: Convexity rule for shape decomposition based on discrete contour evolution. Comput. Vis. Image Underst. 73, 441\u2013454 (1999)","journal-title":"Comput. Vis. Image Underst."},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1167\/3.9.503","volume":"3","author":"LL Walker","year":"2003","unstructured":"Walker, L.L., Malik, J.: Can convexity explain how humans segment objects into parts? J. Vis. 3, 503\u2013503 (2003)","journal-title":"J. Vis."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Lien, J.M., Amato, N.M.: Approximate convex decomposition of polygons. In: Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp. 17\u201326. ACM (2004)","DOI":"10.1145\/997817.997823"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Liu, H., Liu, W., Latecki, L.J.: Convex shape decomposition. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 97\u2013104. IEEE (2010)","DOI":"10.1109\/CVPR.2010.5540225"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Ren, Z., Yuan, J., Li, C., Liu, W.: Minimum near-convex decomposition for robust shape representation. In: 2011 IEEE International Conference on Computer Vision (ICCV), pp. 303\u2013310. IEEE (2011)","DOI":"10.1109\/ICCV.2011.6126256"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/978-3-642-37444-9_15","volume-title":"Computer Vision \u2013 ACCV 2012","author":"T Jiang","year":"2013","unstructured":"Jiang, T., Dong, Z., Ma, C., Wang, Y.: Toward perception-based shape decomposition. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds.) ACCV 2012, Part II. LNCS, vol. 7725, pp. 188\u2013201. Springer, Heidelberg (2013)"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Ma, C., Dong, Z., Jiang, T., Wang, Y., Gao, W.: A method of perceptual-based shape decomposition. In: IEEE International Conference on Computer Vision, ICCV 2013, Sydney, Australia, 1\u20138 December 2013, pp. 873\u2013880 (2013)","DOI":"10.1109\/ICCV.2013.113"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Mi, X., DeCarlo, D.: Separating parts from 2d shapes using relatability. In: IEEE 11th International Conference on Computer Vision, 2007, ICCV 2007, pp. 1\u20138. IEEE (2007)","DOI":"10.1109\/ICCV.2007.4409014"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"1349","DOI":"10.1111\/j.1467-8659.2008.01274.x","volume":"27","author":"F De Goes","year":"2008","unstructured":"De Goes, F., Goldenstein, S., Velho, L.: A hierarchical segmentation of articulated bodies. Comput. Graph. Forum 27, 1349\u20131356 (2008). Wiley Online Library","journal-title":"Comput. Graph. Forum"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1111\/cgf.12169","volume":"32","author":"S Asafi","year":"2013","unstructured":"Asafi, S., Goren, A., Cohen-Or, D.: Weak convex decomposition by lines-of-sight. Comput. Graph. Forum 32, 23\u201331 (2013). Wiley Online Library","journal-title":"Comput. Graph. Forum"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1002\/env.3170050203","volume":"5","author":"P Paatero","year":"1994","unstructured":"Paatero, P., Tapper, U.: Positive matrix factorization: a non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5, 111\u2013126 (1994)","journal-title":"Environmetrics"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0169-7439(96)00044-5","volume":"37","author":"P Paatero","year":"1997","unstructured":"Paatero, P.: Least squares formulation of robust non-negative factor analysis. Chemom. Intell. Lab. Syst. 37, 23\u201335 (1997)","journal-title":"Chemom. Intell. Lab. Syst."},{"key":"3_CR18","first-page":"556","volume-title":"Advances in Neural Information Processing Systems","author":"DD Lee","year":"2000","unstructured":"Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: Leen, T.K., Dietterich, T.G., Tresp, V. (eds.) Advances in Neural Information Processing Systems, pp. 556\u2013562. MIT Press, Cambridge (2000)"},{"key":"3_CR19","unstructured":"Li, S.Z., Hou, X., Zhang, H., Cheng, Q.: Learning spatially localized, parts-based representation. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2001, CVPR 2001, vol. 1, p. I-207. IEEE (2001)"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Ding, C., Li, T., Peng, W., Park, H.: Orthogonal nonnegative matrix tri-factorizations for clustering. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 126\u2013135. ACM (2006)","DOI":"10.1145\/1150402.1150420"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Ding, C.H., He, X., Simon, H.D.: On the equivalence of nonnegative matrix factorization and spectral clustering. In: SDM, vol. 5, pp. 606\u2013610. SIAM (2005)","DOI":"10.1137\/1.9781611972757.70"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"1589","DOI":"10.1109\/TNN.2007.891185","volume":"18","author":"CJ Lin","year":"2007","unstructured":"Lin, C.J.: On the convergence of multiplicative update algorithms for nonnegative matrix factorization. IEEE Trans. Neural Netw. 18, 1589\u20131596 (2007)","journal-title":"IEEE Trans. Neural Netw."},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.cam.2013.09.022","volume":"260","author":"A Mirzal","year":"2014","unstructured":"Mirzal, A.: A convergent algorithm for orthogonal nonnegative matrix factorization. J. Comput. Appl. Math. 260, 149\u2013166 (2014)","journal-title":"J. Comput. Appl. Math."},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"1350","DOI":"10.1016\/j.patcog.2007.09.010","volume":"41","author":"C Boutsidis","year":"2008","unstructured":"Boutsidis, C., Gallopoulos, E.: Svd based initialization: a head start for nonnegative matrix factorization. Pattern Recogn. 41, 1350\u20131362 (2008)","journal-title":"Pattern Recogn."},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/1970392.1970395","volume":"58","author":"EJ Cand\u00e8s","year":"2011","unstructured":"Cand\u00e8s, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. ACM (JACM) 58, 11 (2011)","journal-title":"J. ACM (JACM)"},{"key":"3_CR26","unstructured":"Latecki, L.J., Lakamper, R., Eckhardt, T.: Shape descriptors for non-rigid shapes with a single closed contour. In: IEEE Conference on Computer Vision and Pattern Recognition, 2000, Proceedings, vol. 1, pp. 424\u2013429. IEEE (2000)"},{"key":"3_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1007\/978-3-642-15558-1_21","volume-title":"Computer Vision \u2013 ECCV 2010","author":"R Gopalan","year":"2010","unstructured":"Gopalan, R., Turaga, P., Chellappa, R.: Articulation-invariant representation of non-planar shapes. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part III. LNCS, vol. 6313, pp. 286\u2013299. Springer, Heidelberg (2010)"},{"key":"3_CR28","unstructured":"Lin, Z., Chen, M., Ma, Y.: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices (2010). arXiv preprint arXiv:1009.5055"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Lin, Z., Ganesh, A., Wright, J., Wu, L., Chen, M., Ma, Y.: Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix. Comput. Adv. MultiSens. Adapt. Process. (CAMSAP) 61 (2009)","DOI":"10.1109\/CAMSAP.2009.5413299"},{"key":"3_CR30","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"JF Cai","year":"2010","unstructured":"Cai, J.F., Cand\u00e8s, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20, 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"key":"3_CR31","unstructured":"Wright, J., Ganesh, A., Rao, S., Peng, Y., Ma, Y.: Robust principal component analysis: exact recovery of corrupted low-rank matrices by convex optimization. In: Proceedings of Neural Information Processing Systems, vol. 3 (2009)"}],"container-title":["Lecture Notes in Computer Science","Computer Vision - ACCV 2014 Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16634-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T09:58:47Z","timestamp":1747907927000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16634-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319166339","9783319166346"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16634-6_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"12 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}