• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.750-755
• /
• 1998

Due to the temporal spatial correlation of the image sequence, the motion vector of a block is highly related to the motion vectors of its adjacent blocks in the same image frame. If we can obtain useful and enough information from the adjacent motion vectors, the total number of search points used to find the motion vector of the block may be reduced significantly. Using that idea, an efficient fuzzy prediction search (FPS) algorithm for block motion estimation is proposed in this paper. Based on the fuzzy inference process, the FPS can determine the motion vectors of image blocks quickly and correctly.

• 전자공학회논문지S
• /
• 제34S권9호
• /
• pp.91-98
• /
• 1997

In this paper, a new pixel decimation algorithm for the estimation of motion vector is proposed. In traditional methods, the computational cost can be reduced since only part of the pixels are used for motion vector calculation. But these methods limits the accuracy ofmotion vector because of the same reason. We derive a selection criteria of subsampled pixels that can reduce the probablity of false motion vector detection based on stochastic point of view. By using this criteria, a new pixel decimation algorithm that can reduce the prediction error with similar computational cost is presented. The simulation results applied to standard images haveshown that the proposed algorithm has less mean absolute prediction error than conventional pixel decimation algorithm.

• 한국전자통신학회논문지
• /
• 제9권10호
• /
• pp.1095-1102
• /
• 2014

본 논문에서는 실시간 감시 시스템에서 인간의 활동성을 분석하기 위하여 움직임 벡터를 사용하며, 고속연산에 GPU를 활용한다. 먼저 가장 중요한 부분인 전경으로부터 적응적 가우시안 혼합기법, 두드러진 움직임을 위한 가중치 차영상 기법, 움직임 벡터를 이용하여 인간이라고 판단되는 블랍을 검출하고, 추출된 움직임 벡터를 이용하여 사람의 활동성을 분석한다. 본 논문에서는 사람의 행동을 크게 {Active, Inactive}, {Position Moving, Fixed Moving}, {Walking, Running}의 세 가지 메타 클래스로 분류하고 인식하였다. 실험을 위해서 약 300개의 상황을 연출하였으며, 약 86%~98% 의 인식률을 보였다. 또한 $1920{\times}1080$ 크기 영상에서 CPU 기반은 4.2초 정도 걸렸는데, GPU 기반에서는 0.4초 이내로 빨라진 결과를 얻었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.101-104
• /
• 2015

영상에서 이전 프레임과 현재 프레임을 비교하여 얼마나 움직였는지를 나타내는 모션 벡터(motion vector)라 한다. 이러한 모션 벡터를 이용하여 현재 프레임의 이미지안의 객체들이 이전프레임의 이미지 객체가 있었던 위치로 보정을 한다면 손 떨림이나 카메라의 흔들림에서 오는 작은 떨림을 보정할 수 있다. 본 논문에서는 모션 벡터를 추출하는 방법인 SAD(Sum of Absolute Difference) 방정식을 이용한 블록 정합 매칭 알고리즘, 위상상관을 이용한 매칭, 특징점을 이용한 매칭, Bitplane을 이용한 블록매칭의 성능을 비교하였다.

• 전자공학회논문지B
• /
• 제30B권2호
• /
• pp.59-68
• /
• 1993

The motion vector estimation and motion boundary detection have been briskly studied since they are an important clue for analysis of object structure and 3-d motion. The purpose of this researches is more exact estimation, but there are two main causes to make inaccurate. The one is the erroneous measurement of gradients in brightness values and the other is the blurring of motion boundries which is caused by the smoothness constraint. In this paper, we analyze the gradient measurement error of conventional methods and propose new technique based on it. When the proposed method is applied to the motion boundary detection in Schunck and motion vector estimation in Horn & Schunck, it is shown to have much better performance than conventional method is some artificial and real image sequences.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.327-328
• /
• 2007

A contour shape matching based pixel motion estimation is proposed. The pixel motion information is very useful to compensate the motion artifact generated at the specific gray level contours in the moving image for subfield gray-scale display devices. In this motion estimation method, the gray level boundary contours are extracted from the input image. Then using contour shape matching, the most similar contour in next frame is found, and the contour is divided into segment unit. The pixel motion vector is estimated from the displacement of the each segment in the contour by segment matching. From this method, more precise motion vector can be estimated and this method is more robust to image motion with rotation or from illumination variations.

• 한국항해항만학회지
• /
• 제31권9호
• /
• pp.751-757
• /
• 2007

