• Title/Summary/Keyword: Motion Estimation (ME)

검색결과 107건 처리시간 0.019초

고속 탐색 알고리즘에 적합한 움직임 추정 전용 명령어 및 구조 설계 (Novel IME Instructions and their Hardware Architecture for Fast Search Algorithm)

  • 방호일;선우명훈
    • 대한전자공학회논문지SD
    • /
    • 제48권12호
    • /
    • pp.58-65
    • /
    • 2011
  • 본 논문은 H.264/AVC, MPEG4 등, 다양한 영상압축 코덱을 지원할 수 있는 ME ASIP (Application-specific Instruction Processor)의 정화소 움직임 추정 전용 명령어와 재구성 가능한 하드웨어 구조를 제안한다. 제안하는 전용의 명령어와 하드웨어 가속기는 HD급의 고화질 영상을 지원할 수 있는 성능을 가지고 있다. 제안하는 정화소 움직임 추정 명령어는 다수의 병렬 연산과 패턴 정보를 이용한 가변 포인트 2D SAD 연산기 구조를 통하여 전역탐색을 비롯한 각종 고속 탐색 알고리즘을 지원한다. 이를 위한 하드웨어 구조는 128개의 Processor Elements (PEs)로 구성되어 있는 Processor Element Group (PEG) 하나당 25,500 게이트를 가진다. 제안하는 ASIP은 Synopsys 사의 Processor Designer 로 검증하였고, Design Compiler를 이용 IBM 90nm 공정으로 합성하였다. 그 결과 제안하는 ASIP의 하드웨어 사이즈는 453K 게이트였으며, 동작 주파수는 188MHz로 HD급 1080p의 해상도를 가지는 영상을 실시간으로 동작 시킬 수 있다. 본 논문은 기존 2D SAD ASIP에 비하여 하드웨어 사이즈 측면에서 26%, 연산 속도 측면에서 평균 18%의 성능 향상을 보인다.

DV에서 MPEG-2로의 주파수 영역 변환 부호화 (A Frequency Domain DV-to-MPEG-2 Transcoding)

  • 김도년;윤범식;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.138-148
    • /
    • 2001
  • 디지털 캠코더에서 이용하는 영상 압축 방식인 DY 부호화 방식은 DCT와 가변장 부호화 방식을 이용한다. DV 방식은 하드웨어 복잡도가 낮은 반면 압축된 비트율이 악 26Mb/s로 높은 편이다. 따라서 스튜디오에서 낮은 복잡도로 영상을 부호화 한 후 VOD 시스템에 이용하기 위하여 MPEG-2로 변환부호화 할 필요가 있다. 이때의 두 압축방식이 DCT를 이용하므로, DCT 영역에서 변환부호화 하면 중간 과정을 줄일 수 있어서 계산상의 복잡도를 줄일 수 있다. DV 방식에서 MPEG-2 인트라로 변환부호화 시에, DV 방식의 4:1:1 색차 포맷을 MPEG-2의 4:2:2 영상 포맷으로 변환할 때 와 2-4-8 DCT 모드에서 8-8 DCT 모드로 변환 시 변환 영역에 있는 데이터에 미리 계산된 행렬을 곱함으로써 병렬처리가 가능하게 하였다. MPEG-2 율제어 시에 서브 블록의 분산을 완전히 DCT 영역에서 계산하였다. 실험을 통하여 제안한 방식들을 검증하였다. MPEG-2 인터 프레임 부호화로 변환 부호화 할 때 DCT 계수를 이용하여 계층적으로 움직임을 추정하였다. 먼저 4개의 서브 블록에 있는 4개의 DC 값으로 하나의 매크로 블록에 대한 움직임을 추정한 다음 각 서브 블록의 저주파수에 해당하는 2×2에 IDCT를 취하여 16 포인트로 구성된 매크로 블록을 만든 후 이에 대한 움직임을 추정하며, 다섯 번째 단계에서 서브 화소에 대한 움직임을 추정함으로써 움직임 추정을 마친다. 탐색영역을 겹치는 방식이 겹치지 않는 방식보다 좋은 PSNR값을 보여 주었다.

  • PDF

