Method and System for Wavelet Based Detection of Colon Polyps

• US 20080080771A1
• Filed: 10/24/2007
• Published: 04/03/2008
• Est. Priority Date: 08/13/2003
• Status: Active Grant

• Current Assignee: Siemens Healthcare GMBH (Siemens AG)
• Original Assignee: Siemens Medical Solutions USA Incorporated (Siemens AG)
• Inventors: Periaswamy, Senthil
• Granted Patent: US 7,457,447 B2
• Time in Patent Office: Days
• US Class Current: 382/192
• CPC Class Codes: G06T 2207/30028 Colon; Small intestine
• CPC Class Codes: G06T 7/0012 Biomedical image inspection

Abstract

A method of identifying colon polyps in a digital volume, wherein the volume includes a plurality of values corresponding to a domain of points in a 3D space, is provided. The method includes selecting a mother wavelet scaling function that corresponds to a polyp; performing a forward wavelet transformation on the volume to obtain a set of wavelet coefficients, wherein each wavelet coefficient is associated with a length scale; determining, for each length scale, a transformation magnitude; and forming, for each length scale, a transformed set of wavelet coefficients associated with the length scale. An inverse wavelet transform is performed on the transformed wavelet coefficients for each length scale to obtain a reconstructed volume, and the reconstructed volume is analyzed for the existence of polyps.

Claims

1. A method of identifying colon polyps in a digital volume, wherein said volume comprises a plurality of values corresponding to a domain of points in a 3D space, said method comprising the steps of:

selecting a mother wavelet scaling function that corresponds to a polyp;

performing a forward wavelet transformation on said volume to obtain a set of wavelet coefficients, wherein each wavelet coefficient is associated with a length scale;

determining, for each length scale, a transformation magnitude, wherein the transformation magnitude comprises a threshold magnitude;

forming, for each length scale, a transformed set of wavelet coefficients associated with said length scale, wherein said forming comprises selecting, for each length scale, those wavelet coefficients whose magnitudes exceeds the threshold for said length scale, to form a subset of wavelet coefficients associated with said length scale;

performing, for each length scale, an inverse wavelet transform on the transformed wavelet coefficients corresponding to said length scale, to obtain a reconstructed volume, wherein said performing an inverse wavelet transform is performed on said coefficient subset for said length scale; and

analyzing said reconstructed volume for the existence of polyps.

7. The method of claim 1, further comprising, prior to performing the forward wavelet transform, calculating a first derivative of said volume, and selecting the mother wavelet function to be similar to a first derivative of a polyp.

15. A program storage device readable by a computer, tangibly embodying a program of instructions executable by the computer to perform the method steps of claim 1 for identifying colon polyps in a digital volume, wherein said volume comprises a plurality of values corresponding to a domain of points in a 3D space.

21. The program storage device of claim 15, wherein said program of instructions executable by the computer performs the method steps of claim 7.

2. (canceled)

3. (canceled)

4. (canceled)

5. (canceled)

6. (canceled)

8. (canceled)

9. (canceled)

10. (canceled)

11. A method of identifying colon polyps in a digital volume, wherein said volume comprises a plurality of values corresponding to a domain of points in a 3D space, said method comprising the steps of:

selecting a mother wavelet scaling function that corresponds to a polyp;

performing a forward wavelet transformation on said volume to obtain a set of wavelet coefficients, wherein each wavelet coefficient is associated with a length scale;

determining, for each length scale, a threshold magnitude;

selecting, for each length scale, those wavelet coefficients whose magnitudes exceeds the threshold for said length scale, to form a subset of wavelet coefficients associated with said length scale;

performing, for each length scale, an inverse wavelet transform on the coefficient subset corresponding to said length scale, to obtain a reconstructed volume; and

analyzing said reconstructed volume for the existence of polyps.

12. The method of claim 11, further comprising, prior to performing the forward wavelet transform, calculating a first derivative of said volume, and selecting the mother wavelet function to be similar to a first derivative of a polyp.

13. (canceled)

14. (canceled)

16. (canceled)

17. (canceled)

18. (canceled)

19. (canceled)

20. (canceled)

22. (canceled)