{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T19:52:45Z","timestamp":1760385165578,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642228186"},{"type":"electronic","value":"9783642228193"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22819-3_35","type":"book-chapter","created":{"date-parts":[[2011,9,10]],"date-time":"2011-09-10T07:05:32Z","timestamp":1315638332000},"page":"344-353","source":"Crossref","is-referenced-by-count":2,"title":["Multi-label Classification for Image Annotation via Sparse Similarity Voting"],"prefix":"10.1007","author":[{"given":"Tomoya","family":"Sakai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hayato","family":"Itoh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsushi","family":"Imiya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"Csurka, G., Dance, C.R., Fan, L., Willamowski, J., Bray, C.: Visual categorization with bags of keypoints. In: Workshop on Statistical Learning in Computer Vision, ECCV (2004)","key":"35_CR1"},{"key":"35_CR2","first-page":"137","volume-title":"Proceedings of ECML-1998, 10th European Conference on Machine Learning","author":"T. Joachims","year":"1998","unstructured":"Joachims, T.: Text categorization with support vector machines: learning with many relevant features. In: N\u00e9dellec, C., Rouveirol, C. (eds.) Proceedings of ECML-1998, 10th European Conference on Machine Learning, pp. 137\u2013142. Springer, Heidelberg (1998)"},{"key":"35_CR3","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1109\/TNN.2002.1000139","volume":"13","author":"C.W. Hsu","year":"2002","unstructured":"Hsu, C.W., Lin, C.J.: A comparison of methods for multiclass support vector machines. IEEE Transactions on Neural Networks\u00a013, 415\u2013425 (2002)","journal-title":"IEEE Transactions on Neural Networks"},{"key":"35_CR4","volume-title":"Pairwise classification and support vector machines","author":"U.H.G. Kressel","year":"1999","unstructured":"Kressel, U.H.G.: Pairwise classification and support vector machines. MIT Press, Cambridge (1999)"},{"doi-asserted-by":"crossref","unstructured":"Bucak, S.S., Mallapragada, P.K., Jin, R., Jain, A.K.: Efficient multi-label ranking for multi-class learning: approach to object recognition. In: International Conference on Computer Vision (2009)","key":"35_CR5","DOI":"10.1109\/ICCV.2009.5459460"},{"key":"35_CR6","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1109\/TPAMI.2008.79","volume":"31","author":"J. Wright","year":"2009","unstructured":"Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a031, 210\u2013227 (2009)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Wang, C., Yan, S., Zhang, L., Zhang, H.J.: Multi-label sparse coding for automatic image annotation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.\u00a00, pp. 1643\u20131650 (2009)","key":"35_CR7","DOI":"10.1109\/CVPR.2009.5206866"},{"unstructured":"Hsu, D., Kakade, S., Langford, J., Zhang, T.: Multi-label prediction via compressed sensing. In: 23rd Annual Conference on Neural Information Processing Systems (2009)","key":"35_CR8"},{"key":"35_CR9","doi-asserted-by":"publisher","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","volume":"52","author":"D. Donoho","year":"2006","unstructured":"Donoho, D.: Compressed sensing. IEEE Trans. Information Theory\u00a052, 1289\u20131306 (2006)","journal-title":"IEEE Trans. Information Theory"},{"key":"35_CR10","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1109\/TIT.2005.862083","volume":"52","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J., Tao, T.: Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory\u00a052, 489\u2013509 (2006)","journal-title":"IEEE Transactions on Information Theory"},{"key":"35_CR11","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1002\/cpa.20124","volume":"59","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Romberg, J., Tao, T.: Stable signal recovery from incomplete and inaccurate measurements. Comm. on Pure and Applied Math.\u00a059, 1207\u20131223 (2006)","journal-title":"Comm. on Pure and Applied Math."},{"key":"35_CR12","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1016\/j.crma.2008.03.014","volume":"346","author":"E.J. Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E.J.: The restricted isometry property and its implications for compressed sensing. Comptes Rendus Mathematique\u00a0346, 589\u2013592 (2008)","journal-title":"Comptes Rendus Mathematique"},{"issue":"2","key":"35_CR13","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MSP.2007.914731","volume":"25","author":"E.J. Candes","year":"2008","unstructured":"Cand\u00e8s, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Processing Magazine, 21\u201330 (March 2008)","journal-title":"IEEE Signal Processing Magazine"},{"key":"35_CR14","doi-asserted-by":"publisher","first-page":"3320","DOI":"10.1109\/TIT.2003.820031","volume":"49","author":"R. Gribonval","year":"2003","unstructured":"Gribonval, R., Nielsen, M.: Sparse representations in unions of bases. IEEE Transactions on Information Theory\u00a049, 3320\u20133325 (2003)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"5","key":"35_CR15","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1073\/pnas.0437847100","volume":"100","author":"D. L. Donoho","year":"2003","unstructured":"Donoho, D., Elad, M.: Optimally sparse representation in general (non-orthogonal) dictionaries via l 1 minimization. Proc. the National Academy of Sciences of the United States of America, 2197\u20132202 (2003)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"35_CR16","doi-asserted-by":"publisher","first-page":"5406","DOI":"10.1109\/TIT.2006.885507","volume":"52","author":"E.J. Cand\u00e8s","year":"2006","unstructured":"Cand\u00e8s, E.J., Tao, T.: Near-optimal signal recovery from random projections: Universal encoding strategies? IEEE Transactions on Information Theory\u00a052, 5406\u20135425 (2006)","journal-title":"IEEE Transactions on Information Theory"},{"key":"35_CR17","doi-asserted-by":"publisher","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","volume":"51","author":"E.J. Cand\u00e8s","year":"2005","unstructured":"Cand\u00e8s, E.J., Tao, T.: Decoding by linear programming. IEEE Transactions on Information Theory\u00a051, 4203\u20134215 (2005)","journal-title":"IEEE Transactions on Information Theory"},{"key":"35_CR18","doi-asserted-by":"publisher","first-page":"4019","DOI":"10.1155\/IMRN.2005.4019","volume":"64","author":"M. Rudelson","year":"2005","unstructured":"Rudelson, M., Vershynin, R., Rudelson, M., Vershynin, R.: Geometric approach to error correcting codes and reconstruction of signals. Int. Math. Res. Not.\u00a064, 4019\u20134041 (2005)","journal-title":"Int. Math. Res. Not."},{"key":"35_CR19","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"S.S. Chen","year":"1998","unstructured":"Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput.\u00a020, 33\u201361 (1998)","journal-title":"SIAM J. Sci. Comput."},{"key":"35_CR20","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R. Tibshirani","year":"1996","unstructured":"Tibshirani, R.: Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B\u00a058, 267\u2013288 (1996)","journal-title":"Journal of the Royal Statistical Society, Series B"},{"key":"35_CR21","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1109\/JSTSP.2007.910971","volume":"1","author":"S.J. Kim","year":"2007","unstructured":"Kim, S.J., Koh, K., Lustig, M., Boyd, S., Gorinevsky, D.: An interior-point method for large-scale l 1-regularized least squares. IEEE Journal on Selected Topics in Signal Processing\u00a01, 606\u2013617 (2007)","journal-title":"IEEE Journal on Selected Topics in Signal Processing"},{"key":"35_CR22","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1109\/JSTSP.2007.910281","volume":"1","author":"M.A.T. Figueiredo","year":"2007","unstructured":"Figueiredo, M.A.T., Nowak, R.D., Wright, S.J.: Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing\u00a01, 586\u2013597 (2007)","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"unstructured":"Tomioka, R., Sugiyama, M.: Dual augmented lagrangian method for efficient sparse reconstruction. Technical report, arXiv:0904.0584, (preprint, 2009)","key":"35_CR23"},{"doi-asserted-by":"crossref","unstructured":"Pati, Y.C., Rezaiifar, R., Rezaiifar, Y.C.P.R., Krishnaprasad, P.S.: Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In: Proceedings of the 27th Annual Asilomar Conference on Signals, Systems, and Computers, pp. 40\u201344 (1993)","key":"35_CR24","DOI":"10.1109\/ACSSC.1993.342465"},{"key":"35_CR25","doi-asserted-by":"publisher","first-page":"4655","DOI":"10.1109\/TIT.2007.909108","volume":"53","author":"J.A. Tropp","year":"2007","unstructured":"Tropp, J.A., Anna, G.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Information Theory\u00a053, 4655\u20134666 (2007)","journal-title":"IEEE Trans. Information Theory"},{"key":"35_CR26","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/s10208-008-9031-3","volume":"9","author":"D. Needell","year":"2009","unstructured":"Needell, D., Vershynin, R.: Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Foundations of Computational Mathematic\u00a09, 317\u2013334 (2009)","journal-title":"Foundations of Computational Mathematic"},{"key":"35_CR27","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1016\/j.acha.2008.07.002","volume":"26","author":"D. Needell","year":"2009","unstructured":"Needell, D., Tropp, J.A.: CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis\u00a026, 301\u2013321 (2009)","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"35_CR28","doi-asserted-by":"publisher","first-page":"3397","DOI":"10.1109\/78.258082","volume":"41","author":"S. Mallat","year":"1993","unstructured":"Mallat, S., Zhang, Z.: Matching pursuit with time-frequency dictionaries. IEEE Transactions on Signal Processing\u00a041, 3397\u20133415 (1993)","journal-title":"IEEE Transactions on Signal Processing"},{"key":"35_CR29","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s11263-009-0275-4","volume":"88","author":"M. Everingham","year":"2010","unstructured":"Everingham, M., Van Gool, L., Williams, C.K.I., Winn, J., Zisserman, A.: The Pascal Visual Object Classes (VOC) Challenge. International Journal of Computer Vision\u00a088, 303\u2013338 (2010)","journal-title":"International Journal of Computer Vision"},{"key":"35_CR30","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D.G. Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision\u00a060, 91\u2013110 (2004)","journal-title":"International Journal of Computer Vision"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ACCV 2010 Workshops"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22819-3_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,10]],"date-time":"2025-03-10T10:38:28Z","timestamp":1741603108000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22819-3_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642228186","9783642228193"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22819-3_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}