• 제목/요약/키워드: redundancy bits

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

압축 영상의 강건한 전송을 위한 효과적인 에러 내성 엔트로피 부호화 (The Efficient Error Resilient Entropy Coding for Robust Transmission of Compressed Images)

  • 조성환;김응석;김정식
    • 한국산학기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.206-212
    • /
    • 2006
  • 많은 영상과 비디오 압축 알고리듬들은 입력 영상을 블록으로 나눈 후, 각 블록 데이터로부터 가변 길이 부호 스트림을 생성한다. 가변 길이 부호를 에러 발생 환경 채널에 연속적으로 전송할 경우, 해당 부호화기들은 채널 에러에 많은 영향을 받는다. 따라서 대부분의 영상과 비디오 기법에서는 채널 에러에 대하여 비트 스트림을 보호하기 위한 방법으로 디코딩의 시작 위치를 지시하기 위한 재동기(resynchronization) 마커로 여분의 제어 비트들을 추가한다. 이런 여분의 추가 정보를 감소시키기 위한 기법으로 에러 내성 엔트로피부호화(EREC)가 널리 알려져 있다. 본 논문에서는 추가되는 여분의 제어 비트를 감소하기 위해 가변 길이 부호들을 고정 길이 부호의 형태로 인코딩 하는 에러 내성 엔트로피 코드(EREC : Error Resilient Entropy Code)의 성능을 향상시켜 전송 에러 발생에서 전송되는 압축 영상의 화질을 크게 개선할 수 있는 기법을 제안한다. 기존의 EREC와 제안 기법을 비교하였을 때, 동일한 비트 에러율(BER)에서 제안 기법이 객관적 화질뿐만 아니라 주관적으로도 향상된 화질의 결과 영상을 얻을 수 있었다.

  • PDF

블록 LDPC의 Incremental Redundancy Hybrid ARQ (IR-HARQ) 기법 (Incremental Redundancy Hybrid ARQ (IR-HARQ) Scheme Using Block LDPC Codes)

  • 김동호;이예훈
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.662-668
    • /
    • 2013
  • 무선이동통신 시스템은 무선 채널상황에 맞게 변조 파라미터와 부호율 등을 적응적으로 변화시켜 성능 이득을 얻을 수 있는 다양한 전송기법을 채택해오고 있다. 그 중에서 재전송 기법과 오류정정부호의 패리티 양을 적응적으로 조절하여 전송하는 incremental redundancy hybrid ARQ (IR-HARQ) 방식은 시스템 수율 측면에서 효율적인 것으로 알려져 있으며 다양한 무선이동통신시스템에서 사용되고 있다. 본 논문에서는 이중 대각 패리티 구조를 갖는 블록 LDPC의 IR-HARQ 방식을 제안한다. IR-HARQ 설계 시 모부호에 의해 부호화된 비트의 전송 순서가 성능을 좌우하는 것을 고려하여 전송 우선순위를 정의하고 전송 패킷 구성 규칙을 제안한다. 제안한 방식의 성능 분석을 다양한 변조 파라미터 및 부호율에서 수행하였으며, 다중 안테나 모드에 따른 시스템 수율 성능을 제시한다. 성능 분석 결과를 통해 제안한 방식은 기존의 방식에 비해 성능 이득을 얻음을 확인할 수 있다.

LZ78 압축 데이터의 구조적 패턴에 기반한 새로운 오류 검출 알고리즘 (A Novel Error Detection Algorithm Based on the Structural Pattern of LZ78-Compression Data)

  • 공명식;권범;김진우;이상훈
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1356-1363
    • /
    • 2016
  • 본 논문에서는 LZ78 알고리즘으로 압축된 데이터의 오류 검출 알고리즘을 제안하였다. 기존의 비트 오류를 검출하는 방법들은 송신 단에서 패리티(parity) 비트를 추가하여 전송한 후, 수신 단에서 값이 '1'인 비트의 개수를 이용하여 오류를 검출하는 방법을 사용하였다. 이러한 기존의 방법들은 오류 검출을 위하여 추가적인 비트를 사용하는데 이는 데이터의 크기를 줄이는 것을 목적으로 하는 압축 데이터에 대해서는 적합하지 않은 방법이다. 따라서 본 논문에서는 LZ78 알고리즘 기반의 압축 데이터에서 추가적인 비트를 사용하지 않고 알고리즘의 구조적인 특성을 이용하여 오류를 검출하는 방법을 제안하였다. 실험을 통하여 제안하는 알고리즘의 오류 검출율에 대한 효율이 기존의 오류 검출 알고리즘에 비해 약 1.3 배 높은 효율을 가지는 것을 보였다.

