automata celular prim 2012
Post on 05-Jul-2015
214 Views
Preview:
DESCRIPTION
TRANSCRIPT
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 AUTOMATABASED 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→
top related