일본 서부 단층 지진원을 고려한 확률론적 지진해일 재해도 분석의 파고 변수 도출 (Estimation of Wave Parameters for Probabilistic Tsunami Hazard Analysis Considering the Fault Sources in the Western Part of Japan)

  • 이현미;김민규;신동훈;최인길
    • 한국지진공학회논문집
    • /
    • 제18권3호
    • /
    • pp.151-160
    • /
    • 2014
  • Probabilistic tsunami hazard analysis (PTHA) is based on the approach of probabilistic seismic hazard analysis (PSHA) which is performed using various seismotectonic models and ground-motion prediction equations. The major difference between PTHA and PSHA is that PTHA requires the wave parameters of tsunami. The wave parameters can be estimated from tsunami propagation analysis. Therefore, a tsunami simulation analysis was conducted for the purpose of evaluating the wave parameters required for the PTHA of Uljin nuclear power plant (NPP) site. The tsunamigenic fault sources in the western part of Japan were chosen for the analysis. The wave heights for 80 rupture scenarios were numerically simulated. The synthetic tsunami waveforms were obtained around the Uljin NPP site. The results show that the wave heights are closely related with the location of the fault sources and the associated potential earthquake magnitudes. These wave parameters can be used as input data for the future PTHA study of the Uljin NPP site.

윤곽선 재조정을 통한 의미 있는 객체 추적 알고리즘 (A Semantic Video Object Tracking Algorithm Using Contour Refinement)

  • 임정은;이재연;나종범
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.1-8
    • /
    • 2000
  • 이 논문은 동영상에서 의미 있는 객체를 추적하기 위해, 첫 번째 프레임에서 사용자가 관심 대상인 객체를 정의하고, 그 다음 프레임부터 자동으로 그 객체를 추적하는 반자동 기법을 제안한다. 제안한 객체 추적 알고리즘은 객체 경계 투영, 불확실 영역 추출, 경계 재조정 단계 등 모두 세 단계로 구성되며, 첫 단계에서는 움직임 추정을 통해 이전 프레임에서 현재 프레임으로 객체를 투영하고, 두 번째 단계는 투영한 결과를 이용하여 윤곽선 부근에서 투영이 불확실한 영역을 MC 오류 및 색채 유사성 검사를 거쳐 추출하며, 마지막으로 투영이 불확실한 영역을 재조정함으로써 정확한 객체의 경계를 찾는다. 모의 실험을 통해 제안한 알고리즘이 기존의 반자동 알고리즘에 비해 다양한 영상에 대해 만족할 만한 결과를 보임을 확인하였다.

  • PDF

H.264 움직임추정에서 고속 2D PE 아키텍처의 메모리대역폭 개선을 위한 4-방향 검색윈도우 (4-way Search Window for Improving The Memory Bandwidth of High-performance 2D PE Architecture in H.264 Motion Estimation)

  • 고병수;공진홍
    • 대한전자공학회논문지SD
    • /
    • 제46권6호
    • /
    • pp.6-15
    • /
    • 2009
  • 본 논문에서는 H.264 움직임추정의 고속처리를 위하여 2D PE 아키텍처의 메모리 대역폭을 개선할 수 있는 새로운 4-방향 검색윈도우를 설계 및 구현하였다. 기존의 2D PE 아키텍처는 메모리 대역폭을 줄이기 위하여 스캔경로 내에서 인접한 검색윈도우간 중복되는 데이터를 재사용하였으나, 본 연구에서는 재사용을 증대시키기 위하여 인접한 스캔경로 간의 검색윈도우에 대해서도 재사용할 수 있는 방법을 제안한다. 이를 위해서 검색윈도우를 하나의 스캔경로 내에서 래스터 및 사행 스캐닝을 수행하는 기존 방식을 개선하여, 인접한 복수 스캔경로를 4방향(상, 하, 좌, 우)으로 스캐닝하면서 이동할 수 있는 검색윈도우를 설계하였다. 기존 검색윈도우가 제한적인 데이터 재사용으로 $7.7{\sim}11$회 정도의 중복적인 검색(redundancy access factor)을 요구하는데 비하여, 제안된 4-방향 검색윈도우는 3.1/1.4회 정도로 중복검색을 감소시킨 성능을 보인다. 이에 따라서 4-방향 검색윈도우는 기존의 1-방향 검색윈도우에 비하여 70%, 4-방향 검색윈도우에 비하여 60%/81%의 메모리 대역폭 개선 효과를 가져을 수 있게 된다. 제안된 4-방향 검색윈도우의 H.264 정수화소 움직임추정 아키텍처는 절대차분 연산을 위한 $16{\times}16$의 2D PE어레이와 인접 스캔경로 간 검색윈도우 데이터를 재사용하기 위한 $5{\times}16$의 RE어레이로 구성되어 있다. 2D PE어레이는 스캔방향에 따라 상/하 양방향으로 참조데이터를 입력받을 수 있으며, 인접한 복수 스캔경로들의 데이터 재사용을 위한 RE 어레이가 2D PE어레이와 함께 좌/우 양방향으로 로테이트가 가능하도록 구성되어 있다. 4방향 검색윈도우는 Magnachip 0.18um공정으로 구현되어 H.264 움직임추정 메모리대역폭을 개선하여 2D PE 아키텍처 사양 참조 프레임 1장, 검색영역 $48{\times}48$, 매크로 블록 $16{\times}16$의 HD영상($1280{\times}720$)을 149.25MHz에서 실시간처리하는 성능을 보였다.

