• Title/Summary/Keyword: Trajectories

Search Result 1,442, Processing Time 0.029 seconds

A Node Relocation Strategy of Trajectory Indexes for Efficient Processing of Spatiotemporal Range Queries (효율적인 시공간 영역 질의 처리를 위한 궤적 색인의 노드 재배치 전략)

  • Lim Duksung;Cho Daesoo;Hong Bonghee
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.664-674
    • /
    • 2004
  • The trajectory preservation property that stores only one trajectory in a leaf node is the most important feature of an index structure, such as the TB-tree for retrieving object's moving paths in the spatio-temporal space. It performs well in trajectory-related queries such as navigational queries and combined queries. But, the MBR of non-leaf nodes in the TB-tree have large amounts of dead space because trajectory preservation is achieved at the sacrifice of the spatial locality of trajectories. As dead space increases, the overlap between nodes also increases, and, thus, the classical range query cost increases. We present a new split policy and entry relocation policies, which have no deterioration of the performance for trajectory-related queries, for improving the performance of range queries. To maximally reduce the dead space of a non-leaf node's MBR, the Maximal Area Reduction (MAR) policy is used as a split policy for non-leaf nodes. The entry relocation policy induces entries in non-leaf nodes to exchange each other for the purpose of reducing dead spaces in these nodes. We propose two algorithms for the entry relocation policy, and evaluate the performance studies of new algorithms comparing to the TB-tree under a varying set of spatio-temporal queries.

AdaBoost-based Gesture Recognition Using Time Interval Window Applied Global and Local Feature Vectors with Mono Camera (모노 카메라 영상기반 시간 간격 윈도우를 이용한 광역 및 지역 특징 벡터 적용 AdaBoost기반 제스처 인식)

  • Hwang, Seung-Jun;Ko, Ha-Yoon;Baek, Joong-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.3
    • /
    • pp.471-479
    • /
    • 2018
  • Recently, the spread of smart TV based Android iOS Set Top box has become common. This paper propose a new approach to control the TV using gestures away from the era of controlling the TV using remote control. In this paper, the AdaBoost algorithm is applied to gesture recognition by using a mono camera. First, we use Camshift-based Body tracking and estimation algorithm based on Gaussian background removal for body coordinate extraction. Using global and local feature vectors, we recognized gestures with speed change. By tracking the time interval trajectories of hand and wrist, the AdaBoost algorithm with CART algorithm is used to train and classify gestures. The principal component feature vector with high classification success rate is searched using CART algorithm. As a result, 24 optimal feature vectors were found, which showed lower error rate (3.73%) and higher accuracy rate (95.17%) than the existing algorithm.

Hierarchical Visualization of the Space of Facial Expressions (얼굴 표정공간의 계층적 가시화)

  • Kim Sung-Ho;Jung Moon-Ryul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.12
    • /
    • pp.726-734
    • /
    • 2004
  • This paper presents a facial animation method that enables the user to select a sequence of facial frames from the facial expression space, whose level of details the user can select hierarchically Our system creates the facial expression space from about 2400 captured facial frames. To represent the state of each expression, we use the distance matrix that represents the distance between pairs of feature points on the face. The shortest trajectories are found by dynamic programming. The space of facial expressions is multidimensional. To navigate this space, we visualize the space of expressions in 2D space by using the multidimensional scaling(MDS). But because there are too many facial expressions to select from, the user faces difficulty in navigating the space. So, we visualize the space hierarchically. To partition the space into a hierarchy of subspaces, we use fuzzy clustering. In the beginning, the system creates about 10 clusters from the space of 2400 facial expressions. Every tine the level increases, the system doubles the number of clusters. The cluster centers are displayed on 2D screen and are used as candidate key frames for key frame animation. The user selects new key frames along the navigation path of the previous level. At the maximum level, the user completes key frame specification. We let animators use the system to create example animations, and evaluate the system based on the results.

