• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.8
• /
• pp.463-471
• /
• 2002

In order to implement virtual endoscopy, high-speed rendering algorithm that generates accurate perspective projection images and efficient collision detection method are essential. In this paper we propose an efficient virtual endoscopy system based on volume rendering technique. It is possible to skip over empty (transparent) space using the distance value produced in preprocessing time, and it does not deteriorate image quality since it is an extension of ray-casting. It also accelerates rendering speed with minimal loss of image quality by adjusting sampling interval along a ray according to direction of the ray. Using the distance information, we can simplify the collision detection of volumetric objects.

• 한국HCI학회:학술대회논문집
• /
• 2008.02c
• /
• pp.224-224
• /
• 2008

Recent advances in model acquisition, computer-aided design, and simulation technologies have resulted in massive databases of complex geometric data occupying multiple gigabytes and even terabytes. In various graphics/geometric applications, the major performance bottleneck is typically in accessing these massive geometric data due to the high complexity of such massive geometric data sets. However, there has been a consistent lower growth rate of data access speed compared to that of computational processing speed. Moreover, recent multi-core architectures aggravate this phenomenon. Therefore, it is expected that the current architecture improvement does not offer the solution to the problem of dealing with ever growing massive geometric data, especially in the case of using commodity hardware. In this tutorial, I will focus on two orthogonal approaches--multi-resolution and cache-coherent layout techniques--to design scalable graphics/geometric algorithms. First, I will discuss multi-resolution techniques that reduce the amount of data necessary for performing geometric methods within an error bound. Second, I will explain cache-coherent layouts that improve the cache utilization of runtime geometric applications. I have applied these two techniques into rendering, collision detection, and iso-surface extractions and, thereby, have been able to achieve significant performance improvement. I will show live demonstrations of view-dependent rendering and collision detection between massive models consisting of tens of millions of triangles on a laptop during the talk.

• International Journal of Computer Science & Network Security
• /
• v.23 no.9
• /
• pp.141-149
• /
• 2023

Repacked mobile apps constitute about 78% of all malware of Android, and it greatly affects the technical ecosystem of Android. Although many methods exist for repacked app detection, most of them suffer from performance issues. In this manuscript, a novel method using the Constant Key Point Selection and Limited Binary Pattern (CKPS: LBP) Feature extraction-based Hashing is proposed for the identification of repacked android applications through the visual similarity, which is a notable feature of repacked applications. The results from the experiment prove that the proposed method can effectively detect the apps that are similar visually even that are even under the double fold content manipulations. From the experimental analysis, it proved that the proposed CKPS: LBP method has a better efficiency of detecting 1354 similar applications from a repository of 95124 applications and also the computational time was 0.91 seconds within which a user could get the decision of whether the app repacked. The overall efficiency of the proposed algorithm is 41% greater than the average of other methods, and the time complexity is found to have been reduced by 31%. The collision probability of the Hashes was 41% better than the average value of the other state of the art methods.

• International conference on construction engineering and project management
• /
• 2022.06a
• /
• pp.736-743
• /
• 2022

Construction workers experience a high rate of fatal incidents from mobile equipment in the industry. One of the major causes is the decline in the acoustic condition of workers due to the constant exposure to construction noise. Previous studies have proposed various ways in which audio sensing and machine learning techniques can be used to track equipment's movement on the construction site but not on the audibility of safety signals. This study develops a novel framework to help automate safety surveillance in the construction site. This is done by detecting the audio sound at a different signal-to-noise ratio of -10db, -5db, 0db, 5db, and 10db to notify the worker of imminent dangers of mobile equipment. The scope of this study is focused on developing a signal processing model to help improve the audible sense of mobile equipment for workers. This study includes three-phase: (a) collect audio data of construction equipment, (b) develop a novel audio-based machine learning model for automated detection of collision hazards to be integrated into intelligent hearing protection devices, and (c) conduct field experiments to investigate the system' efficiency and latency. The outcomes showed that the proposed model detects equipment correctly and can timely notify the workers of hazardous situations.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.17 no.2
• /
• pp.152-167
• /
• 2018

The high-speed weigh-in-motion system can collect the traveling speed and load information of individual vehicles, which can be used in a variety of ways for the traffic surveillance. However, it has a limit to apply the high-speed weigh-in-motion data directly to a safety analysis because high-speed weigh-in-motion's raw data are point measured data. In order to overcome this problem, this paper proposes a method to calculate the conflict rate and the Impulse severity based on surrogate safety measures derived from the detection time, detection speed, vehicle length, vehicle type, vehicle weight. It will be possible to analyze and evaluate the risk of rear-end collision on freeway traffic. In addition, this study is expected to be used as a fundamental for identifying crash risks and developing policies to enhance traffic safety on freeways.

