• 제목/요약/키워드: Block Partition

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

분산 멀티미디어 스트리밍 서비스를 위한 분할과 사상에 의한 프록시 캐싱 그룹화 (Proxy Caching Grouping by Partition and Mapping for Distributed Multimedia Streaming Service)

  • 이종득
    • 한국지능시스템학회논문지
    • /
    • 제19권1호
    • /
    • pp.40-47
    • /
    • 2009
  • 최근에 분산 환경에서 서버를 거치지 않고 사용자가 요구하는 미디어 객체를 프록시로부터 직접 서비스하기 위한 동적 프록시 캐싱 기법이 제안되고 있다. 그러나 이러한 기법들은 멀티미디어 데이터 크기, 지연시간, 연속적인 미디어 객체 서비스 요구 등으로 인하여 여러 문제점들이 제기되고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 분할과 사상기반의 퍼지필터링에 의한 캐싱 그룹화 기법을 제안하였다. 분할과 사상을 위해 미디어 블록세그먼트를 고정분할 참조블록(RfP)와 가변분할 참조블록(RvP)로 구분하였으며, 시멘틱 관계성을 위해 고정분할 시간동기화(Tf)와 가변분할 시간동기화(Tv)에 의해 퍼지 관계성이 수행되도록 하였다. 시뮬레이션 결과 제안된 기법이 평균 요청응답률과 캐시 히트율을 증가시키고 시간지연율을 줄이며 스트리밍 서비스를 효율적으로 수행하게 됨을 알 수 있다.

A Context-based Fast Encoding Quad Tree Plus Binary Tree (QTBT) Block Structure Partition

  • Marzuki, Ismail;Choi, Hansol;Sim, Donggyu
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.175-177
    • /
    • 2018
  • This paper proposes an algorithm to speed up block structure partition of quad tree plus binary tree (QTBT) in Joint Exploration Test Model (JEM) encoder. The proposed fast encoding of QTBT block partition employs three spatially neighbor coded blocks, such as left, top-left, and top of current block, to early terminate QTBT block structure pruning. The propose algorithm is organized based on statistical similarity of those spatially neighboring blocks, such as block depths and coded block types, which are coded with overlapped block motion compensation (OBMC) and adaptive multi transform (AMT). The experimental results demonstrate about 30% encoding time reduction with 1.3% BD-rate loss on average compared to the anchor JEM-7.1 software under random access configuration.

  • PDF

분할기법을 이용한 디지털논리스위칭함수구성에 관한 연구 (A Study on Constructing the Digital Logic Switching Function using Partition Techniques)

  • 박춘명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.721-724
    • /
    • 2006
  • 본 논문에서는 분할기법을 이용하여 디지털논리스위칭함수를 구성하는 한가지 방법을 제안하였다. 먼저, 디지털논리시스템에 대한 분할기법의 개념을 서술하였고, 본 논문에서 사용되는 각종 정의에 대해 논의하였다. 또한, 제안한 방법으로 구한 디지털논리스위칭함수를 회로설계하기 위해 먼저, 각각의 분할함수에 기초를 둔 Building Block(BB)을 구성에 대해 서술하였다. 그리고 이들 BB를 근간으로 회로설계하는 방법에 대해 논의하였다. 그리고 제안한 방법을 적용 예를 들어 그 결과를 기존의 방법과 비교 및 검토하였다. 그 결과 기존의 방법에 비해 효과적인 cost를 얻을 수 있었다.

  • PDF

멀티코어 기반 파티셔닝 운영체제를 이용한 분산 복구 블록 설계 기법 및 응용 (Design Technique and Application for Distributed Recovery Block Using the Partitioning Operating System Based on Multi-Core System)

  • 박한솔
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.357-365
    • /
    • 2015
  • 최근 항공기, 자동차와 같은 시스템들은 크기, 무게, 전력 등의 문제로 기존 연합형(Federated) 구조에서 모듈형(Modular) 구조로 개발되는 추세이며, 단일 하드웨어에 파티션 개념을 적용하여 다수의 논리적 노드들을 운용할 수 있는 파티션 운영체제도 등장하고 있다. 분산 복구 블록은 실시간 시스템에 적용 가능한 소프트웨어 결함 허용 기법으로 다수의 물리적 노드들을 동기화 시켜 동작시킴으로써 실시간 절체가 가능하도록 하는 설계 기법이다. 분산 복구 블록은 노드들 간의 실시간 동기화를 필요로 하기 때문에 단일 코어 기반의 파티션 구조에는 적합하지 않으며, 적용을 위해서는 멀티코어를 기반으로 하고 또한 AMP(Asymmetric Multi-Processing) 방식을 이용한 파티션 구조에 적용되어야 한다. 본 논문에서는 멀티코어 기반 supervised-AMP 가상화 방식의 파티션 운영체제를 이용한 분산 복구 블록 설계 기법을 제안한다. 또한 제안된 설계 기법의 유용성을 보이기 위하여 항공기용 비행제어시스템 시뮬레이션을 이용한 사례 연구를 보인다.

Wavelet 변환과 3-D 블록분할을 이용하는 Embedded 비디오 부호화기 (Embedded Video Compression Scheme using Wavelet Transform and 3-D Block Partition)

  • 양창모;임태범;이석필
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.190-192
    • /
    • 2004
  • In this paper, we propose a low bit-rate embedded video compression scheme with 3-D block partition coding in the wavelet domain. The proposed video compression scheme includes multi-level 3-dimensional dyadic wavelet decomposition, raster scanning within each subband, formation of block, 3-D partitioning of block, and adaptive arithmetic entropy coding. Although the proposed video compression scheme is quit simple, it produces bit-stream with good features, including SNR scalability from the embedded nature. Experimental results demonstrate that the proposed video compression scheme is quit competitive to other good wavelet-based video coders in the literature.

  • PDF

