내용기반의 인쇄체 영문 문서 영상 검색을 위한 특징기반 단어 검색

정규식(Kyusik Chung),권희웅(Huiung Kwon) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.10

문서영상 검색을 위한 디지털도서관의 대부분은 논문제목과/또는 논문요약으로부터 만들어진 색인데 근거한 제한적인 검색기능을 제공하고 있다. 본 논문에서는 영문 문서영상전체에 대한 검색을 위한 단어 영상 형태 특징기반의 단어검색시스템을 제안한다. 본 논문에서는 검색의 효율성과 정확도를 높이기 위해 1) 기존의 단어검색시스템에서 사용된 특징들을 조합하여 사용하며, 2) 특징의 개수 및 위치뿐만 아니라 특징들의 순서를 포함하여 매칭하는 방법을 사용하며, 3) 특징비교에 의해 검색결과를 얻은 후에 여과목적으로 문자인식을 부분적으로 적용하는 2단계의 검색방법을 사용하낟. 제안된 시스템의 동작은 다음과 같다. 문서 영상이 주어지면, 문서 영상 구조가 분석되고 단어 영역들의 조합으로 분할된다. 단어 영상의 특징들이 추출되어 저장된다. 사용자의 텍스트 질의가 주어지면 이에 대응되는 단어 영상이 만들어지며 이로부터 영상특징이 추출된다. 이 참조 특징과 저장된 특징들과 비교하여 유사한 단어를 검색하게 된다. 제안된 시스템은 IBM-PC를 이용한 웹 환경에서 구축되었으며, 영문 문서영상을 이용하여 실험이 수해되었다. 실험결과는 본 논문에서 제안한 방법들의 유효성을 보여주고 있다. Most existing digital libraries for document image retrieval provide a limited retrieval service due to their indexing from document titles and/or the content of document abstracts. This paper proposes a word spotting system for full English document image retrieval based on word image shape features. In order to improve not only the efficiency but also the precision of a retrieval system, we develop the system by 1) using a combination of the holistic features which have been used in the existing word spotting systems, 2) performing image matching by comparing the order of features in a word in addition to the number of features and their positions, and 3) adopting 2 stage retrieval strategies by obtaining retrieval results by image feature matching and applying OCR(Optical Character Recognition) partly to the results for filtering purpose. The proposed system operates as follows: given a document image, its structure is analyzed and is segmented into a set of word regions. Then, word shape features are extracted and stored. Given a user's query with text, features are extracted after its corresponding word image is generated. This reference model is compared with the stored features to find out similar words. The proposed system is implemented with IBM-PC in a web environment and its experiments are performed with English document images Experimental results show the effectiveness of the proposed methods.

<蓮花夫人>의 장르적 성격 고찰

정규식(Kyusik Chung) 아시아강원민속학회 2008 아시아강원민속 Vol.22 No.-

상태기반의 비선형 계획수립에서의 자원추론에 근거한 충돌 감지 및 해결

정규식(Kyusik Chung) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.5

본 논문에서는 상태기반의 비선형 계획을 수립하는 과정에서 계획내의 동작들사이에 발생하는 충돌들을 자원수준(resource-level)에서 감지하고 해결하는 새로운 기법을 제안한다. 기존의 상태수준(state-level) 충돌 감지 및 해결 기법에 비하여 본 논문에서 제안하는 기법은 충돌감지가 효율적이며 충돌해결이 전역적인(global) 의사결정에 의하여 처리된다. 제안하는 기법에서는 계획수립하는 동안 개개의 자원이 사용되는 흐름을 추적하여 각 자원에 대하여 자원사용흐름(Resource-Usage Flow RUF) 구조를 구성한다. 계획내의 동작들사이의 충돌감지는 해당되는 RUF구조를 추출하여 동일 자원이 중복사용되었는지를 검사하여 수행되며 충돌해결은 RUF구조에 관한 추론에 근거하여 수행된다. RUF구조를 사용함으로써 충돌 감지 및 해결과정은 최소한의 그리고 불필요한 것이 없는 동작들로 수행된다. 마지막으로, 본 논문에서 제안하는 기법을 기존의 다른 기법들과 비교하였다. This paper presents a new conflict detection and resolution scheme for state-based nonlinear planning in which conflicts occurring among actions in a plan network are detected in resource level and resolved based on resource reasoning. Compared to conventional state-level conflict detection and resolution, this schme provides more efficient conflict detection and global conflict resolution. The proposed scheme keeps track of the usage of individual resources during planning, and constructs a Resource Usage Flow (RUF) structure for each resource. Conflicts among actions in a parallel plan network are detected by extracting the corresponding RUF structures and checking whether they compete for the same shared resource, and resolved based on reasoning about RUF structure. The RUF structure allows planner to perform minimal and nonredundant operations for conflict detection and resolution. Finally, the proposed scheme is compared with those of the other planners.

