• Title/Summary/Keyword: ray tracing algorithm

검색결과 87건 처리시간 0.021초

능동소나 표적 인식을 위한 신호합성 및 특징추출 (Signal Synthesis and Feature Extraction for Active Sonar Target Classification)

  • 어윤;석종원
    • 한국멀티미디어학회논문지
    • /
    • 제18권1호
    • /
    • pp.9-16
    • /
    • 2015
  • Various approaches to process active sonar signals are under study, but there are many problems to be considered. The sonar signals are distorted by the underwater environment, and the spatio-temporal and spectral characteristics of active sonar signals change in accordance with the aspect of the target even though they come from the same one. And it has difficulties in collecting actual underwater data. In this paper, we synthesized active target echoes based on ray tracing algorithm using target model having 3-dimensional highlight distribution. Then, Fractional Fourier transform was applied to synthesized target echoes to extract feature vector. Recognition experiment was performed using probabilistic neural network classifier.

Performance Study of Satellite Image Processing on Graphics Processors Unit Using CUDA

  • Jeong, In-Kyu;Hong, Min-Gee;Hahn, Kwang-Soo;Choi, Joonsoo;Kim, Choen
    • 대한원격탐사학회지
    • /
    • 제28권6호
    • /
    • pp.683-691
    • /
    • 2012
  • High resolution satellite images are now widely used for a variety of mapping applications including photogrammetry, GIS data acquisition and visualization. As the spectral and spatial data size of satellite images increases, a greater processing power is needed to process the images. The solution of these problems is parallel systems. Parallel processing techniques have been developed for improving the performance of image processing along with the development of the computational power. However, conventional CPU-based parallel computing is often not good enough for the demand for computational speed to process the images. The GPU is a good candidate to achieve this goal. Recently GPUs are used in the field of highly complex processing including many loop operations such as mathematical transforms, ray tracing. In this study we proposed a technique for parallel processing of high resolution satellite images using GPU. We implemented a spectral radiometric processing algorithm on Landsat-7 ETM+ imagery using CUDA, a parallel computing architecture developed by NVIDIA for GPU. Also performance of the algorithm on GPU and CPU is compared.

Video Augmentation by Image-based Rendering

  • Seo, Yong-Duek;Kim, Seung-Jin;Sang, Hong-Ki
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
    • /
    • pp.147-153
    • /
    • 1998
  • This paper provides a method for video augmentation using image interpolation. In computer graphics or augmented reality, 3D information of a model object is necessary to generate 2D views of the model, which are then inserted into or overlayed on environmental views or real video frames. However, we do not require any three dimensional model but images of the model object at some locations to render views according to the motion of video camera which is calculated by an SFM algorithm using point matches under weak-perspective (scaled-orthographic) projection model. Thus, a linear view interpolation algorithm is applied rather than a 3D ray-tracing method to get a view of the model at different viewpoints from model views. In order to get novel views in a way that agrees with the camera motion the camera coordinate system is embedded into model coordinate system at initialization time on the basis of 3D information recovered from video images and model views, respectively. During the sequence, motion parameters from video frames are used to compute interpolation parameters, and rendered model views are overlayed on corresponding video frames. Experimental results for real video frames and model views are given. Finally, discussion on the limitations of the method and subjects for future research are provided.

  • PDF

LCD Back-Light Unit 설계를 위한 최적화 기법 (Optimization Method for the Design of LCD Back-Light Unit)

  • 서희경;류양선;최준수;한광수;김성철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권3호
    • /
    • pp.133-147
    • /
    • 2005
  • LCD BLU(Back-Light Unit)의 설계에는 광선추적 기법이 많이 사용되고 있으며, 이러한 기법을 통하여 도광판 전면으로 출사되는 빛의 휘도, 휘도의 균일도, 광효율 등을 수치적으로 예측할 수 있다. 휘도와 휘도의 균일도 등과 같은 항목은 BLU 설계에 있어서 매우 중요한 요소 중의 하나이며, 이러한 BLU의 광학적 특성은 도광판의 후면에 인쇄된 잉크패턴에 가장 많을 영향을 받고 있다 따라서 높은 휘도와 균일도를 발생시킬 수 있는 최적화된 잉크패턴을 설계하는 것은 BLU의 설계에 있어서 가장 중요한 부분 중의 하나이다. 본 논문에서는 최적의 잉크패턴을 설계하기 위하여 직접탐색(Direct Search) 기법 중에서 Holder Mead의 심플렉스탐색(Simplex Search) 알고리즘을 적용하였다. 직접탐색 기법은 최적의 잉크패턴을 계산하는 것과 같은 비선형적이고, 비연속적이며, 미분불가능한 함수의 최적점을 계산하는 분야에 많이 적용되고 있다. 본 논문에서는 여러 가지 실험을 통하여 심플렉스탐색 기법이 최적의 잉크패턴을 설계하는데 있어서 매우 효율적이며 안정적으로 사용될 수 있음을 보여주며, 이러한 최적화 기법으로 인하여 BLU 설계기능을 개선할 수 있음을 보여준다

