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

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

H.264/AVC에서 다중 참조 픽처를 이용한 고속 움직임 추정 (Fast Motion Estimation Using Multiple Reference Pictures In H.264/Avc)

  • 김성희;오정수
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.536-541
    • /
    • 2007
  • 동영상 압축 표준안 H.264/AVC에서 다중 참조 픽처를 이용한 움직임 추정은 압축 효율을 향상 시켰으나 그 효율은 참조 픽처의 수가 아닌 영상 내용에 의존적이다. 그래서 이 움직임 추정은 영상에 따라 많은 무의미한 계산을 포함하고 있다. 본 논문은 다중 참조 픽처를 이용한 움직임 추정의 무의미한 계산을 제거하는 고속 움직임 추정 알고리즘을 제안한다. 제안된 알고리즘은 영상 복잡도와 예측 움직임 벡터를 이용하여 다중 참조 픽처가 유효한 블록과 무효한 블록을 구분하고 무효한 블록에 단일 참조 픽처를 적용하여 무의미한 계산을 제거한다. 제안된 알고리즘의 성능 평가를 위해 참조 소프트웨어 JM 9.5에서 화질, 비트율, 움직임 추정 시간이 기존 알고리즘과 비교되었다. 실험 결과는 제안된 알고리즘이 평균 움직임 추정 시간을 약 38.67%로 크게 감소시키며 화질과 비트량을 각각 기존 알고리즘 정도인 -0.02dB와 -0.77% 정도로 유지시킬 수 있는 것을 보여주고 있다.

Gabor Wavelet Transform을 이용한 움직이는 표적에 대한 움직임 보상 개선 (The Improvement of Motion Compensation for a Moving Target Using the Gabor Wavelet Transform)

  • 신승용;명로훈
    • 한국전자파학회논문지
    • /
    • 제17권10호
    • /
    • pp.913-919
    • /
    • 2006
  • 본 논문에서는 움직이는 표적에 대한 ISAR(Inverse SAR) 영상의 움직임 보상 기법에 대해서 기술하였다. 움직이는 표적에 대해서 단순히 퓨리에 변환만을 이용하여 ISAR 영상을 얻으면 일반적으로 영상에 퍼짐 현상이 나타난다. 이러한 영상의 퍼짐 현상에 대한 문제는 시간-주파수 변환 기법으로 해결할 수 있다. 본 논문에서는 ISAR 영상의 움직임 보상 기법 중에서도 짧은 시간 퓨리에 변환과 Gator 웨이브릿 변환의 방법에 대해서 기술하고 있다. 이러한 각 알고리즘에 대한 성능을 나타내기 위해서 우리는 이상적인 점 산란체와 simulated MIG-25에 대한 산란파를 이용하여 움직임 보상이 된 ISAR 영상을 획득하였다. 또한 짧은 시간 퓨리에 변환과 Gabor 웨이브릿 변환을 이용하여 구한 ISAR 영상의 해상도를 나타내고 있다.

효율적인 스케일러블 비디오 부호화를 위한 향상된 움직임 보상 시간적 필터링 방법 (An Improved Motion Compensated Temporal Filtering for Efficient Scalable Video Coding)

  • 전기철;김종호;정제창
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.520-529
    • /
    • 2007
  • 본 논문에서는 웨이블릿 변환 기반 스케일러블 비디오 부호화에서 가장 중요한 요소 기술인 움직임 보상 시간적 필터링 방법의 성능에 관련된 요소들의 특성을 파악하고, 기존의 DCT 기반의 하이브리드 부호화에서 사용된 움직임 예측 방법과 가변 크기 블록을 사용한 움직임 예측 방법을 적용한 향상된 MCTF (Motion Compensated Temporal Filtering) 방법을 제안한다. 이를 통하여 시간적 필터링 과정에서의 연결성을 높이고, 프레임간 에너지를 저/고주파 프레임으로 효율적으로 분해할 수 있다. 그 결과, 고주파 프레임의 에너지를 줄여, 엔트로피 부호화 비트율을 줄일 수 있다. 본 논문에서 제안하는 방법을 적용하여 모의 실험한 결과, 고주파 프레임에 포함된 에너지가 최대 25.86%까지 감소하는 것을 확인하였다.

