• Title/Summary/Keyword: 추적법

Search Result 1,513, Processing Time 0.029 seconds

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

  • 이기영;김세훈;정상갑;이광형;원광연
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.250-255
    • /
    • 2001
  • 본 논문은 지문 이미지에 존재하는 애매함을 퍼지 로직을 이용한 표현으로 기존의 융선 추적법의 단점을 보완한다. 지문의 근방의 질을 퍼지 집합의 상대 크기와 근방 명암의 분산을 이용하여 판단한 후 근방의 지문의 질이 좋고 나쁨에 즉각적으로 다른 방법을 사용하여 지문의 융선을 추적하는 새로운 융선 추적법을 제안 설계한다.

  • PDF

Implementation of motion detection and tracking in the real-time image. (실시간영상에서의 움직임 검출 및 추적구현에 관한 연구)

  • Kim, Nam-woo;Hur, Chang-Wu
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.729-732
    • /
    • 2014
  • 본 논문에서는 실시간 영상에서 움직임 검출 및 추적에 관련한 기본 기술들을 나열하고 구현하여 구현 가능성 및 성능에 대하여 검증을 진행하였다. 움직임 검출에는 배경 차영상 기법에 의한 움직임 및 변화 영역 검출 방법과 움직임 히스토리에 의한 움직임 검출법, 광류에 의한 움직임 검출법이 있으며 이를 구현하여 검증하였다. 또한 움직임 추적의 경우에는 추적하려는 물체의 히스토그램의 역투영을 이용하면서 물체의 중심점을 추적하는 MeanShift와 물체의 중심, 크기, 방향을 함께 추적하는 CamShift가 있고 Kalman 필터에 의한 움직임 추적을 구현하여 검증하였다. 구현된 방법을 통하여 보안용의 영상감시 장비의 추적 시스템 및 GPS 좌표를 기반으로하여 비행체를 추적하면서 통신링크를 유지하는 추적안테나 시스템에 적용하므로서 제어의 정확도를 높일 수 있다.

  • PDF

An Algorithm of MIP-Map Level Selection for Ray-Traced Texture Mapping (광선 추적법 텍스쳐 매핑을 위한 MIP-Map 수준 선택 알고리즘 연구)

  • Park, Woo-Chan;Kim, Dong-Seok
    • Journal of Korea Game Society
    • /
    • v.10 no.4
    • /
    • pp.73-80
    • /
    • 2010
  • This paper proposes an effective method to select MIP-Map level of texture images for ray-traced texture mapping. This MIP-Map level selection method requires only the total length of intersected ray. By supporting MIP-Map for texture mapping, we can reduce the texture aliasing effects, while our approach decreases rendering performance very slightly.

Application Muskingum Flood Routing Model Using Meta-Heuristic Optimization Algorithm : Harmony Search (최적화 알고리즘을 활용한 Muskingum 홍수추적 적용 : 화음탐색법)

  • Kim, Young Nam;Kim, Jin Chul;Lee, Eui Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.388-388
    • /
    • 2019
  • 하도 홍수추적의 방법은 크게 수리학적 방법과 수문학적 방법으로 구분할 수 있다. 수리학적 홍수추적 방법은 정확하지만 대량의 자료가 필요하고 시간이 오래 걸린다. 이와 반대로 수문학적 홍수추적 방법은 정확성은 떨어지지만 소량의 자료만 있으면 되고 시간이 적게 걸린다. 여러 수문학적 홍수추적에 관한 연구들이 있으며 대표적으로 Muskingum 방법이 있다. Muskingum 방법 중 Linear Muskingum Model(LMM)은 방정식의 구조적 한계 때문에 정확한 홍수추적이 어려웠고, 이를 개선하기위하여 Nonlinear Muskingum Model(NLMM), Nonlinear Muskingum Model Incorporation Lateral Flow(NLMM-L) 및 Advanced Nonlinear Muskingum Model Incorporating Lateral Flow(ANLMM-L)이 제안되었다. 본 연구는 수문학적 홍수추적 중 Muskingum 방법의 결과 차이가 어떤 요인으로 인해 발생하는지 검토하였다. 최적화 알고리즘으로 화음탐색법(Harmony Search, HS)을 사용하였으며 LMM, NLMM, NLMM-L 및 ANLMM-L의 매개변수를 산정하였다. 각 방법에 적용 시 HS의 매개변수에 변화를 주어 민감도 분석을 실시하였으며, 분석을 위한 홍수자료는 The Willson Flood data (1947)를 선택하였다. 오차비교방법은 Sum of Squares(SSQ), Root Mean Square Errors(RMSE), Nash-Sutcliffe Efficiency(NSE)를 비교하였다. 비교 결과 알고리즘의 성능에 의한 차이보다 홍수추적 방법의 차이가 더 영향이 큰 것으로 나타났다.

  • PDF

