• 제목/요약/키워드: BMA(block matching algorithm)

검색결과 72건 처리시간 0.02초

화상회의 영상에서 움직이는 화자의 분할 및 추적 알고리즘 (Segmentation and Tracking Algorithm for Moving Speaker in the Video Conference Image)

  • 최우영;김한메
    • 전기전자학회논문지
    • /
    • 제6권1호
    • /
    • pp.54-64
    • /
    • 2002
  • 본 논문에서는 화상회의 영상 데이터에서 화자를 분할하고, 그 움직임을 추적하는 알고리즘을 제안하였다. 실시간 처리가 가능하도록 화자 분할과 움직임 추적 순으로 처리되는 알고리즘으로 단순화하였다. 분할 한계에서는 차분 방법에 의해 구한 움직임 정보와 영상의 밝기 정보를 사용하여 화자를 분할하였다. 분할된 화자로부터 기준 마스크 영상을 생성하였다. 움직임 추적 단계에서는 움직임 추적에 불필요한 블록들은 제외함으로써 빠르게 움직임을 추적할 수 있는 블록정합 알고리즘을 사용하여 추적하였다. 시뮬레이션에서 여러 시험 영상에 제안한 알고리즘을 적용하여 움직이는 화자를 분할하고, 그 움직임를 추적하는 올바른 결과를 얻을 수 있었다.

  • PDF

적응형 윈도우 크기 기반 NTSS(New Three-Step Search Algorithm) 알고리즘 방법 (An Study Adaptive Window Size based NTSS Algorithm)

  • 유종훈;손채봉;오승준;박호종;안창범;강경옥
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.53-56
    • /
    • 2005
  • NTSS(New Three-Step Search Algorithm)는 대표적인 Fast BMA(Block Matching Algorithm)인 TSS(Three-Step Search Algorithm)에 중앙 편향적(Center-Biased) 특성을 고려하여 향상시킨 방법이다. 그러나 NTSS는 움직임이 작은 영상인 경우에는 TSS보다 개선된 성능을 보여주지만, 움직임이 큰 영상에 대해서는 TSS와 큰 차이가 없으며 탐색영역이 커질수록 오히려 성능이 떨어지는 단점이 있다. 본 논문에서는 움직임 벡터의 특성에 맞는 탐색영역을 적용시킴으로써 탐색영역의 증가로 발생되는 NTSS의 단점을 보완하여 움직임이 큰 영상에 대해서도 향상된 성능을 갖는 방법을 제안한다. 제안된 방법을 적용 하였을 때 움직임이 작은 영상에서는 기존의 방법과 동일한 결과를 얻었으며 움직임이 큰 영상에서는 최고 0.5dB이상 성능이 개선되었다.

  • PDF

Autonomous Stereo Object Tracking using BMA and JTC

  • Lee, Jae-Soo;Ko, Jung-Hwan;Kim, Eun-Soo
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2000년도 제1회 학술대회 논문집
    • /
    • pp.79-80
    • /
    • 2000
  • General stereo vision system shows things in 3D, using two visions of left and right side. When the viewpoints of left/right sides are not in accord with each other, it gives fatigue to human eyes and prevents them from having the 3-D feeling. Also, it would be difficult to track mobile objects that are not in the middle of a screen. Therefore, the object tracking function of stereo vision system is to control tracking objects to always be in the middle of a screen while controlling convergence angles of mobile objects in the input image of the left/right cameras. In this paper, object-tracker in stereo vision system is presented which would track mobile objects by using block matching algorithm of preprocessing and JTC.

  • PDF

후보벡터 분류에 의한 영상 에러 복원 (Error Recovery by the Classification of Candidate Motion Vectors for H.263 Video Communications)

  • 손남례;이귀상
    • 정보처리학회논문지B
    • /
    • 제10B권2호
    • /
    • pp.163-168
    • /
    • 2003
  • 이동 통신 채널과 같은 저대역 통신망에서는 비디오 전송을 위해서는 높은 압축율을 갖는 부호화 방법들이 사용된다. 본 논문에서는 저대역 폭 통신을 위한 비디오 부호화 표준인 H.263 부호화를 기반으로 전송도중 손상된 움직임 벡터의 복원기법을 제안하고 실험하였다. 공간적으로 인접한 블록간에는 움직임 벡터의 상관성이 높기 때문에 손실블록 또한 이 블록들과 움직임이 비슷할 가능성이 높다. 이러한 특성을 이용하여 손실블록의 주변블록 중에서 같은 방향으로 움직임을 갖는 블록들로 구성된 동일 움직임 영역을 추출하고, 이 블록들을 이용하여 손실블록의 움직임벡터를 복구한다. 본 논문에서 제안한 알고리즘은 정확한 손실블록의 움직임 벡터를 찾아 거의 완벽하게 복원하기도 하지만 정확한 움직임벡터를 찾지 못한 경우에는 주변블록과 가장 비슷한 움직임벡터를 찾아서 에러를 은닉하는 효과가 있다. 제안한 방법으로 복원한 영상은 전체적으로 눈에 거슬리는 오류가 생기지 않으므로 주관적인 화질이 좋았다. 또한 객관적인 척도인 PSNR 측면에서는 영상의 움직임 정도에 따라 기존 BMA 방법보다 약 0.5㏈∼l㏈까지의 향상이 있었다.

