Este trabalho apresenta um novo método para o rastreamento e contagem de veículos em vídeos de tráfego urbano. Usando técnicas de processamento de imagens e de agrupamentos de partículas, o método proposto usa coerência de movimento e coerência espacial para agrupar partículas, de modo que cada grupo represente veículos nas sequências de vídeo. Uma máscara contendo os objetos do primeiro plano é criada usando os métodos Gaussian Mixture Model e Motion Energy Images para determinar os locais onde as partículas devem ser geradas, e as regiões convexas dos agrupamentos são então analisadas para verificar se correspondem a um veículo. Esta análise leva em consideração a forma convexa dos grupos de partículas (objetos) e a máscara de foreground para realizar a fusão ou divisão dos agrupamentos obtidos. Depois que um veículo é identificado, ele é rastreado utilizando similaridade de histogramas de cor em janelas centradas nas partículas dos agrupamentos. A contagem de veículos acontece em laços virtuais definidos pelo usuário, através da interseção dos veículos rastreados com os laços virtuais. Testes foram realizados utilizando seis diferentes vídeos de tráfego, em um total de 80000 quadros. Os resultados foram comparados com métodos semelhantes disponíveis na literatura, fornecendo, resultados equivalentes ou superiores. / This work presents a new method for tracking and counting vehicles in traffic videos. Using techniques of image processing and particle clustering, the proposed method uses motion coherence and spatial adjacency to group particles so that each group represents vehicles in the video sequences. A foreground mask is created using Gaussian Mixture Model and Motion Energy Images to determine the locations where the particles must be generated, and the convex shapes of detecting groups are then analyzed for the potential detection of vehicles. This analysis takes into consideration the convex shape of the particle groups (objects) and the foreground mask to merge or split the obtained groupings. After a vehicle is identified, it is tracked using the similarity of color histograms on windows centered at the particle locations. The vehicle count takes place on userdefined virtual loops, through the intersections of tracked vehicles with the virtual loops. Tests were conducted using six different traffic videos, on a total of 80.000 frames. The results were compared with similar methods available in the literature, providing results equivalent or superior.

Made available in DSpace on 2016-06-02T20:00:19Z (GMT). No. of bitstreams: 1 DissHMMM.pdf: 1405845 bytes, checksum: 222b42803d4101e33e5fe8fc1f8996ae (MD5) Previous issue date: 2006-10-30 / Computational tools - softwares become more and more useful in the scope of Engineering. Several authors have already confirmed its benefits for the engineering's students education. In the last years, the availability of specific softwares for Traffic Engineering have increased. Nowadays, the selection process to identify the more adjusted computational tool to each task is one of the major difficulties in its use. This paper presents a methodology for selecting computational tools - softwares to be used in teaching disciplines of Traffic Engineering. This methodology, named MESET - METHODOLOGY FOR SELECTING COMPUTATIONAL TOOLS FOR TEACHING TRAFFIC ENGINEERING, was based on United States Department of Transports method, (2004). Its original evaluation criteria and specific tasks were adapted for teaching use inside the Traffic Engineering s parameters from Brazilian reality. The component criteria and item were identified through research carried with Traffic Engineer s Brazilian universities teachers. After defining the adequate procedures and routines MESET was also demonstrated through the software Synchro/SimTraffic, demo version. Through the criteria adopted, MESET s application final results have indicated that the software Synchro is adjusted to teach the analysed item - the modeling of intersections traffic lights. / Ferramentas computacionais softwares vêm sendo cada vez mais utilizadas no âmbito da Engenharia. Para a formação dos futuros profissionais engenheiros, vários autores já confirmaram os benefícios de seu uso para o ensino. Na área de Engenharia de Tráfego, a disponibilidade de softwares específicos vem crescendo nos últimos anos e uma das dificuldades em sua utilização está no processo de seleção da ferramenta computacional mais adequada ao trabalho a ser realizado. Este estudo apresenta uma proposta de metodologia para seleção de ferramentas computacionais - softwares - para uso no ensino de disciplinas na área de Engenharia de Tráfego. Esta metodologia, denominada MESET - METODOLOGIA PARA SELEÇÃO DE FERRAMENTAS COMPUTACIONAIS PARA O ENSINO DE ENGENHARIA DE TRÁFEGO, foi adaptada a partir de um método do Departamento de Transportes dos Estados Unidos, do qual foram utilizados os critérios originais de avaliação para o processo de desenvolvimento e adaptação à tarefa especifica de uso no ensino, segundo parâmetros presentes na realidade brasileira. A identificação de critérios e itens componentes foi efetuada a partir de pesquisa realizada junto a professores de Engenharia de Tráfego de várias universidades brasileiras. Com a definição dos formulários adequados e rotina de procedimentos, a MESET é demonstrada para o software Synchro/SimTraffic, versão demo. Os resultados obtidos nesta aplicação da MESET indicaram que o Synchro se enquadra para o ensino do dimensionamento de semáforos para interseções e trechos, segundo os critérios adotados.

