Segmentação III

Paulo Sérgio RodriguesPEL205

Proposal

1

11

q

pS

K

i

qi

)()()1()()()( BSASqBSASBAS

Proposta para o Cálculo de q (P. S. Rodrigues e G. Giraldi 2009)

Do ponto de Vista de Teoria da Informação,

Quanto menor a entropia máxima Sq produzida por um valor de q

Relacionado com o máximo teórico possível Smax para um determinado

Sistema físico, maior é a transferência de informação contida no sistema.

max/ SSq

Proposta

max/ SSq

Proposta

Contribuições

• Se 0 < q < 1.0 o sistema é dito superextensivo

• Se q = 1.0 o sistema é dito extensivo (tradicional)

• Se q > 1.0 o sistema é dito sub-extensivo

Experimentos

A Base de Dados de Berkley

Características:

• public available ground truth human segmented;

• continuously updated;

• 1000 images from 40.000 Corel data base.

Experimentos

Medida de Segmentação

Lzzzzimz

Nyyyyimy

Mxxxximx

jHiMHMS

jHiMHMS

jHiMHMS

2

2

2

)()(|

)()(|

)()(|

imzimyimxim SSSHMS |

Experimentos

Comparação das Metodologias

• BGS: Boltzmann-Gibbs-Shannon

• NEC: Non-Extensive com q constante

• NEA: Non-Extensive com q adaptativo

Resultados

Simulação sob aumento crescente de ruído gaussiano

Resultados

Simulação sob aumento de ruido gaussiano

Conclusões

Principais Conclusões:

• É possível dizer que um valor de q automático podeaproximar a segmentação automática daquele feita porseres humanos.

• Mesmo que sempre seja possível calcular um valor ótimopara q manualmente, a escolha não é intuitiva.

• 74% da performance atribuido ao NEA proposal éuma indicação forte da não-extensividade de imagensNaturais da base de dados de Berkley

Segmentação de Otsuideia

Segmentação de Otsu

Segmentação de Otsu

Segmentação de Otsu

Segmentação de Otsu