• 제목/요약/키워드: Step Size

검색결과 1,945건 처리시간 0.028초

반복되는 다수 패턴 영상에서의 불량 검출 (Detection of Defects on Repeated Multi-Patterned Images)

  • 이장희;유석인
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권5호
    • /
    • pp.386-393
    • /
    • 2010
  • 영상에서 일정 영역의 화소들이 불규칙적인 형태를 이루는 것을 불량이라 하는데 이를 수학적으로 정확히 정의하기 어렵다는 점이 불량 검출을 쉽지 않게 한다. 하지만 주어진 영상이 다수의 반복되는 패턴을 가지고 있다면 불량이 아닌 영역은 그 외의 다른 영역들로 설명되어 될 수 있다는 점을 이용하여 영상내의 불량 영역을 찾아낼 수 있다. 따라서 본 논문은 이러한 특성을 이용하여 다양한 패턴이 반복되는 영상에 존재하는 불량을 검출하는 방법을 제시한다. 제시된 방법은 크게 세 단계로 이루어진다. 첫 번째 단계는 interest point 검출단계이다. 두 번째 단계는 적절한 패치의 크기를 결정하는 단계이다. 마지막으로 세 번째 단계는 불량을 검출하는 단계이다. 제시된 방법은 반도체 wafer를 SEM을 이용하여 촬영한 영상들을 통하여 예증된다.

경사진 출구면에서 드릴 버 형성에 관한 실험적 고찰 (Experiment Analysis of the Burr Formation on the Inclined Exit Surface in Drilling)

  • 김병권;고성림
    • 한국정밀공학회지
    • /
    • 제23권9호
    • /
    • pp.47-53
    • /
    • 2006
  • An Experiment was carried out to find the scheme far minimization of burr formation on inclined exit surface in drilling. Several drills with different geometry are used for drilling the workpiece with inclined exit surface. Step drills are specified with step angle and step size. The influence of the inclination angle of exit surface on burr formation was observed, which enables to analyze the burr formation mechanism on inclined exit surface. Along the edge on the inclined exit surface, burrs are formed by the bending deflection to feed direction and also burrs are formed in exit direction of cutting edge. To minimize the burr formed in feed direction, the corner angle which is formed by the inclination angle and step angle must be large enough not to be bent to burr. By decreasing step angle of drill and decreasing the distance between two axes of two holes, burr formation at the intersecting holes can be minimized. Burr formation mechanisms are analyzed according to the drill geometries and cutting conditions. Several schemes far burr minimization on inclined exit surface were proposed.

결정함수 가변스텝 LMS 알고리즘 (Deterministic Function Variable Step Size LMS Algorithm)

  • 우홍체
    • 융합신호처리학회논문지
    • /
    • 제12권2호
    • /
    • pp.128-132
    • /
    • 2011
  • LMS(Least mean square) 적응 알고리즘은 radar, sonar, 음성처리, 이동통신 분야 등에서 중요한 역할을 하고 있다. 이동통신 분야에서는 LMS 적응 알고리즘의 빠른 수렴속도가 더욱 중요하다. 하지만 LMS 알고리즘은 수렴속도가 느리고 일정치 않은 수렴을 하는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위하여 다양한 가변 스텝 LMS 적응 알고리즘들이 최근에 많이 연구되어왔다. 연구된 많은 LMS 알고리즘들은 빠른 수렴속도를 얻기 위하여 복잡한 가변스텝방식을 사용하는데 이는 많은 계산량을 필요로 한다. 따라서 LMS 알고리즘의 최대 장점인 단순성과 강인성을 약화시킨다. 제안하는 결정함수 가변스텝 LMS 알고리즘은 스텝 값을 간단한 결정함수에 따라 결정하므로 단순성을 최대한 강화하면서 빠른 수렴속도를 얻도록 한다.

Hooke-and-Jeeves 기법에 의한 최적가로망설계 (Optimal Network Design with Hooke-and-Jeeves Algorithm)

  • 장현봉;박창호
    • 대한교통학회지
    • /
    • 제6권1호
    • /
    • pp.5-16
    • /
    • 1988
  • Development is given to an optimal network design method using continuous design variables. Modified Hooke-and-Jeeves algorithm is implemented in order to solve nonlinear programming problem which is approximately equivalent to the real network design problem with system efficiency crieteria and improvement cost as objective function. the method was tested for various forms of initial solution, and dimensions of initial step size of link improvements. At each searching point of evaluating the objective function, a link flow problem was solved with user equilibrium principles using the Frank-Wolfe algorithm. The results obtained are quite promising interms fo numbers of evaluation, and the speed of convergence. Suggestions are given to selections of efficient initial solution, initial step size and convergence criteria. An approximate method is also suggested for reducing computation time.

  • PDF

REVISING THE TRADITIONAL BACKPROPAGATION WITH THE METHOD OF VARIABLE METRIC(QUASI-NEWTON) AND APPROXIMATING A STEP SIZE

  • Choe, Sang-Woong;Lee, Jin-Choon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.118-121
    • /
    • 1998
  • In this paper, we propose another paradigm(QNBP) to be capable of overcoming Limitations of the traditional backpropagation(SDBP). QNBPis based on the method of Quasi -Newton(variable metric) with the nomalized direction vectors and computes step size through the linear search. Simulation results showed that QNBP was definitely superior to both the stochasitc SDBP and the deterministic SDBP in terms of accuracy and rate of convergence and might sumount the problem of local minima. and there was no different between DFP+SR1 and BFGS+SR1 combined algrothms in QNBP.

  • PDF

