• 제목/요약/키워드: DCT계수

검색결과 334건 처리시간 0.025초

압축된 영상에서 정규화 된 역양자화기의 응용 (Applications of Regularized Dequantizers for Compressed Images)

  • 이건호;성주승;송문호
    • 전자공학회논문지CI
    • /
    • 제39권5호
    • /
    • pp.11-20
    • /
    • 2002
  • 이 논문에서 우리는 블록화 현상과 DCT 계수의 양자화 에러를 최소화 하면서 영상을 복호하는 새로운 기술을 제안한다. 영상의 복호화 과정에서 영상의 DCT 계수는 양자화 된 DCT 계수와 양자화 행렬의 곱으로 구해지게 되고, 양자화 간격의 절반 크기의 에러가 유도 될 수 있다. 이때 역 양자화 과정에서 원 영상의 DCT 계수는 알 수 없으며, 만약 DCT 계수를 양자화 간격 절반 크기 내로 대응 시킨다면 무한개의 해답이 존재하게 된다. 이 논문에서 우리는 하나의 해답을 구하기 위한 단서로, 양자화 에러는 양자화 간격의 절반 크기 내로 제한되어 있으며, 적어도 블록 경계면에서의 불연속성으로 나타나는 고주파 성분은 원 영상에 존재하지 않는다는 사실을 이용하게 된다. 이 두 가지 조건으로 우리는 역 양자화기의 정규화 과정을 거치게 된다. 정규화 된 역 양자화기는 역 양자화 과정에서 얻어지는 DCT 계수를 항상 양자화 에러, 즉 양자화 간격의 절반 크기 범위 내로 대응 시키게 된다. 논문에서 제안된 기술은 JPEG, MPEG-1, H.263+의 영상 압축 표준과 비교하였으며, 비교과정은 시각적인 효과로 기존의 일반적인 방법으로 영상을 복호할 때보다 블록화 현상이 감소한다는 것을 보여주게 되고 또한 원 영상과의 Peak Signal to Noise Ratio (PSNR), Blockiness Measure (BM)에 대한 수치적인 비교 결과를 보여주게 된다.

Common sub-expression sharing을 이용한 고속/저전력 DCT 구조 (Low-power/high-speed DCT structure using common sub-expression sharing)

  • 장영범;양세정
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.119-128
    • /
    • 2004
  • 이 논문에서는 곱셈기를 사용하지 않고 덧셈기 만을 사용하여 DCT를 효과적으로 수행하는 저전력 구조를 제안하였다. 고속처리가 가능하면서도 구현 하드웨어의 크기를 최소화하기 위하여 8-point DCT를 4 cycle에 수행하는 구조를 사용하였다. 즉, 첫 번째 cycle에서 사용한 계수용 하드웨어를 두 번째부터 네 번째까지의 계산에서도 공통으로 사용할 수 있는 구조를 채택하였다. 덧셈기 만을 사용하는 기존의 구조들은 CSD(Canonic signed digit)형의 계수를 사용하여 덧셈의 수를 줄이고 있다. 본 논문에서는 Common subexpression sharing 방식을 채용함으로서 하드웨어를 더욱 감소시킬 수 있는 구조를 제안하였다. 그 결과 8-point DCT의 경우에 CSD 만을 사용한 구조와 비교하여 19.5%의 덧셈 수 감소 효과를 달성하였다.

