CMPT 767 Project: Summary

Comparison of sampling over BCC and CC latices and reconstruction of data along with noise.

Group Member:

Zahid Hossain (zha13@sfu.ca)


This falls under the type “Technique Project.” In this project I plan to study the quality and also efficiency (space and time) of the BCC latices over the more widely used CC latices for sampling and reconstruction. CC latices are more popular because of their simple construct and 1-D separability of operations. However, reconstruction techniques for BCC uses quasi-interpolations which are intrinsically higher in dimension. Recently, research on BCC latices have shown that it is not only the best sampling method but also reconstructs data faster and with lower number of samples. The fast aspect of BCC reconstruction may not be too intuitive but its property of being “best sampling method” comes as no big surprise because of the fact that hexagonal latices produce the densest packing of all latices. Intuitively one would imagine a denser packing in spatial domain will correspond to a larger period in the frequency domain and hence a much bigger frequency band can be captured for reconstruction. With that being said, I am curios to find out how BCC reconstruction performs under noise because the capability of capturing higher frequency also leads to the inherent property of reconstructing noise better!


C/C++, OpenGL, some basic signal processing maths and very little bit of Matlab.


Leave a Comment »

No comments yet.

RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Create a free website or blog at WordPress.com.

%d bloggers like this: