O que é o corte de gráfico normalizado?
Tratamos a segmentação da imagem como um problema de particionamento de gráficos e propomos um novo critério global, o corte normalizado, para segmentar o gráfico. O critério de corte normalizado mede tanto a dissimilaridade total entre os grupos diferentes quanto a similaridade total dentro dos grupos.
Como você calcula o corte normalizado?
solução para o problema de corte normalizado. Pode -se subdividir o gráfico existente usando o vetor Eigen com o próximo menor valor de auto. Em seguida, colocando os dados em W e D. Resolva (d-w) x = λdx para vetores de eigen com os menores valores próprios.