Method of tracing the likely contour of an anatomical element on an image of a cross section

• US 8,608,660 B2
• Filed: 07/03/2009
• Issued: 12/17/2013
• Est. Priority Date: 07/04/2008
• Status: Active Grant

• Current Assignee: Centre National De La Recherche Scientifique, Institut national des sciences appliquées de Lyon, The Theraclion
• Original Assignee: Centre National De La Recherche Scientifique, Institut national des sciences appliquées de Lyon, The Theraclion
• Inventors: Vray, Didier, Pechoux, Thierry
• Primary Examiner(s): Jung, Unsu
• Assistant Examiner(s): Selkin, Saurel J
• Application Number:
  US13/002,452
• Publication Number:
  US 20110105899A1
• Time in Patent Office: 1,628 Days
• Field of Search: 600/437
• US Class Current: 600/437
• CPC Class Codes: G06T 2207/10132 Ultrasound image
• CPC Class Codes: G06T 2207/30004 Biomedical image processing
• CPC Class Codes: G06T 7/0012 Biomedical image inspection
• CPC Class Codes: G06T 7/13 Edge detection
• CPC Class Codes: G06V 10/457 by analysing connectivity, e.g. edge linking, connected component analysis or slices
• CPC Class Codes: G06V 10/478 Contour-based spectral representations or scale-space representations, e.g. by Fourier analysis, wavelet analysis or curvature scale-space [CSS]
• CPC Class Codes: G06V 2201/03 Recognition of patterns in medical or anatomical images

Abstract

A method of tracing the likely contour of an anatomical element in a sectional image of an anatomical site, the image being composed of pixels having different intensities, the method including the steps of: a) forming columns of pixels passing through the anatomical element; b) assigning each pixel a pixel score representing the probability of the pixel being situated on the contour of the anatomical element; c) constituting a matrix of pixel scores from a plurality of columns of pixels and defining numerous continuous paths of pixels, each passing through a single pixel of each column; d) assigning each continuous path a path score that is a function of the scores of the pixels constituting the continuous path; e) selecting from a set of continuous paths the path that has the best path score, that path representing the likely contour of the anatomical element.

Claims

1. A method of tracing the likely contour of an anatomical element in a sectional image of an anatomical site, the image being composed of pixels having different intensities, the contour of the anatomical element being represented by pixels of identical characteristic intensity and bordered by pixels of different intensities so as to identify the anatomical element visually in the sectional image without defining a contour of the anatomical element precisely, the method comprising the following steps:

a) forming columns of pixels passing through the anatomical element;

b) assigning each pixel a pixel score representing the probability of the pixel being situated on the contour of the anatomical element;

c) constituting a matrix of pixel scores from a plurality of columns of pixels and defining numerous continuous paths of pixels, each passing through a single pixel of each column;

d) assigning each continuous path a path score that is a function of the scores of the pixels constituting the continuous path;

e) selecting from a set of continuous paths the path that has the best path score, that path representing the likely contour of the anatomical element,

wherein the step c) further comprises the following steps;

c1) identifying the pixel in the column that has the maximum score;

c2) forming continuous segments of pixels;

c3) identifying the longest continuous segment, this segment having a central pixel that is definitely situated on the contour of the anatomical element;

c4) restricting the set of continuous paths to paths passing through the central pixel.

2. A tracing method according to claim 1, wherein the step b) comprises the following step:

b1) establishing an intensity differential for each pixel between an averaged upper band of pixels and an averaged lower band of pixels situated on either side of the pixel concerned, this differential representing the pixel score.

3. A tracing method according to claim 1, further comprising, after the step e), a step of smoothing the continuous path representing the likely contour.

4. A tracing method according to claim 3, wherein the smoothing step consists of the following filtering steps:

e1) if the continuous path from the step c) is not periodic, rendering it periodic to obtain a periodic curve;

e2) filtering the periodic curve to smooth it, retaining only the first harmonics of the Fourier series;

