Este estudo pretendeu verificar se a combinação das variáveis atitude e atributos ecologicamente corretos de bens de consumo pode ser utilizada como base para a segmentação de mercado. Para satisfazer a essa proposição, buscou-se, primeiramente, o domínio da teoria disponível sobre os temas a ela relacionados, que serviu de base à pesquisa de campo. Esta teve um caráter quantitativo e foi do tipo descritivo, com método do estudo de campo; utilizou uma amostra não-probabilística por conveniência de estudantes e professores de uma universidade da cidade de São Paulo-SP, que expressaram suas opiniões por autopreenchimento de um instrumento de coleta de dados estruturado e disfarçado. A análise dos dados deu-se através da aplicação de três técnicas multivariadas: Análise Fatorial, Análise de Conglomerados e Análise de Correspondência. A primeira foi bem sucedida em seu propósito principal, já que foi possível reduzir o conjunto de variáveis a dois fatores; os escores fatoriais funcionaram como entradas à Análise de Conglomerados. Esta também foi bem sucedida, pois a grande maioria das simulações realizadas combinando as medidas de similaridade com os métodos de aglomeração gerou conglomerados, o que permitiu responder favoravelmente ao problema de pesquisa; uma das combinações - Quadrado da Distância Euclideana com within groups foi considerada a mais satisfatória e utilizada como base para a próxima técnica, Análise de Correspondência. Esta foi utilizada para perfilar os conglomerados gerados e dar relevância gerencial ao presente projeto; foi parcialmente bem sucedida, pois não pôde ser utilizada para algumas variáveis, dando vez à tabulação cruzada. As considerações finais confirmaram a expectativa do pesquisador quanto à possibilidade de obtenção de conglomerados utilizando concomitantemente as variáveis atitude e atributos ecologicamente corretos de produtos. / This study intended to verify if the variable attitude in conjunction with the consumer good´s ecologically characteristics may be used as market segmentation´s basis. To satisfy this proposition, we tried, at first, to know all the available theory about the topics that are related to and also the basis to the field research. It was a quantitative and descriptive one, with a field study method. A non-probabilistic sample of students and teachers was used to explain their opinions by self-administration of a strucured and disguised questionnaire. The data analysis ocurred by the application of three multivariate techniques: Factor Analysis, Cluster Analysis and Correspondence Analysis. The first of them was successfull, whereas it was possible to reduce the set of variables to two factors; the fatorial scores performed as inputs to the Cluster Analysis. This technique was successful too, because the majority of simulations combining similarity measures and aglomeration methods engendered clusters, which permitted an answer favorable to the research problem; one of the combinations Euclidean Square Distance and Withinn Groups was considered the most satisfactory and used as basis to the next technique, the Correspondence Analysis. It was applied to profile the clusters and give a relevance to this paper; it was partly successful, as we couldnt use some variables and it was replaced by Cross Tabulation. The final considerations confirmed the researchers expectation as regard to the possibility of obtain clusters using at the same time the variable attitude and good´s ecologically characteristics.