A PARTITION OF q-COMMUTING MATRIX

  • Eunmi Choi
    • East Asian mathematical journal
    • /
    • 제39권3호
    • /
    • pp.279-290
    • /
    • 2023
  • We study divisibilities of elements in the q-commuting matrix C(q). We first make a coefficient matrix Ĉ of C(q) which is independent of q, study divisibilities over Ĉ and then retrieve our findings to C(q). Finally we partition the C(q) into 2 × 2 block matrices.

PC를 이용한 실시간 프랙탈 부호화 구현 (Real-time fractal coding implementation using the PC)

  • 김재철;박종식
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2789-2800
    • /
    • 1996
  • Real time fractal coding for successive QCIF 144*176 luminance images has been implemented on a 50MHz IBM 486 personal computer. To satisfy the frame encoding speed and data compression ratio, following algorithms are adopted. In order to minimize encoding time, extension SAS being not searching of domain blocks is used. for reducing the bits per pixel, conventioal 4*4 range block is extended to 8*8 range block. and range block extension decrease quality of decoded image. For improvement quality of decoded image, the paper apply quad-tree partition mothod. In order to divide **8 range block, self-simiarity is compared 8*8 range block with spatial contractive transformed 8*8 domain block. According to self-simiarity, the block is partitioned and owing to block partition, increased encoding time is minimized. According to self-simiarity of 8*8 range block and spatial contractive transformed 8*8 domain block, number of fractal factor is varied. Simultaneously with minimizing the decrement of decoded image's quality, transmittion rate and encoding time is shorted. The results enable us to process the real-time fractal coding. For the claire test image, the average PSNR was 32.4dB, 0.12 bit rates and 33ms coding time per frame.

  • PDF

형식별 블럭분할에 기초한 다중신경망과 퍼지추론에 의한 한글 형식분류 (Classification of Korean Character Type using Multi Neural Network and Fuzzy Inference based on Block Partition for Each Type)

  • 편석범;박종안
    • 한국음향학회지
    • /
    • 제13권4호
    • /
    • pp.5-11
    • /
    • 1994
  • 본 논문에서는 형식별 블럭분할에 기초한 다중신경망과 퍼지추론에 의한 한글 형식분류에 대해 연구하였다. 효과적인 자모분류를 위해 입력문자에 대해서 한글의 각 형식을 구성하는 자모의 영역으로 분할하는 블럭분할방법을 제한하였으며, 분할된 블럭이 형식에 따라 적응적으로 변화할 수 있도록 하였다. 또한 분류율의 향상을 위해 전체신경망과 부분신경망으로 이루어진 다중신경망을 구성하였으며, 퍼지추론에 의해 한글 형식을 판정하였다. 비교, 실험을 통하여 제안된 방법의 타당성을 검증하였으며, $92.6\%$의 분류율을 나타내므로서 유효성을 확인하였다.

  • PDF

3-D 블록분할을 이용하는 웨이브렛 기반 임베디드 비디오 부호화 (Wavelet based Embedded Video Coding with 3-D Block Partition)

  • 양창모;임태범;이석필
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.133-136
    • /
    • 2003
  • In this paper, we propose a low bit-rate embedded video coding scheme with 3-D block partition in the wavelet domain. The proposed video coding scheme includes multi-level three dimensional dyadic wavelet decomposition, raster scanning within each subband, partitioning of blocks, and adaptive arithmetic entropy coding. Although the proposed video coding scheme is quite simple, it produces bit-streams with good features, including SNR scalability from the embedded nature. Experimental results demonstrate that the proposed video coding scheme is quite competitive to other good wavelet-based video coders in the literature.

  • PDF

웨이브렛 계수의 비트율-왜곡 최적화 기반 블록 부호화를 이용하는 임베디드 영상 압축 방법 (Embedded Image Compression Scheme Using Rate-Distortion Optimized Block Coding of Wavelet Coefficients)

  • 양창모;정광수
    • 한국통신학회논문지
    • /
    • 제39A권11호
    • /
    • pp.625-636
    • /
    • 2014
  • 본 논문에서는 웨이브렛 계수의 비트율-왜곡 최적화 기반 블록 부호화를 사용하는 새로운 임베디드 영상 압축방법을 제안한다. 웨이브렛 계수의 크기에 따라 셋분할 부호화나 블록분할 부호화를 수행하는 기존의 임베디드 부호화 방법들과는 달리, 제안한 방법에서는 웨이브렛 계수나 블록들을 비트율-왜곡비 기댓값에 따라 정렬함으로서 비트율-왜곡 최적화를 수행하는 동시에 비트율-왜곡비 기댓값을 이용하여 최적화된 블록분할 부호화를 수행한다. 또한 제안한 방법에서는 엔트로피 부호화를 위해 웨이브렛 계수들간에 존재하는 다양한 상관관계를 이용한다. 실험 결과는 제안한 영상 압축 방법이 기존의 임베디드 부호화 방법인 SPIHT 및 EBCOT와 비교하여 각각 0.11~1.16dB 및 -0.18~0.52dB의 PSNR 성능향상을 제공함으로써 평균적으로 우수한 성능을 제공함을 보여준다.