• 제목/요약/키워드: Motion Vectors

검색결과 469건 처리시간 0.03초

운동영역의 상관성을 선택적으로 이용한 고속 움직임 추정 기법 (Fast Hierarchical Block Matching Algorithm by Adaptively Using Spatial Correlation of Motion Field)

  • 임경원;송병철;나종범
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.217-220
    • /
    • 1996
  • This paper describes a new hierarchial block matching algorithm especially appropriate for a large search area. The proposed algorithm consists of higher level search for an initial motion vector estimate by using a new matching criterion over the evenly subsampled search points, and lower level search for the final motion vector refinement. In the higher level matching criterion, mean absolute differences at the search points (or motion vector candidates) similar to motion vectors of causally neighboring blocks, are weighted properly so that these points can have a higher chance to being selected. The proposed algorithm outperforms existing hierarchical block matching algorithms, and its computational regularity makes hardware implementation simple.

  • PDF

계층적인 탐색점 추출을 이용한 고속 블록 정합 알고리즘 (A Fast Block Matching Algorithm Using Hierarchical Search Point Sampling)

  • 정수목
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권12호
    • /
    • pp.1043-1052
    • /
    • 2003
  • 본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 움직임 추정알고리즘을 제안하였다. 제안된 알고리즘은 다단계 연속제거 알고리즘과 효율적인 다단계 연속제거 알고리즘에 기초하고 있다. 제안된 알고리즘은 계층적으로 탐색점을 추출하여 매우 많은 연산량을 필요로 하는 정합 연산량을 감소시키면서 최상의 움직임벡터를 얻을 수 있다. 실험을 통하여 제안된 알고리즘의 효율성을 확인하였다.

  • PDF

Quadtree를 이용한 가변 block 움직임 추정 (The variable-sized block matching motion estimation using quadtree)

  • 이원희;김상기;김재영;정진현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.20-23
    • /
    • 1996
  • The block matching algorithm for the motion estimation is relatively simple to implement, and thus widely applied in image sequence coding such as H.261, MPEG- I and MPEG-2. Most techniques of the block matching method use fixed-size blocks for the motion estimation. And their success relies on the assumption that the motion within each block is uniform. But if the block size is increased to reduce the number of motion vectors for high data compression, the estimated image brings about many errors. In this paper, the variable-sized blocks are used to solve this problem. And the top down method is used to select the block size.

  • PDF

빠른 블록 합 피라미드 알고리즘 (A Fast Block Sum Pyramid Algorithm)

  • 정수목
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.11-16
    • /
    • 2003
  • 본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 블록 합 피라미드 알고리즘(FBSPA: Fast Block Sum Pyamid Algorithm)을 제안하였다. 제안된 알고리즘은 블록 합 피라미드 알고리즘, 블록 정합 움직임 추정을 위한 효율적인 다단계 연속 제거 알고리즘, 움직임 벡터 추정을 위한 빠른 알고리즘에 기초하고 있다. 제안된 알고리즘은 블록 합 피라미드알고리즘의 연산량을 감소시키기 위하여 블록 합 피라미드알고리즘에 부분 왜곡 제거 기법을 적용하였다. 제안된 방안이 블록 합 피라미드 알고리즘의 연산량을 최대 2.9% 감소시킬 수 있음을 실험을 통하여 확인하였다.

  • PDF

Fuzzy Logic Based Temporal Error Concealment for H.264 Video

  • Lee, Pei-Jun;Lin, Ming-Long
    • ETRI Journal
    • /
    • 제28권5호
    • /
    • pp.574-582
    • /
    • 2006
  • In this paper, a new error concealment algorithm is proposed for the H.264 standard. The algorithm consists of two processes. The first process uses a fuzzy logic method to select the size type of lost blocks. The motion vector of a lost block is calculated from the current frame, if the motion vectors of the neighboring blocks surrounding the lost block are discontinuous. Otherwise, the size type of the lost block can be determined from the preceding frame. The second process is an error concealment algorithm via a proposed adapted multiple-reference-frames selection for finding the lost motion vector. The adapted multiple-reference-frames selection is based on the motion estimation analysis of H.264 coding so that the number of searched frames can be reduced. Therefore the most accurate mode of the lost block can be determined with much less computation time in the selection of the lost motion vector. Experimental results show that the proposed algorithm achieves from 0.5 to 4.52 dB improvement when compared to the method in VM 9.0.

  • PDF

