• 제목/요약/키워드: 고속 부호화

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

변환계수와 CBF를 이용한 HEVC 고속 화면 내 예측 (Fast Intra Prediction in HEVC using Transform Coefficients and Coded Block Flag)

  • 김남욱;이영렬
    • 방송공학회논문지
    • /
    • 제21권2호
    • /
    • pp.140-148
    • /
    • 2016
  • HEVC(High Efficiency Video Coding)는 H.264/AVC 대비하여 두 배 가까이 높은 압축률을 갖지만 부호화기의 복잡도가 크게 증가하였다. 이러한 높은 복잡도는 실시간 소프트웨어 부호화기 구현에 있어 문제가 될 수 있다. 부호화기의 계산복잡도를 줄이기 위하여 본 논문에서는 첫 번째로 화면 내 예측과정에서 입력 영상의 변환계수의 분포를 분석하여 예측블록의 크기와 모드를 빠르게 결정짓는 방법을 제안한다. 두 번째로, cbf(coded block flag)를 이용하여 예측블록의 크기를 빠르게 결정짓는 방법도 제안한다. 제안된 방법은 HM16.0 대비 0.8%의 비트율 증가하였지만 41%의 부호화 속도를 향상시켰다.

주파수 다이버시티를 갖는 STF-OFDM 전송 기법 (STF-OFDM Transmission Scheme with Frequency Diversity)

  • 박상순;황호선;백흥기
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.206-212
    • /
    • 2004
  • 본 논문에서는 다중 경로 페이딩 환경에서 고속 데이터 전송에 적합한 STF(Space-Time-Frequency) coded OFDM(Orthogonal Frequency Division Multiplexing) 전송 기법을 제안한다. 2개의 안테나를 통해 신호를 전송함으로써 전송 다이버시티 특성을 이용하는 기법으로 STBC(Space Time Block Coding) 기법이 개발되었으며 이를 OFDM에 적용한 기법으로 ST-OFDM(Space-Time Block Coded OFDM)과 SF-OFDM(Space-Frequency Block Coded OFDM) 전송 기법 등이 제안되었다. 본 논문에서는 시간과 공간, 그리고 주파수 영역에서 부호화를 수행하는 STF-OFDM 전송 기법을 제안한다. 본 논문에서 제시하는 STF-OFDM 전송 기법은 기존의 ST-OFDM 전송 기법에서 주파수 다이버시티 효과를 이용함으로써 ST-OFDM의 성능을 향상시키는 방식이다.

무선멀티미디어 통신을 위한 Coded-OFDM의 성능 해석 (Performance Analysis of Coded-OFDM for Wireless Multimedia Communication)

  • 김창선;김성곤;이창호;변건식
    • 한국통신학회논문지
    • /
    • 제27권3B호
    • /
    • pp.196-201
    • /
    • 2002
  • OFDM(Orthogonal Frequency Division Multiplex) 방식은 전통적인 단일 반송파 전송방식과는 달리 전송할 데이터를 병렬적으로 변조하여 주어진 다중전송채널에 다수의 반송파를 실어 보내므로 고속의 데이터전송을 수행하고 주파수를 직교적으로 오버랩시킴으로써 높은 스펙트럼 효율을 제공할 수 있어 LAN 및 WAN의 멀티미디어 분야에서 적용되고 있다. 본 논문에서는 컴퓨터 시뮬레이션을 통해서 변조방식에 따른 Coded-OFDM 무선통신시스템의 성능을 평가하였으며 코딩은 터보 코드를 사용하였고 변조방식으로서는 M-PSK나, M-QAM사용하였다. 시뮬레이션은 다중로 지연 확산, 가우시안채널잡음, Peak Power Clipping 등이 포함된 가상의 채널환경과 실제 채널환경에서 적용되었다. 시뮬레이tus 결과 3dB가량의 부호화 이득을 얻었고 Coded-OFDM 시스템에서의 변조방식으로는 M-QAM방식이 M-PSK방식보다 우수함을 확인하였다.

벡터길이 비교를 이용한 고속 Matching Pursuit (Fast Matching Pursuit based on Vector Length Comparison)

  • 오석병;전병우
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.129-137
    • /
    • 2001
  • Matching Pursuit Algorithm은 저 전송 채널에서의 비디오 부호화에 뛰어난 효과를 나타내고 있지만, 주어진 입력 영상을 가장 유사하게 표현 하는데 필요한 구성 신호들을 찾아내기 위한 연산량이 많다는 현실적 문제점을 갖고 있다. 본 논문은 영상에 열화를 주지 않고 연산량을 크게 줄일 수 있는 새로운 방법을 제안한다. 이 방법은 전체적인 Matching Pursuit Algorithm중에서 가장 많은 연산을 요구하는, 영상을 구성하는 기본 신호들을 찾아내는데 필요한 내적 연산을 줄이는데 기초한다. 이를 위해 첫번째 과정으로 기존의 고속 방법인 분리성(Separable property)을 이용한 방법을 사용하여 주어진 입력영상과 수직성분의 1차원 기본 신호를 내적 하여 생성되는 결과값들을 저장한다. 두 번째 단계에서는 수평성분의 1차원 신호와의 내적 연산에 적용되는 부분들로 이루어진 1차원 신호들을 위치벡터의 개념을 도입하여 벡터길이를 측정한 후, 그 길이 값과 현재까지의 최대 내적 절대값을 서로 비교한 후 수평성분과의 내적 연산을 수행할지 하지 않을지를 판단한다. 대부분의 신호들은 다음단계의 내적 연산을 필요로 하지 않기 때문에 내적 연산랑을 크게 줄일 수 있다. 실험결과에 나타난 바와 같이, 대부분의 영상에서 화질에 전혀 열화를 수반하지 않고 기존 Neff의 고속방법보다 약 70%정도의 내적 연산량이 줄어듦을 알 수 있다.

  • PDF

듀얼 채널 구조를 이용한 Scalable 비디오(SVC)의 전송 성능 향상 (Efficient Transmission of Scalable Video Streams Using Dual-Channel Structure)

  • 유호민;이재면;박주영;한상화;강경태
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권9호
    • /
    • pp.381-392
    • /
    • 2013
  • 스마트폰과 같은 무선 기기의 보급률이 높아지면서 오디오 및 비디오 스트리밍 서비스를 이용하는 사용자가 급격히 증가하고 있다. 또한 고속 네트워크 환경이 갖추어 짐에 따라 보다 나은 서비스 품질(QoS)에 대한 요구가 증가하고 있다. 무선 환경에서는 불안정한 전송 채널로 인해 패킷의 손실이 빈번하게 발생하기 때문에, Scalable Video Coding (SVC) 영상 부호화 기법을 통하여 네트워크를 보다 더 효율적으로 사용할 수 있다. SVC 기법에서는 기본계층과 상위계층으로 부호화 정보를 구분하는데, 기본계층은 영상의 복원에 있어서 필수적인 저주파 성분을 형성하기 때문에 신뢰성 있는 전송이 필수적이다. 또한 상위계층은 고주파 성분을 형성하며 성공적인 수신 데이터의 양에 비례하여 비디오의 품질이 향상되기 때문에 채널 상황이 허용하는 한도 내에서 처리량(Throughput)을 높이는 것이 중요하다. 본 논문에서는 무조건적인 처리량의 향상보다는 SVC 비디오의 특징을 고려하여 평균 품질을 향상시킬 수 있는 듀얼-채널 활용 기법을 제안한다. 즉, 기본계층에 대해서는 중복 전송방식을 통해 전송의 신뢰성을 향상시키고, 상위계층에 대해서는 분배 전송 방식을 통해 전송 속도 및 처리량을 향상시켰다. 그 결과, 무선 이동환경에서 보다 고수준의 비디오 서비스 제공이 가능해짐을 시뮬레이션을 통해 확인하였다.

