• 제목/요약/키워드: Spectral gradient

검색결과 65건 처리시간 0.019초

A CLASS OF NONMONOTONE SPECTRAL MEMORY GRADIENT METHOD

  • Yu, Zhensheng;Zang, Jinsong;Liu, Jingzhao
    • 대한수학회지
    • /
    • 제47권1호
    • /
    • pp.63-70
    • /
    • 2010
  • In this paper, we develop a nonmonotone spectral memory gradient method for unconstrained optimization, where the spectral stepsize and a class of memory gradient direction are combined efficiently. The global convergence is obtained by using a nonmonotone line search strategy and the numerical tests are also given to show the efficiency of the proposed algorithm.

GLOBAL CONVERGENCE OF A NEW SPECTRAL PRP CONJUGATE GRADIENT METHOD

  • Liu, Jinkui
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1303-1309
    • /
    • 2011
  • Based on the PRP method, a new spectral PRP conjugate gradient method has been proposed to solve general unconstrained optimization problems which produce sufficient descent search direction at every iteration without any line search. Under the Wolfe line search, we prove the global convergence of the new method for general nonconvex functions. The numerical results show that the new method is efficient for the given test problems.

스펙트럼 변이 기반의 향상된 음성 존재 불확실성 추적 기법을 이용한 Global Soft Decision (Global Soft Decision Based on Improved Speech Presence Uncertainty Tracking Method Incorporating Spectral Gradient)

  • 김종웅;장준혁
    • 한국음향학회지
    • /
    • 제32권3호
    • /
    • pp.279-285
    • /
    • 2013
  • 본 논문에서는 기존의 global soft decision 기법에서 음성 부재 확률을 구할 때의 음성 부재와 존재에 대한 a priori 확률값의 비(q)에 스펙트럼 변이 기법을 적용한 음성 향상 기법을 제안한다. 기존의 global soft decision 방법은 음성 부재 확률을 구하기 위해 가정한 가설에 따라 고정된 q 값을 사용하였지만, 본 논문에서 제안한 알고리즘은 기존의 고정된 값에 직전 2 프레임에서의 음성 존재 여부와 스펙트럼 변이 값의 상태 조건에 따라 적응적으로 q 값이 가변되도록 하여 음성 부재 확률을 향상시키는 기법이다. 제안된 방법의 성능 평가를 위해 ITU-T P.862 PESQ(Perceptual Evaluation of Speech Quality)를 이용하여 평가하였고, 그 결과 제안된 스펙트럼 변이 기법을 적용한 방법이 기존의 global soft decision 방법보다 향상된 결과를 보여주었다.

차량 잡음 환경에서 엔트로피 기반의 음성 구간 검출 (Voice Activity Detection Based on Entropy in Noisy Car Environment)

  • 노용완;이규범;이우석;홍광석
    • 융합신호처리학회논문지
    • /
    • 제9권2호
    • /
    • pp.121-128
    • /
    • 2008
  • 정확한 음성 구간 검출은 음성 인식 및 음성 코딩 그리고 음성 통신 시스템 등과 같은 음성 어플리케이션의 성능에 큰 영향을 미친다. 본 논문에서는 실제 운전하고 있는 상태에서 다양한 차량 노이즈 환경의 음성 구간 검출 방법을 제안한다. 기존의 음성 구간 검출은 시간 에너지, 주파수 에너지, 영 교차율, spectral entropy 등 다양한 방법을 사용하였으며 잡음 환경에서 급격하게 성능이 저하되는 단점이 있었다. 본 논문에서는 기존의 spectral entropy를 기반으로 하여 MFB(Mel-frequency Filter Banks) spectral entropy, 기울기 FFT(Fast Fourier Transform) spectral entropy, 기울기 MFB spectral entropy를 이용한 음성 구간 검출 방법을 제안한다. MFB는 멜 스케일과 FFT를 곱한 것으로 멜 스케일은 인간이 소리를 인지할 때 주파수에 대해 비선형적인 스케일이며 음성의 특징을 잘 반영한다. 제안한 MFB spectral entropy 방법은 다양한 차량 잡음 환경에서 음성 및 비음성 분별 능력을 향상시킬 수 있으며 실험 결과 93.21%의 음성 구간 검출율을 나타내었다. 이는 기존의 spectral entropy 방법과 비교할 때 MFB를 이용한 음성 구간 검출 방법이 3.2%의 검출율이 향상되었다.

  • PDF

Detection of Forged Signatures Using Directional Gradient Spectrum of Image Outline and Weighted Fuzzy Classifier

  • Kim, Chang-Kyu;Han, Soo-Whan
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1639-1649
    • /
    • 2004
  • In this paper, a method for detection of forged signatures based on spectral analysis of directional gradient density function and a weighted fuzzy classifier is proposed. The well defined outline of an incoming signature image is extracted in a preprocessing stage which includes noise reduction, automatic thresholding, image restoration and erosion process. The directional gradient density function derived from extracted signature outline is highly related to the overall shape of signature image, and thus its frequency spectrum is used as a feature set. With this spectral feature set, having a property to be invariant in size, shift, and rotation, a weighted fuzzy classifier is evaluated for the verification of freehand and random forgeries. Experiments show that less than 5% averaged error rate can be achieved on a database of 500 signature samples.

  • PDF

