Att söka tillförlitlig korrespondens mellan två funktionsuppsättningar är en grundläggande och viktig uppgift i datorseendet. Detta papper försöker ta bort missmatchningar från givna putativ bild funktionkorrespondenser. För att uppnå målet, en effektiv strategi, som kallas lokalitet bevara matchning (LPM), är utformad, vars princip är att upprätthålla de lokala stadsdelsstrukturerna i dessa potentiella sanna matcher. Vi formulerar problemet till en matematisk modell och härleder en sluten lösning med linearitmisk tid och linjär rymdkomplexitet. Mer specifikt, vår metod kan åstadkomma missmatchningen avlägsnande från tusentals putativ korrespondens på bara några millisekunder. Experiment på olika verkliga bildpar för allmän funktionsmatchning, samt för visuell homing och bildsökning visar hur generell vår metod är för att hantera olika typer av bilddeformationer, och det är mer än två storleksordningar snabbare än toppmoderna metoder i samma intervall av eller bättre noggrannhet.
Mamma och Al. REF gav ett effektivt sätt som kallas Locality Beserving Matching (LPM) för att filtrera bort falska matchningar genom att bevara de lokala kvartersstrukturerna för dessa potentiella sanna matchningar.
Locality Preserving Matching
{'venue': 'IJCAI', 'journal': None, 'mag_field_of_study': ['Computer Science']}