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

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

정수 비트 할당을 위한 최대 탐욕 및 최소 탐욕 알고리즘에 관한 연구 (The Most and Least Greedy Algorithms for Integer Bit Allocation)

  • 임종태;유도식
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.388-393
    • /
    • 2007
  • 변환부호화기(Transform coders)를 설계함에 있어서 비트 할당(Bit allocation)은 중요한 설계 요인 중의 하나이다. 본 논문에서는 고해상(high-resolution) 이론에 의한 수식들을 바탕으로 각 계수 양자화기들의 비트율을 정수값으로 할당해주는 최적의 알고리즘인 최대 탐욕 알고리즘과 최소 탐욕 알고리즘을 제안하였다. 특히, 제안된 최대 탐욕 알고리즘과 최소 탐욕 알고리즘에서 쌍대성(duality) 성질을 확인할 수 있었다.

  • PDF

MPEG 오디오 부호화 바업의 성능 향상 (Improved MPEG-Audio Coding Method)

  • 신종인
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.183-187
    • /
    • 1994
  • ISO/MPEG 에서는 스테레오 신호만을 부호화할 수 있는 MPEG-1 오디오 부호화 방법을 5.1 채널의 다채널 신호로 확장한 MPEG-2 오디오 방법을 제안하였다. 압축해야 될 신호가 증가하면서 MPEG에서는 채널 내의 부호화 방법으로는 MPEG-1에서 제안된 방법을 사용하고, 부가적으로 채널 간의 부호화 방법을 이용하여 MPEG-1과 호환이 가능하도록 하는 부호화 방법을 다방면에 걸쳐서 연구하여 표준화 작업을 진행하고 있다. 본 논문에서는 MPEG 오디오 부호화 방법을 두가지 측면에서 효율적으로 향상시키는 방법을 제안하고자 한다. 첫 번째는 MPEG에서 제안한 오디오 부호화 알고리듬을 개선하여 음질과 비트율에 있어 향상시키는 것으로 각 서브밴드의 비트 할당 방법과 시간 영역에서의 마스킹 효과 등을 사용한 심리음향 모델 등의 개선 방법이 제안되었다. 두 번째 방법은 부호화기의 계산량을 감소시키는 방법으로 심리음향 모델이나 비트 할당시의 계산과정에 있어 반복적인 과정은 시간 여역에서의 중복성을 이용하여 계산량에 대한 향상을 얻을 수 있었다.

  • PDF

홈 공유기에서 다중 HAS 클라이언트의 공정성, 안정성, 효율성 향상을 위한 인코딩 비트율 기반의 대역폭 할당 기법 (Encoding Rate Based Bandwidth Allocation Technique on Home Gateway to Improve Fairness, Stability, and Efficiency in Multiple HAS Clients Environments)

  • 황민구;김희광;정광수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.317-319
    • /
    • 2018
  • 최근 인터넷을 통한 UHD (Ultra High Definition) 스트리밍 서비스의 수요가 증가했으며 네트워크에 효율적으로 비디오 스트리밍 서비스를 제공하기 위해 HTTP 적응적 스트리밍 (HTTP Adaptive Streaming, HAS) 서비스가 등장하였다. 그러나 HTTP 적응적 스트리밍은 세그먼트의 ON-OFF 패턴으로 인해 다중 클라이언트 환경에서 공정성 (Fairness), 안정성 (Stability), 효율성 (Efficiency)을 저하시키는 문제가 있다. 본 논문에서는 다수의 HAS 클라이언트 환경에서 공정성, 안정성, 효율성을 향상시키기 위한 홈 공유기에서 인코딩 비트율 기반의 대역폭 할당 기법을 제안한다. 제안 기법은 OFF 구간을 줄이기 위해 인코딩 비트율에 맞추어 할당할 대역폭을 결정함으로써 안정적인 스트리밍을 보장한다. 실험을 통해 다중 HAS 클라이언트 환경에서 공정성, 안정성 및 효율성이 향상된 것을 확인하였다.

  • PDF

실시간 부호화를 위한 모델 파라미터 기반 일정 화질 비트율 제어 기법 (Model Parameter-based Rate Control Algorithm for Constant Quality Real-Time Video Coding)

  • 정진우;조경민;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제45권3호
    • /
    • pp.93-102
    • /
    • 2008
  • 본 논문에서는 동영상의 화질을 일정하게 하기 위한 실시간 비트율 제어 기법을 제안한다. 일정 화질을 만족하기 위한 기존의 비트율 제어 알고리즘은 프레임의 부호화 복잡도를 잔여 신호인 MAD(mean absolute of difference)로 추정하여 비트 할당을 수행하였다. 그러나 MAD는 영상의 특성이나 부호화 파라미터에 따라 동일한 MAD라도 다른 비트를 생성하므로 영상의 부호화 복잡도를 적절히 나타내기 어렵다. 본 논문에서는 이 문제를 해결하기 위해 비트와 MAD사이의 기울기인 모델 파라미터를 프레임의 복잡도의 측도로 보고 이전 프레임과 현재 프레임의 모델 파라미터의 비율로 비트 할당을 수행한다. 또한 기존의 비트-복잡도 모델에서 구한 모델 파라미터는 양자화 파라미터가 변함에 따라 그 값이 크게 변하여 영상의 내재적 복잡도를 나타내기 어렵다. 따라서 본 논문에서는 비트-복잡도 모델에 양자화 파라미터를 추가하여 양자화 파라미터가 변하더라도 영상의 복잡도의 측도인 모델 파라미터는 변하지 않게 하였다. 광범위한 실험결과는 제안한 알고리즘이 기존의 알고리즘에 비해 비슷한 평균 화질을 유지하면서 화질의 변동을 큰 폭으로 줄였음을 보여준다.

