• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.05a
• /
• pp.173-176
• /
• 2003

지문은 종생불변성, 만인부동성, 그리고 사용상의 편리함 때문에 신원인증을 위한 생체인식에 많이 사용되고 있다. 최근에는 기하학구조에 기반한 특이점 매칭방식이 제안되어 인식성능이 매우 높고 잡음에 강한 특성이 있으나 매칭 회수가 많아 인식속도가 느린 단점이 있다. 따라서 기존의 방식은 소수의 지문에 대한 1:다 매칭이나 1:1매칭에 주로 사용된다. 본 논문에서는 기존의 문제점들을 개선하기 위하여 생체 면역계의 자기-비자기 인식 능력에 주목하였다. 생체 면역계는 자기-비자기의 구별 능력을 바탕으로 바이러스나병원균 등의 낮선 외부침입자로부터 자신을 보호하고 침입자를 식별, 제거하는 시스템이다. 본 논문에서는 생체 면역계를 이루는 면역세포 중의 하나인 세포독성 T세포의 생성과정에서 자기, 비자기를 구별하기 위한 MHC 인식부를 형성하는 과정에 착안한 빠르고 신뢰성 있는 지문 인식 알고리즘을 제안한다. 제안한 방식은 지문에 존재하는 특이점(minutiae)인식을 통해 1단계로 global 패턴을 생성하고 2단계로 기하학적인 구조를 만들며, 인식시 global 패턴을 인식한 MHC 인식부에 대해서만 2차 local 매칭을 수행함으로써 매칭 속도가 매우 빠르며 지문의 비틀림이나 회전 등에 대하여 강인하게 인식된다.

• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.807-811
• /
• 1999

자동 지문 인식을 위한 특징점 추출 과정에서 얻은 특징점에는 지문 획득시 발생하는 잡음과 전처리 과정으로 인한 정보의 손실에 의해 상당량의 의사 특징점이 포함되어 있다. 본 논문에서는 특징점들로 구성된 지문의 특징량에서 잡음이라고 할 수 있는 의사 특징점을 제거하는 알고리즘을 제안한다. 제안하는 알고리즘은 후보 특징점 목록에서 세선화된 지문 화상의 구조적 특성을 고려하여 복원 가능 영역에 속하고 의사 특징점이라고 간주되는 특징점을 선택한다. 이와 같이 선택된 특징점이 세선화 화상에 위치하는 영역은 잡음에 의해 잘못 세선화된 부분이기 때문에 해당 영역을 올바르게 재구성하고 후보 특징점 목록에서 선택한 특징점을 삭제한다. 재구성된 세선화 화상에서 지문 원화상의 부영역별 방향과 지문의 구조적 특성을 근거로 후보 특징점이 위치한 영역의 패턴을 검사하여 진짜 특징점만을 선택함으로써 의사 특징점을 제거하게 된다. NIST sdb 14의 지문 화상을 알고리즘에 적용한 결과는 정추출율 손실 대비 높은 오추출율 개선을 얻었음을 보여주고 있다.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.1
• /
• pp.54-66
• /
• 1997

Efficient retrieval of image data is an important research issue in multimedia database. This paper proposes a new approach to a content-based image retrieval which allows queries to be composed of the local texture patterns and the slope components of contour points. The texture patterns extracted from the source image using the graylevel co-occurrence matrix and the slope components of contour points extracted from the binary image are converted into a internal feature representation of reduced dimensionality which preserves the perceptual similarity and those features can be used in creating efficient indexing structures for a content-based image retrieval. Experimental results of the image retrievalare presented to illustrate the usefulness of this approach that demonstrates the precision 82%, the recall 87% and the average rang 3.3 in content-based image data retrieval.

• Journal of Korean Society of Environmental Engineers
• /
• v.29 no.8
• /
• pp.944-949
• /
• 2007

The profiles of on-line sensors such as DO, ORP and pH can provide useful information about pollutant removal reaction in sequencing batch reactor. For detection of denitrification completion, the nitrate hee point from ORP profile has been considered as a main indicator of denitrification completion. However, many researchers pointed out that the nitrate knee usually disappeared been the progress of denitrification is so fast and it makes the fault at detection of denitrification completion. In this paper, dynamic time warping(DTW) method and discriminant analysis were used to detect and isolate the profiles of two cases, denitrification completed and uncompleted. As the results, proposed methods can detect state of denitrification successfully.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.2
• /
• pp.61-69
• /
• 2011

