The Image Foresting Transform (IFT)

Tamanho: px
Começar a partir da página:

Download "The Image Foresting Transform (IFT)"

Transcrição

1 The Image Foresting Transform (IFT) Paulo A. V. de Miranda Laboratório de Informática Visual (LIV), Instituto de Computação (IC), Universidade Estadual de Campinas (UNICAMP) P.A.V. Miranda, aula 3 p.

2 Motivação Unificação: Vários operadores de imagem são derivados de um algoritmo geral. Isto favorece implementações baseadas em hardware [], compreender a relação entre alguns operadores de imagem [, 3, 4, ], e possíveis extensões [6, 7,,,, ]. P.A.V. Miranda, aula 3 p.

3 Motivação Eficiência: A maioria dos operadores de imagem podem ser implementados em tempo linear e otimizações adicionais são possíveis com cálculo diferencial [] e paralelo [3], e para algumas aplicações específicas [4,, 6, 7]. P.A.V. Miranda, aula 3 p. 3

4 Motivação Eficiência: A maioria dos operadores de imagem podem ser implementados em tempo linear e otimizações adicionais são possíveis com cálculo diferencial [] e paralelo [3], e para algumas aplicações específicas [4,, 6, 7]. Simplicidade: Os operadores de imagem são reduzidos a escolha de poucos parâmetros no algoritmo da IFT e um processamento local de sua saída. P.A.V. Miranda, aula 3 p. 3

5 Quais problemas podem ser resolvidos? Problemas que estão direta ou indiretamente relacionados a um problema de partição ótima da imagem. Transformadas de distância e operadores relacionados: Euclidean distance transform [], multiscale skeletonization [], fractal dimensions [6], shape filtering [4, ], shape saliences [6,, ], shape description [, ], tensor scale computation [], geodesic paths, etc. P.A.V. Miranda, aula 3 p. 4

6 Quais problemas podem ser resolvidos? Filtragem e segmentação de imagens: Morphological reconstructions [] and image segmentation based on watershed transforms [3,,,, 3, 4], live wire [, ], tree pruning [7, 6, 7], graph-cut measures [], and fuzzy-connected components [, 6]. Reconhecimento de padrões: Data clustering [, 4, ] and supervised pattern classification [, ]. P.A.V. Miranda, aula 3 p.

7 Imagem como um grafo A imagem é interpretada como um grafo cujos nós são os pixels e os arcos são definidos por uma relação de adjacência A : (s,t) A se t s d i. Adjacências euclidianas. (a) D de raio d i = (vizinhos-4), (b) raio d i = (vizinhos-), (c) raio d i =. P.A.V. Miranda, aula 3 p. 6

8 Imagem como um grafo Ao Ao Asource As At As At Ab Asink Ab (a) Grafo vizinhos-4 de uma imagem D. (b) Um grafo estendido por dois nós terminais (fonte e destino). P.A.V. Miranda, aula 3 p. 7

9 Caminhos no grafo r s t P(t) t R(t) πt r π s (a) (b) (c) Um caminho π t = t,t,...,t é uma seqüência de nós adjacentes, com término em algum nó t. P.A.V. Miranda, aula 3 p.

10 Caminhos no grafo r s t P(t) t R(t) πt r π s (a) (b) (c) Um caminho π t = t,t,...,t é uma seqüência de nós adjacentes, com término em algum nó t. O predecessor P(s) de cada nó s π t leva a um nó raiz R(t) e P(R(t)) = nil. P.A.V. Miranda, aula 3 p.

11 Caminhos no grafo r s t P(t) t R(t) πt r π s (a) (b) (c) Um caminho π t = t,t,...,t é uma seqüência de nós adjacentes, com término em algum nó t. O predecessor P(s) de cada nó s π t leva a um nó raiz R(t) e P(R(t)) = nil. Um caminho π t é trivial quando π t = t (i.e., P(t) = nil). P.A.V. Miranda, aula 3 p.

12 Caminhos no grafo r s t P(t) t R(t) πt r π s (a) (b) (c) Um caminho π t = t,t,...,t é uma seqüência de nós adjacentes, com término em algum nó t. O predecessor P(s) de cada nó s π t leva a um nó raiz R(t) e P(R(t)) = nil. Um caminho π t é trivial quando π t = t (i.e., P(t) = nil). Usamos π s s,t para indicar a extensão de um caminho π s por um arco (s,t) A. P.A.V. Miranda, aula 3 p.

13 Caminho Ótimo Uma função de caminho f(π t ) atribui um valor para qualquer caminho π t. P.A.V. Miranda, aula 3 p.

14 Caminho Ótimo Uma função de caminho f(π t ) atribui um valor para qualquer caminho π t. Um caminho π t é ótimo se f(π t ) f(τ t ) para qualquer outro τ t, independentemente de sua raiz. P.A.V. Miranda, aula 3 p.

15 Caminho Ótimo Uma função de caminho f(π t ) atribui um valor para qualquer caminho π t. Um caminho π t é ótimo se f(π t ) f(τ t ) para qualquer outro τ t, independentemente de sua raiz. A definição dual f(π t ) f(τ t ) também é válida. P.A.V. Miranda, aula 3 p.

16 Caminho Ótimo Uma função de caminho f(π t ) atribui um valor para qualquer caminho π t. Um caminho π t é ótimo se f(π t ) f(τ t ) para qualquer outro τ t, independentemente de sua raiz. A definição dual f(π t ) f(τ t ) também é válida. Uma floresta de caminhos ótimos é uma floresta de espalhamento onde todos os caminhos são ótimos. P.A.V. Miranda, aula 3 p.

