• 제목/요약/키워드: Variable length coding

검색결과 86건 처리시간 0.023초

H.264/AVC에서 효율적인 움직임 벡터와 모드 정보의 압축 (Efficient Coding of Motion Vector and Mode Information for H.264/AVC)

  • 이동식;김영모
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1359-1365
    • /
    • 2008
  • H.264에서 채택하고 있는 기술들로 인해 H.264의 헤더는 이전 표준안들에 비해 전체 비트 열에서 더 많은 비율을 차지하기 때문에, H.264의 헤더를 압축하기 위한 새로운 기술이 필요하다. H.264에서는 구문요소를 일원화하여 부호화하는데, 부호화할 요소들의 발생 분포를 고려하지 않고 기존의 Exp-Golomb방식을 이용하기 때문에 가변 길이 부호화 관점에서 매우 비효율적이다. 헤더의 대부분을 매크로 블록 타입과 움직임 벡터 차이간이 차지하고 있으며, 본 논문에서 분석한 H.264의 헤더에서의 중복은 다음과 같은 세 가지이다. 매크로 블록 타입에서 자주 발생하는 부호와 그렇지 않는 부호가 있으며, 매크로 블록 모드가 8일 때, 네 개의 서브 매크로 블록 타입들이 모두 전송된다. 그리고 마지막으로 움직임 벡터 차이 값에서 같은 값(특히 '0')들이 발생한다. 본 논문에서는 타입 코드와 쿼드트리를 사용하는 알고리즘을 제안하고 있으며 헤더에서의 반복되는 정보를 이 두 가지 구조들을 가지고 표현한다. 타입 코드는 발생하는 매크로 블록의 모양을 나타내며, 쿼드트리는 움직임 추정 나무 구조를 나타낸다. 실험의 결과에서 제안하는 알고리즘이 JM12.4에 비해 최대 32.51% 비트율 감소를 보여준다.

  • PDF

압축영역에서 빠른 축소 영상 추출을 위한 다중부호 룩업테이블 설계 (Design of Multiple-symbol Lookup Table for Fast Thumbnail Generation in Compressed Domain)

  • 윤자천;설상훈
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.413-421
    • /
    • 2005
  • 최근 고화질 디지털 방송(HDTV : High Definition Television)이 일반화됨에 따라 보다 다양한 서비스애플리케이션이 개발되고 있으며, 이를 위한 빠른 동영상 처리 기술들이 요구되고 있다. 특히 HDTV 방송 프로그램에서 축소 영상을 포함한 동영상 요약 기술 및 축소 영상을 이용한 실시간 장면 전환 검출 기술 등은 빠른 축소 영상 처리 기술을 요구하고 있다. 축소 영상 추출을 위한 기술로 가장 대표적인 방법은 DC 영상 추출 방법이 있다. 본 논문에서는 MPEG-2로 압축된 동영상으로부터 DC 영상을 고속으로 추출하기 위한 방법을 제안한다 제안한 방법은 프레임 DCT 부호화 및 필드 DCT 부호화로 부호화된 블록에서 효율적으로 DC 영상을 추출하는 방법과, 가변장 부호화로 부호화된 DCT 계수 중 DC 영상 구성에 쓰이지 않는 DCT 계수들을 빠르게 분석할 수 있도록 다중부호 룩업테이블(multiple-symbol lookup table: mLUT)을 구성하는 방법이다. 제안한 방법에 의해서 기존 룩업테이블 참조휫수를 50$ \% $ 줄일 수 있었다.

