• 한국통신학회논문지
• /
• 제31권11C호
• /
• pp.1058-1065
• /
• 2006

본 논문에서는 MPEG-4 Part 10 동영상 압축 표준에 대한 새로운 움직임 벡터 부호화 알고리듬을 제안한다. 제안 알고리듬에서는 주변 블록들의 움직임 벡터 분포와 MPEG-4 Part 10의 구문 요소인 매크로블록 유형을 이용하여 주어진 동영상의 움직임 정도를 예측한다. 그리고 예측 결과에 따라서 독립 부호화 방식과 결합 부호화 방식을 적응적으로 선택하여 움직임 벡터 압축을 수행한다. 모의 실험 결과는 부가적인 메모리나 계산량 없이 제안 방식이 기존 방식들보다 우수한 압축 성능을 지님을 보여준다.

• 대한전자공학회논문지SP
• /
• 제40권2호
• /
• pp.20-28
• /
• 2003

최근 들어 ASIC(Application Specific IC)이나 소형 시스템에서 사용할 수 있는 더 빠르고 정확한 움직임 벡터 예측방법이 요구되고 있다. 전역탐색(Full Search: FS) 방법은 탐색영역의 모든 화소들을 탐색하여 움직임 벡터를 예측하는 방법으로 화질과 PSNR은 좋지만 반면에 많은 계산량이 요구된다. 기존의 고속 알고리즘들은 탐색 회수를 제한함으로써 계산량을 줄였기 때문에 움직임 벡터 예측의 정확도가 낮고, 움직임 보상시 SAD(Sum of Absolute Difference) 값이 높아지는 것을 감수해야한다. 본 논문에서는 영상에서의 현재 블록과 주변 블록과의 공간적인 상관도를 고려하여 예측된 움직임 벡터 (Predicted Motion Vector: PMV)를 이용하는 고속 움직임 탐색 방법을 제안한다. PMV 방법은 주변 블록의 움직임 벡터를 이용한 기존 방법들 보다 명확하고 간결하게 탐색을 수행할 수 있다. PMV 방법이 대표적인 기존 방법인 Nearest-Neighbors Search(NNS) 방법보다 속도 및 정확도 면에서 성능이 양호함을 대표적인 실험 시퀀스를 통하여 보였다.

• 융합신호처리학회논문지
• /
• 제12권4호
• /
• pp.250-257
• /
• 2011

본 논문에서는 이동 카메라 영상에서 움직임 정보와 SVM(Support Vector Machine)을 이용하여 다수의 보행자를 검출하는 방법을 제안하였다. 먼저 연속된 영상의 특징점을 이용하여 카메라 자체의 움직임 보상용 한 후 차 영상과 프로젝션 히스토그램을 통해 움직이는 보행자를 검출한다. 차 영상을 이용한 보행자 검출은 간단한 방법이지만 움직임이 없는 보행자는 검출하지 못하는 단점이 있다. 따라서 이러한 단점을 보완하기 위하여 SVM을 이용하여 움직이지 않는 보행자를 검출하였다. SVM은 보행자 검출과 같은 이진 분류 문제에 우수한 성능을 보이는 것으로 알려져 있다. 하지만 영상 내에 보행자가 서로 인접해 있거나 팔과 다리를 과도하게 움직이는 경우 검출하지 못하는 단점이 있다. 그러므로 본 논문에서는 움직임 정보와 SVM을 이용하여 움직임이 없는 보행자와 보행자가 서로 인접해 있거나 과도한 동작을 취하는 경우에도 강건하게 검출할 수 있는 방법을 제안하였다. 본 논문에서 제안된 방법의 성능을 평가하기 위하여 다양한 실세계 영상을 이용하여 수행하였으며, 그 결과 평균 검출률이 94%, FP(False Positive)가 2.8%로 제안된 방법의 우수성을 입증하였다.

• 통합자연과학논문집
• /
• 제12권4호
• /
• pp.105-115
• /
• 2019

In this paper, a prediction system is proposed to control the brightness of smart street lamps by predicting the moving path through the reduction of consumption power and information of pedestrian's past moving direction while meeting the function of existing smart street lamps. The brightness of smart street lamps is adjusted by utilizing the walk tracking vector and soft hand-off characteristics obtained through the motion sensing sensor of smart street lamps. In addition, the motion vector is used to analyze and predict the pedestrian path, and the GPU is used for high-speed computation. Pedestrians were detected using adaptive Gaussian mixing, weighted difference imaging, and motion vectors, and motions of pedestrians were analyzed using the extracted motion vectors. The preprocessing process using linear interpolation is performed to improve the performance of the proposed prediction system. Fuzzy prediction system and neural network prediction system are designed in parallel to improve efficiency and rough set is used for error correction.

