• 제목/요약/키워드: 시간과 움직임

검색결과 672건 처리시간 0.027초

움직임 벡터들의 방향과 크기를 고려한 프레임율 증가 기법 (Frame Rate Up-Conversion Considering The Direction and Magnitude of Motion Vectors)

  • 박종근;배창영;이경준;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.328-331
    • /
    • 2015
  • 본 논문은 EBME(Extended Bilateral Motion Estimation) 알고리듬에서 움직임 벡터들의 방향과 크기를 고려한 알고리듬을 제안하였다. EBME는 높은 연산량을 요구하기 때문에 프레임 내의 x, y방향 각각의 평균 움직임 벡터크기를 이용하여 동적 프레임과 정적프레임을 판단하고, EBME 수행여부를 결정하여 연산량을 줄인다. 또한 동일한 움직임 벡터들의 방향과 크기를 비교하여 MVS(Motion Vector Smoothing)단계 수행여부를 판단함으로써 연산량을 줄인다. 제안하는 알고리듬을 적용한 실험 결과 기존의 EBME 알고리듬에 비해 수행시간은 단축되었으나 PSNR(Peak Signal to Noise Ratio)은 향상 되었다.

  • PDF

시공간적 상관성을 이용한 에러은닉기법 (Error Concealment Method using Temporal and Spatial Correlation of Motion Vector)

  • 손남례;이귀상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.793-796
    • /
    • 2001
  • 이동 통신 채널과 같이 에러 발생율이 놀은 환경에서 부호화된 비디오 스트림 전송시 발생된 에러는 비디오 화질에 큰 영향을 줄 수 있다. 본 논문에서 현재 널리 사용되고 있는 H.263 복호화기에서 전송도중 에러가 발생했을 경우 추가적인 데이터 삽입 없이 효율적으로 에러를 은닉한 수 있는 기법에 관하여 제안하였다. 특히 인터프레임 영상에서 손상되거나 손실된 움직임벡터에 대해 시간영역에서 관계가 깊은 이전 프레임에서 손실블록(매크로블록)과 같은 위치에 있는 블록의 움직임벡터와 현재 프레임에서 손실블록과 인접한 블록들의 움직임벡터 정보를 이용하여 손상된 블록에 대해 에러를 은폐시키는 방법을 제안한다. 기본적으로 손상된 매크로블록 주변에 인접한 화소값들을 움직임 벡터 추정에 사용한다.

  • PDF

움직임 동사와 선-영역 위상간 관련성에 관한 연구 (A Study on Correlation between Line-Region Topology and Motion Verbs)

  • 조미영;송단;최준호;김원필;김판구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.177-180
    • /
    • 2004
  • 비디오 데이터베이스에서 움직임 정보를 가지고 있는 이동객체에 대한 모델링은 크게 두 가지 측면 즉, 공간적 혹은 시간적 관계성에 의해 다루어진다. 공간적 관계에서 위상 관계는 근접 그래프에 의한 모델링이 대부분이며, 이를 이용한 내용 기반 비디오 검색에서 자연어 형태의 질의어는 정형화된 위상 관계 표현으로 변환하는 과정을 거친다. 그러나 이 과정에서 위상 관계 표현이 인간이 사용하는 언어의 의미를 정확히 반영하는지는 알 수 없다. 이에 본 논문에서는 위상 관계 표현과 인간이 사용하는 움직임 동사간 의미의 차이를 줄이기 위해 위상 관계 표현과 실제 움직임 동사간의 매칭에 대해 연구했다.

  • PDF