Dynamic Time Warping based on Dynamic Programming is the one of the most widely been used to compare the similarity of two patterns. DTW algorithm has two known problems. The one is singularities. And the another problem is the accuracy of the warping path with patterns. Therefore, this paper suggest the solution for DTW algorithm to use a 2nd derivative operator. Laplacian of Gaussian is a kind of a 2nd derivative operator. Consequently, our suggestion method to apply to this operator, more efficient to solve the singularities problems and to secure a accuracy of the warping path. And the result shows a superior ability of this suggested method.

• Journal of Korean Society for Geospatial Information Science
• /
• v.20 no.1
• /
• pp.93-99
• /
• 2012

This study aims to identify spatio-temporal land price change pattern in Gongju city including the area incorporated and surrounding area depending on the Multifunctional Administrative City Construction. For this, GIS data was built by calculating the average land price each 209 Dong and Ri by the time of the year 2000, 2005 and 2010 based on. The first, the change in the land price was to identify in the 5-year intervals through a kriging interpolation as a kind of geostatistical techniques. The second, a trend analysis was conducted to know directional change pattern of the east-west axis and the north-south axis. Finally, the weighted mean center was calculated by the land price at a weight to examine moving direction on the center point of land price, point of view. The result is that the land price change pattern appeared visible higher growth on the eastern built in the Multifunctional Administrative City, moving direction on the center point of the land price appeared that the phenomenon was concentrated in the northeastern area.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.9
• /
• pp.49-55
• /
• 2019

This paper presents a marker image evaluation method based on analysis of object distribution in images and classification of images with repetitive patterns for effective marker-based augmented reality (AR) system development. We measure the variance of feature point coordinates to distinguish marker images that are vulnerable to occlusion, since object distribution affects object tracking performance according to partial occlusion in the images. Moreover, we propose a method to classify images suitable for object recognition and tracking based on the fact that the distributions of descriptor vectors among general images and repetitive-pattern images are significantly different. Comprehensive experiments for marker images confirm that the proposed marker image evaluation method distinguishes images vulnerable to occlusion and repetitive-pattern images very well. Furthermore, we suggest that scale-invariant feature transform (SIFT) is superior to speeded up robust features (SURF) in terms of object tracking in marker images. The proposed method provides users with suitability information for various images, and it helps AR systems to be realized more effectively.

• Journal of Platform Technology
• /
• v.9 no.4
• /
• pp.60-70
• /
• 2021

This paper proposes a method capable of stably tracking the coordinates of a patterned laser image in a curved screen shooting system using two or more channels of multiple cameras. This method can track and acquire target points very effectively when applied to a multi-screen shooting method that can replace the HMD shooting method. Images of curved screens with severe deformation obtained from individual cameras are corrected through image normalization, image binarization, and noise removal. This corrected image is created and applied as an Euclidean space map that is easy to track the firing point based on the matching point. As a result of the experiment, the image coordinates of the pattern laser were stably extracted in the curved screen shooting system, and the error of the target point position of the real-world coordinate position and the broadband Euclidean map was minimized. The reliability of the proposed method was confirmed through the experiment.

• Journal of Korea Game Society
• /
• v.21 no.6
• /
• pp.31-40
• /
• 2021

Go has a history of more than 2,500 years, and the life-and-death problems in Go is a fundamental problem domain that must be solved when implementing a computer Go. We attempted to determine the numbers of prototypical eye shapes with 3, 4, 5, and 6 eyes that are directly related to the life-and-death problems, and to classify the prototypical eye shapes represented in 4-tuple forms. Experiment was conducted by Monte-Carlo method and point pattern matching. According to the experimental results, the numbers of prototypical eye shapes were 2 for 3-eye, 5 for 4-eye, 12 for 5-eye, and 35 for 6-eye shapes. Further, using a 4-tuple form, we classified prototypical eye shapes into 1 for 3-eye, 3 for 4-eye, 4 for 5-eye, and 8 for 6-eye shapes.

• Journal of Industrial Convergence
• /
• v.21 no.8
• /
• pp.43-49
• /
• 2023

Since 2018, due to climate change, heat waves and cold waves have caused gradual damage to social infrastructure. Since the damage caused by cold weather has increased every year due to climate change in recent 4 years, the damage that was limited to a specific area is now appearing all over the country, and a lot of efforts are being concentrated from experts in various fields to minimize this. However, it is not easy to study real-time observation of sudden abnormal low temperature in existing studies to reflect local characteristics in discontinuously measured data. In this study, based on the weather-related data that affects the occurrence of cold-weather damage, we developed an algorithm pattern that can identify the time when abnormal cold temperatures occurred after searching for weather patterns at the time of cold-weather damage. The results of this study are expected to be of great help to the related field in that it is possible to confirm the time when the abnormal low temperature occurs due to the data generated in real time without relying on the past data.