• 제목/요약/키워드: Lossless coding

Search Result 123, Processing Time 0.023 seconds

Wavelet Video Coding Using Low-Band-Shift Method and Multiresolution Motion Estimation (저대역 이동법과 다해상도 움직임 추정을 이용한 웨이블릿 동영상 부호화)

  • 박영덕;서석용;고형화
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.17-24
    • /
    • 2004
  • In this paper, the wavelet video coding using Low-Band-Shift(LBS) method and multiresolution motion estimation(MRME) is proposed. To overcome shift- variant property on wavelet coefficients, the LBS was proposed. LBS method previously has superior performance in terms of rate-distortion characteristic. However, this method needs more memory and computational complexity. Therefore to reduce computational complexity of video coding using LBS, we combine MRME with LBS. When mm is applied only, it has 7 times as much as existing method's motion vector because each subband has different motion vector using property of LBS, number of motion vector decreases. Proposed method decreases motion vector, and it decreases motion compensated Prediction error by detailed motion estimation. And then it shows better coding performance. Also this method reduces computational amount by smaller search area in higher resolution. The computational complexity of the proposed method is 12.1% of that of existing method at 3-level wavelet transform. The experimental results with the proposed method show about 0.2∼9.7% improvement of MAD performance in case of lossless coding, and 0.1∼2.0㏈ improvement of PSNR performance at 4he same bit rate in case of lossy coding.

An Efficient Coding Technique of Holographic Video Signal using 3D Segment Scanning (분할영역의 3차원 스캐닝을 이용한 홀로그래픽 비디오 신호의 효율적인 부호화 기술)

  • Seo, Young-Ho;Choi, Hyun-Jun;Kim, Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2C
    • /
    • pp.132-140
    • /
    • 2007
  • In this paper, we proposed a new technique to encode and decode the digital hologram. Since the digital hologram (or fringe pattern) is generated by interference of light, it has much different property from natural 2D (2 dimensional) images. First, we acquisite optical-sensed or computer-generated hologram by digital type, and then extract a chrominance component. The extracted digital hologram for coding is separated into segments to use multi-view properties. The segmented hologram shows the similar characteristics with picturing an object with 2D cameras in various point of view. Since fringe pattern is visually observed like as noise, we expect that the fringe pattern has poor coding efficiency. To obtain high efficiency, the segment is transformed with DCT (Discrete Cosine Transform) which resembles hologram generation process with high performance. Each transformed segment passes the 3D scanning process according to time and spatial correlation, and is organized into a video stream. Since the segment which correspond to frame of a video stream consists of the transformed coefficients with wide range of value, it is classified and re-normalized. Finally it is compressed with coding tools. The proposed algorithm illustrated that it has better properties for reconstruction of 16 times higher compression rate than the previous researches.

Baseline based Binary Shape Coder (기준선 기반 이진 형상 부호화기)

  • 이시화;조대성;조유신;손세훈;장의선;신재섭;서양석
    • Journal of Broadcast Engineering
    • /
    • v.2 no.2
    • /
    • pp.114-124
    • /
    • 1997
  • In object based coding, binary shape ccx:ling plays an important role by ccx:ling the outer shape of object. Here we propose a new shape ccx:ling tool, which enccx:les the outline of shape from a baseline. Different from 2-D (Vertex) shape ccx:ling algorithms. the proposed method encodeds the data that are extracted in a I-D fashion. The enccx:led data consist of the starting position, distance lists, and turning point lists. In the lossless ccx:ling mode, every contour pixel is input for ccx:ling, whereas variable sampling has been employed to enccx:le fewer contour pixels while preserving reasonable distortion. For interframe ccx:ling, a fast motion compensation was achieved by use of distance and turning point lists. Subjective viewing tests proved that the proposed method outperforms the current shape ccx:ling standard, CAE, in MPEG-4. In objective results for compression efficiency, the proposed method was significantly better in intraframe coding than CAE, whereas CAE was better in interframe ccx:ling.

  • PDF

