SHADOWING PIPE MOSAICING ALGORITHMS WITH APPLICATION TO ESOPHAGEAL ENDOSCOPY

• US 20080262312A1
• Filed: 05/17/2007
• Published: 10/23/2008
• Est. Priority Date: 04/17/2007
• Status: Active Grant

• Current Assignee: University of Washington
• Original Assignee: University of Washington
• Inventors: Seibel, Eric J., Carroll, Robert E., Seitz, Steven M.
• Granted Patent: US 7,813,538 B2
• Time in Patent Office: Days
• US Class Current: 600/160
• CPC Class Codes: A61B 1/000094 extracting biological structures
• CPC Class Codes: A61B 1/000095 for image enhancement
• CPC Class Codes: A61B 1/00096 Optical elements
• CPC Class Codes: A61B 1/00172 with means for scanning
• CPC Class Codes: A61B 1/041 Capsule endoscopes for imaging
• CPC Class Codes: A61B 1/07 using light-conductive means, e.g. optical fibres
• CPC Class Codes: A61B 5/0062 Arrangements for scanning

Abstract

In connection with imaging an inner surface of a body lumen, a mosaiced image is created from discrete images or a video produced with a small camera, as the camera is moved through the lumen. In one embodiment, a tethered capsule with a scanning optical fiber provides the images, although other types of endoscopic cameras can instead be used. A surface model of the lumen and camera pose estimates for each image or frame are required for this task. Camera pose parameters, which define camera alignment, are determined for six degrees-of-freedom. The size of each frame projected as a strip on the surface model depends on the longitudinal movement of the camera. The projected frames are concatenated, and the cylinder is unrolled to produce the mosaic image. Further processing, such as applying surface domain blending, improves the quality of the mosaic image.

Claims

1. A method for creating a mosaiced image of an inner surface of a body lumen, comprising the steps of:

(a) moving an imaging device through the body lumen;

(b) capturing a video sequence comprising successive images of the inner surface of the body lumen as the imaging device is moved through the body lumen;

(c) determining pose parameters defining a position and an orientation for the imaging device, when capturing the video sequence of the inner surface of the body lumen;

(d) based upon the pose parameters, projecting the successive images onto a model of the inner surface, to form a texture-mapped model; and

(e) transforming the textured mapped model into the mosaiced image that is on a generally flat surface.

2. The method of claim 1, further comprising the step of presenting the mosaiced image to a user.

3. The method of claim 1, wherein the step of determining the pose parameters comprises the step of determining a set of global pose parameters so as to minimize a predefined error function.

4. The method of claim 3, wherein the step of determining the set of global pose parameters comprises the steps of:

(a) defining a warping function that simultaneously minimizes an error between successive images; and

(b) warping one image to another image with the warping function.

5. The method of claim 4, wherein the step of defining a warping function that simultaneously minimizes the error between successive images comprises the steps of:

(a) defining an error between one image and a warp of a successive image determined with an estimated warping function;

(b) deriving a Jacobian for the estimated warping function between the one image and at least one successive image, a corresponding Hessian, and a residual;

(c) updating the estimated warping function to produce a new warping function; and

(d) iterating preceding steps (a)-(c) until the error in step (a) is minimized, the warping function that simultaneously minimizes the error between successive images being a then current estimated warping function.

6. The method of claim 4, wherein the step of defining the warping function that simultaneously minimizes the error between successive images comprises the step of including a shape adjustment corresponding to at least an approximate shape of the model of the inner surface in the warping function.

7. The method of claim 1, further comprising the step of determining a position of the imaging device within the body lumen while capturing the video sequence, to enable scaling the mosaiced image in relationship to the body lumen.

8. The method of claim 1, further comprising the step of applying a normalization to the mosaiced image to minimize an effect of lighting differences between successive images.

9. The method of claim 8, wherein the step of applying a normalization comprises the step of using neighborhood normalization around pixels comprising the mosaiced image.

10. The method of claim 1, further comprising the step of applying gradient domain blending to the mosaiced image to minimize banding between successive images where adjacent edges of the successive images are projected to form the mosaiced image.

11. The method of claim 1, further comprising the step of reducing color inconsistencies in the mosaiced image by employing an automatic gain control during the step of capturing the video sequence.

