• Title/Summary/Keyword: the DCT

Search Result 1,146, Processing Time 0.022 seconds

Moving Object Block Extraction for Compressed Video Signal Based on 2-Mode Selection (2-모드 선택 기반의 압축비디오 신호의 움직임 객체 블록 추출)

  • Kim, Dong-Wook
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.163-170
    • /
    • 2007
  • In this paper, We propose a new technique for extraction of moving objects included in compressed video signal. Moving object extraction is used in several fields such as contents based retrieval and target tracking. In this paper, in order to extract moving object blocks, motion vectors and DCT coefficients are used selectively. The proposed algorithm has a merit that it is no need of perfect decoding, because it uses only coefficients on the DCT transform domain. We used three test video sequences in the computer simulation, and obtained satisfactory results.

  • PDF

A method for intra-prediction in the Integer DCT domain of H.264 (H.264의 integer DCT 영역에서의 Intra-prediction 기법)

  • Ahn, Hyeong-Jin;Oh, Hyung-Suk;Kim, Won-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.91-92
    • /
    • 2008
  • 본 논문에서는 기존의 H.264/AVC의 spatial 영역에서 Intra prediction 기법과 달리 H.264/AVC에서 사용하는 Integer DCT 영역에서 Intra prediction 기법을 제안한다. 이를 위하여 Integer DCT 영역에서 Intra prediction을 수행하는 모든 과정을 matrix multiplication으로 표현하여 Intra prediction을 수행하는 matrix를 유도한다. Intra prediction을 수행하는 matrix를 각 모드에 알맞게 설계하고, 이 matrix를 Integer DCT 영역에서 사용할 수 있도록 orthogonal한 Integer matrix를 설계한다. 실험을 통하여 제안한 Integer DCT 영역에서 Intra prediction 기법이 기존의 H.264/AVC의 spatial 영역에서 intra prediction 기법과 성능이 동일하면서 어떻게 matrix multiplication에 연산들을 포함시켜서 단순화 할 수 있는지를 보여주겠다. 또한 H.264/AVC에서 제공하는 intra prediction 각 모드에 대해 계산상 복잡도를 분석하였다.

  • PDF

HDL Design of DCT for WMV (WMV DCT의 HDL 설계)

  • Min, Tae-Hoon;Sonh, Seung-Il;Yeo, Hyup-Goo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.779-782
    • /
    • 2013
  • 오늘날 우리 생활에 영상이나 이미지는 우리 실생활에 아주 밀접하게 연관되어 있다. 카메라, 휴대폰, TV, 영상 및 이미지 관련 기기들이 증가하고 이로 인해 영상이나 이미지 관련 서비스의 기술적인 요소들이 중요시되고 있다. 이러한 영상에서 기본적으로 사용하는 압축방식인 DCT는 직교 변환 방식의 국제 표준으로써, 정지 이미지나 동영상의 압축 파일등에서 사용된다. DCT(Discrete Cosine Transform) 알고리즘은 음성 및 영상 압축 등 많은 디지털 신호처리 분야에서 사용되고 있다. 본 논문에서는 WMV의 $4{\times}4$, $4{\times}8$,$8{\times}4$, $8{\times}8$ 4가지 모드에 대해 DCT를 지원할 수 있도록 C언어를 통해 상위 수준의 검증을 수행하고, 이를 HDL을 사용하여 코딩하고, Modelsim SE6.1을 사용해 회로 검증하였다.

  • PDF

Down Conversion Algorithm for Compressed Video Sequence Using a Modified IDCT Basis Function in Transform Domain (변형된 IDCT 기저 함수를 이용한 압축된 동영상의 하향 전환기법)

  • 김명준;송병철;장성규;나종범
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06a
    • /
    • pp.189-192
    • /
    • 1998
  • 본 논문은 DCT (Discrete Cosine Transform) 영역에서의 압축 동영상 하향 전환기법 (down conversion)을 제안한다. DCT 영역에서의 하향 전환이 완전 복호화한 후 공간 영역에서 하향 전환하는 것보다 계산량 측면에서 상당한 이점이 있다. 또한 복호기 루프 내에서 영상 크기가 줄기 때문에 메모리의 부담을 덜 수 있다. 가장 간다한 방법으로서 복원된 영상의 화질이 약잔 떨어지더라도 계산량과 메모리를 줄이기 위해 8x8 DCT 블록의 저주파 영역의 4x4 DCT 계수만을 추출하여 4x4 IDCT하는 기법이 널리 알려져 있다. 본 논문에서는 변형된 4x4 IDCT 기저 함수를 이용한 새로운 DCT 영역에서의 하향 전환 기법을 제안한다. 모의실험을 통해 제안한 기법이 기존의 DCT 영역에서의 하향 전환기법과 같은 계산량 및 메모리로 향상된 PSNR을 갖는다는 것을 보인다.

  • PDF

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

  • 김용욱;신윤식;허도근
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • 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

