• 한국통신학회논문지
• /
• 제33권11C호
• /
• pp.917-924
• /
• 2008

공간 영역에서의 움직임 예측은 이전 영상에서 지정된 크기의 탐색 영역을 검색하여 현재 블록과 최소 오차를 갖는 블록을 찾는 방법으로, 탐색 영역을 검색하는 과정에서 많은 부호화 시간이 소비된다. 이러한 문제점은 공간 영역에서의 움직임 예측을 주파수 영역에서의 이동 행렬을 사용함으로써 해결할 수 있다. 본 논문에서는 기존의 이동 행렬을 새로운 재귀방정식으로 유도하여 계산량을 줄이는 동시에 영상의 화질은 기존 방식과 유사하게 유지하고자 한다. 또한 반화소 정밀도의 움직임 예측을 위하여 주파수 영역에서의 수직, 수평 이동 행렬을 간단히 수정함으로써 공간 영역에서의 양선형 보간법에 의해 더욱 증대되는 계산량 문제를 해결하고자 한다. 실험 결과 제안된 알고리듬에 의한 DCT 기반 주파수 영역에서의 움직임 예측이 공간 영역에 비하여 적은 비트량을 이용하여 보다 높은 PSNR을 제공함으로 증명한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
• /
• pp.25-28
• /
• 2001

A theory of binary wavelets has been recently proposed by using two-band perfect reconstruction filter banks over binary field . Binary wavelet transform (BWT) of binary images can be used as an alternative to the real-valued wavelet transform of binary images in image processing applications such as compression, edge detection, and recognition. The BWT, however, requires large amount of computations since its operation is accomplished by matrix multiplication. In this paper, a fast BWT algorithm which utilizes filtering operation instead or matrix multiplication is presented . It is shown that the proposed algorithm can significantly reduce the computational complexity of the BWT. For the decomposition and reconstruction or an N ${\times}$ N image, the proposed algorithm requires only 2LN$^2$ multiplications and 2(L-1)N$^2$addtions when the filter length is L, while the BWT needs 2N$^3$multiplications and 2N(N-1)$^2$additions.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.98.5-98
• /
• 2001

An efficient adaptive nonlinear compensator, based on a wavelet transform domain adaptive Volterra filter along with a modified escalator algorithm, is proposed to speed up the convergence rate of an adaptive LMS algorithm. In particular, it is well known that the e.g., slow convergence speed of an adaptive LMS algorithm depends on the statistical characteristics (e.g., large eigenvalue spread) of the corresponding auto-correlation matrix of the input vector. To solve such a convergence problem, the proposed approach utilizes a modified escalator algorithm and a wavelet transform domain adaptive LMS Volterra filtering technique, which leads to diagonalization of the auto-correlation matrix of the ...

• 한국정보통신학회논문지
• /
• 제18권2호
• /
• pp.329-334
• /
• 2014

본 논문에서는 4가지의 TU를 동일한 사이클에 처리하는 고성능 다중모드 2D 변환기의 하드웨어 구조를 제안한다. HEVC의 변환 기술은 고해상도, 고화소의 영상을 높은 효율로 압축하기 위해 4가지의 화소 단위 TU를 지원하여 각각의 변환 연산을 수행한 후 최적의 모드를 찾는다. 제안하는 변환기는 변환 행렬 계수들 간의 관계를 분석하여 공통 연산기를 사용한 구조로 설계하여 4가지의 TU 모드 행렬 연산을 처리하는 사이클 수가 동일하게 35cycle로 처리된다. TSMC 018nm CMOS 공정 라이브러리를 사용해 합성한 결과 $4k(3840{\times}2160)@30fps$의 영상을 기준으로 최대 동작주파수는 400MHz이고 총 게이트 수는 214k가 소요되었으며, 10-Gpels/cycle의 처리량을 갖는다.

• 한국통신학회논문지
• /
• 제27권2A호
• /
• pp.116-123
• /
• 2002

