• Title, Summary, Keyword: 복잡도

Search Result 15,852, Processing Time 0.068 seconds

An Efficient Scheme for Motion Estimation Using Multi-reference Frames in H.264/AVC (H.264에서 다중참조 프레임을 이용한 효율적인 움직임 예측)

  • Kim Sung-Eun;Han Jong-Ki
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.859-868
    • /
    • 2006
  • H.264에서 다중참조 프레임을 사용한 움직임 예측 방법은 단일 참조프레임을 이용한 움직임 예측보다 더 많은 시간적 중복성을 제거하여 부호화 효율을 높이거나 채널에러에 강인하게 부호화하기 위해 사용된다. 하지만 다중 참조 프레임을 이용하여 움직임 예측을 하는 것은 단일의 참조 프레임을 이용하는 것보다 많은 계산량을 요구하기 때문에 비디오 인코더의 복잡도를 증가시키게 된다. 본 논문에서는 다중참조 프레임을 사용한 움직임 예측을 화질 열화 없이 적은 복잡도로서 가능하게 하는 알고리즘을 제안한다. 움직임 예측 절차의 복잡도를 줄이기 위해, 제안한 알고리즘에서는 연속되는 프레임 사이에 구성된 움직임 벡터맵을 이용하여 움직임벡터를 추정한다. 제안한 방식은 추정된 움직임벡터를 작은 탐색영역에서 보정하는 방식을 적용하기 때문에 기존의 방식들에 비해 적은 복잡도가 요구된다. 제안된 방법으로 추정된 움직임벡터는 각 참조프레임들에 대해 최적의 움직임 벡터를 효과적으로 추적하기 때문에 부호화 된 영상의 화질은 전 탐색영역 움직임 예측 알고리즘을 이용한 결과와 매우 비슷하다. 제안된 방식은 세가지 단계로 구성된다. (a) 연속되는 두 개의 프레임 사이에 벡터맵을 구성한다. (b) 벡터맵에 있는 요소벡터를 이용하여 시간적 움직임 벡터를 구성한다. (c) 마지막으로, 임시 움직임 벡터를 좁은 탐색영역에서 보정한다. 컴퓨터 실험을 통해 제안된 방식의 효율성을 입증하였다. 제안된 방식과 기존의 방식들과의 비교를 위해 H.264 부호화기에서 움직임 예측 모듈에 의해 소비된 CPU 시간을 측정하였다. 컴퓨터 실험을 통해 알 수 있듯이 제안된 방식에 의해 부호화된 영상의 화질은 기존 방식과 을 통해 얻은 영상화질과 거의 같으면서 알고리즘 복잡도는 크게 줄어드는 것을 볼 수 있다.

Fast Intra Prediction Mode Decision of H.264|AVC Encoder (H.264 부호화기의 빠른 인트라 예측 모드 결정)

  • Jung, Young-Mi;Jung, Bong-Soo;Jeon, Byeung-Woo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • /
    • pp.267-270
    • /
    • 2008
  • H.264|AVC는 인트라 부호화 효율을 높이기 위해 공간 영역에서 주변 화소를 이용하여 다양한 방향에 대한 율-왜곡 최적화 기법을 사용하여 최적의 인트라 예측 모드를 선택한다. 하지만 율-왜곡 최적화 기법을 사용함에 따라 인트라 부호화에 높은 복잡도가 필요하게 되었다. 따라서 본 논문에서는 인트라 예측 모드 결정의 연산 복잡도를 감소시키고자 사전에 인트라 4x4 예측 모드들의 SATD(Sum of Absolute Transform Difference)를 계산하여 조기에 최우선 모드(Most Probable Mode)를 선택하는 방법을 제안하고, SATD의 값에 따라 제한된 후보 모드에 대해서만 율-왜곡 최적화를 수행하여 연산 복잡도를 감소하는 방법을 제안한다. 또한 Vertical, Horizontal 그리고 DC모드는 인트라 $4{\times}4$와 인트라 $16{\times}16$의 공통적인 모드이므로 인트라 $4{\times}4$에서 계산되어진 SATD값을 이용하여 인트라 $16{\times}16$에서의 SAD 계산 복잡도를 줄이는 방법을 제안한다. 본 논문에서 제안하는 빠른 인트라 예측 모드 결정 기법은 연산 복잡도는 평균 61.4% 감소 시킨 반면 부호화 손실은 평균 3.09%에 불과하였다.

  • PDF