Orientador: Yuzo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-25T04:20:13Z (GMT). No. of bitstreams: 1 Freitas_ClaudioCesarSilvade_M.pdf: 6956740 bytes, checksum: a8ec8ed0154572009885ad4f604698e0 (MD5) Previous issue date: 2014 / Resumo: Está cada vez mais claro como a tecnologia biométrica tem se tornado mais presente no cotidiano das pessoas e tema de interesse de grupos de pesquisa ao redor do mundo. Isso é refletido pela grande quantidade de trabalhos existentes na área e muitos investimentos comerciais. Tecnologias biométricas são basicamente sistemas com capacidade de identificar e verificar a identidade de um indivíduo por meio de uma característica física ou comportamental. Esse trabalho propõe um estudo sobre o reconhecimento das linhas palmares que utiliza a análise de componentes principais como método de reconhecimento. A motivação para esse estudo está na importância de melhorar os métodos existentes de biometria, visto que ainda não existe uma técnica livre de erros ou falsificações. Este estudo é importante pois irá apresentar a aplicação do PCA para a detecção das linhas palmares utilizando uma técnica simples de limiarização adaptativa para extrair as informações biométricas da imagem palmar. Os resultados dessa pesquisa mostraram que o PCA apresentou um desempenho superior quando utilizamos a limiarização adaptativa para a extração das linhas principais da palma da mão. Conclui-se que essa modalidade biométrica apresenta um bom potencial para ser utilizada como medida de identificação e verificação de um usuário. Contudo, é necessário que sejam utilizados os algoritmos de processamento adequados, assim como, deve-se levar em consideração a qualidade e resolução da imagem, o tipo de processamento e o custo computacional necessário / Abstract: It is easy to identify how biometric technology has become more present in daily life as it has become the subject of interest from research groups around the world. This reality is a result of a large amount of existing work in the area and many commercial investments. Biometric technologies are basically systems developed in order to identify and verify the identity of an individual through a physical or behavioral characteristic. This work proposes a study on palmprint recognition using PCA and local adaptive thresholding. The motivation for this study is the importance of improving existing methods of biometric systems, since there is no technique completely safe against fails or steals. This is a simple technique used in order to facilitate the development of a palmprint recognition system using simple methods to be applied in different systems, such as embedded systems. The results of this research showed that the PCA reached superior performance when using adaptive thresholding to extract the lines from the palmprint. We conclude that the biometric modality proposed in this study has a good potential to be used in identification and verification of a user. However, it is necessary to use the appropriate algorithm in image processing in order to extract as much information as possible. Additionally, it is necessary to consider the image resolution, and the hardware and computational cost involved in the method proposed / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Made available in DSpace on 2014-08-20T13:48:23Z (GMT). No. of bitstreams: 1 Ana_Paula_Nobre_Cunha_Tese.pdf: 3278523 bytes, checksum: 6b9457d8c594a54ab707709f0b23741f (MD5) Previous issue date: 2010-07-09 / This dissertation, which is based on the analysis of non-conventional segmentation data produzed by Brazilian and Portuguese children, shows the importance of initial writing data in order to discuss the linguistic rhythms of Brazilian Portuguese (BP) and European Portuguese (EP). The data were collected in texts which had been spontaneously written by Brazilian and Portuguese children who were attending the first grades in Elementary School (Pelotas, RS, Brazil) and the Basic School (Porto, Portugal). All texts belong to the a database named Banco de Textos de Aquisição da Escrita, at the Universidade Federal de Pelotas (FaE UFPel). Studies of rhythm in Phonology have been rather polemical and controversial, mainly the ones that discuss the rhythmic classification of languages. Abaurre and Galves (1998), based on an optimalist and minimalist approach, have developed a study of the rhythmic differences between BP and EP. The authors believe that the rhythm of every language is the result of the hierarchization of three principles: the integrity of the phonological word , the trochaic foot , and the foot binarity . After the detailed data description and analysis which link the prosodic constituents, the phonological processes and the stress, the central issue of this study was determined in the light of Abaurre and Galves s proposal (1998). Nonconventional segmentation such as tever ( para te ver melhor to see you better ), in BP, and parate ( para te ver melhor to see you better ), in EP, show that the directionality that the clitic uses to associate to the content word proclitic in BP and enclitic in EP may be evidence of the rhythm in writing (according to CARVALHO, 1989). Regarding the formation of rhythmic groups, the data of this study agree with Abaurre and Galves s (1998) and also show different hierarchization of principles in BP and EP. The integrity of the phonological word is found in the highest level in the Brazilian variety, whereas the trochaic foot has supremacy over the other principles in EP. Therefore, it can be concluded that the data analyzed in this study, collected from written texts, show evidence of rhythmic differences in both Portuguese varieties / Esta tese, baseada na análise de segmentações não-convencionais produzidas por crianças brasileiras e portuguesas, mostra a relevância dos dados de escrita inicial para a discussão sobre o ritmo linguístico do português brasileiro (PB) e do português europeu (PE). Os dados analisados foram extraídos de textos produzidos de maneira espontânea por crianças brasileiras e portuguesas, que cursavam, à época das coletas, as séries iniciais do Ensino Fundamental (Pelotas- Brasil) / Básico (Porto-Portugal). Essas produções textuais pertencem ao Banco de Textos de Aquisição da Escrita (FaE UFPel). Estudos sobre ritmo em fonologia são ainda relativamente polêmicos e controversos, em particular, os que discutem a classificação rítmica das línguas. Abaurre e Galves (1998), com base em uma abordagem otimalista e minimalista, desenvolvem um estudo sobre as diferenças rítmicas entre o PB e o PE. As autoras partem da ideia de que o ritmo de cada língua seria o resultado da hierarquização de três princípios: integridade da palavra fonológica , pé trocaico e binariedade do pé . Após detalhada descrição e análise que relacionam os constituintes prosódicos, os processos fonológicos e o acento, chegamos à questão central do estudo a partir da análise de nossos dados de acordo com a proposta de Abaurre e Galves (1998). Segmentações nãoconvencionais, como tever ( para te ver melhor ), no PB, e parate ( para te ver melhor ), no PE, mostram que a direcionalidade com que o clítico se associa à palavra de conteúdo, proclítico no PB e enclítico no PE, pode apresentar evidências do ritmo na escrita (cf. CARVALHO, 1989). No que diz respeito à formação de grupos rítmicos, nossos dados, assim como os de Abaurre e Galves (1998), apontaram para uma diferente hierarquização de princípios, no PB e no PE. Na variedade brasileira, a integridade da palavra fonológica encontra-se no nível mais alto, enquanto na variedade lusitana o pé trocaico tem supremacia em relação aos demais princípios. Portanto, podemos afirmar que, em nossos dados, encontramos, em ambas as variedades do português, evidências de diferenças rítmicas

