• 제목/요약/키워드: 최적화기

검색결과 249건 처리시간 0.032초

PU의 주변 정보를 고려한 HEVC 부호화기의 고속 화면 내 예측 방법 (Fast intra prediction method considering neighbor information of PU in HEVC encoder)

  • 원동재;문주희
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.549-551
    • /
    • 2015
  • HEVC의 화면 내 예측에서는 35가지의 화면 내 예측 모드 중 최적의 모드를 결정하기 위한 다양한 과정이 있다. 이러한 과정 속에서 특히나 많은 비중을 차지하는 부분이 바로 RQT 과정이다. RQT 과정을 거치기 전에 35가지의 모드 중, RMD 과정을 거쳐 RQT 과정을 거칠 RD 후보 모드 군을 결정한다. RQT 과정은 각 모드 별로 RD-cost를 구하여 최적 모드가 결정되기 때문에, 많은 복잡성이 요구 된다. 본 논문에서는 최소한의 화질 열화와 함께 인코더의 빠른 부호화를 위하여 RQT 과정을 거치게 될 RD 후보들의 수를 PU 주변의 화면 내 예측 모드 정보를 이용하여 현재 PU의 방향성을 어느 정도 예측 하여 보다 빠르고 효율적인 화면 내 예측 방법을 제안한다. 실험 결과에서 ${\Delta}BD$-PSNR은 최대 0.059dB 정도의 손실만을 유지하면서, 인코더 복잡성은 최대 7.63%까지 빨라짐을 확인 하였다.

  • PDF

자료 병렬 언어 프로그램의 병렬 구조 변환을 위한 최적화기 설계 (A Design of An Optimizer For Conversion of Parallel Constructs of Data Parallel Language Programs)

  • 구미순;박명순
    • 한국정보처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.792-803
    • /
    • 1999
  • Most data parallel language compilers are source-to-source translators. Most Compilers of HPF which is recognized as a standard data parallel language convert a parallel program in PHF in a Fortran 77 program inserted message passing primitives. By the way, they currently generate significant amount of ineffective codes in the course of the conversion. Especially, FORALL construct is converted into several DO loops, so loop overhead of these codes is very increased. In this paper, we define and use relation distance vector to keep necessary informations. Then we evaluate and analyze execution time for the codes converted by our method and by PARADIGM method for various array sizes.

  • PDF

GVM SAL 코드 최적화 (GVM SAL Code Optimization)

  • 김은경;윤성림;오세만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.625-628
    • /
    • 2004
  • GVM(General Virtual Machine)은 무선 단말기 상에서 동적인 응용프로그램을 실행할 수 있는 가상 기계(Virtual Machine) 플랫폼이다. 가상 기계를 이용한 응용프로그램의 실행은 플랫폼 독립적인 실행이 가능하며 또한 효과적인 다운로드 솔루션을 통한 동적인 실행이 가능하다. GVM은 SGS 파일을 다운로드 받아 실행되는 시스템이므로, 성능의 저하없이 실행되기 위해서는 효율적인 최적화와 실행 시스템이 요구된다. 본 논문은 SGS 파일이 시스템 리소스의 제한이 큰 무선 단말기 상에서 보다 효율적으로 실행되기 위해서 SAL 코드에 대한 최적화를 수행하였다. SAL 코드 최적화 단계를 수행한 GS 파일은 부분적으로 SGS 파일의 최적화를 가져와 전체 SGS 파일의 크기를 줄이고, 실행될 때 수행 속도 면에서 좀 더 빠른 실행 속도를 가지게 된다. 존재하는 최적화 방법론에 관한 연구를 통하여 SAL 코드의 특성을 고려한 최적화 방법론을 제시하고, 최적화된 SAL 코드를 생성하기 위한 코드 최적화기에 관하여 설계하고 구현하였다.

  • PDF

