• 제목/요약/키워드: 적응 움직임 벡터 예측

검색결과 77건 처리시간 0.023초

특징 기반 움직임 플로우를 이용한 이동 물체의 검출 및 추적 (Moving object segmentation and tracking using feature based motion flow)

  • 이규원;김학수;전준근;박규태
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.1998-2009
    • /
    • 1998
  • 본 논문에서는 배경의 움직임이 유발되는 능동 CCD 카메라를 통하여 실시간으로 포착되는 영상 데이터를 대상으로 카메라의 사전 설치 정보나 좌표 보정(calibration) 없이 강체(rigid body) 혹은 비 강체(non-rigid body)의 움직이는 물체를 추출하고 이의 이동 방향을 판단하여, 추적하는 효율적인 알고리즘을 제안한다. 이동 물체의 영역분할을 위하여 동체의 형태를 규정하는 특징 점을 추출하고, 시간에 따른 특징 점의 이동 벡터로 구성된 특정 플로우 필드(feature flow field)를 구한 후 이들을 다차원 특정 공간상에서 군집화(clustering)함으로써 동체를 추출한다. 제안하는 IRMAS(lncremenatal Rotational Minimum Angle Search)에 의하여 군집화된 특정점들의 볼록 다각형(convex hull)올 구함으로써 이동 물체의 개괄적인 외곽 형태를 재 구성한다. 또한, 이동 궤적의 갑작스러운 변화를 가져올 수 있는 동작 특성을 가지는 이동 물체의 효과적인 추적을 목적으로 개선된 선형 예측기를 사용하였다. 이동 궤적 예측기는 기존의 선형 예측기의 차수를 이동의 변화도에 따라 적응적으로 조정함으로써 예측 오차를 감소시켜, 빠른 속도로 이동 궤적에 수렴한다.

  • PDF

HCI 시스템의 손 추적을 위한 수정 블록 정합 알고리즘 (The Modified Block Matching Algorithm for a Hand Tracking of an HCI system)

  • 김진옥
    • 인터넷정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.9-14
    • /
    • 2003
  • GUI(Grophic User Interface) 기반의 상호작용은 컴퓨터를 더 사용하기 간단하고 쉽게 만들었다. 그러나 GUI 기반의 상호작용은 자연스럽고 직관적이며 적응적인 사용자의 요구사항을 만족시키기 위해 필요한 상호 작용 기능을 쉽게 지원하지는 못한다. 본 연구에서는 이미지 시퀀스에서 손을 추적하고 가상 현실에서 포인팅 장치로 마우스를 대체하기 위해 각 비디오 프레임에서 손을 인식하는데 유용한 방법인 수정 BMA를 제안했으며 이를 이용해 초당 30 프레임의 HCI 시스템을 구현했다. HCI 시스템을 구현하는데 가장 중요한 기준은 정확한 움직임 벡터 포착과 그의 실시한 처리이다. 수정 BMA는 실시간 처리를 위해 손의 위치, 움직임 방향을 고려한 손 영역을 분할, 손 영역의 색상 분포를 예측하는데 적용했다. 실험 결과는 YCbCr 좌표를 이용한 수정 BMA가 실시간 처리와 인식율을 보장함을 보여 준다. YCbCr 색상 좌표는 각 픽셀 색상의 휘도를 제거한 RGB 색상 좌표보다 더 적은 비트로 코딩 가능하며 주변 상황에 덜 민감하다. 수정 BMA를 이용한 손 추적은 가상현실, 게임과 장애인을 위한 HCI시스템 적용가능하다.

  • PDF

