• 제목/요약/키워드: 비트 할당

검색결과 229건 처리시간 0.021초

2단계 최적화 방법을 이용한 비트할당 기법 (A Novel Bit Allocation Method Using Two-phase Optimization Technique)

  • 김욱중;김성대
    • 한국통신학회논문지
    • /
    • 제23권8호
    • /
    • pp.2032-2041
    • /
    • 1998
  • 비트할당 문제는 영상을 손실 부호화 하는데 있어서 가장 기본적인 것으로, 최대 허용 비트량을 초과하지 않으면서도 복원 영상의 발생 왜곡정도를 최소화 하는 것올 목적으로 하는 것이다. 이러한 비트할당 문제의 최적해를 구하는데 있어서 기존의 최적 비트할당 방법들은 동적 프로그래밍(dynamic programming) 방식에 근간하기 때문에 영상의 수가 증가하거나 움직임 보상을 이용하는 동영상 부호화의 정우에는 해를 구하기 위해서는, 그 방식이 요구하는 계산량과 메포리양이 너무 많아 최적해를 구하는데 있어서 그 한계가 있다. 본 논문에서는 기존의 최적 비트할당 방법들이 지니는 문제점들을 해결하기 위하여 '버트할당 문제의 분할' 과 '2단계 최적화 방법'을 이용하여 기존의 최적 비트할당 방법들에 비해 적은 계산량과 메모리를 요구하면서도 최적 비트할당 결과를 얻을 수 있는 방법 을 제안한다. 또한 제안한 방식을 효과적으로 근사화 할 수 있는 방법에 대해서도 제안한다. 최적 비트할당 결과는 영상 부호화 시스템의 분석, 복원화질의 최고치 파악, 효과적인 근사화 방법의 개발등에 효과적으로 이용될 수 있다. 따라서 본 논문에서 제안하는 방법은 비트할당에 관련된 분야에 효과적으로 이용될 수 있으리라 기대된다.

  • PDF

DMT 변조방식을 사용하는 ADSL에서의 최적 비트 할당 방식 연구 (A Study on Optimal Bit Loading Algorithms for Discrete MultiTone ADSL)

  • 이철우;박광철;윤기방;장수영;김기두
    • 대한전자공학회논문지TE
    • /
    • 제39권4호
    • /
    • pp.395-402
    • /
    • 2002
  • 기존의 전화망(PSTN)을 이용하여 고속 데이터 통신을 가능하게 하는 ADSL은 여러 종류의 변복조 방식을 갖고 있다. 이 중 대표적으로 CAP(Carrierless Amplitude Phase)와 DMT(Discrete MultiTone) 방식이 사용되며, 특히 성능이 더 우수한 DMT 방식이 복잡하다는 단점에도 불구하고 점차 우세해지고 있는 상황이다. DWT 변조 방식은 전송채널을 좁은 대역을 갖는 256개의 부채널로 분할함으로써 거리에 따른 감쇄와 잡음에 대한 적응력을 높인 변조 방식이다. 이 경우 각각의 부채널에 신호대 잡음비(SNR : Signal-to-Noise Ratio)에 따라 비트수를 할당하는 방식이 비트 오류율(BER : Bit Error Rate)과 데이터 속도를 결정하는 주요한 요인이 된다. 그러므로 전체 에너지와 전체 목표 비트수 그리고 BER의 임계값을 어떻게 설정하느냐에 따라 다양한 할당 방식이 제안될 수 있다. 그런데 기존에 발표된 비트 할당 방식은 대부분 정렬과정을 실행하도록 하고 있어 처리속도가 지연되는 단점이 있다. 본 논문에서는 수식과정의 반복을 줄이고 정렬과정을 생략한 새로운 비트 할당 방식을 제안하였다. 할당표(Look-UP Table)를 사용하고 전체 목표 비트수에 도달하기 위해 추가 할당되는 비트수를 단일 수식으로 적용함으로써 처리 속도를 크게 개선하였다. 새로 제안된 방식과 기존 방식을 비교함으로서 다양한 적용 환경에 따른 최적의 비트 할당 방식이 가능하다는 것을 시뮬레이션 결과를 통하여 제시하였다.