분산환경에서의 자원지향의 비선형 계획수립

정규식(Kyusik Chung) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.8

본 논문에서는 자원지향의 비선형 계획수립(resource-oriented nonlinear planning, RP)이라 불리우는, 분산환경을 위한 새로운 계획수립방식을 제안한다. 분산환경을 위한 기존의 상태기반 비선형 계획수립(state-based nonlinear planning)에서는 주어진 결합된 목표들이 목표상태관점에서 분할되어 부계획수립기들에게 각각 할당되고, 각 부계획수립기는 초기상태에서 목표상태에 이르는 상태흐름관점에서 주어진 목표를 달성하는 부분계획을 수립하면서, 각 부계획들사이의 충돌문제를 서로 협력하여 해결한다. 본 논문에서 제안하는 RP에서는 주어진 결합된 목표들이 자원관점에서 분할되어 부계획수립기들에게 각각 할당되고, 각 부계획수립기는 해당자원에 관한 충돌이 없도록 자원사용흐름관점에서 부분계획을 수립하면서, 목표들을 서로 협력하여 완전하게 달성한다. RP에서는 하나의 목표상태를 달성하는데 관련된 자원들중에 중요한 자원과 중요하지 않은 자원을 구별하는데 자원추론을 이용한다. 이를 이용하여 각 부계획수립기들은 자원흐름계획을 계층적으로 구성할 수 있을 뿐만 아니라, 하나의 목표를 달성하는데 관련된 자원들이 여러 개 있을 때 관련된 부계획수립기들사이의 동적인 조정을 통해 목표달성이 가능하게 한다. 제안하는 계획수립방식에서는 자원사용을 최소화함으로써 최적의 계획수립이 가능하고 또한 계획수립과정을 병렬 분산처리 환경에서 쉽게 구현할 수 있다. This paper presents a new planning paradigm for constructing a partially ordered plan network in a distributed environment, referred as “resource-oriented nonlinear planning(RP)”. In conventional state-based nonlinear planning for distributed enviromment, conjunctive goals are partitioned in terms of goal state, and then each partitioned task is assigned to individual subplanners. Each subplanner constructs a subplan in terms of state flow from an initial state to an goal state while resolving conflicts among the subplans in cooperation with the other subplanners. In RP, on the contrary, goals are partitioned in terms of resource, and then each partitioned task is assigned to individual subplaners. Each subplanner constructs a conflict-free subplan in terms of resource usage flow while achiving goals completely in cooperation with the other subplanners. RP makes use of resource reasoning in distinguishing important and unimportant resources associated with a goal. This allows each subplanner to hierarchically construct a resource-flow plan and to dynamically coordinate among subplanners in achieving a goal associated with more than one resource. The proposed scheme not only makes it possible to generate an optimal plan by minimizing the usage of resources, but also makes it easier to implement the nonlinear planning in a parallel and distributed processing environment.

분산 멀티미디어 응용 개발을 위한 클래스 라이브러리의 설계 및 구현

윤홍준,정규식(Hong-Jun Yoon),Kyusik Chung 한국정보과학회 1998 정보과학회 컴퓨팅의 실제 논문지 Vol.4 No.1

본 논문에서는 분산 멀티미디어 응용개발을 위한 객체지향의 클래스 라이브러리를 설계하고 구현한다. 클래스 라이브러리는 멀티미디어 객체와 관리기의 계층 구조로 설계되어 있어 단일 시스템 환경뿐만 아니라 통신망을 이용한 클라이언트/서버 환경에서도 멀티미디어 응용개발이 가능하다. 클래스 라이브러리는 객체 지향으로 설계되어 있으므로 향후 기능 추가 및 변경이 용이하며, 다양한 멀티미디어 응용프로그램에 쉽게 적용할 수 있다. 구현된 클래스 라이브러리에서는 멀티미디어의 간편한 저작을 위하여 페이지-시간 메타포어 방식의 스크립트를 이용한 저작 기능이 지원되며 또한 3차원 가상환경을 지원한다. 마지막으로, 구현된 클래스 라이브러리를 기반으로 분산 멀티미디어 재생기 및 저작도구를 구현하고 시험해봄으로써 본 연구의 응용성을 검증한다. In this paper, we design and implement an object -oriented class library for the development of distributed multimedia applications. The class library is composed of a hierarchical structure of multimedia objects and multimedia managers so that it is applicable to not only a stand-alone system environment but also a network-based client/server environment. As the class library is designed based on object oriented paradigm, it is easy to add new functions or modify its functions for later use and it is flexible to apply the library to various multimedia applications. The implemented class library supports a function of script based on page-time metaphor for convenient authoring. Also, it supports a function of authoring in a 3D virtual environment. Finally, we implement a player and an authoring tool for distributed multimedia based on the class library. By testing them, we evaluate the applicability of the proposed class library.

