• 제목/요약/키워드: dctA

검색결과 846건 처리시간 0.021초

DCT 행렬 분해에 관한 연구 (On Factorizing the Discrete Cosine Transform Matrix)

  • 최태영
    • 한국통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.1236-1248
    • /
    • 1991
  • 행렬 분해방식에 의한 새로운 고속 DCT 연산 방법을 유도하였다. N점 DCT변환을 N/2점 DCT 변환과 2개의 N/4점 변환들로 얻을수 있었다. 이 방법은 곱셈작용이 대부분 신호 흐름도상의 출력단에 가깝게 있게 되어 유한길이 연산인 경우에 발생하는 반올림 오차량이 기존의 Lee와 Chen 방법에 비하여 배우 적다는 점이 장점이다. 그리고 곱셈작용의 위치는 다르지만 동일 연산량을 갖는 또다른 3개의 DCT 행렬분해 결과도 보였다.

  • PDF

3-D DCT를 이용한 비디오 장면 전환 검출 (Video Scene Change Detection Using a 3-D DCT)

  • 우석훈;원치선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.157-160
    • /
    • 2003
  • In this paper. we propose a simple and effective video scene change detection algorithm using a 3-D DCT. The 3-D DCT that we employ is a 2$\times$2$\times$2 DCT has simple computations composed only of adding and shifting operations. The simple average values of multiresolution represented video using the 2$\times$2$\times$2 DCT are used as a detection feature vector.

  • PDF

DCT-VQ를 기반으로 한 에지의 방향성을 갖는 영상압축 (Image Compression with Edge Directions based on DCT-VQ)

  • 김진태;김동욱;임한규
    • 한국멀티미디어학회논문지
    • /
    • 제1권2호
    • /
    • pp.194-203
    • /
    • 1998
  • 본 논문에서는 VQ의 문제점인 에지의 열화 문제와 방대한 계산량을 해결하기 위한 새로운 DCT-VQ 방법을 제안한다. 에지 열화를 방지하기 위해 공간 영역에서 VQ를 하지 않고 DCT 변환 영역에서 VQ를 수행한다. DCT는 상관도가 높은 영상 데이타를 비상관화시키고, 적은 수의 계수에 에너지를 집중시키는 특정이 있다. DCT 변환 영역에서,DC 계수는 8비트 균일 스칼라 양자화하고,AC 계수는 에지 성분을 고려하 기 위해 3개 영역으로 구분하여 각 영역을 벡터 양자화한다. VQ의 계산량과 메모리의 절감을 위해 3개 영역의 벡터는 작은 차원($1{\times}7$)으로 구성되며 같은 부호책을 사용한다. 따라서 제안한 방법은 DCT 변환 계수의 고주파 성분올 고려함으로써 에지 성분을 최대한 살렬 수 있고, VQ의 벡터 차원을 줄임에 의해 계산량과 메모리를 크게 감소시킬 수 있다.

  • PDF

선택적인 DCT 상수의 사용과 이미지압축 품질에 관한 연구 (Research on Image Compression Quality and Limited Inclusion of DCT Coefficient)

  • 문병현
    • 한국산업정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.53-60
    • /
    • 2015
  • 본 논문에서는 DCT 상수를 선택적으로 사용하는 무손실 이미지 압축시스템을 Lenna, Cameraman 및 제안하였다. 복원된 영상의 적정한 화질에 필요한 DCT 상수를 구하기 위하여 컴퓨터 시뮬레이션을 실시하였다. 실험에 사용된 영상의 크기는 $256{\times}256$ 이다. 제한적으로 선택된 DCT 상수를 사용하여 복원된 영상의 PSNR값을 도출하였다. 복원된 Lenna, Cameraman 및 Baboon 영상의 PSNR값이 최소 30이 되기 위한 상수의 개수는 각 각 N=16, 32, 37, 55로 주어졌다. 본 논문에서 구해진 결과는 Lenna, Cameraman, Baboon 영상 복원영상과 선택적 DCT 상수의 중요도를 결정하는 기준을 제공한다.

Cognitive Radio 시스템의 OFDM을 위한 효율적 DCT/DFT 계산에 관한 연구 (Efficient DFT/DCT Computation for OFDM in Cognitive Radio System)

  • 진주;김정기;얀이얼;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.97-102
    • /
    • 2008
  • 본 논문에서는 Cognitive Radio 시스템에서의 DFT와 DCT에 근거한 OFDM을 제시한다. 적응 OFDM은 허가된 사용자의 주파수 간섭을 피하기위해서 개별적인 반송파를 무효화시키는 capacity를 갖는다. 그러므로 OFDM 송신기에서 IDFT/DFT, IDCT/DCT의 입력과 출력이 상당수의 0값을 갖는다. 따라서 DFT와 DCT의 표준 방법은 0에서 필요치 않은 연산 때문에 더 이상 효율적이지 않을 수 있다. 이러한 고찰에 근거하여, 본 논문은 IDFT/DFT, IDCT/DCT를 위한 2차원적(2-D) 단축된 정렬 변환 분해 방법을 보이고, 이 알고리즘이 Cognitive Radion 시스템 환경의 OFDM의 계산을 효율적으로 수행 할 수 있는 방법을 제시한다.

