Identificação de imagens paralelas
1624 palavras
7 páginas
Documenta¸˜o AEDS 3 ca Iago Augusto de Carvalho1Lucas Emanuel Teixeira2
1 de Julho de 2011
1 Numero
2 Numero
de matr´ ıcula: 102050001 de matr´ ıcula: 102050025
Sum´rio a 1 Introdu¸˜o ca 2
2 O problema
3
3 Solu¸˜o Proposta ca 3
4 Como executar
5
5 Entrada de Dados
5
6 Estruturas Abstratas de Dados
6
7 An´lise das Fun¸˜es a co
7.1 solucoes.c . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.2 io.c . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7.2.1 void ajuda (void) . . . . . . . . . . . . . . . . . . . . .
7
7
7
7
8 Sa´ de Dados ıda 8
9 An´lise de resultados a 8
10 Conclus˜o a 9
1
1
Introdu¸˜o ca Fazer!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
2
2
O problema
Implementar e paralelizar um algoritmo capaz de resolver o problema dos componentes. O problema dos componentes consiste na identifica¸ao em uma c˜ imagem dos grupos de elementos cont´ ıguos na imagem. Dada uma imagem bin´ria de dimens˜es n ∗ n e n < 65536, armazenada como uma matriz de a o zeros e uns. Os uns representam objetos, enquanto os zeros representam espa¸os vagos entre os objetos. O problema dos componentes ´ identificar, c e atrav´s do assinalamento de um inteiro a cada um dos componentes. Quando e o programa termina, cada pixel 1 receber´ um identificador representado a por um inteiro positivo. Dois pixels 1 receber˜o o mesmo identificador se a e somente se est˜o no mesmo componente. Os pixels 1 est˜o no mesmo a a componente se s˜o ligados por uma cadeia de pixels 1. Dois pixels 1 s˜o a a cont´ ıguos se s˜o adjacentes entre si horizontal ou verticalmente. a 3
Solu¸˜o Proposta ca O programa recebe um arquivo com o n´mero n do tamanho da matriz, e a u matriz bin´ria. O problema pode ser resolvido utilizando-se de um n´mero a u vari´vel de threads, definido pelo usu´rio em tempo de execu¸˜o de