The authors aim to establish the theory necessary for developing free gyro positioning system and focus on measuring the nadir angle by using the motion rate of a free gyro. The azimuth of a gyro vector from the North can be given by using the property of the free gyro. The motion rate of the spin axis in the gyro frame is transformed into the platform frame and again into the NED (north-east-down) navigation frame. The nadir angle of a gyro vector is obtained by using the North components of the motion rate of the spin axis in the NED frame. The component has to be transformed into the horizontal component of the gyro by using the azimuth of the gyro vector and then has to be integrated over the sampling interval.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권1호
• /
• pp.242-259
• /
• 2015

Three-dimensional video coding is one of the main challenges restricting the widespread applications of 3D video and free viewpoint video. In this paper, a novel fractal coding algorithm with motion-vector-field-based motion estimation for depth map sequence is proposed. We firstly add pre-search restriction to rule the improper domain blocks out of the matching search process so that the number of blocks involved in the search process can be restricted to a smaller size. Some improvements for motion estimation including initial search point prediction, threshold transition condition and early termination condition are made based on the feature of fractal coding. The motion-vector-field-based adaptive hexagon search algorithm on the basis of center-biased distribution characteristics of depth motion vector is proposed to accelerate the search. Experimental results show that the proposed algorithm can reach optimum levels of quality and save the coding time. The PSNR of synthesized view is increased by 0.56 dB with 36.97% bit rate decrease on average compared with H.264 Full Search. And the depth encoding time is saved by up to 66.47%. Moreover, the proposed fractal depth map sequence codec outperforms the recent alternative codecs by improving the H.264/AVC, especially in much bitrate saving and encoding time reduction.

• 한국컴퓨터산업학회논문지
• /
• 제3권7호
• /
• pp.927-936
• /
• 2002

본 논문은 비디오의 효율적인 내용기반 검색을 지원하기 위해 움직임벡터의 특징을 검출하였다. 이를 위해 비디오의 현재 프레임을 일정한 크기의 블록으로 나누고 시간 축상 기준이 되는 프레임에서 각 블록의 움직임을 추정하는 블록정합 알고리즘을 이용하였다. 하지만 블록 정합법의 경우 여러 가지 제약 조건과 함께 블록 정합법에 의해 얻어지는 벡터가 실제 움직임과 상이한 경우도 발생한다. 이러한 문제점을 해결하기 위해서 전역탐색방식을 응용했으나 이 방법은 계산량이 많다는 단점이 있다. 그 대안으로 본 논문에서는 탐색범위를 $\pm$15로 제안하고 탐색은 정수화소로 제한하였다. 결과 본 논문에서는 인접 블록의 움직임 벡터를 이용하여 좀 더 정확한 움직임 벡터의 예측을 행할 수 있었다. 하지만 참조되는 블록 벡터가 여러 개가 발생되기 때문에 이러한 부가 정보를 수신단에 전송해야 하는 부담을 안는다. 따라서, 각 블록의 움직임 특징을 예측하고 이에 알맞은 탐색 범위를 설정하는 문제도 고려하였다. 제시된 알고리즘을 바탕으로 움직임 보상을 위한 움직임 추정 기법을 고찰하고 이를 적용한 결과를 제시한다.

• 한국통신학회논문지
• /
• 제34권7C호
• /
• pp.687-696
• /
• 2009

동영상 신호의 프레임율 증가를 위해서 움직임 보상 보간(motion compensated interpolation) 기법이 많이 사용 된다. 특히 쌍방향 예측을 이용한 움직임 추정 기법은 움직임 추정 과정에서 빈 공간이나 겹쳐지는 문제를 해결함으로써 중간 삽입 프레임 생성 과정에서 좋은 성능을 보인다. 그러나 이와 같은 움직임 추정 과정에서 잘못된 움직임 벡터를 선택할 경우 왜곡된 블록을 생성할 수 있다. 본 논문에서는 쌍방향 움직임 예측을 기반으혹 하는 움직임 보상 보간 기법의 움직임 추정 과정에서 선택되는 움직임 벡터가 올바른 추정인지를 판별하고 인접한 움직임 벡터와 병함한 블록을 이용하여 1/2 화소 단위로 움직임 벡터를 보정하는 새로운 기법을 제안한다. 또한, 제안하는 기법이 기존의 움직임 벡터 추정 기법에 비해서 우수한 성능을 보이는 것을 모의 실험을 통하여 확인한다.