VVC 의 삼각 분할 모드(TPM) 간소화 기법 (Simplified Triangular Partitioning Mode (TPM) in Versatile Video Coding(VVC))

  • 박도현;윤용욱;도지훈;정대권;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 하계학술대회
    • /
    • pp.116-117
    • /
    • 2019
  • 새로운 비디오 부호화 표준으로 JVET 에서 표준화 중인 VVC(Versatile Video Coding)에서는 더욱 유연한 화면간 예측을 위해 TPM(Triangular Partitioning Mode)을 채택하여 적용하고 있다. 하지만, TPM을 위한 추가적인 움직임 탐색 및 움직임 정보 저장은 VVC 부/복호화기의 복잡도를 증가시킨다. 본 논문에서는 TPM의 복잡도를 줄이기 위한 간소화 기법을 제안한다. 제안기법은 분할된 두개의 삼각 블록에 대한 움직임 정보 조합의 수를 줄여 움직임 탐색의 수를 줄이고 전송되는 데이터의 오버헤드도 함께 줄이는 TPM 간소화 기법이다. 실험결과, 제안기법은 RA(Random Access)와 LDB(Low-Delay B) 부호화 모드에서 미미한 성능 감소가 있었지만 4~6%의 두드러진 부호화 수행 시간 감소를 확인할 수 있었다.

  • PDF

l$_1$-norm을 이용한 움직임 인공물의 고속 보정 (Fast Motion Artifact Correction Using l$_1$-norm)

  • 조상영;김응엽;김동현
    • Investigative Magnetic Resonance Imaging
    • /
    • 제13권1호
    • /
    • pp.22-30
    • /
    • 2009
  • 목적 : 자기공명영상화는 보통 긴 스캔 시간으로 인해 환자의 움직임이 큰 문제가 된다. 이러한 환자의 움직임을 보정하기 위한 한가지 방법인 영상의 엔트로피(entropy)를 이용한 후처리 방법은 다른 추가 데이터 획득 없이 효과적으로 움직임 인공물을 줄일 수 있음을 보였다. 하지만 이 방법의 가장 큰 문제는 처리 시간이 매우 길다는데 있다. 본 연구에서는 움직임 보정 처리시간을 줄이는 방법을 제안한다. 대상 및 방법 : 전체적인 보정 시간을 줄이기 위한 첫 번째 방법은, 퓨리에 변환의 분리성을 이용하여 전체적인 퓨리에 변환시간을 줄일 수 있다. 영상의 엔트로피 기준을 대신해 영상의 전체 화소의 합(pixel sum)을 움직임 보정의 기준으로 이용하여 영상 기준을 계산하는 시간을 절반 이하로 줄일 수 있다. 마지막으로 부분 퓨리에 재구성 방법을 조합하여 움직임의 영향을 보정하는 k-공간의 데이터 량을 줄임으로써 전체적인 처리 시간을 큰 폭으로 줄일 수 있다. 결과 : 제안한 방법을 사용하여 보정한 영상의 품질은 엔트로피를 이용한 보정 방법과 거의 흡사했으며, 대신 전체적인 처리 시간을 2차원 영상에서 15%로, 3차원 영상에서 30%로 줄일 수 있었다. 결론 : 제안한 방법을 병렬 영상화 기법 등과 결합하여 영상 보정 시간을 더욱 줄일 수 있을 것으로 기대한다. 제안하는 방법은 다른 보정 기법을 사용할 수 없을 때, 영상에서 움직임의 영향을 줄이는 방법으로 유용할 것으로 기대한다.

  • PDF

