• Title/Summary/Keyword: Gradient-based algorithm

검색결과 633건 처리시간 0.037초

A Study on the Edge Enhancement of X-ray Images Generated by a Gas Electron Multiplier Chamber

  • Moon, B.S.;Coster, Dan
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권2호
    • /
    • pp.155-160
    • /
    • 2004
  • In this paper, we describe the results of a study on the edge enhancement of X-ray images by using their fuzzy system representation. A set of gray scale X-ray images was generated using the EGS4 computer code. An aluminum plate or a lead plate with three parallel strips taken out has been used as the object with the thickness and the width of the plate, and the gap between the two strips varied. We started with a comparative study on a set of the fuzzy sets for their applicability as the input fuzzy sets for the fuzzy system representation of the gray scale images. Then we describe how the fuzzy system is used to sharpen the edges. Our algorithm is based on adding the magnitude of the gradient not to the pixel value of concern but rather to the nearest neighboring pixel in the direction of the gradient. We show that this algorithm is better in maintaining the spatial resolution of the original image after the edge enhancement.

실측 철도 진동 데이터베이스를 이용한 철도진동 평가 시스템 개발 (Development of Railway Vibration Evaluation System Using Actual Railway Vibration Database)

  • 이현준;서은성;황영섭
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권4호
    • /
    • pp.153-162
    • /
    • 2019
  • 최근 철도소음으로 인해 발생하는 궤도 주변 구조물의 민원 방지와 궤도 주변 산업단지의 초정밀 장비들의 정상적인 운영을 위해 철도 진동을 정량적으로 평가할 수 있는 기술개발이 필요하다. 기존의 해석적인 방법은 매우 복잡한 동적 응답 모델이 요구되며, 요구 모델의 부정확성으로 인한 결과의 신뢰성을 확보하기 어려운 문제가 있다. 따라서, 본 논문에서는 철도 진동에 영향을 주는 요소들을 분류한 국내 철도진동 실측 데이터베이스를 기반으로 Linear Regression, Gradient Descent 기법을 이용해 철도 운행으로부터 발생되는 진동값을 추론하는 철도진동 평가 알고리즘 및 시스템을 제안한다. 제안된 알고리즘으로 얻은 추론결과는 기존의 해석적 방법에 비해 높은 효율성과 정확성을 보인다.

A Gaussian Mixture Model for Binarization of Natural Scene Text

  • Tran, Anh Khoa;Lee, Gueesang
    • 스마트미디어저널
    • /
    • 제2권2호
    • /
    • pp.14-19
    • /
    • 2013
  • Recently, due to the increase of the use of scanned images, the text segmentation techniques, which play critical role to optimize the quality of the scanned images, are required to be updated and advanced. In this study, an algorithm has been developed based on the modification of Gaussian mixture model (GMM) by integrating the calculation of Gaussian detection gradient and the estimation of the number clusters. The experimental results show an efficient method for text segmentation in natural scenes such as storefronts, street signs, scanned journals and newspapers at different size, shape or color of texts in condition of lighting changes and complex background. These indicate that our model algorithm and research approach can address various issues, which are still limitations of other senior algorithms and methods.

  • PDF

ON A VORTICITY MINIMIZATION PROBLEM FOR THE STATIONARY 2D STOKES EQUATIONS

  • KIM HONGCHUL;KWON OH-KEUN
    • 대한수학회지
    • /
    • 제43권1호
    • /
    • pp.45-63
    • /
    • 2006
  • This paper is concerned with a boundary control problem for the vorticity minimization, in which the flow is governed by the stationary two dimensional Stokes equations. We wish to find a mathematical formulation and a relevant process for an appropriate control along the part of the boundary to minimize the vorticity due to the flow. After showing the existence and uniqueness of an optimal solution, we derive the optimality conditions. The differentiability of the state solution in regard to the control parameter shall be conjunct with the necessary conditions for the optimal solution. For the minimizer, an algorithm based on the conjugate gradient method shall be proposed.

Discriminative Training of Sequence Taggers via Local Feature Matching

  • Kim, Minyoung
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권3호
    • /
    • pp.209-215
    • /
    • 2014
  • Sequence tagging is the task of predicting frame-wise labels for a given input sequence and has important applications to diverse domains. Conventional methods such as maximum likelihood (ML) learning matches global features in empirical and model distributions, rather than local features, which directly translates into frame-wise prediction errors. Recent probabilistic sequence models such as conditional random fields (CRFs) have achieved great success in a variety of situations. In this paper, we introduce a novel discriminative CRF learning algorithm to minimize local feature mismatches. Unlike overall data fitting originating from global feature matching in ML learning, our approach reduces the total error over all frames in a sequence. We also provide an efficient gradient-based learning method via gradient forward-backward recursion, which requires the same computational complexity as ML learning. For several real-world sequence tagging problems, we empirically demonstrate that the proposed learning algorithm achieves significantly more accurate prediction performance than standard estimators.

