Compression-based Image Registration

Image registration is an important component of image analysis used to align two or more images. In this paper, we present a new framework for image registration based on compression. The basic idea underlying our approach is the conjecture that two images are correctly registered when we can maximally compress one image given the information in the other. The contribution of this paper is twofold. First, we show that the image registration process can be dealt with from the perspective of a compression problem. Second, we demonstrate that the similarity metric, introduced by Li et al., performs well in image registration. Two different versions of the similarity metric have been used: the Kolmogorov version, computed using standard real-world compressors, and the Shannon version, calculated from an estimation of the entropy rate of the images

Image segmentation integrating colour, texture and boundary information

La tesis se centra en la Visión por Computador y, más concretamente, en la segmentación de imágenes, la cual es una de las etapas básicas en el análisis de imágenes y consiste en la división de la imagen en un conjunto de regiones visualmente distintas y uniformes considerando su intensidad, color o textura. Se propone una estrategia basada en el uso complementario de la información de región y de frontera durante el proceso de segmentación, integración que permite paliar algunos de los problemas básicos de la segmentación tradicional. La información de frontera permite inicialmente identificar el número de regiones presentes en la imagen y colocar en el interior de cada una de ellas una semilla, con el objetivo de modelar estadísticamente las características de las regiones y definir de esta forma la información de región. Esta información, conjuntamente con la información de frontera, es utilizada en la definición de una función de energía que expresa las propiedades requeridas a la segmentación deseada: uniformidad en el interior de las regiones y contraste con las regiones vecinas en los límites. Un conjunto de regiones activas inician entonces su crecimiento, compitiendo por los píxeles de la imagen, con el objetivo de optimizar la función de energía o, en otras palabras, encontrar la segmentación que mejor se adecua a los requerimientos exprsados en dicha función. Finalmente, todo esta proceso ha sido considerado en una estructura piramidal, lo que nos permite refinar progresivamente el resultado de la segmentación y mejorar su coste computacional. La estrategia ha sido extendida al problema de segmentación de texturas, lo que implica algunas consideraciones básicas como el modelaje de las regiones a partir de un conjunto de características de textura y la extracción de la información de frontera cuando la textura es presente en la imagen. Finalmente, se ha llevado a cabo la extensión a la segmentación de imágenes teniendo en cuenta las propiedades de color y textura. En este sentido, el uso conjunto de técnicas no-paramétricas de estimación de la función de densidad para la descripción del color, y de características textuales basadas en la matriz de co-ocurrencia, ha sido propuesto para modelar adecuadamente y de forma completa las regiones de la imagen. La propuesta ha sido evaluada de forma objetiva y comparada con distintas técnicas de integración utilizando imágenes sintéticas. Además, se han incluido experimentos con imágenes reales con resultados muy positivos.

Towards the computer-aided diagnosis of dementia based on the geometric and network connectivity of structural MRI data

We present an intuitive geometric approach for analysing the structure and fragility of T1-weighted structural MRI scans of human brains. Apart from computing characteristics like the surface area and volume of regions of the brain that consist of highly active voxels, we also employ Network Theory in order to test how close these regions are to breaking apart. This analysis is used in an attempt to automatically classify subjects into three categories: Alzheimer’s disease, mild cognitive impairment and healthy controls, for the CADDementia Challenge.

A novel MAP-MRF approach for multispectral image contextual classification using combination of suboptimal iterative algorithms

