III WVC 2007 - Iris.sel.eesc.sc.usp.br - USP

WVC'2007 - III Workshop de Visão Computacional, 22 a 24 de Outubro de 2007, São José do Rio Preto, SP.processo de extração das minúcias se torna relativamentefácil, pois depois das cristas serem afinadas estaspassarão a ter uma espessura de um pixel o que tornapossível que seja utilizado um bloco 3x3 (pequeno) paravarrer a imagem em busca das minúcias. Porém aextração das minúcias não é uma tarefa trivial comoapresentado em muitas literaturas porque por menor queseja pode haver um caso que necessite de cuidadosespeciais durante o estágio de marcação destas.O algoritmo para marcação das supostas minúcias dáseatravés do processo, onde um bloco ou máscara dedimensão 3x3 percorrerá a imagem linha a linha paradetectar terminações e bifurcações nas cristas papilares.Por exemplo, se o pixel central tem valor um e tambémmais três vizinhos com valor um, então este local serámarcado como uma minúcia do tipo bifurcação. Agora seo pixel central possuir valor um e apenas um de seuspixels vizinhos também possuir valor um, então o localserá marcado como uma minúcia do tipo terminação.Fig. 3.7 Bifurcação e Terminação.Fig. 3.8 Marcação das minúcias.4. Etapa de pós-processamentoA etapa de pré-processamento não recuperacompletamente a imagem da impressão digital. Todas asetapas anteriores ocasionalmente introduzem algum tipode ruído na imagem que posteriormente influenciam nadetecção das minúcias. Por isso é necessário que haja umprocesso de remoção de falsas minúcias.4.1 Remoção de falsas minúciasAs falsas minúcias afetam significativamente naprecisão do processo que vem logo a seguir, que é o deverificação e comparação das minúcias para uma supostaidentificação. Pois o sistema irá realizar comparaçõescom pontos que na verdade não são as minúcias reais quediferenciam um indivíduo do outro, ocasionando assimuma falsa identificação. Portanto alguns mecanismospara remover as falsas minúcias são necessários paramanter um sistema de verificação de impressões digitaisestável.No diagrama abaixo são especificados seis tipos defalsas minúcias que ocorrem em uma imagem deimpressão digital.(a) (b) (c) (d) (e) (f)Fig. 4.1 Estrutura de falsas minúcias.Em (a) temos um caso de quebra encontrado na cristapapilar, já em (b) uma ponte que conecta duas cristas, nocaso (c) ocorre um pequeno segmento de crista no valetambém conhecido como ilhota, em (d) ocorre um casoconhecido como lago que é o encontro de duasbifurcações existentes na mesma crista papilar criandoum espaço entre ela, em (e) pode-se observar uma espúriaque é uma pequena ramificação encontrada na crista epor último em (f) nota-se uma ocorrência de pontosisolados encontrados entre as cristas papilares.O processo para remoção de falsas minúcias é oseguinte:I – Se duas terminações estão dentro de um mesmobloco com distância D e suas direções são coincidentescom uma pequena variação angular, então é imposta acondição de que não há nenhuma terminação entre asduas terminações que foram marcadas como minúcias,pois é considerado que houve uma quebra na crista (casoa).II – Se a distancia entre duas bifurcações é menor queD e elas estão na mesma crista, é removida as duasbifurcações (casos b e d).III – Se duas terminações se encontram em umadistância menor que a especificada em D, é removido asduas terminações (caso c).IV – Se a distância entre uma bifurcação e umaterminação é menor que D e as duas minúcias seencontram na mesma crista são removidas ambas asminúcias (caso e).V – Se por algum motivo ainda existirem pontosisolados entre as cristas papilares e estes não tiveremnenhum vizinho dentro da distância especificada, estaminúcia também será removida.150