• Title/Summary/Keyword: 근사 알고리즘

Search Result 779, Processing Time 0.023 seconds

Fingerprint Identification Using the Distribution of Ridge Directions (방향분포를 이용한 지문인식)

  • Kim Ki-Cheol;Choi Seung-Moon;Lee Jung-Moon
    • Journal of Digital Contents Society
    • /
    • v.2 no.2
    • /
    • pp.179-189
    • /
    • 2001
  • This paper aims at faster processing and retrieval in fingerprint identification systems by reducing the amount of preprocessing and the size of the feature vector. The distribution of fingerprint directions is a set of local directions of ridges and furrows in small overlapped blocks in a fingerprint image. It is extracted initially as a set of 8-direction components through the Gabor filter bank. The discontinuous distribution of directions is smoothed to a continuous one and visualized as a direction image. Then the center of the distribution is selected as a reference point. A feature vector is composed of 192 sine values of the ridge angles at 32-equiangular positions with 6 different distances from the reference point in the direction image. Experiments show that the proposed algorithm performs the same level of correct identification as a conventional algorithm does, while speeding up the overall processing significantly by reducing the length of the feature vector.

  • PDF

A Study on Clustering and Color Difference Evaluation of Color Image using HSV Color Space (HSV색공간을 이용한 칼라화상의 클러스터링 및 색차평가에 관한 연구)

  • Kim, Young-Il
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.2
    • /
    • pp.20-27
    • /
    • 1998
  • This paper describes color clustering method based on color difference in the uniform Munsell color space obtained from hue, saturation, and value. The proposed method operates in the uniform HSV color space which is approximated using ${L^*}{a^*}{b^*}$ coordinate system based on the RGB inputs. A clustering and color difference evaluation are proposed by thresholding NBS unit which is likely to Balinkin color difference equation. Region segmentation and isolation process are carried out ISO DATA algorithm which is a self iterative clustering technique. Through the clustering of 2 input images according to the threshold value, satisfactory results are obtained. So, in conclusion, it is possible to extract result of better region segmentation using human color perception of the objects.

  • PDF

Radar Tracking Using Particle Filter for Track-Before-Detect(TBD) (TBD 처리를 위한 레이더용 파티클 필터 기법 연구)

  • Kwon, Ji-Hoon;Kang, Seung-Chul;Kwak, No-Jun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.3
    • /
    • pp.317-325
    • /
    • 2016
  • This paper describes the technique for Radar Particle filter for TBD(Track Before Detect) processing. TBD technique is applied when target is difficult to detect due to low signal-to-noise ratio caused by strong clutter environments, small RCS targets and stealth targets. Particle filter is suitable for a recursive TBD algorithm and has improved estimation accuracy than Kalman filter. In this paper, we will present a new method of calculating particle weight, when observation values(including strong clutter) are received at the same time. Estimation error performance of the particle filter algorithm is analyzed by using the virtual radar observation scenario.

Optimization of the Flapping Motion for the High Maneuverability Flight (기동성 비행을 위한 날갯짓 경로의 최적화)

  • Choi, Jung-Sun;Kim, Jae-Woong;Lee, Do-Hyung;Park, Gyung-Jin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.6
    • /
    • pp.653-663
    • /
    • 2012
  • The study considers the high maneuverability flight and path optimization is conducted to investigate the appropriate generation of the lift and thrust considering the angle of the stroke plane. The path optimization problem is defined according to the various purposes of the high maneuverability flight. The flying purposes are to maximize thrust force, lift force and both lift and thrust forces. The flapping motion of the airfoil is made by a combined sinusoidal plunging and pitching motion in each problem. The optimization process is carried out by using well-defined surrogate models. The surrogate model is determined by the results of two-dimensional computational fluid dynamics analysis. The Kriging method is used to make the surrogate model and a genetic algorithm is utilized to optimize the surrogate model. The optimization results show the flapping motions for the high maneuverable flight. The effects on the generation of lift and thrust forces are confirmed by analyzing the vortex.

Systematic Design Method of Fuzzy Logic Controllers by Using Fuzzy Control Cell (퍼지제어 셀을 이용한 퍼지논리제어기의 조직적인 설계방법)

  • 남세규;김종식;유완석
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.7
    • /
    • pp.1234-1243
    • /
    • 1992
  • A systematic procedure to design fuzzy PID controllers is developed in this paper. The concept of local fuzzy control cell is proposed by introducing both an adequate global control rule and membership functions to simplify a fuzzy logic controller. Fuzzy decision is made by using algebraic product and parallel firing arithematic mean, and a defuzzification strategy is adopted for improving the computational efficiency based on nonfuzzy micro-processor. A direct method, transforming the typical output of quasi-linear fuzzy operator to the digital compensator of PID form, is also proposed. Finally, the proposed algorithm is applied to an DC-servo motor. It is found that this algorithm is systematic and robust through computer simulations and implementation of controller using Intel 8097 micro-processor.

