• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 38
  • 12
  • Tagged with
  • 50
  • 50
  • 46
  • 14
  • 11
  • 11
  • 11
  • 10
  • 10
  • 9
  • 9
  • 9
  • 8
  • 7
  • 7
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
11

[en] A COMPARISON OF SEGMENTATION ALGORITHMS FOR REMOTE SENSING / [pt] UMA AVALIAÇÃO DE MÉTODOS DE SEGMENTAÇÃO PARA APLICAÇÕES EM SENSORIAMENTO REMOTO

19 November 2021 (has links)
[pt] Esta dissertação tem como objetivo avaliar algoritmos de segmentação para imagens de sensoriamento remoto. Quatro algoritmos de segmentação foram considerados neste estudo. Esses algoritmos têm abordagens diferentes tais como baseado em agrupamento, em crescimento de regiões, em modelos bayesianos e em grafos. Como cada algoritmo tem os seus próprios parâmetros, o processo de encontrar seus parâmetros ótimos foi feito usando um algoritmo de otimização, Nelder - Mead. O algoritmo Nelder - Mead procura os melhores parâmetros para cada algoritmo de segmentação, isto é, os parâmetros que proporcionam os resultados mais exatos com respeito a uma referência dada. A função objetivo foi definida a partir de sete métricas diferentes. Eles avaliam qualitativamente o resultado da segmentação baseadas na sua referência. Os experimentos foram realizados ao longo de três imagens de sensoriamento remoto de diferentes localidades do Brasil. Isso envolveu um total de 84 experimentos. Os resultados mostraram que as abordagens baseadas em grafos produzem os melhores resultados baseados em todas as métricas. As abordagens baseadas no crescimento de regiões e agrupamento apresentaram-se como boas opções para imagens de sensoriamento remoto. / [en] This dissertation aims to evaluate segmentation algorithms for remote sensing images. Four segmentation algorithms were considered in this study. These algorithms have different approaches such as clustering-based, region growing-based, bayesian-based and graph-based. As each algorithm has its own parameters, the process to find their optimum values was done using an optimization algorithm, Nelder - Mead. Nelder - Mead algorithm looks for the best parameters for each segmentation algorithm, i.e. the parameters that provide the most accurate results with respect to a given reference. The objective function was defined by seven different metrics. These metrics assess qualitatively the segmentation result based on its reference. The experiments were performed over three remote sensing images from different locations of Brazil. A total of 84 experiments have been performed. The results have shown that graph-based approaches produce the best results based on each metric. The region growing- and clustering-based approaches have shown to be good alternatives for remote sensing images.
12

[pt] COMPORTAMENTO MULTIGERACIONAL NO MULTIVERSO DE CANAIS SUPERMERCADISTAS / [en] MULTIGENERATIONAL BEHAVIOR IN THE MULTIVERSE OF SUPERMARKET CHANNELS

