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

본 논문에서는 2연결성분 재구성문제를 해결하는 분산알고리즘을 제안한다. 2연결성분 재구성문제란 2연결성분이 이미 구성되어 있는 네트워크상에서 네트워크의 토폴로지 변화가 생겼을 때 토폴로지 변환에 따라 2연결성분을 재구성하는 문제이다. 본 논문에서는 복수개의 프로세서와 링크의 추가와 삭제에 대해 2연결성분 재구성문제를 해결하는 메시지복잡도O(n'+a+b), 이상시간복잡도O(n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, a는 추가 링크를 나타낸다. 또 b는 삭제 링크를 포함하는 (토폴로지 변화전의) 2연결성분에 포함된 링크수의 합계를 나타낸다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.664-666
• /
• 2002

본 논문에서는 비디오 서버의 startup latency를 줄이기 위한 replication 기술 및VCR 기능을 지원하기 위한 기술의 개요에 대해서 설명하고 VCR 기능을 지원하기 위해XPRS 파일에서 SR을 응용한 알고리즘을 제안하였다. 이 알고리즘은 XPRS 파일에서 액세스 빈도에 따라 블록의 수를 다르게 하는 알고리즘으로 VOD 서비스의 효용성을 높여줄 수 있는 VCR 기능을 효율적으로 지원할 수 있다. 또한 SR과 SR 응용 알고리즘을 이용하여 시스템의 성능을 최적화할 수 있는 재구성 알고리즘을 제안하였다. 본 논문에서 제안한 알고리즘은 블록 skipping 기술을 지원하지 않기 때문에 향후 이 기술과 연계한 연구가 지속적으로 요구된다.

• The KIPS Transactions:PartB
• /
• v.8B no.2
• /
• pp.173-182
• /
• 2001

본 논문에서는 투과형 토머그래피 영상재구성을 위하여 EM 알고리즘을 사용하는 경우에 발생하는 문제점을 해결할 수 있는 방안을 제시한다. 일반적으로 토머그래피 영상재구성과 같은 다-차원의 모수 추정인 경우에서는 그것의 페널티 함수의 헤이지안행렬의 역행렬 차수가 매우 높기 때문에 그것을 직접적으로 계산할 수 없다. 이러한 문제점을 해결하기 위하여 PEMG-1 알고리즘을 제안한다. 이 알고리즘은 페널티 함수를 사용하는 그래디언트 형태의 알고리즘인데 이것은 Lange(1995)과 Green(1990)의 알고리즘에서 지적된 문제점을 동시에 해결할 수 있다.

• The KIPS Transactions:PartA
• /
• v.9A no.2
• /
• pp.225-230
• /
• 2002

The constrained off-line competitive deletion problem is a simple form of the set manipulation operations problem. It excludes the insertion operation from the off-line competitive deletion problem. An optimal sequential algorithm and a CREW PRAM algorithm which runs $O(log^2nloglogn)$ time using O(n/loglogn) processors were already presented in the literature. In this paper, we present a reconfigurable mesh algorithm for the constrained off-line competitive deletion problem. The proposed algorithm is executed in a constant time on an $n{\times}n$ reconfigurable mesh, and the result is $AT^2$ optimal.

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

최근 디지털 가전과 모바일 컴퓨팅이 화두로 떠오르면서 내장형 기술이 전성기를 맞이하고 있으며, 다양한 내장형 시스템들간의 상호 운용성, 플랫폼 독립성과 이식성을 지원할 수 있는 환경을 제공하는 내장형 미들웨어의 중요성이 부각되고 있다. 미들웨어는 신뢰성, 안전성, 보안성, 실시간성 등과 같은 기능에 직접 포함되지 않는 비기능적 요구를 응용 분야에 따라 요구할 수 있으며, 그 때마다 다양한 비기능적 요구에 맞는 미들웨어를 각기 따로 개발하는 것은 지극히 어려운 일이다. 따라서, 비기능적 요구에 적합하게 미들웨어를 동적으로 재구성하는 컴포넌트 개발 방법이 주목 받고 있으며, 이를 통해 재구성된 내장형 미들웨어에서는 비기능적 요구인 실시간성이 요구되므로, deadline 만족 여부를 확인하는 스케쥴링 분석이 중요하다. 많은 최적의 스케쥴링 분석 알고리즘이 존재하나 그들 중 어느 것도 동적 재구성이 될 때 태스크 집합상의 가정(assumption)이 변경되는 내장형 미들웨어를 만족 시킬 수 없다. 가정에 적합한 스케쥴링 알고리즘으로 대체하기 위한 제안들은 대부분 정적 조립 환경에서 새로운 버전에 의해 기존 클래스를 교체하는 코드 수정에 기반하나, 동적 재구성을 통해 행위를 변경하는 내장형 미들웨어에서는 응용하기 어렵다. 따라서, 본 논문에서는 동적 재구성 환경에서 수행되는 내장형 미들웨어를 위해, 적합한 스케쥴링 알고리즘으로 대체 할 수 있는 스케쥴러를 런타임 컴포넌트 개조 기술 중 하나인 Type-safe delegation이 적용된 strategy 패턴을 기반으로 설계하였으며, 이를 통해 내장형 미들웨어 스케쥴러의 유연성과 확장성을 증가하는 방안을 제시하였다.

• The Korean Journal of Applied Statistics
• /
• v.12 no.2
• /
• pp.537-551
• /
• 1999

방출형 토모그래피와는 다르게, 토과형 토모그래피를 위한 통계적 알고리즘들은 매우 늦은 수렴속도와 엄청난 계산시간을 감수해야 했다. 그 주된 이유는 Lange-Carson 모형에 기초한 EM 알고리즘을 사용하고 있기 때문인데, 최근 GCA 기법의 등장으로 계산 시간을 현저히 단축할 수 있는 가능성이 제공되었다. 그러나 GCA 알고리즘은 우도의 단조중가성을 만족시키기 위해 부가적인 계산시간을 희생해야만 한다. 이에 본 연구에서는 프로그래밍이 간편하며, 처리시간이 짧고, 자체로 우도의 단조증가성을 만족하는 투과형 토모그래피를 위한 재구성 알고리즘을 제안한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.203-205
• /
• 2010

파노라마 영상을 재구성하는 기존의 방법은 Labeling을 이용하여 객체를 비교한 후에 결합시키는 방법을 적용하였으나 시간이 많이 소요되고 각각의 이미지를 Labeling하는 과정에서 개체 간의 불일치가 발생하여 정확히 영상을 결합할 수 없는 경우가 발생한다. 따라서 본 논문에서는 처리 속도 개선을 위하여 전체 이미지의 1/3만 Labeling한 후에 객체 간을 비교하여 결함시킨다. 그리고 각도가 틀린 경우에는 특징점을 찾아내는 SURF 알고리즘을 적용하여 각각의 이미지에서 Labeling한 사각형의 4개의 포인터에 대해 1개의 중심점을 구하여 Homography를 이용하여 2개의 영상을 자연스럽게 정합한다. 본 논문에서 제안한 파노라마 영상 재구성 방법의 성능을 평가하기 위하여 다양한 이미지를 대상으로 실험한 결과, 기존의 방법보다 영상을 재구성하는데 효과적인 것을 확인하였다. 그리고 처리 속도 측면에서도 개선되었다.

• Proceedings of the KIEE Conference
• /
• 2006.11a
• /
• pp.272-274
• /
• 2006

본 논문에서는 한국전력공사의 배전계통 운영계획시스템(Distribution Line PLANning system)에서 배전계통 재구성 최적화에 적용하고 있는 선로간의 부하 평준화 알고리즘에 대하여 연구하였다. 기존의 알고리즘은 계통 내 임의의 연계 개폐기 혹은 구분 개폐기를 조작한 후 방사상의 운전조건을 만족하면 선로별 부하를 계산한다. 그리고 최대부하 선로와 최소부하 선로간의 부하 편차를 구하고 직전의 최적해와 비교하여 최적의 해를 찾아내는 방법이다. 그러나 계통이 커질 경우 시험해야할 경우의 수가 많아져서 시간이 많이 소요되고 또한 수렴속도를 빠르게 하기위하여 반복횟수를 제한하기 때문에 절대적인 최적의 해를 보장하지 못하였다. 따라서 본 연구에서는 탐색시간을 만족시키면서 전수조사하는 정도의 부하 평준화 최적해를 찾아서 배전계통의 재구성을 최적화하는 알고리즘을 구현하고자 한다.

• The KIPS Transactions:PartD
• /
• v.10D no.5
• /
• pp.859-872
• /
• 2003

Class hierarchies often constitute the backbone of object-oriented software. Their quality is therefore quite crucial. Building class hierarchies with good qualify is a very important and common tasks on the object oriented software development, but such hierarchies are not so easy to build. Moreover, the class hierarchy structure under construction is frequently restructured and refined until it becomes suitable for the requirement on the iterative and incremental development lifecycle. Therefore, there has been renewal of interest in all methodologies and tools to assist the object oriented developers in this task. In this paper, we define a set of quantitative metrics which provide a wav of capturing features of a rough estimation of complexity of class hierarchy structure. In addition to, we suggest a set of algorithms that transform a original class hierarchy structure into reorganized one based on the proposed metrics for class hierarchy structure. Furthermore, we also prove that each algorithm is "object-preserving". That is, we prove that the set of objects are never changed before and after applying the algorithm on a class hierarchy. The technique presented in this paper can be used as a guidelines of the construction, restructuring and refinement of class hierarchies. Moreover, the proposed set of algorithms based on metrics can be helpful for developers as an useful instrument for the object-oriented software development.velopment.

• Journal of KIISE:Software and Applications
• /
• v.32 no.3
• /
• pp.173-180
• /
• 2005

This paper proposes an effective algorithm that combines both the stereo matching and the marching cube algorithm. By applying the stereo matching technique to an image obtained from various angles, 3D geometry data are acquired, and using the camera extrinsic parameter, the images are combined. After reconstructing the combined data into mesh using the image index, the normal vector equivalent to each point is obtained and the mesh smoothing is processed. This paper describes the successive processes and techniques on the 3D mesh reconstruction, and by proposing the intermediate iso- surface algorithm. Therefore it improves the 3D data instability problem caused when using the conventional marching cube algorithm.