HEVC 고속 부호화를 위한 효율적인 CU 분할 조기 결정 알고리즘 (An Early Termination Algorithm for Efficient CU Splitting in HEVC)

  • 칼리얀 고스와미;김병규;전동산;정순흥;석진욱;김연희;최진수
    • 방송공학회논문지
    • /
    • 제18권2호
    • /
    • pp.271-282
    • /
    • 2013
  • 최근 ITU-T/VCEG과 ISO/IEC MPEG은 공동으로 차세대 비디오 압축 표준 기술인 High efficient video coding (HEVC)를 제정하고 있다. HEVC는 H.264/AVC 표준 기술과 비교해 보면 매우 향상된 압축 효율을 보여 주고 있으며, 특히 Full HD 이상의 매우 큰 사이즈의 동영상 및 그에 따른 고화질 비디오 서비스를 주요 목표로 하고 있다. 그러나 품질과 압축 효율 향상을 위해 새로운 구조와 압축 도구들이 추가됨으로써 인코더의 연산 복잡도가 매우 증가되어 있으며, 이에 화질의 열화를 최소한으로 유지하면서 계산량을 감소시키는 연구가 필요해 지고 있는 상황이다. 본 연구에서는 화면 간 예측 시에 부호화 단위의 분할을 효율적으로 조기 종료하는 방법을 제안한다. 제안된 방법은 현재 코딩 단위 (Coding unit)의 움직임 벡터 정보, 율-왜곡 비용, 그리고 상위 코딩 단위에서의 개별 사이즈에 대한 평균 율-왜곡 비용값을 활용하여 분할을 조기에 중단한다. 실험 결과를 통하여 제안된 방법이 기존의 ECU 방법보다 약 10% 정도로 속도 향상이 있으며, HM 참조 소프트웨어와 비교 시 BD-rate 증가는 1.975% 정도로 매우 적게 나타남을 보인다.

움직임 벡터의 시공간 상관성을 이용한 새로운 고속 블럭 정합 움직임 추정 방식 (New Fast Block-Matching Motion Estimation using Temporal and Spatial Correlation of Motion Vectors)

  • 남재열;서재수;곽진석;이명호;송근원
    • 방송공학회논문지
    • /
    • 제5권2호
    • /
    • pp.247-259
    • /
    • 2000
  • 본 논문은 움직임 벡터의 높은 시$\cdot$공간 상관도 정보를 이용하여 계산량을 줄이면서 움직임 추정의 정확도를 높일 수 있는 새로운 블럭 정합 움직임 추정 방식을 제안한다. 제안된 방식은 기존의 고속 움직임 추정 방식들이 이용하는 탐색 영역내의 일관된 첫 번째 탐색 위치에서 움직임 벡터를 찾는 것이 아니라 움직임 벡터의 높은 시$\cdot$공간 상관도 정보를 이용하여 보다 정확한 탐색영역을 찾아 탐색 영역을 보정함으로써 보다 정확한 첫번째 탐색 위치를 중심으로 움직임 벡터를 탐색한다. 즉, 본 논문에서 제안하는 방식의 핵심은 움직임 추정의 정확도를 높이기 위해서 보다 정확한 첫번째 탐색 위치를 찾는 것이다. 따라서 움직임 벡터의 시간적인 상관성을 이용하기 위해서 현재 프레임 블럭과 같은 좌표를 갖는 이전 프레임 블럭의 방향성을 조사한다. 또한 공간적인 상관성을 이용하기 위해서 현재 프레임내의 이웃 블럭들의 방향성을 조사한다. 이러한 블럭들이 갖는 방향성을 바탕으로 움직임 추정을 위한 첫번째 탐색 위치를 결정하게 되고 그 위치를 중심으로 일정한 탐색 패턴에 따라 움직임 벡터를 탐색하는 방식이다. 실험 결과 제안된 방식은 기존의 대표적인 고속 탐색 방식들에 비해 PSNR (Peak-to-Signal Noise Ratio) 값에 있어서 평균적으로 1.7dB 개선되고 영상에 따라 최고 3.6dB 정도 우수한 결과를 나타낸다. 또한 탐색 횟수에서는 기존의 대표적인 고속탐색 알고리즘인 3단계 탐색 알고리즘 (Three-step search algorithm) 보다 평균 50% 이상을 줄일 수 있었고, 정확한 움직임 벡터를 찾는 비교에 있어서도 월등히 우수한 결과를 나타내었다. 또한 제안된 방식은 정량적인 결과뿐만 아니라 부호화 후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘 보다 월등히 우수한 화질을 제공한다. 및 상품과율 등이 모두 10:0 양액보다 높게 나타났다. 식물체내의 무기성분은 8:2의 경우 K+ 및 Mg2+는 잎에서 Ca2+은 뿌리에서 많았으며 PO4-은 과실과 줄기에서 많았다. 10:0에서의 무기성분도 8:2에서와 같은 경향을 나타내었으며, 배지간에 무기성분의 차이는 인정되지 않았다. 양액조성에 따른 무기성분 함량의 차이는 K+, Ca2+ 및 Mg2+는 10:0에서, PO4-은 8:2에서 각각 많았다.uage. The major language of calligraphy pattern was Arabic script and often Persian script. Calligraphy pattern was composed of Kufic and Cursive script. The cursive script was developed various forms. The Islamic tenet prohibit depiction of sacred images, the sacred Arabic calligraphy such as ′Alla′ or ′Mohammad′ was substituted of them. And the content of calligraphy pattern was used with Quranic phrases. The aesthetics of Islamic patterns analyzed aesthetic of ′rhythmic lines′, aesthetic of ′unity in multiplicity′, aesthetic of tessellation and aesthetic of harmony. On the textiles of the Islamic culture, the arabesque, floral, geometric and calligraphy patterns were frequently used.의 증가를 나타냈다.". And the

  • PDF