BRUNO LEITE DE CASTRO GRIMALDI 26 June 2023 (has links)
[pt] O varejo está na era do big data e cada vez mais informações estão sendo geradas sobre a jornada do cliente. É fundamental armazenar esses dados de jornada de compra para entender melhor os clientes, a fim de aprofundar o relacionamento com eles. No entanto, a captura de dados é apenas o primeiro passo, sendo fundamental a análise dessas informações para segmentar os clientes e oferecer o que eles desejam. Utilizando uma base real de clientes (em torno de 600 mil clientes únicos analisados) de uma grande rede de supermercados, este estudo objetivou entender o comportamento deles em termos de canais a partir de cohorts de diferentes gerações para variáveis de frequência de compra, total gasto de compra, total de itens únicos comprados (produtos distintos) e total de itens comprados. Adicionalmente, também avaliou-se o comportamento de compra para itens de marca própria e de fornecedor exclusivo do supermercado, com o intuito de compreender essas diferenças e possibilitar ações mais assertivas em termos de CRM e marketing para a empresa. Na análise dos dados, descobriu-se que o WhatsApp foi o canal mais consistente. Os Baby Boomers apresentaram uma maior propensão ao uso desse canal, enquanto os Millennials e a Geração Z apresentaram uma menor propensão. O canal digital apresentou diferenças apenas na ótica de gastos, e o canal físico foi o preferido da Geração X e dos Baby Boomers. Os Xennials apresentaram comportamento similar à Geração X e Geração Y. / [en] Retail is in the age of big data and more and more information is being generated about the customer journey. It is critical to store this buyer journey data to better understand customers in order to maintain the relationship with them. However, capturing data is just the first step, and analyzing this information is essential to segment customers and offer what they want. Using a real customer base (around 600,000 customers) of a large supermarket chain, this study aimed to understand their behavior in terms of channels from cohorts of different generations to determine unique purchases, total purchase spend , total unique items purchased (destined products), and total items purchased. In addition, it also evaluates the purchase behavior for own brand items and items from the supermarket s exclusive supplier, with the aim of understanding these differences and enabling more assertive actions in terms of CRM and marketing for the company. In analyzing the data, it was found that WhatsApp was the most consistent channel. Baby Boomers were more likely to use this channel, while Millennials and Generation Z were less likely. The digital channel showed a difference only in terms of spending, and the physical channel was preferred by Generation X and Baby Boomers. Xennials showed behavior similar to Generation X and Generation Y.
13

[pt] SLAM VISUAL EM AMBIENTES DINÂMICOS UTILIZANDO SEGMENTAÇÃO PANÓPTICA / [en] VISUAL SLAM IN DYNAMIC ENVIRONMENTS USING PANOPTIC SEGMENTATION

GABRIEL FISCHER ABATI 10 August 2023 (has links)
[pt] Robôs moveis se tornaram populares nos últimos anos devido a sua capacidade de operar de forma autônoma e performar tarefas que são perigosas, repetitivas ou tediosas para seres humanos. O robô necessita ter um mapa de seus arredores e uma estimativa de sua localização dentro desse mapa para alcançar navegação autônoma. O problema de Localização e Mapeamento Simultâneos (SLAM) está relacionado com a determinação simultânea do mapa e da localização usando medidas de sensores. SLAM visual diz respeito a estimar a localização e o mapa de um robô móvel usando apenas informações visuais capturadas por câmeras. O uso de câmeras para o sensoriamento proporciona uma vantagem significativa, pois permite resolver tarefas de visão computacional que fornecem informações de alto nível sobre a cena, incluindo detecção, segmentação e reconhecimento de objetos. A maioria dos sistemas de SLAM visuais não são robustos a ambientes dinâmicos. Os sistemas que lidam com conteúdo dinâmico normalmente contem com métodos de aprendizado profundo para detectar e filtrar objetos dinâmicos. Existem vários sistemas de SLAM visual na literatura com alta acurácia e desempenho, porem a maioria desses métodos não englobam objetos desconhecidos. Este trabalho apresenta um novo sistema de SLAM visual robusto a ambientes dinâmicos, mesmo na presença de objetos desconhecidos. Este método utiliza segmentação panóptica para filtrar objetos dinâmicos de uma cena durante o processo de estimação de estado. A metodologia proposta é baseada em ORB-SLAM3, um sistema de SLAM estado-da-arte em ambientes estáticos. A implementação foi testada usando dados reais e comparado com diversos sistemas da literatura, incluindo DynaSLAM, DS-SLAM e SaD-SLAM. Além disso, o sistema proposto supera os resultados do ORB-SLAM3 em um conjunto de dados personalizado composto por ambientes dinâmicos e objetos desconhecidos em movimento. / [en] Mobile robots have become popular in recent years due to their ability to operate autonomously and accomplish tasks that would otherwise be too dangerous, repetitive, or tedious for humans. The robot must have a map of its surroundings and an estimate of its location within this map to achieve full autonomy in navigation. The Simultaneous Localization and Mapping (SLAM) problem is concerned with determining both the map and localization concurrently using sensor measurements. Visual SLAM involves estimating the location and map of a mobile robot using only visual information captured by cameras. Utilizing cameras for sensing provides a significant advantage, as they enable solving computer vision tasks that offer high-level information about the scene, including object detection, segmentation, and recognition. There are several visual SLAM systems in the literature with high accuracy and performance, but the majority of them are not robust in dynamic scenarios. The ones that deal with dynamic content in the scenes usually rely on deep learning-based methods to detect and filter dynamic objects. However, these methods cannot deal with unknown objects. This work presents a new visual SLAM system robust to dynamic environments, even in the presence of unknown moving objects. It uses Panoptic Segmentation to filter dynamic objects from the scene during the state estimation process. The proposed methodology is based on ORB-SLAM3, a state-of-the-art SLAM system for static environments. The implementation was tested using real-world datasets and compared with several systems from the literature, including DynaSLAM, DS-SLAM and SaD-SLAM. Also, the proposed system surpasses ORB-SLAM3 results in a custom dataset composed of dynamic environments with unknown moving objects.
14

