• 제목/요약/키워드: 이산 여현 변환

검색결과 49건 처리시간 0.028초

변환 계수를 이용한 HEVC 고속 인트라 예측 방법 (Fast intra-prediction method in HEVC using transform coefficient)

  • 김가람;이영렬
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.546-548
    • /
    • 2015
  • HEVC(High Efficiency Video Coding)는 JCT-VC(Joint Collaborative Team on Video Coding)라는 ITU-T(VCEG)와 ISO-IEC(MPEG)가 공동으로 진행한 팀이 만들어낸 표준화이다. 이 표준화된 코덱에서 율-왜곡 최적화(RDO)는 실행함에 있어 높은 성능 향상을 보이지만 상대적으로 많은 부호화 시간이 요구된다. RDO 의 부호화 시간을 줄이기 위해서 이 논문에서는 변환 계수를 이용한 고속 인트라 예측 방법을 제안한다. 기존 HEVC 에서는 RMD(Rough Mode Decision)를 통해 상위 N 개의 후보를 구하고 MPM(Most Probable Mode)을 거쳐 나온 후보들의 수의 합을 가지고 RDO 를 구하게 된다. 여기서 제안하는 고속 인트라 예측 방법은 RDO 를 구하기 전에 나왔던 N 개의 후보에서 이산 여현 변환(DCT) 계수를 이용하여 예측 모드의 수를 한 번 더 줄임으로써 RDO 수행시간을 줄이는 방법이다. 이 방법은 기존 HEVC 부호화 방법보다 적은 손실에도 불구하고 높은 속도 향상을 보인다.

  • 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 압축 비디오로부터 특징 정보의 직접 추출을 통한 바른 장면 전환 검출 알고리즘 (A Fast Scene Change Detection Algorithm using Direct Feature Extraction from MPEG Compressed Videos)

  • 김영민;이성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.404-406
    • /
    • 1999
  • 비디오 데이터의 효율적인 저장, 관리를 위해서는 장면 전환 검출을 통한 비디오 분할 기술에 대한 연구가 필요하므로, 최근 들어 압축 비디오상의 특징 정보를 직접 추출하여 장면 전환 검출에 사용하는 방법에 대한 연구가 많이 이루어지고 있다. 본 논문에서는 MPEG 압축 비디오 상의 에지 정보를 복호화 과정을 거치지 않고 직접 추출하여 장면 전환 검출에 사용하는 새로운 방법을 제안하였다. 이산 여현 변환(DCT)된 블록내 AC 계수의 부호를 통해 에지의 모양을 알아내었으며, AC 계수간의 상관 관계를 통해 에지의 방향과 세기를 측정하여 프레임을 정합하는 방법을 사용하였다. 실험 결과 사용한 특징 정보가 명도나 색상 변환에 무관하여 잘못 검출하는 비율이 현저히 적었으며, 영상을 완전 복호화한 후 에지를 구하여 장면 전환 검출을 하는 방법에 비해 약 5-6배 속도가 빠름을 확인할 수 있었다.

  • PDF

휴대용 MPEG 응용기기를 위한 비동기식 곱셈기 설계 (An Asynchronous Multiplier Design of Mobile MPEG Application)

  • 나윤석;김견수;홍유표;황인석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.37-39
    • /
    • 2001
  • 본 논문은 여러 가지 데이터 압축 표준에서 채택하고 있는 이차원 이산 여현 변환과 그 역 변환 (DCT/IDCT)를 위한 효율적인 비동기식 행렬 벡터 곱셈기를 설계하였다. 본 논문에서 제안되어진 곱셈기는 일반적으로 DCT/IDCT의 입력 데이터가 대부분 zero입력이거나 또는 작은 비트수로 표현 가능하다는 점을 이용하여 저전력 고성능 동작을 구현할 수 있도록 설계하였다. 비동기식 설계 방식을 채택하여 Zero입력일 경우 곱셈과정을 생략하고, 정적 회로에 기초한 특정 계산 완료 인지 방식(Speculative Completion Sensing)와 비트 분할된 곱셈기를 이용하여 입력 비트 슬라이스에 대해 동적으로 회로의 계산부분을 활성화/비활성화를 동작을 할 수 있도록 설계되어졌다.

  • PDF

