• 제목/요약/키워드: Motion information by block

검색결과 348건 처리시간 0.033초

블록별 모션정보에 의한 감시시스템의 구현 (Implementation of Supervisory System for Motion Information per Blocks)

  • 김형균;오무송
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.74-79
    • /
    • 2004
  • 본 연구에서는 동작 검출 기법을 소형 화상 카메라에 적용하여 감시 영상을 검출하는 감시시스템을 구현하였다. 기존에 사용되던 차 영상의 화소 값을 이용한 동작 검출 기법은 배경 영상을 저장할 메모리가 필요하고 화소 단위의 데이터 처리로 인하여 수행 시간의 증가와 노이즈에 민감한 단점을 감수해야만 한다. 이러한 단점을 해결하고 노이즈에 강인한 성질을 갖게 하기 위해서 블록 단위로 모션 정보를 추출하여 비교하는 기법을 제안하였다. 블록별로 모션 정보를 얻는 경우 기준 영상의 블럭 단위의 특징 값과 현재 영상의 블럭 특징 값만을 비교하기 때문에 프레임 메모리가 필요 없고 단지 기준 영상의 블럭 특징 값만을 저장하면 된다. 또한 블럭 단위로 특징 값을 구하는 과정에서 화소 값을 이용한 동작 검출 보다 노이즈에 대한 영향을 감소시키고 카메라의 흔들림 등에 덜 민감한 효과를 얻을 수 있다.

동작 검출 기법을 이용한 실시간 감시시스템의 구현 (Environment Implementation of Real-time Supervisory System Using Motion Detection Method)

  • 김형균;고석만;오무송
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.999-1002
    • /
    • 2003
  • 본 연구에서는 동작 검출 기법을 소형 화상 카메라에 적용하여 감시 영상을 실시간으로 검출하는 감시시스템을 구현하였다. 기존에 사용되던 차 영상의 화소 값을 이용한 동작 검출 기법은 배경 영상을 저장할 메모리가 필요하고 화소 단위의 데이터 처리로 인하여 수행 시간의 증가와 노이즈에 민감한 단점을 감수해야만 한다. 이러한 단점을 해결하고 노이즈에 강인한 성질을 갖게 하기 위해서 블록 단위로 특징값을 추출하여 비교하는 기법을 제안하였다. 블록별로 특징값을 얻는 경우 기준 영상의 블록 단위의 특징 값과 현재 영상의 블록 특징 값만을 비교하기 때문에 프레임 메모리가 필요없고 단지 기준 영상의 블록 특징 값만을 저장하면 된다. 또한 블록 단위로 특징 값을 구하는 과정에서 화소 값을 이용한 동작 검출 보다 노이즈에 대한 영향을 감소시키고 카메라의 흔들림 등에 덜 민감한 효과를 얻을 수 있었다.

  • PDF

Reducing Decoding Complexity by Improving Motion Field Using Bicubic and Lanczos Interpolation Techniques in Wyner-Ziv Video Coding

  • Widyantara, I Made O.;Wirawan, Wirawan;Hendrantoro, Gamantyo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권9호
    • /
    • pp.2351-2369
    • /
    • 2012
  • This paper describes interpolation method of motion field in the Wyner-Ziv video coding (WZVC) based on Expectation-Maximization (EM) algorithm. In the EM algorithm, the estimated motion field distribution is calculated on a block-by-block basis. Each pixel in the block shares similar probability distribution, producing an undesired blocking artefact on the pixel-based motion field. The proposed interpolation techniques are Bicubic and Lanczos which successively use 16 and 32 neighborhood probability distributions of block-based motion field for one pixel in k-by-k block on pixel-based motion field. EM-based WZVC codec updates the estimated probability distribution on block-based motion field, and interpolates it to pixel resolution. This is required to generate higher-quality soft side information (SI) such that the decoding algorithm is able to make syndrome estimation more quickly. Our experiments showed that the proposed interpolation methods have the capability to reduce EM-based WZVC decoding complexity with small increment of bit rate.

고속 블록정합 움직임 추정을 위한 최적의 탐색 패턴 (Optimal Search Patterns for Fast Block Matching Motion Estimation)

  • 임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.39-42
    • /
    • 2000
  • Motion estimation plays an important role for video coding. In this paper, we derive optimal search patterns for fast block matching motion estimation. By analyzing the block matching algorithm as a function of block shape and size, we can find an optimal search pattern for initial motion estimation. The proposed idea, which has been verified experimentally by computer simulations, can provide an analytical basis for the current MPEG-2 proposals. In order to choose a more compact search pattern for BMA, we exploit the statistical relationship between the motion and the frame difference of each block.

  • PDF

Effects of Variable Block Size Motion Estimation in Transform Domain Wyner-Ziv Coding

  • Kim, Do-Hyeong;Ko, Bong-Hyuck;Shim, Hiuk-Jae;Jeon, Byeung-Woo
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.381-384
    • /
    • 2009
  • In the Wyner-Ziv coding, compression performance highly depends on the quality of the side information since better quality of side information brings less channel noise and less parity bit. However, as decoder generates side information without any knowledge of the current Wyner-Ziv frame, it doesn't have optimal criterion to decide which block is more advantageous to generate better side information. Hence, in general, fixed block size motion estimation (ME) is performed in generating side information. By the fixed block size ME, the best coding performance cannot be attained since some blocks are better to be motion estimated in different block sizes. Therefore if there is a way to find appropriate ME block of each block, the quality of the side information might be improved. In this paper, we investigate the effects of variable block sizes of ME in generating side information.

  • PDF

