• Journal of applied mathematics & informatics
• /
• 제25권1_2호
• /
• pp.283-291
• /
• 2007

A simple graph G is said to be fractional n-factor-critical if after deleting any n vertices the remaining subgraph still has a fractional perfect matching. For fractional n-factor-criticality, in this paper, one necessary and sufficient condition, and three sufficient conditions related to maximum matching, complete closure are given.

• 한국전자파학회논문지
• /
• 제9권2호
• /
• pp.171-178
• /
• 1998

일반적으로 발진기 설계에서 출력에 가장 큰 영향을 미치는 부분이 출력단 정합부분인데 기존의 출력단 정합 방법은 스미스차트의 무한대 임피던스 근방에서 정합회로를 설계해야 하므로 최적의 출력 정합회로를 구현해 주기가 어렵다. 본 논문에서는 초고주파 발진기를 설계하는데 있어서 보다 쉽게 최대 발진출력을 얻기 위한 출력단 정합방법에 관하여 연구하였다. 출력단이 정합되지 않은 발진기에 3-dB Coupler Tuner를 연결하고 발진기가 동작하고 있는 상태에서 Tuner 의 가변 단락회로를 조정하여 최대출력이 나오는 지점을 확인하고, Tuner의 S 파라미터를 측정한 후 이를 마이 크로스트립으로 구현하는 벙법을 이용하여 최대 발진출력이 나오는 발진기를 쉽게 설계 제작할 수 있었다. 본 논문에서 제안한 방법으로 설계 제작한 발진기 출력과 기존 정합방법에 의한 발진기 출력을 비교해 보면, 기존의 정합방법에 의한 발진기 출력은 발진주파수 1.0338 GHz에서 6.45 dBm을 나타내었고, 본 논문에서 제시 한 방법으로 제작된 발진기의 출력은 9.71 dBm으로 기존의 정합방법에 의한 발진기 출력보다 3.26 dBm 높은 출력을 나타내었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.952-954
• /
• 2004

We've developed a Boolean circuit that finds a maximum matching in a convex bipartite graph. This circuit is designed in BC language that was created by K. Park and H. Park(1). The depth of the circuit is O(log$^2$nㆍlog b) and the size is O(bn$^3$). Our circuit gets a triple representation of a convex bipartite graph as its input and produces the maximum matching for its output. We developed some Boolean circuit design techniques that can be used for building other Boolean circuits.

• 대한전자공학회논문지
• /
• 제27권3호
• /
• pp.116-123
• /
• 1990

3D computer vision에서 일치성 문제를 해결하기 위한 많은 논문이 epipolar line이 수평하다는 가정을 사용한다. 그러나 실제로 그러한 상황을 만들기에는 어려운 점이 있다. 본 논문은 epipolar line이 수평하지 않은 상태에서 적용할 수 있으며 line matching에 근거를 둔 binocular-stereo matching 알고리듬을 제안한다. 본 논문의 방법은 주어진 line segment 의 끝점에서의 epipolar line 들과 그점에서 maximum disparity에 의해서 결정되어지는 line searching window를 사용한다. 정합시에는 line segment들의 방향과 edge의 세기, cross-correlation들을 사용하였으며. 실험에 의해서 일치성 문제를 해결하기 위한 유용한 방법임을 알 수 있었다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
• /
• pp.772-775
• /
• 2006

Muilti-dimensional feature vector matching algorithm uses multiple features such as intensity, gradient, variance, first or second derivative of a pixel to find correspondence pixels in stereo images. In this paper, we proposed a new method for adjusting automatically the weight of feature in multi-dimensional feature vector matching considering sharpeness of a pixel in feature vector distance curve. The sharpeness consists of minimum and maximum vector distances of a small window mask. In the experiment we used IKONOS satellite stereo imagery and obtained accurate matching results comparable to the manual weight-adjusting method.