블록 DCT기반 압축 영상의 개선된 블록화현상 제거 후처리 기법 (Improved Postprocessing Method for Removing Blocking Artifacts in Block DCT-based Compressed Image)

  • 김재원;조용설;전병우
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.784-793
    • /
    • 2001
  • 본 논문에서는 이산 여현변환에 기반으로 한 고압축의 복원된 영상으로 발생하는 블록화 현상을 제거하기 위한 개선된 후처리 기법을 제안한다. 먼저 압축으로부터 복원된 영상에 대하여, 변환 블록단위로 계산된 블록 경계 불연속값을 이용하여 블록화현상 블록과 에지블록을 구별한다. 블록화현상 블록은 다시 블록 경계면의 격차 정도에 따라 적응적으로 블록경계에서 필터링되는 화소 범위를 다르게 하여 필터링하며, 에지 블록은 다시 화소단위로 에지화소 여부를 조사하여, 에지가 아닌 화소만 필터링을 취하여 좀 더 세밀하게 블록화 현상을 제거하는 새로운 방법을 제안한다. 실험 결과를 통하여 제안한 방법이 기존 방법에 비해 시각적으로 향상된 영상을 얻을 수 있음을 입증하였다.

  • PDF

고속 압축변환기를 위한 MPEG-2 복호기 (MPEG-2 Decoder with Down-sampling for Fast Transcoding)

  • 오승균;박현욱
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.664-671
    • /
    • 2002
  • 고속으로 압축변환을 하기 위해 DCT(Discrete Cosine Transform) 영역에서 영상의 해상도를 줄이는 MPEG-2 복호기를 제안한다. 제안하는 복호기는 움직임 보상을 하기 전에 DCT 영역에서 영상의 해상도를 줄이며 해상도가 줄어든 영상에 대해서 DCT 영역에서 움직임 보상을 수행한다. 본래 해상도의 영상 (N${\times}$CN)에서는 1/2화소 정밀도의 움직임 보상을 해야 하지만 해상도가 반으로 줄어든 영상(N/2${\times}$N/2)에 대해서는 1/4화소 정밀도의 움직임 보상을 수행해야 한다. 하지만 해상도가 줄어든 영상에 대해 1/4화소 정밀도의 움직임 보상을 수행하면 영상이 흐릿해지는 현상이 발생할 수 있다. 본 논문에서는 해상도를 줄인 영상에 대해 계산시간 뿐만 아니라 DCT 영역에서의 움직임 보상 시에 발생 할 수 있는 흐려짐도 줄일 수 있는 방법을 제안한다. 실험 결과는 제안한 방법이 높은 해상도의 영상을 낮은 해상도의 영상으로 효율적으로 복호할 수 있는 알고리즘이라는 것을 보여준다.

단순한 시각적 하중에 의한 아다마르 영상부호화 (A Simple Human Visual Weighted Hadamard Transform Image Coding)

  • 황재정;이문호
    • 대한전자공학회논문지
    • /
    • 제26권4호
    • /
    • pp.98-105
    • /
    • 1989
  • 선택적인 주파수 특성을 가지고 있는 인간의 시각 시스템(HVS)을 왈쉬함수로 표현되는 아다마르변환 영역에서 적용하였다. 아다마르 기본함수의 주파수 성분을 구하여 시각 시스템을 모델링하였으며 이때 오차측정의 기준으로서 저 전송율 변환 부호화기에서 중요한 요소인 블록 경계상의 오차와 평균자승 오차를 사용한 결과 인간이 가장 높은 감도를 갖는 공간 주파수는 이산 여현 변환의 경우보다 높게 나타났다. 부호화기에서 HVS 모델을 적용하여 시각적 감도가 높거나 중요한 정보만을 전송하고 북호화기에서는 역하중이 없는 방법을 제시하였다. 블록과 블록이 교차하는 영역에서 특히 크게 나타나는 오차를 감소시키기위해 시각적 하중 방법을 사용하였으며 0.8 bpp이하의 전송율에서 인간의 시각 특성에 만족되는 변환부호화를 시험하였다.

  • PDF

