• Title/Summary/Keyword: 다중블록

Search Result 481, Processing Time 0.03 seconds

High Speed Motion Match Utilizing A Multi-Resolution Algorithm (다중해상도 알고리즘을 이용한 고속 움직임 정합)

  • Joo, Heon-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.2 s.46
    • /
    • pp.131-139
    • /
    • 2007
  • This paper proposed a multi-resolution algorithm. Its search point and complexity were compared with those of block match algorithm. Also the speed up comparison was made with the block match algorithm. The proposed multi-resolution NTSS-3 Level algorithm was compared again with its targets, TSS-3 Level algorithm and NTSS algorithm. The comparison results showed that the NTSS-3 Level algorithm was superior in search point and speed up. Accordingly, the proposed NTSS-3 Level algorithm was two to three times better in search point and two to four times better in complexity calculation than those of the compared object, the block match algorithm. In speed up, the proposed NTSS-3 Level algorithm was two times better. Accordingly, the proposed multi-resolution NTSS-3 Level algorithm showed PSNR ration portion excellency in search point and speed up.

  • PDF

A Study on Anonymous Protocol for Privacy in Consortium Block Chain (컨소시엄 블록체인에서의 Privacy를 위한 익명프로토콜에 관한 기법 및 연구)

  • Ra, Gyeong-Jin;Lee, Im-Yeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.194-196
    • /
    • 2019
  • 컨소시엄 블록체인은 허가된 멤버로 구성된 여러그룹이 하나의 원장을 공유한다. 이때 하위멤버의 트랜잭션 및 멤버 인증은 블록생성에 참여하는 신뢰된 노드로부터 유효성을 검증받는다. 따라서 컨소시엄 블록체인의 그룹 간 멤버의 트랜잭션 공유는 Privacy문제를 야기한다. 본 논문에서 컨소시엄 블록체인에서의 privacy를 위해 익명신용장기반의 익명프로토콜을 제안한다. 본 제안 방식은 다중블룸필터를 이용하여 긍정오류율을 높이고 효율적으로 검색하도록 한다. 또한 Blind Signature를 통해 컨소시엄 멤버간 메시지에 대한 익명성을 보존하면서 인증에 대한 서명은 유지하도록 한다. 결과적으로 컨소시엄 멤버 간 Privacy를 보존하면서 인증 트랜잭션을 블룸필터의 다중패턴으로 검증하여 컨소시엄 블록체인에서의 익명프로토콜(Anonymous protocol)을 제안한다. 이로써 컨소시엄 블록체인에서의 신뢰기반의 서버 시스템의 확장과 privacy 향상을 제공한다.

Distributed Shared Memory Scheme for Multi-thread programming (다중쓰레드 프로그래밍을 위한 분산공유메모리 관리 기법)

  • Seo, Dae-Wha
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.4
    • /
    • pp.791-802
    • /
    • 1996
  • In this paper, we discuss a distributed shared memory management scheme based on multi-threaded programming model for a large-scale loosely coupled multiprocessor system. The scheme covers three major issues in the distribued shared memory;the address translation table management, the block coherence maintenance, and the block placement policy. The scheme efficiently resolves the general problems occurred in the distributed shared memory such as a false sharing, an unnecessary replication, a block bouncing, and an address aliasing phenomenon. It also provides the application transparency, good scalability, easy implementation, and multithreaded programming model to users.

  • PDF

Hybrid Space Time Block Coded-Spatial Modulation MIMO System (하이브리드 시공간 블록 코드 기반의 공간 변조 다중 안테나 시스템)

  • Park, Myung Chul;Joo, Jhihoon;Han, Dong Seog
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.26-27
    • /
    • 2015
  • 본 논문에서는 대역폭 효율을 향상시키는 공간 변조(spatial modulation) 다중 안테나 시스템을 제안한다. 기존의 공간 변조 다중 안테나 시스템은 다중 송신 안테나 중 하나의 안테나를 사용하여 채널 간에 간섭을 피할 수 있어서 다중 경로가 많은 실내 환경에서 적합하다. 그러나 심벌 전송 구간마다 한 개의 안테나만을 선택하여 전송하므로 다중 안테나의 최대 부호 이득을 얻을 수 없다. 이를 극복하기 위하여 시공간블록부호화 방식을 적용한 공간 변조 다중 안테나 시스템은 두 개의 안테나를 사용하여 수신 성능을 향상시키지만 대역폭 효율이 향상되지 않는 단점이 있다. 본 논문에서는 Hybrid STBC 시스템을 적용한 공간 변조를 제안하여 공간 변조 다중 안테나 시스템의 대역폭 효율을 개선한다.

  • PDF

