• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.7A
• /
• pp.939-946
• /
• 1999

A new blind multi-user channel estimation algorithm for the mobile communication systems is proposed. The proposed algorithm exploits the second-order statistics of a received signal and the subspace concept, and requires much less computational complexity than the existing algorithms. The algorithm can reduce the comptational load by estimating the physical channels excluding the spreading codes. We formulate the algorithm using the multi-channel model for asynchronous DS-CDMA systems and perform numerical experiments to evaluate the performance of the proposed algorithm.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.797-800
• /
• 2001

영상 압축 분야에서 데이터의 압축이 필수적인데, 이때 가장 많은 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상 기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색 영역에서 초기 탐색점의 위치 및 탐색 패턴을 결정찬 수 있다. 본 논문에서는 움직임의 높은 시간적 상관성을 이용하여 초기 탐색점의 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임 추정하는 새로운 기법을 제안하고 성능을 평가한다. 실험을 통하여 제안된 알고리즘은 계산량의 감소에 있어서 높은 성능 향상을 보였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.201-204
• /
• 2009

본 논문에서는 한 장의 영상을 사용하여 영상 내에 존재하는 안개나 흐린 날씨 상태를 제거하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 dark channel prior를 사용하는 기법으로써 기존 알고리즘의 문제점을 보완하고 개선한다. 기존 알고리즘에서는 dark channel prior를 계산하여 전달량(transmission)을 추정한 후, 추정된 전달량을 영상의 모양에 맞추는 과정을 통해 정련된 전달량을 구한다. 본 논문에서는 추정된 전달량을 정련하는 과정을 개선함으로써 불필요한 메모리 사용량을 줄인다. 또한 계산량을 줄이기 위해 영상의 계층 분할을 이용한다. 실험 결과를 통하여 제안하는 알고리즘이 기존 알고리즘에 비해 개선된 성능을 발휘함을 확인한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.12
• /
• pp.2783-2797
• /
• 1997

This paper proposes a new motion estimation algorithm that employs matching in a variable search area. Instead of uisg a fixed search range for coarse motion estimation, we examine a varying search range, which is determined adaptively by the peak signal to noise ratio (PSNR) of the frame difference. The hexagonal matching method is one of the refined methods in image warping. It produces improved image quality, but it requires a large amount of computataions. The proposed adaptive partial matching method reduces computational complexity below about 50% of the hexagonal matching method, while maintaining the image quality comparable. The performance of two motion compensation methods, which combine the affine or bilinear transformation with the proposed motion estimation algorithm, is evaluated based on the following criteria:computtational complexity, number of coding bits, and reconstructed image quality. The quality of reconstructed images by the proposed method is substantially improved relative to the conventional BMA method, and is comparable to the full hexagonal matching method;in addition, computational complexity and the number of coding bits are reduced significantly.

• Journal of KIISE
• /
• v.41 no.11
• /
• pp.900-910
• /
• 2014

Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. The computational complexity of multi view video coding increases in proportion to the number of cameras. To reduce computational complexity and maintain the image quality, improved prediction structure and motion estimation method is proposed in this paper. The proposed prediction structure exploits an average distance between the current picture and its reference pictures. The proposed prediction structure divides every GOP into several groups to decide the maximum index of hierarchical B layer and the number of pictures of each B layer. And the proposed motion estimation method uses a hierarchical search strategy. This strategy method consists of modified diamond search pattern, progressive diamond search pattern and modified raster search pattern. Experiment results show that the complexity reduction of the proposed prediction structure and motion estimation method over JMVC (Joint Multiview Video Coding) reference model using hierarchical B pictures of Fraunhofer-HHI and TZ search method can be up to 40~70% while maintaining similar video quality and bit rates.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.39 no.2
• /
• pp.87-95
• /
• 2002