저 전송률 부호화기를 위한 프레임 특성에 근간한 균등 비트 할당 기법 (Equal Bit Rate Control for Low Bit-rate Coder based on Frame Statistics)

  • 서동완;최윤식
    • 융합신호처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.176-181
    • /
    • 2005
  • 본 논문은 프레임간의 특성 변화를 이용한 균등 비트 할당 기법을 제안한다. 모델 기반 비트율 조정 알고리즘에 대한 기존의 연구는 양자화 파라미터와 비트율 및 왜곡 모델간의 관계를 찾는 것에 초점을 맞추어 진행해 왔다. 본 논문에서는 비트율-왜곡 모델을 새로이 설정하는 것 대신에 모델 기반 접근 알고리즘 내에서 프레임 특성 변화에 따라 모델 파라미터를 조절하여 모델 기반의 비트율 조정 알고리즘의 성능을 향상시킨다. 모델 기반 접근의 성능은 비트율-왜곡 모델 자체의 정확성과 프레임 간의 비트율-왜곡 특성 차이를 보상하는 모델 파라미터의 정확한 설정이 알고리즘의 성능을 좌우한다. 제안 알고리즘은 프레임의 특성 변화를 모델 파라미터에 의해 파악하고 모델 파라미터를 현재 프레임에 맞도록 조정한다. 제안 알고리즘은 MPEG-4 비디오 부호를 이용하여 설계하고, 성능은 모델 기반 접근의 대표적인 방법인 TMN8과 비교하여 0.6dB 정도의 성능 향상을 나타낸다.

  • PDF

Wyner-Ziv 비디오 부호화를 위한 비트배정 (Bit Assignment for Wyner-Ziv Video Coding)

  • 박종빈;전병우
    • 대한전자공학회논문지SP
    • /
    • 제47권1호
    • /
    • pp.128-138
    • /
    • 2010
  • 본 논문에서는 Wyner-Ziv 비디오 부호화를 위한 비트배정 방법을 제안한다. 손실 압축을 하는 분산 비디오 부호화 기술인 Wyner-Ziv 비디오 부호화는 부호화기에서 예측 부호화를 수행하지 않는 구조로 인해 저 복잡도 비디오 부호화의 실현이 가능하여 이동단말, 원격영상압축전송, 초저전력 비디오 부호화 등의 응용에 기대되는 기술이다. 비트율-왜곡 측면에서의 부호화 성능은 이론적으로 기존의 방법과 동일할 수 있음이 증명되었지만 지금까지 연구결과들의 비트율-왜곡 성능은 아직 이론적인 목표치에 많이 미치지 못하고 있다. 또한 H.264/AVC와 같은 기존의 비디오 부호화는 블록별로 서로 다른 양자화 값으로 부호화 될 수 있는 구조이므로 다양한 비트배정 기술이 연구되었으나, Wyner-Ziv 비디오 부호화의 한 가지 방법인 변환 영역에서의 Wyner-Ziv 방법 (Transform Domain Wyner-Ziv; TDWZ)의 경우 영상 전체에 해당하는 정보를 하나의 메시지로 묶어서 부호화 및 복호화 하므로, 영역 별로 차등화 된 비트할당이 어려워 목표로 하는 비트율로 부호화 수행이 어려웠다. 본 논문에서는 이러한 문제를 해결하기 위해 부호화기에서 영역별 영상 특성을 예측하여 할당해야할 비트량을 자동으로 계산하며, 이렇게 계산한 할당 비트량은 양자화 행렬을 영역별로 적응적으로 선택하는데 사용하도록 하여 전체 영상의 부호화 성능을 향상 시킬 수 있게 한다.

