International Scholarly Research Notices

Research Article

Fast Implementation of the Subband Weighting for 3D Wavelet Coding

Figure 5

An example of adding two matrices with the arraylist representation. First, two arraylists 𝐶 r o w , p o s and 𝐶 r o w , v a l are created by cloning 𝑃 r o w , p o s and 𝑃 r o w , v a l . For all 𝑥 ∈ { 1 , 2 , 3 , … , 𝑁 2 } , we move the linklists 𝑈 r o w , p o s [ 𝑥 ] and 𝑈 r o w , v a l [ 𝑥 ] to the tails of the linklists 𝐶 r o w , p o s [ 𝑥 ] and 𝐶 r o w , v a l [ 𝑥 ] , respectively. For any linklist in 𝐶 r o w , p o s , if any two elements, which are denoted by 𝐶 r o w , p o s [ 𝑥 ] [ 𝑚 ] and 𝐶 r o w , p o s [ 𝑥 ] [ 𝑛 ] , have the same value, the elements 𝐶 r o w , p o s [ 𝑥 ] [ 𝑛 ] and 𝐶 r o w , v a l [ 𝑥 ] [ 𝑛 ] are removed (if 𝑚 < 𝑛 ), then value of the element 𝐶 r o w , v a l [ 𝑥 ] [ 𝑚 ] is assigned as 𝐶 r o w , v a l [ 𝑥 ] [ 𝑚 ] + 𝐶 r o w , v a l [ 𝑥 ] [ 𝑛 ] . This procedure continues until no elements in a linklist have the same value. Then, the arraylists 𝐶 r o w , p o s and 𝐶 r o w , v a l are the arraylist representation of 𝑃 + 𝑈 .
252734.fig.005