JEM 부호화 속도 향상을 위한 고속 CU 결정 방법 (Fast CU Termination Method for Fast Encoding in JEM)

  • 최한솔;이종석;이스마일;박시내;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.180-181
    • /
    • 2018
  • 본 논문에서는 JEM(Joint Exploration Model)의 부호화기 계산 복잡도 감소를 위한 CU 조기 결정 방법을 제시한다. 기존의 JEM 의 경우 현재 CU(Coding Unit)의 RDO(Rate Distortion Optimization)를 통한 최적의 예측 모드가 Merge SKIP 모드이고 BT(Binary Tree)의 깊이가 2 또는 3 이상일 때 CU 결정을 조기 종료한다. 제안하는 방법에서는 현재 CU 의 최적의 예측모드가 Merge SKIP 이고 BT 일 경우 통계적 분석을 통한 왜곡 값, CU 샘플 수, 시간적 계층 순서, 양자화 파라미터를 고려한 문턱 값을 이용하여 CU 를 조기 결정한다. 실험결과로써 제안하는 방법이 JEM 7.1 대비 Y, U, V 각각 평균 0.86%, 0.08%, 0.18%의 BD-rate 손실이 발생하고 평균 16% 부호화 속도를 개선시킨다.

  • PDF

3MWth급 순환유동층 바이오매스 가스화기의 운전에서 Equivalence ratio 영향 (Effect of equivalence ratio on operation of 3MWth circulating fluidized bed for biomass gasification)

  • 박성범;이정우;송재헌;박대원
    • 한국응용과학기술학회지
    • /
    • 제34권1호
    • /
    • pp.58-65
    • /
    • 2017
  • 유동층가스화기는 경제적으로 기술적으로 입증된 기술로서 가장 상용화에 가까운 가능성을 보여주고 있다. 그러나 한국에서는 설계, 현장문제 해결뿐 아니라 파일럿 규모의 설비 운전 등이 부족하여 상용화에 이르지 못하고 있다. 본 연구에서는 바이오매스의 가스화를 위하여 3 MWth 급 순환유동층(CFB) 반응기를 개발하여 운전하였다. 유동층반응기는 순환유동층 반응기와 기포유동층 반응기로 구성되었으며 타르와 산성가스를 제거하기 위하여 세라믹필터, 급속냉각, 습식스크러버를 사용하였다. 3MWth 급 바이오매스 가스화기의 최적 운전조건을 도출하기 위하여 equivalence ratio에 따른 영향을 조사하였다

Hybrid 무손실 오디오 부호화기의 설계 (A Design of Hybrid Lossless Audio Coder)

  • 박세형;신재호
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.253-260
    • /
    • 2004
  • 본 논문에서는 정수 웨이블릿 변환(Integer Wavelet Transform)과 선형 예측(Linear Prediction)을 이용한 Hybrid 무손실 오디오 부호화 알고리즘을 제안하였다. 제안된 부호화기는 입력된 신호를 적당한 프레임으로 분할 후, 정수 웨이블릿 변환과 정수 예측기를 사용하여 입력된 오디오 신호내의 상관관계(Correlation)를 제거하였다. 그리고 신호내의 상관이 제거된 신호를 엔트로피 부호화(Entropy Coding) 하였다. 엔트로피 부호화기로는 정수 입력원의 특성에 따라 최적의 압축 효율을 갖는 옵션을 선택적으로 처리하는 Adaptive Golomb-Rice 부호화기법을 이용하였다. 제안된 부호화 방식은 모든 연산을 정수 연산으로 가능케 하므로 기존의 실수를 사용하는 연산과 비교하여 연산 속도의 개선과 시스템의 복잡성을 낮추어 고속처리 및 저전력화가 가능하다. 또한 각 프레임은 독립적으로 부호화되고, 부호화된 데이터는 프레임헤더와 바이트 단위로 정렬이 되도록 데이터 포맷을 설계하여, 압축 부호화된 데이터의 이동, 찾기, 편집이 편리하도록 하였다.