Extreme Learning Machine Ensemble Using Bagging for Facial Expression Recognition

  • Ghimire, Deepak;Lee, Joonwhoan
    • Journal of Information Processing Systems
    • /
    • 제10권3호
    • /
    • pp.443-458
    • /
    • 2014
  • An extreme learning machine (ELM) is a recently proposed learning algorithm for a single-layer feed forward neural network. In this paper we studied the ensemble of ELM by using a bagging algorithm for facial expression recognition (FER). Facial expression analysis is widely used in the behavior interpretation of emotions, for cognitive science, and social interactions. This paper presents a method for FER based on the histogram of orientation gradient (HOG) features using an ELM ensemble. First, the HOG features were extracted from the face image by dividing it into a number of small cells. A bagging algorithm was then used to construct many different bags of training data and each of them was trained by using separate ELMs. To recognize the expression of the input face image, HOG features were fed to each trained ELM and the results were combined by using a majority voting scheme. The ELM ensemble using bagging improves the generalized capability of the network significantly. The two available datasets (JAFFE and CK+) of facial expressions were used to evaluate the performance of the proposed classification system. Even the performance of individual ELM was smaller and the ELM ensemble using a bagging algorithm improved the recognition performance significantly.

조명 변화에 강건한 움직임 추정 기법 (Robust Motion Estimation for Luminance Fluctuation Sequence)

  • 이임건
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1918-1924
    • /
    • 2010
  • 본 논문은 명암도의 변화가 많은 영상 시퀀스에서 움직임 정보를 효율적으로 추정하는 알고리즘을 제안한다. 기존의 계조도 기반의 움직임 추정 알고리즘은 조명 변화가 심한 시퀀스에서 오류가 많이 발생하지만 제안하는 알고리즘은 장면에서의 밝기 변화를 게인과 오프셋의 선형 모델로 정의하고 각 프레임에서의 그라디언트와 위상 정보를 이용하여 움직임을 정합시키므로 극단적인 상황에서도 강건한 특성을 갖는다. 제안하는 알고리즘을 인위적으로 움직임과 명암 변화를 발생시켜 만든 시퀀스와 플리커가 발생한 실제 동영상 시퀀스에 대해 적용하여 기존의 알고리즘과 성능을 비교하였다.

GA 및 ON/OFF 방법 기반의 초고주파수 영역의 나노개구 격자의 구조설계 (Nano-Aperture Grating Structure Design in Ultra-High Frequency Range Based on the GA and the ON/OFF Method)

  • 송성문;유정훈
    • 대한기계학회논문집A
    • /
    • 제36권7호
    • /
    • pp.739-744
    • /
    • 2012
  • 유전 알고리즘은 전역 최적해(global optimum)를 찾는 좋은 방법 중에 하나로 변화율(gradient)을 기반으로 하는 방법들과 달리 민감도 해석이 요구되지 않으므로 민감도 해석이 어려운 초고주파 영역에서의 설계 문제에 적합하다. 본 연구에서는 나노개구 격자의 위상화적화를 유전 알고리즘과 ON/OFF 방법에 기반하여 수행하였다. 연구의 목적을 나노개구 격자의 측정영역에서 투과효율을 최대화 하는 것으로 하고, 모든 해석 및 최적화 과정은 COMSOL 프로그램과 Matlab 프로그램의 연동에 의하여 수행되었다. 최종 제시된 설계는 기본 모델 대비 약 21%의 성능 향상을 나타내었다.

Pseudo-Distance Map Based Watersheds for Robust Region Segmentation

  • Jeon, Byoung-Ki;Jang, Jeong-Hun;Hong, Ki-Sang
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.283-286
    • /
    • 2001
  • In this paper, we present a robust region segmentation method based on the watershed transformation of a pseudo-distance map (PDM). A usual approach for the segmentation of a gray-scale image with the watershed algorithm is to apply it to a gradient magnitude image or the Euclidean distance map (EDM) of an edge image. However, it is well known that this approach suffers from the oversegmentation of the given image due to noisy gradients or spurious edges caused by a thresholding operation. In this paper we show thor applying the watershed algorithm to the EDM, which is a regularized version of the EDM and is directly computed form the edgestrength function (ESF) of the input image, significantly reduces the oversegmentation, and the final segmentation results obtained by a simple region-merging process are more reliable and less noisy than those of the gradient-or EDM-based methods. We also propose a simple and efficient region-merging criterion considering both boundary strengths and inner intensities of regions to be merged. The robustness of our method is proven by testing it with a variety of synthetic and real images.

  • PDF

Smoke Image Recognition Method Based on the optimization of SVM parameters with Improved Fruit Fly Algorithm

  • Liu, Jingwen;Tan, Junshan;Qin, Jiaohua;Xiang, Xuyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권8호
    • /
    • pp.3534-3549
    • /
    • 2020
  • The traditional method of smoke image recognition has low accuracy. For this reason, we proposed an algorithm based on the good group of IMFOA which is GMFOA to optimize the parameters of SVM. Firstly, we divide the motion region by combining the three-frame difference algorithm and the ViBe algorithm. Then, we divide it into several parts and extract the histogram of oriented gradient and volume local binary patterns of each part. Finally, we use the GMFOA to optimize the parameters of SVM and multiple kernel learning algorithms to Classify smoke images. The experimental results show that the classification ability of our method is better than other methods, and it can better adapt to the complex environmental conditions.