• 반도체디스플레이기술학회지
• /
• 제17권2호
• /
• pp.41-46
• /
• 2018

This paper proposes a new method for the number recognition on dot matrix LED display. The proposed method uses morphological processing that dilates dots of numbers and connects the dots into strokes. The size of numbers is normalized using horizontal projection because the gaps of dots are different according to the size of numbers. The numbers are segmented by connected component analysis and finally, template matching method recognizes the segmented numbers. The proposed method is implemented using C language in Raspberry Pi system with a camera module for a real-time image processing. Experiments were conducted by using various dot matrix LED displays. The results show that the proposed method is successful for the number recognition on dot matrix LED display.

• 한국지능시스템학회논문지
• /
• 제17권1호
• /
• pp.94-99
• /
• 2007

본 논문에서는 Generalized Hough Transform (GHT)와 Chamfer 정합(Chamfer matching)방법을 결합하여, 두 방법의 약점을 보완하는 새로운 이차원 에지기반 매칭기법이 제시된다. 먼저, GHT를 적용하여, 물체의 대략적인 위치와 방향을 추정하고, 이를 시작점으로 하여, 보다 정확한 위치와 방향을 Chamfer 정합기법을 적용하여 찾았다. 끝으로, 서브픽셀(subpixel) 알고리즘을 사용하여, 매칭정확도를 향상시켰다. 제안된 알고리즘은 다양한 전자부품 영상에 대해 실험한 결과 좋은 결과를 나타내었다.

• 한국음향학회지
• /
• 제19권1호
• /
• pp.54-60
• /
• 2000

고차모드를 고려하여 단순확장관을 해석한 많은 선행연구가 이루어 졌고, 이러한 연구는 모드적합법, 속도포텐셜법, 유한요소법으로 분류할 수 있다. 이들 중 모드적합법은 동심관형확장관을 해석하는 데 유용하다. 일반적으로 입·출구의 단면적이 중간확장관의 단면적보다 작으므로 입·출구에 고려하는 고차모드의 개수는 중간확장관에 고려하는 고차모드의 개수보다 작을 수 있다. 그러나 모드적합법은 입·출구와 중간확장관에 같은 개수의 고차모드를 사용하여야 한다. 그래서 입·출구에 불필요한 고차모드를 포함하게 되어 계산시간을 늘이는 결과를 초래한다. 본 논문에서는 입구, 중간확장관 그리고 출구에 각각 임의의 고차모드의 개수를 선택할 수 있는 새로운 방법을 제시하였다. 그리고 이 방법의 정확성을 검증하기 위하여 전통적인 모드적합법, 유한요소법과 비교하였고, 이 새로운 방법이 계산시간을 줄일 수 있다는 것을 보였다.

• 정보처리학회논문지A
• /
• 제12A권2호
• /
• pp.87-94
• /
• 2005

패턴 매칭(Pattern Matching)은 네트워크 침입방지 시스템에서 가장 중요한 부분의 하나며 많은 연산을 필요로 한다. 날로 증가되는 많은 수의 공격 패턴을 다루기 위해, 네트워크 침입방지 시스템에서는 회선 속도로 들어오는 패킷을 처리 할 수 있는 다중 패턴 매칭 방법이 필수적이다. 본 논문에서는 현재 많이 사용되고있는 네트워크 침입방지 및 탐지 시스템인 Snort와 이것의 패턴 매칭 특성을 분석한다. 침입방지 시스템을 위한 패턴 매칭 방법은 다양한 길이를 갖는 많은 수의 패턴과 대소문자 구분 없는 패턴 매칭을 효과적으로 다룰 수 있어야 한다. 또한 여러 개의 입력 문자들을 동시에 처리 할 수 있어야 한다. 본 논문에서 Shift-OR 패턴 매칭 알고리즘에 기반을 둔 다중 패턴 매칭 하드웨어 가속기를 제시하고 여러 가지 가정 하에서 성능 측정을 하였다. 성능 측정에 따르면 제시된 하드웨어 가속기는 현재 Snort에서 사용되는 가장 빠른 소프트웨어 다중 패턴 매칭 보다 80배 이상 빠를 수 있다.

• Journal of Information Processing Systems
• /
• 제13권2호
• /
• pp.256-267
• /
• 2017

An active research area in computer vision, stereo matching is aimed at obtaining three-dimensional (3D) information from a stereo image pair captured by a stereo camera. To extract accurate 3D information, a number of studies have examined stereo matching algorithms that employ adaptive support weight. Among them, the adaptive census transform (ACT) algorithm has yielded a relatively strong matching capability. The drawbacks of the ACT, however, are that it produces low matching accuracy at the border of an object and is vulnerable to noise. To mitigate these drawbacks, this paper proposes and analyzes the features of an improved stereo matching algorithm that not only enhances matching accuracy but also is also robust to noise. The proposed algorithm, based on the ACT, adopts the truncated absolute difference and the multiple sparse windows method. The experimental results show that compared to the ACT, the proposed algorithm reduces the average error rate of depth maps on Middlebury dataset images by as much as 2% and that is has a strong robustness to noise.

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제16권4호
• /
• pp.323-330
• /
• 2016

