• Title/Summary/Keyword: Gradient-based Method

Search Result 1,193, Processing Time 0.031 seconds

Anisotropic Diffusion based on Directions of Gradient (기울기 방향성 기반의 이방성 확산)

  • Kim, Hye-Suk;Kim, Gi-Hong;Yoon, Hyo-Sun;Lee, Guee-Sang
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.11
    • /
    • pp.1-9
    • /
    • 2008
  • Thanks to the multimedia technology development, it is possible to show image representations in high quality and to process images in various ways. Anisotropic diffusion as an effective diffusion filtering among many image preprocessing methods and postprocessing methods is used in reduction of speckle noises of ultrasound images, image restoration, edge detection, and image segmentation. However, the conventional anisotropic diffusion based on a cross-kernel causes the following problems. The problem is the concentration of edges in the vertical or horizontal directions. In this paper, a new anisotropic diffusion transform based on directions of gradient is proposed. The proposed method uses the eight directional square-kernel which is an expanded form of the cross-kernel. The proposed method is to select directions of small gradient based on square-kernel. Therefore, the range of proposed diffusion is selected adaptively according to the number of the directions of gradient. Experimental results show that the proposed method can decrease the concentration of edges in the vertical or horizontal directions, remove impulse noise. The image in high quality can be obtained as a result of the proposed method.

Efficient Iterative Solvers for Modified Mild Slope Equation (수정완경사방정식을 위한 반복기법의 효율성 비교)

  • Yoon, Jong-Tae;Park, Seung-Min
    • Journal of Ocean Engineering and Technology
    • /
    • v.20 no.6 s.73
    • /
    • pp.61-66
    • /
    • 2006
  • Two iterative solvers are applied to solve the modified mild slope equation. The elliptic formulation of the governing equation is selected for numerical treatment because it is partly suited for complex wave fields, like those encountered inside harbors. The requirement that the computational model should be capable of dealing with a large problem domain is addressed by implementing and testing two iterative solvers, which are based on the Stabilized Bi-Conjugate Gradient Method (BiCGSTAB) and Generalized Conjugate Gradient Method (GCGM). The characteristics of the solvers are compared, using the results for Berkhoff's shoal test, used widely as a benchmark in coastal modeling. It is shown that the GCGM algorithm has a better convergence rate than BiCGSTAB, and preconditioning of these algorithms gives more than half a reduction of computational cost.

Ship Detection Using Edge-Based Segmentation and Histogram of Oriented Gradient with Ship Size Ratio

  • Eum, Hyukmin;Bae, Jaeyun;Yoon, Changyong;Kim, Euntai
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.251-259
    • /
    • 2015
  • In this paper, a ship detection method is proposed; this method uses edge-based segmentation and histogram of oriented gradient (HOG) with the ship size ratio. The proposed method can prevent a marine collision accident by detecting ships at close range. Furthermore, unlike radar, the method can detect ships that have small size and absorb radio waves because it involves the use of a vision-based system. This system performs three operations. First, the foreground is separated from the background and candidates are detected using Sobel edge detection and morphological operations in the edge-based segmentation part. Second, features are extracted by employing HOG descriptors with the ship size ratio from the detected candidate. Finally, a support vector machine (SVM) verifies whether the candidates are ships. The performance of these methods is demonstrated by comparing their results with the results of other segmentation methods using eight-fold cross validation for the experimental results.

Neural network based model for seismic assessment of existing RC buildings

  • Caglar, Naci;Garip, Zehra Sule
    • Computers and Concrete
    • /
    • v.12 no.2
    • /
    • pp.229-241
    • /
    • 2013
  • The objective of this study is to reveal the sufficiency of neural networks (NN) as a securer, quicker, more robust and reliable method to be used in seismic assessment of existing reinforced concrete buildings. The NN based approach is applied as an alternative method to determine the seismic performance of each existing RC buildings, in terms of damage level. In the application of the NN, a multilayer perceptron (MLP) with a back-propagation (BP) algorithm is employed using a scaled conjugate gradient. NN based model wasd eveloped, trained and tested through a based MATLAB program. The database of this model was developed by using a statistical procedure called P25 method. The NN based model was also proved by verification set constituting of real existing RC buildings exposed to 2003 Bingol earthquake. It is demonstrated that the NN based approach is highly successful and can be used as an alternative method to determine the seismic performance of each existing RC buildings.

Bottle Label Segmentation Based on Multiple Gradient Information

  • Chen, Yanjuan;Park, Sang-Cheol;Na, In-Seop;Kim, Soo-Hyung;Lee, Myung-Eun
    • International Journal of Contents
    • /
    • v.7 no.4
    • /
    • pp.24-29
    • /
    • 2011
  • In this paper, we propose a method to segment the bottle label in images taken by mobile phones using multi-gradient approaches. In order to segment the label region of interest-object, the saliency map method and Hough Transformation method are first applied to the original images to obtain the candidate region. The saliency map is used to detect the most salient area based on three kinds of features (color, orientation and illumination features). The Hough Transformation is a technique to isolated features of a particular shape within an image. Therefore, we utilize it to find the left and right border of the bottle. Next, we segment the label based on the gradient information obtained from the structure tensor method and edge method. The experimental results have shown that the proposed method is able to accurately segment the labels as the first step of product label recognition system.

