• Title/Summary/Keyword: Continuous Objects

Search Result 259, Processing Time 0.023 seconds

A Valid Time for Nearest Neighbor Query of Moving Object using Information of Orientation (방향성을 이용한 이동객체의 최근접 질의를 위한 유효시간)

  • Kang Ku-An;Kim Jin-Deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.4
    • /
    • pp.865-870
    • /
    • 2005
  • The latest Global Positioning System, wireless communications technology and Location-Based Service bring about the rapid developments of telematics application areas. In the moving object database for telematics, it is very important to deal with database queries related to the real time current positions of a moving objects and the valid tine of the query results as well. In this paper, we propose how to get not only the current result of query but also the valid time and the result after the valid time when a query point and objects are moving simultaneously. We would like to predict the valid time by formula because the current results will be incorrect due to the characteristic of the continuous movements of the moving objects and the future results can not be calculated by iterative computations.

A search mechanism for moving objects in a spatial database (공간 데이타베이스에서 이동 객체의 탐색기법)

  • 유병구;황수찬;백중환
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.1
    • /
    • pp.25-33
    • /
    • 1998
  • This paepr presents an algorithm for searching an object in a fast way which contains a continuous moving object in multi-dimensional spatical databases. This algorithm improves the search method of R-tree for the case that a target object is continuously moving in a spatial database. It starts the searching from the current node instead of the root of R-tree. Thus, the algorithm will find the target object from the entries of current node or sibling nodes in the most cases. The performance analysis shows that it is more efficient than the existing algorithm for R-tree when search windows or target objects are continuously moving.

  • PDF

Intelligent Modeling of User Behavior based on FCM Quantization for Smart home (FCM 이산화를 이용한 스마트 홈에서 행동 모델링)

  • Chung, Woo-Yong;Lee, Jae-Hun;Yon, Suk-Hyun;Cho, Young-Wan;Kim, Eun-Tai
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.6
    • /
    • pp.542-546
    • /
    • 2007
  • In the vision of ubiquitous computing environment, smart objects would communicate each other and provide many kinds of information about user and their surroundings in the home. This information enables smart objects to recognize context and to provide active and convenient services to the customers. However in most cases, context-aware services are available only with expert systems. In this paper, we present generalized activity recognition application in the smart home based on a naive Bayesian network(BN) and fuzzy clustering. We quantize continuous sensor data with fuzzy c-means clustering to simplify and reduce BN's conditional probability table size. And we apply mutual information to learn the BN structure efficiently. We show that this system can recognize user activities about 80% accuracy in the web based virtual smart home.

User Intervention for Controllable Engagement Simulation System (교전급 시뮬레이션 시스템의 통제를 위한 사용자 개입)

  • Ham, Won K.;Chung, Yongho;Park, Sang C.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.39 no.6
    • /
    • pp.473-479
    • /
    • 2013
  • This paper introduces user intervention to control simulation states during the execution of a simulation for military engagements. In an engagement simulation, it covers both a discrete event system and a continuous state system. Thus a system for the engagement simulation can have numerous simulation states, because there are lots of factors to decide states of an engagement that are derived during an execution of the simulation (e. g. detection probability, moving speed, moving path, and so on). It means both a result and progression of simulations are important outputs. Configuration of an engagement simulation scenario and expectation of simulation states, though, is hindered by the number of generate-able states. In order to solve the obstacle, the engagement simulation system should be controllable by user intervention during a simulation execution. This paper is to define objects of user intervention, and to design control processes of defined objects.

Techniques for Background Updating under PTZ Camera Based Surveillance

  • Jung, Sung-Hoon;Kim, Min-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.12
    • /
    • pp.1745-1754
    • /
    • 2009
  • PTZ (Pan-Tilt-Zoom) camera based surveillance systems are enlarging their field of application due to their wide observable area. We aimed to detect both static and moving objects in automated working space by using a PTZ camera. For object detection we used background difference method because of the high quality segmentation. However, the method has a problem called 'hole' that is caused by non-continuous surveillance of the PTZ camera and its own characteristics. Moreover, the occlusion which occurs when the moving object overlaps with the static object should be solved for robust object detection. In this paper, we suggest a region-based technique for updating background images thereby overcoming the hole and occlusion problem. Through experiments with real scenes, it was verified that meaningful static and/or moving objects were detected very well.

  • PDF

Determination of Geostationary Orbits (GEO) Satellite Orbits Using Optical Wide-Field Patrol Network (OWL-Net) Data

  • Shin, Bumjoon;Lee, Eunji;Park, Sang-Young
    • Journal of Astronomy and Space Sciences
    • /
    • v.36 no.3
    • /
    • pp.169-180
    • /
    • 2019
  • In this study, a batch least square estimator that utilizes optical observation data is developed and utilized to determine geostationary orbits (GEO). Through numerical simulations, the effects of error sources, such as clock errors, measurement noise, and the a priori state error, are analyzed. The actual optical tracking data of a GEO satellite, the Communication, Ocean and Meteorological Satellite (COMS), provided by the optical wide-field patrol network (OWL-Net) is used with the developed batch filter for orbit determination. The accuracy of the determined orbit is evaluated by comparison with two-line elements (TLE) and confirmed as proper for the continuous monitoring of GEO objects. Also, the measurement residuals are converged to several arcseconds, corresponding to the OWL-Net performance. Based on these analyses, it is verified that the independent operation of electro-optic space surveillance systems is possible, and the ephemerides of space objects can be obtained.

