IP Library Patent Application 13296482
Patent Application
App. No. 13/296,482

Method And Apparatus For Encoding/Decoding Data For Motion Detection In A Communication System

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 None
App. No.
13/296,482
Abstract

Embodiments relate to an apparatus and method for encoding/decoding data for motion detection in a communication system. The method for encoding data includes receiving, by an encoder, video data including a plurality of frames. Each frame is represented by a pixel vector including a number of pixel values. The method further includes generating, by the encoder, sets of measurements representing the plurality of frames. Each set of measurements represents a different frame of the plurality of frames. The generating step generates the sets of measurements by applying sensing matrices to the pixel vectors, and a same sensing matrix is used for at least two sets of measurements.

Claims (51)

1 . A method for encoding data in a communication system, the method comprising:

receiving, by an encoder, video data including a plurality of frames, each frame being represented by a pixel vector including a number of pixel values; and

generating, by the encoder, sets of measurements representing the plurality of frames, each set of measurements representing a different frame of the plurality of frames,

wherein the generating step generates the sets of measurements by applying sensing matrices to the pixel vectors, and a same sensing matrix is used for at least two sets of measurements.

2 . The method of claim 1 , wherein the sets of measurements include pairs of sets of measurements, each pair includes a first set of measurements representing a first frame and a second set of measurements representing a second frame.

3 . The method of claim 2 , wherein, for each pair, the generating step generates the first set of measurements and the second set of measurements using a same sensing matrix, and different sensing matrices are used for at least two pairs.

4 . The method of claim 2 , wherein the first frame and the second frame are consecutive frames in the plurality of frames.

5 . The method of claim 1 , wherein the generating step generates groups of sets of measurements by applying sensing matrices to pixel vectors, wherein each group includes at least two sets of measurements, wherein a same sensing matrix is used to generate each set of measurement in the same group, and the sensing matrices used in at least two groups are different.

6 . A method for detecting at least one moving object in a communication system, the method comprising:

receiving, by a decoder, sets of measurements, each set of measurements representing a different frame of video data;

obtaining, by the decoder, inter-frame difference among the sets of measurements; and

detecting, by the decoder, the at least one moving object in the video data by processing the inter-frame difference between the sets of measurements.

7 . The method of claim 6 , wherein the receiving step receives a pair of measurements, the pair including a first set of measurements representing a first frame of video data and a second set of measurements representing a second frame of video data, and the obtaining step obtains the difference between the first set of measurements and the second set of measurements as the inter-frame difference.

8 . The method of claim of 6 , wherein the detecting step further includes:

computing, by the decoder, a criterion value based on the inter-frame difference among the sets of measurements; and

detecting the at least one moving object in the video data if the criterion value is above a first threshold.

9 . The method of claim of 6 , wherein the detecting step further includes:

obtaining, by the decoder, a sensing matrix that was applied to pixel vectors representing the frames at an encoder, the sensing matrix having same assigned values for each of the frames;

reconstructing, by the decoder, the inter-frame difference among the frames based on the obtained inter-frame difference among the sets of measurements and the sensing matrix; and

detecting the at least one moving object if at least one pixel in the reconstructed difference among the frames have a magnitude above a second threshold.

10 . The method of claim 9 , wherein at least one moving object is extracted by identifying contiguous regions of pixels in the reconstructed difference which have a magnitude above the second threshold.

11 . The method of claim 6 , further comprising:

obtaining, by the decoder, groups of sets of measurements for frames in the video data over a period of time;

obtaining, by the decoder, sensing matrices that were applied to pixel vectors representing the frames at the encoder, each group corresponding to a different sensing matrix;

reconstructing, by the decoder, pixel values for a scene that is common to each group and a pixel difference value for each group based on the groups of measurements and the obtained sensing matrices, the reconstructed pixel values for the scene that is common to each group being background of the video data; and

detecting the at least one moving object based on the reconstructed pixel values and the pixel difference value for each pair.

12 . The method of claim 11 , further comprising:

displaying the video data based on the reconstructed pixel values and the pixel difference value for each group; and

detecting the at least one moving object based on displayed video data.

13 . An apparatus for encoding data in a communication system, the apparatus comprising:

