• Title/Summary/Keyword: 합성 알고리즘

Search Result 1,046, Processing Time 0.029 seconds

An Effective Parallel Implementation of Sound Synthesis of Guitar using GPU (GPU를 이용한 기타의 음 합성을 위한 효과적인 병렬 구현)

  • Kang, Sung-Mo;Kim, Jong-Myon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.8
    • /
    • pp.1-8
    • /
    • 2013
  • This paper proposes an effective parallel implementation of a physical modeling synthesis of guitar on the GPU environment. We used appropriate filter coefficients and adjusted the length of delay line for each open string to generate 44,100 six-polyphonic guitar sounds (E2, A2, D3, G4, B3, E4) by using physical modeling synthesis. In addition, we analyzed the physical modeling synthesis algorithm and observed that we can exploit parallelism inherent in the length of delay line. Thus, we assigned CUDA cores as many as the length of delay line and effectively implemented the physical modeling synthesis using GPU to achieve the highest performance. Experimental results indicated that synthetic guitar sounds using GPU were very similar to the original sounds when we compared their spectra. In addition, GPU achieved 68x and 3x better performance than high-performance TI DSP and CPU, respectively. Furthermore, this paper implemented and evaluated the performance of multi-GPU systems for the physical modeling algorithm.

Regionalization of Daily Flow Characteristics Using Flow Duration Curve and Spatial Interpolation Algorithm (유황곡선과 공간 내삽 알고리즘을 이용한 일유출량 특성의 지역화)

  • Yun, Yong-Nam;Kim, Jae-Seong;Lee, Dong-Ryul
    • Journal of Korea Water Resources Association
    • /
    • v.33 no.6
    • /
    • pp.671-679
    • /
    • 2000
  • Regionalization technique using flow duration curve and spatial interpolation algorithm is developed for the purpose of estimating daily flow time series at ungauged station. In this study, we assumed a part of 8 gauging stations of Nakdong River basin as ungauged stations. Then, we generated flow duration curves and daily flow hydrographs by regionalization technique at ungauged stations. And we compared generated and observed hydrographs. The simulation results showed that the observed flows were well simulated by the proposed method and that the general patterns of the observed flows were satisfactorily reproduced by the regionalization technique. From these results, it is possible that we obtain daily flow information without application of labour intensive and time consuming deterministic models, which require complicating quantification of model parameter values. And we compared the regionalization techniques with the specific discharge method which is the most general approach in hydrological practice in Korea. The results showed that the regionalization technique was superior to specific discharge method.method.

  • PDF

Parallax Map Preprocessing Algorithm for Performance Improvement of Hole-Filling (홀 채우기의 성능 개선을 위한 시차지도의 전처리 알고리즘)

  • Kim, Jun-Ho;Lee, Si-Woong
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.10
    • /
    • pp.62-70
    • /
    • 2013
  • DIBR(Depth Image Based Rendering) is a kind of view synthesis algorithm to generate images at free view points from the reference color image and its depth map. One of the main challenges of DIBR is the occurrence of holes that correspond to uncovered backgrounds at the synthesized view. In order to cover holes efficiently, two main approaches have been actively investigated. One is to develop preprocessing algorithms for depth maps or parallax maps to reduce the size of possible holes, and the other is to develop hole filling methods to fill the generated holes using adjacent pixels in non-hole areas. Most conventional preprocessing algorithms for reducing the size of holes are based on the smoothing process of depth map. Filtering of depth map, however, attenuates the resolution of depth map and generates geometric distortions. In this paper, we proposes a novel preprocessing algorithm for parallax map to improve the performance of hole-filling by avoiding the drawbacks of conventional methods.

Generalized Panoramic Scene Reconstruction from Video Sequences Based on Outlier Rejection (아웃라이어 배제에 기초한 일반화된 파노라마 영상 재구성)

  • 서종열;박종현;강문기
    • Journal of Broadcast Engineering
    • /
    • v.6 no.2
    • /
    • pp.160-168
    • /
    • 2001
  • In this paper, we propose a new practical motion model that can exploit the general properties of camera motion in constructing a panorama. accounting for panning. tilting, and evert the change in focal length of the camera. We also present an efficient algorithm to handle moving objects or noose in the scene based on outliers rejection. Spatial and temporal statistical properties of motion field are exploited to detect the outliers. The proposed algorithm removes moving objects or noise from the panoramic Image so that mode clear and complete view of the background Image can be obtained. This method does not require assumptions or a priors knowledge of the scene. The entire process is fully automatic as this method does not require any manual correction in the process of constructing a Panorama. The proposed algorithm is tested on the broadcasting images of soccer games. Oun simulation result shows that this method is superior to conventional image mosaicing algorithms.

  • PDF

The Design and Synthesis of (204, 188) Reed-Solomon Decoder for a Satellite Communication (위성통신을 위한 (204, 188) Reed-Solomon Decoder 설계 및 합성)

  • 신수경;최영식;이용재
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.648-651
    • /
    • 2001
  • This paper describes the 8-error-correction (204, 188) Reed-Solomon Decode. over GF(2$^{8}$ ) for a satellite communication. It is synthsized using a CMOS library. Decoding algorithm of Reed-Solomon codes consists of four steps which are to compute syndromes, to find error-location polynomial, to decide error-location, and to slove error-values. The decoder is designed using Modified Euclid algorithm in this paper. First of all, The functionalities of the circuit are verified through C++ programs, and then it is designed in Verilog HDL. It is verified through the logic simulations of each blocks. Finally, The Reed-Solomon Decoder is synthesized with Synopsys Tool.

  • PDF