In this paper, we proposed a fast multi-resolution motion estimation(MRME) algorithm. This algorithm exploits the half-pixel accuracy motion estimation(HPAME) for exact motion vectors in the baseband and block classification for the reduction of bit amounts and computational loads. Generally, as the motion vector in the baseband are used as initial motion vector in the high frequency subbands, it has crucial effect on quality of the motion compensated image. For this reason, we exploit HPAME in the motion estimation for the baseband. But HPAME requires additional bit and computational loads so that we use block classification for the selective motion estimation in the high frequency subbands to compensate these problems. In result, we could reduce the bit rate and computational load at the similar image quality with conventional MRME. The superiority of the proposed algorithm was confirmed by the computer simulation.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2003.06a
• /
• pp.14-17
• /
• 2003

웨이블릿 변환 영역에서 잡음제거 방법 중 Visushrink 추정에 사용되는 경계값은 측정 데이터 수와 잡음편차에 비례하는 것으로 알려져 있으나 잡음편차가 알려지지 않은 경우 Donoho는 웨이블릿 변환 영역의 최고대역에서 잡음편차 추정 방법을 제시하였다. 본 논문에서는 분산이 데이터 수에 반비례함을 이용하여 threshold 기법을 이용하여 잡음제거 시 계산량을 감소를 목적으로 차 신호를 이용하여 측정데이터 수를 줄인 후 영상신호의 가우시안 잡음을 soft threshold 기법을 적용하고 이 기법의 실용성을 밝혔다.

• The Korean Journal of Applied Statistics
• /
• v.13 no.1
• /
• pp.55-70
• /
• 2000

본 논문에서는 내포오차성분을 가지는 패널회귀모형에서 회귀계수에 대하여 다양한 추정량들을 유도하고, 추정량들의 효율성을 모의실험을 통하여 평균제곱오차의 기준에서 비교하였다. 모의실험 결과, 제안된 FGLS 추정량들은 GLS추정량과 효율성에서 서로 큰 차이를 보이지 않았으며, 계산상 더욱 복잡한 ML, REML 추정량 및 MIVQUE와 거의 비슷한 효율성을 보여주었다.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.47 no.7
• /
• pp.70-77
• /
• 2010

Motion estimation occupies most of the required computation in video compression, and many fast search algorithms were propsoed to reduce huge computation. SAD (sum-of-absolute difference) calculation is the most computation-intensive process in the motion estimation. Early termination is widely used in SAD calculation, where SAD calculation is terminated and it proceeds to next search position if partial SAD during SAD calculation exceeds current minimum SAD. In this paper, we proposed a modified 3-step search algorithm for effective early termination where only search order of search positions are adaptive rearranged. Simulation results show that the proposed motion estimation algorithm reduces computation by 17~30% over conventional 3-step search algorithm without extra computation, while maintaining same performance.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.345-348
• /
• 2001

본 논문에서는 변이-움직임 벡터의 상관관계를 통한 동시 추정(joint disparity and motion estimation)을 이용하여 방대한 계산량과 데이터량을 요구하는 스테레오 영상 데이터의 효율적인 부호화를 위한 알고리즘을 제안한다. 스테레오 시퀀스에 대해서 두 변이 벡터(disparity vector)와 하나의 움직임 벡터(motion vector)의 상관관계를 이용하면 나머지 움직임 벡터는 직접적인 추정 과정 없이 얻을 수 있다. 하지만, 이렇게 얻어진 움직임 벡터는 직접 추정에 비해 정확도가 현저히 떨어져 이 벡터를 그대로 사용하여 영상을 복원하게 될 경우 심각한 오차의 누적이 발생한다. 따라서 본 논문에서는 효율적인 동시 추정을 위해 추정단에서 벡터 평활화(vector regularization)과정을 수행하고 불확실 벡터 영역 추출을 통한 선택적인 보정 과정을 수행한다. 또한, 불확실 벡터 영역의 벡터만을 가변장 부호화(variable length coding)한다. 실험결과, 직접 추정 과정을 거치지 않고 도 만족할 만한 화질의 영상을 얻을 수 있었으며, 부호화량도 상당히 감소시킬 수 있었다.