1. A Moving Object Detection Algorithm for Smart Cameras 2009/2/17

2. Outline Introduction A Moving Object Detection Algorithm My ideas

3. Introdution The methods for detecting moving objects. – Background subtraction. – Optical flow. – Temporal differencing.

4. Outline Introduction A Moving Object Detection Algorithm My ideas

5. A Moving Object Detection Algorithm EMD (Earth mover's distance) Directional EMD Pairing Block-based motion detection

6. A Moving Object Detection Algorithm EMD (Earth mover's distance) 直觀的把兩個分布的其中一個視為地球表面的 高山，另一分布則視為地球表面的低漥部分， 而 EMD 主要的目的是要找出可以將低漥部分 填平的最小成本。 當 EMD 的值愈小時則表示這兩個分布愈相似。

7. A Moving Object Detection Algorithm Directional EMD

8. A Moving Object Detection Algorithm Pairing

9. A Moving Object Detection Algorithm Block-based motion detection

10. Diagram of moving object detection ImageCalculate signed difference Calculate motion strength Detect motion blocks Link motion blocksMoving object region

11. Diagram of moving object detection Image Calculate signed difference

12. Diagram of moving object detection Calculate motion strength Detect motion blocks Link motion blocks

13. Diagram of moving object detection

14. Outline Introduction A Moving Object Detection Algorithm My ideas

15. Reducing algorithm complexity Blocking. Multi-frame detection.

16. My ideas EX :SIFT