Vi föreslår ett tillvägagångssätt för att matcha förvrängda och eventuellt ockluded former med hjälp av dynamisk programmering (DP). Vi skiljer mellan olika fall av matchning såsom fall där formerna skalas med avseende på varandra och fall där en öppen form matchar hela eller endast en del av en annan öppen eller stängd form. Vår algoritm behandlar buller och form förvrängningar genom att tillåta matchning av sammanslagna sekvenser av på varandra följande små segment i en form med större segment av en annan form, samtidigt som den är invariant till översättning, skala, orientering och utgångspunkt val. Vi illustrerar effektiviteten hos vår algoritm i hämtning av former på två datauppsättningar av tvådimensionella öppna och slutna former av marina arter. Vi visar överlägsenheten i vårt tillvägagångssätt jämfört med traditionella tillvägagångssätt för att forma matchning och hämtning baserat på Fourier deskriptorer och ögonblick. Vi jämför också vår metod med SQUID, en välkänd metod som finns tillgänglig på Internet. Vår utvärdering baseras på bedömningar av människors relevans enligt en väletablerad metod från informationssökningsfältet. ¤ En preliminär version av detta arbete presenterades på
Vissa tillåter enhetlig matchning av öppna och slutna kurvor REF.
Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming
{'venue': 'IEEE Trans. Pattern Anal. Mach. Intell.', 'journal': None, 'mag_field_of_study': ['Computer Science']}