计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
10期
144-148
,共5页
离散小波变换%反折结构%低内存%低复杂度
離散小波變換%反摺結構%低內存%低複雜度
리산소파변환%반절결구%저내존%저복잡도
discrete wavelet transform%flipping structure%low memory%reduced complexity
通过将反折结构分解为奇、偶时间索引对应的操作,在不增加计算复杂度的前提下提出了一种内存需求更低且处理器负载均衡的即时DWT实现—分解反折结构DFS.以图像/视频压缩中常用的CDF 9/7小波滤波器组为例,DFS与提升结构LS及FS具有相同的计算复杂度,但是内存需求(单层变换)从6个存储单元下降为5个.实验结果表明,基于DFS的DWT分解相对于常规LS实现及实时LS实现分别加速了44％和14％.
通過將反摺結構分解為奇、偶時間索引對應的操作,在不增加計算複雜度的前提下提齣瞭一種內存需求更低且處理器負載均衡的即時DWT實現—分解反摺結構DFS.以圖像/視頻壓縮中常用的CDF 9/7小波濾波器組為例,DFS與提升結構LS及FS具有相同的計算複雜度,但是內存需求(單層變換)從6箇存儲單元下降為5箇.實驗結果錶明,基于DFS的DWT分解相對于常規LS實現及實時LS實現分彆加速瞭44％和14％.
통과장반절결구분해위기、우시간색인대응적조작,재불증가계산복잡도적전제하제출료일충내존수구경저차처리기부재균형적즉시DWT실현—분해반절결구DFS.이도상/시빈압축중상용적CDF 9/7소파려파기조위례,DFS여제승결구LS급FS구유상동적계산복잡도,단시내존수구(단층변환)종6개존저단원하강위5개.실험결과표명,기우DFS적DWT분해상대우상규LS실현급실시LS실현분별가속료44％화14％.
