The Data Compression News Blog

All about the most recent compression techniques, algorithms, patents, products, tools and events.

Subscribe

Posts: RSS Feed
Comments: RSS Feed

Sponsored Links

Recent Posts

  • Bijective BWT (7 Comments)

    David Scott has written a bijective BWT transform, which brings all the advantages of bijectiveness to BWT based compressors. Among other things, making BWT more suitable for compression-before-encryption and also give (slightly) better compression.

  • Asymmetric Binary System (113 Comments)

    Jarek Duda’s “Asymmetric Binary System” promises to be an alternate to arithmetic coding, having all the advantages, but being much simpler. Matt has coded a PAQ based compressor using ABS for back-end encoding. Update: Andrew Polar has written an alternate implementation of ABS.

  • Precomp: More Compression for your Compressed Files (3 Comments)

    So many of today’s files are already compressed (using old, outdated algorithms) that newer algorithms don’t even get a chance to touch them. Christian Schneider’s Precomp comes to rescue by undoing the harm.

  • On2 Technologies is Hiring

    There aren’t too many companies working on cutting edge codecs, and of those few this one is hiring. Best of luck.

  • China’s AVS Specifications Available (2 Comments)

    Its old news that China has developed their own Advanced Video Standard to avoid high licensing fees. English translation of the standard is now available, along with the IPR policy. Finally something technical that you can get your hands on to feed your appetite.

Compression Vs. Breast Cancer

Posted by Mark Nelson on 20th December 2005 | Permanent Link

Reasearchers at Purdue are finding that compression improves a mammogram. You might be inclined to think that the smoothing and noise removal in image compression would be a bad thing when hunting for tiny anomolies, but this is apparently not the case.

Researcher Bradley J. Lucier started tinkering with compression in order to make it easier to transmit massive mammogram data files by phone:

“I began experimenting with file-compression algorithms to see if we could shrink files to the point where they could be sent over standard phone lines,” he said. “Some communities do not have easy access to broadband Internet yet, and my colleagues and I wanted to work around that issue.”

Lucier found that one well-tested algorithm - a short set of instructions that can be repeated many times - did the trick after a bit of tweaking. Though the basic mathematics has been around for more than a decade, he said, its finer points required some adjusting.

“I wanted the algorithm to make all the features important to radiologists degrade at the same rate - both the edges of large tumors and the smallest calcium deposits,” Lucier said. “I tried several approaches and eventually got a balance that seemed reasonable, based on what radiologists tell me they want.”

His methods have evidently paid off: On seven of nine measures of diagnostic accuracy, radiologists interpret the compressed images more accurately than they interpret the original images, even though the compressed images contain, on average, only 2 percent of the information in the originals.

I can’t find an online copy of the paper - so I don’t know what algorithm is actually employed. Email sent to Messr. Lucier with a query.

Leave a Reply

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>