• 제목/요약/키워드: 타일링

검색결과 44건 처리시간 0.029초

하이퍼볼릭 패턴 생성을 위한 백워드 매핑 (Backward Mapping Method for Hyperbolic Patterns)

  • 조청운
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.213-222
    • /
    • 2003
  • 일반적으로 하이퍼볼릭 공간상에서 대칭 패턴을 생성하는 알고리즘은 벡터표현 방식에 기반한 포워드 매핑 알고리즘을 사용한다. 기존의 알고리즘에서는 복사한 대칭 패턴을 표현하는 레이어의 증가에 따라 메모리의 사용이 기하급수적으로 증가한다 이러한 문제점으로 인해 전체 패턴의 정밀한 표현이 불가능하다. 또한 기본 패턴으로 비트맵 이미지를 사용하기 어렵고 벡터형태의 결과를 이미지로 변환하는 추가의 처리를 필요로 한다. 본 논문에서는 하이퍼볼릭 공간에서 대칭 패턴을 생성하는데 있어 정밀하고도 효율적인 계산 방법인 백워드 매핑 알고리즘을 제안한다.

확장된 WARD기 법을 사용한 웹 GIS 클러스터 링 시스템 (Web GIS Cluster Design with Extended Workload-Aware Request Distribution (WARD) Strategy)

  • 장용일;이충호;이재동;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.304-306
    • /
    • 2001
  • 웹 클러스터링 시스템은 사용자의 집중에 의한 서버의 과부화해 효율적으로 대처할 수 있는 방법 중 하나이다. 공간 질의의 대부분은 인접 영역에 대한 경우가 매우 잦으며. 특정 영역에 집중되는 특성을 갖는다. 타일 기반 웹 GIS 클러스터링 시스템은 이러한 공간 질의의 특성을 만족시키면서 클러스터에 포함되는 각 노드의 버퍼 재 사용률을 높이고 디스크 접근 빈도를 낮출 수 있는 기법을 사용한다. 그러나, 모든 질의가 디스패처를 거치기 때문에 병목현상이 나타날 수 있으며, 질의의 빈도가 낮은 지역의 경우 할당된 지역의 범위에 의해 버퍼 관리에 문제가 생긴다. 본 논문에서는 확장된 WARD기법을 사용한 웹 GIS 클러스터링 시스템을 제안한다. 제안되는 시스템은 타일 기반 웹 GIS클러스터링 시스템을 기반으로 디스패처를 분산시켜 병목현상을 줄이고, 각 지역을 그룹으로 묶어 플러스터를 분배하여 대용량의 공간 데이터를 위해 적절한 버퍼 관리를 한다. 또한, 질의가 집중되는 영역에 대한 레이어를 모든 노드의 코어 영역에 중복 저장하여 로컬에서 지역적으로 처리하고 다른 노드로의 처리 요구에 대한 포워딩(Forwarding) 오버헤드를 줄여 기존의 서버에 비해 안정성와 확장성 그리고 처리 능력을 향상시킬 수 있다.

  • PDF

목표물 신호 모니터링 및 SPGD 알고리즘 기반 3 채널 타일형 결맞음 빔결합 시스템 연구 (3-channel Tiled-aperture Coherent-beam-combining System Based on Target-in-the-loop Monitoring and SPGD Algorithm)

  • 김영찬;윤영선;김한솔;장한별;박재덕;최윤진;나정균;이주한;강현구;여민수;최규홍;노영철;정윤찬;이혁재;유봉안;염동일;전창수
    • 한국광학회지
    • /
    • 제32권1호
    • /
    • pp.1-8
    • /
    • 2021
  • 단일 레이저의 출력 한계를 뛰어넘기 위한 빔결합 방법으로서, 보강간섭 원리를 이용한 타일형 결맞음 빔결합 시스템에 대해 연구하였다. 와트급 출력의 3 채널 결맞음 광섬유 레이저 및 삼각형 배치의 팁-틸트(tip-tilt) 기능을 갖춘 3 채널 출력단을 자체제작 하였다. 모니터링 시스템, 위상제어기, 3 채널 위상변조기 간의 궤환 제어 시스템(closed-loop system)을 구성하고 SPGD 알고리즘을 적용하여, 위상잠금 속도 5~67 kHz, 이상적인 계산값 대비 중심부 광세기 효율 53.3%의 성공적인 3 채널 위상잠금을 구현하였다. 빔결합 소자가 필요 없고, 가장 고출력 가능성을 가진 타일형 결맞음 빔결합을 위한 요소기술 개발이 완료되어, 향후 다채널, 고출력, 고속 제어 연구로 이어질 수 있을 것으로 기대된다.