17 Funções de conectividade As funções de conectividade são especificadas por uma regra de inicialização e uma regra de extensão de caminho. f max ( t ) = H(t) f max (π s s,t ) = max{f max (π s ),w(s,t)} () f min ( t ) = H(t) f min (π s s,t ) = min{f min (π s ),w(s,t)} () f sum ( t ) = H(t) f sum (π s s,t ) = f sum (π s ) + w(s,t) (3) { if t S f euc ( t ) = + otherwise f euc (π s s,t ) = t R(s) (4) P.A.V. Miranda, aula 3 p.

18 Algoritmo da IFT Algorithm GENERAL IFT ALGORITHM INPUT: Image Î = (I, I), adjacency A, and path-value function f. OUTPUT: Optimum-path forest P and the minimum path-value map V. AUXILIARY: Priority queue Q and variable tmp.. For each t I, do P(t) nil and V (t) f( t ). If V (t) +, then insert t in Q.. While Q, do 3. Remove s from Q such that V (s) is minimum. 4. For each t A(s), such that V (t) > V (s), do. Compute tmp f(π s s, t ). 6. If tmp < V (t), then 7. If V (t) +, then remove t from Q.. Set P(t) s, V (t) tmp and insert t in Q. P.A.V. Miranda, aula 3 p.

19 P.A.V. Miranda, aula 3 p.

20 após iteração. P.A.V. Miranda, aula 3 p.

21 após iterações. P.A.V. Miranda, aula 3 p.

22 após 3 iterações. P.A.V. Miranda, aula 3 p.

23 após 4 iterações. P.A.V. Miranda, aula 3 p.

24 após iterações. P.A.V. Miranda, aula 3 p.

25 após 6 iterações. P.A.V. Miranda, aula 3 p.

26 após 7 iterações. P.A.V. Miranda, aula 3 p.

27 após iterações. P.A.V. Miranda, aula 3 p.

28 após iterações. P.A.V. Miranda, aula 3 p.

29 após iterações. P.A.V. Miranda, aula 3 p.

30 após iterações. P.A.V. Miranda, aula 3 p.

31 após iterações. P.A.V. Miranda, aula 3 p.

32 após 3 iterações. P.A.V. Miranda, aula 3 p.

33 após 4 iterações. P.A.V. Miranda, aula 3 p.

34 após iterações. P.A.V. Miranda, aula 3 p.

35 após 6 iterações. P.A.V. Miranda, aula 3 p.

36 após 7 iterações. P.A.V. Miranda, aula 3 p.

37 após iterações. P.A.V. Miranda, aula 3 p.

38 após iterações. P.A.V. Miranda, aula 3 p.

39 após iterações. P.A.V. Miranda, aula 3 p.

40 após iterações. P.A.V. Miranda, aula 3 p.

41 após iterações. P.A.V. Miranda, aula 3 p.

42 após 3 iterações. P.A.V. Miranda, aula 3 p.

43 após 4 iterações. P.A.V. Miranda, aula 3 p.

44 após iterações. P.A.V. Miranda, aula 3 p.

45 Resolvendo empates O que fazer quando um pixel é alcançado por dois ou mais caminhos de mesmo custo? Exemplos de tie-breaking. (a) Política FIFO. (b) Política LIFO. (c) Política FIFO com adjacência vizinhos-. P.A.V. Miranda, aula 3 p. 3

46 Estrutura da fila de prioridade t K K t 4 t 4 t t 6 K K t t t 3 t t 6 t t 3 (a) Estrutura de Dial para a fila Q. (b) Estrutura proposta em []. P.A.V. Miranda, aula 3 p. 4

47 References [] F. Cappabianco, G. Araújo, and A.X. Falcão, The image foresting transform architecture, in IEEE Intl. Conf. on Field Programmable Technology (ICFPT), Kokurakita, Kitakyushu, Japan, Dec 7, pp [] A.X. Falcão, B. S. da Cunha, and R. A. Lotufo, Design of connected operators using the image foresting transform, in SPIE on Medical Imaging, Feb, vol. 43, pp [3] R.A. Lotufo, A.X. Falcão, and F. Zampirolli, IFT-Watershed from gray-scale marker, in XV Brazilian Symp. on Computer Graphics and Image Processing (SIBGRAPI). Oct, pp. 46, IEEE. [4] R. Audigier and R.A. Lotufo, Seed-relative segmentation robustness of watershed and fuzzy connectedness approaches, in XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), Belo Horizonte, MG, Oct 7, pp. 6 6, IEEE. [] R. Audigier and R.A. Lotufo, Watershed by image foresting transform, tie-zone, and theoretical relationship with other watershed definitions, in Mathematical Morphology and its Applications to Signal and Image Processing (ISMM), Rio de Janeiro, RJ, Oct 7, pp. 77, MCT/INPE. [6] R.S. Torres, A.X. Falcão, and L.F. Costa, A graph-based approach for multiscale shape analysis, Pattern Recognition, vol. 37, no. 6, pp , 4. 4-

48 [7] F.P.G. Bergo, A.X. Falcão, P.A.V. Miranda, and L.M. Rocha, Automatic image segmentation by tree pruning, Journal of Mathematical Imaging and Vision, vol., no. 3, pp. 4 6, Nov 7. [] A.X. Falcão, P.A.V. Miranda, and A. Rocha, A linear-time approach for image segmentation using graph-cut measures, in th Intl. Conf. on Advanced Concepts for Intelligent Vision Systems (ACIVS), Antwerp, Belgium, 6, vol. LNCS 47, pp. 3 4, Springer. [] A.X. Falcão, P.A.V. Miranda, A. Rocha, and F.P.G. Bergo, Object detection by κ-connected seed competition, in XVIII Brazilian Symp. on Computer Graphics and Image Processing (SIB- GRAPI), Natal, RN, Oct, pp. 7 4, IEEE. [] L.M. Rocha, A.X. Falcão, and L.G.P. Meloni, A robust extension of the mean shift algorithm using optimum path forest, in Proc. of the th Intl. Workshop on Combinatorial Image Analysis, Buffalo, NY, USA, Apr 7th-th, pp. 3, RPS. [] J.P. Papa, A.X. Falcão, C.T.N. Suzuki, and N.D.A. Mascarenhas, A discrete approach for supervised pattern recognition, in Proc. of the th Intl. Workshop on Combinatorial Image Analysis, Buffalo, NY, USA, Apr 7th-th, vol. LNCS 4, pp , Springer. [] A. X. Falcão and F. P. G. Bergo, Interactive volume segmentation with differential image foresting transforms, IEEE Trans. on Medical Imaging, vol. 3, no., pp., 4. 4-

49 [3] F.P.G. Bergo and A.X. Falcão, A partitioned algorithm for the image foresting transform, in Mathematical Morphology and its Applications to Signal and Image Processing (ISMM), Rio de Janeiro, RJ, Oct 7, pp , MCT/INPE. [4] I. Ragnemalm, Fast erosion and dilation by contour processing and thresholding of distance maps, Pattern Recognition Letters, vol. 3, pp. 6 66, Mar. [] A.X. Falcão, J.K. Udupa, and F.K. Miyazawa, An ultra-fast user-steered image segmentation paradigm: Live-wire-on-thefly, IEEE Trans. on Medical Imaging, vol., no., pp. 6, Jan. [6] L.G. Nyúl, A.X. Falcão, and J.K. Udupa, Fuzzy-connected 3D image segmentation at interactive speeds, Graphical Models, vol. 64, no., pp., 3. [7] R. Audigier, R.A. Lotufo, and A.X. Falcão, 3D visualization to assist iterative object definition from medical images, Computerized Medical Imaging and Graphics, vol. 3, no. 4, pp. 7 3, Jun 6. [] A.X. Falcão, L.F. Costa, and B.S. da Cunha, Multiscale skeletons by image foresting transform and its applications to neuromorphometry, Pattern Recognition, vol. 3, no. 7, pp. 7, Apr. [] R.S. Torres and A.X. Falcão, Contour salience descriptors for effective image retrieval and analysis, Image and Vision Computing, vol., no., pp. 3 3, Jan

