• Title/Summary/Keyword: Gradient Algorithm

Search Result 1,165, Processing Time 0.027 seconds

Fingerprint Image Quality Assessment for On-line Fingerprint Recognition (온라인 지문 인식 시스템을 위한 지문 품질 측정)

  • Lee, Sang-Hoon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.2
    • /
    • pp.77-85
    • /
    • 2010
  • Fingerprint image quality checking is one of the most important issues in on-line fingerprint recognition because the recognition performance is largely affected by the quality of fingerprint images. In the past, many related fingerprint quality checking methods have typically considered the local quality of fingerprint. However, It is necessary to estimate the global quality of fingerprint to judge whether the fingerprint can be used or not in on-line recognition systems. Therefore, in this paper, we propose both local and global-based methods to calculate the fingerprint quality. Local fingerprint quality checking algorithm considers both the condition of the input fingerprints and orientation estimation errors. The 2D gradients of the fingerprint images were first separated into two sets of 1D gradients. Then,the shapes of the PDFs(Probability Density Functions) of these gradients were measured in order to determine fingerprint quality. And global fingerprint quality checking method uses neural network to estimate the global fingerprint quality based on local quality values. We also analyze the matching performance using FVC2002 database. Experimental results showed that proposed quality check method has better matching performance than NFIQ(NIST Fingerprint Image Quality) method.

Target Recognition Method of DTV-Based Passive Radar Using Multi-Channel Combining Method (다중 채널 융합 기법을 이용한 DTV 기반 수동형 레이다의 표적 인식 방법)

  • Seol, Seung-Hwan;Choi, Young-Jae;Choi, In-Sik
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.10
    • /
    • pp.794-801
    • /
    • 2017
  • In this paper, we proposed airborne target recognition using multi-channel combining method in DTV-based passive radar. By combining multi-channel signals, we obtained the HRRP with sufficient range resolution. HRRP was obtained by AR method or zero-padding. From the obtained HRRP, we extracted scattering centers by CLEAN algorithm using the gradient descent. We extracted feature vectors and performed target recognition after training neural network using the extracted feature vectors. To verify performance of proposed methods, we assumed frequency bands of three broadcasting transmitters operated in Korea(Mt. Gwan-ak, Mt. Yong-moon, Kyeon-wol-ak) and used full scale 3D CAD model of four targets. Also we compared the target recognition performance of the proposed method with that of using only single-channel of three broadcasting transmitters. As a result, proposed methods showed better performance than using only single-channel at three broadcasting transmitters.

A NUMERICAL STUDY ON THE FLOW AND HEAT TRANSFER CHARACTERISTICS OF A HEAT EXCHANGER HAVING RECTANGULAR PIN-FINS SLANTED IN THE FLOW DIRECTION (유동 방향으로 기울어진 사각 핀-휜 열교환기의 유동 및 열전달 특성에 대한 수치적 연구)

  • Seo, J.H.;Kim, M.;Ha, M.Y.;Min, J.K.
    • Journal of computational fluids engineering
    • /
    • v.21 no.3
    • /
    • pp.98-109
    • /
    • 2016
  • The flow and heat transfer characteristics of a heat exchanger having rectangular pin-fin in the flow direction have been investigated numerically. On the bottom plate, the convective boundary conditions for the hot side was given, and the fins were arranged in a channel-type geometric model using the periodic boundary condition in the span-wise direction. Three-dimensional numerical calculations for the flow and conjugate heat transfer problem were conducted using SIMPLE algorithm and $k-{\varepsilon}$ turbulence model. For the slanted pin-fin models, it was found that the downward cooling flow is generated due to the downward pressure gradient component, which can enhance the heat transfer performance near the bottom surface and the fin stem region. Four different inclined angles were considered in the Reynolds number range of 13,500-55,000. The aero-thermal performance of the slanted pin-fin heat exchangers, such as the volume and area goodness factors, were summarized and compared with the baseline plate-fin type heat exchanger quantitatively.

