Computational Complexity of Jumping Block Puzzles.
Masaaki KanzakiYota OtachiRyuhei UeharaPublished in: CoRR (2021)
Keyphrases
- computational complexity
- special case
- np complete
- decision problems
- block size
- low complexity
- block matching
- np hard
- constraint satisfaction
- bit rate
- dct coefficients
- computational efficiency
- rate distortion
- motion vectors
- computational cost
- high computational complexity
- storage requirements
- genetic algorithm
- block wise
- databases
- image blocks
- discrete cosine transform
- search space
- search engine
- neural network