Ferramentas de Utilizador
cmp155:t2
Diferenças
Esta página mostra as diferenças entre as duas revisões da página.
| Próxima revisão | Revisão anterior | ||
|
cmp155:t2 [2010/06/05 17:44] marcus Criação deste novo documento. |
cmp155:t2 [2010/06/05 17:51] (Actual) marcus |
||
|---|---|---|---|
| Linha 3: | Linha 3: | ||
| === Descrição === | === Descrição === | ||
| - | **Objetivo geral**: Implementar e avaliar o algoritmo de Edmonds-Karp e aplica-lo na segementação de imagens. | + | **Objetivo geral**: Implementar e avaliar o algoritmo de Edmonds-Karp e aplica-lo na segmentação de imagens. |
| **Entrega**: 21/06/2010. | **Entrega**: 21/06/2010. | ||
| Linha 9: | Linha 9: | ||
| **Objetivos detalhados**: | **Objetivos detalhados**: | ||
| * Implementar o algoritmo de Edmonds-Karp. | * Implementar o algoritmo de Edmonds-Karp. | ||
| - | * Verificar a complexidade do algoritmo experimentalmente. | + | * Verificar a complexidade do algoritmo experimentalmente (i.e. fazer experimentos com m,n diferentes e comparar com a complexidade pessimista teórica). |
| * Implementar a algoritmo de segmentação de imagens como vista em aula, usando a própria implementação do fluxo máximo na solução. | * Implementar a algoritmo de segmentação de imagens como vista em aula, usando a própria implementação do fluxo máximo na solução. | ||
| * Segmentar uma imagem em pele/não-pele com pesos de separação diferentes. | * Segmentar uma imagem em pele/não-pele com pesos de separação diferentes. | ||
| + | |||
| + | **Resultados esperados**: | ||
| + | * O código fonte das duas implementações, adequadamente documentado, em qualquer linguagem de programação que pode ser compilada e executada com software livre em Linux | ||
| + | * Um relatório com um resumo dos algoritmos, dos resultados experimentais (uma avaliação experimental do algoritmo de Edmonds-Karp, e os resultados da aplicação do algoritmo de segmentação, incluindo todos dados necessários para reproduzir os testes, em particular a descrição do ambiente de execução), com uma análise e discussão dos resultados. | ||
| === Casos de teste === | === Casos de teste === | ||
cmp155/t2.1275770641.txt.gz · Esta página foi modificada pela última vez em: 2010/06/05 17:44 por marcus
Ferramentas de Página
Excepto menção em contrário, o conteúdo neste wiki está sob a seguinte licença: CC Attribution-Noncommercial-Share Alike 4.0 International
