O papel da função custo na otimização de um descritor de formas multiescala
| Ano de defesa: | 2018 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |