• Title/Summary/Keyword: Coordinate system

Search Result 2,222, Processing Time 0.033 seconds

A Coordinated Collaboration Method of Multiagent Systems based on Genetic Algorithms (유전알고리즘 기반의 멀티에이전트 시스템 조정 협동 기법)

  • Sohn, Bong-Ki;Lee, Keon-Myung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.156-163
    • /
    • 2004
  • This paper is concerned with coordinated collaboration of multiagent system in which there exist multiple agents which have their own set of skills to perform some tasks, multiple external resources which can be either used exclusively by an agent or shared by the specified number of agents at a time, and a set of tasks which consists of a collection of subtasks each of which can be carried out by an agent. Even though a subtask can be carried out by several agents, its processing cost may be different depending on which agent performs it. To process tasks, some coordination work is required such as allocating their constituent subtasks among competent agents and scheduling the allocated subtasks to determine their processing order at each agent. This paper proposes a genetic algorithm-based method to coordinate the agents to process tasks in the considered multiagent environments. It also presents some experiment results for the proposed method and shows that the proposed method is a useful coordination collaboration method of multiagent system.

Behavior Pattern Analysis System based on Temporal Histogram of Moving Object Coordinates. (이동 객체 좌표의 시간적 히스토그램 기반 행동패턴분석시스템)

  • Lee, Jae-kwang;Lee, Kyu-won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.571-575
    • /
    • 2015
  • This paper propose a temporal histogram -based behavior pattern analysis algorithm to analyze the movement features of moving objects from the image inputted in real-time. For the purpose of tracking and analysis of moving objects, it needs to be performed background learning which separated moving objects from the background. Moving object is extracted as a background learning after identifying the object by using the center of gravity and the coordinate correlation is performed by the object tracking. The start frame of each of the tracked object, the end frame, the coordinates information and size information are stored and managed by the linked list. Temporal histogram defines movement features pattern using x, y coordinates based on time axis, it compares each coordinates of objects for understanding its movement features and behavior pattern. Behavior pattern analysis system based on temporal histogram confirmed high tracking rate over 95% with sustaining high processing speed 45~50fps through the demo experiment.

  • PDF

The Character Area Extraction and the Character Segmentation on the Color Document (칼라 문서에서 문자 영역 추출믹 문자분리)

  • 김의정
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.4
    • /
    • pp.444-450
    • /
    • 1999
  • This paper deals with several methods: the clustering method that uses k-means algorithm to abstract the area of characters on the image document and the distance function that suits for the HIS coordinate system to cluster the image. For the prepossessing step to recognize this, or the method of characters segmentate, the algorithm to abstract a discrete character is also proposed, using the linking picture element. This algorithm provides the feature that separates any character such as the touching or overlapped character. The methods of projecting and tracking the edge have so far been used to segment them. However, with the new method proposed here, the picture element extracts a discrete character with only one-time projection after abstracting the character string. it is possible to pull out it. dividing the area into the character and the rest (non-character). This has great significance in terms of processing color documents, not the simple binary image, and already received verification that it is more advanced than the previous document processing system.

  • PDF

Automation of Aerial Triangulation by Auto Dectection of Pass Points (접합점 자동선정에 의한 항공삼각측량의 자동화)

  • Yeu, Bock-Mo;Kim, Won-Dae
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.7 no.2 s.14
    • /
    • pp.47-56
    • /
    • 1999
  • In this study, tie point observation in aerial triangulation was automated by the image processing methods. The technique includes boundary extraction and We matching processes. The procedures were applied to extract points of Interest and to find their conjugate points in the other images. The image coordinates of the identified points were then used to compute their absolute coordinates. An algorithm was developed in this study for the automation of observation in aerial triangulation, which is a manual process of selecting a tie point and recording the image coordinate of the selected point. The developed algorithm automates this process through the application of a mathematical operator to extract points of interest from an arbitrary image. The root m square error of image coordinates of the developed algorithm is $6.8{\mu}m$, which is close to that of the present analytical method. In a manual environment, the accuracy of the result of a photogrammetric process is heavily dependant on the level of skill and experience of the human operator. No such problem exists in an automated system. Also, as a result of the automated system, the time spent in the observation process could be reduced by a factor of 61.2%, thereby reducing the overall cost.

  • PDF