컴퓨터 시뮬레이션을 이용한 직각좌표 및 나선주사 방식의 병렬 자기공명 영상에서 움직임 효과 연구 (Study of Motion Effects in Cartesian and Spiral Parallel MRI Using Computer Simulation)

  • 박수경;안창범;심동규;박호종
    • Investigative Magnetic Resonance Imaging
    • /
    • 제12권2호
    • /
    • pp.123-130
    • /
    • 2008
  • 목적 : 본 논문에서는 자기공명영상 데이터 획득 시 객체의 움직임이 병렬 자기공명영상에 미치는 영향에 대하여 연구하였다. 일반적으로 병렬 자기공명영상 방법의 경우 데이터 획득 시간이 일반 자기공명영상 방법보다 짧기 때문에 움직임에 강인하다고 알려져 있다. 그러나 생체내의 비자발적인 장기 운동 등과 같은 불가피한 움직임이 포함된 경우 병렬 영상의 움직임 아티펙트는 일반적인 영상에 비하여 더 심각할 수 있다. 따라서 본 논문에서는 실제 환경에서 나타날 수 있는 다양한 움직임 종류를 정의하고, 이러한 움직임이 발생하였을 때 병렬 자기공명영상에 나타나는 영향을 일반적인 영상방법과 비교하여 살펴보았다. 대상 및 방법 : 병렬 자기공명영상 데이터를 획득할 때 발생하는 움직임에 의한 영향을 확인하기 위하여 실제 환경에서 발생할 수 있는 5가지 움직임 종류를 정의하였다. 즉 움직임-1과 2는 서로 다른 크기와 주기를 갖는 주기적인 움직임이고, 움직임-3과 4는 일정 시간 (segment) 단위로 운동하는 선형적인 움직임이다. 마지막으로 움직임-5는 비 주기 랜덤 운동이다. 사용된 영상 방법은 직각 좌표 기반 영상과 나선 주사 (비 직각 좌표) 영상으로 각각에 대해 병렬 영상법과 일반적인 영상법을 적용하여 움직임 효과를 살펴 보았다. 결과 : 본 논문에서 정의한 움직임 종류에 대한 병렬 자기공명영상에서의 움직임 효과를 알아보았다. 움직임-3과 4와 같이 병렬 자기공명영상에 의하여 움직임이 감소하는 경우 움직임 아티팩트는 일반 자기공명영상에 비하여 줄어들었다. 그러나 움직임-1과 2와 같이 주기적으로 진동할 경우 병렬 영상의 왜곡이 일반 자기공명영상에 비하여 더 크게 나타났다. 움직임-5와 같이 랜덤 한 경우 일반 자기공명영상과 병렬 자기공명영상이 서로 유사하게 나타났다. 결론 : 본 논문에서는 자기공명영상 데이터 획득 시 객체의 움직임이 병렬 자기공명영상에 미치는 영향에 대하여 연구하였다. 그 결과 병렬 자기공명영상을 통해 움직임이 줄어드는 경우를 제외한 다른 움직임 종류에 대해서는 병렬 자기공명영상보다 일반 자기공명영상이 더 좋은 화질을 나타내었다.

  • PDF

움직임벡터 군집화를 이용한 H.264/AVC에서 MPEG-2로의 비디오 트랜스코딩 (H.264/AVC to MPEG-2 Video Transcoding by using Motion Vector Clustering)

  • 신윤정;손남례;;이귀상
    • 한국전자통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.23-30
    • /
    • 2010
  • H.264/AVC는 기존 비디오 코덱보다 성능이 우수하여 최근 IPTV, DMB등의 압축표준으로 사용되고 있다. 따라서 H.264/AVC로 압축된 데이터를 이전 코덱을 사용하는 장비에서 이용하기 위하여 트랜스코딩 연구가 이루어지고 있다. 본 연구에서는 움직임벡터의 군집화(Clustering)를 이용한 H.264/AVC에서 MPEG-2로의 트랜스코딩 방법을 제시한다. H.264/AVC 비트스트림을 MPEG-2의 인코더로 보낼 때 H.264/AVC 가변블록의 움직임벡터들의 거리와 방향성을 고려한 클러스터링을 수행하여 후보벡터를 선택한 후 최소의 왜곡치를 갖는 1개의 움직임벡터로 최종 결정한다. 이렇게 선정된 최종 움직임벡터는 MPEG-2 인코더에서 ${\pm}2$ pixel 만큼 전역탐색으로 보정 한 후 재사용하는 방법으로 트랜스코딩 시간을 최소화하고자 한다. 실험을 통하여 계산시간과 비디오 화질을 비교한 결과 기존연구보다 PSNR값이 최대 6.7% 향상되었으며 부호화 시간은 최대 64% 개선되었다.