12. The method of claim 1, further comprising the step applying post-processing to enhance color differences within the mosaiced image for light that is outside a visible spectrum, to enable characteristics of the inner surface of the body lumen that are not as evident in the visible spectrum, to be better seen.

13. A memory medium on which machine readable and executable instructions are stored, for carrying out the steps (c)-(f) of claim 1.

14. A system for creating a mosaiced image of an inner surface of a body lumen, comprising:

(a) an imaging device configured and sized to be inserted into a body lumen for producing an output signal corresponding to images of an inner surface of a body lumen as the imaging device is moved therethrough;

(b) a memory in which a plurality of machine instructions are stored;

(c) a display on which graphic images can be presented to a user;

(d) a processor coupled to the display and the memory, the processor executing the machine instructions stored in the memory to carry out a plurality of functions, including;

(i) capturing a video sequence comprising successive images of the inner surface of the body lumen as the imaging device is moved through the body lumen;

(ii) determining pose parameters defining a position and an orientation for the imaging device, when capturing the video sequence of the inner surface of the body lumen;

(iii) based upon the pose parameters, projecting the successive images onto a model of the inner surface, to form a texture-mapped model; and

(iv) transforming the textured mapped model into the mosaiced image that is on a generally flat surface.

15. The system of claim 14, wherein the machine instructions further cause the processor to present the mosaiced image to a user.

16. The system of claim 14, further comprising a tether that is coupled to the imaging device and is usable for moving the imaging device through a body lumen and for conveying the output signal from the imaging device.

17. The system of claim 14, wherein the machine instructions further cause the processor to determine a set of global pose parameters that minimize a predefined error function.

18. The system of claim 17, wherein to determine the set of global parameters, the machine instructions further cause the processor to:

(a) define a warping function that simultaneously minimizes an error between successive images; and

(b) warp one image to another image with the warping function.

19. The system of claim 18, wherein to define a warping function that simultaneously minimizes the error between successive images, the machine instructions cause the processor to:

(a) define an error between one image and a warp of a successive image determined with an estimated warping function;

(b) derive a Jacobian for the estimated warping function between the one image and at least one successive image, a corresponding Hessian, and a residual;

(c) update the estimated warping function to produce a new warping function; and

(d) iterate preceding functions (a)-(c) until the error is minimized, the warping function that simultaneously minimizes the error between successive images being a then current estimated warping function.

20. The system of claim 17, wherein the machine instructions further cause the processor to include a shape adjustment corresponding to at least an approximate shape of the model of the inner surface when defining the warping function.

21. The system of claim 14, further comprising means for monitoring a position of the imaging device within a body lumen, wherein the machine instructions further cause the processor to employ said means to determine the position of the imaging device within the body lumen while capturing the video sequence, and to scale the mosaiced image in relationship to the body lumen.

22. The system of claim 14, wherein the machine instructions further cause the processor to apply a normalization to the mosaiced image to minimize an effect of lighting differences between successive images.

23. The system of claim 22, wherein the normalization that is applied is a neighborhood normalization around pixels comprising the mosaiced image.

24. The system of claim 14, wherein the machine instructions further cause the processor to apply gradient domain blending to the mosaiced image to minimize banding between successive images, where adjacent edges of the successive images are projected to form the mosaiced image.

25. The system of claim 14, wherein the machine instructions further cause the processor to reduce color inconsistencies in the mosaiced image by employing an automatic gain control when capturing the video sequence.

26. The system of claim 14, wherein the machine instructions further cause the processor to enhance color differences within the mosaiced image for light that is outside a visible spectrum, to enable characteristics of an inner surface of a body lumen that are not as evident in the visible spectrum, to be better seen.

27. The system of claim 14, wherein the imaging device includes a scanning optical fiber that is driven to move in a desired scanning pattern to image an inner surface of a body lumen in which the imaging device is inserted.

28. The system of claim 27, further comprising an optical fiber for conveying illumination light from a source to the scanning optical fiber.

29. The system of claim 27, further comprising at least one optical fiber for conveying the output signal from the imaging device, so that the output signal can be detected externally of a body lumen.