Modeling of Stochastic Process Noises for Kinematic GPS Positioning (GPS 이동측위를 위한 프로세스 잡음 모델링)

  • Chang-Ki, Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.2
    • /
    • pp.123-129
    • /
    • 2015
  • The Kalman filter has been widely used in the kinematic GPS positioning due to its flexibility and efficiency in computational points of view. At the same time, the relative positioning technique also provided the high precision positioning results by removing the systematic errors in the measurements significantly. However, the positioning quality may be degraded following to longer in baseline length. For this case, it is required that the remaining atmospheric effects, such as double-difference ionospheric delay and zenith wet delay, should be properly modeled by examining the characteristics of the stochastic processes. In general, atmospheric effects are estimated with the assumption of random walk, or the first-order Gauss-Markov stochastic process, which requires the precise modeling on the corresponding process noises. Therefore, we determined and provided the parameters for modelling the process noises for atmospheric effects. The auto-correlation functions are empirically determined at first, and then the parameters are extracted from the empirical auto-correlation function. In fact, the test results can be either applied directly, or used as guidance values for the modeling of process noises in the kinematic GPS positioning.

Multi-Objective Optimization of Steel Frames For Standardized Steel Profiles Under Seismic Loads (지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계)

  • Cho, Hyo Nam;Min, Dae Hong;Jeong, Bong Gyo
    • Journal of Korean Society of Steel Construction
    • /
    • v.14 no.6
    • /
    • pp.783-791
    • /
    • 2002
  • An improved formulation for multi-objective optimization was proposed. This formulation was applied to steel seismic loads. The multi-objective optimization problem was formulated with minimum structural weight, maximum strstability. The global criterion method was employed to find a rational solution closest to the ideal solution for the optimization problem using standard steel profile, To efficiently solve the optimization problem, the decomposition meth both system-level and element-level was used. In addition, various techniques including efficient reanalysis technique intermediate variables and sensitivity analysis using an automatic differentiation(AD) were incorporated. Moreover the reamong section properties fitted to the section profile used in order to link the system level and the element level. From numerical investigation, it could be stated that the proposed method will lead to the more rational design compared with one.

Development of Two-dimensional Finite Volume Model Applicable to Mixed Meshes (혼합격자의 적용이 가능한 2차원 유한체적모형의 개발)

  • Kim, Byung-Hyun;Han, Kun-Yeon;Son, Ah-Long
    • Journal of Korea Water Resources Association
    • /
    • v.44 no.2
    • /
    • pp.109-123
    • /
    • 2011
  • In this study, 2D finite volume model, which can apply to the mixed meshes that is effective to treat the complicated topography such as a natural river, is developed. To do so, an algorithm for finding the neighbouring cell of a computational cell is introduced, and fluxes are computed using the HLLC approximate Riemann solver at each interface between a computational cell and it's neighbouring cells. Moreover, in order to numerically treat the bed slope which has important effect on the balance between flux gradients and sourte terms, different formula to compute the bed slope for rectangular and triangular mesh are applied. The developed model is applied to analyze dam-break in an experimental channel with $90^{\circ}$ bend and Malpasset dam-break in France. The two cases consist of mixed meshes and the suggested method is validated for the experimental channel and natural channel by comparison with the experimental data, field data and computed results.

Geometric LiveWire and Geometric LiveLane for 3D Meshes (삼차원 메쉬에 대한 기하학 라이브와이어와 기하학 라이브레인)

  • Yoo Kwan-Hee
    • The KIPS Transactions:PartA
    • /
    • v.12A no.1 s.91
    • /
    • pp.13-22
    • /
    • 2005
  • Similarly to the edges defined in a 2D image, we can define the geometric features representing the boundary of the distinctive parts appearing on 3D meshes. The geometric features have been used as basic primitives in several applications such as mesh simplification, mesh deformation, and mesh editing. In this paper, we propose geometric livewire and geometric livelane for extracting geometric features in a 3D mesh, which are the extentions of livewire and livelane methods in images. In these methods, approximate curvatures are adopted to represent the geometric features in a 3D mesh and the 3D mesh itself is represented as a weighted directed graph in which cost functions are defined for the weights of edges. Using a well-known shortest path finding algorithm in the weighted directed graph, we extracted geometric features in the 3D mesh among points selected by a user. In this paper, we also visualize the results obtained from applying the techniques to extracting geometric features in the general meshes modeled after human faces, cows, shoes, and single teeth.

Evaluation of Relative Emission of Image Plate by Using Relative Sensitivity in Computed Radiography System (컴퓨터 방사선영상시스템에서 비감도를 이용한 영상판의 상대적 발광량 평가)

  • Seoung, Youl-Hun
    • The Journal of the Korea Contents Association
    • /
    • v.14 no.11
    • /
    • pp.355-361
    • /
    • 2014
  • The aim of the present study was to evaluate a relative emission of image plate (IP) in computed radiography (CR) system by using relative sensitivity in film/screen methods. The characteristic curve was obtained by using the uniform aluminum 11-step wedge penetrometer. X-ray exposure factors on radiographic digital image were 50 kVp, 10 mAs. We adjusted zero of all parameter of algorithms (MUSICA) so proximate to raw data and applied to 200 of exposure class. Modeling on relative emission of IP are used IP without fading time and IP after 4 hours, 8 hours, 12 hours, 24 hours in the respective storage after X-ray exposure. The results of this study showed that the sensitivity point density at the measuring of relative sensitivity in CR was suited pixel values of the 2000 easy to relatively measure the characteristic curve and when relative sensitivity is decreased, the amount of light emitted from the image signal for generating was also decreased. In conclusion, the proposed method of measurement of relative sensitivity can be utilized to evaluate the quantity of relative emission of IP in CR system.