화면간 상관성을 고려한 MPEG-4 및 H.264/AVC 비트율 제어 알고리즘 (Rate Control Algorithm Using Temporal Correlation Between Frames for MPEG-4 and H.264/AVC Video Coding)

  • 김승환;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.65-70
    • /
    • 2004
  • 본 논문에서는 화면간 상관성을 이용한 최적의 비트 할당 알고리즘을 제안한다 제안된 알고리즘은 기존의 Q2 비트율 제어 알고리즘을 기반으로 하며, 인트라(Intra) 화면에 대한 비트할당과 인터(Inter) 화면에 대한 비트 할당으로 구성된다. 일반적으로 비디오 시퀀스(Sequence)의 각 화면들은 서로 많은 상관성을 가지고 있다. 본 논문에서는 이러한 점을 고려하여, 다른 화면들의 화질에 상대적으로 더 많은 영향을 미칠 수 있는 중요한 화면을 선택하고, 선택된 화면들은 각각의 중요도에 따라 더 많은 비트가 할당되어 화질이 향상된다. 선택된 화면의 화질 향상은 이 화면으로부터 움직임 예측과 움직임 보상을 하는 다른 화면의 화질까지도 향상시킨다. 본 논문에서 제안된 방법은 MPEG-4비디오를 비롯하여 최근에 만들어진 H.264/AVC 부호화 표준에서도 좋은 결과를 보였다.

  • PDF

다중 안테나 공간 다중화 릴레이 시스템을 위한 근사 최소 비트 오율 전력 할당 방법 (Approximate Minimum BER Power Allocation of MIMO Spatial Multiplexing Relay Systems)

  • 황규호;최수용
    • 한국통신학회논문지
    • /
    • 제36권4A호
    • /
    • pp.337-344
    • /
    • 2011
  • 본 논문은 모든 노드가 다중 안테나를 갖는 다중 안테나 (MIMO, multiple-input and multiple-output) 공간 다중화 (SM, spatial multiplexing) 릴레이 시스템을 비트 오율 (BER, bit error rate) 관점에서 연구한다. 제한된 전력 자원을 효율적으로 이용하기 위해서는 각 노드와 안테나에서 최적화된 전력 할당 전략이 필요하다. 본 논문은 이런 관점에서 다중 안테나 공간 다중화 릴레이 시스템을 위한 비트 오율 최소화에 기반을 둔 전력 할당 알고리즘을 제안한다. 제안된 알고리즘은 평균 비트 오율을 직접 최소화하여 얻어지며, 노드 간 (inter-node) 전력 할당 알고리즘과 안테나 간 (inter-antenna) 전력 할당 알고리즘으로 구성된다. 비트 오율 성능에 있어서, 기존의 균등 전력 할당 (EPA, equal power allocation) 알고리즘보다 추가적인 전력 소비 없이도 월등한 성능을 보인다.

계층적 부호화 구조의 H.264/AVC에서 효율적인 비트율 제어를 위한 향상된 비트율-양자화 모델링 (Improved R-Q model for rate control in hierarchical coding structure of H.264/AVC)

  • 서찬원;한종기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.91-92
    • /
    • 2010
  • 계층적 부호화 구조는 H.264/AVC의 부호화 효율을 최대화하고 시간적 스케일러빌리티를 지원하는 등 다양한 장점을 제공한다. 이러한 구조에서 비트 할당 및 비트율 제어 기술은 비디오 코덱의 성능을 향상시킬 수 있는 중요한 요소들이다. 기존의 비트율 제어 기술에서는 계층적 구조의 특성을 고려하지 못한 비트율-양자화 모델을 사용하여 비디오 코덱의 성능을 최적화하기에 어려움이 있었다. 따라서, 본 논문에서는 계층적 구조에서도 효율적으로 비트 할당 및 비트율 제어를 할 수 있도록, 기존보다 향상된 비트율-양자화 모델을 제안한다. 그리고 실험을 통하여 제안하는 비트율-양자화 모델이 기존 기술에 비해 정확함을 보인다.

  • PDF

HEVC에서 효율적인 비트율 제어를 위한 비트율-양자화 모델링 (R-Q model for efficient rate control in HEVC)

  • 이민호;한종기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.228-230
    • /
    • 2012
  • ITU와 ISO/IEC가 공동으로 UHD(Ultra High Definition)급 영상 부호화를 위해 표준화를 진행하고 있는 HEVC(High Efficient Video Codec)는 H.264/AVC 대비 2배 이상의 압축 효율을 갖는 것을 목표로 정하고 있다. HEVC는 다수의 개선된 기술을 사용하고 있기 때문에 부호화효율을 크게 향상시켰는데 여기에 비트 할당 및 비트율 제어 기술사용을 비디오 코덱의 성능을 향상 시킬 수 있는 중요한 요소들이다. 기존 H.264/AVC의 비트율 제어 기술에는 HEVC의 특성을 고려하지 못한 비트율-양자화 모델을 사용하여 HEVC의 성능을 최적화하기에 어려움이 있었다. 따라서 본 논문에서는 HEVC에서 효율적으로 비트 할당 및 비트율 제어를 할 수 있도록, 기존보다 향상된 비트율-양자화 모델을 제안한다. 그리고 실험을 통하여 제안하는 비트율-양자화 모델이 기존 기술에 비해 정확함을 보인다.

  • PDF

