High Performance Parallel Pipelined Lifting-based VLSI Architectures for Two-Dimensional Inverse Discrete Wavelet Transform [chapter]

Ibrahim Saeed, Herman Agustiaw
2010 VLSI  
+PVTQFWEVKQP 7ZRGLPHQVLRQDO GLVFUHWH ZDYHOHW WUDQVIRUP ' ':7 KDV HYROYHG DV DQ HIIHFWLYH DQG SRZHUIXO WRRO LQ PDQ\ DSSOLFDWLRQV HVSHFLDOO\ LQ LPDJH SURFHVVLQJ DQG FRPSUHVVLRQ 7KLV LV PDLQO\ GXH WR LWV EHWWHU FRPSXWDWLRQDO HIILFLHQF\ DFKLHYHG E\ IDFWRULQJ ZDYHOHW WUDQVIRUPV LQWR OLIWLQJ VWHSV /LIWLQJ VFKHPH IDFLOLWDWHV KLJK VSHHG DQG HIILFLHQW LPSOHPHQWDWLRQ RI ZDYHOHW WUDQVIRUP DQG LW DWWUDFWLYH IRU ERWK KLJK WKURXJKSXW DQG ORZSRZHU DSSOLFDWLRQV /DQ =KHQJ ':7 FRQVLGHUHG LQ WKLV ZRUN LV SDUW RI
more » ... FRPSUHVVLRQ V\VWHP EDVHG RQ ZDYHOHW VXFK DV -3(* )LJ VKRZV D VLPSOLILHG FRPSUHVVLRQ V\VWHP ,Q WKLV V\VWHP WKH IXQFWLRQ RI WKH ' )':7 LV WR GHFRPSRVH DQ 1[0 LPDJH LQWR VXEEDQGV DV VKRZQ LQ )LJ IRU OHYHO GHFRPSRVLWLRQ 7KLV SURFHVV GHFRUUHODWHV WKH KLJKO\ FRUUHODWHG SL[HOV RI WKH RULJLQDO LPDJH 7KDW LV WKH GHFRUUHODWLRQ SURFHVV UHGXFHV WKH VSDWLDO FRUUHODWLRQ DPRQJ WKH DGMDFHQW SL[HOV RI WKH RULJLQDO LPDJH VXFK WKDW WKH\ FDQ EH DPHQDEOH WR FRPSUHVVLRQ $IWHU WUDQVPLWWLQJ WR D UHPRWH VLWH WKH RULJLQDO LPDJH PXVW EH UHFRQVWUXFWHG IURP WKH GHFRUUHODWHG LPDJH 7KH WDVN RI WKH UHFRQVWUXFWLRQ DQG FRPSOHWHO\ UHFRYHULQJ WKH RULJLQDO LPDJH IURP WKH GHFRUUHODWHG LPDJH LV SHUIRUPHG E\ LQYHUVH GLVFUHWH ZDYHOHW WUDQVIRUP ,':7 7KH GHFRUUHODWHG LPDJH VKRZQ LQ )LJ FDQ EH UHFRQVWUXFWHG E\ ' ,':7 DV IROORZV )LUVW LW UHFRQVWUXFWV LQ WKH FROXPQ GLUHFWLRQ VXEEDQGV // DQG /+ FROXPQE\FROXPQ WR UHFRYHU / GHFRPSRVLWLRQ 6LPLODUO\ VXEEDQGV +/ DQG ++ DUH UHFRQVWUXFWHG WR REWDLQ + GHFRPSRVLWLRQ 7KHQ / DQG + GHFRPSRVLWLRQV DUH FRPELQHG URZZLVH WR UHFRQVWUXFW VXEEDQG // 7KLV SURFHVV LV UHSHDWHG LQ HDFK OHYHO XQWLO WKH ZKROH LPDJH LV UHFRQVWUXFWHG ,EUDKLP +HUPDQ 7KH UHFRQVWUXFWLRQ SURFHVV GHVFULEHG DERYH LPSOLHV WKDW WKH WDVN RI WKH UHFRQVWUXFWLRQ FDQ EH DFKLHYHG E\ XVLQJ SURFHVVRUV ,EUDKLP +HUPDQ 7KH ILUVW SURFHVVRU WKH FROXPQ SURFHVVRU FRPSXWHV FROXPQZLVH WR FRPELQH VXEEDQGV
doi:10.5772/8240 fatcat:lww3ezncmvb4jma3jyqt2z4twa