{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T21:58:16Z","timestamp":1769637496507,"version":"3.49.0"},"reference-count":63,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,2,1]],"date-time":"2015-02-01T00:00:00Z","timestamp":1422748800000},"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":["Int J Multimed Info Retr"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s13735-015-0076-1","type":"journal-article","created":{"date-parts":[[2015,1,31]],"date-time":"2015-01-31T08:27:41Z","timestamp":1422692861000},"page":"165-185","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Optimizing visual dictionaries for effective image retrieval"],"prefix":"10.1007","volume":"4","author":[{"given":"K. S.","family":"Arun","sequence":"first","affiliation":[]},{"given":"V. K.","family":"Govindan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,1]]},"reference":[{"issue":"1","key":"76_CR1","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1049\/ip-vis:20040294","volume":"151","author":"L Rebollo-Neira","year":"2004","unstructured":"Rebollo-Neira L (2004) Dictionary redundancy elimination. IEE Proc Vis Image Signal Process 151(1):31\u201334","journal-title":"IEE Proc Vis Image Signal Process"},{"issue":"2","key":"76_CR2","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1162\/089976600300015826","volume":"12","author":"M Lewicki","year":"2000","unstructured":"Lewicki M, Sejnowski T (2000) Learning overcomplete representations. Neural Comput 12(2):337\u2013365","journal-title":"Neural Comput"},{"key":"76_CR3","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"DD Lee","year":"1999","unstructured":"Lee DD, Seung HS (1999) Learning the parts of objects by nonnegative matrix factorization. Nature 401:788\u2013791","journal-title":"Nature"},{"key":"76_CR4","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.csda.2006.11.006","volume":"52","author":"M Berry","year":"2007","unstructured":"Berry M, Browne M, Langville A, Pauca P, Plemmons R (2007) Algorithms and applications for approximate nonnegative matrix factorization. Comput Stat Data Anal 52:55\u2013173","journal-title":"Comput Stat Data Anal"},{"key":"76_CR5","first-page":"793","volume":"7","author":"MW Spratling","year":"2006","unstructured":"Spratling MW (2006) Learning image components for object recognition. J Mach Learn Res 7:793\u2013815","journal-title":"J Mach Learn Res"},{"key":"76_CR6","unstructured":"Xinhui H, Ryosuke I, Hisashi K Satoshi N (2010) Clustered-based language model for spoken document retrieval using NMF-based document clustering. In: Interspeech proceeding, pp 705\u2013708"},{"key":"76_CR7","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1023\/A:1007612920971","volume":"42","author":"IS Dhillon","year":"2001","unstructured":"Dhillon IS, Modha DM (2001) Concept decompositions for large sparse text data using clustering. Mach Learn 42:143\u2013175","journal-title":"Mach Learn"},{"issue":"4","key":"76_CR8","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1006\/dspr.2001.0409","volume":"12","author":"JA Cadzow","year":"2002","unstructured":"Cadzow JA (2002) Minimum $$\\ell _1$$ \u2113 1 , $$\\ell _2$$ \u2113 2 and $$\\ell _{\\infty }$$ \u2113 \u221e norm approximate solutions to an overdetermined system of linear equations. Digit Signal Process 12(4):524\u2013560","journal-title":"Digit Signal Process"},{"key":"76_CR9","doi-asserted-by":"crossref","unstructured":"Aharon M, Elad M, Bruckstein A (2005) K-SVD and its non-negative variant for dictionary design. In: Proceedings of the SPIE conference on curvelet, directional, and sparse representations, vol 5914, pp 11.1\u201311.13","DOI":"10.1117\/12.613878"},{"issue":"1","key":"76_CR10","first-page":"38","volume":"80","author":"R Peharz","year":"2012","unstructured":"Peharz R, Pernkopf F (2012) Sparse nonnegative matrix factorization with $$\\ell ^0$$ \u2113 0 -constraints. Neurocomput Spec Issue Mach Learn Signal Process 80(1):38\u201346","journal-title":"Neurocomput Spec Issue Mach Learn Signal Process"},{"key":"76_CR11","doi-asserted-by":"crossref","unstructured":"Bevilacqua M, Roumy A, Guillemot C, Morel MLA (2013) K-WEB: nonnegative dictionary learning for sparse image representations. In: Proceedings of the IEEE international conference on image processing","DOI":"10.1109\/ICIP.2013.6738031"},{"issue":"8","key":"76_CR12","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1109\/34.531805","volume":"18","author":"M Shneier","year":"1996","unstructured":"Shneier M, Abdel-Mottaleb M (1996) Exploiting the JPEG compression scheme for image retrieval. IEEE Trans Pattern Anal Mach Intell 18(8):849\u2013853","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"76_CR13","unstructured":"Jacobs CE, Finkelstein A, Salesin DH (1995) Fast multi resolution image querying. In: Proceedings of the 22nd ACM annual conference on computer graphics and interactive techniques, pp 277\u2013286"},{"key":"76_CR14","doi-asserted-by":"crossref","unstructured":"Zhou W, Sei-ichiro K (2013) Face recognition with learned local curvelet patterns and 2-directional l1-norm based 2DPCA. In: Proceedings of the 10th Asian conference on computer vision","DOI":"10.1007\/978-3-642-37410-4_10"},{"issue":"3","key":"76_CR15","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1137\/040619454","volume":"4","author":"S Mallat","year":"2005","unstructured":"Mallat S, Pennec EL (2005) Bandelet image approximation and compression. SIAM Multiscale Model Simul 4(3):992\u20131039","journal-title":"SIAM Multiscale Model Simul"},{"key":"76_CR16","first-page":"19","volume":"11","author":"J Mairal","year":"2010","unstructured":"Mairal J, Bach F, Ponce J, Sapiro G (2010) Online learning for matrix factorization and sparse coding. J Mach Learn Res 11:19\u201360","journal-title":"J Mach Learn Res"},{"key":"76_CR17","unstructured":"Lu G, Teng S (1999) A novel image retrieval technique based on vector quantization. In: Proceedings of the international conference on computational intelligence for modelling, control and automation, pp 36\u201341"},{"issue":"7","key":"76_CR18","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1109\/34.598228","volume":"19","author":"PN Belhumeur","year":"1997","unstructured":"Belhumeur PN, Hespanha JP, Kriegman D (1997) Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711\u2013720","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"6","key":"76_CR19","doi-asserted-by":"crossref","first-page":"1450","DOI":"10.1109\/TNN.2002.804287","volume":"13","author":"MS Bartlett","year":"2002","unstructured":"Bartlett MS, Movellan JR, Sejnowski TJ (2002) Face recognition by independent component analysis. IEEE Trans Neural Netw 13(6):1450\u20131464","journal-title":"IEEE Trans Neural Netw"},{"key":"76_CR20","doi-asserted-by":"crossref","unstructured":"Wang N, Jingdong W, Yeung DY (2013) Online robust non-negative dictionary learning for visual tracking. In: Proceedings of IEEE international conference on computer vision, pp 657\u2013664","DOI":"10.1109\/ICCV.2013.87"},{"key":"76_CR21","first-page":"2369","volume":"7","author":"DA Ross","year":"2006","unstructured":"Ross DA, Zemel RS (2006) Learning parts-based representations of data. J Mach Learn Res 7:2369\u20132397","journal-title":"J Mach Learn Res"},{"issue":"6755","key":"76_CR22","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"DD Lee","year":"1999","unstructured":"Lee DD, Seung HS (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401(6755):788\u2013791","journal-title":"Nature"},{"key":"76_CR23","unstructured":"Lee H, Battle A, Raina R, Ng AY (2006) Efficient sparse coding algorithms. In: Advances in neural information processing systems, pp 801\u2013808"},{"issue":"23","key":"76_CR24","doi-asserted-by":"crossref","first-page":"3311","DOI":"10.1016\/S0042-6989(97)00169-7","volume":"37","author":"BA Olshausen","year":"1997","unstructured":"Olshausen BA, Field DJ (1997) Sparse coding with an over complete basis set: a strategy employed by V1? Vis Res 37(23):3311\u20133325","journal-title":"Vis Res"},{"key":"76_CR25","first-page":"1457","volume":"5","author":"PO Hoyer","year":"2004","unstructured":"Hoyer PO (2004) Non-negative matrix factorization with sparseness constraints. J Mach Learn Res 5:1457\u20131469","journal-title":"J Mach Learn Res"},{"key":"76_CR26","unstructured":"Lee DD, Seung HS (2000) Algorithms for non-negative matrix factorization. In: Proceedings of advances in neural information processing systems, pp 556\u2013562"},{"issue":"2","key":"76_CR27","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1137\/07069239X","volume":"30","author":"H Kim","year":"2008","unstructured":"Kim H, Park H (2008) Non negative matrix factorization based on alternating non negativity constrained least squares and active set method. SIAM J Matrix Anal Appl 30(2):713\u2013730","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"10","key":"76_CR28","doi-asserted-by":"crossref","first-page":"2756","DOI":"10.1162\/neco.2007.19.10.2756","volume":"19","author":"CJ Lin","year":"2007","unstructured":"Lin CJ (2007) Projected gradient methods for non negative matrix factorization. Neural Comput 19(10):2756\u20132779","journal-title":"Neural Comput"},{"key":"76_CR29","doi-asserted-by":"crossref","first-page":"3397","DOI":"10.1109\/78.258082","volume":"41","author":"S Mallat","year":"1993","unstructured":"Mallat S, Zhang Z (1993) Matching pursuits with time\u2013frequency dictionaries. IEEE Trans Signal Process 41:3397\u20133415","journal-title":"IEEE Trans Signal Process"},{"key":"76_CR30","doi-asserted-by":"crossref","unstructured":"Pati YC, Rezaiifar R, Krishnaprasad PS (1993) Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition. In: Proceedings of the twenty-seventh IEEE conference on signals, systems and computers, pp 40\u201344","DOI":"10.1109\/ACSSC.1993.342465"},{"issue":"3","key":"76_CR31","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"1","author":"S Chen","year":"1998","unstructured":"Chen S, Donoho D, Saunders M (1998) Automatic decomposition by basis pursuit. SIAM J Sci Comput 1(3):33\u201361","journal-title":"SIAM J Sci Comput"},{"issue":"1","key":"76_CR32","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 (1996) Regression shrinkage and selection via the lasso. J R Stat Soc Ser B 58(1):267\u2013288","journal-title":"J R Stat Soc Ser B"},{"issue":"3","key":"76_CR33","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/78.558475","volume":"45","author":"IF Gorodnitsky","year":"1997","unstructured":"Gorodnitsky IF, Rao BD (1997) Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm. IEEE Trans Signal Process 45(3):600\u2013616","journal-title":"IEEE Trans Signal Process"},{"issue":"11","key":"76_CR34","doi-asserted-by":"crossref","first-page":"4311","DOI":"10.1109\/TSP.2006.881199","volume":"54","author":"M Aharon","year":"2006","unstructured":"Aharon M, Elad M, Bruckstein A (2006) K-SVD: an algorithm for designing over complete dictionaries for sparse representation. IEEE Trans Signal Process 54(11):4311\u20134322","journal-title":"IEEE Trans Signal Process"},{"key":"76_CR35","first-page":"1457","volume":"5","author":"OH Patrik","year":"2004","unstructured":"Patrik OH (2004) Non-negative matrix factorization with sparseness constraints. J Mach Learn Res 5:1457\u20131469","journal-title":"J Mach Learn Res"},{"issue":"7","key":"76_CR36","doi-asserted-by":"crossref","first-page":"1727","DOI":"10.1587\/transinf.E93.D.1727","volume":"93","author":"H Nakayama","year":"2010","unstructured":"Nakayama H, Harada T, Kuniyoshi Y (2010) Dense sampling low-level statistics of local features. IEICE Trans Inf Syst 93(7):1727\u20131736","journal-title":"IEICE Trans Inf Syst"},{"key":"76_CR37","doi-asserted-by":"crossref","unstructured":"Nowak E, Jurie F, Triggs B (2006) Sampling strategies for bag-of-features image classification. In: Proceedings of the European conference on computer vision, pp 490\u2013503","DOI":"10.1007\/11744085_38"},{"key":"76_CR38","unstructured":"Langville AN, Meyer CD, Albright R, Cox J, Duling D (2006) Initializations for the non negative matrix factorization. In: Proceedings of the twelfth ACM SIGKDD international conference on knowledge discovery and data mining, pp 23\u201326"},{"issue":"2","key":"76_CR39","doi-asserted-by":"crossref","first-page":"354","DOI":"10.3923\/jas.2011.354.359","volume":"11","author":"M Rezaei","year":"2011","unstructured":"Rezaei M, Boostani R, Rezaei M (2011) An efficient initialization method for non negative matrix factorization. J Appl Sci 11(2):354\u2013359","journal-title":"J Appl Sci"},{"issue":"5","key":"76_CR40","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1109\/JSTSP.2011.2157892","volume":"5","author":"MG Jafari","year":"2011","unstructured":"Jafari MG, Plumbley MD (2011) Fast dictionary learning for sparse representations of speech signals. J Sel Top Signal Process 5(5):1025\u20131031","journal-title":"J Sel Top Signal Process"},{"issue":"10","key":"76_CR41","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1109\/TIT.2004.834793","volume":"50","author":"J Tropp","year":"2004","unstructured":"Tropp J (2004) Greed is good: algorithmic results for sparse approximation. IEEE Trans Inf Theory 50(10):2231\u20132242","journal-title":"IEEE Trans Inf Theory"},{"key":"76_CR42","doi-asserted-by":"crossref","unstructured":"Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, London","DOI":"10.1017\/CBO9780511804441"},{"key":"76_CR43","doi-asserted-by":"crossref","unstructured":"Vartak MN (1955) On an application of Kronecker product of matrices to statistical designs. Ann Math Stat 26(3):420\u2013438","DOI":"10.1214\/aoms\/1177728488"},{"issue":"1","key":"76_CR44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2140\/pjm.1966.16.1","volume":"16","author":"L Armijo","year":"1966","unstructured":"Armijo L (1966) Minimization of functions having Lipschitz continuous first partial derivatives. Pac J Math 16(1):1\u20133","journal-title":"Pac J Math"},{"key":"76_CR45","doi-asserted-by":"crossref","unstructured":"Philbin J, Chum O, Isard M, Sivic J, Zisserman A (2007) Object retrieval with large vocabularies and fast spatial matching. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp 1\u20138","DOI":"10.1109\/CVPR.2007.383172"},{"key":"76_CR46","doi-asserted-by":"crossref","unstructured":"Zhao Y, Hong R, Jiang J, Wen J, Zhang H (2013) Image matching by fast random sample consensus. In: Proceedings of the fifth international conference on internet multimedia computing and service, pp 159\u2013162","DOI":"10.1145\/2499788.2499852"},{"key":"76_CR47","doi-asserted-by":"crossref","unstructured":"Lazebnik S, Schmid C, Ponce J (2006) Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In: Proceedings of the international conference on computer vision and pattern recognition, vol 2, pp 2169\u20132178","DOI":"10.1109\/CVPR.2006.68"},{"key":"76_CR48","doi-asserted-by":"crossref","unstructured":"Zhang Y, Jia Z, Chen T (2011) Image retrieval with geometry-preserving visual phrases. In: Proceedings of the IEEE conference on computer vision and pattern recognition (CVPR), pp 809\u2013816","DOI":"10.1109\/CVPR.2011.5995528"},{"key":"76_CR49","doi-asserted-by":"crossref","unstructured":"Torralba A, Fergus R, Weiss Y (2008) Small codes and large image databases for recognition. In: Proceedings on computer vision and pattern recognition, pp 1\u20138","DOI":"10.1109\/CVPR.2008.4587633"},{"key":"76_CR50","doi-asserted-by":"crossref","unstructured":"Jgou H, Douze M, Schmid C, Prez P (2010) Aggregating local descriptors into a compact image representation. In: Proceeding of IEEE conference on computer vision and pattern recognition (CVPR), pp 3304\u20133311","DOI":"10.1109\/CVPR.2010.5540039"},{"key":"76_CR51","doi-asserted-by":"crossref","unstructured":"Perronnin F, Liu Y, Snchez J, Poirier H (2010) Large-scale image retrieval with compressed fisher vectors. In: Proceedings of IEEE conference on computer vision and pattern recognition (CVPR), pp 3384\u20133391","DOI":"10.1109\/CVPR.2010.5540009"},{"key":"76_CR52","doi-asserted-by":"crossref","unstructured":"Chatfield K, Lempitsky V, Vedaldi A, Zisserman A (2011) The devil is in the details: an evaluation of recent feature encoding methods. In: Proceedings of the 22nd british machine vision conference (BMVC), pp 76.1\u201376.12","DOI":"10.5244\/C.25.76"},{"key":"76_CR53","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1109\/TSMC.1978.4309999","volume":"8","author":"H Tamura","year":"1978","unstructured":"Tamura H, Mori S, Yamawaki T (1978) Textural features corresponding to visual perception. IEEE Trans Syst Man Cybern 8:460\u2013472","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"76_CR54","doi-asserted-by":"crossref","unstructured":"Sivic J, Zisserman A (2003) Video Google: a text retrieval approach to object matching in videos. In: Proceedings of ninth IEEE international conference on computer vision, pp 1470\u20131477","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"76_CR55","unstructured":"Herve J, Matthijs D, Cordelia S (2008) Hamming embedding and weak geometric consistency for large scale image search. In: European conference on computer vision 2008 (ECCV 2008). Springer, Berlin, pp 304\u2013317"},{"key":"76_CR56","unstructured":"http:\/\/www.vision.ee.ethz.ch\/showroom\/zubud\/index.en.html"},{"issue":"2","key":"76_CR57","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1023\/A:1008045108935","volume":"30","author":"T Lindeberg","year":"1998","unstructured":"Lindeberg T (1998) Feature detection with automatic scale selection. Int J Comput Vis 30(2):79\u2013116","journal-title":"Int J Comput Vis"},{"issue":"1","key":"76_CR58","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/B:VISI.0000027790.02288.f2","volume":"60","author":"K Mikolajczyk","year":"2004","unstructured":"Mikolajczyk K, Schmid C (2004) Scale & affine invariant interest point detectors. Int J Comput Vis 60(1):63\u201386","journal-title":"Int J Comput Vis"},{"issue":"2","key":"76_CR59","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe DG (2004) Distinctive image features from scale-invariant key points. Int J Comput Vis 60(2):91\u2013110","journal-title":"Int J Comput Vis"},{"issue":"5","key":"76_CR60","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1109\/TPAMI.2009.77","volume":"32","author":"E Tola","year":"2010","unstructured":"Tola E, Lepetit V, Fua P (2010) Daisy: an efficient dense descriptor applied to wide-baseline stereo. IEEE Trans Pattern Anal Mach Intell 32(5):815\u2013830","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"76_CR61","doi-asserted-by":"crossref","unstructured":"Bouachir W, Kardouchi M, Belacel N (2009) Improving bag of visual words image retrieval: a fuzzy weighting scheme for efficient indexation. In: Proceedings of fifth IEEE international conference on signal-image technology & internet-based systems (SITIS), pp 215\u2013220","DOI":"10.1109\/SITIS.2009.43"},{"key":"76_CR62","doi-asserted-by":"crossref","unstructured":"Chum O, Philbin J, Zisserman A (2008) Near duplicate image detection: min-Hash and tf-idf weighting. In BMVC, vol 810, pp 812\u2013815","DOI":"10.5244\/C.22.50"},{"key":"76_CR63","unstructured":"Ke Y, Sukthankar R (2004) PCA-SIFT: a more distinctive representation for local image descriptors. In: Proceedings of the IEEE computer society conference on computer vision and pattern recognition (CVPR), vol 2, pp II-506"}],"container-title":["International Journal of Multimedia Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13735-015-0076-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13735-015-0076-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13735-015-0076-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,6]],"date-time":"2024-06-06T23:04:56Z","timestamp":1717715096000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13735-015-0076-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,1]]},"references-count":63,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["76"],"URL":"https:\/\/doi.org\/10.1007\/s13735-015-0076-1","relation":{},"ISSN":["2192-6611","2192-662X"],"issn-type":[{"value":"2192-6611","type":"print"},{"value":"2192-662X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,1]]}}}