[en] CLASSIFICATION AND SEGMENTATION OF MPEG AUDIO BASED ON SCALE FACTORS / [pt] CLASSIFICAÇÃO E SEGMENTAÇÃO DE ÁUDIO A PARTIR DE FATORES DE ESCALA MPEG

FERNANDO RIMOLA DA CRUZ MANO 06 May 2008 (has links)
[pt] As tarefas de segmentação e classificação automáticas de áudio vêm se tornando cada vez mais importantes com o crescimento da produção e armazenamento de mídia digital. Este trabalho se baseia em características do padrão MPEG, que é considerado o padrão para acervos digitais, para gerir algoritmos de grande eficiência para realizar essas arefas. Ao passo que há muitos estudos trabalhando a partir do vídeo, o áudio ainda é pouco utilizado de forma eficiente para auxiliar nessas tarefas. Os algoritmos sugeridos partem da leitura apenas dos fatores de escala presentes no Layer 2 do áudio MPEG para ambas as tarefas. Com isso, é necessária a leitura da menor quantidade possível de informações, o que diminui significativamente o volume de dados manipulado durante a análise e torna seu desempenho excelente em termos de tempo de processamento. O algoritmo proposto para a classificação divide o áudio em quatro possíveis tipos: silêncio, fala, música e aplausos. Já o algoritmo de segmentação encontra as mudanças ignificativas de áudio, que são indícios de segmentos e mudanças de cena. Foram realizados testes com diferentes tipos de vídeos, e ambos os algoritmos mostraram bons resultados. / [en] With the growth of production and storing of digital media, audio segmentation and classification are becoming increasingly important. This work is based on characteristics of the MPEG standard, considered to be the standard for digital media storage and retrieval, to propose efficient algorithms to perform these tasks. While there are many studies based on video analysis, the audio information is still not widely used in an efficient way. The suggested algorithms for both tasks are based only on the scale factors present on layer 2 MPEG audio. That allows them to read the smallest amount of information possible, significantly diminishing the amount of data manipulated during the analysis and making their performance excellent in terms of processing time. The algorithm proposed for audio classification divides audio in four possible types: silent, speech, music and applause. The segmentation algorithm finds significant changes on the audio signal that represent clues of audio segments and scene changes. Tests were made with a wide range of types of video, and both algorithms show good results.
15

[en] LOGISTIC REGRESSION: A MODEL TO MEASURE SIGNATURE´S CANCELLATION RISK / [pt] REGRESSÃO LOGÍSTICA: UM MODELO DE RISCO DE CANCELAMENTO DE CLIENTES