컬러 필터 배열 구조를 고려한 화면 내 예측 개선 기법 (Enhanced Intra predction for the Characteristics of Color Filter Array)

  • 이재훈;이철희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.656-659
    • /
    • 2012
  • 일반적으로 컬러 필터 배열(Color Filter Array: CFA)로부터 획득된 영상은 디모자이킹(demosaicking) 과정을 통해 소실된 컬러 정보를 복원한 후 압축을 수행하므로 데이터의 중복성(redundancy)이 발생한다. 따라서 부호화기에서 보간 과정 없이 압축을 수행하고 복호화기에서 복원된 영상을 보간하는 연구가 진행되어 왔다. 기존 방법이 전처리 과정에서 영상을 GBR 또는 YUV 4:2:2 형식으로 변환하는 반면, 본 논문에서는 YCoCg 4:2:2 형식의 변환 방법을 거쳐 압축을 수행한다. 또한 영상의 G성분의 샘플링 위치를 고려하여 휘도 성분의 H.264 화면 내 예측기의 방향성 및 참조 픽셀을 변경하여 적용하였다. 제안 방법은 기존 H.264 YUV4:2:0 인트라 예측 방법과 비교하여 평균적으로 3.91%의 비트율 감소와 0.04dB의 PSNR 증가를 보여준다.

  • PDF

PDOCM : MasPar머쉰상의 새로운 압축기법과 빠른 텍스트 축약 (PDOCM : Fast Text Compression on MasPar Machine)

  • 민용식
    • 한국음향학회지
    • /
    • 제14권1호
    • /
    • pp.40-47
    • /
    • 1995
  • 본 논문은 redundancy를 제거함으로 해서 데이타의 축약을 할 수 있는 새로운 방법론 즉, 병렬 컴퓨터인 MasPar 머쉰에 적합한 새로운 데이타 구조를 제시하고자 하는데 그 주된 목적이 있다. 이것을 실제로 구현한 결과, 본 논문에 제시된 방법인 PDOCM (Parallel Dynamic Octal Compact Mapping)은 기존의 방법중 가장 효율이 좋은 것으로 나타난 Huffman 코드와 비교할때는 평균적으로 $30\%$정도, bit-mapping방법과 비교할때는 평균적으로 $40\%$ 정도의 우수성을 보였다. 그리고 10 백만개의 영문자를 이용해서 MasPar 기계에서 64개의 프로세서를 이용하여 구현시킨 결과 54.188의 가속화율을 얻으므로서 우수한 방법임을 알 수가 있었다.

  • PDF

고속 $mB_1Z$ 전송로부호에 관한 연구 (A Study on a High-Speed $mB_1Z$ Transmission Line Code)

  • 유봉선;원동호;김병찬
    • 한국통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.347-356
    • /
    • 1987
  • 本 論文에서는 高速 光 디지털 傳送시스템과 같은 高速 unipolar 信號 傳送시스템에 適合한 새로운 mBIZ 傳送路符號를 提案하였다. mBIZ符號는 情報信號系列 傳送速度를 $\frac{(m+1)}{m}$ 만큼 速度變換한 後 m 비트마다 補助 서어비스 비트 하나를 揷入한 信號系列과 出力傳送路符號系列의 한 비트를 遲延시킨 信號系列을 Exclusive NOR하여 符號化하기 때문에 redundancy를 줄일 수 있을 뿐만 아니라 復號回路 역시 간단하게 構成할 수 있다. mBIZ符號는 回符號連積數를 (m+1)비트 이내로 抑壓할 수 있으며 傳送路符號系列의 마크率이 1/2이기 때문에 電力 스펙트럼에 存在하는 高低周波 成分들을 抑壓할 수 있다.

  • PDF

Hadamard변환을 이용한 영상신호의 전송량 압축에 관한 연구 (A Study on Image Data Compression by using Hadamard Transform)

  • 박주용;이문호;김동용;이광재
    • 한국통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.251-258
    • /
    • 1986
  • TV와 같은 영상신호에는 중복도가 많이 존재하며, 이를 줄이기 위한 여러가지 방법들이 연구되고 있다. 본 논문에서는 Hadamard 변환을 이용하여 computer simulation과 실험 모델을 제작하여 데이터 압축에 관해 연구하였다. Hadamard matrix는 +1과 -1로 구성되며, row vector들은 서로 orthogonal하고 변환된 signal을 계산하기 위해서는 가산과 감산만이 필요하기 때문에 가산뿐 아니라 승산이 필요한 Fourier transform등 다른 orthogonal transform 에 비해 hardware구성이 용이하다. 링컨데이타 (64$ imes$64)를 8차와 16차 Hadamard 변환으로 simulation하였고, 8차를 hardware로 구성하였으며 이 경우 이론과 실험을 통해 연구한 결과 좋은 화질을 얻기 위해서는 2.0bits/sample가 필요했다.

  • PDF

