Automata Celular PRIM 2012
Click here to load reader
-
Upload
antonio-carlos-da-silva-senra-filho -
Category
Education
-
view
214 -
download
1
description
Transcript of Automata Celular PRIM 2012
![Page 1: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/1.jpg)
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.
![Page 2: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/2.jpg)
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”
![Page 3: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/3.jpg)
Introdução
● A grade pode ser em qualquer número finito de dimensões
● Conjunto de células há a sua vizinhança
![Page 4: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/4.jpg)
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.
![Page 5: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/5.jpg)
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)**
![Page 6: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/6.jpg)
Artigo
![Page 7: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/7.jpg)
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→
![Page 8: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/8.jpg)
![Page 9: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/9.jpg)
![Page 10: Automata Celular PRIM 2012](https://reader038.fdocumentos.tips/reader038/viewer/2022100507/5598891a1a28ab5b398b4750/html5/thumbnails/10.jpg)