Contexto: Nos últimos anos, o Comprometimento Cognitivo Leve (CCL) tem recebido uma grande atenção, pois pode representar um estágio pré-clínico da Doença de Alzheimer (DA). Em termos de distinção entre idosos saudáveis (CTL) e pacientes com CCL, vários estudos têm mostrado que a produção de discurso é uma tarefa sensível para detectar efeitos de envelhecimento e para diferenciar indivíduos com CCL dos saudáveis. Ferramentas de Processamento de Língua Natural (PLN) têm sido aplicadas em transcrições de narrativas em inglês e também em português brasileiro, por exemplo, o ambiente Coh-Metrix-Dementia. Lacunas: No entanto, a ausência de informações de limites de sentenças e a presença de disfluências em transcrições impedem a aplicação direta de ferramentas que dependem de um texto bem formado, como taggers e parsers. Objetivos: O objetivo principal deste trabalho é desenvolver métodos para segmentar as transcrições em sentenças e detectar/remover as disfluências presentes nelas, de modo que sirvam como uma etapa de pré-processamento para ferramentas subsequentes de PLN. Métodos e Avaliação: Propusemos um método baseado em redes neurais recorrentes convolucionais (RCNNs) com informações prosódicas, morfossintáticas e word embeddings para a tarefa de segmentação de sentenças (SS). Já para a detecção de disfluências (DD), dividimos o método e a avaliação de acordo com as categorias de disfluências: (i) para preenchimentos (pausas preenchidas e marcadores discursivos), propusemos a mesma RCNN com as mesmas features de SS em conjunto com uma lista pré-determinada de palavras; (ii) para disfluências de edição (repetições, revisões e recomeços), adicionamos features tradicionalmente empregadas em trabalhos relacionados e introduzimos um modelo de CRF na camada de saída da RCNN. Avaliamos todas as tarefas intrinsecamente, analisando as features mais importantes, comparando os métodos propostos com métodos mais simples, e identificando os principais acertos e erros. Além disso, um método final, chamado DeepBonDD, foi criado combinando todas as tarefas, e foi avaliado extrinsecamente com 9 métricas sintáticas do Coh-Metrix-Dementia. Conclusão: Para SS, obteve-se F1 = 0:77 em transcrições de CTL e F1 = 0:74 de CCL, caracterizando o estado-da-arte para esta tarefa em fala comprometida. Para detecção de preenchimentos, obtevese em média F1 = 0:90 para CTL e F1 = 0:92 para CCL, resultados que estão dentro da margem de trabalhos relacionados da língua inglesa. Ao serem ignorados os recomeços na detecção de disfluências de edição, obteve-se em média F1 = 0:70 para CTL e F1 = 0:75 para CCL. Na avaliação extrínseca, apenas 3 métricas mostraram diferença significativa entre as transcrições de CCL manuais e as geradas pelo DeepBonDD, sugerindo que, apesar das variações de limites de sentença e de disfluências, o DeepBonDD é capaz de gerar transcrições para serem processadas por ferramentas de PLN. / Background: In recent years, mild cognitive impairment (MCI) has received great attention because it may represent a pre-clinical stage of Alzheimers Disease (AD). In terms of distinction between healthy elderly (CTL) and MCI patients, several studies have shown that speech production is a sensitive task to detect aging effects and to differentiate individuals with MCI from healthy ones. Natural language procesing tools have been applied to transcripts of narratives in English and also in Brazilian Portuguese, for example, Coh-Metrix-Dementia. Gaps: However, the absence of sentence boundary information and the presence of disfluencies in transcripts prevent the direct application of tools that depend on well-formed texts, such as taggers and parsers. Objectives: The main objective of this work is to develop methods to segment the transcripts into sentences and to detect the disfluencies present in them (independently and jointly), to serve as a preprocessing step for the application of subsequent Natural Language Processing (NLP) tools. Methods and Evaluation: We proposed a method based on recurrent convolutional neural networks (RCNNs) with prosodic, morphosyntactic and word embeddings features for the sentence segmentation (SS) task. For the disfluency detection (DD) task, we divided the method and the evaluation according to the categories of disfluencies: (i) for fillers (filled pauses and discourse marks), we proposed the same RCNN with the same SS features along with a predetermined list of words; (ii) for edit disfluencies (repetitions, revisions and restarts), we added features traditionally employed in related works and introduced a CRF model after the RCNN output layer. We evaluated all the tasks intrinsically, analyzing the most important features, comparing the proposed methods to simpler ones, and identifying the main hits and misses. In addition, a final method, called DeepBonDD, was created combining all tasks and was evaluated extrinsically using 9 syntactic metrics of Coh-Metrix-Dementia. Conclusion: For SS, we obtained F1 = 0:77 in CTL transcripts and F1 = 0:74 in MCI, achieving the state of the art for this task on impaired speech. For the filler detection, we obtained, on average, F1 = 0:90 for CTL and F1 = 0:92 for MCI, results that are similar to related works of the English language. When restarts were ignored in the detection of edit disfluencies, F1 = 0:70 was obtained for CTL and F1 = 0:75 for MCI. In the extrinsic evaluation, only 3 metrics showed a significant difference between the manual MCI transcripts and those generated by DeepBonDD, suggesting that, despite result differences in sentence boundaries and disfluencies, DeepBonDD is able to generate transcriptions to be properly processed by NLP tools.

