• 제목/요약/키워드: block truncation coding

검색결과 47건 처리시간 0.023초

화상데이터 압축을 위한 프레임내/프레임간 벡터양자화된 블록절단부호화에 관한 연구 (A Study on Intra/Interframe Vector Quantized Block Truncation Coding for Image Data Compression)

  • 고형화;이충웅
    • 대한전자공학회논문지
    • /
    • 제23권5호
    • /
    • pp.732-736
    • /
    • 1986
  • This paper propose a novel vector-quantized block truncation coder for image data compression. A data compression ratio of about 3-6 times larger than that of the BTC can be achieved by utilizign a vector quantizer with the BTC. A vector quantizer was realized by computer simulation. The compressed data rate of 0.7~1.0 bit/pel with intraframe coder and that of 0.3~0.5 bit/pel with interframe coder gives a good performance.

  • PDF

Hybrid Block Coding of Medical Images Using the Characteristics of Human Visual System

  • Park, Kwang-Suk;Chee, Young-Joon
    • 대한의용생체공학회:의공학회지
    • /
    • 제15권1호
    • /
    • pp.57-62
    • /
    • 1994
  • The demand of image compression is increasing now for the integration of medical images into the hospital information system. Even though the quantitative distortion can be measured from the difference between original and reconstructed images, it doesn't include the nonlinear characteristics of human visual system. In this study, we have evaluated the nonlinear characteristics of human visual system and applied them to the compression of medical images. The distortion measures which reflect the characteristics of human visual system has been considered. This image compression procedure consists of coding scheme using JND (Just Noticeable Difference) curve, polynomial approximation and BTC (Block Truncation Coding). Results show that this method can be applied to CT images, scanned film images and other kinds of medical images with the compression ratio of 5-10:1 without any noticeable distortion.

  • PDF

JPEG2000 영상 압축을 위한 EBCOT 설계

  • 조태준;이재흥
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2002년도 추계공동학술대회 정보환경 변화에 따른 신정보기술 패러다임
    • /
    • pp.468-478
    • /
    • 2002
  • 고품질의 영상 압축기인 JPEG2000의 기본 압축 코덱인 EBCOT(Embedded Block Coding With Optimized Truncation)를 설계하였다. 영상 압축기에서 Context 추출 구현을 위하여 코드블록(Code block)으로 분할하고, 비트플랜(Bit-Plane)코딩을 했으며, 3가지 패스 그룹으로 분리한 후 ZC, RLC, MR, SC를 하였다. 산술부호화는 덧셈 연산과 쉬프트 연산만을 사용하는 MQ-coder를 사용하였으며, Context들의 누적 확률을 추정하여 테이블을 작성하였고, 압축데이터를 산출하였다. 영상 압축을 위한 엔트로피 코더의 하드웨어 구현은 VHDL를 이용하여 설계를 하고, Synopsys사의 논리 회로 합성 도구를 사용하여 합성을 하였으며, Altera사의 FLEX 10K250 Device를 이용하여 FPGA로 구현하였다.

  • PDF

JPEG2000 영상 압축을 위한 EBCOT 설계

  • 조태준;이재흥
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 추계공동학술대회
    • /
    • pp.468-478
    • /
    • 2002
  • 고품질의 영상 압축기인 JPEG2000의 기본 압축 코덱인 EBCOT(Embedded Block Coding With Optimized Truncation)를 설계하였다. 영상 압축기에서 Context 추출 구현을 위하여 코드블록(Code block)으로 분할하고, 비트플랜(Bit-Plane)코딩을 했으며, 3가지 패스 그룹으로 분리한 후 ZC, RLC, MR, SC를 하였다. 산술부호화는 덧셈 연산과 쉬프트 연산만을 사용하는 MQ-coder를 사용하였으며, Context들의 누적 확률을 추정하여 테이블을 작성하였고, 압축데이터를 산출하였다. 영상 압축을 위한 엔트로피 코더의 하드웨어 구현은 VHDL를 이용하여 설계를 하고, Synopsys사의 논리 회로 합성 도구를 사용하여 합성을 하였으며, Altera사의 FLEX 10K250 Device를 이용하여 FPGA로 구현하였다.

  • PDF

