• Title/Summary/Keyword: Differential Search Algorithm

Search Result 54, Processing Time 0.031 seconds

Evolutionary Design of Morphology-Based Homomorphic Filter for Feature Enhancement of Medical Images

  • Hwang, Hee-Soo;Oh, Jin-Sung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.3
    • /
    • pp.172-177
    • /
    • 2009
  • In this paper, a new morphology-based homomorphic filtering technique is presented to enhance features in medical images. The homomorphic filtering is performed based on the morphological sub-bands, in which an image is morphologically decomposed. An evolutionary design is carried to find an optimal gain and structuring element of each sub-band. As a search algorithm, Differential Evolution scheme is utilized. Simulations show that the proposed filter improves the contrast of the interest feature in medical images.

A Differential Evolution based Support Vector Clustering (차분진화 기반의 Support Vector Clustering)

  • Jun, Sung-Hae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.679-683
    • /
    • 2007
  • Statistical learning theory by Vapnik consists of support vector machine(SVM), support vector regression(SVR), and support vector clustering(SVC) for classification, regression, and clustering respectively. In this algorithms, SVC is good clustering algorithm using support vectors based on Gaussian kernel function. But, similar to SVM and SVR, SVC needs to determine kernel parameters and regularization constant optimally. In general, the parameters have been determined by the arts of researchers and grid search which is demanded computing time heavily. In this paper, we propose a differential evolution based SVC(DESVC) which combines differential evolution into SVC for efficient selection of kernel parameters and regularization constant. To verify improved performance of our DESVC, we make experiments using the data sets from UCI machine learning repository and simulation.

The Detection of the Lane Curve using the Lane Model on the Image Coordinate Systems (이미지 좌표계상의 차선 모델을 이용한 차선 휨 검출)

  • 박종웅;이준웅;장경영;정지화;고광철
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.11 no.1
    • /
    • pp.193-200
    • /
    • 2003
  • This paper proposes a novel algorithm to recognize the curve of a structured road. The proposed algorithm uses an LCF (Lane Curve Function) obtained by the transformation of a parabolic function defined on world coordinate into image coordinate. Unlike other existing methods, the algorithm needs no transformation between world coordinate and image coordinate owing to the LCF. In order to search for an LCF describing the lane best, the differential comparison between the slope of an assumed LCF and the phase angle of edge pixels in the LROI (Lane Region Of Interest) constructed by the LCF is implemented. As finding the true LCF, the lane curve is determined. The proposed method is proved to be efficient through various kinds of images, providing the reliable curve direction and the valid curvature compared to the real road.

Analysis of payload compartment venting of satellite launch vehicle

  • Mehta, R.C.
    • Advances in aircraft and spacecraft science
    • /
    • v.4 no.4
    • /
    • pp.437-448
    • /
    • 2017
  • The problem of flow through the vent is formulated as an unsteady, nonlinear, ordinary differential equation and solved using Runge-Kutta method to obtain pressure inside payload faring. An inverse problem for prediction of the discharge coefficient is presented employing measured internal pressure of the payload fairing during the ascent phase of a satellite launch vehicle. A controlled random search method is used to estimate the discharge coefficient from the measured transient pressure history during the ascent period of the launch vehicle. The algorithm predicts the discharge coefficient stepwise with function of Mach number. The estimated values of the discharge coefficients are in good agreement with differential pressure measured during the flight of typical satellite launch vehicle.

A Study on Genetic Algorithm-based Biped Robot System (유전 알고리즘 기반의 이족보행로봇 시스템에 관한 연구)

  • 공정식;한경수;김진걸
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.8
    • /
    • pp.135-143
    • /
    • 2003
  • This paper presents the impact minimization of a biped robot by using genetic algorithm. In case we want to accomplish the designed plan under the special environments, a robot will be required to have walking capability and patterns with legs, which are in a similar manner as the gaits of insects, dogs and human beings. In order to walk more effectively, studies of mobile robot movement are needed. To generate optimal motion for a biped robot, we employ genetic algorithm. Genetic algorithm is searching for technology that can look for solution from the whole district, and it is possible to search optimal solution from a fitness function that needs not to solve differential equation. In this paper, we generate trajectories of gait and trunk motion by using genetic algorithm. Using genetic algorithm not only on gait trajectory but also on trunk motion trajectory, we can obtain the smoothly stable motion of robot that has the least impact during the walk. All of the suggested motions of biped robot are investigated by simulations and verified through the real implementation.

