• Title/Summary/Keyword: gradient algorithm

Search Result 1,168, Processing Time 0.031 seconds

Active Contour Model Based Object Contour Detection Using Genetic Algorithm with Wavelet Based Image Preprocessing

  • Mun, Kyeong-Jun;Kang, Hyeon-Tae;Lee, Hwa-Seok;Yoon, Yoo-Sool;Lee, Chang-Moon;Park, June-Ho
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.1
    • /
    • pp.100-106
    • /
    • 2004
  • In this paper, we present a novel, rapid approach for the detection of brain tumors and deformity boundaries in medical images using a genetic algorithm with wavelet based preprocessing. The contour detection problem is formulated as an optimization process that seeks the contour of the object in a manner of minimizing an energy function based on an active contour model. The brain tumor segmentation contour, however, cannot be detected in case that a higher gradient intensity exists other than the interested brain tumor and deformities. Our method for discerning brain tumors and deformities from unwanted adjacent tissues is proposed. The proposed method can be used in medical image analysis because the exact contour of the brain tumor and deformities is followed by precise diagnosis of the deformities.

Edge Enhanced Error Diffusion based on Gradient Shaping of Original image (원영상의 기울기 성형을 이용한 경계강조 오차확산법)

  • 강태하;황병원
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.70-73
    • /
    • 2000
  • The error diffusion is good for reproducing continuous image to binary image. However the reproduction of edge characteristics is weak in power spectrum analysis of display error. It is suggested for us an edge-enhanced error-diffusion method that is included pre-processing algorithm for edge characteristic enhancement. Pre-processing algorithm is organized horizontal and vertical directional 2nd order differential values and weighting function of pre-filter. The improved Error diffusion using pre-filter, presents a good results visually which edge characteristics is enhanced. The performance of the proposed algorithm is compared with that of the conventional edge-enhanced error diffusion by measuring the RAPSD of display error, the egde correlation and the local average accordance.

  • PDF

Adaptive Equalizations for Multipath Fading Channels in Mobile Communications Using the Individual Tap LMS Algorithm (개별탭 LMS 알고리듬을 이용한 이동통신 페이딩 채널의 적응 등화)

  • 김남용;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.8
    • /
    • pp.745-757
    • /
    • 1991
  • In this paper, the theoretical convergence property of the individual tap LMS algorithm for equaliz action if analyzed, and the pefomances over seeral multipath time vaing mobile radio channels are investigaed. The individual tap adjusting method of the tapped-elay line equalizer using LMS algorithm is proved to have Wiener optimum solution. It has more rapid convergence speed and lowe bit error rates than conventional Tdl LMS and gradient lattice equlizer in time invariant or time variant multipath channels.

  • PDF

Analysis of the excess MSE of the individual tap LMS(ITLMS) equalizer (개별탭 LMS 등화기의 초과 자승 평균오차 분석)

  • 김남용;이영조;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.3
    • /
    • pp.232-239
    • /
    • 1992
  • In this paper, an analytical expression of the excess MSE of ITLMS(Individual Tap LMS) which results from the random fluctuation of the distance between the actual and optimal coefficients due to noisy gradient estimates, is derived. The expression reveals that the excess MSE of the ITLMS algorithm is smaller that that of the LMS algorithm. The performance of the algorithm from the computer simulation for a fading time-dispersive channel verifies the theoretical results.

  • PDF

Dynamic Clustering for Load-Balancing Routing In Wireless Mesh Network

  • Thai, Pham Ngoc;Hwang, Min-Tae;Hwang, Won-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.12
    • /
    • pp.1645-1654
    • /
    • 2007
  • In this paper, we study the problem of load balancing routing in clustered-based wireless mesh network in order to enhance the overall network throughput. We first address the problems of cluster allocation in wireless mesh network to achieve load-balancing state. Due to the complexity of the problem, we proposed a simplified algorithm using gradient load-balancing model. This method searches for a localized optimal solution of cluster allocation instead of solving the optimal solution for overall network. To support for load-balancing algorithm and reduce complexity of topology control, we also introduce limited broadcasting between two clusters. This mechanism maintain shortest path between two nodes in adjacent clusters while minimizing the topology broadcasting complexity. The simulation experiments demonstrate that our proposed model achieve performance improvement in terms of network throughput in comparison with other clustering methods.

  • PDF