O câncer de mama é hoje uma das principais causas de mortalidade de mulheres em todo o mundo. Porém, a sua detecção no estágio inicial de desenvolvimento aumenta consideravelmente as chances de cura. Exatamente por isso estão sendo desenvolvidos vários tipos de sistemas computacionais baseados em processamento de imagens em centros de pesquisas no mundo todo, a fim de auxiliar o radiologista na precisão do seu diagnóstico. A pesquisa aqui apresentada se insere nesse contexto e consistiu no desenvolvimento de um sistema computacional para detectar uma das estruturas que podem ser indício da presença do câncer de mama: os agrupamentos (\"clusters\") de microcalcificações. O sistema aqui apresentado tem como fonte de dados mamogramas digitalizados, nos quais são aplicadas técnicas de processamento para extrair as regiões de interesse e detectar os possíveis \"clusters\" existentes. Os resultados dos testes realizados mostraram que o sistema desenvolvido apresentou uma eficiência de 94% na identificação correta de \"clusters\". / Breast cancer is one of the main causes of women death all over the world. However, early detection of the disease increases greatly the possibility of cure. Therefore, several types of computer systems based on image processing are being developed by many research groups in order to aid the radiologist in the accuracy of the diagnosis. The work presented here is inserted in this context corresponding to the development of a computer system designed to detect microcalcifications clusters - structures which can be a strong indicative of breast cancer. This system database is digitized mammograms, to which image processing techniques are applied in order to detect regions of interest and the possible clusters. The results from the tests have shown an efficacy of 94% of the system in clusters correct identification.

A presente dissertação é um estudo sobre o movimento GLBT (Gays, Lésbicas, Bissexuais e Transgêneros) e as relações desenvolvidas por esse movimento com um mercado segmentado destinado a homossexuais, ou mercado GLS (Gays, Lésbicas e Simpatizantes). O trabalho procura compreender essas relações a partir da pesquisa de campo realizada com foco na Associação da Parada do Orgulho GLBT de São Paulo (APOGLBT). Além disso, há um esforço no sentido de entender as dinâmicas do mercado GLS e do movimento GLBT a partir de meados da década de 1990, especialmente em São Paulo. O enfoque da dissertação recai sobre processos de aproximação e diferenciação entre movimento e mercado, envolvendo também situações de conflito e colaboração entre ambos os atores sociais. Tal abordagem foi elaborada a partir da discussão teórica sobre processos de construção de identidades coletivas presentes na constituição de sujeitos políticos, bem como da perspectiva da antropologia a respeito de processos de consumo. / This thesis is a study of the GLBT (Gay, Lesbian, Bisexual and Transgender) movement and its relations with a segmented market that is focused on homosexuals or GLS (Gay, Lesbian and Supporter). This work departing from the conducted field research on the Associação da Parada do Orgulho GLBT de São Paulo (APOGLBT - São Paulo\'s Association for the GLBT Pride Parade) seeks to understand these relations. Besides this, an effort has been made to understand the dynamics of the GLS market and the GLBT movement, specially in São Paulo, since the mid 1990s. The focus of this thesis is grounded on an analysis of processes of rapprochement and differentiation between the movement and the market, involving situations of conflict and collaboration between both social actors. This approach has been elaborated from a theoretical discussion about processes of collective identity formation, present in the constitution of political subjects, as well as from an anthropological perspective on consumption processes.

Image segmentation consists on its partition into relevant regions, such as to isolate the pixels belonging to desired objects in the image domain, which is an important step for computer vision, medical image processing, and other applications. Many times automatic segmentation generates results with imperfections. The user can correct them by editing manually, interactively or can simply discard the segmentation and try to automatically generate another result by a different method. Interactive methods combine benefits from manual and automatic ones, reducing user effort and using its high-level knowledge. In seed-based methods, to continue or repair a prior segmentation (presegmentation), avoiding the user to start from scratch, it is necessary to solve the Reverse Interactive Segmentation Problem (RISP), that is, how to automatically estimate the seeds that would generate it. In order to achieve this goal, we first divide the segmented object into its composing cores. Inside a core, two seeds separately always produce the same result, making one redundant. With this, only one seed per core is required. Cores leading to segmentations which are contained in the result of other cores are redundant and can also be discarded, further reducing the seed set, a process called Redundancy Analysis. A minimal set of seeds for presegmentation is generated and the problem of interactive repair can be solved by adding new seeds or removing seeds. Within the framework of the Image-Foresting Transform (IFT), new methods such as Oriented Image-Foresting Transform (OIFT) and Oriented Relative Fuzzy Connectedness (ORFC) were developed. However, there were no known algorithms for computing the core of these methods. This work develops such algorithms, with proof of correctness. The cores also give an indication of the degree of robustness of the methods on the positioning of the seeds. Therefore, a hybrid method that combines GraphCut and the ORFC cores, as well as the Robustness Coefficient (RC), have been developed. In this work, we present another developed solution to repair segmentations, which is based on IFT-SLIC, originally used to generate supervoxels. Experimental results analyze, compare and demonstrate the potential of these solutions. / Segmentação de imagem consiste no seu particionamento em regiões, tal como para isolar os pixels pertencentes a objetos de interesse em uma imagem, sendo uma etapa importante para visão computacional, processamento de imagens médicas e outras aplicações. Muitas vezes a segmentação automática gera resultados com imperfeições. O usuário pode corrigi-las editando-a manualmente, interativamente ou simplesmente descartar o resultado e gerar outro automaticamente. Métodos interativos combinam os benefícios dos métodos manuais e automáticos, reduzindo o esforço do usuário e utilizando seu conhecimento de alto nível. Nos métodos baseados em sementes, para continuar ou reparar uma segmentação prévia (presegmentação), evitando o usuário começar do zero, é necessário resolver o Problema da Segmentação Interativa Reversa (RISP), ou seja, estimar automaticamente as sementes que o gerariam. Para isso, este trabalho particiona o objeto da segmentação em núcleos. Em um núcleo, duas sementes separadamente produzem o mesmo resultado, tornando uma delas redundante. Com isso, apenas uma semente por núcleo é necessária. Núcleos contidos nos resultados de outros núcleos são redundantes e também podem ser descartados, reduzindo ainda mais o conjunto de sementes, um processo denominado Análise de Redundância. Um conjunto mínimo de sementes para a presegmentação é gerado e o problema da reparação interativa pode então ser resolvido através da adição de novas sementes ou remoção. Dentro do arcabouço da Transformada Imagem-Floresta (IFT), novos métodos como Oriented Image-Foresting Transform (OIFT) e Oriented Relative Fuzzy Connectedness (ORFC) foram desenvolvidos. Todavia, não há algoritmos para calcular o núcleo destes métodos. Este trabalho desenvolve tais algoritmos, com prova de corretude. Os núcleos também nos fornecem uma indicação do grau de robustez dos métodos sobre o posicionamento das sementes. Por isso, um método híbrido do GraphCut com o núcleo do ORFC, bem como um Coeficiente de Robustez (RC), foram desenvolvidos. Neste trabalho também foi desenvolvida outra solução para reparar segmentações, a qual é baseada em IFT-SLIC, originalmente utilizada para gerar supervoxels. Resultados experimentais analisam, comparam e demonstram o potencial destas soluções.

A segmentação é um passo importante em praticamente todas as tarefas que envolvem processamento de imagens digitais. Devido à variedade de imagens e diferentes necessidades da segmentação, a automação da segmentação não é uma tarefa trivial. Em muitas situações, abordagens interativas, nas quais o usuário pode intervir para guiar o processo de segmentação, são bastante úteis. Abordagens baseadas na transformação watershed mostram-se adequadas para a segmentação interativa de imagens: o watershed a partir de marcadores possibilita que o usuário marque as regiões de interesse na imagem; o watershed hierárquico gera uma hierarquia de partições da imagem sendo analisada, hierarquia na qual o usuário pode navegar facilmente e selecionar uma particular partição (segmentação). Em um trabalho prévio, propomos um método que integra as duas abordagens de forma que o usuário possa combinar os pontos fortes dessas duas formas de interação intercaladamente. Apesar da versatilidade obtida ao se integrar as duas abordagens, as hierarquias construídas dificilmente contêm partições interessantes e o esforço de interação necessário para se obter um resultado desejado pode ser muito elevado. Nesta tese propomos um método, baseado em aprendizagem computacional, que utiliza imagens previamente segmentadas para tentar adaptar uma dada hierarquia de forma que esta contenha partições mais próximas de uma partição de interesse. Na formulação de aprendizagem computacional, diferentes características da imagem são associadas a possíveis contornos de regiões, e esses são classificados como contornos que devem ou não estar presentes na partição final por uma máquina de suporte vetorial previamente treinada. A hierarquia dada é adaptada de forma a conter uma partição que seja consistente com a classificação obtida. Essa abordagem é particularmente interessante em cenários nos quais lotes de imagens similares ou sequências de imagens, como frames em sequências de vídeo ou cortes produzidas por exames de diagnóstico por imagem, precisam ser segmentadas. Nesses casos, é esperado que, a cada nova imagem a ser segmentada, o esforço de interação necessário para se obter a segmentação desejada seja reduzido em relação ao esforço que seria necessário com o uso da hierarquia original. Para não dependermos de experimentos com usuários na avaliação da redução no esforço de interação, propomos e utilizamos um modelo de interação que simula usuários humanos no contexto de segmentação hierárquica. Simulações deste modelo foram comparadas com sequências de interação observadas em experimentos com usuários humanos. Experimentos com diferentes lotes e sequências de imagens mostram que o método é capaz de reduzir o esforço de interação. / Segmentation is an important step in nearly all tasks involving digital image processing. Due to the variety of images and segmentation needs, automation of segmentation is not a trivial task. In many situations, interactive approaches in which the user can intervene to guide the segmentation process, are quite useful. Watershed transformation based approaches are suitable for interactive image segmentation: the watershed from markers allows the user to mark the regions of interest in the image; the hierarchical watershed generates a hierarchy of partitions of the image being analyzed, hierarchy in which the user can easily navigate and select a particular partition (segmentation). In a previous work, we have proposed a method that integrates the two approaches so that the user can combine the strong points of these two forms of interaction interchangeably. Despite the versatility obtained by integrating the two approaches, the built hierarchies hardly contain interesting partitions and the interaction effort needed to obtain a desired outcome can be very high. In this thesis we propose a method, based on machine learning, that uses images previously segmented to try to adapt a given hierarchy so that it contains partitions closer to the partition of interest. In the machine learning formulation, different image features are associated to the possible region contours, and these are classified as ones that must or must not be present in the final partition by a previously trained support vector machine. The given hierarchy is adapted to contain a partition that is consistent with the obtained classification. This approach is particularly interesting in scenarios where batches of similar images or sequences of images, such as frames in video sequences or cuts produced by imaging diagnosis procedures, need to be segmented. In such cases, it is expected that for each new image to be segmented, the interaction effort required to achieve the desired segmentation is reduced relative to the effort that would be required when using the original hierarchy. In order to do not depend on experiments with users in assessing the reduction in interaction effort, we propose and use an interaction model that simulates human users in the context of hierarchical segmentation. Simulations of this model were compared with interaction sequences observed in experiments with humans users. Experiments with different bacthes and image sequences show that the method is able to reduce the interaction effort.

Recentemente surgiram dispositivos sensores de profundidade capazes de capturar textura e geometria de uma cena em tempo real. Com isso, diversas técnicas de Visão Computacional, que antes eram aplicadas apenas a texturas, agora são passíveis de uma reformulação, visando o uso também da geometria. Ao mesmo tempo em que tais algoritmos, tirando vantagem dessa nova tecnologia, podem ser acelerados ou tornarem-se mais robustos, surgem igualmente diversos novos desafios e problemas interessantes a serem enfrentados. Como exemplo desses dispositivos podemos citar o do Projeto Vídeo 4D, do IMPA, e o Kinect (TM), da Microsoft. Esses equipamentos fornecem imagens que vêm sendo chamadas de RGBD, fazendo referência aos três canais de cores e ao canal adicional de profundidade (com a letra \'D\' vindo do termo depth, profundidade em inglês). A pesquisa descrita nesta tese apresenta uma nova abordagem não-supervisionada para a estimação de movimento a partir de vídeos compostos por imagens RGBD. Esse é um passo intermediário necessário para a identificação de componentes rígidos de um objeto articulado. Nosso método faz uso da técnica de casamento inexato (homomorfismo) entre grafos para encontrar grupos de pixels (blocos) que se movem para um mesmo sentido em quadros consecutivos de um vídeo. Com o intuito de escolher o melhor casamento para cada bloco, é minimizada uma função custo que leva em conta distâncias tanto no espaço de cores RGB quanto no XYZ (espaço tridimensional do mundo). A contribuição metodológica consiste justamente na manipulação dos dados de profundidade fornecidos pelos novos dispositivos de captura, de modo que tais dados passem a integrar o vetor de características que representa cada bloco nos grafos a serem casados. Nosso método não usa quadros de referência para inicialização e é aplicável a qualquer vídeo que contenha movimento paramétrico por partes. Para blocos cujas dimensões causem uma relativa diminuição na resolução das imagens, nossa aplicação roda em tempo real. Para validar a metodologia proposta, são apresentados resultados envolvendo diversas classes de objetos com diferentes tipos de movimento, tais como vídeos de pessoas caminhando, os movimento de um braço e um casal de dançarinos de samba de gafieira. Também são apresentados os avanços obtidos na modelagem de um sistema de vídeo 4D orientado a objetos, o qual norteia o desenvolvimento de diversas aplicações a serem desenvolvidas na continuação deste trabalho. / Depth-sensing devices have arised recently, allowing real-time scene texture and depth capture. As a result, many computer vision techniques, primarily applied only to textures, now can be reformulated using additional properties like the geometry. At the same time that these algorithms, making use of this new technology, can be accelerated or be made more robust, new interesting challenges and problems to be confronted are appearing. Examples of such devices include the 4D Video Project, from IMPA, and Kinect (TM) from Microsoft. These devices offer the so called RGBD images, being related to the three color channels and to the additional depth channel. The research described on this thesis presents a new non-supervised approach to estimate motion from videos composed by RGBD images. This is an intermediary and necessary step to identify the rigid components of an articulated object. Our method uses the technique of inexact graph matching (homomorphism) to find groups of pixels (patches) that move to the same direction in subsequent video frames. In order to choose the best matching for each patch, we minimize a cost function that accounts for distances on RGB color and XYZ (tridimensional world coordinates) spaces. The methodological contribution consists on depth data manipulation given by the new capture devices, such that these data become components of the feature vector that represents each patch on graphs to be matched. Our method does not use reference frames in order to be initialized and it can be applied to any video that contains piecewise parametric motion. For patches which allow a relative decrease on images resolution, our application runs in real-time. In order to validate the proposed methodology, we present results involving object classes with different movement kinds, such as videos with walking people, the motions of an arm and a couple of samba dancers. We also present the advances obtained on modeling an object oriented 4D video system, which guide a development of different applications to be developed as future work.

Esta dissertação apresenta um novo método de segmentação de movimento baseado na obtenção dos contornos e em filtros morfológicos. A nova técnica apresenta vantagens em relação ao número de falsos positivos e falsos negativos em situações específicas quando comparada às técnicas tradicionais. / This work presents a novel motion segmentation technique based in contours and in morphological filters. It presents advantages in the number of false positives and false negatives in some situations when compared to the classic techniques.