적응적 웨이브렛 영역에서의 고속의 다해상도 움직임 예측방법 (A Fast Multiresolution Motion Estimation Algorithm in the Adaptive Wavelet Transform Domain)

  • 신종홍;김상준;지인호
    • 방송공학회논문지
    • /
    • 제7권1호
    • /
    • pp.55-65
    • /
    • 2002
  • 웨이브렛 변환은 최근에 동영상 처리 분야에서 비정체적 동영상 신호를 나타낼 수 있기 때문에 많은 관심을 받고 있다. 대역 분할 방식의 웨이브렛 변환을 사용한 움직임 예측은 많은 곳에서 응용되어 지고 있으나 움직임 예측 오류가 최저 주파수 대역에서 발생하면 움직임 예측 오류는 다음 단계로 누적되고 각각의 단계에서 계산에 소요되는 시간과 데이터량이 증가하는 문제점을 가지고 있다. 다른 한편으로 왜곡율 관점에서 주어진 비트율에서 최고의 화질을 얻는 웨이브렛 패킷이 제안되었다. 그러나 이 방법에서 웨이브렛 패킷 설계를 위해 많은 시간이 소요되는 단점이 존재한다. 그래서 소요시간 문제를 해결하기 위해 Top-down 방식이 제시되었으나 주어진 비트율에서 최적의 해를 찾지는 못했다. 본 논문에서는 영상의 분산이 영상의 복잡도를 나타낼 수 있다는 것을 고려했다. 그래서 동영상 압축을 위한 적응적인 웨이브렛 패킷을 사용한 고속의 다해상도 움직임 예측 방법을 제안하였다.

탐색 영역에서의 움직임 특성을 이용한 고속 블록 움직임 추정 (Fast Block Motion Estimation Using the Characteristics of the Motion in Search Region)

  • 최정현;박대규;정태연;이경환;이법기;김덕규
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.167-174
    • /
    • 2000
  • 간단하고 점진적인 움직임 추정 알고리듬인 3단계 탐색 방법은 저비트율 영상 압축분야에서 널리 이용되어 왔다. 본 논문에서는 탐색 영역 내에서의 움직임 특성을 이용한 새로운 고속 블록 움직임 추정 알고리듬을 제안한다. 대부분의 움직임 벡터 영역의 중심 부분에 존재하며, 따라서 본 논문에서는 중심 부분의 움직임을 3단계 탐색 방법보다 훨씬 세밀하게 추정한다. 또한 각 단계에서 가능한 모든 움직임 방향을 고려하면서 이전 단계내의 탐색영역과 중첩되지 않는 국부 영역에 대해서만 움직임 추정을 행한다. 따라서 제안한 방법은 기존의 방법과 비교하여 보다 우수한 움직임 추정을 얻을 수 있으며, 계산 시간을 줄일 수 있다

  • PDF

인접 블록의 움직임 벡터 및 인터모드간 상관관계를 이용한 고속 다중 참조 프레임 선택 기법 (Fast Multiple Reference Frame Selection Method Using Neighboring Motion Vectors and Inter-mode Correlation)

  • 정찬영;김명진;주원희;홍민철
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.764-771
    • /
    • 2009
  • 본 논문에서는 H.264 통영상 부호화 방식의 고속 움직임 추정을 위한 인접 블록의 움직임 벡터 및 인터모드간 상관관계를 이용한 고속 다중 참조 프레임 선택 기법에 대해 제안한다. 제안된 기법에서는 상위블록과 하위 블록의 선택된 참조 프레임들의 일정한 상관관계를 갖는 통계적 특성을 이용하여 상위블록의 움직임 추정 모드에서 선택된 최적의 참조 프레임 정보를 통해 하위블록의 움직임 추정 모드에서 사용할 참조 프레임을 예측한다. 또한 인접 블록의 움직임 벡터의 통계적 특성을 이용한 가변 탐색 스텝의 고속 움직임 추정 기법에 대해 제안한다. 실험결과를 통해 5개의 참조프레임을 사용 시 제안하는 기법의 움직임 추정에 소요되는 시간은 기용한 모든 참조프레임에 대해 움직임 추정을 사용하는 방식에 비해 평균 91% 감소되었으며, PSNR 및 발생 비트율은 거의 동일한 성능을 유지함을 확인 할 수 있었다.

