• Title/Summary/Keyword: 추적법

Search Result 1,513, Processing Time 0.029 seconds

A Study on Efficient Vehicle Tracking System using Dynamic Programming Method (동적계획법을 이용한 효율적인 차량 추적 시스템에 관한 연구)

  • Kwon, Hee-Chul
    • Journal of Digital Convergence
    • /
    • v.13 no.12
    • /
    • pp.209-215
    • /
    • 2015
  • In the past, there have been many theory and algorithms for vehicle tracking. But the time complexity of many feature point matching methods for vehicle tracking are exponential. Also, object segmentation and detection algorithms presented for vehicle tracking are exhaustive and time consuming. Therefore, we present the fast and efficient two stages method that can efficiently track the many moving vehicles on the road. The first detects the vehicle plate regions and extracts the feature points of vehicle plates. The second associates the feature points between frames using dynamic programming.

Three Dimensional Ray Tracing Based Indoor Propagation Model Using Triangulated Surfaces (실내 전파 특성 계산을 위한 삼각형 모델 기반의 3차원 광선 추적법)

  • Song, Jae-Young;Lee, Haeng-Seon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.7
    • /
    • pp.733-740
    • /
    • 2008
  • In this paper, an indoor propagation model based on 3d ray tracing is presented for wireless communications. In case of indoor propagation models, various radio propagation paths such as wall-transmitted wave and scattered wave from ceilings, pillars, and furnitures arises and 3-D formulation is needed. To accommodate such scatterers, objects are modeled by triangulated surfaces and ray tubes using those surfaces are introduced and efficient calculation methods using the tubes are presented.

A Shadow Culling Algorithm for Interactive Ray Tracing (대화형 광선 추적법을 위한 그림자 컬링 알고리즘)

  • Nah, Jae-Ho;Park, Woo-Chan;Han, Tack-Don
    • Journal of Korea Game Society
    • /
    • v.9 no.6
    • /
    • pp.179-189
    • /
    • 2009
  • We present a novel shadow culling algorithm for interactive ray tracing. Our approach exploits frame-to-frame coherence instead of preprocessing of building shadow data, so this algorithm is suitable for dynamic ray raying. In this algorithm, shadow processing results are stored to each primitive and used in the next frames. We also present a novel occlusion testing method. This method corrects potential shadow errors in our culling algorithm and requires low overhead. Experiment results show that our algorithm reduced both the traversal cost by 7-19 percent and the intersection cost by 9-24 percent.

  • PDF

Prediction of Antenna Propagation Characteristic in Space Environment Using Ray Tracing Method (광선 추적법을 이용한 우주 환경에서의 안테나 전파 특성 예측)

  • Kim, ChangSeong;Park, Yong Bae
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.11
    • /
    • pp.1023-1026
    • /
    • 2016
  • We calculate the propagation characteristic of antennas considering refractive indices of space environments. The effective indices of troposphere, stratosphere, and inonshpere are computed and the ray tracing method, geometrical optics, and Huygens' principle are used to estimate refracted and attenuated electromagnetic wave of space environment.

Accuracy Enhancement for UWB Indoor Positioning Using Ray Tracing (광선 추적법에 의한 초광대역 실내 위치인식의 성능 개선 방법)

  • Jo, Yung-Hoon;Lee, Joon-Yong;Ha, Dong-Heon;Kang, Shin-Hoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.10C
    • /
    • pp.921-926
    • /
    • 2006
  • The Presence of a line-of-sight(LoS) blockage can degrade the UWB positioning accuracy for two reasons. Firstly, it makes estimation of the time of arrival(ToA) of the direct path signal difficult by complicating the multipath structure of the propagation channel. Secondly, the higher dielectric constant of the LoS blocking material than that of free space introduces excess propagation delay which will bias the range estimation. In this paper, methods based on ray tracing to reduce the ranging error resulting from the second reason are Posed. We take two different approaches; a statistical approach and a map-aided method. In the statistical approach, we establish a conditional distribution of the excess propagation delay caused by LoS blockages using a ray tracing technique. The lo6wer bound of the ranging performance based on this model is estimated. Ine ray tracing method is also used for the map-aided ToA positioning approach. UWB propagation measurement data taken in an office environment is used to examine the performance of this method.

