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

검색결과 1,145건 처리시간 0.027초

DCT 영역에서 DV 방식을 MPEG-2로 변환부호화 (Transcoding DV into MPEG-2 in the DCT domain)

  • 김도년;윤범식;최윤식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.121-126
    • /
    • 1998
  • DV(Digital Video) 영상 압축 방식에서 MPEG-2로 변환할 때 처리단계를 줄이기 위하여 DCT 영역에서 변환하였다. DV 방식의 색차신호 포맷인 4:1:1에서 4:2:2로 변환하고, 2-4-8 DCT 모드를 변환할 때 행렬을 이용하여 변환함으로써 중간과정을 줄였으며, DCT 영역에서 MPEG-2의 율 제어를 구현하였다. DV에서 만든 DCT 계수를 이용하여, 단계적으로 움직임 추정을 함으로써 전역탐색 블록 매칭 방식보다 처리 속도를 개선하였다.

  • PDF

정지 영상을 위한 DCT 영역에서의 분류화 벡터 양자화 방법 (A New Classified VQ Algorithm for Still Images in DCT Domain)

  • 임창훈;김재균
    • 대한전자공학회논문지
    • /
    • 제27권8호
    • /
    • pp.1265-1274
    • /
    • 1990
  • A new classified VQ scheme for DCT coefficients(DCT-CVQ) is proposed for still image coding. DCT coefficient matrices are classified into six classes by ac coefficients that well represent edge characteristics and the distribution of ac energy in the DCT domain. To reduce the complexity of, VQ, ac transform coefficients are partitioned into several vectors, and an adaptive method is provided by making different codebook sizes for different classes. Simulation results show that this DCT-CVQ results in good subjective quality at low bit rates, and SNR is increased by about 1.5-4.0 dB in the range 0.2-0.5 bpp, when compared with other DCT-VQ coding schemes.

  • PDF

데이터패스를 이용한 SA-DCT 구현 (Implementation of SA-DCT using a datapath)

  • 박주현;김영민
    • 전자공학회논문지C
    • /
    • 제35C권5호
    • /
    • pp.25-32
    • /
    • 1998
  • In this paper, SA (shape adaptive)-DCT is implemented using a datapath with 4 MACs (multiplication & accumulator). DCT is a well-known bottleneck of real-time video compression using MPEG-like schemes. High-speed pipelined MACs presented here implement real-time DCT. A datapath in this paper executes DCT/IDCT algorithms for QCIF 15fps(frame per second), maximum rate of VLBV(very low bitrte video) in MPEG-4. A 32bit accumulator in a MAC prevents distortion caused by fixed-point process. It can be applied to various operations such as ME (motion estimation) and MC(motion compensation) with a absolutor and a halfer.

  • PDF

변경된 IDCT를 이용한 영상의 축소 및 확대 기법 (Image Resizing in the Compressed Domain Using Modifed IDCT)

  • 서성주;이명희;설상훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.77-80
    • /
    • 2002
  • 영상압축기술의 발전으로 인하여 디지털 영상은 대부분 압축된 형태로 사용된다 이러한 압축된 영상을 축소 및 확대하는 것은 네트웍환경에서의 대역폭에 따른 축소된 영상 전송과 디스플레이 장치에 맞는 크기로의 영상 조절 등 다양한 응용에 사용 가능하다. 가장 대표적인 압축 방식은 DCT를 이용해서 영상을 부호화하는 것이다. 최근 DCT로 부호화 된 영상에 대해 DCT 영역에서 직접 축소한 후 다시 DCT 영역에서 확대해 원래 크기의 DCT로 부호화 된 영상을 얻는 방법에 대한 연구가 진행되어왔다. 이러한 연구의 주관심사는 최종적으로 부호화 된 결과 영상의 화질을 개선하는 것이다. 본 논문에서는 DCT로 부호화 된 영상을 축소하기 위해, 변경된 IDCT 방법을 제안한다. 그리고 변경된 IDCT 방법을 사용해서 DCT 영역에서 직접 축소된 영상을 얻는 방법과 이에 대응하는 확대된 영상을 얻는 새로운 방법을 제시한다. 제시된 영상 축소 방법과 확대 방법을 같이 사용함으로써 DCT 영역에서 축소 후 확대된 영상은 가장 최근에 제안된 방법들보다 높은 PSNR값을 나타낸다.

  • PDF

