Method and device for determining a contour in a space of image parameter values

Claim 2

Method for determining a contour in a space of image parameter values, comprising the following steps implemented on a computer: accessing a memory storing image parameter values in a space in the form of a matrix of pixel values; defining a plurality of initial vertices being located on a seed contour in said space, said vertices being connected by edges to neighbouring vertices; evaluating an energy function comprising an internal portion which is a function of a curvature at each of the vertices and an external portion determined by the variation of the image parameter values at the location of each of said vertices; determining a final contour by continuously varying the position of the vertices till the energy function reaches a minimum, characterised in that, for each of the vertices the internal portion of the energy function is dependent on the angle between the edges at the respective vertex and in that the external portion of the energy function is determined by the variation of the image parameter values in a single direction that bisects the angle between the edges at the respective vertex.

Claim 3

Method according to claim 1, characterised in that the internal energy portion is derived from the difference in angles of the edges at a series of adjacent vertices.

Claim 4

Method according to claim 2, characterised in that said internal energy portion is obtained by convolving said difference in angles with a symmetric discrete filter having a zero frequency component equal to zero.

Claim 5

Method according to claim 1, characterised in that the seed contour is open.

Claim 6

Method according to claim 1, characterised in that if during minimization of the energy function an edge length exceeds a first predetermined threshold, the edge is replaced by an additional vertex and connecting edges.

Claim 7

Method according to claim 1, characterised in that if during minimization of the energy function an edge length falls below a second predetermined threshold, the edge and the connected vertices are replaced by a single vertex.

Claim 8

Method according to claim 1, characterised in that a user defined energy distribution is added to the external portion of the energy function.

Claim 9

Method according to claim 1, characterised in that firstly a contour is determined in a first space and that, secondly, a contour is determined in a second space having a variation in image parameter values having similar features to the variation of the image parameter values in the first space whereby the seed contour in the second space is defined by transfer of the final contour obtained in the first space.

Claim 10

Arrangement for determining a contour in a space of image parameter values, the arrangement comprising a memory for storing image parameter values in said space in the form of a matrix of pixel values; a display for displaying a two-dimensional image determined from said pixel values; a pointing device for indicating initial vertex positions in the displayed image for defining a seed contour; a computer, having access to said memory and said vertex positions, for evaluating an energy function comprising an internal portion which is a function of a curvature at each of the vertices and an external portion determined by a variation of image parameter values at the location of each of said vertices; the computer being arranged for determining a final contour by continuously varying the position of the vertices till the energy function reaches a minimum, while for each of the vertices the internal portion of the energy function is dependent on the angle between the edges at the respective vertex and in that the external portion of the energy function is determined by the variation of image parameter values in a single direction that bisects the angle between the edges at the respective vertex.

Claim 11

Arrangement for determining a contour in a space of image parameter values, the arrangement comprising a memory for storing image parameter values in said space in the form of a matrix of pixel values; a display for displaying a two-dimensional image determined from said pixel values; a pointing device for indicating initial vertex positions in the displayed image for defining a seed contour; a computer, having access to said memory and said vertex positions, for evaluating an energy function comprising an internal portion which is a function of a curvature at each of the vertices and an external portion determined by a variation of image parameter values at the location of each of said vertices; the computer being arranged for determining a final contour by continuously varying the position of the vertices till the energy function reaches a minimum, while for each of the vertices the internal portion of the energy function is dependent on the angle between the edges at the respective vertex and in that the external portion of the energy function is determined by the variation of image parameter values in a single direction that bisects the angle between the edges at the respective vertex.

Claim 12

Method according to claim 2, characterized in that the seed contour is open.

Claim 13

Method according to claim 3, characterized in that the seed contour is open.

Claim 14

Method according to claim 2, characterized in that if during minimization of the energy function an edge length exceeds a first predetermined threshold, the edge is replaced by an additional vertex and connecting edges.

Claim 15

Method according to claim 3, characterized in that if during minimization of the energy function an edge length exceeds a first predetermined threshold, the edge is replaced by an additional vertex and connecting edges.

Claim 16

Method according to claim 4, characterized in that if during minimization of the energy function an edge length exceeds a first predetermined threshold, the edge is replaced by an additional vertex and connecting edges.

Claim 17

Method according to claim 11, characterized in that if during minimization of the energy function an edge length exceeds a first predetermined threshold, the edge is replaced by an additional vertex and connecting edges.

Claim 18

Method according to claim 2, characterized in that a user defined energy distribution is added to the external portion of the energy function.

Claim 19

Method according to claim 3, characterized in that a user defined energy distribution is added to the external portion of the energy function.

Claim 20

Method according to claim 15, characterized in that a user defined energy distribution is added to the external portion of the energy function.

Claim 21

The method of claim 1 wherein said image parameter values are obtained from a medical imaging modality.

Claim 22

The arrangement of claim 9 wherein said image parameter values are obtained from a medical imaging modality.