Maximizing the Workspace of Optical Tweezers

  • Hwang, Sun-Uk;Lee, Yong-Gu
    • Journal of the Optical Society of Korea
    • /
    • 제11권4호
    • /
    • pp.162-172
    • /
    • 2007
  • Scanning Laser Optical Tweezers(SLOT) is an optical instrument frequently employed on a microscope with laser being delivered through its various ports. In most SLOT systems, a mechanical tilt stage with a mirror on top is used to dynamically move the laser focal point in two-dimensions. The focal point acts as a tweezing spot, trapping nearby microscopic objects. By adding a mechanical translational stage with a lens, SLOT can be expanded to work in three-dimensions. When two mechanical stages operate together, the focal point can address a closed three-dimensional volume that we call a workspace. It would be advantageous to have a large workspace since it means one can trap and work on multiple objects without interruptions, such as translating the microscope stage. However, previous studies have paid less consideration of the volumetric size of the workspace. In this paper, we propose a new method for designing a SLOT such that its workspace is maximized through optimization. The proposed method utilizes a matrix based ray tracing method and genetic algorithm(GA). To demonstrate the performance of the proposed method, experimental results are shown.

Fractional Fourier 변환을 이용한 능동소나 표적 인식 (Active Sonar Target Recognition Using Fractional Fourier Transform)

  • 석종원;김태환;배건성
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2505-2511
    • /
    • 2013
  • 수중환경 하에서 표적을 탐지하고 식별하는 문제는 군사적인 목적은 물론 비군사적 목적으로도 많은 연구가 수행되어 왔다. 수중환경에서의 수중음향 신호가 시간 공간적으로 특성이 변화하며 천해 다중경로 환경을 반영하는 복잡한 특성을 보이는 점으로 인해 능동 표적인식 기술은 매우 어려운 기술로 여겨져 왔다. 또한 실제 데이터 수집의 어려움이 따르게 된다. 본 논문에서는 3차원 하이라이트 분포를 가지는 모델을 이용하여, 능동소나 표적신호를 음선 추적기법을 기반으로 하여 합성하였다. 합성된 표적신호를 대상으로 Fractional Fourier 변환을 적용하여 특징벡터를 추출하였고, 신경회로망 인식기를 이용하여 인식 실험을 수행하였다.

A Novel Technique for Human Traffic based Radio Map Updating in Wi-Fi Indoor Positioning Systems

  • Mo, Yun;Zhang, Zhongzhao;Lu, Yang;Agha, Gul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1881-1903
    • /
    • 2015
  • With the fast-developing of mobile terminals, positioning techniques based on fingerprinting method draws attention from many researchers even world famous companies. To conquer some shortcomings of the existing fingerprinting systems and further improve its performance, we propose a radio map building and updating technique, which is able to customize the spatial and temporal dependency of radio maps. The method includes indoor propagation and penetration modeling and the analysis of human traffic. Based on the combination of Ray-Tracing Algorithm, Finite-Different Time-Domain and Rough Set Theory, the approach of indoor propagation modeling accurately represents the spatial dependency of the radio map. In terms of temporal dependency, we specifically study the factor of moving people in the interest area. With measurement and statistics, the factor of human traffic is introduced as the temporal updating component. We improve our existing indoor positioning system with the proposed building and updating method, and compare the localization accuracy. The results show that the enhanced system can conquer the influence caused by moving people, and maintain the confidence probability stable during week, which enhance the actual availability and robustness of fingerprinting-based indoor positioning system.

