Account Options

  1. Sign in
The old Google Groups will be going away soon.
Switch to the new Google Groups.
Google Groups Home
« Groups Home
Message from discussion new ABO compression
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
Matt Mahoney  
View profile  
 More options Jun 18 2005, 2:07 pm
Newsgroups: comp.compression
From: "Matt Mahoney" <matmaho...@yahoo.com>
Date: 18 Jun 2005 11:07:58 -0700
Local: Sat, Jun 18 2005 2:07 pm
Subject: Re: new ABO compression

Matt Mahoney wrote:
> European patent WO03084205 is surprisingly readable compared to most
> patents.

> Store two bit planes, one where a bit indicates if the pixel is
> different than the one to the left, and the other to indicate if it is
> different from the pixel above.  If both values differ, then also store
> the pixel value.  For lossy compression, use a threshold to determine
> if pixels differ.

> Presumably the compression depends on how the bit planes and remaining
> pixels are represented, but this isn't specified by the patent.

I tested how a naive lossless implementation of ABO would compress a
color image of lena (512 x 512 x 24) and it makes the file larger.  In
all 3 color planes there are 786,432 8-bit pixel values.  Of these,
31,644 are identical to the same color pixel to the left, and of the
remaining 38,985 are identical to the pixel below (scanning upwards as
in a .bmp file).  The horizontal bitplane takes 98,304 bytes.  For the
vertical bitplane I only counted a bit for the case where there is a
horizontal difference (otherwise you are going to take the value to the
left anyway).  This bitplane takes 94,349 bytes.  Finally the 715,803
remaining pixels would take 1 byte each.  The total size would be
908,456 bytes.  For comparison, the PNG file is 511,988 bytes
compressed with Paint Shop Pro 4.0 noninterlaced.  The uncompressed
.bmp file is 786,486 bytes.

Now I know I could be smarter about encoding the bitplanes and
remaining pixels, but since the patent didn't specify a storage format,
I didn't try to be smart.

-- Matt Mahoney


 
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.