• Title/Summary/Keyword: Quantization

검색결과 1,545건 처리시간 0.027초

UHD 영상의 실시간 처리를 위한 고성능 HEVC In-loop Filter 부호화기 하드웨어 설계 (Hardware Design of High Performance In-loop Filter in HEVC Encoder for Ultra HD Video Processing in Real Time)

  • 임준성;;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.401-404
    • /
    • 2015
  • 본 논문에서는 UHD급 영상의 실시간 처리를 위한 고성능 HEVC(High Efficiency Video Coding) In-loop Filter 부호화기의 효율적인 하드웨어 구조를 제안한다. HEVC는 양자화 에러로 발생하는 화질 열화 문제를 해결하기 위해 Deblocking Filter와 SAO(Sample Adaptive Offset)로 구성된 In-loop Filter를 사용한다. 본 논문에서 제안하는 In-loop Filter 부호화기 하드웨어 구조에서 Deblocking Filter와 SAO는 수행시간 단축을 위해 $32{\times}32CTU$를 기준으로 2단 하이브리드 파이브라인 구조를 갖는다. Deblocking Filter는 10단계 파이프라인 구조로 수행되며, 메모리 접근 최소화 및 참조 메모리 구조의 단순화를 위해 효율적인 필터링 순서를 제안한다. 또한 SAO는 화소들의 분류와 SAO 파라미터 적용을 2단계 파이프라인 구조로 구현하고, 화소들의 처리를 간소화 및 수행 사이클 감소를 위해 두 개의 병렬 Three-layered Buffer를 사용한다. 본 논문에서 제안하는 In-loop Filter 부호화기 하드웨어 구조는 Verilog HDL로 설계하였으며, TSMC 0.13um CMOS 표준 셀 라이브러리를 사용하여 합성한 결과 약 205K개의 게이트로 구현되었다. 또한 110MHz의 동작주파수에서 4K UHD급 해상도인 $3840{\times}2160@30fps$의 실시간 처리가 가능하다.

  • PDF

실시간 2차원 웨이블릿 영상압축기의 FPGA 구현 (FPGA Implementation of Real-time 2-D Wavelet Image Compressor)

  • 서영호;김왕현;김종현;김동욱
    • 한국통신학회논문지
    • /
    • 제27권7A호
    • /
    • pp.683-694
    • /
    • 2002
  • 본 논문에서는 2D DWT(Discrete Wavelet Transform)를 이용하여 디지털 영상압축기를 FPGA에서 실시간 동작이 가능하도록 설계하였다. 구현된 웨이블릿을 이용한 영상압축기는 필터링을 수행하는 커널부와 양자화 및 허프만 코딩을 수행하는 양자화/허프만 코더부, 외부 메모리와의 인터페이스를 위한 메모리 제어부, A/D 컨버터로부터 영상을 받아들이기 위한 입력 인터페이스부, 불규칙적인 길이의 허브만 코드값을 32비트의 일정길이로 구성하는 출력 인터페이스부, 메모리와 커널사이 데이터를 정렬하는 메모리 커널 버퍼부, PCI와의 연결을 위한 PCI 입/출력부 그리고 그 밖에 타이밍을 맞추기 위한 여러 작은 모듈들로 구성된다. 열방향 읽기 동작을 행방향 읽기 동작으로 수행하기 위한 메모리 사상방식을 사용하여 외부 메모리에 영상을 저장하고 열방향의 수직 필터링 시 효율적으로 데이터를 메모리로부터 읽을 수 있게 한다. 전체적인 동작은 A/D 컨버터의 필드 신호에 동기하여 전체 하드웨어는 필드 단위로 파이프라인 동작을 하고 필드 단위의 동작은 DWT의 웨이블릿 필터링 레벨에 따라서 동작이 구분된다. 구현된 하드웨어는 APEX2KC EP20K600CB652-7의 FPGA 디바이스에서 11119(45%)개의 LAB와 28352(9%)개의 ESB를 사용하여 하나의 FPGA내에 사상될 수 있었고 부가적인 외부 회로의 필요없이 단일 칩으로써 웨이블릿을 이용한 영상압축을 수행할 수 있었다. 또한 33MHz의 속도에서 초당 30 프레임의 영상을 압축할 수 있어 실시간 영상 압축이 가능하였다.

