• 제목/요약/키워드: DCT Coefficients

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

VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조 (Integer Inverse Transform Structure Based on Matrix for VP9 Decoder)

  • 이태희;황태호;김병수;김동순
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.106-114
    • /
    • 2016
  • 본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

하다마드 도메인에서의 손실압축에 강인한 워터마킹 (Robust Watermarking against Lossy Compression in Hadamard Domain)

  • 최학남;김종원;이덕;최종욱
    • 인터넷정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.33-43
    • /
    • 2007
  • 본 논문에서는 하다마드 변환을 이용하여 워터마크 정보를 삽입 및 추출하는 손실압축에 강인한 워터마킹 방법을 제안한다. 하다마드 행렬은 1과 -1로 구성된 행렬이므로 계산이 빠르고 또한 역변환이 가능한 행렬이므로 워터마크 구현에 사용 가능하다. 워터마크 삽입과정에서, 워터마크는 하다마드 계수중의 중간 주파수 계수 10개를 선택하여 워터마크 패턴을 이용하여 삽입하였다. 워터마크 추출과정에서는, 삽입 시 사용했던 워터마크 패턴을 이용하여 비교하는 방법을 사용하여 워터마크 정보를 추출하였다. 실험결과, 하다마드 도메인에서 40%비트의 이진 로고영상을 삽입하였을 때 PSNR(Peok Signal To Noise Rate)이 $36{\sim}46dB$사이에서 BER(Bit Error Rate)이 $3.9{\sim}12.5%$에 달하는 성능을 나타내었고 JPEG 압축에 대해서는 QF(Quality Factor)가 30에서부터 육안으로 구분할 수 있을 정도의 로고를 추출해 낼 수 있었다. 본 논문에서는 하다마드 도메인에서의 성능을 증명하기 위하여 DCT, FFT, DWT등과 비교하여 실험한 결과 하마다드 도메인에서 가장 좋은 성능을 나타냄을 알 수 있었다.

  • PDF

블록 분류와 적응적 필터링을 이용한 후처리에서의 양자화 잡음 제거 방법 (Postprocessing Method for Quantization Noise Reduction Using Block Classification and Adaptive Filtering)

  • 이승진;이석환;권성근;이종원;이건일
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.442-452
    • /
    • 2001
  • 본 논문에서는 블록 분류와 적응적 필터링을 이용하여 블록 기반 부호화에서의 양자화 잡음을 제거하는 후처리 방법을 제안하였다. 제안한 방법에서는 블록 분류, 적응적인 블록 간 필터링, 및 블록 내 필터링의 단계로 이루어진다. 먼저, 각 블록을 8x8 DCT 계수 분포에 따라 7개의 클래스로 분류하고, 인접한 두 클래스 정보에 따라 적응적인 블록 간 필터링을 수행한다. 그리고 에지 블록으로 분류된 블록에 대하여 에지맵을 이용한 블록 내 필터링을 수행한다. 실험결과로부터 제안한 방법이 기존의 방법에 비하여 객관적 화질 측면에서는 유사하지만, 주관적 화질 측면에서 보다 우수함을 확인하였다.

  • PDF

비부호화 블록의 개수를 이용하여 최적 공급 전압을 결정하는 저전력 동영상 복호화 기법 (Low-Power Video Decoding with Optimal Supply Voltage Determination Based on the Number of Non-Coded Blocks)

  • 이성수
    • 한국멀티미디어학회논문지
    • /
    • 제8권8호
    • /
    • pp.1042-1050
    • /
    • 2005
  • 본 논문에서는 멀티미디어 휴대 통신을 위한 새로운 저전력 동영상 복호화 기법을 제안한다. 일반적으로 동영상 압축에서는 양자화된 DCT 계수가 모두 0이 되기 때문에 부호화되지 않는 블록이 다수 존재한다. 만약 복호화기가 프레임을 복호화하기 시작하는 시점에서 이들 부호화되지 않는 블록의 개수를 미리 알 수 있다면 프레임 전체를 복호화하는데 필요한 실제 연산량이 얼마나 감소하는지를 정확하게 추정할 수 있다. 연산량이 감소하면 복호화기 VLSI 회로의 동작 속도를 감소시킬 수 있고, 이에 따라 VLSI 회로의 공급 전압을 감소시킴으로서 전력 소모를 줄일 수 있다. 본 논문에서 제안하는 기법에서는 부호화되지 않는 블록의 개수를 비트열의 프레임 헤더에 저장하고, 복호화기는 이 정보를 이용하여 전력 소모를 효과적으로 줄일 수 있다. 모의실험에 따르면 제안하는 기법은 기존 기법에 비해 전력 소모를 약 1/20으로 줄일 수 있었다.

  • PDF

