• Title/Summary/Keyword: Constraints View

Search Result 185, Processing Time 0.026 seconds

Improved CS-RANSAC Algorithm Using K-Means Clustering (K-Means 클러스터링을 적용한 향상된 CS-RANSAC 알고리즘)

  • Ko, Seunghyun;Yoon, Ui-Nyoung;Alikhanov, Jumabek;Jo, Geun-Sik
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.6
    • /
    • pp.315-320
    • /
    • 2017
  • Estimating the correct pose of augmented objects on the real camera view efficiently is one of the most important questions in image tracking area. In computer vision, Homography is used for camera pose estimation in augmented reality system with markerless. To estimating Homography, several algorithm like SURF features which extracted from images are used. Based on extracted features, Homography is estimated. For this purpose, RANSAC algorithm is well used to estimate homography and DCS-RANSAC algorithm is researched which apply constraints dynamically based on Constraint Satisfaction Problem to improve performance. In DCS-RANSAC, however, the dataset is based on pattern of feature distribution of images manually, so this algorithm cannot classify the input image, pattern of feature distribution is not recognized in DCS-RANSAC algorithm, which lead to reduce it's performance. To improve this problem, we suggest the KCS-RANSAC algorithm using K-means clustering in CS-RANSAC to cluster the images automatically based on pattern of feature distribution and apply constraints to each image groups. The suggested algorithm cluster the images automatically and apply the constraints to each clustered image groups. The experiment result shows that our KCS-RANSAC algorithm outperformed the DCS-RANSAC algorithm in terms of speed, accuracy, and inlier rate.

A Study on Improvement of Run-Time in KS-SIGNAL, Traffic Signal Optimization Model for Coordinated Arterials (간선도로 연동화 신호최적화 모형 KS-SIGNAL의 수행속도 향상을 위한 연구)

  • 박찬호;김영찬
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.4
    • /
    • pp.7-18
    • /
    • 2000
  • KS-SIGNAL, a traffic signal optimization model for coordinated arterials, is an optimization model using the mixed integer linear Programming that minimizes total delay on arterials by optimizing left-turn Phase sequences. However, the Previous version of KS-SIGNAL had a difficulty in reducing computation speed because the related variables and constraints multiply rapidly in accordance with the increase of intersections. This study is designed to propose a new model, improving optimizing computation speed in KS-SIGMAl, and evaluate it. This Paper Puts forth three kinds of methodological approaches as to achieve the above goals. At the first step to reduce run-time in the proposed model objective function and a few constraints are Partially modified, which replaces variable in related to queue clearance time with constant, by using thru-movements at upstream intersection and the length of red time at downstream intersection. The result shows that the run-time can be reduced up to 70% at this step. The second step to load the library in LINDO for Windows, in order to solve mixed integer linear programming. The result suggests that run-time can be reduced obviously up to 99% of the first step result. The third step is to add constraints in related to left-turn Phase sequences. The proposed methodological approach, not optimizing all kinds of left-turn sequences, is more reasonable than that of previous model , only in the view of reducing run-tim. In conclusion, run-time could be reduced up to 30% compared with the second results. This Proposed model was tested by several optimization scenarios. The results in this study reveals that signal timing plan in KS-SIGNAL is closer to PASSER-II (bandwidth maximizing model) rather than to TRANSYT-7F(delay minimizing model).

  • PDF

Forming Shop Analysis with Adaptive Systems Approach (적응시스템 접근법을 이용한 조선소 가공공장 분석)

  • Dong-Hun Shin;Jong-Hun Woo;Jang-Hyun Lee;Jong-Gye Shin
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.39 no.3
    • /
    • pp.75-80
    • /
    • 2002
  • In these days of severe struggle for existence, the world has changed a great deal to global and digital oriented period. The enterprises try to introduce new management and production system to adapt such a change. But, if the only new technologies are applied to an enterprise without definite analysis about manufacturing, failure fellows as a logical consequence. Hence, enterprise must analyze manufacturing system definitely and needs new methodologies to mitigate risk. This study suggests that the new approach, which is systems approach for process improvement, is organized to systems analysis, systems diagnosis, and systems verification. Systems analysis analyzes manufacturing systems with object-oriented methodology-UML(Unified Modeling language) from a point of product, process, and resource view. Systems diagnosis identifies the constraints to optimize the system through scientific management or TOC(Theory of constraints). Systems verification shows the solution with virtual manufacturing technique applied to the core problem which emerged from systems diagnosis. This research shows the artifacts to improve the productivity with the above methodology applied to forming shop. UML provides the definite tool for analysis and re-usability to adapt itself to environment easily. The logical tree of TOC represents logical tool to optimize the forming shop. Discrete event simulator-QUEST suggests the tool for making a decision to verify the optimized forming shop.

