• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.112-114
• /
• 2011

On multimedia databases, in order to realize the fast access method, indexing methods for the multidimension data space are used. However, since it is a premise to use the Euclid distance as the distance measure, this method lacks in flexibility. On the other hand, there are metric indexing methods which require only to satisfy distance axiom. Since metric indexing methods can also apply for distance measures other than the Euclid distance, these methods have high flexibility. This paper proposes an improved method of VP-tree which is one of the metric indexing methods. VP-tree follows the node which suits the search range from a route node at searching. And distances between a query and all objects linked from the leaf node which finally arrived are computed, and it investigates whether each object is contained in the search range. However, search speed will become slow if the number of distance calculations in a leaf node increases. Therefore, we paid attention to the candidates selection method using the triangular inequality in a leaf node. As the improved methods, we propose a method to use the nearest neighbor object point for the query as the datum point of the triangular inequality. It becomes possible to make the search range smaller and to cut down the number of times of distance calculation by these improved methods. From evaluation experiments using 10,000 image data, it was found that our proposed method could cut 5%~12% of search time of the traditional method.

• Journal of Digital Convergence
• /
• v.11 no.2
• /
• pp.215-220
• /
• 2013

They are well-known geometric properties of a circle that the perpendicular bisector of a chord passes through the center of a circle, and the intersection of the perpendicular bisectors of any two chords is its center. This paper is related to a fast pupil detection method capable of detecting the center and the radius of a pupil using these geometric properties at high speed when detecting the pupil region for iris segmentation. The proposed method is characterized as rapidly detecting the center and the radius of the pupil, extracting the candidate points of the circle in human eye images using morphological operations, and finding two chords using four points on the circular edge, and taking the intersection of the perpendicular bisectors of these two chords for its center. The proposed method can not only detect the center and the radius of a pupil rapidly but also find partially occluded pupils in human eye images.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.20 no.1
• /
• pp.18-24
• /
• 2017

This paper is a part of developing a computer code that can be used to generate synthetic IR images by calculating the outgoing infrared signal from objects. To predict the reflected component that is a part of the outgoing IR signal, such as those components reflected from the target surface by the solar and sky irradiations, it is necessary to calculate the complicated BRDF values for considering the directional surface reflection characteristics. Since the calculation of reflectance using the BRDF requires a large amount of computation time due to the hemispherical integral term, it is frequently restricted in applying for a real-time prediction of IR signal. In this research, the simplified method for calculating IR reflected component has been proposed by replacing the integral terms into two parts, a directionally uniform component and a step function representing the specular component, to reduce computation time. The proposed method is proved to result in very fast calculation of the BRDF (up to 600 times faster calculations) for most of the surfaces with minimal loss of the accuracy.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.39 no.5
• /
• pp.265-278
• /
• 2021

When a dangerous event arises for people inside a building and an immediate evacuation is required, it is important that suitable routes have been previously defined. These situations can happen especially when buildings are crowded, making the occupants have a very high vulnerability and can be trapped if they do not evacuate quickly and safely. However, in most cases, routes are considered based just on their proximity or short distance to the exit areas, and evacuation simulations that include more variables are not performed. This work aims to propose a methodology for building's indoor evacuation activities under the premise of processing simulation scenarios in multi-agent environments. In the methodology, importance indexes of simplified and validated geometry data from a BIM (Building Information Modeling) are considered as heuristic input data in a proposed algorithm. The algorithm is based on AP-Theta^* pathfinding and collision avoidance machine learning techniques. It also includes conditioning variables such as the number of people, speed of movement as well as reaction ability of the agents that influence the evacuation times. Moreover, collision avoidance is applied between people or with objects along the route. The simulations using the proposed algorithm are tested in NetLogo for diverse scenarios, showing feasible evacuation routes and calculating evacuation times in a multi-agent environment. The experimental results are obtained by applying the method in a study case and demonstrate the level of effectiveness of the algorithm, and the influence of the conditioning variables analyzed together when performing safe evacuation routes.

• Physical Therapy Korea
• /
• v.30 no.2
• /
• pp.110-119
• /
• 2023

Background: Osteoarthritis is a common condition with an increasing prevalence and is a common cause of disability. Osteoarthritic pain decreases the quality of life, and simple gait training is used to alleviate it. Knee osteoarthritis limits joint motion in the sagittal and lateral directions. Although many recent studies have activated orthotic research to increase knee joint stabilization, no study has used patellar tendon straps to treat knee osteoarthritis. Objects: This study aimed to determine the effects of patellar tendon straps on kinematic, mechanical, and electromyographic activation in patients with knee osteoarthritis. Methods: Patients with knee osteoarthritis were selected. After creating the Western Ontario and McMaster Universities Osteoarthritis Index (WOMAC), leg length difference, Q-angle, and thumb side flexion angle of the foot were measured. Kinematic, kinetic, and muscle activation data during walking before and after wearing the orthosis were viewed. Results: After wearing the patellar tendon straps, hip adduction from the terminal stance phase, knee flexion from the terminal swing phase, and ankle plantar flexion angle increased during the pre-swing and initial swing phases. The cadence of spatiotemporal parameters and velocity increased, and step time, stride time, and foot force duration decreased. Conclusion: Based on the results of this study, the increase in plantar flexion after strap wearing is inferred by an increase due to neurological mechanisms, and adduction at the hip joint is inferred by an increase in adduction due to increased velocity. The increase in cadence and velocity and the decrease in gait speed and foot pressure duration may be due to joint stabilization. It can be inferred that joint stabilization is increased by wearing knee straps. Thus, wearing a patellar tendon strap during gait in patients with knee osteoarthritis influences kinematic changes in the sagittal plane of the joint.