Development of Algorithm for Float Tracking using Camshift Image Technique (Camshift 영상 처리 기법을 이용한 부자 추적 알고리즘 개발)

  • You, Hojun;Kim, Seojun;Yu, Kwonkyu;Yoon, Byungman
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.79-79
    • /
    • 2015
  • 현재 홍수 시 유량조사에 가장 많이 사용하고 있는 부자법은 측정 인력, 측정비용 및 위험성이 높다는 단점이 있다. 또한 교량에서 부자를 투하하고 측면에서 부자의 이동을 추적하기 때문에 평면상의 이동에 대한 정보를 얻기 어렵다는 한계가 있다. 이에 김서준 등(2014)은 PTV 기법을 이용한 부자 추적 알고리즘을 개발하였으나 부자가 회전하거나 물속에 잠기는 부분이 변화하여 수면 위로 확인되는 부자의 길이가 변할 경우 추적이 어렵다는 한계가 있었다. 이를 개선하고자 본 연구에서는 Template Match 알고리즘과 색상 기반 영상 처리 기법을 이용한 목표물 인식 방법인 Camshift 기법을 적용하여 부자를 추적할 수 있는 알고리즘을 개발하였다. Template Match 알고리즘의 경우는 입자가 많을수록 추적을 잘한다는 장점이 있지만 회전 및 변형에 취약하다는 단점이 있고, Camshift 영상 처리 기법의 경우 다수의 추적자가 존재할 경우 추적에 어려움이 있으나 추적자의 회전과 변형을 정확하게 추적할 수 있다는 장점이 있다. 따라서 Template Match 알고리즘을 이용하여 이동 예상영역을 결정하고 Camshift 영상 처리 기법으로 추적을 하게되면 두 방법의 장점을 모두 살릴 수 있다. Camshift 영상 처리 기법을 실제 부자 추적에 적용해 본 결과 부자의 회전 및 변형에도 정확하게 추적할 수 있는 것을 확인하였다. 향후 부자법을 이용한 유량 조사에 본 연구에서 개발한 알고리즘을 적용한다면 현장에서 동영상 촬영만 하면 되기 때문에 측정 인원을 최소화 할 수 있어 매우 경제적이고, 홍수 시 위험성도 감소할 것으로 기대된다.

  • PDF

Implementation of Real-time Interactive Ray Tracing on GPU (GPU 기반의 실시간 인터렉티브 광선추적법 구현)

  • Bae, Sung-Min;Hong, Hyun-Ki
    • Journal of Korea Game Society
    • /
    • v.7 no.3
    • /
    • pp.59-66
    • /
    • 2007
  • Ray tracing is one of the classical global illumination methods to generate a photo-realistic rendering image with various lighting effects such as reflection and refraction. However, there are some restrictions on real-time applications because of its computation load. In order to overcome these limitations, many researches of the ray tracing based on GPU (Graphics Processing Unit) have been presented up to now. In this paper, we implement the ray tracing algorithm by J. Purcell and combine it with two methods in order to improve the rendering performance for interactive applications. First, intersection points of the primary ray are determined efficiently using rasterization on graphics hardware. We then construct the acceleration structure of 3D objects to improve the rendering performance. There are few researches on a detail analysis of improved performance by these considerations in ray tracing rendering. We compare the rendering system with environment mapping based on GPU and implement the wireless remote rendering system. This system is useful for interactive applications such as the realtime composition, augmented reality and virtual reality.

  • PDF