Composite Guidance Law for Impact Angle Control Against Moving Targets Under Physical Constraints (이동표적 타격을 위하여 물리적 구속조건을 고려한 충돌각 제어 복합 유도법칙)

  • Park, Bong-Gyun;Kim, Tae-Hun;Kim, Youn-Hwan;Kwon, Hyuck-Hoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.43 no.6
    • /
    • pp.497-506
    • /
    • 2015
  • A composite guidance law for impact angle control against nonstationary nonmaneuvering targets is proposed. The proposed law is based on the characteristics of proportional navigation and generates two kinds of guidance commands during the homing phase. The first command is to keep the desired look angle, and the second is to attack the target with impact angle constraint. The switch of guidance phases occurs when the specific light-of-sight(LOS) angle determined from the engagement information is satisfied. The calculation method of the maximum achievable impact angle is also proposed to design easily the desired impact angle within the missile capability. Numerical simulations are performed to investigate the performance and characteristics of the proposed law.

Wide-field and Deep Survey of Nearby Southern Clusters of Galaxies

  • Rey, Soo-Chang;Sung, Eon-Chang;Jerjen, Helmut;Lisker, Thorsten;Chung, Ae-Ree;Kim, Suk;Lee, Young-Dae
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.2
    • /
    • pp.121-121
    • /
    • 2011
  • Thanks to KMTNet's wide field of view, it is time to implement imaging survey of extensive area of clusters of galaxies in the southern sky with modern instrument. As part of potential long-term survey of nearby (D < 50 Mpc) well-known clusters of galaxies, we propose a wide-field and deep survey of Fornax cluster as a first step of the project. By imaging the 400 square deg region (100 fields) enclosed within the five times virial radius of the Fornax cluster, in three SDSSfilters(g', r', i'), we can provide an unprecedented view of structure of Fornax cluster using sample from giant to dwarf galaxies. We will secure galaxies with brightness comparable to the limiting magnitude (r'=23.1 AB mag) of SDSS. Furthermore, we also request extremely deep (limiting surface brightness of ~ 28 mag $arcsec^{-2}$forr'band) survey for the central region (16 square degree, i.e., four fields) of Fornax cluster. This will allow us to detect the diffuse intracluster light (ICL) that permeates clusters as a valuable tool for studying the hierarchical nature of cluster assembly. In order to complete whole survey, about 285 hr observing time (without overhead) is required. By combining data available at other wavelengths, it will offer unique constraints on the formation of large-scale structure and also provide important clues for theories of galaxy formation and evolution. Our proposed survey will be implemented in the close collaboration with researchers in various countries (Germany, Australia, UK, USA) and ongoing project (e.g., SkyMapper).

  • PDF

Design and Implementation of AR-based Notification View System at Subway Arrival Stations (증강현실 기반의 지하철 도착역 알림 View 시스템의 설계 및 구현)

  • Lee, Ki-Young;Kim, Sung-Bae;Kwak, Yun-Seol;Kim, Hee-Jin
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.4
    • /
    • pp.135-140
    • /
    • 2013
  • With the advent of smart phones recently, users have experienced a new way of communicating using a smart phone without the constraints of time and space. As a result, users are ubiquitous around the user's own resources and a variety of natural interaction that was required. In particular, the interaction between the user and the content in the virtual reality and augmented reality, otherwise your content or service in the real world and the virtual direct and intuitive interaction can be. In this paper, we use Augmented Reality smart-phone sitting in the subway system that allows people to know the arrival station is designed to offer.