움직임 벡터 분할을 이용한 움직임 보상 성능 개선 (Performance Improvement of Motion Compensation using Motion Vector Segmentation)

  • 채종길;곽성일;황찬식
    • 전자공학회논문지B
    • /
    • 제32B권3호
    • /
    • pp.77-88
    • /
    • 1995
  • It is assumed in the block matching algorithm(BMA) that all the pels in a block have a same motion vector. Then, the motion vector of a block in the BMA is matched to only one or none of the objects in the worst case if objects in a block have different motion vectors. This is apparent in the motion estimation using the fast BMA which has the effect of reducing the computation time and hardware complexity, compared to the full search BMA. Although the motion vector in the motion estimation using small block size is accurate, the increased number of bits is required to represent motion vectors. In this paper, new motion vector segmentation with less additional information and hardware complexity than the conventional method is proposed. In the proposed method, a motion vector is derived from the block for motion vector segmentation and another motion vector is extracted from four neighboring blocks to consiture a motion vector pair. For the accurate motion vector of each subblock, the motion vector is assigned to each subblock by mean squared error measure. And the overlapped motion compensation using window is also applied to reduce displaced frame difference.

  • PDF

움직임경계블록의 영역분할을 이용한 프레임간 내삽 (Interframe interpolation using segmentation of blocks on motion boundary)

  • 이기동;김동욱;강응관;최종수
    • 전자공학회논문지S
    • /
    • 제35S권5호
    • /
    • pp.68-74
    • /
    • 1998
  • Block-based interframe interpolation algorithms cause severe block effect because the algorithm interpolates the skipped frame by using block based motion vector. Therefore, in this paper, we propose an algorithm that reduces the block effect in the interpolated frames. First, we propose an algorithm that obtains backward motion vector by using forward motion vector received from the transmitter. In order to predict well covered and uncovered region, backward motion vector is needed as well as forward motion vector. Second, we propose the algorithm which segments the motion boundary blocks into regions and obtains the motion vector of each region from candidates that consist of the motion vectors of neighbor blocks. This algorithm makes it possible that the moving object and the background, in spite of being in the same block, have different motion vectors from each other so that the block effect can be reduced. According to the results of simulation, the proposed algorithm is superior to conventional algorithm in subjective quality a swell as in objective quality.

  • PDF

블록 내의 움직임 정보를 이용한 다단계 움직임 예측 알고리즘 (Multi-Level Motion Estimation Algorithm Using Motion Information in Blocks)

  • Heak Bong Kwon
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.259-266
    • /
    • 2003
  • 본 논문에서는 블록 내의 움직임 정도에 따라 다단계의 블록 레벨을 설정하고, 각 블록 레벨에 따라 각기 다른 움직임 예측을 수행하는 다단계 움직임 예측 알고리즘을 제안한다. 이는 움직임이 없거나 적은 영역에서의 잉여 탐색 과정을 제거하여 계산적 효율성을 증대하고, 움직임 정도가 큰 영역에 대해서는 움직임 예측 과정을 심화시켜 예측의 정확성을 향상시킨다. 실험결과 프레임 당 적은 수의 블록으로 고정된 크기의 블록을 가진 전역 탐색 블록 정합 알고리즘과 Three-Step 탐색 알고리즘보다 MSE를 20% 정도 감소시켰으며 연산량은 전역 탐색 블록 정합 알고리즘과 비교하여 98%, Three-Step 탐색 알고리즘과 비교하여 56% 정도 절감하는 효과를 얼을 수 있었다.

  • PDF

CCTV 시스템을 위한 움직임 추적 기법 (Motion Tracking Algorithm for A CCTV System)

  • 강승일;홍성훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.295-296
    • /
    • 2006
  • This paper implements a method that tracking the moving objects that detected by the motion detection function of the digital CCTV system. We simply implement the motion detection function of the digital CCTV system that use frame difference and thresholding. When motion is detected, the motion detection function generates two outputs. One output is the event that the motion is arised in input image frame. The other output is coordinate that motion is exists. Then, do the block matching algorithm[2] using coordinate, that motion is exists, as initial coordinate of the block matching algorithm. The best matched coordinate is new initial coordinate of the block matching algorithm for the next image frame. We simply use the block matching algorithm that implements tracking the moving objects. It is simple, but useful the actual digital CCTV system.

  • PDF

깊이 정보를 이용한 줌 움직임 추정 방법 (Zoom Motion Estimation Method by Using Depth Information)

  • 권순각;박유현;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제16권2호
    • /
    • pp.131-137
    • /
    • 2013
  • 동영상의 줌 움직임 추정은 구현이 아주 복잡하다. 본 논문에서는 줌 움직임 추정을 구현하기 위하여 깊이 카메라와 색상 카메라를 동시에 이용하는 방법을 제안한다. 깊이 카메라로부터 현재블록과 참조블록 사이의 거리 정보를 얻고, 이 거리 정보로부터 두 블록사이의 줌 비율을 계산한다. 줌 비율에 맞게 참조블록을 확대 또는 축소시켜 줌으로서 움직임 추정 차신호를 줄일 수 있다. 따라서, 제안된 방법은 줌 움직임 추정을 위한 복잡도가 크지 않으면서 움직임 추정 정확도를 높이는 것이 가능하다. 모의실험을 바탕으로 제안된 방법의 움직임 추정 정확도를 측정하였으며, 기존 블록정합 방법에 비하여 움직임 추정 오차값이 크게 감소함을 확인하였다.