Information Modeling of Railway Track using Information Iinkage of Railway Alignment and Alignment-based Objects (철도 선형중심의 객체 정보연계를 통한 철도 궤도부 정보모델 생성 방안)

  • Kwon, Tae Ho;Park, Sang I.;Shin, Min Ho;Lee, Sang-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.30 no.6
    • /
    • pp.507-514
    • /
    • 2017
  • As BIM has been widely used in the field of architecture, efforts to apply BIM to civil engineering structures are increasing rapidly. Since commercial BIM softwares are focused on building structure, it is difficult to apply to alignment-based civil infrastructures. In this study, we proposed a method to generate an information model that reflects cant by sharing information between alignment-centered modeling tools and BIM authoring tools to manage information of railway track. The railway track modeling process consists of classifying structures into continuous and non-continuous structures, creating continuous structures by alignment-centered modeling tools, and using the shared alignment information to generate information model of the non-continuous structures. Non-continuous structures were generated by an algorithm that calculates the position and rotation information of each structure based on discretized railway alignment and cant information transmitted to the BIM authoring tools. The availabilities of proposed method were studied by applying to the osong test-line. Using the test model, it was shown that the objects were identified, the properties were extracted, and the quantities of each structure were calculated.

Efficient Processing using Static Validity Circle for Continuous Skyline Queries (연속적인 스카이라인 질의의 정적 유효 영역을 이용한 효율적인 처리)

  • Li, Zhong-He;Park, Young-Bae
    • Journal of KIISE:Databases
    • /
    • v.33 no.6
    • /
    • pp.631-643
    • /
    • 2006
  • Moving objects in a mobile environment to change their position based on the change of time require a query with their position as a basis. Efficient Regional Decision for Continuous Skyline Queries requires objectively pre-calculating the OSR(Optimal Skyline Region) regardless of the speed and direction of the moving objects. It proposes techniques to reduce the frequency of continuous queries by choosing a VCircle(Validity Circle) as safe location which has radius of the distance to the closest region with position on the moving object at center. But, a VCircle's area varies based on the Moving object's position from first marked time of continuous query. Therefore, the frequency of its continuous query is variable and also when the object moves inside of OSR, query can re-occur frequently In this paper, we suggest a technique of selecting an IVCircle(Interior Validity Circle) in a Skyline Region as the static Safe Region using the characteristics of the OSR. An Interior IVCircle can be calculated in advance when the OSR is decided. Our experiment shows that the frequency of using IVcircle as safe region reduced than that of using VCircle as safe region by 52.55%.

Countinuous k-Nearest Neighbor Query Processing Algorithm for Distributed Grid Scheme (분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘)

  • Kim, Young-Chang;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.3
    • /
    • pp.9-18
    • /
    • 2009
  • Recently, due to the advanced technologies of mobile devices and wireless communication, there are many studies on telematics and LBS(location-based service) applications. because moving objects usually move on spatial networks, their locations are updated frequently, leading to the degradation of retrieval performance. To manage the frequent updates of moving objects' locations in an efficient way, a new distributed grid scheme, called DS-GRID (distributed S-GRID), and k-NN(k-nearest neighbor) query processing algorithm was proposed[1]. However, the result of k-NN query processing technique may be invalidated as the location of query and moving objects are changed. Therefore, it is necessary to study on continuous k-NN query processing algorithm. In this paper, we propose both MCE-CKNN and MBP(Monitoring in Border Point)-CKNN algorithmss are S-GRID. The MCE-CKNN algorithm splits a query route into sub-routes based on cell and seproves retrieval performance by processing query in parallel way by. In addition, the MBP-CKNN algorithm stores POIs from the border points of each grid cells and seproves retrieval performance by decreasing the number of accesses to the adjacent cells. Finally, it is shown from the performance analysis that our CKNN algorithms achieves 15-53% better retrieval performance than the Kolahdouzan's algorithm.

  • PDF

Nearest Neighbor Query Processing Techniques in Location-Aware Environment

  • Kim, Sang-Ho;Choi, Bo-Yoon;Ryu, Keun-Ho;Nam, Kwang-Woo;Park, Jong-Hyun
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.715-717
    • /
    • 2003
  • Some previous works for nearest neighbor (NN) query processing technique can treat a case that query/data are both moving objects. However, they cannot find exact result owing to vagueness of criterion. In order to escape their limitations and get exact result, we propose new NN query techniques, exact CTNN (continuous trajectory NN) query, approximate CTNN query, and dynamic CTNN query. These are all superior to pervious works, by reducing of number of calculation, considering of trajectory information, and using of continuous query concept. Using these techniques, we can solve any situations and types of NN query in location-aware environment.

  • PDF