III WVC 2007 - Iris.sel.eesc.sc.usp.br - USP

WVC'2007 - III Workshop de Visão Computacional, 22 a 24 de Outubro de 2007, São José do Rio Preto, SP.(a) (b) (c)(d)(e)Figura 1. (a)Imagem Original, (b) Imagem segmentada por Mumford-Shah, (c) Sobrepondo as bordasda segmentação por Mumford-Shah na imagem original, (d) Segmentação baseada em grafos, (e)Sobrepondo as bordas da segmentação baseada em grafos na imagem originalMumford-ShahSegmentação baseada em Grafoslambda N o regiões sigma K min N o regiõesFigura 1 linear 20 σ =0.8 k = 400 min = 800 20Figura 2(e) e (i) exponencial 4 σ =0.8 k = 1000 min = 500 4Figura 2(f) e (j) exponencial 4 σ =0.8 k = 700 min = 300 4Figura 2(g) e (k) exponencial 4 σ =0.8 k = 400 min = 400 5Figura 2(h) e (l) exponencial 4 σ =0.8 k = 700 min = 300 5Tabela 1. Tabela de Parâmetros e Número de Regiõescom filtro gaussiano). O método de Mumford-Shah apresentoubons resultados nas Figuras 2-(e), (g) e (h). Apenasna Figura 2-(f) apresentou uma borda falsa.5. ConclusãoNeste trabalho foi apresentada uma análise de doismétodos de segmentação por agrupamento de regiões:Mumford-Shah e segmentação baseada em grafos. Ambosos métodos efetuam segmentação por crescimento deregiões e são de complexidade computacional O(nlogn),onde n éonúmero de pixels de uma imagem, o que os credenciampara uma grande variedade de aplicações. O principaldiferencial destes métodos é o critério utilizado paraa segmentação. Foi constatado através de vários experimentoscom uma grande variedade de imagens que, aimplementação do funcional de energia de Mumford-Shahé um critério mais robusto para segmentação, do que a abordagembaseada em grafos [4]. O que ocorre é que o métodode segmentação baseado em grafos mostra uma alta incidênciade deslocamentos de bordas. Tal fato é atribuídoao pré-processamento com filtro gaussiano. Entretanto,se este processo for descartado, obtêm-se bordasaltamente irregulares. Outro ponto importante é aautomatização do método, ou seja, sua capacidade de lidarcom as imagens sem a necessidade de informações apriori sobre o conteúdo a ser processado. Neste requisitoo método de Mumford-Shah também se mostrou superiorà segmentação baseada em grafos.50