MPEG DCT 계수의 특징을 이용한 효율적인 VLC/VLD의 VLSI 설계 (VLSI design of efficient VLC/VLD utilizing the characteristics of MPEG DCT coefficients)

  • 공종필;김영민
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.79-86
    • /
    • 1996
  • 본 논문은 가변길이코드의 encoding/decoding를 위한 간단하고도 메모리 측면에서 효율적인 구조를 제안한다. MPEG1 DCT계수를 encoding/decoding함으로써 구현한 본 구조에서 114개의 DCT계수를 메모리 매핑하는데 최소인 7비트의 어드레스가 할당되도록 하였고, 직렬-병렬 및 병렬-직렬 변환용 쉬프트 레지스터와 code mapping ROM을 결합시킨 구조로써 최소의 플립플롭 및 메모리를 사용하여 구현하였다. 속도측면에선 COMPASS tool(0.8${\mu}m$ CMOS technology standard cells)을 사용해서 시뮬레이션 해본 결과 encoding/decoding의 경우 모두 50Mbps의 동작속도를 얻을 수 있었다.

  • PDF

HEVC 코덱의 영블록 검출 및 CU 조기 종료 부호화 기법 (An Early CU Termination Scheme using All Zero Block Detection in HEVC)

  • 정재홍;이범식;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.12-14
    • /
    • 2014
  • 본 논문에서는 AZB (All-Zero Block) 검출을 이용한 조기 부호화 단위(Coding Unit, CU) 결정 방법을 제안한다. HEVC 영상 코덱의 하드웨어 구현에서 이산여현변환(DCT)는 많은 부호화 자원을 필요로 하는 과정으로 DCT 수행 이전에 블록 내의 모든 양자화 계수가 0 이 되는 영블록(All-zero Block)을 미리 검출하여 DCT 및 양자화 과정을 생략하고 CU 의 부호화 과정을 조기에 종료함으로써 부호화 복잡도를 크게 감소시키는 방법을 제안한다. 기존의 SAD (Sum of Absolute Difference) 또는 SATD (Sum of Absolute Transform Difference)에 기반하는 AZB 검출 방법은 HEVC 에서 새롭게 추가된 큰 크기의 $16{\times}16$$32{\times}32$ DCT 에서 AZB 을 효율적으로 검출할 수 없는 한계가 존재한다. 본 논문에서는 DCT 변환 커널이 하다마드 변환 커널과 또 다른 정규 직교 변환 커널로 분할하여 표현할 수 있는 성질을 이용하여, 부화소 움직임벡터 추정 과정을 통해 생성된 하드마드 변환 계수에 DCT 를 생성하는 변환 커널을 곱하여 DCT 변환 커널을 생성한 후 양자화 계수를 이용하여 CU 단위의 AZB 을 검출하는 방법을 제안한다. 또한 AZB 검출과 움직임 벡터의 크기를 이용하여 현재 CU 의 부호화 과정을 조기에 종료하는 방법을 제안한다. 제안하는 AZB 검출과 CU 조기 종료 부호화 방법을 사용하면 평균적으로 34.7%의 부호화 시간을 감소시켜 부호화 복잡도를 크게 줄일 수 있다.

  • PDF

MPEG-4 비디오 코딩을 위한 Scene Level Rate Control 알고리즘 (Scene Level Rate control Algorithm for MPEG-4 Video Coding)

  • 김용욱;신윤식;허도근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.37-40
    • /
    • 2002
  • MPEG-4 부호화기는 16×16 픽셀로 이루어진 매크로 블록을 기본 단위로 하는 비디오 객체에 대해 움직임 추정과 움직임 보상을 수행한다. 이때 이전 블록과 현재 블록간의 차이를 8×8 블록으로 BCT하여 압축한다. DCT는 영상 신호의 에너지를 낮은 대역으로 집중시켜 낮은 에너지를 갖는 고주파 성분을 제거하여 정보를 압축하므로 복원된 영상은 블록의 경계선이 표시되는 블록킹 현상이 발생한다. 본 논문에서는 4×4 블록과 8×8 블록을 이용하여 DCT하는 가변 블록 변환 방식을 사용한다. 이는 작은 크기의 블록을 사용하므로 블록내 주파수의 분포를 비교적 좁은 영역으로 변환할 수 있어 블록킹 현상을 줄일 수 있다. 또한 INTRA 프레임의 DCT 과정에서 4개의 DCT 변환 블록중 하나를 이웃하는 블록의 DC 계수와 화소값들을 이용하여 그 값을 예측하여 DCT계수를 결정하고 INTER 프레임에서는 간략화된 정수 DCT의 사용과 작은 블록단위의 작업으로 인한 부호화의 부담을 줄인 다.

  • PDF