Block Turbo Codes Using Efficient Reduced Search Trellis Decoding Method (효율적인 복잡도 감소 기법을 적용한 블록 터보 부호)

  • 김수영;이수인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.7B
    • /
    • pp.1301-1312
    • /
    • 2000
  • 본 논문에서는 트렐리스 복호 방식을 이용한 블록 터보 부호의 이로적인 성능 바운드와 함께 내부 구성 부호의 변형 및 내부 구성 부호의 연결 방법에 따른 성능의 변화를 살펴본다. 또한 효율적인 복잡도 감소 기법을 적용한 반복 복호 기법을 소개하고 시뮬레이션을 통하여 성능을 분석한 결과를 제시한다. 가우시안 채널에서의 시뮬레이션 결과에 따르면 본 논문에서 제시한 기법은 약 1/10정도의 복잡도를 가지고서도 전체 트렐리스를 탐색한 기법에 거의 근접하는 성능을 얻을 수 있음이 보여졌다.

  • PDF

I-0-M Model based on interaction with objects for software diversity (다양성 구현을 위한 상호작용에 기초한 E-O-M 모질)

  • 최운돈;이은희;지세진;박종희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.271-273
    • /
    • 2002
  • 현재의 소프트웨어들은 자연의 시스템에서 관찰할 수 있는 다양성과 복잡성을 얻기에는 한계가 있다. 그러나 우리는 소프트웨어가 단순한 규칙, 단순할 구조만으로 구현되어도 결과의 복잡성과 다양성을 나타낼 수 있는 시스템을 필요로 한다 단 논문에서는 소프트웨어의 복잡도나 크기를 늘리지 않고 결과의 복잡성이나 다양성을 얻을 수 있는 방법으로서 상호작용에 기초한 E-O-M 모델을 제안한다. 기본 아이디어는 복잡성이나 다양성은 단일 객체로 구현하기에는 무리이며 많은 객체들간의 상호 작용에 의해 나타나는 창발적 특징이란 것이다.

  • PDF

Design of MVC-based Web Application Builder (MVC 기반 웹 애플리케이션 빌더 설계)

  • Kim Gui-Jug
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.187-190
    • /
    • 2006
  • 웹 애플리케이션에서 요구되고 있는 필요 기술이 증가함에 따라 이들 기술 사이에 상호작용이 많아지고 복잡도가 증가하여 웹 애플리케이션을 개발하고 효율적으로 사용하기가 점차로 더 어려워지고 있다. 이에 본 연구는 웹 애플리케이션의 기본적인 요구사항을 재검증하여 복잡도를 감소시키고, 폼 기반 웹 애플리케이션 모델을 생성할 수 있는 MVC 기반 웹 애플리케이션 빌더를 정의하고자 한다. 이 툴은 클라이언트와 서버 사이의 입 출력 데이터 변환에 필요한 코드를 자동으로 생성해 주고, 클라이언트와 서버 간의 데이터 교환을 감소시켜 복잡도를 줄일 수 있도록 해준다.

  • PDF

The Complex Synchronization Method (복잡계 동기화 기법)

  • Bae Young-Chul;Kim Yi-Gon;Koo Youngduk
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • /
    • pp.349-352
    • /
    • 2005
  • 복잡계에서의 동기화는 기본적으로 카오스 신호에서의 동기화 이론에 근거를 두고 발전하고 있으나 카오스 신호보다 복잡도가 커서 동기화하는데 어려움이 있다. 이에 본 본문은 복잡계에서 동기화 기법을 적용하기 위한 새로운 임베딩 구동 동기화 기법을 제안하고 이 동기화 기법을 적용하여 복잡계에서 동기화 결과를 알아보고자 한다.

  • PDF

An Efficient Signal Detection Scheme using QRD-M and QRPIC (QRD-M 및 QRPIC 을 이용한 효율적인 신호 검출 기법)

  • Kim, Jae-Jeong;You, Young-Hwan;Song, Hyoung-Kyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • /
    • pp.221-222
    • /
    • 2013
  • 본 논문에서는 채널상태에 기반하여 QRD-M (QR-decomposition based M algorithm)및 QRPIC (parallel interference cancellation using QR-decomposition)을 이용한 검출 기법을 제안한다. 기존의 QRD-M 검출기법은 성능은 좋지만 복잡도가 높고, QRPIC 기법은 성능은 떨어지지만 복잡도가 낮다. 제안된 검출 기법은 채널상태에 따라 QRD-M 검출 기법을 사용할지 QRPIC 검출 기법을 사용할지 결정하게 되므로 기존의 QRD-M 검출 기법보다 성능은 조금 감소하지만 복잡도가 크게 낮아진다.

  • PDF

