• 제목/요약/키워드: Tiling technique

검색결과 17건 처리시간 0.025초

GPGPU기반의 디지털 홀로그램 콘텐츠의 고속 생성 기법 (High-Speed Generation Technique of Digital holographic Contents based on GPGPU)

  • 이윤혁;김동욱;서영호
    • 디지털산업정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.151-163
    • /
    • 2013
  • Recently the attention on digital hologram that is regarded as to be the final goal of the 3-dimensional video technology has been increased. Digital hologram is calculated by modeling the interference phenomenon between an object wave and a reference wave. The modeling for digital holograms is called by computer generated hologram (CGH) Generally, CGH requires a very large amount of calculation. So if holograms are generated in real time, high-speed method should be needed. In this paper, we analyzed CGH equation, optimized it for mapping general purpose graphic processing unit (GPGPU), and proposed a optimized CGH calculation technique for GPGPU by resource allocation and various experiments which include block size changing, memory selection, and hologram tiling. The implemented results showed that a digital hologram that has $1,024{\times}1,024$ resolution can be generated during approximately 24ms, using 1K point clouds. In the experiment, we used two GTX 580 GPGPU of nVidia Inc.

나선 드로잉 기반 실시간 결정화 모자이크 기법 (Spiral Drawing-based Real-time Crystallization Mosaic Tchnique)

  • 김재경;김영호;박진완
    • 한국컴퓨터게임학회논문지
    • /
    • 제31권4호
    • /
    • pp.137-144
    • /
    • 2018
  • 과거 모자이크 기법은 바닥에 천을 깔고 타일을 수작업으로 붙여 제작하였다. 하지만 최근 기술의 발달로 데이터 저장 방식이 아날로그에서 디지털로 발전하여 컴퓨터를 통한 이미지 표현과 변환이 가능해지며 모자이크의 표현 기법 또한 다양하게 발전하고, 디지털로의 예술표현 방식으로도 사용되어지며 공학 분야에서도 그 제작 과정에 대한 연구들이 다양하다. 본 논문에서 제안하는 기법은 나선형으로 실시간 퍼져나가는 결정화(Crystallization)모자이크로 타일요소는 3D석영(Crystal)을 사용한다. 기존 연구들은 대체로 이미지를 좀 더 세밀하게 묘사하기 위함이 연구 목적의 주를 이루고 있지만 본 기법은 시도되지 않았던 나선 드로잉과 결정화를 접목하고 3D 공간에서의 새로운 모자이크 방식을 시도 한다. 또한 제안하는 기법의 대한 검증과 이를 기반으로 게임으로의 발전방향에 대해 모색한다. 본 기법을 바탕으로 제작된 작품 'Spiral Crystallization Photo' 는 MWU Award'18에서 Top27에 선정되었으며 Unite Seoul 2018에서 전시 되었다.

CNN 가속기의 효율적인 데이터 전송을 위한 메모리 데이터 레이아웃 및 DMA 전송기법 연구 (Memory data layout and DMA transfer technique research For efficient data transfer of CNN accelerator)

  • 조석재;박성경;박성정
    • 전기전자학회논문지
    • /
    • 제24권2호
    • /
    • pp.559-569
    • /
    • 2020
  • 딥 러닝 알고리즘 중 하나인 CNN 인공지능 어플리케이션은 하드웨어 측면에서 컨벌루션 레이어의 많은 데이터들을 저장하기 위해 오프 칩 메모리를 사용 하고, DMA를 사용하여 매 데이터 전송 시 프로세서의 부하를 줄여 성능을 향상 시킬 수 있다. 또한 컨벌루션 레이어의 데이터를 가속기의 글로벌 버퍼에 전송되는 순서를 다르게 하여 어플리케이션의 성능의 저하를 줄일 수 있다. 불 연속된 메모리 주소를 가지고 있는 베이직 레이아웃의 경우 SG-DMA를 사용 할 때 ordinary DMA를 사용할 때보다 DMA를 사전 설정하는 부분에서 약 3.4배의 성능향상을 보였고 연속적인 메모리 주소를 가지고 있는 아이디얼 레이아웃의 경우 ordinary DMA 와 SG-DMA를 사용하는 두가지 경우 모두 1396 사이클 정도의 오버헤드를 가졌다. 가장 효율적인 메모리 데이터 레이아웃과 DMA의 조합은 프로세서의 DMA 사전 설정 부하를 약 86 퍼센트까지 감소할 수 있음을 실험을 통해 확인했다.

사용자 정의 팔레트에 기반한 점묘화 렌더링에 관한 연구 (A Study on Pointillistic Rendering Based on User Defined Palette)

  • 서상현;윤경현
    • 한국멀티미디어학회논문지
    • /
    • 제11권4호
    • /
    • pp.554-565
    • /
    • 2008
  • 프랑스의 신인상파 화가 쇠라(Seurat)는 캔버스위의 독립 색채들은 망막위에서 재조직된다는 이론을 바탕으로 점묘화를 개발하였다. 점묘화는 캔버스에 작은 브러시 스트로크로 가득 채워서 그림을 그리는 방식이다. 이렇게 그려진 그림을 멀리 떨어져서 보면 각각의 브러시 스트로크는 보이지 않고, 혼합된 색상으로 보이게 된다. 이것을 색상의 병치혼합이라고 불린다. 본 논문에서는 점묘화 표현을 위한 회화적 렌더링기법을 제안한다. 우리는 점묘화에 나타나는 무수히 작은 점들을 자연스럽게 표현하기 위해서 왕타일링(Wang Tiling)기법을 활용한 계층적인 점 구조를 제안한다. 또한 신인상파의 팔레트 사용방법을 기반으로 사용자가 정의한 안료로 표현가능 한 팔레트를 설계한다. 마지막으로, 우리는 설계된 팔레트를 기반으로 계층적인 점구조로 샘플링 된 입력영상을 점묘 화가들이 했던 방식을 사용하여 병치혼합 시킴으로써 최종결과영상을 얻게 된다.

  • PDF

