NDLI: Efficient subwindow search with submodular score functions

Content Provider	IEEE Xplore Digital Library
Author	An, S. Peursum, P. Wanquan Liu Venkatesh, S.
Copyright Year	2011
Description	Author affiliation: Dept. of Computing, Curtin University of Technology, GPO Box U1987, Perth, WA 6845, Australia (An, S.; Peursum, P.; Wanquan Liu; Venkatesh, S.)
Abstract	Subwindow search aims to find the optimal subimage which maximizes the score function of an object to be detected. After the development of the branch and bound (B&B) method called Efficient Subwindow Search (ESS), several algorithms (IESS [2], AESS [2], ARCS [3]) have been proposed to improve the performance of ESS. For n×n images, IESS's time complexity is bounded by $O(n^{3})$ which is better than ESS, but only applicable to linear score functions. Other work shows that Monge properties can hold in subwindow search and can be used to speed up the search to $O(n^{3}),$ but only applies to certain types of score functions. In this paper we explore the connection between submodular functions and the Monge property, and prove that sub-modular score functions can be used to achieve $O(n^{3})$ time complexity for object detection. The time complexity can be further improved to be sub-cubic by applying B&B methods on row interval only, when the score function has a multivariate submodular bound function. Conditions for sub-modularity of common non-linear score functions and multivariate submodularity of their bound functions are also provided, and experiments are provided to compare the proposed approach against ESS and ARCS for object detection with some nonlinear score functions.
Starting Page	1409
Ending Page	1416
File Size	280489
Page Count	8
File Format	PDF
ISBN	9781457703942
ISSN	10636919
e-ISBN	9781457703959
DOI	10.1109/CVPR.2011.5995355
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-20
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Feature extraction Histograms Object detection Search problems Complexity theory Linear matrix inequalities Optimization methods
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Efficient algorithms for subwindow search in object detection and localization

Feature-centric Efficient Subwindow Search

Exploiting Monge structures in optimum subwindow search

Efficient region search for object detection

Efficient Maximum Appearance Search for Large-Scale Object Detection

Efficient learning of relational object class models

Basis mapping based boosting for object detection

Optimizing feature extraction for multiclass problems

Scalable multi-class object detection

Efficient subwindow search with submodular score functions

Similar Documents

Efficient algorithms for subwindow search in object detection and localization

Feature-centric Efficient Subwindow Search

Exploiting Monge structures in optimum subwindow search

Efficient region search for object detection

Efficient Maximum Appearance Search for Large-Scale Object Detection

Efficient learning of relational object class models

Basis mapping based boosting for object detection

Optimizing feature extraction for multiclass problems

Scalable multi-class object detection

Efficient subwindow search with submodular score functions