• 제목/요약/키워드: video compression.

검색결과 776건 처리시간 0.026초

효과적인 조기 중단 기법을 위한 변형된 3단계 탐색 움직임 추정 알고리즘 (Modified 3-step Search Motion Estimation Algorithm for Effective Early Termination)

  • 양현철;이성수
    • 대한전자공학회논문지SD
    • /
    • 제47권7호
    • /
    • pp.70-77
    • /
    • 2010
  • 움직임 추정은 동영상 압축에서 가장 많은 연산량을 차지하는 부분으로 막대한 연산량을 줄이기 위한 많은 고속 탐색 기법이 제안되어 왔다. 움직임 추정에서 가장 많은 연산량을 차지하는 SAD (sum-of-absolute difference) 계산의 경우, 연산량을 줄이기 위해 SAD 계산 중간에 지금까지 계산된 중간값이 지금까지 찾아진 최소 SAD를 넘을 경우 더 이상의 SAD 계산을 중단하고 다음 탐색으로 넘어가는 조기 중단 기법이 많이 사용되고 있다. 본 논문에서는 대표적인 고속 탐색 기법인 3단계 탐색기법을 변형하여 조기 중단이 자주 일어나도록 탐색 위치의 탐색 순서만을 적응적으로 재배열하는 움직임 추정 기법을 제안하였다. 모의 실험 결과, 제안하는 움직임 추정 기법은 추가 연산량이 거의 없이 기존의 3단계 탐색 기법에 비해 동일한 성능을 유지하면서 연산량을 17~30% 감소시켰다.

적응적 파이프라인을 적용한 저전력 H.264 복호기 설계 (Design of Low Power H.264 Decoder Using Adaptive Pipeline)

  • 이찬호
    • 대한전자공학회논문지SD
    • /
    • 제47권9호
    • /
    • pp.1-6
    • /
    • 2010
  • H.264 영상 압축 표준은 높은 압축률과 화질로 널리 이용되고 있다. H.264 복호기는 일반적으로 마크로블록 또는 $4{\times}4$ 하위 블록 단위로 파이프라인을 적용하여 동작한다. 이러한 파이프라인 한 단의 주기는 보통 최악의 상황에서도 동작을 보장하도록 결정되어 높은 전송 대역폭과 고성능 연산기를 요구하고 연산기가 일을 하지 않고 쉬는 사이클이 많아지는 결과를 초래한다. 본 논문에서는 이러한 연산기의 쉬는 사이클을 줄이고 데이터 전송 대역폭과 연산기 성능 요구 조건을 완화시킬 수 있는 적응적 파이프라인 구조를 채택한 효율적인 영상 복호기 구조를 제안한다. 제안한 구조에서는 파라미터와 계수는 핸드셰이킹 방식으로 전용 신호선을 통해 전달되고 복호된 영상 데이터는 AMBA AHB 네트워크를 통해 메모리에 저장하거나 읽어 온다. 각 블록의 복호 처리 시간은 영상의 특성에 따라 가변적으로 변하고 각 연산기는 데이터가 준비되면 언제든지 동작을 할 수 있다. 제안한 구조에 따라 H.264 복호기를 설계하였고 FPGA를 이용하여 동작을 검증하였다.

H.264 복호기를 위한 효율적인 예측 연산기 설계 (Design of Prediction Unit for H.264 decoder)

  • 이찬호
    • 대한전자공학회논문지SD
    • /
    • 제46권7호
    • /
    • pp.47-52
    • /
    • 2009
  • H.264 영상 압축 표준은 높은 압축률과 화질로 널리 이용되고 있다. 이러한 H.264 복호기에서 움직임 보상기는 가장 연산 시간이 오래 걸리고 복잡한 유닛이다. 이러한 움직임 보상기의 성능은 보간 연산기와 참조 픽셀을 외부에서 읽어 오는 동작의 효율성에 의해 결정된다. 따라서 고성능 보간 연산기를 설계하고 참조 메모리와 데이터의 관리를 통해 데이터 재활용을 늘려 외부 메모리 접근 횟수를 줄이는 것이 필요하다. 본 논문에서는 2 차원 회전 레지스터 파일과 움직임 벡터 예측기, 그리고 저복잡도 고성능의 보간 연산기를 이용한 효율적인 움직임 보상기 구조를 제안한다. 2 차원 회전 레지스터는 참조 메모리에서 읽어 온 픽셀 데이터를 보관하면서 보간 연산기에 필요한 픽셀 데이터를 신속하게 공급하고 재활용될 데이터를 효과적으로 처리할 수 있는 기능을 가지고 있다. 제안된 구조에 따라 움직임 보상기를 설계하고 인트라 예측기와 통합하여 예측 연산기를 구현하여 동작과 성능을 검증하였다.