A Study of Rotoscoping on Digital Compositing (디지털 합성에서 로토스코핑에 관한 연구)

  • Lee, Hyung
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.233-234
    • /
    • 2022
  • 본 논문에서는 영상합성 방법들 중 하나인 로토스코핑에 대해서, 그 중 현장에서 수작업으로 수행되어온 키잉 작업의 단계별 과정을 살펴본 후 이들을 영상처리 알고리즘 등을 활용하여 반자동 혹은 자동화를 할 수 있는 방법을 모색해 본다.

  • PDF

Layout-Aware Synthesis of Arithmetic Circuits (최종 배선을 고려한 연산 회로 합성)

  • 엄준형;김태환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.664-666
    • /
    • 2002
  • 현대의 Deep-Sumicron Technology(DSM)에서 배선은 논리 구성 요소들보다 더욱 중요한 위치를 차지 하게 되었다. 최근에, [2]는 연산 회로를 합성하기 위해 비트 단위의 최적 지연시간의 partial product reduction tree(PPRT)를 생성하는 방법을 제시하였고, 이는 현재의 최적 지연시간을 갖는 회로를 능가한다. 그러나, [2]를 포함하는 기존의 합성방법에서는, 합성의 복잡함이나, 배선에서 발생하는 여러가지 예상치 못하는 문제등으로 인하여 최종 배선을 고려하지 못하는 회로를 생성하며, 이는 길고 복잡하며, 특정한 부분에 밀집 되어 있는 배선을 형성하는 결과를 낳게 된다. 이러한 제한점을 극복하기 위하여, 우리는 carry-save-adder(CSA)를 이용한 새로운 모듈 함성 알고리즘을 제시한다. 이는 단지 상위 단계에서의 회로의 지연시간만을 고려한 알고리즘이 아니라, 이후의 배선을 고려하여 최종 배선에서 규칙적인 배선 토폴로지를 생성한다.

  • PDF

Beam Forming of Array Antenna Using Niching Genetic Algorithm (니칭 유전 알고리즘을 이용한 어레이 안테나의 방사패턴 합성)

  • Kang No-Weon;Lee Jung-Yeop;Jung Hyun-Kyo;Cheon Chang-Yul
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2002.08a
    • /
    • pp.3-5
    • /
    • 2002
  • 최근 기계적으로 빔을 움직일 수 있는 마이크로 스트립 패치 배열 안테나가 MEMS 기술을 이용해서 제작되고 시험되었다. 본 논문에서는, 제작된 안테나의 적용 예로써 위상변위기를 사용하지 않는 새로운 어레이 안테나의 방사패턴 합성방법을 제안하고, 제안된 방법을 원하는 빔 형상합성에 적용하였다. 방사패턴 형상의 최적화에는 Restricted Competition Selection(RCS)를 이용한 유전 알고리즘을 이용하였다. 또한 이러한 방식의 접근은 EMC 표준에 대처하기 위한 배열 안테나의 설계 시에도 적용이 가능하며, 제안된 방법을 이용하여 특정한 빔 형상들에 대한 합성이 가능하다.

  • PDF

A study on secure transmission system for document image using mixing algorithm (합성 알고리즘을 이용한 안전한 문서화상 전송체계에 관한 연구)

  • 박일남;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.11
    • /
    • pp.2552-2562
    • /
    • 1997
  • This paepr presents a secure transmission system for document image using mixing algorithm. For this, we apply DM and RDM algorithm propoposed before. The transmitter embeds secretly the signature onto secure document, embeds it to non-secure document and transfers it to the receiver. The receiver makes a check of any forgery on the signature and the document. The total amount of data transmitted and the image quallity are about the same to that of the original document. Thus, a third party can not notice the fact that signatures and secure document is embedded on the document.

  • PDF

Design of Arithmetic Architecture Considering Leakage Power Minimization (누설 전력 최소화를 고려한 연산 아키텍쳐 설계)

  • 원대건;김태환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.535-537
    • /
    • 2004
  • 최근의 멀티미디어 시스템 설계 (예: 휴대폰, PDA) 경향에서 전력 소모를 줄이는 연구가 매우 긴요한 상황에, 본 연구는 누설 전류(leakage power)를 줄이는 연산 회로 아키텍쳐 합성 기법을 제안한다. 누설 전류를 줄이기 위한 방법으로 본 연구는 Dual threshold Voltage (Dual-V$_{T}$) 기법을 적용한다. 기존의 연구에서는 회로 설계 단계 중 논리나 트랜지스터 수준에서DUal-V$_{T}$를 적용한 방법과는 달리, 보다 상위 단계인 회로의 아키텍쳐 합성 단계에서의 지연시간 제약 조건을 만족하는 범위에서 최소의 누설전류 소모를 위한 합성 기법을 제안한다 따라서, 지연 시간과 누설전류 간의 Trade-Off를 이용하여 설계 조건에 맞는 융통성 있는 설계 결과를 얻을 수 있는 장점을 제공한다. 본 연구는 케리-세이브 가산기 (Carry-Save Adder) 모듈의 생성 과정에 국한된 합성 알고리즘의 적용을 보이고 있지만, 일반적인 연산 모듈을 사용한 아키텍쳐 설계 과정에서도 본 알고리즘을 쉽게 변형, 적용할 수 있다.

  • PDF