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

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

다중 블록 크기의 움직임 예측과 SPECK을 이용한 고정 화질 움직임 보상 시간영역 필터링 동영상 압축 (Constant Quality Motion Compensated Temporal Filtering Video Compression using Multi-block size Motion Estimation and SPECK)

  • 박상주
    • 방송공학회논문지
    • /
    • 제11권2호
    • /
    • pp.153-163
    • /
    • 2006
  • 움직임 보상을 적용한 시간 영역 필터링(MCTF)을 이용한 화질 보장형의 새로운 동영상 압축 방식을 제안한다. SPECK은 그 자체의 단순한 알고리즘으로 인하여 빠른 동작 속도를 가지면서도 동시에 고주파 성분이 많은 영상의 압축에 탁월한 성능을 보여주는 우수한 웨이블릿 변환 기반의 영상 압축기법이다. 또한 제안한 계층적 구조의 다중 크기 블록 움직임 예측은 비교적 낮은 연산량에도 불구하고 기존의 고정 블록 크기의 움직임 예측기보다 우수한 성능을 보인다. 본 논문에서는 이러한 낮은 복잡도의 기술을 MCTF 기반 동영상 압축에 적용하여, 다중 재생률까지 지원이 가능한 동영상 압축 방식을 구현하였으며 H.263 압축방식에 비해 우수한 압축 성능을 보임을 확인하였다.

H.264/AVC의 효율적인 부호화 모드 결정에 관한 연구 (A Study on Efficient Coding Mode Decision for H.264/AVC)

  • 허태원
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권5호
    • /
    • pp.801-812
    • /
    • 2005
  • H.264/AVC는 부호화 효율을 크게 향상시킨 비디오 부호화에 대한 표준이다. ITU-T와 MPEG는 가변블록의 움직임, 다중참조화면, l/4 화소 움직임 추정/보상기법과 비트율-왜곡 최적화 기법 등 다양하고 복잡한 부호화 기법들을 적용했다. H.264 참조 모델은 비트율-왜곡 최적화 기법에 기반을 둔 복잡한 부호화 모드 결정 기법을 채택했는데, 이는 부호화기의 높은 복잡성을 요구한다. 본 논문에서는 매크로 블록 부호화 모드의 순서에 대한 비트율-왜곡의 비용 값의 분포에 기초한 효율적인 부호화 모드 결정 기법을 제안하였다. 실험결과는 제안한 방법이 부호화 시간에 있어 34%를 감소시켰으며, 비트율-왜곡의 계산 량을 82% 줄였음을 보여준다.

  • PDF

패리티 비트 요구량 모델링에 의한 분산 비디오의 고속 복호화 기법 (Fast Decoding Method of Distributed Video Based on Modeling of Parity Bit Requests)

  • 김만재;김진수
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2465-2473
    • /
    • 2012
  • 최근에 연구되어 온 초경량 비디오 부호화 기법으로 분산 비디오 부호화 기법에 대한 연구가 활발히 진행되고 있다. 우수한 부호화 효율을 얻기 위해 분산 비디오 부호화 기법은 패리티 비트 제어용으로 피드백 채널을 필요로 하고 있다. 그러나 이 방법은 매우 높은 복호화 지연을 야기하여 실시간 구현과 상용화에 극복해야 할 문제가 되고 있다. 이를 위해, 본 논문에서는 복호화기에서 보조정보를 생성할 때 생성되는 움직임 벡터를 부호화기측으로 전송하는 환경을 위한 고속 분산 비디오 복호화기법을 제안한다. 제안한 방법은 수신된 움직임벡터를 이용하여 비트-에러율을 계산하고, 이를 이용하여 복호화기측에서 전송함으로써 복호화 속도를 개선하는 방법을 사용한다. 모의실험을 통하여, 제안 방식은 기존에 제안된 기법에 비해 성능을 크게 개선시킬 수 있음을 보인다.

