International Scholarly Research Notices

Research Article

Fast Implementation of the Subband Weighting for 3D Wavelet Coding

Figure 6

An example of adding two matrices with the arraylist representation. To compute ( 𝑃 𝑈 ) [ 𝑥 , 𝑦 ] , we find the elements with the same value in the linklists connected to 𝑃 r o w , p o s [ 𝑥 ] and 𝑈 c o l u m n , p o s [ 𝑦 ] . If any two elements are found, the values of these two elements are multiplied. Then, the summation of the products is the value of ( 𝑃 𝑈 ) [ 𝑥 , 𝑦 ] . To store the matrix ( 𝑃 𝑈 ) , two empty arraylists 𝑀 r o w , p o s and 𝑀 r o w , v a l are created. Two elements are inserted to the arraylists to store the coefficient ( 𝑃 𝑈 ) [ 𝑥 , 𝑦 ] . The element which has the value 𝑦 is inserted to the linklist connected to 𝑀 r o w , p o s [ 𝑥 ] . And the element which has the value ( 𝑃 𝑈 ) [ 𝑥 , 𝑦 ] is inserted to the linklist connected to 𝑀 r o w , v a l [ 𝑥 ] . The arraylist representation of the matrix 𝑃 𝑈 is stored in the arraylists 𝑀 r o w , p o s and 𝑀 r o w , v a l after ( 𝑃 𝑈 ) [ 𝑥 , 𝑦 ] for all 𝑥 , 𝑦 ∈ { 1 , 2 , 3 , … , 𝑁 2 } are computed are inserted to the arraylists.
252734.fig.006