In this paper we present a novel approach for multispectral image contextual classification by combining iterative combinatorial optimization algorithms. The pixel-wise decision rule is defined using a Bayesian approach to combine two MRF models: a Gaussian Markov Random Field (GMRF) for the observations (likelihood) and a Potts model for the a priori knowledge, to regularize the solution in the presence of noisy data. Hence, the classification problem is stated according to a Maximum a Posteriori (MAP) framework. In order to approximate the MAP solution we apply several combinatorial optimization methods using multiple simultaneous initializations, making the solution less sensitive to the initial conditions and reducing both computational cost and time in comparison to Simulated Annealing, often unfeasible in many real image processing applications. Markov Random Field model parameters are estimated by Maximum Pseudo-Likelihood (MPL) approach, avoiding manual adjustments in the choice of the regularization parameters. Asymptotic evaluations assess the accuracy of the proposed parameter estimation procedure. To test and evaluate the proposed classification method, we adopt metrics for quantitative performance assessment (Cohen`s Kappa coefficient), allowing a robust and accurate statistical analysis. The obtained results clearly show that combining sub-optimal contextual algorithms significantly improves the classification performance, indicating the effectiveness of the proposed methodology. (C) 2010 Elsevier B.V. All rights reserved.

An Information Theory framework for two-stage binary image operator design

The design of translation invariant and locally defined binary image operators over large windows is made difficult by decreased statistical precision and increased training time. We present a complete framework for the application of stacked design, a recently proposed technique to create two-stage operators that circumvents that difficulty. We propose a novel algorithm, based on Information Theory, to find groups of pixels that should be used together to predict the Output Value. We employ this algorithm to automate the process of creating a set of first-level operators that are later combined in a global operator. We also propose a principled way to guide this combination, by using feature selection and model comparison. Experimental results Show that the proposed framework leads to better results than single stage design. (C) 2009 Elsevier B.V. All rights reserved.

Plane detection from monocular image sequences

AIRES, Kelson R. T. ; ARAÚJO, Hélder J. ; MEDEIROS, Adelardo A. D. . Plane Detection from Monocular Image Sequences. In: VISUALIZATION, IMAGING AND IMAGE PROCESSING, 2008, Palma de Mallorca, Spain. Proceedings..., Palma de Mallorca: VIIP, 2008

Avaliação de parâmetros métricos oculares pela fotografia digital da face: uso do diâmetro da íris como unidade de referência

Purpose: To evaluate reproducibility and precision of ocular measurements by digital photograph analysis, in addition to the transformation of the measures according to the individual iris diameter as an oculometric reference. Methods: Twenty-four eyes have been digitally photographed in a standardized way at two distances. Two researchers have analyzed these printed images using a caliper and these digital forms by ImageJ 1.37 (TM). Several external ocular parameters were estimated (mm and as iris diameter) and methods of measurement compared regarding their precision, agreement and correlation. Results: Caliper and digital analysis of oculometric measures provided significant agreement and correlation, nevertheless the precision of digital measures was higher. The estimates of numeric transformation from oculometric measures according to individual iris diameter resulted in great correlation to caliper measures and high agreement when compared to different distances of taking the photographs. Conclusions: Facial digital photographs allowed oculometric precise and reproducible estimates, endorsing clinical research usefulness. Using iris diameter as individual oculometric reference disclosed high reproducibility when facial photographs were taken at different distances.

Úlceras crônicas dos membros inferiores: avaliação pela fotografia digital

OBJETIVO: Avaliar o desempenho da análise de imagem digital na estimativa da área acometida pelas úlceras crônicas dos membros inferiores. MÉTODOS: Estudo prospectivo em que foram mensuradas úlceras empregando o método planimétrico clássico, utilizando desenho dos seus contornos em filme plástico transparente, medida sua área posteriormente por folha milimetrada. Esses valores foram utilizados como padrão para a comparação com a estimativa de área pelas fotografias digitais padronizadas das úlceras e dos desenhos das mesmas em filme plástico. Para criar um referencial de conversão dos pixels em milímetros, foi empregado um adesivo com tamanho conhecido, adjacente à úlcera. RESULTADOS: foram avaliadas 42 lesões em 20 pacientes portadores de úlceras crônicas de membros inferiores. As áreas das úlceras variaram de 0,24 a 101,65cm². Observou-se forte correlação entre as medidas planimétricas e as fotos das úlceras (R²=0,86 p<0,01), porém a correlação das medidas planimétricas com as fotos digitais dos desenhos das úlceras foi ainda maior (R²=0,99 p<0,01). CONCLUSÃO: A fotografia digital padronizada revelou-se método rápido, preciso e não-invasivo capaz de estimar a área afetada por úlceras. A avaliação das medidas fotográficas dos contornos das úlceras deve ser preferida em relação à análise de sua fotografia direta.

Avaliação da posição do supercílio por medidas angulares

OBJETIVO: Avaliar a posição do supercílio em diferentes idades, utilizando medidas angulares. MÉTODOS: Foram avaliados indivíduos com idade de 4 a 6 anos (Grupo de crianças) e igual ou superior a 50 anos (Grupo de idosos), separados em faixas etárias, avaliando-se a posição do supercílio por meio de imagens digitais, utilizando medidas angulares. As imagens foram tomadas em posição primária do olhar, utilizando filmadora Sony Lithium, e posteriormente transferidas para computador MacIntosh G4 e processadas pelo programa NIH 1,58. Os parâmetros analisados foram: ângulo interno, externo e vertical da cauda do supercílio. As comparações foram entre sexos, faixas etárias e lateralidade. Os resultados obtidos foram submetidos à análise estatística. RESULTADOS: A comparação das medidas angulares mostrou que houve diferença significativa na posição da cauda do supercílio entre os grupos estudados quando comparados dentro do grupo com faixa etária semelhante. Porém, comparando-se crianças e adultos, houve diferença em todos os tipos de ângulos estudados. CONCLUSÕES: A posição do supercílio avaliada por medidas angulares mostrou diferenças entre crianças e idosos, revelando associação positiva com a idade.

Dimensões palpebrais antes e após blefaroplastia superior: avaliação quantitativa

OBJETIVO: Quantificar, usando o sistema de imagem digital, medidas palpebrais antes e após a cirurgia de blefaroplastia superior. MÉTODOS: Foram avaliadas 18 pálpebras de 9 pacientes atendidas no HC da FMB - UNESP, com idade entre 40 a 75 anos, do sexo feminino, portadoras de dermatocálase. Foram obtidas fotografias das pacientes antes e após 60 dias da blefaroplastia da pálpebra superior. As imagens foram transferidas para um computador e analisadas pelo programa Scion Image Frame Grabber. Os parâmetros avaliados foram: a altura da fenda palpebral em posição primária do olhar, altura do sulco palpebral superior e o ângulo palpebral lateral antes e depois de 60 dias da realização da cirurgia de blefaroplastia superior. RESULTADOS: Após a cirurgia, houve aumento da altura da fenda palpebral e do sulco palpebral superior. Contudo, o ângulo palpebral lateral não se alterou. CONCLUSÃO: A posição palpebral se altera após a blefaroplastia e o processamento de imagens digitais possibilita quantificar estas alterações, mensurando os resultados obtidos com a cirurgia.

Avaliação quantitativa das dimensões óculo-palpebrais em portadores de cavidade anoftálmica em uso de prótese ocular externa

OBJETIVOS: Avaliar o posicionamento palpebral em portadores de cavidade anoftálmica com e sem prótese ocular externa, utilizando o processamento de imagem digital. MÉTODOS: Dezoito pacientes foram avaliados qualitativa e quantitativamente na Faculdade de Medicina de Botucatu - Universidade Estadual Paulista - UNESP, com e sem a prótese externa. Usando imagens obtidas por filmadora e processadas usando o programa Scion Image, mediu-se a altura do sulco palpebral superior, a altura da fenda palpebral e os ângulos palpebrais dos cantos interno e externo. RESULTADOS: Pseudo-estrabismo e sulco palpebral superior profundo foram as alterações mais freqüentes ao exame externo. Houve diferença significativa em todas as variáveis estudadas, com diminuição da altura do sulco palpebral superior, aumento da área da fenda palpebral e aumento dos ângulos palpebrais interno e externo quando o paciente estava usando a prótese externa. CONCLUSÃO: Todos os pacientes avaliados apresentaram algum tipo de anormalidade órbito-palpebral, o que reflete a dificuldade em se proporcionar ao portador de cavidade anoftálmica um aspecto idêntico ao que existe na órbita normal. O processamento de imagens digitais permitiu avaliação objetiva das dimensões óculo-palpebrais, o que poderá contribuir nas avaliações seqüenciais dos portadores de cavidade anoftálmica.

CIE L*a*b*: comparison of digital images obtained photographically by manual and automatic modes

The aim of this study was to analyze the color alterations performed by the CIE L*a*b* system in the digital imaging of shade guide tabs, which were obtained photographically according to the automatic and manual modes. This study also sought to examine the observers' agreement in quantifying the coordinates. Four Vita Lumin Vaccum shade guide tabs were used: A3.5, B1, B3 and C4. An EOS Canon digital camera was used to record the digital images of the shade tabs, and the images were processed using Adobe Photoshop software. A total of 80 observations (five replicates of each shade according to two observers in two modes, specifically, automatic and manual) were obtained, leading to color values of L*, a* and b*. The color difference (AE) between the modes was calculated and classified as either clinically acceptable or unacceptable. The results indicated that there was agreement between the two observers in obtaining the L*, a* and b* values related to all guides. However, the B1, B3, and C4 shade tabs had AE values classified as clinically acceptable (Delta E = 0.44, Delta E = 2.04 and Delta E = 2.69, respectively). The A3.5 shade tab had a AE value classified as clinically unacceptable (Delta E = 4.17), as it presented higher values for luminosity in the automatic mode (L* = 54.0) than in the manual mode (L* = 50.6). It was concluded that the B1, B3 and C4 shade tabs can be used at any of the modes in digital camera (manual or automatic), which was a different finding from that observed for the A3.5 shade tab.

Three-dimensional reconstruction of fracture surfaces: Area matching algorithms for automatic parallax measurements

This paper describes two solutions for systematic measurement of surface elevation that can be used for both profile and surface reconstructions for quantitative fractography case studies. The first one is developed under Khoros graphical interface environment. It consists of an adaption of the almost classical area matching algorithm, that is based on cross-correlation operations, to the well-known method of parallax measurements from stereo pairs. A normalization function was created to avoid false cross-correlation peaks, driving to the true window best matching solution at each region analyzed on both stereo projections. Some limitations to the use of scanning electron microscopy and the types of surface patterns are also discussed. The second algorithm is based on a spatial correlation function. This solution is implemented under the NIH Image macro programming, combining a good representation for low contrast regions and many improvements on overall user interface and performance. Its advantages and limitations are also presented.

Inside-out vs. standard vein graft to repair a sensory nerve in rats

Nerve regeneration in a sensory nerve was obtained by the application of different techniques: inside-out vein graft (IOVG group) and standard vein graft (SVG group). These techniques provide a good microenvironment for axon regeneration in motor nerves, but their efficiency for regeneration of sensory nerves is controversial. The saphenous nerve was sectioned and repaired by the inside-out and standard vein graft techniques in rats. After 4, 12, and 20 weeks the graft and the distal stump were observed under electron microscopy. In each studied period, the pattern, diameters, and thickness of the myelin sheaths of the regenerated axons were measured in the graft and distal stump. A comparative study about the regenerated nerve fibers by these two different techniques was performed. Regenerated nerve fibers were prominent in both vein grafts 4 weeks after the surgical procedures. On the other hand, in the distal stump, regenerated nerve fibers were observed only from 12 weeks. In both inside-out vein graft and standard vein graft statistical difference was not observed about the diameters and thickness of the myelinated fibers after 20 weeks. On the other hand, the inside-out group had greater regenerated axon number when compared to the standard group. There is a capillary invasion in both graft and distal stump, especially in the IOVG group. The regenerated axons follow these capillaries all the time like satellite microfascicles. After 20 weeks, the diameters of regenerated fibers repaired by the standard vein graft technique were closer to the normal fibers compared to the inside-out vein graft. On the other hand, the pattern of these regenerated axons was better in the IOVG group.

A comparison of molar root canal preparation using stainless-steel and nickel-titanium instruments

Fifty-four extracted human mandibular molars were embedded and sectioned at two levels. The reassembled mesial root canals were prepared with stainless-steel hand K-files (Flexofiles) and either Nitiflex or Mity nickel-titanium hand K-files using a push-pull anticurvature filing technique. Each of the three experimental groups contained 36 mesial canals randomly distributed. Superimposed pre- and postinstrumentation cross-sectional root images were magnified using a stereomicroscope and transferred to a computer for measurement and statistical analysis. The direction and extent of canal center movement were evaluated. At the apical level, the groups produced no significant difference of direction of canal center movement. In cervical sections, all groups tended to move in a distolingual direction. The three groups, however, produced no significant difference in the cervical sections in the extent of canal center movement. In apical sections, Nitiflex produced the least canal center movement. Copyright © 1999 by The American Association of Endodontists.