Spelling suggestions: "subject:"multimedia.""
201 |
CONCEPÇÃO E DESENVOLVIMENTO DE UMA APLICAÇÃO MULTIMÍDIA VISANDO À APRENDIZAGEM DE SISTEMAS DE NUMERAÇÃOTrevisan, Maria do Carmo Barbosa 14 November 2006 (has links)
Made available in DSpace on 2018-06-27T19:13:42Z (GMT). No. of bitstreams: 2
maria do carmo trevisab.pdf: 3684071 bytes, checksum: 54548083b79cf21d41221c0e5611f14c (MD5)
maria do carmo trevisab.pdf.jpg: 3636 bytes, checksum: 9ae74f3f5f367c61e1b1c1873174d665 (MD5)
Previous issue date: 2006-11-14 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The reason for this work emerged from the importance of the Systems of Numeracy in the basic subjects of digital eletronics, that are responsible for the operation of the microcomputers. The idea of conceiving and developing a multimedia application about this matter comes from the experience as a teacher of the Técnico em Informática course of Escola Estadual de Ensino Médio Profª. Maria Rocha. The objective of the operation is to reinforce the learning of the students from the technical courses in computer science that is related to this matter and utilize the mathematical operations at different bases. It was included at the application the History of Mathematics because it is believed that it is a significant contribution for the understanding of the matter. The systems of Numeracy is also used at primary education and the application can be used by students through an appropriate methodology because the relation between an educational software and the learning are specially related to the methodology of the teaching used by the teacher. / A motivação para esse trabalho surgiu da importância do conteúdo de Sistemas de Numeração nas disciplinas básicas de eletrônica digital, responsáveis pelo funcionamento dos
microcomputadores. A idéia de conceber e desenvolver uma aplicação multimídia sobre esse conteúdo surgiu a partir da experiência como docente no curso profissionalizante Técnico em Informática da Escola Estadual de Ensino Médio Profª Maria Rocha. O objetivo da aplicação é potencializar a aprendizagem deste conteúdo e trabalhar as operações matemáticas nas diversas bases pelos alunos dos cursos técnicos em Informática. Foi incluída na aplicação a
História da Matemática, porque se acredita que isso contribui de forma significativa para a real compreensão do conteúdo. Sistemas de Numeração também é trabalhado na educação
básica e a aplicação pode ser aproveitada por esses alunos com uma metodologia apropriada, pois, as relações entre um software educacional e a aprendizagem estão, em especial,
diretamente condicionadas à metodologia de ensino utilizada pelo professor.
|
202 |
Gerenciador de acesso a dados multimidiaTambascia, Claudia de Andrade 16 December 1997 (has links)
Orientador: Ivan Luiz Marques Ricarte / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T15:13:55Z (GMT). No. of bitstreams: 1
Tambascia_ClaudiadeAndrade_M.pdf: 4982647 bytes, checksum: d0360fc251796faf884c68c678921ac6 (MD5)
Previous issue date: 1997 / Resumo: Uma das maiores dificuldades no processamento distribuído de informação envolvendo objetos multimídia é o tratamento de dados envolvendo dimensões temporais, tais como áudio e vídeo. Há uma diversidade de formatos de representação deste tipo de dados e esforços de padronização são fundamentais na integração destas aplicações. A gerência de acesso a um repositório especializado para este tipo de informação multimídia apresenta diversas dificuldades relacionadas, principalmente, aos aspectos de qualidade de serviços (QoS) e à adequação de taxas de recuperação e exibição. O principal objetivo deste trabalho foi o desenvolvimento de um gerenciador que possibilitasse o acesso e apresentação de dados multimídia e que permitisse a integração com banco de dados orientados a objetos e repositórios de dados. Esse sistema permite que o usuário possa escolher apresentações previamente definidas e armazenadas em um banco de dados e a partir desta escolha, efetuar a apresentação. Os resultados obtidos incluem a implementação deste sistema em uma arquitetura local e distribuída, além de um mapeamento de suas principais funcionalidades utilizando a filosofia do padrão MHEG, o kit de desenvolvimento Java e a ferramenta Media Player / Abstract: One of the major difficulties in distributed information systems with multimedia objects is handling time-constrained data such as áudio and vídeo. There are many representation formats for this kind of data and creating a standard is fundamental for integration of these applications. The access management of a specialized repository for multimedia information shows many difficulties related to aspects of quality of services (QoS) and recovery and exhibition at adequate rates. The main goal of this work was the development of a manager that enables access and presentation of multimedia data and allows integration of object-oriented data base and data repository. This system allows users to choose presentations already defined and stored in a data base and exhibit it. The results achieved are the implementation of this system in local and distributed architecture and the mapping of the main functionalities using the MHEG standard philosophy, Java development kit and Java media player tools / Mestrado / Mestre em Engenharia Elétrica
|
203 |
Um metodo de compressão de audio baseado na codificação de Subbandas WaveletsKemper Vasquez, Guillermo Leopoldo 27 July 2018 (has links)
Orientador: Yuzo Iano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-27T10:52:04Z (GMT). No. of bitstreams: 1
KemperVasquez_GuillermoLeopoldo_D.pdf: 894135 bytes, checksum: a3bfa5b467763d2daac23c7f5a6ba1c6 (MD5)
Previous issue date: 2001 / Doutorado
|
204 |
O processo de concepção da interface grafica na multimidia aplicada ao ensino de resistencia dos materiaisPereira, Adriana Camargo 28 July 2018 (has links)
Orientador : Gilberto dos Santos Prado / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Artes / Made available in DSpace on 2018-07-28T18:26:30Z (GMT). No. of bitstreams: 1
Pereira_AdrianaCamargo_M.pdf: 3686174 bytes, checksum: 46d68c71f5714581ffb56a38ce25a60c (MD5)
Previous issue date: 2001 / Mestrado
|
205 |
Mecanismos de incentivo a cooperação em redes peer-to-peer para distribuição de fluxos de video / Incentive mechanisms for cooperation in peer-to-peer media streamingManzato, Daniel Antonio Garcia, 1976- 21 February 2006 (has links)
Orientador: Nelson Luis Saldanha da Fonseca / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-08T13:33:31Z (GMT). No. of bitstreams: 1
Manzato_DanielAntonioGarcia_M.pdf: 1725304 bytes, checksum: 5ee9bf3ca0e8215e393a03d4275ec179 (MD5)
Previous issue date: 2006 / Resumo: Os serviços de vídeo sob demanda estão ganhando popularidade com a disseminação das redes de banda larga. Apesar dos esforços realizados nos últimos anos sobre a arquitetura clienteservidor, ela ainda se mostra bastante ineficiente em termos de escalabilidade para este tipo de serviço, uma vez que gera uma grande quantidade de tráfego de rede, processamento e consumo de memória de forma centralizada nos servidores. As redes peer-to-peer contornam este problema, explorando o crescente deslocamento de gargalo de recursos dos clientes para os servidores, inclusive de largura de banda. Conseqüentemente, elas são cada vez mais consideradas para a provisão de vídeo, podendo complementar ou substituir a arquitetura cliente-servidor. Entretanto, a distribuição de vídeo em redes peer-to-peer também apresenta desafios. Um dos problemas é o comportamento egoísta dos usuários, que procuram tirar o máximo de proveito dos recursos da rede, cooperando com o mínimo na distribuição dos fluxos. Um outro desafio é o curto tempo de permanência dos clientes no sistema, o que demanda esforços para se contornar as interrupções causadas nas entregas de fluxos com sensibilidade temporal quando as desconexões ocorrem. Uma possível solução para estes desafios é o uso de mecanismos de incentivo que estimulem os clientes a cooperarem e também a permanecerem conectados durante intervalos de tempo maiores, de forma a reduzir os problemas de desconexão. O presente trabalho propõe e avalia um novo mecanismo de incentivo para sistemas peer-to-peer de fluxo de mídia ao vivo (com distribuição sincronizada), a fim de tornar o sistema escalável, maximizar a qualidade recebida, bem como amenizar os problemas decorrentes das rupturas em árvores de distribuição / Abstract: Video on demand services have become increasingly popular due to the development of new Internet access technologies such as DSLs and HFCs. In spite of the progress of the client-server architecture in the past years, it still has poor scalability, since in this architecture a huge amount of network traffic, processing and memory consumption is generated at the servers. Peer-to-peer networks provide scalability to video on demand systems, exploiting the increasing shift of abundant resources from servers to clients, including network bandwidth. As a consequence, they have been increasingly used for video on demand services, either completely replacing or simply complementing the client-server architecture. However, the use of peer-to-peer networks for video on demand services has also its own challenges. One of the existent problems is the selfish behavior of non-cooperative users, who try to maximize their utility by consuming as much resources as possible and cooperating the least for the service. Another existent problem is the short time users stay connected to the system, which causes frequent disruptions on the delivery of time-constrained content due to client disconnections. Such type of system requires incentive mechanisms that stimulate clients not only to cooperate, but also to stay connected longer. In this work, we propose and evaluate a new incentive mechanism for peer-to-peer systems with live media streaming (synchronized distribution), aiming to increase scalability and the quality of reception as well as to decrease the number of disruptions / Mestrado / Ciência da Computação / Mestre em Ciência da Computação
|
206 |
Televisão digital movel para aplicações de governo utilizando Ginga NCL / Mobile digital TV applications for governmentVelarde Allazo, Edwar Andres 15 August 2018 (has links)
Orientador: Yuzo Iano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T10:41:57Z (GMT). No. of bitstreams: 1
VelardeAllazo_EdwarAndres_M.pdf: 3447132 bytes, checksum: 9d8a9e2dcb547707ecc88e6b25fbb79f (MD5)
Previous issue date: 2009 / Resumo: Apresentam-se nesta dissertação as tecnologias necessárias para desenvolvimento de aplicações interativas na área m-government de TV digital móvel. Para o desenvolvimento, utiliza-se a parte declarativa de middleware Ginga (Sistema Brasileiro de Televisão Digital) e Lua como linguagem imperativa. Essa linguagem permite realizar processamento matemático, manipulação de dados e principalmente o uso de canal de interatividade. O Ginga NCL é obrigatório em dispositivos portáteis numa plataforma particular nesses dispositivos. A presente proposta visa a seu uso num cenário destinado ao diálogo entre o governo e a população. / Abstract: This work presents the technologies required for the implementation of interactive applications in the m-government area of mobile digital TV. For that development, we use the declarative environment of Ginga middleware of the Brazilian Digital Television System (SBTVD). Besides we use Lua as an imperative language that allows mathematical processing, data handling and, especially, the application of an interactivity channel. In order to provide interaction, the use of Gin-ga-NCL is required for portable devices on a particular platform. The present proposal aims at employing it in a scenario set to the dialogue between government and population. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica
|
207 |
Captura da interação para autoria e compartilhamento multimídia em dispositivos móveis / Captures the interaction for authoring and sharing multimedia on mobile devicesBruna Carolina Rodrigues da Cunha 29 September 2014 (has links)
Dispositivos móveis do tipo smartphones e tablets possibilitam uma interação rica e intuitiva, abrindo novas possibilidades para usuários e desenvolvedores. Entre as características que os tornam populares estão a alta capacidade de processamento, a melhoria constante das alternativas de interação com usuários e a possibilidade de captura de imagens e vídeos, além da comodidade de acessar serviços e informações em dispositivos tão portáteis. Além disso, ao longo dos últimos anos tem-se observado uma cultura de geração de conteúdo por parte de usuários, ao mesmo tempo que dispositivos móveis se tornam populares reprodutores de mídias e adquirem um papel importante na produção de conteúdo multimídia. Da mesma forma que novas mídias podem ser capturadas é também possível enriquece-las com anotações. Anotações são comuns em documentos textuais e recentemente tornaram-se populares em imagens, sendo possível encontrar diversos aplicativos para anotação em dispositivos móveis. No entanto, aplicativos para anotação em vídeo em dispositivos móveis ainda são raros. Explorando esta oportunidade, o principal objetivo deste trabalho foi investigar alternativas de interação entre usuários e seus dispositivos móveis considerando o cenário de anotação em vídeos. Para investigar os problemas relacionados foi desenvolvido um aplicativo executável em tablets e smartphones com soluções singulares para o contexto proposto. Com foco na interação humano-computador foram realizadas três avaliações, sendo uma avaliação de usabilidade com usuários, uma avaliação heurística com especialistas e uma avaliação colaborativa com uma usuária da área de terapia ocupacional. Resultados de avaliações auxiliaram na definição de novos requisitos e na identificação de problemas que se aplicam não apenas ao contexto de anotações em vídeo, mas em aplicações para dispositivos móveis, de forma geral. Assim, as principais contribuições deste trabalho consistem em soluções relacionadas à autoria multimídia, à captura de interações para sistemas de anotação em vídeo em dispositivos móveis e à usabilidade para aplicativos. / Mobile devices like smartphones and tablets enable rich and intuitive interactions, which brings new possibilities for users and developers. The high processing power, the constant improvement of user interaction, the ability to capture pictures and videos and the convenient way of accessing information and services are among the features that make them so popular. Over the past years we have been observing a growing in user generated content. In this context, modern mobile devices not only became popular media players, but also play an important role on multimedia content production. Furthermore, it is possible both to create new media and to enrich them with annotations. Annotations are usual in textual documents and recently became popular in pictures. Although applications for annotations are widely available for mobile devices, applications for mobile video annotation are still rare. The main objective of this research was to investigate interaction alternatives between users and their mobile devices considering the video annotation scenario. To investigate related problems, we have developed an application for tablets and smartphones with unique solutions for the proposed topic. With focus on human-computer interaction we conducted three evaluations: a usability evaluation with users, a heuristic evaluation with computer specialists and a collaborative assessment with a specialist in occupational therapy in the role of a user. Evaluation results helped to define new requirements and to identify issues that are not only applied in the video annotation context, but also in mobile applications in general. Thus, the main contributions of this study are solutions related to multimedia authoring, capture of interactions for video annotation on mobile devices and usability of applications.
|
208 |
MPEG-DASH e seu impacto no tráfego multimídia no ensino a distânciaMarangon, Rodrigo Damasceno 26 August 2016 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-05-30T15:08:44Z
No. of bitstreams: 1
rodrigodamascenomarangon.pdf: 825004 bytes, checksum: f6fba786f13817ab4b7d8d41a6cf4d04 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-05-30T15:36:45Z (GMT) No. of bitstreams: 1
rodrigodamascenomarangon.pdf: 825004 bytes, checksum: f6fba786f13817ab4b7d8d41a6cf4d04 (MD5) / Made available in DSpace on 2017-05-30T15:36:45Z (GMT). No. of bitstreams: 1
rodrigodamascenomarangon.pdf: 825004 bytes, checksum: f6fba786f13817ab4b7d8d41a6cf4d04 (MD5)
Previous issue date: 2016-08-26 / O consumo de multimídia pela web tem crescido fortemente ao longo dos últimos
anos. Com isso surge a preocupação do consumo de banda, que é significativamente reforçada pelo aumento da utilização da computação móvel. É fato conhecido que o
consumo de banda para a multimídia ultrapassou o consumo nas redes P2P, e tende ao
crescimento nos próximos anos. Nesse cenário, as tecnologias de streaming multimídia
via HTTP vieram como parte da solução do problema de maior demanda de tráfego de
multimídia. O MPEG-DASH é uma dessas tecnologias, e atualmente é utilizada em grande
parte por grandes corporações que distribuem multimídia, como por exemplo Google e
Netflix. No entanto, o processo da criação das mídias no padrão MPEG-DASH é um
processo trabalhoso e de pouca documentação. O presente trabalho apresenta técnicas
para transcodificação, segmentação e reprodução de mídias no padrão MPEG-DASH. As
mídias convertidas são parte do material didático produzido pelo Centro de Educação a
Distância da Universidade Federal de Juiz de Fora. O estudo foca no processo técnico de
padronização das mídias para MPEG-DASH, dá foco aos problemas encontrados, além
de analisar aspectos da reprodução das mídias. A dissertação traz também um estudo de
caso, e análise de aspectos relevantes relacionados ao ambiente computacional da pesquisa.
Foram testadas diversas técnicas e ferramentas, e os problemas, soluções e sugestões de
uso são relatados ao longo do trabalho. Os resultados mostram que os resultados, apesar
de problemas pontuais, são viáveis e benéficos para o consumidor do conjunto de mídias
apresentado. / The multimedia consumption over the world wide web has been strongly growing along
the last years. Hence it comes concerns about the bandwidth consumption, bolstered by
significant raise of mobile computing. It is a known fact that multimedia bandwidth
exceeded P2P network in terms of bandwidth consumption, and tend to grow in the
next years. In this scenario, HTTP multimedia streaming technology came as a part of
solution to the increasing multimedia bandwidth demand. MPEG-DASH is one of those
technologies, currently employed at big distributing multimedia corporations, like Google
and Netflix. However, the media transcoding and segmentation to MPEG-DASH standard
is a laborious process and still slightly documented. This work cover in details techniques
to media transcoding, segmentation, and reproduction on MPEG-DASH standard. The
converted media are part of Centro de Educação a Distância of Universidade Federal
de Juiz de Fora produced courseware. The work aims at technical process of MPEG
DASH media standardization, with focus on raised problems, and includes some aspects
of media reproduction. This work brings a case study, and an analysis of applicable aspects
of computing environment. Were tested several techniques and tools and the problems,
solutions and suggestions are reported through the work. Results shows that the results,
although few problems, are viable and advantageous to consumer of the specified media
set.
|
209 |
Simulação e emulação de tráfego multimídia em redes IP / Simulation and emulation of multimedia traffic over IP networkPinotti, Fernando Luiz, 1987- 09 January 2011 (has links)
Orientador: Varese Salvador Timóteo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Tecnologia / Made available in DSpace on 2018-08-19T02:14:36Z (GMT). No. of bitstreams: 1
Pinotti_FernandoLuiz_M.pdf: 996964 bytes, checksum: a6ab776d59d9b99c17725660a37049c1 (MD5)
Previous issue date: 2011 / Resumo: Esta dissertação apresenta dois estudos, o primeiro trata de uma substituição do socket pela pilha TCP/IP uIP de um gerador de trafego multimídia sobre IP com o objetivo de manipularmos os campos dos cabeçalhos IP (Ipv4 Type of Service, e Ipv6 Traffic Class), que serão utilizados para a identificação dos serviços multimídia. O gerador gera diferentes tráfegos multimídia simultâneos seguindo funções de distribuições conhecidas utilizando o conceito de thread. O segundo estudo trata de modelos de simulações utilizando o simulador de eventos discretos ARENA. Propomos três diferentes modelos de simulação que simulam ambientes multimídia, onde serviços stream e elástico são requisitados simultaneamente pelos usuários. No modelo 1 foram realizados simulações propondo um estudo de demanda de requisições dos usuários. Onde, três cenários foram estudados. O primeiro, quando ocorre um aumento repentino de usuários, com isso aumentando o intervalo de requisições dos serviços. O segundo cenário, quando a duração dos serviços aumentam ocorrendo bloqueios de novos serviços por falta de recursos. E o terceiro cenário e com relação ao Controle de Admissão de Chamada (CAC) do sistema. Os modelos 2 e 3 são ambientes VPN, onde e estudado o Sojourn, tempo que o pacote leva para chegar ao host de destino. A principal diferença entre os dois modelos e que o modelo 2 não apresenta a implementação de atributos como jitter e latência. O jitter e latência influenciam no tempo que leva para o quadro ser entregue ao seu destino, podendo causar diversos problemas nos serviços stream, como degradação da qualidade do serviço ou bloqueio do serviço. O estudo de modelos de simulações e de grande importância para a validação dos resultados obtidos na emulação do gerador de tráfegos multimídia, tendo em conta que na simulação os pacotes não são transmitidos através de um meio físico, e no emulador são transmitidos de um host a outro utilizando Ethernet / Abstract: This dissertation presents two studies, the first is a replacement of a socket for a TCP/IP stack uIP of a multimedia traffic generator over IP in order to manipulate the fields of IP headers (IPv4 Type of Service and IPv6 Traffic Class), which will be used for the multimedia services identification. The multimedia traffic generator generates simultaneous multimedia services following different well known distributions functions using the concept of thread. A second study of simulation models is propose using the discrete event simulator ARENA, we propose three different simulation model witch simulates multimedia environments, where stream and elastics services are required simultaneous by users. The model 1 were performed simulations proposing a request demand study from the users. Where three scenarios were studied. The first when occurs a sudden increase of users, thereby increasing the range of requests of services. The second scenario when the length of services increases, occurring blockages of new services due the lack of resources, for example, trunks in a telephony exchange. The third scenario is related to Call Admission Control (CAC) system. Models 2 and 3 are VPN environments, where is studied the sojourn, time that the packet takes to reach the destination. The main differences between the two models is that the model 2 does not preset the attributes implementation jitter and latency. The jitter and latency affects the time it takes the frame to be delivered to its destination, may cause various problems in streaming services, such as quality of service degradation or blocking the service. The study of simulation models are of great importance for the emulation's results validations of the multimedia traffic generator, taking into account that the simulation packets are not transmitted over a physical structure, and the emulation are transmitted from one host to another using Ethernet LAN / Mestrado / Tecnologia e Inovação / Mestre em Tecnologia
|
210 |
Indexação multimídia escalável e busca por similaridade em alta dimensionalidade / Scalable multimedia indexing and similarity search in high dimensionalityAkune, Fernando Cesar, 1976- 08 January 2011 (has links)
Orientador: Ricardo da Silva Torres / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-19T04:44:52Z (GMT). No. of bitstreams: 1
Akune_FernandoCesar_M.pdf: 1241917 bytes, checksum: b220cb9e6aac3f8136585dedd9cd0da9 (MD5)
Previous issue date: 2011 / Resumo: A disseminação de grandes coleções de arquivos de imagens, músicas e vídeos tem aumentado a demanda por métodos de indexação e sistemas de recuperação de informações multimídia. No caso de imagens, os sistemas de busca mais promissores são os sistemas baseados no conteúdo, que ao invés de usarem descrições textuais, utilizam vetores de características, que são representações de propriedades visuais, como cor, textura e forma. O emparelhamento dos vetores de características da imagem de consulta e das imagens de uma base de dados é implementado através da busca por similaridade. A sua forma mais comum é a busca pelos k vizinhos mais próximos, ou seja, encontrar os k vetores mais próximos ao vetor da consulta. Em grandes bases de imagens, um índice é indispensável para acelerar essas consultas. O problema é que os vetores de características podem ter muitas dimensões, o que afeta gravemente o desempenho dos métodos de indexação. Acima de 10 dimensões, geralmente é preciso recorrer aos métodos aproximados, sacrificando a eficácia em troca da rapidez. Dentre as diversas soluções propostas, existe uma abordagem baseada em curvas fractais chamadas curvas de preenchimento do espaço. Essas curvas permitem mapear pontos de um espaço multidimensional em uma única dimensão, de maneira que os pontos próximos na curva correspondam a pontos próximos no espaço. O grande problema dessa alternativa é a existência de regiões de descontinuidade nas curvas, pontos próximos dessas regiões não são mapeados próximos na curva. A principal contribuição deste trabalho é um método de indexação de vetores de características de alta dimensionalidade, que utiliza uma curva de preenchimento do espaço e múltiplos representantes para os dados. Esse método, chamado MONORAIL, gera os representantes explorando as propriedades geométricas da curva. Isso resulta em um ganho na eficácia da busca por similaridade, quando comparado com o método de referência. Outra contribuição não trivial deste trabalho é o rigor experimental usado nas comparações: os experimentos foram cuidadosamente projetados para garantir resultados estatisticamente significativos. A escalabilidade do MONORAIL é testada com três bases de dados de tamanhos diferentes, a maior delas com mais de 130 milhões de vetores / Abstract: The spread of large collections of images, videos and music has increased the demand for indexing methods and multimedia information retrieval systems. For images, the most promising search engines are content-based, which instead of using textual annotations, use feature vectors to represent visual properties such as color, texture, and shape. The matching of feature vectors of query image and database images is implemented by similarity search. Its most common form is the k nearest neighbors search, which aims to find the k closest vectors to the query vector. In large image databases, an index structure is essential to speed up those queries. The problem is that the feature vectors may have many dimensions, which seriously affects the performance of indexing methods. For more than 10 dimensions, it is often necessary to use approximate methods to trade-off effectiveness for speed. Among the several solutions proposed, there is an approach based on fractal curves known as space-filling curves. Those curves allow the mapping of a multidimensional space onto a single dimension, so that points near on the curve correspond to points near on the space. The great problem with that alternative is the existence of discontinuity regions on the curves, where points near on those regions are not mapped near on the curve. The main contribution of this dissertation is an indexing method for high-dimensional feature vectors, using a single space-filling curve and multiple surrogates for each data point. That method, called MONORAIL, generates surrogates by exploiting the geometric properties of the curve. The result is a gain in terms of effectiveness of similarity search, when compared to the baseline method. Another non-trivial contribution of this work is the rigorous experimental design used for the comparisons. The experiments were carefully designed to ensure statistically sound results. The scalability of the MONORAIL is tested with three databases of different sizes, the largest one with more than 130 million vectors / Mestrado / Ciência da Computação / Mestre em Ciência da Computação
|
Page generated in 0.0978 seconds