• 제목/요약/키워드: 실행 시간 디코딩

검색결과 11건 처리시간 0.029초

JPEG 영상 복원에서 컬러변환의 계산 최적화 (Computation Optimization of Color Conversion in JPEG Image Decoding)

  • 김영주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.241-244
    • /
    • 2009
  • 최근 모바일폰에 500만 화소 이상의 카메라 모듈이 장착되는 등 모바일 장치에서 고해상도 영상의 인코딩 및 디코딩에 대한 요구가 크게 늘어남에 따라 저성능 시스템에서 실시간으로 동작하는 영상 코덱 구현에 대한 필요성이 증대되고 있다. 본 논문은 JPEG 디코딩의 마지막 단계인 컬러변환 과정에 대해 계산 복잡도를 최적화하는 기법을 제안하고 성능을 평가하였다. 제안된 기법은 JPEG 디코딩 과정에서 IDCT(Inverse Discrete Cosine Transform) 변환과 컬러변환 간의 선형성을 바탕으로 이들 연산 순서를 재배열함으로써 컬러변환 과정에서 요구되는 계산 횟수를 줄이고, 재배열된 부동소수점 연산에 대해 정수 맵핑을 적용하여 계산 복잡도를 줄임으로써 실행시간을 최적화하였다. 임베디드 시스템 개발 플랫폼에서의 성능 평가를 통해 제안된 기법이 기존의 컬러변환 기법들과 비교하여 실행시간을 크게 단축함을 얄 수 있었으나 복원 영상의 화질이 상대적으로 저하됨을 확인하였다.

  • PDF

모바일 단말기에서 이미지 처리에 필요한 메모리 사용량을 줄이기 위한 타일화 이미지 압축 기법 (Tiled Image Compression Method to Reduce the Amount of Memory Needed for Image Processing in Mobile Devices)

  • 오황석
    • 한국게임학회 논문지
    • /
    • 제13권6호
    • /
    • pp.35-42
    • /
    • 2013
  • 본 논문에서는 모바일 기기의 프로세서 처리 능력과 메모리 용량의 제한에 관계없이 거대 크기의 이미지를 게임의 배경으로 사용하기 위한 타일화된 이미지 압축 기법을 제안한다. 실험을 통하여 제안한 기법이 압축 효율 측면에서는 하나의 PNG 파일로 압축하는 방법과 유사하나 모바일 단말기의 메모리 제한으로 인한 디코딩 가능한 이미지의 크기 제한 문제를 해결할 수 있음을 보였다. 또한 실행 시 부분 디코딩 기법을 적용하여 단말기 화면에 출력되는 이미지 부분만 디코딩하여 출력함으로 초기의 대규모 이미지의 로딩 시간을 줄일 수 있음을 보였다.

MPEG-2 디코딩을 위한 멀티미디어 시스템에서 우선순위에 의한 태스크 스케쥴링 기법 (A Prioritized Task Scheduling Method in Multimedia Systems for MPEG-2 Decoding)

  • 김진환
    • 정보처리학회논문지B
    • /
    • 제12B권2호
    • /
    • pp.173-180
    • /
    • 2005
  • 본 논문에서는 MPEG-2 비디오 스트림의 프레임을 디코딩하는 멀티미디어 태스크에 대한 효율적인 실시간 스케줄링 기법이 제시된다. 태스크 모델에서 각 프레임은 각각의 멀티미디어 태스크에 의하여 디코딩되며 각 태스크는 비디오 스트림내 프레임의 순서와 중요도에 따라 우선 순위가 설정된다. MPEG-2 비디오 스트림의 디코딩 기능을 수행하는 멀티미디어 태스크마다 CPU 대역폭을 효과적으로 할당하고자 우선순위에 기반한 스케줄링 기법을 사용하는 것이다. 본 논문에서 멀티미디어 태스크에 할당된 CPU 대역폭을 우선순위에 따라 동적으로 제어하는 방법이 기술된다. 우선순위에 의한 스케줄링 기법의 주요 목적은 멀티미디어 태스크들의 디코딩 시간을 감소시키는 한편 종료시한 이후에 실행이 완료되는 디코딩 태스크의 수를 최소화함으로써 멀티미디어 시스템의 실시간적 성능을 향상시키는 것이다. 제시된 스케줄링 기법의 성능은 시뮬레이션 실험을 통하여 다른 기법과 비교 분석된다.

