Method and device for determining movement in at least two successive digital images, computer readable storage medium and computer program

• US 20050008073A1
• Filed: 05/02/2002
• Published: 01/13/2005
• Est. Priority Date: 05/14/2001
• Status: Abandoned Application

• Current Assignee: Infineon Technologies AG
• Original Assignee: Infineon Technologies AG
• Inventors: Techmer, Axel
• Application Number:
  US10/476,690
• Publication Number:
  US 20050008073A1
• Time in Patent Office: Days
• US Class Current: 375/240.10
• CPC Class Codes: H04N 19/54 using feature points or meshes

Abstract

An apparatus and method for determining the motion in at least two chronologically successive digital images, the digital images contain pixels which are in each case assigned coding information. Using the coding information, in a first image, at least one contour with a multiplicity of contour pixels situated on the contour is determined. Using the contour pixels situated on the determined contour of the first image, a determination of the motion is carried out with regard to a reference contour with reference contour pixels which is contained in a second image.

Claims

1. A method for determining the motion in at least two chronologically successive digital images with pixels which are assigned coding information, comprising:

determining, using the coding information, in a first image, at least one contour with a multiplicity of contour pixels situated on the contour ;

and

carrying out, using the contour pixels situated on the determined contour of the first image, the motion determination with regard to a reference contour with reference contour pixels which is contained in a second image.

2. The method as claimed in claim 1, further comprising determining, using the coding information, in the second image, at least one reference contour with a multiplicity of reference contour pixels situated on the contour is determined.

3. The method as claimed in claim 1 or 2, further comprising:

determining, in the context of the motion determination, minimum distance values between pixels of a distance image and the reference contour by means of a morphological operation [[,]]; and

storing the minimum distance values.

4. The method as claimed in claim [[3]] 1 or 2, further comprising using a distance transformation as the morphological operation.

5. The method as claimed in claim 1 or 2, further comprising determining a minimum distance value D_{v (1)}(x, y, t−

1) for a contour pixel v′

(1, t) at an instant t with respect to a pixel (x, y) in accordance with the following specification;

$D_{\underset{\_}{v}<br><br>\left(l\right)}<br><br>\left(x,y,t\right)=\underset{l}{\min }<br><br><br><br>{\left[x,y\right]}^T-{\underset{\_}{v}}^{\mathrm{\prime <br><br>}}<br><br>\left(l,t\right)<br><br>,$

where

D_{v (1)}(x, y, t) denotes a minimum distance value between the pixel [x, y] and a reference contour pixel on the reference contour in the second image,

x, y] denotes a pixel in the distance image,

v′

(1, t) denotes a reference contour pixel in the second image,

1 denotes a reference contour pixel index for unambiguously identifying a reference contour pixel on the reference contour in the second image [[,]] ; and

t denotes an instant at which the determination is carried out.

6. The method as claimed in claim 1 or 2, further comprising accounting for which the contrast direction in which the contrast alteration runs along a contour during the motion determination.

7. An apparatus for determining the motion in at least two chronologically successive digital images with pixels which are assigned coding information, having a processor which is set up in such a way that the following method steps can be carried out:

using the coding information, in a first image, at least one contour with a multiplicity of contour pixels situated on the contour is determined, and

using the contour pixels situated on the determined contour of the first image, a motion is carried out with regard to a reference contour with reference contour pixels which is contained in a second image.

8. A computer program element which, after it has been loaded into a memory of the computer and is executed by a processor of the computer, has the following steps for determining the motion in at least two chronologically successive digital images with pixels which are assigned coding information:

using the coding information, in a first image, at least one contour with a multiplicity of contour pixels situated on the contour is determined, and

using the contour pixels situated on the determined contour of the first image, a motion is carried out with regard to a reference contour with reference contour pixels which is contained in a second image.

9. A computer-readable storage medium on which a program is stored which, after it has been loaded into a memory of a computer, enables the computer to carry out the following steps for determining the motion in at least two chronologically successive digital images with pixels which are assigned coding information:

using the coding information, in a first image, at least one contour with a multiplicity of contour pixels situated on the contour is determined, and

using the contour pixels situated on the determined contour of the first image, a motion is carried out with regard to a reference contour with reference contour pixels which is contained in a second image.