Table of Contents


1. Introduction

          1.1 Overview

          1.2 Application

2. Theory

          2.1 Bilinear Interpolation

          2.2 Haar Transform

                   2.2.1 Overview

                        2.2.2 Energy Packing of the Haar Transform

          2.3 Discrete Cosine Transform

                   2.3.1 Overview

                        2.3.2 Energy Packing

3. Design and Preprocessing

          3.1 Why Transform?

          3.2 Algorithm Block Diagram

4. Algorithms

          4.1 Algorithm 1: DCT Triangular Block Comparison

                   4.1.1 Signature Set of Sample Images

                        4.1.2 Comparison

                        4.1.3 Results

4.2 Algorithm 2: Symmetric DCT

          4.2.1 Signature Set of Sample Images

            4.2.2 Comparison

            4.2.3 Results

4.3 Algorithm 3: Asymmetric DCT

          4.3.1 Signature Set of Sample Images

            4.3.2 Comparison

            4.3.3 Results

4.4 Algorithm 4: Asymmetric Haar

          4.4.1 Signature Set of Sample Images

            4.4.2 Comparison

            4.4.3 Results

            4.4.4 Haar Coefficient Weighting

5. Discussion

          5.2 Effect of Database Size

          5.3 Effect of Block Size

6. Extension to Color

7. Conclusion

        7.1 References

        7.2 About the Authors

 

The Art Gallery

Full-size Mosaics and Matlab Code