HEVC를 위한 깊이 영상 고속 모드 결정 방법 (Fast Mode Decision Method for HEVC in Depth Video)

  • 윤다현;호요성
    • 한국통신학회논문지
    • /
    • 제37권1A호
    • /
    • pp.51-56
    • /
    • 2012
  • HEVC는 성능 향상과 더불어 복잡도 또한 크게 증가했다. 본 논문은 깊이 영상의 복잡도를 줄이기 위해 깊이 영상의 특성을 이용한 조기 SKIP과 인터 예측의 고속 모드 결정 알고리즘을 제안한다. 이 알고리즘은 동차 영역에서 SKIP 모드가 자주 발생한다는 점을 이용해 설계됐다. 동차 영역의 SKIP에서 발생한 비용값이 양자화 매개변수에 적응적인 문턱값과, 평균 SKIP의 비용값의 곱보다 작다면 조기 SKIP 모드를 발생시킨다. 그렇지 않은 경우 인터 $2N{\times}2N$의 비용값을 구한 뒤 인터 $2N{\times}2N$의 움직임 벡터가 0이고 부호화 단위의 분산이 인터 예측을 위한 문턱값보다 작다면 인터 $2N{\times}N$과 인터 $N{\times}2N$의 탐색을 수행하지 않는다. 조기 SKIP과 인터 예측을 위한 문턱값은 실험을 통해 결정이 됐고, 실험 결과는 기존의 HEVC와 비교하였을 때 BDBR이 0.24%, BDPSNR이 -0.011 dB로 비트율과 화질의 큰 변화 없이 부호화 시간은 최소 39%에서 최대 82%까지 줄였다.

시점변화에 적응적인 보행자 유동 속도 측정 (A Method of Pedestrian Flow Speed Estimation Adaptive to Viewpoint Changes)

  • 이광국;윤자영;김재준;김회율
    • 방송공학회논문지
    • /
    • 제14권4호
    • /
    • pp.409-418
    • /
    • 2009
  • 본 논문은 일반적인 영상 감시 비디오의 입력으로부터 영상 내 보행자들의 유동 속도를 측정하는 방법을 제안한다. 제안한 방법은 연속된 프레임 간에 얻어진 움직임 벡터로부터 실세계(real world)에서 보행자들의 이동량의 크기를 예측하고, 이를 통해 영상 내 보행자들의 평균 이동 속도를 측정한다. 제안한 방법에서는 이를 위해 영상 내 화소 단위를 실세계의 물리 단위(미터)로 변환하기 위한 변환 인자를 정의하였다. 또한, 정확한 속도 추정을 위해 카메라 투영 과정에서 잃어버리게 되는 실세계 움직임의 높이 정보를 시뮬레이션 실험을 통해 통계적으로 추정하였다. 제안한 방법은 카메라 매개변수를 속도 추정 과정에서 명시적으로 분리하여 표현하기 때문에 기존의 유동 속도 추정 방법과 달리 영상의 환경 변화에 적응적으로 대응할 수 있는 장점이 있다. 제안한 방법의 검증을 위하여 시뮬레이션 영상과 실제 영상에 대하여 실험이 이루어졌다. 실험 결과 제안한 방법은 시뮬레이션 영상에서 약 0.08m/s의 오차로 속도를 추정할 수 있었으며, 실제 영상에 대해서도 기대할 수 있는 결과를 보여주었다.

H.264/AVC에서 새로운 필터 선택 기준을 이용한 매크로 블록 기반 적응 보간 필터 방법 (Macroblock-based Adaptive Interpolation Filter Method Using New Filter Selection Criterion in H.264/AVC)

  • 윤근수;문용호;김재호
    • 한국통신학회논문지
    • /
    • 제33권4C호
    • /
    • pp.312-320
    • /
    • 2008
  • H.264/AVC에서 부호화 효율 개선을 위해 매크로 블록 기반 적응 보간 방법이 고려되어졌다. 이 방법에서 필터 선택 기준은 비트율과 왜곡 항들이 고려하여 좋은 성능을 발휘하지만 아직 개선의 여지를 남겨두고 있다. 따라서 본 논문에서는 기존 방법보다 높은 부호화 효율 개선을 위해 움직임 벡터와 예측 에러에 대한 두 가지 비트율과 복원 에러를 고려하여 새로운 필터 선택 기준을 제안한다. 부가적으로 선택된 필터 정보 전송을 위한 오버헤더 (overhead)를 줄이는 알고리듬을 나타낸다. 실험 결과는 제안 방법이 기존 방법에 비하여 우수한 성능을 보이고 H.264/AVC에 비해 전체 비트율이 평균 5.19% (참조 프레임: 1개)와 5.14% (참조 프레임: 5개) 절감된다.

