{"id":"https://openalex.org/W1899867657","doi":"https://doi.org/10.1109/tvcg.2015.2467292","title":"Multi-field Pattern Matching based on Sparse Feature Sampling","display_name":"Multi-field Pattern Matching based on Sparse Feature Sampling","publication_year":2015,"publication_date":"2015-08-13","ids":{"openalex":"https://openalex.org/W1899867657","doi":"https://doi.org/10.1109/tvcg.2015.2467292","mag":"1899867657","pmid":"https://pubmed.ncbi.nlm.nih.gov/26390479"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2015.2467292","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2467292","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/21.11116/0000-000F-74A1-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100738314","display_name":"Zhongjie Wang","orcid":"https://orcid.org/0000-0002-4925-2941"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Zhongjie Wang","raw_affiliation_strings":["MPI for Informatics, Saarbr\u00fccken, Germany",", MPI for Informatics, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MPI for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":", MPI for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058028526","display_name":"Hans\u2010Peter Seidel","orcid":"https://orcid.org/0000-0002-1343-8613"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hans-Peter Seidel","raw_affiliation_strings":["MPI for Informatics, Saarbr\u00fccken, Germany",", MPI for Informatics, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MPI for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":", MPI for Informatics, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082234726","display_name":"Tino Weinkauf","orcid":"https://orcid.org/0000-0002-1498-9062"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Tino Weinkauf","raw_affiliation_strings":["KTH Royal Institute of Technology, Stockholm, Sweden","KTH Royal Institute of Technology; Stockholm Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KTH Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"KTH Royal Institute of Technology; Stockholm Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9361,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.81853383,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"22","issue":"1","first_page":"807","last_page":"816"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9980000257492065,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9876000285148621,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9818999767303467,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7218144536018372},{"id":"https://openalex.org/keywords/scale-invariant-feature-transform","display_name":"Scale-invariant feature transform","score":0.6937315464019775},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5616766810417175},{"id":"https://openalex.org/keywords/scalar","display_name":"Scalar (mathematics)","score":0.533083438873291},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.49924397468566895},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4903297424316406},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.47545501589775085},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4753453731536865},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.4749990701675415},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47003811597824097},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4270903170108795},{"id":"https://openalex.org/keywords/feature-extraction","display_name":"Feature extraction","score":0.37650805711746216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22374308109283447}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7218144536018372},{"id":"https://openalex.org/C61265191","wikidata":"https://www.wikidata.org/wiki/Q767770","display_name":"Scale-invariant feature transform","level":3,"score":0.6937315464019775},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5616766810417175},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.533083438873291},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.49924397468566895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4903297424316406},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.47545501589775085},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4753453731536865},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.4749990701675415},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47003811597824097},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4270903170108795},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.37650805711746216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22374308109283447},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2015.2467292","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2467292","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"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 Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:26390479","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26390479","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null},{"id":"pmh:oai:pure.mpg.de:item_2230693","is_oa":true,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0029-1A76-6","pdf_url":"https://hdl.handle.net/21.11116/0000-000F-74A1-8","source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.mpg.de:item_2230693","is_oa":true,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0029-1A76-6","pdf_url":"https://hdl.handle.net/21.11116/0000-000F-74A1-8","source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1899867657.pdf","grobid_xml":"https://content.openalex.org/works/W1899867657.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W82130502","https://openalex.org/W1522659306","https://openalex.org/W1591524698","https://openalex.org/W1621130145","https://openalex.org/W1627400044","https://openalex.org/W1941024310","https://openalex.org/W1969081995","https://openalex.org/W1975671637","https://openalex.org/W1979176272","https://openalex.org/W1981569824","https://openalex.org/W2003632003","https://openalex.org/W2018326905","https://openalex.org/W2022110924","https://openalex.org/W2059139185","https://openalex.org/W2091677960","https://openalex.org/W2091979997","https://openalex.org/W2101902009","https://openalex.org/W2104741316","https://openalex.org/W2104744826","https://openalex.org/W2107369562","https://openalex.org/W2108333036","https://openalex.org/W2117428452","https://openalex.org/W2124386111","https://openalex.org/W2126060993","https://openalex.org/W2129824539","https://openalex.org/W2132798275","https://openalex.org/W2135414774","https://openalex.org/W2138964455","https://openalex.org/W2145800914","https://openalex.org/W2151103935","https://openalex.org/W2157931324","https://openalex.org/W2162601563","https://openalex.org/W2165201154","https://openalex.org/W2166334656","https://openalex.org/W2172119539","https://openalex.org/W2278248103","https://openalex.org/W3142475087","https://openalex.org/W6603374121","https://openalex.org/W6631036989","https://openalex.org/W6635478344","https://openalex.org/W6636759986","https://openalex.org/W6644267016","https://openalex.org/W6673595665","https://openalex.org/W6679712459","https://openalex.org/W6681559314","https://openalex.org/W6695167278"],"related_works":["https://openalex.org/W3034955165","https://openalex.org/W2094920358","https://openalex.org/W2041448692","https://openalex.org/W2247121321","https://openalex.org/W2391926582","https://openalex.org/W1966831329","https://openalex.org/W2316074893","https://openalex.org/W2020188645","https://openalex.org/W2739923608","https://openalex.org/W2049930962"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2],"approach":[3],"to":[4,97],"pattern":[5,13,107],"matching":[6,14,129],"in":[7,92,114,131,143],"3D":[8,72,77],"multi-field":[9,29],"scalar":[10,19,73],"data.":[11],"Existing":[12],"algorithms":[15],"work":[16],"on":[17],"single":[18],"or":[20],"vector":[21],"fields":[22,38,55,116],"only,":[23],"yet":[24],"many":[25],"numerical":[26],"simulations":[27],"output":[28],"data":[30,94,134],"where":[31],"only":[32],"a":[33,60,65,86,106,109,120],"joint":[34],"analysis":[35],"of":[36,59,68,89,111,122,145],"multiple":[37,54,115],"describes":[39],"the":[40,57,76,93,103,132],"underlying":[41],"phenomenon":[42],"fully.":[43],"Our":[44],"method":[45],"takes":[46],"this":[47],"into":[48,56],"account":[49],"by":[50,117],"bundling":[51],"information":[52],"from":[53],"description":[58,88],"pattern.":[61],"First,":[62],"we":[63,125],"extract":[64],"sparse":[66],"set":[67,110],"features":[69,91,113],"for":[70,85],"each":[71],"field":[74],"using":[75],"SIFT":[78,112],"algorithm":[79,140],"(Scale-Invariant":[80],"Feature":[81],"Transform).":[82],"This":[83],"allows":[84],"memory-saving":[87],"prominent":[90],"with":[95],"invariance":[96],"translation,":[98],"rotation,":[99],"and":[100,127,148],"scaling.":[101],"Second,":[102],"user":[104],"defines":[105],"as":[108],"e.g.":[118],"brushing":[119],"region":[121],"interest.":[123],"Third,":[124],"locate":[126],"rank":[128],"patterns":[130],"entire":[133],"set.":[135],"Experiments":[136],"show":[137],"that":[138],"our":[139],"is":[141],"efficient":[142],"terms":[144],"required":[146],"memory":[147],"computational":[149],"efforts.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}