• 제목/요약/키워드: discrete cosine transform(DCT)

검색결과 346건 처리시간 0.029초

시계열분석을 위한 주파수 공간상에서의 재표집 기법 (Resampling Methods on Frequency Domains for Time Series)

  • 여인권;윤화형;조신섭
    • 응용통계연구
    • /
    • 제19권1호
    • /
    • pp.121-134
    • /
    • 2006
  • 이 논문에서는 이산코사인변환을 이용하여 시계열자료를 주파수 공간으로 변환시킨 후, 이산코사인변환 계수를 재표집하여 시계열자료에 대한 재표본을 추출하는 방법에 대해 알아본다. 기존 주파수 공간상에서의 붓스트랩 방법은 스펙트럼평균(spectral mean)에 대한 추론을 하기위해 사용되지만 제안하고자 하는 방법은 시간영역상에서의 시계열자료에 얻을 수 있다는 것이 가장 큰 차이점이다. 이 논문에서는 정상시계열의 경우, 이산코사인변환 계수의 통계적 성질을 유도하고 이 성질을 이용하여 붓스트랩하는 과정을 설명한다. 모의 실험을 통해 기존에 사용되고 있는 방법과 성능을 비교하였다.

Auto-Covariance Analysis for Depth Map Coding

  • Liu, Lei;Zhao, Yao;Lin, Chunyu;Bai, Huihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권9호
    • /
    • pp.3146-3158
    • /
    • 2014
  • Efficient depth map coding is very crucial to the multi-view plus depth (MVD) format of 3-D video representation, as the quality of the synthesized virtual views highly depends on the accuracy of the depth map. Depth map contains smooth area within an object but distinct boundary, and these boundary areas affect the visual quality of synthesized views significantly. In this paper, we characterize the depth map by an auto-covariance analysis to show the locally anisotropic features of depth map. According to the characterization analysis, we propose an efficient depth map coding scheme, in which the directional discrete cosine transforms (DDCT) is adopted to substitute the conventional 2-D DCT to preserve the boundary information and thereby increase the quality of synthesized view. Experimental results show that the proposed scheme achieves better performance than that of conventional DCT with respect to the bitrate savings and rendering quality.

Improvement of image processing speed of the 2D Fast Complex Hadamard Transform

  • Fujita, Yasuhito;Tanaka, Ken-Ichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.498-503
    • /
    • 2009
  • As for Hadamard Transform, because the calculation time of this transform is slower than Discrete Cosine Transform (DCT) and Fast Fourier Transform (FFT), the effectiveness and the practicality are insufficient. Then, the computational complexity can be decreased by using the butterfly operation as well as FFT. We composed calculation time of FFT with that of Fast Complex Hadamard Transform by constructing the algorithm of Fast Complex Hadamard Transform. They are indirect conversions using program of complex number calculation, and immediate calculations. We compared calculation time of them with that of FFT. As a result, the reducing the calculation time of the Complex Hadamard Transform is achieved. As for the computational complexity and calculation time, the result that quadrinomial Fast Complex Hadamard Transform that don't use program of complex number calculation decrease more than FFT was obtained.

  • PDF

산모의 다채널 심전도 신호로부터 이산여현변환영역에서 특이값 분해를 이용한 태아 심전도 분리 알고리듬 (A New Algorithm for Extracting Fetal ECG from Multi-Channel ECG using Singular Value Decomposition in a Discrete Cosine Transform Domain)

  • 송인호;이상민;김인영;이두수;김선일
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권6호
    • /
    • pp.589-598
    • /
    • 2004
  • 산모의 흉부와 복부로부터 측정된 다채널 심전도에서 태아 심전도를 추출하는 새로운 알고리듬을 제안한다. 산모의 복부 심전도로부터 태아 심전도를 추출하기 위하여, 시간 영역에서 특이값 분해를 근간으로한 방법이 일반적으로 사용되었다. 그러나 이 방법은 산모와 태아의 심전도 벡터 방향이 서로 직교해야 하는 가정과 많은 연산량을 요구하는 단점이 있다. 제안한 알고리듬은 이산연현변환 영역에서 특이값 분해를 이용하여 이러한 단점을 극복한다. 적은 연산량으로 특이값 분해를 하기 위하여 이산여현변환 계수의 특성과 태아 심전도의 주파수 특성에 기초하여 고주파 수 성분에 해당하는 이산여현변환 계수를 제거하였다. 또한 산모와 태아의 심전도 벡터 방향에 의한 영향을 덜 받으면서 순수한 태아 심전도를 추출하기 위하여, 산모 복부 심전도에서 산모 심전도가 억압된 새로운 세 개의 채널을 만들고 이들을 다채널 심전도에 추가하였다. 모의 신호와 실제 신호를 이용하여 기존의 시간 영역에서 특이값 분해를 근간으로한 방법과 제안한 알고리듬의 성능을 비교하였다. 제안한 알고리듬은 기존 방법보다 적은 연산량으로 순수한 태아 심전도를 얻을 수 있음을 실험적으로 확인되었다.