멀티미디어 시스템에서의 효율적인 후처리 알고리듬 (An Effective Postprocessing Algorithm in Multimedia System)

  • 박경남;김승진;유현배;이건일
    • 한국멀티미디어학회논문지
    • /
    • 제7권11호
    • /
    • pp.1521-1530
    • /
    • 2004
  • 본 논문에서는 신호적응필터 및 블록간 선형조합을 이용하여 멀터미디어 시스템에서 발생하는 양자화잡음을 효율적으로 제거하는 알고리듬을 제안하였다. 제안 알고리듬에서는 모든 블록에 대해서 DCT 계수의 특성에 따라서 저주파, 고주파, 및 중간조 블록으로 블록 분류를 행한 후, 링잉 현상이 발생할 가능성이 있는 영상내의 고주파 블록에 대해서 Sobel 연산자를 이용하여 에지맵을 구한 다음, 에지들의 존재유무에 따른 신호적응필터를 수행함으로써 영상의 원래 에지들을 보호하면서 에지 주위에 나타나는 링잉 현상을 효율적으로 제거한다. 그리고 블록화 현상이 발생하지 않는 곳의 화소 밝기값 정보들을 이용하여 블록화 현상이 발생한곳의 화소 밝기값들을 개선시킴으로서 블록화 현상을 효율적으로 제거한다. 모의실험 결과 기존 방법에 비하여 PSNR 측면에서 0.2~0.4 dB 정도의 향상을 얻었을 뿐만 아니라 주관적 화질면에서도 우수한 성능을 나타냄을 확인하였다.

  • PDF

H.264/AVC에서 3차원 변환에 기반을 둔 효율적인 동영상 압축 방법 (The Efficient Coding Tools based 3-Dimensional Transform in H.264/AVC)

  • 조재규;조혜정;이진호;정세윤;안창범;오승준
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.434-453
    • /
    • 2010
  • 본 논문에서는 H.264/AVC에서 사용하는 정수형 변환을 $4{\times}4$ 블록 단위로 적용하고 인접 네 개의 $4{\times}4$ 블록의 같은 주파수 위치의 계수값을 모아서 추가로 $4{\times}1$ 블록 단위로 1차원 변환하는 3차원 변환(3DT : Dimensional Transform)을 기반으로 부호화 방법을 통합한 환경인 3DTE(3DT Environment)를 제안한다. 제안하는 방법에서 사용하는 변환인 3DT는 H.264/AVC가 가지는 예측오차를 유지하면서 인접블록 간에 남아있을 공간적 중복도를 추가로 줄일 수 있고 이와 같은 특성에 적합한 방법을 적용하였다. 본 논문의 실험에서 제안하는 방법은 JM11.0과 비교 실험했을 때 대표적인 시험 시퀀스에 대하여 High profile 환경에서 평균적으로 약 3.58% 정도의 비트율 절감을 얻었다. 특히 HD급과 같이 해상도가 높은 영상에서 평균 약 5.40% 정도의 높은 비트율 절감을 보였다.

MPEG 압축 영상에서의 고속 특징 요소 추출을 이용한 장면 전환 검출과 키 프레임 선택 (Scene Change Detection and Key Frame Selection Using Fast Feature Extraction in the MPEG-Compressed Domain)

  • 송병철;김명준;나종범
    • 방송공학회논문지
    • /
    • 제4권2호
    • /
    • pp.155-163
    • /
    • 1999
  • 본 논문은 새로운 장면 전환 검출과 키 프레임 선태 기법을 제안하였다. 이를 위해 본 논문에서는 MPEG 압축 동영상에서 직접 DC 영상 및 에지(edge) 영상을 추출하여 이용하는데, 공간 영역으로 변환 후 에지 연상을 추출할 경우 계산량이 많다는 문제점이 있다. 따라서 본 논문에서는 그 계산량을 줄이기 위해 DCT 블록 당 5개의 저 대역 AC 계수들만을 이용하여 축소된 에지 영상을 고속으로 추출하는 방법을 제안하고, 이를 바탕으로 AC 예측(prediction)을 이용한 고속 에지 추출 기법도 추가적으로 제안하였다. 화질 측면에서 전자가 후자보다 약간 우수하지만, 두 방법 모두 영상의 중요한 에지 특징들을 잘 추출할 수 있다. 이와 같이 얻어진 에지 영상 및DC 영상을 이용하여 에지 에너지 다이어그램(dege energy diagram)과 히스토그램(histogram)을 구하여 급진적인 장면 전환 및 페이드(fade), 디졸브(dissolve) 같은 점진적인 장면 전환을 정확하게 검출함을 모의 실험을 통해 확인하였다. 또한 공간 영역에서 구한 에지 영상들에 비해 제안한 방법들에 의한 에지 영상들이 점진적인 장면 검출에 있어 훨씬 적은 계산량으로 비슷한 성능을 보임을 확인하였다. 마지막으로 HVS(human visual system)에 기반하여 각 장면에서 키 프레임을 선택하는 방법도 제안하였다. 위에서 얻어진 에지 및 DC 영상을 이용하기 때문에 optical flow를 이용하는 기존 방법에 비해 적은 계산량으로 의미 있는 키 프레임을 선택할 수 있었다.

  • PDF