A Simulation Study on the Fast Gradient-based Peak Searching Method (기울기 기반 빠른 정상점 탐색에 대한 연구)

  • Ahn, Jung-Ho
    • Journal of Digital Contents Society
    • /
    • v.11 no.1
    • /
    • pp.39-45
    • /
    • 2010
  • In this paper we propose a new fast peak searching method using the gradient and present simulation results. The proposed method is a solution to the problem that finds the peak(maximum) of the unimodal function on a finite interval with minimum searching steps. Its main application is the auto-focus in the mobile phone. We propose the three steps to find the peak; periodic search, gradient-based search and detail search. In simulation we generated the Gaussian functions with white noise and have the result of about 8 searching steps and 1.04 errors on average.

Dynamic analysis of a porous microbeam model based on refined beam strain gradient theory via differential quadrature hierarchical finite element method

  • Ahmed Saimi;Ismail Bensaid;Ihab Eddine Houalef
    • Advances in materials Research
    • /
    • v.12 no.2
    • /
    • pp.133-159
    • /
    • 2023
  • In this paper, a size-dependent dynamic investigation of a porous metal foams microbeamsis presented. The novelty of this study is to use a metal foam microbeam that contain porosities based on the refined high order shear deformation beam model, with sinusoidal shear strain function, and the modified strain gradient theory (MSGT) for the first time. The Lagrange's principle combined with differential quadrature hierarchicalfinite element method (DQHFEM) are used to obtain the porous microbeam governing equations. The solutions are presented for the natural frequencies of the porous and homogeneoustype microbeam. The obtained results are validated with the analytical methods found in the literature, in order to confirm the accuracy of the presented resolution method. The influences of the shape of porosity distribution, slenderness ratio, microbeam thickness, and porosity coefficient on the free vibration of the porous microbeams are explored in detail. The results of this paper can be used in various design formetallic foammicro-structuresin engineering.

Large-Scale Phase Retrieval via Stochastic Reweighted Amplitude Flow

  • Xiao, Zhuolei;Zhang, Yerong;Yang, Jie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.11
    • /
    • pp.4355-4371
    • /
    • 2020
  • Phase retrieval, recovering a signal from phaseless measurements, is generally considered to be an NP-hard problem. This paper adopts an amplitude-based nonconvex optimization cost function to develop a new stochastic gradient algorithm, named stochastic reweighted phase retrieval (SRPR). SRPR is a stochastic gradient iteration algorithm, which runs in two stages: First, we use a truncated sample stochastic variance reduction algorithm to initialize the objective function. The second stage is the gradient refinement stage, which uses continuous updating of the amplitude-based stochastic weighted gradient algorithm to improve the initial estimate. Because of the stochastic method, each iteration of the two stages of SRPR involves only one equation. Therefore, SRPR is simple, scalable, and fast. Compared with the state-of-the-art phase retrieval algorithm, simulation results show that SRPR has a faster convergence speed and fewer magnitude-only measurements required to reconstruct the signal, under the real- or complex- cases.

Preconditioned Conjugate Gradient Method for Super Resolution Image Reconstruction (초고해상도 영상 복원을 위한 Preconditioned Conjugate Gradient 최적화 기법)

  • Lee Eun-Sung;Kim Jeong-Tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.8C
    • /
    • pp.786-794
    • /
    • 2006
  • We proposed a novel preconditioner based PCG(Preconditioned Conjugate Gradient) method for super resolution image reconstruction. Compared with the conventional block circulant type preconditioner, the proposed preconditioner can be more effectively applied for objective functions that include roughness penalty functions. The effectiveness of the proposed method was shown by simulations and experiments.

Edge Detection Using a Water Flow Model (Water Flow Model을 이용한 에지 검출)

  • Lee, Geon-Il;Kim, In-Gwon;Jeong, Dong-Uk;Song, Jeong-Hui;Gwak, Won-Gi;Park, Rae-Hong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.422-433
    • /
    • 2001
  • In this paper, we propose a flew edge detection method based on water flow model, in which gradient image surface is considered as a 3-dimensional (3-D) geographical feature. The edges of the objects in the background can be detected by the large gradient magnitude areas and to make the edges immersed it is required to invert the gradient image. The proposed edge detector uses a water flow model based enhancement and locally adaptive thresholding technique applied to the inverted gradient image resulting in better noise performance. Computer simulations with a few synthetic and real images show that the Proposed method can extract edge contour effectively.

  • PDF