스위칭 엑티비티를 최소화한 저전력 DCT 아키텍쳐 구현 (Design and Implementation of Low-Power DCT Architecture by Minimizing Switching Activity)

  • 김산;박종수;이용주;이용석
    • 한국통신학회논문지
    • /
    • 제31권6C호
    • /
    • pp.603-613
    • /
    • 2006
  • 저전력 설계는 시스템의 소모전력을 줄임으로써 에너지 절약과 함께 휴대용 장치의 배터리 수명을 극대화시킴에 있어 직면한 가장 중요한 문제이다. 본 논문에서는 개량형 CSHM을 이용하여 저전력 DCT 구조를 제안하였다. 제안된 구조는 Computation Sharing Multiplication 연산 과정 중 불필요한 비트에 대한 연산을 수행하지 않는다. 실험 결과, 기존의 DCT 알고리즘과 동일한 연산 결과를 보이면서도 최대 약 9%의 소모전력이 감소하였다. 따라서 제안된 저전력 DCT 구조는 저전력 및 고성능으로 DCT 알고리즘을 처리해야하는 휴대용 멀티미디어 시스템에 적용이 가능하다.

DCT 영역에서의 인간의 시각적 특성을 이용한 정지 영상 워터마킹 방법 (Still Image Watermarking in the DCT Domain Using the Human Visual System)

  • 권오형;박래홍
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1214-1221
    • /
    • 2005
  • 본 논문에서는 DCT 평면에서 modulation transfer function (MTF)을 사용한 정지영상 워터마킹 방법을 제안하였다. 정지영상에 삽입된 워터마크의 가시성을 줄이기 위하여 인간의 시각적 특성을 나타내는 MTF를 사용하였다. 제안한 워터마킹 방법이 lowpass filtering 및 cropping 등의 공격에 강인한 특성을 나타내었다. 공간평면과 DCT 평면 사이의 에너지 상관관계를 이용하여 DCT 평면에서 삽입될 워터마크의 길이와 공간 평면에서 원하는 peak signal to noise ratio (PSNR)가 주어졌을 때 DCT 평면에서 워터마크 weighting factor를 구하는 식을 유도하였으며, 원하는 PSNR과 공간평면 및 DCT 평면에서 계산된 PSNR이 본 실험에서 사용한 7가지 영상에 대하여 최대 0.07dB이내로 오차를 나타내었다.

알고리즘 분해를 이용한 2-D DCT (An efficient VLSI Implementation of the 2-D DCT with the Algorithm Decomposition)

  • 정재길
    • 자연과학논문집
    • /
    • 제7권
    • /
    • pp.27-35
    • /
    • 1995
  • 정지영상이나 동영상 코딩에 적용되는 2-D DCT의 효율적인 VLSI 구현을 위한 방법을 제시하였다. 2차원 상태공간식에 근거한 알고리즘 및 데이타 분할기법을 활용하여 다중프로세서 구조에서 문제가 되는 프로세서간의 통신량을 크게 감축시켰으며, 모든 통신을 국부적(local)이 되도록 하였다. 순차 주사 방식의 영상데이타를 입력할 수 있도록 설계하여 입력장치에 소요되는 하드웨어를 최소화하였으며, 계산의 순서를 조정함으로써 일반적인 행.열 분할 방법을 사용하는 2-D DCT에서 필요로 하는 Transposition RAM을 제거하였다. 제안된 VLSI 구조는 실시간 one-chip 2-D DCT 및 보다 큰 2-D DCT로 확장될 수 있다.

  • PDF

정지영상의 Blocking Artifact를 제거하기 위한 후처리 알고리즘 (Postprocessing Algorithm for Reduction of Blocking Artifact in Still Images)

  • 장동식;유헌우;손용준;채경호
    • 제어로봇시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.462-467
    • /
    • 2002
  • A new approach for reducing the blocking artifact is proposed in this paper. This method can be applied to conventional transform coding, without introducing additional information or significant blurring. Main drawbacks of the Discrete Cosine Transform(DCT) are visible block boundaries due to coarse quantization of the coefficients. Therefore, restoration techniques result in unnecessary blurring of the image. The proposed deblocking algorithm is based on the heuristic approach for edge detection. All edges of the standard still images are categorized, and the best edges are selected. Several images are used fer experiments, and several other previous algorithms are compared with the proposed approach. The results show that the proposed algorithm works better than those of other previous researches. This algorithm can be used for JPEG, MPEG, and H.261 standard images.

저작권 보호를 위한 DCT 영역에서의 향상된 CRT 기반 영상 워터마킹 (Improved CRT-based Image Watermarking in DCT Domain for Copyright Protection)

  • 배성호
    • 한국멀티미디어학회논문지
    • /
    • 제16권10호
    • /
    • pp.1163-1170
    • /
    • 2013
  • 디지털 워터마킹은 저작권 보호와 멀티미디어 데이터 인증의 수단으로 사용되어 왔다. 기존의 공간영역에서의 CRT 기반 워터마킹 방법은 JPEG 압축에 취약하여, JPEG 압축에서 잘 동작하는 DCT 영역에서의 CRT 기반 워터마킹이 제안되었다. 본 논문에서는 DCT 영역에서의 향상된 CRT 기반 워터마킹 방법을 제안한다. 제안한 방법은 DCT 변환시 발생되는 rounding 오류 또는 여러 가지 공격에도 나머지들의 차에 대한 절대값의 변화를 감소시켜 견고성을 향상시킨다. 실험을 통하여 제안한 방법이 기존의 DCT 영역에서의 CRT 기반 워터마킹 방법보다 여러 가지 공격에 대하여 견고성이 향상되는 것을 확인하였다.

중간 결과값 연산 모델을 위한 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