Mengenal Object Tracking

Presentasi berjudul: "Mengenal Object Tracking"— Transcript presentasi:

1 Mengenal Object Tracking
Putu Yuwono Kusmawan

2 Ringkasan Pengertian Penerapan Tipe/Jenis Tantangan
Contoh Implementasi Arah Perkembangan

3 Apa itu Object Tracking?
Proses pelacakan lokasi objek (target) dari gambar satu ke gambar lainnya. Data yang dibutuhkan: Minimal 2 gambar Deskripsi target Gambar 1 target Gambar 2 target

4 Penerapan Object Tracking
Bidang Keamanan Bidang Lalu-lintas Bidang Robotik Bidang Kesehatan Bidang Pemasaran/Periklanan

5 Penerapan: Bidang Keamanan
Automatic Pan-Tilt-Zoom Camera Kamera secara otomatis bergerak mengikuti gerakan target. Video:

6 Penerapan : Bidang Lalu-lintas
Melacak kendaraan & mendeteksi kemacetan. Video:

7 Penerapan : Bidang Robotik
Sistem navigasi robot. Video:

8 Penerapan: Bidang Kesehatan
Mendeteksi & melacak sel tumor/kanker. Video:

9 Bidang Pemasaran/Periklanan
Melacak jumlah pengunjung. Video:

10 Jenis Object Tracking Karakteristik Kamera Karakteristik Target
Jumlah: satu vs banyak kamera. Posisi: kamera statis vs dinamis. Karakteristik Target Jumlah: satu vs banyak target. Bentuk: target rigid vs non-rigid

11 Contoh: Satu vs Banyak Kamera
Satu Kamera Banyak Kamera Satu Lokasi. Sudut pandang cukup luas. Satu lokasi atau lebih. Sudut pandang yang berbeda antara kamera satu dgn lainnya. Ruangan Kamera 1 Kamera 2 Ruangan Kamera Ruangan 1 Ruangan 2 Kamera 1 Kamera 2 Dibutuhkan kalibrasi kamera apabila sudut pandang saling beririsan.

12 Contoh: Kamera Statis vs Dinamis
Kamera Dinamis Posisi kamera tidak berubah. Lebih mudah untuk membedakan foreground dgn background. Implementasi lebih mudah. Posisi kamera dapat berubah-ubah. Subtraksi background lebih rumit. Diperlukan deskripsi target yang baik untuk membedakan foreground dgn background.

13 Contoh: Satu vs Banyak Target
Satu Target Banyak Target Target telah ditentukan sebelumnya. Contoh: warna, bentuk. Registrasi target hanya dilakukan diawal. Target tidak ditentukan. Registrasi target baru dapat dilakukan sewaktu-waktu. Mulai Registrasi Target Lacak Berhenti? Selesai ya tidak Baru? Deteksi Mulai Registrasi Target Lacak Berhenti? Selesai ya tidak

14 Contoh: Target Rigid vs Non-rigid
Target Non-rigid Tidak berubah bentuk. Berubah ukuran. Berubah bentuk. Berubah ukuran.

15 Representasi Target Ada beberapa macam: Titik: satu atau lebih.
Bentuk primitif: kotak, elips, dll. Siluet dan kontur: Kontur adalah representasi dari tepian objek. Siluet adalah daerah di dalam kontur. Artikulasi beberapa bentuk primitif. Model skeleton.

16 Illustrasi Representasi Target
Satu Titik Beberapa Titik Bentuk Kotak Bentuk Elips Kontur Siluet Artikulasi Elips Skeleton

17 Tantangan Object Tracking
Perubahan penampilan. Occlusion. Pencahayaan dan noise. Kompleksitas bentuk target (rigid/non-rigid). Kompleksitas gerakan target. Kebutuhan real-time processing.

18 Perubahan Penampilan Kenampakan target selama beraktifitas tidak selalu sama. Gambar 1: Tampilan awal target. Gambar 2: Tampilan target di frame selanjutnya.

19 Occlusion Sebagian/seluruh bagian dari target terhalang oleh objek lain. Gambar 1: Target nampak 100%. Gambar 2: Sebagian tubuh target terhalang objek lain.

