• Title/Summary/Keyword: 경사도 알고리즘

Search Result 281, Processing Time 0.027 seconds

Rate-Distortion Optimized Zerotree Image Coding using Wavelet Transform (웨이브렛 변환을 이용한 비트율-왜곡 최적화 제로트리 영상 부호화)

  • 이병기;호요성
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.101-109
    • /
    • 2004
  • In this paper, we propose an efficient algerian for wavelet-based sti image coding method that utilizes the rate-distortion (R-D) theory. Since conventional tree-structured image coding schemes do not consider the rate-distortion theory properly, they show reduced coding performance. In this paper, we apply an rate-distortion optimized embedding (RDE) operation into the set partitioning in hierarchical trees (SPIHT) algorithm. In this algorithm, we use the rate-distortion slope as a criterion for the coding order of wavelet coefficients in SPIHT lists. We also describe modified set partitioning and rate-distortion optimized list scan methods. Experimental results demonstrate that the proposed method outperforms the SPIHT algorithm and the rate-distortion optimized embedding algerian with respect to the PSNR (peak signal-to-noise ratio) performance.

Design of Radial Basis Function Neural Network Driven to TYPE-2 Fuzzy Inference and Its Optimization (TYPE-2 퍼지 추론 구동형 RBF 신경 회로망 설계 및 최적화)

  • Baek, Jin-Yeol;Kim, Woong-Ki;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.247-248
    • /
    • 2008
  • 본 논문에서는 TYPE-2 퍼지 추론 기반의 RBF 뉴럴 네트워크(TYPE-2 Radial Basis Function Neural Network, T2RBFNN)를 설계하고 PSO(Particle Swarm Optimization) 알고리즘을 이용하여 모델의 파라미터를 동정한다. 제안된 모델의 은닉층은 TYPE-2 가우시안 활성 함수로 구성되며, 출력층은 Interval set 형태의 연결가중치를 갖는다. 여기에서 규칙 전반부 활성함수의 중심 선택은 C-means 클러스터링 알고리즘을 이용하고, 규칙 후반부 Interval set 형태의 연결가중치 결정에는 경사 하강법(Gradient descent method)을 이용한 오류 역전파 알고리즘을 사용하여 학습한다. 또한, 최적의 모델을 설계하기 위한 학습율 및 활성함수의 활성화 영역 결정에는 입자 군집 최적화(PSO; Particle Swarm Optimization) 알고리즘으로 동조한다. 마지막으로, 제안된 모델의 평가를 위하여 모의 데이터 집합(Synthetic dadaset)을 적용하고 근사화 및 일반화 능력에 대하여 토의한다.

  • PDF

Improving the Performance of Adaptive Feedback Cancellation in Hearing Aids (보청기에서 적응궤환제거의 성능 향상)

  • Kim, Dae-Kyung;Hur, Jong;Park, Jang-Sik;Son, Kyung-Sik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.4
    • /
    • pp.38-46
    • /
    • 1999
  • In this paper, two methods were proposed to improve the performance of adaptive feedback cancellation in hearing aids. One is “Orthogonality principle acoustic feedback cancellation method(Orthogonality principle method)” to track optimal solution with monitoring the instantaneous gradient, the other is a method using the CLMS algorithm(CLMS method). In many simulation conditions, adaptive feedback cancellation method proposed in this paper was much better than Greenberg method by Sum-method LMS algorithm which is known the most excellent method by now in case of system mismatch, SNR and segmental SMR. Also. Orthogonality principle method is as good as CLMS method in terms of adaptive feedback cancellation in many simulation conditions.

  • PDF

A Global Optimization Method of Radial Basis Function Networks for Function Approximation (함수 근사화를 위한 방사 기저함수 네트워크의 전역 최적화 기법)

  • Lee, Jong-Seok;Park, Cheol-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.14B no.5
    • /
    • pp.377-382
    • /
    • 2007
  • This paper proposes a training algorithm for global optimization of the parameters of radial basis function networks. Since conventional training algorithms usually perform only local optimization, the performance of the network is limited and the final network significantly depends on the initial network parameters. The proposed hybrid simulated annealing algorithm performs global optimization of the network parameters by combining global search capability of simulated annealing and local optimization capability of gradient-based algorithms. Via experiments for function approximation problems, we demonstrate that the proposed algorithm can find networks showing better training and test performance and reduce effects of the initial network parameters on the final results.

