Determinação da Determinação da orientação e dimensão de orientação e dimensão de

objectos rectangularesobjectos rectangulares

Nuno ValentimNuno Valentimee97001@fe.up.ptee97001@fe.up.pt http://www.fe.up.pt/~ee97001http://www.fe.up.pt/~ee97001

PAIPAI – Processamento e Análise de Imagem – Processamento e Análise de ImagemLEEC – FEUPLEEC – FEUP

05/200205/2002

Descrição do trabalhoDescrição do trabalho Aquisição de imagensAquisição de imagens Utilização de imagens de intensidade Utilização de imagens de intensidade digitalizadas, representando objectos digitalizadas, representando objectos contrastantes aproximadamente contrastantes aproximadamente rectangularesrectangulares

Segmentação do objectoSegmentação do objecto Binarização da imagem Binarização da imagem (Automática/(Automática/OtsuOtsu/definida pelo utilizador)/definida pelo utilizador)

Medições:Medições: Ângulo de orientaçãoÂngulo de orientação Medidas do ladosMedidas do lados PerímetroPerímetro ÁreaÁrea Grau de compactação Grau de compactação

Métodos EstudadosMétodos Estudados

Seguimento de contornos (vizinhança 3x3)Seguimento de contornos (vizinhança 3x3) Bug FollowerBug Follower Geração do código de cadeiaGeração do código de cadeia Análise do perfil de direcçõesAnálise do perfil de direcções

Transformada de Transformada de RadonRadon [0 179 [0 179º]º] Pesquisa da projecção com menor larguraPesquisa da projecção com menor largura

Transformada de Transformada de HoughHough para linhas para linhas (Orientação apenas)(Orientação apenas)

Pesquisa da recta com maior número de votos Pesquisa da recta com maior número de votos (direcção predominante)(direcção predominante)

Bug FollowerBug Follower

Vizinhança de 8 elementos

Rotação no sentido dos ponteiros do relógio

Simple Bug Backtracking Bug

Backtracking Bug Modified

ResultadosResultadosMedições

Inclinação - 114º Lado Menor – 127 (pixels) Lado Maior – 330 (pixels) Perímetro – 1797 Área - 174813 Grau de compactação – 0.68

Radon

Inclinação - 115º

Hough

Inclinação - 111º

Medidas em pixels, fácilmente convertíveis em unidades de medida convencionais

ConclusõesConclusões

A segmentação depende das condições A segmentação depende das condições de iluminação e condiciona todo o de iluminação e condiciona todo o processoprocesso Cuidado na preparação da cena. Criar Cuidado na preparação da cena. Criar

condições de iluminação uniformes e condições de iluminação uniformes e reproduzíveisreproduzíveis

Compensação da variação de brilho do fundoCompensação da variação de brilho do fundo

ConclusõesConclusões

Seguimento de contornosSeguimento de contornos Funciona na perfeição para objectos Funciona na perfeição para objectos

regularesregulares É o mais rápido de todosÉ o mais rápido de todos Permite extrair mais informação sobre o Permite extrair mais informação sobre o

objecto que os outros métodos.objecto que os outros métodos.

ConclusõesConclusões

Transformada de Transformada de RadonRadon Mais lento que o anteriorMais lento que o anterior Mais genérico, funciona mesmo para objectos Mais genérico, funciona mesmo para objectos

irregularesirregulares Contém bastante informaçãoContém bastante informação

Transformada de Transformada de HoughHough O mais lento de todosO mais lento de todos O mais genérico, Opera sobre as linhas gerais do O mais genérico, Opera sobre as linhas gerais do

objecto, de certo modo independentemente da sua objecto, de certo modo independentemente da sua formaforma

Permite a extracção da orientação dos objectos Permite a extracção da orientação dos objectos apenasapenas