Real-time stabilization

• US 20050285947A1
• Filed: 06/21/2004
• Published: 12/29/2005
• Est. Priority Date: 06/21/2004
• Status: Abandoned Application

• Current Assignee: Intergraph Software Technologies Company
• Original Assignee: Intergraph Software Technologies Company
• Inventors: Whitaker, Sheila G., Grindstaff, Gene Arthur, Fletcher, Susan Heath Calvin
• Application Number:
  US10/872,767
• Publication Number:
  US 20050285947A1
• Time in Patent Office: Days
• US Class Current: 348/208.4
• CPC Class Codes: G06T 3/4069 by subpixel displacements
• CPC Class Codes: G06T 7/231 using full search

Abstract

In a first embodiment of the invention, there is provided a method for structuring digital video images in a computer system. The digital video images are capable of being displayed on a display device and contain addressable digital data that is addressable with respect to a reference point on the display device. The method may be embodied in computer code on a computer readable medium which is executed by a processor within the computer system. The computer code removes motion from a digital video image stream. By removing motion from the digital image stream, additional information and details can be observed which are spread out over multiple images when the images are displayed in sequence. The method begins by obtaining a first digital video image and a second digital video image. A subsection is defined within the first digital image at an addressable location relative to the reference point. A subsection of the second digital image is selected which has the same addressable location as the subsection from the first digital image. The subsection of the second digital video image is shifted in a predetermined direction. After the region is shifted, an error value is calculated based upon a comparison of the subsection of the first digital image and the shifted subsection of the second digital video image. If the error is below a predetermined threshold, the digital data of the second digital video image is readdressed such that the data of the newly defined subsection would overlay the subsection from the first digital video image if displayed on a display device.

Claims

1. A method for structuring digital video images, the digital video images each displayable on a display device relative to a reference point, the digital video images composed of a plurality of pixel data, the method comprising:

obtaining a first digital video image and a second digital video image;

selecting a region in the first digital image relative to the reference point and selecting a region in the second digital video image having the same location relative to the reference point as the region in the first digital image;

shifting in a direction, the region of the second digital video image; and

determining an error value based upon a comparison of data within the region from the first digital image and data within the shifted region from the second digital image.

2. The method according to claim 1, wherein if the error value is below a threshold,

readdressing the data of the second digital video image so that the data from the shifted region of the second digital video image is addressed to the same address as the data from the region of the first digital video image.

3. The method according to claim 1, the method further comprising:

normalizing the first and second digital video images.

4. The method according to claim 1, further comprising:

shifting in a second direction the region of the second digital video image;

determining a second error value based upon a comparison of data within the region from the first digital video image and data of the region of the second digital video image that has been shifted in the second direction;

comparing the first and second error values to determine the lower error value; and

in the second digital video image, selecting a new region shifted in the direction associated with the lower error value.

5. The method according to claim 1, wherein in the steps of shifting and determining are iteratively performed wherein the region of the second digital video image is shifted in one of the four cardinal directions during an iteration.

6. The method according to claim 1, wherein the steps of shifting and determining are iteratively performed such that the second digital video image is shifted in one of a plurality of directions during an iteration.

7. The method according to claim 5, further comprising:

comparing each of the error values; and

selecting a new region in the second digital video image in the direction associated with the error value having the lowest error.

8. The method according to claim 6, further comprising:

comparing each of the error values; and

selecting a new region in the second digital video image based upon the error value having lowest error value.

9. The method according to claim 7, further comprising:

comparing the lowest error value to a predetermined threshold value and when the lowest error value is less than the predetermined threshold value, repositioning at least the data of the current region of the second image so that if the data of the current region of the second image was displayed on a display device it would reside at the same location as that of the data from the region of the first image.

10. The method according to claim 8, further comprising:

comparing the lowest error value to a predetermined threshold value and when the lowest error value is less than the predetermined threshold value, repositioning at least the data from the current region of the second image so that if the data from the current region of the second image was displayed on a display device it would reside at the same location as the data from the region of the first image.