Edge Based Dynamic Brush Stroke Generation for Painterly Rendering (회화적 렌더링을 위한 에지 기반 동적 브러시 스트로크 생성에 관한 연구)

  • Park Youngsup;Yoon Kyunghyun
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.2
    • /
    • pp.164-173
    • /
    • 2005
  • Painterly rendering may bring various results through the parameters that determine the characteristics of brush strokes such as, color, orientation, size, and shape. In this paper, we propose the most adaptive brush stroke generation for source images, using reference data. Our algorithm used Colors formed by actual palette colors from artists. To create the palette, we have referred mostly to colors used in Van Gogh's works and determined the color of brush strokes by transferring it to the most similar one, through comparing colors used in source images and the palette colors. Also, In order to emulate a brush stroke with dynamic properties like Van Gogh styles we have applied a brush stroke orientation that surrounds the edges by referring to the edge orientation of source images. The sizes were determined depending on the different sizes of the objects from wide to narrow brushes. Finally, we applied spline curve shapes to simulate curves and swirls like Van Gogh styles. The brush strokes created in such method, were applied separately according to its segmented images, and composed after rendering.

  • PDF

Past Block Matching Motion Estimation based on Multiple Local Search Using Spatial Temporal Correlation (시공간적 상관성을 이용한 국소 다중 탐색기반 고속 블록정합 움직임 추정)

  • 조영창;남혜영;이태홍
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.4
    • /
    • pp.356-364
    • /
    • 2000
  • Block based fast motion estimation algorithm use the fixed search pattern to reduce the search point, and are based on the assumption that the error in the mean absolute error space monotonically decreases to the global minimum. Therefore, in case of many local minima in a search region we are likely to find local minima instead of the global minimum and highly rely on the initial search points. This situation is evident in the motion boundary. In this paper we define the candidate regions within the search region using the motion information of the neighbor blocks and we propose the multiple local search method (MLSM) which search for the solution throughout the candidate regions to reduce the possibilities of isolation to the local minima. In the MLSM we mark the candidate region in the search point map and we avoid to search the candidate regions already visited to reduce the calculation. In the simulation results the proposed method shows more excellent results than that of other gradient based method especially in the search of motion boundary. Especially, in PSNR the proposed method obtains similar estimate accuracy with the significant reduction of search points to that of full search.

  • PDF

Optimal Time Scheduling Algorithm for Decoupled RF Energy Harvesting Networks (비결합 무선 에너지 하비스팅 네트워크를 위한 최적 시간 스케줄링 알고리즘)

  • Jung, Jun Hee;Hwang, Yu Min;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.11 no.2
    • /
    • pp.55-59
    • /
    • 2016
  • Conventional RF energy harvesting systems can harvest energy and decode information from same source as an Hybirid-AP (H-AP). However, harvesting efficiency is seriously dependent on distance between users and H-AP. Therefore, in this paper, we proposed a transmission model for RF harvesting consisting of information and power source separately called Decoupled RF Energy harvesting networks. Main purpose of this paper is to maximize energy efficiency under various constraints of transmit power from H-AP and power beacon (PB), minimum quality of service and quality of harvested power of each users. To measure proposed model's performance, we proposed optimal time scheduling algorithms for energy efficiency (EE) maximization using Lagrangian dual decomposition theory that locally maximizes the EE by obtaining suboptimal values of three arguments : transmit power of H-AP, transmit power of PB, frame splitting factor. Experiment results show that the proposed energy-efficient algorithms converge within a few iterations with its optimality and greatly improve the EE compared to that of baseline schemes.

Basic Study on Diffusion Branch of Tribrachial Flame with the Variation of Flammability Limits and Heat Loss Under Small Fuel Concentration Gradient (미소 농도구배 조건에서 열손실 및 가연한계가 삼지화염의 확산화염에 미치는 영향에 대한 기초 연구)

  • Cho, Sang-Moon;Lee, Min-Jung;Kim, Nam-Il
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.34 no.5
    • /
    • pp.505-513
    • /
    • 2010
  • The tribrachial flame has attracted interest as a basic structure of the flame edge. This flame structure helps understand stabilization of laminar flames and re-ignition of turbulent flames. A number of analytical and experimental studies have been carried out on the tribrachial flame. However, the effect of the variation of the flammability limits on the structure of the tribrachial flame has not been studied in detail. In this study, the effect of non-symmetric flammability limits on the flame structure was investigated by adopting a simple numerical scheme based on several laminar flame theories. A fixed velocity field was considered and boundary matching algorithm was used on the premixed branch. The variation of the diffusion branches under the non-symmetric flammability limits and heat loss was investigated. The formation and extinction of the diffusion branch behind the premixed branch were successfully described. This basic study can help understand the fundamental structure of the flame and can form the basis of subsequent detailed studies.