50 [] F.A. Andaló, P.A.V. Miranda, R.S. Torres, and A.X. Falcão, Detecting contour saliences using tensor scale, in 4th IEEE Intl. Conf. on Image Processing, San Antonio, Texas, Sep 7, vol. VI, pp [] F.A. Andaló, P.A.V. Miranda, R.S. Torres, and A.X. Falcão, A new shape descriptor based on tensor scale, in Mathematical Morphology and its Applications to Signal and Image Processing (ISMM), Rio de Janeiro, RJ, Oct 7, pp. 4, MCT/INPE. [] R.A. Lotufo and A.X. Falcão, The ordered queue and the optimality of the watershed approaches, in Mathematical Morphology and its Applications to Image and Signal Processing (ISMM), vol., pp Kluwer, Jun. [3] P.A.V. Miranda, A.X. Falcão, and J.K. Udupa, CLOUDS: A model for synergistic image segmentation, in The Fifth IEEE Intl. Symp. on Biomedical Imaging (ISBI), Paris, France, May 4th 7th, accepted. [4] F. Cappabianco, A.X. Falcão, and L.M. Rocha, Clustering by optimum path forest and its application to automatic GM/WM classification in MR-T images of the brain, in The Fifth IEEE Intl. Symp. on Biomedical Imaging (ISBI), Paris, France, May 4th 7th, accepted. [] A.X. Falcão and J.K. Udupa, A 3D generalization of user-steered live wire segmentation, Medical Imaging Analysis, vol. 4, no. 4, pp. 3 4, Dec. [6] P. A. V. Miranda, F. P. G. Bergo, L. M. Rocha, and A. X. Falcão, Tree-pruning: A new algorithm and its comparative analysis with 4-4

51 the watershed transform for automatic image segmentation, in XIX Brazilian Symp. on Computer Graphics and Image Processing (SIBGRAPI). Oct 6, pp , IEEE. [7] A. X. Falcão, F. P. G. Bergo, and P. A. V. Miranda, Image segmentation by tree pruning, in XVII Brazilian Symp. on Computer Graphics and Image Processing (SIBGRAPI). Oct 4, pp. 6 7, IEEE. [] L.M. Rocha, A.X. Falcão, and L. Meloni, Data clustering based on optimum-path forest and probability density function, Tech. Rep. IC-7-3, State University of Campinas, Institute of Computing, 7. [] J.A. Montoya-Zegarra, J.P. Papa, N.J. Leite, R.S. Torres, and A.X. Falcão, Learning how to extract rotation-invariant and scaleinvariant features from texture images, EURASIP Journal on Advances in Signal,, to appear. 4-

Transformada Imagem-Floresta (IFT)

Transformada Imagem-Floresta (IFT) Transformada Imagem-Floresta (IFT) Prof. Dr. Paulo A. V. de Miranda pmiranda@vision.ime.usp.br Instituto de Matemática e Estatística (IME), Universidade de São Paulo (USP) P.A.V. Miranda, aula 3 p. Caminhos

Leia mais

Transformada Imagem-Floresta (IFT)

Transformada Imagem-Floresta (IFT) (IFT) Prof. Dr. Paulo A. V. de Miranda Instituto de Matemática e Estatística (IME), Universidade de São Paulo (USP) pmiranda@vision.ime.usp.br / Um caminho π no grafo G = (D I,A) é uma sequência de pixels

Leia mais

Métodos de Agrupamento (Clustering) Aula 18

Métodos de Agrupamento (Clustering) Aula 18 Métodos de Agrupamento (Clustering) Aula 18 Prof. Dr. Paulo A. V. de Miranda Instituto de Matemática e Estatística (IME), Universidade de São Paulo (USP) pmiranda@vision.ime.usp.br Existem duas classes

Leia mais

Algoritmos de segmentação por corte em grafo generalizado

Algoritmos de segmentação por corte em grafo generalizado Algoritmos de segmentação por corte em grafo generalizado Prof. Dr. Paulo A. V. de Miranda Instituto de Matemática e Estatística (IME), Universidade de São Paulo (USP) pmiranda@vision.ime.usp.br Corte

Leia mais

Descritores de Imagem

Descritores de Imagem Descritores de Imagem André Tavares da Silva 25 de março de 2014 1 Descritores de imagem Excelentes pesquisas sobre descritores podem ser encontradas nos trabalhos de Tuytelaars e Mikolajczyk (2008), Rui

Leia mais

Cálculo do conjunto paralelo

Cálculo do conjunto paralelo Cálculo do conjunto paralelo Vamos usar letras maiúsculas A; B, etc para representar conjuntos e letras minusculas x, y, etc para descrever seus pontos. Vamos usar a notação x para descrever a norma de

Leia mais

Watershed? divisor de águas? limites das bacias hidrográficas? what is it?

Watershed? divisor de águas? limites das bacias hidrográficas? what is it? Watershed? divisor de águas? limites das bacias hidrográficas? what is it? O termo watershed / divisor de águas Considera a área de terreno para em que toda a água de chuva é drenada na mesma direção.

Leia mais

Recuperação de imagens por conteúdo baseada em realimentação de relevância e classicador por oresta de caminhos ótimos

Recuperação de imagens por conteúdo baseada em realimentação de relevância e classicador por oresta de caminhos ótimos Recuperação de imagens por conteúdo baseada em realimentação de relevância e classicador por oresta de caminhos ótimos André Tavares da Silva Orientador: Léo Pini Magalhães Co-orientador: Alexandre Xavier

Leia mais

de Bordas em Imagens Digitais

de Bordas em Imagens Digitais Anais do CNMAC v.2 ISSN 1984-820X Avaliação Quantitativa de um Método Automático de Extração de Bordas em Imagens Digitais Inês A. Gasparotto Boaventura Departamento de Ciências de Computação e Estatística,

Leia mais

Comunicação Científica II

Comunicação Científica II Faculdade de Engenharia da Universidade do Porto Programa Doutoral em Engenharia Biomédica 2008/2009 Disciplina: Comunicação Científica II Relatório sobre as actividades de investigação, trabalhos e comunicações

Leia mais

Estudo comparativo de métodos de segmentação de imagens digitais de aves

Estudo comparativo de métodos de segmentação de imagens digitais de aves Estudo comparativo de métodos de segmentação de imagens digitais de aves Felipe de Sousa NOBRE; Paulo César Miranda MACHADO Escola de Engenharia Elétrica e de Computação - UFG felipesnobre@gmail.com, pcesar@eee.ufg.br

Leia mais

EXTRACÇÃO DE SOMBRA A PARTIR DE IMAGENS DE SATÉLITE DE ALTA RESOLUÇÃO

EXTRACÇÃO DE SOMBRA A PARTIR DE IMAGENS DE SATÉLITE DE ALTA RESOLUÇÃO EXTRACÇÃO DE SOMBRA A PARTIR DE IMAGENS DE SATÉLITE DE ALTA RESOLUÇÃO Classificação Não Supervisionada, Reclassificação de Imagem e Classificação Orientada a Segmento Morna Nandaia Ricardo Silva SUMÁRIO

Leia mais

Descritores de Imagens

Descritores de Imagens Descritores de Imagens André Tavares da Silva PPGCA/UDESC Outubro de 2017 André Tavares da Silva (PPGCA/UDESC) Descritores de Imagens Outubro de 2017 1 / 40 Descritores baseados em textura Local Activity

Leia mais

Aula 02: Conceitos Fundamentais

Aula 02: Conceitos Fundamentais Aula 02: Conceitos Fundamentais Profa. Ms. Rosângela da Silva Nunes 1 de 26 Roteiro 1. Por que mineração de dados 2. O que é Mineração de dados 3. Processo 4. Que tipo de dados podem ser minerados 5. Que

Leia mais

Algoritmo da IFT 2 / 16. Algoritmo da IFT Estrutura da fila de prioridade Resolvendo empates. Algoritmo 1 Algoritmo geral da IFT

