• 제목/요약/키워드: block coding

검색결과 999건 처리시간 0.026초

웨이브렛 기반 가변 블록 크기 플랙탈 영상 부호화 (Wavelet-Based Variable Block Size Fractal Image Coding)

  • 문영숙;전병민
    • 방송공학회논문지
    • /
    • 제4권2호
    • /
    • pp.127-133
    • /
    • 1999
  • 기존의 이산 웨이브렛 변환 기반 플랙탈 영상 압축은 프랙탈 부호화시 고정된 블럭 크기를 사용하므로 낮은 비트율에서 PSNR을 감소시킨다. 본 논문에서는 플랙탈 부호화시 가변 블록 크기를 사용하여 PSNR을 개선하는 이산 웨이브렛 기반 프랙탈 영상 부호화를 제안한다. 제안된 방법에서는 먼저 이산 웨이브렛 변환 계수들의 절대값을 최하고, 같은 공간 영역에 해당하는 다른 고주파 부대역의 이산 웨이브렛 변환 계수들을 묶어서 레인지 블록과 도메인 블록을 만든다. 그리고 각각의 레인지 블록 레벨의 레인지 블록에 대한 프랙탈 코드를 지정하고, 프랙탈 부호화,\ulcorner0\ulcorner부호화와 스칼라 양자화중 하나를 선택하여 만든 집합인 결정 트리 C를 만들고 스칼라 양자화기의 집합 q를 선택한다. 웨이브렛 계수, 프랙탈 코드와 결정 트리를 적응적 산술 부호화기를 사용하여 엔트로피 nq호화 한다. 제안된 방법은 낮은 비트율에서 PSNR을 개선하고 복원 영상의 블록킹 현상을 제거한다. 실험 결과를 통해서 제안한 방법은 기존의 프랙탈 부호화 방법과 웨이브렛 변환 부호화 방법에 비해 더 좋은 PSNR과 더 높은 압축율을 얻었다.

  • PDF

IEEE 802.11a 기반의 MIMO-OFDM 시스템을 위한 채널 추정 기법 (Channel Estimation scheme for IEEE 802.11a system based on MIMO-OFDM systems)

  • 안치준;안재민
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.640-650
    • /
    • 2004
  • 본 논문에서는 Multiple Put-Multiple output Orthogonal Frequency Division Multiplexing(MIMO-OFDM) 시스템을 위한 채널 추정 기법으로 space-time block c첨ing(STBC) 기법과 space-frequency block coding(SFBC) 기법을 제안한다. 제안된 방식은 각 송신 안테나에서 서로 직교성을 갖는 훈련 심볼을 전송함으로써 수신 안테나에서는 각 송수신 안테나 사인의 채널 계수를 추정한다. 제안된 알고리즘은 IEEE 802.11a 시스템 기반의 MIMO-OFDM 시스템에 적용해 성능 개선 효과를 확인해 보았다. 그 결과 제안된 방법이 기존의 방법보다 더 정확한 채별 계수 추정이 가능함을 확인할 수 있었다. 모의실험은 기존의 추정기법과 제안된 추정 기법이 적용된 시스템을 50ns 와 150ns 의 RMS 지연 확산을 갖는 다중 경로 페이딩 환경에서 수행되었으며 각 변복조 방식에 따른 비트 오류 성능 개선 정도를 확인해 보았다.

