System and method to detect a transition in an image stream

• US 7,684,599 B2
• Filed: 09/27/2005
• Issued: 03/23/2010
• Est. Priority Date: 06/12/2003
• Status: Active Grant

• Current Assignee: Given Imaging Limited (Medtronic Plc)
• Original Assignee: Given Imaging Limited (Medtronic Plc)
• Inventors: Krupnik, Hagai, Horn, Eli, Zinaty, Ofra
• Primary Examiner(s): PERUNGAVOOR, SATHYANARAYA V
• Application Number:
  US11/235,541
• Publication Number:
  US 20060069317A1
• Time in Patent Office: 1,638 Days
• Field of Search: 382/128
• US Class Current: 382/128
• CPC Class Codes: A61B 1/041 Capsule endoscopes for imaging
• CPC Class Codes: A61B 5/065 Determining position of the probe employing exclusively positioning means located on or in the probe, e.g. using position sensors arranged on the probe

Abstract

A system and method may detect a transition in an image stream captured within a body lumen. One or more parameters may be computed at points corresponding to a time scale of the image stream. Transition in the values of the parameters may be identified and may indicate a location along the body lumen. The image stream may be segmented at the transition points identified.

Claims

1. A method for detecting a transition in an image stream captured within a body lumen by an autonomous in viva device inserted into said body lumen, said device comprising an imager and designed to pass through said body lumen and to capture a stream of images thereof, the method comprising:

receiving a first image and a second image of the image stream captured using said imager during a single pass of said autonomous device through said body lumen, wherein the first image and the second image correspond to first and second chronological points in time;

computing, using a computer, values of a structure related parameter of the first image and of the second image, wherein the structure related parameter is the presence or absence of a villi structure detected using image based edge detection algorithms; and

identifying a transition in the values of at least the structure related parameter between the first image and the second image.

2. The method according to claim 1 comprising indicating a point in time that corresponds to the transition in the values of the structure related parameter.

3. The method according to claim 1 comprising determining a confidence level of the transition.

4. The method according to claim 1 comprising computing values of a pixel related parameter.

5. The method according to claim 1 comprising computing a parameter defining the movement pattern of the device through the body lumen.

6. The method according to claim 1 comprising segmenting the image stream at the point in the time scale of the image stream that corresponds to the transition in the values of the structure related parameter.

7. The method according to claim 6 comprising displaying a segmented portion of the image stream.

8. The method according to claim 1 wherein the image stream is an image stream of the GI tract.

9. A method for detecting a transition in an image stream captured within a body lumen by an autonomous in viva device inserted into said body lumen, said device comprising an imager and designed to pass through said body lumen and to capture a stream of images thereof, the method comprising:

receiving a first image and a second image of the image stream captured using said imager during a single pass of said autonomous device through said body lumen, wherein the first image and the second image correspond to first and second chronological points in time;

computing, using a computer, values of at least one parameter of the first image and of the second image, wherein the at least one parameter includes a structure related parameter defining the presence or absence of a villi structure detected using image based edge detection algorithms;

identifying a transition in the values of the at least one parameter between the first image and the second image; and

determining a confidence level of the transition.

10. The method according to claim 9 wherein the determining a confidence level comprises computing a deviation of the parameter values corresponding to a group of image frames from the image stream.

11. The method according to claim 9 wherein the confidence level is to determine a change in the average value of a parameter over a group of images.

12. The method according to claim 9 wherein the at least one parameter further includes a pixel related parameter.

13. The method according to claim 9 wherein the at least one parameter further includes a parameter defining the movement pattern of the device through the body lumen.

14. The method according to claim 9 comprising segmenting the image stream at a point in the time scale of the image stream that corresponds to the transition in the values of the at least one parameter.

15. The method according to claim 14 comprising displaying a segmented portion of the image stream.

16. The method according to claim 9 wherein the image stream is an image stream of the GI tract.

17. A system to detect a transition in an image stream captured within the body lumen comprising:

an autonomous in vivo device comprising an imager to capture the image stream from within the body lumen during a single pass of said autonomous device therethrough, wherein the image stream comprises a first image and a second image that correspond to first and second chronological points in time;

a parameter computing unit to detect values of at least a structure related parameter at points corresponding to the first image and to the second image, wherein the structure related parameter is the presence or absence of a villi structure detected using image based edge detection algorithms; and

a transition detecting unit to identify a transition in the values of the structure related parameter between the first image and of the second image.

18. The system according to claim 17 wherein the transition detecting unit is to indicate a point along the time scale that corresponds to the transition.

19. The system according to claim 17 wherein the transition detecting unit is to determine a confidence level of the transition.

20. The system according to claim 17 comprising a segmentation unit to segment the image stream at a point along the image stream that corresponds to the transition.

21. The system according to claim 17 comprising a display unit, wherein the display unit is to display at least a segment of the image stream.

22. The system according to claim 20 comprising a location sensor wherein the location sensor is to sense a location of the in-vivo device.

23. The system according to claim 17 wherein the in-vivo device comprises a pH sensor.