• 대한수학회보
• /
• 제52권5호
• /
• pp.1423-1431
• /
• 2015

A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G. The clique-transversal number is the minimum cardinality of a clique-transversal set in G. For every cubic graph with at most two bridges, we first show that it has a perfect matching which contains exactly one edge of each triangle of it; by the result, we determine the exact value of the clique-transversal number of line graph of it. Also, we present a sharp upper bound on the clique-transversal number of line graph of a cubic graph. Furthermore, we prove that the clique-transversal number of line graph of a triangle-free graph is at most the chromatic number of complement of the triangle-free graph.

• Journal of Electrical Engineering and information Science
• /
• 제2권5호
• /
• pp.60-64
• /
• 1997

The design process and construction method of a strip line is described for measuring radiated susceptibility of vehicular components having electrical cables more than 2 min length. he characteristic impedance of the trip line was determined 90$\Omega$ to obtain the field uniformity of $\leq$${\pm}$3 dB in the frequency range from 100 kHz to 500 MHz. Tapered coaxial lines were used instead of the traditional lumped circuit element for the impedence matching units, therefore, the strip line has high power capability. Using these techniques, the field uniformity and power capability of a strip line could be considerably improved.

• 대한전자공학회논문지SP
• /
• 제41권3호
• /
• pp.129-137
• /
• 2004

이 논문은 Gabor 필터를 이용하여 두 서명 사이의 유사도를 계산하는 온라인 서명 검증 방법을 제안한다. 온라인 서명들의 유사도를 계산하기 위해서는 두 입력 서명의 각 위치 사이의 시간적인 대응 관계를 정확하게 구하는 것이 중요하다. 그러나 DP(dynamic programming) 매칭을 이용하는 기존의 포인트 매칭 방법은 시간이 많이 소요되는 단점이 있었다. 이 논문에서는 Gabor 필터의 위상 출력을 이용하여 두 서명 사이의 시간적인 대응 관계를 빠르게 추정하는 방법을 제안한다. 제안된 방법에서는 서명의 상이도로서 두 가지 척도를 정의한다. 첫째, 추정된 지역적 시간 변이로부터 두 서명사이의 시간적 상이도를 구하고, 둘째, 두 서명 특징 프로파일의 시간적 대응 관계를 이용하여 시간 정보가 보정된 특징 프로파일 상이도를 구한다. 제안된 방법은 고정된 길이의 코드로 코드화되어 기존의 DP 매칭을 사용하는 시간적 변이 추정 방법보다 30배 이상 빠른 속도로 서명을 비교할 수 있다.

• 한국정보통신학회논문지
• /
• 제12권10호
• /
• pp.1787-1793
• /
• 2008

지문 인식 시스템은 지문인식 장치(fingerprint acquisition device)를 통하여 아날로그(analog) 지문으로부터 변환된 디지털(digital) 지문에서 특이점을 추출하고 추출한 특이점 들에 대한 정보를 데이터 베이스에 등록하는 오프라인(off-line) 처리와 사용자가 시스템에 접근 할 때 입력한 지문으로부터 특이점을 추출한 후 데이터베이스에 저장되어 있는 특이점들과 정합(matching)하여 사용자의 시스템 접근 여부를 결정하는 온라인(on-line) 처리로 이루어져 있다. 본 논문에서는 이진화된 지문 이미지를 효율적으로 처리하기 위한 자료 구조인 Union and Division을 제안하고, Union and Division을 이용하여 이진화와 잡음 제거, 그리고 특이점 추출 단계로 이루어진 특이점 추출 알고리즘을 제안한다.

• International Journal of Advanced Culture Technology
• /
• 제8권3호
• /
• pp.241-246
• /
• 2020

In this paper, we propose a user matching app based on hybrid app and a utilization plan to promote sports tourism in line with the growing trend of sports industry scale. The proposed app categorizes sports facilities across the country into regional, sports, private and public sports facilities to support reservations and matching. The proposed app applied a matching system in which matching scores were given according to the preference of events, places, and users by user net matching algorithm. Users can enjoy sports as a team or individual through the suggestion app even if they do not have any clubs or friends to which they belong. It can be used to improve tourism content services and establish tourism industry policies by analyzing data generated while using a user matching system.

