Automata Celular em Processamento de Imagens

Antonio Carlos da S. Senra FilhoDisciplina de PRIM

FAMB ­ 2012Prof. Dr. Luiz Otávio M. J.

Prof. Dr. Joaquim C. F.

   

Introdução

● Modelo discreto estudado na teoria da computabilidade, matemática, física, ciência da complexidade, biologia teórica e modelagem de microestrutura.

● Grade regular de células 

● Estados “On” e “Off”

   

Introdução

● A grade pode ser em qualquer número finito de dimensões

●  Conjunto de células há a sua vizinhança 

   

Introdução

●  t = 0 é seleccionado pela atribuição de um estado para cada célula. (Tom de cinza)

● Para cada iteração é gerada um estado para cada célula.

●  EXEMPLO: a célula é "On" na próxima geração se exatamente duas das células vizinhas são "On" na geração atual, se não, a célula é "Off" na próxima geração.

   

Artigos Utilizados

● Tipicamente, a regra é a mesma para cada célula e não altera ao longo do tempo

● aplicado a toda a rede simultaneamente.

● Artigos: – Training Cellular Automata for Image Processing, Paul L. Rosin

– CELLULAR AUTOMATA­BASED ALGORITHM AND ITS APPLICATION IN MEDICAL IMAGE PROCESSING, S. Wongthanavasu (Thailand) *

– Image Processing Based on Fuzzy Cellular Automata Model, Hong Wang, (China)**

– An Effective Image Noise Filtering Algorithm Using Cellular Automata, Fasel Qadir (India)**

   

Artigo

   

Definições

● Imagens 2D● I   Localização da vizinhança→

● N   Tipo de vizinhança →

● f   Função de transição de estados→

● V   Estados celulares→

● f(Vn)   V→