• Title/Summary/Keyword: Previous Algorithm

Search Result 3,144, Processing Time 0.033 seconds

Pothole Detection Algorithm Based on Saliency Map for Improving Detection Performance (포트홀 탐지 정확도 향상을 위한 Saliency Map 기반 포트홀 탐지 알고리즘)

  • Jo, Young-Tae;Ryu, Seung-Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.4
    • /
    • pp.104-114
    • /
    • 2016
  • Potholes have caused diverse problems such as wheel damage and car accident. A pothole detection technology is the most important to provide efficient pothole maintenance. The previous pothole detections have been performed by manual reporting methods. Thus, the problems caused by potholes have not been solved previously. Recently, many pothole detection systems based on video cameras have been studied, which can be implemented at low costs. In this paper, we propose a new pothole detection algorithm based on saliency map information in order to improve our previously developed algorithm. Our previous algorithm shows wrong detection with complicated situations such as the potholes overlapping with shades and similar surface textures with normal road surfaces. To address the problems, the proposed algorithm extracts more accurate pothole regions using the saliency map information, which consists of candidate extraction and decision. The experimental results show that the proposed algorithm shows better performance than our previous algorithm.

Fast and Efficient Search Algorithm of Block Motion Estimation

  • Kim, Sang-Gyoo;Lee, Tae-Ho;Jung, Tae-Yeon;Kim, Duk-Gyoo
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.885-888
    • /
    • 2000
  • Among the previous searching methods, there are the typical methods such as full search and three-step search, etc. Block motion estimation using exhaustive search is too computationally intensive. To apply in practice, recently proposed fast algorithms have been focused on reducing the computational complexity by limiting the number of searching points. According to the reduction of searching points, the quality performance is aggravated in those algorithms. In this paper, We present a fast and efficient search algorithm for block motion estimation that produces better quality performance and less computational time compared with a three-step search (TSS). Previously the proposed Two Step Search Algorithm (TWSS) by Fang-Hsuan Cheng and San-Nan sun is based on the ideas of dithering pattern for pixel decimation using a part of a block pixels for BMA (Block Matching Algorithm) and multi-candidate to compensate quality performance with several locations. This method has good quality performance at slow moving images, but has bad quality performance at fast moving images. To resolve this problem, the proposed algorithm in this paper considers spatial and temporal correlation using neighbor and previous blocks to improve quality performance. This performance uses neighbor motion vectors and previous motion vectors in addition, thus it needs more searching points. To compensate this weakness, the proposed algorithm uses statistical character of dithering matrix. The proposed algorithm is superior to TWSS in quality performance and has similar computational complexity

  • PDF

Impmvement of Inverse Fitting Algorinlm of Visible Reflectance Spectrum to Extract Skin Parameters (피부의 특성 추출을 위한 가시광선 반사 스펙트럼의 역 추적 최적화 알고리즘 개선)

  • Choi, Seung-Ho;Im, Chang-Hwan;Jung, Byung-Jo
    • Korean Journal of Optics and Photonics
    • /
    • v.18 no.3
    • /
    • pp.179-184
    • /
    • 2007
  • In order to extract more accurate skin parameters, this study was focused on the improvement of the efficiency of a previous inverse fitting algorithm based on genetic algorithms. The algorithm provides the best fitting result of the diffusion approximation model to a VRS (visual reflectance spectroscopy) curve of skin. Simplex and wavelength selection methods were applied to the previous algorithm. Nine skin parameters were inversely extracted from the modeling studies. The revised inverse fitting algorithm was determined to produce an 83% reduction of computation time and a 0.64% reduction of sum of square error, compared to the previous algorithm. In conclusion, we confirmed that the new algorithm provides faster and more accurate solutions for the diffusion approximation model.

Design of Fuzzy-PI Controllers for the Gas Turbine System (가스터빈 시스템을 위한 퍼지-PI 제어기의 설계)

  • Kim, Jong-Wook;Kim, Snag-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.11
    • /
    • pp.1013-1021
    • /
    • 2000
  • This paper suggests fuzzy-PI controllers for a heavy-duty gas turbine. The fuzzy-PI controllers are designed to regulate rotor speed and exhaust temperature of the gas turbine. The controller gains are tuned by genetic algorithm(GA). This paper also proposes a new fitness function of GA using a desired output response. The suggested controller is compared with previous controllers via simulations and it is shown that the rotor speed variation of our controller is smaller than those of previous ones.

  • PDF

Optimal 3D Grasp Planning for unknown objects (임의 물체에 대한 최적 3차원 Grasp Planning)

  • 이현기;최상균;이상릉
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.462-465
    • /
    • 2002
  • This paper deals with the problem of synthesis of stable and optimal grasps with unknown objects by 3-finger hand. Previous robot grasp research has analyzed mainly with either unknown objects 2D by vision sensor or unknown objects, cylindrical or hexahedral objects, 3D. Extending the previous work, in this paper we propose an algorithm to analyze grasp of unknown objects 3D by vision sensor. This is archived by two steps. The first step is to make a 3D geometrical model of unknown objects by stereo matching which is a kind of 3D computer vision technique. The second step is to find the optimal grasping points. In this step, we choose the 3-finger hand because it has the characteristic of multi-finger hand and is easy to modeling. To find the optimal grasping points, genetic algorithm is used and objective function minimizing admissible farce of finger tip applied to the object is formulated. The algorithm is verified by computer simulation by which an optimal grasping points of known objects with different angles are checked.

  • PDF

