• 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.

• Journal of Digital Contents Society
• /
• v.14 no.4
• /
• pp.589-596
• /
• 2013

With the increase of social crime rate, the interest on the intelligent security system is also growing. This paper proposes a detection system of monitoring whether abnormal behavior is being carried in the images captured using CCTV. After detection of an object via subtraction from background image and morpholgy, this system extracts an abnormal behavior by each object's feature information and its trajectory. When an object is loitering for a while in CCTV images, this system considers the loitering as an abnormal behavior and sends the alarm signal to the control center to facilitate prevention in advance. Especially, this research aims at detecting a loitoring act among various abnormal behaviors and also extends to the detection whether an incoming object is identical to one of inactive objects out of image.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.17 no.5
• /
• pp.1202-1207
• /
• 1993

An optical method of slit beam scanning topography is presented for the 3-dimensional profile measurement of free-formed surfaces. A slit beam of laser is projected in a scanning mode and its illuminated trajectory on the object is captured by using a CCD camera. The 3-dimensional coordinates of the trajectory is then computed by using the given geometry between the slit beam and the camera, so that the whole surface profile of the object can be obtained in a successive manner. Detailed optical principles are described with special emphasis to lateral are discussed to demonstrate the measuring performances of the slit beam scanning topography proposed in this study.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.1 s.13
• /
• pp.13-24
• /
• 2005

Objects, which change their positions over time such as cars, are called moving objects. Trajectories of a moving object have large volumes because trajectories are accumulated. Efficient indexing techniques for searching these large volumes of trajectories are needed in the moving object databases. Especially the TB-tree which supports bundling trajectories is suitable for processing combined queries which have 2 steps: first step is selecting trajectories (range search), next is selecting the parts of each trajectory (trajectory search). But the TB-tree has unnecessary disk accesses cause of lack of spatial discrimination in range queries. In this paper, we propose and implement the splitting polity which can reduce dead spaces of non-leaf node in order to process range queries efficiently. The policy has better performance about range queries than the TB-tree as well as the advantages of the TB-tree, such as highly space utilization and efficient trajectory extraction. This paper shows that the newly proposed split policy has better performance in processing the range queries than that of the TB-tree by experimental evaluation.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.3
• /
• pp.1-18
• /
• 2008

Because we can usually get many information through analyzing trajectories of moving objects on spatial networks, efficient trajectory index structures are required to achieve good retrieval performance on their trajectories. However, there has been little research on trajectory index structures for spatial networks such as FNR-tree and MON-tree. Also, because FNR-tree and MON-tree store the segment unit of moving objects, they can't support the trajectory of whole moving objects. In this paper, we propose an efficient trajectory index structures based on signatures on a spatial network, named SigMO-Tree. For this, we divide moving object data into spatial and temporal attributes, and design an index structure which supports not only range query but trajectory query by preserving the whole trajectory of moving objects. In addition, we divide user queries into trajectory query based on spatio-temporal area and similar-tralectory query, and propose query processing algorithms to support them. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently Finally, we show from our performance analysis that our trajectory index structure outperforms the existing index structures like FNR-Tree and MON-Tree.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.6
• /
• pp.1166-1191
• /
• 2011

This paper presents an adaptive active tracking system with sector based scanning for a single PTZ camera. Dividing sectors on an image reduces the search space to shorten selection time so that the system can cover many targets. Upon the selection of a target, the system estimates the target trajectory to predict the zooming location with a finite amount of time for camera movement. Advanced estimation techniques using probabilistic reason suffer from the unknown object dynamics and the inaccurate estimation compromises the zooming level to prevent tracking failure. The proposed system uses the simple piecewise estimation with a few frames to cope with fast moving objects and/or slow camera movements. The target is tracked in multiple steps and the zooming time for each step is determined by maximizing the zooming level within the expected variation of object velocity and detection. The number of zooming steps is adaptively determined according to target speed. In addition, the iterative estimation of a zooming location with camera movement time compensates for the target prediction error due to the difference between speeds of a target and a camera. The effectiveness of the proposed method is validated by simulations and real time experiments.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.1 s.232
• /
• pp.1-13
• /
• 2005

Kinematics of grasping and manipulation by a multi-fingered robotic hand where multi-fingertip surfaces are in contact with an object is solved. The surface of the object was represented by B-spline surfaces in order to model the objects of various shapes. The fingers were modeled by cylindrical links and a half ellipsoid fingertip. Geometric equations of contact locations have been solved for all possible contact combinations between the fingertip surface and the object. The simulation system calculated joint displacements and contact locations for a given trajectory of the object. Since there are no closed form solutions for contact or intersection between these surfaces, kinematics of grasping was solved by recursive numerical calculation. The initial estimate of the contact point was obtained by approximating the B-spline surface to a polyhedron. As for the simulation of manipulation, exact contact locations were updated by solving the contact equations according to the given contact states such as pure rolling, twist-rolling or slide-twist-rolling. Several simulation examples of grasping and manipulation are presented.

• Smart Media Journal
• /
• v.13 no.5
• /
• pp.9-18
• /
• 2024

Multi-Object trajectory modeling is a major challenge in MOT. CenterTrack tried to solve this problem with a Heatmap-based method that tracks the object center position. However, it showed limited performance when tracking objects with complex movements and nonlinearities. Considering the degradation factor of CenterTrack as the dynamic movement of pedestrians, we integrated the EKF into CenterTrack. To demonstrate the superiority of our proposed method, we applied the existing KF and UKF to CenterTrack and compared and evaluated it on various datasets. The experimental results confirmed that when EKF was integrated into CenterTrack, it achieved 73.7% MOTA, making it the most suitable filter for CenterTrack.

• Journal of Advanced Navigation Technology
• /
• v.25 no.3
• /
• pp.217-222
• /
• 2021

EOTS(Electro-Optical Tracking System) is utilized in acquiring visual information to assess a guided missile's performance. As the missile travels so fast, it is almost impossible for operator to re-capture the lost target. The RADAR or telemetry data are used to re-capture the lost target however facilities to receive real time data is required, which constrains selection of tracking site. Unlike aforementioned data, pre-calculated nominal trajectory can be used without communication facility. This paper proposes a method to predict lost target's state by employing nominal trajectory. Firstly, observed trajectory and nominal trajectory are compared using DTW and current target's state is predicted. The predicted state is used as observation in Kalman filter's correction phase to predict target's next state. The plausibility of the proposed method is verified by applying on actual missile trajectory.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.6
• /
• pp.2669-2688
• /
• 2016

An efficient and effective unsupervised single moving object detection framework is presented in this paper. Given the sparsely labelled trajectory points, we adopt a coarse-to-fine strategy to detect and segment the foreground from the background. The superpixel level coarse segmentation reduces the complexity of subsequent processing, and the pixel level refinement improves the segmentation accuracy. A distance measurement is devised in the coarse segmentation stage to measure the similarities between generated superpixels, which can then be used for clustering. Moreover, a Quadmap is introduced to facilitate the refinement in the fine segmentation stage. According to the experiments, our algorithm is effective and efficient, and favorable results can be achieved compared with state-of-the-art methods.