KARINE DE ALMEIDA KARAM 08 May 2006 (has links)
[pt] O tema central deste projeto é a retenção de clientes como estratégia competitiva para aumentar a lucratividade da empresa. O objetivo é desenvolver um modelo estatístico que relacione variáveis transacionais, demográficas e dados sobre o histórico de eventos com a probabilidade de cancelamento dos clientes assinantes de jornal e definir o perfil dos clientes com maior risco de desligamento. Em uma primeira etapa, este estudo fornece uma revisão teórica sobre lealdade, satisfação e marketing de relacionamento, a fim de buscar uma relação com a retenção de clientes. Em seguida, a revisão de literatura levantou as variáveis mais usadas na segmentação de clientes tais como: variáveis transacionais, geográficas, demográficas, psicográficas e comportamentais para definir o perfil dos clientes que cancelam e dos que não cancelam sua assinatura. Depois de construir um modelo teórico, a regressão logística foi utilizada como técnica estatística para desenvolver um modelo de previsão de cancelamento. Os resultados foram analisados com o auxílio do programa estatístico SPSS e conclui-se que o perfil do cliente que cancela a assinatura do jornal é o jovem de até 30 anos; com baixo nível sócio-demográfico; morador da baixada, subúrbio e outros estados que não o Rio de Janeiro; que tenha adquirido sua assinatura através do canal telemarketing ativo; com a assinatura da modalidade anual e forma de pagamento em boleto ou débito em conta corrente; clientes que adquiriram sua assinatura mais recentemente; que comprem menos de 3 produtos da empresa e que não tenham feito reclamações através da central de atendimento. O modelo final de previsão de cancelamento contou com 11 variáveis e a tabela de classificação mostrou uma taxa de acerto geral de 75,3%. A última etapa apresenta algumas conclusões, implicações e sugestões para pesquisas futuras. / [en] The core subject of this project is the customers´ retention as a competitive strategy to increase the company´s profitability. The goal is to develop a statistical model that links transactional and demographic variables and customer´s history data with the subscribers´ churn of a certain publication. In the first part, this study provides a revision on loyalty, satisfaction and relationship marketing theory in order to find a relation with customers´ retention. After that, the literature revision raised the most used variables for the segmentation of customers, such as: transactional, geographic, demographic, psycological and behavior variables to define the profile of the customer who churns and the profile of that one who doesn´t. After constructing a theoretical model, the logistic regression was used as a statistical technique to develop a model of cancellation forecasting. The results has been analyzed with the aid of statistical program SPSS and conclude that the profile of the customer who cancels the subscription of the publication is young up to 30 years old; with low social- demographic level; living at Baixada, Suburb, and other states than Rio De Janeiro; that bought the subscription through the outbound telemarketing sales channel; with one year subscription and payment through invoice or direct debit in current account; customers who has bought its signature more recently; that do not buy less than 3 other products of the company and that have not made complaints through the customer service. The final model of churn forecasting uses 11 variables and the classification table showed an accuracy of 75,3%. The last part presents some conclusions, implications and suggestions for future research.
16

[en] MAIN MARKET DETERMINANTS OF CHILD CARE SERVICES IN RIO DE JANEIRO / [pt] PRINCIPAIS FATORES DE MERCADO QUE DETERMINAM A DECISÃO SOBRE CRECHES NA CIDADE DO RIO DE JANEIRO