Image Improvement in Virture of Block Coefficient Sampling by using DCT (DCT를 이용한 블록계수 추출에 의한 영상 화질 향상)

  • Choi, Kum-Su;Kang, Ho-Kyung;Kim, Eun-Young;Chung, Hee-Tae;Moon, Young-Deuk
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2915-2917
    • /
    • 2000
  • 종합 영상정보 매체인 멀티미디어의 효율적인 활용을 위해 다양한 정보들을 영상과 음향 등을 결합하여 전송하거나 저장하고 있다 본 논문에서는 양자화 파라미터를 사용하여 DCT 계수 값을 변화시켜 움직임 영상의 화질을 향상시키는 방법을 제안하였다. DCT 중 DC 계수를 제외한 고주파 성분의 계수에서 원영상의 8*8 블록 내 각 화소들의 평균값을 구하고 그 블록의 평균값과 그 블록 내의 각 화소간의 차를 구하여 이를 절대값으로 변환하고 그 합을 구하였다. DABP 값과 DCT 계수와의 상관관계를 구명하여 블록계수로 하였으며 이 블록계수를 사용하여 DCT 고주파 성분을 조정하므로 영상의 화질을 향상시켰다.

  • PDF

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

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

  • PDF

DCT-based Embedded Image Sequence Coding and Bit Allocation Scheme (DCT 기반 임베디드 동영상 부호화 및 최적 비트 배분의 기법)

  • Cheong, Cha-Keon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.6
    • /
    • pp.575-584
    • /
    • 2002
  • This paper presents a novel DCT-based embedded zero-tree coding and optimal bit allocation algorithm for image sequence coding. In order to fully utilize the structure of the conventional standard coding algorithm and improve the coding efficiency, motion estimation and compensation(ME/MC)-DCT hybrid coding structure and a modified zero-tree coding algorithm are applied. After the rearrangement DCT coefficients into pyramidal structure according to their significance on the decoded image quality, the modified embedded zero-tree coding is performed on layered coefficients. Moreover, for a given overall bit rates, a new optimal bit control scheme is proposed to achieve the best decoded image quality in the consecutive frames. The rate control scheme can also provide the equal quality of decoded image with the control of bit rate and distortion for each frame. The various simulation results are provided to evaluate the coding performance of the proposed scheme.

Fuzzy Measures to Control Video Bit-rate in the DCT Domain (동영상 대역폭 조절을 위한 DCT 영역의 퍼지 측정값)

  • Kim Tae-Yong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.4 s.310
    • /
    • pp.113-122
    • /
    • 2006
  • In this paper, we propose a fuzzy method to control bit-rate in the DCT Domain. The method consists of a bit-rate allocation with fuzzy measures and a least-distortion bit-rate reduction. Fuzzy measures are calculated by the code length, the discontinuity ambiguity, and the neighborhood momentum in each DCT block. These measures are summed with weights and form a reduction fuzziness to indicate the degree of preferable reduction. Using the reduction fuzziness. each DCT block is filtered by the least-distortion reduction method to adjust the bit-rate for the target bandwidth. In the experiment, we show the results that the transcoded video quality by the method is better and the bandwidth is more regular than those of existing methods in both visually and quantitatively.

A Partial Encryption Methods for Digital Holograms (디지털 홀로그램을 위한 부분 암호화 기법)

  • Choi, Hyun-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1C
    • /
    • pp.51-58
    • /
    • 2007
  • The purpose of this paper is to find an efficient encryption scheme for digital holograms (fringe patterns) with low encryption cost. Therefore, we introduced several encryption attempts in both hologram-domain and frequency-domain (both DCT-domain and DWT-domain) on the bases of the results from analyzing the properties of the coefficients in each domain. To effectively hide the image information, 25%, 1.5625%, and 0.0244% of the original fringe pattern need to be encrypted for hologram-domain scheme, DWT-domain scheme, and DCT-domain scheme, respectively. Consequently the DCT-domain scheme was the most efficient and it is caused by the fact that the ability for DCT to concentrate the energy of a given 2-dimensional image into a small area is the best. The encryption schemes and the analyses in this paper are expected to be used effectively on the researches on encryption and others for digital holograms.