HEVC 부호화기에서 GPU 기반 정수화소 움직임 추정을 고속화하기 위한 적응적인 탐색영역 결정 방법 (Adaptive Search Range Decision for Accelerating GPU-based Integer-pel Motion Estimation in HEVC Encoders)

  • 김상민;이동규;심동규;오승준
    • 방송공학회논문지
    • /
    • 제19권5호
    • /
    • pp.699-712
    • /
    • 2014
  • 본 논문은 High Efficiency Video Coding (HEVC) GPU 기반 정수화소(integer-pel) 움직임 추정(Motion Estimation)을 고속화하기 위한 적응적인 탐색영역 결정 방법을 제안한다. 적응적인 탐색영역은 Motion Vector Difference (MVD)를 이용하여 결정한다. 먼저, 입력 영상의 MVD를 분석하여 입력 영상을 두 모델로 분류한다. 이후 분류된 각 모델의 MVD 특성에 따라 적응적인 탐색영역을 결정한다. 제안하는 알고리즘을 GPU 기반 정수화소 움직임 추정에 적용하기 위해 움직임 추정의 시작점은 이전 프레임의 Motion Vector (MV)로 결정한다. 위 과정은 CPU에서 이뤄지며, CPU는 움직임 추정의 시작점과 적응적인 탐색영역을 GPU에 전송한다. 이후 GPU는 정수화소 움직임 추정을 병렬로 수행한다. 제안하는 알고리즘은 참조 모델 대비 1.1%의 BD-rate 상승과 전체 부호화 시간의 37.9% 감소 및 951.2배 빠른 정수화소 움직임 추정 수행 시간을 얻는다. 또한, 적응적인 탐색영역이 적용되지 않은 단순 병렬화 알고리즘 대비 57.5%의 정수화소 움직임 추정 시간 감소와 0.6% BD-rate 상승을 얻는다.