Simulation of Trailing Edge Scattering Using Linearized Euler Equations with Source terms (CFD/CAA Hybrid 기법을 이용한 뒷전에서 음향파의 산란모사)

  • Park, Yong-Hwan;Bin, Jong-Hoon;Cheong, Cheol-Ung;Lee, Soo-Gab
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.7
    • /
    • pp.18-25
    • /
    • 2005
  • In this study, the main focus is the simulation of acoustic wave scattering in trailing edge and the analysis of the generation mechanism of instability wave by the interaction of trailing edge, shear flow and initial disturbance. The numerical algorithm is based on CFD/CAA hybrid method with high-order computational aeroacoustic method. It is found that steady mean flow gradient terms play a crucial role on the generation of instability wave through the comparison of simulations of Simple Linearized Euler Equation and Full Linearized Euler Equation. Through the comparison with the results of Full Navier-Stokes Equation, it is reasonable and efficient to use the Full Linearized Euler Equation in the initial generation mechanism of the instability wave near the trailing edge.

Unscented KALMAN Filtering for Spacecraft Attitude and Rate Determination Using Magnetometer

  • Kim, Sung-Woo;Abdelrahman, Mohammad;Park, Sang-Young;Choi, Kyu-Hong
    • Journal of Astronomy and Space Sciences
    • /
    • v.26 no.1
    • /
    • pp.31-46
    • /
    • 2009
  • An Unscented Kalman Filter (UKF) for estimation of the attitude and rate of a spacecraft using only magnetometer vector measurement is developed. The attitude dynamics used in the estimation is the nonlinear Euler's rotational equation which is augmented with the quaternion kinematics to construct a process model. The filter is designed for small satellite in low Earth orbit, so the disturbance torques include gravity-gradient torque, magnetic disturbance torque, and aerodynamic drag torque. The magnetometer measurements are simulated based on time-varying position of the spacecraft. The filter has been tested not only in the standby mode but also in the detumbling mode. Two types of actuators have been modeled and applied in the simulation. The PD controller is used for the two types of actuators (reaction wheels and thrusters) to detumble the spacecraft. The estimation error converged to within 5 deg for attitude and 0.1 deg/s for rate respectively when the two types of actuators were used. A joint state parameter estimation has been tested and the effect of the process noise covariance on the parameter estimation has been indicated. Also, Monte-Carlo simulations have been performed to test the capability of the filter to converge with the initial conditions sampled from a uniform distribution. Finally, the UKF performance has been compared to that of the EKF and it demonstrates that UKF slightly outperforms EKF. The developed algorithm can be applied to any type of small satellites that are actuated by magnetic torquers, reaction wheels or thrusters with a capability of magnetometer vector measurements for attitude and rate estimation.

Real-time Detection Technique of the Target in a Berth for Automatic Ship Berthing (선박 자동접안을 위한 정박지 목표물의 실시간 검출법)

  • Choi, Yong-Woon;;Kim, Young-Bok;Lee, Kwon-Soon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.5
    • /
    • pp.431-437
    • /
    • 2006
  • In this paper vector code correlation(VCC) method and an algorithm to promote the image-processing performance in building an effective measurement system using cameras are described far automatically berthing and controlling the ship equipped with side-thrusters. In order to realize automatic ship berthing, it is indispensable that the berthing assistant system on the ship should continuously trace a target in the berth to measure the distance to the target and the ship attitude, such that we can make the ship move to the specified location. The considered system is made up of 4 apparatuses compounded from a CCD camera, a camera direction controller, a popular PC with a built-in image processing board and a signal conversion unit connected to parallel port of the PC. The object of this paper is to reduce the image-processing time so that the berthing system is able to ensure the safety schedule against risks during approaching to the berth. It could be achieved by composing the vector code image to utilize the gradient of an approximated plane found with the brightness of pixels forming a certain region in an image and verifying the effectiveness on a commonly used PC. From experimental results, it is clear that the proposed method can be applied to the measurement system for automatic ship berthing and has the image-processing time of fourfold as compared with the typical template matching method.