• Title/Summary/Keyword: on-line algorithms

Search Result 559, Processing Time 0.027 seconds

Efficient Procedural Modeling of Trees Based on Interactive Growth Volume Control

  • Kim, Jinmo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2232-2245
    • /
    • 2013
  • The present study proposes efficient procedural modeling methods for enabling the growth and creation of various trees with minimal user control. Growth volume algorithms are utilized in order to easily and effectively calculate many parameters that determine tree growth, including branch propagation. Procedural methods are designed so that users' interactive control structures can be applied to these algorithms to create unique tree models efficiently. First, through a two-line-based interactive growth volume control method, the growth information that determines the overall shape of the tree is intuitively adjusted. Thereafter, independent branch control methods designed to control individual branches are added to the growth deformation in order to enable the growth of unique trees. Whether the growth processes of desired trees can be easily and intuitively controlled by the proposed method is verified through experiments. Methods that can apply the proposed methods are also verified.

Feedback linearization control of a nonlinear system using genetic algorithms and fuzzy logic system (유전 알고리듬과 퍼지논리 시스템을 이용한 비선형 시스템의 피드백 선형화 제어)

  • 최영길;김성현;심귀보;전홍태
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.3
    • /
    • pp.46-54
    • /
    • 1997
  • In this paper, we psropose the feedback linearization technique for a nonlinear system using genetic algorithms (GAs) and fuzzy logic system. The proposed control scheme approximates the nonlinear term of a nonlinear system using the fuzzy logic system and computes the control input for cancelling the nonlinear term. Then in the fuzzy logic system, the number and shape of membership function of the premise aprt will be tuned to minimize the control error boundary using GAs. And the parameters of the consequence of fuzzy rule will be tuned by the adaptive laws based on lyapunov stability theory in order to guarantee the closed loop stability of control system. The evolution of fuzzy logic system is processed during the on-line adaptive control. The effectiveness of proposed method will be demonstrated by computer simulation of simple nonlinear sytem.

  • PDF

A High Precision Line Detection Based on Local Area CCT Method (국소영역 내의 CCT법을 이용한 고정밀 직선 검출)

  • Jung, Nam-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.14 no.2
    • /
    • pp.82-89
    • /
    • 2013
  • A detection method of high precision digital line within image is proposed in this paper. If we set the size of image to $N{\times}N$, in fact it is difficult to use the resulting values that the amount of computation is $O(N^4)$. Multiple algorithms are examined to reduced the amount of computation to $O(N^3)$, while suppressing the degradation of precision. How to detect line from the image processing, after stretching treatment of line segments extracted by Hough transform in the local area of an image is a great way to be able to detect several long or short line at high speed, but this method is slightly less precision in the detection of tilted line segments. In this paper, a line detection method improving the precision detection of tilted line segment is applied to the local area, thereby this method does not reduce the processing speed, while it is high precision method for detecting line segments. The experimental results confirm that the proposed method can detect a high precision line in a shorter period of time, compared with the existing methods.

A Study on the Induced Voltage Calculation Algorithm in the Electric Train (AT 급전방식의 유도전압계산 알고리즘에 관한 연구)

  • Kim, Han-Sung;Son, Phil-Yeong
    • Proceedings of the KIEE Conference
    • /
    • 1988.11a
    • /
    • pp.229-232
    • /
    • 1988
  • Induced voltage causing disturbances on the communication lines of electric train is dealt with when the AT power supply system is employed. In the paper we obtain an algorithm to calculate the induced voltages on the communication lines in the AT system and an algorithm for the induced current in case of the accident that the line falls to the ground. These algorithms are developed to a package of computer programs and their validity was checked on a simulated system.

  • PDF

Implementation of On-Line Survey and Analysis System based on Database Structure

  • Park, Hee-Chang;Nam, Ki-Seong;Kim, Hee-Jae;Song, Gum-Min;Myung, Ho-Min
    • Journal of the Korean Data and Information Science Society
    • /
    • v.13 no.1
    • /
    • pp.1-16
    • /
    • 2002
  • In this paper, we suggest and implement an on-line survey and analysis system based on the database structure. We can do trends analysis in this system and reduce the number of function because we can treat basic algorithms on the database.

  • PDF

A Study on the Performance Improvement of Thinning Algorithm for Handwritten Korean Character (필기체 한글 인식에 유용한 세선화 알고리듬의 성능 개선에 관한 연구)

  • 이기영;구하성;고형화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.5
    • /
    • pp.883-891
    • /
    • 1994
  • In this paper, we introduce new thinning algorithm which is useful for handwritten Korean character by using pixel directivity. At first, the directivity detection is performed before thinning. Each pixel is classified into the straight line of the oblique line based on its directivity. The algorithm using Rutovitz corossing number is applied to the straight line. And the algorithm using Hilditch crossing number is applied to the oblique line. The proposed algorithm is compared with six convention algorithms. Comparison criteria are similarity, noisy branch, and phoneme segmentation rate. Experiments with 570 characters have been conducted. Experimental result shows that the proposed algorithm is superior to six conventional algorithm with respect to similarity and phoneme segmentation rate.

  • PDF

