• Title/Summary/Keyword: lossless

Search Result 439, Processing Time 0.024 seconds

A Preprocessing Algorithm for Efficient Lossless Compression of Gray Scale Images

  • Kim, Sun-Ja;Hwang, Doh-Yeun;Yoo, Gi-Hyoung;You, Kang-Soo;Kwak, Hoon-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2485-2489
    • /
    • 2005
  • This paper introduces a new preprocessing scheme to replace original data of gray scale images with particular ordered data so that performance of lossless compression can be improved more efficiently. As a kind of preprocessing technique to maximize performance of entropy encoder, the proposed method converts the input image data into more compressible form. Before encoding a stream of the input image, the proposed preprocessor counts co-occurrence frequencies for neighboring pixel pairs. Then, it replaces each pair of adjacent gray values with particular ordered numbers based on the investigated co-occurrence frequencies. When compressing ordered image using entropy encoder, we can expect to raise compression rate more highly because of enhanced statistical feature of the input image. In this paper, we show that lossless compression rate increased by up to 37.85% when comparing results from compressing preprocessed and non-preprocessed image data using entropy encoder such as Huffman, Arithmetic encoder.

  • PDF

Lossless Coding Scheme for Lattice Vector Quantizer Using Signal Set Partitioning Method (Signal Set Partitioning을 이용한 격자 양자화의 비 손실 부호화 기법)

  • Kim, Won-Ha
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.6
    • /
    • pp.93-105
    • /
    • 2001
  • In the lossless step of Lattice Vector Quantization(LVQ), the lattice codewords produced at quantization step are enumerated into radius sequence and index sequence. The radius sequence is run-length coded and then entropy coded, and the index sequence is represented by fixed length binary bits. As bit rate increases, the index bit linearly increases and deteriorates the coding performances. To reduce the index bits across the wide range of bit rates, we developed a novel lattice enumeration algorithm adopting the set partitioning method. The proposed enumeration method shifts down large index values to smaller ones and so reduces the index bits. When the proposed lossless coding scheme is applied to a wavelet based image coding, the proposed scheme achieves more than 10% at bit rates higher than 0.3 bits/pixel over the conventional lossless coding method, and yields more improvement as bit rate becomes higher.

  • PDF

Visually Lossless Image Compression for Digital Cinema Distribution Based on DCI Specification (DCI 규격을 만족하는 디지털시네마 배급을 위한 시각적 무손실 압축 연구)

  • Kim, Chul-Hyun;Paik, Joon-Ki
    • Journal of Broadcast Engineering
    • /
    • v.13 no.1
    • /
    • pp.99-108
    • /
    • 2008
  • This raper analyzes the effect of visually lossless image compression for efficient distribution of digital cinema. Currently, distribution of digital cinema is carried out based on JPEG 2000 standard that has been selected by DCI. We first summarize characteristics of JPEG 2000, and then define the concept of visually lossless coding that plays an important role in digital cinema distribution. We provide a test for JPEG 2000 compression performance according to DCI specification for visually lossless. Based on the experiment, the result satisfies high quality for cinema distribution.

Passive Lossless Snubbers Using the Coupled Inductor Method for the Soft Switching Capability of Boost PFC Rectifiers

  • Kim, Ho-Sung;Baek, Ju-Won;Ryu, Myung-Hyo;Kim, Jong-Hyun;Jung, Jee-Hoon
    • Journal of Power Electronics
    • /
    • v.15 no.2
    • /
    • pp.366-377
    • /
    • 2015
  • In order to minimize switching losses for high power applications, a boost PFC rectifier with a novel passive lossless snubber circuit is proposed. The proposed lossless snubber is composed of coupled inductors merged into a boost inductor. This method compared with conventional methods does not need additional inductor cores and it reduces extra costs to implement a soft switching circuit. Especially, the proposed circuit can reduce the reverse recovery current of output diode rectifiers due to the coupling effect of the inductor. During turn-on and turn-off operating modes, the proposed PFC converter operates under soft switching conditions with high power conversion efficiency. In addition, the performance improvement and analysis of the operating effects of the coupled inductors were also presented and verified with a 3.3 kW prototype rectifier.

Lossless Non-SIC NOMA Implementation (Part II): 3-user Scheme Study (무손실 Non-SIC 비직교 다중 접속 구현 (II 편): 삼중 사용자 기법 연구)

  • Chung, Kyu-Hyuk
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.6
    • /
    • pp.1029-1036
    • /
    • 2021
  • Recently it has been proposed that lossless 2-user non-orthogonal multiple access (NOMA) can be implemented without successive interference cancellation (SIC) via correlated superposition coding (CSC). However only the 2-user case was considered. Thus this paper proposes a lossless 3-user non-SIC NOMA scheme. This can be achieved via the 3-user CSC scheme. Simulations show that the lossless 3-user non-SIC NOMA scheme can be implemented over power allocation ranges of user-fairness.