Identification of Continuous System from Step Response using HS Optimization Algorithm (HS 최적화 알고리즘을 이용한 계단응답과 연속시스템 인식)

  • Lee, Tae-bong;Shon, Jin-geun
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.65 no.4
    • /
    • pp.292-297
    • /
    • 2016
  • The first-order plus dead time(FOPDT) and second-order plus dead time(SOPDT), which describes a linear monotonic process quite well in most chemical and industrial processes and is often sufficient for PID and IMC controller tuning. This paper presents an application of heuristic harmony search(HS) optimization algorithm to the identification of linear continuous time-delay systems from step response. This recently developed HS algorithm is conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. The effectiveness of the proposed identification method has been demonstrated through a number of simulation examples.

Design of an Adaptive Neuro-Fuzzy Inference Precompensator for Load Frequency Control of Two-Area Power Systems (2지역 전력계통의 부하주파수 제어를 위한 적응 뉴로 퍼지추론 보상기 설계)

  • 정형환;정문규;한길만
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.24 no.2
    • /
    • pp.72-81
    • /
    • 2000
  • In this paper, we design an adaptive neuro-fuzzy inference system(ANFIS) precompensator for load frequency control of 2-area power systems. While proportional integral derivative (PID) controllers are used in power systems, they may have some problems because of high nonlinearities of the power systems. So, a neuro-fuzzy-based precompensation scheme is incorporated with a convectional PID controller to obtain robustness to the nonlinearities. The proposed precompensation technique can be easily implemented by adding a precompensator to an existing PID controller. The applied neruo-fuzzy inference system precompensator uses a hybrid learning algorithm. This algorithm is to use both a gradient descent method to optimize the premise parameters and a least squares method to solve for the consequent parameters. Simulation results show that the proposed control technique is superior to a conventional Ziegler-Nichols PID controller in dynamic responses about load disturbances.

  • PDF

Edge Detection of Ultrasonic Image Using Neighhood Mean Intensity Difference (주변 평균 밝기차를 이용한 초음파 영상의 에지 검출)

  • Won, Chul-Ho;Koo, Sung-Mo;Kim, Myoung-Nam;Cho, Jin-Ho
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.05
    • /
    • pp.23-26
    • /
    • 1994
  • A new algorithm using a measure for edge detection from ultrasonic image is proposed. Ultrasonic image is blurred by pre-processing for removing speckle noises and precise edge placement is not clear. Because extracted edge from blurred image is thick, a measure utilizing the absolute difference of mean between two windows is used to thin the thickness of extracted edge in blurred image. The algorithm is effective to process blurred image due to the noise filtering that remove speckle noises. Results of the proposed algorithm using a measure show good edge detection performance comparing with other gradient edge operators.

  • PDF

The Detection of the Lane Curve using the Lane Model on the Image Coordinate Systems (이미지 좌표계상의 차선 모델을 이용한 차선 휨 검출)

  • 박종웅;이준웅;장경영;정지화;고광철
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.11 no.1
    • /
    • pp.193-200
    • /
    • 2003
  • This paper proposes a novel algorithm to recognize the curve of a structured road. The proposed algorithm uses an LCF (Lane Curve Function) obtained by the transformation of a parabolic function defined on world coordinate into image coordinate. Unlike other existing methods, the algorithm needs no transformation between world coordinate and image coordinate owing to the LCF. In order to search for an LCF describing the lane best, the differential comparison between the slope of an assumed LCF and the phase angle of edge pixels in the LROI (Lane Region Of Interest) constructed by the LCF is implemented. As finding the true LCF, the lane curve is determined. The proposed method is proved to be efficient through various kinds of images, providing the reliable curve direction and the valid curvature compared to the real road.

A Simulated Annealing Tangential Cutting Algorithm for Lamination Rapid Prototyping System (적층 쾌속조형 시스템을 위한 시뮬레이티드 어닐링 경사절단 알고리즘)

  • 김명숙;엄태준;김승우;천인국;공용해
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.4
    • /
    • pp.226-234
    • /
    • 2004
  • A rapid Prototyping system that laser-cuts and laminates thick layers can fabricate 3D objects promptly with a variety of materials. Building such a system must consider the surface distortions due to both vertical-cut layers and triangular surfaces. We developed a tangential layer-cutting algorithm by rearranging tangential lines such that they reconstruct 3D surfaces more closely and also constitute smoother laser trajectories. An energy function that reflects the surface-closeness with the tangential lines was formulated and then the energy was minimized by a gradient descent method. Since this simple method tends to cause many local minima for complex 3D objects, we tried to solve this problem by adding a simulated annealing process to the proposed method. To view and manipulate 3D objects, we also implemented a 3D visual environment. Under this environment, experiments on various 3D objects showed that our algorithm effectively approximates 3D surfaces and makes laser-trajectory feasibly smooth.