<< Chapter < Page Chapter >> Page >

Compression algorithm

Zeros grouping

The second part to our image framework is zeros grouping. Just like the JPEG standard, the algorithm utilizesa zig-zag pattern that goes through each DCT matrix and creates a 64-length vector for each matrix. The advantage of the zig-zagpattern is that it groups the resulting vector from low frequencies to high frequencies. Groups of zeros are then replacedwith an ASCII character representing how many zeros are represented within that group.

Zig-zag method traverses the matrix and vectorizes the matrix. After grouping zeros the resulting bitstream is sent to a file.

With this simple framework in place, we are able to model a real world image compression algorithm and focus onimplementing steganography.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Elec 301 projects fall 2005. OpenStax CNX. Sep 25, 2007 Download for free at http://cnx.org/content/col10380/1.3
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Elec 301 projects fall 2005' conversation and receive update notifications?

Ask