Abstract-h detta papper, angriper vi problemet figur-grund diskriminering ur ett kombinatoriskt optimeringsperspektiv. I allmänhet löste de lösningar som tidigare föreslagits detta problem endast delvis: Antingen var den matematiska modellen som kodade det figur-mark problemet för enkel, de optimeringsmetoder som användes var inte tillräckligt effektiva, eller så kunde de inte garantera att det globala minimum av kostnadsfunktionen som beskriver figur-mark modellen skulle hittas. Den metod som vi har utformat och som beskrivs i detta dokument är skräddarsydd kring tre huvudbidrag. För det första föreslår vi en matematisk modell som kodar för problemet med diskriminering på grund av figurer och som ger en uttrycklig definition av form (eller figur) baserad på cocirkularitet, jämnhet, närhet och kontrast. Denna modell består av att bygga upp en kostnadsfunktion på grundval av samverkan mellan bildelement. Dessutom passar denna kostnadsfunktion de begränsningar i ett interagerande spinnsystem som i sin tur är en väl lämpad fysisk modell som löser svåra kombinatoriska optimeringsproblem För det andra föreslår vi två kombinationsoptimeringsmetoder för att lösa figur-mark problem, nämligen i) medel fält glödgning, som kombinerar medel fält approximation teori och glödgning, och ii) mikrokanonisk löpning. Medel fält glödgning kan mycket väl ses som en deterministisk approximation av stokastiska metoder såsom simulerad glödgning. Vi beskriver i detalj de teoretiska grunderna för dessa metoder, härleder beräkningsmodeller och tillhandahåller praktiska algoritmer. För det tredje ger vi en jämförelse av effektiviteten hos medelfälts glödgning, simulerad glödgning och mikrokanoniska glödgningsalgoritmer. Inom ramen för en sådan jämförelse kan detta problem mycket väl ses som ett riktmärke.
Herault och Horaud REF formaliserade figur från markdiskriminering som ett kombinatoriskt optimeringsproblem.
Figure-Ground Discrimination: A Combinatorial Optimization Approach
{'venue': 'IEEE Trans. Pattern Anal. Mach. Intell.', 'journal': 'IEEE Trans. Pattern Anal. Mach. Intell.', 'mag_field_of_study': ['Computer Science']}