TICIANA MASCARENHAS GALEAO NEVES 17 September 2009 (has links)
[pt] A primeira infância é fundamental para o desenvolvimento físico e psíquico dos seres humanos, influenciando-os pelo resto da vida. Assim sendo, a oferta de serviços de creche adequados, calcados no correto mapeamento dos desejos e necessidades dos consumidores, é de extrema importância. Partindo desta motivação, este trabalho objetiva analisar as características relevantes para os pais no processo de seleção de creches. A dissertação é baseada na metodologia da análise conjunta e seu desenvolvimento é composto de duas etapas: i. Revisão da literatura, entrevistas em profundidade, grupo de foco e definição dos estímulos a serem avaliados pelos respondentes; ii. Coleta de dados, cálculo das importâncias relativas dos atributos, cálculo das utilidades dos níveis propostos e análise dos resultados. A análise dos resultados é feita considerando-se não somente o total da amostra como também segmentos definidos a priori de acordo com dados sócio-econômicos levantados na coleta de dados. O resultado da análise conjunta para o total da amostra revela os atributos localização, projeto pedagógico e grau de capacitação dos profissionais como sendo os de maior importância relativa. Este resultado evidencia que, muito além da praticidade de creches que sejam guardiãs de seus filhos, os pais buscam também uma instituição que propicie o aprendizado e a socialização. Na segmentação, os resultados por região de residência, faixa etária das crianças e faixa de renda familiar possibilitaram a definição de estratégias específicas para cada segmento. / [en] The first childhood is fundamental for the physical and psychological development of human beings, influencing them for the rest of their lives. In this way, offering adequate child care services, based in a correct mapping of customers’ necessities is extremely important. Derived from this motivation, this work aims to analyze the relevant characteristics for parents in the child care services selection process. The dissertation is based on conjoint analysis methodology and is developed in two parts: i. Literature revision, interviews, focus groups and definition of the stimulus to be evaluated by the respondents; ii. Data collection, calculation of the relative importance of the attributes, calculation of the utilities of each suggested level and analyses of the results. The analysis is done considering not only the total sample but also segments defined according to socio-economical data gathered as part of the data collection process. The result of the conjoint analysis for the overall sample reveals that location, teaching methodology and professional knowledge and skills received the greatest relative importance. It shows that, far beyond a practical child care service that can look after their children, parents are aiming for an institution that leverages development, socialization and learning. When segmenting the data, analyses by neighborhood, children’s age and familiar income enabled the definition of strategies for each specific segment.
17

[en] FUZZY MODELS IN SEGMENTATION AND ANALYSIS OF BANK MARKETING / [pt] MODELOS FUZZY NA SEGMENTAÇÃO E ANÁLISE DO MERCADO BANCÁRIO

MAXIMILIANO MORENO LIMA 03 October 2008 (has links)
[pt] Este trabalho tem como principal objetivo propor e desenvolver uma metodologia baseada em modelos fuzzy para a segmentação e caracterização dos segmentos que compõem o mercado bancário, permitindo um amplo conhecimento dos perfis de clientes, melhor adaptação das ofertas ao mercado e, conseqüentemente, melhores retornos financeiros. A metodologia proposta nesta dissertação pode ser dividida em três módulos principais: coleta e tratamento dos dados; definição dos segmentos; e caracterização e classificação dos segmentos. O primeiro módulo, denominado coleta e tratamento dos dados, abrange as pesquisas de marketing utilizadas na coleta dos dados e a aplicação de técnicas de pré-processamento de dados, para a limpeza (remoção de outliers e missing values) e normalização dos dados. O módulo de definição dos segmentos emprega o modelo fuzzy de agrupamento Fuzzy C-Means (FCM) na descoberta de grupos de clientes que apresentem características semelhantes. A escolha deste modelo de agrupamento deve-se à possibilidade de análise dos graus de pertinência de cada cliente em relação aos diferentes grupos, identificando os clientes entre segmentos e, conseqüentemente, elaborando ações efetivas para a sua transição ou manutenção nos segmentos de interesse. O módulo de caracterização e classificação dos segmentos é baseado em um Sistema de Inferência Fuzzy. Na primeira etapa deste módulo são selecionadas as variáveis mais relevantes, do ponto de vista da informação, para sua aplicação no processo de extração de regras. As regras extraídas para a caracterização dos segmentos são posteriormente utilizadas na construção de um sistema de inferência fuzzy dedicado à classificação de novos clientes. Este sistema permite que os analistas de marketing contribuam com novas regras ou modifiquem as já extraídas, tornando o modelo mais robusto e a segmentação de mercado uma ferramenta acessível a todos que dela se servem. A metodologia foi aplicada na segmentação de mercado do Banco da Amazônia, um banco estatal que atua na Amazônia Legal, cujo foco prioritário constitui o fomento da região. Avaliando a aplicação dos modelos fuzzy no estudo de caso, observam-se bons resultados na definição dos segmentos, com médias de valor de silhueta de 0,7, e na classificação da base de clientes, com acurácia de 100%. Adicionalmente, o uso destes modelos na segmentação de mercado possibilitou a análise dos clientes que estão entre segmentos e a caracterização desses segmentos por meio de uma base de regras, ampliando as análises dos analistas de marketing. / [en] The main aim of this work is to propose and develop a methodology base don fuzzy models for segmentation and characterization of segments comprising the bank segment, allowing broad knowledge of client profiles, better suiting market needs, hence offering better financial results. The methodology proposed in this work may be divided into three main modules: data collection and treatment; definition of segments; and characterization and classification of segments. The first module, denominated data collection and treatment, encompasses marketing research used in data collection and application of techniques for pre-processing of data, for data trimming (removal of outliers and missing values) and normalization. The definition of segments adopts the Fuzzy C-Means (FCM) grouping model in identifying groups of clients with similar characteristics. The choice for this grouping model is due to the possibility of analyzing the membership coefficient of each client in connection with the different groups, thus identifying clients among segments and consequently elaborating effective actions for their transition to or maintenance in the segments of interest. The module of characterization and classification of segments is based on a Fuzzy Inference System. In the first stage, the most relevant variables from the information standpoint are selected, for application in the process of rule extraction. The rules extracted are then used in the construction of a fuzzy inference system dedicated to classifying new clients. This system allows marketing analysts to contribute with new rules or modify those already extracted, making the model more robust and the turning market segmentation into a tool accessible to all using it. This methodology was applied in the market segmentation of Banco da Amazônia, stte- contrlled bank acting in the Amazon region, with main focus of which is fostering the region´s development. The application of fuzzy models in the case study generated good results in the definition of segments, with average silhouette value of 0.7, and accuracy of 100% for client base classification. Furthermore, the use of these models in market segmentation allowed the analysis of clients classified between segments and the characterization of those segments by means of a set of rules, improving the analyses made by marketing analysts.
18

