{"id":"https://openalex.org/W2132638760","doi":"https://doi.org/10.1109/jstars.2011.2119466","title":"Fast Algorithms to Implement N-FINDR for Hyperspectral Endmember Extraction","display_name":"Fast Algorithms to Implement N-FINDR for Hyperspectral Endmember Extraction","publication_year":2011,"publication_date":"2011-05-20","ids":{"openalex":"https://openalex.org/W2132638760","doi":"https://doi.org/10.1109/jstars.2011.2119466","mag":"2132638760"},"language":"en","primary_location":{"id":"doi:10.1109/jstars.2011.2119466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstars.2011.2119466","pdf_url":null,"source":{"id":"https://openalex.org/S117727964","display_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","issn_l":"1939-1404","issn":["1939-1404","2151-1535"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"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/A5101841833","display_name":"Wei Xiong","orcid":"https://orcid.org/0009-0004-9887-049X"},"institutions":[{"id":"https://openalex.org/I126744593","display_name":"University of Maryland, Baltimore","ror":"https://ror.org/04rq5mt64","country_code":"US","type":"education","lineage":["https://openalex.org/I126744593"]},{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Xiong","raw_affiliation_strings":["Remote Sensing Signal and Image Processing Laboratory, Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD, USA","Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Remote Sensing Signal and Image Processing Laboratory, Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD, USA","institution_ids":["https://openalex.org/I79272384"]},{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore, MD, USA","institution_ids":["https://openalex.org/I126744593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073412670","display_name":"Chein\u2010I Chang","orcid":"https://orcid.org/0000-0002-5450-4891"},"institutions":[{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]},{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"Chein-I Chang","raw_affiliation_strings":["Remote Sensing Signal and Image Processing Laboratory, Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD, USA","Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Remote Sensing Signal and Image Processing Laboratory, Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD, USA","institution_ids":["https://openalex.org/I79272384"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan, ROC","institution_ids":["https://openalex.org/I162838928"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109347795","display_name":"Chao-Cheng Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]},{"id":"https://openalex.org/I162838928","display_name":"National Chung Hsing University","ror":"https://ror.org/05vn3ca78","country_code":"TW","type":"education","lineage":["https://openalex.org/I162838928"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chao-Cheng Wu","raw_affiliation_strings":["Department of Electrical Engineering, National Taipei University of Technology, Taipei, Taiwan, ROC","Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taipei University of Technology, Taipei, Taiwan, ROC","institution_ids":["https://openalex.org/I118292597"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Chung Hsing University, Taichung, Taiwan, ROC","institution_ids":["https://openalex.org/I162838928"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020847214","display_name":"Konstantinos Kalpakis","orcid":"https://orcid.org/0000-0002-4827-2828"},"institutions":[{"id":"https://openalex.org/I126744593","display_name":"University of Maryland, Baltimore","ror":"https://ror.org/04rq5mt64","country_code":"US","type":"education","lineage":["https://openalex.org/I126744593"]},{"id":"https://openalex.org/I79272384","display_name":"University of Maryland, Baltimore County","ror":"https://ror.org/02qskvh78","country_code":"US","type":"education","lineage":["https://openalex.org/I79272384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Konstantinos Kalpakis","raw_affiliation_strings":["Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD, USA","Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore County, Baltimore, MD, USA","institution_ids":["https://openalex.org/I79272384"]},{"raw_affiliation_string":"Department of Computer Science and Electrical Engineering, University of Maryland, Baltimore, MD, USA","institution_ids":["https://openalex.org/I126744593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111669259","display_name":"Hsian Min Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I95858998","display_name":"Hungkuang University","ror":"https://ror.org/02f2vsx71","country_code":"TW","type":"education","lineage":["https://openalex.org/I95858998"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsian Min Chen","raw_affiliation_strings":["Department of Biomedical Engineering, HungKuang University, Taichung, Taiwan, ROC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Biomedical Engineering, HungKuang University, Taichung, Taiwan, ROC","institution_ids":["https://openalex.org/I95858998"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1250,"currency":"USD","value_usd":1250},"apc_paid":null,"fwci":13.7033,"has_fulltext":false,"cited_by_count":116,"citation_normalized_percentile":{"value":0.988797,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"4","issue":"3","first_page":"545","last_page":"564"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10689","display_name":"Remote-Sensing Image Classification","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T10689","display_name":"Remote-Sensing Image Classification","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12157","display_name":"Geochemistry and Geologic Mapping","score":0.9757000207901001,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7553212642669678},{"id":"https://openalex.org/keywords/endmember","display_name":"Endmember","score":0.7154008746147156},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.6683602333068848},{"id":"https://openalex.org/keywords/hyperspectral-imaging","display_name":"Hyperspectral imaging","score":0.6376876831054688},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6090103983879089},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5948052406311035},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5942033529281616},{"id":"https://openalex.org/keywords/simplex","display_name":"Simplex","score":0.5347904562950134},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.4501393735408783},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3480030596256256},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.27684688568115234},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16369333863258362}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7553212642669678},{"id":"https://openalex.org/C58237817","wikidata":"https://www.wikidata.org/wiki/Q5376204","display_name":"Endmember","level":3,"score":0.7154008746147156},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.6683602333068848},{"id":"https://openalex.org/C159078339","wikidata":"https://www.wikidata.org/wiki/Q959005","display_name":"Hyperspectral imaging","level":2,"score":0.6376876831054688},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6090103983879089},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5948052406311035},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5942033529281616},{"id":"https://openalex.org/C62438384","wikidata":"https://www.wikidata.org/wiki/Q331350","display_name":"Simplex","level":2,"score":0.5347904562950134},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.4501393735408783},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3480030596256256},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.27684688568115234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16369333863258362},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jstars.2011.2119466","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jstars.2011.2119466","pdf_url":null,"source":{"id":"https://openalex.org/S117727964","display_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","issn_l":"1939-1404","issn":["1939-1404","2151-1535"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323022","display_name":"National Chung-Hsing University","ror":"https://ror.org/05vn3ca78"},{"id":"https://openalex.org/F4320324663","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1582058549","https://openalex.org/W1841053374","https://openalex.org/W1976826049","https://openalex.org/W1977884755","https://openalex.org/W2009539575","https://openalex.org/W2021086890","https://openalex.org/W2021755911","https://openalex.org/W2028504713","https://openalex.org/W2074527119","https://openalex.org/W2090167465","https://openalex.org/W2092819825","https://openalex.org/W2098295833","https://openalex.org/W2101442390","https://openalex.org/W2106961167","https://openalex.org/W2109211655","https://openalex.org/W2117741752","https://openalex.org/W2118357699","https://openalex.org/W2127062304","https://openalex.org/W2136981272","https://openalex.org/W2147043781","https://openalex.org/W2151649773","https://openalex.org/W2152845485","https://openalex.org/W2165755981","https://openalex.org/W2798813531","https://openalex.org/W3139499394","https://openalex.org/W4248253651","https://openalex.org/W6634825034","https://openalex.org/W6682364866"],"related_works":["https://openalex.org/W2037328426","https://openalex.org/W1990914742","https://openalex.org/W3106536224","https://openalex.org/W2891033441","https://openalex.org/W2890371384","https://openalex.org/W2315521504","https://openalex.org/W2006559622","https://openalex.org/W2040756827","https://openalex.org/W2051769241","https://openalex.org/W2773863718"],"abstract_inverted_index":{"The":[0,178],"N-finder":[1],"algorithm":[2],"(N-FINDR)":[3],"suffers":[4],"from":[5],"several":[6],"issues":[7,66],"in":[8,44,168],"its":[9,14,28,35],"practical":[10],"implementation.":[11],"One":[12],"is":[13,18,27,34,57,201,203],"search":[15,54,99,210],"region":[16,100,109,211],"which":[17,41],"usually":[19],"the":[20,63,74,89,98,102,184,199,209],"entire":[21],"data":[22,118],"space.":[23],"Another":[24],"related":[25],"issue":[26,33],"excessive":[29],"computation.":[30],"A":[31],"third":[32,90],"use":[36],"of":[37,73,93,110,142,171,208],"random":[38,82],"initial":[39],"conditions":[40],"causes":[42],"inconsistency":[43],"final":[45],"results":[46],"that":[47,182],"can":[48,188],"not":[49,58,204],"be":[50,123],"reproducible":[51],"if":[52],"a":[53,79,105,126,130],"for":[55,101],"endmembers":[56,174],"exhaustive.":[59],"This":[60],"paper":[61],"resolves":[62],"first":[64],"two":[65,69,114],"by":[67,146,162,206],"developing":[68],"approaches":[70],"to":[71,87,104,122,128,138,151,212],"speed-up":[72],"N-FINDR":[75,103,158,200],"computation":[76,145],"while":[77,183],"implementing":[78],"recently":[80],"developed":[81,137],"pixel":[83],"purity":[84],"index":[85],"(RPPI)":[86],"alleviate":[88],"issue.":[91],"First":[92],"all,":[94],"it":[95],"narrows":[96],"down":[97],"feasible":[106],"range,":[107],"called":[108],"interest":[111],"(ROI),":[112],"where":[113],"ways":[115],"are":[116,136,160],"proposed,":[117],"sphering/thresholding":[119],"and":[120,202],"RPPI,":[121],"used":[124],"as":[125,196,198],"pre-processing":[127],"find":[129],"desired":[131],"ROI.":[132,214],"Second,":[133],"three":[134,156],"methods":[135],"reduce":[139,153,190],"computing":[140],"load":[141],"simplex":[143],"volume":[144],"simplifying":[147],"matrix":[148],"determinant.":[149],"Third,":[150],"further":[152],"computational":[154,191],"complexity":[155],"sequential":[157],"algorithms":[159,187],"implemented":[161],"finding":[163,172],"one":[164],"endmember":[165],"after":[166],"another":[167],"sequence":[169],"instead":[170],"all":[173],"together":[175],"at":[176],"once.":[177],"conducted":[179],"experiments":[180],"demonstrate":[181],"proposed":[185],"fast":[186],"greatly":[189],"complexity,":[192],"their":[193],"performance":[194],"remains":[195],"good":[197],"compromised":[205],"reduction":[207],"an":[213]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":21},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}