Evolutionary Hough Games for coherent object detection

  • Authors:
  • Peter Kontschieder;Samuel Rota Bulò;Michael Donoser;Marcello Pelillo;Horst Bischof

  • Affiliations:
  • Institute for Computer Graphics and Vision, Graz University of Technology, Austria;Dipartimento di Scienze Ambientali, Informatica e Statistica, Universití Ca' Foscari Venezia, Italy;Institute for Computer Graphics and Vision, Graz University of Technology, Austria;Dipartimento di Scienze Ambientali, Informatica e Statistica, Universití Ca' Foscari Venezia, Italy;Institute for Computer Graphics and Vision, Graz University of Technology, Austria

  • Venue:
  • Computer Vision and Image Understanding
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a novel, game-theoretic approach for finding multiple instances of an object category as sets of mutually coherent votes in a generalized Hough space. Existing Hough-voting based detection systems have to inherently apply parameter-sensitive non-maxima suppression (NMS) or mode detection techniques for finding object center hypotheses. Moreover, the voting origins contributing to a particular maximum are lost and hence mostly bounding boxes are drawn to indicate the object hypotheses. To overcome these problems, we introduce a two-stage method, applicable on top of any Hough-voting based detection framework. First, we define a Hough environment, where the geometric compatibilities of the voting elements are captured in a pairwise fashion. Then we analyze this environment within a game-theoretic setting, where we model the competition between voting elements as a Darwinian process, driven by their mutual geometric compatibilities. In order to find multiple and possibly overlapping objects, we introduce a new enumeration method inspired by tabu search. As a result, we obtain locations and voting element compositions of each object instance while bypassing the task of NMS. We demonstrate the broad applicability of our method on challenging datasets like the extended TUD pedestrian crossing scene.