[en] A MODEL TO MEASURE CUSTOMERS CANCELLATION RISK IN TELECOMMUNICATIONS - THE APPLICATION OF LOGISTIC REGRESSION FOR CUSTOMER RETENTION / [pt] UM MODELO DE RISCO DE CANCELAMENTO DE CLIENTES DE TELEFONIA FIXA - A APLICAÇÃO DA REGRESSÃO LOGÍSTICA PARA RETENÇÃO DE CLIENTES

MANUELA ALENCAR DA CRUZ DANTAS 11 December 2009 (has links)
[pt] O atual ambiente organizacional está marcado por uma alta competitividade, elevada turbulência e por mudanças rápidas e descontínuas no macro ambiente das empresas. O cenário exige foco no cliente e estratégias voltadas para manutenção de um relacionamento profícuo para ambas as partes (cliente e empresa), com visão de longo prazo. Esta dinâmica de mercado é o foco principal desta pesquisa, que está centrada na retenção de clientes, como estratégia competitiva para aumento de valor para empresa. O objetivo, então, é desenvolver uma ferramenta que auxilie na definição do perfil de clientes mais propensos a romper o relacionamento (churn), permitindo que a empresa antecipe-se a este acontecimento, tornando-se mais próativa, e assim, sendo mais eficiente nos seus processos de negócio. Com este propósito foi feita uma revisão bibliográfica sobre comportamento do consumidor, marketing de relacionamento, retenção de clientes, segmentação de mercado e churn em telecomunicações. Depois do embasamento teórico e direcionamento oferecido pelas obras consultadas, foi realizada a aplicação prática de uma ferramenta estatística na base de dados disponível de uma empresa de telecomunicações, utilizando regressão logística binária para o modelo de propensão de cancelamento. O resultado alcançou uma taxa de acerto geral de 79,2%, composto por 13 variáveis que podem facilitar a identificação do perfil de clientes com maior probabilidade de cancelamento, indicando ainda, que apenas 8% da base apresentam mais de 80% de chance de serem cancelados. Estes resultados demonstram a possibilidade e importância da identificação de clientes propensos ao churn, assim como daqueles que a empresa deve atrair e reter para ser capaz de desenvolver práticas eficientes e lucrativas. / [en] The current organizational environment is marked by a high competitiveness, high turbulence and rapid and discontinuous changes in companies’ macro environment. Scenario requires focus on customers and strategies geared towards maintaining a fruitful relationship for both parties (customer and company), with long-term vision. This dynamics of this market is the main focus of this research, which focuses on customer retention as a competitive strategy to increase value for companies. The objective then is to develop a tool that assists in defining the profile of customers most likely to break the relationship (churn), allowing the company forward to this event, becoming more pro-active, and thus being more efficient in their business processes. In this regard was a comprehensive literature review on consumer behavior, relationship marketing, customer retention, market segmentation and churn in telecommunications. After the theoretical basis and guidance offered by works consulted, the practice was performed by a statistical tool based on data available from a telecommunications company, using binary logistic regression model for the propensity of cancellation. The result achieved an overall success rate of 79,2%, composed of 13 variables that may facilitate identification of the profile of customers most likely to cancellation, further indicating that only 8% of the database have more than 80% chance to be canceled. These results demonstrate the possibility and importance of the identification of customers likely to churn, as well as those that the company must attract and retain to be able to develop efficient and profitable practice.
19