Through-field Investigation of Stray Light for the Fore-optics of an Airborne Hyperspectral Imager

  • Cha, Jae Deok;Lee, Jun Ho;Kim, Seo Hyun;Jung, Do Hwan;Kim, Young Soo;Jeong, Yumee
    • Current Optics and Photonics
    • /
    • 제6권3호
    • /
    • pp.313-322
    • /
    • 2022
  • Remote-sensing optical payloads, especially hyperspectral imagers, have particular issues with stray light because they often encounter high-contrast target/background conditions, such as sun glint. While developing an optical payload, we usually apply several stray-light analysis methods, including forward and backward analyses, separately or in combination, to support lens design and optomechanical design. In addition, we often characterize the stray-light response over a full field to support calibration, or when developing an algorithm to correct stray-light errors. For this purpose, we usually use forward analysis across the entire field, but this requires a tremendous amount of computational time. In this paper, we propose a sequence of forward-backward-forward analyses to more effectively investigate the through-field response of stray light, utilizing the combined advantages of the individual methods. The application is an airborne hyperspectral imager for creating hyperspectral maps from 900 to 1700 nm in a 5-nm-continuous band. With the proposed method, we have investigated the through-field response of stray light to an effective accuracy of 0.1°, while reducing computation time to 1/17th of that for a conventional, forward-only stray-light analysis.

스테레오 정합을 이용한 3차원 재구성 과정의 정량적 평가 (Quantitative Assessment of 3D Reconstruction Procedure Using Stereo Matching)

  • 우동민
    • 전기전자학회논문지
    • /
    • 제17권1호
    • /
    • pp.1-9
    • /
    • 2013
  • 3차원 영상 해석 기법에 의해 구해진 DEM(Digital Elevation Map)을 정량적으로 평가하는 것은 영상 해석 기법의 유효성을 검증하기 위해 매우 중요하다. 본 논문에서는 모의 영상 제작에 의한 3차원 재구성 과정의 새로운 정량적 평가 방법을 제안하였다. 제안된 방법은 미리 확보된 DEM과 정사영상(ortho-image)을 가상의 실제 값(pseudo ground truth)으로 가정한 것에 의한 것이다. 제안된 방법의 과정은 그래픽스에서 사용되는 ray tracing 알고리즘을 구성하여 가상의 실제 값에 적용함으로서 원하는 시점으로부터의 한 쌍의 모의 영상을 제작하는 것으로부터 시작된다. 제작된 모의 영상 쌍으로부터 구해진 DEM을 가상의 실제 값과 비교하면 구해진 DEM의 정량적인 오차 분석이 가능하여, 적용된 3차원 영상 해석 기법의 유효성이 평가될 수 있다. 제안된 평가 방법의 타당성을 검증하기 위해, 정량적 및 정성적인 실험이 수행되었다. 이를 위해 발생되는 모의 영상이 실제 형상을 재현하는 정도를 정량적인 수치로서 구하여 제안된 방법을 타당성을 입증하였다. 또한 정합창의 크기 변화에 따른 DEM의 정확도를 제안된 평가 방법에 의해 실험하였다. 이러한 실험 결과가 예견된 결과와 일치함에 의해 제안된 평가 방법의 타당성을 정성적으로도 명백히 증명하였다.

프로그래밍 가능한 그래픽스 하드웨어를 사용한 고품질 전역 조영 생성 (High-Quality Global Illumination Production Using Programmable Graphics Hardware)

  • 차득현;장병준;임인성
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.414-419
    • /
    • 2008
  • 최근 컴퓨터 그래픽스 분야에서 3차원 렌더링은 영화 제작, 광고, 인테리어 시뮬레이션, 의료 영상 등 많은 분야에서 중요하게 사용되고 있으며 기술의 발달로 인해 그 사실성이 매우 높아지고 있다. 또한 렌더링 기술의 발달과 하드웨어의 비약적인 발전에 의해 실시간 게임 등에도 물리 기반 3차원 렌더링 기법들이 응용되어 사실성을 더해 가고 있다. 그러나 영화 제작 등에 사용될 수 있는 정도의 고품질 영상을 생성하기 위해 아직 적지 않은 시간을 필요로 하는 한계를 가기고 있다. 본 논문에서는 가상의 3차원 공간에 만들어진 복잡한 장면에 대하여 고품질 영상의 매우 중요한 요소 중의 하나인 물리 기반 전역 조영을 빠른 시간 안에 사실적으로 생성할 수 있는 렌더링 기법을 제안한다. 특정 제약 속에서 빠른 계산을 가능하게 하는 프로그래밍 가능한 그래픽스 하드웨어를 사용하여 물리 기반 전역 조영 알고리즘을 가속하고 포톤 매핑 기법을 적용한 광선 추적법 기반에서 효과적으로 동작할 수 있도록 렌더링 시스템의 구조를 최적화 하였다.

  • PDF