가야금의 실시간 음 합성을 위한 멀티코어 프로세서 구현 (Multi-Core Processor for Real-Time Sound Synthesis of Gayageum)

  • 최지원;조상진;김철홍;김종면;정의필
    • 정보처리학회논문지A
    • /
    • 제18A권1호
    • /
    • pp.1-10
    • /
    • 2011
  • 물리적 모델링은 실제 악기음과 유사한 고음질의 음을 합성하는 방법으로 많은 연구가 진행되어 왔다. 그러나 물리적 모델링은 악기의 소리를 합성할 때 필요한 수많은 파라미터들을 동시에 계산해야 하기 때문에 동시 발음수가 높은 악기의 경우 실시간 처리에 문제가 발생할 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 전통 현악기인 가야금의 음 합성 알고리즘을 실시간으로 처리 가능한 단일 명령어 다중 데이터(Single Instruction Multiple Data, SIMD) 방식의 멀티코어 프로세서를 제안한다. 제안하는 SIMD기반 멀티코어 프로세서는 가야금의 12개현을 제어하기 위해 12개의 프로세싱 엘리먼트(Processing Element, PE)로 구성되어 있다. 각각의 프로세싱 엘리먼트는 해당되는 가야금 현을 모델링하며, 각 현의 여기신호와 파라미터를 음 합성 병렬 알고리즘의 입력으로 받아 동시에 12개 현의 합성된 음을 실시간으로 생성할 수 있다. 표본화 비율을 44.1kHz로 설정하고 16비트 양자화 데이터의 음을 합성한 모의실험 결과, 제안한 SIMD기반 멀티코어 프로세서를 이용한 합성음은 원음과 매우 유사하였으며, 상용 프로세서(TI TMS320C6416, ARM926EJ-S, ARM1020E)보다 실행 시간에서 5.6~11.4배, 에너지 효율에서 553~1,424배의 향상을 보였다.