• 전자공학회논문지B
• /
• 제31B권4호
• /
• pp.1-8
• /
• 1994

In this paper, we propose an efficient two-step pattern matching method which promises shape distortion-tolerant recognition of handwritten of handwritten Hangul syllables. In the first step, nonlinear shape normalization is carried out to compensate for global shape distortions in handwritten characters, then a preliminary classification based on simple pattern matching is performed. In the next step, nonlinear pattern matching which achieves best matching between input and reference pattern is carried out to compensate for local shape distortions, then detailed classification which determines the final result of classification is performed. As the performance of recognition systems based on pattern matching methods is greatly effected by the quality of reference patterns. we construct reference patterns by combining the proposed nonlinear pattern matching method with a well-known averaging techniques. Experimental results reveal that recognition performance is greatly improved by the proposed two-step pattern matching method and the reference pattern construction scheme.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
• /
• pp.419-423
• /
• 2005

This paper is a research on feature extraction and comparison method of dynamic (on-line) signature verification. We suggest desirable feature information and modified DTW(Dynamic Time Warping) and describe the performance results of our enhanced dynamic signature verification system.

• International Journal of Control, Automation, and Systems
• /
• 제6권6호
• /
• pp.800-808
• /
• 2008

A fingerprint verification system based on a set of invariant moment features and a nonlinear Back Propagation Neural Network(BPNN) verifier is proposed. An image-based method with invariant moment features for fingerprint verification is used to overcome the demerits of traditional minutiae-based methods and other image-based methods. The proposed system contains two stages: an off-line stage for template processing and an on-line stage for testing with input fingerprints. The system preprocesses fingerprints and reliably detects a unique reference point to determine a Region-of-Interest(ROI). A total of four sets of seven invariant moment features are extracted from four partitioned sub-images of an ROI. Matching between the feature vectors of a test fingerprint and those of a template fingerprint in the database is evaluated by a nonlinear BPNN and its performance is compared with other methods in terms of absolute distance as a similarity measure. The experimental results show that the proposed method with BPNN matching has a higher matching accuracy, while the method with absolute distance has a faster matching speed. Comparison results with other famous methods also show that the proposed method outperforms them in verification accuracy.

• 한국BIM학회 논문집
• /
• 제5권2호
• /
• pp.46-54
• /
• 2015

Vision-based tracking has been proposed as a means to efficiently track a large number of construction resources operating in a congested site. In order to obtain 3D coordinates of an object, it is necessary to employ stereo-vision theories. Detecting and tracking of multiple objects require an entity matching process that finds corresponding pairs of detected entities across the two camera views. This paper proposes an efficient way of entity matching for tracking of construction workers. The proposed method basically uses epipolar geometry which represents the relationship between the two fixed cameras. Each pixel coordinate in a camera view is projected onto the other camera view as an epipolar line. The proposed method finds the matching pair of a worker entity by comparing the proximity of the all detected entities in the other view to the epipolar line. Experimental results demonstrate its suitability for automated entity matching for 3D vision-based tracking of construction workers.

• 인터넷정보학회논문지
• /
• 제12권3호
• /
• pp.69-76
• /
• 2011

온라인 중개 서비스 시스템에서 원하는 고객을 상호 매칭시키는 기능은 핵심 역할 중의 하나이다. 매칭은 정보검색과 같이 한쪽의 의사만으로 결정되는 단방향과, 양쪽 사용자의 의사를 모두 고려하는 양방향 방식이 있다. 기존의 양방향 방식은 사용자가 상대에 대한 관심을 직접 입력하여야 하므로 입력의 번거로움 뿐만 아니라 상대가 나에 대해 관심을 입력하지 않은 경우는 서비스 활용이 어렵다는 문제점이 있었다. 따라서 본 연구는 퍼지 알고리즘을 이용하여 시스템이 상대의 흥미를 자동으로 계산하도록 하여 양방향 방식을 자동화 하고자한다. 개발된 퍼지 알고리즘의 구인/구직 정보매칭 결과가 모두 95%이상의 취업알선가능률을 보였다. 또한 실 서비스에 구축하여 도입효과를 분석한 결과 취업활동 동기 부여에 통계적으로 유의미한 긍정적인 효과가 나타났다.