MASF 적용을 위한 계층적 움직임 추정 기법 (Hierarchical Motion Estimation Method for MASF)

  • 김상연;김성대
    • 방송공학회논문지
    • /
    • 제1권1호
    • /
    • pp.7-13
    • /
    • 1996
  • MASF는 영상신호의 잡음제거나 시간축 주파수대역 제한의 목적에 이용을 위하여 제안된 일종의 시간필터이다. 영상신호는 2차원 공간과 시간으로 구성되어 있는 3차원 신호로서 MASF는 영상의 움직임 정보로부터 영상신호의 시간에 따른 변화 정보를 공간 영역에서 필터링하는 기법이다. 따라서 부정확한 움직임이 MASF에 이용될 경우 필터링 결과는 왜곡된 값을 갖는다. 현재, MASF에 이용하고 있는 움직임 추정 방법은 블록 정합 알고리듬으로 블록단위의 움직임을 추정한 후에 2차 선형보간으로 각 화소단위의 움직임을 계산하는 방법이다. 그러나 이 방법은 영상 시퀀스 내에 있는 물체의 움직임이 탐색범위를 넘어서거나 영상내에 많은 잡음이 있을 경우에 잘못된 움직임을 추정할 수 있다. 이러한 문제를 해결하기 위해서 본 논문에서는 부정확한 움직임이 MASF에 미치는 영향을 분석하고 분석결과를 바탕으로 계층적 움직임 추정 방법을 제안한다. 모의실험 결과를 보면 제안된 방식을 MASF에 이용하므로서 탐색 범위를 벗어나는 큰 움직임이 있을 경우나 많은 잡음이 포함된 상황에서도 신뢰할 만한 필터링 결과를 얻을 수 있음을 알 수 있다.

  • PDF

양방향 움직임 기반의 시공간 적응형 디인터레이싱 기법 (Adaptive spatio-temporal deinterlacting algorithm based on bi-directional motion compensation)

  • 이성규;이동호
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.418-428
    • /
    • 2002
  • 본 논문에서는 움직임 보상을 이용한 움직임 기반의 적응형 디인터레이싱 알고리즘을 제안한다. 정확한 움직임 추정을 위해 전처리로서 EBMF(Edge Based Median Filter)를 사용하며 2 개의 같은 위상을 갖는 필드와 1 개의 다른 위상을 갖는 필드를 이용한 새로운 BMA(Block Matching Algorithm) 움직임 보상 방법을 제안한다. 시간축 필터로서 움직임 정보 손실 오류를 제거하기 위해 입력 영상의 움직임 영역에 따라 각각 다른 임계 값을 적용하는 AMPDF(Adaptive Minimum Pixel Difference Filter)를 적용하였으며 MMD(Maximum Motion Detection)와 SAD(Sum of Difference)를 이용하여 빠른 움직임 영역에서의 화질을 향상시켰다. 최종적으로 잘못된 움직임 보상에 기인하는 화질의 열화를 방지하기 위한 후처리로서 움직임 보정 필터를 제안한다. 모의 실험을 통해 제안하는 방법이 기존의 방법에 비해 우수한 성능을 갖는 것을 확인하였다.

세분화된 탐색 범위에서의 방향 지향적 전영역 고속 탐색 알고리즘 (Direction-Oriented Fast Full Search Algorithm at the Divided Search Range)

  • 임동영;박상준;정제창
    • 방송공학회논문지
    • /
    • 제12권3호
    • /
    • pp.278-288
    • /
    • 2007
  • 본 논문에서는 비디오 부호화의 움직임 예측에 사용되는 블록 정합 알고리즘의 계산량을 줄이는 고속 전영역 탐색 알고리즘을 제안한다. 블록 정합 알고리즘에서 사용되는 기존의 나선형 탐색 알고리즘은 탐색 영역의 중심에서 시작하여 탐색 지점을 화소 단위로 이동화면서 움직임 예측을 수행하기 때문에 움직임이 적은 영상에 적합하다. 본 논문에서는 움직임이 작은 영상 뿐 아니라 움직임이 많은 영상에서도 효율적인 움직임 예측을 하기 위해 다음과 같은 알고리즘을 제안한다. 먼저 초기 문턱 값을 계산함에 있어서 확장된 예측기를 사용하여 보다 최소값에 근사한 문턱값을 계산한다. 그리고 탐색영역을 블록으로 세분화 한 후 각 영역을 새로운 탐색 순서에 따라 움직임 예측을 수행하고 방향성에 따라 영역을 재분할한다. 재분할된 영역이 가지는 방향성에 따라 방향 지향적인 탐색 순서를 적용한다. 실험 결과에서 제안하는 알고리즘이 기존의 나선형 전영역 탐색 알고리즘에 비해 객관적인 화질의 열화 없이 계산량이 평균적으로 약 94% 감소하는 것을 확인할 수 있다.

