• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.242-244
• /
• 2000

인터넷 미디어의 멀티미디어화 추세에 따라 W3C의 동기화 멀티미디어 워킹그룹(SYMM) [1]에서는 1998년 웹상에서의 멀티미디어 표현을 위한 XML 기반의 동기화 언어인 SMIL을 발표하였다. SMIL [2]은 순차관계()와 병렬관계() 및 이들의 중첩관계를 사용하여 미디어간의 시간적 동기화를 설정한다. 이에 따라 기존의 SMIL 저작 도구들은 구조 편집기를 통하여 엘리먼트간의 중첩관계를 직접 편집함으로써 멀티미디어 시나리오의 시간적 동기화 정보를 기술하도록 하고 있다. 하지만 구조 편집기는 SMIL에 중심적인 편집 방법으로써 엘리먼트간의 중첩이 심화될수록 사용자에게 혼돈을 가져온다. 본 논문은 사용자 중심적인 시간적 동기화 정보 기술방법을 제공하기 위한 연구에서 출발하였다. 즉, 시간 축을 기준으로 미디어간의 시간정보를 기술하는 타임라인 편집기를 제공함으로써 사용자는 보다 직관적으로 프리젠테이션 시나리오를 작성할 수 있다. 이때, 타임라인 정보는 SMIL 문서의 구조 정보와는 상이한 데이터모델을 사용하므로 이를 SMIL 구조 정보로 자동 변환하기 위한 변환과정이 필요하게 된다.

• Journal of KIISE:Software and Applications
• /
• v.30 no.3_4
• /
• pp.268-277
• /
• 2003

A document type definition(DTD) which defines tags for a document is a XML document grammar that defines syntactic structure of a document. An XML document keeps the rules and must be parsed to check validation. To parse XML document, the deterministic parsing method of programming language is irrelevant because it does not satisfy the definition of deterministic content model in element declaration. In this paper, we consider editing of a valid XML document in syntax-directed editing environment, and we suggest the internal storage representations of syntax in DTD and theirs algorithms. The consequence is that a syntactic structure of textual DTD is transformed into graph and table structures. The table structure of DTD is interpreted the context free grammar which has attribute values and is used in syntax-directed editor for XML. We called this the XML abstract grammar and showed generated results and examples.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.5
• /
• pp.539-548
• /
• 1999

RNA 분자의 이차 구조를 예측하고 예측된 구조를 분석 평가하기 위하여 시각화하는 작업은 RNA의 구조에 대한 연구에 있어서 가장 필수적인 과정이다. 본 논문은 이차 구조를 시각화하고 편집하는 실용적이면서 새로운 알고리즘을 소개한다. 이 시각화 알고리즘은 벡터와 백터공간을 이용하여 RNA 분자의 구조 요소가 배치될 방향과 영역을 나타낸다. 구조 요소가 겹치지 않도록 배치될 방향ㄹ과 공간을 효율적으로 찾기위하여 구조 요소를 배치하는 순서에 관한 휴리스틱과 구조 요소를 배치하는 방법에 관한 휴리스틱을 사용한다. 이 시각화 알고리즘은 IBM PC/Windows 95 환경에서VizQFolder 라는 프로그램으로 구현되었다. 실험 결과는 VizQFolder 가 이미 배치한 구조 요소들을 재배치하거나 변형하지 않으면서 helix의 회전만으로 겹침 현상이 거의 없는 이차구조를 효율적으로 생성한다는 것을 보인다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.369-374
• /
• 2008

음악 연구에 따른 컴퓨터의 역할이 점자 중요한 비중을 차지함에 따라 보다 효과적인 악보 인식과 효율적인 악보의 편집 및 수정 방법이 요구된다. 기존의 수동 입력 방식에서는 악보를 부정확하게 입력하여 수정하는 경우에는 작업 시간이 많이 소요되며, 각 수정 프로그램에서 만든 악보는 특정 프로그램에서만 재수정이 가능하다는 단점이 있다. 본 논문에서는 이러한 단점을 보완하기 위하여 이미 작성 되어있는 악보들을 자동으로 인식하는 방법을 제안한다. 제안된 악보 인식 방법은 수평 히스토그램을 이용하여 악보 이미지의 오선을 제거한 후, 4방향 윤곽선 추적 알고리즘을 적용하여 잡음을 제거하고 Grassfire 알고리즘을 적용하여 악보 구성 기호들을 추출한다. 추출된 악보 구성 기호들은 Hierarchical ART2 알고리즘을 적용하여 인식한다. 인식된 악보구성 기초들을 이용하여 악보 구성 기호들이 속하는 마디의 위치 정보를 각각 저장하고 향후에 악보 구성 기호의 편집과 수정이 용이하게 한다. 제안된 악보 인식 방법의 성능을 평가하기 위해 100장의 악보 영상을 대상으로 실험한 결과, 제시된 Hierarchical ART2 알고리즘을 이용한 악보 영상의 인식 방법이 실험을 통해서 효율적인 것을 확인하였다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.24 no.2
• /
• pp.1-14
• /
• 2019