• Journal of Applied and Pure Mathematics
• /
• 제4권5_6호
• /
• pp.249-262
• /
• 2022

Nowadays, it is an important task to find extremal values on any molecular descriptor with respect to different graph parameters. The Sombor index is a novel topological molecular descriptor introduced by Gutman in 2021. The research on determining extremal values for the Sombor index of a graph is very popular recently. In this paper, we present the maximum Sombor index of bicyclic graphs with given matching number. Furthermore, we identify the corresponding extremal bicyclic graphs.

• 한국컴퓨터정보학회논문지
• /
• 제10권2호
• /
• pp.1-10
• /
• 2005

본 논문에서는 연속적인 레인지(range) 영상 자료로부터 동작 벡터를 추출하는 새로운 블록 정합 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 단일 특징을 사용하지 않고 다중 특징인 명암값, 색상, 레인지 특징의 세 가지 특징을 통합한 정합 유사 함수를 정의하며, 엔트로피를 이용하여 각 특징의 기여도를 구한 후 이를 가중치의 형태로 정합 유사 함수에 적용한다. 그리고 제안된 알고리즘은 고정된 블록 템플릿을 사용하지 않고 가변적인 크기의 블록 템플릿을 사용한다. 제안한 블록 정합에서는 먼저 작은 정합 템플릿으로 블록 정합을 시작한다. 만일 정합 정도가 좋지 않으면 정합 템플릿의 크기를 조금 확장한 후 본 논문에서 정의한 정합기준이 만족하거나 사전에 정의된 최대 블록 크기에 도달할 때까지 블록정합을 반복한다. 실험에서는 본 논문에서 제안한 블록 정합 알고리즘과 기존의 다른 알고리즘의 성능을 비교 분석하여 제안한 알고리즘의 우수함을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제15권2호
• /
• pp.105-110
• /
• 2015

본 논문은 통신 채널에서 발생되는 부호간 간섭과 잡음의 영향을 최소화하여 최적 수신기를 구성하기 위한 적응 등화 알고리즘인 Constellation Matching-MMA의 등화 성능에 관한 것이다. 기존의 적응 등화 알고리즘 MMA에 등화기의 신호점간에 강제로 0점을 삽입하는 개념인 Constellation Matching 기법을 조합시켜 오차 신호를 얻으므로 잔류 isi와 수렴 속도를 개선할 수 있다. 적응 등화의 초기 상태에서는 주로 MMA의 특성을 가지지만, 정상 상태에 진입한 후에는 주로 CM 특성이 적용된다. 등화 성능의 분석을 위하여 등화기 출력 성상도, 잔류 isi, 최대 찌그러짐과 MSE와 SER을 적용하여 기존 MMA와 비교하였다. 컴퓨터 시뮬레이션의 결과 모든 성능에서는 CM-MMA가 MMA 보다 우월하였으며, SER에서는 신호대 잡음비가 20dB 이상일 때 CM의 효과를 얻을 수 있음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제20권10호
• /
• pp.1619-1627
• /
• 2017

Image hashing has been successfully applied for the problems associated with the protection of intellectual property, management of large database and indexation of content. For a reliable hashing system, improving hash matching accuracy is crucial. In order to improve the hash matching performance, we propose an asymmetric hash matching method using the psychovisual threshold, which is the maximum amount of distortion that still allows the human visual system to identity an image. A performance evaluation over sets of image distortions shows that the proposed asymmetric matching method effectively improves the hash matching performance as compared with the conventional Hamming distance.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.177-183
• /
• 2022

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n²) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 위치 행렬 L에서의 최소 거리 합 위치 l_i와 시설 행렬 F에서의 최대 물동량 시설 f_j를 M={(l_i,f_j)}으로 매치키시고, M을 기준으로 최소 거리 합 l_i와 시설 행렬 F에서의 최대 물동량 시설 f_j의 매칭 쌍 (l_i,f_j)을 점진적으로 증대시키는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n²) 의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.