적응적 움직임 벡터 해상도 고속 결정 기법 (Fast Decision Method of Adaptive Motion Vector Resolution)

  • 박상효
    • 방송공학회논문지
    • /
    • 제25권3호
    • /
    • pp.305-312
    • /
    • 2020
  • 기존 동영상 부호화 표준보다 더 높은 효율의 표준에 대한 수요가 커지면서, 최근 MPEG과 VCEG에서 Versatile Video Coding(VVC)이라는 차세대 동영상 부호화 프로젝트를 개발하고 표준화하고 있다. 압축 효율 증대를 위하여 다양한 화면간 부호화 기법이 등장하였으며, 특히 움직임 벡터의 적응적인 해상도 부호화가 등장하여 VVC의 압축 효율을 올리는데 기여하였다. 다만, 최적의 움직임 벡터 해상도를 결정하기 위해 부호화기에서 다양한 율-왜곡 비용을 계산해야 했기에, 부호화기 시간 복잡도가 높아지게 되었다. 실시간 동영상 방송 및 스트리밍 서비스를 위해서는 부호화기의 복잡도를 줄이는 것이 필요하나, 아직 적응적 움직임 벡터 해상도 결정기법에 대한 복잡도 감소 연구는 미개척분야이다. 따라서, 본 논문에서는 이 움직임 벡터 해상도 결정을 위한 부호화 복잡도를 줄이는 연구를 제안한다. 이를 위해, VVC의 특별한 트리 구조인 multi-type tree 구조 내에서의 부호화된 문맥을 활용한 고속 결정기법을 고안한다. 실험 결과, 본 고속결정 기법은 VVC 참조 소프트웨어 대비 약간의 압축효율 감소 내에서 10%의 전체 부호화 시간을 줄임을 확인하였다.

조명변화에 적응적인 움직임 검색 기법과 2차원 다이렉트 모드를 사용한 다시점 비디오 부호화 (Multi-View Video Coding Using Illumination Change-Adaptive Motion Estimation and 2D Direct Mode)

  • 이융기;허재호;이영렬
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.321-327
    • /
    • 2005
  • 조명 변화에 적응적인 움직임 탐색 및 보상 방법과 2차원 다이렉트 모드 (2D Direct Mode)를 이용한 MVC (Multi-view Video Coding) 방법을 제안한다. 먼저, 공간적 및 시간적으로 인접한 영상으로부터 휘도 화소 값의 움직임 탐색 및 보상을 수행하기 위한 새로운 SAD (Sum of Absolute Difference) 측정 방법을 제안한다. 조명 변화에 적응적인 움직임 탐색 및 보상은 움직임 벡터의 정확도를 높이고, 비트의 절감을 위하여 새로운 SAD 계산식을 사용한다. 다음으로, 시점 간의 예측 시에 사용될 수 있는 2차원 다이렉트 모드는 MPEG-4 AVC의 시간적 다이렉트 모드 (Temporal Direct Mode)로부터 확장된 방식이다. 본 논문에서 제안된 MVC 방법은 MPEG-4 AVC의 Simulcast 부호화와 비교하여 약 0.8dB의 PSNR (Peak Signal-to-Noise Ratio) 향상을 보였다.

계층적 적응적 탐색과 양방향 움직임 예측을 이용한 프레임율 증가 방법 (Frame-rate Up-conversion using Hierarchical Adaptive Search and Bi-directional Motion Estimation)

  • 민경연;박시내;심동규
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.28-36
    • /
    • 2009
  • 본 논문은 비디오의 시간적 화질 향상을 위한 새로운 프레임율 증가 방법을 제안한다. 제안하는 방법에서는 계층적 움직임 추정 시에 탐색범위를 적응적으로 변환하는 방법을 이용하며, 움직임 보상 시 보간되지 않은 부분에 한하여 양방향 움직임 추정 및 보상과 선형 보간법을 수행한다. 부정확한 움직임 벡터 추정으로 인한 오류를 방지하기 위하여 신뢰도를 기반으로 탐색범위를 적응적으로 조절하며, 움직임 추정에 대한 신뢰도를 높이기 위하여 분산이 높은 블록 순으로 움직임 추정을 수행한다. 또한, 보간되지 않은 영역에서 배경과 객체를 분리한 후 배경인 영역에서는 선형보간법을 수행하고, 객체로 추정된 영역에서는 양방향 움직임 추정 방법을 이용하여 보간한다. 알고리즘의 성능을 평가하기 위하여 원본 프레임과 제안한 알고리즘을 이용하여 보간한 프레임 사이의 PSNR을 측정하였다. 그 결과, 화질이 기존 알고리즘보다 약 2dB 정도 개선되었으며, 블록화 현상과 몽롱화 현상이 감소한 것을 확인할 수 있었다.