Embedded Compression Codec Algorithm for Motion Compensated Wavelet Video Coding System (움직임 보상된 웨이블릿 기반의 비디오 코딩 시스템에 적용 가능한 임베디드 압축 코덱 알고리즘)

  • Kim, Song-Ju
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.3
    • /
    • pp.77-83
    • /
    • 2012
  • In this paper, a low-complexity embedded compression (EC) Codec algorithm for the wavelet video coder is applied to reduce excessive external memory requirements. The EC algorithm is used to achieve a fixed compression ratio of 50 % under the near-lossless-compression constraint. The EC technique can reduce the 50 % memory requirement for intermediate low-frequency coefficients during multiple discrete wavelet transform stages compared with direct implementation of the wavelet video encoder of this paper. Furthermore, the EC scheme based on a forward adaptive quantization and fixed length coding can save bandwidth and size of buffer between DWT and SPIHT to 50 %. Simulation results show that our EC algorithm present only PSNR degradation of 0.179 and 0.162 dB in average when the target bit-rate of the video coder are 1 and 0.5 bpp, respectively.

A Development of JPEG-LS Platform for Mirco Display Environment in AR/VR Device. (AR/VR 마이크로 디스플레이 환경을 고려한 JPEG-LS 플랫폼 개발)

  • Park, Hyun-Moon;Jang, Young-Jong;Kim, Byung-Soo;Hwang, Tae-Ho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.2
    • /
    • pp.417-424
    • /
    • 2019
  • This paper presents the design of a JPEG-LS codec for lossless image compression from AR/VR device. The proposed JPEG-LS(: LosSless) codec is mainly composed of a context modeling block, a context update block, a pixel prediction block, a prediction error coding block, a data packetizer block, and a memory block. All operations are organized in a fully pipelined architecture for real time image processing and the LOCO-I compression algorithm using improved 2D approach to compliant with the SBT coding. Compared with a similar study in JPEG-LS, the Block-RAM size of proposed STB-FLC architecture is reduced to 1/3 compact and the parallel design of the predication block could improved the processing speed.

Medical Image Compression Using JPEG International Standard (JPEG 표준안을 이용한 의료 영상 압축)

  • Ahn, Chang-Beom;Han, Sang-Woo;Kim, Il-Yoen
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.504-506
    • /
    • 1993
  • The Joint Photographic Experts Group (JPEG) standard was proposed by the International Standardization Organization (ISO/SC 29/WG 10) and the CCITT SG VIII as an international standard for digital continuous-tone still image compression. The JPEG standard has been widely accepted in electronic imaging, computer graphics, and multi-media applications, however, due to the lossy character of the JPEG compression its application in the field of medical imaging has been limited. In this paper, the JPEG standard was applied to a series of head sections of magnetic resonance (MR) images (256 gray levels, $256{\times}256$ size) and its performance was investigated. For this purpose, DCT-based sequential mode of the JPEG standard was implemented using the CL550 compression chip and progressive and lossless coding was implemented by software without additional hardware. From the experiment, it appears that the compression ratio of about 10 to 20 was obtained for the MR images without noticeable distortion. It is also noted that the error signal between the reconstructed image by the JPEG and the original image was nearly random noise without causing any special-pattern-related artifact. Although the coding efficiency of the progressive and hierarchical coding is identical to that of the sequential coding in compression ratio and SNR, it has useful features In fast search of patient Image from huge image data base and in remote diagnosis through slow public communication channel.

  • PDF

A Fast Motion Estimation Algorithm using Probability Distribution of Motion Vector and Adaptive Search (움직임벡터의 확률분포와 적응적인 탐색을 이용한 고속 움직임 예측 알고리즘)

  • Park, Seong-Mo;Ryu, Tae-Kyung;Kim, Jong-Nam
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.2
    • /
    • pp.162-165
    • /
    • 2010
  • In the paper, we propose an algorithm that significantly reduces unnecessary computations, while keeping prediction quality almost similar to that of the full search. In the proposed algorithm, we can reduces only unnecessary computations efficiently by taking different search patterns and error criteria of block matching according to distribution probability of motion vectors. Our algorithm takes only 20~30% in computational amount and has decreased prediction quality about 0~0.02dB compared with the fast full search of the H.264 reference software. Our algorithm will be useful to real-time video coding applications using MPEG-2/4 AVC standards.