11. The method according to claim 4, further comprising:

comparing the lower error value to a predetermined threshold value;

if the lower error value is not below the predetermined threshold value, iteratively performing the steps of shifting, determining, comparing and selecting until the lower error value falls below the predetermined threshold value.

12. The method according to claim 4, further comprising:

comparing the lower error value to a predetermined threshold value;

if the lower error value is not below the predetermined threshold value iteratively performing the steps of shifting, determining, comparing and selecting until the lower error value falls below the predetermined threshold or the steps are performed a predetermined number of times.

13. The method according to claim 10, if the lower error value is not below a predetermined threshold value after the steps are performed a predetermined number of times, selecting a new region in the first image and performing the remaining steps with the new region of the first image.

14. A method for structuring digital video images, each digital video image composed of a plurality of pixels, each digital video image displayable on a display device with respect to a reference point, the method comprising:

selecting a first area in a reference image relative to the reference point and a first area in a second image having the same location relative to the reference point;

iteratively comparing the first area of the reference image to the first area of the second image plus a an expanded section of the second image wherein the expanded section changes between iterations;

calculating a difference between the first area of the reference frame and the first area of the second image plus the expanded section for each iteration;

based on the lowest difference, selecting a new area of the second image and performing the steps of iteratively comparing and calculating until the lowest difference is less than a predetermined value.

15. A method for structuring digital video images, each digital video image composed of a plurality of pixels, each digital video image displayable on a display device with respect to a reference point, the method comprising:

selecting an area in a reference image relative to the reference point and an area in a second image having the same location relative to the reference point;

iteratively and laterally shifting the location within the digital video image of the area within the second image;

calculating a difference between the area of the reference frame and the area of the second image for each iteration;

based on the lowest difference, selecting a new area of the second image and performing the steps of iteratively comparing and calculating.

16. The method according to claim 15, wherein the step of selecting a new area of the second image, the selected area is based on the direction of the lateral shift.

17. The method according to claim 16, wherein if the lowest difference falls below a predefined threshold, the second digital video image is repositioned such that the new area in the second image and the area in the first image overlap if the images were displayed on a display device.

18. A computer program product having a computer program on a computer readable medium for structuring digital video images, the digital video images each displayable on a display device relative to a reference point, the digital video images composed of a plurality of pixel data, the computer program comprising:

computer code for obtaining a first digital video image and a second digital video image;

computer code for selecting a region in the first digital image relative to the reference point and selecting a region in the second digital video image having the same location relative to the reference point as the region in the first digital image;

computer code for shifting in a direction the region of the second digital video image; and

computer code for determining an error value based upon a comparison of the data from the region of the first digital image and the data from the shifted region from the second digital image.

19. The computer program product according to claim 18, further comprising:

computer code for repositioning the data of the second digital video image in the direction that the second digital video image was shifted if the error value is below a threshold.

20. The computer program product according to claim 18, the computer code further comprising:

computer code for normalizing the first and second digital video images.

21. The computer program product according to claim 18, further comprising:

computer code for shifting in a second direction the region of the second digital video image;

computer code for determining a second error value based upon a comparison of the data from the region from the first digital image and the data from the shifted region of the second digital video image which has been shifted in the second direction; and

computer code for comparing the first and second error values to determine the lower error value; and

computer code for selecting a new region in the second digital video image shifted in the direction associated with the lower error value.

22. The computer program product according to claim 18, wherein in the computer code for shifting and determining are iteratively performed wherein the region of the second digital video image is shifted in one of the four cardinal directions during an iteration.

23. The computer program product according to claim 18, wherein the shifting and determining are iteratively performed such that the second digital video image is shifted in one of a plurality of directions during an iteration.

24. The computer program product according to claim 22, further comprising:

computer code for comparing each of the error values; and