Mandelbrot Set Image Generation using 8-connectivity (8-연결성을 이용한 만델브로토 집합 생성 알고리즘 개발)

  • Kim, Yeong-Bong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.2
    • /
    • pp.596-605
    • /
    • 1997
  • The synamic systrm emplohing the self-squared function, , $f(Z)=z^2+c$, provides the Mandelbrot set which classifies constants c using the divergence of the sequence starting from the origin.To speed-up the generation of Mandelbrot set images, two approaches , called as the divide-and-conquer technique and the triangular boundary tracing technique, have been developed.However , the divede-and-conquer technique genrates sequences of some pixels that so not affect graphical representations of the Mandelbrot set.The triangular boundary tracing tech-mique does noot represent some 8-connected components of the Mandelbrost set.In this paper, we prorose a new ;method which solves the 8-connectivity problem of triangular boundary tracing technique.This algorithm considers the divergence for only pixels which are essential to the graphical repressentation of the Mandelbrot set.It also foves good representations for 8-connected components like hairly structures.

  • PDF

Analysis of Channel Capacity with Respect to Antenna Separation of an MIMO System in an Indoor Channel Environment (실내 채널 환경에서 MIMO 시스템의 안테나 이격거리에 따른 채널 용량 분석)

  • Kim, Sang-Keun;Oh, Yi-Sok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.11 s.114
    • /
    • pp.1058-1064
    • /
    • 2006
  • In this paper, the channel capacity of a specified wireless indoor multiple-input multiple-output(MIMO) channel is estimated by analyzing spatial characteristics of this channel using the three-dimensional ray tracing method, and a technique for deriving an optimized separation of multi-antenna elements is proposed. At first, the ray paths, the path losses, and the time-delay profile are computed using the three-dimensional ray tracing method in an indoor corridor environment, which has the line of sight(LOS) and non-line of sight(NLOS) regions. The ray tracing method is verified by a comparison between the computation results and the measurements which are obtained with dipole antennas, an amplifier and a network analyzer. Then, an MIMO system is positioned in the indoor channel environment and the ray paths and path losses are computed for four antenna-position combinations and various values of the antenna separation to obtain the channel capacity for the MIMO system. An optimum antenna-separation is derived by averaging the channel capacities of 100 receiver positions with four different antenna combinations.

The Interference of Organic Matter in the Characterization of Aquifers Contaminated with LNAPLs by Partitioning Tracer Method (LNAPLs 오염 지반에 분배성 추적자 시험법 적용 시 유기물질의 영향에 관한 연구)

  • Khan, Sherin Momand;Rhee, Sung-Su;Park, Jun-Boum
    • Journal of the Korean Geotechnical Society
    • /
    • v.24 no.9
    • /
    • pp.13-21
    • /
    • 2008
  • Partitioning tracer method is a useful tool to characterize large domains of the aquifers contaminated with light nonaqueous phase liquids (LNAPLs). Sorption of the partitioning tracers to the organic matter content of soil can potentially influence the efficacy of partitioning tracer method. LNAPL-water partitioning coefficients of tracers ($K_{nw}$), measured by static method, showed linear relationship. Sorption isotherm tests were conducted to evaluate the sorption capacity of the soils packed in the columns and the results were appropriately represented by Freundlich sorption isotherm. The sorption of tracers proportionally increased with the increase of the organic matter content of the soil. Laboratory experiments were conducted in four columns each packed with soils of different organic matter contents to determine the potential interference effects of sorption to soil organic matter content and correction factors for the errors in estimation of LNAPLs by partitioning tracer method. Though there were no contaminants added, breakthrough curves from columns packed with mixture of Jumunjin standard sand and organic matter showed separation of tracers. Columns were then contaminated to residual saturation with kerosene and breakthrough curves were obtained. The results show that sorption of tracers to soil organic matter leads to an increase in the retardation factor (R) and hence, to an overestimation of the saturation of LNAPLs. A relation between the percentage of organic matter content and the corresponding percentage error in the estimation of NAPLs has been developed.