Adaptive Hard Decision Aided Fast Decoding Method using Parity Request Estimation in Distributed Video Coding (패리티 요구량 예측을 이용한 적응적 경판정 출력 기반 고속 분산 비디오 복호화 기술)

  • Shim, Hiuk-Jae;Oh, Ryang-Geun;Jeon, Byeung-Woo
    • Journal of Broadcast Engineering
    • /
    • v.16 no.4
    • /
    • pp.635-646
    • /
    • 2011
  • In distributed video coding, low complexity encoder can be realized by shifting encoder-side complex processes to decoder-side. However, not only motion estimation/compensation processes but also complex LDPC decoding process are imposed to the Wyner-Ziv decoder, therefore decoder-side complexity has been one important issue to improve. LDPC decoding process consists of numerous iterative decoding processes, therefore complexity increases as the number of iteration increases. This iterative LDPC decoding process accounts for more than 60% of whole WZ decoding complexity, therefore it can be said to be a main target for complexity reduction. Previously, HDA (Hard Decision Aided) method is introduced for fast LDPC decoding process. For currently received parity bits, HDA method certainly reduces the complexity of decoding process, however, LDPC decoding process is still performed even with insufficient amount of parity request which cannot lead to successful LDPC decoding. Therefore, we can further reduce complexity by avoiding the decoding process for insufficient parity bits. In this paper, therefore, a parity request estimation method is proposed using bit plane-wise correlation and temporal correlation. Joint usage of HDA method and the proposed method achieves about 72% of complexity reduction in LDPC decoding process, while rate distortion performance is degraded only by -0.0275 dB in BDPSNR.

Improvement of time complexity of Hardware-Software partitioning algorithm using FDS (FDS 응용에 의한 하드웨어 소프트웨어 분할 알고리즘의 시간 복잡도 개선)

  • 오주영;박효선;박도순
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.24-26
    • /
    • 2000
  • 본 논문에서는 FDS를 응용한 하드웨어 분할 방법을 강 제약 조건을 만족하면서 FDS를 응용하는 방법보다 낮은 복잡도의 분할 알고리즘을 제안한다. 기존의 FDS 응용 방법은 힘값 계산에서 종속성에 의해 후위 연산이 받는 영향값을 계산하여야 하므로 이로 인한 시간 복잡도가 가중되었다. 본 논문에서는 이러한 복잡도를 저하시키기 위해 노드의 분포 그래프와 구현에 소요되는 비용, 그리고 해당 파티션에서의 실행시간 등에 의해 상대적 긴박도를 정의하여 분할을 수행하지만, 종속성 검사는 종속성 제약조건에 의한 분포그래프의 변화와 스케쥴에 대해서만 고려되며 힘값 계산에는 고려하지 않는다. 또한, 분할 단계에서 스케쥴링을 함께 고려함으로써 합성 이후에 재 스케쥴링의 부하를 경감할 수 있도록 하였다. 제안 알고리즘 결과는 ILP 결과와 비교 분석하였다.

  • PDF

Content-based Image Reterieval Using Color and Chain Code (색상과 Chain Code를 이용한 내용기반 영상검색)

  • 정성호;이상렬;황병곤
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • /
    • pp.193-198
    • /
    • 1999
  • 본 논문에서는 영상의 내용을 나타내는 색상과 체인 코드에 기반한 복잡도와 영역 색정보를 이용한 내용 기반 영상 검색을 결합한 시스템을 구현하였다. 실험 대상으로 선택한 꽃 영상의 경우 대부분의 인식 대상 객체가 중앙에 있을 경우를 고려하여, 영상을 중앙 영역과 전체 영역으로 구분하고, 각각의 영역에서 두 개의 히스토그램을 생성한다. 그리고 전체 영역에 대한 기준치를 구하고 chain code글 이용한 복잡도를 구하였다. 중앙영역과 전체영역의 히스토그램 인터섹션을 이용한 검색을 실험하였고, 영역 색상과 복잡도를 결합한 검색도 또한 실험하였다. 기존의 히스토그램 인터섹션의 경우 Precision/Recall이 0.370/0.60인데 비해 영역 색상 히스토그램을 인터섹션한 경우의 Precision/Recall은 0.69/0.76이고 복잡도를 결합한 경우의 Precision/Recall은 0.92/0.80를 얻음으로써, 제안된 방식의 검색이 비교적 효율적임을 보였다.

  • PDF