Algoritmo da IFT 2 / 16. Algoritmo da IFT Estrutura da fila de prioridade Resolvendo empates. Algoritmo 1 Algoritmo geral da IFT Transformada Imagem-Floresta (Estrutura de dados) Prof. Dr. Paulo A. V. de Miranda Instituto de Matemática e Estatística (IME), Universidade de São Paulo (USP) pmiranda@vision.ime.usp.br 1 / 16 Algoritmo

Leia mais

ANÁLISE DE FORMAS PLANAS EM IMAGENS DIGITAIS

ANÁLISE DE FORMAS PLANAS EM IMAGENS DIGITAIS ANÁLISE DE FORMAS PLANAS EM IMAGENS DIGITAIS SOUZA, Gustavo Botelho de Universidade Estadual Paulista (UNESP) gustavo.botelho@gmail.com MARANA, Aparecido Nilceu Universidade Estadual Paulista (UNESP) nilceu@fc.unesp.br

Leia mais

Descritores de textura na análise de imagens de microtomografia computadorizada

Descritores de textura na análise de imagens de microtomografia computadorizada Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Descritores de textura na análise de imagens de microtomografia computadorizada Sandro R. Fernandes Departamento de Educação e Tecnologia, Núcleo de

Leia mais

Recuperação de Imagem Utilizando Descritores Baseados em Esqueletos

Recuperação de Imagem Utilizando Descritores Baseados em Esqueletos Recuperação de Imagem Utilizando Descritores Baseados em Esqueletos Marcio Alexandre Marar Moreno e Ricardo da Silva Torres Instituto de Computação, Universidade Estadual de Campinas, Av. Albert Einstein,

Leia mais

Uma Versão Intervalar do Método de Segmentação de Imagens Utilizando o K-means

Uma Versão Intervalar do Método de Segmentação de Imagens Utilizando o K-means TEMA Tend. Mat. Apl. Comput., 6, No. 2 (2005), 315-324. c Uma Publicação da Sociedade Brasileira de Matemática Aplicada e Computacional. Uma Versão Intervalar do Método de Segmentação de Imagens Utilizando

Leia mais

IN0997 - Redes Neurais

IN0997 - Redes Neurais IN0997 - Redes Neurais Aluizio Fausto Ribeiro Araújo Universidade Federal de Pernambuco Centro de Informática - CIn Departamento de Sistemas da Computação aluizioa@cin.ufpe.br Conteúdo Objetivos Ementa

Leia mais

Pré processamento de dados II. Mineração de Dados 2012

Pré processamento de dados II. Mineração de Dados 2012 Pré processamento de dados II Mineração de Dados 2012 Luís Rato Universidade de Évora, 2012 Mineração de dados / Data Mining 1 Redução de dimensionalidade Objetivo: Evitar excesso de dimensionalidade Reduzir

Leia mais

2006/2007 Análise e Síntese de Algoritmos 2

2006/2007 Análise e Síntese de Algoritmos 2 Análise e Síntese de Algoritmos Árvores Abrangentes de Menor Custo CLRS, Cap. 23 Resumo Árvores Abrangentes de Menor Custo Minimum-Spanning Trees (MSTs) Algoritmo (greedy) genérico Prova de optimalidade

Leia mais

UNIVESIDADE ESTADUAL PAULISTA. Júlio de Mesquita Filho

UNIVESIDADE ESTADUAL PAULISTA. Júlio de Mesquita Filho UNIVESIDADE ESTADUAL PAULISTA Júlio de Mesquita Filho Pós-Graduação em Ciência da Computação Daniel Osaku Caracterização de impressões faciais termais utilizando a Transformada Imagem Floresta UNESP 2011

Leia mais

UNIVERSIDADE FEDERAL DE LAVRAS PRÓ-REITORIA DE PÓS-GRADUAÇÃO COORDENADOR1A DE PÓS-GRADUAÇÃO STHCTOSBJSU DISCIPLINA

UNIVERSIDADE FEDERAL DE LAVRAS PRÓ-REITORIA DE PÓS-GRADUAÇÃO COORDENADOR1A DE PÓS-GRADUAÇÃO STHCTOSBJSU DISCIPLINA UNIVERSIDADE FEDERAL DE LAVRAS PRÓ-REITORIA DE PÓS-GRADUAÇÃO COORDENADOR1A DE PÓS-GRADUAÇÃO STHCTOSBJSU DISCIPLINA Código Denominação Crédito(s) n Carga Horária Teórica Prática Total PCC-XXX 5Q3 Processamento

Leia mais

PCS 5869 INTELIGÊNCIA ARTIFICIAL

PCS 5869 INTELIGÊNCIA ARTIFICIAL PCS 5869 INTELIGÊNCIA ARTIFICIAL 1º Quadrimestre de 2016 Rodolfo Valiente Romero Seminário PCS-5743I Artigo http://dx.doi.org/10.1016/j.engappai.2014.08.015 A learning-based thresholding method customizable

Leia mais

MINISTÉRIO DA CIÊNCIA E TECNOLOGIA INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS

MINISTÉRIO DA CIÊNCIA E TECNOLOGIA INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS MINISTÉRIO DA CIÊNCIA E TECNOLOGIA INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS UMA ARQUITETURA DE SISTEMAS ESPECIALISTAS NEBULOSOS PARA CLASSIFICAÇÃO DE IMAGENS UTILIZANDO OPERADORES DA MORFOLOGIA MATEMÁTICA

Leia mais

Servidores de Aperiódicas

Servidores de Aperiódicas Referências J.-M. Farines, J. da S. Fraga, R. S. de Oliveira. Sistemas de Tempo Real. Escola de Computação 2000, IME-USP, São Paulo-SP, julho/2000. Capítulo 2 Sistemas de Tempo Real: Servidores de Aperiódicas

Leia mais

Projeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro. Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br

Projeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro. Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Projeto e Análise de Algoritmos Projeto de Algoritmos Tentativa e Erro Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Laboratório de Pesquisa e Desenvolvimento Universidade Federal de Alfenas versão

Leia mais

Árvore de componentes Aula 8

Árvore de componentes Aula 8 Árvore de componentes Aula 8 Prof. Dr. Paulo A. V. de Miranda Instituto de Matemática e Estatística (IME), Universidade de São Paulo (USP) pmiranda@vision.ime.usp.br Decomposição por limiarização Uma imagem

Leia mais

Apresentação do Curso e da Área de Processamento de Imagem Digital

Apresentação do Curso e da Área de Processamento de Imagem Digital Apresentação do Curso e da Área de Processamento de Imagem Digital Instituto de Computação - UNICAMP afalcao@ic.unicamp.br Introdução Este curso abordará conceitos e técnicas de processamento de imagem

Leia mais

Árvore de componentes

Árvore de componentes Árvore de componentes Prof. Dr. Paulo A. V. de Miranda Instituto de Matemática e Estatística (IME), Universidade de São Paulo (USP) pmiranda@vision.ime.usp.br Decomposição por limiarização Uma imagem Î

Leia mais

FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto e Análise de Algoritmos II Lista de Exercícios 2

FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO. Projeto e Análise de Algoritmos II Lista de Exercícios 2 FACULDADE CAMPO LIMPO PAULISTA MESTRADO EM CIÊNCIA DA COMPUTAÇÃO Projeto e Análise de Algoritmos II Lista de Exercícios 2 Prof. Osvaldo. 1. Desenvolva algoritmos para as operações abaixo e calcule a complexidade