computer code for selecting a new region in the second digital video image shifted with respect to the original region in the direction associated with the lowest error value.

25. The computer program product according to claim 23, further comprising:

computer code for comparing each of the error values; and

computer code for selecting a new region in the second digital video image shifted with respect to the original region in the direction associated with the lowest error value.

26. The computer program product according to claim 24, further comprising:

computer code for comparing the lowest error value to a predetermined threshold value and when the lowest error value is less than the predetermined threshold value, repositioning at least the data from the current region of the second image so that if the data from the current region of the second image was displayed on a display device it would reside at the same location as that of the data from the region of the first image.

27. The computer program product according to claim 25, further comprising:

computer code for comparing the lowest error value to a predetermined threshold value and when the lowest error value is less than the predetermined threshold value, repositioning at least the data from the current region of the second image so that if the data of the current region of the second image was displayed on a display device it would reside at the same location as that of the data of the region of the first image.

28. The computer program product according to claim 21, further comprising:

computer code for comparing the lower error value to a predetermined threshold value;

computer code for iteratively performing the steps of shifting, determining, comparing and selecting until the lower error value falls below the predetermined threshold value if the lower error value is not below the predetermined threshold value.

29. The computer program product according to claim 21, further comprising:

computer code for comparing the lower error value to a predetermined threshold value;

computer code for iteratively performing the steps of shifting, determining, comparing and selecting until the lower error value falls below the predetermined threshold or the steps are performed a predetermined number of times if the lower error value is not below the predetermined threshold value.

30. The computer program product according to claim 29, further comprising:

computer code for selecting a new region in the first image and performing the remaining steps with the new region in the first image if the lower error value is not below a predetermined threshold value after the steps are performed a predetermined number of times.

31. A computer program product having a computer readable program thereon for structuring digital video images, each digital video image composed of a plurality of pixels, each digital video image displayable on a display device with respect to a reference point, the computer program comprising:

computer code for selecting a first area in a reference image relative to the reference point and a first area in a second image having the same location relative to the reference point;

computer code for iteratively comparing the first area of the reference image to the first area of the second image plus a laterally augmented section of the second image wherein the laterally augmented section changes between iterations;

computer code for calculating a difference between the first area of the reference frame and the first area of the second image plus the laterally augmented section for each iteration;

computer code for selecting a new area of the second image based on the lowest difference and performing the steps of iteratively comparing and calculating until the lowest difference is less than a predetermined value.

32. A computer program product having computer readable code thereon for structuring digital video images, each digital video image composed of a plurality of pixels, each digital video image displayable on a display device with respect to a reference point, the computer code comprising:

computer code for selecting an area in a reference image relative to the reference point and an area in a second image having the same location relative to the reference point;

computer code for iteratively and laterally shifting the location within the digital video image of the area within the second image;

computer code for calculating a difference between the area of the reference frame and the area of the second image for each iteration;

computer code selecting a new area of the second image based on the lowest difference and performing the steps of iteratively comparing and calculating.

33. The computer program product according to claim 32, wherein in the computer code for selecting a new area of the second image, the selected area is based on the direction of the lateral shift.

34. The computer program product according to claim 32, wherein if the lowest difference falls below a predefined threshold, the second digital video image is repositioned such that the new area in the second image and the area in the first image overlap if the images were displayed on a display device.

35. A method for structuring digital video images, the digital video images each displayable on a display device relative to a reference point, the digital video images composed of a plurality of pixel data, the method comprising:

obtaining a first digital video image and a second digital video image;

selecting a region in the first digital image relative to the reference point and selecting a region in the second digital video image having the same location relative to the reference point as the region in the first digital image;

shifting in a direction, the region of the second digital video image; and

determining a correlation value based upon a comparison of data within the region from the first digital image and data within the shifted region from the second digital image.

36. A computer program product having a computer program on a computer readable medium for structuring digital video images, the digital video images each displayable on a display device relative to a reference point, the digital video images composed of a plurality of pixel data, the computer program comprising:

