• Title/Summary/Keyword: Gradient-Projection

Search Result 115, Processing Time 0.031 seconds

Non-rigid Image Registration using Constrained Optimization (Constrained 최적화 기법을 이용한 Non-rigid 영상 등록)

  • Kim Jeong tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10C
    • /
    • pp.1402-1413
    • /
    • 2004
  • In non-rigid image registration, the Jacobian determinant of the estimated deformation should be positive everywhere since physical deformations are always invertible. We propose a constrained optimization technique at ensures the positiveness of Jacobian determinant for cubic B-spline based deformation. We derived sufficient conditions for positive Jacobian determinant by bounding the differences of consecutive coefficients. The parameter set that satisfies the conditions is convex; it is the intersection of simple half spaces. We solve the optimization problem using a gradient projection method with Dykstra's cyclic projection algorithm. Analytical results, simulations and experimental results with inhale/exhale CT images with comparison to other methods are presented.

Silent Magnetic Resonance Imaging Using Rotating and Projection Reconstruction (회전 경사자계와 사상 재구성을 이용한 무소음 자기 공명 영상법)

  • Chung, S.T.;Park, S.H.;Cho, Z.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.555-558
    • /
    • 1997
  • A new approach to silent MR imaging using a rotating DC gradient has been explored and experimentally studied. As is known, acoustic or sound noise has been one of the major problems in handling patients, mainly due to the fast gradient pulsings in interaction with the main magnetic field. The sound noise is also proportionally louder as the magnetic field strength becomes larger. In this article, we have described a new imaging technique using a mechanically rotating DC gradient coil as an approach toward silent MR imaging, i.e., a mechanically rotated DC gradient effectively replaces both the phase encoding as well as the readout gradient pulsings and data obtained in this manner provides a set of project ion data which later can be used or the projection reconstructionorwithsomeinterpolation techniques one can also perform conventional 2-D FFT (Fast Fourier Transform) image reconstruction. We found, with this new technique, that the sound noise intensity compared with the conventional imaging technique, such as spin echo sequence, is reduced down to -20.7 dB or about 117.5 times. The experimental pulse sequence and its principle are described and images obtained by the new silent MR imaging technique are reported.

  • PDF

A new hybrid optimization algorithm based on path projection

  • Gharebaghi, Saeed Asil;Ardalan Asl, Mohammad
    • Structural Engineering and Mechanics
    • /
    • v.65 no.6
    • /
    • pp.707-719
    • /
    • 2018
  • In this article, a new method is introduced to improve the local search capability of meta-heuristic algorithms using the projection of the path on the border of constraints. In a mathematical point of view, the Gradient Projection Method is applied through a new approach, while the imposed limitations are removed. Accordingly, the gradient vector is replaced with a new meta-heuristic based vector. Besides, the active constraint identification algorithm, and the projection method are changed into less complex approaches. As a result, if a constraint is violated by an agent, a new path will be suggested to correct the direction of the agent's movement. The presented procedure includes three main steps: (1) the identification of the active constraint, (2) the neighboring point determination, and (3) the new direction and step length. Moreover, this method can be applied to some meta-heuristic algorithms. It increases the chance of convergence in the final phase of the search process, especially when the number of the violations of the constraints increases. The method is applied jointly with the authors' newly developed meta-heuristic algorithm, entitled Star Graph. The capability of the resulted hybrid method is examined using the optimal design of truss and frame structures. Eventually, the comparison of the results with other meta-heuristics of the literature shows that the hybrid method is successful in the global as well as local search.

Low Complexity Gradient Magnitude Calculator Hardware Architecture Using Characteristic Analysis of Projection Vector and Hardware Resource Sharing (정사영 벡터의 특징 분석 및 하드웨어 자원 공유기법을 이용한 저면적 Gradient Magnitude 연산 하드웨어 구현)

  • Kim, WooSuk;Lee, Juseong;An, Ho-Myoung
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.9 no.4
    • /
    • pp.414-418
    • /
    • 2016
  • In this paper, a hardware architecture of low area gradient magnitude calculator is proposed. For the hardware complexity reduction, the characteristic of orthogonal projection vector and hardware resource sharing technique are applied. The proposed hardware architecture can be implemented without degradation of the gradient magnitude data quality since the proposed hardware is implemented with original algorithm. The FPGA implementation result shows the 15% of logic elements and 38% embedded multiplier savings compared with previous work using Altera Cyclone VI (EP4CE115F29C7N) FPGA and Quartus II v15.0 environment.