Made available in DSpace on 2016-06-02T20:00:52Z (GMT). No. of bitstreams: 1 DissAVM.pdf: 4580946 bytes, checksum: 813f7a2cd3bb78ebf6217110fe4847f8 (MD5) Previous issue date: 2004-12-17 / The demand for transit in the Brazilian s cities has declined considerably in the last years, not only due to the low level of service but also due to high fares, that makes the ability of the low income users to afford their trips very difficult. The high fares can be attributed to the rise of some items (fuel, tributes, administrative expenses) and the lack of structure (human, material, tolls) to manage the fares. The methodology currently used to estimate the fare values in the most Brazilian cities is obsolete, demanding new calculation methods, that incorporates the new operation techniques and news legislations, which have impact on the final price of bus-ticket. Considering this new management scenario, this dissertation intends to compare the performance of 4 different methodologies to calculate transit fares (GEIPOT, GOIÂNIA, AGR e DETESC) and to confront the results with the actual values adopted by the city transit managers. This study of case it will have as base the used values of fuel, lubricant, wages and etc for the calculation of the tariff of Goiânia. / A demanda do sistema de transporte coletivo nas cidades brasileiras vem apresentando uma queda acentuada nos últimos anos, tanto pela baixa qualidade do serviço, quanto pelo alto valor das tarifas, que dificulta os usuários de menor renda em financiar seus próprios deslocamentos. O alto custo das tarifas pode ser atribuído, inicialmente à elevação dos preços de alguns itens (combustível, tributos, despesas administrativas) e, subjacentemente, à falta de estrutura (humana, material, ferramentas) na administração tarifária. Os métodos de cálculo tarifário utilizados na maioria das cidades já estão obsoletos, exigindo uma nova ferramenta para cálculo, que leva em conta as mais recentes modificações técnicas de operação, bem como permita considerar as alterações nas legislações tributária e trabalhista que vêm impactando de alguma forma o valor final da tarifa. Considerando este panorama gerencial, esta dissertação tem como objetivo desenvolver uma análise comparativa do desempenho de 4 metodologias de cálculo tarifário (GEIPOT, GOIÂNIA, AGR e DETESC) e confrontar seus resultados com os valores adotados (reais) pelo órgão gestor. Este estudo de caso terá como base os valores de combustível, lubrificantes, salários e etc usados para o cálculo da tarifa de Goiânia.

