Abstract:Because the scale, horizontal and vertical coordinates of an object in an image are arbitrary, so object detection can be viewed as a process of searching the object in the 3D space spanned by the scale, horizontal, and vertical factors. Traditional sliding window based method has to exhaustively search and check the 3D space, resulting in prohibitive computation cost. To deal with this problem, in this paper, we propose to explore both the scaling capacity and translation capacity of object detector to accelerate detection speed, without loss of detection accuracy. In our paradigm, scaling capacity can relieve the use of all possible sizes of templates at the first stage, i.e., only a few number of templates that can cover a large range of target object size are used to coarsely find the targets. Similarly, translation capacity can avoid dense grid sampling at the very beginning. After initial estimation, further evaluations with templates of finer scales are carried out around the candidates to verify the existence of target objects. Moreover, different from traditional uniform grid scanning, we present an interlaced scanning method called diamond grid scanning which can reduce redundant evaluation. Experimental results on face detection demonstrate the advantage of our method. HighlightsAn efficient object detection algorithm is proposed. Scaling capacity is used for object prediction in scale domain.Translation capacity is used for object prediction in space domain.Interlaced based diamond scanning is used for sparse window sampling.

A Novel Method for Object Detection Based on Graph Theory

A Maximum Margin Segmentation Selection for Visual Object Detection

Efficient graph-based search for object detection.

A Novel Graph-Based Optimization Framework for Salient Object Detection.

Salient Object Detection Via Two-Stage Graphs

Modified Graph Laplacian Model with Local Contrast and Consistency Constraint for Small Target Detection.

Multiview Diffusion-Based Affinity Graph Learning with Good Neighbourhoods for Salient Object Detection

An object detection method based on adaptive background mixture models and Graph Cuts

A Learning Algorithm for Model Based Object Detection

Efficient object detection by prediction in 3D space.

Object Detection Using Geometrical Block Structures

An Object Detection Method Based on Topological Structure

Graph Model-Based Salient Object Detection Using Objectness and Multiple Saliency Cues.

A Detection-Based Multiple Object Tracking Method

A Novel Object Detection Technique for Dynamic Scene and Static Object

A novel graph structure for salient object detection based on divergence background and compact foreground

A Novel Object Detection Algorithm in Video

Probabilistic Hypergraph Optimization For Salient Object Detection

Efficient Algorithms for Subwindow Search in Object Detection and Localization

Object Recognition Using Junctions

Optimizing Multi-Graph Learning Based Salient Object Detection.