Vi introduc e en snabb, multisc ale algoritm för bildsegmentering. Vår algoritm använder moderna numeriska tekniker för att nd en ungefärlig lösning för normaliserad skär measur es i tid som är linjär i storleken på bilden med bara några dussin operationer per pixel. I ett enda pass ger algoritmen en fullständig hierarkisk nedbrytning av bilden i segment. Algoritmen upptäcker segmenten genom att tillämpa en process av rekursiv grövre i vilken samma minimering problem är repr esente d med färre och färre variabler som producerar en oregelbunden pyramid. Under denna grövringsprocess kan vi beräkna ytterligare intern statistik för de framväxande segmenten och använda denna statistik för att underlätta segmenteringsprocessen. När pyramiden är klar skannas den uppifrån och ner för att associera pixlar nära segmentens gränser med lämpligt segment. Algoritmen är inspirerad av algebr aic multigrid (AMG) lösare av minimering problem värme eller elektriska nätverk. Vi demonstrerar algoritmen genom att tillämpa den på riktiga bilder.
Sharon och Al. tillämpa en flerskalig metod för att hitta en ungefärlig lösning på normaliserade skär åtgärder REF.
Fast multiscale image segmentation
{'venue': 'Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662)', 'journal': 'Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662)', 'mag_field_of_study': ['Computer Science']}