Este trabalho apresenta um estudo dos mecanismos de policiamento de tráfego ATM (Asynchronous Transfer Mode) mais conhecidos e uma analise das condições de seu gerenciamento utilizando o protocolo SNMP (Simple Network Management Protocol). Para este fim foram considerados os objetos gerenciados integrantes de MIBs (Management Information Base) propostas por vários grupos de trabalho com o objetivo de averiguar a viabilidade de gerenciar o processo de policiamento de trafego mediante manipulação de tais objetos. Realizando este gerenciamento pode-se acompanhar o estado da rede e utilizar estas informações no planejamento da capacidade da rede, pois muitas vezes, o congestionamento não ocorre apenas por excesso de trafego e sim pelo mau dimensionamento dos componentes da rede de computadores. Foram estudados diversos mecanismos de controle de trafego e congestionamento. Estes mecanismos pertencem basicamente a dois procedimentos sugeridos pelo Fórum ATM: controle dos mecanismos de use/rede e controle de realimentação de fluxo. Os algoritmos estudados no processo de controle dos mecanismos de use/rede foram: balde furado, balde furado virtual, balde furado com memória, janelas saltitantes, janelas deslizantes, contadores de pico, escalonamento virtual, balde furado de estado continuo. No processo de controle de realimentação do fluxo existem dois mecanismos básicos: o credit-based e o rate-based. Como o segundo mecanismo foi melhor aceito internacionalmente, surgiram vários algoritmos que seguiam seus princípios. Entre eles pode-se citar: controle de fluxo baseado na taxa, controle de taxa explicita, VS/VD (Virtual Source Virtual Destination), PRCA (Proportional Rate Control Algorithm), EPRCA (Enhanced Proporcional Rate Control Algorithm), ERICA (Explicit Rate Indication for Congestion Avoidance) e CAPC (Congestion Avoidance using Proportional Control). Este trabalho estuda os dois mecanismos básicos assim como os algoritmos que seguem a filosofia rate-based. As MIBs inspecionadas para este trabalho foram: MIB da RFC 1695 [AHM 94], MIB dos objetos suplementares [LY 96], MIB da especificação UNI 3.1 do Fórum ATM[CHA 96], MIB da interface M4 do Fórum ATM [ATM 96] MIB da empresa Bay Networks [BAY 96] e MIBs da empresa Cisco [WAN 96] [CHA 96a], [GRO 96], [GRO 96a], [RBH 96] e [BAK 96]. Em resultado ao estudo dos mecanismos de controle de trafego e congestionamento e a análise das MIBs selecionadas, foram construídas tabelas que tentam relacionar os parâmetros necessários para controlar os mecanismos de tráfego e congestionamento com os objetos das MIBs selecionadas. A cada parâmetro de controle é verificado se existe um objeto gerenciado ou uma combinação de objetos que podem fornecer o valor do parâmetro. A partir desta análise é verificado se os objetos gerenciados podem monitorar os mecanismos de tráfego e congestionamento. / This work presents a study of the best known ATM traffic policing mechanism and an analysis of management conditions using the SNMP (Simple Network Management Protocol). For this reason the managed objects were considerated pertaining to MIBs (Management Information Base) proposed by many working groups. This work inquires the possibility of managing the traffic policing process using the objects of this selected MIBs. Realizing this management, it can follow the network state and to utilize these informations in the planning of network capacity, because many times, the congestion only not happen for traffic excess but it occurs by worse dimension of the computer networks components. It was studied many traffic and congestion control mechanisms. These mechanisms belong to two procedures proposed by the ATM Forum: usage/network parameter control and feedback control mechanism. The algorithms studied for the usage/network parameter control were: leaky bucket, virtual leaky bucket, buffered leaky bucket, jumping window, moving window, peak counters and generic cell rate algorithm. The feedback control has two variations: credit-based and rate-based. The second mechanism was better accepted internationally, and many algorithms followed its principles. The algorithms were: rate based flow control, explicit rate control, VS/VD (Virtual Source / Virtual Destination), PRCA (Proportional Rate Control Algorithm), EPRCA (Enhanced Proporcional Rate Control Algorithm), ERICA (Explicit Rate Indication for Congestion Avoidance) e CAPC (Congestion Avoidance using Proportional Control). This work studies the two basic mechanism and the rate-based algorithms. The inspected MIBs for this work were: RFC I695's MIB [AHM 94], definitions of supplemental managed objects for ATM management [LY 96], ATM Forum ATM UNI 3.1 Specification's MIB [CHA 96], ATM Forum M4 interface's MIB [ATM 96] , Bay Networks enterprise's MIB [BAY 96] and Cisco enterprise's MIB [WAN 96] [CHA 96a], [GRO 96], [GRO 96a], [RBH 96] e [BAK 96]. As a result of the study of the traffic and congestion control mechanisms and the analysis of selected MIBs, table were built that try to relate the necessary parameters to control traffic and congestion mechanisms with the managed objects. Each control parameter is examined if it has a managed object or a object arrangement that can supply the parameter value. This analysis will verify if managed objects can control traffic and congestion control.