JPEG 영상 복원을 위한 다중 모드 채도 복원과 연산 재배열 기반의 시간 최적화된 컬러 변환 (Time-optimized Color Conversion based on Multi-mode Chrominance Reconstruction and Operation Rearrangement for JPEG Image Decoding)

  • 김영주
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.135-143
    • /
    • 2009
  • 최근 모바일 장치에서 고해상도 영상의 인코딩 및 디코딩에 대한 요구가 늘어남에 따라 효율적인 영상 코덱 개발의 필요성이 증대되고 있다. 본 논문은 JPEG 디코딩 과정에서 IDCT 변환과 컬러변환 배열간의 선형성을 바탕으로 이들 연산순서를 재배열함으로써 컬러변환 과정에서 요구되는 계산 횟수를 줄이고 재배열된 부동소수점 연산에 정수 맵핑을 적용하여 시간 복잡도를 줄임으로써 실행시간을 크게 단축하는 컬러변환 기법을 제안한다. 또한, 제안된 기법은 연산 재배열 및 정수 맵핑의 양자화오류로 인한 화질 저하를 다중 모드 채도 재구성 기법을 적용하여 보상하도록 한다. 임베디드 시스템 개발 플랫폼에서의 성능평가를 통해 제안 된 기법이 기존의 컬러변환 기법들과 비교하여 복원 영상의 화질 저하를 최소화하면서 실행시간을 크게 단축함을 알 수 있었다.

경성 실시간 시스템에서 MPEG 기반 멀티미디어 태스크를 위한 동적 스케쥴링 기법 (Dynamic Scheduling Method for MPEG-based Multimedia Tasks in Hard Real-Time System)

  • 김진환;정인환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.127-130
    • /
    • 2004
  • 본 논문에서는 경성 실시간 환경에서 MPEG 비디오 스트림을 디코딩하는 멀티미디어 태스크와 경성 실시간 태스크를 효율적으로 스케쥴링하는 기법이 제시된다. 연성 실시간 특성을 갖는 멀티미디어 태스크는 평균 실행 시간을 기반으로 처리되는 반면 경성 실시간 태스크는 최악의 경우에 대한 실행 시간을 기반으로 실행이 보장된다. 서버를 기반으로 하는 본 논문의 스케쥴링 기법은 CPU 대역폭을 두 태스크들에 대하여 분할하며 멀티미디어 태스크들에 대하여는 할당된 대역폭이 다시 동적으로 조정한다. 제시된 기법의 목적은 시스템에 존재하는 경성 실시간 태스크들의 시간적 제약성을 모두 보장하면서 멀티미디어 태스크들의 종료시한이후 실행이 지연되는 시간을 최소화하는 것이다.

  • PDF

4-way 수퍼 스칼라 디지털 시그널 프로세서 코어 설계 (On Designing 4-way Superscalar Digital Signal Processor Core)

  • 김준석;유선국;박성욱;정남훈;고우석;이근섭;윤대희
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1409-1418
    • /
    • 1998
  • 최근의 오디오 압축 알고리듬은 다양한 코딩 기법을 조합하여 사용하고 있다. 이들은 DSP 작업(DSP task), 제어 작업(controller task), 그리고 혼합 작업(mixed task)으로 나눌 수 있다. 기존의 DSP 프로세서들은 이들 중 DSP 작업만을 효율적으로 설계되어 있어 제어작업이나 혼합작업에 대해서는 자원을 효율적으로 활용하지 못하는 단점이 있다. 본 논문에서는 기존의 DSP 프로세서가 가지는 DSP 작업에 대하여 고성능을 그대로 유지하면서 제어작업과 혼합작업에서도 좋은 성능을 가지는 새로운 구조를 제안하고 구현하였다. 제안된 프로세서 YSP-3는 4개의 실행 유닛 (곱셈기, 2개의 ALU, 메모리 접근 유닛)을 병렬로 배치한 후 4-way 수퍼스칼라명령어 구조를 사용하여 각 우ㅠ닛을 독립적으로 사용할 수 있도록 하였다. 제안된 구조는 일반적인 DSP 알고리듬과 AC-3 디코딩 알고리듬을 실행하여 성능을 평가하였다. 마지막으로 VHDL을 통해 $0.6\$\mu$textrm{m}$-3ML 표준셀 기술로 합성한 후 Compass상에서 모의실험으로 통해 33MHz의 시스템 클럭에 대해 최대 지연시간 상황에서 실시간 동작을 확인하였다.

  • PDF

DirectShow 필터를 이용한 DSM-CC Object Carousel 인코더의 설계 및 구현 (Design and Implementation of DSM-CC Object Carousel Encoder using DirectShow Filters)

  • 이은성;최성종;박민식;최진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2003년도 정기총회 및 학술대회
    • /
    • pp.105-108
    • /
    • 2003
  • 본 논문에서는 Microsoft DirectShow기반의 DSM-CC Object Carousel과 Data Download 프로토콜을 위한 인코더의 설계 및 구현에 대해 기술한다. DirectShow는 Component Object Model (COM) 기술을 기반으로 하고 있다. 따라서, 작성된 코드의 재사용과 유지보수가 용이하고, 멀티미디어(Multimedia) 데이터를 편리하게 처리말 수 있는 기능을 제공한다. 또한, 개발자가 COM component를 쉽게 제작할 수 있는 방법을 제공한다 하지만, 스트리밍 오디오/비디오 등의 디코딩을 위주로 개발된 DirectShow기술이 데이터 방송 서버에서의 실시간 인코딩 작업에 사용할 때에는 문제점이 발생한다 Data Carousel 방식에서는 인로딩 도중에 Update를 지원해야 한다. 즉, Carousel데이터의 Update가 있을 경우, 스트리밍(Streaming) 하는 동안 Update된 데이터를 인코딩 하여야 한다. 이러한 상황은 DirectShow의 기본 상태로는 표현하기 어려우므로 기본 상태를 확장하여 별도의 사용자 정의 상태를 추가하였다. 또한, 두 작업을 동시에 수행하기에 적합한 스레드(thread) 모델과 Push/pull 버퍼 모델을 설계하였다. DirectShow를 이용하여 인코더를 구현함으로써 개발자는 개발시간과 비용을 절약 할 수 있고, 사용자에게는 인코더를 등록하고 실행하기 쉬운 환경과 인로딩 상태의 실시간 모니터링 기능을 제공한다.

  • PDF