A New True Ortho-photo Generation Algorithm for High Resolution Satellite Imagery

  • Bang, Ki-In;Kim, Chang-Jae
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.3
    • /
    • pp.347-359
    • /
    • 2010
  • Ortho-photos provide valuable spatial and spectral information for various Geographic Information System (GIS) and mapping applications. The absence of relief displacement and the uniform scale in ortho-photos enable interested users to measure distances, compute areas, derive geographic locations, and quantify changes. Differential rectification has traditionally been used for ortho-photo generation. However, differential rectification produces serious problems (in the form of ghost images) when dealing with large scale imagery over urban areas. To avoid these artifacts, true ortho-photo generation techniques have been devised to remove ghost images through visibility analysis and occlusion detection. So far, the Z-buffer method has been one of the most popular methods for true ortho-photo generation. However, it is quite sensitive to the relationship between the cell size of the Digital Surface Model (DSM) and the Ground Sampling Distance (GSD) of the imaging sensor. Another critical issue of true ortho-photo generation using high resolution satellite imagery is the scan line search. In other words, the perspective center corresponding to each ground point should be identified since we are dealing with a line camera. This paper introduces alternative methodology for true ortho-photo generation that circumvents the drawbacks of the Z-buffer technique and the existing scan line search methods. The experiments using real data are carried out while comparing the performance of the proposed and the existing methods through qualitative and quantitative evaluations and computational efficiency. The experimental analysis proved that the proposed method provided the best success ratio of the occlusion detection and had reasonable processing time compared to all other true ortho-photo generation methods tested in this paper.

Motion Control Algorithm for Crawler Type In-Pipe Robot (크롤러 방식 터널로봇의 모션제어 알고리즘)

  • Bae, Ki-Man;Lee, Sang-Ryong;Lee, Sang-il;Lee, Choon-Young
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.3 no.2
    • /
    • pp.66-73
    • /
    • 2008
  • The pipes have been laid underground while the industry is developing. We have to take maintenance procedure when the pipes are cracked or ruptured. It is very difficult jop to check pipe's crack because the pipes are narrow and laid underground. Using in-pipe robot, we can check the conditions of inner section of pipes, therefore, we designed a crawler type robot to search cracked pipe. In this paper, we have made a special focus on the control of the robot using differential drive algorithm to move in curved section of pipes. The detailed design of the robot with experimental result show the effectiveness of the robot in pipe maintenance.

  • PDF

How to Reinvent Network Services for All (상이한 네트워크 서비스 어떻게 향상시킬까?)

  • Kim, Yong-J.;Lee, Seo-Jun;Lim, Jay-Ick
    • Korean Management Science Review
    • /
    • v.25 no.3
    • /
    • pp.87-99
    • /
    • 2008
  • Besieged by needs for upgrading the current Internet, social pressures, and regulatory concerns, a network operator may be left with few options to Improve his services. Yet he can still consider a transition prioritizing network services. In this paper, we describe a transition from a non-priority system to a prioritized one, using non-preemptive M/G/1 model. After reviewing the constraints and theoretical results from past research, we describe steps making the transition Pareto-improving, which boils down to a multi-goal search for a Pareto-improving state. We use a genetic algorithm that captures actual transition costs along with incentive-compatible and Pareto-Improving constraints. Simulation results demonstrate that the initial post-transition solutions are typically Pareto-improving. for non Pareto-improving solutions, the heuristic quickly generates Pareto-improving and incentive-compatible solutions.

A Round Reduction Attack on Triple DES Using Fault Injection (오류 주입을 이용한 Triple DES에 대한 라운드 축소 공격)

  • Choi, Doo-Sik;Oh, Doo-Hwan;Bae, Ki-Seok;Moon, Sang-Jae;Ha, Jae-Cheol
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.2
    • /
    • pp.91-100
    • /
    • 2011
  • The Triple Data Encryption Algorithm (Triple DES) is an international standard of block cipher, which composed of two encryption processes and one decryption process of DES to increase security level. In this paper, we proposed a Differential Fault Analysis (DFA) attack to retrieve secret keys using reduction of last round execution for each DES process in the Triple DES by fault injections. From the simulation result for the proposed attack method, we could extract three 56-bit secret keys using exhaustive search attack for $2^{24}$ candidate keys which are refined from about 9 faulty-correct cipher text pairs. Using laser fault injection experiment, we also verified that the proposed DFA attack could be applied to a pure microprocessor ATmega 128 chip in which the Triple DES algorithm was implemented.

Automatic velocity analysis using bootstrapped differential semblance and global search methods (고해상도 속도스펙트럼과 전역탐색법을 이용한 자동속도분석)

  • Choi, Hyung-Wook;Byun, Joong-Moo;Seol, Soon-Jee
    • Geophysics and Geophysical Exploration
    • /
    • v.13 no.1
    • /
    • pp.31-39
    • /
    • 2010
  • The goal of automatic velocity analysis is to extract accurate velocity from voluminous seismic data with efficiency. In this study, we developed an efficient automatic velocity analysis algorithm by using bootstrapped differential semblance (BDS) and Monte Carlo inversion. To estimate more accurate results from automatic velocity analysis, the algorithm we have developed uses BDS, which provides a higher velocity resolution than conventional semblance, as a coherency estimator. In addition, our proposed automatic velocity analysis module is performed with a conditional initial velocity determination step that leads to enhanced efficiency in running time of the module. A new optional root mean square (RMS) velocity constraint, which prevents picking false peaks, is used. The developed automatic velocity analysis module was tested on a synthetic dataset and a marine field dataset from the East Sea, Korea. The stacked sections made using velocity results from our algorithm showed coherent events and improved the quality of the normal moveout-correction result. Moreover, since our algorithm finds interval velocity ($\nu_{int}$) first with interval velocity constraints and then calculates a RMS velocity function from the interval velocity, we can estimate geologically reasonable interval velocities. Boundaries of interval velocities also match well with reflection events in the common midpoint stacked sections.