261 likes | 502 Views
A Moving Object Detection Algorithm for Smart Cameras. 2009/2/17. Outline. Introduction A Moving Object Detection Algorithm My ideas. Introdution. The methods for detecting moving objects. Background subtraction. Optical flow. Temporal differencing. Outline. Introduction
E N D
A Moving Object Detection Algorithm for Smart Cameras 2009/2/17
Outline • Introduction • A Moving Object Detection Algorithm • My ideas
Introdution • The methods for detecting moving objects. • Background subtraction. • Optical flow. • Temporal differencing.
Outline • Introduction • A Moving Object Detection Algorithm • My ideas
A Moving Object Detection Algorithm • EMD (Earth mover's distance) • Directional EMD • Pairing • Block-based motion detection
A Moving Object Detection Algorithm • EMD (Earth mover's distance) • 直觀的把兩個分布的其中一個視為地球表面的高山,另一分布則視為地球表面的低漥部分,而EMD主要的目的是要找出可以將低漥部分填平的最小成本。 • 當EMD的值愈小時則表示這兩個分布愈相似。
A Moving Object Detection Algorithm • Directional EMD
A Moving Object Detection Algorithm • Pairing
A Moving Object Detection Algorithm • Block-based motion detection
Diagram of moving object detection Image Calculate signed difference Calculate motion strength Moving object region Link motion blocks Detect motion blocks
Diagram of moving object detection Calculate signed difference Image
Diagram of moving object detection Link motion blocks Calculate motion strength Detect motion blocks
Outline • Introduction • A Moving Object Detection Algorithm • My ideas
My ideas • Reducing algorithm complexity • Blocking. • Multi-frame detection.
My ideas • EX :SIFT