An Efficient Analysis Method of Multiple View Images for Motion Capture (모션 캡쳐를 위한 다시점 영상의 효율적인 분석법)

  • Seo, Yung-Ho;Park, You-Shin;Koo, Ddeo-Ol-Ra;Doo, Kyoung-Soo;Choi, Jong-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.6
    • /
    • pp.44-56
    • /
    • 2008
  • Previous hardware devices to capture human motion have many limitations; expensive equipment, complexity of manipulation or constraints of human motion. In order to overcome these problems, real-time motion capture algorithms based on computer vision have been actively proposed. This paper presents an efficient analysis method of multiple view images for real-time motion capture. First, we detect the skin color regions of human being, and then correct the image coordinates of the regions by using camera calibration and epipolar geometry. Finally, we track the human body part and capture human motion using kalman filter. Experimental results show that the proposed algorithm can estimate a precise position of the human body.

A Study on the Task-Oriented Optimal Configuration of an ROV Mounted Manipulator Based on the Manipulability Measure (조작지수에 근거한 수중로봇팔의 작업지향적 최적자세에 관한 연구)

  • KIM Insik;JEON Bong-Hwan;LEE Pan Mook;LEE Jihong
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.48-53
    • /
    • 2004
  • In this paper, the task-oriented optimal configuration in the sense of Velocity and Force manipulability measure of manipulator mounted on ROV is considered. Manipulability is a quantitative measure of manipulator's capability obtained under the limits of joint velocities or torques. The base arrangements and optimal joint configuration of manipulator, that maximize the manipulability measure under the constraints of given task, are investigated. With the two types of base arrangements of manipulator, workspace analysis is carried out to investigate merits and demerits of each arrangement on the view of manipulability measure. To find optimal joint configuration for a given task with each arrangement, the SQP(Sequential Quadratic Programming) optimization are performed. Weighted linear combination of velocity and force manipulability measure is object function for SQP optimization. The kinematic parameters of Dual Orion manipulator which will be mounted on KORDI ROV are used for simulation.

  • PDF

GEO-KOMPSAT-2 LAE Burn Plan in Supersynchronous Transfer Orbit (정지궤도복합위성의 SSTO 액체원지점엔진 점화계획)

  • Park, Bong-Kyu;Choi, Jae-Dong
    • Aerospace Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.122-130
    • /
    • 2014
  • GEO-KOMPSAT-2 which is under development by KARI to be launched in 2018 is expected to be injected into its orbit through the standard GTO(Geostationary Transfer Orbit) or SSTO(Supersynchronous Transfer Orbit). While the standard GTO mission has been applied for the most of the geostationary satellites, the SSTO mission is rare case and significantly different from the standard GTO mission in technical point of view. This paper lists the operational constraints to be applied for GEO-KOMPSAT-2 SSTO mission, and introduces a preliminary LAE burn plan for GEO-KOMPSAT-2 mission. In order to evaluate the developed plan, a simulation study has been performed considering ground station visibility.

A Dual-Stage Servo System for an NFR Disk Drive using Iterative Learning Control (반복 학습 제어를 이용한 NFR 디스크 드라이브의 2단 서보 시스템)

  • 문정호;도태용
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.4
    • /
    • pp.277-283
    • /
    • 2003
  • Recently, near-field recording (NFR) disk drive schemes have been proposed with a view to increasing recording densities of hard disk drives. Compared with hard disk drives. NFR disk drives have narrower track pitches and are exposed to more severe periodic disturbances resulting from eccentric rotation of the disk. It is difficult to meet servo system design specifications for NFR disk drives with conventional VCM actuators in that the servo system for an NFR disk drive generally requires a feater gain and higher bandwidth. To tackle the problem various dual-stage actuator systems composed of a microactuator mounted on top of a conventional VCM actuator have been proposed. This article deals with the problem of designing a tracking servo system far an NFR disk drive adopting a dual-stage actuator. We summarize design constraints pertaining to the dual-stage servo system and present a new servo scheme using iterative teaming control. We design feedback compensators and an iterative teaming controller for a target plant and verify the validity of the proposed control scheme through a computer simulation.