다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법 (A Fast Motion Estimation Algorithm Based on Multi-Resolution Frame Structure)

  • 송병철;나종범
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.54-63
    • /
    • 2000
  • 고속 움직임 추정을 위한 다 해상도 블록 정합 기법을 제안한다 최저 해상도 계층에서 전역 탐색을 통해 최소 정함 오치를 갖는 움직임 벡터를 선택하고, 공간적으로 인접한 블록들의 움직임 벡터들 중에서 최소 정합 오차를 갖는 움직임 벡터를 찾는다 이 때, 주변 움직임 벡터들의 보다 정확한 탐색을 위해 저 해상도 계층에서도 움직임 벡터의 양자화 없이 탐색을 할 수 있는 효과적인 방법을 제안한다. 이렇게 얻어진 2개의 움직임 벡터들은 중간 해상도 계층에서의 탐색을 위한 초기 탐색 중심점들로 사용된다 중간 계층에서, 각 초기점을 중심으로 훨씬 좁아진 영역에서의 지역 탐색을 수행한다. 최저 해상도 계층에서 주변 움직임 벡터 탐색을 위해 사용했던 방법을 이용하면, 각 지역 탐색을 정수 화소 단위로 수행할 수 있다 지역 탐색 영역 내에서 최소 정함 오차를 갖는 움직임 벡터를 찾고, 이 벡터를 중심으로 마지막 계층에서의 마지막 탐색을 수행한다 그러나, 중간 해상도 계층에서 이미 정수 화소 단위의 정확한 움직임 벡터 추정을 수행했기 때문에, 마지막 최고 해상도 계층에서의 지역 탐색은 전체 성능에 미미한 영향을 주게 된다. 따라서 최고 해상도 계층에서의 탐색을 생략하더라도 성능 저하 없이 탐색 속도를 향상시킬 수 있다 모의 실험을 통해 최고 계층에서의 지역 탐색을 생략하더라도 제안한 블록 정합 기법이 전역 탐색 기법에 비해 보편적인 MPEG2 부호화 환경 하에서 최대 02dB의 PSNR 저하만을 보이며, 200배 이상의 계산 속도를 가점을 보인다 또한, 제안한 기법은 규칙적인 데이터 흐름을 가지am로 하드웨어 구현에도 적합하다.

  • PDF

실시간 COFDM시스템을 위한 효율적인 구조를 갖는 비터비 디코더 설계 (The viterbi decoder implementation with efficient structure for real-time Coded Orthogonal Frequency Division Multiplexing)

  • 황종희;이승열;김동순;정덕진
    • 대한전자공학회논문지TC
    • /
    • 제42권2호
    • /
    • pp.61-74
    • /
    • 2005
  • 디지털 멀티미디어 방송(DMB)은 대용량의 멀티미디어 정보를 무선환경의 이동체에 전송하기 위해 제안된 방식이다. 이러한 멀티미디어 서비스를 제공하기 위해 DM시스템은 COFDM 변조방식을 사용하여 다중 경로 페이딩 현상을 극복하고, 동시에 강력한 채널오류 정정 능력을 필요로 한다. DMB 수신기를 위한 비터비 디코더(구속장 7, code rate 1/4)는 가변 부호화된 데이터의 복호화를 수행해야 하고, 방송시스템이므로 실시간으로 동작하기 위해서 효율적인 구조를 가져야 한다. 따라서 DMB 시스템을 위한 비터비 디코더를 구현하기 위해서는 복호화 과정을 고속으로 수행할 수 있는 별도의 전용 하드웨어 모듈을 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있는 결합된 Add-Compare-Select(ACS)와 Path Metric Normalization(PMN)구조를 새롭게 제안하고자 한다. PMN구조에서의 단점인 comparison tree에 의한 임계 경로(critical path)의 문제를 고정치(fixed value)에 의한 선택 알고리즘을 적용함으로써 고속 동작이 가능하게 하였고, ACS구조에서는 분할 기법(decomposition method)과 선계산(pre-computation)을 이용하여 덧셈기, 비교기, 표준화기의 복잡도를 줄일 수 있도록 하였다. 시뮬레이션 결과 펑처드 비터비 디코더는 일반적인 구조를 적용했을 때 보다 면적 $3.78\%$, 전력소모 $12.22\%$, 최대 게이트 지연 $23.80\%$의 감소율을 보였다.