JPEG2000 Encoder를 위한 EBCOT Tier-1의 하드웨어 구현 (Hardware Implementation of EBCOT TIER-1 for JPEG2000 Encoder)

  • 이성목;장원우;조성대;강봉순
    • 융합신호처리학회논문지
    • /
    • 제11권2호
    • /
    • pp.125-131
    • /
    • 2010
  • 본 논문은 JPEG2000 Encoder를 위한 EBCOT Tier-1의 하드웨어 구현에 관한 것이다. 2000년대 초반, JPEG의 단점을 극복하기 위해 차세대 정지영상 압축 표준으로 등장한 것이 JPEG2000이다. JPEG2000 표준은 DWT(Discrete Wavelet Transform)과 EBCOT Entropy coding 기술을 기반으로 하고 있다. 이 중 EBCOT(Embedded block coding with optimized truncation)은 JPEG2000 표준에서 실제 압축을 수행하는 가장 중요한 기술 중 하나이다. 하지만 EBCOT는 Bit-level 처리를 하기 때문에 JPEG2000 압축 과정 중 절반 정도의 연산 시간을 차지하는 단점을 가지고 있다. 그래서 이에 본 논문은 EBCOT 연산의 효율성을 높이기 위해 수정된 Context 추출 방법과 산술 부호화기 MQ- Coder를 하드웨어 구현하였다. 제안된 시스템은 Verilog-HDL로 구현되었으며 TSMC 0.25um ASIC 라이브러리로 합성한 결과, 게이트 카운트는 30,511개로 구현되었으며, 50MHz의 동작 조건을 만족한다.

A hybrid coding method for motion-blur reduction in LCD overdrive

  • Park, Sang-Yoon;Wang, Jun;Min, Kyeong-Yuk;Chong, Jong-Wha
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.1143-1144
    • /
    • 2008
  • 본 논문에서는 motion-blur를 감소시키는 overdriving 기술의 오류를 감소시키기 위해 hybrid image coding 방법을 제안한다. hybrid image coding방법은 luminance data Y을 압축하기 위한 새로운 Adaptive Quantization Coding (AQC)을 제안하고 chrominance data CbCr을 Block Truncation Coding (BTC)방법으로 압축하는 것이다. 시뮬레이션 결과는 기존의 PSNR과 SD의 비교를 통하여 HIC의 우수함을 확인하여 알고리즘의 효율성을 검증하였다. 제안된 알고리즘은 verilog HDL를 통해 구조를 구현하고 synopsys design compiler를 통하여 합성 $0.13{\mu}m$ Samsung Library구조의 효율성을 확인하였다.

  • PDF

인간 시각 장치의 특성을 이용한 의학 영상 압축에 관한 연구 (The Study on the Medical Image Compression using the Characteristics of Human Visual System)

  • 지영준;박광석
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1993년도 춘계학술대회
    • /
    • pp.38-41
    • /
    • 1993
  • For efficient transmission and storage of digital images, the requirements of image compression is incresing. Because the medical images contain diagnostic information small distortion has been more important factor than the low rate in such images. Generally the distortion in image is the difference of pixel values. However the image is percieved by human visual systems. So it is reasonable that human visual system characteristics be used as criteria of the image compression. In this paper, the Just Noticeable Difference curve is used as criteria of determining the homogeniety of a block and acceptibility of distortions. And Block Truncation Coding using spatial masking effect of eyes is adopted to code the blocks which contain line components. And small blocks which varies slowly can be approximated to polynomial functions successfully. We proposed the hybrid block coding scheme based on the block characteristics and human visual system characteristics. Simulation to several kinds of the medical images using this method showed that medical images can be compressed 5:1 - 10:1 without noticeable distortion.

  • PDF

A New Controller for Improvement of Response Time by Data Compression Using Color Space Conversion

  • Koo, Sung-Jo;Kim, Chang-Gon;An, Jong-Ki;Park, Man-Hyo;Yeo, Sang-Deog
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2005년도 International Meeting on Information Displayvol.II
    • /
    • pp.863-864
    • /
    • 2005
  • In recent years, we use overdriving scheme to improve the response time of the liquid crystal. Since conventional overdriving scheme uses memory to perform ideal processing, it is desired to reduce system cost by decreasing the data stored in these SDRAMs. As a general compression method, quantization, sub-sampling and Block Truncation Coding ( BTC ) are used, which process data in block base and cause block effect. So we proposed new data compression method by color space conversion. Because this method compresses luminance and chrominance signal by different ratio, it can efficiently reduce error of block effect in decompression image.

  • PDF