CRT 기반의 DCT 영역 제로-워터마킹 (DCT Domain Zero-Watermarking based on CRT)

  • 김형도;손규식
    • 한국콘텐츠학회논문지
    • /
    • 제11권1호
    • /
    • pp.9-15
    • /
    • 2011
  • 제로-워터마킹은 디지털 콘텐츠에 워터마크를 삽입하지 않음으로써 데이터 왜곡과 품질 저하를 피할 수 있는 디지털 워터마킹 기법이다. 이 논문에서는 DCT 영역에서 CRT를 기반으로 한 제로-워터마킹 기법인 DCT0CRT를 제안한다. 무질서한 방식으로 선택된 DCT 블록의 DC 또는 낮은 주파수의 AC 계수들 중에서, 워터마크 정보와 매칭되는 CRT 기반 조건을 만족하는 것을 선택하고, 이러한 선택 정보를 키로 생성함으로써, DCT 영역에서 제로-워터마킹이 가능하도록 지원한다. 이 워터마킹 기법은 이미지에 어떤 변경도 하지 않기 때문에, 이 워터마킹 기법을 적용한 이미지의 품질은 다른 CRT 기반 워커마킹 기법에 비하여 우수하며, 샤프닝, 블러링, JPEG 손실 압축 등을 이용한 공격에도 워터마크가 강인함을 보여준다.

정수 DCT를 이용한 H.263 부호기에 관한 연구 (A Study on the H.263 Encoder using Integer DCT)

  • 김용욱;허도근
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2072-2075
    • /
    • 2003
  • This paper is studied the high speed processing moving picture encodec to compress and encode a moving picture by real time. This is used the new motion vector search algorithm with smallest search point in H.263 encodec, and is applied the integer DCT for the encodec by converting a moving picture. The integer DCT behaves DCT by the addition operation of the integer using WHT and a integer lifting than conventional DCT that needs the multiplication operation of a floating point number. Therefore, the integer DCT can reduce the operation amount than basis DCT with having an equal PSNR because the multiplication operation of a floating point number does not need.

  • PDF

중간 결과값 연산 모델을 위한 2차원 DCT 구조 (Two-dimensional DCT arcitecture for imprecise computation model)

  • 임강빈;정진군;신준호;최경희;정기현
    • 전자공학회논문지C
    • /
    • 제34C권9호
    • /
    • pp.22-32
    • /
    • 1997
  • This paper proposes an imprecise compuitation model for DCT considering QOS of images and a two dimensional DCT architecture for imprecise computations. In case that many processes are scheduling in a hard real time system, the system resources are shared among them. Thus all processes can not be allocated enough system resources (such as processing power and communication bandwidth). The imprecise computtion model can be used to provide scheduling flexibility and various QOS(quality of service)levels, to enhance fault tolerance, and to ensure service continuity in rela time systems. The DCT(discrete cosine transform) is known as one of popular image data compression techniques and adopted in JPEG and MPEG algorithms since the DCT can remove the spatial redundancy of 2-D image data efficiently. Even though many commercial data compression VLSI chips include the DCST hardware, the DCT computation is still a very time-consuming process and a lot of hardware resources are required for the DCT implementation. In this paper the DCT procedure is re-analyzed to fit to imprecise computation model. The test image is simulated on teh base of this model, and the computation time and the quality of restored image are studied. The row-column algorithm is used ot fit the proposed imprecise computation DCT which supports pipeline operatiions by pixel unit, various QOS levels and low speed stroage devices. The architecture has reduced I/O bandwidth which could make its implementation feasible in VLSI. The architecture is proved using a VHDL simulator in architecture level.

  • PDF

DST-4 와 DCT-4 를 위한 DST-3 기반 비디오 압축 변환 커널 유도 방법 (A DST-3 BASED TRANSFORM KERNEL DERIVATION METHOD FOR DST-4 and DCT-4 IN VIDEO CODING)

  • 산딥 쉬레스따;이범식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.249-251
    • /
    • 2019
  • In the ongoing standardization of Versatile Video Coding (VVC), DCT-2, DST-7 and DCT-8 are designated as the vital primary transform kernels. Due to the effectiveness of DST-4 and DCT-4 in smaller resolution sequences, DST-4 and DCT-4 transform kernel can also be used as the replacement of the DST-7 and DCT-8 transform kernel respectively. While storing all of those transform kernels, ROM memory storage is considered as the major issue. So, to deal with this scenario, a unified DST-3 based transform kernel derivation method is proposed in this paper. The transform kernels used in this paper is DCT-2, DST-4 and DCT-4 transform kernels. The proposed ROM memory required to store the matrix elements is 1368 bytes each of 8-bit precision.

  • PDF

영상의 양자화 계수를 이용한 DCT 기반 워터마킹 기법 (Improvement of DCT-based Watermarking Scheme using Quantized Coefficients of Image)

  • 임용순;강은영;박재표
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.17-22
    • /
    • 2014
  • 모바일 정지영상 동영상 등의 정보에 디지털 신호를 삽입하여 저작권을 주장하는 방안으로 워터마킹 알고리즘을 들 수 있다. 본 논문에서는 영상의 양자화 계수를 이용한 이산 코사인 변환(DCT)을 기반으로 하는 워터마킹 알고리즘 방법을 제안하였다. 워터마크 삽입 기법은 디지털 원영상의 DCT와 양자화를 통하여 계수들(Quantized Coefficient)를 얻게 되었고, 양자화 계수들은 원하는 위치(Key)에 따라 DCT를 기반으로 한 워터마크(DCT-based watermark)를 삽입하게 되었다. 워터마크가 삽입된 부호화 정보는 역 양자화와 역 DCT를 통하여 워터마크 된 영상을 얻게 된다. 워터마크 추출 기법은 워터마크된 영상과 위치(Key)만을 사용하며, 워터마크 된 영상을 DCT와 양자화를 통하여 원하는 위치(Key)에서 계수를 분리하여 역 DCT하여 원 워터마크를 얻을 수 있었다. 모의실험 결과, 워터마크된 영상과 추출된 워터마크에서 영상의 화질(PSNR)과 워터마크의 정규화 상관도 (NC) 에서 만족할 만한 결과를 확인하였다.