주파수 영역에서 움직임 예측을 이용한 디지털 홀로그램 압축 기법 (Compression Method for Digital Hologram using Motion Prediction Method in Frequency-domain)

  • 최현준;배윤진;서영호;강창수;김동욱
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2091-2098
    • /
    • 2010
  • 본 논문에서는 기존의 영상/비디오 압축 기술을 홀로그램의 특성을 반영하여 변형한 압축 기술을 제안한다. 본 논문에서는 컴퓨터 생성 홀로그램 기법(computer-generated hologram, CGH)을 이용하여 디지털 홀로그램을 획득한다. 제안한 기술은 디지털 홀로그램의 전처리 기술, CGH로 생성한 홀로그램의 공간영역 분할, 2D-DCT를 이용한 주파수 변환, 주파수 영역에서의 움직임 예측과 차영상 생성 등이다. 이 데이터들을 H.264/AVC 코덱, BinHex과 같은 무손실 부호화 기술, 자체 제작한 선형양자화기를 이용하여 압축한다. 실험결과 10:1의 압축률에서 25.4 dB, 100:1에서 16.5 dB의 복원결과를 보였다.

DCT 기반 임베디드 동영상 부호화 및 최적 비트 배분의 기법 (DCT-based Embedded Image Sequence Coding and Bit Allocation Scheme)

  • 정차근
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.575-584
    • /
    • 2002
  • 동영상 부호화를 위한 새로운 방법으로 DCT 기반의 임베디드 제로트리 부호화와 연속되는 프레임에서의 최적 비트 배분을 위한 기법을 제안한다. 국제 표준화된 기존 부호화 알고리즘의 구조를 충분히 이용하면서 부호화 효율을 개선시키기 위해, 움직임 검출 및 보상과 DCT 복합 영상 부호화 구조 기반의 임베디드 제로트리 부호화 기법을 적용한다. 이를 위해 먼저, DCT 변환 계수를 복호 영상에 미치는 중요도에 따라 트리 구조로 재배치한 후, 임베디드 제로트리 부호화 알고리즘을 수정해서 적용한다. 이때, 주어진 전체 비트율에 대해, 연속되는 각 프레임에 최적의 비트가 배분되도록 해서 최상의 복호 영상을 얻기 위한 최적 비트율 제어기법을 제안한다. 또한, 각 프레임의 비트율 및 부호화 오차를 균일하게 제어해서 각 프레임마다 균일한 품질의 영상이 얻어지도록 한다. 제안 알고리즘의 객관적인 성능을 평가하기 위해 다양한 테스트 영상에 대해, 모의실험 결과를 제시하고, 그 성능의 우수성을 입증한다.