Universidade Federal do Cear Curso de Engenharia da Computao Trabalho de Concluso de Curso

Wanderson Clemente Barros da Silva Orientador: Ilis de Paula Cavalcante Jnior

Sobral / 2014

SUMRIO
1. Introduo 2. Objetivos 3. Metodologia Descritores de formas Fractal Dimenso fractal Estimativa da dimenso fractal (Box-counting) Estimativa da dimenso fractal (Bouligand-Minkowski) Estimativa da dimenso fractal (Multi-escala) Avaliao de sistemas de recuperao de informao 4. Materiais e mtodos

Introduo
Quantidade de imagens digitais disponveis Algoritmos de recuperao de imagens
Busca por Steve Jobs

Objetivos
Desenvolver sistema de recuperao de imagens baseado em contedo. Descrio de formas Explorar conceitos matemticos a cerca da dimenso fractal Comparao de diferentes tcnicas de clculo da dimenso fractal: Box-counting Bouligand-Minkowski Dimenso fractal multi-escala
4

Descritores de formas
Mtricas que servem para descrever certas caractersticas de uma imagem. Capacidade de encontrar formas perceptivelmente similares: Transladadas Escaladas Giradas Rotacionadas Mtodos baseados em contorno Mtodos baseados em regio

Fractal
Auto semelhana em escala Complexidade infinita Dimenso fractal

Dimenso fractal
Medida fracionria Grau de complexidade Espao ocupado pelo objeto na imagem Aplicado a objetos no puramente fractais

Estimativa da dimenso fractal (Box-counting)

Sobrepor objeto com uma malha de quadrados de lado Contar quantos quadrados () so necessrios para cobrir o objeto

Estimativa da dimenso fractal (Box-counting)

A dimenso calculada por: Grfico log log log (): log () = lim 0 log

= = inclinao da reta
9

Estimativa da dimenso fractal (Bouligand-Minkowski)

Operao morfolgica de dilatao do objeto por um disco de raio . Pixels limitados pelo disco so somados fornecendo a rea dilatada ().

10

Estimativa da dimenso fractal (Bouligand-Minkowski)

A dimenso fractal calculada por: ln () = 2 lim 0 ln

Grfico () e reta obtida por regresso linear:

= 2 onde a inclinao da reta

11

Estimativa da dimenso fractal (Multi-escala)

Formas diferentes com a mesma dimenso fractal:

12

Estimativa da dimenso fractal (Multi-escala)

Analisar a derivada da curva Log-Log do mtodo de BouligandMinkowski. Derivada de Fourier: = 1 * onde a funo gaussiana: 1

2+

2 = exp( 2 ) 2 2

13

Estimativa da dimenso fractal (Multi-escala)

Extrair descritores a partir de valores retirados da curva de derivada (mximo, mnimo,...)

14

Avaliao de sistemas de recuperao de informao

Curva de Preciso Revocao . Preciso: Nmero de imagens relevantes retornada em relao ao total de imagens recuperadas. Revocao: Nmero de imagens relevantes retornadas em relao ao total de imagens relevantes na base.

15

Avaliao de sistemas de recuperao de informao

Quanto mais alto for a curva, mais eficaz ser o sistema.

16

Materiais e mtodos
Linguagem de programao Python IDE Spyder

17

Materiais e mtodos
Banco de imagens (shape99)

18

Consideraes finais
rea de grande importncia Desenvolvimento de projetos maiores

19

Obrigado!
Wanderson Clemente Barros da Silva (wanderson_clemente@hotmail.com)