• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• 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.

• 디지털융복합연구
• /
• 제11권2호
• /
• pp.215-220
• /
• 2013

현의 수직이등분선은 원의 중심을 지나고 임의의 두 현의 수직이등분선들의 교점은 중심이라는 것은 잘 알려진 원의 기하학적 특성이다. 본 논문은 홍채 분할을 위해 동공 영역을 검출할 시, 이러한 원의 기하학적 특성을 이용하여 동공의 중심과 반경을 고속으로 검출할 수 있는 고속 동공 검출 방법에 관한 것이다. 제안된 방법은 인간의 안구 영상에서 수리 형태학 연산을 통해 동공의 원형 윤곽 후보점들을 추출한 후, 원형 윤곽 상의 네 점을 이용하여 두 개의 현을 구하고 이 두 현의 수직이등분선들 간의 교점을 원의 중심으로 삼음으로써 동공의 중심과 반경을 고속으로 검출할 수 있는 것이 특징이다. 제안된 방법은 안구 영상에서 고속으로 동공의 반경과 중심을 검출할 수 있을 뿐만 아니라 부분적으로 가려진 동공도 검출할 수 있다.

• 한국군사과학기술학회지
• /
• 제20권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.

• 한국측량학회지
• /
• 제39권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.

• 한국전문물리치료학회지
• /
• 제30권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.

• 대한원격탐사학회지
• /
• 제39권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.

• 전자공학회논문지
• /
• 제50권11호
• /
• pp.124-129
• /
• 2013

본 논문은 SVM 알고리즘 기반의 실시간 사물 인식을 위한 고성능 벡터 내적 연산 회로를 제안한다. SVM 알고리즘은 다른 사물 인식 알고리즘에 비해 인식률이 높지만 연산량이 많다. 벡터 내적 연산은 SVM 알고리즘 연산의 주요 연산으로 사용되므로 실시간 사물 인식을 위해서는 고성능 벡터 내적 연산 회로의 구현이 필수적이다. 제안하는 회로는 연산 속도를 높이기 위해 6단 파이프라인 구조를 적용하였으며 SVM 기반 실시간 사물 인식을 가능하게 한다. 제안하는 회로는 Verilog HDL을 사용하여 RTL로 구현하였으며 실리콘 검증을 위해 TSMC 180nm 표준 셀 라이브러리를 이용하여 MPW 칩으로 제작하였다. 테스트 보드와 검증 애플리케이션 소프트웨어를 개발하고 이를 사용하여 MPW 칩의 동작을 확인하였다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.661-674
• /
• 2000

주기억장치 DBMS(MMDBMS)는 디스크가 아닌 주기억장치를 주요 저장 매체로서 사용하므로 고속의 처리를 요구하는 다양한 데이터베이스 응용을 효과적으로 지원한다. 본 논문에서는 차세대 MMDBMS Tachyon의 인덱스 관리자 개발에 관하여 논의한다. 인덱스 관리자는 객체에 대한 빠른 검색 기능을 지원하는 필수적인 DBMS 서브 컴포넌트이다. 기존의 연구 결과로서 다양한 인덱스 구조가 제안된 바 있으나, 실제 DBMS 상에서 인덱스 관리자를 개발하는 경우에 발생하는 실질적인 이슈들에 대해서는 거의 언급하고 있지 않다. 본 논문에서는 Tachyon의 인덱스 관리자의 개발 중에 경험한 실질적인 구현 이슈들을 언급하고, 이들에 대한 해결 방안을 제시한다. 본 논문에서 다루는 주요 이슈들은 (1) 인덱스 엔트리의 집약적 표헌, (2) 가변 길이 키의 지원, (3) 다중 애트리뷰트 키의 지원, (4) 중복 키의 지원, (5) 외부 API의 정의, (6) 동시성 제어, (7) 백업 및 회복 등이다. 본 연구 결과를 통하여 향후 MMDBMS 개발자들의 시행 착오를 최소화할 수 있으리라 생각된다.

• 한국전문물리치료학회지
• /
• 제25권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.

• 한국게임학회 논문지
• /
• 제12권6호
• /
• pp.15-24
• /
• 2012

최근 스마트폰의 보급과 네트워크의 발달이 가속화됨에 따라 모바일 애플리케이션 시장이 크게 성장하고 있다. 다양한 목적의 애플리케이션들 중 가장 주목받고 있는 콘텐츠인 게임은 스마트 기기의 다양한 특성을 차용하여 디자인됨에 따라 이전의 콘솔이나 PC 플랫폼 기반의 게임들과는 차별화되고 있다. 이러한 게임의 새로운 형태와 변화를 설명하기 위한 가장 효율적인 방법은 집단 간 비교를 통한 분류이다. 하지만 게임은 학문적으로나 산업적으로 확립된 분류법이 존재하지 않으며, 기존에 통용되어오는 분류법들은 피상적인 일부 특성을 기준으로 삼음으로써 실제적 이용에 있어서 한계점을 보이고 있다. 따라서 이 연구에서는 게임 디자인의 주축이 되는 게임 메커니즘들을 기반으로 스마트폰 게임들을 분류하는 방법을 제안한다.