computer code for obtaining a first digital video image and a second digital video image;

computer code for selecting a region in the first digital image relative to the reference point and selecting a region in the second digital video image having the same location relative to the reference point as the region in the first digital image;

computer code for shifting in a direction the region of the second digital video image; and

computer code for determining a correlation value based upon the data from the region of the first digital image and the data from the shifted region from the second digital image.

37. The computer program product according to claim 36, further comprising:

computer code for repositioning the data of the second digital video image in the direction that the second digital video image was shifted if the data from the region of the second digital image and the data from the region of the first digital image are correlated above a correlation threshold.

38. The computer program product according to claim 36, the computer code further comprising:

computer code for normalizing the first and second digital video images.

39. The computer program product according to claim 36, further comprising:

computer code for shifting in a second direction the region of the second digital video image;

computer code for determining a second correlation value based upon the data from the region from the first digital image and the data from the shifted region of the second digital video image which has been shifted in the second direction; and

computer code for comparing the first and second correlation values to determine the correlation value having the greater correlation of data between the region of the first video image and the data of the shifted region of the second video image; and

computer code for selecting a new region in the second digital video image shifted in the direction associated with the correlation value having the greater correlation.

40. The computer program product according to claim 36, wherein in the computer code for shifting and determining are iteratively performed wherein the region of the second digital video image is shifted in one of the four cardinal directions during an iteration.

41. The computer program product according to claim 36, wherein the shifting and determining are iteratively performed such that the second digital video image is shifted in one of a plurality of directions during an iteration.

42. The computer program product according to claim 41, further comprising:

computer code for comparing each of the correlation values; and

computer code for selecting a new region in the second digital video image shifted with respect to the original region in the direction associated with the correlation value indicating the greatest correlation of data amongst the correlation values.

43. The computer program product according to claim 42, further comprising:

computer code for comparing each of the correlation values; and

computer code for selecting a new region in the second digital video image shifted with respect to the original region in the direction associated with the correlation value indicating the greatest correlation of data amongst the correlation values.

44. The computer program product according to claim 43, further comprising:

computer code for comparing the correlation value indicating the greatest correlation of data amongst the determined correlation values to a predetermined threshold value and when the correlation value indicating the greatest correlation of data amongst the determined correlation values is greater than the predetermined correlation threshold value, repositioning at least the data from the current region of the second image so that if the data from the current region of the second image was displayed on a display device it would reside at the same location as that of the data from the region of the first image.

45. The computer program product according to claim 44, further comprising:

computer code for comparing the correlation value indicating the greatest correlation of data amongst the determined correlation values to a predetermined threshold value and when the correlation value indicating the greatest correlation of data amongst the determined correlation values is greater than the predetermined correlation threshold value, repositioning at least the data from the current region of the second image so that if the data of the current region of the second image was displayed on a display device it would reside at the same location as that of the data of the region of the first image.

46. The computer program product according to claim 39, further comprising:

computer code for comparing the correlation value indicating the greatest correlation of data amongst the determined correlation values to a predetermined correlation threshold value;

computer code for iteratively performing the steps of shifting, determining, comparing and selecting until the correlation value indicating the greatest correlation of data amongst the determined correlation values is greater than the predetermined correlation threshold value.

47. The computer program product according to claim 39, further comprising:

computer code for comparing the correlation value indicating the greatest correlation of data amongst the determined correlation values to a predetermined correlation threshold value;

computer code for iteratively performing the steps of shifting, determining, comparing and selecting until the correlation value indicating the greatest correlation of data amongst the determined correlation values is greater than the predetermined correlation threshold value or the steps are performed a predetermined number of times if the correlation value is never greater than the threshold correlation value.

48. The computer program product according to claim 47, further comprising:

computer code for selecting a new region in the first image and performing the remaining steps with the new region in the first image if the correlation value is not greater than the threshold correlation value after the steps are performed a predetermined number of times.