다중 인식기 결합 기반의 필기체 한글 인식에서 유사도에 의한 인식기 선택 방법론

서국환(KukHwan Seo),정규식(Kyusik Chung) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.12

기존의 다중 인식기 결합 방법에서는 상호, 독립적인 개별 인식기들을 전부 결합하는 방법에 초점을 맞추어 연구해 왔다. 본 논문에서는 다양한 조합의 인식기들이 주어진다고 할 때 결합 후 가장 우수한 인식성능을 보이는 인식기 부분조합을 선택하는 방법론을 제안한다. 구체적으로 말하며, 1) 개별 인식기들의 오류로부터 계산되는 유사도 척도를 제안한고, 2) 유사도 척도에 기반한 인식기 선택방법을 제안한다. 본 논문에서 제안하는 방법의 유효성을 검증하기 위하여 필기체 한글 자소 인식을 위한 다중 인식기 결합 실험을 수행하며, 그들의 인식성능 순위와 유사도 척도 순위를 비교한다. 높은 변별력을 지닌 54개의 특징(기울기, 구조적, 오목성, 망, 긴 스트로크)을 선택하여 개별인식기를 각각 구현한다. 5개 인식기들 중에서 3개 와 4개를 결합함에 있어서 다중 인식기 결합의 대표적인 방법인 다득표, Borda Count, LCA 방법을 적용한다. 실험 결과는 인식률과 유사도사이에는 역비례 관계가 있음을 보여준다. Most research on multiple classifier combination(MCC) focuses on the methodology as to how to combine all the given classifiers thai are independent. Given a variable set of classifiers, this paper presents a methodology to determine which subset of classifiers provides optimal combination results. Specifically, we propose 1) a similarity metric between classifiers which can be calculated from the errors generated by each classifier and 2) a classifier selection methodology based on similarity metric. To verify the effectiveness of the proposed methodology, we perform MCC experiments for handwritten Hangul alphabet recognition and compare the rankings of their recognition rate with those of similarity metric. A set of five features with the most discriminating power (gradient, structural, UDLRH, mesh and LSF) is selected and an individual classifier is implemented for each feature, respectively. Three widely used combination methods (Major Voting, Borda Count, LCA) are applied to combine 3 or 4 out of 5 individual classifiers. Experimental results indicate that the recognition rate is inversely proportional to similarity metric for all combinations.

통신망 기반 대화형 분산멀티미디어 저작도구의 개발

윤홍준(Hong-Jun Yoon),정규식(Kyusik Chung) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.1997 No.2

공유 스토리지 기반의 무선 인터넷 프록시 서버 클러스터

곽후근(Hukeun Kwak),정규식(Kyusik Chung) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1

본 논문에서는 무선 인터넷 프록시 서버 클러스터를 사용하여 무선 인터넷의 문제와 요구들을 캐싱(Caching), 압축(Distillation) 및 클러스터(Clustering)를 통하여 해결하려고 한다. 무선 인터넷 프록시 서버 클러스터에서 고려되어야 하는 것은 시스템적인 확장성, 단순한 구조, 캐시간 협동성(Cooperative Caching), Hot Spot에 대한 처리 등이다. 본 연구자들은 기존 연구에서 시스템적인 확장성과 단순한 구조를 가지는 CD-A라는 구조를 제안하였으나 캐시간 협동성이 없다는 단점을 가진다. 이의 개선된 구조로 해쉬를 이용하여 사용자의 요청을 처리하는(캐시간 협동성을 가지는) 구조를 생각해 볼 수 있으나 이 역시 Hot Spot을 처리할 수 없다는 단점을 가진다. 이에 본 논문에서는 시스템적인 확장성, 단순한 구조, 캐시간 협동성, Hot Spot을 처리할 수 있는 공유 스토리지 기반의 무선 인터넷 프록시 서버 클러스터를 제안한다. 제안된 방법은 하나의 캐시 디렉토리를 공유하는 방법으로 기존구조의 장점과 캐시간 협동성 및 Hot Spot을 처리할 수 있다는 장점을 가진다. 16대의 컴퓨터를 사용하여 실험을 수행하였고 실험 결과 Hot Spot 상황에서 제안된 방법이 높은 성능 향상을 가짐을 확인하였다.

병렬 및 분산 컴퓨팅 : 자율학습기반의 에너지 효율적인 클러스터 관리에서의 성능 개선