컬러와 모양 정보를 이용한 캐릭터 이미지 검색 (Charactor Image Retrieval Using Color and Shape Information)

  • 이동호;유광석;김회율
    • 방송공학회논문지
    • /
    • 제5권1호
    • /
    • pp.50-60
    • /
    • 2000
  • 본 논문에서는 캐릭터 이미지 검색에 가장 적합한 컬러와 모양 정보를 표현하는 새로운 복합 특징량을 제안한다. 제안된 방법은 YCbCr 컬러 모델에서 얻어진 Y이미지에 대해서는 회전, 이동, 크기 변화에 불변한 Zernike 모멘트를 사용하여 모양 정보를 추출하고, Cb 및 Cr 이미지로부터 DCT계수를 사용하여 색상 정보를 추출하여 캐릭터 이미지를 검색한다. 이 방법은 인간의 시각적인 특성을 잘 표현하는 방법으로서 36개의 적은 특징량으로 높은 검색효율을 나타내기 때문에 대용량 데이터베이스와 같은 웹 검색과 애니메이션 검색에 적합한 방법이다. 캐릭터 이미지 3,834개를 대상으로 실험하였으며 MPEG-7 컬러/질감, 기술자들의 성능 평가에 사용된 ANMRR(Average of Normalized Modified Retrieval Rank)과 모션/모양 기술자들의 성능 평가에 사용된 BEP(Bull's Eye Performance)를 사용하여 캐릭터 이미지 검색에서 우수한 성능을 타나냄을 실험으로 확인하였다.

  • PDF

지연된 n-탭 상승 에지 클럭을 이용한 위상 오차 검출기의 설계와 DP-PLL에의 적용 (The design of phase error detector based on delayed n-tap rising edge clock:It's DP-PLL system application)

  • 박군종;구광일;윤정현;윤대희;차일환
    • 한국통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.1100-1112
    • /
    • 1998
  • 본 연구에서 망동기 시스템의 동기 기준 클럭과 시스템 클럭간에 발생하는 위상 오차를 최소화하기 위한 새로운 위상 오차 검출방식이 제안되었고 이 방식을 디지털 처리 위상 동기 루프(digital processing phase locked loop:DP-PLL) 시스템에 적용하였다. 두 클럭간에 발생하는 위상 오차는 지연된 n-탭 상승 에지 클럭으로 구성한 위상 오차 검출기에 의해 위상 오차 변이 (PEV:Phase Error Variation)로 출력된다. 위상 오차 변이는 5ns해상도로 검출되며 검출된 위상 오차 변이는 알고리즘에 의해 최적의 D/A변환기 계수를 추적하면서 위상 동기를 유지한다. 실험결과 위상 검출기는 빠르고 정확한 위상 추적 특성을 갖고 있으며 루프제어 알고리즘은 우수한 지터 억압 특성을 나타내었다.

  • PDF

MPEG-2 비디오 디코더 적합성 검사용 비트열의 제작 (Design of MPEG-2 Video Decoder Compliance Test Bitstreams)

  • 김철민;이병욱;박래홍
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.83-93
    • /
    • 1999
  • MPEG-2 비디오 표준에서는 다양성을 보장하기 위하여 많은 변수들을 조절할 수 있다. MPEG-2 비트열을 통하여 전송되는 이러한 변수들이 MPEG 비디오 디코더에서 올바르게 해석되어, 전송한 것과 동일한 영상이 수신기에서 재생되는지 확인하여야 한다. 본 논문에서는 검사할 디코더의 최정화면을 관측하여 MPEG 비디오 디코더의 정상 동작 여부를 간편하게 확인할 수 있도록 검사용 비트열을 설계하는 방식을 제안하였다. 제작된 비트열의 내부는 두 부분으로 구성된다. 하나는 검사할 변수를 변화시키며 검사 패턴을 만드는 부분이고, 다른 하나는 MPEG의 움직임 보상과 discrete cosine transform(DCT) 계수를 이용하여 이전 프레임에서 만들어진 검사 패턴을 상쇄시키는 부분이다. 이러한 원리를 적용하여 검사용 비트열을 제작하였고 스프트웨어 디코더로 분석한 결과를 제시하였다.

  • PDF