Académique Documents
Professionnel Documents
Culture Documents
Segmentao
David Menotti, Ph.D.
www.decom.ufop.br/~menotti
Universidade Federal de Ouro Preto (UFOP)
Programa de Ps-Graduao em Cincia da Computao (PPGCC)
Objetivos
Introduzir os conceitos bsicos de
segmentao de imagens
Limiarizao
Regies
Clustering
Movimento
Segmentao
Subdivide a imagem em partes ou objetos
constituintes.
O nvel at o qual essa subdiviso deve
ser realizada depende do problema sendo
resolvido.
A segmentao uma das tarefas mais
difceis em viso computacional. Se ela
falha, a maioria dos processos
subsequentes estar comprometido.
Segmentao
Os algoritmos de segmentao para
imagens monocromticas so geralmente
baseados em uma das propriedades
bsicas:
Descontinuidade e similaridade
Limiarizao
Consiste em separar regies de uma
imagem quando esta apresenta duas
classes:
Fundo e objeto (background, foreground)
Limiarizao
A maneira obvia de extrair objetos selecionar
um limiar T que separe os dois grupos.
Ento, para cada ponto (x,y) tal que f(x,y) > T
denominado ponto do objeto, caso contrario,
fundo
Nesse caso, T depende apenas de f(x,y) e
portanto conhecida como limiarizao global.
( )
( )
( )
s
>
=
T y x
T y x
y x g
, f se 0
, f se 1
,
Limiarizao
Exerccio
Segmentar imagens usando o mtodo de
Otsu.
level = graythresh(I)
Limiarizao Adaptativa
Resultados satisfatrios so obtidos com
a limiarizao global.
Porm em alguns casos, mais de um
limiar deve ser utilizado.
Limiarizao Adaptativa
A limiarizao adaptativa seleciona um
limiar individual para cada pixel baseado
no alcance da intensidade estimado em
sua vizinhana local.
Isso permite uma melhor limiarizao
quando no existem cumes bem
definidos.
Limiarizao Adaptativa
Mecanismo para limiarizao adaptativa
A imagem original dividida em sub-imagens
Um limiar determinado independentemente
para cada regio
Cada imagem R
i
ento processada usando
um limiar local
Uma nova imagem R = U R
i
Segmentao por Regies
Seja R a regio completa de uma imagem. Pode se
imaginar a segmentao como um processo de dividir R
em n regies R
1
, R
2
, ..., R
n
, tal que:
Em que P(R
i
) um predicado lgico (ex: todos os pixels
possuem a mesma intensidade) sobre os pontos do
conjunto R
i
e 0 o conjunto vazio.
F R R P
V R P
R R
R R
j i
i
j i
i
n
i
=
=
=
=
=
) (
) (
0
1
O >
=
contrario caso 0
| ) , , ( ) , , ( | se 1
) , (
j i
ij
t y x f t y x f
y x d
Movimento
Subtrao do fundo
Fazer a mdia (mediana) de vrias imagens
afim de criar uma aproximao do fundo.
Subtrair os quadros subsequentes desta
aproximao.
Objetos que no fazem parte do fundo da
cena apareceram como resultado desta
operao de segmentao.