DCT 계수를 이용한 고속 인트라 코딩 (Fast Intra Coding using DCT Coefficients)

  • 김가람;김남욱;이영렬
    • 방송공학회논문지
    • /
    • 제20권6호
    • /
    • pp.862-870
    • /
    • 2015
  • HEVC 표준에서 율-왜곡 최적화(RDO) 과정은 좋은 압축 성능을 보이지만 상대적으로 많은 부호화 시간이 요구된다. RDO 과정의 부호화 시간을 줄이기 위해서 본 논문에서는 변환 계수와 CBF(Coded Block Flag) 이용한 고속 인트라 예측 방법을 제안한다. 제안된 고속 인트라 압축방법은 HM16.0 참조SW의 RMD(Rough Mode Decision)를 통해 나온 인트라 예측모드의 후보 수를 3개로 줄이고 이산 여현 변환(Discrete Cosine Transform) 계수 분포와 비교하여 예측 모드의 수를 한 번 더 줄인다. 이후 RDO를 수행하기 전, 양자화된 DCT 계수값이 모두 0이 되는 후보가 있으면 RDO과정 없이 그 후보를 선택하는 방법이다. 제안된 방법은 HEVC 부호화 보다 비트율이 2.5% 중가했지만 평균 55%의 부호화 속도 향상을 얻는다.

H.264/AVC의 CABAC 엔트로피 부호기를 위한 변환 계수의 새로운 이진화 방법 (New Binarization Method of Transformed Coefficient for CABAC In H.264/AVC)

  • 김대연;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제45권1호
    • /
    • pp.64-74
    • /
    • 2008
  • H.264/AVC의 엔트로피 부호화 방법 중 하나인 CABAC은 CAVLC 보다 높은 압축율을 보이나 화면 내 예측 시 고비트율에서는 압축 성능이 좋지 않은 것으로 알려져 있다. 따라서 본 논문에서는 고화질의 비디오 응용 분야를 위하여 고비트율에서도 CABAC이 CAVLC에 못지않은 압축 성능을 발휘할 수 있도록 양자화된 DCT 계수를 위한 새로운 이진화 방법을 제안하였다. 제안된 방법은 양자화된 DCT 계수의 통계적 특성을 고려하여 4개로 분할된 DCT 영역과 QP에 독립적인 이진화 방법을 이용하는 것이다. 실험 결과, 제안된 양자화된 DCT 계수를 위한 이진화 방법은 기존의 H.264/AVC의 CABAC과 비교하여 고비트율에서 높은 압축 성능의 향상을 보였으며, CAVLC에 유사한 성능을 나타내었다.

공간주파수 특성을 이용한 DCT 압축영상의 적응 영상 향상 (An Adaptive Image Enhancement of the DCT Compressed Image using the Spatial Frequency Property)

  • 전선동;김상희
    • 융합신호처리학회논문지
    • /
    • 제11권2호
    • /
    • pp.104-111
    • /
    • 2010
  • 본 논문은 DCT 압축 영역에서 공간 주파수 특성을 이용한 적응 영상향상 방법에 관한 것이다. 영상의 동적범위를 압축하기 위해 Retinex 이론을 이용하여 영상의 조명성분인 dc 계수들을 조절하였으며, 대비를 개선하기 위해 인간의 시각 체계와 계수들의 공간 주파수 특성을 이용하여 ac 계수들을 수정하였다. 세로 방향, 가로 방향, 그리고 혼합된 공간 주파수 성분으로 분류된 ac계수들은 영상향상에 발생하는 블록화 현상을 최소화하기 위하여 적응적으로 수정하였다. 제안된 방법은 영상의 동적 범위 압축과 적응적 대비 개선을 이용하여 기존 방법보다 블록화 현상이 없는 효과적인 영상 향상의 결과를 가져왔다.

