• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.18 no.2
• /
• pp.23-28
• /
• 2004

In EIT, various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. In this paper, a SPSA approach is proposed for the solution of the EIT image reconstruction. Results of numerical experiments of EIT solved by the SPSA approach are presented and compared to that obtained by the modified Newton-Raphson(mNR) method.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.1
• /
• pp.216-224
• /
• 1999

In the paper we propose two recovery methods by adopting a rollback and/or roll-forward technique (S) to recover TMR failures in a TMR (structured ) system that is the simplest spatial redundancy. This technique is apparently effective to recovering TMR failures primarily caused by transient faults. The proposed policies carry out few reconfigurations at the cost of (minimal) time-overhead needed for those time-redundant schemes. The optimal checkpoint-interval vectors are derived for both methods through the likelihoods of all (possible) states of the system as well as the total execution-time. Consequently the effectiveness of our proposed policies is validated through certain numerical examples and simulations.

• Journal of The Korean Association of Information Education
• /
• v.21 no.6
• /
• pp.657-664
• /
• 2017

This study investigates the effect of play-based software education instruction strategy for improving computational thinking as a method of software education. The play-based instruction strategy is a teaching-learning strategy in which the presented code is navigated through play, and the functions are revised and newly reconstructed. We designed an education program with the play-based instruction strategy and applied the program to elementary students. In order to verify the effectiveness of the research, we examined the competence of computing thinking concept and computing thinking practice. As a result, the computing thinking concept and computational thinking practice were that the proposed teaching-learning model is higher than the direct teaching method.

• Journal of Korean Academy of Oral and Maxillofacial Radiology
• /
• v.27 no.1
• /
• pp.7-16
• /
• 1997

This study was performed to demonstrate the method of image reformation for dental implants, using a personal computer with inexpensive softwares and to compare the images reformatted using the above method with those using Dentascan software. CT axial slices of 5 mandibles of 5 volunteers from GE Highspeed Advantage(GE Medical systems, U.S.A.) were used. Personal computer used for image reformation was PowerWave 6041120 (Power Computing Co, U.S.A.) and softwares used were Osiris (Univ. Hospital of Geneva, Switzerland) and Import ACCESS V1.H Designed Access Co., U.S.A.) for importing CT images and NIH Image 1.58 (NIH, U.S.A.) for image processing. Seven images were selected among the serial reconstructed cross-sectional images produced by Dentascan(DS group). Seven resliced cross-sectional images at the same position were obtained at the personal computer(PC group). Regression analysis of the measurements of PC group was done against those of DS group. Measurements of the bone height and width at the reformed cross-sectional images using Mac-compatible computer were highly correlated with those using workstation with Dentascan software(height : r²=0.999, p<0.001, width : r²=0.991, p<0.001). So, it is considered that we can use a personal computer with inexpensive softwares for the dental implant planning, instead of the expensive software and workstation.

• The KIPS Transactions:PartA
• /
• v.13A no.5 s.102
• /
• pp.421-428
• /
• 2006

This paper proposes an integrated recovery approach applying retry and rollback techniques to recover the TMR failure. Combining the time redundancy techniques with W system is apparently effective to recover the TMR failure(or masked error) primarily caused by transient faults. These policies need fewer reconfigurations at the cost of extra time required for the time redundant schemes. The optimal numbers of retry and rollback to minimize the mean execution time of tasks are derived for the proposed method through computing the likelihoods of all possible states of the failed system. The effectiveness of the proposed method is validated through examining certain numerical examples and simulations conducted with a variety of parameters governing environmental characteristics.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1291-1294
• /
• 2005

소프트웨어 스트리밍[1][2]은 프로그램 설치 및 실행을 위하여 서버로부터 데이터 전송이 진행중인 동안에도 PC, PDA, 휴대용 개인 컴퓨터, 휴대 전화 등과 같은 데스크 탑 또는 이동 연산장치 상에서 미설치 소프트웨어의 실행이 즉각적으로 이루어지도록 하는 기능이다. 즉, 소프트웨어 스트리밍 기술을 사용하면 사용자가 다운로드, 압축해제, 인스톨과 시스템 재구성이라는 일련의 과정이 완료될 때까지 기다릴 필요 없이 최소한의 다운로드 후에 해당 소프트웨어가 곧바로 실행될 수 있도록 해준다. 응용프로그램을 실행하는데 필요한 첫번째 실행 블록이 메모리에 적재되고 기본적인 환경설정을 마치자마자 나머지 블록들이 다운로드되고 설치되기도 전에 실행될 수 있기 때문에 스트리밍 시스템은 응용 프로그램의 실행준비 시간을 대폭 줄일 수 있게 해준다. 게다가, 응용프로그램 실행시 실제로 사용되지 않는 대부분의 블록들은 서버로부터 다운로드 받지 않아도 된다. 그 결과, 메모리와 대역폭 같은 리소스의 활용이 절약된다. 이러한 스트리밍 시스템을 사용하면 사용자는 다양한 공개 또는 상업용 응용프로그램을 광범위하게 지원하는 사용자 투명성을 가진 가상 소프트웨어 컴퓨팅 환경을 만들 수 있다. 본 논문에서는 프로그램 등록, 환경 변수 설정, 그리고 구성파일과 관련된 컴포넌트들의 자동 설치 기능들을 제공함으로서 네트워크를 통하여 소프트웨어를 스트리밍하고 실행해주는 Software On-Demand(SOD)스트리밍 시스템을 설계 및 구현한다. 또한 구현된 SOD 스트리밍 시스템의 성능측정 실험환경을 구축하고 실험 결과를 이용하여 성능분석을 행한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1121-1124
• /
• 2005

