Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016505890> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2016505890 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(n3) 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(n3), 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(n3) 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." @default.
- W2016505890 created "2016-06-24" @default.
- W2016505890 creator A5011352836 @default.
- W2016505890 creator A5036686522 @default.
- W2016505890 creator A5045540854 @default.
- W2016505890 creator A5082668502 @default.
- W2016505890 date "2011-06-01" @default.
- W2016505890 modified "2023-09-27" @default.
- W2016505890 title "Efficient subwindow search with submodular score functions" @default.
- W2016505890 cites W1677409904 @default.
- W2016505890 cites W2023014843 @default.
- W2016505890 cites W2055257826 @default.
- W2016505890 cites W2060028332 @default.
- W2016505890 cites W2066941820 @default.
- W2016505890 cites W2105016507 @default.
- W2016505890 cites W2106874006 @default.
- W2016505890 cites W2113201641 @default.
- W2016505890 cites W2128017662 @default.
- W2016505890 cites W2146528450 @default.
- W2016505890 cites W2151103935 @default.
- W2016505890 cites W2151768982 @default.
- W2016505890 cites W2169854696 @default.
- W2016505890 cites W2538008885 @default.
- W2016505890 cites W2545295063 @default.
- W2016505890 doi "https://doi.org/10.1109/cvpr.2011.5995355" @default.
- W2016505890 hasPublicationYear "2011" @default.
- W2016505890 type Work @default.
- W2016505890 sameAs 2016505890 @default.
- W2016505890 citedByCount "2" @default.
- W2016505890 countsByYear W20165058902012 @default.
- W2016505890 countsByYear W20165058902013 @default.
- W2016505890 crossrefType "proceedings-article" @default.
- W2016505890 hasAuthorship W2016505890A5011352836 @default.
- W2016505890 hasAuthorship W2016505890A5036686522 @default.
- W2016505890 hasAuthorship W2016505890A5045540854 @default.
- W2016505890 hasAuthorship W2016505890A5082668502 @default.
- W2016505890 hasConcept C105795698 @default.
- W2016505890 hasConcept C11413529 @default.
- W2016505890 hasConcept C118615104 @default.
- W2016505890 hasConcept C126255220 @default.
- W2016505890 hasConcept C134306372 @default.
- W2016505890 hasConcept C14036430 @default.
- W2016505890 hasConcept C154945302 @default.
- W2016505890 hasConcept C178621042 @default.
- W2016505890 hasConcept C2779478453 @default.
- W2016505890 hasConcept C2781238097 @default.
- W2016505890 hasConcept C33923547 @default.
- W2016505890 hasConcept C34388435 @default.
- W2016505890 hasConcept C41008148 @default.
- W2016505890 hasConcept C54355233 @default.
- W2016505890 hasConcept C65660741 @default.
- W2016505890 hasConcept C77553402 @default.
- W2016505890 hasConcept C78458016 @default.
- W2016505890 hasConcept C86803240 @default.
- W2016505890 hasConceptScore W2016505890C105795698 @default.
- W2016505890 hasConceptScore W2016505890C11413529 @default.
- W2016505890 hasConceptScore W2016505890C118615104 @default.
- W2016505890 hasConceptScore W2016505890C126255220 @default.
- W2016505890 hasConceptScore W2016505890C134306372 @default.
- W2016505890 hasConceptScore W2016505890C14036430 @default.
- W2016505890 hasConceptScore W2016505890C154945302 @default.
- W2016505890 hasConceptScore W2016505890C178621042 @default.
- W2016505890 hasConceptScore W2016505890C2779478453 @default.
- W2016505890 hasConceptScore W2016505890C2781238097 @default.
- W2016505890 hasConceptScore W2016505890C33923547 @default.
- W2016505890 hasConceptScore W2016505890C34388435 @default.
- W2016505890 hasConceptScore W2016505890C41008148 @default.
- W2016505890 hasConceptScore W2016505890C54355233 @default.
- W2016505890 hasConceptScore W2016505890C65660741 @default.
- W2016505890 hasConceptScore W2016505890C77553402 @default.
- W2016505890 hasConceptScore W2016505890C78458016 @default.
- W2016505890 hasConceptScore W2016505890C86803240 @default.
- W2016505890 hasLocation W20165058901 @default.
- W2016505890 hasOpenAccess W2016505890 @default.
- W2016505890 hasPrimaryLocation W20165058901 @default.
- W2016505890 hasRelatedWork W2013347084 @default.
- W2016505890 hasRelatedWork W2015661530 @default.
- W2016505890 hasRelatedWork W2057908972 @default.
- W2016505890 hasRelatedWork W2079008842 @default.
- W2016505890 hasRelatedWork W2123811060 @default.
- W2016505890 hasRelatedWork W2161444532 @default.
- W2016505890 hasRelatedWork W2259144079 @default.
- W2016505890 hasRelatedWork W2383421144 @default.
- W2016505890 hasRelatedWork W2765286360 @default.
- W2016505890 hasRelatedWork W2801141983 @default.
- W2016505890 hasRelatedWork W2894187248 @default.
- W2016505890 hasRelatedWork W2912803520 @default.
- W2016505890 hasRelatedWork W2951161395 @default.
- W2016505890 hasRelatedWork W2964254172 @default.
- W2016505890 hasRelatedWork W2991069890 @default.
- W2016505890 hasRelatedWork W3040770220 @default.
- W2016505890 hasRelatedWork W3083048200 @default.
- W2016505890 hasRelatedWork W3198399915 @default.
- W2016505890 hasRelatedWork W3211655862 @default.
- W2016505890 hasRelatedWork W3019154023 @default.
- W2016505890 isParatext "false" @default.
- W2016505890 isRetracted "false" @default.
- W2016505890 magId "2016505890" @default.
- W2016505890 workType "article" @default.