<< Chapter < Page Chapter >> Page >

The results of running our intensity and average change calculations on CS data on objects moving at different speeds shows that a fully deterministic relationship exists between our calculations and the speed of the object along the direction of motion.

Recall our three calculations: Total intensity is a measurement of non-zero area in a single frame. Mean absolute change is the absolute value of the average change between basis projections in subsequent frames. Mean change squared is the mean of the squared difference between basis projections in subsequent frames.

Calculations performed on each movie clip

The three calculations were computed for every frame of a movie clip. Sample results of the metrics over time are shown below.

Mean magnitude of coefficient differences (2pixels/frame)

These metrics were extracted from a movie of a standing rectangle moving uniformly across the screen at 2 pixels per frame

Mean magnitude of coefficient differences (18pixels/frame)

These metrics were extracted from a movie of a rectangle moving uniformly across the screen at 18 pixels per frame. The horizontal axis in each graph is time.

Since the video clips analyzed contained an object moving at constant velocity, it is expected that the average absolute and squared changes would be constant across a frame. The noise in the data comes from the random nature of the basis used.

To plot average mean and absolute change with respect to velocity, the average value of each calculation is taken from the above data. The results are graphed below.

The first three graphs show variations in absolute mean differences with respect to velocity for different shapes. Each shape has a unique curve because of the shape of image overlap for different speeds. As future work, these minor differences could allow us to distinguish shapes from such data. The trends observed here are not linear, but a fit curve can easily be generated from a few data points and used to classify new data. Since the calculation of this feature is very simple, it could be implemented in low power applications.

Absolute Average Change (AAC) vs. pixels/frame

Absolute Average Change (AAC) vs. pixels/frame

Absolute Average Change (AAC) vs. pixels/frame

Linear relationship

With help from Ilan Goodman, we saw that Parseval's theorem dictates that the two-norm of the change in area is linearly proportional to the two-norm of the change in the compressed sensing coefficients. Since the change in area is linear in velocity for rectangles, this predicts that the average squared change will be linear for a rectangle. This relationship is supported by our data.

Mean change square for vertical rectangle

As predicted by Parseval's, we observed a linear relationship in the Average Squared Change (ASC) plot

The linear relationship does not hold for other shapes because the overlap between frames is not linear in velocity.

Mean change squared for triangle

For a triangle, we see a non-linear dependency on ASC curve.

Mean change squared for circle

A circle does not show a linear dependency on ASC curve either.

The velocity of a known object can be determined using a fit of this data for any shape object. However, there exists an upper bound to the velocities that we can detect. Consider an object of size x pixels along the direction of motion. Once the velocity exceeds x pixels per frame, the amount of overlap has already gone to zero and the exact velocity cannot be determined. This can be described as analogous to aliasing.

Velocity detection upper limit

Above the velocity resolution limit of 35 pixels/frame, the velocity cannot be determined. The data for high velocities contains fewer datapoints and has a greater deviation.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Intelligent motion detection using compressed sensing. OpenStax CNX. Dec 23, 2005 Download for free at http://cnx.org/content/col10311/1.3
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Intelligent motion detection using compressed sensing' conversation and receive update notifications?

Ask