Posts Tagged ‘Algoritmos’

Localização e Decodificação de Código de Barras em Imagens Digitais

Neste post, eu pretendo demonstrar um dos meus trabalhos com processamento digital de imagens.  O objetivo do trabalho que vou demonstrar é desenvolver um algoritmo para fazer a localização e leitura automática de códigos de barras em imagens digitais para automatizar o processo de indexação.  Os códigos de barras lineares são usados em muitas aplicações onde o uso de um código numérico ou alfanumérico pode representar o índice em uma base de dados para identificar um determinado objeto, produto ou simplesmente um dado. No meu caso, o requisito era ler o código de barras em imagem digital. Esse código de barras representa o índice da documentação contida na imagem em uma base de dados.  O trabalho era ler o referido código de barras da imagem digitalizada e vinculá-la a com seus respectivos registro no banco de dados. Para fazer isso, eu tinha duas alternativas: fazer a indexação manualmente (digitando o código de imagem por imagem), ou através da indexação automática pela leitura do código de barras. Só para ter uma grandeza de volume, estou falando de um montante de 100 mil ou mais imagens, chegando em alguns casos a mais de 1 milhão. Imagine fazer isso manualmente!

Read the rest of this entry »


Localização de Placa de Veículos

Olá a todos!!
Neste post vou ressuscitar um trabalho antigo meu. Durante a graduação sempre me interesse por Processamento Digital de Imagens (PDI), e como não poderia ser diferente, meu trabalho de conclusão de curso foi feito sobre esse assunto. Então, resolvi criar este post para apresentar o trabalho que fiz, que, para mim, foi bastante interessante e agregador. Espero que seja para vocês também!!

Por que estou apresentando este post? Bom porque o mesmo princípio que utilizei em 2005-2006 para localizar a placa de veículo em qualquer posição da imagem será o mesmo princípio que utilizarei para localizar símbolos ou padrões impressos em cartões, folhetos, impressos para fazer aplicações de realidade aumentada. A idéia é utilizar o conhecimento obtido neste trabalho e aplicá-lo em uma aplicação Flex ou AIR, agregar um animação e fazer software de realidade aumentada.

Read the rest of this entry »


Você pensa na Ordem de Complexidade O(f(n))?

Você pensa na Ordem de Complexidade dos seus algoritmos quando está programando? Se não pensa, vou te dar motivos para começar a pensar!

A Ordem de Complexidade ou O (f) é a complexidade assintótica ou o  comportamento assintótico do algoritmo onde f é a a função de complexidade. Essa função de complexidade é utilizada para medir o  custo de execução de um algoritmo e f(n) é a medida do tempo necessário para executar um algoritmo para um problema de tamanho n. (Para mais detalhes teórico sobre o assunto, vide livro do Nívio Ziviani).

Gráfico que ilustra o comportamento da ordem de complexidade em função do tamanho da entrada e do tempoGráfico que ilustra o comportamento da ordem de complexidade em função do tamanho da entrada e do tempo

Analisando o gráfico acima fica nítido que um programa com tempo de execução O(n) é melhor que outro com tempo O(n2). Traduzindo isso, grosseiramente, significa que um programa que tem o tempo de execução O(n) implementa um loop (for ou while) de tamanho n, enquanto o programa de tempo de execução O(n2) implementa um loop dentro do outro. O trecho de código abaixo ilustra um algoritmo que tem o tempo de execução O(n). Isso quer dizer a medida que o tamanho do n cresce o tempo para executar o programa cresce linearmente.

Read the rest of this entry »


Procurar


Edgard Davidson
nova Profissional especialista em engenharia de software e desenvol- vimento de sistemas, professor universitário, coordenador do curso de pós graduação em Engenharia de Software Centrada em Métodos Ágeis ofertado pela UNA, mestrando em Engenharia Elétrica com ênfase em Engenharia de Software, Especialista em Engenharia de Software, Graduado em Sistemas de Informação. Sou sócio da MÉRITA - ENGENHARIA DE SERVIÇOS E SISTEMAS e criei este blog dedicado a assuntos como: desenvolvimento e engenharia de software, opiniões pessoais sobre assuntos pertinentes. Os posts deste blog são escritos sem muito rigor científicos e expressam opiniões exclusivamente minhas

Mérita - Engenharia de Serviços e Sistemas

Curso de Pós Graduação em Engenharia de Software Centrada em Métodos Ágeis

Categorias

Arquivo

Tags

Pagea