테스트 케이스 분포 조절을 통한 IP-ART 기법의 성능 향상 정책 (Improving Performance of ART with Iterative Partitioning using Test Case Distribution Management)

  • 신승훈;박승규;최경희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권6호
    • /
    • pp.451-461
    • /
    • 2009
  • 적응적 랜덤 테스팅(Adaptive Random Testing, ART)은 테스트 케이스의 효율적인 선택을 통해 순수 랜덤 테스팅(Random Testing, RT)보다 더 적은 수의 테스트 케이스를 이용해 입력 도메인 내의 오류를 찾는 것을 목적으로 한다. ART 기법 중 하나인 입력 도메인 반복 분할 기법(ART through Iterative Partitioning, IP-ART)은 초기 ART 기법의 단점인 많은 연산량을 입력 도메인 분할에 의해 효율적으로 개선되도록 하였으며, 입력 도메인 확장을 이용한 IP-ART(IP-ART with Enlarged Input Domain, EIP-ART)는 IP-ART의 테스트 케이스 분포 특징을 이용하여 추가적인 성능 향상과 확장성을 제공하였다. 하지만 EIP-ART는 입력 도메인 확장에 따라 발생하는 부하로 인해 테스트 케이스 생성에 오랜 시간을 요구하기 때문에 이의 개선이 필요하다. 따라서 본 논문에서는 두 가지의 추가 부하를 유발하지 않는 테스트 케이스 분포 조절 기법을 제안하고, 이들의 성능 개선 가능성을 실험을 통해 확인하였으며, 실험 결과, 제안된 두 기법 중 입력 도메인 타일링 기법이 모든 환경에서 더 우수한 성능 및 확장성을 갖는 것으로 확인되었다.

초고압 동결장비와 초고압투과전자현미경을 이용한 초파리의 감간분체 형성과정의 구조분석 (Rhabdomere Formation in Late Pupal Stage of Drosophila melanogaster; Observation Using High-Pressure Freezing and Freeze-Substitution, and High-Voltage Electron Microscopy)

  • 문지영;;;한성식
    • Applied Microscopy
    • /
    • 제37권1호
    • /
    • pp.35-42
    • /
    • 2007
  • 감간분체 (Rhabdomere)가 왕성하게 형성되는 번데기시기의 Drosophila melanogaster 광수용체 세포를 고정효과가 가장 좋은 high-pressure freezing (HPF)와 freeze-substitution (FS) 기법으로 고정한 후, 초고압 전자현미경을 통하여 1000 KV 전압에서 관찰하였다. 후박절편(250nm)의 tilting image를 통하여 광수용체 세포에서 감간분체 형성의 세가지 형태가 관찰되었다. 첫째로, 감간분체의 육방정계 배열이 (hexagonal may) 서로 다른 각도로 존재하고 있음을 관찰할 수 있었다. 둘째, 광수용체 세포의 세포질 안에서 감간분체 형성의 중간 과정으로 보여지는 작은 조각의 감간분체를 관찰할 수 있었다. 셋째, 감각분체가 여러 개의 층으로 형성되어 있음을 관찰할 수 있었다. 또 광수용체 세포의 세포질에는 최소한 세 가지의 소낭(vesicle)이 존재하였고, 이들 소낭들은 번데기 시기의 감각분체 형성을 주도하는 것으로 확인되었다. 이 결과들에 의하여 소낭이 감각분체 형성과 감각분체의 부분들이 모여서 감각분체를 완성되는 과정에 관여함을 추정할 수 있었다.

2D 평면 표본화와 웨이브릿 변환을 이용한 효율적인 3차원 객체 간소화 알고리즘 (Efficient 3D Object Simplification Algorithm Using 2D Planar Sampling and Wavelet Transform)

  • 장명호;이행석;한규필;박양우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.297-304
    • /
    • 2004
  • 본 논문에서는 컴퓨터 응용환경에서 3차원 물체를 효율적으로 표현하기 위해 웨이브릿 변환과 2D 평면 표본화를 이용한 3D 객체 간소화 알고리즘을 제안한다. 기존의 웨이브릿 변환을 이용한 메쉬의 압축 및 간소화 알고리즘은 3차원 정점에 대해서 변환을 수행하기 때문에 연결 정보가 필요한 합성과정에서 정점들을 다시 다각형으로 연결시키는 타일링 최적화 문제를 해결해야만 하는 단점을 가지고 있다. 그러나 제안한 방식은 3차원 메쉬를 2차원 평면상으로 표본화하여 각 평면에 대한 2차원 다각형을 최소화하기 때문에 변환이 용이하며 2차원 정점을 순서적으로 나열하면 2개의 1차원 배열 자체가 연결정보를 포함하기 때문에 1차원 변환으로 다각형을 변환 및 표현할 수 있다는 장점이 있다. 그리고 표본화 평면의 간격조정과 각 평면에서의 웨이브릿 계수를 선택적으로 조정함으로써 간단히 LOD를 조절할 수 있다 2차원 다각형의 간소화는 주관적 화질에 영향을 주지 않는 작은 웨이브릿 계수를 선택하여 제거함으로써 수행되어진다. 그 결과 제안된 알고리즘은 간단하지만 효율적이다. 실험을 통하여 제안한 알고리즘은 적은 외부 붕괴를 가지면서 정확한 간소화 메쉬를 보여준다는 것을 알 수 있다.