FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016467584> ?p ?o ?g. }

• W2016467584 abstract "For some computer vision tasks, such as location recognition on mobile devices or Structure from Motion (SfM) computation from Internet photo collections, one wants to reduce a large set of images to a compact, representative subset, sometimes called ``key frames'' or ``skeletal set''. We examine the problem of selecting a minimum set of such key frames from the point of view of discrete optimization, as the search for a minimum connected dominating set (CDS) of the graph of pair wise connections between the database images. Even the simple minimum dominating set (DS) problem is known to be NP-hard, and the constraint that the dominating set should be connected makes it even harder. We show how the minimum DS can nevertheless be solved to global optimality efficiently in practice, by formulating it as an integer linear program (ILP). Furthermore, we show how to upgrade the solution to a connected dominating set with a second ILP if necessary, although the complete method is no longer globally optimal. We also compare the proposed method to a previous greedy heuristic. Experiments with several image sets show that the greedy solution already performs remarkably well, and that the optimal solution achieves roughly 5% smaller key frame sets which perform equally well in location recognition and SfM tasks." @default.
• W2016467584 created "2016-06-24" @default.
• W2016467584 creator A5001842772 @default.
• W2016467584 creator A5005404030 @default.
• W2016467584 creator A5062738174 @default.
• W2016467584 date "2013-12-01" @default.
• W2016467584 modified "2023-09-25" @default.
• W2016467584 title "Optimal Reduction of Large Image Databases for Location Recognition" @default.
• W2016467584 cites W1486125899 @default.
• W2016467584 cites W1529188373 @default.
• W2016467584 cites W1565312575 @default.
• W2016467584 cites W1566135517 @default.
• W2016467584 cites W1597120896 @default.
• W2016467584 cites W1616969904 @default.
• W2016467584 cites W1897550784 @default.
• W2016467584 cites W1987488988 @default.
• W2016467584 cites W2011039300 @default.
• W2016467584 cites W2030598098 @default.
• W2016467584 cites W2033819227 @default.
• W2016467584 cites W2055906546 @default.
• W2016467584 cites W2066941820 @default.
• W2016467584 cites W2085261163 @default.
• W2016467584 cites W2099443716 @default.
• W2016467584 cites W2109757902 @default.
• W2016467584 cites W2119605622 @default.
• W2016467584 cites W2125795712 @default.
• W2016467584 cites W2128017662 @default.
• W2016467584 cites W2129000642 @default.
• W2016467584 cites W2134003300 @default.
• W2016467584 cites W2134446283 @default.
• W2016467584 cites W2151103935 @default.
• W2016467584 cites W2152671441 @default.
• W2016467584 cites W2296147781 @default.
• W2016467584 cites W2536680313 @default.
• W2016467584 cites W3083234306 @default.
• W2016467584 cites W3141863997 @default.
• W2016467584 cites W3199643754 @default.
• W2016467584 cites W2186233030 @default.
• W2016467584 doi "https://doi.org/10.1109/iccvw.2013.93" @default.
• W2016467584 hasPublicationYear "2013" @default.
• W2016467584 type Work @default.
• W2016467584 sameAs 2016467584 @default.
• W2016467584 citedByCount "10" @default.
• W2016467584 countsByYear W20164675842014 @default.
• W2016467584 countsByYear W20164675842015 @default.
• W2016467584 countsByYear W20164675842016 @default.
• W2016467584 countsByYear W20164675842017 @default.
• W2016467584 countsByYear W20164675842019 @default.
• W2016467584 countsByYear W20164675842020 @default.
• W2016467584 countsByYear W20164675842021 @default.
• W2016467584 crossrefType "proceedings-article" @default.
• W2016467584 hasAuthorship W2016467584A5001842772 @default.
• W2016467584 hasAuthorship W2016467584A5005404030 @default.
• W2016467584 hasAuthorship W2016467584A5062738174 @default.
• W2016467584 hasConcept C111335779 @default.
• W2016467584 hasConcept C11413529 @default.
• W2016467584 hasConcept C132525143 @default.
• W2016467584 hasConcept C146661039 @default.
• W2016467584 hasConcept C154945302 @default.
• W2016467584 hasConcept C173801870 @default.
• W2016467584 hasConcept C177264268 @default.
• W2016467584 hasConcept C199360897 @default.
• W2016467584 hasConcept C2524010 @default.
• W2016467584 hasConcept C26517878 @default.
• W2016467584 hasConcept C33923547 @default.
• W2016467584 hasConcept C38652104 @default.
• W2016467584 hasConcept C41008148 @default.
• W2016467584 hasConcept C51823790 @default.
• W2016467584 hasConcept C56086750 @default.
• W2016467584 hasConcept C80444323 @default.
• W2016467584 hasConcept C80899671 @default.
• W2016467584 hasConcept C97137487 @default.
• W2016467584 hasConceptScore W2016467584C111335779 @default.
• W2016467584 hasConceptScore W2016467584C11413529 @default.
• W2016467584 hasConceptScore W2016467584C132525143 @default.
• W2016467584 hasConceptScore W2016467584C146661039 @default.
• W2016467584 hasConceptScore W2016467584C154945302 @default.
• W2016467584 hasConceptScore W2016467584C173801870 @default.
• W2016467584 hasConceptScore W2016467584C177264268 @default.
• W2016467584 hasConceptScore W2016467584C199360897 @default.
• W2016467584 hasConceptScore W2016467584C2524010 @default.
• W2016467584 hasConceptScore W2016467584C26517878 @default.
• W2016467584 hasConceptScore W2016467584C33923547 @default.
• W2016467584 hasConceptScore W2016467584C38652104 @default.
• W2016467584 hasConceptScore W2016467584C41008148 @default.
• W2016467584 hasConceptScore W2016467584C51823790 @default.
• W2016467584 hasConceptScore W2016467584C56086750 @default.
• W2016467584 hasConceptScore W2016467584C80444323 @default.
• W2016467584 hasConceptScore W2016467584C80899671 @default.
• W2016467584 hasConceptScore W2016467584C97137487 @default.
• W2016467584 hasLocation W20164675841 @default.
• W2016467584 hasOpenAccess W2016467584 @default.
• W2016467584 hasPrimaryLocation W20164675841 @default.
• W2016467584 hasRelatedWork W1510357465 @default.
• W2016467584 hasRelatedWork W1565312575 @default.
• W2016467584 hasRelatedWork W1597534740 @default.
• W2016467584 hasRelatedWork W1616969904 @default.
• W2016467584 hasRelatedWork W1855145951 @default.
• W2016467584 hasRelatedWork W1989379388 @default.
• W2016467584 hasRelatedWork W2016135469 @default.

• next