조성철 ( Sungchul Cho ),정규식 ( Kyusik Chung ) 한국정보처리학회 2015 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.4 No.11

에너지 절감형 서버 클러스터에서는 에너지 절감을 고려하지 않는 기존 서버 클러스터에 비해 서비스 품질을 보장하면서 전력소비를 절감하는 것을 목표로 하며, 현재의 부하를 처리하는 데 필요한 최소수의 서버들만 ON 하도록 고정 주기 또는 가변 주기로 서버들의 전원 모드를 조정한다. 이에 대한 기존 연구들은 전력을 절감하거나 열을 낮추는데 노력해왔지만 에너지 효율성을 잘 고려하지 못했다. 본 논문에서는 기존 자율학습기반의 서버 전원 모드 제어 방법의 단위전력당 성능과 QoS를 높이기 위한 에너지 효율적인 클러스터 관리기법을 제안한다. 제안 방법은 다중임계기반의 자율학습 방법과 전력소모 예측 방법을 결합한 서버 전원 모드 제어이다. 일반적인 부하 상황에서는 다중임계 학습기반의 서버 전원 모드 제어를 적용하고, 급변하는 부하 상황에서는 예측기반의 서버 전원 모드 제어가 적용된다. 일반적 상황과 급변하는 상황의 구별은 현재의 사용자 요청과 관찰된 과거 몇 분의 사용자 요청의 비율에 따라 이루어진다. 또한, 동적종료 기법을 추가로 적용해 서버가 OFF 하는 데 소요되는 시간을 단축한다. 제안 방법은 16대 서버로 구성된 클러스터 환경에서 3가지 부하 패턴을 이용하여 실험을 수행한다. 다중임계 학습, 예측, 동적종료를 함께 이용한 실험에서 단위전력당 성능(유효응답 수)과 표준화된 QoS 측면에서 가장 우수한 결과를 보여준다. 제안하는 방법과 파라미터 로드된 단일임계 학습을 비교할 때 뱅킹 부하패턴, 실제 부하패턴, 가상 부하패턴에서 단위전력당 유효응답 수가 각각 1.66%, 2.9%, 3.84% 향상되고, QoS 관점에서는 각각 0.45%, 1.33%, 8.82% 향상되었다. Energy aware server clusters aim to reduce power consumption at maximum while keeping QoS(quality of service) compared to energy non-aware server clusters. They adjust the power mode of each server in a fixed or variable time interval to activate only the minimum number of servers needed to handle current user requests. Previous studies on energy aware server cluster put efforts to reduce power consumption or heat dissipation, but they do not consider energy efficiency well. In this paper, we propose an energy efficient cluster management method to improve not only performance per watt but also QoS of the existing server power mode control method based on autonomous learning. Our proposed method is to adjust server power mode based on a hybrid approach of autonomous learning method with multi level thresholds and power consumption prediction method. Autonomous learning method with multi level thresholds is applied under normal load situation whereas power consumption prediction method is applied under abnormal load situation. The decision on whether current load is normal or abnormal depends on the ratio of the number of current user requests over the average number of user requests during recent past few minutes. Also, a dynamic shutdown method is additionally applied to shorten the time delay to make servers off. We performed experiments with a cluster of 16 servers using three different kinds of load patterns. The multi-threshold based learning method with prediction and dynamic shutdown shows the best result in terms of normalized QoS and performance per watt (valid responses). For banking load pattern, real load pattern, and virtual load pattern, the numbers of good response per watt in the proposed method increase by 1.66%, 2.9% and 3.84%, respectively, whereas QoS in the proposed method increase by 0.45%, 1.33% and 8.82%, respectively, compared to those in the existing autonomous learning method with single level threshold.

무선 인터넷 프록시 서버 클러스터를 위한 동적 해싱 기법

곽후근(Hukeun Kwak),정규식(Kyusik Chung) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2A

무선 인터넷 프록시 서버 클러스터는 성능 및 저장 공간의 확장성이 보장되어야 한다. 일반적으로 사용되는 RR 스케줄링의 경우 성능의 확장성은 보장되지만, 요청 URL 데이터의 중복 저장으로 인해 저장 공간의 확장성이 없는 단점을 가진다. 또한 저장 공간의 확장성을 위해 많이 사용되는 해싱 스케줄링의 경우, 요청 URL이 캐시 서버에 고정되어 있어 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성이 없는 단점을 가진다. 이에 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 기법을 제안한다. 제안된 동적 해싱 기법은 캐시 서버의 부하 상태에 따라 요청 URL을 캐시 서버들 사이로 이동함으로써 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성을 보장한다. 제안된 방법은 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법에 비해 성능 및 저장 공간의 확장성을 보장함을 확인하였다.