적응적인 블록 모드를 이용한 집적 영상의 효율적인 압축 방법 (An Efficient Compression Method of Integral Images Using Adaptive Block Modes)

  • 전주일;강현수
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 집적 영상을 효율적으로 압축하는 방법을 제안한다. 집적 영상은 3차원 영상을 기록하고 표현하는 대표적인 기술이다. 제안된 방법은 3D 이산 코사인 변환(3D-DCT)를 기반으로 하고 있다. 집적 영상 부호화에서 3D-DCT는 인접요소 영상간의 중복성을 줄이는 효율적인 압축 방법으로 알려져 있다. 제안방법은 3D-DCT에 기반 하면서 적응적인 블록 모드를 이용한 효과적인 집적영상 압축 방법으로서, 영상의 특성에 따라 적응적으로 3D-DCT 블록을 구성함으로써 가변블록 크기 3D-DCT 블록을 생성하고, 이 가변블록 크기의 3D 블록에 대해 3D-DCT를 수행한다. 실험 결과를 보면 제안방법이 기존 방법과 비교해서 더욱 높은 압축 효율을 보여주었다. 특히 영상이 복잡하여 많은 비트량이 발생하는 영상이 오버헤드 비트의 영향이 적기 때문에 더 좋은 압축 효율을 보여주었다.

MPEG-4 영상코덱에서 DCTQ module의 효율적인 구조 (An Efficient Architecture of Transform & Quantization Module in MPEG-4 Video Code)

  • 서기범;윤동원
    • 대한전자공학회논문지SD
    • /
    • 제40권11호
    • /
    • pp.29-36
    • /
    • 2003
  • 이 논문에서는, 2D-DCT, 양자화, AC/DC 예측블록, 스캔 변화, 역 양자화, 2D-IDCT로 이루어진 DCTQ 모듈의 효율적인 구조를 제안한다. 이 모듈은 1064 cycle 안에 매크로블록을 처리할 수 있도록 설계하였으며, MPEG-4 Video codec에서 30frame 의 CIF 영상에 대하여 동시에 encoder와 decoder를 처리할 수 있다. 단지 하나의 1D-DCT와 IDCT core 가 2-D DCT/IDCT 대신에 사용되며, 1 bit serial 분산산술방식을 이용하여 1-D DCT/IDCT를 구현하였다. 또한 파워소모를 줄이기 위해 움직임 예측에서 얻을 수 있는 SAE 값을 이용한 DCT와 양자화 모듈을 동작을 시키지 않는 방식을 제안하였다. 그리고 AC/DC 예측방법을 위한 메모리를 줄일 수 있도록 AC/DC 예측블록을 위한 메모리 구조 및 접근방법을 제안하였다. 그 결과, 하드웨어의 재 사용성이 놀아지고 파워소모가 작아짐을 알 수 있었다. 제안된 설계는 27㎒로 돌아가며, 실험결과 DCT와 IDCT 는 IEEE 기준을 만족함을 알 수 있었다.

DCT 기반 인트라 예측 인코더를 위한 효율적인 하드웨어 설계 (Effective hardware design for DCT-based Intra prediction encoder)

  • 차기종;류광기
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.765-770
    • /
    • 2012
  • 본 논문에서는 인트라 모드 결정으로 인해 발생되는 연산 복잡도 문제를 줄이기 위해 DCT 기반 인트라 예측을 사용하는 효율적인 하드웨어 구조를 제안한다. 제안된 하드웨어 구조는 처음 입력 블록에 대해 DCT를 수행하고 DCT 계수의 특성을 이용하여 에지 방향성을 예측한다. 그리고 예측된 에지 방향에 해당하는 모드에 대해서만 화면 내 예측을 수행함으로써 복잡도 문제를 해결하였다. DCT 하드웨어 구조는 4개의 덧셈기와 4개의 뺄셈기, 2개의 쉬프트 연산기로 구성된 Transform_PE를 이용하여 Multitransform_PE를 구현하였고 $4{\times}4$ 블록 DCT를 1 사이클에 계산한다. 또한, 15개의 덧셈기, 15개의 쉬프트 연산기로 구성된 Intra_pred_PE를 통해 2 사이클에 하나의 화면 내 예측을 수행한다. 따라서 하나의 매크로블록을 인코딩할 때 517 사이클을 소요하며 기존의 하드웨어 구조 보다 수행 사이클 수에 있어서 17%의 성능이 향상됨을 보였다. 본 논문의 하드웨어 구조는 DCT 기반 인트라 예측 알고리즘을 사용하며 Verilog HDL을 이용하여 구현되었고, 매그나칩 공정 $0.18{\mu}m$ 셀 라이브러리로 합성 결과 최대 125MHz에서 동작함을 확인하였다.

