• 제목/요약/키워드: (5/3) transform

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

2차원 이산 웨이블릿 변환의 계산시간 감소를 위한 알고리듬 (Calculation Time Reduction Algorithm of 2-Dimensional Discrete Wavelet Transform)

  • 이혁범;유지상;김종현;서영호;김왕현;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.49-52
    • /
    • 2000
  • This paper is to propose an algorithm to reduce the calculation time to perform the 2-dimensional Discrete Wavelet Transform(2DWT). We call this algorithm as Reduced 2-dimensional Discrete Wavelet Transformation(R2DWT). This algorithm uses a modified Mallat-tree such that in each level, the column transform is performed only with the low-pass filtered row transform result. The resulting number of sub-band regions is 2L+1, meanwhile the original(2DWT) has 3L+1 sub-regions, where L is the transform level. To show the proposed algorithm is useful without much loss in SNR(Signal-to-Noise Ratio), we performed experiments with various images. The results showed that above 5:1 in compression ratio, the proposed algorithm has less than 0.SdB difference in SNR from 2DWT with about 25% reduction in calculation time.

  • PDF

3D CT 동영상 구성을 위한 속도 개선 알고리즘 (The Algorithm Improved the Speed for the 3-Dimensional CT Video Composition)

  • 정찬웅;박진우;전계석
    • 한국음향학회지
    • /
    • 제28권2호
    • /
    • pp.141-147
    • /
    • 2009
  • 본 논문에서는 인체에 유해한 방사능 피폭량이 부챗살 형태의 Fan Beam 보다 상대적으로 적은 원추형 Cone Beam CT 시스템을 사용하여 3차원 영상을 빠르게 구성하기 위한 회전 기반법 알고리즘을 제안하였다. 그리고 계산 속도를 빠르게 하기 위하여 초월함수가 더 적은 3단계 회전 행렬을 이용하여 3차원 영상을 구현하였다. 또한 본 연구에서 구성한 영상을 일반적으로 사용되는 라돈 변환 알고리즘으로 구현된 3차원 영상과 비교하여 영상의 질은 평균적으로 단면 영상 당 10% 정도의 오차를 보이며 미약하게 저하되었으나 영상 구성 속도 면에서는 35배 개선됨을 보였다. 이는 대략 초당 $4{\sim}5$ 프레임을 얻을 수 있는 수치이며 간단한 구조를 가진 피사체라면 보다 많은 프레임을 얻을 수 있어 3차원 동영상을 실시간으로 구현할 수 있는 가능성을 보였다.

정수웨이블릿변환(IWT)을 이용한 지형 자료의 압축 및 정밀 지형 효과 계산을 위한 활용 방법 고찰 (Compression of Terrain Data using Integer Wavelet Transform (IWT) and Application on Gravity Terrain Correction)

  • 정호준;이희순;오석훈;박계순;임형래
    • 한국지구과학회지
    • /
    • 제34권1호
    • /
    • pp.69-80
    • /
    • 2013
  • 지형 자료는 지구과학 여러 분야에서 중요한 기초 자료 중 하나이다. 최근 들어, 상세한 분해능을 가지는 DEM 자료가 활용가능하며 따라서 방대한 양의 자료를 효율적으로 다루는 방법이 필요하다. 본 연구에서는 방대한 DEM 자료의 무손실 압축 및 효율적인 복원에 대해 알아보았다. 이를 위해 정수웨이블릿 변환과, 엔트로피 부호화의 개념을 이용하여, 웨이블릿 계수의 부호화 및 일부 영역의 지형복원 방법을 고안하였다. 또한, 정밀 중력 지형보정 과정에서 이러한 연구 결과의 활용성을 검토하였다. DEM의 압축률이 가장 좋은 웨이블릿은 CDF3.5이며, CDF3.1 또는 CDF3.5 웨이블릿을 사용하여 3단계 정도로 분해를 하는 것이 최적의 선택이다 (약 45.4%의 압축률). 또한 웨이블릿변환의 다중단계분석 특성을 활용하여 웨이블릿계수의 일부만을 추출하여 지형의 일부만을 복원할 수 있었다.

