{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,30]],"date-time":"2024-06-30T13:05:30Z","timestamp":1719752730885},"reference-count":26,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2016,1]]},"abstract":"<jats:p> There are a large number of methods for solving under-determined linear inverse problems. For large-scale optimization problem, many of them have very high time complexity. We propose a new method called two-stage sparse representation (TSSR) to tackle it. We decompose the representing space of signals into two parts\u201d, the measurement dictionary and the sparsifying basis. The dictionary is designed to obey or nearly obey the sub-Gaussian distribution. The signals are then encoded on the dictionary to obtain the training and testing coefficients individually in the first stage. Then, we design the basis based on the training coefficients to approach an identity matrix, and we apply sparse coding to the testing coefficients over the basis in the second stage. We verify that the projection of testing coefficients onto the basis is a good approximation of the original signals onto the representing space. Since the projection is conducted on a much sparser space, the runtime is greatly reduced. For concrete realization, we provide an instance for the proposed TSSR. Experiments on four biometric databases show that TSSR is effective compared to several classical methods for solving linear inverse problem. <\/jats:p>","DOI":"10.1142\/s0218001416510010","type":"journal-article","created":{"date-parts":[[2015,9,4]],"date-time":"2015-09-04T03:45:38Z","timestamp":1441338338000},"page":"1651001","source":"Crossref","is-referenced-by-count":5,"title":["An Efficient Two-Stage Sparse Representation Method"],"prefix":"10.1142","volume":"30","author":[{"given":"Chengyu","family":"Peng","sequence":"first","affiliation":[{"name":"Center for Robotics, School of Automation Engineering, University of Electronics Science and Technology of China, Chengdu Sichuan 611731, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Cheng","sequence":"additional","affiliation":[{"name":"Center for Robotics, School of Automation Engineering, University of Electronics Science and Technology of China, Chengdu Sichuan 611731, P.\u00a0R.\u00a0China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manchor","family":"Ko","sequence":"additional","affiliation":[{"name":"Activision Publishing, Inc. Santa Monica, California 90405, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,12,30]]},"reference":[{"key":"S0218001416510010BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-007-9003-x"},{"key":"S0218001416510010BIB003","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"S0218001416510010BIB004","doi-asserted-by":"publisher","DOI":"10.1155\/ASP\/2006\/49850"},{"key":"S0218001416510010BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"S0218001416510010BIB007","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"S0218001416510010BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2012.09.011"},{"key":"S0218001416510010BIB009","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20042"},{"key":"S0218001416510010BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2009.2039178"},{"key":"S0218001416510010BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/18.959265"},{"key":"S0218001416510010BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.929958"},{"key":"S0218001416510010BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2173241"},{"key":"S0218001416510010BIB015","doi-asserted-by":"publisher","DOI":"10.1214\/009053604000000067"},{"key":"S0218001416510010BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/34.927464"},{"key":"S0218001416510010BIB018","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-012-9592-9"},{"key":"S0218001416510010BIB020","doi-asserted-by":"publisher","DOI":"10.1137\/120863290"},{"key":"S0218001416510010BIB022","doi-asserted-by":"publisher","DOI":"10.1109\/34.908974"},{"key":"S0218001416510010BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.07.002"},{"key":"S0218001416510010BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2010.2042412"},{"key":"S0218001416510010BIB026","doi-asserted-by":"publisher","DOI":"10.1049\/el.2011.3466"},{"key":"S0218001416510010BIB029","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1042644705"},{"key":"S0218001416510010BIB030","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2044010"},{"key":"S0218001416510010BIB031","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-04-01040-7"},{"key":"S0218001416510010BIB032","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.79"},{"key":"S0218001416510010BIB033","doi-asserted-by":"publisher","DOI":"10.1137\/090760350"},{"key":"S0218001416510010BIB034","doi-asserted-by":"publisher","DOI":"10.1137\/070703983"},{"key":"S0218001416510010BIB035","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1227981"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001416510010","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:24:04Z","timestamp":1565137444000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001416510010"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,30]]},"references-count":26,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2015,12,30]]},"published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.1142\/S0218001416510010"],"URL":"https:\/\/doi.org\/10.1142\/s0218001416510010","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,30]]}}}