Incremental semantic tracking on mobile devices

Detalhes bibliográficos
Autor(a) principal: ROBERTO, Rafael Alves
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/31917
Resumo: Tracking is an important task that is used for several applications. The improvement and popularization of mobile devices in recent years allowed these applications to be executed on such devices, which provides a mobility that is not possible on desktop computers. However, there are still several challenges in this field. Thus, the goal of this Ph.D. is to investigate methods to perform tracking on mobile devices considering the characteristics of such platform.To achieve this goal, it was conducted a systematic mapping on tracking for mobile devices. This study collected 2,602 papers, from which 444 were selected to be classified. The results indicated a growing interest in this field and a preference for works that use the device’s sensors to perform tracking locally on the device.The mapping was used to elaborate preliminary experimental scenarios. First, the Google Tango platform was evaluated to establish a ground base of the state-of-the-art trackers. It was observed that the precision in indoor spaces is suitable to provide a good user experience, including for augmented reality applications. Another experiment evaluated the use of parallelism, distributed approach and native implementation. This test showed that, on average, native development was the most efficient. Besides that, experiments were designed intending to test different tracking techniques. One is a face tracking technique using machine learning that was adapted to consider the characteristics of mobile devices and it runs in approximately eight milliseconds on such equipments. The other one is a SLAM technique that was developed in desktop and was ported to a Tango tablet device.There were several lessons learned from the experiments. One of them was the importance of finding high-level semantic information from a scene, which can improve tracking and provide more realistic rendering. In this Ph.D., it was developed a technique that incrementally detects and tracks primitives using the generating process of point clouds of visual SLAM systems, called Geometric and Statistical Incremental Semantic Tracker (GS-IST). The experiment indicates that GS-IST was able to improve both precision and stability of existing methods. However, since it focuses on precision, it compromises the recall to ensure the detection and tracking of correct shapes.In order to evaluate how GS-IST would perform running on mobile devices, it was ported to the Android platform. The evaluation showed that the mobile version is 8.5 to 9.9 times slower in comparison with the desktop implementation. Moreover, it uses up to 30.5% of the CPU load, which allows this implementation to run on a separate thread of the main tracking technique. Additionally, the energy consumption was not a concern because GS-IST can run for more than 4 hours in the worst case. Finally, the memory usage was less than 8% of the total RAM memory of the test devices, which did not have an impact on the execution time.
id UFPE_3a26bb28fdfc3a5a0cd56218d85587b8
oai_identifier_str oai:repositorio.ufpe.br:123456789/31917
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling ROBERTO, Rafael Alveshttp://lattes.cnpq.br/9275043239517333http://lattes.cnpq.br/3355338790654065TEICHRIEB, VeronicaUCHIYAMA, HideakiLIMA, João Paulo Silva do Monte2019-08-19T18:37:01Z2019-08-19T18:37:01Z2018-06-27https://repositorio.ufpe.br/handle/123456789/31917Tracking is an important task that is used for several applications. The improvement and popularization of mobile devices in recent years allowed these applications to be executed on such devices, which provides a mobility that is not possible on desktop computers. However, there are still several challenges in this field. Thus, the goal of this Ph.D. is to investigate methods to perform tracking on mobile devices considering the characteristics of such platform.To achieve this goal, it was conducted a systematic mapping on tracking for mobile devices. This study collected 2,602 papers, from which 444 were selected to be classified. The results indicated a growing interest in this field and a preference for works that use the device’s sensors to perform tracking locally on the device.The mapping was used to elaborate preliminary experimental scenarios. First, the Google Tango platform was evaluated to establish a ground base of the state-of-the-art trackers. It was observed that the precision in indoor spaces is suitable to provide a good user experience, including for augmented reality applications. Another experiment evaluated the use of parallelism, distributed approach and native implementation. This test showed that, on average, native development was the most efficient. Besides that, experiments were designed intending to test different tracking techniques. One is a face tracking technique using machine learning that was adapted to consider the characteristics of mobile devices and it runs in approximately eight milliseconds on such equipments. The other one is a SLAM technique that was developed in desktop and was ported to a Tango tablet device.There were several lessons learned from the experiments. One of them was the importance of finding high-level semantic information from a scene, which can improve tracking and provide more realistic rendering. In this Ph.D., it was developed a technique that incrementally detects and tracks primitives using the generating process of point clouds of visual SLAM systems, called Geometric and Statistical Incremental Semantic Tracker (GS-IST). The experiment indicates that GS-IST was able to improve both precision and stability of existing methods. However, since it focuses on precision, it compromises the recall to ensure the detection and tracking of correct shapes.In order to evaluate how GS-IST would perform running on mobile devices, it was ported to the Android platform. The evaluation showed that the mobile version is 8.5 to 9.9 times slower in comparison with the desktop implementation. Moreover, it uses up to 30.5% of the CPU load, which allows this implementation to run on a separate thread of the main tracking technique. Additionally, the energy consumption was not a concern because GS-IST can run for more than 4 hours in the worst case. Finally, the memory usage was less than 8% of the total RAM memory of the test devices, which did not have an impact on the execution time.CNPqRastreamento é uma atividade importante usada em várias aplicações. Atualmente, estas aplicações podem ser executadas em dispositivos móveis graças à popularização e à melhoria desses aparelhos, dando uma mobilidade que não é encontrada nos computadores. Porém, ainda existem problemas em aberto nessa área. Assim, o objetivo deste doutorado é o de investigar métodos para realizar rastreamento em dispositivos móveis considerando as características desta plataforma.Para atingir esse objetivo, foi conduzido um mapeamento sistemático sobre rastreamento para dispositivos móveis. Este estudo coletou 2.602 artigos, dos quais 444 foram selecionados para classificação. Há um interesse crescente na área e uma preferência por artigos que usam os sensores para rastrear localmente no aparelho.O mapeamento foi usado na criação de experimentos preliminares. Inicialmente, o Google Tango foi avaliado para encontrar um referencial de precisão para os rastreadores atuais. Foi observado que sua precisão em espaços fechados é adequada para uma boa experiência do usuário. Outro experimento avaliou o uso de paralelismo, execução distribuída e implementação nativa. Estes testes mostraram que, na média, a implementação nativa foi a mais eficiente. Além disso, foram criados experimentos para testar diferentes técnicas de rastreamento. Uma delas rastreaia faces usando aprendizagem de máquina, foi adaptada considerando as limitações dos celulares e é executada em aproximadamente oito milissegundos. O último experimento está relacionado com uma técnica de SLAM chamada STAM. Ela foi desenvolvida para desktop e portada para um aparelho com suporte ao Google Tango.Várias lições foram aprendidas a partir dos experimentos. Uma delas foi a importância de encontrar informações de semântica de alto-nível de uma cena, que podem ser usadas para melhorar o rastreamento ou criar renderizações mais realísticas. Neste doutorado foi desenvolvida uma técnica que detecta e rastreia primitivas geométricas de maneira incremental usando o processo de geração de nuvens de pontos dos sistemas de SLAM, chamada GS-IST (sigla para Rastreador Semântico Incremental Geométrico e Estatístico). A avaliação do sistema indicou que o GS-IST foi capaz de melhorar a precisão e a estabilidade dos métodos existentes. Porém, a técnica peca na revocação para garantir a detecção e rastreamento das primitivas corretas.Para avaliar como o GS-IST se comportaria em dispositivos móveis, ele foi portado para a plataforma Android. A avaliação mostrou que a versão móvel é de 8,5 a 9,9 vezes mais lenta quando comparada com a versão desktop. Mais do que isso, ele usa até 30,5% da capacidade da CPU, permitindo a execução em uma thread separada da técnica de rastreamento. Além disso, o consumo de energia não foi uma preocupação, uma vez que o GS-IST pode ser executado por mais de 4 horas. Finalmente, o uso de memória RAM foi inferior a 8% do total disponível nos aparelhos testados, o que não apresentou nenhum impacto no tempo de execução.engUniversidade Federal de PernambucoPrograma de Pos Graduacao em Ciencia da ComputacaoUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessVisão computacionalRastreamento semânticoIncremental semantic tracking on mobile devicesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisdoutoradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILTESE Rafael Alves Roberto.pdf.jpgTESE Rafael Alves Roberto.pdf.jpgGenerated Thumbnailimage/jpeg1232https://repositorio.ufpe.br/bitstream/123456789/31917/5/TESE%20Rafael%20Alves%20Roberto.pdf.jpg7f9e48b34f51a8cda3d859a1dacadcc5MD55ORIGINALTESE Rafael Alves Roberto.pdfTESE Rafael Alves Roberto.pdfapplication/pdf8711061https://repositorio.ufpe.br/bitstream/123456789/31917/1/TESE%20Rafael%20Alves%20Roberto.pdfe99158bf2cc8761e33b269e1a4c2b7abMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/31917/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/31917/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTTESE Rafael Alves Roberto.pdf.txtTESE Rafael Alves Roberto.pdf.txtExtracted texttext/plain258943https://repositorio.ufpe.br/bitstream/123456789/31917/4/TESE%20Rafael%20Alves%20Roberto.pdf.txte88df701d84cee6af530519c3de6caa5MD54123456789/319172019-10-25 10:22:23.835oai:repositorio.ufpe.br:123456789/31917TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T13:22:23Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Incremental semantic tracking on mobile devices
title Incremental semantic tracking on mobile devices
spellingShingle Incremental semantic tracking on mobile devices
ROBERTO, Rafael Alves
Visão computacional
Rastreamento semântico
title_short Incremental semantic tracking on mobile devices
title_full Incremental semantic tracking on mobile devices
title_fullStr Incremental semantic tracking on mobile devices
title_full_unstemmed Incremental semantic tracking on mobile devices
title_sort Incremental semantic tracking on mobile devices
author ROBERTO, Rafael Alves
author_facet ROBERTO, Rafael Alves
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9275043239517333
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3355338790654065
dc.contributor.author.fl_str_mv ROBERTO, Rafael Alves
dc.contributor.advisor1.fl_str_mv TEICHRIEB, Veronica
UCHIYAMA, Hideaki
dc.contributor.advisor-co1.fl_str_mv LIMA, João Paulo Silva do Monte
contributor_str_mv TEICHRIEB, Veronica
UCHIYAMA, Hideaki
LIMA, João Paulo Silva do Monte
dc.subject.por.fl_str_mv Visão computacional
Rastreamento semântico
topic Visão computacional
Rastreamento semântico
description Tracking is an important task that is used for several applications. The improvement and popularization of mobile devices in recent years allowed these applications to be executed on such devices, which provides a mobility that is not possible on desktop computers. However, there are still several challenges in this field. Thus, the goal of this Ph.D. is to investigate methods to perform tracking on mobile devices considering the characteristics of such platform.To achieve this goal, it was conducted a systematic mapping on tracking for mobile devices. This study collected 2,602 papers, from which 444 were selected to be classified. The results indicated a growing interest in this field and a preference for works that use the device’s sensors to perform tracking locally on the device.The mapping was used to elaborate preliminary experimental scenarios. First, the Google Tango platform was evaluated to establish a ground base of the state-of-the-art trackers. It was observed that the precision in indoor spaces is suitable to provide a good user experience, including for augmented reality applications. Another experiment evaluated the use of parallelism, distributed approach and native implementation. This test showed that, on average, native development was the most efficient. Besides that, experiments were designed intending to test different tracking techniques. One is a face tracking technique using machine learning that was adapted to consider the characteristics of mobile devices and it runs in approximately eight milliseconds on such equipments. The other one is a SLAM technique that was developed in desktop and was ported to a Tango tablet device.There were several lessons learned from the experiments. One of them was the importance of finding high-level semantic information from a scene, which can improve tracking and provide more realistic rendering. In this Ph.D., it was developed a technique that incrementally detects and tracks primitives using the generating process of point clouds of visual SLAM systems, called Geometric and Statistical Incremental Semantic Tracker (GS-IST). The experiment indicates that GS-IST was able to improve both precision and stability of existing methods. However, since it focuses on precision, it compromises the recall to ensure the detection and tracking of correct shapes.In order to evaluate how GS-IST would perform running on mobile devices, it was ported to the Android platform. The evaluation showed that the mobile version is 8.5 to 9.9 times slower in comparison with the desktop implementation. Moreover, it uses up to 30.5% of the CPU load, which allows this implementation to run on a separate thread of the main tracking technique. Additionally, the energy consumption was not a concern because GS-IST can run for more than 4 hours in the worst case. Finally, the memory usage was less than 8% of the total RAM memory of the test devices, which did not have an impact on the execution time.
publishDate 2018
dc.date.issued.fl_str_mv 2018-06-27
dc.date.accessioned.fl_str_mv 2019-08-19T18:37:01Z
dc.date.available.fl_str_mv 2019-08-19T18:37:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/31917
url https://repositorio.ufpe.br/handle/123456789/31917
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Ciencia da Computacao
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/31917/5/TESE%20Rafael%20Alves%20Roberto.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/31917/1/TESE%20Rafael%20Alves%20Roberto.pdf
https://repositorio.ufpe.br/bitstream/123456789/31917/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/31917/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/31917/4/TESE%20Rafael%20Alves%20Roberto.pdf.txt
bitstream.checksum.fl_str_mv 7f9e48b34f51a8cda3d859a1dacadcc5
e99158bf2cc8761e33b269e1a4c2b7ab
e39d27027a6cc9cb039ad269a5db8e34
4b8a02c7f2818eaf00dcf2260dd5eb08
e88df701d84cee6af530519c3de6caa5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310616456626176