• The Journal of the Korea Contents Association
• /
• v.6 no.1
• /
• pp.72-79
• /
• 2006

Recently, a MMORPG(Massively Multi-play Online Role Playing Game) has built distribute server by Seamless world. This paper proposes an efficient collision detection method. DLS is used to dynamically adjust spatial subdivisions in each the boundary regions of distribute server We use an index table to effectively utilize the relationships between in the nodes and can perform the collision detection efficiently by reconstructing nodes of the tree. Also, we maintain the information for the boundary region to efficiently detect the collections and adjust the boundary regions between distributed servers by using DLS. As the DLS uses pointers, the information for each server is not needed and the boundary regions between the distributed servers are efficiently searched. Using node index points, the construction table can be made to find between ray and neighborhood node, In addition, processes for Network traffic reduce because a copy of the boundary regions is not needed when a object moves with realtime.

• Journal of Advanced Navigation Technology
• /
• v.25 no.6
• /
• pp.485-492
• /
• 2021

Vision-based autonomous precision landing technology for UAVs requires precise position estimation and landing guidance technology. Also, for safe landing, it must be designed to determine the safety of the landing point against ground obstacles and to guide the landing only when the safety is ensured. In this paper, we proposes vision-based navigation, and algorithms for determining the safety of landing point to perform autonomous precision landings. To perform vision-based navigation, CNN technology is used to detect landing pad and the detection information is used to derive an integrated navigation solution. In addition, design and apply Kalman filters to improve position estimation performance. In order to determine the safety of the landing point, we perform the obstacle detection and position estimation in the same manner, and estimate the speed of the obstacle using LSM. The collision or not with the obstacle is determined based on the CPA calculated by using the estimated state of the obstacle. Finally, we perform flight test to verify the proposed algorithm.

• Journal of the Korea Computer Graphics Society
• /
• v.6 no.1
• /
• pp.11-17
• /
• 2000

We present collision-handling method that includes self-penetration in the case of the colliding between rigid and deformable objects. The collision between objects is detected through the overlap test to the hierarchical structures of the objects. For detecting the collision between the objects at in-between frame, we try overlap test using the structures of a dummy and the rigid objects in addition to the test between the rigid and deformable objects. The dummy object is made from the rigid objects moving direction. When collision occurs, a deformable object must be deformed, as the object doesn't permit penetration. Self-penetration may occur during the object is deformed. It is rapidly detected between the object and a dummy object of another type. The dummy object is made from the object's deformation area between two continuous frames. We constrain the object is deformed until it is self-contacted. Our method can be applied without concerning of the shape of a object.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.11
• /
• pp.1653-1659
• /
• 2022

Virtual reality content provides users with a high sense of immersion by using HMD devices. However, while wearing the HMD device, it is difficult to determine the user's location or distance from obstacles, resulting in injuries due to physical collisions. In this paper, we propose a reminder module to prevent accidents by notifying the risk of collision with obstacles while wearing the HMD device. The proposed module receives the user's state from the acceleration and gyro sensor and determines the motion that is likely to cause a collision. If there is an obstacle in the expected collision range, a buzzer sounds to the wearer. As a result of the experiment, the accuracy of obstacle detection in the state of wearing the HMD was 86.6% in the 1st stage and 83.3% in the 2nd stage, confirming the performance of the accident prevention reminder.

• Journal of Institute of Control, Robotics and Systems
• /
• v.10 no.6
• /
• pp.501-509
• /
• 2004

The frequency of car accidents is very high at the intersection. Because of the state of a traffic signal, quarrels happen after accidents. At night many cars run away after causing an accident. In this case, accident analyses have been conducted by investigating evidences such as eyewitness accounts, tire tracks, fragments of the car or collision traces of the car. But these evidences that don't have enough objectivity cause an error in judgment. In the paper, when traffic accidents happen, the traffic accident detection system that stands on the basis of images and sounds detects traffic accidents to acquire abundant evidences. And, this system transmits 10 seconds images to the traffic center through the wired net and stores images to the Smart Media Card. This can be applied to various ways such as accident management, accident DB construction, urgent rescue after awaring the accident, accident detection in tunnel and in inclement weather.