Contents
ABSTRACT ....................................................................................................................................................
ACKNOWLEDGMENT................................................................................................................................
GLOSSARY....................................................................................................................................................
CONTENTS....................................................................................................................................................
INTRODUCTION ........................................................................................................................................ 1
1.1 BACKGROUND.............................................................................................................................. 1
1.1 PURPOSE AND GOAL..................................................................................................................... 1
1.2 READING INSTRUCTIONS .............................................................................................................. 2
1.3 WHO SHOULD READ THIS THESIS? .............................................................................................. 2
2 GENERAL IMAGE CODING THEORY ........................................................................................ 3
2.1 RGB AND YUV COLOR SPACES.................................................................................................... 3
2.2 ARITHMETIC CODING ................................................................................................................... 3
2.3 DISCRETE WAVELET TRANSFORMS.............................................................................................. 4
3 JPEG2000 THEORY.......................................................................................................................... 6
3.1 OVERVIEW ................................................................................................................................... 6
3.2 DATA ORDERING .......................................................................................................................... 7
3.3 WAVELET TRANSFORM ................................................................................................................ 7
3.4 BLOCK DECODING ........................................................................................................................ 8
3.5 MQ-DECODING ............................................................................................................................ 9
3.6 CONTEXT FORMATION................................................................................................................ 14
3.6.1 Significance pass .................................................................................................................. 15
3.6.2 Magnitude Refinement.......................................................................................................... 15
3.6.3 Clean-up ............................................................................................................................... 16
3.6.4 Notes on flag updating.......................................................................................................... 16
3.7 FILE FORMAT AND CODE-STREAM SYNTAX................................................................................. 16
4 FIRMWARE DEVELOPMENT ..................................................................................................... 18
4.1 TARGET PLATFORM.................................................................................................................... 18
4.2 THE FOCUS OF THE DEVELOPMENT ............................................................................................. 18
4.3 PROGRAM FLOW......................................................................................................................... 18
4.4 EBCOT MODIFICATION.............................................................................................................. 19
4.5 LIFTING BASED INVERSED DWT ................................................................................................ 20
4.6 MEMORY MAPPING..................................................................................................................... 20
5 PERFORMANCE ESTIMATIONS AND BENCHMARKS......................................................... 22
5.1 NOTES ON TARGET PLATFORM.................................................................................................... 22
5.2 INVERSE DISCRETE WAVELET TRANSFORM ............................................................................... 22
5.3 MQ-DECODING .......................................................................................................................... 23
5.4 CONTEXT FORMATION................................................................................................................ 23
5.5 OTHER OPERATIONS .................................................................................................................. 23
5.6 OVERALL PERFORMANCE ........................................................................................................... 23