Dose Computational Time Reduction For Monte Carlo Treatment Planning

  • Park, Chang-Hyun;Park, Dahl;Park, Dong-Hyun;Park, Sung-Yong;Shin, Kyung-Hwan;Kim, Dae-Yong;Cho, Kwan-Ho
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • pp.116-118
    • /
    • 2002
  • It has been noted that Monte Carlo simulations are the most accurate method to calculate dose distributions in any material and geometry. Monte Carlo transport algorithms determine the absorbed dose by following the path of representative particles as they travel through the medium. Accurate Monte Carlo dose calculations rely on detailed modeling of the radiation source. We modeled the effects of beam modifiers such as collimators, blocks, wedges, etc. of our accelerator, Varian Clinac 600C/D to ensure accurate representation of the radiation source using the EGSnrc based BEAM code. These were used in the EGSnrc based DOSXYZ code for the simulation of particles transport through a voxel based Cartesian coordinate system. Because Monte Carlo methods use particle-by-particle methods to simulate a radiation transport, more particle histories yield the better representation of the actual dose. But the prohibitively long time required to get high resolution and accuracy calculations has prevented the use of Monte Carlo methods in the actual clinical spots. Our ultimate aim is to develop a Monte Carlo dose calculation system designed specifically for radiation therapy planning, which is distinguished from current dose calculation methods. The purpose of this study in the present phase was to get dose calculation results corresponding to measurements within practical time limit. We used parallel processing and some variance reduction techniques, therefore reduced the computational time, preserving a good agreement between calculations of depth dose distributions and measurements within 5% deviations.

  • PDF

Pose and Expression Invariant Alignment based Multi-View 3D Face Recognition

  • Ratyal, Naeem;Taj, Imtiaz;Bajwa, Usama;Sajid, Muhammad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4903-4929
    • /
    • 2018
  • In this study, a fully automatic pose and expression invariant 3D face alignment algorithm is proposed to handle frontal and profile face images which is based on a two pass course to fine alignment strategy. The first pass of the algorithm coarsely aligns the face images to an intrinsic coordinate system (ICS) through a single 3D rotation and the second pass aligns them at fine level using a minimum nose tip-scanner distance (MNSD) approach. For facial recognition, multi-view faces are synthesized to exploit real 3D information and test the efficacy of the proposed system. Due to optimal separating hyper plane (OSH), Support Vector Machine (SVM) is employed in multi-view face verification (FV) task. In addition, a multi stage unified classifier based face identification (FI) algorithm is employed which combines results from seven base classifiers, two parallel face recognition algorithms and an exponential rank combiner, all in a hierarchical manner. The performance figures of the proposed methodology are corroborated by extensive experiments performed on four benchmark datasets: GavabDB, Bosphorus, UMB-DB and FRGC v2.0. Results show mark improvement in alignment accuracy and recognition rates. Moreover, a computational complexity analysis has been carried out for the proposed algorithm which reveals its superiority in terms of computational efficiency as well.

GUI-based Black Box Test Automation Program Tool in Windows Environment (윈도우 환경에서의 GUI 기반 블랙박스 테스트 자동화 프로그램 도구)

  • Jeong, Beomjin;Lee, Jungwoo;Hong, Changwan;An, Beongku
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.2
    • /
    • pp.163-168
    • /
    • 2018
  • In this paper, we propose and develop a test automation program tool that automates GUI based testing using black box testing technique in Windows environment. The main features of the proposed test automation program tool are as follows. First, an error condition is designated as an image, a screen is captured for each test step, and an error message is detected through comparison of image similarity. Second, the proposed system supports various setting options such as event waiting time during execution and coordinate increment value between each test step. Such black box test automation research was common in environments such as Android and Web, but not in Windows environment. The results of performance evaluation show that the proposed system performs GUI test automation as an image comparison module and confirms that the test is performed normally by confirming process status and error image detection.