Signature-based Indexing Scheme for Similar Sub-Trajectory Retrieval of Moving Objects (이동 객체의 유사 부분궤적 검색을 위한 시그니쳐-기반 색인 기법)

  • Shim, Choon-Bo;Chang, Jae-Woo
    • The KIPS Transactions:PartD
    • /
    • v.11D no.2
    • /
    • pp.247-258
    • /
    • 2004
  • Recently, there have been researches on storage and retrieval technique of moving objects, which are highly concerned by user in database application area such as video databases, spatio-temporal databases, and mobile databases. In this paper, we propose a new signature-based indexing scheme which supports similar sub-trajectory retrieval at well as good retrieval performance on moving objects trajectories. Our signature-based indexing scheme is classified into concatenated signature-based indexing scheme for similar sub-trajectory retrieval, entitled CISR scheme and superimposed signature-based indexing scheme for similar sub-trajectory retrieval, entitled SISR scheme according to generation method of trajectory signature based on trajectory data of moving object. Our indexing scheme can improve retrieval performance by reducing a large number of disk access on data file because it first scans all signatures and does filtering before accessing the data file. In addition, we can encourage retrieval efficiency by appling k-warping algorithm to measure the similarity between query trajectory and data trajectory. Final]y, we evaluate the performance on sequential scan method(SeqScan), CISR scheme, and SISR scheme in terms of data insertion time, retrieval time, and storage overhead. We show from our experimental results that both CISR scheme and SISR scheme are better than sequential scan in terms of retrieval performance and SISR scheme is especially superior to the CISR scheme.

Development of an electron source using carbon nanotube field emittes for a high-brightness X-ray tube (탄소나노튜브를 이용한 고휘도 X-선원용 전자빔원 개발)

  • Kim, Seon-Kyu;Heo, Sung-Hwan;Cho, Sung-Oh
    • Journal of the Korean Vacuum Society
    • /
    • v.14 no.4
    • /
    • pp.252-257
    • /
    • 2005
  • A high-brightness electron beam source for a microfocus X-ray tube has been fabricated using a carbon-nanotube (CNT) field emitter. The electron source consists of cathode that includes a CNT field emitter, a beam-extracting grid, and an anode that accelerates that electron beam. The microfocus X-ray tube requires an electron beam with the diameter of less than 5 $\mu$m and beam current of higher than 30 $\mu$A at the position of the X-ray target. To satisfy the requirements, the geometries of the field emitter tips and the electrodes of the gun was optimized by calculating the electron trajectories and beam spatial profile with EGUN code. The CNT tips were fabricated with successive steps: a tungsten wire with the diameter of 200 $\mu$m was chemically etched and was subsequently coated with CNTs by chemical vapor deposition. The experiments of electron emission at the fabricated CNT tips were performed. The design characteristics and basic experimental results of the electron source are reported.

Trajectories of Appearance Concerns of South Korean Adolescents (성장에 따른 외모 걱정의 추이: 한국 청소년의 사례를 중심으로)

  • Yun, Young-Min;Jung, Soung Ho
    • Journal of health informatics and statistics
    • /
    • v.43 no.4
    • /
    • pp.245-254
    • /
    • 2018
  • Objectives: This paper examines how serious the appearance concerns of adolescents is in South Korean society by delving into the formation and changes of adolescents' appearance concerns. Methods: We conducted a secondary analysis of the data of multi-year tracing surveys which the National Youth Policy Institute opened to the public. The repeated Measures ANOVA, the paired t-test, and a chi-squared test were applied against the data. Results: It was found that about one out of ten adolescents experienced concerns that began as early as the upper grades of elementary school, reached its peak in middle school, and decreased afterwards. On the other hand, some of them faced enduring appearance concerns and seemed to suffer from it. One interesting finding is that adolescents once relieved from the concerns were free from it permanently. We also found that there were considerable differences between male and female adolescents in terms of the level of concerns they experienced, their peak periods, and other characteristics. Conclusions: Appearance concerns changes dynamically according to development of adolescence. Appearance concerns was less prevalent among adolescents than predicted, and it seemed considerably fluid. Our study not only confirms but also challenges some important findings of previous studies.

A Study on the Types and Determinants of Longitudinal Changes in the Economic Preparations for the aging Among People with Physical Disabilities: Using Latent Class Growth Model (지체장애인의 경제적 노후준비에 대한 종단적 변화유형과 결정요인에 관한 연구 : 잠재계층성장분석을 활용하여)

  • Lee, Gye Seung;Kim, Dong Ha
    • Korean Journal of Social Welfare Studies
    • /
    • v.48 no.4
    • /
    • pp.157-185
    • /
    • 2017
  • This study aimed to explore the trajectories of economic preparations for the aging among people with physical disabilities and to identify the determinants according to the Andersen model. For this study, data were drawn from Panel Survey of Employment for the Disabled (PSED). A total of 1,847 samples were used from the second to the eighth wave. Latent class growth model was conducted to explore the longitudinal change classes for the disabled, and the multinominal logistic regression analysis was conducted to examine the influence of the determinants. As a result, four classes were identified: preparation decrease group, continuous non-preparation group, preparation increase group, and continuous preparation group. Each group was found to be associated deferentially with education level, family income, socioeconomic status, employment, home ownership, national basic livelihood security recipient status, and ADL. These findings proposed the practical and political implications for the strategies concerned with facilitating the economic preparations for the aging among the disabled.