DCT와 Guided 필터를 이용한 실시간 영상 분류 (Video Segmentation Using DCT and Guided Filter in real time)

  • 신현학;이주철;김원하
    • 방송공학회논문지
    • /
    • 제20권5호
    • /
    • pp.718-727
    • /
    • 2015
  • 본 논문에서는 고정된 카메라에서 초기 프레임을 참조하여 현재 프레임에 새롭게 유입된 물체의 실시간 분류 방법을 제안한다. 제안한 알고리즘의 실시간 분류 처리를 위하여 복잡도를 최소화 하였다. 먼저 전경과 배경을 구분하는 이진 분류 영상을 추출하기 위하여 DCT(Discrete Cosine Transform) 기법을 사용한다. DCT는 기존 공간영역에서 Texture를 분석하는 방식보다 더욱 정확하게 Texture를 분석할 수 있다. 이는 주파수 영역에서 Texture 특징 분석이 더욱 용이하고 각 요소 안에 intensity와 texture 정보를 종합적으로 고려할 수 있기 때문이다. 또한 DCT 계산 복잡도를 최소화하기 위하여 DCT 수행 전에 색 정보를 이용하여 미리 분류 영역을 분석함으로써 처리 효율을 극대화 하였다. 마지막으로 생성된 이진 분류 영상을 자연스럽게 matting하기 위하여 Guided 필터 사용을 제안한다. Guided 필터는 guidance 정보를 통해 입력 영상을 전반적으로 개선할 수 있지만 intensity가 평탄한 영역 등에서 그 한계를 보여주므로 본 논문에서는 Guided 필터의 단점을 개선하는 방법을 추가적으로 제안한다.

주파수 영역에서의 움직임 예측을 위한 8×8 크기의 DCT 스케일링 행렬 정의 (Definition of 8×8 sized DCT Scaling Matrix for Motion Estimation in the Frequency Domain)

  • 김혜빈;류철
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.21-27
    • /
    • 2019
  • 동영상 압축 표준은 고해상도의 영상을 위한 처리 기술이 요구되면서 영상의 해상도 증가에 맞춰 부호화 크기를 증가시켰다. 정확한 움직임 예측과 증가된 부호화 크기는 높은 정확도와 압축률을 제공하지만 계산량 증가 문제가 발생한다. 본 논문에서는 복잡도를 줄이기 위해 주파수 영역에서 이동 행렬을 이용한 DCT 기반 움직임 예측을 사용한다. 하지만 일반적인 동영상 부호화기에 사용되는 DCT와 양자화 과정을 주파수 영역의 부호화기에 그대로 적용했을 때 스케일링 과정으로 인한 문제점이 발생함을 발견하였다. 따라서 본 논문에서는 DCT 단계에서 적용할 수 있는 스케일링 행렬을 추출하여 이를 해결하고, 증가된 부호화 크기를 이용해 움직임 예측의 성능을 높였다.

MBR-Safe 변환 : 유사 시퀀스 매칭에서 고차원 MBR의 저차원 변환 (NBR-Safe Transform: Lower-Dimensional Transformation of High-Dimensional MBRs in Similar Sequence Matching)

  • 문양세
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.693-707
    • /
    • 2006
  • 대부분의 유사 시퀀스 매칭 방법은 다차원 색인을 사용한 검색 속도의 향상을 위해, 많은 수의 고차원 시퀀스를 저차윈 변환한 후 이들 변환된 시퀀스들을 포함하는 저차원 MBR을 구성한다. 본 논문에서는 고차원 MBR자체를 직접 저차원 MBR로 변환하는 정형적인 방법을 제안하고, 이를 사용하면 유사 시퀀스 매칭에서 필요한 저차원 변환 횟수를 획기적으로 줄일 수 있음을 보인다. 이를 위해, 우선 변환의 MBR-safe 개념을 정형적으로 제안한다. 어떤 변환이 MBR-safe하다 함은 고차원 MBR을 직접 변환한 저차원 MBR이 개별 고차원 시퀀스가 변환된 저차원 시퀀스를 모두 포함함을 의미한다. 다음으로, 기존 저차원 변환 중에서 가장 널리 사용되는 DFT와 DCT에 대해 각각 MBR-safe 변환을 제안한다. 먼저, 기존 DFT와 DCT가 MBR-safe하지 않음을 보이고, DFT와 DCT를 확장한 mbrDFT와 mbrDCT를 각각 정의한다. 그리고, 이들 mbrDFT와 mbrDCT가 MBR-safe함을 정형적으로 증명한다. 또한, mbrDFT(흑은 mbrDCT)가 고차원 MBR을 저차원 MBR로 직접 변환하는 DFT(혹은 DCT) 기반의 최적 MBR-safe 변환임을 증명한다. 분석과 실험 결과, 제안한 mbrDFT 및 mbrDCT를 사용하면 저차원 변환 횟수를 획기적으로 줄이고 성능을 크게 향상 시킨 것으로 나타났다. 이 같은 결과를 볼 때, 본 논문에서 제시한 MBR-safe 개념은 고차원 MBR의 저차원 변환이 필요한 많은 응용에 활용될 수 있는 유용한 연구 결과라 사료된다.