Leia mais

TOPOLOGIA DA IMAGEM DIGITAL

TOPOLOGIA DA IMAGEM DIGITAL Faculdade de Computação Universidade Federal de Uberlândia TOPOLOGIA DA IMAGEM DIGITAL Sumário Vizinhança de um pixel O que é conectividade? Algoritmo para rotular componentes conectadas Relação de adjacência

Leia mais

UNIVERSIDADE F EDERAL DE P ERNAMBUCO ANÁLISE DE UM MÉTODO PARA DETECÇÃO DE PEDESTRES EM IMAGENS PROPOSTA DE TRABALHO DE GRADUAÇÃO

UNIVERSIDADE F EDERAL DE P ERNAMBUCO ANÁLISE DE UM MÉTODO PARA DETECÇÃO DE PEDESTRES EM IMAGENS PROPOSTA DE TRABALHO DE GRADUAÇÃO UNIVERSIDADE F EDERAL DE P ERNAMBUCO GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO CENTRO DE INFORMÁTICA 2010.2 ANÁLISE DE UM MÉTODO PARA DETECÇÃO DE PEDESTRES EM IMAGENS PROPOSTA DE TRABALHO DE GRADUAÇÃO Aluno!

Leia mais

Método de Avaliação de Detector de Bordas em Imagens Digitais

Método de Avaliação de Detector de Bordas em Imagens Digitais Método de Avaliação de Detector de Bordas em Imagens Digitais Inês A. G. Boaventura DCCE, IBILCE, UNESP Rua Cristovão Colombo, 2265 15054-000, São José do Rio Preto, SP, Brasil ines@ibilce.unesp.br Adilson

Leia mais

Algoritmos e Estrutura de Dados. Aula 13 Estrutura de Dados: Árvores de Pesquisa Binária Prof. Tiago A. E. Ferreira

Algoritmos e Estrutura de Dados. Aula 13 Estrutura de Dados: Árvores de Pesquisa Binária Prof. Tiago A. E. Ferreira Algoritmos e Estrutura de Dados Aula 13 Estrutura de Dados: Árvores de Pesquisa Binária Prof. Tiago A. E. Ferreira Introdução Uma árvore de pesquisa binária são estruturas de dados que admitem operações

Leia mais

Comparação entre a Máscara de Nitidez Cúbica e o Laplaciano para Realce de Imagens Digitais

Comparação entre a Máscara de Nitidez Cúbica e o Laplaciano para Realce de Imagens Digitais Comparação entre a Máscara de Nitidez Cúbica e o Laplaciano para Realce de Imagens Digitais Wesley B. Dourado, Renata N. Imada, Programa de Pós-Graduação em Matemática Aplicada e Computacional, FCT, UNESP,

Leia mais

Complexidade de Algoritmos

Complexidade de Algoritmos Complexidade de Algoritmos Complexidade de Algoritmos Envolvendo Estruturas de Dados Elementares Prof. Osvaldo Luiz de Oliveira Estas anotações devem ser complementadas por apontamentos em aula. Vetor

Leia mais

PALAVRAS-CHAVE: Massas Nodulares, Classificação de Padrões, Redes Multi- Layer Perceptron.

PALAVRAS-CHAVE: Massas Nodulares, Classificação de Padrões, Redes Multi- Layer Perceptron. 1024 UMA ABORDAGEM BASEADA EM REDES PERCEPTRON MULTICAMADAS PARA A CLASSIFICAÇÃO DE MASSAS NODULARES EM IMAGENS MAMOGRÁFICAS Luan de Oliveira Moreira¹; Matheus Giovanni Pires² 1. Bolsista PROBIC, Graduando

Leia mais

INTELIGÊNCIA ARTIFICIAL Data Mining (DM): um pouco de prática. (1) Data Mining Conceitos apresentados por

INTELIGÊNCIA ARTIFICIAL Data Mining (DM): um pouco de prática. (1) Data Mining Conceitos apresentados por INTELIGÊNCIA ARTIFICIAL Data Mining (DM): um pouco de prática (1) Data Mining Conceitos apresentados por 1 2 (2) ANÁLISE DE AGRUPAMENTOS Conceitos apresentados por. 3 LEMBRE-SE que PROBLEMA em IA Uma busca

Leia mais

Comunicação Científica I

Comunicação Científica I Faculdade de Engenharia da Universidade do Porto Programa Doutoral em Engenharia Biomédica 2008/2009 Disciplina: Comunicação Científica I Relatório sobre as actividades de investigação, trabalhos e comunicações

Leia mais

Campo Grande - MS. Endereço: Sala C110 Bloco C - UCDB Fone: 0xx67 312-3502 Web Sit e: www.gp ec.ucdb.b r

Campo Grande - MS. Endereço: Sala C110 Bloco C - UCDB Fone: 0xx67 312-3502 Web Sit e: www.gp ec.ucdb.b r GPEC - Grupo de Pesquisa em Engenharia e Computação Prof. Dr. Hemerson Pistori Junho/2004 Campo Grande - MS SUMÁRIO Introdução Equipe Linhas de Pesquisa Projetos Parcerias Estrutura Publicações Conclusões

Leia mais

Avaliação de técnicas de seleção de quadros-chave na recuperação de informação por conteúdo visual

Avaliação de técnicas de seleção de quadros-chave na recuperação de informação por conteúdo visual Avaliação de técnicas de seleção de quadros-chave na recuperação de informação por conteúdo visual Shênia Salvador de Pinho, Kleber J. F. Souza Instituto de Ciências Exatas e Informática PUC Minas Guanhães,

Leia mais

Segmentação interativa de imagens via transformação watershed

Segmentação interativa de imagens via transformação watershed Segmentação interativa de imagens via transformação watershed Bruno Klava e Nina S. T. Hirata Departamento de Ciência da Computação Instituto de Matemática e Estatística - Universidade de São Paulo São

Leia mais

Ambiente de Gerenciamento de Imagens e Dados Espaciais para Desenvolvimento de Aplicações em Biodiversidade

Ambiente de Gerenciamento de Imagens e Dados Espaciais para Desenvolvimento de Aplicações em Biodiversidade Ambiente de Gerenciamento de Imagens e Dados Espaciais para Desenvolvimento de Aplicações em Biodiversidade Ricardo da S. Torres 1, Claudia B. Medeiros 1, Alexandre X. Falcão 1 1 Instituto de Computação

Leia mais

TRIANGULAÇÃO DE DELAUNAY COM RESTRIÇÃO EM IMAGENS BIDIMENSIONAIS

TRIANGULAÇÃO DE DELAUNAY COM RESTRIÇÃO EM IMAGENS BIDIMENSIONAIS TRIANGULAÇÃO DE DELAUNAY COM RESTRIÇÃO EM IMAGENS BIDIMENSIONAIS Leide Daiane Caires 1, Edson A. Capello Sousa 2 1 Depto Eng. Mecânica Universidade Estadual Paulista, Bauru, Brasil, ladycaires@gmail.com

Leia mais

Dificuldades de Modelos de PNL. Onde está a solução ótima? Outro exemplo: Condição ótima Local vs. Global. 15.053 Quinta-feira, 25 de abril