Ao se discutir a calçada como o “cenário”, onde acontecem as cenas urbanas de uma cidade, e seus “atores” – a população usuária – é possível entender os conflitos gerados pela escolha de um determinado piso, localização de um mobiliário, possibilidade de uma aglomeração, existência de uma vegetação, delimitação diferenciada de seus usuários. Ao se avaliarem as calçadas em conjunto com seu paisagismo, seu mobiliário, sua distribuição de uso e seus fatores históricos, é possível identificar conceitos anteriores de pensamento (e necessidade) urbano que não atendem aos desejos de hoje. As situações acima descritas aparecerão com a falta de controle no planejamento dos espaços urbanos e na permissividade desenfreada de ações particulares sobre o uso coletivo. São conflitos que gerarão problemas relativos à segurança dos usuários, ao impedimento de uso dos espaços públicos, à simples circulação das pessoas. O estudo e interpretação de determinados conjuntos de dados envolve muitas vezes a análise de um grande número de variáveis, constituindo-se em um trabalho difícil e demorado. O emprego de métodos multivariados, como a Análise de Componentes Principais (ACP), destaca-se como uma ferramenta bastante útil quando o número de variáveis é grande. A ACP destina-se à análise de dados quantitativos e este trabalho se propôs a descrever e avaliar o uso de uma análise quantitativa em conjunto com dados qualitativos. As técnicas são aplicadas a um estudo de caso dirigido na área central da cidade de Foz do Iguaçu com o objetivo de avaliar o nível de serviço das calçadas existentes através de uma análise conjunta de fatores qualitativos e quantitativos, visando a melhoria da acessibilidade dos pedestres em geral. / In discussing the sidewalk as the “scenario”, where the scenes take place in an urban city, and its “players” – the user population – it is possible to understand the conflicts generated by choosing a particular floor, a location of furniture, possibility of conurbation, the existence of vegetation, differentiated demarcation of its users. When evaluating the sidewalks in conjunction with your landscaping, your furniture, your use and distribution of their historical factors can be identified earlier concepts of thought (and need) that do not meet city desires today. The situations described above appear with the lack of control in the planning of urban spaces and unbridled permissiveness of particular actions on collective use. These are conflicts that generate safety issues for users, unable to use public spaces, the simple movement of persons. The interpretation and study of certain sets of data often involves the analysis of a large number of variables, being in a difficult and time consuming. The use of multivariate methods such as Principal Component Analysis (PCA), stands out as very useful tool when the number of variables is large. The PCA is intended for the analysis of quantitative data and this work was to describe and evaluate the use of a quantitative analysis in conjunction with qualitative data. The techniques are applied to a case study aimed at the central area of the city of Foz do Iguaçu in order to assess the level of service of existing sidewalks through a joint analysis of qualitative and quantitative factors in order to improve the accessibility of pedestrian general.

Este trabalho apresenta um novo método para o rastreamento e contagem de veículos em vídeos de tráfego urbano. Usando técnicas de processamento de imagens e de agrupamentos de partículas, o método proposto usa coerência de movimento e coerência espacial para agrupar partículas, de modo que cada grupo represente veículos nas sequências de vídeo. Uma máscara contendo os objetos do primeiro plano é criada usando os métodos Gaussian Mixture Model e Motion Energy Images para determinar os locais onde as partículas devem ser geradas, e as regiões convexas dos agrupamentos são então analisadas para verificar se correspondem a um veículo. Esta análise leva em consideração a forma convexa dos grupos de partículas (objetos) e a máscara de foreground para realizar a fusão ou divisão dos agrupamentos obtidos. Depois que um veículo é identificado, ele é rastreado utilizando similaridade de histogramas de cor em janelas centradas nas partículas dos agrupamentos. A contagem de veículos acontece em laços virtuais definidos pelo usuário, através da interseção dos veículos rastreados com os laços virtuais. Testes foram realizados utilizando seis diferentes vídeos de tráfego, em um total de 80000 quadros. Os resultados foram comparados com métodos semelhantes disponíveis na literatura, fornecendo, resultados equivalentes ou superiores. / This work presents a new method for tracking and counting vehicles in traffic videos. Using techniques of image processing and particle clustering, the proposed method uses motion coherence and spatial adjacency to group particles so that each group represents vehicles in the video sequences. A foreground mask is created using Gaussian Mixture Model and Motion Energy Images to determine the locations where the particles must be generated, and the convex shapes of detecting groups are then analyzed for the potential detection of vehicles. This analysis takes into consideration the convex shape of the particle groups (objects) and the foreground mask to merge or split the obtained groupings. After a vehicle is identified, it is tracked using the similarity of color histograms on windows centered at the particle locations. The vehicle count takes place on userdefined virtual loops, through the intersections of tracked vehicles with the virtual loops. Tests were conducted using six different traffic videos, on a total of 80.000 frames. The results were compared with similar methods available in the literature, providing results equivalent or superior.

