O papel da função custo na otimização de um descritor de formas multiescala

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Carneiro, Allan Cordeiro
Orientador(a): Medeiros, Fátima Nelsizeuma Sombra de
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/31326
Resumo: Parameter adjustment of shape descriptors is a challenging task in computer vision and image processing. Rather than manual schemes, which are time consuming and tedious, there is a trend towards applying metaheuristic optimization to fully support parameter settings of shape descriptors. Nevertheless, the problem of cost function selection, which plays an important role in the optimization process, has not yet been fully addressed. This work investigates the influence of the cost function on the performance of an optimized multiscale shape descriptor using three distinct clustering validation indices: the Silhouette, Davies-Bouldin and Calinski- Harabasz indices. Here, we optimize the scale parameters of the normalized multiscale bending energy descriptor using the simulated annealing metaheuristic; both classification and retrieval experiments are conducted using a synthetic shape dataset (Kimia 99), two plant leaf datasets (ShapeCN and Swedish) and the National Library of Medicine (NLM) pill image dataset (NLM Pills). The performance evaluation, in terms of the Bulls-eye and Accuracy measures, showed that optimized descriptor with the Calinski-Harabasz cost function underperformed the other functions in datasets where there is high level of dissimilarity between classes. Particularly for the NLM Pills, where each class has a well-defined pattern and furthermore the differences within pill classes are quite small. Thus, the Normalized Multiscale Bending Energy descriptor did not benefit from the optimization methodology.
id UFC-7_a5c88a89d48399d9571f5063e4fe5cee
oai_identifier_str oai:repositorio.ufc.br:riufc/31326
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Carneiro, Allan CordeiroMedeiros, Fátima Nelsizeuma Sombra de2018-04-23T13:24:46Z2018-04-23T13:24:46Z2018CARNEIRO, A. C. O papel da função custo na otimização de um descritor de formas multiescala. 2018. 57 f. Dissertação (Mestrado em Engenharia de Teleinformática)–Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2018.http://www.repositorio.ufc.br/handle/riufc/31326Parameter adjustment of shape descriptors is a challenging task in computer vision and image processing. Rather than manual schemes, which are time consuming and tedious, there is a trend towards applying metaheuristic optimization to fully support parameter settings of shape descriptors. Nevertheless, the problem of cost function selection, which plays an important role in the optimization process, has not yet been fully addressed. This work investigates the influence of the cost function on the performance of an optimized multiscale shape descriptor using three distinct clustering validation indices: the Silhouette, Davies-Bouldin and Calinski- Harabasz indices. Here, we optimize the scale parameters of the normalized multiscale bending energy descriptor using the simulated annealing metaheuristic; both classification and retrieval experiments are conducted using a synthetic shape dataset (Kimia 99), two plant leaf datasets (ShapeCN and Swedish) and the National Library of Medicine (NLM) pill image dataset (NLM Pills). The performance evaluation, in terms of the Bulls-eye and Accuracy measures, showed that optimized descriptor with the Calinski-Harabasz cost function underperformed the other functions in datasets where there is high level of dissimilarity between classes. Particularly for the NLM Pills, where each class has a well-defined pattern and furthermore the differences within pill classes are quite small. Thus, the Normalized Multiscale Bending Energy descriptor did not benefit from the optimization methodology.O ajuste de parâmetros de descritores de formas é uma tarefa desafiadora em visão computacional e processamento de imagens. Ao contrário de esquemas manuais, que são custosos e tediosos, há uma tendência de aplicação de otimização meta-heurística para a configuração dos parâmetros desses descritores. No entanto, a escolha da função custo, a qual desempenha um importante papel no processo de otimização, ainda é um problema em aberto. Este trabalho investiga a influência da função custo no desempenho de um descritor multiescala de formas, o qual foi otimizado usando três índices de validação de agrupamentos: a Silhouette, o índice de Davies- Bouldin e o índice de Calinski-Harabasz. Para a otimização dos parâmetros de escala do descritor denominado energia de dobramento multiescala normalizada, utilizou-se a meta-heurística de recozimento simulado, realizando experimentos de classificação e recuperação com uma base de formas sintéticas (Kimia 99), duas bases de folhas de plantas (ShapeCN e Swedish) e uma base de pílulas da United States National Library of Medicine (base NLM Pills). Na avaliação de desempenho dos experimentos de recuperação e classificação, utilizou-se a medida Bulls-eye e a Acurácia da classificação, respectivamente. Os resultados mostraram que o descritor otimizado com o índice de Calinski-Harabasz no papel de função custo apresentou desempenho inferior aos resultados obtidos com as outras funções nas bases com maior dissimilaridade intraclasse. Particularmente para base NLM Pills, onde cada classe tem um padrão bem característico e portanto não há muitas diferenças entre os elementos de uma mesma classe, o descritor de energia de dobramento multiescala normalizada não se beneficiou da metodologia de otimização.TeleinformáticaProcessamento de imagensShape descriptionMetaheuristic optimizationShape retrievalShape classificationClustering validation indicesO papel da função custo na otimização de um descritor de formas multiescalainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL2018_dis_accarneiro.pdf2018_dis_accarneiro.pdfapplication/pdf5196223http://repositorio.ufc.br/bitstream/riufc/31326/3/2018_dis_accarneiro.pdf23d7f01108563590fe9b6cfb39d7436aMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/31326/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD54riufc/313262020-08-24 12:02:50.587oai:repositorio.ufc.br:riufc/31326Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-08-24T15:02:50Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv O papel da função custo na otimização de um descritor de formas multiescala
title O papel da função custo na otimização de um descritor de formas multiescala
spellingShingle O papel da função custo na otimização de um descritor de formas multiescala
Carneiro, Allan Cordeiro
Teleinformática
Processamento de imagens
Shape description
Metaheuristic optimization
Shape retrieval
Shape classification
Clustering validation indices
title_short O papel da função custo na otimização de um descritor de formas multiescala
title_full O papel da função custo na otimização de um descritor de formas multiescala
title_fullStr O papel da função custo na otimização de um descritor de formas multiescala
title_full_unstemmed O papel da função custo na otimização de um descritor de formas multiescala
title_sort O papel da função custo na otimização de um descritor de formas multiescala
author Carneiro, Allan Cordeiro
author_facet Carneiro, Allan Cordeiro
author_role author
dc.contributor.author.fl_str_mv Carneiro, Allan Cordeiro
dc.contributor.advisor1.fl_str_mv Medeiros, Fátima Nelsizeuma Sombra de
contributor_str_mv Medeiros, Fátima Nelsizeuma Sombra de
dc.subject.por.fl_str_mv Teleinformática
Processamento de imagens
Shape description
Metaheuristic optimization
Shape retrieval
Shape classification
Clustering validation indices
topic Teleinformática
Processamento de imagens
Shape description
Metaheuristic optimization
Shape retrieval
Shape classification
Clustering validation indices
description Parameter adjustment of shape descriptors is a challenging task in computer vision and image processing. Rather than manual schemes, which are time consuming and tedious, there is a trend towards applying metaheuristic optimization to fully support parameter settings of shape descriptors. Nevertheless, the problem of cost function selection, which plays an important role in the optimization process, has not yet been fully addressed. This work investigates the influence of the cost function on the performance of an optimized multiscale shape descriptor using three distinct clustering validation indices: the Silhouette, Davies-Bouldin and Calinski- Harabasz indices. Here, we optimize the scale parameters of the normalized multiscale bending energy descriptor using the simulated annealing metaheuristic; both classification and retrieval experiments are conducted using a synthetic shape dataset (Kimia 99), two plant leaf datasets (ShapeCN and Swedish) and the National Library of Medicine (NLM) pill image dataset (NLM Pills). The performance evaluation, in terms of the Bulls-eye and Accuracy measures, showed that optimized descriptor with the Calinski-Harabasz cost function underperformed the other functions in datasets where there is high level of dissimilarity between classes. Particularly for the NLM Pills, where each class has a well-defined pattern and furthermore the differences within pill classes are quite small. Thus, the Normalized Multiscale Bending Energy descriptor did not benefit from the optimization methodology.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-04-23T13:24:46Z
dc.date.available.fl_str_mv 2018-04-23T13:24:46Z
dc.date.issued.fl_str_mv 2018
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv CARNEIRO, A. C. O papel da função custo na otimização de um descritor de formas multiescala. 2018. 57 f. Dissertação (Mestrado em Engenharia de Teleinformática)–Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2018.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/31326
identifier_str_mv CARNEIRO, A. C. O papel da função custo na otimização de um descritor de formas multiescala. 2018. 57 f. Dissertação (Mestrado em Engenharia de Teleinformática)–Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2018.
url http://www.repositorio.ufc.br/handle/riufc/31326
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/31326/3/2018_dis_accarneiro.pdf
http://repositorio.ufc.br/bitstream/riufc/31326/4/license.txt
bitstream.checksum.fl_str_mv 23d7f01108563590fe9b6cfb39d7436a
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793014497345536