가변 길이 부호화를 이용한 적응 3차원 변환 부호화 기법 (On the Adaptive 3-dimensional Transform Coding Technique Employing the Variable Length Coding Scheme)

  • 김종원;이신호;이상욱
    • 전자공학회논문지B
    • /
    • 제30B권7호
    • /
    • pp.70-82
    • /
    • 1993
  • In this paper, employing the 3-dimensional discrete cosine transform (DCT) for the utilization of the temporal correlation, an adaptive motion sequence coding technique is proposed. The energy distribution in a 3-D DCT block, due to the nonstationary nature of the image data, varies along the veritical, horizontal and temporal directions. Thus, aiming an adaptive system to local variations, adaptive procedures, such as the 3-D classification, the classified linear scanning technique and the VLC table selection scheme, have been implemented in our approach. Also, a hybrid structure which adaptively combines inter-frame coding is presented, and it is found that the adaptive hybrid frame coding technique shows a significant performance gain for a moving sequence which contains a relatively small moving area. Through an intensive computer simulation, it is demonstrated that, the performance of the proposed 3-D transform coding technique shows a close relation with the temporal variation of the sequence to be code. And the proposed technique has the advantages of skipping the computationally complex motion compensation procedure and improving the performance over the 2-D motion compensated transform coding technique for rates in the range of 0.5 ~ 1.0 bpp.

  • PDF

고주파 에너지에 의한 가변블럭 변환 부호화법 (A variable block-size transform coding by high-frequency energy)

  • 곽내정;이승희;송영준;안재형
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1089-1095
    • /
    • 1996
  • 가변블록 변환부호화는 변환부호화에 적용되는 블럭의 크기를 다르게 하여 코딩의 효율을 좋게 한다. 변환블록의 크기는 블럭의 활성도에 따라 적응된다. 즉, 블럭의 활성도가 크면 블럭의 크기는 작아지고, 반대로 활성도가 작으면 블럭의 크기가 커진다. 본 논문에서는 블럭의 활성도로서 분산값 대신에 변환계수의 고주파 에너지를 이용하였다. 컴퓨터 시뮬레이션 결과, 제안한 방법이 분산값을 이용한 방법보다는 약 1~5dB, MAD를 이용한 방법보다는 약 0.5~3dB정도의 성능개선을 보여주었다.

  • PDF

3-D Surface Profile Measurement Using An Acousto-optic Tunable Filter Based Spectral Phase Shifting Technique

  • Kim, Dae-Suk;Cho, Yong-Jai
    • Journal of the Optical Society of Korea
    • /
    • 제12권4호
    • /
    • pp.281-287
    • /
    • 2008
  • An acousto-optic tunable filter based 3-D micro surface profile measurement using an equally spaced 5 spectral phase shifting is described. The 5-bucket spectral phase shifting method is compared with a Fourier-transform method in the spectral domain. It can provide a fast measurement capability while maintaining high accuracy since it needs only 5 pieces of spectrally phase shifted imaging data and a simple calculation in comparison with the Fourier transform method that requires full wavelength scanning data and relatively complicated computation. The 3-D profile data of micro objects can be obtained in a few seconds with an accuracy of ${\sim}10nm$. The 3-D profile method also has an inherent benefit in terms of being speckle-free in measuring diffuse micro objects by employing an incoherent light source. Those simplicity and practical applicability is expected to have diverse applications in 3-D micro profilometry such as semiconductors and micro-biology.