an encoder configured to receive video data including a plurality of frames, each frame being represented by a pixel vector including a number of pixel values,

the encoder configured to generate sets of measurements representing the plurality of frames, each set of measurements representing a different frame of the plurality of frames,

wherein the encoder generates the sets of measurements by applying sensing matrices to the pixel vectors, and a same sensing matrix is used for at least two sets of measurements.

14 . The apparatus of claim 13 , wherein the sets of measurements include pairs of sets of measurements, each pair includes a first set of measurements representing a first frame and a second set of measurements representing a second frame.

15 . The apparatus of claim 14 , wherein, for each pair, the encoder is configured to generate the first set of measurements and the second set of measurements using a same sensing matrix, and different sensing matrices are used for at least two pairs.

16 . An apparatus for detecting at least one moving object in a communication system, the apparatus comprising:

a decoder configured to receive sets of measurements, each set of measurements representing a different frame of video data,

the decoder configured to obtain inter-frame difference among the sets of measurements,

the decoder configured to detect the at least one moving object in the video data by processing the inter-frame difference between the sets of measurements.

17 . The apparatus of claim 16 , wherein the decoder is configured to receive a pair of measurements, the pair including a first set of measurements representing a first frame of video data and a second set of measurements representing a second frame of video data, and the decoder is configured to obtain the difference between the first set of measurements and the second set of measurements as the inter-frame difference.

18 . The apparatus of claim of 16 , wherein

the decoder is configured to compute a criterion value based on the inter-frame difference among the sets of measurements,

the decoder is configured to detect the at least one moving object in the video data if the criterion value is above a first threshold.

19 . The method of claim of 16 , wherein

the decoder is configured to obtain a sensing matrix that was applied to pixel vectors representing the frames at an encoder, the sensing matrix having same assigned values for each of the frames,

the decoder is configured to reconstruct the inter-frame difference among the frames based on the obtained inter-frame difference among the sets of measurements and the sensing matrix,

the decoder is configured to detect the at least one moving object if at least one pixel in the reconstructed difference among the frames have a magnitude above a second threshold.

20 . The apparatus of claim 16 , wherein

the decoder is configured to obtain groups of sets of measurements for frames in the video data over a period of time,

the decoder is configured to obtain sensing matrices that were applied to pixel vectors representing the frames at the encoder, each group corresponding to a different sensing matrix,

the decoder is configured to reconstruct pixel values for a scene that is common to each group and a pixel difference value for each group based on the groups of measurements and the obtained sensing matrices, the reconstructed pixel values for the scene that is common to each group being background of the video data, wherein the at least one moving object is detected based on the reconstructed pixel values and the pixel difference value for each pair.

Assignments (8)
SECURITY INTEREST Recorded Jun 1, 2021
From: WSOU INVESTMENTS, LLC
To: OT WSOU TERRIER HOLDINGS, LLC
Reel/Frame 056990/0081 →
RELEASE OF SECURITY INTEREST Recorded May 21, 2019
From: OCO OPPORTUNITIES MASTER FUND, L.P. (F/K/A OMEGA CREDIT OPPORTUNITIES MASTER FUND LP
To: WSOU INVESTMENTS, LLC
Reel/Frame 049246/0405 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2017
From: ALCATEL LUCENT
To: WSOU INVESTMENTS, LLC
Reel/Frame 044000/0053 →
SECURITY INTEREST Recorded Sep 21, 2017
From: WSOU INVESTMENTS, LLC
To: OMEGA CREDIT OPPORTUNITIES MASTER FUND, LP
Reel/Frame 043966/0574 →
RELEASE OF SECURITY INTEREST Recorded Oct 9, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033949/0016 →
SECURITY INTEREST Recorded Mar 7, 2013
From: ALCATEL-LUCENT USA INC.
To: CREDIT SUISSE AG
Reel/Frame 030510/0627 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2012
From: ALCATEL-LUCENT USA INC.
To: ALCATEL LUCENT
Reel/Frame 029497/0475 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 15, 2011
From: JIANG, HONG; HAIMI-COHEN, RAZIEL; WILFORD, PAUL A.
To: ALCATEL-LUCENT USA INC.
Reel/Frame 027288/0434 →