여현변환 계수를 이용한 이미지 탐색 알고리즘 (A Image Search Algorithm using Coefficients of The Cosine Transform)

  • 이석한
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.13-21
    • /
    • 2019
  • 내용기반 영상검색은 영상 내의 정보인 색상, 질감, 형태 등의 특징 값을 추출하여 검색에 이용한다. 본 논문에서는 $8{\times}8$ 이산여현변환, 즉 $8{\times}8$ DCT(Discrete Cosine Transform) 후 얻어지는 DC, AC계수를 이용하여 필터뱅크(filter-bank)를 생성하고, 이를 영상의 내용기반 검색에 이용하는 검색방법을 제안한다. 제안된 방법은 생성된 DCT 필터뱅크에서 DC성분과 주요한 AC성분인 AC01, AC10, AC11 만을 이용하며, DC성분에 대한 양자화를 수행하여 계산량을 최소화한다. 그리고 양자화된 DC성분에 대한 히스토그램 정보를 기반으로 영상 검색에 필요한 특징 값을 산출한다. AC성분에 대해서는 Otsu 이진화를 통하여 개괄적인 형태정보를 취득한 다음 이에 대한 수평/수직 방향으로의 투영 히스토그램을 계산하여 특징 값을 취득한다. 추출된 AC성분의 특징 값은 DC성분의 특징 값과 함께, 특징벡터 빈(feature vector bins)을 구성하여 검색을 수행한다. 실험은 1000장의 데이터베이스를 이용하여 수행 되었으며, 기존의 색상정보를 이용한 검색방법보다 우수한 성능을 보임을 확인하였다.

AVX2 명령어를 이용한 HEVC 역 이산여현변환 고속화 (Fast implementation of HEVC inverse DCT using AVX2 instructions)

  • 김우리;조현호;안용조;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.206-208
    • /
    • 2014
  • 본 논문에서는 HEVC (High Efficiency Video Coding)의 IDCT (Inverse Discrete Cosine Transform) 모듈을 AVX2 (Advanced Vector Extensions 2) 명령어 셋을 사용하여 고속화하는 방법을 제안한다. 제안하는 방법은 4 개의 $4{\times}4$ 블록을 AVX2 레지스터에 로드 한 후, 동시에 AVX2 명령어 셋을 통해 한 번에 IDCT 를 수행한다. 제안하는 방법은 $4{\times}4$ 블록 단위로 순차적으로 SIMD(Single Instruction Multiple Data) 명령어 셋을 통해 IDCT 를 수행하는 방법에 비해 명령어 단위의 병렬화 성능을 극대화한다. 실험 결과, HEVC 디코더의 $4{\times}4$ IDCT 에 SIMD 명령어 셋을 적용한 경우 기존의 HM-12.1 에 비해 평균 3.35 배 수행 속도를 향상 시킨 반면, 제안하는 방법은 HM12.1에 비해 평균 9.50 배 수행 속도를 향상 시켰다.

  • PDF

DCT 및 분산을 이용한 블라인드 워터마킹 (Blind Watermarking Using DCT and Variance)

  • 신용달
    • 한국멀티미디어학회논문지
    • /
    • 제9권10호
    • /
    • pp.1276-1281
    • /
    • 2006
  • 본 논문에서는 DCT를 이용한 강인한 블라인드 워터마킹 알고리즘을 제안하였다. 제안 방법에서는 $8{\times}8$블록 DCT를 행하였으며, $8{\times}8$블록의 분산, 질감영역 및 평탄영역을 이용하여 워터마크 신호들을 DCT의 직류(DC) 영역에 삽입하였다. DCT를 이용한 디지털 워터마킹 알고리즘에서는 AC 성분보다는 DC성분에서 훨씬 큰 지각 능력을 가지고 있기 때문에 DC 성분에 워터마크를 삽입하면 훨씬 강인해 질 수 있다. 제안 방법의 성능을 확인하기 위해서 컴퓨터 시뮬레이션 수행한 결과, 제안 방법이 기존의 워터마킹 방법보다 JPEG 압축율, Scaling 공격에서 매우 강인함을 확인하였다.

  • PDF