Spelling suggestions: "subject:"segmentace"" "subject:"segmentada""
31 |
[en] FUZZY MODELS IN SEGMENTATION AND ANALYSIS OF BANK MARKETING / [pt] MODELOS FUZZY NA SEGMENTAÇÃO E ANÁLISE DO MERCADO BANCÁRIOMAXIMILIANO 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.
|
32 |
[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 CLIENTESMANUELA 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.
|
33 |
Descrição da estrutura tridimensional da frente de molhamento na região não-saturada do solo / Description of the three-dimensional wetting front structure in unsaturated soilRosales, Dionicio Ángel Vásquez January 2013 (has links)
O estudo das propriedades de transporte do meio poroso é um tema importante para muitas áreas como a Ciência do Solo, onde o conhecimento dos processos que envolvem o movimento da água é de fundamental importância para o manejo e a conservação do mesmo. Nas últimas décadas, as técnicas não-invasivas e o processamento de imagens têm ajudado muito na modelagem e visualização da estrutura do meio, e têm sido aplicadas no estudo da distribuição dos fluidos com diferentes abordagens. Nesse trabalho é apresentado um novo método para análise do movimento da água, baseado na descrição da estrutura tridimensional da frente de molhamento no processo de infiltração vertical na região não-saturada do solo, considerando que a frente de molhamento tem informação relevante sobre os primeiros estágios da infiltração na interface líquido-sólido. O método proposto para a descrição da estrutura tridimensional da frente de molhamento compõe-se de dois principais módulos. O primeiro é responsável pela segmentação de imagens tomográficas para a detecção da frente de molhamento e cujo resultado é crucial para a análise da superfície resultante. O segundo módulo efetua a determinação de descritores da superfície obtida baseada na computação da variabilidade morfológica e a identificação de zonas de máxima adsorção através da análise da curvatura. As imagens usadas nos experimentos foram obtidas usando um tomógrafo de campo específico para estudos de solos, permitindo o processamento sem alterar a estrutura do solo. Os resultados preliminares são encorajadores e indicam que a abordagem utilizada consegue descrever o movimento da água usando informação da frente de molhamento no espaço tridimensional e no tempo. / The study of the transport properties in porous media is an important issue for many areas such as soil science, where knowledge about processes that involve the movement of water in the soil has fundamental importance to soil management and soil conservation. In recent decades noninvasive techniques and image processing algorithms have been very helpful in modeling and visualization of the structure medium and have been applied to study of the distribution of fluid with different approaches. This work present a new method to analysis of the movement of water based on the description of the three-dimensional wetting front structure in vertical infiltration process in unsaturated soil, whereas the wetting front structure has relevant information in the earliest stages of infiltration in liquid-solid interface. The proposed method for the description of the three-dimensional wetting front structure is comprised of two main modules. The first module is responsible of the three-dimensional image segmentation for the wetting front detection and its result is a very crucial step to analysis of the surface obtained. The second module compute features of the surface obtained to analysis based on morphological variability and maximal adsorption zones identification through the curvature. The image used in the experimental test were obtained using a tomograph of field specific to soil study, allowing the processing without changing of the soil structure. Our preliminary results are encouraging and indicate that our approach can describe the movement of water using information from the wetting front in three-dimensional space and time.
|
34 |
Reconhecimento automático de padrões em imagens ecocardiográficas / Automatic pattern recognition in echocardiographic imagesSiqueira, Mozart Lemos de January 2010 (has links)
Ecocardiografia fetal é uma importante ferramenta para diagnóstico. Esta tese apresenta um método que provê localização automática de cavidades cardíacas em imagens ecocardiografias fetais, onde o diagnóstico de problemas congênitos do coração pode melhorar os resultados do tratamento. As estruturas de interesse são as quatro cavidades cardíacas (átrio direito, átrio esquerdo, ventrículo direito e ventrículo esquerdo). O método é baseado na busca por cavidades cardíacas através de uma molde de busca (template) para encontrar padrões de interesse. Este molde é calculado usando uma função densidade probabilidade que recebe como parâmetro os níveis de cinza de uma região representativa da cavidade, na imagem. Além disso, em alguns testes também foram utilizadas características espaciais da imagem para cálculo do molde de busca. Nesse sentido a busca é implementada de uma forma hierárquica: (i) primeiro, é localizada a região do coração; e (ii) em seguida, baseando na região do coração a cavidade de interesse á buscada. A comparação do molde de busca e as regiões de interesse na imagem é feita utilizando o Coeficiente de Bhattacharyya, o qual é analisado ao longo dos testes para justificar sua escolha. Uma das principais características do método é a invariância a rotação apresentada pelas estruturas. / Fetal echocardiography is an important tool for diagnosing. This thesis presents a method to provide automatic localization of cardiac cavities in fetal echocardiography images, where the early diagnostics of heart congenital diseases can greatly improve results from medical treatment. The structures of interest are the four cardiac cavities (left and right atrium, left and right ventricle). The method is based in the search of cardiac structures with a mold to find the pattern of interest. This mold is calculated using a probability density function that receives as parameter the gray level of a representative image and also uses spatial features of the images to calculate the mold. A hierarchical search is performed: (i) first, the region of interest is covered to locate the heart; and (ii) based on the position of the heart, the desired structure is found in the image. The comparison of the mold and the candidate image is made using the Bhattacharyya coefficient, which our experimental tests have shown good results. One of the main characteristics of the method is its rotation invariance.
|
35 |
As segmentações não convencionais nas escritas dos alunos do 5° e 9° anos do ensino fundamental I e IINunes, Luciana de Lavor 07 December 2016 (has links)
Submitted by Maike Costa (maiksebas@gmail.com) on 2017-03-24T12:18:25Z
No. of bitstreams: 1
arquivototal.pdf: 4393557 bytes, checksum: 0a76f9aecca908cea2df415266f7e030 (MD5) / Made available in DSpace on 2017-03-24T12:18:25Z (GMT). No. of bitstreams: 1
arquivototal.pdf: 4393557 bytes, checksum: 0a76f9aecca908cea2df415266f7e030 (MD5)
Previous issue date: 2016-12-07 / We present the research on segmentations not conventional, hypo, hyper and hybrid
segmentation, whose objective was to analyze these phenomena in texts written by
5th and 9th years of Basic Education. It was carrying through in a public school and
in private school of the city of Joao Pessoa. Structures as “denovo” written for "de
novo"; “so frendo” instead of "sofrendo; “derrepente”, written for “derre pente"
exemplify, respectively, these phenomena. The date had been extracted from the 08
narrative texts, consisting of 05 texts from 5th years and 03 texts from the 9th year,
coming from public school. Amongst theoretical discussions that had subsidized us,
there are studies made for Bisol (1994, 1999, 2000 and 2004), Bortoni-Ricardo
(2006), Cunha (2004), Cunha and Miranda (2008), Camara Jr (2004) Selkirk (1982,
1984), Silva (2014) e Tenani (2002). We consider that the number of findings was not
significant quantitatively, but believe, from the reading of the data found on the
subject in vast studied literature, to be a recurrent problem in other schools and,
therefore, we decide to give mini workshops to provide to the participating teachers
of this research information on the functioning of language, specifically concerning
not conventional phonological processes of which we believe can elapse
segmentations, and also a interventional exercise that could deal with these
phenomena. The activities had the objective to take to the teachers the proposal of
remedial intervention for the eight pupils who present problems of segmentation in
the study, as well as for other pupils in other schools that present problem in the
future concerning the same findings. / Apresentamos uma pesquisa sobre segmentacões nao convencionais –
hipossegmentação, hipersegmentação e segmentação hibrida – cujo objetivo foi
analisar esses fenômenos em textos escritos por alunos de 5o e 9o anos do Ensino
Fundamental. Foi realizada em uma escola da rede pública e em uma da rede
privada da cidade de Joao Pessoa. Estruturas como “denovo”, grafada para "de
novo”; “so frendo” grafada para “sofrendo”; e “derre pente”, grafada para "de repente"
exemplificam, respectivamente, esses fenômenos. Os dados foram extraídos de um
corpus 08 textos narrativos, constituído por 05 dos 5os anos e 03 dos 9os anos do
Ensino Fundamental I e II, respectivamente, de uma escola pública. Dentre as
discussões teóricas que nos subsidiaram, temos estudos feitos por Bisol (1994,
1999, 2000, 2005), Bortoni-Ricardo (2006), Cunha (2004), Cunha e Miranda (2008),
Camara Jr. (2004), Selkirk (1982, 1984), Silva (2014) e Tenani (2002). Consideramos
que o número de achados nao foi significativo quantitativamente, mas acreditamos,
a partir da leitura dos dados encontrados sobre o assunto na vasta literatura
estudada, ser um problema recorrente em outras escolas e, por isso, decidimos
ministrar minioficinas para disponibilizar aos professores participantes da pesquisa
informacões sobre o funcionamento da língua, especificamente, acerca de
processos fonológicos dos quais acreditamos podem decorrer as segmentacões nao
convencionais, e também com exercícios de intervencao para os alunos que
pudessem lidar com esses fenômenos. As atividades construídas tiveram como
objetivo levar aos professores uma proposta de intervencao remediadora para os
oito alunos que apresentam problemas de segmentacao no estudo, assim como
para outros alunos em outras escolas que apresentarem o mesmo problema em
constatacões futuras.
|
36 |
Descrição da estrutura tridimensional da frente de molhamento na região não-saturada do solo / Description of the three-dimensional wetting front structure in unsaturated soilRosales, Dionicio Ángel Vásquez January 2013 (has links)
O estudo das propriedades de transporte do meio poroso é um tema importante para muitas áreas como a Ciência do Solo, onde o conhecimento dos processos que envolvem o movimento da água é de fundamental importância para o manejo e a conservação do mesmo. Nas últimas décadas, as técnicas não-invasivas e o processamento de imagens têm ajudado muito na modelagem e visualização da estrutura do meio, e têm sido aplicadas no estudo da distribuição dos fluidos com diferentes abordagens. Nesse trabalho é apresentado um novo método para análise do movimento da água, baseado na descrição da estrutura tridimensional da frente de molhamento no processo de infiltração vertical na região não-saturada do solo, considerando que a frente de molhamento tem informação relevante sobre os primeiros estágios da infiltração na interface líquido-sólido. O método proposto para a descrição da estrutura tridimensional da frente de molhamento compõe-se de dois principais módulos. O primeiro é responsável pela segmentação de imagens tomográficas para a detecção da frente de molhamento e cujo resultado é crucial para a análise da superfície resultante. O segundo módulo efetua a determinação de descritores da superfície obtida baseada na computação da variabilidade morfológica e a identificação de zonas de máxima adsorção através da análise da curvatura. As imagens usadas nos experimentos foram obtidas usando um tomógrafo de campo específico para estudos de solos, permitindo o processamento sem alterar a estrutura do solo. Os resultados preliminares são encorajadores e indicam que a abordagem utilizada consegue descrever o movimento da água usando informação da frente de molhamento no espaço tridimensional e no tempo. / The study of the transport properties in porous media is an important issue for many areas such as soil science, where knowledge about processes that involve the movement of water in the soil has fundamental importance to soil management and soil conservation. In recent decades noninvasive techniques and image processing algorithms have been very helpful in modeling and visualization of the structure medium and have been applied to study of the distribution of fluid with different approaches. This work present a new method to analysis of the movement of water based on the description of the three-dimensional wetting front structure in vertical infiltration process in unsaturated soil, whereas the wetting front structure has relevant information in the earliest stages of infiltration in liquid-solid interface. The proposed method for the description of the three-dimensional wetting front structure is comprised of two main modules. The first module is responsible of the three-dimensional image segmentation for the wetting front detection and its result is a very crucial step to analysis of the surface obtained. The second module compute features of the surface obtained to analysis based on morphological variability and maximal adsorption zones identification through the curvature. The image used in the experimental test were obtained using a tomograph of field specific to soil study, allowing the processing without changing of the soil structure. Our preliminary results are encouraging and indicate that our approach can describe the movement of water using information from the wetting front in three-dimensional space and time.
|
37 |
Reconhecimento automático de padrões em imagens ecocardiográficas / Automatic pattern recognition in echocardiographic imagesSiqueira, Mozart Lemos de January 2010 (has links)
Ecocardiografia fetal é uma importante ferramenta para diagnóstico. Esta tese apresenta um método que provê localização automática de cavidades cardíacas em imagens ecocardiografias fetais, onde o diagnóstico de problemas congênitos do coração pode melhorar os resultados do tratamento. As estruturas de interesse são as quatro cavidades cardíacas (átrio direito, átrio esquerdo, ventrículo direito e ventrículo esquerdo). O método é baseado na busca por cavidades cardíacas através de uma molde de busca (template) para encontrar padrões de interesse. Este molde é calculado usando uma função densidade probabilidade que recebe como parâmetro os níveis de cinza de uma região representativa da cavidade, na imagem. Além disso, em alguns testes também foram utilizadas características espaciais da imagem para cálculo do molde de busca. Nesse sentido a busca é implementada de uma forma hierárquica: (i) primeiro, é localizada a região do coração; e (ii) em seguida, baseando na região do coração a cavidade de interesse á buscada. A comparação do molde de busca e as regiões de interesse na imagem é feita utilizando o Coeficiente de Bhattacharyya, o qual é analisado ao longo dos testes para justificar sua escolha. Uma das principais características do método é a invariância a rotação apresentada pelas estruturas. / Fetal echocardiography is an important tool for diagnosing. This thesis presents a method to provide automatic localization of cardiac cavities in fetal echocardiography images, where the early diagnostics of heart congenital diseases can greatly improve results from medical treatment. The structures of interest are the four cardiac cavities (left and right atrium, left and right ventricle). The method is based in the search of cardiac structures with a mold to find the pattern of interest. This mold is calculated using a probability density function that receives as parameter the gray level of a representative image and also uses spatial features of the images to calculate the mold. A hierarchical search is performed: (i) first, the region of interest is covered to locate the heart; and (ii) based on the position of the heart, the desired structure is found in the image. The comparison of the mold and the candidate image is made using the Bhattacharyya coefficient, which our experimental tests have shown good results. One of the main characteristics of the method is its rotation invariance.
|
38 |
Descrição da estrutura tridimensional da frente de molhamento na região não-saturada do solo / Description of the three-dimensional wetting front structure in unsaturated soilRosales, Dionicio Ángel Vásquez January 2013 (has links)
O estudo das propriedades de transporte do meio poroso é um tema importante para muitas áreas como a Ciência do Solo, onde o conhecimento dos processos que envolvem o movimento da água é de fundamental importância para o manejo e a conservação do mesmo. Nas últimas décadas, as técnicas não-invasivas e o processamento de imagens têm ajudado muito na modelagem e visualização da estrutura do meio, e têm sido aplicadas no estudo da distribuição dos fluidos com diferentes abordagens. Nesse trabalho é apresentado um novo método para análise do movimento da água, baseado na descrição da estrutura tridimensional da frente de molhamento no processo de infiltração vertical na região não-saturada do solo, considerando que a frente de molhamento tem informação relevante sobre os primeiros estágios da infiltração na interface líquido-sólido. O método proposto para a descrição da estrutura tridimensional da frente de molhamento compõe-se de dois principais módulos. O primeiro é responsável pela segmentação de imagens tomográficas para a detecção da frente de molhamento e cujo resultado é crucial para a análise da superfície resultante. O segundo módulo efetua a determinação de descritores da superfície obtida baseada na computação da variabilidade morfológica e a identificação de zonas de máxima adsorção através da análise da curvatura. As imagens usadas nos experimentos foram obtidas usando um tomógrafo de campo específico para estudos de solos, permitindo o processamento sem alterar a estrutura do solo. Os resultados preliminares são encorajadores e indicam que a abordagem utilizada consegue descrever o movimento da água usando informação da frente de molhamento no espaço tridimensional e no tempo. / The study of the transport properties in porous media is an important issue for many areas such as soil science, where knowledge about processes that involve the movement of water in the soil has fundamental importance to soil management and soil conservation. In recent decades noninvasive techniques and image processing algorithms have been very helpful in modeling and visualization of the structure medium and have been applied to study of the distribution of fluid with different approaches. This work present a new method to analysis of the movement of water based on the description of the three-dimensional wetting front structure in vertical infiltration process in unsaturated soil, whereas the wetting front structure has relevant information in the earliest stages of infiltration in liquid-solid interface. The proposed method for the description of the three-dimensional wetting front structure is comprised of two main modules. The first module is responsible of the three-dimensional image segmentation for the wetting front detection and its result is a very crucial step to analysis of the surface obtained. The second module compute features of the surface obtained to analysis based on morphological variability and maximal adsorption zones identification through the curvature. The image used in the experimental test were obtained using a tomograph of field specific to soil study, allowing the processing without changing of the soil structure. Our preliminary results are encouraging and indicate that our approach can describe the movement of water using information from the wetting front in three-dimensional space and time.
|
39 |
[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 DIGITAISGEISA 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.
|
40 |
[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 POSICIONALGUILHERME 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.0681 seconds