JSP를 이용한 웹 기반 교수학습 시스템의 설계 및 구현 (Design and Implementation of Web Based Instruction System using Java Server Pages)

  • 정종대;남재열;최재각
    • 정보교육학회논문지
    • /
    • 제7권3호
    • /
    • pp.263-274
    • /
    • 2003
  • 본 논문에서는 JSP를 이용하여 동적인 웹 기반 교수 학습 시스템을 설계 구현하여 웹 기반 교수 학습을 위한 방법을 제시하였다. 멀티미디어 학습자료를 이용한 학습방법과 학습자의 다양한 요구에 부응하기 위하여 학습자가 자유롭게 학습할 수 있는 학습자 중심의 교육모델을 제공하고자 설계하였다. 개발된 웹 기반 교수 학습 시스템은 학습자가 원하는 과목을 수강하여 강의 듣기, 과제 제출 및 시험보기를 가능하게 하여 실제수업에 활용하는 것에 초점을 맞추었고, 실제 수업과 동일한 효과를 나타내기 위해 전자 칠판 기능과 고음질, 고압축의 음성 원격 강의, 동영상 등을 포함한 멀티미디어 강의 자료를 활용하여 구현하였다. 교수자는 웹 상에서 직접 멀티미디어 자료, 이미지를 삽입하여 선다형, 단답형, 논술형의 시험을 출제할 수 있도록 하여 다양한 평가를 가능하게 하였고, 과제 관리, 강의 등록 등 학사 관리를 쉽게 하도록 하였다.

  • PDF

고성능 HEVC 복호기를 위한 효율적인 32×32 역변환기 설계 (The Efficient 32×32 Inverse Transform Design for High Performance HEVC Decoder)

  • 한금희;류광기
    • 한국정보통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.953-958
    • /
    • 2013
  • 본 논문에서는 고성능 HEVC 복호기를 위한 효율적인 $32{\times}32$ 역변환기 하드웨어 구조를 제안한다. HEVC는 4k, 8k 이미지와 같이 기존의 이미지코덱에 비해 훨씬 더 큰 크기의 이미지를 처리할 수 있는 새로운 영상 압축 표준이다. 큰 이미지의 데이터를 효과적으로 처리하기 위해 다양한 새 블록 구조를 채택하였으며, 이 블록들은 $4{\times}4$, $8{\times}8$, $16{\times}16$, $32{\times}32$으로 구성되었다. 이 논문에서는 $32{\times}32$ 역변환기의 효과적인 구조를 제안하며, 역변환기의 구조는 $32{\times}32$ 행렬을 $16{\times}16$ 행렬로 재구성하고 쉬프트와 덧셈기로 구성된 곱셈기를 사용하여 연산을 단순화 하였으며 멀티 사이클 패스를 구현하여 낮은 주파수에서도 동작이 가능하도록 설계하였다. 또한 HEVC 코덱의 다양한 크기의 변환이나 순방향 변환 블록에 쉽게 적용할 수 있다.

영상 복잡도와 다양한 매칭 스캔을 이용한 고속 전영역 움직임 예측 알고리즘 (A Fast Full-Search Motion Estimation Algorithm using Adaptive Matching Scans based on Image Complexity)

  • 김종남
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권10호
    • /
    • pp.949-955
    • /
    • 2005
  • 본 논문에서는 기존의 전영역 탐색 방식의 계산량을 현저히 줄임과 동시에 동일한 예측 화질을 얻기 위해, 기준 블록의 복잡도 순서와 정방형 서브블럭을 가지고 복잡한 영역 세분화를 통한 고속 블록 매칭(block matching) 알고리즘을 제안하였다. 매칭 에러가 기준 블록 기울기 크기에 비례한다는 것을 이용하여 종래의 순차적인 매칭 스캔(matching scan) 과 행/열 기반의 적응 매칭 스캔 대신, 복잡도에 기초한 정방형 서브 블록(sub-block) 적응 매칭 스캔을 가지고 불필요한 계산을 효율적으로 줄였다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

Swirl Groove Piston에 의한 바이오 디젤연료의 연소과정에 관한 연구 (A Study on Combustion Process of Biodiesel Fuel using Swirl Groove Piston)

  • 방중철;김성훈
    • 한국자동차공학회논문집
    • /
    • 제17권1호
    • /
    • pp.105-113
    • /
    • 2009
  • The performance of a direct-injection type diesel engine often depends on the strength of swirl or squish, shape of combustion chamber, the number of nozzle holes, etc. This is of course because the combustion in the cylinder was affected by the mixture formation process. In this paper, combustion process of biodiesel fuel was studied by employing the piston which has several grooves with inclined plane on the piston crown to generate swirl during the compression stroke in the cylinder in order to improve the atomization of high viscosity fuel such as biodiesel fuel and toroidal type piston generally used in high speed diesel engine. To take a photograph of flame, single cylinder, four stroke diesel engine was remodeled into two stroke visible engine and high speed video camera was used. The results obtained are summarized as follows; (1) In the case of toroidal piston, when biodiesel fuel was supplied to plunger type injection system which has very low injection pressure as compared with common-rail injection system, the flame propagation speed was slowed and the maximum combustion pressure became lower. These phenomena became further aggravated as the fuel viscosity gets higher. (2) In the case of swirl groove piston, early stage of combustion such as rapid ignition timing and flame propagation was activated by intensifying the air flow in the cylinder. (3) Combustion process of biodiesel fuel was improved by the reason mentioned in paragraph (2) above. Consequently, the swirl grooves would also function to improve the combustion of high viscosity fuel.

