• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.970-972
• /
• 2005

유전자 데이터베이스의 서열의 길이가 수백만에서 수백억 정도의 대용량 텍스트이기 때문에 기존의 Smith-waterman 알고리즘으로 정확한 서열의 유사성을 검색하는 것은 매우 비효율적이다. 따라서 빠른 유사성 검색을 위해 데이터베이스에 저장된 문자열에 대해 특정 길이의 모든 부분문자열에 나타나는 문자의 출현 빈도를 이용한 휴리스틱 방법들이 제안되었다. 이러한 방법들은 질의 서열과 일치될 가능성이 높은 후보들만을 추출한 후 이들 각각에 대하여 질의 서열과의 일치 여부를 조사하므로 빠르게 유사성 검색을 할 수 있다. 그러나 이 방법은 문자의 출현 빈도만을 사용하므로 서로 다른 서열을 같은 서열로 취급하는 단점이 있어 정확도가 Smith-Waterman 알고리즘에 비해 떨어진다. 본 논문에서는 문자가 부분문자열에 나타나는 위치 정보를 포함하여 문자의 출현빈도를 인덱싱함으로써 질의 처리를 효율적으로 수행하는 알고리즘을 제안한다. 실험결과 제안된 알고리즘은 문자 빈도만을 사용하는 알고리즘에 비해 $5\~15\%$정도 정확성이 향상되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.769-772
• /
• 2020

블루투스의 지속적인 발전을 통해 Bluetooth 4.0부터는 기존 단점이었던 많은 전력 소비를 보완하여 저전력 블루투스(Bluetooth Low Energy)가 사용 가능하게 되었다. 따라서 많은 업체에서는 저전력 블루투스를 이용한 다양한 블루투스 단말기를 시중에 출시했는데, 그중 하나인 비콘(Beacon)은 특정신호를 알리기 위해 주기적으로 저전력 블루투스 신호를 전송하는 기기이다. 본 연구에서는 이러한 특징을 가진 비콘과 안드로이드 단말기를 통해 이용자의 실내 위치 측위를 위한 정보를 수집하고 이를 바탕으로 사용자의 위치를 파악하는 시스템을 제시한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.5
• /
• pp.1207-1214
• /
• 2014

Recently it has become easier to figure out cargo positional information by using GPS(Global Positioning System) and wireless communication technology. The acceleration of globalization in the shipping logistics is ever more increasing the need to provide visibility, traceability and real time informations of entry, departure of vessel including cargo and status of logistic vehicle entry into each logistic base. Providing such positional information to logistics party by using wireless communication technology can bring effective operation of supply chain and reduction in logistics costs. In the previous paper, I suggested a global location tracking system based on GPS data in global shipping logistics by means of software using GPS data. However, the previous system had a problem of being inadequate to figure out a real time location movement information and was unsatisfactory on quickly searching and checking the location of global logistics hubs according to the longitude and latitude coordinates. Hence, in this paper, I suggest a real-time location tracking system that provided real-time location of the container cargos and logistics hubs can be searched quickly according to the GPS coordinates in global shipping logistics.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.10
• /
• pp.4126-4142
• /
• 2015

Finger vein recognition is a biometric technology using finger veins to authenticate a person, and due to its high degree of uniqueness, liveness, and safety, it is widely used. The traditional Symmetric Local Graph Structure (SLGS) method only considers the relationship between the image pixels as a dominating set, and uses the relevant theories to tap image features. In order to better extract finger vein features, taking into account location information and direction information between the pixels of the image, this paper presents a novel finger vein feature extraction method, Multi-Orientation Weighted Symmetric Local Graph Structure (MOW-SLGS), which assigns weight to each edge according to the positional relationship between the edge and the target pixel. In addition, we use the Extreme Learning Machine (ELM) classifier to train and classify the vein feature extracted by the MOW-SLGS method. Experiments show that the proposed method has better performance than traditional methods.

• Genomics & Informatics
• /
• v.4 no.1
• /
• pp.45-47
• /
• 2006

D2GSNP is a web-based server for the selection of single nucleotide polymorph isms (SNPs) within genes related to human diseases. The D2GSNP is based on a relational database created by downloading and parsing OMIM, GAD, and dbSNP, and merging it with positional information of UCSC Golden Path. Totally our server provides 5,142 and 1,932 non-redundant disease genes from OMIM and GAD, respectively. With the D2GSNP web interface, users can select SNPs within genes responding to certain diseases and get their flanking sequences for further genotyping experiments such as association studies.