확장형 비디오 부호화(SVC)의 AR-FGS 기법에 대한 부호화 성능 개선 기법 (Improved AR-FGS Coding Scheme for Scalable Video Coding)

  • 서광덕;정순흥;김진수;김재곤
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1173-1183
    • /
    • 2006
  • 본 논문에서는 H.264의 확장형(scalable extension) 부호화 기법인 SVC(Scalable Video Coding)에서 채택하고 있는 AR-FGS(Adaptive Reference FGS) 기법의 재생화면 화질 향상을 위한 효과적인 방법을 제안한다. 표준 FGS(Fine Granularity Scalability) 기법에서는 FGS 계층의 부호화 성능 향상을 위하여 기본계층(base layer) 재생화면과 향상계층(enhancement layer) 참조화면에 대해 가중평균(weighted average)을 적용하여 FGS 부호화를 수행하는 AR-FGS 기법을 채택하고 있다. 그러나, 향상계층 부호화 정보가 비트스트림 절삭(bitstream truncation)에 의하여 FGS 복호기에 전달이 되지 못 할 경우 FGS 부호기와 복호기에 이용이 되는 참조화면의 차이로 인하여 움직임 보상 과정에서 오류의 전파(error drift)가 발생하여 FGS 계층에서 화질 저하를 초래하게 된다. 이를 해결하기 위하여 본 논문에서는 FGS 계층에서 움직임 보상에 이용될 예측신호를 구하기 위해 활용이 되는 향상계층 참조화면을 효과적으로 생성하기 위하여 사이클 블록 부호화(cyclical block coding)의 원리를 이용한다. 사이클 블록 부호화에서는 FGS 계층의 복호화 화질에 큰 영향을 미치는 중요 양자화 변환계수(quantized transform coefficient)를 초기 부호화 사이클에 포함시킴으로써 우선적으로 부호화 및 전송이 되게 하는 부호화 기술이다. 양자화 변환계수가 사이클 블록 부호화에 포함되는 순서가 앞설 경우 대역폭 감소로 인한 비트스트림 절삭이 적용될 때에도 복호기에 우선적으로 전달될 확률이 상대적으로 높다. 이러한 원리를 바탕으로 사이클 블록 부호화에 서 각 사이클 별로 생성되는 비트스트림이 향상계층 참조화면의 생성에 기여하는 중요도에 따라 그 가중치를 다르게 조절함으로써 특정 부호화 사이클에서 생성된 비트스트림 정보가 절삭에 의해 FGS 복호기에 전달되지 못하더라도 복호화 시 그 영향을 최소화하여 화질 저하를 줄이는 방법을 제안한다. 제안된 방법을 이용하여 개선된 AR-FGS 기법을 구현할 경우 기존의 표준 방법에 비하여 재생화면의 화질이 최대 1dB 안팎으로 개선이 됨을 실험을 통해 확인하였다.

순간포착에 의한 칼라 영상 압축과 블록 절단 코딩 (Color Image Compression by Moment-Preserving and Block Truncation Coding Techniques)

  • 박호식;차영석;최현수;권오홍;배철수;최철재;나상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 춘계종합학술대회
    • /
    • pp.342-347
    • /
    • 2000
  • 새로운 칼라 영상 압축은 순간 포착과 블록절단 코딩에 기초로 두 개의 대표적인 칼라 중 하나로 할당된 각각의 블록 화소와 겹치지 않은 블록으로 분할된 입력은 블록에서 포착된 어떤 순간으로부터 유래된 해석방식으로 계산된다. 비트맵은 화소의 칼라를 묘사하기 위해 각각의 블록을 일반화하며 별개의 균일한 조건에 의해 설정된 대표적인 칼라는 동일하다고 간주되고 부호 비트를 저장하기 위해 이용된다. 본 연구에서 실험결과에 의해 13이상의 좋은 평균 압축률이 달성될 수 있었다.

  • PDF