A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

{ O Algoritmo dos Componentes conexos Trabalho Pratico – Disciplina de EDA Engenharia Informática 2ºano Trabalho Elaborado por: André Casaca.

Apresentações semelhantes


Apresentação em tema: "{ O Algoritmo dos Componentes conexos Trabalho Pratico – Disciplina de EDA Engenharia Informática 2ºano Trabalho Elaborado por: André Casaca."— Transcrição da apresentação:

1 { O Algoritmo dos Componentes conexos Trabalho Pratico – Disciplina de EDA Engenharia Informática 2ºano Trabalho Elaborado por: André Casaca

2  Criar um algoritmo conciso e experimental  Analisar e testar o algoritmo de diferentes formas para uma maior captação de bugs no sistema/programa  Conseguir uma maior rapidez no programa Objectivo do projecto Para os alunos: Para ao utilizador: Conseguir definir com facilidade os campos de uma imagem a preto e branco as zonas que estão separadas umas da outras Facilidade em modificar uma imagem

3 Funcionamento do algoritmo I.Analisa a imagem e quando encontrar um pixel branco faz da seguinte forma: I.Analisa os vizinhos. II.O menor numero analisado nos vizinhos, será o que vai ocupar o pixel actual. III.Na mesma lista de vizinhos do pixel ira ave um procedimento de analise de igualdades, estes podem ter números diferentes mas estarem em zonas iguais. II. Ira ocorrer uma segunda volta que actualizará já com os valores correctos

4 Exemplificação do funcionamento (0, 0, 0, 0) = 1 (1, 0, 2, 2) = 1 (3, 0, 4, 4) = 3 Com o seguinte resultado!

5 Null 2 = 14 = 3 Identificação de Igualdades Casos especiais: 5 = 3 6 = 5 então 6 = 3

6 Segunda Volta Irá ficar da seguinte forma: (depois já de todas as igualdades compostas) Com 2 zonas bem definidas(1 e 3)

7 Ficando pintado da seguinte forma:

8 Apresentação do pseudo Código do projecto Detecta o Pixel da cor Branca: Procura dos vizinhos:

9 Segunda Ronda: Procura de igualdades:

10 FIM


Carregar ppt "{ O Algoritmo dos Componentes conexos Trabalho Pratico – Disciplina de EDA Engenharia Informática 2ºano Trabalho Elaborado por: André Casaca."

Apresentações semelhantes


Anúncios Google