3-D Subband Filter Banks for Lossless Compression of Volumetric Images (무 손실 볼륨 영상 데이터 압축을 위한 3차원 대역분할 필터 군)

  • 홍승표;정호열;최태영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.715-724
    • /
    • 2000
  • This Paper presents 3-D subband filter banks which are effective for progressive and lossless compression of volumetric images. For such a purpose, ORT(Overlapping Rounding Transform), applied so far to 1-D losslesssubband filter banks, is now used to implement two types of 3-D lossless subband filter banks: separable andnon-separable types. Separable fiter banks are implemented form applying 1-D lossless filter banks consecutively.Non-separable later banks are developed by expanding the 1-D ORT into 3-D one. In particular, the proposed ORT based 3-D non-separable filter banks generalizes the 3-D HINT(Hierarchical INTerpolation) algorithm.Through the experiment comparisons on various volumetric medical images, we prove that the proposedseparablefnon-separable filter banks perform better, in terms of compression ratio (first order entropy), than theother lossless compression techniques such as block based transform and conventional 3-D HINT.

  • PDF

Lossless Video Coding Based on Pixel-wise Prediction (화소 단위 예측에 의한 무손실 영상 부호화)

  • Nam, Jung-Hak;Sim, Dong-Gyu;Lee, Yung-Lyul;Oh, Seoung-Jun;Ahn, Chang-Beom;Park, Ho-Chong;Seo, Jeong-Il;Kang, Kyeong-Ok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.6 s.312
    • /
    • pp.97-104
    • /
    • 2006
  • The state-of-the-art H.264/AVC standard was designed for the lossy video coding so that it could not yield the best performance for lossless video coding. In this paper, we propose two efficient intra lossless coding methods by embedding a pixel-wise prediction into the H.264/AVC. One is based on the pixel-wise prediction for the residual signal of the H.264/AVC intra Prediction and the other suggests a newly additional intra prediction mode for the conventional intra prediction. We found that the proposed lossless coding algorithms could achieve approximately $12%{\sim}25%$ more bit saving compared to the H.264/AVC FRExt high profile for several test sequences in terms of a compression ratio.

A Lossless Multicast Handoff Method for Wireless ATM Networks (무선 ATM 망을 위한 손실없는 멀티캐스트 핸드오프 기법)

  • 하은용
    • The KIPS Transactions:PartC
    • /
    • v.8C no.1
    • /
    • pp.88-96
    • /
    • 2001
  • Future mobile communication networks, which consist of ATM-based B-ISDN backbone networks and wireless ATM networks, will provide u user with broadband connection and QoS service. These network systems need the lossless handoff methods which support user mobility, satisfy ATM features such as ATM cell ordering and no ATM cell duplication and minimize buffer requirement for ATM cell buffering. In this paper we suggest a multicast-based handoff method to supp$\alpha$t lossless connection as well as to minimize buffer overhead. It establishes a dynamic multicast connection between source terminal and wireless member AP (access point)s. When the mobile terminal receives data packet correctly, it notifies the positive acknowledgement of the packet to all member APs. And member APs then release the MT related temporary buffer space for MT's future movement. Therefore member APs can eliminate unnecessary buffer usage and manage the buffer space efficiently. Analysis result shows that our handoff method has better performance in buffer requirement for lossless and seamless connection services over VCT (virtual connection tree) method and other dynamic multicast-based handoff methods.

  • PDF

Intra residual DPCM for H.264 lossless coding (H.264 무손실 부호화를 위한 Intra residual DPCM)

  • Han Ki-Hun;Lee Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.11 no.2 s.31
    • /
    • pp.174-180
    • /
    • 2006
  • H.264/MPEG-4 AVC is jointly developed by ITU-T and ISO/IEC. It provides efficient coding efficiency compared with previous video standards. It reduced the bit rate by approximately $30%{\sim}70%$ while providing the same or better image quality. And, H.264/MPEG-4 AVC supports not only lossy coding but also lossless coding. In this paper, we suggest a method to improve lossless coding efficiency. Proposed method is based on Intra residual DPCM, it has same effect with the prediction from spatially nearest pixel. Also, proposed method does not broken decoder pipe-line. Experimental results, the method reduced the bit rate by approximately 12% in comparison with the H.264 Intra lossless coding. As a result, it is adopted into the H.264/MPEG-4 AVC Advanced 4:4:4 profile.

Depending on PACS Operating System Differences Analysis of Usefulness of Lossless Compression Method in Medical Image Upload: SNR, CNR, Histogram Comparative Analysis (PACS운영 시스템 차이에 따른 의료 영상 업로드 시 무손실 압축 방식의 유용성 분석: SNR, CNR, Histogram 비교 분석을 중심으로)

  • Choi, Ji-An;Hwang, Jun-Ho;Lee, Kyung-Bae
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.3
    • /
    • pp.299-308
    • /
    • 2018
  • This study focused on the fact that medical images that are issued at different hospitals may affect image quality on PACS when different software is used. A university hospital image was copied to the DICOM file and registered on the PACS of the university hospital B. The capacity and image quality of the software used in the university hospital were evaluated by SNR, CNR and histogram. As the compression ratio increased, SNR and CNR tended to decrease. Note that Lossless Compression decreased the data size by half compared to No Compression, but SNR and CNR did not change. As a result of the histogram analysis, the information loss due to the underflow phenomenon was conspicuous. When moving to another hospital, No compression or lossless compression method should be used. In conclusion, it is useful to use the lossless compression method, considering waiting time and economic efficiency in uploading.