• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.12
• /
• pp.2157-2165
• /
• 2006

In implementing GCRA, well known as the representative user traffic policing algorithm for constant-bit rate service, it is essential to set proper values for delay variation tolerance in order to prevent network overload and excessive user data loss due to delay variation incurred inevitably during transmission process. In this paper, we investigate the performance of GCRA algorithm for various values of delay variation tolerance and suggest a guideline for setting proper delay variation tolerance values.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.120-121
• /
• 2012

자동차 산업에서 중요 화두로 떠오르고 있는 지능형 자동차 개발에 있어서, 영상처리를 이용하여 다양한 편의와 안전을 제공하며 더 나아가서는 자동주행을 목표로 하는 여러 가지 영상인식 방법들이 개발되고 있다. 본 논문은 자동 주행 분야에서 가장 중요한 문제들 중의 하나인 장애물 검출에 관한 것으로서, 여러 장애물들 중에 요금소나 진입통제 지역에 자주 나타나는 크로스 바 검출을 위한 알고리즘을 제안한다. 크로스 바의 경우 그 두께가 작아서 레이더로 잘 검출되지 않으므로 특히 영상처리로 검출을 해야 할 장애물에 속한다. 본 논문에서는 도로 상에 일반적으로 존재하는 크로스 바의 특징을 기반으로 한 영상 처리를 통해 바를 검출한다. 먼저 색상과 모양 정보를 이용하여 크로스 바의 노란색 영역이라고 판단되는 부분을 추출한다. 이들 가운데 수평을 이루고 있는 부분이 존재하면 크로스 바로 판단한다. 실험 결과는 제안하는 알고리즘이 제동거리 밖에서 정확하게 크로스 바를 검출함을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.808-810
• /
• 2005

문제중심학습은 학습자 스스로의 통제에 의한 학습자 중심의 자기주도적 학습이 특징이므로 학습자의 적극적인 참여를 유도하기 위하여 학습과점에 적절한 전략이 필요하다. 본 논문의 학습내용은 논리식 간략화이며, 학습자의 적극적인 참여 유도를 위하여 논리식 간략화 과정과 결과에 대한 즉각적인 피드백을 제공하는 지능형교수시스템(Intelligent Tutoring Systems)을 구현한다. 피드백에 관련된 알고리즘을 지능적으로 제공하기 위하여 논리식 간략화 알고리즘은 Tabulation Method를 이용한다. 본 논문의 지능형교수시스템(ITS)을 학습에 적용하면 논리식의 간략화 과정식과 결과 식에 대한 정오 판정은 물론 학습 활동에 맞아 떨어지는 즉각적인 피드백이 제공되므로 학습자 스스로 학습내용에 대한 인지도를 확인할 수 있다. 또한 학습 활동에 꼭 필요한 피드백을 제공하므로 학습에 대한 흥미를 유발시키고 지속화하여 적극적이 학습참여와 완전학습이 가능하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.295-297
• /
• 2003

오버레이 멀티캐스트의 성능 향상을 위해서는 멀티캐스트 트리의 최적화가 필요하다. 오버레이 멀티캐스트 트리의 최적화 문제는 그래프 상에서 각 노드의 차수가 제한되어 있을 때 지름이 가장 작은 트리를 만드는 문제와 같으며, 이는 NP­complete문제로 알려져 있다. 본 논문에서는 멀티캐스트 트리의 최적화를 위한 동적, 분산화 알고리즘을 제안한다. 각 사용자는 자신에서 출발하는 최대 경로의 길이를 계산하고, 주변 사용자와 변을 교환함을 통해 멀티캐스트 트리의 지름을 줄여나가게 된다. 이 알고리즘은 계산 상의 부하가 적고, 동적인 환경에 적응할 수 있으며, 중앙의 통제가 필요하지 않다는 장점을 가지고 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.339-342
• /
• 2014

현재 차량의 출입통제 및 주정차 단속 등이 차량 번호판 자동 인식 시스템을 통해 자동화 되고 있다. 본 논문은 촬영 각도에 따라 기울어지거나 왜곡된 번호판에 대해서도 잘 동작하는 번호판 영역 추출 알고리즘을 제안한다. 번호판의 배경과 문자의 밝기 대비가 커서 그 분포가 이원 양상을 보인다는 점을 이용하여 번호판의 중심부와 대략적인 후보 영역을 추출한다. 이후 허프 변환을 통하여 번호판의 네 모서리에 해당하는 직선을 검출한다. 이들 네 직선의 교점이 번호판의 꼭짓점이 된다. 네 꼭짓점의 좌표를 이용하여 왜곡된 번호판을 실제 번호판의 가로와 세로 비율에 맞는 정규화 된 모양으로 변환한다. 차량의 측면 1m~3m 사이의 다양한 거리에서 촬영한 이미지로 실험한 결과 일반적인 실외 조명 아래에서 차체의 색에 관계없이 번호판 영역 추출에 성공하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.849-852
• /
• 2004