Computer Simulation for Design of Minimum Vibration Mount System in Variable Displacement Engine (可變기통 엔진에서의 最小振動 마운트系 設計를 위한 電算시뮬레이션)

  • 이종원;정경열;곽윤근
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.10 no.3
    • /
    • pp.305-315
    • /
    • 1986
  • Redesign of the mounting system to minimize vibration of a variable displacement engine through computer simulation is considered. A three degree of freedom model is established for an in-line four-cylinder automobile engine with a three point mounting system. The engine mount locations and angles, and isolator sizes are chosen as design parameters. Constraints on isolator deformations and design parameters are imposed. The gradient projection method is utilized for optimization. Simulation studies show significant vibration reduction can be obtained especially at idling speed.

Optimal Design of Vehicle Passenger Compartment (차량승객실의 최적설계)

    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.8 no.1
    • /
    • pp.60-66
    • /
    • 1999
  • This study is to develop design sensitivity analysis method based on continuum theory for the actual buckling load of vehicle passenger compartment with respect to sizing design variables. For nonlinear structural analysis, both geometric and material nonlinear effects are considered. The total Lagrangian formulation for incremental equilibrium analysis and one-point linear eigenvalue problem for buckling analysis are utilized. Numerical methods are presented to evaluate design sensitivity expressions, using structural analysis results from FEM code. Optical design of vehicle passenger compartment with buckling constraint solved using Gradient projection method.

  • PDF

Vertical Space Analysis for Gradient Radiating Steel-tube Radiographic Image (경사조사(傾斜照射) 강판튜브 방사선 관측영상의 수직 방향 공간분석)

  • Hwang, Jung-Won;Hwang, Jae-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.29-31
    • /
    • 2007
  • In this paper we propose an directional analytic approach in image data space for X-ray image which is detected from the X-ray projection system. Such a radiographic nondestructive testing has long been used for steel-tube inspection and weld monitoring. The welded area and thickness of steel-tube are detected from gradient radiating mechanism based on the evaluation of biased X-ray source position. The welded area is an ellipse type on low contrast X-ray image including noise. Noise originates from most of elements of the system. such as shielding CCD camera, imaging screen, X-ray source, inspected object, electronic circuits and etc.. Projection incorrectness and noise influence on imaging quality is to be represented by vertical pixels' distribution. Space analysis due to vertical direction also shows the segmental possibility between regions by visual edge evaluation.

  • PDF

An Adaptive Gradient-Projection Image Restoration Algorithm with Spatial Local Constraints (공간 영역 제약 정보를 이용한 적응 Gradient-Projection 영상 복원 방식)

  • 송원선;홍민철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3C
    • /
    • pp.232-238
    • /
    • 2003
  • In this paper, we propose a spatially adaptive image restoration algorithm using local statistics. The local mean, variance, and maximum values are utilized to constrain the solution space, and these parameters are computed at each iteration step using partially restored image. A parameter defined by the user determines the degree of local smoothness imposed on the solution. The resulting iterative algorithm exhibits increased convergence speed when compared to the non-adaptive algorithm. In addition, a smooth solution with a controlled degree of smoothness is obtained. Experimental results demonstrate the capability of the proposed algorithm.

Process Optimal Design in Steady-State Metal Forming by Finite Finite Element Method-I Theoretical Considerations (유한요소법을 이용한 정상상태의 소성가공 공정의 최적설계-I - 이론적 고찰)

  • 전만수;황상무
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.3
    • /
    • pp.443-452
    • /
    • 1992
  • 본 연구에서는 소성가공 공정의 최적설계를 위한 새로운 접근 방법이 소개 된다.이방법은 소성가공 공정의 유한요소해석 기술과 기계시스템의 최적설계 기술 에 바탕을 두고 있다. 벌칙 강소성유한요소법, 정상 상태의 소성가공 공정(steady -state metal forming process)을 위한 최적설계 문제의 수식화, 설계민감도의 해석 방법, 설계민감도의 정확성에 관한 고찰, 구배투영법(gradient projection emthod)등 이 본 논문에서 상세하게 소개된다.

Performance improvement of adaptivenoise canceller with the colored noise (유색잡음에 대한 적응잡음제거기의 성능향성)

  • 박장식;조성환;손경식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2339-2347
    • /
    • 1997
  • The performance of the adaptive noise canceller using LMS algorithm is degraded by the gradient noise due to target speech signals. An adaptive noise canceller with speech detector was proposed to reduce this performande degradation. The speech detector utilized the adaptive prediction-error filter adapted by the NLMS algorithm. This paper discusses to enhance the performance of the adaptive noise canceller forthecorlored noise. The affine projection algorithm, which is known as faster than NLMS algorithm for correlated signals, is used to adapt the adaptive filter and the adaptive prediction error filter. When the voice signals are detected by the speech detector, coefficients of adaptive filter are adapted by the sign-error afine projection algorithm which is modified to reduce the miaslignment of adaptive filter coefficients. Otherwirse, they are adapted by affine projection algorithm. To obtain better performance, the proper step size of sign-error affine projection algorithm is discussed. As resutls of computer simulation, it is shown that the performance of the proposed ANC is better than that of conventional one.

  • PDF