자켓 행렬(Jacket matrix)은 왈쉬 하다마드(Walsh Hadamard) 행렬 구조를 바탕으로 확장한 행렬이다. 왈쉬 하다마드 행렬이 +1, -1을 기본 원소로 하고 있는 반면 자켓 행렬은 $\pm$1과 $\pm$$\omega$($\pm$j, $\pm$$_2$$^{n}$ )를 각각 원소로 가질 수 있다. 이 행렬은 중앙 부근에 무게(weight)를 갖는데, 하다마드 행렬 크기의 1/4 크기로 부호 부분과 무게 부분으로 구성된다. 본 논문에서는 기존에 행렬 중앙에 강제적으로 무게를 할당하여 자켓 행렬을 구성하였으나, 어떠한 크기의 행렬도 크기와 무게만 정해주면 생성해낼 수 있는 이진 인덱스를 이용한 간단한 비트열 형태의 일반식이 제시된다. 무게는 행과 열의 이진 인덱스의 최상위 두 비트를 Exclusive-OR 연산한 결과가 1인 원소에 부여된다. 또한 분산연산(Distributed Arithmetic:DA) 알고리즘을 이용한 고속자켓변환(Fast Jacket Transform)의 VLSI 구조를 제시한다. 자켓 행렬은 cyclic한 특성을 가지고 있어서 암호화, 정보 이론 및 WCDMA의 복소수 확산 QPSK 변조부에 응용될 수 있다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부 C
• /
• pp.1033-1036
• /
• 1998

In this research project, two aspects of small signal stability are studied: improvement in Hessenberg method to compute the dominant electromechanical oscillation modes and siting FACTS devices to damp the low frequency oscillation. Fourier transform of transient stability simulation results identifies the frequencies of the dominant oscillation modes accurately. Inverse transformation of the state matrix with complex shift equal to the angular speed determined by Fourier transform enhances the ability of Hessenberg method to compute the dominant modes with good selectivity and small size of Hessenberg matrix. Any specified convergence tolerance is achieved using the iterative scheme of Hessenberg method. Siting FACTS devices such as SVC, STACOM, TCSC, TCPR and UPFC has been studied using the eigen-sensitivity theory of augmented matrix. Application results of the improved Hessenberg method and eigen-sensitivity to New England 10-machine 39-bus and KEPCO systems are presented.

• IEIE Transactions on Smart Processing and Computing
• /
• 제3권3호
• /
• pp.103-109
• /
• 2014

This study derived the inter-conversion matrices, which can be used in heterogeneous image transcoding between the compressed images using different transforms, such as the $8{\times}8$ block discrete cosine transform (BDCT) and the one-level discrete wavelet transform (DWT). Basically, to obtain the one-level DWT coefficients from $8{\times}8$ BDCT, inverse BDCT should be performed followed by forward DWT, and vice versa. On the other hand, if the proposed interconversion approach is used, only one inter-conversion matrix multiplication makes the corresponding transcoding possible. Both theoretical and experimental analyses showed that the amount of computation of the proposed approach decreases over 20% when the inter-conversion matrices are used under specific conditions.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
• /
• pp.685-688
• /
• 1998

In this research project, two aspects of small signal stability are studied: improvement in Hessenberg method to compute the dominant electromechanical oscillation modes and siting FACTS devices to damp the low frequency oscillation. Fourier transform of transient stability simulation results identifies the frequencies of the dominant oscillation modes accurately. Inverse transformation of the state matrix with complex shift equal to the angular speed determined by Fourier transform enhances the ability of Hessenberg method to compute the dominant modes with good selectivity and small size of Hessenberg matrix. Any specified convergence tolerance is achieved using the iterative scheme of Hessenberg method. Siting FACTS devices such as SVC, STACOM, TCSC, TCPR and UPFC has been studied using the eigen-sensitivity theory of augmented matrix. Application results of the improved Hessenberg method and eigen-sensitivity to New England 10-machine 39-bus and KEPCO systems are presented.

• 한국통신학회논문지
• /
• 제22권12호
• /
• pp.2706-2713
• /
• 1997

The fast implementation algorithm of M-band discrete wavelet transform is propsed using the factorization of lossless matrix when the length of discrete orthogonal wavelet bases equals to 2M. In computational complexity when direct filtering method is employed, the number of multiplicationand addition is (2M$^{2}$) and (2M$^{2}$ -M), respectively. But by proposed algorithm, it can be reduced to (M$^{2}$+M) and (M$^{2}$+2M-1), respectively. and it is possible to reduce the compuatational complexity further when unitary matrix employed to design the discrete or thogonal wavelet basis has the fast algorithm.