• Title/Summary/Keyword: Trajectory Comparison

Search Result 155, Processing Time 0.023 seconds

Triangulation Based Skeletonization and Trajectory Recovery for Handwritten Character Patterns

  • Phan, Dung;Na, In-Seop;Kim, Soo-Hyung;Lee, Guee-Sang;Yang, Hyung-Jeong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.358-377
    • /
    • 2015
  • In this paper, we propose a novel approach for trajectory recovery. Our system uses a triangulation procedure for skeletonization and graph theory to extract the trajectory. Skeletonization extracts the polyline skeleton according to the polygonal contours of the handwritten characters, and as a result, the junction becomes clear and the characters that are touching each other are separated. The approach for the trajectory recovery is based on graph theory to find the optimal path in the graph that has the best representation of the trajectory. An undirected graph model consisting of one or more strokes is constructed from a polyline skeleton. By using the polyline skeleton, our approach accelerates the process to search for an optimal path. In order to evaluate the performance, we built our own dataset, which includes testing and ground-truth. The dataset consist of thousands of handwritten characters and word images, which are extracted from five handwritten documents. To show the relative advantage of our skeletonization method, we first compare the results against those from Zhang-Suen, a state-of-the-art skeletonization method. For the trajectory recovery, we conduct a comparison using the Root Means Square Error (RMSE) and Dynamic Time Warping (DTW) in order to measure the error between the ground truth and the real output. The comparison reveals that our approach has better performance for both the skeletonization stage and the trajectory recovery stage. Moreover, the processing time comparison proves that our system is faster than the existing systems.

Development of an Optimal Trajectory Planning Algorithm for an Automated Pavement Crack Sealer

  • Yoo, Hyun-Seok;Kim, Young-Suk
    • Journal of Construction Engineering and Project Management
    • /
    • v.2 no.1
    • /
    • pp.35-44
    • /
    • 2012
  • In the last two decades, several tele-operated and machine-vision-assisted systems have been developed in the construction and maintenance area, such as pavement crack sealing, sewer pipe rehabilitation, and excavation. In developing such tele-operated and machine-vision-assisted systems, trajectory plans are very important tasks for the optimal motions of robots whether their environments are structured or unstructured. This paper presents an optimal trajectory planning algorithm used for a machine-vision-assisted automatic pavement crack sealing system. In this paper, the performance of the proposed optimal trajectory planning algorithm is compared with the greedy trajectory plans, which are used in the previously developed pavement crack sealing systems. The comparison is based on the computational cost vs. the overall gains in crack sealing efficiency. Finally, it is concluded that the proposed algorithm plays an important role in the productivity improvement of the developed automatic pavement crack sealing system.

Comparison of the trajectory optimization methods for multi-stage solid boost launcher (다단 고체연료 우주발사체의 비행궤적 최적화기법 비교)

  • 진재현;탁민제
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.413-418
    • /
    • 1991
  • Two methods are applied to the problem of trajectory optimization for launch vehicles which burn solid propellant. One is 'Optimal Control' theory, the other is 'NonLinear Programming' method. Trajectory optimization for solid rocket motors has a special problem. The special problem is that the payload of launch vehicle is not the function of control variable. This paper deals with this special problem.

  • PDF

A New Planning Algorithm of Weaving Trajectory Using Bezier Spline for A Welding Robot (Bezier Spline을 이용한 용접 로봇의 새로운 Weaving Motion 궤적 생성 알고리즘)

  • 정원지;김대영;서영교;홍형표;홍대선
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.3
    • /
    • pp.113-118
    • /
    • 2004
  • In this paper, we propose a new weaving trajectory algorithm for the arc welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms using Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. Through simulations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning so that it's trajectory cannot penetrate into a base metal compared to the conventional algorithm using Catmull-Rom curve.

A New Planning Algorithm of Weaving Trajectory Using Bezier Spline (Bezier Spline을 이용한 새로운 Weaving Motion 궤적 생성 알고리즘)

  • 김대영;김재량;정원지;서영교;홍형표
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1760-1763
    • /
    • 2003
  • In this paper, we propose a new weaving trajectory algorithm for the are welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms rising Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. The algorithm has been implemented on to the industrial manipulator of DR6 so as to show its real possibility. Through simulations and real implementations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning and can reduce the processing time because it needs one-half calculation compared to the conventional algorithm using Catmull-Rom curve.

  • PDF