Minutiae Extraction Algorithms and Fingerprint Acquisition System using the Data Structure (자료구조를 이용한 지문인식시스템에서의 특이점 추출 알고리즘)

  • Park, Jong-Min;Lee, Jung-Oh
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.10
    • /
    • pp.1787-1793
    • /
    • 2008
  • Fingerprint Recognition System is made up of Off-line treatment and On-line treatment; the one is registering all the information of there trieving features which are retrieved in the digitalized fingerprint getting out of the analog fingerprint through the fingerprint acquisition device and the other is the treatment making the decision whether the users are approved to be accessed to the system or not with matching them with the fingerprint features which are retrieved and database from the input fingerprint when the users are approaching the system to use. In this paper, we propose a new data structure, called Union and Division, for processing binarized digital fingerprint image efficiently. We present a minutiae extraction algorithm that is using Union and Division and consists of binarization, noise removal, minutiae extraction stages.

Automatic detection of discontinuity trace maps: A study of image processing techniques in building stone mines

  • Mojtaba Taghizadeh;Reza Khalou Kakaee;Hossein Mirzaee Nasirabad;Farhan A. Alenizi
    • Geomechanics and Engineering
    • /
    • v.36 no.3
    • /
    • pp.205-215
    • /
    • 2024
  • Manually mapping fractures in construction stone mines is challenging, time-consuming, and hazardous. In this method, there is no physical access to all points. In contrast, digital image processing offers a safe, cost-effective, and fast alternative, with the capability to map all joints. In this study, two methods of detecting the trace of discontinuities using image processing in construction stone mines are presented. To achieve this, we employ two modified Hough transform algorithms and the degree of neighborhood technique. Initially, we introduced a method for selecting the best edge detector and smoothing algorithms. Subsequently, the Canny detector and median smoother were identified as the most efficient tools. To trace discontinuities using the mentioned methods, common preprocessing steps were initially applied to the image. Following this, each of the two algorithms followed a distinct approach. The Hough transform algorithm was first applied to the image, and the traces were represented through line drawings. Subsequently, the Hough transform results were refined using fuzzy clustering and reduced clustering algorithms, along with a novel algorithm known as the farthest points' algorithm. Additionally, we developed another algorithm, the degree of neighborhood, tailored for detecting discontinuity traces in construction stones. After completing the common preprocessing steps, the thinning operation was performed on the target image, and the degree of neighborhood for lineament pixels was determined. Subsequently, short lines were removed, and the discontinuities were determined based on the degree of neighborhood. In the final step, we connected lines that were previously separated using the method to be described. The comparison of results demonstrates that image processing is a suitable tool for identifying rock mass discontinuity traces. Finally, a comparison of two images from different construction stone mines presented at the end of this study reveals that in images with fewer traces of discontinuities and a softer texture, both algorithms effectively detect the discontinuity traces.

Minimum time Algorithm for intercepting a Moving Object on Conveyor System (컨베이어 상의 이동 물체 획득을 위한 로봇의 최소시간 알고리즘)

  • Shin, Ik-Sang;Moon, Seung-Bin B.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.526-528
    • /
    • 2004
  • This paper focuses on planning strategies for object interception, especially with minimum time. Herein, the goal is for robot to intercept object with minimum time on a conveyor line that flows to x-axis with respect to world coordinate system. In order to do it, conveyor system needs the algorithms for minimizing time. This objective is achieved by solving about two problems: selection of a minimum-time interception point and planning of an optimal robot trajectory. Herein, the first problem is formulated a minimization of the robot-object interception time.

  • PDF

Adaptive Control for the Conventional Mode of Operation of MEMS Gyroscopes

  • Park, Sungsu;Roberto Horowitz
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.39.2-39
    • /
    • 2002
  • This paper presents adaptive add-on control algorithms for theconventional mode of operation of MEMS z-axis gyroscopes. This scheme is realized by adding an outer loop to a conventional force-balancing scheme that includes a parameter estimation algorithm. The parameter adaptation algorithm estimates the angular rate, identifies and compensates the quadrature error, and may permit on-line automatic mode tuning. The convergence and resolution analysis show that the proposed adaptive add-on control scheme prevents the angular rate estimate from being contaminated by the quadrature error, while keeping ideal resolution performance of a conventional force-balancing scheme.

  • PDF