• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09b
• /
• pp.181-184
• /
• 2003

본 논문은 생체측정학(Biometrics)중 홍채의 패턴을 이용하는 것으로, 사람의 홍채는 태어날 때 한번 정해지면 평생 변화하지 않으며, 개개인별로 모양이 모두 다른 것으로 알려져 있다. 이에, 본 논문에서는 홍채영상 취득시 조명에 의한 동공의 크기 변화에 민감하지 않은 2차원의 홍채패턴을 취득하고, 2D Gabor 필터와 48개의 분할된 섹터로부터 특징값을 추출한다. 또한, 인식과정에서는 correlation 계수를 이용하여 서로 다른 홍채의 특징값에 대해 유사도를 측정하고 가장 큰 값을 갖는 사람을 찾게 되는데, 이때, 3개의 필터를 거쳐 얻어진 영상에 대해 최고의 값을 인식 대상자로 인정하므로 오인식 될 확률을 최소화 할 수 있다. 제안한 알고리듬의 유용성을 확인하기 위해 남성과 여성 대상자 10명의 왼쪽 눈에 대해 5회 촬영하여 데이터베이스 구축 후, 실험한 결과 90%이상의 높은 인식률을 얻음으로 제안한 알고리듬의 유용성을 확인할 수 있다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.121-124
• /
• 1999

본 논문에서는 선형배열을 이용하여 음향을 측정하기 위한 새로운 빔형성 알고리듬을 제안한다. 제안 알고리듬은, FIR필터 설계기법에 의해 가중상수 및 원하는 빔패턴을 설정하고 이를 초기치로 사용하여 원하는 빔패턴과의 오차가 최소가 되도록 가중상수를 최적화시킨다. 주파수영역의 지향지수 균일성 유지를 위해 옥타브대역을 부대역으로 세분하고 의사역행렬에 의해 전달행렬을 정방행렬화하여 부대역별로 최적화를 수행한다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.99-102
• /
• 1999

평면 배열에서 원하는 빔패턴을 얻고자 할 때 각각의 소자들의 자체 방사특성 에 의해 다른 소자가 영향을 받게된다. 보통 이러한 영향은 빔패턴의 변화를 가져올 뿐만 아니라 소자의 성능을 저하시키게 된다. 이러한 간섭을 줄이기 위해서 배열 형태를 바꾸는 등의 구조적인 개선은 많이 시도되어 왔다 그러나 이러한 개선을 통하여 영향을 줄일 수는 있으나 보다 더 정확하게 원하는 사양의 빔을 설계하기 위해서는 최적화 기법을 통하여 이러한 영향을 보상해 주어 야 한다. 본 논문에서는 빔을 설계할 때 상호 간섭 영향을 포함시킨 빔설계 알고리듬을 소개한다. 이 알고리듬은 선형 최소자승법의 해를 기반으로 최적화를 수행하고 상호 간섭의 영향은 coupling coefficients matrix를 도입하였다. 이러한 방법으로 빔을 설계하게 되면 소자의 위치 등을 변화시키지 않으면서 원하는 사양의 빔을 설계 할 수 있게 된다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06c
• /
• pp.107-110
• /
• 1998

본 논문은 DTW(Dynamic Time Warping)을 이용한 음성인식에서 표준패턴(reference patterns)으로 사용되는 벡터열을 GA(Genetic Algorithm)을 이용하여 보다 적응된 패턴의 벡터열로 생성하는 방법을 제시한다. 본 논문의 필요성은 다음과 같다. 음성인식의 주요한 엔진들 중에 하나로 DTW가 사용된다[1]. DTW는 표준패턴과 시험패턴(test patterns)간의 최적 경로(optimal path)를 찾아내어 가장 유사한 패턴을 찾아내는 방법을 말한다. 그러나 음성은 같은 발음에 대해서도 사람의 발성 길이와 목의 상태 등에 따라 다양한 패턴으로 나타나며 동일 화자의 같은 어휘도 시간과 환경에 따라 변한다. 따라서 이러한 음성의 동적 특성에 적응하는 방법이 필요하다. 본 논문은 이러한 문제에 대한 해결 방법으로 GA를 이용하여 보다 적합하고 적응적인 표준 패턴을 생성시켜 적응하는 방법을 개발하였다.

• Journal of Korea Multimedia Society
• /
• v.7 no.9
• /
• pp.1255-1262
• /
• 2004

This paper proposes a pattern matching algorithm which is useful for pattern matching and verification of images which includes noises. This algorithm is based on the feature that the signal energy of image is concentrated in a small frequency region in Fourier domain. The proposed method extracts the small parts around origins and compares the regions. Specifically, the parts around origins are extracted and subtracted, and finally experimental threshold is adopted for pattern matching. In particular, the proposed algorithm is useful for the images which includes noises because the noises are distributed in the high frequency region generally, and the method extracts the low frequency region only. Experimental result shows the method recognize ten standard images and three images includes various noises. This method shows the performance which is equal to or better than that of Phase Only Correlation in some cases.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.23 no.3
• /
• pp.395-404
• /
• 2013