Detection of Deterioration of Traffic Signal Controller Through Real-Time Monitoring (실시간 감시를 통한 교통신호제어기의 열화 감지)

  • Kim, Eun Y.;Jang, Joong S.;Oh, Bong S.;Park, Sang C.
    • Journal of Applied Reliability
    • /
    • v.18 no.2
    • /
    • pp.153-160
    • /
    • 2018
  • Purpose: A traffic signal controller needs to control and coordinate to ensure that traffic and pedestrians move as smoothly as possible. Since a traffic signal controller has a significant impact on the safety of vehicles and pedestrians, it is important to monitor the failure and deterioration of the traffic signal controller. The purpose of this paper is to propose an IoT (Internet of Things)-based monitoring system for a traffic signal controller. Methods: Every traffic signal controller has a nominal system trajectory specified when it is deployed. The proposed IoT-based monitoring system collects the system trajectory information through real-time monitoring. By comparing the nominal system trajectory and the monitored system trajectory, we are able to detect the failure and deterioration of the traffic signal controller. Conclusion: The proposed IoT-based monitoring system can contribute to the safety of vehicles and pedestrians by maximizing the availability of a traffic signal controller.

The Comparison of Plantar Pressure Distribution regarding the Extent of Hemineglect in Adult Hemiplegia (성인 편마비 환자의 편측 무시정도에 따른 족저압 비교)

  • Cha, Yong-Jun;Kim, Kyung
    • Journal of the Korean Society of Physical Medicine
    • /
    • v.5 no.1
    • /
    • pp.43-51
    • /
    • 2010
  • Purpose : The purpose of this study was to compare plantar pressure distribution between affected side and unaffected side and to analyze plantar pressure distribution of affected side according to the extent of hemineglect in the adult hemiplegia. Methods : Twenty-five hemiplegia participated in this study. The analysis of plantar pressure distribution was conducted by the F-scan system, and the extent of hemineglect was evaluated with line-bisection test. While the subject walked about 10 meters in their comfortable speed the plantar pressure was evaluated and stored. Results : Total contact area, AP CoP trajectory, contact pressure of mid-foot of the affected side were significantly different from the unaffected side. Total contact area, AP CoP trajectory and contact pressure of mid-foot were smaller than those of unaffected side. In the comparison among the group according to the extent of hemineglect, AP CoP trajectory of subject who has severe hemineglect was significantly different from the patient that has no hemineglect and it was shorter than that of no hemineglect. Conclusion : The plantar pressure distribution was generally different between affected side and unaffected side and the hemineglect affected negatively the patient to move CoP forwardly while walking. Accordingly, it will help the clinician to understand the hemineglect which has an effect on abnormal walking and to intervent the hemiplegia who has a neglection to the affected side.

Application of MSAP to JDAM Separation from an F/A-18C Aircraft (MSAP을 이용한 F/A-18C로 부터 JDAM 분리 해석)

  • Lee Seungsoo
    • Journal of computational fluids engineering
    • /
    • v.9 no.1
    • /
    • pp.41-47
    • /
    • 2004
  • A successful store separation analysis tool, MSAP(Multi-body Separation Analysis Program) has been applied to F/A-18C/JDAM CFD Challenge Ⅱ. The challenge was devised to challenge CFD community to use CFD methodologies to predict and match the trajectory of a JDAM MK-84 separating from F/A-l8C. Trajectory simulations for two flight conditions were performed. Comparison between computed and measured flight trajectories for both conditions shows a good agreement.

Application of MSAP to JDAM Separation from an F/A-l8C Aircraft (MSAP을 이용한 F/A-l8C로부터 JDAM 분리 해석)

  • Lee Seungsoo
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.08a
    • /
    • pp.89-94
    • /
    • 2003
  • A successful store separation analysis tool, MSAP(Multi-body Separation Analysis Program) has been applied to F/A-18C/JDAM CFD Challenge II. The challenge was devised to challenge CFD community to use CFD methodologies to predict and match the trajectory of a JDAM MK-84 separating from F/A-l8C. Trajectory simulations for two flight conditions were performed. Comparison between computed and measured flight trajectories for both conditions shows a good agreement.

  • PDF

A Comparison of the Way-points and the Event-points and the Event-driven Dynamic Trajectory Modeling (Way-points 방식과 Event-driven 방식의 운동궤적 모델링 비교)

  • 김옥휴
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • pp.88-92
    • /
    • 1999
  • As a part of work to simulate electromagnetic environments for Hardware-In-the-Loop(HIL) simulation, the dynamic trajectory is modeled by the Way-points method and the Event-driven method for the aerial and the naval targets. The simulated results show that the Way-points method and the Event-driven method are appropriate to simulate a low speed and a high speed target respectively.

  • PDF