• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 1986.04a
• /
• pp.99-101
• /
• 1986

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.07a
• /
• pp.283-285
• /
• 2023

이상 탐지는 데이터에서 일반적인 범주에서 크게 벗어나는 인스턴스 또는 패턴을 식별하는 중요한 작업이다. 본 연구에서는 시계열 데이터의 특징 추출을 위한 비지도 학습 기반 방법과 정규화 흐름의 결합을 통한 이상 탐지 프레임워크를 제안한다. 특징 추출기는 1차원 합성곱 신경망 기반의 오토인코더로 구성되며, 정상적인 시퀀스로만 구성된 훈련 데이터를 압축하고 복원하는 과정을 통해 최적화된다. 추출된 시계열 데이터의 특징 맵은 가능도를 최대화하도록 훈련된 정규화 흐름의 입력으로 사용된다. 이와 같은 방식으로 훈련된 이상 탐지 시스템은 테스트 샘플에 대한 이상치를 계산하며, 최종적으로 임계값과의 비교를 통해 이상 여부를 예측한다. 성능 평가를 위해 시계열 이상 탐지를 위한 공개 데이터셋을 이용하여 공정하게 이상 탐지 성능을 비교하였으며, 실험 결과는 제안하는 정규화 흐름 기법이 시계열 이상 탐지 시스템에 활용될수 있는 잠재성을 시사한다.

• Journal of KIISE
• /
• v.42 no.10
• /
• pp.1280-1285
• /
• 2015

Many hardware-based regular expression matching architectures are proposed for high performance matching. In particular, regular expression processors such as ReCPU and SMPU perform pattern matching in a similar approach to that used in general purpose processors, which provide the flexibility when updating patterns. However, these processors are inefficient in performing class matching since they do not provide character class matching capabilities. This paper proposes an instruction set and architecture of a regular expression matching processor, which can support character class matching. The proposed processor can efficiently perform character class matching since it includes character class, character range, and negated character class matching capabilities.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.183-187
• /
• 2004

본 논문에서는 기하학적 모멘트를 이용한 영상의 기하학적인 정보 예측 방법을 제안한다. 기준 패턴의 기하학적인 모멘트와 감지 패턴의 기하학적인 모멘트를 이용하여 감지 영상의 선형 이동, 회전, 확대 및 축소를 예측할 수 있다. 또한 XRS 정규화를 통하여 사형 변환된 패턴의 정보를 감지할 수 있다. 실험을 통하여 제안된 방법의 유용성을 보인다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.397-400
• /
• 2003

공장 현장에서 적용할 수 있는 산업용 비전 검사시스템의 개발을 위해서는 안정적이면서도 고속 패턴 정합이 가능한 알고리즘의 개발이 요구된다. 기존의 농담정규화상관(NGC)법을 사용하는 알고리즘은 과도한 계산량과 조명의 불안정에 영향을 많이 받는 문제점이 있다 본 논문에서는 영상 피라미드와 물체경계의 에지점들을 이용하여 기존 NGC 알고리즘의 단점을 보완하고 고속 패턴정합을 수행하는 에지기반 점상관 알고리즘을 제안하고 이를 실제 영상에 적용하여 그 신뢰성을 검증한다.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.23 no.1
• /
• pp.9-16
• /
• 2017

As a preliminary study of enter or leaving traffic patterns of the Korea main port, port Management Information System (Port-MIS) data was used to check the volume of vessels entering and leaving the port of Busan, and three consecutive days from each seasons were selected for study. Selected 12-day General Information Center on Maritime Safety & Security (GICOMS) data was also used to analyze the traffic pattern in the main traffic lane of Busan port for dangerous goods carrier. Also, the distance between dangerous goods carriers and Oryukdo breakwater of east breakwater in the main traffic lane was analyzed. Collision probability was estimated using the cumulative probability distribution function of the normal distribution for the maritime traffic safety audit scheme based on the assumption that a ship's trajectory has a normal distribution for a section of the route. However, in case of entry or leaving thorough the Oryukdo breakwater and entry thorough the east breakwater, ship's sailing trajectories were revealed not to follow a normal distribution via regularity testing using a KS-test and SW-test. Especially in the north port, the tendency of the right side of the ship to pass was remarkable. It is desirable to develop a traffic model suitable for the characteristics of the port rather than to apply general traffic theories, and to apply this model to a maritime traffic safety diagnosis, so further research is needed.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• pp.309-310
• /
• 2010

