We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Customized Summarizations of Visual Data Collections.
- Authors
Yuan, Mengke; Ghanem, Bernard; Yan, Dong‐Ming; Wu, Baoyuan; Zhang, Xiaopeng; Wonka, Peter
- Abstract
We propose a framework to generate customized summarizations of visual data collections, such as collections of images, materials, 3D shapes, and 3D scenes. We assume that the elements in the visual data collections can be mapped to a set of vectors in a feature space, in which a fitness score for each element can be defined, and we pose the problem of customized summarizations as selecting a subset of these elements. We first describe the design choices a user should be able to specify for modeling customized summarizations and propose a corresponding user interface. We then formulate the problem as a constrained optimization problem with binary variables and propose a practical and fast algorithm based on the alternating direction method of multipliers (ADMM). Our results show that our problem formulation enables a wide variety of customized summarizations, and that our solver is both significantly faster than state‐of‐the‐art commercial integer programming solvers and produces better solutions than fast relaxation‐based solvers.
- Subjects
ACQUISITION of data; ALGORITHMS; INTEGER programming; VECTOR spaces; CONSTRAINED optimization; FEATURE selection; DATA visualization; USER interfaces
- Publication
Computer Graphics Forum, 2021, Vol 40, Issue 6, p347
- ISSN
0167-7055
- Publication type
Article
- DOI
10.1111/cgf.14336