Ao se discutir a calçada como o “cenário”, onde acontecem as cenas urbanas de uma cidade, e seus “atores” – a população usuária – é possível entender os conflitos gerados pela escolha de um determinado piso, localização de um mobiliário, possibilidade de uma aglomeração, existência de uma vegetação, delimitação diferenciada de seus usuários. Ao se avaliarem as calçadas em conjunto com seu paisagismo, seu mobiliário, sua distribuição de uso e seus fatores históricos, é possível identificar conceitos anteriores de pensamento (e necessidade) urbano que não atendem aos desejos de hoje. As situações acima descritas aparecerão com a falta de controle no planejamento dos espaços urbanos e na permissividade desenfreada de ações particulares sobre o uso coletivo. São conflitos que gerarão problemas relativos à segurança dos usuários, ao impedimento de uso dos espaços públicos, à simples circulação das pessoas. O estudo e interpretação de determinados conjuntos de dados envolve muitas vezes a análise de um grande número de variáveis, constituindo-se em um trabalho difícil e demorado. O emprego de métodos multivariados, como a Análise de Componentes Principais (ACP), destaca-se como uma ferramenta bastante útil quando o número de variáveis é grande. A ACP destina-se à análise de dados quantitativos e este trabalho se propôs a descrever e avaliar o uso de uma análise quantitativa em conjunto com dados qualitativos. As técnicas são aplicadas a um estudo de caso dirigido na área central da cidade de Foz do Iguaçu com o objetivo de avaliar o nível de serviço das calçadas existentes através de uma análise conjunta de fatores qualitativos e quantitativos, visando a melhoria da acessibilidade dos pedestres em geral. / In discussing the sidewalk as the “scenario”, where the scenes take place in an urban city, and its “players” – the user population – it is possible to understand the conflicts generated by choosing a particular floor, a location of furniture, possibility of conurbation, the existence of vegetation, differentiated demarcation of its users. When evaluating the sidewalks in conjunction with your landscaping, your furniture, your use and distribution of their historical factors can be identified earlier concepts of thought (and need) that do not meet city desires today. The situations described above appear with the lack of control in the planning of urban spaces and unbridled permissiveness of particular actions on collective use. These are conflicts that generate safety issues for users, unable to use public spaces, the simple movement of persons. The interpretation and study of certain sets of data often involves the analysis of a large number of variables, being in a difficult and time consuming. The use of multivariate methods such as Principal Component Analysis (PCA), stands out as very useful tool when the number of variables is large. The PCA is intended for the analysis of quantitative data and this work was to describe and evaluate the use of a quantitative analysis in conjunction with qualitative data. The techniques are applied to a case study aimed at the central area of the city of Foz do Iguaçu in order to assess the level of service of existing sidewalks through a joint analysis of qualitative and quantitative factors in order to improve the accessibility of pedestrian general.