본 논문에서는 패턴 분석 기반의 비접촉 사용자 인터페이스 제어 기법을 제안한다. 본 기법은 카메라가 장착된 기기에서 입력 받은 실시간 영상을 사용하여 패턴의 정보를 분석한다. 정의된 패턴을 기반으로 최초의 패턴 위치를 예측하고, 특징점 추출 기반 추적 기법을 통해 패턴의 위치를 갱신한다. 휴대용 기기의 다양한 사용 환경에 적합하도록, 정규 상관 계수와 특징점 추출 정보를 사용하여 패턴의 예측, 추적을 수행함으로써 밝기 변화에 강인한 사용자 인터페이스 기법을 제안한다. 실험을 통하여 본 논문이 제안하는 알고리즘이 기존의 방법에 비해 우수한 성능을 나타냄을 확인한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.178-180
• /
• 2001

원시언어 문장의 구조 분석을 기반으로 하는 기계번역 시스템에서 원시언어의 최소 의미 단위는 동사를 중심으로 한 단문으로 생각할 수 있다. 단문 단위 대역어를 지정하기 위해서는 동사구 번역패턴의 사용이 요구된다. 본 논문에서는 한국어 단문 내 격 정보와 번역을 위한 의미 제약조건을 기술하여 한영 기계번역 시스템에서 사용하는 동사구 번역패턴을 정의하고, 문장 정규화를 통한 동사구 번역패턴의 활용방법을 제안한다. 동사구 번역패턴은 단문 구조 파악을 위한 제약 조건부와 대역어 선정부로 나뉜다. 제약 조건부는 단문 구조 번역을 위한 최소한의 의미 제약만으로 기술되며, 격조사로 구분되는 격 정보를 갖는다. 이러한 격 정보는 원시언어인 한국어의 단문 분석을 위해 사용되며 분석결과에 대해 단문 단위 대역어를 지정한다. 동사구 번역 패턴은 실제 말뭉치에서의 사용을 반영하기 위해 병렬 말뭉치로부터 구축되며 실험을 통해 예측되는 패턴의 규모를 알아볼 수 있다.

• Annual Conference on Human and Language Technology
• /
• 2007.10a
• /
• pp.46-53
• /
• 2007

본 연구는 코퍼스 내 어휘들의 상하위 관계를 중심으로 패턴들을 추출하는 방법을 제안한다. 한국어 어순의 자유로움으로 인한 제약으로 주로 사전 뜻풀이말을 중심으로 하였던 패턴 추출 방식에서 벗어나 본 연구는 코퍼스를 이용하여 다양한 패턴들을 제시하고자 하였다. 연구 방법으로는 세종전자 사전을 이용하여 상하위어 쌍들의 목록을 선정한 후 코어넷으로 상하위어 목록을 추가한다. 그리고 이 두 상하위어 목록의 어휘 쌍들을 포함하는 문장들을 코퍼스에서 추출한 후 체계적으로 패턴화 할 수 있는 문장들을 추출하여 21가지 패턴으로 일반화하였다. 21가지 패턴들을 정규식으로 표현한 뒤 각각 동일한 패턴들을 가진 문장들을 코퍼스에서 다시 추출한 결과 57%의 정확률이 측정되었다.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.1
• /
• pp.116-127
• /
• 1996

In this paper, a scheme of classification of scaled textured images using normalized pattern spectrum incorporating arbitrary scale changes based on mathematical morphology is proposed in more general environments considering camera's zoom-in and zoom-out function. The normalized pattern spectrum means that firstly pattern spectrum is calculated and secondly interpolation is performed to incorporate scale changes according to scale change ratio in the same textured image class. Pattern spectrum is efficiently obtained by using both opening and closing, that is, we calculate pattern spectrum by opening method for pixels which have value more than threshold and calculate pattern spectrum by closing method for pixels which have value less than threshold. Also we compare classification accuracy between gray scale method and binary method. The proposed approach has the advantage of efficient information extraction, high accuracy, less computation, and parallel implementation. An important advantage of the proposed method is that it is possible to obtain high classification accuracy with only (1:1) scale images for training phase.