You are here

PEL-CNF: Probabilistic event logic conjunctive normal form for video interpretation

TitlePEL-CNF: Probabilistic event logic conjunctive normal form for video interpretation
Publication TypeConference Paper
Year of Publication2011
AuthorsSelman, J., M. R. Amer, A. Fern, and S. Todorovic
Conference Name2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops)
Pagination680 - 687
Date Published11/2011
Conference LocationBarcelona, Spain
ISBN Number978-1-4673-0061-2

This is a theoretical paper that proves that probabilistic event logic (PEL) is MAP-equivalent to its conjunctive normal form (PEL-CNF). This allows us to address the NP-hard MAP inference for PEL in a principled manner. We first map the confidence-weighted formulas from a PEL knowledge base to PEL-CNF, and then conduct MAP inference for PEL-CNF using stochastic local search. Our MAP inference leverages the spanning-interval data structure for compactly representing and manipulating entire sets of time intervals without enumerating them. For experimental evaluation, we use the specific domain of volleyball videos. Our experiments demonstrate that the MAP inference for PEL-CNF successfully detects and localizes volleyball events in the face of different types of synthetic noise introduced in the ground-truth video annotations.