e3) extracting the smoothed continuous likely contour from the smoothed curve.

5. A tracing method according to claim 1 wherein the step a) comprises the following step if the contour of the anatomical element forms a closed loop:

a1) tracing radii from a point situated inside the closed loop, each radius crossing the contour of the anatomical element once;

a2) arranging the radii parallel and side by side to form columns of pixels.

6. A tracing method according to claim 1, wherein the steps d) and e) are effected simultaneously by means of a dynamic programming technique.

7. A method of monitoring movement of a target to be treated, notably by ultrasound, during its treatment, on the basis of a sectional image of an anatomical site representing the target, the method comprising the following steps:

capturing a reference image of the anatomical site before the movement;

choosing at least one anatomical marker visible on the reference image;

tracing the contour of the anatomical marker on the reference image, the image being composed of pixels having different intensities, the contour of the anatomical element being represented by pixels of identical characteristic intensity and bordered by pixels of different intensities so as to identify the anatomical element visually in the sectional image without defining a contour of the anatomical element precisely, the tracing comprising the following steps;

a) forming columns of pixels passing through the anatomical element;

b) assigning each pixel a pixel score representing the probability of the pixel being situated on the contour of the anatomical element;

c) constituting a matrix of pixel scores from a plurality of columns of pixels and defining numerous continuous paths of pixels, each passing through a single pixel of each column, wherein the step c) further comprises the following steps;

c1) identifying the pixel in the column that has the maximum score;

c2) forming continuous segments of pixels;

c3) identifying the longest continuous segment, this segment having a central pixel that is definitely situated on the contour of the anatomical element;

c4) restricting the set of continuous paths to paths passing through the central pixel;

d) assigning each continuous path a path score that is a function of the scores of the pixels constituting the continuous path;

e) selecting from the set of continuous paths the path that has the best path score, that path representing the likely contour of the anatomical element;

transferring the trace of the contour onto the sectional image of the anatomical site; and

comparing the position of the anatomical site on the image with the position of the traced contour during treatment to detect unexpected movement of the target.

8. A method according to claim 7, comprising suspending the treatment of the target if an unexpected movement of the contour of the anatomical marker is detected from a reference image.

9. A method according to claim 7, comprising adjusting the treatment parameters as a function of the position of the marker.

10. A therapeutic treatment device comprising:

therapeutic treatment means for treating a target;

imaging means providing sectional images of an anatomical site comprising the target to be treated; and

means for tracking movement of at least one anatomical marker visible in the sectional images;

the device being characterized in that the tracking means comprise means for tracing the contour of the anatomical marker on the sectional images to detect unexpected movement of the contour during treatment, the tracing means comprising software executing a tracing method, wherein each of the sectional images is composed of pixels having different intensities, the contour of the anatomical marker being represented by pixels of identical characteristic intensity and bordered by pixels of different intensities so as to identify the anatomical marker visually in the sectional image without defining a contour of the anatomical element precisely, the tracing method comprising;

a) forming columns of pixels passing through the anatomical marker;

b) assigning each pixel a pixel score representing the probability of the pixel being situated on the contour of the anatomical marker;

c) constituting a matrix of pixel scores from a plurality of columns of pixels and defining numerous continuous paths of pixels, each passing through a single pixel of each column, wherein the step c) further comprises the following steps;

c1) identifying the pixel in the column that has the maximum score;

c2) forming continuous segments of pixels;

c3) identifying the longest continuous segment, this segment having a central pixel that is definitely situated on the contour of the anatomical marker;

c4) restricting the set of continuous paths to paths passing through the central pixel;

d) assigning each continuous path a path score that is a function of the scores of the pixels constituting the continuous path; and

e) selecting from the set of continuous paths the path that has the best path score, that path representing the likely contour of the anatomical marker.

11. A device according to claim 10, further comprising means for suspending treatment that are activated if the unexpected movement exceeds a predetermined limit.