소프트웨어 스트리밍[1]은 프로그램 설치 및 실행을 위하여 서버로부터 데이터 전송이 진행중인 동안에도 PC, PDA, 휴대용 개인 컴퓨터, 휴대 전화 등과 같은 데스크 탑 또는 이동 연산장치 상에서 미설치 소프트웨어의 실행이 즉각적으로 이루어지도록 하는 기능이다. 즉, 소프트웨어 스트리밍 기술을 사용하면 사용자가 다운로드, 압축해제, 인스톨과 시스템 재구성이라는 일련의 과정이 완료될 때까지 기다릴 필요 없이 최소한의 다운로드 후에 해당 소프트웨어가 곧바로 실행될 수 있도록 해준다. 응용프로그램을 실행하는데 필요한 첫번째 실행 블록이 메모리에 적재되고 기본적인 환경설정을 마치자마자 나머지 블록들이 다운로드되고 설치되기도 전에 실행될 수 있기 때문에 스트리밍 시스템은 응용 프로그램의 실행준비 시간을 대폭 줄일 수 있게 해준다. 게다가, 응용프로그램 실행시 실제로 사용되지 않는 대부분의 블록들은 서버로부터 다운로드 받지 않아도 된다. 그 결과, 메모리와 대역폭 같은 리소스의 활용이 절약된다. 이러한 스트리밍 시스템을 사용하면 사용자는 다양한 공개 또는 상업용 응용프로그램을 광범위하게 지원하는 사용자 투명성을 가진 가상 소프트웨어 컴퓨팅 환경을 만들 수 있다. 본 논문에서는 리눅스 환경에서 설계 구현된 Software On-Demand(SOD) 스트리밍 시스템을 소개하고, SOD 스트리밍 시스템의 성능측정을 위한 소프트웨어를 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.555-560
• /
• 2008

두 장의 2차원 영상을 가지고 3차원을 재구성하기 위해서는 스테레오 정합을 이용한다. 이러한 이유로 그 동안에 많은 스테레오 정합에 대한 연구가 진행되었다. 스테레오 정합은 컴퓨터 기술의 발전과 더불어 좀 더 빠르고 높은 정확성을 보이고 있다. 하지만 속도와 정확성을 동시에 만족시키면서 대형영상에서도 동작할 수 있게 메모리을 적게 사용하는 방법은 많지가 않다. 본 논문에서는 이런 요구 조건을 만족시키기 위하여 새로운 스테레오 정합방법을 제시한다. 우리가 제시하는 새로운 방법은 다중 방향성 Greedy 알고리즘과 RANSAC을 반복적으로 사용하여 영상전체에 대한 스테레오 정합을 시도하는 방법이다. 우선 Greedy 알고리즘을 이용하여 여러 방향의 scan-line을 따라 깊이값 영상을 구한다. 그리고 이 여러 장의 깊이값 영상들의 분포를 RANSAC을 이용하여 신뢰영역을 찾아낸다. 구해진 신뢰영역을 바탕으로 Greedy 알고리즘과 RANSAC을 수 차례 반복하여 신뢰영역을 확장해 나가면 최종 깊이값 영상을 얻는다. 우리가 제안하는 알고리즘은 적은 메모리로도 큰 영상의 정합이 가능하고, 속도와 정확도 측면에서도 우수한 결과를 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.211-213
• /
• 2006

실시간으로 변화하는 컴퓨터 통신 환경에서 멀티미디어 응용 프로그램은 QoS를 만족하기 위해 안정적으로 튜닝 되고 재구성되는 것이 필요하다. 그러나 안정적으로 QoS를 보장하는 것은 응용 프로그램의 자원 예약이나 실시간 보장과 같은 메카니즘을 제공하지 않은 일반적인 목적의 시스템 상에서 수행될 때 많은 어려움을 가지게 된다. 특히, 예측 불가능한 개방형 환경에서 최우선 자원 할당에 의해 발생되는 자원의 유효성에 대응하기 위해 QoS 적응은 수행되어야 한다. 그러나 적응을 언제, 어떻게 조정해야 하고 폭 넓은 범위에서 응용 프로그램에 어떻게 적용시킬지를 알기 위해 일반적인 알고리즘을 제시해야할 필요가 있다. 이러한 목적을 위해, 본 논문에서는 멀티미디어 어플리케이션의 파라미터를 모델링하고, 파라미터간의 관계를 정량적으로 얻기 위해 계층적 QoS 프로빙 알고리즘을 적용한다. 이것을 기반으로 설계된 베이지안 네트워크를 이용하여 불확실한 정보를 확률값으로 처리함으로써 적응 행동을 예측하도록 한다. 마지막으로 실제 실험을 통해 제안된 미들웨어의 유용성을 확인한다.

• Korean Journal of Microbiology
• /
• v.35 no.2
• /
• pp.121-127
• /
• 1999

An effective computer program for assembling fragments in DNA sequencing has been developed. The program, called SeqEditor (Sequence Editor), is usable on the pcrsonal computer systems of MS-Widows which is the mosl popular operating system in Korea. It c'm recd several sequence file formats such as GenBak, FASTA, and ASCII. In the SeqEditor program, a dynamic programming algorihm is applied to compute the maximalscoring overlapping alignment between each pjlr of fragments. A novel feature of the program is that SeqEdilor implemnents interaclive operation with a graphical user interface. The performance lests of the prograln 011 fragmen1 data from 16s and 18s rDNA sequencing pi-ojects produced saiisIactory results. This program may be useful to a person who has work of time with large-scale DNA sequencing projects.