Hierarchical Height Reconstruction of Object from Shading Using Genetic Algorithm (유전자 알고리즘을 이용한 영상으로부터의 물체높이의 계층적 재구성)

  • Ahn, Eun-Young;Cho, Hyung-Je
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3703-3709
    • /
    • 1999
  • We propose a new approach to reconstruct the surface shape of an object from a shaded image. We use genetic algorithm instead of gradient descent algorithm which is apt to take to local minima and also proposes genetic representation and suitable genetic operators for manipulating 2-D image. And for more effective execution, we suggest hierarchical process to reconstruct minutely the surface of an object after coarse and global reconstruction. A modified Lambertian illumination model including the distance factor was herein adopted to get more reasonable result and an experiment was performed with synthesized and real images to demonstrate the devised method, of which results show the usefulness of our method.

  • PDF

Generalized Solution Procedure for Slope Stability Analysis Using Genetic Algorithm (유전자 알고리즘을 이용한 사면안정해석의 일반화 해법)

  • Shin, Eun-Chul;Patra, Chittaranjan R.;Pradhan, R.
    • Journal of the Korean Geotechnical Society
    • /
    • v.24 no.3
    • /
    • pp.5-11
    • /
    • 2008
  • This paper pertains to the incorporation of a genetic algorithm methodology for determining the critical slip surface and the corresponding factor of safety of soil slopes using inclined slice method. The analysis is formulated as a constrained optimization problem to solve the nonlinear equilibrium equations and finding the factor of safety and the critical slip surface. The sensitivity of GA optimization method is presented in terms of development of failure surface. Example problem is presented to demonstrate the efficiencies of the genetic algorithm approach. The results obtained by this method are compared with other traditional optimization technique.

Development of Economical Run Model for Electric Railway Vehicle using Genetic Algorithm (유전알고리즘을 이용한 철도차량 경제운전 모델 개발)

  • Lee, Tae-Hyeong;Park, Chun-Su;Choe, Seong-Hun;Kim, Seok-Won
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.364-366
    • /
    • 2007
  • 본 논문은 철도차량이 주행하는 선로에 존재하는 수많은 곡선과 경사, 속도 제한 조건 때문에 열차성능해석 계산시 열차의 견인, 제동 특성이 비선형이기 때문에 해석적인 방법으로 해를 구하는데 어려움이 많은 경제운전 문제를 운행 시간 여유분을 고려하여 에너지 소비를 최소화하는 운전 모형을 제시한다. 경제운전모형을 한국형 고속열차에 적용하여 그 타당성을 입증하였다.

  • PDF

A Tangential Cutting Algorithm for Rapid Prototyping (쾌속조형을 위한 효과적인 경사절단 알고리즘 개발)

  • 공용해;엄태준;주영철;안덕상
    • Proceedings of the IEEK Conference
    • /
    • 2002.06c
    • /
    • pp.55-58
    • /
    • 2002
  • Rapid Prototyping(RP) systems, that fabricate objects with slicers, typically bear staircase artifacts when slices has a certain degree of thickness. A tangential cutting algorithm is developed in order to remove surface distortion as well as to generate smooth laser-cutting trajectory. For this, an energy function is defined with tangential line length and distance between tangential line and middle contour. Then, the energy is minimized to generate effective tangential line segments. The proposed algorithm is tested and verified on 3D object samples and the results show that the generated tangential lines effectively approximate layer surface and make laser trajectory smooth.

  • PDF

MEAN ORBITAL ELEMENTS FOR GEOSYNCHRONOUS ORBIT -II -Orbital inclination, longitude of ascending node, mean longitude- (정지위성 궤도의 평균 궤도 요소 - II -궤도 경사각, 승교점 경도, 위성 경도-)

  • 최규홍;박종옥;문인상;배성구
    • Journal of Astronomy and Space Sciences
    • /
    • v.7 no.1
    • /
    • pp.11-21
    • /
    • 1990
  • The osculating orbital elements include the mean, secular, long period, and short period terms. The iterative algorithm used for conversion of osculating orbital elements to mean orbital elements is described. The mean orbital elements of $W_c,\;W_s$, and L are obtained.

  • PDF

Consideration on Inclined Flame Spread Mode (화염확산 알고리즘에서 Inclined Mode에 대한 고찰)

  • Park, Kye-Won;Kim, Jong-Hoon;Kim, Woon-Hyung;Jeong, Jae-Gun
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2013.11a
    • /
    • pp.37-38
    • /
    • 2013
  • 본 연구는 화재 현상의 해석에서 매우 중요하지만, 학술적으로 정립이 미비된 화염확산(flame spread)에 대한 연구 중 가연물 표면의 경사상태(Inclined Mode)에 대한 것들을 중심으로 고찰을 수행해보았다. 현재 출판된 서적들의 이론과 논문을 중심으로 살펴보았다.

  • PDF