3D-DCT 계수를 적응적으로 이용한 비디오 워터마킹 (Video Watermarking Scheme with Adaptive Embedding in 3D-DCT domain)

  • 박현;한지석;문영식
    • 정보보호학회논문지
    • /
    • 제15권3호
    • /
    • pp.3-12
    • /
    • 2005
  • 본 논문에서는 JND를 기반으로 한 3차원 지각 모델을 제시하고 비디오의 특성을 고려하여 3D-DCT 계수에 워터마크를 삽입하는 방법을 제안한다. 비디오는 인접한 프레임들간에 유사성이 있는 연속되는 프레임들로 구성된다. 만약 인접한 프레임들간에 유사성이 존재하는 영역, 즉 움직임이 없는 영역에 워터마크를 삽입한다면 워터마크는 인지되기 쉽다. 그러므로 워터마크의 투명성을 위하여 움직임이 있는 영역에 워터마크를 삽입하여야 하고 강인성을 위하여 삽입되는 워터마크의 양을 조절할 필요가 있다. 본 논문에서는 워터마크의 투명성과 강인성을 위하여 비디오의 특성을 고려하여 3D-DCT 계수를 이용한다. 즉, 3D-DCT 압축을 위한 양자화 상수에서 민감도를 유도하고 전역적인 움직임에 비해 지역적인 움직임이 큰 영역의 민감도를 조절한 후 움직임의 크기에 비례해서 시각적으로 중요한 계수에 워터마크를 삽입한다. 본 논문에서는 실험을 통하여 비디오의 특성을 고려하지 않고 3D-DCT 계수를 이용하는 기존의 방법과 제안한 방법을 비교하였다. 그 결과 비록 PSNR은 유사하지만 JND를 기반으로 하였기 때문에 워터마크의 투명성이 보장되고 MPEG 압축 및 시간적 공격에 대한 강인성은 약 $3{\sim}9\%$ 정도의 성능향상이 있음을 확인하였다.

DCT 영역 영상 크기 조절 방법들에 대한 PSNR 비교 (PSNR Comparison of DCT-domain Image Resizing Methods)

  • 김도년;최윤식
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1484-1489
    • /
    • 2004
  • 비디오 프레임의 크기를 축소하거나 확대할 때, 응용에 따라서는 입력 및 출력이 8${\times}$8 블록 DCT 계수들로 구성되도록 할 필요가 있다. 선형 변환이고 유니터리(unitary) 변환의 일종인 DCT에는 행렬 곱셈에 대한 분배 법칙이 성립한다. 이러한 사실을 이용하여 두가드, 묵허지, 박 등은DCT 영역에서 비디오 프레임들의 크기를 축소하는 방법들을 제안하였다. 이러한 방식으로 영상을 축소 후 확대하면 원 영상의 저 주파수 DCT 계수들이 잘 보존된다. 즉, 원 상(축소되기 전의 영상)과 예측된 영상(축소 후 확대된 영상)의 차이를 부호화 해야 되는 경우 부호화 효율이 매우 높아진다. 이러한 것은 스케일러빌러터를 이용한 비디오 부호화에 바람직한 사실이다. 본 논문에서는 이전의 방식들의 연장선 상에서 가로 세로 각각 2:1로 축소하고 다시 2:1로 확대할 때 DCT 블록의 크기를 다양이 하였다. 실험에 의하면 DCT 블록 크기를 크게 할수록 PSNR 값이 커짐을 알 수 있었다. 그러나, 계산상의 복잡도 역시 커질 것으로 예상된다. 본 논문의 실험 결과는 압축 영역 영상 축소 및 확대를 위한 고속 알고리즘 개발에 중요한 데이터가 될 것으로 생각한다.