{"id":"https://openalex.org/W2059024629","doi":"https://doi.org/10.1109/icdsp.2009.5201170","title":"Sparse reconstruction for compressed sensing using Stagewise Polytope Faces Pursuit","display_name":"Sparse reconstruction for compressed sensing using Stagewise Polytope Faces Pursuit","publication_year":2009,"publication_date":"2009-07-01","ids":{"openalex":"https://openalex.org/W2059024629","doi":"https://doi.org/10.1109/icdsp.2009.5201170","mag":"2059024629"},"language":"en","primary_location":{"id":"doi:10.1109/icdsp.2009.5201170","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdsp.2009.5201170","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 16th International Conference on Digital Signal Processing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066967599","display_name":"Mark D. Plumbley","orcid":"https://orcid.org/0000-0002-9708-1075"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mark D. Plumbley","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Queen''s Mary, University of London, London, UK","Queen Mary University of London, School of Elec. Eng. and Comp. Sci., Mile End Road, E1 4NS, UK"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Queen''s Mary, University of London, London, UK","institution_ids":["https://openalex.org/I166337079"]},{"raw_affiliation_string":"Queen Mary University of London, School of Elec. Eng. and Comp. Sci., Mile End Road, E1 4NS, UK","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022252878","display_name":"Marco Bevilacqua","orcid":"https://orcid.org/0000-0002-6690-3574"},"institutions":[{"id":"https://openalex.org/I45084792","display_name":"University of Florence","ror":"https://ror.org/04jr1s763","country_code":"IT","type":"education","lineage":["https://openalex.org/I45084792"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Bevilacqua","raw_affiliation_strings":["Dipartimento di Elettronica e Telecomunicazioni, Universit\u00e0 degli Studi di Firenze, Florence, Italy","Dip. di Elettronica e Telecomunicazioni, Universit\u00e0 degli Studi di Firenze, Via Santa Marta, 3, 50139, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica e Telecomunicazioni, Universit\u00e0 degli Studi di Firenze, Florence, Italy","institution_ids":["https://openalex.org/I45084792"]},{"raw_affiliation_string":"Dip. di Elettronica e Telecomunicazioni, Universit\u00e0 degli Studi di Firenze, Via Santa Marta, 3, 50139, Italy","institution_ids":["https://openalex.org/I45084792"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066967599"],"corresponding_institution_ids":["https://openalex.org/I166337079"],"apc_list":null,"apc_paid":null,"fwci":0.7104,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.73132841,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching-pursuit","display_name":"Matching pursuit","score":0.9052398204803467},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.8517754077911377},{"id":"https://openalex.org/keywords/basis-pursuit","display_name":"Basis pursuit","score":0.7298368811607361},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6646323800086975},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.629168689250946},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.5931780338287354},{"id":"https://openalex.org/keywords/signal-reconstruction","display_name":"Signal reconstruction","score":0.5879063606262207},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5069227814674377},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47416678071022034},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.44172897934913635},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.439292311668396},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4319281280040741},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42937329411506653},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.33412230014801025},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2741854786872864},{"id":"https://openalex.org/keywords/signal-processing","display_name":"Signal processing","score":0.26195788383483887}],"concepts":[{"id":"https://openalex.org/C156872377","wikidata":"https://www.wikidata.org/wiki/Q6786281","display_name":"Matching pursuit","level":3,"score":0.9052398204803467},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.8517754077911377},{"id":"https://openalex.org/C99217422","wikidata":"https://www.wikidata.org/wiki/Q4867576","display_name":"Basis pursuit","level":4,"score":0.7298368811607361},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6646323800086975},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.629168689250946},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.5931780338287354},{"id":"https://openalex.org/C70958404","wikidata":"https://www.wikidata.org/wiki/Q7512728","display_name":"Signal reconstruction","level":4,"score":0.5879063606262207},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5069227814674377},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47416678071022034},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.44172897934913635},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.439292311668396},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4319281280040741},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42937329411506653},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.33412230014801025},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2741854786872864},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.26195788383483887},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icdsp.2009.5201170","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdsp.2009.5201170","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 16th International Conference on Digital Signal Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.159.7367","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.7367","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.elec.qmul.ac.uk/people/markp/2009/PlumbleyBevilacqua09-dsp2009.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00733244v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-00733244","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"16th International Conference on Digital Signal Processing, 2009, Jul 2009, Santorini, Greece. pp.1 -8, ⟨10.1109/ICDSP.2009.5201170⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.4699999988079071}],"awards":[{"id":"https://openalex.org/G6723506329","display_name":null,"funder_award_id":"EP/G007144/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1591867251","https://openalex.org/W1986931325","https://openalex.org/W2030429565","https://openalex.org/W2046658845","https://openalex.org/W2078204800","https://openalex.org/W2104266187","https://openalex.org/W2116148865","https://openalex.org/W2119197726","https://openalex.org/W2128659236","https://openalex.org/W2151693816","https://openalex.org/W2153686064","https://openalex.org/W2295549646","https://openalex.org/W2296319761","https://openalex.org/W2296616510","https://openalex.org/W4250589301","https://openalex.org/W4250955649","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2388133936","https://openalex.org/W2067878805","https://openalex.org/W1992008660","https://openalex.org/W2116148865","https://openalex.org/W2086419783","https://openalex.org/W2436826437","https://openalex.org/W2160547390","https://openalex.org/W2042974711","https://openalex.org/W2523302315","https://openalex.org/W59030693"],"abstract_inverted_index":{"Compressed":[0],"sensing,":[1],"also":[2],"known":[3],"as":[4,46],"compressive":[5],"sampling,":[6],"is":[7,63],"an":[8,64],"approach":[9],"to":[10,30,41,97,113],"the":[11,23,32,75,79,98,108,111],"measurement":[12],"of":[13,25,66,78,110],"signals":[14],"which":[15,62],"have":[16],"a":[17,57,94],"sparse":[18,43,60],"representation,":[19],"that":[20,27],"can":[21],"reduce":[22],"number":[24],"measurements":[26],"are":[28],"needed":[29],"reconstruct":[31],"signal.":[33],"The":[34,83],"signal":[35],"reconstruction":[36,61],"part":[37],"requires":[38],"efficient":[39],"methods":[40],"perform":[42],"reconstruction,":[44],"such":[45],"those":[47],"based":[48,73],"on":[49,74],"linear":[50,81],"programming.":[51],"In":[52],"this":[53],"paper":[54],"we":[55],"present":[56],"method":[58],"for":[59],"extension":[65],"our":[67],"earlier":[68],"polytope":[69,76],"faces":[70],"pursuit":[71,103],"algorithm,":[72],"geometry":[77],"dual":[80],"program.":[82],"new":[84],"algorithm":[85,112],"adds":[86],"several":[87],"basis":[88],"vectors":[89],"at":[90],"each":[91],"stage,":[92],"in":[93],"similar":[95],"way":[96],"recent":[99],"stagewise":[100],"orthogonal":[101],"matching":[102],"(StOMP)":[104],"algorithm.":[105],"We":[106],"demonstrate":[107],"application":[109],"some":[114],"standard":[115],"compressed":[116],"sensing":[117],"problems.":[118]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}