이 논문에서 제시하는 감정 및 상황데이타 인지 시스템이란 감정 및 상황인식 데이터에 대한 능동적인 인지를 통하여 주변 제어 가전 및 AV가전에 대한 통제를 가능하게하는 실시간 시스템을 말한다. 감정 및 상황데이터 분석을 위하여 Context 정의 및 Context Awareness에 대한 Context 모델링 및 지능적 분석 알고리즘을 제시한다. 감정 및 상황인식을 통한 주변 가전제어에서는 분석된 감정 및 상황 데이터만을 가지고 지능적 시스템이 주변 가전을 제어하는 것이 아니라 여기에 첨가하여 사용자의 행동 패턴에 대한 분석이 필요하다. 지능적 분석 알고리즘에서는 사용자의 행동패턴에 대한 분석을 위하여 신경망의 일부 개념을 도입하였다. 인지 시스템의 검증을 위한 시뮬레이션으로 이 논문에서는 실내환경에서의 가전제어를 제시하고 이에 대한 프레임워크로 OSGi를 도입하였다. 마지막으로 감정 및 상황인지에 대한 분석데이터에 대한 서비스와 가전상태에 대한 인터페이스 제공 모델을 UIML을 이용하여 다중 디바이스 서비스를 제공하는 방법을 제시한다.

• Journal of Intelligence and Information Systems
• /
• v.11 no.1
• /
• pp.95-105
• /
• 2005

As the security system using facial recognition, the recognition performance depends on the environments (e. g. face expression, hair style, age and make-up etc.) For the revision of easily changeable environment, it's generally used to set up the threshold, replace the face image which covers the threshold into images already registered, and update the face images additionally. However, this usage has the weakness of inaccuracy matching results or can easily active by analogous face images. So, we propose the genetic algorithm which absorbs greatly the facial similarity degree and the recognition target variety, and has excellence studying capacity to avoid registering inaccuracy. We experimented variable and similar face images (each 30 face images per one, total 300 images) and performed inherent face images based on ingredient analysis as face recognition technique. The proposed method resulted in not only the recognition improvement of a dominant gene but also decreasing the reaction rate to a recessive gene.

• Journal of the Korean Society for information Management
• /
• v.35 no.1
• /
• pp.157-182
• /
• 2018

As data management and processing techniques have been developed rapidly in the era of big data, nowadays a lot of business companies and researchers have been interested in long tail data which were ignored in the past. This study proposes methods for generating and controlling a network of technical terms based on text mining technique to enhance data utilization in the distribution of long tail theory. Especially, an edit distance technique of text mining has given us efficient methods to automatically create an interlinking network of technical terms in the scholarly field. We have also used linked open data system to gather experimental data to improve data utilization and proposed effective methods to use data of LOD systems and algorithm to recognize patterns of terms. Finally, the performance evaluation test of the network of technical terms has shown that the proposed methods were useful to enhance the rate of data utilization.

• KIISE Transactions on Computing Practices
• /
• v.22 no.9
• /
• pp.405-418
• /
• 2016

Recently, many researchers have studied the VSL decision method using traffic information in multiple detector zones. However, this method selects incorrect VSL starting points, leading to the selection of the wrong speed control zone and calculation of the wrong VSL, causing traffic congestion. Eventually, the Unstable VSL system causes more congestion on the freeway. This paper proposes an improved VSL algorithm stably operated in multiple detector zones on the Korea highway. The proposed algorithm selects a preliminary VSL start station (VSS) expected to end the congestion using the acceleration of stations. It also determines the VSS at each congestion area. Finally, it calculates the VSL relative to the determined VSS and controls the vehicles that enters the traffic congestion zone. The developed strategy is compared with Real-time Variable Speed Limits for Urban Freeway (RVSL) to test the stability and efficiency of the proposed algorithm. The results show that the proposed algorithm resolves the problems of the existing algorithm, demonstrated by the correct VSS decision and the reduction of total travel time by 1-2 minutes.

• Journal of KIISE:Databases
• /
• v.32 no.6
• /
• pp.603-615
• /
• 2005

As recent business environments are changed and become complex, a more efficient and effective business process management are needed. This paper proposes a new approach to the automatic execution of business processes using Event-Condition-Action (ECA) rules that can be automatically triggered by an active database. First of all, we propose the concept of blocks that can classify process flows into several patterns. A block is a minimal unit that can specify the behaviors represented in a process model. An algorithm is developed to detect blocks from a process definition network and transform it into a hierarchical tree model. The behaviors in each block type are modeled using ACTA formalism. This provides a theoretical basis from which ECA rules are identified. The proposed ECA rule-based approach shows that it is possible to execute the workflow using the active capability of database without users' intervention.