• Journal of Advanced Navigation Technology
• /
• v.17 no.1
• /
• pp.90-97
• /
• 2013

Recently, intelligent transportation system based on image processing has been developed. In this paper, we propose a collision detection algorithm based on the analysis of motion vectors and the staying periods of vehicles in intersections. Objects in the region of interest are extracted from the subtraction image between background images based on Gaussian mixture model and input images. Collisions and traffic jams are detected by analysing measured motion vectors of vehicles and their staying periods in intersections. Experiments are performed on video sequences actually recoded at intersections. Correct detection rate and false alarm rate are 85.7% and 7.7%, respectively.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.12
• /
• pp.103-112
• /
• 2011

Motion estimation (ME) is regarded as an important component in a video encoding process, because it consumes a large computation complexity. H.264/AVC requires additional computation overheads for fractional search and interpolation. This causes a problem that computational complexity is increased. In Motion estimation, SATD(Sum of Transform Difference) has the characteristics of a parabolic based on the minimum point. In this paper, we propose new prediction algorithm to reduce search point in motion estimation by sub-pixel interpolation characteristics. The proposed algorithm reduces the time of encoding process by decreasing computational complexity. Experimental results show that the proposed method reduces 20% of the computation complexity of motion estimation, while the degradation in video quality is negligible.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.45 no.3
• /
• pp.20-29
• /
• 2008

In this paper, we propose a do-interlacing algorithm using integral projection-based motion estimation considering Region Of Interest(ROI). The proposed motion estimation method finds the motion of the given ROI accurately with low computational cost. In order to incorporate the motion estimation in do-interlacing, an entire image is first segmented into multiple ROIs according to the temporally predicted block-wise motion types and spatial positions. Then, motion vectors of respective ROIs are obtained by the integral projection method. In this paper, totally five ROIs, one for the global motion and four for the local motions, are made, and therefore, five motion vectors are produced for each field. By using the estimated motion vectors, motion compensation is performed for increasing the vortical resolution of the converted frames. Finally, do-interlaced frames are obtained by effectively combining the results of motion compensation and stable intra-field do-interlacing according to the reliability of motion compensation. Experimental results show that the proposed algorithm provides better image quality than existing algorithms in both subjective and objective measures.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.1
• /
• pp.49-55
• /
• 2007

To improved the multi-resolution fast hierarchical motion estimation by using de-interlacing algorithm that is effective in term of both performance and VLSI implementation, is proposed so as to cover large search area field-based as well as frame based image processing in SoC design. In this paper, we have simulated a various picture mode M=2 or M=3. As a results, the proposed algorithm achieved the motion estimation performance PSNR compare with the full search block matching algorithm, the average performance degradation reached to -0.7dB, which did not affect on the subjective quality of reconstructed images at all. And acquiring the more desirable to adopt design SoC for the fast hierarchical motion estimation, we exploit foreground and background search algorithm (FBSA) base on the dual arithmetic processor element(DAPE). It is possible to estimate the large search area motion displacement using a half of number PE in general operation methods. And the proposed architecture of MHME improve the VLSI design hardware through the proposed FBSA structure with DAPE to remove the local memory. The proposed FBSA which use bit array processing in search area can improve structure as like multiple processor array unit(MPAU).

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.229-232
• /
• 2010

비디오 압축 기법에서 움직임 추정(Motion Estimation)은 매우 중요한 부분을 차지하는데, 그것은 움직임 추정이 화질과 인코딩 시간에 직접적으로 영향을 미치기 때문이다. 가장 기본적인 움직임 추정 기법은 전역 탐색 기법(Full Search)인데, 이는 가장 좋은 화질을 보여주긴 하지만 매우 많은 계산량이 필요하다는 단점이 있다. 따라서 좋은 화질을 유지하면서도 계산량을 낮추기 위한 많은 고속 탐색 알고리즘들이 제안되었다. 이 논문에서는 현재 프레임의 매크로블록과 이전프레임의 매크로블록간의 Sum of Absolute Difference를 이용하여 탐색영역을 변경하는 새로운 예측 방법을 제시한다. 실험결과에 따르면 우리가 제안한 알고리듬은 FS와 비슷한 PSNR을 유지하면서 속도가 크게 향상된 것을 볼 수 있었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.424-425
• /
• 2010