저전력 테스트 데이터 압축 개선을 위한 효과적인 기법 (An Efficient Technique to Improve Compression for Low-Power Scan Test Data)

  • 송재훈;김두영;김기태;박성주
    • 대한전자공학회논문지SD
    • /
    • 제43권10호
    • /
    • pp.104-110
    • /
    • 2006
  • 오늘날 시스템 온 칩 테스트에 있어서 많은 양의 테스트 데이터, 시간 및 전력 소모는 매우 중요한 문제이다. 이러한 문제들을 해결하기 위해서 본 논문은 새로운 테스트 데이터 압축 기술을 제안한다. 우선, 테스트 큐브 집합에 있는 돈 캐어 비트에 저전력 테스트를 위한 비트할당을 한다. 그리고, 비트할당이 된 저전력 테스트 데이터의 압축효율을 높이기 위해 이웃 비트 배타적 논리합 변환을 사용하여 변환한다. 최종적으로, 변환된 테스트 데이터는 효과적으로 압축됨으로써 테스트 장비의 저장공간과 테스트 데이터 인가시간을 줄일 수 있게 된다.

스마트그리드 환경에서 효율적인 주소 할당 방법과 라우팅 알고리즘 (An Effective addressing assignment method and Its Routing Algorithm in Smart Grid Environments)

  • 임송빈;김화성;오영환
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권10호
    • /
    • pp.89-98
    • /
    • 2012
  • 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 수천 개의 네트워크 크기와 16비트 주소 할당은 빈번한 주소 충돌로 매우 혼잡스러울 수 있다. 따라서 16비트 주소 공간을 분할하여 사용하는 (x, y, z) 좌표축 주소 구조와 라우팅을 제안한다. (x, y) 좌표축 주소 할당은 센서노드가 지리적으로 가까운 라우터에게 연결되어 있어야 하기 때문에, 어떤 라우터는 많은 수의 하위 노드를 가질 수 없다는 문제점을 가지기 때문이다. 또한 제안한 주소 구조를 사용한 위치 기반 라우팅 알고리즘을 제안한다. 그 결과 각 노드에서 라우팅 시 적은 비트 연산과 멀티 홉을 감소시킬 수 있었고, 효과적인 주소 할당과 라우팅은 네트워크의 각 노드의 에너지 소비를 최소화 했다.

다수 사용자 OFDM 시스템에서의 비디오 전송을 위한 비례 율 적용 왜곡 최소화 자원 할당 방법 (Distortion Minimization Resource Allocation Scheme for Multiuser Video Transmission Over OFDM Network with Proportional Rates)

  • 하호진;임창훈;김영용
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.583-591
    • /
    • 2008
  • 본 논문은 다수의 비디오를 전송하는 직교 주파수 다중 분할 시스템의 다운링크에서 종단간 비디오에서 발생하는 왜곡을 최소화하는 자원 할당 방법을 제안한다. 제안된 알고리즘은 제한된 시스템 리소스에서 다수 사용자의 다양성과 패킷 왜곡 모델을 이용한 비트 왜곡 함수를 이용하여 전체 사용자의 비디오 왜곡을 최소화한다. 첫 단계에서, H.264 비디오 코딩 구조에 존재하는 에러 은닉과 전파를 이용하여 비트 왜곡 함수를 유도한다. 두 번째 단계에서는 전체적인 비디오 화질 저하를 최소화하기 위해서, 직교 주파수 다중 분할 시스템의 자원을 사용자의 다양성을 이용하여 부 반송파와 파워를 할당하는 자원 할당 알고리즘을 제안한다. 또한 각 사용자에 의해서 요구되는 비디오 화질을 얻기 위해서, 비례 율의 요소를 적용한다. 실험결과에서, 제안된 자원할당 알고리즘은 기존의 시간 분할 다중 접속 방법 그리고 비트 왜곡의 정보를 이용하지 않는 알고리즘과 비교해서, 종단간의 비디오 화질을 크게 향상시키는 결과를 보였다.

Hadamard 변환을 이용한 고속 2차원 DCT에 관한 연구 (A Study on Fast 2-D DCT Using Hadamard Transform)

  • 전중남;최원호;최성남;박규태
    • 한국통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.221-231
    • /
    • 1990
  • 본 논문에서는 예측오차의 분포와 비트할당표를 이용하여 계산량을 줄이는 방법으로 직접 2차원 WHT를 계산한 다음 상수행렬을 곱함으로써 2차원 DCT 를 계산하는 방법을 제안하였다. 이 2차원 고속 DCT 알고리즘은 곱셈이 마지막 단계에 집중되어 있으며, 따라서 변환계수 중에서 양자화 과정에서 제외되는 변환계수의 수에 비례하여 계산량을 줄일 수 있는 특징이 있다. 계산량 비교를 위하여, 예측오차에 대한 비교할당표에 할당된 DCT계수만을 구하고자 할 때의 계산량을 산출한 결과, 제안한 방식은 변환부호화에 할당된 화소당 평균 비트율이 0.6비트 이하일 때, 기존의 알고리즘 중에서 가장 계산량이 적은 고속 DCT 알고리즘 보다 계산량이 적게 되어, 변환부호화의 계산량 감축에 기여할 수 있음을 확인하였다.

  • PDF