51 |
Implementação do algoritmo de treinamento do classificador Floresta de Caminhos Ótimos em GPUIwashita, Adriana Sayuri [UNESP] 15 May 2013 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:24:01Z (GMT). No. of bitstreams: 0
Previous issue date: 2013-05-15Bitstream added on 2014-06-13T19:30:28Z : No. of bitstreams: 1
iwashita_as_me_sjrp.pdf: 872507 bytes, checksum: 3a65e582b2dc78e6845ccfe3ddc8aa3f (MD5) / Técnicas de reconhecimento de padrões têm como principal objetivo classificar um conjunto de amostras baseadas em um conhecimento a prioriou em alguma informação estatística obtida dessas amostras. Tal processo de aprendizado é a fase de maior consumo de tempo na grande maioria das técnicas de reconhecimento de padrõe. O problema ainda pode piorar em ferramentas de classificação interativas, nas quais o usuário é solicitado a rotular amostras que serão utilizadas para o treinamento, e após a classificação, os resultados podem ser refina-dos através de mais amostras rotuladas manualmente. Esta situação pode ser inaceitável para grandes bases de dados. Dado que muitos trabalhos tem sido orientados à implementação de vários algoritmos de reconhecimento de padrôes em ambiente General Purpose Graphics Processing Unit- GPGPU, o presente estudo objetivou a implementação da etapa de treinamento do classificador Floresta de Caminhos Ótimos em Compute Unified Device Architecture- CUDA visando aumentar a sua eficiência. Foi implementada uma otimização, do referido classificador utilizando os métodos tradicionais, ou seja, na Central Processing Unit- CPU, e demonstrou uma fase de treinamento cerca de duas vezes mais rápida que a versão original. A otimização do classificador em CUDA também demonstrou uma fase de treinamento mais rápida que a versão original / Pattern recognition techniques have as main objective to classify a set of samples ba-sed on a priori knowledge or statistical information obtained by these samples. This learning process is the most time-consuming phase in most pattern recognition techniques. The problem may become worse in interactive classification tools, in which the user is asked to label the samples that will be used for training, and after the classification, the results can be refined through more samples manually labeled. However, this may be unacceptable for large databa-ses. Since many studies have been oriented to the implementation of various pattern recognition algorithms on General Purpose Graphics Processing Unit - GPGPU environment, this study ai-med the implementation of the training stage of the Optimum-Path Forest classifier in Compute Unified Device Architecture - CUDA in order to increase its efficiency. We have implemented an optimization of that classifier using the traditional methods, i.e., on the Central Processing Unit - CPU, and it has demonstrated a training phase about two times faster than the original version. The classifier optimization in CUDA has also shown a training phase faster than the original version
|
52 |
Implementação do algoritmo de treinamento do classificador Floresta de Caminhos Ótimos em GPU /Iwashita, Adriana Sayuri. January 2013 (has links)
Orientador: João Paulo Papa / Coorientador: Alexandro José Baldassin / Banca: Antonio Carlos Sementille / Banca: Alexandre Luís Magalhães Levada / Resumo: Técnicas de reconhecimento de padrões têm como principal objetivo classificar um conjunto de amostras baseadas em um conhecimento a prioriou em alguma informação estatística obtida dessas amostras. Tal processo de aprendizado é a fase de maior consumo de tempo na grande maioria das técnicas de reconhecimento de padrõe. O problema ainda pode piorar em ferramentas de classificação interativas, nas quais o usuário é solicitado a rotular amostras que serão utilizadas para o treinamento, e após a classificação, os resultados podem ser refina-dos através de mais amostras rotuladas manualmente. Esta situação pode ser inaceitável para grandes bases de dados. Dado que muitos trabalhos tem sido orientados à implementação de vários algoritmos de reconhecimento de padrôes em ambiente General Purpose Graphics Processing Unit- GPGPU, o presente estudo objetivou a implementação da etapa de treinamento do classificador Floresta de Caminhos Ótimos em Compute Unified Device Architecture- CUDA visando aumentar a sua eficiência. Foi implementada uma otimização, do referido classificador utilizando os métodos tradicionais, ou seja, na Central Processing Unit- CPU, e demonstrou uma fase de treinamento cerca de duas vezes mais rápida que a versão original. A otimização do classificador em CUDA também demonstrou uma fase de treinamento mais rápida que a versão original / Abstract: Pattern recognition techniques have as main objective to classify a set of samples ba-sed on a priori knowledge or statistical information obtained by these samples. This learning process is the most time-consuming phase in most pattern recognition techniques. The problem may become worse in interactive classification tools, in which the user is asked to label the samples that will be used for training, and after the classification, the results can be refined through more samples manually labeled. However, this may be unacceptable for large databa-ses. Since many studies have been oriented to the implementation of various pattern recognition algorithms on General Purpose Graphics Processing Unit - GPGPU environment, this study ai-med the implementation of the training stage of the Optimum-Path Forest classifier in Compute Unified Device Architecture - CUDA in order to increase its efficiency. We have implemented an optimization of that classifier using the traditional methods, i.e., on the Central Processing Unit - CPU, and it has demonstrated a training phase about two times faster than the original version. The classifier optimization in CUDA has also shown a training phase faster than the original version / Mestre
|
53 |
HUMORISMO Y VANGUARDIA. La representación gráfica del humorHernández Muñoz, Silvia María 15 December 2011 (has links)
Es un proyecto que quiere aportar al no tan extenso cuerpo teórico del diseño gráfico, el análisis de las imágenes que, en su función de comunicación con el espectador, provocan humor, o cuanto menos, transmiten el ingenio visual con el que fueron pensadas. La práctica irónica, satírica y humorística de la forma gráfica tomo un uso vital en las vanguardias históricas, justificada por una vis humorística de los ismos. Nos hemos detenido en este análisis pormenorizado a través de sus textos y sus manifiestos pero sobretodo, a través de sus imágenes.
La estructura del trabajo investiga en primer lugar el concepto de humo para analizarlo en las imágenes procedentes y en los propios productos gráficos de las vanguardias artísticas y definirlas finalmente, como un movimiento manifiestamente humorístico por encima de otros.
Este estudio nos ha permitido realizar un recorrido por las obras más relevantes de la Pathosformel del humor vanguardista y sus autores, entre otras, Mayakovsky ulbáetsia, Mayakovsky smeiósia, Mayakovbsky izdeváetsia, de vladimir Mayakovsky, las greguerías de Ramón Gómez de la Serna o el artículo "Humorismo" publicado en Ismos, la Antología del Humor Negro de André Breton, The Blindman's Ball de Beatrice Wood, el manisfiesto "Parole in libertà" de Marinetti, el famoso Bibendum de O'Galop, Tango with cows de Vasily Kamensky, Dlia Gólosa o 4 Déistvia de Mayakovsky y de El Lissitsky respectivamente, la perversión entre la imagen y la palabra de Duchamp, los collages de Heartfield y de Max Ernst, hasta la subversión icónica de Magritte, todas ellas están en el origen del diseño gráfico posmoderno. / Hernández Muñoz, SM. (2011). HUMORISMO Y VANGUARDIA. La representación gráfica del humor [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/14014 / Palancia
|
54 |
[pt] DETERMINAÇÃO DAS FUNÇÕES DE REDE DE UM CIRCUITO LINEAR / [en] GENERATING THE COEFICIENTS OF A NETWORK FUNCTION OF A LINEAR CIRCUITANTONIO CARNEIRO DE MESQUITA FILHO 24 January 2008 (has links)
[pt] Este trabalho formula um método para a determinação das
funções de rede de um circuito linear genérico,
utilizando
a interpolação, em pontos do circuito de raio unitário
no
plano complexo, de funções racionais reais.
O método desenvolvido independe de considerações de
ordem
topológica podendo, ser usado com programas de análise
de
circuitos baseados na análise nodal, o que o torna
bastante rápido, apesar de menos precioso, que os
métodos
baseados em técnicas de gráficos de fluxo de sinal. / [en] This work describes a method for generating the
coeficients of a network function of a general linear
circuit, using the interpolation of a real rational
function on points of the unit circle in the s plane.
The method is independent of topological considerations
and suitable for use with network analysis programs based
on the nodal formulation of network equations, beeing
faster but less precise, than methods using flow graph
techniques.
|
55 |
[en] THE SYMBOLIC FIELD OF THE VERNACULAR GRAPHIC DESIGN / [pt] O UNIVERSO SIMBÓLICO DO DESIGN GRÁFICO VERNACULARFERNANDA DE ABREU CARDOSO 27 July 2010 (has links)
[pt] Esta pesquisa tem como objetivo realizar um estudo sobre o universo
simbólico do design gráfico vernacular, compreendido como o campo de
produção de bens simbólicos relacionado à produção de material gráfico por
indivíduos pertencentes a espaços sociais economicamente desfavorecidos. O
trabalho tem como enfoque o modo como as estruturas sociais operam a criação
da dimensão imaginária ou do universo simbólico, que vem a ser o chão das
representações sociais. A pesquisa parte do princípio de que realidades sociais
distintas refletem-se na produção, no consumo e na legitimação de bens, sejam
eles materiais ou simbólicos, bem como no julgamento de valor desses bens e
dessas práticas. Consideramos, portanto, que as hierarquias e classificações
inscritas em objetos, produtos culturais, instituições, linguagens, assim como os
julgamentos e veredictos impostos pelas instituições designadas para esses
propósitos, expressam as diferentes condições sociais de existência. Assim, o
valor estético de uma peça de design gráfico não seria determinado por qualidades
objetivas ou formais do próprio objeto. Do mesmo modo, esse valor não seria
determinado por critérios de natureza subjetiva, tal como definiu Kant.
Consideramos, então, que o valor estético de uma peça gráfica pode ser
encontrado com base na estrutura social que permeia sua criação, seu uso e sua
avaliação, ou seja, a partir do uso social que se faz dela, e não pelo objeto em si. A
análise da forma de produção de pensamento dos grupos sociais apresentada, ou
seja, o modo como eles operam a construção de seus simbolismos, parte do
princípio de que a norma culta concentra-se na forma, em uma dimensão mais
abstrata, ao passo que as classes populares possuem a tendência a enfatizar uma
configuração mais concreta. A partir da observação e análise de um conjunto de
letreiros pintados à mão, filipetas e embalagens impressas populares, foi verificado
como a opção pela objetividade reflete-se nas construções formais do design gráfico
vernacular, constituindo uma das características mais marcantes de sua linguagem
visual. Observou-se, então, a existência de um padrão na construção das
representações visuais deste grupo, reflexo simbólico das similaridades das
condições de existência de seus integrantes, e se analisou o que padroniza ou cria
um estilo para esta linguagem. Considerando que existem relações de
circularidade constantes entre os campos de produção do design gráfico
vernacular e oficial, foram analisadas quais seriam as principais formas de
interação entre eles e como estas ocorrem. A partir da existência de diferentes
processos de hibridação entre esses grupos, examinamos em que medida esses
campos podem se mesclar originando outros grupos e produções que combinam
aspectos de ambos os grupos originais. Além disso, foi realizada uma análise do
uso da linguagem popular fora de seu contexto original e do modo como seus
elementos visuais podem ser reinterpretados e ressignificados pelo campo oficial.
Analisamos, também, como o popular, apesar de não corresponder aos valores
da cultura hegemônica, frequentemente assume o valor simbólico de
representação de identidade nacional e verificamos as possibilidades de
legitimação desta produção. / [en] This research aims to conduct a study on the symbolic field of vernacular
graphic design, which can be comprehended as the field of production of
symbolic goods related to the production of graphical material by individuals
belonging to the economically disadvantaged social groups. The work emphasizes
the way how social structures operate the creation of an imaginary dimension or
symbolic space, which happens to be the ground of social representations. The
research takes as principle the fact that the production, consumption and
legitimization of goods, whether are they material or symbolic, as well as on the
judgments of value of those goods and these practices, are a reflection of different
social realities. We, therefore, believe that the hierarchies and classifications
inscribed into objects, cultural products, institutions, languages, as well as
evaluations and verdicts imposed by designated institutions for those purposes,
express the different social conditions of existence. Thereby, the aesthetic value of
a piece of graphic design would be determined not by objective or formal qualities
of the object itself. Likewise, that value would not be determined by rules of
subjective nature as Kant defined. We believe that the aesthetic value of a
graphical piece can be found considering the social structure used in its creation,
its use, and its evaluation, in other words, the evaluation would be made from the
social usage of that object rather than the object itself. The analysis of the way of
thought production of the social groups presented here, that is, how they do
operate the construction of their symbolism, arises from the principle that the
cultivated rules focuses on the form, and in a more abstract dimension, while the
lower classes have the tendency to emphasize a more concrete configuration.
From the observation and analysis of a set of hand painted signs, popular flyers
and printed packages it was found out that the option for objectivity is reflected in
the formal constructions of vernacular graphic design, establishing one of the most
significant characteristics of its visual language. It was observed, then, the existence
of a pattern in the construction of visual representations of that group, a symbolic
reflection of similar conditions of existence of their components. It was also
analyzed the factors that standardize or create a style for that language.
Having in mind the frequent relations of circularity between the fields of
vernacular and institutionalized graphic design production, there were considered
what would be the main forms of interaction between them and the way they
occur. From the existence of different hybrid processes among those groups, we
looked over to what extension those fields can be mingled and originate new
groups and productions blending characteristics of both original groups. In
addition to that, it was made an analysis of the use of popular language outside its
original context and how their visual elements can be reinterpreted and reviewed
by official design field. We have studied how the popular often takes the
symbolic value of representing the national identity, despite of not corresponding
to the values of the hegemonic culture and it was also examined the possibilities
of legitimization of that production.
|
56 |
Fluxo do Vetor Gradiente e Modelos Deformáveis Out-of-Core para Segmentação e Imagens / Gradient vector flow and out-of-core image segmentaion by deformable modelsLeandro Schaeffer Marturelli 07 April 2006 (has links)
Limitações de memória principal podem diminuir a performance de aplicativos de segmentação de imagens para grandes volumes ou mesmo impedir seu funcionamento. Nesse trabalho nós integramos o modelo das T-Superfícies com um método de extração de iso-superfícies Out-of-Core formando um esquema de segmentação para imagens de grande volume. A T-Superficie é um modelo deformável paramétrico baseado em uma triangulação do domínio da imagem, um modelo discreto de superfície e um threshold da imagem. Técnicas de extração de isso-superfícies foram implementadas usando o método Out-of-Core que usa estruturas kd-tree, chamadas técnicas de Meta-Células. Usando essas técnicas, apresentamos uma versão Out-of-Core de um método de segmentação baseado nas T-Superfícies e em iso-superfícies. O fluxo do Vetor Gradiente (GVF) é um campo vetorial baseado em equações diferenciais parciais. Esse método é aplicado em conjunto com o modelo das Snakes para segmentação de imagens através de extração de contorno. A idéia principal é usar uma equação de difusão-reação para gerar um novo campo de força externa que deixa o modelo menos sensível a inicialização e melhora a habilidade das Snakes para extrair bordas com concavidades acentuadas. Nesse trabalho, primeiramente serão revistos resultados sobre condições de otimização global do GVF e feitas algumas considerações numéricas. Além disso, serão apresentadas uma análise analítica do GVF e uma análise no domínio da frequência, as quais oferecem elementos para discutir a dependência dos parâmetros do modelo. Ainda, será discutida a solução numérica do GVF baseada no método de SOR. Observamos também que o modelo pode ser estendido para Domínios Multiplamente Conexos e aplicamos uma metodologia de pré-processamento que pode tornar mais eficiente o método. / Main memory limitations can lower the performance of segmentation applications for large images or even make it undoable. In this work we integrate the T-Surfaces model
and Out-of-Core isosurface generation methods in a general framework for segmentation of large image volumes. T-Surfaces is a parametric deformable model based on a triangulation of the image domain, a discrete surface model and an image threshold. Isosurface generation techniques have been implemented through an Out-of-Core method that uses a kd-tree structure, called Meta-Cell technique. By using the Meta-Cell framework, we present an Out-of-Core version of a segmentation method based on T-Surfaces and isosurface extraction. The Gradient Vector Flow (GVF) is an
approach based on Partial Differential Equations. This method has been applied together with snake models for image segmentation through boundary extraction. The key idea is to use a diffusion-reaction PDE in order to generate a new external force field that makes snake models less sensitivity to initialization as well as improves the snakes ability to move into boundary concavities. In this work, we firstly review basic results about global optimization conditions of the GVF and numerical considerations of usual GVF schemes. Besides, we present an analytical analysis of the GVF and a frequency domain analysis, which gives elements to discuss the dependency from the parameter values. Also, we discuss the numerical solution of the GVF based in a SOR method. We observe that the model can be used for Multiply Connected Domains and applied an image processing approach in order to increase the GVF efficiency.
|
57 |
[en] THE MODERN TRADITION: REVISITING FUNDAMENTAL GRAPHIC DESIGN VALUES; JAN TSCHICHOLD AND EMIL RUDER / [pt] A TRADIÇÃO DO MODERNO: UMA REAPROXIMAÇÃO COM VALORES FUNDAMENTAIS DO DESIGN GRÁFICO A PARTIR DE JAN TSCHICHOLD E EMIL RUDERSUZANA VALLADARES FONSECA 07 December 2007 (has links)
[pt] O debate em torno de valores da modernidade e da pós-
modernidade tem
demonstrado ser um tema de interesse ainda inesgotado.
Especificamente no
campo do Design Gráfico, este debate tem levado a uma
reavaliação crítica daqueles
fundamentos denominados de modo genérico como o paradigma
moderno,
resultando numa espécie de desqualificação em bloco dos
parâmetros ali assumidos.
Tomando a tipografia como eixo de observação, este
trabalho propõe uma
reaproximação com o Design Gráfico moderno focalizando o
discurso de duas
personalidades representativas de movimentos cuja
importância foi significativa para
sua fase de consolidação: Jan Tschichold (e a Nova
Tipografia) e Emil Ruder (e a
Tipografia Suíça). Questões tematizadas pelas formulações
teóricas e práticas destes
autores e o embate de idéias em torno destes movimentos
representam um
referencial ainda hoje valioso, que permite resgatar -
pelo menos em parte - a
complexidade e a riqueza que caracterizaram o pensamento
do Design naquele
período. / [en] The debate about values of modernity and post-modernity
has proved to be a
topic deserving further discussion. In the specific field
of Graphic Design, this debate
has led to a critical reassessment of those fundamental
concepts generally known as
the modern paradigm. This results in a kind of massive
disqualification of the
parameters then enunciated. Observing typography, this
thesis proposes an
approach to modern Graphic Design, focusing the discourse
of two people, both
representative of movements whose importance to its
consolidation is outstanding:
Jan Tschichold (and the New Typography) and Emil Ruder
(and Swiss Typography).
Theoretical and practical formulations by these authors
and issues tackled by them,
as well as the discussion of ideas concerning the two
movements, are still referential
nowadays. They enable us to retrieve - at least in part -
the complexity and richness
which marked the Design thought in that period.
|
58 |
[en] THE SOCIAL ASPECT OF SOCCER ICONOGRAPHY AND A CASE STUDY OF RIO DE JANEIROS PREMIERE LEAGUE TEAMS / [pt] O ASPECTO SOCIAL DA ICONOGRAFIA DO FUTEBOL E ESTUDO DE CASO DAS AGREMIAÇÕES DESPORTIVAS CARIOCASELIANE CORREA DA ROCHA 20 October 2008 (has links)
[pt] É notória a relevância do futebol. Praticado em âmbito
mundial, envolve particular grau de participação e
envolvimento emocional da população brasileira,
podendo-se ainda destacar nesse contexto o futebol carioca
como o mais tradicional do Brasil. O presente estudo
procura desenvolver os aspectos do design nesse esporte,
principalmente nas associações centenárias cariocas
fundadas ao final do século XIX e início do XX, em especial
aquelas do Rio de Janeiro, fortemente representativas de
inúmeros torcedores brasileiros: Botafogo, Flamengo,
Fluminense e Vasco. Buscamos interpretar a iconografia
presente nesse domínio, bem como a dimensão simbólica
corporificada na identidade visual e nos uniformes das
agremiações de futebol. Sob essa perspectiva, apresentamos
a importante influência do viés social e cultural, por
exemplo, na caracterização das cores das principais
agremiações esportivas cariocas. Neste estudo privilegiamos
a noção de que o processo de construção social expresso
através das cores, bandeiras e símbolos gráficos
produziu um sistema de imagens identitárias extremamente
importante, em detrimento da consideração de aspectos
meramente técnicos e estéticos Importa analisar o sentido
de certas escolhas gráficas, e o modo pelo qual
estas formas produzem novos códigos, acarretando
diversificação do universo material e simbólico. Mais do
que respostas, esta análise pretende levantar
perguntas sobre a origem de tais escolhas gráficas. Por que
a maioria dos clubes de futebol é representada por um
escudo? Por que os uniformes são representados
por listras? Qual a articulação entre a emblemática da
cidade e o esporte? Como se dá na contemporaneidade o
impacto da dimensão simbólica da identidade visual e das
camisas dos clubes de futebol?. / [en] The relevance of soccer to Brazilian culture is well known.
It is undisputed as a national sport, and it involves a
high degree of participation and emotional investment by
Brazil`s population. The study presented here looks to take
the sport into the field of design. I seek to interpret the
symbolic dimension embodied by the visual identity and the
uniforms of Rio`s soccer teams. The object of my
study is the iconography that represents Rio de Janeiro`s
premiere league teams: Botafogo, Flamengo , Fluminense and
Vasco. In this study I will attempt to gauge the process of
social construction expressed in the teams` colors, flags,
and graphic elements that produced an extremely important
iconographic language that goes beyond the mere technical
and aesthetic scope of design. It is important to analyze
the choice of certain graphic vocabularies, and
the way by which these vocabularies produce a new visual
code and a diversification of symbolic language. More than
answers, this analysis intends to raise questions about the
origin of this iconography. Why are the majority of soccer
teams represented by a shield? Why do the uniforms have
stripes? How do the city`s symbols relate to each teams`
logos? What is the impact of the teams` symbolic dimension,
logos, colors and other visual elements on contemporary
society at large?.
|
59 |
Segmentação de imagens via método dos conjuntos de níveis e derivada topológica / Image segmentation via level set and toological derivativeMachado, Danubia de Araujo 08 May 2012 (has links)
Made available in DSpace on 2015-03-04T18:57:45Z (GMT). No. of bitstreams: 1
thesis-danubiaVersaoFinal.pdf: 4689546 bytes, checksum: 59d6cb58cd4f1e668c498a009b940d0d (MD5)
Previous issue date: 2012-05-08 / In this work an image segmentation approach that uses low-pass filters as a pre-processing step and the topological derivative as a pre-segmentation step to obtain an rough definition of the objects of interest is proposed. The result obtained by topological derivative can be improved by applying morphological operators (post-processing) to correct the topology of objects and discard artifacts.
Next, the resulting image the pos-processing step is the input for computing a distance transform field which is used to
automatically initialize the level set method. In addition, a mathematical justification for the topological derivative formula in image segmentation is provided. The proposed methodology will be applied in the segmentation of cells images obtained by microscopy techniques. / Neste trabalho propõe-se uma abordagem de segmentação de imagens que utiliza filtros passa-baixas como uma etapa de pré-processamento e a derivada topológica como uma etapa de pré-segmentação para obter uma definição aproximada dos objetos de interesse. O resultado obtido pela derivada tropológica pode ser melhorado aplicando-se operadores morfológicos (pós-processamento) para correção da topologia dos objetos e descartar artefatos. Em seguida, a imagem resultante do pós-processamento
é a entrada para o cálculo da transformada de distância que é utilizada para inicializar automaticamente o método dos conjuntos de níves. Também fornece-se uma justificativa matemática para a fórmula da derivada topológica em segmentação de imagens. A metodologia proposta será aplicada na segmentação de imagens de células obtidas por técnicas de microscopia.
|
60 |
Abordagens em aprendizagem estatística para computar componentes tensoriais em subespaços multilineares com aplicações em reconhecimento de expressões e gênero em imagens de face / Statistical learning approaches for computing tensor components in multilinear subspace with applications in gender and expression recognition based on face imagesFilisbino, Tiene Andre 26 March 2015 (has links)
Submitted by Maria Cristina (library@lncc.br) on 2015-09-25T15:37:17Z
No. of bitstreams: 1
Tiene-Dissettacao.pdf: 10301534 bytes, checksum: 1bbdd0329f315edc2564176156c20ee3 (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2015-09-25T15:37:32Z (GMT) No. of bitstreams: 1
Tiene-Dissettacao.pdf: 10301534 bytes, checksum: 1bbdd0329f315edc2564176156c20ee3 (MD5) / Made available in DSpace on 2015-09-25T15:37:48Z (GMT). No. of bitstreams: 1
Tiene-Dissettacao.pdf: 10301534 bytes, checksum: 1bbdd0329f315edc2564176156c20ee3 (MD5)
Previous issue date: 2015-03-26 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / The main contributions of this dissertations are divided in two parts.
The main goal of the first one is to investigate the efficiency of ranking techniques for tensor components in gender and facial expression (happiness versus neutral) experiments for classification and reconstruction problems in multilinear subspace learning. We will verify the consequences of ranking techniques in subspace learning through Fisher criterion, by estimating the covariance structure of the database and by using weights generated through separating hyperplanes, such as support vector machine (SVM) and linear discriminant analysis (LDA).
The latter is named tensor discriminant principal component analysis (TDPCA).
This analysis will be performed in the context of multilinear principal components analysis (MPCA) and concurrent subspace analysis (CSA), which are known techniques for multilinear subspace learning.
The former follows the principal components analysis methodology, that centers the samples before the subspace learning computation while the latter performs the learning procedure using raw data.
In the second part, we will analyze the influence of weights computed using SVM, LDA and Fisher criterion as a prior information to generate new tensor components in the context
of MPCA. This new supervised subspace learning technique, named weighted MPCA (WMPCA), is combined with the ranking methods to re-orient weighted tensor components generating the WTDPCA subspaces. We apply the WMPCA and WTDPCA frameworks, for face image analysis. The results show the efficiency of WMPCA and WTDPCA
subspaces to distinguish sample groups in classification tasks as well as some drawbacks between global and local patterns for reconstruction.
We also address theoretical issues related to the connection between MPCA and CSA,
as well as foundations in multilinear subspace learning problems; that is, the corresponding covariance structure and discriminant analysis. / As principais contribuições desta dissertação estão divididas em duas partes.
O principal objetivo da primeira parte é investigar a eficiência das técnicas de ordenação para componentes tensoriais em experimentos de genero e expressão facial (felicidade contra neutra) para problemas de classificação e reconstrução em espaços multilineares. Nós verificaremos as consequências das técnicas de ordenação tensoriais via estrutura espectral dos dados, bem como usando pesos gerados através de hiperplanos de sepação, tais como SVM (support vector machine) e LDA (linear discriminant analysis), além de, do critério de Fisher.
Esta análise foi realizada no contexto do MPCA (multilinear principal components analysis) e CSA (concurrent subspace analysis), as quais, são técnicas conhecidas na área de aprendizagem de subespaços multilineares. A primeira segue a metodologia do (PCA) (principal components analysis),que centraliza as amostras antes de computar o subespaço enquanto que a última realiza o procedimento de aprendizagem usando os dados brutos.
Na segunda parte, nós analisamos a influência dos pesos computados usando SVM, LDA e critério
de Fisher como uma informação a priori para gerar novas componentes tensoriais no contexto do MPCA.
Esta nova técnica de aprendizagem supervisionada, que chamamos de WMPCA (weighted MPCA), é
combinada com o método de ordenação para re-ordenar componentes tensoriais ponderadas computadas
pelo WMPCA. Nós aplicamos a técnica combinada, denominada WTDPCA (weighted tensor discriminant
principal components analysis), bem como o WMPCA, para análise de imagens de faces. Os resultados
mostram a eficiência dos subespaços gerados para distinguir grupos de amostras em tarefas de classificação bem como questões inerentes a padrões globais e locais na reconstrução.
Nós também abordamos aspectos teóricos relacionadas a conexão entre MPCA e CSA, bem como fundamentos relacionados a estrutura espectral e análise discriminante em problemas de aprendizagem multilineares.
|
Page generated in 0.0442 seconds