신경 회로망 벡터 양자화를 이용한 움직임 탐색 영역의 예측 (Motion Search Region Prediction using Neural Network Vector Quantization)

  • 유대현;김재창
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.161-169
    • /
    • 1996
  • 본 논문에서는 동영상 압축의 핵심 기술인 움직임 벡터 추정에 있어서 신경 회로망을 이용한 벡터 양자화에 의해 탐색 영역을 예측하는 방법을 제안한다. 훈련영상을 입력으로 하여 전역 탐색법 등에 의하여 구해진 움직임 벡터를 이용하여 움직임 벡터 코드 북을 생성하고 이를 예측 탐색 점으로 이용한다. 움직임 벡터 코드 북을 생성하기 위해서 병렬 처리 특성과 다양한 학습 알고리즘을 갖는 신경 회로망을 이용하였다. 제안된 방법은 움직임 벡터들의 높은 공간적 상관성을 이용하게 되고 결과적으로 적은 탐색 점으로 움직임 벡터를 추정할 수 있으므로 계산량을 줄일 수 있을 뿐 아니라 움직임 벡터를 표현하기 위해 소요되는 비트 수도 크게 줄일 수 있다. 모의 실험을 통하여 제안된 방식이 기존의 고속 블록 매칭 알고리즘보다 우수함을 보였다.

  • PDF

향상된 물체 인식을 위한 픽셀 복원 기반의 비선형 3D 상관기 (Nonlinear 3D Correlator Based on Pixel Restoration for Enhanced Objects Recognition)

  • 신동학;이준재
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.712-717
    • /
    • 2013
  • 본 논문에서는 향상된 물체 인식을 위한 픽셀 복원 기반의 비선형 3D 상관기를 제안한다. 제안한 방법은 부분적으로 가려진 물체로부터 요소영상을 픽업하고 서브영상으로 변환하고 영역 매칭 알고리즘 방법을 이용하여 서브영상으로부터 장애물로 가려진 영역을 검출하고 제거한다. 그 다음 픽셀 복원 방법으로 각 서브영상에서 제거된 물체의 픽셀을 복원한다. 마지막으로, 재생된 참조영상과 재생된 영상 사이의 비선형 상호상관을 통하여 3D 물체의 인식 성능을 향상 시킨다. 제안된 방법의 유용함을 보이기 위해 기존 방법과 비교하여 기초적인 상관관계 실험을 수행하고 그 결과를 보고한다.

비디오 자막 영역 원영상 복원 후 자막 교환 방법 (A Method for Recovering Image Data for Caption Regions and Replacing Caption Text)

  • 전병태;한규서;배영래
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.743-746
    • /
    • 2001
  • 멀티미디어 정보 중 비디오 데이터는 정보량이 많기 때문에 자동화된 비디오 영상 처리 기술이 필요하다. 시청자의 이해와 시청의 편의성을 제공하기 위하여 대부분 비디오에 자막을 삽입하게 된다. 외국 방송물 및 영화에 삽입된 다른 언어 자막을 편집 과정에서 자막으로 교환 할 필요성이 종종 있게 된다. 기존의 방법들은 자막 부분을 충분히 포함하는 일정 영역에 특정 색상을 채운 후 새로운 자막을 삽입하게 된다. 기존 방법의 문제점은 많은 영역에 대해 비디오 영상 정보를 손실 시킴으로써 시청자에게 시청의 불편을 초래하고 자막 교환의 비 효율성과 부 자연스러움을 발생시킨다. 본 논문에서는 기존 방법의 문제점을 극복하기 위하여 자막 영역을 원영상으로 복원한 후 다른 자막으로 교환하는 방법을 제안하고자 한다. 원영상 복원을 위하여 비디오 정보와 BMA(Block Matching Algorithm)를 이용한 원영상 복원 방법을 제안하고, 복원된 영역에 다른 자막으로 교환함으로써 효과적인 자막 교환 방법을 제안하고자 한다. 실험 결과 원영상 복원을 이용한 자막 교환 방법은 기존 방법에 비해 자연스럽고 효과적인 교환 방법임을 볼 수 있었다.

  • PDF