• 제목/요약/키워드: lossless

검색결과 439건 처리시간 0.026초

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년도 ICCAS
    • /
    • 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

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

  • 김원하
    • 전자공학회논문지CI
    • /
    • 제38권6호
    • /
    • pp.93-105
    • /
    • 2001
  • 격자 벡터 양자화의 비 손실 과정에서는 생성된 코드단어들을 radius 열과 Index 열로 열거한다. radius 열은 run-length 부호화한 한 다음 Entropy 부호화한다. 또한 index 열들은 이진의 고정길이로 표현한다. 비트율이 증가함에 따라 index 비트는 선형적으로 증가하여서 부호화 성능을 감소시킨다. 이 논문에서는, 넓은 비트율의 범위에서 index 비트를 줄이기 위해서, set partitioning 방식을 채택한 새로운 열거 알고리즘을 개발하였다. 제안된 열거 방법은 큰 index 값을 작은 값들을 천이 시켜서 index 비트를 줄인다. 제안된 비손실 기법을 웨이블릿 기반의 영상 부호화에 적용시켰을 때, 0.3 bits/pixel 이상의 비트룰에서 기존의 비손실 부호화 방식보다 10%이상의 비트율을 감소시켰다.

  • PDF

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

  • 김철현;백준기
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.99-108
    • /
    • 2008
  • 본 논문에서는 디지털시네마의 효율적인 배급을 위해서 시각적 무손실 압축 개념을 도입하여 정리하고 효과를 분석한다. 최근 디지털시네마 배급은 DCI에서 채택한 JPEG 2000을 영상 압축 표준으로 이루어지고 있다. 따라서 DCI 규격에 정의된 JPEG 2000의 특징을 살펴본 후, 디지털시네마에서 중요한 시각적 무손실 개념을 정리한다. 실험을 통해 DCI 규격에서 규정한 방식으로 JPEG 2000의 압축성능을 시각적 무손실 관점에서 평가했으며, 그 결과 영화 배급에 필요한 품질 기준을 만족하는 것으로 판단된다.

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
    • /
    • 제15권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.

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

  • 정규혁
    • 한국전자통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1029-1036
    • /
    • 2021
  • 최근 상관 중첩 코딩으로 SIC를 사용하지 않고 무손실 이중 사용자 비직교 다중 접속이 구현될 수 있다고 보고된 바 있다. 그러나 단지 이중 사용자 사례만 고려되었다. 따라서 본 논문은 삼중 사용자 무손실 non-SIC 비직교 다중 접속 기법을 제안한다. 이러한 제안은 삼중 사용자 상관 중첩 코딩을 통하여 달성된다. 모의실험을 통해 삼중 사용자 무손실 non-SIC 비직교 다중 접속 기법이 사용자-공평성에 해당하는 전력 할당 영역에서 구현될 수 있음을 입증한다.

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

  • 홍승표;정호열;최태영
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.715-724
    • /
    • 2000
  • 본 논문에서는 볼륨 영상의 점진적 무 손실 압축에 효율적인 3차원 대역분할 필터 군을 제안한다. 이를 위해 지금까지 1차원 무 손실 대역분할 필터 군에 적용되어져왔던 ORT(Overlapping Rounding Transform)를 두 가지 형태의 3차원 무 손실 대역분할 필터 군-분리형(separable)과 비 분리형(non-separable)-을 구현하는데 기본적으로 사용하였다. 분리형 필터 군은 1차원 무 손실 대역분할 필터 군을 연속적으로 적용함으로써, 비 분리형 필터 군은 ORT를 3차원으로 확장 적용함으로써 구현되었다. 특히, 기존의 3차원 HINT(Hierachical INTerpolation) 알고리즘은 제안된 ORT 기반 3차원 비 분리형 필터 군으로 일반화된다. 다양한 볼륨 의료 영상에 제안된 방식을 적용함으로서, 제안된 분리형/비 분리형 대역분할 필터 군이 기존의 블록 기반 변환 방식과 3차원 HINT 보다 압축성능(엔트로피)면에서 우수함을 확인하였다.

  • PDF

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

  • 남정학;심동규;이영렬;오승준;안창범;박호종;서정일;강경옥
    • 대한전자공학회논문지SP
    • /
    • 제43권6호
    • /
    • pp.97-104
    • /
    • 2006
  • 최신 비디오 압축 표준인 H.264/AVC는 손실 압축을 근간으로 고안되었기 때문에 무손실 압축 방식에서는 최고의 효율을 얻을 수 없다. 본 논문에서는 H.264/AVC에 화소 단위의 예측을 적용한 두 가지 효과적인 인트라 무손실 부호화 방법을 제안한다 H.264/AVC의 인트라 후에 생성된 차분영상에 대해서 화소 단위 예측 방법과 기존의 인트라 예측 방법에 추가적인 인트라 예측 모드로서 화소 단위 예측 방법을 제안한다. 제안된 무손실 부호화 알고리즘은 대부분의 테스트 영상에서 기존의 H.264/AVC FRExt high profile과 비교하여 약 $12%{\sim}25%$ 정도 향상된 압축률을 얻을 수 있다.

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

  • 하은용
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.88-96
    • /
    • 2001
  • 미래의 이동 통신망은 ATM 기술을 이용한 B-ISDN 근간망에 WATM 기술을 이용해서 사용자에게 높은 대역의 연결 서비스와 QoS 서비스를 제공할 것이다. 이런 포괄적인 망에서 이동 단말기를 갖는 사용자의 이동성을 지원하면서 ATM 망의 고유 특성인 셀 순서 유지, 셀 중복 방지 등을 만족하면서 셀의 손실을 없애고 동시에 셀 버퍼링으로 인한 버퍼 오버헤드를 최소화 할 수 있는 핸드오프 방법이 필요하다. 본 논문은 기존의 핸드오프 방법에 대한 분석을 토대로 멀티캐스트 연결을 이용해서 셀의 손실을 없애고 버퍼 오버헤드를 줄이는 핸드오프 방법을 제안했다. 제안한 방법은 MT가 현재 AP 영역에서 정확하게 수신한 데이터에 대해 각 멤버 AP들에게 통보하면, 멤버 AP가 MT의 핸드오프를 위해 미리 저장해 둔 버퍼 공간들을 해제해서 다른 연결들이 사용할 수 있게 하는 손실없는 핸드오프를 제공한다. 성능 평가결과 제안한 방법은 VCT, 동적 멀티캐스트 핸드오프 방법에 비해 버퍼 오버헤드 면에서 좋은 성능을 보였다.

  • PDF

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

  • 한기훈;이영렬
    • 방송공학회논문지
    • /
    • 제11권2호
    • /
    • pp.174-180
    • /
    • 2006
  • ITU-T와 ISO/TEC의 공동 작업으로 제정 된 H.264/MPEG-4 AVC는 기존 비디오 표준들에 비해 동일한 화질에서 약 $30%{\sim}70%$의 비트량을 절감할 수 있으며, 동일한 비트량으로 PSNR이 $2{\sim}3dB$ 가량 우수한 영상을 제공할 수 있다. H.264/MPEG-4 AVC는 손실압축 뿐만 아니라 무손실 압축도 지원한다. 본 논문에서는 H.264/MPEG-4 AVC의 무손실 부호화 효율을 향상하기 위한 방법을 제안한다. 제안한 방법은 Intra 예측 후 잔차 신호들을 DPCM 하는 방법으로, 공간적으로 최인접 화소로부터 예측하는 것과 동일한 효과를 얻을 수 있다. 또한 제안한 방법은 최인접 화소로부터 예측 시, 복호화기에서 파이프 라인이 깨지는 문제를 유발하지 않으므로 하드웨어 구현이 용이하다는 장점이 있다. 실험결과 제안한 방법은, Intra 무손실 부호화 시 비트량을 약 12% 정도 절감할 수 있었다. 그 결과 제안한 방법은 현재 표준화중인 H.264/MPEG-4 AVC Advanced 4:4:4 프로파일에 채택되었다.

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

  • 최지안;황준호;이경배
    • 한국콘텐츠학회논문지
    • /
    • 제18권3호
    • /
    • pp.299-308
    • /
    • 2018
  • 본 연구는 타 병원 전원 시 발급받는 의료영상이 서로 다른 소프트웨어를 사용하는 경우 PACS상의 영상화질에 영향을 미칠 수도 있다는 점을 착안하였다. A 대학병원 영상을 DICOM 파일로 복사하여 B 대학병원 PACS상에 등록하였고 해당 대학병원에서 사용하는 소프트웨어의 압축에 따른용량과 화질을 SNR, CNR, 히스토그램을 통해 평가하였다. 압축률이 커질수록 SNR, CNR은 떨어졌고, 주목할 점은 No Compression에 비해 Lossless Compression은 용량은 1/2로 줄었지만 SNR, CNR은 변화가 없었다. 히스토그램은 압축률이 높아질수록 언더플로우 현상에 의한 정보손실이 눈에 띄게 나타났다. 타 병원 전원 시 병원마다 다른 시스템을 사용하기 때문에, 압축하여 영상을 등록하면 영상의 화질이 저하되고 정보량이 손실되므로 비압축 또는 무손실 압축방식을 사용해야 한다. 결론적으로 업로드 시 대기시간과 경제적 효율성을 고려하면, 무손실 압축방식 사용이 유용하다.