• 제목/요약/키워드: 실제적 움직임

검색결과 244건 처리시간 0.025초

비디오 시퀀스의 움직임 추적 알고리즘 (Motion vector-tracing algorithms of video sequence)

  • 이재현
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권7호
    • /
    • pp.927-936
    • /
    • 2002
  • 본 논문은 비디오의 효율적인 내용기반 검색을 지원하기 위해 움직임벡터의 특징을 검출하였다. 이를 위해 비디오의 현재 프레임을 일정한 크기의 블록으로 나누고 시간 축상 기준이 되는 프레임에서 각 블록의 움직임을 추정하는 블록정합 알고리즘을 이용하였다. 하지만 블록 정합법의 경우 여러 가지 제약 조건과 함께 블록 정합법에 의해 얻어지는 벡터가 실제 움직임과 상이한 경우도 발생한다. 이러한 문제점을 해결하기 위해서 전역탐색방식을 응용했으나 이 방법은 계산량이 많다는 단점이 있다. 그 대안으로 본 논문에서는 탐색범위를 $\pm$15로 제안하고 탐색은 정수화소로 제한하였다. 결과 본 논문에서는 인접 블록의 움직임 벡터를 이용하여 좀 더 정확한 움직임 벡터의 예측을 행할 수 있었다. 하지만 참조되는 블록 벡터가 여러 개가 발생되기 때문에 이러한 부가 정보를 수신단에 전송해야 하는 부담을 안는다. 따라서, 각 블록의 움직임 특징을 예측하고 이에 알맞은 탐색 범위를 설정하는 문제도 고려하였다. 제시된 알고리즘을 바탕으로 움직임 보상을 위한 움직임 추정 기법을 고찰하고 이를 적용한 결과를 제시한다.

  • PDF

프레임률 조절 트랜스코더의 개선된 움직임 벡터 합성 기법 (An Enhanced Motion Vector Composition Scheme of the Frame-Rate Control Transcoder)

  • 이승원;박성호;정기동
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권1호
    • /
    • pp.50-61
    • /
    • 2005
  • 네트워크 환경에 적응적인 비디오 스트리밍 서비스를 위하여 비디오의 트랜스코딩이 하나의 해결책으로 제시되었다. 시간당 프레임의 개수를 조절하는 기법은 이러한 비디오 트랜스코딩 기법들 중 하나이다. 이 기법에서는 삭제된 프레임을 참조하는 프레임의 움직임 벡터를 재생성 해야 되는데 이것은 비디오 트랜스코딩의 계산 복잡도를 높이는 주요 원인이다. 본 논문에서는 움직임 벡터의 재생성 시 요구되는 계산 복잡도를 줄이기 위해 삭제된 프레임의 움직임 벡터를 재사용하는 영역과 활동 상태 정보를 고려한 벡터 합성 기법을 제안한다. 이 기법은 각 매크로블록들의 활동 상태정보량과 중첩영역의 크기를 기반으로 축출한 가중치를 이용하여 각 움직임 벡터들을 합성하는 기법이다. 실험 결과 RABVC는 기존의 가중치 기반의 움직임 벡터 선택 기법들에 비해 비슷한 계산 복잡도에서 높은 PSNR값을 보였다.

