• Proceedings of the IEEK Conference
• /
• 2003.11a
• /
• pp.297-300
• /
• 2003

In this paper, fingerprint minutiae mosaicking algorithm using minutiae of fingerprint is proposed. First, minutiae map is generated from minutiae of fingerprint and minutiae constellation is generated from fingerprint minutiae map. Minutiae constellation is constellation-shaped structure generated from Voronoi Diagram and Delaunay Triangulation using information of minutiae. Secondly, common region is detected by similarity of minutiae constellation of fingerprint minutiae map and minutiae map of individual fingerprint image is composed. Consequently composite minutiae map by mosaicking of fingerprint minutiae improve the performance of the fingerprint matching system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.42 no.2
• /
• pp.536-544
• /
• 2017

Wireless RSSI (Received Signal Strength Indication) fingerprinting is one of the most popular methods for indoor positioning as it provides reasonable accuracy while being able to exploit existing wireless infrastructure. However, the process of radio map construction (aka fingerprint calibration) is laborious and time consuming as precise physical coordinates and wireless signals have to be measured at multiple locations of target environment. This paper proposes a method to build the map from a combination of RSSIs without location information collected in a crowdsourcing fashion, and a handful of labeled RSSIs using a semi-supervised self organizing map learning algorithm. Experiment on simulated data shows promising results as the method is able to recover the full map effectively with only 1% RSSI samples from the fingerprint database.

• Journal of Advanced Marine Engineering and Technology
• /
• v.40 no.1
• /
• pp.62-68
• /
• 2016

The fingerprint, which is one of the methods of indoor localization using WiFi, has been frequently studied because of its ability to be implemented via wireless access points. This method has low positioning resolution and high computational complexity compared to other methods, caused by its dependence of reference points in the radio map. In order to compensate for these problems, this paper presents a radio map designed algorithm based on the log-distance path loss model fusing a WiFi and BLE fingerprint. The proposed algorithm designs a radio map with variable values using the log-distance path loss model and reduces distance errors using a median filter. The experimental results of the proposed algorithm, compared with existing fingerprinting methods, show that the accuracy of positioning improved by from 2.747 m to 2.112 m, and the computational complexity reduced by a minimum of 33% according to the access points.

• IEIE Transactions on Smart Processing and Computing
• /
• v.5 no.1
• /
• pp.43-48
• /
• 2016

We propose plain fingerprint classification based on a core stochastic algorithm that effectively uses a core stochastic model, acquiring more fingerprint minutiae and direction, in order to increase matching performance. The proposed core stochastic algorithm uses core presence/absence and contains a ridge direction and distribution map. Simulations show that the fingerprint classification accuracy is improved by more than 14%, on average, compared to other algorithms.

• Journal of Korea Multimedia Society
• /
• v.20 no.8
• /
• pp.1330-1337
• /
• 2017

In off-line phase of the preliminary Cut-off indoor positioning scheme, which is one of the indoor positioning scheme using the fingerprint, relative ranks of peak RSSIs received from beacons at each reference point are stored in the fingerprint map. In some reference points, signals of multiple beacons may be received. In this case, the relative ranks may be different when constructing fingerprint and when receiving signals in real-time. To solve this problem, we propose a method to utilize only up to five beacons with high ranking when constructing a fingerprint and when receiving signals in real-time and comparing them with stored information of a fingerprint. Experiments were conducted on the estimation probabilities and the average error when using this method. Those are compared with the previous methods. Experimental results show that the estimation probabilities and the average error are improved by removing only the remaining five beacons at each reference point of the fingerprint.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.7
• /
• pp.1321-1323
• /
• 2007

A new reference point location method based on an edge map is proposed, where an orientation map is defined and used to find the edge map. Experimental results show that the proposed method can effectively detect the core point in poor quality and arch-type fingerprint images and produces better results in terms of the detection rate and accuracy than the sine map-based method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.9C
• /
• pp.860-867
• /
• 2003

In this paper, an efficient core point detection method using orientation pattern labeling is proposed in fingerprint image. The core point, which is one of the singular points in fingerprint image, is used as the reference point in the most fingerprint recognizing system. Therefore, the detection of the core point is the most essential step of the fingerprint recognizing system, it can affect in the whole system performance. The proposed method could detect the position of the core point by applying the labeling method for the directional pattern which is come from the distribution of the ridges in fingerprint image and applying detailed algorithms for the decision of the core point's position. The simulation result of proposed method is better than the result of Poincare index method and the sine map method in executing time and detecting rate. Especially, the Poincare index method can't detect the core point in the detection of the arch type and the sine map method takes too much times for executing. But the proposed method can overcome these problems.

• KSCI Review
• /
• v.14 no.1
• /
• pp.265-271
• /
• 2006

In this paper, we propose a new automatic fingerprint identification system that identifies individuals in large databases. The algorithm consists of three steps: preprocessing, classification, and matching, in the classification, we present a new classification technique based on the statistical approach for directional image distribution. In matching, we also describe improved minutiae candidate pair extraction algorithm that is faster and more accurate than existing algorithm. In matching stage, we extract fingerprint minutiaes from its thinned image for accuracy, and introduce matching process using minutiae linking information. Introduction of linking information into the minutiae matching process is a simple but accurate way, which solves the problem of reference minutiae pair selection in comparison stage of two fingerprints quickly. This algorithm is invariant to translation and rotation of fingerprint. The proposed system was tested on 1000 fingerprint images from the semiconductor chip style scanner. Experimental results reveal false acceptance rate is decreased and genuine acceptance rate is increased than existing method.

• Proceedings of the IEEK Conference
• /
• 2005.11a
• /
• pp.1007-1010
• /
• 2005

This paper presents a fingerprint image registration method. In the fingerprint system, the insufficiency of mutual information between a template and a query fingerprint is one of major factors to deteriorate recognition performance. To overcome this problem, we need to register multiple impressions and integrate their information. Our method matches the ridges from multiple impressions recursively and then registers the impressions to minimize the registration error calculated from the Distance map. Our method use regularized TPS model as the transformation model to compensate for the plastic deformation. We compare our method with 3 prior arts (ICP, Distance Map, Ross's method). Our registration error and its' variance is the smallest and also the average registration error is below 3 pixels.

• Korean Management Science Review
• /
• v.29 no.2
• /
• pp.79-90
• /
• 2012

Focusing on the rapid market penetration of smart phones, the importance of LBS (Location Based Service) is drastically increased. However, traditional GPS method has critical weakness caused by limited availability, such as indoor environment. WPS is newly attractive method as a widely applicable positioning method. In WPS, RSSI (Received Signal Strength Indication) data of all Wi-Fi APs (Access Point) are measured and stored into a huge database. The stored RSSI data in database make single radio fingerprint map. By the radio fingerprint map, we can estimate the actual position of target point. The essential factor of radio fingerprint database is data integrity of RSSI. Because of millions of APs in urban area, RSSI measurement data are seriously contaminated. Therefore, we present the unified filtering method for RSSI measurement data. As the results of filtering, we can show the effectiveness of suggested method in practical positioning system of mobile operator.