Abstract-I detta papper introduceras en snabb och flexibel algoritm för beräkning av vattendelare i digitala gråskala bilder. Först presenteras en genomgång av vattendelare och relaterade begrepp, och de viktigaste metoderna för att bestämma vattendelare diskuteras. Den nuvarande algoritmen är baserad på en nedsänkningsprocess analogi, där översvämningen av vattnet i bilden simuleras effektivt med hjälp av en kö av pixlar. Den beskrivs i detalj och ges på ett pseudo-C-språk. Vi bevisar riktigheten av denna algoritm är överlägsen den av de befintliga implementeringarna. Dessutom visas att dess anpassning till alla typer av digitala rutnät och dess generalisering till n-dimensionella bilder och även till grafer är enkla. Dessutom är dess starkaste punkt att det är snabbare än någon annan vattendelare algoritm. Tillämpningar av denna algoritm med avseende på bildsegmentering presenteras för MR-bilder och för digitala höjdmodeller. Ett exempel på 3-D vattendelare finns också. Slutligen ges några idéer om hur man löser komplexa segmenteringsuppgifter med hjälp av vattendelar på grafer.
Kanske ett klassiskt exempel på detta är watershed segmentation REF.
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
{'venue': 'IEEE Trans. Pattern Anal. Mach. Intell.', 'journal': 'IEEE Trans. Pattern Anal. Mach. Intell.', 'mag_field_of_study': ['Computer Science']}