비디오 감시시스템을 위한 영역 기반의 움직이는 물체 분할 (Region-Based Moving Object Segmentation for Video Monitoring System)

  • 이경미;김종배;이창우;김항준
    • 전자공학회논문지CI
    • /
    • 제40권1호
    • /
    • pp.30-38
    • /
    • 2003
  • 본 논문은 비디오 영상에서 움직이는 물체를 분할하는 방법을 제안한다. 물체들의 크기가 작거나 서로 겹쳐있을 경우(occlusion), 또는 잡음이 많은 경우에도 안정적인 이 방법은 움직임 검출(motion detection)과 움직임 분할(motion segmentation) 두 단계로 구성되어 있다. 움직임 검출을 하기 위하여 인접 영상간의 차영상(difference image) 분석을 통해 움직임이 있는 부분을 추출하며, 이때 적응적 임계치 방법을 이용하여 빛의 변화나 노이즈가 포함된 환경에서도 안정적으로 추출한다. 움직임 분할 단계에서는 움직임이 검출된 부분을 초기영역으로 분할 한 뒤, 이 영역들의 모션정보에 따라 이웃 한 영역들을 병합함으로써 독립적으로 움직이는 물체를 분할한다. 이러한 방법은 검출된 영역에 대해서만 움직임 분할을 함으로 많은 계산효과를 얻을 수 있으며 실제 도로영상에서 제안된 방법을 실험해본 결과 비디오 감시시스템에 적합함을 알 수 있었다.

비정방형 블록을 이용한 보간 프레임의 정확도 향상 기법 (Accuracy Improvement of Frame Interpolation Algorithm using Wedge-shaped Block Partitioning)

  • 정재헌;정호선;선우명훈
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.85-91
    • /
    • 2015
  • 기존의 프레임율 증가 변환 알고리즘의 경우 움직임 추정을 위해 정방형의 블록을 사용하며, 임의의 형태를 갖는 물체의 경계를 정확하게 구분할 수 없어 정확한 움직임 벡터를 찾는데 한계가 있었다. 이에 반해 제안하는 비정방형 블록 분할 알고리즘은 텍스처 정보를 이용하여 블록을 두 개의 비정방형 블록으로 분할하여 실제 물체의 경계를 찾는데 적합하다. 또한 주변 블록의 분할 방법에 따라 선택적으로 움직임 벡터를 참조하는 알고리즘을 제안함으로써, 아웃라이어(Outlier)를 방지하고 실제 움직임 벡터를 찾는데 탁월한 성능을 보인다. 실험 결과 제안하는 알고리즘은 기존대비 평균 20-40%의 연산량으로 최대 2.03dB 높은 PSNR 성능을 보이는 것을 확인하였으며, SSIM 비교에서는 최대 0.0214의 향상을 확인하였다.

이웃 블록과 중첩된 탐색영역에서의 MAD 분포 및 부표본화를 이용한 고속 블록 정합 (Fast Block Matching Algorithm Using The Distribution of Mean Absolute Difference at The Search Region Overlapped with Neighbor Blocks and Subsampling)

  • 이법기;정원식;이경환;최정현;김경규;김덕규
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1506-1517
    • /
    • 1999
  • 본 논문에서는 이웃 블록과 중첩된 움직임 탐색영역에서의 MAD 분포 및 블록내 화소의 부표본화를 이용한 두가지 고속 움직임 추정 방법을 제안하였다. 제안한 두 가지 방법에서는 이웃 블록과 중첩된 영역에서 현재 블록 MAD의 최소 및 최대 범위를 구하여 이용하였으며, 이때 사용되는 MAD의 최소 및 최대 범위는 이웃 블록의 MAD와 현재 블록과 이웃 블록간의 MAD를 이용하여 구하였다. 또한, 블록 정합은 블록내 화소를 부표본화한 뒤 행하였다. 제안한 첫 번째 방법에서는 블록 MAD의 최소 범위를 이용하여 이웃 블록과 움직임이 중첩되지 않는 영역에서 구한 기준 MAD가 블록 MAD의 최소 범위보다 큰 탐색점에 대하여서만 블록 정합을 행함으로써 고속으로 움직임을 추정하였다. 또한, 본 논문에서는 계산량을 크게 줄이기 위한 방법으로 현재 블록 MAD의 분포 특성을 이용한 고속 움직임 추정 방법을 제안하였다. 이 방법에서는 이웃 블록과 중첩된 각 탐색점에서의 실제 MAD는 MAD의 최소 및 최대 범위 사이에 존재하게 된다는 것을 이용하여, 실제 MAD 분포의 확률적인 모델을 이용하여 고속으로 움직임을 추정하였다. 제안한 방법의 성능을 평가하기 위한 컸뼜\ulcorner모의 실험결과로부터 제안한 방법이 움직임 추정 오차 측면에서 우수한 성능을 유지하면서도 계산량을 현저히 줄일 수 있음을 확인할 수 있었다.

  • PDF

