{"id":"https://openalex.org/W6944979178","doi":"https://doi.org/10.2312/sca/sca05/067-076","title":"An Efficient Search Algorithm for Motion Data Using Weighted PCA","display_name":"An Efficient Search Algorithm for Motion Data Using Weighted PCA","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W6944979178","doi":"https://doi.org/10.2312/sca/sca05/067-076"},"language":"en","primary_location":{"id":"doi:10.2312/sca/sca05/067-076","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sca/sca05/067-076","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/sca/sca05/067-076","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Forbes, K.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Forbes, K.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Fiume, E.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fiume, E.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12934","display_name":"Plant and fungal interactions","score":0.043299999088048935,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12934","display_name":"Plant and fungal interactions","score":0.043299999088048935,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10702","display_name":"Insect and Arachnid Ecology and Behavior","score":0.01899999938905239,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12330","display_name":"Botanical Research and Applications","score":0.015399999916553497,"subfield":{"id":"https://openalex.org/subfields/1106","display_name":"Food Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.6718000173568726},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6205999851226807},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.53329998254776},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5133000016212463},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4893999993801117},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.4715999960899353},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4462999999523163},{"id":"https://openalex.org/keywords/pattern-search","display_name":"Pattern search","score":0.3628000020980835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7250999808311462},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.6718000173568726},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6205999851226807},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.616100013256073},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.53329998254776},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5133000016212463},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4893999993801117},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.4715999960899353},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.45669999718666077},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4462999999523163},{"id":"https://openalex.org/C82691427","wikidata":"https://www.wikidata.org/wiki/Q4291856","display_name":"Pattern search","level":2,"score":0.3628000020980835},{"id":"https://openalex.org/C48007421","wikidata":"https://www.wikidata.org/wiki/Q676252","display_name":"Motion capture","level":3,"score":0.34880000352859497},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34599998593330383},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.3422999978065491},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C174493125","wikidata":"https://www.wikidata.org/wiki/Q1073461","display_name":"Quarter-pixel motion","level":3,"score":0.3050999939441681},{"id":"https://openalex.org/C2777036941","wikidata":"https://www.wikidata.org/wiki/Q6917771","display_name":"Motion analysis","level":2,"score":0.2874000072479248},{"id":"https://openalex.org/C146159030","wikidata":"https://www.wikidata.org/wiki/Q7625099","display_name":"Structure from motion","level":3,"score":0.28139999508857727},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.2728999853134155},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26980000734329224},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2678999900817871},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.250900000333786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/sca/sca05/067-076","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sca/sca05/067-076","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.2312/sca/sca05/067-076","is_oa":true,"landing_page_url":"https://doi.org/10.2312/sca/sca05/067-076","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Good":[0],"motion":[1,15,28,44,61,119],"data":[2,16],"is":[3,76],"costly":[4],"to":[5,35,127],"create.":[6],"Such":[7],"an":[8],"expense":[9],"often":[10],"makes":[11],"the":[12,33,99,102,107,129,138],"reuse":[13],"of":[14,43,101,109,137],"through":[17],"transformation":[18],"and":[19,38,88,98,117],"retargetting":[20],"a":[21,40,48,54,69,79,110,135],"more":[22],"attractive":[23],"option":[24],"than":[25],"creating":[26],"new":[27],"from":[29],"scratch.":[30],"Reuse":[31],"requires":[32],"ability":[34],"search":[36,74,103,112],"automatically":[37],"efficiently":[39],"growing":[41],"corpus":[42],"data,":[45],"which":[46],"remains":[47],"difficult":[49],"open":[50],"problem.":[51],"We":[52,93,105],"present":[53,94],"method":[55],"for":[56,63,86],"quickly":[57],"searching":[58],"long,":[59],"unsegmented":[60],"clips":[62],"subregions":[64],"that":[65,84],"most":[66],"closely":[67],"match":[68],"short":[70],"query":[71],"clip.":[72],"Our":[73],"algorithm":[75],"based":[77],"on":[78],"weighted":[80],"PCA-based":[81],"pose":[82,96],"representation":[83,97],"allows":[85],"flexible":[87],"efficient":[89],"pose-to-pose":[90],"distance":[91],"calculations.":[92],"our":[95],"details":[100],"algorithm.":[104],"evaluate":[106],"performance":[108],"prototype":[111],"application":[113],"using":[114],"both":[115],"synthetic":[116],"captured":[118],"data.":[120],"Using":[121],"these":[122],"results,":[123],"we":[124],"propose":[125],"ways":[126],"improve":[128],"application\u0092s":[130],"performance.":[131],"The":[132],"results":[133],"inform":[134],"discussion":[136],"algorithm\u0092s":[139],"good":[140],"scalability":[141],"characteristics.":[142]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}