가상환경에서의 디자인 품평 협업 (Collaborative Design Review in Virtual Environment)

  • 부소영;;;조현제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.229-232
    • /
    • 2007
  • 본 논문에서는 제품 공정에서 스타일링과 디자인 과정에서 제작하게 되는 다양한 재질의 Digital-Mockup을 품평하기 위한 시스템을 제안한다. 타일드 디스플레이, 워크벤치, 혼합현실 디스플레이, 데스크탑 디스플레이와 같은 여러 가상 환경에서의 다자간 연결을 통해 원거리 참여자들이 공유된 시각 작업공간상에서 원활한 협업을 수행할 수 있도록 지원한다. 또한 모바일을 이용하여 씬-그래프(scenegraph)에 나타나는 3차원 제품 모델의 재질 정보를 실시간으로 변경이 가능하다.

  • PDF

JPEG 2000을 위한 Tiling 시스템의 구현 (Implementation of Tiling System for JPEG 2000)

  • 장원우;조성대;강봉순
    • 융합신호처리학회논문지
    • /
    • 제9권3호
    • /
    • pp.201-207
    • /
    • 2008
  • 본 논문은 JPEG 2000에 사용되는 전처리 과정 기능인 타일링 시스템의 구현에 관한 것이다. 설계된 시스템은 JPEG 2000의 표준에 명시되어 있으며, 이미지의 크기 파악, 영역 확장 그리고 이미지 분할 기능을 수행한다. Progressive한 입력을 타일 단위로 분할 및 전송하기 위해서, 입력 이미지를 Frame Memory에 저장한다. 그래서 Verilog-HDL를 사용하여 FSM 방식으로 설계되었으며 최대 5M 이미지를 처리할 수 있다. 또한, 영역 확장을 위한 이미지 크기를 파악하기 위해서 나머지(rem) 연산을 기반으로 한 수식을 만들었다. 이를 이용해서 입력 이미지의 크기 패턴을 파악하는 진리표를 제안한다. TSMC 0.25um ASIC library 환경에서 합성된 gate counts는 18,725로 되었으며 maximum data arrival time은 18.94[ns]를 가진다.

  • PDF

정의된 육면 격자의 공간 타일링에 의한 3차원 모델링 (A Novel 3D Modeling Technique by Spatial Tiling of the Pre-defined Cubical Grids)

  • 남상훈;채영호
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.103-108
    • /
    • 2008
  • 3 차원 공간 모델링을 하기 위한 스케치 시스템의 경우, 3 차원 공간상의 입력 장치를 이용하는 것이 디자이너의 의도를 가장 정확하게 표현할 수 있다. 하지만, 3 차원 공간상의 스케치는 공간 입력 장치의 디자이너 사용에 따라 오차가 방생할 수 있다. 이러한 오차를 줄이기 위하여 디자이너가 일반적으로 사용해 온 드로잉 방식인 다중의 스트로크를 데이터로 사용하여 의도한 모델링을 수행하게 된다. 다중의 스트로크를 실시간으로 처리하기 위해 공간상에 정의된 격자를 이용한 모델링 방식을 사용하였다. 곡면을 구성하기 위한 격자간의 관계 및 다중의 스트로크를 처리하기 위한 주변 격자간의 관계를 정리하고, 이를 이용한 스케치 시스템을 구현하였다.

  • PDF

FPGA기반 뉴럴네트워크 가속기에서 2차 타일링 기반 행렬 곱셈 최적화 (Optimizing 2-stage Tiling-based Matrix Multiplication in FPGA-based Neural Network Accelerator)

  • 권진세;이제민;권용인;박제만;유미선;김태호;김형신
    • 대한임베디드공학회논문지
    • /
    • 제17권6호
    • /
    • pp.367-374
    • /
    • 2022
  • The acceleration of neural networks has become an important topic in the field of computer vision. An accelerator is absolutely necessary for accelerating the lightweight model. Most accelerator-supported operators focused on direct convolution operations. If the accelerator does not provide GEMM operation, it is mostly replaced by CPU operation. In this paper, we proposed an optimization technique for 2-stage tiling-based GEMM routines on VTA. We improved performance of the matrix multiplication routine by maximizing the reusability of the input matrix and optimizing the operation pipelining. In addition, we applied the proposed technique to the DarkNet framework to check the performance improvement of the matrix multiplication routine. The proposed GEMM method showed a performance improvement of more than 2.4 times compared to the non-optimized GEMM method. The inference performance of our DarkNet framework has also improved by at least 2.3 times.

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

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

  • PDF