회전 및 병진 흔들림 영상의 안정화 기법 (A Stabilization Method for Rotated and Translated Images)

  • 석호동;유준
    • 제어로봇시스템학회논문지
    • /
    • 제12권8호
    • /
    • pp.810-817
    • /
    • 2006
  • This paper presents a rotational motion estimation and correction technique for digital image stabilization. An equivalent rotation model is derived so as to accommodate a combined rotational and the translational motion. Thanks to this simplification, the suggested estimation algorithm can directly find the rotational center using geometric characteristic of local motion vectors instead of using searching method. And we also present recursive version of frame to reference algorithm(FRA) for the real time implementation. The proposed DIS system does not require time consuming parameter searching process, while showing comparatively good performance compared with the previous ones. To show the effectiveness of the DIS scheme, the algorithm has been implemented on the DSP based hardware system and experimental results are also discussed.

시공간 정보를 이용한 움직임 기반의 De-interlacing 기법 (A Motion-Adaptive De-interlacing Method using Temporal and Spatial Domain Information)

  • 심세훈;김용하;정제창
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.9-12
    • /
    • 2002
  • In this Paper, we propose an efficient de-interlacing algorithm using temporal and spatial domain information. In the proposed scheme, motion estimation is performed same parity fields, i.e., if current field is even field, reference fields are previous even field and forward even field. And then motion vector refinement is performed to improve the accuracy of motion vectors. In the interpolating step, we use median filter to reduce the interpolation error caused by incorrect motion vector. Simulations conducted for various video sequences have shown the efficiency of the proposed interpolator with significant improvement over previous methods in terms of both PSNR and perceived image quality.

  • PDF

An efficient frame rate up-conversion method with adaptive motion estimation and compensation for mobile projection displays

  • Lee, Jong-Ok;Jang, Seul-Ki;Chen, Qiao Song;Kim, Choon-Woo
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2007년도 7th International Meeting on Information Display 제7권1호
    • /
    • pp.810-813
    • /
    • 2007
  • Recently, mobile video communication is getting more and more popular. Visual quality and computational complexity are primary factors affecting performance of video communication. Frame rate up-conversion (FRC) is necessary for achieving high visual quality in mobile projection displays. In this paper, a FRC method using motion compensation based on block matching algorithm (BMA) with adaptive block size is proposed. In order to improve the accuracy of the estimated motion vectors, the motion vector refinement technique is proposed. Experiment results indicate that the proposed technique exhibits better performance with lower hardware complexity compared to the conventional methods.

  • PDF

움직이는 카메라를 위한 신뢰도 기반의 배경 제거 알고리즘 (Confidence-based Background Subtraction Algorithm for Moving Cameras)

  • 문혁;이복주;최영규
    • 반도체디스플레이기술학회지
    • /
    • 제16권4호
    • /
    • pp.30-35
    • /
    • 2017
  • Moving object segmentation from a nonstationary camera is a difficult problem due to the motion of both camera and the object. In this paper, we propose a new confidence-based background subtraction technique from moving camera. The method is based on clustering of motion vectors and generating adaptive multi-homography from a pair of adjacent video frames. The main innovation concerns the use of confidence images for each foreground and background motion groups. Experimental results revealed that our confidence-based approach robustly detect moving targets in sequences taken by a freely moving camera.

  • PDF

고정 카메라 환경하에서 사람의 움직임 검출 알고리즘의 구현 (Implementation of Motion Detection of Human Under Fixed Video Camera)

  • 한희일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.202-205
    • /
    • 2000
  • In this paper we propose an algorithm that detects, tracks a moving object, and classify whether it is human from the video clip captured under the fixed video camera. It detects the outline of the moving object by finding out the local maximum points of the modulus image, which is the magnitude of the motion vectors. It also estimates the size and the center of the moving object. When the object is detected, the algorithm discriminates whether it is human by segmenting the face. It is segmented by searching the elliptic shape using Hough transform and grouping the skin color region within the elliptic shape.

  • PDF