20 Perubahan Pencahayaan
Perubahan faktor pencahayan dari lingkungan sekitar target. Cahaya di luar ruangan yang sangat bervariasi. Sumber:

21 Contoh Implementasi Metode: Perangkat:
Object tracking based on motion detection. Perangkat: CCTV dome camera 360⁰ view angle. OpenCV ( Bahasa Pemrograman C++ . Dome Camera

22 Contoh Gambar Hasil tangkapan CCTV dome camera 360⁰

23 Langkah-langkah Ekstraksi foreground Eliminasi noise dan bayangan
Deteksi target Lacak target

24 Ekstraksi Foreground Tujuan: Metode: Menghasilkan gambar sederhana
Objek bergerak (foreground mask): pixel=1 Objek diam (background mask): pixel=0. Metode: Improved Adaptive Gaussian Mixture Model karya Zivkovic.Z OpenCV: BackgroundSubtractorMOG2 Mampu mendeteksi bayangan objek yang bergerak Sumber:

25 Hasil Ekstraksi Foreground
Input: Hasil tangkapan asli dari CCTV. Output: Hasil ekstraksi foreground.

26 Eliminasi Noise & Bayangan
Tujuan: Menghilangkan bayangan dan noise pada gambar. Metode: Noise removal: Smoothing: Gaussian Blur Shadow removal: Threshold to Zero: jika pixel[i,j] < threshold, pixel[i,j] = 0. Sumber:

27 Hasil Eliminasi Bayangan & Noise
Input: Hasil ekstraksi foreground (awal). Output: Hasil eliminasi bayangan & noise.

28 Contoh: Hasil olahan cvBlob.
Deteksi Target Definisi target: Semua objek yang bergerak. Bentuk target dapat bervariasi. Metode: CvBlob ( Contoh: Hasil olahan cvBlob.

29 Hasil Deteksi Target Input: Hasil eliminasi bayangan & noise.
Output: Hasil deteksi target.

30 Lacak Target Metode: CvTrack (termasuk dalam CvBlob)
Mengacu pada hasil riset Senior. A, et.al. “Appearance model for occlusion handling”

31 Hasil Pelacakan Target
Input: Hasil dektsi target Output: Hasil pelacakan target

32 Demonstrasi Keseluruhan

33 Kelebihan dan Kekurangan
Cocok untuk melacak target yg selalu bergerak. Mampu melacak target yang non-rigid. Mampu melacak gerakan target yang menentu. Dapat dilakukan secara real-time. Kekurangan: Sangat bergantung pada proses ekstraksi foreground. Kurang cocok untuk melacak target yg tidak bergerak. Kurang mampu menangani collision antar-target.

34 Arah Perkembangan Object Tracking
Perbaikan metode yang sudah ada: Peningkatan akurasi Kemampuan untuk menangani kasus yg lebih rumit. Penggunaan beragam kamera: Kamera Infra-red Kamera 3D (RGB-D) Penerapan diberbagai bidang baru: Robotics, UAV (drone) Smart Entertainment System (auto-caster)

35 Quote “There is no such tracking algorithm that can successfully handle all scenarios”

36 Referensi Yilmaz. A, et.al, “Object Tracking: A Survey,” ACM Computing Surveys. Zivkovic. Z, et.al, “Improved Adaptive Gaussian Mixture Model for Background Subtraction,” ICPR, 2004. Senior. A, et.al, “Appearance Models for Occlusion Handling,” Image and Vision Computing, 2006. Kalal. Z, et.al, “Tracking-Learning-Detection,” IEEE Trans on Pattern Analysis and Machine Intl., 2012.

37 Kontak Diskusi Bagi yang ingin sharing dan diskusi lebih lanjut, silakan hubungi: Bagi yang ingin bergabung dengan mailing list kami silakan hubungi admin kami di: Dengan Subject ”[Permohonan Subscribe Milis]“

38 Seeing is believing. Listening is understanding. Sharing is inspiring.
© 2015 Seeing is believing. Listening is understanding. Sharing is inspiring.