关键词: wedgelets, 多叉树字典, 四叉树剪枝, 编码, 率失真

Abstract: A fast image representation method based on wedgelets is proposed in order to solve the problem that the image representation method by wedgelets has high computational complexity and storage space. The proposed method uses a recursive top-down quad-tree pruning algorithm compared to traditional bottom-up pruning strategy, based on fast multi-tree search and decorating leaves by wedgelets to achieve fast operation and reduce the storage space. Meanwhile, simple coding strategy and some search tips to improve the computational efficiency are presented and analyzed in this paper. Complexity analysis and Experimental results show that the method reduces computation complexity for searching different dyadic squares with desirable rate-distortion behaviour and captures natural geometric structure of image effectively.

Key words: wedgelets, multi-tree dictionaries, quad-tree pruning, coding, rate-distortion