조명변화에 강인한 에지기반의 움직임 객체 추출 기법 (A Robust Algorithm for Moving Object Segmentation in Illumination Variation)

  • 도재수
    • 융합보안논문지
    • /
    • 제7권1호
    • /
    • pp.1-10
    • /
    • 2007
  • 의미있는 객체를 배경과 분리하는 영상분할기법은 침입자 경보 시스템, 교통 감시 시스템 등에서 중요한 역할을 담당하며, 일반적으로 공간적 동질성이나 시간적 정보를 이용하는 방법으로 나눌 수 있다. 시간적 정보를 이용하는 방법은 프레임간의 화소값이나 에지성분을 이용한다. 화소값 이용은 간단하며 효과적이나 조명 변화 등이 발생할 경우 움직임 검출이 어렵고 에지성분의 이용은 조명의 영향을 받지 않지만 복잡하며 잡음처리에 어려운 점이 있다. 따라서 본 논문은 카메라가 고정된 감시 시스템에서 화소값 비교와 에지 정보를 이용하여 조명등의 영향을 최소화하는 움직임 객체 추출 방법을 제안한다. 이는 조명변화와 배경영상의 존재여부에 따라 세 가지 움직임 객체 추출 방법을 달리 적용하며, 투영과 형태 처리 연산자를 사용하는 후처리과정을 거친 후 움직임 객체를 추출한다. 모의실험 결과 제안알고리즘은 조명변화가 발생하더라도 객체 추출의 결과가 우수함을 보이고 있다.

  • PDF

고속 블록 정합 움직임 추정을 위한 수정된 다이몬드 기법 (A Modified Diamond Search Algorithm for Fast Block Matching Motion Estimation)

  • 윤효순;손남례;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.393-396
    • /
    • 2001
  • 영상 압축 분야에서는 데이터 압축이 필수적인데, 이때 가장 많은 데이터 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위하여 여러 가지 고속정합 알고리즘들과 하드웨어 기법들이 개발되었다. 특히 다이아몬드 탐색 기법은 계산량도 줄이고 안정된 복원 영상 화질을 유지하고 있다. 본 논문에서는 기존의 다이아몬드 탐색 기법의 문제점을 개선한 수정된 다이아몬드 탐색 기법을 제안하고 성능을 평가한다. 실험에 의하여 제안된 기법은 기존의 다이아몬드 탐색 기법과 비교하여 화질 면에서나 속도 면에서 모두 좋은 결과를 가져왔다.

  • PDF

고속 움직임 예측기의 FPGA 설계 (FPGA Design of High-Speed Motion Estimator)

  • 임정훈;서영호;최현준;김동욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.104-107
    • /
    • 2010
  • 본 논문은 H.264/AVC 디코더의 하드웨어 구현 시 가장 많은 시간을 소비하는 부분이 움직임 추정기를 하드웨어로 구현하였다. 움직임 추정을 함에 있어서 외부메모리 Access 량을 줄이고, SAD연산을 수행할 때 Clock의 손실 없이 계산을 하는 움직임 예측기를 제안한다. 제안한 구조는 재탐색 구간에서 이전 탐색 범위와 공통부분을 이루는 부분을 레지스터에 따로 저장해 두었다가, 재탐색시에 이전 Data를 사용하는 방법을 이용하였다. 움직임 추정을 수행할 때의 SAD (Sum of absolute differences)연산 부분과 Adder-tree를 묶은 PU Array와 SAD 누적기, 선택기를 Pipelining을 통하여 Clock의 손실 없이 연속적으로 계산하는 움직임 예측기를 설계하였다. 구현한 하드웨어는 최대 446.43MHz의 주파수에서 동작할 수 있었고, 탐색영역 64${\times}$64, 참조 프레임 3, 그리고 영상크기 1920${\times}$1080 기준으로 구현한 결과 50 프레임을 처리할 수 있는 성능을 보였다.

  • PDF

MPEG-2 MVP를 이용한 스테레오 동영상부호화 (Stereoscopic Sequence Coding Using MPEG-2 MVP)

  • 배태민;하영호
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.29-29
    • /
    • 2001
  • 본 논문에서는 MPEG-2 multiview profile (MVP)를 이용한 스테레오 동영상 부호화기 구조를 제안한다. 제안한 부호화기에서 좌영상은 기저층에서 움직임 정보를 이용하여 부호화 되고, 우영상은 상위층에서 변이 정보를 이용하여 부호화를 수행한다. 그리고 변이 정보와 움직임 정보간의 관계를 이용하여 하위 계층의 움직임 정보와 변이 정보에서 상위 계층의 움직임 정보를 유도하여 영상 예측에 사용하였다. 이를 적용하기 위해서 상위 계층과 하위 계층의 부호화 순서와 예측 모드에 제약을 두었다. 제안한 스테레오 MPEG-2부호화기는 상위 계층의 부호화시 움직임 예측을 수행하지 않고 하위 계층에서의 예측 모드 제약으로 인해 부호화기의 구조가 간단하고 부호화 시간을 줄일 수 있었다. 실영상에 대한 실험 결과에서 상위 계층의 경우 움직임 예측과 변이 예측을 모두 수행했을 때와 거의 차이가 나지 않았으며 변이 예측만을 수행 경우보다 높은 SNR을 나타내었다.