• Title/Summary/Keyword: Line graph

Search Result 207, Processing Time 0.023 seconds

3D point recovery from 2D correspondence Using Maximum Clique (최대 클릭을 이용한 2차원 데이터의 대응관계로부터 3차원 좌표복원)

  • 김성진;추창우;이동훈;정순기;원광연
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.619-621
    • /
    • 1999
  • 여러 대의 카메라를 통해 캡춰된 2차원 데이터를 사용하여 3차원의 좌표를 추출하기 위해서는 각 카메라의 2차원 영상 데이터들의 대응점(correpondence point)을 구해야 한다. 이를 위해 에피폴라 제약조건(epipolar constraints)을 이용하여 에피포라 라인(epipolar line)에 근접한 점을 추출할 수 있다. 에피폴라 제약조건을 사용하면, 실제 원하는 점 이외에 많은 수의 고스트(ghost)가 발생할 수 있다. 또한 카메라로부터 은닉(occlusion)된 점들로 인해 모든 카메라에서 대응되는 점이 존재하는지의 여부를 보장할 수 없다. 본 논문에서는 가 카메라의 대응관계를 k-partite graph로 모델링하고, 전역 탐색을 위해 가중치를 적용하여 클릭(clique)을 추출함으로서, 고스트가 제거된 대응점을 구한다.

  • PDF

A Multi 3D Objects Augmentation System Using Rubik's Cube (루빅스 큐브를 활용한 다 종류 3차원 객체 증강 시스템)

  • Lee, Sang Jun;Kim, Soo Bin;Hwang, Sung Soo
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.8
    • /
    • pp.1224-1235
    • /
    • 2017
  • Recently, augmented reality technology has received much attention in many fields. This paper presents an augmented reality system using Rubiks' Cube which can augment various 3D objects depending on patterns of a Rubiks' cube. The system first detects a cube from an image using partitional clustering and strongly connected graph. Thereafter, the system detects the top side of the cube and finds a proper pattern to determine which object should be augmented. An object corresponding to the pattern is finally augmented according to the camera viewpoint. Experimental results show that the proposed system successfully augments various virtual objects in real time.

Precise Distribution Simulation of Scattered Submunitions Based on Flight Test Data

  • Yun, Sangyong;Hwang, Junsik;Suk, Jinyoung
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.1
    • /
    • pp.108-117
    • /
    • 2017
  • This paper presents a distribution simulation model for dual purpose improved conventional munitions based on flight test data. A systematic procedure for designing a dispersion simulation model is proposed. A new accumulated broken line graph was suggested for designing the distribution shape. In the process of verification and simulation for the distribution simulation model, verification was performed by first comparing data with firing test results, and an application simulation was then conducted. The Monte Carlo method was used in the simulations, which reflected the relationship between ejection conditions and real distribution data. Before establishing the simulation algorithm, the dominant ejection parameter of the submunitions was examined. The relationships between ejection conditions and distribution results were investigated. Five key distribution parameters were analyzed with respect to the ejection conditions. They reflect the characteristics of clustered particle dynamics and aerodynamics.

PROGRESSIVE ALGORITHM FOR RECONSTRUCTING A 3D STRUCTURE FROM A 2D SKETCH DRAWING

  • Oh, Beom-Soo;Kim, Chang-Hun
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.248-254
    • /
    • 2001
  • This paper presents a progressive algorithm for reconstructing a 3D structure from a given 2D sketch drawing (edge-vertex graph without hidden line removal) according to the user's sketch order. While previous methods reconstruct a 3D structure at once, the proposed method progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.

  • PDF

The design concept of the multi-coupled operation for high speed train (고속열차 중련운전 설계에 관한 연구)

  • Choi Kweon-hee;Chang Dae-sung;Jung Byung-ho;Lee Byung-seok;Kim Kuk-jin
    • Proceedings of the KSR Conference
    • /
    • 2005.05a
    • /
    • pp.877-882
    • /
    • 2005
  • The definition of multi-coupled operation is that coupled two trainsets is able to be operated one trainset identically. That is to say, the one driver, coupled two trainsets can operate the traction and braking system, control vehicle doors, phanto-graph, HVAC and passenger room lighting system etc, such as one trainset controlling. This study will provide high speed train design engineer with introducing multi-coupled operation system electrically and presentation automatic complex coupler mechanism, and then this paper will be applied to design next generation high speed train system such as Jun-la/Ho-nam line