Dificuldades de Modelos de PNL. Onde está a solução ótima? Outro exemplo: Condição ótima Local vs. Global. 15.053 Quinta-feira, 25 de abril 15.053 Quinta-feira, 25 de abril Teoria de Programação Não-Linear Programação Separável Dificuldades de Modelos de PNL Programa Linear: Apostilas: Notas de Aula Programas Não-Lineares 1 2 Análise gráfica

Leia mais

Pointer Jumping. odg(v) e idg(v): graus de saída e entrada do vértice v V. um vértice r tal que. O vértice r é dita raíz de T

Pointer Jumping. odg(v) e idg(v): graus de saída e entrada do vértice v V. um vértice r tal que. O vértice r é dita raíz de T Pointer Jumping T = (V,E) : árvore direcionada odg(v) e idg(v): graus de saída e entrada do vértice v V um vértice r tal que v V-{r}, odg(v) = 1, odg(r)=0 v V-{r}, um caminho de v a r O vértice r é dita

Leia mais

Aprendizagem de Máquina

Aprendizagem de Máquina Aprendizagem de Máquina Alessandro L. Koerich Programa de Pós-Graduação em Informática Pontifícia Universidade Católica do Paraná (PUCPR) Horários Aulas Sala [quinta-feira, 7:30 12:00] Atendimento Segunda

Leia mais

Vetor Quantização e Aglomeramento (Clustering)

Vetor Quantização e Aglomeramento (Clustering) (Clustering) Introdução Aglomeramento de K-partes Desafios do Aglomeramento Aglomeramento Hierárquico Aglomeramento divisivo (top-down) Aglomeramento inclusivo (bottom-up) Aplicações para o reconhecimento

Leia mais

Universidade Federal de Goiás Instituto de Informática Processamento Digital de Imagens

Universidade Federal de Goiás Instituto de Informática Processamento Digital de Imagens Universidade Federal de Goiás Instituto de Informática Processamento Digital de Imagens Prof Fabrízzio Alphonsus A M N Soares 2012 Capítulo 2 Fundamentos da Imagem Digital Definição de Imagem: Uma imagem

Leia mais

Image Enable: conceito

Image Enable: conceito Image Enable Gestão Eletrônica de Documentos - GED Image Enable: conceito Empresas possuem diversos sistemas para controlar suas operações Sistemas integrados de gestão; Sistemas de Recursos humanos, Contabilidade,

Leia mais

Aplicação de Histograma de Gradientes Orientados para detecção de hidrômetros em imagens de fundo complexo

Aplicação de Histograma de Gradientes Orientados para detecção de hidrômetros em imagens de fundo complexo Aplicação de Histograma de Gradientes Orientados para detecção de hidrômetros em imagens de fundo complexo Juliana Patrícia Detroz Professor: André Tavares da Silva Universidade do Estado de Santa Catarina

Leia mais

Visualização de Informação Parte III. Multi-dimensional Visualization: Visual Mining of Text, Images and other Multi-dimensioanl entities.

Visualização de Informação Parte III. Multi-dimensional Visualization: Visual Mining of Text, Images and other Multi-dimensioanl entities. Visualização de Informação Parte III Multi-dimensional Visualization: Visual Mining of Text, Images and other Multi-dimensioanl entities. Rosane Minghim + The team Instituto de Ciências Matemáticas e de

Leia mais

Análise e Processamento de Sinal e Imagem. IV - Processamento e Análise de Imagem II

Análise e Processamento de Sinal e Imagem. IV - Processamento e Análise de Imagem II IV - Processamento e Análise de Imagem II António M. Gonçalves Pinheiro Departamento de Física Covilhã - Portugal pinheiro@ubi.pt Processamento e Análise de Imagem Análise de Imagem 1. Técnicas básicas

Leia mais

Interpolação de Curvas de Nível por Difusão de Calor

Interpolação de Curvas de Nível por Difusão de Calor Interpolação de Curvas de Nível por Difusão de Calor ROBERTO DE BEAUCLAIR SEIXAS LUIZ HENRIQUE DE FIGUEIREDO CLAUDIO ANTONIO DA SILVA IMPA Instituto de Matemática Pura e Aplicada VISGRAF Laboratório de

Leia mais

Orientação de Documentos Digitalizados

Orientação de Documentos Digitalizados Orientação de Documentos Digitalizados Proposta do Trabalho de Graduação em Computação Visual Junho de 2004 Universidade Federal de Pernambuco Ciências da Computação Orientador: Rafael Dueire Lins Aluno:

Leia mais

Aprendizagem de Máquina