구조적 LDPC 부호의 효율적인 설계 (Efficient Design of Structured LDPC Codes)

  • 정비웅;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.14-19
    • /
    • 2006
  • LDPC 부호의 높은 부호화 복잡도는 구조적인 패리티 검사 행렬의 설계로 해결할 수 있다. 패리티 검사 행렬을 같은 유형의 블록으로 구성한다면 복호화기의 구현이 간단해지고 구조적 복호화가 가능하며 LDPC 부호를 저장하는데 필요한 메모리를 줄일 수 있는 장점이 있다. 본 논문에서는 부행렬 단위의 girth 조건과 PEG 알고리즘, 비트 노드의 connectivity를 이용하여 부행렬이 순환행렬이나 영행렬로 구성되는 짧은 길이를 갖는 구조적 LDPC 부호의 생성 알고리즘을 제안하였다. 이 알고리즘으로 생성된 부호는 구조적 제한이 없이 생성된 부호에 비하여 낮은 SNR에서는 비슷한 성능을, 높은 SNR에서는 더 좋은 성능을 내는 것을 모의 실험을 통해 확인하였다.

MPEG-2에서 H.264로 변환하기 위한 고속 모드 결정 기법 (Fast Mode Decision for MPEG-2 to H.264 Transcoding)

  • 김원균;박경준;유종민;정제창
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.269-277
    • /
    • 2007
  • 본 논문에서는 MPEG-2로 부호화된 비디오 스트림에서 H.264부호화 표준으로 변환하기 위한 저 복잡도 모드 결정 기법을 제안한다. 제안하는 MPEG-2에서 H.264로의 트랜스코더는 MPEG-2 복호화부와 H.264 부호화부로 구성되어 있으며, MPEG-2 복호화부에서 얻을 수 있는 현재 매크로블록외 정보를 이용해서 H.264에서 I프레임과 P프레임의 매크로블록 모드를 적응적으로 선택함으로써 전체 트랜스코더의 복잡도를 감소시킨다. 제안하는 트랜스 코더를 시퀀스에 적용한 결과 주목할 만한 화질열화나 비트율의 증가 없이 $30\sim60%$정도 복잡도가 감소된 것으로 나타난다.

위성 통신에서의 반복 복호 기법 (Iterative Decoding far a Satellite Broadcasting Channel)

  • 이재선;박재성;이병무;김진영
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2009년도 정보통신설비 학술대회
    • /
    • pp.309-313
    • /
    • 2009
  • In this paper, the network performance of a turbo coded optical code division multiple access (CDMA) system with cross-layer, which is between physical and network layers, concept is analyzed and simulated. We consider physical and MAC layers in a cross-layer concept. An intensity-modulated/direct-detection (IM/DD) optical system employing pulse position modulation (PPM) for satellite broadcasting communications is considered. In order to increase the system performance, turbo codes composed of parallel concatenated convolutional codes (PCCCs) is utilized. The network performance is evaluated in terms of bit error probability (BEP). From the simulation results, it is demonstrated that turbo coding offers considerable coding gain with reasonable encoding and decoding complexity. Also, it is confirmed that the performance of such an optical CDMA network can be substantially improved by increasing the interleaver length and the number of iterations in the decoding process. The results of this paper can be applied to implement the satellite broadcasting communications.

  • PDF

Cross-layer 개념을 바탕으로 한 광 CDMA 시스템을 위한 Delay-Throughput 분석 (Delay-Throughput Analysis Based on Cross-Layer Concept for Optical CDMA Systems)

  • 김윤현;김승종;오영철;이성춘;김진영
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2009년도 정보통신설비 학술대회
    • /
    • pp.314-319
    • /
    • 2009
  • In this paper, the network performance of a turbo coded optical code division multiple access (COMA) system with cross-layer, which is between physical and network layers, concept is analyzed and simulated We consider physical and MAC layers in a cross-layer concept. An intensity-modulated/direct-detection (IM/DD) optical system employing pulse position modulation (PPM) is considered In order to increase the system performance, turbo codes composed of parallel concatenated convolutional codes (PCCCs) is utilized. The network performance is evaluated in terms of bit error probability (BEP). From the simulation results, it is demonstrated that turbo coding offers considerable coding gain with reasonable encoding and decoding complexity. Also, it is confirmed that the performance of such an optical COMA network can be substantially improved by increasing the interleaver length and the number of iterations in the decoding process. The results of this paper can be applied to implement the indoor optical wireless LANs.

  • PDF