[en] A GRAPH-MINING BASED METHOD FOR SEGMENTATION AND COUNTING OF LOCAL MAXIMUM CLUSTERS IN DIGITAL IMAGES / [pt] UM MÉTODO BASEADO EM MINERAÇÃO DE GRAFOS PARA SEGMENTAÇÃO E CONTAGEM DE CLUSTERS DE MÁXIMOS LOCAIS EM IMAGENS DIGITAIS

GEISA MARTINS FAUSTINO 19 August 2011 (has links)
[pt] Uma imagem monocromática pode ser interpretada como uma superfície topológica e desta forma objetos de interesse podem aparecer como picos (sharp mountains), domos (smooth hills) ou vales (V- or U-shaped). Um domo geralmente contém vários pontos de máximo locais em seu topo. Logo, fica bem caracterizado por um cluster de máximos locais. Segmentar individualmente objetos em imagens onde estes aparecem parcialmente sobrepostos ou fortemente agrupados é um problema que métodos clássicos de segmentação podem não solucionar adequadamente. Outro problema é contar objetos idênticos em imagens perviamente segmentada. Esta tarefa, quando executada manualmente, devido ao cansaço visual exige um grande esforço humano. É tediosa, demorada, além de gerar resultados subjetivos. O presente trabalho propõe um novo método para segmentação e contagem de clusters de máximos locais em uma imagem digital através uma abordagem baseada em grafos. Utilizando a informação de luminância, a imagem é representada por um grafo de adjacências e um algoritmo de mineração é utilizado para segmentar os clusters. Por fim, de acordo com características da imagem, um algoritmo de clusterização pode ser incorporado ao processo para melhorar o resultado final. A contagem dos objetos é um resultado direto do algoritmo de mineração e de clusterização, quando este último é aplicado. O método proposto é tolerante a variações no tamanho e forma dos objetos e é facilmente parametrizado para lidar com diferentes grupos de imagens provenientes de objetos distintos. Testes executados em uma base de dados com 262 imagens, composta de imagens de objetos reais (grupo 1) e de células tronco embrionárias em imagens de microscopia fluorescente (grupo 2), atestam a eficiência e qualidade do método desenvolvido no que diz respeito a segmentação e a contagem. Os resultados gerados para as imagens do grupo 1 foram validados pela autora e os do grupo 2 pelos biólogos do Instituto de Ciências Biomédicas da Universidade Federal do Rio de Janeiro. Para estas imagens foram obtidas uma F-measuare média de 85,33% e 90,88%, respectivamente. Por fim, um estudo comparativo com o algoritmo clássico de watershed foi realizado. Este alcançou uma F-measuare média de 74.02% e 78,28% para os grupos 1 e 2, respectivamente, contra 85,33% e 91,60% obtido pelo método proposto. / [en] A grayscale image can be viewed as a topological surface and this way, objects of interests may appear as peaks (sharp mountains), domes (smooth hills) or valleys (V- or U-shaped). Generally, the dome top presents more than one local maximum. Thus, it can be characterized by a local maximum cluster. Segmenting objects individually in images where they appear partially or totally fused is a problem which frequently may not be solved by a watershed segmentation or a basic morphological processing of images. Other issue is counting similar objects in images segmented beforehand. Counting them manually is a tedious and time-consuming task, and its subjective nature can lead to a wide variation in the results. This work presents a new method for segmenting and counting of local maximum clusters in digital images through a graph-based approach. Using the luminance information, the image is represented by a region adjacency graph and a graph-mining algorithm is applied to segment the clusters. Finally, according to image characteristics, a graph-clustering algorithm can be added to the process to improve the final result. The object counting step is a direct result from the mining algorithm and the clustering algorithm, when the latter is applied. The proposed method is tolerant to variations in object size and shape and can easily be parameterized to handle different image groups resulting from distinct objects. Tests made on a database with 262 images, composed of photographs of objects (group 1) and embryonic stem cells under fluorescence microscopy images (group 2), attest the effectiveness and quality of the proposed method as for segmentation and counting purpose. The images form group 1 processed by our method were checked by the author and those ones from group 2 by the specialists from the Institute of Biomedical Sciences at UFRJ. For these images we obtained an average F-measure of 85.33% and 90.88%, respectively. Finally, a comparative study with the widely used watershed algorithm was done. The watershed achieved an average F-measure of 74.02% e 78.28% for groups 1 and 2, respectively, against 85.33% e 91.60% obtained by our method.
20