Buckling Analysis of Thin-Walled Laminated Composite I-Beams Including Shear Deformation (전단변형을 고려한 적층복합 I형 박벽보의 좌굴해석)

  • Back, Sung Yong;Lee, Seung Sik;Park, Yong Myung
    • Journal of Korean Society of Steel Construction
    • /
    • v.18 no.5
    • /
    • pp.575-584
    • /
    • 2006
  • In this paper, a shear-flexible finite element model is developed for the buckling analysis of axially loaded, thin-walled composite I-beams. Based on an orthogonal Cartesian coordinate system, the displacement fields are defined using the first-order shear-deformable beam theory. The derived element takes into account flexural shear deformation and torsional warping deformation. Three different types of beam elements, namely, the two-noded, three-noded, and four-noded beam elements, were developed to solve the governing equations. An inverse iteration with shift eigenvalue solution was used to solve the resulting linearized buckling problem. A parametric study was conducted to show the importance of shear flexibility and fiber orientation on the buckling behavior of thin-walled composite beams. A good agreement was obtained among the proposed shear-flexible model, other results available in literature, and the finite element solution.

Acquisition of Grass Harvesting Characteristics Information and Improvement of the Accuracy of Topographical Surveys for the GIS by Sensor Fusion (I) - Analysis of Grass Harvesting Characteristics by Sensor Fusion -

  • Choi, Jong-Min;Kim, Woong;Kang, Tae-Hwan
    • Journal of Biosystems Engineering
    • /
    • v.40 no.1
    • /
    • pp.28-34
    • /
    • 2015
  • Purpose: This study aimed to install an RTK-GPS (Real Time Kinematic-Global Positioning System) and IMU (Inertial Measurement Unit) on a tractor used in a farm to measure positions, pasture topography, posture angles, and vibration accelerations, translate the information into maps using the GIS, analyze the characteristics of grass harvesting work, and establish new technologies and construction standards for pasture infrastructure improvement based on the analyzed data. Method: Tractor's roll, pitch, and yaw angles and vibration accelerations along the three axes during grass harvesting were measured and a GIS map prepared from the data. A VRS/RTK-GPS (MS750, Trimble, USA) tractor position measuring system and an IMU (JCS-7401A, JAE, JAPAN) tractor vibration acceleration measuring systems were mounted on top of a tractor and below the operator's seat to obtain acceleration in the direction of progression, transverse acceleration, and vertical acceleration at 10Hz. In addition, information on regions with bad workability was obtained from an operator performing grass harvesting and compared with information on changes in tractor posture angles and vibration acceleration. Results: Roll and pitch angles based on the y-axis, the direction of forward movements of tractor coordinate systems, changed by at least $9-13^{\circ}$ and $8-11^{\circ}$ respectively, leading to changes in working postures in the central and northern parts of the pasture that were designated as regions with bad workability during grass harvesting. These changes were larger than those in other regions. The synthesized vectors of the vibration accelerations along the y-axis, the x-axis (transverse direction), and the z-axis (vertical direction) were higher in the central and northwestern parts of the pasture at 3.0-4.5 m/s2 compared with other regions. Conclusions: The GIS map developed using information on posture angles and vibration accelerations by position in the pasture is considered sufficiently utilizable as data for selection of construction locations for pasture infrastructure improvement.

Cutting Condition for Improving Cutting Efficiency and Accuracy by Ball Endmill on a Machining Center (머시닝센터에서 볼 엔드밀가공으로 고능률, 고정밀도 제고를 위한 표면가공 조건)

  • 윤종학
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.3
    • /
    • pp.99-103
    • /
    • 1998
  • The curved surface machined by plate end mill causes a excess non-cutting volume, in these cases ball end mill is used for the curved surfaces. This study is aimed to obtain the optimum cutting conditions of various cutting speed, table speed, tool diameter, radius of curvature roughness on the conditions of various cutting speed, tool diameter, radius of curvature when machining the curved surface using the ball end mill. After designing curve rates, obtaining NC data by CAD/CAM system through CC-Cartesian method and transferred the data through DNC system, we machined the specimens by the CNC machining center, The surface roughness of specimens was measured by surface roughness tester and CNC 3D coordinate measuring machine. The cutting condition were the same as follow velocity; 15, 20, 25 30m/min, feed rate;40, 60, 80, 100m/min and radius of curvature; 30,40,50,60mm, tool diameters; ø8, ø12, ø16, ø 20mm. Analizing the working results, we can acquire the optimum cutting condition of curved specimen at the cutting velocity of 20~25m/min and the feed rate of 80mm/min. As the same cutting condition the best surface roughness was showed at ø16mm of the tool diameter. But the tool diameter was smaller than ø8mm. we could improve for the surface roughness by controlling the cusp.

  • PDF