Jove
Visualize
Contact Us

Related Experiment Videos

Lossless compression of VLSI layout image data.

Vito Dai1, Avideh Zakhor

  • 1Advanced Micro Devices, Sunnyvale, CA 94088-3453, USA. vito.dai@amd.com

IEEE Transactions on Image Processing : a Publication of the IEEE Signal Processing Society
|September 5, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

In-loop atom modulus quantization for matching pursuit and its application to video coding.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2008
Same journal

Through the Looking Glass: A Dual Perspective on Weakly-Supervised Few-Shot Segmentation.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Mask-guided Asymmetric Contrastive and Semantic Alignment for Unsupervised Person Re-Identification.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Hyperbolic Cycle Alignment for Infrared-Visible Image Fusion.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Learning Gaze Synthesizer via 3D-eye Controlled Diffusion and Cross-domain Feature Alignment.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

Underlying Semantic Diffusion for Effective and Efficient In-Context Learning.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
Same journal

DiffRES: Unleashing Text-to-Image Diffusion Models for Generative Referring Expression Segmentation without Information Leakage.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2026
See all related articles
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

A new lossless compression algorithm, Context Copy Combinatorial Code (C4), combines context-based and Lempel-Ziv (LZ) methods for superior data compression. C4 achieves high compression ratios for image data, outperforming existing methods.

Area of Science:

  • Computer Science
  • Data Compression
  • Image Processing

Background:

  • Lossless compression is crucial for preserving data integrity in applications like integrated circuit (IC) layout image storage.
  • Existing algorithms like JBIG, ZIP, BZIP2, and 2D LZ have limitations in handling heterogeneous data types found in IC layouts.
  • Context-based modeling and Lempel-Ziv (LZ) style copying are effective but disparate compression techniques.

Purpose of the Study:

  • To introduce a novel lossless compression algorithm, Context Copy Combinatorial Code (C4).
  • To integrate context-based modeling and LZ-style copying for enhanced compression efficiency.
  • To develop a fast and efficient binary entropy coding technique.

Main Methods:

  • Developed Context Copy Combinatorial Code (C4), a hybrid compression algorithm.

Related Experiment Videos

  • Integrated context-based modeling with Lempel-Ziv (LZ) style copying.
  • Introduced combinatorial coding, a novel binary entropy coding technique.

    • Main Results:

    • C4 achieves superior lossless compression ratios compared to JBIG, ZIP, BZIP2, and 2D LZ.
    • Achieved compression ratios exceeding 22 for binary IC layout image data.
    • Achieved compression ratios exceeding 14 for gray-pixel image data.
    • Combinatorial coding offers efficiency comparable to arithmetic coding and speed similar to Huffman coding.

    Conclusions:

    • C4 effectively handles heterogeneous data in IC layout images.
    • The novel combinatorial coding technique provides a balance of speed and efficiency.
    • C4 represents a significant advancement in lossless compression technology for specialized image data.