Abstract-This paper föreslår en ny graf matchande algoritm och tillämpar den för att forma igenkänning baserat på objekt silhuetter. Huvudidén är att matcha skelett grafer genom att jämföra geodesiska vägar mellan skelett endpoints. I motsats till typiska träd- eller grafmatchningsmetoder, anser vi inte den topologiska grafstrukturen. Vårt tillvägagångssätt motiveras av det faktum att visuellt liknande skelett grafer kan ha helt olika topologiska strukturer. Den föreslagna jämförelsen av geodesiska banor mellan endpoints för skelettgrafer ger korrekta matchande resultat i sådana fall. Skeletten beskärs genom konturdelning med Discrete Curve Evolution, vilket innebär att slutpunkterna för skelettgrenar motsvarar visuella delar av objekten. De experimentella resultaten visar att vår metod kan ge korrekta resultat i närvaro av artikulationer, stretching och konturdeformationer.
Bai och Latecki REF beräknade skelett likhet genom att jämföra geodesiska vägar mellan skelett endpoints, och inte beakta den topologiska strukturen av skelettet grafer eller träd.
Path Similarity Skeleton Graph Matching
{'venue': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'journal': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'mag_field_of_study': ['Computer Science', 'Medicine']}