Abstract-hierarkiska bildstrukturer är rikliga i datorseende och har använts för att koda delstruktur, skalrum och en mängd multiupplösningsfunktioner. I detta dokument beskriver vi en ram för indexering av sådana representationer som inbäddar den topologiska strukturen i en riktad acyklisk graf (DAG) i ett lågdimensionellt vektorutrymme. Baserat på en ny spektral karakterisering av en DAG, denna topologiska signatur gör det möjligt för oss att effektivt hämta en lovande uppsättning kandidater från en databas av modeller med hjälp av en enkel närmaste granne sökning. Vi etablerar okänsligheten av signaturen till mindre perturbation av grafstrukturen på grund av buller, ocklusion, eller nod split/sammanfogning. För att rymma storskaliga ocklusion, DAG rotade vid varje nonleaf node av frågan "röster" för modellobjekt som delar den "del", effektivt ackumulera lokala bevis i en modell DAG topologiska subrymder. Vi demonstrerar tillvägagångssättet med en serie indexeringsexperiment inom området för visningsbaserad 3D-objektigenkänning med hjälp av stötdiagram.
Shokoufandeh m.fl. REF beskrev ett topologiskt index som framgångsrikt utvecklats från ett stötdiagram i en stor databas.
Indexing hierarchical structures using graph spectra
{'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']}