Two Efficient Methods for Generating Depth-of-Field (효율적인 피사계 심도 생성을 위한 두 가지 기법)

  • Suh, Young-Seon;Ihm, In-Sung
    • Journal of the Korea Computer Graphics Society
    • /
    • v.14 no.3
    • /
    • pp.31-46
    • /
    • 2008
  • The depth of field is the range that the objects inside of this range treated to be focused. Objects that are placed out of this range are out of focus and become blurred. In computer graphics, generating depth of field effects gives a great reality to rendered images. The previous researches on the depth of field in computer graphics can be divided into two major categories. One of them is the distributed ray tracing that samples the lens area against each pixel. It is possible to obtain precise results without noise if enough number of samples are taken. However, to make a good result, a great number of samples are needed, resulting in an enormous timing requirement. The other approach is the method that approximates depth of field effect by post-processing an image and its depth values computed using a pin-hole camera. Though the second technique is not that physically correct like distributed ray tracing, many approaches which using this idea have been introduced because it is much faster than the first approach. But the post-processing have some limitations because of the lack of ray information. In this paper, we first present an improvement technique that corrects the previous post-processing methods and then propose another one that accelerates the distributed ray tracing by using a radiance caching method.

  • PDF

Pointing Accuracy Analysis of Space Object Laser Tracking System at Geochang Observatory (거창 우주물체 레이저 추적 시스템의 추적마운트 지향 정밀도 분석)

  • Sung, Ki-Pyoung;Lim, Hyung-Chul;Park, Jong-Uk;Choi, Man-Soo;Yu, Sung-Yeol;Park, Eun-Seo;Ryou, Jae-Cheol
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.11
    • /
    • pp.953-960
    • /
    • 2021
  • Korea Astronomy and Space Science Institute has been verifying the multipurpose laser tracking system with three functions of satellite laser tracking, adaptive optics and space debris laser tracking for not only scientific research but also national space missions. The system employs an optical telescope consisting of a 100 cm primary mirror and an altazimuth mount for fast and precise tracking. The precise pointing and tracking capability in a tracking mount is considered as one of important performance metrics in the fields of automatic tracking and precise application research. So it is required to analyze a mount model for investigating pointing error factors and compensating pointing error. In this study, we investigated various factors causing static pointing errors of tracking mount and analyzed the pointing accuracy of the tracking mount at Geochang observatory by estimating mount parameters based on the least square method.

Acceleration Techniques for 3D Ray Tracing for Outdoor Propagation Model (실외 전파 특성 계산을 위한 고속 3차원 광선 추적법)

  • Lee, Haeng-Seon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.11
    • /
    • pp.1231-1236
    • /
    • 2007
  • In this paper, acceleration techniques for a three dimensional ray tracing method are presented. Ray tracing methods are widely adopted to obtain radio propagation channel models, however calculation times increase with the number of scatters such as buildings, hills and mountains. Various techniques are proposed in combination of ray tube concept.

Detecting fingerprint features with immediate adaptation to local fingerprint quality using fuzzy logic (퍼지 로직을 이용한 지문의 지역적 특성을 효율적으로 반영하는 지문 특징점 추출에 관한 연구)

  • 이기영;김세훈;정상갑;이광형;원광연
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.258-263
    • /
    • 2001
  • This paper complements the shortcomings of the original edge following algorithm. We propose a new edge following method which exploits the uncertainty residing in fingerprint analysis. Based on fuzzy set theory, the proposed algorithm computes the current local quality of a fingerplinL image by considering two Jocal properties: a relative cardinality of fuzzy set and a local variance. According to the calculated local quality infonnation, we dynamically adopt the appropriate different methods.

  • PDF

A Study on rendering image denoising using Harris corner detection and median filtering (Harris corner 검출법과 median filtering을 이용한 렌더링 이미지 노이즈 제거에 관한 연구)

  • You, Hojoon;Oh, Jaemu;Hwang, Hyeonsang;Lee, Eui Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2021.11a
    • /
    • pp.960-962
    • /
    • 2021
  • Monte Carlo 렌더링은 모든 빛을 광원에서부터 추적하는 것 대신, 몇 개의 빛의 경로만을 추적해서 이들의 평균으로 화소값을 정해 이미지를 만드는 방법이다. 여기서 추적하는 빛이 많다면 이미지가 사실적으로 만들어질 수 있지만 연산량이 증가한다. 따라서 적은 빛의 경로를 추적하여 렌더링을 수행하여 이미지를 만들고, 노이즈를 제거해서 많은 양의 빛을 추적하여 렌더링을 한 이미지와 유사하게 만들려는 연구가 많이 진행되고 있다. 그러나 이러한 연구들은 많은 연산량을 요구하기 때문에 고성능의 기기 사양을 요구한다. 따라서 본 연구에서는 저사양의 기기에서 활용할 수 있도록 Harris corner 검출법과 median filtering을 활용한 렌더링 이미지 노이즈 제거 연구를 수행했다.