Solving bundle block adjustment by generalized anisotropic Procrustes analysis

The paper presents a new analytical tool to solve the classical photogrammetric bundle block adjustment. The analytical model is based on the generalized extension of the anisotropic row-scaling Procrustes analysis, that has been recently proposed by the same authors to solve the image exterior orientation problem. The main advantage of the method is given by the fact that the problem solution does not require any approximate value of the unknown parameters, nor any linearization procedure. Moreover, the algorithm is exceedingly simple to describe and easy to implement. Empirical results indicate that a zero-information initialization of the iterative relaxation procedure leads almost always to the correct final least squares solution. Experiments confirm the accuracy of the proposed method, when compared to the results obtained by applying a classical photogrammetric bundle block adjustment

Um novo arcabouço para análise de qualidade de imagens de impressões digitais de alta resolução

Orientador: Neucimar Jerônimo LeiteTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A falta de robustez referente à degradação de qualidade de conjuntos de características extraídas de padrões de cristas-e-vales, contidos na epiderme dos dedos humanos, é uma das questões em aberto na análise de imagens de impressões digitais, com implicações importantes em problemas de segurança, privacidade e fraude de identificação. Neste trabalho, introduzimos uma nova metodologia para analisar a qualidade de conjuntos de características de terceiro nível em imagens de impressões digitais representados, aqui, por poros de transpiração. A abordagem sugerida leva em conta a interdependência espacial entre as características consideradas e algumas transformações básicas envolvendo a manipulação de processos pontuais e sua análise a partir de ferramentas anisotrópicas. Foram propostos dois novos algoritmos para o cálculo de índices de qualidade que se mostraram eficazes na previsão da qualidade da correspondência entre as impressões e na definição de pesos de filtragem de características de baixa qualidade a ser empregado num processo de identificação. Para avaliar experimentalmente o desempenho destes algoritmos e suprir a ausência de uma base de dados com níveis de qualidade controlados, criamos uma base de dados com diferentes recursos de configuração e níveis de qualidade. Neste trabalho, propusemos ainda um método para reconstruir imagens de fase da impressão digital a partir de um dado conjunto de coordenadas de poros. Para validar esta idéia sob uma perspectiva de identificação, consideramos conjuntos de minúcias presentes nas imagens reconstruídas, inferidas a partir das configurações de poros, e associamos este resultado ao problema típico de casamento de impressões digitaisAbstract: The lack of robustness against the quality degradation affecting sets of features extracted from patterns of epidermal ridges on our fingers is one of the open issues in fingerprint image analysis, with implications for security, privacy, and identity fraud. In this doctorate work we introduce a new methodology to analyze the quality of sets of level-3 fingerprint features represented by pores. Our approach takes into account the spatial interrelationship between the considered features and some basic transformations involving point process and anisotropic analysis. We propose two new quality index algorithms, which have proved to be effective as a matcher predictor and in the definition of weights filtering out low-quality features from an identification process. To experimentally assess the performance of these algorithms and supply the absence of a feature-based controlled quality database in the biometric community, we created a dataset with features configurations containing different levels of quality. In this work, we also proposed a method for reconstructing phase images from a given set of pores coordinates. To validate this idea from an identification perspective, we considered the set of minutia present in the reconstructed images and inferred from the pores configurations and used this result in fingerprint matchingsDoutoradoCiência da ComputaçãoDoutor em Ciência da Computação01-P-3951/2011147050/2012-0CAPESCNP

Graph matching with a dual-step EM algorithm

This paper describes a new approach to matching geometric structure in 2D point-sets. The novel feature is to unify the tasks of estimating transformation geometry and identifying point-correspondence matches. Unification is realized by constructing a mixture model over the bipartite graph representing the correspondence match and by affecting optimization using the EM algorithm. According to our EM framework, the probabilities of structural correspondence gate contributions to the expected likelihood function used to estimate maximum likelihood transformation parameters. These gating probabilities measure the consistency of the matched neighborhoods in the graphs. The recovery of transformational geometry and hard correspondence matches are interleaved and are realized by applying coupled update operations to the expected log-likelihood function. In this way, the two processes bootstrap one another. This provides a means of rejecting structural outliers. We evaluate the technique on two real-world problems. The first involves the matching of different perspective views of 3.5-inch floppy discs. The second example is furnished by the matching of a digital map against aerial images that are subject to severe barrel distortion due to a line-scan sampling process. We complement these experiments with a sensitivity study based on synthetic data

DESIGN OF A USER INTERFACE FOR THE ANALYSIS OF MULTI-MODAL IMAGE REGISTRATION

Image registration is the process of spatially aligning two or more images of a scene into a common coordinate system. Research in image registration has yielded a number of rigid and non-rigid image registration methods capable of registering images of a scene between modalities. In addition, techniques of information visualization have been applied to medical image registration research to produce an atlas based image registration method. This method is capable of registration medical images of a same modality between subjects for comparative studies. This thesis aims to extend research in image registration by adding to it the visual encoding of time. The visual encoding of time furthers image registration research by enabling the simultaneous analysis of the spatial and temporal relationships that exist between images. The benefit ofregistering images with respect to both space and time is shown through the development of a software application capable of presenting a time­ space narrative of x-ray images representing a patient’s medical history. This time-space narrative is assembled by performing rigid atlas based image registration on a set of x-ray images and by visually encoding their timestamps to form of an interactive timeline. The atlas based image registration method was selected to ensure that images can be registered to a common coordinate system in cases where images do not overlap. Rigid image registration was assumed to be sufficient to provide the desired visual result. Subsequent to its implementation, an analysis of the measured uncertainty of the image registration method was performed. The error in manual point pair correspondence selection was measured at more than +/- 1.08 pixels under ideal conditions and a method to calculate the unique standard error of each image registration was presented