A pattern matching algorithm plays an important role in traffic identification and classification based on predefined patterns for intrusion detection and prevention. As attacks become prevalent and complex, current patterns are written using regular expressions, called regexes, which are expressed into the deterministic finite automata(DFA) due to the guaranteed worst-case performance in pattern matching process. Currently, because of the increased complexity of regex patterns and their large number, memory-efficient DFA from states reduction have become the mainstay of pattern matching process. However, most of the previous works have focused on reducing only the number of states on a single automaton, and thus there still exists a state blowup problem under the large number of patterns. To solve the above problem, we propose a new state compression algorithm that merges states on multiple automata. We show that by merging states with the same input character on multiple automata, the proposed algorithm can lead to a significant reduction of the number of states in the original DFA by as much as 40.0% on average.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2725-2736
• /
• 1998

In this paper. we present a new pitch determination method for speech analysis. namely VFF(Variable Forgetting Factor) based. by using the WRLS-VFF-VT(Weighted Recursive Least Square-Variable Forgetting Factor-Variable Threshold) algorithm. A proposed method uses VFF to identify the glottal closure points which correspond to the instants of the main excitation pulses for voiced speech. The modified EGG

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.283-284
• /
• 2010

디지털 홀로그래피(holography) 기술은 3차원 물체의 정보를 디지털 영상으로 기록하고 복원하는 기술이다. PSI(Phase-shifting interferometry) 디지털 홀로그래피는 여러 장의 간섭 패턴 영상으로부터 홀로그램(hologram)을 합성하고, 이로부터 3차원 영상을 복원하는 대표적인 기법이다. 본 논문에서는 PSI 디지털 홀로그램 생성에 사용되는 여러 장의 간섭 패턴 영상의 효율적인 압축 기법을 제안한다. 먼저 네 개의 간섭패턴 영상에서 JPEG2000 기반의 비트율-왜곡(rate-distortion) 특성을 분석한다. 이에 기반하여 주어진 비트량을 일정 크기 단위로 사용할 때, 복원 영상의 왜곡을 가장 효과적으로 줄일 수 있는 간섭 패턴 영상에 우선적으로 비트량을 할당한다. 실험을 통하여 제안하는 알고리듬은 네 개의 간섭패턴 영상마다 동일한 비트량을 할당하여 압축하는 기존의 방법에 비해 비트율-왜곡 측면에서 복원 영상의 왜곡을 더 효과적으로 줄일 수 있음을 확인한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.491-494
• /
• 1996

주문이 매 시점마다 있는 것이 아니라 간헐적인, 즉 어느 시점에는 주문이 있고(ON) 다른시점에는 주문이 없는(OFF) 패턴에서 미래의 주문량에 대한 예측을 고려한다. 다음 시점의 예측량은 우선 주문이 있을 것인가에 대한 판단과 주문이 있다면 어느정도가 예상되는가 하는 문제의 두 가지 측면을 모두 고려해야 한다. 기존의 예측모델은 주문량 자체에 대한 고려가 일반적이며 주문시기에 대한 고려는 전무한 상태이기 때문에 이와 같은 주문패턴을 반영시키는데는 어려움이 따른다고 볼 수 있다. 본 논문에서는 이러한 주문패턴을 마코브 체인으로 모델링하고, 이러한 형태의 상태전이확률(state transition probaility) 추정식이 각각 독립적인 오목함수 (concave function)로 구성되어 있음을 보인다. 또한 확률적으로 표현되는 미래의 주문상태들에 대한 패턴을 확정시키는 알고리듬과 주문량 추정에 있어서 과거의 주문패턴을 반영시키는 모델을 제시한다.

• Journal of Music and Human Behavior
• /
• v.11 no.1
• /
• pp.1-19
• /
• 2014

The purpose of this study was to investigate the immediate effect of Patterned Sensory Enhancement (PSE) technique on the motor function of the affected upper limb in hemiplegic stroke patients by comparing the use of PSE and simple rhythmic cue. A total of 16 stroke patients were recruited from rehabilitative hospitals. The participants were assigned to the experimental group (n = 8) and control group (n = 8). While performing six different upper limb motions, musical stimuli applying the PSE technique was presented for the experimental group and simple rhythmic cue using the metronome was applied for the control group. The results showed that while the significantly increased range of motion (ROM) was found in the experimental group with the immediate use of PSE (p < .05), the control group did not show no significant change. This study implies that the use of musical elements in cueing for upper limb motion immediately leads to significant improvement in ROM by providing sufficient temporal, spatial, and dynamic information for expected motor performance.