• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.7C
• /
• pp.687-696
• /
• 2009

The motion compensated interpolation method is widely used to increase video frame rates. Especially, the bilateral motion estimation technique provides the improved results, since it doesn't make the overlapping and missing blocks in the interpolated frame. However, the motion vectors, which are obtained by the bilateral motion estimation, sometimes require further correction. In this paper, we propose the efficient motion vector.correction method for the bilateral motion estimation technique. By comparing the motion vectors of neighboring blocks and searching the new motion vector after merging the neighboring blocks, the erroneous motion vectors are efficiently corrected. It is shown that the proposed method provides better results, compared with the conventional methods.

• Journal of KIISE:Software and Applications
• /
• v.31 no.11
• /
• pp.1474-1482
• /
• 2004

In this paper, we propose an approach for extracting and filtering block motion vectors using an adaptive weight function. We first extract motion vectors from a sequence of images by using size-varibale block matching and then process them by adaptive robust estimation to filter out outliers (motion vectors out of concern). The proposed adaptive robust estimation defines a continuous sigmoid weight function. It then adaptively tunes the sigmoid function to its hard-limit as the residual errors between the model and input data are decreased, so that we can effectively separate non-outliers (motion vectors of concern) from outliers with the finally tuned hard-limit of the weight function. The experimental results show that the suggested approach is very effective in filtering block motion vectors.

• Journal of KIISE:Software and Applications
• /
• v.28 no.4
• /
• pp.369-379
• /
• 2001

본 논문은 부영역 분할과 코드워드 인텍스의 캐시 개념을 이용하여 벡터 양자화를 위한 고속코드북 생성 및 부호화 방법을 제안한다. 제안한 방법은 인접한 입력 벡터는 대개 코드북내 특정 코드워드에 의해 나타내어지는 국부성에 바탕을 두고 있다. 초기에 모든 학습 벡터가 거리에 기반한 근접성을 이용하여 정해진 수의 부영역으로 분할된다. 각 부영역에 하나의 코드워드 인덱스 캐시가 할당되는데 이 캐시는 학습 초기에는 전체 코드북 크기에 대응하는 코드워드 인덱스를 갖는다. 학습이 진행되면서 입력 벡터가 갖는 국부성 때문에 각 부영역내 캐시중 사용되지 않는 코드워드 인덱스가 점차 발생하게 되므로 이들은 LRU(Least Recently Used) 삭제 알고리즘에 의해 제거된다. 학습이 진행됨에 따라 부영역 캐시에는 주어진 입력 벡터에 의해 참조되는 코드워드 인덱스만이 남게 되므로 한 학습 주기 동한 필요한 학습 시간이 점차 짧아지게 되어 전체적으로 코드북 생성 시간을 크게 줄일 수 있게 된다. 제안한 방법은 매 학습주기마다, 코드워드 인덱스 삭제 후보 중 주어진 부영역 중심으로부터 거리에 의해 멀리 떨어진 것부터 반만을 제거함에 따라. 복원된 영상의 화질 열화가 거의 없다. 시뮬레이션 결과 제안한 방법은 기존의 LBG 방법에 비해 화질 열화는 거의 없지만 코드북 생성 (또는 부호화) 속도를 2.6-5.4배 (또는3.7-18.8배) 향상시킨다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.7
• /
• pp.99-108
• /
• 2008

For video compression, we have to consider two performance factors that are the search speed and coded video's quality. In this paper, we propose an enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased characteristic of motion vectors(MV). The proposed algorithm first finds a predicted motion vector from the adjacent macro blocks of the current frame and determines an exact motion vector using the cross pattern and a flat hexagon search pattern. From the performance evaluations, we can see that our algorithm outperforms both the hexagon-based search(HEXBS) and the cross-hexagon search(CHS) algorithms in terms of the search speed and coded video's quality. Using our algorithm, we can improve the search speed by up to 31%, and also increase the PSNR(Peak Signal Noise Ratio) by at most 0.5 dB, thereby improving the video quality.

• The KIPS Transactions:PartD
• /
• v.14D no.7
• /
• pp.801-808
• /
• 2007

Video coding standards such as MPEG-2, MPEG-4, H.263, and H.264 transmit a compressed video data using wired/wireless communication line with limited bandwidth. Because highly compressed bit-streams is likely to fragile to error from channel noise, video is damaged by error. There have been many research works on error concealment techniques, which recover transmission errors at decoder side [1, 2]. We designed an error concealment technique for lost motion vectors of H.264 video coding. In this paper, we propose a Kalman filter based motion vector recovery scheme, and experimented with standard video sequences. The experimental results show that our scheme restores original motion vector with more precision of 0.91 - 1.12 on average over conventional H.264 decoding with no error recovery.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.449-454
• /
• 2002

