• 제목/요약/키워드: Differential Search Algorithm

검색결과 54건 처리시간 0.023초

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
    • /
    • 제9권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.

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

  • 전성해
    • 한국지능시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.679-683
    • /
    • 2007
  • Vapnik의 통계적 학습이론은 분류, 회귀, 그리고 군집화를 위하여 SVM(support vector machine), SVR(support vector regression), 그리고 SVC(support vector clustering)의 3가지 학습 알고리즘을 포함한다. 이들 중에서 SVC는 가우시안 커널함수에 기반한 지지벡터를 이용하여 비교적 우수한 군집화 결과를 제공하고 있다. 하지만 SVM, SVR과 마찬가지로 SVC도 커널모수와 정규화상수에 대한 최적결정이 요구된다 하지만 대부분의 분석작업에서 사용자의 주관적 경험에 의존하거나 격자탐색과 같이 많은 컴퓨팅 시간을 요구하는 전략에 의존하고 있다. 본 논문에서는 SVC에서 사용되는 커널모수와 정규화상수의 효율적인 결정을 위하여 차분진화를 이용한 DESVC(differential evolution based SVC)를 제안한다 UCI Machine Learning repository의 학습데이터와 시뮬레이션 데이터 집합들을 이용한 실험을 통하여 기존의 기계학습 알고리즘과의 성능평가를 수행한다.

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

  • 박종웅;이준웅;장경영;정지화;고광철
    • 한국자동차공학회논문집
    • /
    • 제11권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
    • /
    • 제4권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)

  • 공정식;한경수;김진걸
    • 한국정밀공학회지
    • /
    • 제20권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
    • 대한원격탐사학회지
    • /
    • 제26권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)

  • 배기만;이상룡;이상일;이춘영
    • 대한임베디드공학회논문지
    • /
    • 제3권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)

  • 김용재;이석준;임재익
    • 경영과학
    • /
    • 제25권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.

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

  • 최두식;오두환;배기석;문상재;하재철
    • 정보보호학회논문지
    • /
    • 제21권2호
    • /
    • pp.91-100
    • /
    • 2011
  • Triple DES(Data Encryption Standard)는 DES의 안전성을 향상시키기 위하여 2번의 DES 암호화와 1번의 DES 복호화를 수행하는 국제 표준 암호 알고리즘이다. 본 논문에서는 Triple DES에서 수행되는 각각의 DES 알고리즘 중 마지막 라운드를 실행시키지 않도록 오류를 주입함으로써 비밀키를 찾아내는 차분 오류 분석(Differential Fault Analysis, DFA)공격을 제안한다. 제안한 공격 방법을 이용하여 시뮬레이션 결과, 9개 정도의 정상-오류 암호문 쌍을 얻을 수 있으면 $2^{24}$번의 비밀 키 전탐색을 통해 3개의 비밀키를 모두 찾을 수 있었다. 또한, ATmega128 칩에 Triple DES 암호 알고리즘을 실제로 구현하고 레이저를 이용한 오류를 주입함으로써 제안 공격이 오류 주입 대응책이 적용되지 않은 범용 마이크로프로세서 칩에 적용 가능함을 검증하였다.

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

  • 최형욱;변중무;설순지
    • 지구물리와물리탐사
    • /
    • 제13권1호
    • /
    • pp.31-39
    • /
    • 2010
  • 자동속도분석의 목적은 대용량 탄성파탐사자료로부터 정확한 속도를 효율적으로 추출하는 것이다. 본 연구에서는 bootstrapped differential semblance (BDS) 방법과 몬테카를로 역산법을 이용하여 효율적인 자동속도분석 알고리듬을 개발하였다. 자동속도분석을 통해 보다 정확한 결과를 계산하기 위하여 우리가 개발된 알고리듬에서는 일반적인 셈블런스보다 높은 속도해상도를 제공하는 BDS를 일관성 측정법으로 사용한다. 게다가, 개발된 자동속도분석 알고리듬의 처리시간을 줄이고, 효율성을 증가시키기 위해 조건적으로 초기속도모델을 결정하는 단계를 추가하였다. 그리고 잘못된 피크값을 피킹하는 문제를 방지하기 위해서 새로운 RMS 속도제약조건을 선택적으로 사용하였다. 개발된 자동속도분석 모듈의 성능을 시험하기 위해서 합성탄성파탐사자료와 동해에서 취득한 현장자료에 개발된 모듈을 적용하였다. 본 연구에서 개발원 알고리듬을 통해 얻은 속도결과를 적용하여 안든 중합단면들은 일관된 반사이벤트들과 NMO보정 결과의 질이 향상된 것을 보여준다. 더욱이, 개발원 알고리듬은 구간속도제약조건을 확인하면서 구간속도를 먼저 구하고 이를 이용하여 RMS 속도를 계산하기 예문에, 지질학적으로 타당한 구간속도를 구할 수 있다. 또한, 구간속도의 경계등이 중합단면도에서 나타나는 반사이벤트들과 잘 부합된다.