Envelope ADI-FDTD의 수치적 특성에 관한 연구 (A Study of the Numerical Characteristics of the Envelope ADI-FDTD)

  • 주세훈;정경영;김형훈;김형동
    • 한국전자파학회논문지
    • /
    • 제14권6호
    • /
    • pp.584-590
    • /
    • 2003
  • 본 논문에서는 최근에 개발된 Envelope ADI-FDTD의 수치적 특성에 대하여 고찰하였다. 수치 실험을 통하여 Envelope ADI-FDTD가 시간간격에 상관없이 무조건 안정하고, 신호의 포락선을 해석함으로써 기존의 ADI-FDTD보다 더 좋은 분산특성을 얻을 수 있음을 보였다. 이러한 특성은 특별한 경우에서는 Nyquist 극한값까지 시간간격을 키울 수 있는 가능성을 제공한다 수치결과를 통해서 Envelope ADI-FDTD가 단일주파수 또는 대역이 제한된 시스템의 해석에 있어 유용하게 사용될 수 있음을 확인하였다.

수치해석적 응력 적분 방법

  • 이승래
    • 전산구조공학
    • /
    • 제3권3호
    • /
    • pp.53-54
    • /
    • 1990
  • 응력 변형율의 관계가 시간에 대한 미분의 형태로 나타나는 비선형 탄소성 혹은 점탄소성 재질을 갖는 구조물이나 지만의 거동 문제를 유한요소법 등의 방법을 이용하여 해결하려고 하는 경우 주어진 외력에 의한 새로운 응력이나 응력 강화 현상을 표현하는 여러 재료 상수값들을 구하기 위해서는 적분을 요하게 되며 일반적으로 수치해석적 방법에 의해 수행된다. 이러한 수치해석적 적분방법은 보다 정확한 결과를 얻기 위하여 알고리즘 자체의 정확성과 안정성이 요구된다. 정확성은 수치해석적 적분방법이 적용될 수 있는 step size에 관계없이 거의 동일한 결과치를 얻을 수 있느냐 하는 것을 말하고 안정성은 큰 step size에서도 수렴된 결과치를 얻을 수 있느냐 하는 것을 의미한다. 그 뿐만 아니라 비교적 복잡하고도 그 대상영역이 큰 문제를 해석하고자 할 때는 수렴속도 또한 빠른 해석방법이 바람직하게 된다. 따라서 본 기사에서는 여러가지 가능한 수치해석 적분 방법을 소개하고 그들의 장단점을 논하고자 한다.

  • PDF

Efficient Superpixel Generation Method Based on Image Complexity

  • Park, Sanghyun
    • Journal of Multimedia Information System
    • /
    • 제7권3호
    • /
    • pp.197-204
    • /
    • 2020
  • Superpixel methods are widely used in the preprocessing stage as a method to reduce computational complexity by simplifying images while maintaining the characteristics of the images in the computer vision applications. It is common to generate superpixels of similar size and shape based on the pixel values rather than considering the characteristics of the image. In this paper, we propose a method to control the sizes and shapes of generated superpixels, considering the contents of an image. The proposed method consists of two steps. The first step is to over-segment an image so that the boundary information of the image is well preserved. In the second step, generated superpixels are merged based on similarity to produce the target number of superpixels, where the shapes of superpixels are controlled by limiting the maximum size and the proposed roundness metric. Experimental results show that the proposed method preserves the boundaries of the objects in an image more accurately than the existing method.

Acoustic Echo Canceller using Adaptive IIR Filters with Prewhitening Method and Variable Step-Size LMS Algorithm

  • Cho, Ju Pil;Hwng, Tae Jin;Baik, Heung Ki
    • The Journal of the Acoustical Society of Korea
    • /
    • 제16권2E호
    • /
    • pp.14-20
    • /
    • 1997
  • The future teleconferencing systems will need an appropriate system which controls properly the acoustic echo for the convenient communication. The conventional acoustic echo cancellation algorithms involve large adaptive filters identifying the impulse response of the echo path. The use of adaptive IIR filters appears to be a reasonable way to reduce computational complexity. Effective cancellation of acoustic echo presented in teleconferencing system requires that adaptive filters have a rapid convergence speed. One of the main problems of acoustic echo cancellation techniques is that the convergence properties degrade for an highly correlated signal input such as speech signals. By the way, the introduction of linear prediction filers onto the structure of the acoustic echo cancellation represents one approach to decorrelate the speech signal. And variable step-size LMS algorithm improves the convergence speed through a little increasing of computational complexity. In this paper, we applied these two methods to the acoustic echo canceller(AEC) and showed that these methods have better performances than the conventional AEC.

  • PDF

도시환경에서 적응전력제어를 이용한 이동국 속도추정 (Mobile Target Speed Estimation in Urban Environments with Adaptive Power Control)

  • 이현철;이종태;유상범;강은수
    • 한국위성정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.46-50
    • /
    • 2016
  • The adaptive power control of Code Division Multiple Access (CDMA) systems for communications between User Equipments (UEs) with a link-budget based Signal-to-Interference Ratio (SIR) estimate which has distance information is applied to three inner loop power control algorithms. The speed estimation performances of these algorithms with their consecutive Transmit-Power-Control (TPC) ratios are compared to each other, and it is concluded that the speed can be estimated using the TPC ratio information of Consecutive TPC Ratio Step-size Closed Loop Power Control (CS-CLPC) and Fixed Step-size Power Control (FSPC).