활성도 척도에 근거한 정지 영상 부호화에서의 비트 할당 기법 (An activity based bit allocation method for still picture coding)

  • 김욱중;이종원;김성대
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1461-1470
    • /
    • 1998
  • 비트 할당 문제는 허용 비트량을 초과하지 않는 상황에서 복호된 영상의 왜곡을 최소화하는 방법을 찾는 것으로 영상 손실 부호화에 있어서 가장 기본적으로 요구되는 점이라 할 수 있다. 이 문제의 최적 해는 Lagrangian 방식을 이용하여 계산량을 줄이면서도 최적해에 근접하는 복원 영상을 얻을 수 있는 비트 할당 기법을 제안한다. 이를 위하여 기존의 활성도 측정 방식들을 비교 검토하였으며, 활성도 값과 할당 비트량과의 관계를 파악하였다. MPEG-1 Intra 부호화 방법에 제안 기법을 적용하여 실험 영상을 부호화 하는 경우, 적은 계산량만으로도 최적 해에 근접하는 결과를 얻을 수 있었다.

  • PDF

H.264 스케일러블 확장을 위한 시각적 가중치 기반 비트 할당 알고리즘 (A Visual Weighting-Based Bit Allocation Algorithm for H.264 Scalable Extension(SE))

  • 전선국;하호진
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.650-657
    • /
    • 2011
  • 본 논문은 매크로 블록 레벨에서 인간의 시각적인 특성을 고려한 새로운 H.264 스케일러블 확장을 위한 비트 할당 알고리즘을 제안한다. 제안된 알고리즘은 2 단계로 구성된다. 우선, 인간의 시각적인 특성에 기초한 관심영역을 중심으로, 각 매크로 블록에 대한 공간 주파수(spatial frequency)의 분석을 위한 시각적 가중치 모델을 제안한다. 두 번째 단계에서는, 제안된 모텔을 기초로 각각의 화질 계층에 존재하는 관심영역의 크기를 조절하여 주어진 비트 량에서, 최적의 비디오 화질을 얻기 위한 비트 할당 알고리즘을 제안한다. 실험을 통하여 제안된 알고리즘은 주관적 및 객관적 화질 평가에서 기존의 알고리즘보다 향상된 결과를 보여주었다.

BICM-OFDM 시스템을 위한 적응 비트 할당 기법 (Adaptive Bit-loading Technique for BICM-OFDM Systems)

  • 박동찬;김석찬
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.624-632
    • /
    • 2005
  • 이 논문에서는 BICM-OFDM(Bit Interleaved Coded modulation-Orthogonal Frequency Division Multiplexing) 시스템을 위한 비트 할당 기법에 대하여 연구한다. 부채널의 상태에 따라 부반송파의 전송 매개 변수를 조절하면 OFDM 시스템의 성능을 크게 개선시킬 수 있다. 여기서는 BICM-OFDM 시스템을 위한 적응 전송 기법으로 데이터 전송률을 일정하게 유지하면서 비트 오류율이 최소가 되도록 부반송파에 비트를 할당한다. 또한, 할당하는 비트 수가 정수인 제한 조건 하에서 최적의 해를 얻기 위해 이산 라그랑지 승수 방법을 사용한다. 모의실험을 통해 제안한 비트 할당 기법의 계산량이 크지 않으며, BICM-OFDM 시스템에 제안한 기법을 사용하면 약 $2\~3$ dB의 신호대 잡음비의 이득을 얻을 수 있음을 보인다.

대용량 파일시스템을 위한 동적 비트맵 (Dynamic Bitmap for Huge File System)

  • 김경배;이용주;박춘서;신범주
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.287-294
    • /
    • 2002
  • 본 논문에서는 동적 비트맵 할당 기법을 사용하는 새로운 파일 시스템 기법에 대하여 제안한다. 기존의 파일 시스템들이 슈퍼블록, 아이노드, 디렉토리 엔트리와 같은 메타데이터를 위해 고정된 비트맵 구조의 의존하는 반면, 제안된 기법은 파일 시스템의 특성에 따라 비트맵과 할당 영역을 할당한다. 제안된 기법은 기존의 파일 시스템에서 디스크의 이용율이 파일의 크기에 의존하는 문제를 해결하였다. 성능평가를 통해서 동적 비트맵을 이용한 제안된 파일 시스템이 기존의 기법에 비해 효율적으로 디스크를 사용함을 보였다.