Agrupamento espectral usando o método de Nyström

Métodos espectrais da teoria dos grafos têm mostrado recentemente grande promissor para o problema da segmentação de imagem. No entanto, devido às demandas computacionais dessas abordagens, as aplicações a grandes problemas, como dados espaciotemporais e imagens de alta resolução, têm demorado a surgir. A contribuição deste artigo é um método que reduz substancialmente os requisitos computacionais de algoritmos de agrupamento baseados em particionamento espectral, tornando viável aplicá-los a problemas de agrupamento muito grandes. Nossa abordagem é baseada em uma técnica para a solução numérica de problemas de autofunções conhecida como o método de Nyström. Este método permite extrapolar a solução completa de agrupamento usando apenas um pequeno número de amostras. Ao fazer isso, aproveitamos o fato de que existem muito menos grupos coerentes em uma cena do que pixels.