Este trabalho apresenta um estudo dos mecanismos de policiamento de tráfego ATM (Asynchronous Transfer Mode) mais conhecidos e uma analise das condições de seu gerenciamento utilizando o protocolo SNMP (Simple Network Management Protocol). Para este fim foram considerados os objetos gerenciados integrantes de MIBs (Management Information Base) propostas por vários grupos de trabalho com o objetivo de averiguar a viabilidade de gerenciar o processo de policiamento de trafego mediante manipulação de tais objetos. Realizando este gerenciamento pode-se acompanhar o estado da rede e utilizar estas informações no planejamento da capacidade da rede, pois muitas vezes, o congestionamento não ocorre apenas por excesso de trafego e sim pelo mau dimensionamento dos componentes da rede de computadores. Foram estudados diversos mecanismos de controle de trafego e congestionamento. Estes mecanismos pertencem basicamente a dois procedimentos sugeridos pelo Fórum ATM: controle dos mecanismos de use/rede e controle de realimentação de fluxo. Os algoritmos estudados no processo de controle dos mecanismos de use/rede foram: balde furado, balde furado virtual, balde furado com memória, janelas saltitantes, janelas deslizantes, contadores de pico, escalonamento virtual, balde furado de estado continuo. No processo de controle de realimentação do fluxo existem dois mecanismos básicos: o credit-based e o rate-based. Como o segundo mecanismo foi melhor aceito internacionalmente, surgiram vários algoritmos que seguiam seus princípios. Entre eles pode-se citar: controle de fluxo baseado na taxa, controle de taxa explicita, VS/VD (Virtual Source Virtual Destination), PRCA (Proportional Rate Control Algorithm), EPRCA (Enhanced Proporcional Rate Control Algorithm), ERICA (Explicit Rate Indication for Congestion Avoidance) e CAPC (Congestion Avoidance using Proportional Control). Este trabalho estuda os dois mecanismos básicos assim como os algoritmos que seguem a filosofia rate-based. As MIBs inspecionadas para este trabalho foram: MIB da RFC 1695 [AHM 94], MIB dos objetos suplementares [LY 96], MIB da especificação UNI 3.1 do Fórum ATM[CHA 96], MIB da interface M4 do Fórum ATM [ATM 96] MIB da empresa Bay Networks [BAY 96] e MIBs da empresa Cisco [WAN 96] [CHA 96a], [GRO 96], [GRO 96a], [RBH 96] e [BAK 96]. Em resultado ao estudo dos mecanismos de controle de trafego e congestionamento e a análise das MIBs selecionadas, foram construídas tabelas que tentam relacionar os parâmetros necessários para controlar os mecanismos de tráfego e congestionamento com os objetos das MIBs selecionadas. A cada parâmetro de controle é verificado se existe um objeto gerenciado ou uma combinação de objetos que podem fornecer o valor do parâmetro. A partir desta análise é verificado se os objetos gerenciados podem monitorar os mecanismos de tráfego e congestionamento. / This work presents a study of the best known ATM traffic policing mechanism and an analysis of management conditions using the SNMP (Simple Network Management Protocol). For this reason the managed objects were considerated pertaining to MIBs (Management Information Base) proposed by many working groups. This work inquires the possibility of managing the traffic policing process using the objects of this selected MIBs. Realizing this management, it can follow the network state and to utilize these informations in the planning of network capacity, because many times, the congestion only not happen for traffic excess but it occurs by worse dimension of the computer networks components. It was studied many traffic and congestion control mechanisms. These mechanisms belong to two procedures proposed by the ATM Forum: usage/network parameter control and feedback control mechanism. The algorithms studied for the usage/network parameter control were: leaky bucket, virtual leaky bucket, buffered leaky bucket, jumping window, moving window, peak counters and generic cell rate algorithm. The feedback control has two variations: credit-based and rate-based. The second mechanism was better accepted internationally, and many algorithms followed its principles. The algorithms were: rate based flow control, explicit rate control, VS/VD (Virtual Source / Virtual Destination), PRCA (Proportional Rate Control Algorithm), EPRCA (Enhanced Proporcional Rate Control Algorithm), ERICA (Explicit Rate Indication for Congestion Avoidance) e CAPC (Congestion Avoidance using Proportional Control). This work studies the two basic mechanism and the rate-based algorithms. The inspected MIBs for this work were: RFC I695's MIB [AHM 94], definitions of supplemental managed objects for ATM management [LY 96], ATM Forum ATM UNI 3.1 Specification's MIB [CHA 96], ATM Forum M4 interface's MIB [ATM 96] , Bay Networks enterprise's MIB [BAY 96] and Cisco enterprise's MIB [WAN 96] [CHA 96a], [GRO 96], [GRO 96a], [RBH 96] e [BAK 96]. As a result of the study of the traffic and congestion control mechanisms and the analysis of selected MIBs, table were built that try to relate the necessary parameters to control traffic and congestion mechanisms with the managed objects. Each control parameter is examined if it has a managed object or a object arrangement that can supply the parameter value. This analysis will verify if managed objects can control traffic and congestion control.