• The Journal of the Korea Contents Association
• /
• v.13 no.3
• /
• pp.307-317
• /
• 2013

This study aims to investigate the research equipment establishing relationship by looking at research equipment information transfer that follows the network's structural and positional characteristics and the research institute's responsibilities to increase the possibility of research equipment usage by using the SNA(Social Network Analysis) method. Consequently, with the given structural characteristics of research institute, it can be concluded that because of its low density, it appears to be difficult to transfer research equipment information within the network. Government-funded research institutes that can effectively deliver research equipment information within the network system through comparison positional characteristics are ETRI, KITECH, KRICT, Sungkyungwan University, and Kyungbook National University. In addition, a virtualization node not only invigorates the network system but also acts as an intermediary factor to effectively deliver research equipment information. As results, there can be three conceivable alternatives to increase the possibility of research equipment usage. Those includes: 1. policy to encourage relationship building among research institutes 2. utilizing suitable institutes for effective delivery of research equipment information and lastly, 3. establishing a virtual intermediary institute for information sharing and utilization of isolated institutes' research equipments.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.35 no.1
• /
• pp.41-53
• /
• 2017

A thermal camera is used to obtain thermal information of a certain area. However, it is difficult to depict all the information of an area in an individual thermal image. To form a high-resolution panoramic thermal image, we propose an optimized FAST (feature from accelerated segment test) algorithm to combine two or more images of the same scene. The FAST is an accurate and fast algorithm that yields good positional accuracy and high point reliability; however, the major limitation of a FAST detector is that multiple features are detected adjacent to one another and the interest points cannot be obtained under no significant difference in thermal images. Our proposed algorithm not only detects the features in thermal images easily, but also takes advantage of the speed of the FAST algorithm. Quantitative evaluation shows that our proposed technique is time-efficient and accurate. Finally, we create a mosaic of the video to analyze a comprehensive view of the scene.

• Journal of Korea Multimedia Society
• /
• v.18 no.10
• /
• pp.1157-1163
• /
• 2015

In this paper, we propose a registration method of 3d facial scan data and CBCT data using voxelization and distance map. First, two data sets are initially aligned by exploiting the voxelization of 3D facial scan data and the information of the center of mass. Second, a skin surface is extracted from 3D CBCT data by segmenting air and skin regions. Third, the positional and rotational differences between two images are accurately aligned by performing the rigid registration for the distance minimization of two skin surfaces. Experimental results showed that proposed registration method correctly aligned 3D facial scan data and CBCT data for ten patients. Our registration method might give useful clinical information for the oral surgery planning and the diagnosis of the treatment effects after an oral surgery.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1858-1862
• /
• 2005

Stepping motor normally operates without feedback and may loss the synchronization. This problem can be prevented by using positional feedback. This paper introduces one method for closed loop control of stepping motor and a method for combining full-step control and micro-step control. This combination controlling apparatus can perform position control with high accuracy in a high speed, so that it will not suffer from vibration (or hunting) problem when stopping motor. Controlling apparatus contains a position counter block for detecting rotor position of stepping motor, a driving block for supplying current to windings of stepping motor, a control block for comparing output signal of position counter block with command position (desired position) and outputting current command signal based on deviation between current position and command position of rotor. To output current command signal, the control block refers to a sine wave data table. This table contains value of duty cycle of Pulse Width Modulation signal. As the second object of this paper, the process of building this data table is also presented.

• Proceedings of the KSRS Conference
• /
• 2008.10a
• /
• pp.137-140
• /
• 2008

Recently many areas require wide field of view images. Such as surveillance, virtual reality, navigation and 3D scene reconstruction. Conventional camera systems have a limited filed of view and provide partial information about the scene. however, omni directional vision system can overcome these disadvantages. Acquiring 360 degree panorama images requires expensive omni camera lens. In this study, 360 degree panorama image was tested using a low cost optical reflector which captures 360 degree panoramic views with single shot. This 360 degree panorama image system can be used with detailed positional information from GPS/INS. Through this study result, we show 360 degree panorama image is very effective tool for mobile monitoring system.