Since most documents used in web, XML, office applications are tree-structured, diff, merge, and version control for tree-structured documents in multi-user environments are crucial tasks. However research on edit scripts which is a basis for them is in primitive stage. In this paper, we present a document model for understanding the change of tree-structured documents as edit scripts are executed, and propose a method of switching adjacent edit operations on tree-structured documents based on the analysis of the effects of edit operations. Mostly, edit scripts which are produced as the results of diff on tree-structured documents only consist of basic operations such as update, insert, delete. However, when move and copy are included in edit scripts, because of the characteristics of their complex operation, it is often that edit scripts are generated to execute in two passes. In this paper, using the proposed method of switching edit operations, we present an algorithm of transforming the edit scripts of X-treeESgen, which are designed to execute in two passes, into the ones that can be executed in one pass.

• KIPS Transactions on Software and Data Engineering
• /
• v.4 no.8
• /
• pp.321-330
• /
• 2015

In journal manuscript submission and review systems, authors can submit their manuscript at any time and editorial members are struggling to find proper reviewers for the submitted manuscripts and assign them to such reviewers. In order to solve this problem, we propose a greedy algorithm and a genetic algorithm to recommend proper reviewers for the submitted manuscripts. The proposed algorithms evaluate reviewers' speciality for the submitted manuscripts by using the submitted manuscripts' keywords and the reviewers expertises. In addition to that, they take the fairness among the reviewers' speciality and the review frequency for consideration. To verify the proposed algorithms, we apply them to the JIPS manuscript submission and review system that the Korea Information Processing Society has operated, and present the results in this paper. By performing the performance evaluation of the proposed algorithms, we finally show that the genetic algorithm outperforms the greedy algorithm in terms of the recommended reviewers' fitness.

• The KIPS Transactions:PartD
• /
• v.14D no.2
• /
• pp.145-156
• /
• 2007

Recently, the needs for effective real time change detection algorithms for XML/HTML documents and increased in such fields as the detection of defacement attacks to web documents, the version management, and so on. Especially, those applications of real time change detection for large number of XML/HTML documents require fast heuristic algorithms to be used in real time environment, instead of algorithms which compute minimal cost-edit scripts. Existing heuristic algorithms are fast in execution time, but do not provide satisfactory edit script. In this paper, we present existing algorithms XyDiff and X-tree Diff, analyze their problems and propose algorithm X-tree Diff which improve problems in existing ones. X-tree Diff+ has similar performance in execution time with existing algorithms, but it improves matching ratio between nodes from two documents by refining matching process based on the notion of efficiency of matching.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2022.01a
• /
• pp.17-18
• /
• 2022

현재 국내에서는 1인 1스마트폰 시대를 맞이하게 되었고 이에 맞춰 많은 종류의 관련 산업들이 발전하고 있다. 특히 멀티미디어와 콘텐츠 산업 또한 크게 성장하고 있다. 이런 상황에서 필수적으로 사용되는 편집 기술을 위하여, 많은 소프트웨어가 등장하고 이용되고 있다. 편집을 자유롭게 이용하기 위해서는 전문적인 인력이 필요하거나 시간이나 자본을 들여서 이해와 학습을 필수적으로 해야 한다. 본 논문에서는 이러한 편집 과정의 수고로움을 덜어줄 수 있도록 인공지능의 객체탐지 기술을 이용하여 특정 상표에 대한 모자이크 처리 작업을 자동으로 할 수 있는 B.A.M.O.S를 개발하였다. YOLO 알고리즘을 이용하여 목표 상표를 학습시켜 이를 B.A.M.O.S에 적용하였고, 목표 상표를 인식하여 모자이크 처리를 하도록 하였다.

• Journal of KIISE:Databases
• /
• v.28 no.4
• /
• pp.606-619
• /
• 2001

This paper presents an efficient algorithm to compute difference between old and new versions of an SGML/XML document. The difference between the two versions can be considered to be an edit script that transforms some document tree into another The proposed algorithm is based on hybridization of bottom-up and top-down methods: matching relationships between nodes in the two versions are producted in a bottom-up manner and top-down breadth -first search computes an edit script. Because the algorithm does not need to investigate possible existence of matchings for all nodes, faster matching can be achieved . Furthermore, it can detect more structurally meaningful changes such as subtree move and copy as well as simple changes to the node itself like insert, delete, and update.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.391-393
• /
• 2012

반복적인 문자열에 대한 연구는 압축알고리즘이나 모티프검출, 염기서열 분석 등 다양한 분야와 관련되어 연구되고 있다. 반복문자열 연구 중에서도 어느 정도의 불일치를 허용하는 근사반복문자열 연구가 활발히 이루어지고 있다. 본 논문에서는 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 근사주기에 대해 정의하고 최소 주기거리를 찾는 문제를 제시한다. 그리고 가중편집거리를 사용했을 때 O($mn^2$)시간, 편집거리를 사용했을 때 O(mn)시간, 해밍거리를 사용했을 때 O(n)시간에 문제를 해결하는 알고리즘을 제시한다.