Short Term Sensor's Drift Analysis and Compensation Using Internal Normalization (내부 최적화를 이용한 화학 센서의 단기 드리프트 분석 및 보정)

  • Jeon, Jin-Young;Baek, Jong-Hyun;Byun, Hyung-Gi
    • Journal of Sensor Science and Technology
    • /
    • v.24 no.4
    • /
    • pp.270-273
    • /
    • 2015
  • One of the main problems when working the chemical sensor is the lack of repeatability and reproducibility of the sensor response. If the problem is not properly taken into consideration, the stability and reliability of the system using chemical sensors would be decreased. In this paper we analyzed the sensor's drift of short term and proposed a compensation method for reducing the effects of the drift in order to improve the stability and the reliability of the chemical sensor. The sensor drift was analyzed by a trend line graph and CV(coefficient of variation) was used to quantify. And we compensated for the drift by using the internal normalization. As a result it was found that the value of CV was decreased after compensation.

Linear Feature Detection from Complex Scene Imagery (복잡한 영상으로 부터의 선형 특징 추출)

  • 송오영;석민수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.20 no.1
    • /
    • pp.7-14
    • /
    • 1983
  • Linear feature such as lines and curves are one of important features in image processing. In this paper, new method of linear feature detection is suggested. Also, we have studied approximation technique which transforms detected linear feature into data structure for the practical. This method is based on graph theory and principle of this method is based on minimal spanning tree concept which is widely used in edge linking process. By postprocessing, Hairs and inconsistent line segments are removed. To approximate and describe traced linear feature, piecewise linear approximation is adapted. The algorithm is demonstrated through computer simulations.

  • PDF

Mode Localization Phenomenon in Non-Periodic Multispan Beams (불규칙 다경간 보의 모우드 편재현상에 관한 연구)

  • 김동옥;이인원
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.211-216
    • /
    • 1997
  • The mode localization phenomenon in non-periodic multispan beam is theoretically investigated. When localization occurs, the free vibration amplitude of a normal mode becomes confined to a local region of the structure. It is well known that the weakly coupled periodic structures are sensitive to certain types of periodicity-breaking disorder, resulting in the mode localization. The results of this study indicate that the mode localization occurs also in nonperiodic structures and the degrees of mode localization of some modes are very sensitive to system parameters. Free vibration analysis of simply supported two-span beams of arbitrary span lengths is performed. Degrees of mode localization and their sensitivities to system parameters are appraised by considering the characteristic graph and the structural line defined in this study first.

  • PDF

The Development of GPS Quality Control System based on Internet (인터넷 기반의 GPS Quality Control 시스템 개발)

  • 서영진;주영은;조흥묵
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.11a
    • /
    • pp.65-71
    • /
    • 2004
  • The Development of GPS practical using and systematic fixing for GPS Quality Control System on On-Line. Developed the program that can prove GPS quality about GPS permanent observation stations or user GPS data in server client system environment of Web-Based objectively Developed Save-module of graph display of analysis result data and reporter form. Developed the program for making an estimate of GPS satellite information in server client system environment of Web-Based. Designed that the Display can be possible and store estimate result can expresses the form such as Sky Plot, DOPs, Satellite Elevation, satellite number cf predict-time and then the result can be preserved for report form.

  • PDF

Consensus of Leader-Follower Multi-Vehicle System

  • Zhao, Enjiao;Chao, Tao;Wang, Songyan;Yang, Ming
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.3
    • /
    • pp.522-534
    • /
    • 2017
  • According to the characteristics of salvo attack for the multiple flight vehicles (MFV), the design of cooperative guidance law can be converted into the consensus problem of multi-vehicle system through the concept of multi-agent cooperative control. The flight vehicles can be divided into leader and followers depending on different functions, and the flight conditions of leader are independent of the ones of followers. The consensus problem of leader-follower multi-vehicle system is researched by graph theory, and the consensus protocol is also presented. Meanwhile, the finite time guidance law is designed for the flight vehicles via the finite time control method, and the system stability is also analyzed. Whereby, the guidance law can guarantee the line of sight (LOS) angular rates converge to zero in finite time, and hence the cooperative attack of the MFV can be realized. The effectiveness of the designed cooperative guidance method is validated through the simulation with a stationary target and a moving target, respectively.