[en] A CLUSTER-BASED METHOD FOR ACTION SEGMENTATION USING SPATIO-TEMPORAL AND POSITIONAL ENCODED EMBEDDINGS / [pt] MÉTODO BASEADO EM AGRUPAMENTO PARA A SEGMENTAÇÃO DE AÇÕES UTILIZANDO EMBEDDINGS ESPAÇO-TEMPORAIS E COM CODIFICAÇÃO POSICIONAL

GUILHERME DE AZEVEDO P MARQUES 20 April 2023 (has links)
[pt] Vídeos se tornaram a principal mídia para a comunicação, com um volume massivo de dados criado a cada segundo. Conseguir entender essa quantidade de dados de forma automática se tornou importante e, por conseguinte, métodos de video understanding são cada vez mais necessários. Uma tarefa crucial para o entendimento de vídeos é a classificação e localização no tempo de diferentes ações. Para isso, a segmentação de ações precisa ser realizada. Segmentação de ações é a tarefa que consiste em segmentar temporalmente um vídeo, classificando cada quadro com alguma ação. Neste trabalho, é proposto um método de segmentação de ações que não requer análise prévia do vídeo e nenhum dado anotado. O método envolve a extração de embeddings espaço-temporais dos vídeos com redes de aprendizado profundo pré-treinadas, seguida por uma transformação realizada por um codificador posicional e pela aplicação de um algoritmo de grupamento em que cada cluster gerado corresponde a uma ação diferente. Os experimentos realizados demonstram que o método produz resultados competitivos nos conjuntos de dados Breakfast e Inria Instructional Videos. / [en] The rise of video content as the main media for communication has been creating massive volumes of video data every second. The ability of understanding this huge quantities of data automatically has become increasingly important, therefore better video understanding methods are needed. A crucial task to overall video understanding is the recognition and localisation in time of dierent actions. To address this problem, action segmentation must be achieved. Action segmentation consists of temporally segmenting a video by labeling each frame with a specific action. In this work, we propose a novel action segmentation method that requires no prior video analysis and no annotated data. Our method involves extracting spatio-temporal features from videos using a pre-trained deep network. Data is then transformed using a positional encoder, and finally a clustering algorithm is applied where each cluster presumably corresponds to a dierent single and distinguishable action. In experiments, we show that our method produces competitive results on the Breakfast and Inria Instructional Videos dataset benchmarks.

Page generated in 0.043 seconds