텍스타일 디자인 교육을 위한 헤슈타일링 개발 프로세스 연구 (A study on the development process of Heesch-tiling for textile design education)

  • 최유진
    • 한국의상디자인학회지
    • /
    • 제23권3호
    • /
    • pp.57-71
    • /
    • 2021
  • When teaching traditional pattern-themed textile design, it has been found that many students struggle during the investigation stage of traditional patterns and complete the development of patterns in relatively simple layout methods, such as block patterns and half drop patterns. Until now, digital textile design textbooks lack content on how to develop patterns. Judging that the current teaching method leads to difficulties in developing a new sense of textile design, this study focused on Heesch-tiling tessellation and software called TESS, a program that can transform patterns themselves. This study is an academic study on the methodology of first developing patterns through TESS, a tessellation program developed for elementary school students in the U.S., and then applying various lines and colors to the complete patterns and textures using Adobe Illustrator. In this study, the concept, formative characteristics, and generative principles of Heesch-tiling tessellation were examined, and the process of developing new patterns using the TESS program, which can be used to create patterns through Heesch-tiling principles, was intended to help in textile design education. Therefore, after analyzing the comprehensive concepts and principles of tessellation, the next step is to understand the principles and the characteristics of pattern making only for Heesch-tiling tessellation, and then ultimately to develop new patterns. While patterns using traditional tessellation layouts have been characterized mainly by repeated geometric shapes, Heesch-tiling tessellation can express surrealistic attributes, such as those by painter M. C. Escher or style elements such as those in neo-pop.

항공 라이다 데이터로부터 데이터마이닝 도구 WEKA를 이용한 지형 분류기 제작 지원 시스템 (A Topographical Classifier Development Support System Cooperating with Data Mining Tool WEKA from Airborne LiDAR Data)

  • 이성규;이호준;성철웅;박창후;조우석;김유성
    • 한국측량학회지
    • /
    • 제28권1호
    • /
    • pp.133-142
    • /
    • 2010
  • 국토의 구성 및 변화를 파악하기 위해서 항공 라이다 데이터의 효율적 처리를 통해 정확하게 지표의 유행(land-cover type)을 분류할 수 있는 지능형 지형 분류기(intelligent topographical classifier)의 필요성이 증대되고 있다. 본 연구에서는 정확하고 효율적인 지형 분류기 개발을 용이하게 하기 위해 데이터마이닝 도구인 WEKA를 연동시켜 항공 라이다 데이터를 가공처리하고 다양한 데이터마이닝 기법을 활용한 비교 실험을 통해 정확성이 높은 지형 분류기 제작을 지원하는 소프트웨어 시스템을 개발하였다. 본 연구에서 개발한 지형 분류기 제작 지원 시스템은 항공 영상 이미지 위에 라이다 데이터를 중첩시키는 기능, 효율적인 처리를 위한 타일링 기능, 부분 영역의 3차원 시각화 기능, 타일의 특정 추출 기능, WEKA 입력 자동 생생 기능, 분류 모델의 분류 규칙 집합을 C++ 프로그램으로 자동 코딩하여 분류기로 변환하는 기능, 타일별 지형 분류 결과 표시 기능 등이 구현되어 있다. 또한, 연동된 WEKA틀 이용해서는 분별력이 높은 특정 정보 선정 기능, 다양한 분류 기법을 적용한 지형 분류 모델 생성 기능, 지형 분류 규칙 집합 생생 기능 등을 활용하여 지형 분류기 제작을 지원할 수 있다. 따라서 항공 라이다 데이터를 이용하여 지형의 유형을 분류하는 지능형 지형 분류기를 개발하고자 하는 사용자는 본 연구에서 개발한 지형 분류기 제작 지원 시스템을 활용하여 해당 지형의 특성에 맞고 분류기 개발 목적에 부합하는 지형 분류기를 용이하게 효과적으로 개발할 수 있다.