Webcam-synopsis: Peeking Around the World Young Ki Baik (CV Lab.) 2008. 4. 4 (Fri)

Slides:



Advertisements
Similar presentations
Pose Estimation and Segmentation of People in 3D Movies Karteek Alahari, Guillaume Seguin, Josef Sivic, Ivan Laptev Inria, Ecole Normale Superieure ICCV.
Advertisements

Cutting Images: Graphs and Boundary Finding Computational Photography Derek Hoiem, University of Illinois 09/15/11 “The Double Secret”, Magritte.
Graph cut Chien-chi Chen.
Learning Techniques for Video Shot Detection Under the guidance of Prof. Sharat Chandran by M. Nithya.
Computational Photography and Capture: Time-Lapse Video Analysis & Editing Gabriel Brostow & Tim Weyrich TAs: Clément Godard & Fabrizio Pece.
Automatic measurement of pores and porosity in pork ham and their correlations with processing time, water content and texture JAVIER MERÁS FERNÁNDEZ MSc.
Human Pose detection Abhinav Golas S. Arun Nair. Overview Problem Previous solutions Solution, details.
GrabCut Interactive Image (and Stereo) Segmentation Carsten Rother Vladimir Kolmogorov Andrew Blake Antonio Criminisi Geoffrey Cross [based on Siggraph.
Graph-Based Image Segmentation
Watching Unlabeled Video Helps Learn New Human Actions from Very Few Labeled Snapshots Chao-Yeh Chen and Kristen Grauman University of Texas at Austin.
Nonchronological Video Synopsis and Indexing TPAMI 2008 Yael Pritch, Alex Rav-Acha, and Shmuel Peleg, Member, IEEE 1.
Authers : Yael Pritch Alex Rav-Acha Shmual Peleg. Presenting by Yossi Maimon.
Optimization & Learning for Registration of Moving Dynamic Textures Junzhou Huang 1, Xiaolei Huang 2, Dimitris Metaxas 1 Rutgers University 1, Lehigh University.
Agenda Seam-carving: finish up “Mid-term review” (a look back) Main topic: Feature detection.
Robust Object Segmentation Using Adaptive Thresholding Xiaxi Huang and Nikolaos V. Boulgouris International Conference on Image Processing 2007.
Stereo & Iterative Graph-Cuts Alex Rav-Acha Vision Course Hebrew University.
Advanced Topics in Computer Vision Spring 2006 Video Segmentation Tal Kramer, Shai Bagon Video Segmentation April 30 th, 2006.
High-Quality Video View Interpolation
Semi-automatic Foreground Extraction Martin & Andreas.
MRF Labeling With Graph Cut CMPUT 615 Nilanjan Ray.
Abstract Extracting a matte by previous approaches require the input image to be pre-segmented into three regions (trimap). This pre-segmentation based.
Stereo Computation using Iterative Graph-Cuts
Comp 775: Graph Cuts and Continuous Maximal Flows Marc Niethammer, Stephen Pizer Department of Computer Science University of North Carolina, Chapel Hill.
MULTIPLE MOVING OBJECTS TRACKING FOR VIDEO SURVEILLANCE SYSTEMS.
Multi-camera Video Surveillance: Detection, Occlusion Handling, Tracking and Event Recognition Oytun Akman.
Measuring Uncertainty in Graph Cut Solutions Pushmeet Kohli Philip H.S. Torr Department of Computing Oxford Brookes University.
Graph-Cut Algorithm with Application to Computer Vision Presented by Yongsub Lim Applied Algorithm Laboratory.
Presented By : Murad Tukan
A REAL-TIME VIDEO OBJECT SEGMENTATION ALGORITHM BASED ON CHANGE DETECTION AND BACKGROUND UPDATING 楊靜杰 95/5/18.
Graph-based consensus clustering for class discovery from gene expression data Zhiwen Yum, Hau-San Wong and Hongqiang Wang Bioinformatics, 2007.
Video Synopsis Yael Pritch Alex Rav-Acha Shmuel Peleg The Hebrew University of Jerusalem.
The Digital Image.
Michael Bleyer LVA Stereo Vision
SCENE SUMMARIZATION Written by: Alex Rav-Acha // Yael Pritch // Shmuel Peleg (2006) PRESENTED BY: NIHAD AWIDAT.
Machine Vision for Robots
Prakash Chockalingam Clemson University Non-Rigid Multi-Modal Object Tracking Using Gaussian Mixture Models Committee Members Dr Stan Birchfield (chair)
Graph Cut & Energy Minimization
Object Based Video Coding - A Multimedia Communication Perspective Muhammad Hassan Khan
Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images (Fri) Young Ki Baik, Computer Vision Lab.
Object Stereo- Joint Stereo Matching and Object Segmentation Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on Michael Bleyer Vienna.
High-Resolution Interactive Panoramas with MPEG-4 발표자 : 김영백 임베디드시스템연구실.
Person detection, tracking and human body analysis in multi-camera scenarios Montse Pardàs (UPC) ACV, Bilkent University, MTA-SZTAKI, Technion-ML, University.
Computer Vision Lab Seoul National University Keyframe-Based Real-Time Camera Tracking Young Ki BAIK Vision seminar : Mar Computer Vision Lab.
Graph Cuts Marc Niethammer. Segmentation by Graph-Cuts A way to compute solutions to the optimization problems we looked at before. Example: Binary Segmentation.
Stylization and Abstraction of Photographs Doug Decarlo and Anthony Santella.
Dynamosaicing Dynamosaicing Mosaicing of Dynamic Scenes (Fri) Young Ki Baik Computer Vision Lab Seoul National University.
CVPR2013 Poster Detecting and Naming Actors in Movies using Generative Appearance Models.
Segmentation of Vehicles in Traffic Video Tun-Yu Chiang Wilson Lau.
Video Tracking G. Medioni, Q. Yu Edwin Lei Maria Pavlovskaia.
Journal of Visual Communication and Image Representation
CS654: Digital Image Analysis Lecture 28: Advanced topics in Image Segmentation Image courtesy: IEEE, IJCV.
Implementing the By: Matthew Marsh Supervisors: Prof Shaun Bangay Mrs Adele Lobb segmentation technique as a plugin for the GIMP.
ICCV 2007 Optimization & Learning for Registration of Moving Dynamic Textures Junzhou Huang 1, Xiaolei Huang 2, Dimitris Metaxas 1 Rutgers University 1,
Cutting Images: Graphs and Boundary Finding Computational Photography Derek Hoiem, University of Illinois 09/20/12 “The Double Secret”, Magritte.
Hebrew University Image Processing Exercise Class 8 Panoramas – Stitching and Blending Min-Cut Stitching Many slides from Alexei Efros.
Learning color and locality cues for moving object detection and segmentation Yuan-Hao Lai Feng Liu and Michael Gleicher University of Wisconsin-Madison.
Student Gesture Recognition System in Classroom 2.0 Chiung-Yao Fang, Min-Han Kuo, Greg-C Lee, and Sei-Wang Chen Department of Computer Science and Information.
Cutting Images: Graphs and Boundary Finding
Interactive Offline Tracking for Color Objects
GrabCut Interactive Foreground Extraction using Iterated Graph Cuts Carsten Rother Vladimir Kolmogorov Andrew Blake Microsoft Research Cambridge-UK.
COMP 9517 Computer Vision Segmentation 7/2/2018 COMP 9517 S2, 2017.
Tremor Detection Using Motion Filtering and SVM Bilge Soran, Jenq-Neng Hwang, Linda Shapiro, ICPR, /16/2018.
Fundamentals of Image Processing A Seminar on By Alok K. Watve
Iterative Optimization
Lecture 31: Graph-Based Image Segmentation
Midterm Exam Closed book, notes, computer Similar to test 1 in format:
Intensity Transformation
“Traditional” image segmentation
Problem Image and Volume Segmentation:
Presentation transcript:

Webcam-synopsis: Peeking Around the World Young Ki Baik (CV Lab.) (Fri)

Webcam-Synopsis: Peeking Around the World  References Webcam Synopsis : Peeking Around the World Yael Pritch, Alex Rav-Acha, Avital Gutman Shmuel Peleg (ICCV 2007) Non-Chronological Video Synopsis and Indexing Yael Pritch, Alex Rav-Acha, Shmuel Peleg (PAMI 2008) Background Cut J. Sun, W. Zhang, X. Tang, and H. Shum (ECCV 2006)

Webcam-Synopsis: Peeking Around the World  What is Video-Synopsis? Video synopsis is compact video data reducing spatio-temporal redundancy in input video.

Webcam-Synopsis: Peeking Around the World  Demo (Final result)

Webcam-Synopsis: Peeking Around the World  How can we make Video Synopsis? Basic concept Detect activity tubes… in input video I. Put activity tubes… to the S… considering relation between - tubes and background. - tube and other tubes.

Webcam-Synopsis: Peeking Around the World  Synopsis Properties of video synopsis S The video synopsis S should be substantially shorter than the original video I. Maximum “activity” from the original video should appear in the synopsis video. The dynamics of the objects should be preserved in the synopsis video. (for example, regular fast-forward may fail to preserve the dynamics of fast objects.) Visible seams and fragmented objects should be avoided.

Webcam-Synopsis: Peeking Around the World OBJECT-BASED SYNOPSIS

Webcam-Synopsis: Peeking Around the World  Object-based synopsis construction Online Phase This phase is done in real time during video capture. Preparing step for response phase. Response Phase started with user query. This phase may take a few minutes, depending on the activity in the time period of interest.

Webcam-Synopsis: Peeking Around the World  Overall flow

Webcam-Synopsis: Peeking Around the World ONLINE PHASE

Webcam-Synopsis: Peeking Around the World  Video Acquisition Video Volume Data y t x I(x, y, t) : 3D Space Time Volume (x, y) : Spatial coordinates of the image t : Frame index

Webcam-Synopsis: Peeking Around the World  Background Video Construction Temporal Median y t x Sorting by intensity Selecting median value 4 minutes Temporal Window

Webcam-Synopsis: Peeking Around the World  Background Video Construction y t x y t x IB

Webcam-Synopsis: Peeking Around the World  Moving Objects(tubes) Extraction Using Background Cut (ECCV 2006) Using min-cut to get a smooth segmentation of foreground objects. Only considering 2D image (not video).

Webcam-Synopsis: Peeking Around the World  Moving Objects(tubes) Extraction Extracting moving objects We have information for… I(x, y, t) : 3D Space Time Volume B(x, y, t) : 3D Space Time Volume for background Current ~ : Current image = I (x, y, current time) : Current background image = B (x, y, current time)

Webcam-Synopsis: Peeking Around the World  Moving Objects(tubes) Extraction Simplify Object detection problem to… Binary labeling f : Foreground = 1, Background = 0 Obtaining the desirable labeling f … → with Gibbs energy function. Color termContrast term

Webcam-Synopsis: Peeking Around the World  Moving Objects(tubes) Extraction Extracting moving objects Unary term (or color term) Foreground energy Background energy Color differences between image and background

Webcam-Synopsis: Peeking Around the World  Moving Objects(tubes) Extraction Using Background Cut (ECCV 2006) Using min-cut to get a smooth segmentation of foreground objects. Only considering 2D image (not video).

Webcam-Synopsis: Peeking Around the World  Moving Objects(tubes) Extraction Extracting moving objects Binary term (or contrast term) In case of same labeling, energy is decreased. In case of different labeling, energy defends on differences between neighboring intensities.

Webcam-Synopsis: Peeking Around the World  Moving Objects(tubes) Extraction Using min-cut algorithm… - Moving objects are extracted.

Webcam-Synopsis: Peeking Around the World  Moving Objects(tubes) Extraction Extracting moving objects Constructing a mask of all foreground pixels in space-time volume. Applying a 3D morphological dilation on mask. Finally we can obtain activity tubes (or objects). x t Example of tubes

Webcam-Synopsis: Peeking Around the World  Moving Objects(tubes) Extraction Object queue Obtained activity tubes are saved in queue. End of online phase…

Webcam-Synopsis: Peeking Around the World RESPONSE PHASE

Webcam-Synopsis: Peeking Around the World  Response phase User query “I would like to watch in one minute a synopsis of the video from this camera captured during the last hour.” “I would like to watch in five minutes a synopsis of the last week.”… Input video Synopsis When user query occurred, response phase are started.

Webcam-Synopsis: Peeking Around the World  Response phase User query “I would like to watch in one minute a synopsis of the video from this camera captured during the last hour.” “I would like to watch in five minutes a synopsis of the last week.”…

Webcam-Synopsis: Peeking Around the World  Creating time lapse background video Time lapse background video (B out ) The background of the synopsis video It should represent the background changes over time. Day-night transitions, etc. It should represent the background of the activity tubes. Background Video Time lapse BG video Sampling uniformly

Webcam-Synopsis: Peeking Around the World  Creating time lapse background video Time lapse background video A temporal activity histogram H a A uniform temporal histogram H t

Webcam-Synopsis: Peeking Around the World  Creating time lapse background video Time lapse background video A temporal activity histogram H a A uniform temporal histogram H t Interpolating the two histograms H i = H a + (1- λ)H t Background Video (b) Time lapse BG video Sampling with H i B out

Webcam-Synopsis: Peeking Around the World  Selecting tubes and stitching Definition Input video Synopsis : temporal mapping (or time shift) : tube with time segment : shifted tube with time segment

Webcam-Synopsis: Peeking Around the World  Select tubes and stitching Energy for temporal mapping M : Queue : user selected weights : target tube : other tube

Webcam-Synopsis: Peeking Around the World  Select tubes and stitching Graph Synopsis t Longest tube tube Node number = number of tube Label = number of frame t label

Webcam-Synopsis: Peeking Around the World  Select tubes and stitching Energy for temporal mapping M Unary term Activity Cost Synopsis Only pixel that were not entered into the synopsis are added to the activity cost.

Webcam-Synopsis: Peeking Around the World  Select tubes and stitching Energy for temporal mapping M Unary term Consistency with background Synopsis : border of the mapped activity tube

Webcam-Synopsis: Peeking Around the World  Select tubes and stitching Energy for temporal mapping M Binary term Collision Cost Synopsis This expression give a low penalty to pixel whose color is similar to the background…

Webcam-Synopsis: Peeking Around the World  Select tubes and stitching Energy for temporal mapping M Binary term Temporal Consistency Cost Synopsis Preserving the chronological order of events

Webcam-Synopsis: Peeking Around the World  Select tubes and stitching E(M) is minimized by Min-cut algorithm. Stitching the synopsis video To make more reliable result… → The α–Poisson Image Blending End of response phase…

Webcam-Synopsis: Peeking Around the World  Conclusion The method to creating a short video that is a synopsis of and video stream has been presented.  Discussion Contribution Found out new interesting application. Can we find more contribution? Finding higher dimensional problem and Solving it. 3D volume animation, etc.