• Journal of the Korea Society for Simulation
• /
• v.19 no.4
• /
• pp.129-137
• /
• 2010

Currently used shortest path search algorithms involve graphs with vertices and weighted edges between each vertex. However, when finding the shortest path with a randomly shaped obstacle(an island, for instance) positioned in between the starting point and the destination, using such algorithms involves high memory inefficiency and is significantly time consuming - all positions in the map should be considered as vertices and every line connecting any of the two adjacent vertices should be considered an edge. Therefore, we propose a new method for finding the shortest path in such conditions without using weighted graphs. This algorithm will allow finding the shortest obstacle bypass given only the positions of the obstacle boundary, the starting point and the destination. When the row and column size of the minimum boundary rectangle to include an obstacle is m and n, respectively, the proposed algorithm has the maximum time complexity, O(mn). This performance shows the proposed algorithm is very efficient comparing with the currently used algorithms.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.4
• /
• pp.85-88
• /
• 2009

In multimedia database systems, the nearest neighbor Query occurs frequently and requires the processing cost higher than other spatial Queries do. It needs the measurement of search distance that the number of searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the nearest neighbor query. The circular location property of objects is considered to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of nearest neighbor queries be considered a circular location property of object where the search space consists of a circular domain and show its characteristics. The proposed method uses the circular minimum distance and the circular optimal distance, the search measurement for optimizing the processing cost of nearest neighbor queries.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.124-129
• /
• 2007

지금까지 질의 점을 중심으로 최근접 객체(Nearest Neighbor : NN)를 찾는 다양한 연구가 진행되었다. 하지만 이 방법은 질의 점과 객체의 거리만을 고려하기 때문에 질의 점을 둘러싸고 있는 객체들을 찾을 수 없다는 문제점이 있다. 이것을 해결하기 위해서 제안 된 것이 최근접 주변객체(Nearest Surrounder : NS) 질의 처리이다. 최근접 주변 객체는 질의 점을 둘러싸고 있으면서 가장 가까운 객체들을 찾는 것에 대한 연구이다. 기존의 NS를 찾는 방법은 객체 인덱싱을 위하여 R-tree를 사용하며, 질의 점과 최소경계사각형(minimum bounding rectangle : MBR)이 이루는 각의 범위를 계산한다. 계산 수행 결과 각 MBR들 이 이루는 각의 범위가 겹치는 부분이 발생하면 해당 각 범위 내에서 질의 점으로부터 최소거리에 있는 MBR을 선택해야 하므로 범위별 질의 점과 MBR들의 최대 최소 거리를 구해야 한다. 이러한 범위별 계산 과정은 계산 비용을 높이는 단점이 있다. 따라서 본 논문에서는 NS를 필요로 하는 영역에서 각 범위별 겹쳐지는 MBR들의 꼭지점 좌표만을 비교한다. 이것은 기존 연구에서 계산 비용을 높이는 공통 각 계산 절차를 개선하고, 최대 최소 거리 계산 수행은 생략하여 NS를 찾는다. 제안 기법을 위해 논문에서 사용하는 각 알고리즘은 이전 연구보다 나은 계산비용 절감 효과를 가져 올 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.6A
• /
• pp.438-449
• /
• 2012

This paper presents new CRC-p codes for VHF band maritime wireless communication system based on performance analysis of various CRC codes. For this purpose, we firstly describe the method of determination of undetected error probability and minimum Hamming distance according to variation of CRC codeword length. By using the fact that the dual code of cyclic Hamming code and primitive BCH code become maximum length codes, we present an algorithm for computation of undetected error probability and minimum Hamming distance where the concept of simple hardware that is consisted of linear feedback shift register is utilized to compute the weight distribution of CRC codes. We also present construction of transmit data frame of VHF band maritime wireless communication system and specification of major communication parameters. Finally, new optimal CRC-p codes are presented based on the simulation results of undetected error probability and minimum Hamming distance using the various generator polynomials of CRC codes, and their performances are evaluated with simulation results of bit error rate based on the Rician maritime channel model and ${\pi}$/4-DQPSK modulator.

• International Journal of Highway Engineering
• /
• v.11 no.1
• /
• pp.37-45
• /
• 2009