A Lossless Image Compression using Wavelet Transform with 9/7 Integer Coefficient Filter Bank (9/7텝을 갖는 정수 웨이브릿 변환을 이용한 무손실 정지영상 압축)

  • Chu Hyung Suk;Seo Young Cheon;Jun Hee Sung;Lee Tae Ho;An Chong Koo
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.1 no.1
    • /
    • pp.82-88
    • /
    • 2000
  • In this paper, We compare the Harr wavelet of the S+P transform with various integer coefficient filter banks and apply 9/7 ICFB to the wavelet transform. In addition, we propose a entropy-coding method that exploits the multiresolution structure and the feedback of the prediction error, and can efficiently compress the transformed image for progressive transmission. Simulation results are included to compare to the compression ratio using the S+P transform with different types of images.

  • PDF

Residual Signal Transform for Digital Cinema Sequences Lossless Coding (디지털 시네마 영상 무손실 부호화를 위한 전차신호 변환)

  • Han, Ki-Hun;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2006.11a
    • /
    • pp.73-76
    • /
    • 2006
  • H.264는 MPEG-2, MPEG-4 Part 2, H.263 등 기존의 비디오 압축 표준들에 비해 우수한 화질과 부호화 효율을 제공하여 차세대 비디오 압축 표준으로서 널리 사용될 전망이다. 현재 H.264표준화 그룹인 JVT에서는 디지털 시네마 영상을 위한 Advanced 4:4:4 프로파일에 대한 표준화가 진행 중이다. 이 프로파일은 기존의 프로파일과 달리 화소당 8-12비트의 영상을 지원하며, YUV 영상대신 RGB 영상을 입력영상으로 사용한다. 디지털 시네마 영상은 보통 HD급 이상의 화면 크기를 가지며 초당 24Hz의 프레임율을 가진다. 이러한 영상에서는 화소간의 공간적 유사성이 매우 높아지는 경향이 있으며, 30Hz 영상에 비해 시간적 유사성이 감소하는 경향이 있다. 그 결과 H.264로 디지털 시네마 영상 압축 시, 공간 예측을 통한 Intra 매크로블록의 비율이 다른 테스트 영상들에 비해 월등히 높다는 것을 알 수 있다. 이는 디지털 시네마 영상 압축 시, 화면간 예측을 수행하는 ME/MC에 비해 공간 예측이 효율적이다는 것을 입증한다. 화면간 예측의 성능을 향상하기 위해 본 논문에서는 ME/MC 후 생성된 잔차 신호들을 간단히 변환하는 방법을 제안한다. 간단한 변환 기술이 추가되어 화면간 예측의 압축 성능이 향상됨은 물론, Inter 프레임에서 화면간 예측과 공간예측을 모두 사용하였을 때 전체적인 압축성능이 향상함을 실험을 통하여 확인 할 수 있었다.

  • PDF

Near-BER lossless Asymmetric 2PAM non-SIC NOMA with Low-Complexity and Low-Latency under User-Fairness

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.13 no.2
    • /
    • pp.43-51
    • /
    • 2021
  • As the number of mobile devices has been increasing tremendously, system capacity should be enlarged in future next generation communication, such as the fifth-generation (5G) and beyond 5G (B5G) mobile networks. For such future networks, non-orthogonal multiple access (NOMA) has been considered as promising multiple access technology. In this paper, to reduce both latency and complexity in existing NOMA, we propose non-successive interference cancellation (SIC) NOMA with asymmetric binary pulse amplitude modulation (2PAM), nearly without bit-error rate (BER) loss. First, we derive the closed form of BER expressions for non-SIC NOMA with asymmetric 2PAM, especially under Rayleigh fading channels. Then, it is shown that the BER performance of the stronger channel user who is supposed to perform SIC in conventional NOMA can be nearly achieved by the proposed non-SIC NOMA with asymmetric 2PAM, especially without SIC. Furthermore, we also show that the BER performance of the weaker channel user in conventional NOMA can be more closely achieved by the proposed non-SIC NOMA with asymmetric 2PAM. These BERs are shown to be achieved over the part of the power allocation range, which is consistent with the NOMA principle of user fairness. As a result, the non-SIC NOMA scheme with asymmetric 2PAM could be considered as a promising NOMA scheme toward next generation communication.