H.264/AVC에서 영상 복잡도를 이용한 고속 인터 블록 모드 결정 (Fast Inter Block Mode Decision Using Image Complexity in H.264/AVC)

  • 김성희;오정수
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.925-931
    • /
    • 2008
  • 동영상 표준안 H.264/AVC에서 가변 블록 모드 알고리즘은 압축 성능을 향상시키나 다양한 블록 모드와 모드 결정을 위해 방대한 계산을 필요로 한다. 한편, 결정된 인터 블록 모드들은 블록 영상의 복잡도에 의존하여 복잡한 매크로블록일수록 블록 크기는 더 작아지고 있다. 본 논문은 고속 인터 블록 모드 결정 알고리즘을 제안한다. 제안된 알고리즘은 영상 복잡도를 이용해 유효 인터 블록 모드를 결정 가능성이 큰 블록 모드로 제한하고, 유효블록 모드들에서만 움직임 추정 및 율-왜곡 최적화를 수행한다. 거기에 $16{\times}16$ 블록 모드만을 갖는 유효 블록 모드들에는 고속 움직임 추정 알고리즘인 PDE (partial difference elimination)를 적용시키고 있다. 제안된 알고리즘의 성능 평가를 위해 참조 소프트웨어 JM 9.5에서 화질, 비트율, 부호화 시간이 기존 알고리즘과 비교되었다. 실험 결과는 제안된 알고리즘이 평균 움직임 추정 시간의 약 24.12%를 감소시키며 화질과 비트량을 각각 -0.02dB와 -0.12% 정도로 유지시킬 수 있는 것을 보여주었다.

사용자와 서비스 세션 이동성 보장을 위한 모바일 IPTV 서비스 플랫폼 개발 (A Development of Mobile IPTV Service Platform for User and Service Session Mobility Guarantee)

  • 장지원;김근형
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권1호
    • /
    • pp.87-96
    • /
    • 2009
  • 압축 기술의 발전으로 디지털 방송 서비스가 보편화되고 네트워크 기술의 발전으로 IP망을 통한 디지털 방송 콘텐츠 전달기술 개발이 꾸준히 진행되고 있다. 그 결과, 국내의 경우 IPTV(Internet Protocol TV) 관련법이 제정되어 올해부터 IPTV 서비스의 상용화가 시작되었다. 특히 IPTV 서비스는 방송과 통신이 융합된 형태로 향후 다양한 방송 서비스를 양방향 데이터 서비스와 융합할 수 있는 기반을 제공한다는 점에서 많은 관심을 받고 있다. 또한, 최근 다양한 형태의 무선접속 기술과 고기능의 모바일 단말이 지속적으로 개발되면서 IPTV의 장점과 Mobile TV의 장점을 가진 Mobile IPTV에 대한 기대도 커지고 있다. 본 논문에서는 이종의 무선 액세스망으로 구성된 차세대 유무선 통합망 환경에서 다양한 컴퓨팅 능력을 가진 단말을 통해 Mobile IPTV 서비스를 제공하기 위해 필요한 요소기술을 살펴보고, RTSP(Real Time Streaming Protocol) 프로토콜을 이용한 사용자 이동성 및 서비스 세션 이동성을 보장할 수 있는 방안을 제시한다. 그리고, Mobile IPTV 서비스의 확장성을 보장하기 위해 서비스 게이트웨이 개념을 도입하여 개발한 Mobile IPTV 서비스 플랫폼에 대해서 설명한다.

  • PDF

시간적 상관성을 이용한 적응적 블록 정합 알고리즘 (An Adaptive Block Matching Algorithm Based on Temporal Correlations)

  • 윤효순;이귀상
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.199-204
    • /
    • 2002
  • 움직임 추정과 움직임 보상기법은 연속한 비디오 프레임간의 시간적 중복성을 이용하여 동영상내에 존재하는 중복된 데이터를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용 및 고해상도 응용에 많은 어려움을 가지고 있다. 만일 움직임 추정을 하기 전에 블록의 움직임을 예측할 수 있다면 이를 바탕으로 탐색영역에서 초기 탐색점 위치와 탐색 패턴을 결정할 수 있을 것이다. 본 논문에서는 움직임의 높은 시간적 상관성을 이용하여 초기 탐색점 위치와 탐색 패턴을 결정함으로써 적응적으로 움직임을 추정하는 새로운 기법을 제안한다. 실험을 통하여 제안된 알고리즘을 다이아몬드 탐색 기법과 비교하였을 경우, 제안된 알고리즘은 움직임 보상 예측된 화질에 있어서 약 0.1∼0.5(dB)정도 성능을 향상시켰으며 움직임 벡터 추정의 속도에 있어서 약 50% 이상 높은 성능 향상을 보였다.