• Korean Journal of Remote Sensing
• /
• v.39 no.5_3
• /
• pp.909-919
• /
• 2023

Benthic marine invertebrates, the invertebrates living on the bottom of the ocean, are an essential component of the marine ecosystem, but excessive reproduction of invertebrate grazers or pirate creatures can cause damage to the coastal fishery ecosystem. In this study, we compared and evaluated You Only Look Once Version 7 (YOLOv7), the most widely used deep learning model for real-time object detection, and detection tansformer (DETR), a transformer-based model, using underwater images for benthic marine invertebratesin the coasts of South Korea. YOLOv7 showed a mean average precision at 0.5 (mAP@0.5) of 0.899, and DETR showed an mAP@0.5 of 0.862, which implies that YOLOv7 is more appropriate for object detection of various sizes. This is because YOLOv7 generates the bounding boxes at multiple scales that can help detect small objects. Both models had a processing speed of more than 30 frames persecond (FPS),so it is expected that real-time object detection from the images provided by divers and underwater drones will be possible. The proposed method can be used to prevent and restore damage to coastal fisheries ecosystems, such as rescuing invertebrate grazers and creating sea forests to prevent ocean desertification.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.11
• /
• pp.124-129
• /
• 2013

This paper proposes a high-performance vector inner product calculation circuit for real-time object recognition based on SVM algorithm. SVM algorithm shows a higher detection rate than other object recognition algorithms. However, it requires a huge amount of computational efforts. Since vector inner product calculation is one of the major operations of SVM algorithm, it is important to implement a high-performance vector inner product calculation circuit for real-time object recognition capability. The proposed circuit adopts the pipeline architecture with six stages to increase the operating speed and makes it possible to recognize objects in real time based on SVM. The proposed circuit was described in Verilog HDL at RTL. For silicon verification, an MPW chip was fabricated using TSMC 180nm standard cell library. The operation of the implemented MPW chip was verified on the test board with test application software developed for the chip verification.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.4B
• /
• pp.661-674
• /
• 2000

The main memory DBMS(MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. In this paper, we discuss theexperiences obtained in developing the index manager of the Tachyon, a next-generation MMDBMS. The indexmanager is an essential sub-component of the DBMS used to speed up the retrieval of objects from a largevolume of a database in response to a certain search condition. Previous research efforts on indexing proposed various index structures. However, they hardly dealt with the practical issues occured in implementating an index manager on a target DBMS. In this paper, we touch these issues and present our experiences in developing the index manager on the Tachyon as solutions. The main issues touched are (1) compact representation of an indexentry, (2) support of variable-length keys, (3) support of multiple-attribute keys, (4) support of duplicated keys,(5) definition of external APls, (6) concurrency control, and (7) backup and recovery. We believe that ourcontribution would help MMDBMS developers highly reduce their trial-and-errors.

• Physical Therapy Korea
• /
• v.25 no.2
• /
• pp.53-61
• /
• 2018

Background: Stroke patients show abnormal walking patterns due to brain injury. In order to have the desired walking pattern, appropriate stimulation is required to activate the central pattern generator. For this reason, our study performed treadmill ambulatory training with rhythmic auditory stimulation. However we did not consider the influence of visual feedback. Objects: The purpose of this study was to compare the gait abilities in chronic stroke patients following either treadmill walking training with rhythmic auditory stimulation and visual feedback (TRASVF) or treadmill walking training with rhythmic auditory stimulation (TRAS) alone. Methods: Twenty-one stroke patients were divided into two groups: A TRASVF group (10 subjects) and a TRAS group (11 subjects). They received 30 minutes of neuro-developmental therapy (NDT) and walking training for 30 minutes, five times a week for three weeks. Temporal and spatial gait parameters were measured before and after the training period. The Biodex gait trainer treadmill system measured gait parameters. Results: After the training periods, the TRASVF group showed a significant improvement in walking speed, the step length of the affected limb, and time on each foot of the affected limb when compared to the TRAS group (p<.05). Conclusion: The results of this study showed that the treadmill walking training with rhythmic auditory stimulation and visual feedback improved individual gait ability more than the treadmill walking training with rhythmic auditory stimulation alone. Therefore, visual feedback should be considered along with rhythmic auditory stimulation training.

• Journal of Korea Game Society
• /
• v.12 no.6
• /
• pp.15-24
• /
• 2012

The recent growth of smartphone users and high speed network has fueled the expansion of the market for mobile application. Among these applications with various purposes, smartphone games are the hottest contents on this market. Smartphone games are far different from former games due to their new input and output interface (e.g. touch sensors and gyro sensors).It is possible that the most resonable way to categorize these new smartphone games is comparisons of different objects, in this case, various smarphone games. But there exists no classification of the games neither for the use of the market nor the purpose of researches. Even though there are few classifications for games, those classifications have a major flaw that their criteria are derived from superficial features of games. In this paper, we propose a new method to categorize smartphone games through game mechanics of principal design components.