The minimum distance between tunnel and interchange has several steps to go through for road users; when road user comes out of tunnel, he/she reads information on road sign and tries to change the lane, and then reaches the destination (interchange). So that's why that minimum distance between tunnel and interchange has to be designed to reflect human factors sufficiently for road's users. This study aims to set for minimum distance between tunnel and interchange with involved human factors. People aged from their twenties to their seventies took part in this experiment by using driving simulator. As a result, the minimum distance between them was loom long. When it comes to this study for minimum distance between tunnel and interchange, this study will be significant in some ways reason why this method can be applied to all road facilities for road safety on scientific basis. In the near future, It will make a recommendation concerning the most suitable data for road safety by contributing better guideline.

• Journal of the Korea Concrete Institute
• /
• v.23 no.5
• /
• pp.559-567
• /
• 2011

Recently, many researches on high strength reinforcing steel have been conducted to construct optimum reinforced concrete structures. However, the studies have shown that high strength steel shows less elongation capacity than normal strength steel. Therefore, high strength reinforcing steel may not satisfy the minimum elongation requirement of current standards. Moreover, elongation measurements may be not standardized ones since each standard has its own requirements for minimum elongation and gage length. Therefore, the standards for reinforcing steel testing must be investigated to verify the validity of Korean Standard D 3504. This research aimed to compare the requirements for minimum elongation and gage length of the Korean, American, Japanese, European, and ISO Standards. Then, the study further investigated accuracy of the standards by tensile test of reinforcing steel. The study results showed that the Korean Standard has the strictest requirement. Based on the study results, the authors proposed modified minimum elongation requirements for general reinforcing steel and new requirements for seismic reinforcing steel.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2600-2608
• /
• 1998

This paper proposes an algorithm for off line recognition of handwritten characters, especially effective for large-set characters such as Korean and Chinese characters. The algorithm is based on a minimum distance dlassification method which is simple and easy to implement but suffers from low recognition performance. Two strategies have been developed to improve its performance; one is multi-stage pre-classification and the other is candicate reordering. Effectiveness of the algorithm has been proven by and experimet with the samples of 574 classes in a handwritten Korean character catabase named PE02, where 86.0% of recognition accuracy and 15 characters per second of processing speed have been obtained.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.52 no.10
• /
• pp.16-20
• /
• 2015

We propose three multi-level modulation codes of the code rate 1/2 for holographic data storage considered as a promising candidate for next generation storage systems. Since a pixel with multi-levels can represent more than 1 bit, it is possible to increase the storage capacity and have many codewords. Thus, we can choose a code that the minimum distance is as far as possible. When we compare the codes with the code rate 1/2, the performance of the code with small number of levels is better than that of large number of levels.

• Journal of Korea Game Society
• /
• v.20 no.1
• /
• pp.13-22
• /
• 2020

This study is about the VR controller that can provide an enhanced experience in VR by augmenting the sense of weight. In this study, the method of changing the center of gravity of the controller was used as a means of transmitting the sense of weight. The experiment was carried out with a device that could change the center of gravity to find the minimum distance at which people can perceive the difference in weight. The results showed that the weight difference between the two stimuli can be perceived at a distance of about 5 cm regardless of the position of the starting stimulus.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.589-592
• /
• 2001

본 논문에서는 고속 필기 한글 주소 인식을 위한 낱자 인식기를 제안한다. 인식 대상은 우편번호 여섯 자리에 할당된 주소에 출현 빈도가 높은 필기 한글 469 자이다. 제안된 방법은 낱자 인식 기법을 채택하고 있으며, 인식률과 처리속도를 향상시키기 위하여 2 단계 인식 전략을 채택하였다. 인식기로는 다층퍼셉트론, 최소거리분류기, Subspace 방법을 고려한다. 다층퍼셉트론은 비교적 높은 인식률과 처리속도를 보유하지만 출력값이 확률이 아님으로써 후처리를 필요로 하는 시스템에서 사용하기 어렵다. 최소거리분류기는 간단한 알고리즘으로 처리속도가 높고 확률을 출력하는 장점을 갖지만 인식률이 낮아 활용되기 어렵다. 또한 Subspace 방법은 인식률이 높고 확률을 출력하지만 처리속도가 매우 느리다는 단점이 있다. 따라서 제안방법에서는 처리속도가 높은 인식기 - 다층퍼셉트론, 최소거리분류기 - 를 사용하여 선인식을 수행한 후, 이 결과를 활용하여 인식 대상을 제한한 후 Subspace 방법을 사용하여 정확하게 인식하는 전략을 도입함으로써, 높은 인식결과를 유지하면서 처리속도를 높이고 후처리에 적합하도록 하였다. PE92 데이터베이스를 사용하여 실험한 결과 제안방법이 한글 469 자에 대하여 비교적 높은 인식률과 처리속도를 갖음을 알 수 있었다.