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
Top Related