The Optimal Grasp Planning by Using a 3-D Computer Vision Technique (3차원 영상처리 기술을 이용한 Grasp planning의 최적화)

  • 이현기;김성환;최상균;이상룡
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.11
    • /
    • pp.54-64
    • /
    • 2002
  • This paper deals with the problem of synthesis of stable and optimal grasps with unknown objects by 3-finger hand. Previous robot grasp research has mainly analyzed with either unknown objects 2-dimensionally by vision sensor or known objects, such as cylindrical objects, 3-dimensionally. As extending the previous work, in this study we propose an algorithm to analyze grasp of unknown objects 3-dimensionally by using vision sensor. This is archived by two steps. The first step is to make a 3-dimensional geometrical model for unknown objects by using stereo matching. The second step is to find the optimal grasping points. In this step, we choose the 3-finger hand which has the characteristic of multi-finger hand and is easy to model. To find the optimal grasping points, genetic algorithm is employed and objective function minimizes the admissible force of finger tip applied to the objects. The algorithm is verified by computer simulation by which optimal grasping points of known objects with different angle are checked.

Environment Monitoring Algorithm using Behavior-Based Multiple Robot System (행동기반 다개체 로봇 시스템을 이용한 환경감시 알고리즘)

  • Kwon, Ji-Wook;Hong, Suk-Kyo;Chwa, Dong-Kyoung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.4
    • /
    • pp.622-628
    • /
    • 2012
  • This paper proposes an environment monitoring algorithm using a behavior-based multiple robot system. This paper handles an escort and a boundary-tracking especially. Unlike previous research works, the proposed environment monitoring system which is based on the behavior-based multiple robot control allows the system to employ the reusable code and general algorithm. Also, the proposed method can be applied to cheaper process with low performances. In the proposed method, escort and boundary-tracking missions are constructed by weighted sum of predefined basic behaviors after redefining the basic behaviors in previous works and introducing the novel basic behavior. Simulation results of the proposed method are included to demonstrate the practical application of the proposed algorithm.

A Heuristc Algorithm for the Traveling Salesman Problem with Time Windows and Lateness Costs (지연비용을 고려한 서비스 시간대가 존재하는 외판원 문제에 대한 발견적 해법)

  • Suh, Byung-Kyu;Kim, Jong-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.1
    • /
    • pp.18-24
    • /
    • 2001
  • This paper presents a model and a heuristic algorithm for the Traveling Salesman Problem with Time Windows(TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are more flexible and realistic than the previous ones. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at each node. But, in real business practice, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we develop a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. A two-phased heuristic algorithm is proposed for the model and is extensively tested to verify the accuracy and efficiency of the algorithm.

  • PDF

IMPLEMENTATION OF IMMERSED BOUNDARY METHOD TO INCOMPRESSIBLE NAVIER-STOKES SOLVER USING SIMPLE ALGORITHM (SIMPLE Algorithm기반의 비압축성 Navier-Stokes Solver와 Immersed Boundary Method)

  • Kim, G.H.;Park, S.O.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.397-403
    • /
    • 2010
  • The Immersed boundary method(IBM) is one of CFD techniques which can simulate flow field around complex objectives using simple Cartesian grid system. In the previous studies the IBM has mostly been implemented to fractional step method based Navier-Stokes solvers. In these cases, pressure buildup near IB was found to occur when linear interpolation and stadard mass conservation is used and the interpolation scheme became complicated when higher order of interpolation is adopted. In this study, we implement the IBM to an incompressible Navier-Stokes solver which uses SIMPLE algorithm. Bi-linear and quadratic interpolation equations were formulated by using only geometric information of boundary to reconstruct velocities near IB. Flow around 2D circular cylinder at Re=40 and 100 was solved by using these formulations. It was found that the pressure buildup was not observed even when the bi-linear interpolation was adopted. The use of quadratic interpolation made the predicted aerodynamic forces in good agreement with those of previous studies.

  • PDF

Postprocessing Algorithm for Reduction of Blocking Artifact in Still Images (정지영상의 Blocking Artifact를 제거하기 위한 후처리 알고리즘)

  • 장동식;유헌우;손용준;채경호
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.6
    • /
    • pp.462-467
    • /
    • 2002
  • A new approach for reducing the blocking artifact is proposed in this paper. This method can be applied to conventional transform coding, without introducing additional information or significant blurring. Main drawbacks of the Discrete Cosine Transform(DCT) are visible block boundaries due to coarse quantization of the coefficients. Therefore, restoration techniques result in unnecessary blurring of the image. The proposed deblocking algorithm is based on the heuristic approach for edge detection. All edges of the standard still images are categorized, and the best edges are selected. Several images are used fer experiments, and several other previous algorithms are compared with the proposed approach. The results show that the proposed algorithm works better than those of other previous researches. This algorithm can be used for JPEG, MPEG, and H.261 standard images.