Sliding Mode Control with Super-Twisting Algorithm for Surge Oscillation of Mooring Vessel System (슈퍼트위스팅 슬라이딩모드를 이용한 선박계류시스템의 동적제어)

  • Lee, Sang-Do;Lee, Bo-Kyeong;You, Sam-Sang
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.24 no.7
    • /
    • pp.953-959
    • /
    • 2018
  • This paper deals with controlling surge oscillations of a mooring vessel system under large external disturbances such as wind, waves and currents. A control synthesis based on Sliding Mode Control (SMC) with a Super-Twisting Algorithm (STA) has been applied to suppress nonlinear surge oscillations of a two-point mooring system. Despite the advantages of robustness against parameter uncertainties and disturbances for SMC, chattering is the main drawback for implementing sliding mode controllers. First-order SMC shows convergence within the desired level of accuracy, in which chattering is the main obstacle related to the destructive phenomenon. Alternatively, STA completely eliminates chattering phenomenon with high accuracy even for large disturbances. SMC based on STA is an effective tool for the motion control of a nonlinear mooring system because it avoids the chattering problems of a first-order sliding mode controller. In addition, the error trajectories of controlled mooring systems implemented by means of STA form in the bounded region. Finally, the control gain effect of STA can be observed in sliding surface and position trajectory errors.

Changes of Time-Distance Accessibility by Year and Day in the Integrated Seoul Metropolitan Public Transportation Network (서울 대도시권 통합 대중 교통망에서 연도별 및 요일별 시간거리 접근도 변화)

  • Park, Jong Soo;Lee, Keumsook
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.21 no.4
    • /
    • pp.335-349
    • /
    • 2018
  • This study analyzes the effect of the changes in traffic environments such as transportation speeds on the time-distance accessibility for the public transportation passengers. To do this, we use passenger transaction databases of the Seoul metropolitan public transportation system: one week for each of the three years (2011, 2013, and 2015). These big data contain the information about time and space on the traffic trajectories of every passenger. In this study, the time-distances of links between subway stations and bus stops of the public transportation system at each time are calculated based on the actual travel time extracted from the traffic-card transaction database. The changes in the time-distance accessibility of the integrated transportation network from the experimental results can be summarized in two aspects. First, the accessibility tends to decline as the year goes by. This is because the transportation network becomes more complicated and then the average moving speed of the vehicles is lowered. Second, the accessibility tends to increase on the weekend in the analysis of accessibility changes by day. This tendency is because the bus speeds on bus routes on the weekend are faster than other days. In order to analyze the accessibility changes, we illustrate graphs of the vehicle speeds and the numbers of passengers by year and day.

Frequent Origin-Destination Sequence Pattern Analysis from Taxi Trajectories (택시 기종점 빈번 순차 패턴 분석)

  • Lee, Tae Young;Jeon, Seung Bae;Jeong, Myeong Hun;Choi, Yun Woong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.3
    • /
    • pp.461-467
    • /
    • 2019
  • Advances in location-aware and IoT (Internet of Things) technology increase the rapid generation of massive movement data. Knowledge discovery from massive movement data helps us to understand the urban flow and traffic management. This paper proposes a method to analyze frequent origin-destination sequence patterns from irregular spatiotemporal taxi pick-up locations. The proposed method starts by conducting cluster analysis and then run a frequent sequence pattern analysis based on identified clusters as a base unit. The experimental data is Seoul taxi trajectory data between 7 a.m. and 9 a.m. during one week. The experimental results present that significant frequent sequence patterns occur within Gangnam. The significant frequent sequence patterns of different regions are identified between Gangnam and Seoul City Hall area. Further, this study uses administrative boundaries as a base unit. The results based on administrative boundaries fails to detect the frequent sequence patterns between different regions. The proposed method can be applied to decrease not only taxis' empty-loaded rate, but also improve urban flow management.