Purpose: Recently, propensity score matching method is used in a large number of research paper, nonetheless, there is no research using fitness test of before and after propensity score matching. Therefore, comparing fitness of before and after propensity score matching by logistic regression analysis using data from 'online survey of adolescent health' is the main significance of this research. Method: Data that has similar propensity in two groups is extracted by using propensity score matching then implement logistic regression analysis on before and after matching separately. Results: To test fitness of logistic regression analysis model, we use Model summary, -2Log Likelihood and Hosmer-Lomeshow methods. As a result, it is confirmed that the data after matching is more suitable for logistic regression analysis than data before matching. Conclusion: Therefore, better result which has appropriate fitness will be shown by using propensity score matching shows better result which has better fitness.

• 제어로봇시스템학회논문지
• /
• 제17권12호
• /
• pp.1234-1239
• /
• 2011

The scan matching is widely used in localization and mapping of mobile robots. This paper presents a probabilistic scan matching method. To improve the performance of the scan matching, a direction of data point is incorporated into the scan matching. The direction of data point is calculated using the line fitted by the neighborhood data. Owing to the incorporation, the performance of the matching was improved. The number of iterations in the scan matching decreased, and the tolerance against a high rotation between scans increased. Based on real data of a laser range finder, experiments verified the performance of the proposed direction augmented probabilistic scan matching algorithm.

• 대한수학회보
• /
• 제55권5호
• /
• pp.1523-1528
• /
• 2018

For $r{\geq}2$, let ${\mathcal{H}}$ be an r-uniform hypergraph with n vertices and m hyperedges. Let R be a random vertex set obtained by choosing each vertex of ${\mathcal{H}}$ independently with probability p. Let ${\mathcal{H}}[R]$ be the subhypergraph of ${\mathcal{H}}$ induced on R. We obtain an upper bound on the matching number ${\nu}({\mathcal{H}}[R])$ and a lower bound on the independence number ${\alpha}({\mathcal{H}}[R])$ of ${\mathcal{H}}[R]$. First, we show that if $mp^r{\geq}{\log}\;n$, then ${\nu}(H[R]){\leq}2e^{\ell}mp^r$ with probability at least $1-1/n^{\ell}$ for each positive integer ${\ell}$. It is best possible up to a constant factor depending only on ${\ell}$ if $m{\leq}n/r$. Next, we show that if $mp^r{\geq}{\log}\;n$, then ${\alpha}({\mathcal{H}}[R]){\geq}np-{\sqrt{3{\ell}np\;{\log}\;n}-2re^{\ell}mp^r$ with probability at least $1-3/n^{\ell}$.

• 대한공간정보학회지
• /
• 제23권1호
• /
• pp.129-135
• /
• 2015

도시기반시설에 첨단 정보통신기술을 융합하여 언제 어디서나 자유롭게 서비스를 제공하고자 하는 U-City(Ubiquitous City)의 공간정보기술은 다양한 형태로 서비스 되고 있다. 그 중에서도 U-City에서 가장 많이 설치되어 있는 CCTV(Closed Circuit TV)의 스테레오 영상을 가지고 특징점(Key Point)을 선정하여 정합(Matching)하고 3차원 공간정보를 구축하는 연구가 진행되고 있다. 하지만 대부분 정합점을 추출하는데 사용된 데이터는 조도와 같은 외부 환경영향을 고려하지 않고 있다. 본 논문은 동일한 하드웨어에서 조도의 변화에 의해 영상의 질이 좌우되는 CCTV를 가지고 3차원 공간정보를 구축하는데 필요한 정합점이 조도에 따라 얼마나 변화 하는지 실험을 하였다. 조도에 따른 정합점 수의 분석 결과, 카메라의 조리개, 셔터속도, 감도를 고정하였을 때 3,000Lux까지 정합점 수가 조도에 비례하여 높아 졌으며, 물체와 배경의 경계가 뚜렷해졌다. 반대로 빛이 과도하게 들어 왔을 경우 화면이 밝이지며, 노이즈가 발생하고 사물과 사물의 경계가 없어져 특징점을 선정하기가 힘들었다. 본 논문에서 얻어진 결과를 이용하여 촬영할 경우 향상된 정합점을 가질 수 있을 것으로 기대된다.

• 한국항공우주학회지
• /
• 제37권5호
• /
• pp.470-475
• /
• 2009

본 논문은 헤드 트랙커(Head Tracker) 시스템에 패턴 매칭을 적용한 연구이다. 제안하는 알고리즘은 패턴을 통하여 헤드 트랙커의 초기자세를 빠르고 쉽게 획득하는 것이다. 광학 방식 헤드 트랙커는 적외선 LED(특징점)를 헬멧에 부착하고, 스테레오 카메라로 영상을 획득한다. 영상 분석시 발생하는 특징점간 거리 오차율을 바탕으로 패턴을 이루며 특징점을 부착한다. 특징점간 거리를 이용해 패턴 분석을 하고, 획득된 패턴을 바탕으로 특징점에 고유 번호를 부여한다. 맵 데이터와 특징점 고유 번호를 비교함으로써 헤드 트랙커의 초기자세를 추정한다.