Related Experiment Video
Updated: Jul 7, 2026
11:23
Lensless Fluorescent Microscopy on a Chip
Published on: August 17, 2011
Near-lossless/lossless compression of error-diffused images using a two-pass approach
1Dept. of Electr. Eng., Korea Adv. Inst. of Sci. and Technol., Daejeon, South Korea.
Summary
This study introduces a novel bilevel image compression method for error-diffused images, outperforming the Joint Bilevel Image Experts Group (JBIG) standard. The new Bayes
Area of Science:
- Computer Science
- Image Processing
- Data Compression
Background:
- The Joint Bilevel Image Experts Group (JBIG) is the current standard for bilevel image compression.
- JBIG exhibits high performance for general bilevel images but struggles with error-diffused halftone images.
- Error-diffused halftone images present unique challenges for existing compression algorithms.
Purpose of the Study:
- To develop a new bilevel image compression algorithm specifically for error-diffused images.
- To improve compression performance compared to the existing JBIG standard for this image type.
- To leverage Bayes' theorem for enhanced compression efficiency.
Main Methods:
- A novel two-pass coding procedure based on Bayes' theorem is proposed.
- Images are processed by grouping 2x2 dots into cells.
- Each cell is characterized by the count and locations of black dots, encoded in separate passes.
Main Results:
- The proposed method achieves high compression performance on error-diffused images.
- The first pass offers near-lossless compression, with the second pass enabling lossless compression.
- Experimental results demonstrate superior compression ratios compared to current standards for this specific image type.
Conclusions:
- The proposed Bayes' theorem-based method is highly effective for compressing error-diffused bilevel images.
- This approach offers a significant improvement over the established JBIG standard for challenging halftone images.
- The two-pass strategy effectively balances compression efficiency and data integrity.
Related Concept Videos
01:18Reducing Line Loss
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
01:21Boundary Conditions: Lossless Lines
Consider a single-phase, two-wire, lossless transmission line terminated by an impedance at the receiving end and a source with Thevenin voltage and impedance at the sending end. The line, with length, has a surge impedance and wave velocity determined by the line's inductance and capacitance.
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
At the receiving end, the boundary condition states that the voltage equals the product of the receiving-end impedance and current. This relationship is expressed as a function of the incident and...
01:23Lossless Lines
In electrical engineering, a lossless transmission line is characterized by a purely imaginary propagation constant and a resistive characteristic impedance. The ABCD parameters, which describe the relationship between the input and output voltages and currents, indicate an equivalent π circuit with an imaginary series impedance and a shunt admittance. This results in a transmission line that, when the product of the phase constant (beta) and the length of the line is less than pi, exhibits...
01:27Traveling Waves: Lossless Lines
The provided content explores the behavior of traveling waves on single-phase lossless transmission lines. It begins with a single-phase two-wire lossless transmission line of length Δx, characterized by a loop inductance LH/m and a line-to-line capacitance C F/m. These parameters result in a series inductance LΔx and a shunt capacitance CΔx.
01:22Lossy Lines and Overvoltages
Transmission-line series resistance and shunt conductance cause three primary effects: attenuation, distortion, and power losses.
Attenuation
When constant series resistance and shunt conductance are present, voltage and current equations are modified. The propagation constant indicates that voltage and current waves consist of both forward and backward traveling components. These waves attenuate as they propagate, with the attenuation factor related to the resistance and conductance. In a...
Attenuation
When constant series resistance and shunt conductance are present, voltage and current equations are modified. The propagation constant indicates that voltage and current waves consist of both forward and backward traveling components. These waves attenuate as they propagate, with the attenuation factor related to the resistance and conductance. In a...
01:10Reconstruction of Signal using Interpolation
Signal processing techniques are essential for accurately converting continuous signals to digital formats and vice versa. When a continuous signal is sampled with a period T, the resulting sampled signal exhibits replicas of the original spectrum in the frequency domain, spaced at intervals equal to the sampling frequency. To handle this sampled signal, a zero-order hold method can be applied, which creates a piecewise constant signal by retaining each sample's value until the next sampling...