동적 셔플링을 이용한 MPEG기반의 동영상 암호화 방법에 관한 연구 (A Study on Video Data Protection Method based on MPEG using Dynamic Shuffling)

  • 이지범;이경학;고형화
    • 한국멀티미디어학회논문지
    • /
    • 제10권1호
    • /
    • pp.58-65
    • /
    • 2007
  • 본 논문에서는 MPEG 기반의 동영상 데이터를 보호하기 위한 알고리즘을 제안하였다. 기존의 고정된 셔플링 테이블을 사용하는 단순 전치 암호화의 경우 계산량이 적은 반면에 선택적 평문 공격에 취약한 난점을 가지고 있다. 이러한 단점을 보완하기 위해서는 프레임 단위로 셔플링 테이블을 동적으로 생성해야 하는데 이 경우, 동적인 셔플링 테이블 생성 시간과 키를 관리하는 것이 문제가 된다. 이러한 문제를 해결하기 위해 영상의 특징에 따라 적응적으로 변하는 인터리빙 알고리즘을 제안하고 이를 이용하여 DPCM 처리된 8*8 블록을 셔플링하여 일차적으로 영상을 스크램블링한 후 기존의 랜덤 셔플링 테이블을 이용하여 최종적으로 영상을 암호화하였다. 실험 결과 기존의 SEED를 이용한 암호화 방식에 비해 수행 시간이 약 10% 정도에 불과했고 암호화에 따른 압축률 감소 등의 문제는 보이지 않았다. 동영상 암호화는 인트라 프레임에 대해서는 정지영상과 통일한 방식의 암호화 방법을 적용하고 예측 프레임에서는 DC 계수 및 AC 계수에 비해 상대적으로 데이터량이 적으면서 암호화 효과가 좋은 움직임 벡터를 대상으로 암호화하였고 예측 프레임내의 인트라블록에 의한 암호화 효과가 떨어지는 것을 방지하기 위해 매크로 블록 셔플링 알고리즘을 이용하였다.

  • PDF

데이터 숨김과 오류 내성 기법을 이용한 빠른 비디오 오류 은닉 (A Fast Error Concealment Using a Data Hiding Technique and a Robust Error Resilience for Video)

  • 김진옥
    • 정보처리학회논문지B
    • /
    • 제10B권2호
    • /
    • pp.143-150
    • /
    • 2003
  • 오류 은닉은 데이타 전송시 발생한 오류를 처리하는 데 중요한 역할을 하는 기술로 우수한 데이타 품질을 보이는 다양한 오류 은닉 방법들은 대개 복잡도가 높다. 하지만 복잡한 알고리즘은 실시간 응용 분야에 적용하기 어렵다. 본 연구에서는 오류 내성 기술과 데이터 숨김 기법을 이용하여 디코더의 오류 은닉 부담을 줄이는 방법을 제안한다. 이를 위해 공간적 오류 내성 인코딩 방법으로써 손실 블록의 확산을 막는 블록 인터리빙을 적용하며, 시간적 오류 내성 방법으로는 움직임 벡터의 손실을 확인할 수 있는 패리티 비트를 데이터 숨김 방법을 이용하여 디코더로 전송하는 구조를 적응한다. 또한 전송 비디오 블록의 경계선 특징을 미리 추출한 후 이 데이터를 데이터 숨김을 통해 디코더로 전달하여 비디오 데이터가 전송시 손상되면 전달된 특징을 이용하여 은닉 처리함으로써 디코더에서 오류 은닉시 손실 정보를 주변 블록으로부터 예측해야 하는 과정을 줄여 계산 복잡도를 낮춘다. 본 연구에서 제안한 움직임 벡터 확인 패리티 비트와 블록 경계선 특징 데이터를 전송 블록에 데이터 숨김방법으로 전송하는 것은 표준 인코더의 복잡도에 큰 영향을 미치지 않는다. 제안 오류 은닉 방법이 인터넷과 같이 버스트 오류가 많은 채널에서도 디코더에서 전송 오류를 효과적으로 빠르게 처리함을 실험 결과를 통해 알 수 있다.