Constant Quality Motion Compensated Temporal Filtering Video Compression using Multi-block size Motion Estimation and SPECK (다중 블록 크기의 움직임 예측과 SPECK을 이용한 고정 화질 움직임 보상 시간영역 필터링 동영상 압축)

  • Park Sang-Ju
    • Journal of Broadcast Engineering
    • /
    • v.11 no.2 s.31
    • /
    • pp.153-163
    • /
    • 2006
  • We propose a new video compression method based on MCTF(motion compensated temporal filtering) with constant quality. SPECK is an efficient image compression coding method of encoding DWT coefficients. Especially SPECK method is very efficient for coding the motion compensated residual image which usually has larger amounts of high frequency components than the natural images. And proposed multi block size hierarchical motion estimation technique is more efficient than classical block matching algorithm with fixed block size both in estimation precision and operation costs. Proposed video method based on MCTF video compression can also support multi-frame rate decoding with reasonable complexity. Simulation results showed that proposed method outperforms H.263 video compression standard.

Multiple Region-of-Interest Based Image Retrieval Method (다중 관심영역 기반 이미지 검색 방법)

  • Lee, Jong-Won;Nang, Jong-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.5
    • /
    • pp.314-318
    • /
    • 2010
  • This paper proposes an image retrieval method based on the Multiple Region-of-Interest. In the proposed method, the image is segmented into blocks, among which the blocks overlapped with multiple ROIs are selected. The similarity of images is measured using the MPEG-7 dominant color descriptor(DCD) and considering the relative location of the overlapped blocks. The experimental results showed that the proposed method improves the retrieval performance than the previous methods using the global DCD or comparing the blocks at the same position. In addition, the method that considers the relative position of blocks overlapped with the multiple ROIs also showed a better performance than the existing methods.

Comparative Performance of Differential Space-Time Block Codes Over Time-Selective Fading Channels (시변 페이딩 채널에서 검파방식에 따른 차분 공간-시간 블록 부호의 성능 비교)

  • Kang, Sung-Ho;Kim, Young-Ju;Lee, In-Sung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.25 no.8
    • /
    • pp.356-361
    • /
    • 2006
  • We present the performance of differential space-time block decoders. which does not require the channel state information. We suggest the structure of the multiple blocks differential space time decoders. which does not require the channel state information, and analyze the Performances. In quasi-static flat fading channels. the Performance of multiple blocks differential detection (MD-STC) outperforms that of 2 blocks(D-STC) by 1.5dB. But in the time-selective fading channels due to Doppler frequency $(f_d)$, the performance of MD-STC degrades as the vehicular speed is greater than 200km/hr in 802.16e systems, where the data transmission rate is 144kbps.

A Delayed Preemption Scheduling for Supporting Blocked Algorithm on Multiprogramming Environment (다중 프로그램 환경에서 블록화 알고리즘을 지원하기 위한 지연 선점 스케줄링)

  • Jeong, In-Beom;Lee, Jun-Won
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.3
    • /
    • pp.324-332
    • /
    • 1999
  • 다중 프로그래밍 환경에서 운영체제는 시스템의 시간 할당량에 따라서 프로세스들에 대하여 문맥교환을 수행한다. 문맥교환은 현재 수행중인 프로세스 문맥의 저장과 다음에 수행되는 프로세스 문맥의 적재라는 비용 뿐만 아니라 캐쉬 메모리의 커다란 영향을 미친다. 특히 블록화 알고리즘은 사용하는 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어진다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환 사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어지게 된다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램은 캐쉬 메모리에 적재된 블록화 요소를 문맥 교환으로부터 보호 받으므로 향상된 캐쉬성능을 나타냄을 보인다.

Estimating Motion Information Using Multiple Features (다중 특징을 이용한 동작정보 측정)

  • Jang Seok-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.2 s.34
    • /
    • pp.1-10
    • /
    • 2005
  • In this Paper, we propose a new block matching a1gorithm that extracts motion vectors from consecutive range data. The proposed method defines a matching metric that integrates intensity, hue, and range. Our algorithm begins matching with a small matching template. If the matching degree is not good enough, we slightly expand the size of a matching template and then repeat the matching process until our matching criterion is satisfied or the predetermined maximum size has been reached. As the iteration proceeds, we adaptively adjust weights of the matching metric by considering the importance of each feature. In the experiments, we show that our block matching approach can work as a promising solution by comparing the proposed method with previously known method in terms of performance.

  • PDF

A Block Hatching Algorithm using Multi-Resolution on MRMC3 and MRMC4 (다중해상도를 이용한 MRMCS3와 MRMCS4 블록 정합 알고리즘)

  • 주헌식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.805-807
    • /
    • 2004
  • 본 논문에서는 기존 MRMC와 다중후보와 인접블록을 이용한 시공간적 방법을 사용하여 MRMCS3와 MRMCS4를 구하여 나타내었다. 실험 결과 움직임 적은 영상에서는 4 레벨인 MRMCS4가 우수하고 움직임 큰 경우에는 3 레벨인 MRMCS3가 더 좋은 성능을 나타내었다. 제안한 다중해상도 방법이 기존방법에 비해 움직임이 적은 경우 PSNR에 있어서 0.01 - 0.35(㏈)정도 개선되었고, 또한 탐색 속도에 있어서도 10%정도 성능 향상을 나타내었다.

  • PDF