적응적 움직임 벡터 해상도 고속 결정 기법 (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%의 전체 부호화 시간을 줄임을 확인하였다.

비부호화 블록의 개수를 이용하여 최적 공급 전압을 결정하는 저전력 동영상 복호화 기법 (Low-Power Video Decoding with Optimal Supply Voltage Determination Based on the Number of Non-Coded Blocks)

  • 이성수
    • 한국멀티미디어학회논문지
    • /
    • 제8권8호
    • /
    • pp.1042-1050
    • /
    • 2005
  • 본 논문에서는 멀티미디어 휴대 통신을 위한 새로운 저전력 동영상 복호화 기법을 제안한다. 일반적으로 동영상 압축에서는 양자화된 DCT 계수가 모두 0이 되기 때문에 부호화되지 않는 블록이 다수 존재한다. 만약 복호화기가 프레임을 복호화하기 시작하는 시점에서 이들 부호화되지 않는 블록의 개수를 미리 알 수 있다면 프레임 전체를 복호화하는데 필요한 실제 연산량이 얼마나 감소하는지를 정확하게 추정할 수 있다. 연산량이 감소하면 복호화기 VLSI 회로의 동작 속도를 감소시킬 수 있고, 이에 따라 VLSI 회로의 공급 전압을 감소시킴으로서 전력 소모를 줄일 수 있다. 본 논문에서 제안하는 기법에서는 부호화되지 않는 블록의 개수를 비트열의 프레임 헤더에 저장하고, 복호화기는 이 정보를 이용하여 전력 소모를 효과적으로 줄일 수 있다. 모의실험에 따르면 제안하는 기법은 기존 기법에 비해 전력 소모를 약 1/20으로 줄일 수 있었다.

  • PDF

CT영상에서 양자화기법을 이용한 영상압축의 개선 (Improvement of Image Compression Using Quantization Technique in Computed Tomography Images)

  • 박재홍;유주연;박철우
    • 한국방사선학회논문지
    • /
    • 제12권4호
    • /
    • pp.505-510
    • /
    • 2018
  • 의료영상의 프랙탈 부호화 방법은 영상을 반복 변환시스템인 IFS(iterated function system)를 구성해야하고, 이를 위해 영상영역을 레인지 영역으로 분할하고 각 레인지블록에 대해 탐색하게 될 도메인 블록에서 가장 닮은 최적의 블록을 찾는다. 이때, 결정되는 변환계수 값과 좌표의 정보를 프랙탈 계수로 전송한다. 본 연구에서는 이러한 프랙탈 계수들을 확률분포를 추출할 수 있는 양자화기를 통해 양자화 하여 비트를 할당하였다. IFS를 구성하는 부호화과정에서 가변크기 블록방법을 사용하여 부호화시간을 단축하고 압축률을 향상시키는 방법을 제시하였다. 추후 프랙탈 부호화과정에서 화질을 최상으로 유지하면서 부호화시간을 단축시키고 압축률을 높이는 연구가 더 진행되어야 할 것 으로 본다.

다중 MPEG 비디오 전송을 위한 I-픽쳐 정렬 방안 (A Novel I-picture Arrangement Method for Multiple MPEG Video Transmission)

  • 박상현
    • 한국정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.277-282
    • /
    • 2005
  • VBR (variable bit rate) MPEG 비디오 트래픽은 COP(group of pictures)의 시작인 I-픽쳐에서는 다른 픽쳐들보다 매우 큰 양의 트래픽이 발생하기 때문에 COP 구조에 따라 주기적 형태의 트래픽 발생 패턴을 가진다. 따라서, VBR MPEG 비디오 정보원이 다중화 될 때 I-픽쳐들의 시작 시간 배열은 다중화기의 셀 손실 특성에 큰 영향을 준다. 본 논문에서는 VBR MPEG 비디오 정보원들이 하나의 전송로로 전송되기 위해 다중화 될 때 다중화기에서의 셀 손실률을 최소화하기 위해서 각 비디오 정보원의 I-픽쳐 시작시간들을 배열하는 방안을 제시한다. 제안하는 방안에서는 정확한 I-픽쳐 시작 시간을 효과적으로 찾기 위해 다중화된 정보원의 셀 도착률이 전송로의 용량을 초과하는 확률을 이용하였다. 모의 실험을 통해 제안하는 방법이 기존의 방법들 보다 최적으로 비디오 정보원들을 다중화 시키는 것을 보였다.