Missing Surface Estimation Based on Modified Tikhonov Regularization: Application for Destructed Dental Tissue

Estimation of missing digital information is mostly addressed by 1- or 2-D signal processing methods; however, this problem can emerge in multi-dimensional data including 3-D images. Examples of 3-D images dealing with missing edge information are often found using dental micro-CT, where the natural contours of dental enamel and dentine are partially dissolved or lost by caries. In this paper, we present a novel sequential approach to estimate the missing surface of an object. First, an initial correct contour is determined interactively or automatically, for the starting slice. This contour information defines the local search area and provides the overall estimation pattern for the edge candidates in the next slice. The search for edge candidates in the next slice is performed in the perpendicular direction to the obtained initial edge in order to find and label the corrupted edge candidates. Subsequently, the location information of both initial and nominated edge candidates are transformed and segregated into two independent signals (X-coordinates and Y-coordinates) and the problem is changed into error concealment. In the next step, the missing samples of these signals are estimated using a modified Tikhonov regularization model with two new terms. One term contributes in the denoising of the corrupted signal by defining an estimation model for a group of mildly destructed samples, and the other term contributes in the estimation of the missing samples with the highest similarity to the samples of the obtained signals from the previous slice. Finally, the reconstructed signals are transformed inversely to edge pixel representation. The estimated edges in each slice are considered as initial edge information for the next slice, and this procedure is repeated slice by slice until the entire contour of the destructed surface is estimated. The visual results as well as quantitative results (using both contour-based and area-based metrics) for seven image data sets of tooth samples with considerable destruction of the dentin-enamel junction demonstrates that the proposed method can accurately interpolate the shape and the position of the missing surfaces in computed tomography images in both two and 3-D (e.g., 14.87 ± 3.87 $\mu \text{m}$ of mean distance (MD) error for the proposed method versus 7.33 ± 0.27 $\mu \text{m}$ of MD error between human experts and 1.25± ~ 0 % error rate (ER) of the proposed method versus 0.64± ~

Detecção e agrupamento de contornos

A detecção de contornos a partir de imagens digitais é um procedimento do qual resulta informação essencial para muitos algoritmos de visão por computador. A natureza das imagens digitais bidimensionais: a sua relativamente baixa resolução; a amostragem espacial e em amplitude; a presença de ruído; a falta de informação em profundidade; as oclusões, etc., e a importância dos contornos como informação básica para muitos outros algoritmos a montante, fazem com que a detecção de contornos seja um problema apenas parcialmente resolvido, com múltiplas abordagens e dando origem desde há algumas décadas a larga quantidade de publicações. Continua a ser um tema actual de investigação como se comprova pela quantidade e qualidade das publicações científicas mais actuais nesta área. A tese discute a detecção de contornos nas suas fases clássicas: a estimação da amplitude do sinal que aponta a presença de um ponto de contorno; a pré-classificação dos pontos da imagem com base nos sinais estimados e o posterior agrupamento dos pontos de contorno individuais em segmentos de curvas de contorno. Propõe-se, nesta tese: um método de projecto de estimadores de presença de pontos de contorno baseado na utilização de equações integrais de Fredholm; um classificador não-linear que utiliza informação de pontos vizinhos para a tomada de decisão, e uma metodologia de agrupamento de pontos de contorno com crescimento iterativo com uma função de custo com suporte local. A metodologia de extracção das propriedades baseada na equação integral de Fredholm de primeira ordem permite uma análise unificadora de vários métodos previamente propostos na literatura sobre o assunto. O procedimento de classificação dos pontos de contorno baseia-se na análise das sequências ordenadas das amplitudes do gradiente na vizinhança do ponto de contorno. O procedimento é estudado com base nas funções densidade de distribuição das estatísticas ordenadas dos pontos de contorno vizinhos e na assunção de que os pontos de um mesmo contorno possuem distribuições ordenadas similares. A fase final da detecção de contornos é realizada com um procedimento de agrupamento de contornos em que se constrói uma hipótese de vizinhança para eventual crescimento do contorno e em que se estima o melhor ponto para agregação ao contorno. Os resultados experimentais para os métodos propostos são apresentados e analisados com imagens reais e sintéticas