1 / 39

Horn-Schunk Optical Flow

Horn-Schunk Optical Flow. Presented by Phillip Woodhull for ECE 847. My Purpose. To research, implement, interpret, and demonstrate the Horn-Schunk algorithm for detecting optical flow.

micheals
Download Presentation

Horn-Schunk Optical Flow

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Horn-SchunkOptical Flow Presented by Phillip Woodhull for ECE 847

  2. My Purpose • To research, implement, interpret, and demonstrate the Horn-Schunk algorithm for detecting optical flow. • Specifically, I will be determining effects and good values for lambda and the number of iterations…more on that later.

  3. What is Optical Flow? • According to Wikipedia: • “A concept which approximates the motion of objects within a visual representation” • According to Dr. Birchfield: • “The ‘apparent’ motion of the brightness pattern in an image”

  4. Examples of optical flow • Although the picture is not moving, there is apparent downward motion inside the gray rectangle.

  5. Examples of optical flow • My test videos were “Flower garden sequence” and “Person walking in a circle,” downloaded from Michael Black’s website: http://www.cs.brown.edu/people/black/

  6. Examples of optical flow Flower garden

  7. Examples of optical flow • There is essentially one major flow object in this video (the tree), with other minor flow objects in the background (the flowers, house, and small trees).

  8. Examples of optical flow Before • For this project, I will be smoothing out the flowers pretty heavily for the sake of clarity in my results. After

  9. Examples of optical flow Walking

  10. Examples of Image Flow • The only actual flow object is the walker. However, there is also some random motion in the background due to random noise.

  11. Differences between LK and HS • In Lucas-Kanade (LK), we assumed that blocks of pixels representing features moved exactly the same. • In Horn-Schunk (HS), the assumption is that groups of pixels move similarly, but not the same. • This interdependence on other pixels is produced by the use of a Laplacian (the “Mexican Hat”).

  12. Differences between LK and HS • In LK, the displacement vectors u and v are values. • In HS, u and v are functionals, thus mandating the use of calculus of variations.

  13. The Horn-Schunk Algorithm The algorithm according to Dr. Birchfield:

  14. The Variables • Lambda • Number of iterations

  15. The Variables: Lambda • Value of lambda • Lambda affects the weight of the gradient in the calculation of the motion vector. • The bigger lambda is, the smaller the effect of the gradient in the u and v vectors, and the larger the effect of the Laplacian.

  16. The Variables: Lambda • Effects of lambda • Greater lambda produces greater directional accuracy in the vectors • Greater lambda produces shorter direction vectors, distorting the displacement magnitudes slightly.

  17. Lambda = 1

  18. Lambda = 20

  19. Lambda = 200

  20. Lambda = 1

  21. Lambda = 20

  22. Lambda = 200

  23. The Variables: Lambda • My values of lambda • Flower garden: 140 • Walking: 200

  24. The Variables • Lambda • Number of iterations

  25. The Variables: Iterations • The number of iterations affects the sensitivity and accuracy of the detection. • The greater the number of iterations, the more motion will be detected. • The greater the number of iterations, the slower the algorithm will run (directly proportionally).

  26. 1 Iteration

  27. 5 Iterations

  28. 10 Iterations

  29. 1 Iteration

  30. 5 Iterations

  31. 10 Iterations

  32. The Variables: Iterations • My number of iterations: • Flower garden: 5 • Walking: 4

  33. Additional Variables • Some additional constraints • Thresholding of vectors • For this project, the displayed vectors were limited to those on a grid of every 4 pixels. • Vectors of magnitudes less than 2 so as to not clutter the final results. • Vectors of magnitudes more than 10 were eliminated because there is no motion that great in these sequences.

  34. Additional Variables • The x and y gradient images were computed with a kernel size of 3 and a sigma of 1.7. • Both sequences’ images were smoothed with a size 3 kernel with a sigma of 1.7.

  35. Final Results

  36. Conclusions • Lambda and the number of iterations is variable on the image itself and on the quality you are trying to achieve.

  37. Conclusions • Since Horn-Schunck is a dense optical flow algorithm, pixels that are very close in brightness and proximity can be confused in the algorithm, producing occasional random results.

  38. 10 Iterations

  39. Conclusions • Finally, although Horn-Schunck is considered to be one of the best optical flow algorithms, it is still no match for the God-created human eye.

More Related