IP Library Granted Patent US 9,952,671
Granted Patent B2
US 9,952,671 · App. 12/902,952 · Granted Apr 24, 2018

Method and apparatus for determining motion

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,952,671
App. No.
12/902,952
Granted
Apr 24, 2018
Kind
B2
Abstract

An apparatus comprising a processor and a memory that cause the apparatus to perform receiving a video indicating a motion, generating a set of scalar representations of movement based, at least in part, on at least part of the video, and identifying at least one predetermined motion that correlates to the set of scalar representations of movement is disclosed.

Claims (31)

1. An apparatus, comprising:

a processor;

memory including computer program code, the memory and the computer program code configured to, working with the processor, cause the apparatus to perform at least the following:

receiving a video indicating a motion;

generating a set of scalar representations of movement absent performance of a tracking calculation, based, at least in part, on at least part of the video; and

identifying at least one predetermined motion based, at least in part, on correlation between a reference set of scalar representations associated with the predetermined motion and the set of scalar representations of movement.

2. The apparatus of claim 1 , wherein generating the set of scalar representations of movement is performed absent performance of a segmentation calculation.

3. The apparatus of claim 1 , wherein generating the set of scalar representations of movement comprises selecting a set of frame images from at least part of the video, wherein the set of scalar representations of movement are based, at least in part, on the set of frame images.

4. The apparatus of claim 3 , wherein generating the set of scalar representations of movement comprises calculating an estimated optical flow based on the set of frame images, wherein the set of scalar representations of movement are based, at least in part, on the estimated optical flow.

5. The apparatus of claim 3 , wherein the memory and the computer program code are further configured to, working with the processor, cause the apparatus to further perform at least determining a video time interval, wherein the selection of the set of frame images is based, at least in part, on the video time interval.

6. The apparatus of claim 5 , wherein the video time interval is based, at least in part, on number of representations of a reference set of representations that are associated with the predetermined motion.

7. The apparatus of claim 3 , wherein selecting a set of frame images comprises selecting a set of paired frame images, wherein each pair of frame images comprises two frame images of adjacent frames in the video, and the set of scalar representations of movement is based, at least in part, on the set of paired frame images.

8. The apparatus of claim 7 , wherein generating the set of scalar representations of movement comprises calculating an estimated optical flow for each paired frame image, and the set of scalar representations of movement is based, at least in part, on the estimated optical flow calculations.

9. The apparatus of claim 8 , wherein generating the set of scalar representations of movement comprises calculating a divergence field based, at least in part, on the estimated optical flow calculation, and the set of scalar representations of movement are based, at least in part, on the divergence field calculations.

10. The apparatus of claim 9 , wherein generating the set of scalar representations of movement comprises performing a feature detection based, at least in part, on the divergence field calculations, and the set of scalar representations comprises scalar representations of the feature detection.

11. The apparatus of claim 10 , wherein the feature detection is maximally stable extremal region determination.

12. The apparatus of claim 1 , wherein the memory and the computer program code are further configured to, working with the processor, cause the apparatus to further perform at least an action based at least in part on the predetermined motion, in response to identifying a predetermined motion.

13. The apparatus of claim 12 , wherein the action relates to invoking an input event.

14. The apparatus of claim 1 , wherein number of scalar representations of movement in the set of scalar representations of movement correlates to number of representations of a reference set of representations that are associated with the predetermined motion.

15. The apparatus of claim 1 , wherein identifying the predetermined motion comprises comparing the set of scalar representations of movement to a reference set of scalar representations of movement associated with the predetermined motion.

16. The apparatus of claim 1 , wherein the apparatus is a mobile device.

17. The apparatus of claim 1 , wherein identifying the predetermined motion comprises generating a set of purely directional vector descriptors, wherein identifying the predetermined motion comprises comparing the set of purely directional vector descriptors to a reference set of purely directional vector descriptors associated with the predetermined motion.

18. The apparatus of claim 1 , wherein the scalar representation of movement indicates at least one of estimated optical flow, a divergence field, or feature detection.

19. A method, comprising:

receiving a video indicating a motion;

generating a set of scalar representations of movement absent performance of a tracking calculation, based, at least in part, on at least part of the video; and

identifying at least one predetermined motion based, at least in part, on correlation between a reference set of scalar representations associated with the predetermined motion and the set of scalar representations of movement.

20. A non-transitory computer-readable medium encoded with instructions that, when executed by a computer, perform:

receiving a video indicating a motion;

generating a set of scalar representations of movement absent performance of a tracking calculation, based, at least in part, on at least part of the video; and

identifying at least one predetermined motion based, at least in part, on correlation between a reference set of scalar representations associated with the predetermined motion and the set of scalar representations of movement.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035457/0847 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2010
From: WILLIAMS, LANCE; SHEN, XIAOHUI; HUA, GANG
To: NOKIA CORPORATION
Reel/Frame 025337/0258 →