Aprendizagem de Máquina Aprendizagem de Máquina Alessandro L. Koerich Algoritmo k Means Mestrado/Doutorado em Informática (PPGIa) Pontifícia Universidade Católica do Paraná (PUCPR) 2 Problema do Agrupamento Seja x = (x 1, x 2,,

Leia mais

Árvores de Suporte de Custo Mínimo

Árvores de Suporte de Custo Mínimo Árvores de Suporte de Custo Mínimo Pedro Ribeiro DCC/FCUP 2014/2015 Pedro Ribeiro (DCC/FCUP) Árvores de Suporte de Custo Mínimo 2014/2015 1 / 28 Árvore de Suporte Uma árvore de suporte ou árvore de extensão

Leia mais

IA: Busca Competitiva. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br

IA: Busca Competitiva. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br IA: Busca Competitiva Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Sumário Introdução Árvores de Jogos Minimax Antecipação Limitada Poda Alfa-beta Introdução Jogos têm sido continuamente uma importante

Leia mais

Detecção em tempo real de movimentos de olhos e boca em um vídeo em cores

Detecção em tempo real de movimentos de olhos e boca em um vídeo em cores Detecção em tempo real de movimentos de olhos e boca em um vídeo em cores Daniel Ponciano dos Santos Barboza, Programa de Engenharia de Sistemas e Computação - PESC/COPPE Universidade Federal do Rio de

Leia mais

[Fingerprint Recognition]

[Fingerprint Recognition] Mestrado em Engenharia de Segurança Informática Tecnologias Biométricas Pedro Santos santos.pmcm@gmail.com 12065 Filipe Vieira fil.vieira@gmail.com 12049 Rui Pereira ruipereira.eng@gmail.com 12061 Docente

Leia mais

Uma Extensão Intervalar do Algoritmo Fuzzy C-Means

Uma Extensão Intervalar do Algoritmo Fuzzy C-Means Anais do CNMAC v.2 ISSN 1984-820X Uma Extensão Intervalar do Algoritmo Fuzzy C-Means Rogério R. de Vargas, Benjamín R. C. Bedregal Programa de Pós-Graduação em Sistemas e Computação, DIMAp, UFRN Lagoa

Leia mais

Manual de Docência para a Disciplina de Análise Matemática II

Manual de Docência para a Disciplina de Análise Matemática II Universidade Fernando Pessoa Faculdade de Ciência e Tecnologia Manual de Docência para a Disciplina de Análise Matemática II Número de horas do programa: 90 horas Número de horas semanal: 6 horas Número

Leia mais

COMPUTAÇÃO GRÁFICA. Rasterização e Preenchimento de Regiões. MARCO ANTONIO GARCIA DE CARVALHO Fevereiro de 2009. Computação Gráfica

COMPUTAÇÃO GRÁFICA. Rasterização e Preenchimento de Regiões. MARCO ANTONIO GARCIA DE CARVALHO Fevereiro de 2009. Computação Gráfica COMPUTAÇÃO GRÁFICA Rasterização e Preenchimento de Regiões Objetivos Conhecer os fundamentos da construção de linhas e círculos Conhecer o modelo scan-line modelo de sementes para preenchimento de polígonos

Leia mais

Floresta de Caminhos Ótimos na Classificação de Pólen

Floresta de Caminhos Ótimos na Classificação de Pólen Floresta de Caminhos Ótimos na Classificação de Pólen Lia Nara Balta Quinta 1, Willian Paraguassu Amorim 2, Marcelo Henriques de Carvalho 3, Marney Pascoli Cereda 1 e Hemerson Pistori 1 1 - Universidade

Leia mais

Descoberta de Domínio Conceitual de Páginas Web

Descoberta de Domínio Conceitual de Páginas Web paper:25 Descoberta de Domínio Conceitual de Páginas Web Aluno: Gleidson Antônio Cardoso da Silva gleidson.silva@posgrad.ufsc.br Orientadora: Carina Friedrich Dorneles dorneles@inf.ufsc.br Nível: Mestrado

Leia mais

Morfologia Matemática Binária

Morfologia Matemática Binária Morfologia Matemática Binária Conceitos fundamentais: (Você precisa entender bem esses Pontos básicos para dominar a área! Esse será nosso game do dia!!! E nossa nota 2!!) Morfologia Matemática Binária

Leia mais

Uma abordagem Fuzzy para Detecção de Bordas em Imagens Digitais

Uma abordagem Fuzzy para Detecção de Bordas em Imagens Digitais Uma abordagem Fuzzy para Detecção de Bordas em Imagens Digitais Inês Aparecida Gasparotto Boaventura Depto de Ciências de Computação e Estatística, IBILCE, UNESP, 15054-000, São José do Rio Preto, SP E-mail:

Leia mais

IA: Problemas de Satisfação de Restrições. Prof. Msc. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br

IA: Problemas de Satisfação de Restrições. Prof. Msc. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br IA: Problemas de Satisfação de Restrições Prof. Msc. Ricardo Britto DIE-UFPI rbritto@ufpi.edu.br Introdução Um PSR é definido por um conjunto de variáveis X 1, X 2,..., X n, e por um conjunto de restrições,

Leia mais

Busca em Espaço de Estados

Busca em Espaço de Estados Busca em Espaço de Estados Jomi Fred Hübner jomi@inf.furb.br FURB / BCC Introdução 2 Agente orientado a meta O projetista não determina um mapeamento entre percepções e ações, mas determina que objetivo

Leia mais

[1] ALCAIM, A.. Processamento de Voz e Imagem. PUC Rio, 1999.

[1] ALCAIM, A.. Processamento de Voz e Imagem. PUC Rio, 1999. Referências Bibliográficas [1] ALCAIM, A.. Processamento de Voz e Imagem. PUC Rio, 1999. [2] ATAL, B.. Automatic Recognition of speakers from Their Voices. Proceeding of the IEEE, Vol. 64, No. 4, pp. 460-475,

Leia mais

Representação de Dados Inteiros com sinal

Representação de Dados Inteiros com sinal Representação de Dados Inteiros com sinal 1 Representação de Inteiros Com n bits, podemos ter 2 n valores distintos Considerando só inteiros não-negativos (unsigned) a faixa de valores é [0, 2 n -1] Considerando

Leia mais

s:

s: IDENTIFICAÇÃO DE PERDAS NÃO-TÉCNICAS UTILIZANDO AGRUPAMENTO DE DADOS POR FLORESTA DE CAMINHOS ÓTIMOS Caio C. O. Ramos, André N. Souza, Danilo S. Gastaldello, Rodrigo Y. M. Nakamura, João P. Papa Av. Prof.

Leia mais

W. R. Silva Classificação de Mamografias pela densidade do tecido mamário

W. R. Silva Classificação de Mamografias pela densidade do tecido mamário Classificação de Mamografias pela densidade do tecido mamário Welber Ribeiro da Silva Universidade Federal de Ouro Preto Campus Universitário, Ouro Preto MG Brazil 19 de Abril de 2012 Definição Câncer

Leia mais

Disciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais

Disciplina de Projetos e Análise de Algoritmos. Aula 1 - Apresentação aos Algoritmos Computacionais Aula 1 - Apresentação aos Algoritmos Computacionais O que é a Disciplina? Disciplina de Projeto e Análise de Algoritmos Esta é uma disciplina de Algoritmos em nível de Pós-Graduação! Temas a serem abordados:

Leia mais

Scale-Invariant Feature Transform

Scale-Invariant Feature Transform Scale-Invariant Feature Transform Renato Madureira de Farias renatomdf@gmail.com Prof. Ricardo Marroquim Relatório para Introdução ao Processamento de Imagens (COS756) Universidade Federal do Rio de Janeiro,

Leia mais

Chow&Kaneko buscam as modas da imagem para separar os objetos. Admite que os tons na vizinhança de cada moda são do mesmo objeto.

Chow&Kaneko buscam as modas da imagem para separar os objetos. Admite que os tons na vizinhança de cada moda são do mesmo objeto. Respostas Estudo Dirigido do Capítulo 12 Image Segmentation" 1 Com suas palavras explique quais os problemas que podem ocorrer em uma segmentação global baseada em níveis de cinza da imagem. Que técnicas

Leia mais

Detecção e Rastreamento de Objetos coloridos em vídeo utilizando o OpenCV

Detecção e Rastreamento de Objetos coloridos em vídeo utilizando o OpenCV Detecção e Rastreamento de Objetos coloridos em vídeo utilizando o OpenCV Bruno Alberto Soares OLIVEIRA 1,3 ; Servílio Souza de ASSIS 1,3,4 ; Izadora Aparecida RAMOS 1,3,4 ; Marlon MARCON 2,3 1 Estudante

Leia mais

Multiprocessamento. Multiprocessadores com memória distribuída (multicomputador)

Multiprocessamento. Multiprocessadores com memória distribuída (multicomputador) Multiprocessamento Multiprocessadores com memória distribuída (multicomputador) Conjunto de processadores, cada qual com sua memória local Processadores se comunicam por troca de mensagens, via rede de

Leia mais

O Problema do k-servidor

O Problema do k-servidor Autor: Mário César San Felice Orientador: Orlando Lee 22 de março de 2010, IC-Unicamp Estrutura A seguir temos a estrutura geral da dissertação. Otimização combinatória Computação online Análise competitiva

Leia mais

Conceitos de relação de confiança www.jpinheiro.net jeferson@jpinheiro.net

Conceitos de relação de confiança www.jpinheiro.net jeferson@jpinheiro.net Conceitos de relação de confiança www.jpinheiro.net jeferson@jpinheiro.net Procedimento para criar uma árvore O procedimento usado para criar uma árvore com o Assistente para instalação do Active Directory

Leia mais

PROGRAMAÇÃO E APERFEIÇOAMENTO DA APLICAÇÃO DO ALGORITMO WATERSHED PARA A SEGMENTAÇÃO DE GALÁXIAS BASEADO EM DADOS ESPECTROGRÁFICOS.

PROGRAMAÇÃO E APERFEIÇOAMENTO DA APLICAÇÃO DO ALGORITMO WATERSHED PARA A SEGMENTAÇÃO DE GALÁXIAS BASEADO EM DADOS ESPECTROGRÁFICOS. PROGRAMAÇÃO E APERFEIÇOAMENTO DA APLICAÇÃO DO ALGORITMO WATERSHED PARA A SEGMENTAÇÃO DE GALÁXIAS BASEADO EM DADOS ESPECTROGRÁFICOS. Murilo Moritz Parize 1 - Marcelo Massocco Cendron 2 INTRODUÇÃO A necessidade

Leia mais

Fatores de Impacto para alguns Periódicos Base JCR-2003 /ISI 1

Fatores de Impacto para alguns Periódicos Base JCR-2003 /ISI 1 Fatores de Impacto para alguns Periódicos Base JCR-2003 /ISI 1 O Journal Citation Reports (JCR) publica anualmente o índice conhecido por fator de impacto de um periódico para medir a freqüência com que

Leia mais

Uma arquitetura de Cloud Computing para análise de Big Data proveniente da Internet of Things

Uma arquitetura de Cloud Computing para análise de Big Data proveniente da Internet of Things UNIVERSIDADE FEDERAL DE PERNAMBUCO Graduação em Engenharia da Computação Centro de Informática Uma arquitetura de Cloud Computing para análise de Big Data proveniente da Internet of Things Aluno: Diogo

Leia mais

Resolução de Problemas

Resolução de Problemas Resolução de Problemas Aula 2 - Inteligência Artificial Resolução de Problemas (Introdução) A resolução de um problema é composta por três passos: Definir o problema com precisão. (situações inicial e

Leia mais

ESTRUTURAS DE DADOS II

ESTRUTURAS DE DADOS II ESTRUTURAS DE DADOS II Msc. Daniele Carvalho Oliveira Doutoranda em Ciência da Computação - UFU Mestre em Ciência da Computação UFU Bacharel em Ciência da Computação - UFJF Conteúdo Programático 1. Introdução

Leia mais

Verificação de Qualidade de Imagens de Fundo de Olho a Partir de Descritores Baseados em Histogramas. Marina Silva Fouto - Reconhecimento de Padrões

Verificação de Qualidade de Imagens de Fundo de Olho a Partir de Descritores Baseados em Histogramas. Marina Silva Fouto - Reconhecimento de Padrões Verificação de Qualidade de Imagens de Fundo de Olho a Partir de Descritores Baseados em Histogramas Marina Silva Fouto - Reconhecimento de Padrões Tópicos Importância Trabalhos Relacionados Imagens e

Leia mais

Sistemas de Nomes Planos

Sistemas de Nomes Planos Sistemas de Nomes Planos November 2, 2009 Sumário Sistemas de Nomes Planos e DHTs Chord Sistemas de Nomes Planos Tipicamente, sistemas de nomes à escala da Internet usam nomes estruturados hierarquicamente.

Leia mais

SISTEMAS DE RECONHECIMENTO DE LOCUTOR INDEPENDENTE DE TEXTO

SISTEMAS DE RECONHECIMENTO DE LOCUTOR INDEPENDENTE DE TEXTO UNIVERSIDADE FEDERAL DE PERNAMBUCO GRADUAÇÃO EM ENGENHARIA DA COMPUTAÇÃO CENTRO DE INFORMÁTICA 2012.2 SISTEMAS DE RECONHECIMENTO DE LOCUTOR INDEPENDENTE DE TEXTO PROPOSTA DE TRABALHO DE GRADUAÇÃO Aluno:

Leia mais

Computação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho.

Computação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho. Computação Paralela Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Outubro 2005 Desenvolvimento de Aplicações Paralelas Uma Metodologia

Leia mais

Segmentação de Impressões Digitais Baseada em Abertura Top-Hat

Segmentação de Impressões Digitais Baseada em Abertura Top-Hat Segmentação de Impressões Digitais Baseada em Abertura Top-Hat Gustavo de Sá 1, Pascual Figueroa 1, and Roberto Lotufo 2 1 Griaule Tecnologia, r. Bernardo Sayão 100, sala 209, 13083-866, Campinas, SP,

Leia mais

Algoritmos Genéticos (GA s)

Algoritmos Genéticos (GA s) Algoritmos Genéticos (GA s) 1 Algoritmos Genéticos (GA s) Dado um processo ou método de codificar soluções de um problema na forma de cromossomas e dada uma função de desempenho que nos dá um valor de

Leia mais

Pedro Ferreira Alexandre. Segmentação de imagens pela Transformada Imagem-Floresta em grafos de superpixels

Pedro Ferreira Alexandre. Segmentação de imagens pela Transformada Imagem-Floresta em grafos de superpixels Universidade de São Paulo Instituto de Matemática e Estatística Bachalerado em Ciência da Computação Pedro Ferreira Alexandre Segmentação de imagens pela Transformada Imagem-Floresta em grafos de superpixels

Leia mais

Classificação de Imagens

Classificação de Imagens Universidade do Estado de Santa Catarina Departamento de Engenharia Civil Classificação de Imagens Profa. Adriana Goulart dos Santos Extração de Informação da Imagem A partir de uma visualização das imagens,

Leia mais

Descritores de Imagens

Descritores de Imagens Descritores de Imagens André Tavares da Silva PPGCA/UDESC Outubro de 2017 André Tavares da Silva (PPGCA/UDESC) Descritores de Imagens Outubro de 2017 1 / 17 Introdução Excelentes pesquisas sobre descritores

Leia mais

Tabela de Símbolos. Análise Semântica A Tabela de Símbolos. Principais Operações. Estrutura da Tabela de Símbolos. Declarações 11/6/2008

Tabela de Símbolos. Análise Semântica A Tabela de Símbolos. Principais Operações. Estrutura da Tabela de Símbolos. Declarações 11/6/2008 Tabela de Símbolos Análise Semântica A Tabela de Símbolos Fabiano Baldo Após a árvore de derivação, a tabela de símbolos é o principal atributo herdado em um compilador. É possível, mas não necessário,

Leia mais

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS

UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS UMA HEURÍSTICA GRASP PARA O PROBLEMA ESTENDIDO DE SEQUENCIAMENTO DE CARROS Lucas Middeldorf Rizzo Universidade Federal de Minas Gerais Av. Antônio Carlos, 6627 - Pampulha - Belo Horizonte - MG CEP 31270-901

Leia mais

ALGORITMOS PARA ALINHAMENTO DE IMAGENS MÉDICAS: PRÍNCIPIOS E APLICAÇÃO EM IMAGENS DE ESCLEROSE MÚLTIPLA

ALGORITMOS PARA ALINHAMENTO DE IMAGENS MÉDICAS: PRÍNCIPIOS E APLICAÇÃO EM IMAGENS DE ESCLEROSE MÚLTIPLA ALGORITMOS PARA ALINHAMENTO DE IMAGENS MÉDICAS: PRÍNCIPIOS E APLICAÇÃO EM IMAGENS DE ESCLEROSE MÚLTIPLA Frederico L. Jacob, João Manuel R. S. Tavares, Ana Mafalda Reis Problemática Desenvolver metodologias

Leia mais