한국 동해 중부해역에 서식하는 볼락속(Sebastes) 어류의 미토콘드리아 유전체 비교분석 (Comparative Analysis of Mitochondrial Genomes of the Genus Sebastes (Scorpaeniformes, Sebastidae) Inhabiting the Middle East Sea, Korea)

  • 장요순;황선완;이은경;김성
    • 한국어류학회지
    • /
    • 제33권4호
    • /
    • pp.226-239
    • /
    • 2021
  • 좀볼락 (Sebastes minor), 세줄볼락 (Sebastes trivittatus), 황볼락 (Sebastes owstoni) 및 노랑볼락 (Sebastes steindachneri)은 한국 동해 중부 이북해역에 서식하는 동해안 특산 어종이다. 이들 동해안 특산 볼락류의 분자진화를 이해하기 위하여 좀볼락과 세줄볼락의 미토콘드리아 유전체 (미토게놈)를 해독하였고, 한반도 주변 해역에 출현하는 16종 볼락의 미토게놈과 비교하였다. 좀볼락 및 세줄볼락의 미토게놈 전체 크기는 각각 16,408 bp 및 16,409 bp이었으며, 37개의 유전자 (13개의 단백질 코딩 유전자, 2개의 리보솜 RNA 유전자 및 22개의 tRNA 유전자)와 1개의 비암호화 영역으로 이루어져 있었다. 동해안 특산 볼락에 속하는 좀볼락, 세줄볼락, 황볼락 및 노랑볼락의 미토게놈을 분석한 결과, 유전체 구조, 뉴클레오티드 구성, 유전자 배열 등에서 매우 유사한 특징을 가지고 있었다. 또한 비암호화 영역인 조절영역에 잘 보존된 "ATGTA" 모티프(motif) 2개가 존재하는 것이 확인되었고, 특정 염기서열의 반복(tandem repeats)은 발견되지 않았다. 이들 동해안 특산 볼락류 4종의 미토게놈 염기서열 간에 차이는 단백질 코딩 유전자 영역보다 조절영역에서 더 큰 것으로 나타났다. 한반도 주변 해역에 출현하는 볼락속 어류의 미토게놈 정보를 이용하여 분자계통학적 유연관계를 분석한 결과, 16종의 볼락을 4개의 클러스터(cluster)로 그룹화할 수 있었고, 이 중에서 동해안 특산 볼락류 4종은 3개의 클러스터에 속해 있었다. 황볼락(S. owstoni)은 흰꼬리볼락(S. longispinis), 우럭볼락(S. hubbsi), 개볼락(S. pachycephalus), 황점볼락(S. oblongus), 황해볼락 (S. koreanus), 조피볼락 (S. schlegelii) 및 탁자볼락(S. taczanowskii)과 동일한 클러스터에 속하고, 세줄볼락 (S. trivittatus)은 누루시볼락 (S. vulpes)과 동일한 유전적 분기군으로 나타났다. 동해안 특산 볼락류 4종 중에서 좀볼락(S. minor)과 노랑볼락(S. steindachneri)은 동일한 클러스터로 분류되어 유연관계가 가장 높은 것으로 나타났다. 본 연구의 결과는 한국 동해 중부해역에 서식하는 볼락류의 진화양상을 이해하거나, Sebastidae 어류의 유전적 진화연구에 유용한 정보로 활용될 수 있을 것으로 판단된다.

2차원 비트율-왜곡 모델을 이용한 매크로블록 단위 비트율 제어 (A Macroblock-Layer Rate Control for H.264/AVC Using Quadratic Rate-Distortion Model)

  • 손남례;이귀상;임창훈
    • 한국통신학회논문지
    • /
    • 제32권9C호
    • /
    • pp.849-860
    • /
    • 2007
  • H.264/AVC부호화 방식이 압축성능이 뛰어나더라도 가변길이부호화방식을 따르기 때문에 동영상을 부호화할 때 발생하는 데이터량은 시간의 흐름에 따라 큰 폭으로 변할 수 밖에 없다. 따라서 부호화된 비디오 비트스트림을 고정된 저대역폭의 네트워크를 통해 실시간으로 전송하고자 할 경우에는 부호기로부터 출력되는 비트율을 반드시 제어할 필요가 있다. 기존의 비트율 제어 알고리즘은 각 프레임당 목표 비트를 결정하는 2차원 비트율-왜곡 모델을 채택하고 있다. 본 논문에서는 전송율이 고정된 비디오 채널에서 H.264/AVC 부호화 기법으로 압축된 동영상을 전송할 때 움직임이 많은 영상의 비트율을 보다 효율적으로 제어하는 알고리즘을 제시한다. 제안된 비트율 제어 알고리즘은 2차원 비트율-왜곡 모델식을 이용하여 이전 프레임의 매크로블록과 현재 프레임의 매크로블록간에 움직임 변화량을 예측함으로써 매크로블록 단위로 비트율을 제어한다. 움직임이 많고 장면전환이 빈번한 동영상 샘플을 대상으로 비교 실험한 결과, 비트율 제어의 경우 기존의 알고리즘은 채널전송 환경에 부적합하게 비트율을 초과하지만, 새롭게 제안한 알고리즘은 채널전송에 적합하게 부호화됨을 확인할 수 있었다. 화질 또한 제안한 방법이 기존의 비트율 제어 방법보다 평균적으로 $0.4{\sim}0.9\;dB$로 높게 나타남을 확인하였다.

빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축 (GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification)

  • 장봉주;이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.15-26
    • /
    • 2012
  • 최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.