비트 시리얼 이산 웨이블렛 변환 필터 설계 (Bit-serial Discrete Wavelet Transform Filter Design)

  • 박태근;김주영;노준례
    • 한국통신학회논문지
    • /
    • 제30권4A호
    • /
    • pp.336-344
    • /
    • 2005
  • 이산 웨이블렛 변환(Discrete Wavelet Transform)은 블록효과가 없고 특정시간의 주파수 특징을 잘 표현하여 MPEG4나 JPEG2000의 표준안으로 채택되는 등 많은 응용분야에서 이용되는 변환 방법이다. 본 논문에서는 저 전력, 저 비용 DWT 필터 설계를 위한 두 채널 QMF(Quadracture Mirror Filter) PR(Perfect Reconstruction) 래티스 필터에 대한 비트 시리얼 구조를 제안하였다. 제안된 필터(필터 길이 = 8)는 4개의 래티스로 구성되었으며, 각 단 고정계수의 양자화 비트를 PSNR(peak-signal-to-noise ratio) 분석을 통하여 결정하였고 그에 따른 효율적인 비트 시리얼 곱셈기 구조를 제안하였다. 각 계수는 CSD(Canonic Signed Digit) 인코딩 방법을 이용하여 `0'이 아닌 비트의 수를 최소화함으로써 복잡도를 개선하였다. 제안된 DWT구조는 휴면기간 동안 하위레벨을 처리하는 폴딩(folding) 구조이고 이에 대한 효율적인 스케줄링 방법이 제안되었으며 최소의 하드웨어(플립 플롭, 전가산기)만으로 구현이 가능하다. 제안된 구조는 VerilogHDL로 설계되어 검증되었으며 Hynix 0.35$\mu$m표준셀 라이브러리를 사용하여 합성한 결과, 최대 동작주파수는 200 MHz이며 16클록의 레이턴시(Latency)와 약 175Mbps의 성능을 보였다.

개선된 피어슨 시스템을 이용한 신뢰성기반 최적설계 (Reliability-Based Design Optimization Using Enhanced Pearson System)

  • 김태균;이태희
    • 대한기계학회논문집A
    • /
    • 제35권2호
    • /
    • pp.125-130
    • /
    • 2011
  • 확정론적 최적설계 방법은 설계 혹은 공정과정에서 발생하는 설계변수의 불확실성을 고려하지 않아 최적점이 제한조건의 경계점에 위치한다. 신뢰성기반 최적설계는 설계자가 요구하는 신뢰도를 만족하는 범위에서 목적함수가 최소가 되는 최적점을 찾는 방법이다. 이 과정은 최적설계 과정과 설계변수의 불확실성을 고려하는 신뢰성해석 과정으로 나눌 수 있다. 모멘트기반 신뢰성해석은 시스템의 통계적 모멘트를 이용하여 신뢰도를 구하는 방법이다. 일반적으로 신뢰성해석은 통계적 모멘트의 값에 따라 피어슨 시스템을 통해 시스템의 확률밀도함수를 7 가지 형태로 분류하여 신뢰도를 구한다. 하지만 피어슨 시스템에서 타입 IV 분포의 경우에는 수식이 복잡하여 다루기 어려운 문제점이 있었다. 본 논문에서는 크리깅모델을 이용하여 피어슨 시스템의 단점을 개선한 신뢰성 해석기법을 크리깅모델을 이용하여 개발하고 이를 적용하여 신뢰성기반최적설계 방법을 제안하다. 피어슨 타입 IV 의 수학 및 공학예제에 대하여 신뢰성기반최적설계를 수행하고 이를 몬테카를로 시뮬레이션을 이용하여 정확성을 검증한다.

디지털 오실로스코프에 의한 Wiener-Khinchin 정리의 시현 (A simple Demonstration of the Wiener-Khinchin Theorem using a Digital Oscilloscope and Personal Computer)

  • 정세민
    • 한국광학회지
    • /
    • 제24권5호
    • /
    • pp.245-250
    • /
    • 2013
  • 위너-킨친 정리(Wiener-Khinchin)는 어떤 신호의 자기상관 함수(Autocorrelation)가 그 신호의 일율 분광띠(Power Spectrum)에 해당됨을 보이는 것으로써, 분광학 및 통신 공학에서 신호 처리와 관련된 매우 중요한 정리이다. 학부 실험실에서 이 정리를 시현하려면 상관기(Correlator)와 신호 처리 장비와 같은 비교적 고가의 장비가 요구되므로, 정리의 시현이 용이하지 않다. 근래에 들어 디지털 공학의 발전과 함께 보급되고 있는 디지탈 오실로스코프들은 측정 결과의 수치화와 그들에 관한 연산 기능이 포함되어 있어, 이 정리를 간단히 시현시킬 수 있다. 본고에서는 정리의 유도 과정에서 얻어지는 실험 이론과 함께 디지털 오실로스코프를 이용해서 이 정리를 시현시키는 방법을 소개한다. 1930년대에 소개된 정리를 다시 재조명하려는 이유는, 비록 정리가 오래전에 소개되었다고는 할지라도 구체적인 유도 과정이나 물리 분야와 관련된 내용들은 우리에게는 여전히 잘 알려져 있지 않기 때문이다. 유도 과정에서 교류 복소 총저항(Impedence) Z, 역율(Power Factor), 위너 분광곡선의 확장된 물리적 의미와 함께, 나아가, 흑체 복사에서 플랑크(M. Planck)의 양자화에 대한 배경이 자연스럽게 나타나므로, 일반물리학, 현대물리학, 분광학 및 물성실험 등과 관련된 강의에 참고가 될 수 있다고 생각된다.

멀티미디어 프로세서 구현에 사용되는 메모리를 줄이기 위한 저 복잡도의 영상 압축 알고리즘 (A Low-Complexity Image Compression Method Which Reduces Memories Used in Multimedia Processor Implementation)

  • 정수운;김이랑;이동호
    • 전자공학회논문지CI
    • /
    • 제41권1호
    • /
    • pp.9-18
    • /
    • 2004
  • 본 논문은 최근 많은 관심이 되고 있는 멀티미디어 프로세서 구현에 사용되는 메모리를 줄일 수 있는 성능이 우수하면서 하드웨어적으로 쉽게 구현이 가능한 영상 압축 알고리즘을 제안한다. 특히 고화질 영상을 처리하는 멀티미디어 프로세서는 영상 프레임을 저장하기 위하여 외부에 많은 양의 프레임 메모리를 사용하며, 또한 대부분의 프로세서에서 저 대역 필터와 같은 선형 필터를 구현하기 위하여 많은 양의 라인 메모리를 프로세서 안에 포함한다 이러한 메모리들은 멀티미디어 프로세서를 구현하는데 있어서 많은 비중을 차지하기 때문에, 만약 화질의 손상이 없으면서 이러한 메모리를 대폭 줄일 수 있다면 프로세서의 경쟁력을 높일 수가 있다. 기존의 JPEG과 같은 표준 압축 방법은 2차원 블록 단위로 처리하고 구현하기에 복잡하기 때문에 멀티미디어 프로세서에서 요구하는 래스터 스캔 입출력을 갖는 용도에는 적합하지가 않다. 본 논문에서는 래스터 스캔의 입출력을 위해 1${\times}$8 블록 단위로 처리하고 하드웨어적으로 쉽게 구현하고 압축 효율을 높이기 위해 Hadamard 변환을 이용하고, 변환된 계수의 특성을 분석하여 그에 따라 적응적으로 thresholding을 적용한 후 양자화를 하였다. 모의실험을 통해 메모리를 반으로 줄였을 때 기존의 압축 방법과 성능을 비교하였으며, 하드웨어의 구현을 통해 멀티미디어 프로세서를 구현하는데 있어서 어느 정도 경쟁력을 높일 수 있는 지를 분석하였다.

1차원 및 2차원 정수 변환을 이용한 적응적 화면내 코딩 기법 (An Adaptive Intra Coding Technique Using 1-D and 2-D Integer Transforms)

  • 박민철;김동원;문주희
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.66-79
    • /
    • 2009
  • 본 논문에서는 최신 압축 기술인 H.264/AVC의 화면내 부호화 효율을 향상시키기 위해 1차원 및 2차원 정수 변환을 이용한 적응적 화면내 부호화 기법을 제안한다. 제안 기법에서는 부호화될 블록에 대해 예측모드에 따라서 1차원 정수 변환과 2차원 정수 변환을 수행한 후 가장 효과적인 예측모드와 정수 변환 방법이 선택된다. 1차원 정수 변환을 이용한 부호화를 수행할 경우에는 먼저 예측모드에 따라 $4{\times}4$ 블록을 $1{\times}4$ 또는 $4{\times}1$의 서브블록으로 분할하고, 각각의 서브블록에 대해 예측을 수행한다. 이때 서브블록들에 대한 예측 신호는 이전의 재생된 서브블록을 이용하여, 예측 방향으로 가장 가까운 신호를 예측에 사용함으로써, 상관성의 활용을 극대화한다. 각각의 서브블록들은 생성된 예측 신호와의 뺄셈 과정을 통해 잔여신호를 생성하고, 1차원 정수 변환 및 양자화 과정을 통해 양자화된 신호를 생성한다. 양자화된 서브블록들은 다시 분할되기 이전의 $4{\times}4$ 블록 단위로 합쳐지고, 예측모드에 따라 DC에 우선 순위를 둔 스캐닝 패턴을 이용하여 1차원으로 정렬된다. 1차원 정수 변환을 사용하여 생성된 해당 블록의 비트스트림이 기존 2차원 정수 변환을 사용하여 생성한 비트스트림과 부호화 효율 측면에서 비교되어, 최종적으로 부호화될 예측모드와 변환 계수가 선택되어 전송된다. 제안 기술은 실험 결과를 통해 다양한 영상과 비트율에서 H.264/AVC보다 평균적으로 BD-PSNR을 0.34dB 향상 또는 BD-bitrate를 4.03% 감소시킴으로써, 기존의 H.264/AVC 부호화 효율을 크게 개선할 수 있음을 보여준다.

적응형 송신 빔 성형 시스템의 순방향 링크 성능 향상을 위한 송신 안테나 선택 방식의 적용 (Improved Downlink Performance of Transmit Adaptive Array applying Transmit Antenna Selection)

  • 안철용;김동구
    • 한국통신학회논문지
    • /
    • 제28권3A호
    • /
    • pp.111-118
    • /
    • 2003
  • 적응형 송신 빔 성형 시스템에서 순방향 링크의 채널 특성을 기지국에 정확히 전달하는 것은 시스템 성능을 결정하는 중요한 요소이다. FDD 방식 시스템의 경우 순방향 채널의 정보는 일반적으로 귀환 채널을 통해 전달되며 송신 안테나 수에 비례하여 증가하게 된다. 이 논문에서는 N개의 송신안테나를 갖는 빔 성형 시스템이 2N개의 송신 안테나 시스템으로 확장되는 반면, 귀환 채널은 귀환 전송 비트율의 제한으로 인해 기존의 N-안테나 시스템의 귀환 채널이 그대로 유지된다. 제한된 귀환 채널 정보의 사용 효율을 높여 시스템의 성능을 향상시키기 위해 적응형 송신 빔 성형 방식과 안테나 선택 다이버시티 방식을 결합한 순방향 링크 CDMA 시스템을 제안하고 모의 실험을 통해 성능을 연구한다. 제한된 귀환 채널 비트를 갖는 시스템에서, 송신 안테나 수와 안테나 선택 방식에 따른 시스템 성능을 주파수 비선택적 페이딩 채널 및 다중 경로 페이딩 채널에서 모의 실험을 통해 정량화 한다. 모의 실험 결과는 송신 안테나 선택 방식을 적용함으로써 각 안테나당 할당되는 정보 비트 수를 증가시켜 양자화로 인한 오류를 줄이고, 선택 다이버시티 이득을 얻음으로써 전체 시스템 성능이 개선됨을 보인다.

내용 기반 이미지 검색을 위한 개선된 SIM 방법 (Improved SIM Algorithm for Contents-based Image Retrieval)

  • 김광백
    • 지능정보연구
    • /
    • 제15권2호
    • /
    • pp.49-59
    • /
    • 2009
  • 내용기반 이미지 검색은 색상, 질감 등의 이미지 자체의 자질들을 이용하여 검색하므로 텍스트 기반 이미지 검색의 객관성 부족과 모든 이미지에 사람이 주석을 달아야 하는 단점을 보완할 수 있는 이미지 검색 방법이다. 이러한 내용 기반 이미지 검색에서 사용되는 방식 중 SIM(Self-organizing Image browsing Map) 방식은 SOM 알고리즘을 이용하여 이미지들을 브라우징 가능한 그룹으로 맵핑하고 그 결과를 바탕으로 이미지를 검색하게 된다. 하지만 비슷한 이미지라 할지라도 이미지의 밝기, 피사체의 움직임 등에 의하여 색상 정보가 다르게 나타나게 되면 SOM 알고리즘의 학습 과정에서 유사한 이미지들을 그룹화한 노드를 BMU로 선택하지 못하고 떨어져 있는 다른 노드를 선택하게 된다. 이 경우 학습이 진행되면서 유사한 이미지들이 군집하는 과정을 거치지만 학습이 완료될 때까지 다른 유사 이미지들을 그룹화한 노드에 맵핑이 되지 못하는 경우가 발생한다. 그 결과, 검색 결과에 나타나지 못하여 적합 이미지 검색률이 낮아 질 수 있다. 따라서 본 논문에서는 HSV 색상모델을 이용하여 양자화하고 이미지의 색상 특징 벡터를 추출한 뒤 SOM 알고리즘을 이용하여 이미지들을 브라우징 가능한 그룹으로 맵핑한다. 이때 SIM 방식의 문제점인 유사 이미지가 따로 맵핑되어 적합 이미지 검색률이 낮아지는 것을 줄이기 위하여 SOM을 두 개의 층으로 구성한다. 첫 번째 층에서 이미지의 색상 자질을 이용하여 학습을 완료한 후, 학습이 완료된 첫 번째 층 맵의 각 노드들의 연결 가중치를 이용하여 두 번째 층에서 다시 한번 학습을 수행한다. 두 개의 층으로 학습이 완료된 두 번째 층의 SOM에 질의 이미지의 특징 벡터를 입력하여 BMU를 선택하고 BMU와 연결된 첫 번째 층의 노드를 최종 선택하여 이미지를 검색한다. 실험결과, 제안된 이미지 검색 방법이 기존의 이미지 검색 방법 보다 적합 이미지의 검색 성공률이 높은 것을 확인 할 수 있었다.

  • PDF