• 제목/요약/키워드: 합성 알고리즘

검색결과 1,046건 처리시간 0.026초

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

  • 강성모;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권8호
    • /
    • pp.1-8
    • /
    • 2013
  • 본 논문에서는GPU 환경에서 기타의 음합성을 위한 물리적 모델링의 효율적인 병렬구현 방법을 제안한다. 물리적 모델링을 이용하여 기타의 개방현(E2, A2, D3, G4, B3, E4)들의 기본음을 합성하기 위해 각 개방현 음 합성을 위한 적절한 필터 계수를 사용하였고, 지연 라인의 길이를 조절하였다. 또한 물리적 모델링 알고리즘을 분석한 결과 지연 라인의 길이만큼 병렬성을 갖는 것을 확인하였다. 따라서 각 개방현의 기타 음을 합성하기 위해 지연 라인의 길이만큼CUDA 코어를 할당한 후 최적의 성능을 보이도록 알고리즘을 병렬 구현하였다. 모의실험결과, GPU를 이용하여 합성한 기타 음과 원음과의 스펙트럼이 매우 유사하였고, GPU는 기존 고성능 TI DSP보다 68배, CPU보다 3배의 성능 향상을 보였다. 또한, 본 논문에서는 물리적 모델링 알고리즘을 멀티 GPU시스템에서도 구현하고 성능을 분석하였다.

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

  • 윤용남;김재성;이동률
    • 한국수자원학회논문집
    • /
    • 제33권6호
    • /
    • pp.671-679
    • /
    • 2000
  • 미계측지점에서의 일유출량 시계열을 합성하기 위한 도구로서 유황곡선과 공간내삽알고리즘을 이용한 지역화기법이 개발되었다. 본 연구에서는 낙동강 유역의 8개 유량 관측 지점들 중 일부를 미계측지점으로 가정하여 지역화 기법을 통해 미계측 지점의 유황곡선을 합성하였으며, 합성된 유황곡선을 공간 내삽 알고리즘에 적용하여 미계측 지점의 일유출수문곡선을 합성하였다. 미계측지점으로서 가정된 지점에서의 관측 수문곡선과 합성 수문 곡선을 비교한 결과는 상당히 좋은 값을 나타내었으며, 이로써 지역화 기법이 대상 하천의 유출 특성을 잘 나타내어 주는 기법임을 알 수 있었다. 이는 복잡한 매개 변수 산정을 필요로 하고 시간과 비용이 많이 드는 확정론적 모형의 적용 없이도 합리적인 일유출량 정보를 지역화 기법을 통해 획득할 수 있음을 보여준다. 그리고, 수자원 실무에서 많이 이용되는 비유량법과의 비교를 통해 지역화 기법이 비유량법보다 더 좋은 결과를 나타냄을 확인하였다.

  • PDF

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

  • 김준호;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제13권10호
    • /
    • pp.62-70
    • /
    • 2013
  • DIBR(Depth Image Based Rendering)은 참조 영상 및 그와 관련된 깊이지도로부터 자유 시점의 영상을 생성하는 영상 합성 알고리즘이다. DIBR을 통한 영상 합성의 주요 난제 중 하나는 참조영상에서 가려져 있던 영역이 합성 시점에서 드러나게 되어 발생하는 홀의 처리 문제이다. 이를 위해 깊이지도 또는 시차지도의 전처리를 통해 홀의 크기 자체를 줄이기 위한 방안 및 발생된 홀 영역을 주위 신호를 이용하여 채우는 홀 채우기 알고리즘에 대한 연구가 활발히 진행되어 왔다. 일반적으로 홀의 크기를 줄이기 위한 방안으로는 깊이지도에 평활화를 적용하는 전처리 방식들이 주를 이룬다. 깊이지도를 평활화하면 큰 홀의 발생을 막을 수 있다는 장점을 갖게 되지만, 깊이 정보의 손실과 기하학적 왜곡이 발생한다는 단점 또한 동시에 나타난다. 본 논문에서는 이러한 단점을 극복하여 장면 합성 과정에서 발생하는 홀 채우기의 성능을 효과적으로 개선할 수 있는 시차지도 기반의 전처리 알고리즘을 제안한다.

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

  • 서종열;박종현;강문기
    • 방송공학회논문지
    • /
    • 제6권2호
    • /
    • pp.160-168
    • /
    • 2001
  • 본 논문에서는 동영상 정보를 파노라마로 합성하는 자동화된 알고리즘을 제안한다. 제안한 카메라 모델은 일반화된 파노라마 영상의 특성을 반영하며, 기존의 방법과는 달리 영상의 확대 및 축소를 고려하여 보다 개선된 파노라마 합성 영상을 제공한다. 또 한 통계적 특성을 이용하여 움직이는 물체 또는 기타 여러 잘음(nolle)의 영향을 배제하는 전역 움직임 추정 기법을 사용하여 기존 방법의 문제점을 보완한다. 이를 통해 파노라마 영상으로부터 움직이는 물체 또는 잡음을 제거하여 더 깨끗하고 완벽한 배경 영상을 얻을 수 있다. 제안한 방법은 전역 움직임 및 전체 파노라마 합성 과정에서 수동 작업을 배제하여 파노라마 합성 과정을 일반화시켰다고 할 수 있다. 성능 평가를 위해 실제 방송에서 사용되는 축구 경기 영상에 제안한 알고리즘을 적용하고 기존의 알고리즘과 비교를 통해 그 우수성을 검증한다.

  • PDF

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

  • 신수경;최영식;이용재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.648-651
    • /
    • 2001
  • 본 논문에서는 위성방송용으로 제안되고 있는 GF(2$^{8}$ )상의 8중 오류정정 (204, 188) Reed-Solomon 복호기를 설계하고 CMOS 라이브러리를 이용하여 합성하였다. Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 오류위치 다항식을 추한 후, 오류를 판단하여, 오류치를 구하는 4단계로 이루어 지는데, 본 논문에서는 Modified Euclid 알고리즘을 사용하여 설계가 이루어졌다. 먼저, 알고리즘과 회로의 동작을 확인하기 위해 C++로 프로그램을 작성하여 검증을 한 후, 이를 바탕으로 VLSI 설계를 위해서 Verilog HDL로 하드웨어를 기술하였다. 또한, 각 블록에 대한 로직 시뮬레이션을 거친 후, 최종적으로 Synopsys사의 합성 툴을 이용해서 회로를 합성하였다.

  • PDF

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

  • 이형
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.233-234
    • /
    • 2022
  • 본 논문에서는 영상합성 방법들 중 하나인 로토스코핑에 대해서, 그 중 현장에서 수작업으로 수행되어온 키잉 작업의 단계별 과정을 살펴본 후 이들을 영상처리 알고리즘 등을 활용하여 반자동 혹은 자동화를 할 수 있는 방법을 모색해 본다.

  • PDF

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

  • 엄준형;김태환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • 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)

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

  • PDF

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

  • 박일남;이대영
    • 한국통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.2552-2562
    • /
    • 1997
  • 본 논문에서는 문서 화상에 대한 합성에 의한 안전한 전송 체계를 제안한다. 이를 위해 앞서 제안한 바 있는 DM 및 RDM 알고리즘을 적용한다. 문서화상의 보안 체계는 문서 자체의 보안 뿐 아니라 문서의 무결성과 사용자의 정당성을 인증하기 위한 디지털 서명 체계가 포함된다. 디지털 서명된 보안 문서는 비보안 문서에 합성되고, 이는 합성 여부의 시각적 구분이 어려워 제 3자에게는 통상의 문서 교환으로 인식될 것이다.

  • PDF

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

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

  • PDF