제로트리 기법을 이용한 스테레오 영상 부호화 (Stereo Image Coding Using Zerotree)

  • 배진우;신철;유지상
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.2092-2099
    • /
    • 2001
  • 스테레오 영상을 이용하여 3차원 영상 시스템을 구성할 때 많은 양의 정보량이 발생하게 된다. 이 정보량을 줄이기 위해 스테레오 영상에 존재하는 영상간의 과잉정보(redundancy)를 줄임으로써 효율적으로 압축하는 방법이 많이 이용되어 왔다. 본 논문에서는 입체 영상 시스템 중 원 영상과 오타영상(residual image)에 대한 효율적인 압축방법을 주로 연구하였으며 기준영상과 오타영상에 대해 저 비트에서도 양질의 영상품질을 얻을 수 있는 제로트리 기법을 이용하여 새로운 기법을 제안하였다. 제로트리 기법을 이용할 경우 압축 성능과 효율이 좋은 반면, 계산량이 증가한다는 단점이 있는데 이것을 보완하기 위해 변이추정 방법은 ADLS 방식을 적용하였다. 웨이블릿을 기반으로 하는 제로트리 기법을 이용하여 영상의 압축 효율을 향상시킴으로써 제한된 대역폭 내에서 높은 영상품질을 보존 할 수 있다는 것을 실험을 통하여 보였다.

  • PDF

벡터 양자화를 위한 고속 탐색 알고리듬에 관한 연구 (A Study on the Fast Search Algorithm for Vector Quantization)

  • 지상현;김용석;이남일;강상원
    • 한국음향학회지
    • /
    • 제22권4호
    • /
    • pp.293-298
    • /
    • 2003
  • 본 논문에서는 NNVQ (nearest neighbor vector quantization)를 위한 고속탐색 알고리듬을 제안하였다. 제안된 알고리듬은 입력 벡터 내 지정된 요소의 부호화 왜곡을 임계값과 비교해서 최적 코드워드가 될 가능성이 없는 코드워드를 탐색 대상 코드워드에서 제외함으로써 코드북 탐색의 범위를 줄인다. 이를 통해 기존의 풀서치(full-search) 알고리듬과 동일한 SD(spectral distortion) 성능을 얻으면서 부호화 과정에서의 처리시간과 복잡도를 감소시킨다. 제안된 알고리듬을 Gauss-Markov 소스에 대해 설계된 일반적인 벡터 양자화기와 3GPP에서 표준화된 AMR (adaptive multi-rate) 음성 코덱의 LSP 양자화기에 각각 적용하여 실험하였다. 실험결과 제안된 알고리듬은 SD 성능감쇄 없이 탐색 대상 범위를 감소시킴으로써 부호화시 복잡도를 50%이상 줄일 수 있었다.

SMV와 G.723.1 음성부호화기를 위한 파라미터 직접 변환 방식의 상호부호화 알고리듬 (Transcoding Algorithm for SMV and G.723.1 Vocoders via Direct Parameter Transformation)

  • 서성호;장달원;이선일;유창동
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.61-70
    • /
    • 2003
  • 본 논문에서는 SMV와 G.723.1 음성부호화기를 위한 파라미터 직접 변환 방식의 상호부호화 알고리듬을 제안한다. 상호부호화를 위하여 부가적인 복호화, 부호화 과정을 거쳐야하는 Tandem 방식과 달리 제안된 방식에서는 양 음성부호화기가 음성을 부호화하는데 공통적으로 사용되는 파라미터들을 직접 변환한다. 제안된 알고리듬은 파라미터 복호화, LSP 변환, 피치 지연 변환, 여기신호 변환 그리고 비트율 결정으로 이루어진다. 제안된 알고리듬을 다양한 방법으로 평가해 본 결과 계산량과 지연시간을 줄이면서 tandem 방식과 동등한 수준의 음질을 구현함을 확인할 수 있었다.