네트워크 혼잡으로 인한 패킷 손실은 인터넷 망에서는 필수 불가결이고, 압축된 비디오 비트 스트림을 인터넷 망에 전송할 경우 공-시간적 도메인상에 에러 전파을 야기하므로 화질에 심각한 화질열화를 초래한다. 본 논문에서는 수신측에서 손상된 영상 일부분을 복구하기 위하여 새로운 에러 은닉 알고리즘인 EBMA(Edge detecting for Boundary Matching Algorithm)를 제안한다. 기존 BMA는 부호화된 인접한 블록의 움직임벡터들이 상당히 높은 유사도 혹은 상관도 (correlation)를 갖고 있다는 점과 손실블록과 인접블록 경계에 존재하는 화소간의 유사도를 이용하기 때문에 비교적 신뢰할 수 있지만, 손실블록과 정확히 복원된 인접블록 화소간의 방향성을 고려하지 않는 단점이 있다. 따라서 제안한 알고리즘은 에지영역을 검출하고, 검출된 에지영역에서 방향성을 조사하므로 기존 BMA 방법 보다 성능이 향상되었다. 실험결과는 제안한 알고리즘이 기존 BMA 방법보다 계산 및 화질측면에서 우월하였을 뿐만 아니라, PSNR 값과 주관적인 화질상에서도 좋은 결과를 나타내었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04b
• /
• pp.883-886
• /
• 2001

이동 통신 채널과 같이 에러 발생율이 높은 환경에서 부호화된 비디오 스트림을 전송시 발생된 에러는 비디오 화질에 큰 영향을 줄 수 있다. 본 논문에서는 현재 널리 사용되고 있는 H.263의 복호화기에서 전송도중 에러가 발생했을 경우 추가적인 데이터 스트림의 삽입 없이 효율적으로 에러를 은닉할 수 있는 기법에 관하여 연구하였다. 특히 인터프레임 영상에서 손상되거나 손실된 움직임벡터에 대해 시간영역에서 관계가 깊은 이전 프레임에서 손실블록과 같은 위치에 있는 블록의 움직임벡터와 현재 프레임에서 손실블록과 인접한 블록들의 움직임벡터 정보를 이용하여 이 블록들의 움직임 방향을 구하게된다. 이러한 블록의 움직임 방향을 이용하여 동일한 움직임 방향을 갖는 영역을 찾아 손실 블록이 어떤 움직임 영역에 속하는 지를 판단하여 손실된 움직임 벡터를 복원하는 방법을 제안한다. 또한 제안한 알고리즘에 중복블록 움직임 보상(Overlapped Block Motion Compensation)을 적용하여 블록화 현상을 줄였다.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.9
• /
• pp.987-992
• /
• 2004

There is the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. In this paper, we propose the improved diamond search pattern using an motion vector prediction candidate search point by the predicted motion information from the same block of the previous frame. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improves as high as high as 14~24% in terms of average number of search point per motion vector estimation and improved about 0.02~0.37dB on an average except the full search(FS) algorithm.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.294-297
• /
• 2003

최근 3차원 영상의 압축 방법에 대한 연구가 여러 분야에서 활발히 이루어지고 있으며, 특히 MPEG에서는 이와 관련하여 Exploration Experiment를 통하여 효율적인 기법을 연구하고 있다. 본 논문에서는 EE3를 위하여 스테레오 비디오 압축을 위한 효율적인 블록기반 시차예측 기법을 제안한다. 제안된 알고리즘은 스테레오 영상의 특성 중 주변 블록의 시차 벡터가 유사하다는 점을 이용하여 주변의 시차벡터를 예측 파라미터로 사용함으로써 계산량을 감소시킬 수 있었다. 또한, 예측 오차가 큰 객체의 경계면에서 블록의 크기를 4분할로 분할하여 시차 벡터를 재검색 하는 기법으로 경계 블록에 대한 예측 오차를 감소시킬 수 있었다. 모의 실험 결과 기존의 블록정합기법(BMA)에 비해 최대 75%의 계산량이 감소하였으며, PSNR 측면에서도 0.3dB이상 개선되었다.

• The Journal of the Acoustical Society of Korea
• /
• v.17 no.4
• /
• pp.45-53
• /
• 1998

본 논문에서는 선스펙트럼 주파수(LSF) 파라미터를 위한 제한된 시간적 분해법을 제안한다. LSF 파라미터는 인접 차수에 대해 의존적이고, 차수간 순차성이 있으나, 기존의 시간적 분해법은 이러한 성질을 보존하지 못한다. 즉, 추정된 사건 벡터가 더 이상 LSF 파 라미터로서 해석되지 못하는 문제가 있다. 이를 해결하기 위하여, 본 논문에서는 사건 함수 간에 새로운 제약을 두어, 추정된 사건 벡터가 LSF 파라미터의 성질을 유지하도록 한다. 결 과적으로 제안된 방법을 이용하여 구해진 사건 벡터는 LSF 파라미터와 동일한 방법을 적용 하여 효과적으로 양자화될 수 있고, 실험 결과 평균 752bps의 전송률로 투명한 양자화를 수 행할 수 있었다.