Tile art image generation using parallel greedy algorithm on the GPU and its approximation with machine learning.
Naoki MatsumuraHiroki TokuraYuki KurodaYasuaki ItoKoji NakanoPublished in: Concurr. Comput. Pract. Exp. (2021)
Keyphrases
- greedy algorithm
- image generation
- machine learning
- approximation ratio
- influence spread
- approximation guarantees
- greedy algorithms
- submodular functions
- worst case
- graphics processing units
- randomized algorithm
- high resolution
- objective function
- reinforcement learning
- dynamic programming
- greedy strategy
- knapsack problem
- machine learning algorithms
- digital imaging
- high quality
- influence maximization
- learning algorithm