Analysis of Fourier Transform Jet Emission Spectra of CN $(B^{2}{\Sigma}^+{\rightarrow}X^{2}{\Sigma}^+)$

  • Lee, Sang-Kuk
    • Bulletin of the Korean Chemical Society
    • /
    • 제15권5호
    • /
    • pp.349-353
    • /
    • 1994
  • The CN radical was generated in a jet with an inert buffer gas, helium from high voltage dc discharge of the precursor $CH_3CN$. The Fourier transform emission spectra of the O-O band of the $(B^2{\Sigma}^+{\to}X^2{\Sigma}^+)$ transition of CN have been obtained with a Bruker IFS-120HR spectrometer. The spectra show an anomalous distribution of rotational intensity which cannot be explained by a simple Boltzmann distribution. The analysis of the transition frequencies provides molecular constants with high accuracy for both the ground and the excited electronic states of the CN radical.

DST 기반 보간 필터를 이용한 인터 코딩 (Inter Coding using DST-based Interpolation Filter)

  • 김명준;이영렬
    • 방송공학회논문지
    • /
    • 제22권3호
    • /
    • pp.321-326
    • /
    • 2017
  • HEVC 표준은 정수 화소로 표현된 신호에 DCT-II를 기반으로 하는 보간 필터를 사용하여 부화소 신호를 생성한다. 이러한 방법으로 생성된 신호는 움직임 보상 및 예측의 성능 향상을 가져온다. HEVC 표준은 부화소를 생성하기 위해서 길이가 다른 각각의 DCT 보간 필터를 사용하고 있다. 1/2-화소를 생성할 땐, 필터의 길이가 8인 DCT 기반 보간 필터를 사용하며, 1/4-화소와 3/4-화소의 경우에는 필터의 길이가 7인 DCT 기반 보간 필터를 사용한다. 본 논문에서는 DST-VII을 기반으로 하는 보간 필터를 제안하여, 움직임 보상 및 예측의 성능 향상을 가져온다. 본 논문에서 제안하는 방법은 HEVC 표준보다 BD-rate가 Random Access와 Low Delay B configurations에서 각각 0.45%와 0.5%의 성능 향상을 가져온다.

Wavelet Transform을 이용한 감조하천 수위자료의 유출성분 추출 (Extraction of Runoff Component from Stage in Tidal River Using Wavelet Transform)

  • 오창열;이진원;정성원;박성천
    • 한국수자원학회논문집
    • /
    • 제40권10호
    • /
    • pp.793-800
    • /
    • 2007
  • 본 연구는 조석의 영향을 받는 하동2 지점의 수위자료로부터 시간과 주파수 영역에서 유연한 분해능을 갖는 웨이블렛 변환을 적용하여 강우에 의한 유출성분과 조석에 의한 조위성분을 추출하였다. 최종파형 분해단계의 근사성분은 가장 큰 에너지 값은 87.77%를 나타내었으며, 상세성분 중 반일주조형의 주기성(약 12시간)을 갖는 D3의 에너지 값은 10.70%로 나타났다. 또한 D3의 왜도 및 첨도 값은 여수 조위자료와 유사함을 보여주었다. 따라서 하동2 지점의 수위자료에 대하여 최종 분해된 최종파형 분해단계의 근사성분(A6)과 D6, D5 상세성분은 유출성분이며, 상세성분 D4, D3, D2는 조석의 영향으로 수위가 상승과 하강을 반복하는 조위성분인 것으로 나타났다.

TMS320C80시스템에서 Radon 변환의 병렬 구현 (Parallel Implementation of Radon Transform on TMS320C80-based System)

  • 송정호;성효경최흥문
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.727-730
    • /
    • 1998
  • In this paper, we propose an implementation of an efficient parallel Radon transform on TMS320C80-based system. For an N$\times$N SAR image, we can obtain O(NM/p) of the conventional parallel Radon transform, by representing the projection patterns in Radon space variables instead of the image space variables, and pipelining the algorithm, where p is the number of processors and M is the number of projection angles. Also, we can reduce the time for the dynamic load distribution among the nodes and the communication overheads of accessing the global memories, by pipelining the memory and processing operations by using tripple buffer structure. Experimental results show an efficient parallel Radon transform of speedup Sp=3.9 and efficiency E=97.5% for 256$\times$256 image, when implemented on TMS320C80 composed of four parallel slave processors with three memory blocks.

  • PDF