{"id":"https://openalex.org/W1561941503","doi":null,"title":"The PvS-Index: An Indexing Method for Local Image Descriptors","display_name":"The PvS-Index: An Indexing Method for Local Image Descriptors","publication_year":2005,"publication_date":"2005-06-01","ids":{"openalex":"https://openalex.org/W1561941503","mag":"1561941503"},"language":"en","primary_location":{"id":"mag:1561941503","doi":null,"is_oa":false,"landing_page_url":"https://skemman.is/bitstream/1946/7494/1/MSc_Herwig-Lejsek.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5036159196","display_name":"Herwig Lejsek","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Herwig Lejsek","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5036159196"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.8270999789237976,"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.8270999789237976,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.0608999989926815,"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/T11106","display_name":"Data Management and Algorithms","score":0.0575999990105629,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/approximate-nearest-neighbor-search","display_name":"approximate nearest neighbor search","score":0.8510000109672546},{"id":"https://openalex.org/keywords/high-dimensional-indexing","display_name":"high-dimensional indexing","score":0.8700000047683716},{"id":"https://openalex.org/keywords/local-image-descriptors","display_name":"local image descriptors","score":0.9459999799728394},{"id":"https://openalex.org/keywords/image-copyright-protection","display_name":"image copyright protection","score":0.9409999847412109},{"id":"https://openalex.org/keywords/multimedia-databases","display_name":"multimedia databases","score":0.43299999833106995},{"id":"https://openalex.org/keywords/time-series-databases","display_name":"time series databases","score":0.4790000021457672},{"id":"https://openalex.org/keywords/image-retrieval","display_name":"image retrieval","score":0.32600000500679016}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8056159615516663},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6514098644256592},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6136506199836731},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46697282791137695},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44671085476875305},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.430037260055542},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33072659373283386},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.25990232825279236},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23441007733345032},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.15475919842720032},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1561941503","doi":null,"is_oa":false,"landing_page_url":"https://skemman.is/bitstream/1946/7494/1/MSc_Herwig-Lejsek.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1488328295","https://openalex.org/W1502916507","https://openalex.org/W1513215165","https://openalex.org/W1541459201","https://openalex.org/W1569347776","https://openalex.org/W1975830550","https://openalex.org/W2000851114","https://openalex.org/W2027752285","https://openalex.org/W2050708115","https://openalex.org/W2051834357","https://openalex.org/W2053058343","https://openalex.org/W2066799613","https://openalex.org/W2068685839","https://openalex.org/W2069139112","https://openalex.org/W2080557335","https://openalex.org/W2092310225","https://openalex.org/W2104160358","https://openalex.org/W2118269922","https://openalex.org/W2131336424","https://openalex.org/W2133542527","https://openalex.org/W2142385580","https://openalex.org/W2143668817","https://openalex.org/W2145072179","https://openalex.org/W2145725688","https://openalex.org/W2151103935","https://openalex.org/W2151135734","https://openalex.org/W2155776210","https://openalex.org/W2171034893","https://openalex.org/W3160851792"],"related_works":["https://openalex.org/W2062977297","https://openalex.org/W187912224","https://openalex.org/W2624623813","https://openalex.org/W7099433765","https://openalex.org/W2012935932","https://openalex.org/W2170433254","https://openalex.org/W2073796020","https://openalex.org/W2153807453","https://openalex.org/W7073747159","https://openalex.org/W7101088250"],"abstract_inverted_index":{"In":[0,67],"the":[1,5,26,31,43,46,71,84,95,129,133,140,167],"last":[2],"twenty":[3],"years":[4],"problem":[6,141],"of":[7,22,33,73,89,105,118,132,142,155,158],"finding":[8],"near":[9],"neighbours":[10],"to":[11,25,51,57,64,110,139],"a":[12,80,97,115,123,152,163,177,205,209],"specified":[13],"data":[14,169],"point":[15],"in":[16,30,42,60,87,160],"high":[17,106],"dimensional":[18,69,107],"space":[19],"has":[20],"become":[21],"increasing":[23],"interest":[24],"database":[27],"community,":[28],"especially":[29],"context":[32],"Time":[34],"series":[35],"and":[36,45,59,114],"Multimedia":[37],"data.":[38,108],"First":[39],"approaches,":[40],"published":[41],"1980s":[44],"early":[47],"90s":[48],"have":[49],"shown":[50],"work":[52],"very":[53],"well":[54],"for":[55,102],"up":[56,63],"12":[58,219],"selected":[61],"cases":[62],"20":[65,223],"dimensions.":[66],"higher":[68],"spaces,":[70],"performance":[72,153],"these":[74],"indexing":[75,100],"structures":[76],"degraded":[77],"drastically,":[78],"making":[79],"sequential":[81,164],"scan":[82,165],"still":[83],"best":[85],"choice":[86],"respect":[88],"performance.\n\nIn":[90],"this":[91,103,137],"thesis":[92],"I":[93],"present":[94],"PvS-Index,":[96],"new":[98],"approximate":[99],"technique":[101],"kind":[104],"Due":[109],"its":[111],"low":[112],"calculation-cost":[113],"fixed":[116],"amount":[117],"I/O":[119],"operations":[120],"it":[121],"provides":[122],"good":[124],"evaluation":[125],"time":[126],"independent":[127],"from":[128],"actual":[130],"size":[131],"collection.":[134],"When":[135],"applying":[136],"PvS-Index":[138],"image":[143],"copyright":[144],"protection":[145],"using":[146],"local":[147],"descriptors,":[148],"my":[149],"measurements":[150],"showed":[151],"gain":[154],"several":[156],"orders":[157],"magnitude":[159],"comparison":[161],"with":[162],"through":[166],"whole":[168],"set.;":[170],"A":[171],"si\u00f0ustu":[172,212],"tveimur":[173],"aratugum":[174],"hefur":[175],"ahuginn":[176],"\u00fevi":[178,290],"a\u00f0":[179,218,239,279,291],"finna":[180],"naestu":[181],"nagranna":[182],"fyrirspurnapunkta":[183],"i":[184,190,193,195,225,258],"margvi\u00f0u":[185],"rumi":[186],"vaki\u00f0":[187],"ahuga":[188],"rannsakenda":[189],"gagnasafnsfrae\u00f0i,":[191],"ser":[192],"lagi":[194],"tengslum":[196],"vi\u00f0":[197,284],"timara\u00f0ir":[198],"og":[199,207,221,264],"margmi\u00f0lunargogn.":[200],"Fyrstu":[201],"a\u00f0fer\u00f0irnar,":[202],"sem":[203,252,271],"birtust":[204],"niunda":[206],"snemma":[208],"tiunda":[210],"aratug":[211],"aldar,":[213],"hafa":[214],"virka\u00f0":[215],"vel":[216],"upp":[217],"viddum,":[220],"jafnvel":[222],"viddum":[224,230],"serstokum":[226],"tilfellum.":[227],"Me\u00f0":[228],"fleiri":[229],"versna":[231],"afkost":[232,297],"\u00feessarra":[233],"a\u00f0fer\u00f0a":[234],"hins":[235],"vegar":[236],"hratt,":[237],"\u00feannig":[238],"runuleit":[240,303],"gegnum":[241,304],"allt":[242,305],"gagnasafni\u00f0":[243],"ver\u00f0ur":[244],"hra\u00f0virkasta":[245],"leitara\u00f0fer\u00f0in.\n\nI":[246],"\u00feessari":[247],"meistararitger\u00f0":[248],"kynni":[249],"eg":[250],"PvS-visinn,":[251],"er":[253,272,282],"n\u00fdr":[254],"visir":[255],"fyrir":[256,286],"nalgunarfyrirspurnir":[257],"margvi\u00f0":[259],"gogn.":[260],"Vegna":[261],"litils":[262],"reiknikostna\u00f0ar":[263],"fasts":[265],"diskakostna\u00f0ar":[266],"gefur":[267],"PvS-visirinn":[268],"go\u00f0an":[269],"svartima,":[270],"oha\u00f0ur":[273],"staer\u00f0":[274],"gagnasafnsins.":[275],"Ni\u00f0ursto\u00f0ur":[276],"minar":[277],"s\u00fdna":[278],"\u00feegar":[280],"PvS-visinum":[281],"beitt":[283],"hofundarrettarvorn":[285],"stafraenar":[287],"myndir,":[288],"me\u00f0":[289,302],"nota":[292],"sta\u00f0vaera":[293],"l\u00fdsinga,":[294],"\u00fea":[295],"eru":[296],"nokkrum":[298],"staer\u00f0argra\u00f0um":[299],"betri":[300],"en":[301],"gagnasafni\u00f0.":[306]},"counts_by_year":[],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2016-06-24T00:00:00"}