다시점 비디오 부호화기를 위한 효율적인 참조 영상 선택 알고리즘 (An Efficient Reference Picture Selection Method for MVC)

  • 류승철;서정동;김동현;손광훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.74-77
    • /
    • 2010
  • 다시점 비디오 부호화기(MVC)는 다양한 블록 크기 기반의 움직임 추정과 변이 추정을 수행한다. 또한 2개 이상의 다중 참조 영상 움직임 추정 기술을 사용한다. 이 기술들을 통해 MVC는 높은 부호화 효율을 얻을 수 있지만 실제 적용하기에는 너무 높은 부호화 복잡도가 걸림돌로 작용한다. 본 논문에서는 MVC의 부호화 복잡도를 감소시키기 위하여 효율적인 참조 영상 선택 알고리즘을 제안한다. 부호화에 사용된 참조 영상들은 인접한 블록들 간에 높은 상호 연관성을 가지므로, 부호화된 이웃 블록들의 참조 영상 정보를 기반으로 현재 블록의 참조 영상을 효율적으로 선택할 수 있다. 실험을 통해 제안된 알고리즘이 부호화 시간을 기존의 MVC에 비해 최대 73.3%, 평균 57.3% 감소시키며 부호화 효율의 감소는 무시할 만한 수준임을 확인하였다.

  • PDF

시차 움직임 벡터에 기반한 스데레오 물체추적 및 다시점 영상복원 시스템 (Stereo Object Tracking and Multiview image Reconstruction System Using Disparity Motion Vector)

  • 고정환;김은수
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.166-174
    • /
    • 2006
  • 본 논문에서는 적응적 시차 움직임 벡터에 기반한 스테레오 물체추적 및 3차원 디스플레이 시스템을 제안하였다. 즉, 제안된 시스템에서는 스테레오 입력영상 시퀸스로부터 적응적으로 추출된 시차 벡터로부터 프레임간 적응적 시차 움직임 벡터를 구한 다음 이를 이용하여 각 프레임에서 표적물체가 존재하는 영역 및 위치좌표를 효과적으로 검출하였다. 또한, 이를 프레임간 표적의 이동거리 좌표를 구하여 최종적으로 팬/틸트를 제어해 줌으로써 표적 물체를 추적하였다. 256$\times$256 픽셀 크기의 스테레오 영상 20 프레임을 사용한 물체추적 실험 결과, 표적 물체의 실제위치와 실험을 통해 얻은 이동위치 간의 평균 에러율이 약 3.05$\%$로 낮게 나타남으로써 본 논문에서 새로이 제안한 적응적 시차 움직임 벡터 기반의 스테레오 물체추적 시스템의 실질적친 응용 가능성과 영상복원 기법을 사용하여 이동 물체의 3차원적 입체 디스플레이 또한 가능하다.

MPEG-V를 중심으로 본 실감 미디어 표준화 동향

  • 배효철;윤경로
    • 정보와 통신
    • /
    • 제32권3호
    • /
    • pp.11-17
    • /
    • 2015
  • 4D 영상은 3D 영상에 바람, 의자의 움직임, 물의 튀김 등과 같은 다양한 특수 효과들을 같이 제공하여 보다 사실적인 느낌을 사용자에게 제공한다. 이처럼 사용자의 만족도 향상을 위해 시간 공간적 제약 없이 몰입감과 현장감을 극대화 할 수 있는 오감정보와 감성정보를 제공하는 미디어를 실감미디어라 한다. 실감 미디어는 시간 공간적 제약 없이 사용자에게 사실적인 느낌을 제공하며, 이를 위해 가상공간에서의 실감효과를 실제 공간의 하드웨어를 통해 실감효과를 실현하고자 하는 노력은 아직까지도 계속 되고 있다. 이러한 실감효과는 미디어를 청취할 때 시각, 청각, 후각, 미각, 촉각 등의 인간의 오감 정보를 사용자에게 전달하여 마치 사용자가 실제 현장에 있는 것과 같은 느낌을 제공한다. 본 논문에서는 이러한 실감 미디어를 비롯한 가상공간 콘텐츠를 실제 소비 환경과 상호 연동하기 위한 인터페이스에 대해 정의하고 있는 MPEG-V 표준화의 구성 및 범위와 최근동향 및 변경 점에 대해 살펴본다.