실시간 재생을 위한 TMIV 디코더의 GPU 구현 (GPU Implementation of TMIV Decoder for Real-time Playback)

  • 이상호;신홍창;이광순;서정일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.122-125
    • /
    • 2022
  • TMIV 레퍼런스 모델에는 VWS(View Weighting Synthesizer), AS(Additive Synthesizer), MPIS(Multiplane Image Synthesizer)의 세 가지 방식의 렌더러 구현이 제시되어 있는데 본 논문에서는 VWS 에 포커스를 맞추어 GPU 로 구현하여 디코딩 성능을 개선한 결과를 소개하고자 한다. AS, MPIS 등에 대해서는 GPU 에 의한 구현이 아직 진행 중이며 본 구현이 적용된 TMIV 레퍼런스 모델의 버전은 8.0.1 이어서 최신 버전인 11 또는 12 에 바로 적용하기에는 다소 거리가 있겠으나, 본 구현에서 적용된 세부 구현 기술과 서브 모듈 등은 충분한 재활용성을 가지고 있어 다른 방식의 렌더러나 상위 버전의 고속화 구현에도 적용이 가능할 것이다. TMIV 8.0.1 의 디코더에서 1920×4640 크기를 가지는 두 개의 아틀라스를 기준으로 프레임 렌더링의 경우 싱글 프레임 당 약 4 초에서 평균 25ms 이하 로 실행 시간이 단축되어 약 150 배 이상의 성능 향상을 획득하였으며 렌더링 파이프라인의 추가 등에 의해 통상적으로 실시간이라고 여기는 30fps 의 속도로 재생이 가능한 성능에 도달한 결과를 소개하였다.

  • PDF

뉴스 비디오에서의 효율적인 장면 전환과 앵커 화면 검출 (Efficient Detection of Scene Change and Anchorperson Frame in News Video)

  • 강현철;이진성;이완주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권12호
    • /
    • pp.1157-1163
    • /
    • 2005
  • 본 논문에서는 방대한 양의 방송 데이타를 처리하기 위하여 MPEG(Motion Picture Expert Group) 스트림 비디오에서 빠르고 효과적으로 비디오를 분할하는 기법을 제안한다. 이를 위해, MPEG 압축 도메인에서 최소 디코딩을 수행하여 I-프레임의 DC 이미지를 추출함으로써 통해 실행 시간을 단축하고, 밝기 정보와 색상 정보를 함께 고려한 변형된 히스토그램 비교법을 도입하여 장면전환을 빠르고 정확하게 검출하였다. 그리고 추출된 장면전환에 대해 앵커 프레임과 비앵커 프레임을 구별하기 위해 신경망 기법을 도입하였다.

MPEG-4 압축 영역에서 형상을 이용한 키 VOP 선정 (Key VOP by Shape in MPEG-4 Compressed Domain)

  • 한상진;김용철
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.624-633
    • /
    • 2003
  • 본 논문에서는 MPEG-4 동영상을 완전히 디코딩하지 않은 상태에서 근사화된 형상 정보를 추출하여 형상의 유사도에 의해 VOP를 클러스터링 하여 VO의 동작을 요약, 검색하는 새로운 방법을 제안한다. 제안하는 형상 추출방법은 Erol의 방법을 단순화한 것으로서, 키 VOP 형상의 정확도는 개선되면서도 실행시간은 감소한다. 제안하는 방법에서는 근사화된 형상 사이의 유사도를 Normalized Mean Hausdorff Distance로 구하며, 이를 2-means 클러스터링하여 VOP를 선정한다. VOP 검색은 질의 형상과 키 VOP의 형상 사이의 Mean Hausdorff Distance를 계산하여 가장 일치하는 키 VOP를 선택하는 방식으로 이루어진다. 제안하는 방법을 표준 MPEG-4 테스트 영상 열에 대해 시험한 결과, 기존의 방법에 비해 근사화된 형상 정보를 더 짧은 시간에 얻을 수 있고, 재귀적 클러스터링 방법을 사용하여 키 VOP들의 정확도도 개선되었다.