计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
2期
147-151
,共5页
wedgelets%多叉树字典%四叉树剪枝%编码%率失真
wedgelets%多扠樹字典%四扠樹剪枝%編碼%率失真
wedgelets%다차수자전%사차수전지%편마%솔실진
wedgelets%multi-tree dictionaries%quad-tree pruning%coding%rate-distortion
针对用wedgelets表示图像存在计算冗余和存储空间大的问题,提出一种快速的基于wedgelets的图像表示方法。采用与传统的自下而上的剪枝策略不同的四叉树剪枝算法,通过基于快速多叉数树搜索及仅用wedgelets表示树叶来实现快速运算和减少存储空间,并且提出了一些提高计算效率的搜索和编码技巧。复杂度分析及实验结果表明,该方法能降低计算复杂度且有理想的率失真性能,并有效地捕获图像的几何结构。
針對用wedgelets錶示圖像存在計算冗餘和存儲空間大的問題,提齣一種快速的基于wedgelets的圖像錶示方法。採用與傳統的自下而上的剪枝策略不同的四扠樹剪枝算法,通過基于快速多扠數樹搜索及僅用wedgelets錶示樹葉來實現快速運算和減少存儲空間,併且提齣瞭一些提高計算效率的搜索和編碼技巧。複雜度分析及實驗結果錶明,該方法能降低計算複雜度且有理想的率失真性能,併有效地捕穫圖像的幾何結構。
침대용wedgelets표시도상존재계산용여화존저공간대적문제,제출일충쾌속적기우wedgelets적도상표시방법。채용여전통적자하이상적전지책략불동적사차수전지산법,통과기우쾌속다차수수수색급부용wedgelets표시수협래실현쾌속운산화감소존저공간,병차제출료일사제고계산효솔적수색화편마기교。복잡도분석급실험결과표명,해방법능강저계산복잡도차유이상적솔실진성능,병유효지포획도상적궤하결구。
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.