A mathematical framework for image segmentation evaluation

Página do item simplificado
dc.audience.educationlevelMestrado
dc.contributor.advisorCappabianco, Fabio Augusto Menocci [UNIFESP]
dc.contributor.authorRibeiro, Pedro Felipe De Oliveira [UNIFESP]
dc.contributor.institutionUniversidade Federal de São Paulopt
dc.date.accessioned2022-07-25T14:20:51Z
dc.date.available2022-07-25T14:20:51Z
dc.date.issued2020-06-30
dc.description.abstractThe analysis of similarity has interested the scientific community from the early 1900’s, with the pioneering work of Jaccard, to our very day. Many methods and algorithms for improving the correct quantification of similarity are presented by the community every year, in a clear attempt to better understand its behavior. Interestingly, quite fewer papers attempt to develop a rigorous mathematical analysis of similarity. This work goes in the opposite direction, as it aims to provide the community with a very strong mathematical framework to the analysis of similarity. With developments that range from functional analysis and linear spaces to applied statistics, this study presents new results to further the understanding of similarity with a very strong quantitative grasp. We present a complete similarity coefficient generator, that generalizes many very well known similarity coefficients (such as the Dice and the Cosine similarity), alongside with a complete metric space of similarity, with a p-norm defined, and an induced metric. From this distance function we construct a coefficient capable of quantifying the performance of different similarity coefficients when applied to the same similarity problem. Therefore, the presented coefficient is also capable of ranking distinct similarity coefficients according to their adequacy to a particular similarity problem. We also present a function form of the statistical measures of TP, FP, and FP, and prove that exists a relation between similarity and the results of Fourier processes. Therefore, we show that a bridge exists between the fields of similarity on image segmentation and classical analysis.en
dc.description.abstractA análise de similaridade tem interessado aos cientistas desde o início do anos de 1900, com o trabalho pioneiro de Jaccard, até os dias atuais. Muitos métodos e algoritmos para melhorar a maneira de quantificar similaridade são propostos pela comunidade científica todos os anos, em um claro esforço a fim de entender melhor seu comportamento. É interessante notar que, no entanto, o número de artigos interessados em desenvolver uma análise matematicamente rigorosa de similaridade é muito menor. Este estudo vai na direção oposta, uma vez que pretende disponibilizar para a comunidade um framework matemático bem desenvolvido, para a análise de similaridade. Com desenvolvimentos que envolvem desde análise funcional e espaços lineares, até estatística aplicada, este estudo apresenta novos resultados que ajudarão a ampliar o entendimento de similaridade, com um forte apelo quantitativo. Apresentamos um gerador de coeficientes de similaridade, capaz de generalizar muitos coeficientes de similaridade conhecidos na Literatura (comos os coeficientes de Dice e Jaccard), e apresentamos ainda um espaço métrico de similaridade, com uma p-norma definida, e uma métrica induzida. A partir dessa função de distância, construímos um coeficiente capaz de quantificar a performance de diferentes coeficientes de similaridade, quando aplicados sobre um mesmo problema de similaridade. Desse modo, o coeficiente apresentado também é capaz de denotar um ranking de coeficientes de similaridade, do mais adequado ao problema de similaridade em questão, para o menos adequado ao problema. Apresentamos ainda formas funcionais para as medidas estatísticas TP, FP e FN, e provamos que existe uma relação entre similaridade e os resultados de processos de Fourier. Portanto, mostramos que existe uma ponte entre as áreas de similaridade em segmentação de imagens e análise clássica.pt
dc.description.sourceDados abertos - Sucupira - Teses e dissertações (2020)
dc.format.extent119 p.
dc.identifierhttps://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=10892196pt
dc.identifier.filePEDRO FELIPE DE OLIVEIRA RIBEIRO.pdf
dc.identifier.urihttps://hdl.handle.net/11600/64927
dc.language.isoeng
dc.publisherUniversidade Federal de São Paulo (UNIFESP)
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectImage Segmentation Evaluationen
dc.subjectSimilarity Analysisen
dc.subjectSimilarity Coefficientsen
dc.subjectMathematical Analysis Of Image Segmentationen
dc.subjectAvaliação De Segmentação De Imagenspt
dc.subjectAnálise De Similaridadept
dc.subjectCoeficientes De Similaridadept
dc.subjectAnálise Matemática De Segmentação De Imagenspt
dc.titleA mathematical framework for image segmentation evaluationpt
dc.typeinfo:eu-repo/semantics/masterThesis
unifesp.campusSão José dos Campos, Instituto de Ciência e Tecnologiapt
unifesp.graduateProgramCiência da Computaçãopt
unifesp.knowledgeAreaCiência Da Computaçãopt
unifesp.researchAreaSistemas Inteligentespt
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
PEDRO FELIPE DE OLIVEIRA RIBEIRO.pdf
Tamanho:
1.57 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
PPG - Ciência da Computação