동영상에서의 모양 정보 부호화를 위한 정점 선택 알고리즘 (Inter-frame vertex selection algorithm for lossy coding of shapes in video sequences)

  • 서종열;김경중;강문기
    • 대한전자공학회논문지SP
    • /
    • 제37권4호
    • /
    • pp.35-45
    • /
    • 2000
  • 본 논문에서는 동영상에 효과적으로 적용 가능한 정점 기반 모양 정보 부호화 알고리즘을 제안한다. 제안한 방법은 영상 사이에 존재하는 시간적 중복성을 해결하기 위해 현재 영상의 외곽선으로부터 정점을 선택 할 뿐 아니라 이미 근사화 되어 부호화된 이전 영상으로부터도 정점을 선택하여 상대적으로 부호화하였으며 고정된 오차 한계 이내에서 비트 발생량이 최소가 되도록 정점을 선택한다. 이는 코드표현 방법이 정해져 있을 때 비율-왜곡 측면에서 최적이다. 쟁점 선택은 가중치를 갖는 방향그래프에서의 최단 경로 탐색으로 모델링되어 최적의 정점을 선택하도록 하였으며 실험 결과 기존의 모양 정보 부호화 방법보다 적은 비트율을 요구하였다. 제안한 방법은 실시간 부호화를 필요로 하지 않는 저장 매체를 위한 객체 기반 부호화 시스템 및 웹을 통한 동영상 전송에 이용될 수 있다.

  • PDF

2D Image Filter에 적합한 저전력 FIR Filter의 구현 (Low Power Architecture of FIR Filter for 2D Image Filter)

  • 한창영;박형준;김이섭
    • 대한전자공학회논문지SD
    • /
    • 제38권9호
    • /
    • pp.663-670
    • /
    • 2001
  • 본 논문은 여러 이산 신호 처리(Digital Signal Processing)에서 많이 사용되는 FIR Filter의 전력 소모를 줄이는 새로운 방법을 제안한다. FIR Filter에서 소모되는 전력 중 곱셈기가 차지하는 비중이 매우 높다라는 사실과 2D 영상에서 이웃한 픽셀 값의 공간 상관성이 높다라는 성질을 이용하였다. 곱셈기의 입력인 영상 데이터를 상대적으로 상관성이 높은 상위 비트(MSBs)와 상관성이 낮은 하위 비트(LSBs)로 구분하고, 각각에 대해서 필터링을 수행하도록 하였다. 또한, 입력의 상위 비트와 필터 계수와의 곱셈 결과는 캐쉬 (cache)에 저장하여 재사용함으로써 불필요한 상위 비트의 연산을 줄이도록 하였다. 이러한 방법을 SMT(Separated Multiplication Technique)라 부르기로 한다. FIR Filter를 사용함에 있어 제안된 SMT를 이용하였을 경우에 15%정도의 전력 이득 효과를 얻을 수 있었다.

  • PDF

광양만 예비 영양류 모형 (A Preliminary Trophic Flow Model for Gwangyang Bay, Korea)

  • 강윤호
    • 한국수산과학회지
    • /
    • 제38권3호
    • /
    • pp.184-195
    • /
    • 2005
  • A preliminary quantitative model of the trophic structure in Gwangyang bay, Korea was obtained using ECOPATH and data from relevant studies to date in the region. The model integrates and analyzes biomass, food spectrum, trophic interactions and the key trophic pathways of the system. The bay model comprises 9 groups of benthic primary producer, phytoplankton, zooplankton, benthos, bivalve, pelagic fish, demersal fish and piscivorous fish. The total system throughput was estimated at $2.4\;kgWW/m^2/yr$, including a consumption of $41\%$, exports of $9\%$, respiratory flows of $24\%$ and flows into detritus of $26\%$. All of which originate from primary producers measured at $52\%$ and detritus of $48\%$. The total biomass was seen to be high compared to the levels of Somme, Delaware, Chesapeake Bays and Seine Estuary. This seems to be possibly due to artificial bivalve aquaculture and overestimation of benthos and benthic primary producer groups. The deviation can be calibrated by neglecting aquaculture and decreasing the habitat area for the groups. The trophic network of the bay shows a low level of recycling and organization as indicated by Finn's cycling index $3.3\%$, Ascendancy $3.1\;kgC/m^2/yr$ bits, Capacity $5.1\;kgC/m^2/yr$ bits and Redundancy $2.2\;kgC/m^2/yr$ bits. A high relative ascendancy of $62\%$ and a low internal relative ascendancy of $18\%$ indicate the system is not fully organized and stable towards disturbances, depending upon external connections. Although the model should be continuously provided with field data and calibrated further in depth, this study is the first trophic model applied to the region. The model can be a useful tool to understand the ecosystem in a quantitative manner.