The invention relates to a method of smoothing the staircasing which
results from discretisation in two-dimensional images, or in a series of
two-dimensional images forming a three-dimensional data set. To start
with, a first two- or three-dimensional continuum data model of the images
is generated in which adjacent or juxtaposed pixels form squares or cubes
respectively which are in turn further divided into triangles or
tetrahedrons. The corner points are assigned the chromatic or monochrome
values of the pixels in the image. Chromatic or monochrome values at any
intermediate values in the interior of the triangles or tetrahedrons can
then be obtained, e.g. by linear interpolation. Smoothing the edges of the
image is done by shifting the supporting points, preferably by not more
than half a pixel. A further component of the invention is operators
specially developed for this purpose representing a generalised measure of
the curvature of the continuum model and dictating how the supporting
points are to be shifted. The supporting points are shifted such that the
curvature as a whole is reduced or minimised, after which the resulting
image no longer exhibits the staircase lines of the original image. By
relatively simple means, the continuum model thus achieved by using a
plurality of now irregular triangles and tetrahedrons permits conversion
of the resulting data set back into a regular, for example orthogonal,
pixel image. It is likewise possible to extract two-dimensional
triangulated surfaces of objects, in a given chromatic or monochrome value
range, from the three-dimensional data set or to generate slice images in
any desired planes not located in an imaging plane.
A invenção relaciona-se a um método de alisar staircasing que resulta do discretisation em imagens bidimensionais, ou em uma série das imagens bidimensionais que dão forma a uma série de dados de tridimensional. Para começar com, uns primeiros dois ou modelo tridimensional dos dados do continuum das imagens são gerados em que os pixels adjacentes ou juxtaposed dão forma aos quadrados ou aos cubos respectivamente que são por sua vez mais adicionais divididos em triângulos ou em tetrahedrons. Os pontos de canto são atribuídos os valores chromatic ou monocromáticos dos pixels na imagem. Os valores chromatic ou monocromáticos em todos os valores intermediários no interior dos triângulos ou dos tetrahedrons podem então ser obtidos, por exemplo pelo interpolation linear. Alisar as bordas da imagem é feito deslocando os pontos suportando, preferivelmente por não mais do que a metade de um pixel. Um componente mais adicional da invenção é operadores desenvolvidos especialmente para esta finalidade que representa uma medida generalizada da curvatura do modelo do continuum e que dita como os pontos suportando devem ser deslocados. Os pontos suportando são deslocados tais que a curvatura ao todo está reduzida ou minimizada, depois do qual a imagem resultante nenhumas exibições mais longas as linhas do staircase da imagem original. Por meios relativamente simples, pelo modelo do continuum conseguido assim usando um plurality da conversão agora irregular das licenças dos triângulos e dos tetrahedrons da série de dados de resultante para trás em um regular, para o exemplo orthogonal, imagem do pixel. É do mesmo modo possível extrair superfícies triangulated bidimensionais dos objetos, em uma escala chromatic ou monocromática dada do valor, da série de dados de tridimensional ou gerar imagens da fatia em todos os planos desejados nao situados em um plano da imagem latente.