내용기반 비디오 검색을 위한 움직임 벡터 특징 추출 알고리즘 (Efficient Methods for Detecting Frame Characteristics and Objects in Video Sequences)

  • 이현창;이재현;장옥배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권1호
    • /
    • pp.1-11
    • /
    • 2008
  • 본 논문은 비디오의 효율적인 내용기반 검색을 지원하기 위해 움직임벡터의 특징을 검출하였다. 이를 위해 비디오의 현재 프레임을 일정한 크기의 블록으로 나누고 시간 축상 기준이 되는 프레임에서 각 블록의 움직임을 추정하는 블록정합 알고리즘을 이용하였다. 하지만 블록 정합법의 경우 여러 가지제약 조건과 함께 블록 정합법에 의해 얻어지는 벡터가 실제 움직임과 상이한 경우도 발생한다. 이러한 문제점을 해결하기 위해서 전역탐색방식을 응용했으나 이 방법은 계산량이 많다는 단점이 있다. 그 대안으로 본 논문에서는 움직임 벡터의 시공간 상관성(MVSTC : Motion Vector Spatio-Temporal Correlations)의 시간적 공간적 특징을 추출하였다. 그 결과 본 논문에서는 인접 블록의 움직임 벡터를 이용하여 좀 더 정확한 움직임 벡터의 예측을 수행할 수 있었다. 하지만 참조되는 블록 벡터의 수가 여러개 발생되기 때문에 이러한 부가 정보를 수신단에 전송해야 하는 부담을 초래하게 된다. 따라서 각 블록의 움직임 특징을 예측하고 이에 알맞은 탐색 범위를 설정하는 문제도 고려해야 한다. 제시된 알고리즘을 바탕으로 움직임 보상을 위한 움직임 추정 기법을 고찰하고 이를 적용한 결과를 제시하고자 한다.

피라미드 구조와 쿼드트리를 이용한 프레임율 증가 변환 (Frame Rate Up-Conversion Using Pyramid Structure and Quadtree)

  • 이지찬;김준건;이준호;김기선;이대호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.90-92
    • /
    • 2014
  • 본 논문에서는 피라미드 구조와 쿼드트리를 이용하는 움직임 보상 프레임 보간(motion compensated frame interpolation, MCFI)의 새로운 방법을 제안한다. 일반적인 MCFI 방법에서는 고정된 크기의 프레임과 블록에서 움직임 벡터(motion vector, MV)를 이용하여 두 프레임 사이의 프레임 영상을 추정한다. 그러나 이와 같은 방법은, 큰다양한 방향으로 움직이는 물체들의 MV 나 큰 움직임을 추정하기 어렵다. 이러한 문제점을 해결하기 위해서 본 논문에서는 블록 크기와 정합 영역이 가변적으로 적용될 수 있는 피라미드 구조와 쿼드트리를 이용한 프레임 보간 기법(pyramid structure and quadtree motion compensated frame interpolation, PQ-MCFI)를 제안한다. 제안하는 기법은 물체들이 빠르게 움직이는 장면과 다양한 방향으로 움직이는 장면에서 이전의 기법에 비해서 높은 PSNR 을 보이며, 실제 인간의 시각적인 측면에서는 더욱 정밀한 결과를 보인다.

  • PDF