Shuffled Discrete Sine Transform in Inter-Prediction Coding

  • Choi, Jun-woo;Kim, Nam-Uk;Lim, Sung-Chang;Kang, Jungwon;Kim, Hui Yong;Lee, Yung-Lyul
    • ETRI Journal
    • /
    • 제39권5호
    • /
    • pp.672-682
    • /
    • 2017
  • Video compression exploits statistical, spatial, and temporal redundancy, as well as transform and quantization. In particular, the transform in a frequency domain plays a major role in energy compaction of spatial domain data into frequency domain data. The high efficient video coding standard uses the type-II discrete cosine transform (DCT-II) and type-VII discrete sine transform (DST-VII) to improve the coding efficiency of residual data. However, the DST-VII is applied only to the Intra $4{\times}4$ residual block because it yields relatively small gains in the larger block than in the $4{\times}4$ block. In this study, after rearranging the data of the residual block, we apply the DST-VII to the inter-residual block to achieve coding gain. The rearrangement of the residual block data is similar to the arrangement of the basis vector with a the lowest frequency component of the DST-VII. Experimental results show that the proposed method reduces the luma-chroma (Cb+Cr) BD rates by approximately 0.23% to 0.22%, 0.44% to 0.58%, and 0.46% to 0.65% for the random access, low delay B, and low delay P configurations, respectively.

이산 트랙탈 보간법을 이용한 영상 부호화 알고리즘 (An image coding algorithm using fractal interpolation method)

  • 이승현;정현민;윤택현;최일상;박규태
    • 전자공학회논문지B
    • /
    • 제33B권6호
    • /
    • pp.82-91
    • /
    • 1996
  • In this paper, an image coding technique using fractal interpolation is proposed. Similar to the conventional methods, an image is partitioned into blocks and each block is coded independently. However, an interpolation point is ahsared by its neighboring blocks. This means that each block can use all its interpolation points with minimal increase of new data. For a simple implementation, triangular blocks are used instead of square blocks and new coefficients are difined. Data obtained in the encoding process hav estatistical characteristics suitable sfor entropy coding, an dthus arithmetic coding is perfomred for improving the compression efficiency. The results of the proposed coder in comparison with those of a conventional coder show that the interpolation method reduces block effect caused by a memoryless block coder, especially at low bit rates. This improvement is due to sharing of information between adjacent blocks. Moreover, th enumber of iteration required in ecoding process is reduced since more information is used to decode each block.

  • PDF

Early Termination of Block Vector Search for Fast Encoding of HEVC Screen Content Coding

  • Ma, Jonghyun;Sim, Donggyu
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권6호
    • /
    • pp.388-392
    • /
    • 2014
  • This paper proposes an early termination method of a block vector search for fast encoding of high efficiency video coding (HEVC) screen content coding (SCC). In the proposed algorithm, two blocks indicated by two block vector predictors (BVPs) were first employed as an intra block copy (IBC) search. If the sum of absolute difference (SAD) value of the block is less than a threshold defined empirically, an IBC BV search is terminated early. The initial threshold for early termination is derived by statistical analysis and it can be modified adaptively based on a quantization parameter (QP). The proposed algorithm is evaluated on SCM-2.0 under all intra (AI) coding configurations. Experimental results show that the proposed algorithm reduces IBC BV search time by 29.23% on average while the average BD-rate loss is 0.41% under the HEVC SCC common test conditions (CTC).

5 ㎓대 IEEE 802.11a WLAN 시스템의 성능향상을 위한 블록터보코드(Block Turbo Code)의 응용 (Application of Block Turbo Code for Improving the Performance of 5 ㎓ IEEE 802,11a WLAN System)

  • 김한종;이병남
    • 한국전자파학회논문지
    • /
    • 제15권1호
    • /
    • pp.21-28
    • /
    • 2004
  • 본 논문에서는 5 ㎓대 IEEE 802.11a WLAN 시스템의 채널 부호화와 복호화 방법으로 길쌈부호기(con-volutional code)와 연판정(soft decision) 비터비 복호기를 사용하는 기존의 방식 대신에 에러정정 능력을 높이기 위하여 송신단에서는 블록터보코드(Block Turbo Code)를 사용하여 채널을 부호화를 하고 수신단에서는 반복(iterative) 복호 알고리즘을 사용하여 복호하는 방법을 WLAN 시스템에 적용시킨 시스템 모델을 제안하고 성능을 비교 분석한다. 실험 결과 기존의 방법보다 본 논문에서 제안한 방법을 WLAN 시스템에 적용 시각 전송속도에 따라 2.5 ㏈∼3.5 ㏈의 성능효과를 보였다.