본 논문에서는 영상의 종류에 따른 움직임 정보를 통계 값을 계산 하여 분산 및 평균값을 계산하여 적용하는 움직임 적응형 디인터레이싱 기법을 제안한다. 제안하는 알고리즘은 움직임 검출, 영상의 따른 분산 및 평균값 계산, 영상의 유형에 따른 상한, 하한 값 결정을 하여 시간적, 공간적 디인터레이싱을 선택적으로 하여 보간 하게 된다. 또한 Modified DOI 방식을 제안하여 복잡도가 높은 영상과 수직성분에서 개선이 된 M-ELA 를 사용하고, 수평 성분에서는 우수한 성능을 가진 DOI 방식을 개선한 Modified DOI 방식을 사용하여 DOI 계열의 복잡한 연산을 개선한 공간적 디인터레이싱 방법을 적용하였다. 다양한 영상에 대한 실험을 통하여 제안한 방식이 기존의 디인터레이싱 방법에 비해 좋은 성능을 보임을 확인하였다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2001.06a
• /
• pp.177-180
• /
• 2001

This paper presents a new fast motion estimation algorithm for video coding. This method classifies blocks in a frame into moving blocks and background blocks, and then searches the best-matched blocks for only moving blocks. Experimental results show the effectiveness of the proposed method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.560-563
• /
• 2007

다시점 영상은 관찰자가 원하는 시점을 선택할 수 있고, 자연스러운 입체감을 제공한다. 하지만 카메라의 수가 증가함에 따라 데이터양이 늘어나는 단점이 있다. 본 논문은 시.공간적 상관성을 고려한 시점 간 움직임 벡터 예측 기법을 제안한다. 인접한 시점의 영상이 비슷한 움직임 정보를 가지는 특징을 이용해 현재 블록의 움직임 벡터의 예측간을 계산한다. 또한 시간적으로 연속한 프레임의 경우 비슷한 변이 벡터를 가지므로, 이전 프레임의 변이 벡터 정보를 현재 매크로블록의 변이벡터로 활용하는 방법을 제안한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2011.11a
• /
• pp.184-187
• /
• 2011

영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측은 H.264, MPEG-4 등의 압축 표준에서 시간적 중복성을 줄이기 위해 이용되고 있다. 따라서 영상의 압축 효율을 높이는 다양한 움직임 예측 알고리듬이 제안되었다. 이에 본 논문은 계산량을 줄이기 위해서 EPDS(Edge-Based Partial Distortion Search)를 기반으로 한 개선된 이단 탐색 움직임 예측 알고리듬을 제안한다. 이를 위하여 이단 탐색에서의 적응적 탐색 구간 적용 기술을 사용하였다. 제안한 알고리듬은 FS보다 98.11배 빠르다. 뿐만 아니라, PSNR을 통해 화질이 비슷하게 유지됨을 알 수 있다. 따라서 제안한 알고리듬은 고화질 디지털 영상 실시간 구현에 적합하다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.326-327
• /
• 2015

본 논문에서는 화재의 움직임 정보에 기반하여 역동적인 화재를 감지하는 기법을 제안한다. 우선 감시 카메라와 같은 고정형 감시 장치로부터 얻어진 색 정보를 분리하기 쉬운 좌표계로 변환하고 이전에 수집된 데이터들로부터 얻어진 사전 정보로부터 화염 영역을 추출한다. 또한 화염 영역의 가장자리가 움직임이 매우 크다는 사실에 기반하여 광흐름 벡터로 얻어진 시간적 분산값을 이용한 움직임 모델을 생성한다. 화염 영역은 움직임 모델과 결합되며 오탐을 걸러내기 위해 충분한 양의 화재 영역이 중첩될 때 최종적으로 화재를 판별한다. 본 논문에서 제안한 방법은 실험 결과에서 우수한 탐지 능력을 보인다.