Various embodiments for performing motion detection for video processing are described. In one or more embodiments, motion detection may be performed by computing a temporal difference measurement, a local spatial complexity measurement, and a content dependent motion detection value based on the temporal difference measurement and the local spatial complexity measurement. In some implementations, the content dependent motion detection value may comprise a division of the temporal difference measurement by the local spatial complexity measurement. In other implementations, an approximated content dependent motion detection value may be computed without division to reduce computational complexity. The content dependent motion detection value may be used to perform various adaptive postprocessing operations such as for deinterlacing, noise reduction, frame rate conversion, and so forth. Other embodiments are described and claimed.
 An apparatus, comprising: a temporal difference module to compute a temporal difference measurement; a local spatial complexity module to compute a local spatial complexity measurement; and a content dependent motion detection module to compute a content dependent motion diction value based on the temporal difference measurement and the local spatial complexity measurement.
 The apparatus of claim 1, the temporal difference measurement comprising a vector norm of a temporal vector corresponding to colocated pixels of colocated blocks in a current frame and a reference frame.
 The apparatus of claim 2, the local spatial complexity measurement comprising a sum of vector norms for a vertical spatial vector and a horizontal spatial vector, the vertical spatial vector corresponding to a vertical pixel region of the colocated block in the current frame, the horizontal spatial vector corresponding to a horizontal pixel region of the colocated block in the current frame.
 The apparatus of claim 3, the local spatial complexity measurement computed according to the equation:
 Ds = a x norm(ViV) + b x norm(ViA ) + c , wherein Ds comprises the local spatial complexity measurement, \sv comprises the vertical vector, \sk comprises the horizontal vector, and a, b, and c are constants.
 The apparatus of claim 2, the local spatial complexity measurement computed using the same norm used for the temporal difference measurement.
 The apparatus of claim 1, the content dependent motion detection value comprising a division of the temporal difference measurement by the local spatial complexity measurement.
 The apparatus of claim 1, the content dependent motion detection value comprising an approximated content dependent motion detection value.
 A system, comprising: a media source; a motion detection apparatus to couple to the media source, the motion detection apparatus comprising: a temporal difference module to compute a temporal difference measurement; a local spatial complexity module to compute a local spatial complexity measurement; and a content dependent motion detection module to compute a content dependent motion diction value based on the temporal difference measurement and the local spatial complexity measurement.
 The system of claim 8, the temporal difference measurement comprising a vector norm of a temporal vector corresponding to colocated pixels of colocated blocks in a current frame and a reference frame.
 The system of claim 9, the local spatial complexity measurement comprising a sum of vector norms for a vertical spatial vector and a horizontal spatial vector, the vertical spatial vector corresponding to a vertical pixel region of the colocated block in the current frame, the horizontal spatial vector corresponding to a horizontal pixel region of the colocated block in the current frame.
 The system of claim 10, the local spatial complexity measurement computed according to the equation:
 Ds = a x norm(ViV) + b x norm(ViA ) + c , wherein Ds comprises the local spatial complexity measurement, Vsv comprises the vertical vector, Vsh comprises the horizontal vector, and a, b, and c are constants.
 The system of claim 9, the local spatial complexity measurement computed using the same norm used for the temporal difference measurement.
 The system of claim 8, the content dependent motion detection value comprising a division of the temporal difference measurement by the local spatial complexity measurement.
 The system of claim 8, the content dependent motion detection value comprising an approximated content dependent motion detection value.
 A method, comprising : computing a temporal difference measurement; computing a local spatial complexity measurement; and computing a content dependent motion detection value based on the temporal difference measurement and the local spatial complexity measurement.
 The method of claim 15, further comprising computing the temporal difference measurement comprising a vector norm of a temporal vector corresponding to colocated pixels of colocated blocks in a current frame and a reference frame.
 The method of claim 16, further comprising computing the local spatial complexity measurement comprising a sum of vector norms for a vertical spatial vector and a horizontal spatial vector, the vertical spatial vector corresponding to a vertical pixel region of the colocated block in the current frame, the horizontal spatial vector corresponding to a horizontal pixel region of the colocated block in the current frame.
 The method of claim 17, further comprising computing the local spatial complexity measurement according to the equation:
 Ds = a x norm(ViV) + b x norm(ViA ) + c , wherein Ds comprises the local spatial complexity measurement, Vsv comprises the vertical vector, Vsh comprises the horizontal vector, and a, b, and c are constants.
 The method of claim 16, further comprising computing the local spatial complexity measurement using the same norm used for the temporal difference measurement.
 The method of claim 15, further comprising computing the content dependent motion detection value by dividing the temporal difference measurement by the local spatial complexity measurement.
 The method of claim 15, further comprising approximating the content dependent motion detection value.
 An article comprising a computerreadable storage medium containing instructions that if executed enable a system to: compute a temporal difference measurement; compute a local spatial complexity measurement; and compute a content dependent motion detection value based on the temporal difference measurement and the local spatial complexity measurement.
 The article of claim 22, further comprising instructions that if executed enable the system to compute the temporal difference measurement comprising a vector norm of a temporal vector corresponding to colocated pixels of colocated blocks in a current frame and a reference frame.
 The article of claim 23, further comprising instructions that if executed enable the system to compute the local spatial complexity measurement comprising a sum of vector norms for a vertical spatial vector and a horizontal spatial vector, the vertical spatial vector corresponding to a vertical pixel region of the colocated block in the current frame, the horizontal spatial vector corresponding to a horizontal pixel region of the co located block in the current frame.
 The article of claim 24, further comprising instructions that if executed enable the system to compute the local spatial complexity measurement according to the equation:
 Ds = a x norm(ViV) + b x norm(ViA ) + c , wherein Ds comprises the local spatial complexity measurement, Vsv comprises the vertical vector, Vsh comprises the horizontal vector, and a, b, and c are constants.
 The article of claim 23, further comprising instructions that if executed enable the system to compute the local spatial complexity measurement using the same norm used for the temporal difference measurement.
 The article of claim 22, further comprising instructions that if executed enable the system to compute the content dependent motion detection value by dividing the temporal difference measurement by the local spatial complexity measurement.
 The article of claim 22, further comprising instructions that if executed enable the system to approximate the content dependent motion detection value.

Intel Corp
Explore more patents:

Lee Sanghee
Explore more patents:

Chiu Yijen
Explore more patents:

G06T2207/10016
Explore more patents:

G06T7/254
Explore more patents:

G06T7/269
Explore more patents:

H04N7/32
Explore more patents:
Document Preview
 Publication: Jul 3, 2008

Application:
Dec 10, 2007
US 2007/0087022 W

Priority:
Dec 20, 2006
US 61402106 A