이동기준점을 이용한 AMBTC 알고리즘 개발 (Development of Absolute Moment Block Truncation Coding Algorithm using Flexible Base Point(Mean of Block))

  • 최용수
    • 정보통신설비학회논문지
    • /
    • 제10권2호
    • /
    • pp.80-85
    • /
    • 2011
  • In this paper, I propose flexible base point used for a BTC(Block Truncation Coding). Halftoning images are used for printer by reducing the number of pixel depth. During over 20 years, many researches have been studied to apply this techniques to image compression. BTC algorithms are the compression methods using digital halftoning technique about images. In the BTC algorithm, an image block is divided into higher and lower domain compared with the mean of block. then the MAX and MIN representative values are evaluated by calculating the mean of higher and lower domain respectively. At a result, an image block(for example 88 size) is compressed into 64bits pixel representation and 16 bits of the MAX and MIN. And they also have been tried to sustain the image quality high after compression. In this paper, I found that there is some marginal possibility to enhance the image quality by adjusting the base point(generally mean of block) of existing algorithms.

  • PDF

블록기반 부호화할 비트평면 결정을 이용한 깊이정보 맵 부호화 (Depth-map coding using the block-based decision of the bitplane to be encoded)

  • 김경용;박광훈
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.232-235
    • /
    • 2010
  • 본 논문에서는 깊이정보 맵의 효율적인 부호화 방법을 제안한다. 블록 기반 적응적 깊이정보 맵 부호화 방법에서는 깊이정보 맵에 대한 비트율 조절을 위해 양자화 변수를 이용하여 부호화할 비트평면의 수를 결정한다. 이러한 양자화 변수에 의한 제약 조건에서 벗어나서 부호화할 비트평면을 블록 단위에서 결정하는 방법을 제안한다. 실험 결과, 제안하는 방법이 블록 기반 적응적 깊이정보 맵 부호화 방법보다 BD-PSNR이 0.25 dB 향상되었고 BD-rate가 3.5% 감소되어 제안하는 방법의 우수함을 확인할 수 있었다.

블록코딩 선행학습자를 위한 Python 교육 프로그램 개발 (Development of Python Education Program for Block Coding Learners)

  • 김태령;한선관
    • 정보교육학회논문지
    • /
    • 제22권1호
    • /
    • pp.53-60
    • /
    • 2018
  • 본 연구는 블록 코딩을 선행 학습한 학생들에게 적용할 수 있는 Python 교육 프로그램의 개발에 관한 것이다. 우선 초중등학교 교육과정과 EPL 교재의 분석을 통해 블록코딩 학습자의 수준을 분석하고 블록 코딩에서 사용된 개념을 중심으로 Python 문법을 추출하여 교육과정을 구성한 뒤 PBL 수업에 맞는 Python 교육 프로그램을 총 16차시로 개발하였다. Python 교육프로그램의 적절성을 검증하기 위해 2차의 전문가의 타당도 검사를 하였다. 검사 결과, 1차 타당도 24문항에서 CVR값 .78 점 이상으로 나타나 일부 수정, 보완하였다. 2차 검사에서는 21개 문항은 타당성을 확보하였고 CVR 최소값인 .99 이하인 3개 문항의 내용에 대해 수정하여 교육 프로그램을 완성하였다. 개발된 교육 프로그램이 스크립트코딩을 학습하기 위한 기초 자료로 유용하게 활용되길 기대한다.

Block Error Performance Analysis of Mobile Multimedia Communication System in Nakagami fading Channel

  • 강희조;손성찬
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권2호
    • /
    • pp.101-105
    • /
    • 2004
  • The block error probabilities of noncoherent frequency shift keying in a Nakagami fading channel are presented in this papaer. The channel fading speed, show or fast. is consider in evaluating block error probabilities. The effectiveness of diversity combing and error correction coding in improving block error performance is examined. The effect of cochannel interference on block error performance is also studied in this paper.

  • PDF