• 제목/요약/키워드: encoding complexity

검색결과 329건 처리시간 0.027초

Comparison of PCCC and SCCC for an Optical CDMA System

  • Kim, Jin-Young
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
    • /
    • pp.181-184
    • /
    • 2000
  • In this paper, performance of an optical CDMA system with PCCC and SCCC is simulated and compared. It is assumed that optical channel is an intensity modulated (IM) channel and direct-detection scheme is employed to detect the received optical signal. The modulation scheme used is pulse-position-modulation (PPM). The performance is evaluated in terms of bit error probability. From the simulation results, it is shown that turbo coding offers considerable coding gain with reasonable encoding/decoding complexity.

  • PDF

객체 적응적인 정점 기반 윤곽선 부호화 기법 (A Vertex Based Coding Technique Adaptive to Object's Shape)

  • 조성중;홍민철;한헌수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.97-100
    • /
    • 2000
  • This paper presents a new approach to the vertex based shape coding technique. The conventional approaches encode objects using a spline method with the same distortion coefficients. The proposed approach, however, classifies the objects based on the object's features, and then applies different distortion values depending on the classified object types. Using this pre-classifying technique, this paper reduces the bit rate and the computational complexity necessary for the encoding process. The performance of the proposed method has been proved by experiments on the various sample Images.

  • PDF

비트율 제어를 위한 인트라 프레임 양자화 모델링 (Quantization Modeling of Intra Frame for Rate Control)

  • 박상현
    • 한국전자통신학회논문지
    • /
    • 제9권10호
    • /
    • pp.1207-1214
    • /
    • 2014
  • 비디오 코딩에서 GOP의 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드 압축에 사용되기 때문에 첫 프레임인 인트라 프레임의 압축 결과는 이후 프레임에도 영향을 주게 된다. 기존 알고리즘의 경우 인트라 프레임의 압축은 bpp 값에 따라 양자화 파라미터를 설정하여 압축하는데, 이때 bpp는 영상의 특성을 전혀 고려하지 않는다. 정확한 인트라 프레임 압축을 위해서는 bpp 뿐만 아니라 영상의 복잡도와 전송률을 함꼐 고려하여 양자화 파라미터를 결정하여야 한다. 본 논문에서는 GOP의 인코딩 특성에 대한 분석을 바탕으로 인트라 프레임 압축을 위한 양자화 파라미터를 계산에 필요한 실시간 양자화 모델링 방법을 제안한다. 실험 결과는 제안하는 모델이 인트라 프레임의 특성을 잘 반영하고 있으며 또한 실시간으로 모델 파라미터를 구하는 방법도 효과적으로 작동함을 보여준다.

HEVC의 재귀적 CU 구조에 대한 조건부 확률 기반 고속 탐색 알고리즘 (Conditional Probability Based Early Termination of Recursive Coding Unit Structures in HEVC)

  • 한우진
    • 방송공학회논문지
    • /
    • 제17권2호
    • /
    • pp.354-362
    • /
    • 2012
  • MPEG과 ITU-T에서 최근 표준화가 진행되고 있는 HEVC는 H.264/AVC에 비해, CU(coding unit), PU(prediction unit), TU(transform unit)의 다양한 형태 분할 단위를 갖는 것을 큰 특징으로 한다. 이 중, CU와 TU는 쿼드트리 형태의 재귀적 분할 구조를 가지도록 구성되는데, 압축 효율은 향상시키지만 높은 부호화 복잡도를 갖는 단점이 있다. 본 논문에서는 이러한 재귀적 분할 구조에서의 rate-distortion cost를 조건부 확률을 이용한 통계적 분석 방법을 사용하여, 분할이 일어나는 경우와 그렇지 않은 경우로 분류하는 방법을 제안한다. 제안한 방법을 HEVC의 재귀적 CU 부호화에 적용한 결과, 부호화 복잡도를 32% 가량 감소시키면서 압축 효율하락은 0.4-0.5%로 억제할 수 있었다. 또한, HM4.0에 구현되어 있는 고속 탐색 알고리즘과 함께 사용하는 경우, 압축 효율 하락을 0.9%로 억제하면서 부호화 복잡도를 1/2로 감소시킬 수 있었다.

Multi-Sever based Distributed Coding based on HEVC/H.265 for Studio Quality Video Editing

  • Kim, Jongho;Lim, Sung-Chang;Jeong, Se-Yoon;Kim, Hui-Yong
    • Journal of Multimedia Information System
    • /
    • 제5권3호
    • /
    • pp.201-208
    • /
    • 2018
  • High Efficiency Video Coding range extensions (HEVC RExt) is a kind of extension model of HEVC. HEVC RExt was specially designed for dealing the high quality images. HEVC RExt is very essential for studio editing which handle the very high quality and various type of images. There are some problems to dealing these massive data in studio editing. One of the most important procedure is re-encoding and decoding procedure during the editing. Various codecs are widely used for studio data editing. But most of the codecs have common problems to dealing the massive data in studio editing. First, the re-encoding and decoding processes are frequently occurred during the studio data editing and it brings enormous time-consuming and video quality loss. This paper, we suggest new video coding structure for the efficient studio video editing. The coding structure which is called "ultra-low delay (ULD)". It has the very simple and low-delayed referencing structure. To simplify the referencing structure, we can minimize the number of the frames which need decoding and re-encoding process. It also prevents the quality degradation caused by the frequent re-encoding. Various fast coding algorithms are also proposed for efficient editing such as tool-level optimization, multi-serve based distributed coding and SIMD (Single instruction, multiple data) based parallel processing. It can reduce the enormous computational complexity during the editing procedure. The proposed method shows 9500 times faster coding speed with negligible loss of quality. The proposed method also shows better coding gain compare to "intra only" structure. We can confirm that the proposed method can solve the existing problems of the studio video editing efficiently.

초기 CU 크기 예측과 PU 모드 예측 비용을 이용한 고속 CU 결정 알고리즘 (Fast CU Decision Algorithm using the Initial CU Size Estimation and PU modes' RD Cost)

  • 유향미;신수연;서재원
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.405-414
    • /
    • 2014
  • HEVC는 재귀적 쿼드 트리 구조를 갖는 CU를 부호화에 적용함으로써 높은 부호화 효율을 얻었다. 그러나 이러한 재귀적 쿼드 트리 구조는 HEVC의 부호화 복잡도를 매우 증가시키는 결과를 가져왔다. 본 논문에서는 이러한 재귀적 쿼드 트리 구조 안에서 빠른 CU 결정이 가능한 알고리즘을 제안한다. 제안하는 알고리즘은 CTU 부호화가 이루어지기 전에 미리 초기 CU 크기를 예측하고, CU 부호화 과정에서 CBF와 PU 모드 예측 비용을 이용한 조건을 확인하여 고속 CU 결정이 이루어지도록 한다. 또한 인터 PU 모드 예측과정에서 얻은 CBF값들을 이용하여 인트라 모드 예측 생략이 가능하다. 실험결과, 제안한 알고리즘의 조건에 포함된 가중치값에 따라 최대 평균 49.91%, 37.97%의 부호화 시간 감소 효과를 얻을 수 있었다.

SAS 기법과 다중 스케일 인자를 이용한 웨이브릿 기반 프랙탈 영상압축 (Wavelet-Based Fractal Image Coding Using SAS Method and Multi-Scale Factor)

  • 정태일;강경원;문광석;권기용;김문수
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.335-343
    • /
    • 2001
  • 기존의 웨이브릿 기반 프랙탈 압축 방법은 전 영역에 대하여 최적의 정의역을 탐색하므로, 부호화 과정에서 많은 탐색시간이 소요되는 단점이 있다. 그래서 본 논문에서는 웨이브릿 변환영역에서 SAS(Self Affine System) 기법과 다중 스케일 인자를 이용한 웨이브릿 변환 기반 프랙탈 영상 압축 방법을 제안한다. 웨이브릿 기반 영역에서 정의역과 치역을 구성하고, 각각의 치역 블럭에 대해 모든 정의역 블럭을 탐색하는 것이 아니라, 정의역 탐색과정이 필요 없는 SAS 기법을 도입하여 공간적으로 같은 위치에 있는 상위 레벨 블록을 정의역으로 선택한다 그래서 부호화 과정에서 곱셈 계산량을 감소시켜 고속 부호화를 가능하게 한다. 그리고 SAS 기법의 단점인 화질이 떨어지는 단점을 개선하기 위해, 각 레벨별로 서로 다른 스케일 인자를 사 용하여 화질을 개선한다. 그 결과 화질에는 영향을 미치지 않고 부호화 시간과 압축률이 개선되고, 점진적 전송이 가능한 알고리듬을 제안한다.

  • PDF

보안 영상 시스템에 적합한 H.264의 적응적 인트라 고속 알고리즘 (Adaptive Intra Fast Algorithm of H.264 for Video Surveillance)

  • 장기영;김응태
    • 한국통신학회논문지
    • /
    • 제33권12C호
    • /
    • pp.1055-1061
    • /
    • 2008
  • H.264는 향상된 압축성능과 에러 복구 기술, 네트워크로의 적응력을 포함하고 있는 비디오 압축 표준으로, 실시간 비디오 스트리밍, 디지털 멀티미디어 방송 등의 여러 분야에서 적용되고 있다. 그러나 H.264/AVC는 압축효율은 높아졌지만 기존의 부호화 방식들 보다 훨씬 더 많은 연산 및 메모리 접근을 요구하게 되었다. 본 논문에서는 H.264/AVC의 부호화 복잡도를 줄이면서 실시간적인 보안 영상시스템에 적합한 적응적 인트라(Intra) 고속 알고리즘을 제안한다. 이를 위해 현재프레임의 매크로블록(macroblock)과 이전프레임의 매크로블록 간 시간적 상관성(interrelationship)을 이용하여 매크로블록의 부호화모드를 저 연산화 및 고속으로 결정할 수 있는 인트라 예측(intra prediction)방법을 제안한다. 실험결과 제안된 방식은 평균 0.04dB이하의 미미한 화질 저하 및 비트량이 약간 증가하였지만, 부호화 처리시간이 상당히 개선되었고, 보안 영상과 같은 주변 배경의 움직임이 적은 영상에서 기존방식들에 비해 더욱 많은 부호화 처리시간을 줄일 수 있음을 알 수 있었다.

고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 압축 방법 (Lossless Frame Memory Compression with Low Complexity based on Block-Buffer Structure for Efficient High Resolution Video Processing)

  • 김종호
    • 한국산학기술학회논문지
    • /
    • 제17권11호
    • /
    • pp.20-25
    • /
    • 2016
  • 본 논문에서는 고해상도 영상의 효과적인 처리를 위한 블록 버퍼 기반의 저 복잡도 무손실 프레임 메모리 (frame memory) 압축 방법을 제안한다. 제안하는 압축 방법은 공간적 상관도를 제거하기 위하여 블록단위 MHT (modified Hadamard transform)를 사용하고, 엔트로피 부호화를 위하여 AGR (adaptive Golomb-Rice) 부호화 기법을 적용하여 저 복잡도 무손실 압축 및 효과적인 하드웨어 구현을 달성한다. MHT는 가산기와 1비트 오른쪽 시프트(1-bit right shift) 연산만으로 구성되어 있고, AGR은 별도의 메모리 공간 및 메모리 접근 동작(memory access operation)을 포함하지 않아 저 복잡도 구현이 용이하다. 기존의 저 복잡도 무손실 압축 방법과 비교하여 제안한 알고리즘은 압축률 측면에서 우수한 성능을 나타내고, 기존 코덱(codec)의 구조를 크게 수정하지 않으면서 화질의 열화없이 하드웨어 장치에 적용될 수 있음을 다양한 영상에 대한 실험 및 복잡도 분석을 통해 보인다. 또한 제안한 방법은 메모리 접근 동작을 필요로 하지 않아 하드웨어 구현을 위한 비용을 최소화 할 수 있어, Fill HD급 이상의 고해상도 영상을 효과적으로 처리하는데 유용하다.

효율적으로 계산 복잡도를 줄인 프레임 제거 트랜스코더 시스템 구조 (An efficient and Low-Complexity Frame-Skipping Transcoder System Architecture)

  • 김성민;김현희;박시용;정기동
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.451-458
    • /
    • 2005
  • 트랜스코딩은 한 가지 형태로 부호화된 멀티미디어 데이터를 서로 다른 재생 데이터율을 요구하는 이질적인 클라이언트에게 적응적으로 전달하기 위한 해결책이다 따라서, 트랜스코딩 기법은 입력 스트림을 복호시켜 클라이언트가 요구한 출력 스트림으로 부호화하는 것이 필요하다. 일반적으로, 계산량을 줄이기 위해서 제안된 트랜스코딩 기법들은 비디오 화질의 열화를 발생시키고 그와 반대의 경우는 많은 계산량을 초래한다. 이와 같은 계산량과 화질 사이의 문제를 해결하기 위해서 여러 가지 기법들이 연구되었다. 하지만, 대부분의 연구가 트랜스코더 내부에 한정되어 있었고, 서버 측과의 상호작용을 통한 성능 향상에 대한 연구는 적었다. 멀티미디어 데이터를 전력과 성능이 낮은 단말기 또는 낮은 대역폭의 네트워크에 속한 이질적인 클라이언트로 서비스할 때, 트랜스코더 자체의 해결 방안에 서버 측에의 특정 작업을 추가할 경우 트랜스코더에서 실제 처리해야 하는 프레임의 개수를 줄일 수 있고 이를 통해서 서비스 효율의 향상을 기대할 수 있다. 따라서 본 논문에서는 효율적인 트랜스코더와 서버 측 기반의 알고리즘을 함께 고려하여 계산 처리 과정을 줄일 수 있는 프레임 제거 트랜스코더 시스템 구조를 제안한다.