Este trabalho apresenta um novo método para o rastreamento e contagem de veículos em vídeos de tráfego urbano. Usando técnicas de processamento de imagens e de agrupamentos de partículas, o método proposto usa coerência de movimento e coerência espacial para agrupar partículas, de modo que cada grupo represente veículos nas sequências de vídeo. Uma máscara contendo os objetos do primeiro plano é criada usando os métodos Gaussian Mixture Model e Motion Energy Images para determinar os locais onde as partículas devem ser geradas, e as regiões convexas dos agrupamentos são então analisadas para verificar se correspondem a um veículo. Esta análise leva em consideração a forma convexa dos grupos de partículas (objetos) e a máscara de foreground para realizar a fusão ou divisão dos agrupamentos obtidos. Depois que um veículo é identificado, ele é rastreado utilizando similaridade de histogramas de cor em janelas centradas nas partículas dos agrupamentos. A contagem de veículos acontece em laços virtuais definidos pelo usuário, através da interseção dos veículos rastreados com os laços virtuais. Testes foram realizados utilizando seis diferentes vídeos de tráfego, em um total de 80000 quadros. Os resultados foram comparados com métodos semelhantes disponíveis na literatura, fornecendo, resultados equivalentes ou superiores. / This work presents a new method for tracking and counting vehicles in traffic videos. Using techniques of image processing and particle clustering, the proposed method uses motion coherence and spatial adjacency to group particles so that each group represents vehicles in the video sequences. A foreground mask is created using Gaussian Mixture Model and Motion Energy Images to determine the locations where the particles must be generated, and the convex shapes of detecting groups are then analyzed for the potential detection of vehicles. This analysis takes into consideration the convex shape of the particle groups (objects) and the foreground mask to merge or split the obtained groupings. After a vehicle is identified, it is tracked using the similarity of color histograms on windows centered at the particle locations. The vehicle count takes place on userdefined virtual loops, through the intersections of tracked vehicles with the virtual loops. Tests were conducted using six different traffic videos, on a total of 80.000 frames. The results were compared with similar methods available in the literature, providing results equivalent or superior.

Orientador: Orlando Lee / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-22T15:27:35Z (GMT). No. of bitstreams: 1 Curi_RafaelLima_M.pdf: 1469554 bytes, checksum: 8367cf52c9256338ee2963b9a9cdf41d (MD5) Previous issue date: 2013 / Resumo: Neste trabalho estudamos Jogos de Roteamento. Esta subclasse de jogos e uma das mais estudadas na literatura e permite modelar de forma relativamente simples vários cenários realistas. Por exemplo, tráfego de veículos em rodovias, transporte de mercadorias, redes de telefonia, redes de computadores como a Internet, etc. Analisamos as principais variantes de jogos de roteamento, destacando suas diferenças. Comparamos jogos atômicos versus jogos não-atômicos, jogos com fluxo divisível versus jogos com fluxo indivisível, jogos com demanda uniforme versus jogos com demanda genérica e jogos com redes específicas versus jogos com redes genéricas. Focamos nosso estudo na existência, unicidade e quantificação da ineficiência de equilíbrios que emergem do comportamento independente e egoísta dos jogadores. Estudamos o equilíbrio de Wardrop para jogos não-atômicos e o equilíbrio de Nash para jogos atômicos. Na literatura, notamos que a existência e unicidade de um equilíbrio dependem basicamente de três fatores: pressupostos nas funções que definem os custos dos segmentos de uma rota, tipo dos jogadores (atômicos ou não-atômicos, com demandas iguais ou diferentes) e topologia da rede. Apresentamos também os principais resultados de ineficiência obtidos para as métricas Preço da Anarquia (PoA) e Limite de Bicritério. Nos resultados que vimos, observamos que jogos não-atômicos possuem um PoA menor que o de jogos atômicos, jogos com fluxo divisível possuem um PoA menor que o de jogos com fluxo indivisível e jogos com demanda uniforme um PoA menor que o de jogos com demanda genérica / Abstract: In this work, we study Routing Games. This subclass of games is one of the most studied in the literature and allows us to model several realistic scenarios, in a relatively simple way. For instance, road traffic, freight transportation, telephone networks, computer networks like the Internet, etc. We analyze the main variants of routing games, emphasizing their differences. We compare atomic games versus nonatomic games, unsplittable flow games versus splittable flow games, unweighted games versus weighted games and specific network games versus generic network games. We focus our study on the existence, uniqueness and quantification of the inefficiency of equilibria that emerge from the independent and selfish behavior of the players. We study the Wardrop equilibrium for nonatomic games and the Nash equilibrium for atomic games. In the literature, we note that the existence and uniqueness of an equilibrium depends basically on three factors: assumptions on the functions that define the costs of the segments of a route, type of the players (atomic or nonatomic, with equal or different demands), and network topology. We present the main results of inefficiency obtained for the metrics Price of Anarchy (PoA) and Bicriteria Limit. In the results we have considered, we noticed that nonatomic games have lower PoA than the atomic ones, splittable flow games have lower PoA than the unsplittable flow ones, and unweighted games have lower PoA than the weighted ones / Mestrado / Ciência da Computação / Mestre em Ciência da Computação