• 디지털산업정보학회논문지
• /
• 제5권4호
• /
• pp.179-187
• /
• 2009

In this paper, an efficient multi-level successive elimination algorithm using the locality in block was proposed for motion estimation. If SAD(sum of absolute difference) is calculated from large absolute difference values to small absolute difference values, SAD is increased rapidly. So, partial distortion elimination in SAD calculation can be done very early. Hence, the computations of SAD calculation can be reduced. In this paper, an efficient algorithm to calculate SAD from large absolute difference values to small absolute difference values by using the locality in block. Experimental results show that the proposed algorithm is an efficient algorithm with 100% motion estimation accuracy for the motion estimation of motion vectors.

• 전자공학회논문지B
• /
• 제31B권4호
• /
• pp.62-76
• /
• 1994

In this paper, a segmentation-based coding technique as applied to video sequences is proposed. A proposed method separates an image into contour and texture parts, then the visually-sensitive contour part is represented by chain codes and the visually-insensitive texture part is reconstructed by a representative motion vector of a region and mean of the segmented frame difference. It uses a change detector to find moving areas and adopts variable blocks to represent different motions correctly. For better quality of reconstructed images, the displaced frame difference between the original image and the motion compensated image reconstructed by the representative motion vector is segmented. Computer simulation with several video sequences shows that the proposed method gives better performance than the conventional ones in terms of the peak signal to noise ratio(PSNR) and compression ration.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권9호
• /
• pp.4587-4605
• /
• 2019

High Efficiency Video Coding (HEVC) suffers from high computational complexity due to its quad-tree structure in motion estimation (ME). This paper exposes an adaptive search range decision algorithm for accelerating HEVC integer-pel ME on GPU which estimates the optimal search range (SR) using a MAP (Maximum A Posteriori) estimator. There are three main contributions; First, we define the motion feature as the standard deviation of motion vector difference values in a CTU. Second, a MAP estimator is proposed, which theoretically estimates the motion feature of the current CTU using the motion feature of a temporally adjacent CTU and its SR without any data dependency. Thus, the SR for the current CTU is parallelly determined. Finally, the values of the prior distribution and the likelihood for each discretized motion feature are computed in advance and stored at a look-up table to further save the computational complexity. Experimental results show in conventional HEVC test sequences that the proposed algorithm can achieves high average time reductions without any subjective quality loss as well as with little BD-bitrate increase.

• 대한전자공학회논문지
• /
• 제25권7호
• /
• pp.807-818
• /
• 1988

This paper proposes new algorithms for the estimation of displacement vector and moving object extraction using difference picture. First, the relations between the boundary of moving objects in two consecutive image and the boundary of difference picture regions are analyzed, then displacement vector estimation algorithm is proposed. Using the estimated displacement vector, moving objects are directly extracted from difference picture. Since the proposed algorithms do not process gray-valued image, they have a short processing time and are suitable to real time processing. From the experimental results, we observed that, if difference picture is wel extracted, the proposecd algorithms work well even in the circumstances of complex background, fast or slow motion, rotation etc., including occlusion where is not moving area.

• 지구물리와물리탐사
• /
• 제5권2호
• /
• pp.99-107
• /
• 2002

표면파 기법(SASW, Spectral Analysis of Surface Waves)을 지반공학 분야에 효율적으로 적용하기 위해 모형 응답 알고리듬을 해석적으로 도출하였다. 이 논문에서는 이론적인 분산 곡선 응답 반응을 Aki and Richard에 의해 제안된 운동 응력 벡터(motion stress vector)를 이용하여 미분 방정식을 구성한 후 차분 전개를 통하여 구함으로서 동적 강성도 법이나 전파 행렬법에 비해 간단하고 빠르게 구할 수 있었다. 차분 전개를 통한 이론 분산 곡선 응답 반응 알고리즘으로 2개의 지구 모형에 대해 이론 분산 곡선을 구하여 타당성을 검증하였다. 또한 모형 응답 계산 과정에서 고려하여야 할 주파수 대역에 따른 적절한 모형의 크기에 대하여 고찰한 결과 각 파장의 $1.5\~2$배 이내로 모형의 크기를 결정할 때 경제적이고 안정적인 결과를 얻을 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권3호
• /
• pp.273-281
• /
• 2004

동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 영상의 시간적인 특성과 움직임 벡터의 가운데 중심 분포 특성을 이용하는 예측 탐색 알고리즘을 제안한다. 제안된 알고리즘은 이전 프레임 블록으로부터 예측된 움직임 벡터와 분할된 탐색 구간에 속하는 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 FS를 제외한 기존의 대표적인 고속 탐색 방식들에 비해 PSNR 값에 있어서 평균적으로 0.19∼0.46㏈ 개선되고 영상에 따라 최고 1.06㏈ 정도 우수한 결과를 나타내었다.