Abstract-A new method föreslås för multilabel, interaktiv bildsegmentering. Med tanke på ett litet antal pixlar med användardefinierade (eller fördefinierade) etiketter kan man analytiskt och snabbt avgöra sannolikheten för att en slumpmässig gångare som startar vid varje omärkt pixel först når en av de förmärkta pixlarna. Genom att tilldela varje pixel till den etikett för vilken den största sannolikheten beräknas, kan en högkvalitativ bildsegmentering erhållas. Teoretiska egenskaper hos denna algoritm utvecklas tillsammans med motsvarande anslutningar till diskret potentiell teori och elektriska kretsar. Denna algoritm är formulerad i diskret utrymme (dvs. på en graf) med hjälp av kombinatoriska analoger av standard operatörer och principer från kontinuerlig potential teori, så att det kan tillämpas i godtycklig dimension på godtyckliga grafer.
Till exempel, med en uppsättning givna användardefinierade frön, för en osedd pixel, den slumpmässiga promenader algoritm REF bestämmer sannolikheten för att en slumpmässig promenad med början vid den pixel först når varje enskilt utsäde och sedan segmentering bildas genom att tilldela den etikett för vilken den största sannolikheten beräknas.
Random Walks for Image Segmentation
{'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']}