DISCONTINUOUS GALERKIN SPECTRAL ELEMENT METHOD FOR ELLIPTIC PROBLEMS BASED ON FIRST-ORDER HYPERBOLIC SYSTEM

  • KIM, DEOKHUN;AHN, HYUNG TAEK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제25권4호
    • /
    • pp.173-195
    • /
    • 2021
  • A new implicit discontinuous Galerkin spectral element method (DGSEM) based on the first order hyperbolic system(FOHS) is presented for solving elliptic type partial different equations, such as the Poisson problems. By utilizing the idea of hyperbolic formulation of Nishikawa[1], the original Poisson equation was reformulated in the first-order hyperbolic system. Such hyperbolic system is solved implicitly by the collocation type DGSEM. The steady state solution in pseudo-time, which is the solution of the original Poisson problem, was obtained by the implicit solution of the global linear system. The optimal polynomial orders of 𝒪(𝒽𝑝+1)) are obtained for both the solution and gradient variables from the test cases in 1D and 2D regular grids. Spectral accuracy of the solution and gradient variables are confirmed from all test cases of using the uniform grids in 2D.

마이크로스트립 패치 안테나의 다중 분해능 웨이블릿 산란해석법 (A Multiresolution Wavelet Scattering Analysis of Microstrip Patch antennas)

  • 강병용;주세훈;빈영부;김형훈;김형동
    • 한국전자파학회논문지
    • /
    • 제9권5호
    • /
    • pp.640-647
    • /
    • 1998
  • 다중 분해능 웨이블릿 해석법을 마이크로스트립 패치 안테나의 산란해석에 적용하였다. 다충구조에 대한 스펙 트럼 영역 그린 함수(spectral domain Green's dyad)의 특성올 공간-스펙트럼 영역 표현법을 이용하여 살펴보고, 스펙트럼 영역 웨이블릿을 주어진 문제에 적용하는 것이 유용함을 관찰하였다. 적분방정식에 모멘트법을 이 용하여 행렬방정식을 얻고, 그 풀이에 CG(conjugate gradient)법과 스펙트럼 영역 웨이블릿올 결합하여 효율 적으로 문제를 풀이할 수 있다. 단충구조 위에 놓인 정방형 패치에 대하여 기폰의 모멘트법 결과와 다충 분해능 웨이블릿 해석법올 적용한 결과를 비교하였다.

  • PDF

Research on a Spectral Reconstruction Method with Noise Tolerance

  • Ye, Yunlong;Zhang, Jianqi;Liu, Delian;Yang, Yixin
    • Current Optics and Photonics
    • /
    • 제5권5호
    • /
    • pp.562-575
    • /
    • 2021
  • As a new type of spectrometer, that based on filters with different transmittance features attracts a lot of attention for its advantages such as small-size, low cost, and simple optical structure. It uses post-processing algorithms to achieve target spectrum reconstruction; therefore, the performance of the spectrometer is severely affected by noise. The influence of noise on the spectral reconstruction results is studied in this paper, and suggestions for solving the spectral reconstruction problem under noisy conditions are given. We first list different spectral reconstruction methods, and through simulations demonstrate that these methods show unsatisfactory performance under noisy conditions. Then we propose to apply the gradient projection for sparse reconstruction (GRSR) algorithm to the spectral reconstruction method. Simulation results show that the proposed method can significantly reduce the influence of noise on the spectral reconstruction process. Meanwhile, the accuracy of the spectral reconstruction results is dramatically improved. Therefore, the practicality of the filter-based spectrometer will be enhanced.

NONCONFORMING SPECTRAL ELEMENT METHOD FOR ELASTICITY INTERFACE PROBLEMS

  • Kumar, N. Kishore
    • Journal of applied mathematics & informatics
    • /
    • 제32권5_6호
    • /
    • pp.761-781
    • /
    • 2014
  • An exponentially accurate nonconforming spectral element method for elasticity systems with discontinuities in the coefficients and the flux across the interface is proposed in this paper. The method is least-squares spectral element method. The jump in the flux across the interface is incorporated (in appropriate Sobolev norm) in the functional to be minimized. The interface is resolved exactly using blending elements. The solution is obtained by the preconditioned conjugate gradient method. The numerical solution for different examples with discontinuous coefficients and non-homogeneous jump in the flux across the interface are presented to show the efficiency of the proposed method.

웨이블릿을 이용한 파수영역 전자파 산란 해석법 연구 (A Study of Spectral Domain Electromagnetic Scattering Analysis Applying Wavelet Transform)

  • 빈영부;주세훈;이정흠;김형동
    • 한국전자파학회논문지
    • /
    • 제11권3호
    • /
    • pp.337-344
    • /
    • 2000
  • 파수영역에서 모멘트법의 엄피던스 행렬의 특정을 관찰하고 이를 웨이블릿 변환을 이용하여 효율적으로 표현 하는 방법을 연구하였다. 영상 선호처리 분야에서 자주 사용되는 이차원 쿼드트리(2-D Quadtree)방법(행렬의 $\phi$ 부분에만 웨이블릿 변환을 적용하는 방법)을 적용하여 모멘트 행렬을 성기게 만들었다. 웨이블릿이 적용된 모멘트 행렬을 CG( Conjugate-Gradient)법을 이용하여 모멘트 법의 계산량과 메모리를 줄였다. 수치적 결과는 정사 각형 실린더의 경우 임피던스 행렬의 0이 아닌 값이 O($N^{1.6}$)으로 증가하는 것을 관찰하였다.

  • PDF