• Journal of the Korea Computer Graphics Society
• /
• v.10 no.1
• /
• pp.23-28
• /
• 2004

가상 내시경의 주된 목적은 체내 장기의 3차원적 구조를 가시화하여 광학 내시경을 모사하는데 있다. 가상 내시경 기법 중 펼친 영상 가시화 기법(unfold rendering)은 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 하는 장점이 있다. 가장 일반적으로 사용 하는 중심 경로 기반의 광선 투사법은 곡률이 급격하게 변하는 경우 광선들이 교차하여 병변이 두개로 나타나 문제가 발생할 수 있다. 이를 해결하기위해 광선들이 겹치지 않도록 보장하는 여러 기법들이 발표되었지만 계산량이 많은 단점을 가지고 있다. 본 논문에서는 경로의 제어점을 이용하여 적은 비용으로 펼친 영상을 재구성하는 방법을 제안한다. 우선 모든 중심 경로의 제어점에서 경로에 수직인 절단면을 찾는다. 이때 제어점으로부터 방사상으로 광션을 투사하여 절단면과 만나는 장기 내 벽의 위치를 파악한다. 절단면간의 교차 검사 및 보정을 통해 절단연들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 임의의 제어점에서 광선이 투사된 위치로 부터 다음 제어점에서 투사된 위치를 잇는 선분을 보간하여 광선 투사 위치를 결정하게 된다. 마지막으로 계산된 방향 따라 광선을 투사하여 영상을 생성한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2021.06a
• /
• pp.147-150
• /
• 2021

최근 컴퓨터 그래픽 기술이 발전함에 따라 가상으로 만들어낸 객체와 현실 객체 사이의 분간이 어려워지고 있으며, AR/VR/XR 등의 서비스를 위해 현실 객체를 컴퓨터 그래픽으로 표현하는 기술의 연구가 활발히 진행되고 있다. 포인트 클라우드는 현실 객체를 표현하는 기술 중의 하나로 객체의 표면을 수많은 3차원의 점으로 표현하며, 2차원 영상보다 더욱 거대한 데이터 크기를 가지게 된다. 이를 다양한 서비스에 응용하기 위해서는 3차원 데이터의 특징에 맞는 고효율의 압축 기술이 필요하며, 국제표준기구인 MPEG에서는 연속적인 움직임을 가지는 동적 포인트 클라우드를 2차원 평면으로 투영하여 비디오 코덱을 사용해 압축하는 Video-based Point Cloud Compression (V-PCC) 기술이 연구되고 있다. 포인트 클라우드를 2차원 평면에 투영하는 방식은 점유 맵 (Occupancy Map), 기하 영상 (Geometry Image), 속성 영상 (Attribute Image) 등의 2차원 정보와 보조 정보를 사용해 압축을 진행하고, 부호화 과정에서는 보조 정보와 2차원 영상들의 정보를 사용해 3차원 포인트 클라우드를 재구성한다. 2차원 영상을 사용해 포인트 클라우드를 생성하는 특징 때문에 압축 과정에서 발생하는 영상 정보의 열화는 포인트 클라우드의 품질에 영향을 미친다. 이와 마찬가지로 추가적인 기술을 사용한 2차원 영상 정보의 향상으로 포인트 클라우드의 품질을 향상할 수 있을 것으로 예상된다. 이에 본 논문은 V-PCC 기술에서 생성되는 영상 정보에 2차원 보간 (Interpolation) 기술을 적용하여 기존의 영상 정보에 포함되지 않은 추가적인 포인트를 생성하는 것으로 재구성되는 포인트 클라우드의 밀도를 증가시키고 그 영향을 분석하고자 한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2020.07a
• /
• pp.311-313
• /
• 2020

컴퓨터 생성 홀로그램(CGH)에서 시야각은 매우 중요한 특성이다. 시야각에 따라 홀로그램을 볼 수 있는 영역이 결정되며 시야각을 넘어가게 되면 재구성된 오브젝트가 잘려 보이게 된다. CGH의 최대 시야각은 회절 격자 방정식에 의해 결정이 되며, 해당 수식에 따르면 홀로그램 재생 장치인 공간 광 변조기(SLM)의 픽셀 피치에 반비례한다. SLM의 픽셀 피치를 줄이는 것은 어렵고 비용이 많이 들기 때문에 본 논문에서는 고해상도 랜덤 바이너리 위상 마스크를 SLM에 부착하여 CGH의 시야각을 확장하는 방법을 제안한다. CGH를 계산하는데 자주 사용되는 반복 푸리에 변환 알고리즘(IFTA)에 위상 평균화 단계를 도입하여 SLM과 위상 마스크간의 픽셀 크기 및 개수의 차이를 극복하였다. 또한 스칼라 회절 이론을 바탕으로 한 홀로그램 시뮬레이션에 제안한 방법을 적용 후 가상 눈 모델을 도입하여 두 개의 물체로 이루어진 홀로그램을 재구성하고 여러 각도에서 관찰하여 시야각이 향상되는것을 검증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.206-207
• /
• 2012

기술개발에 있어서 사용자에게 정확한 정보전달과 함께 원활한 서비스를 제공하기 위한 방법은 언제나 중요한 이슈로 자리매김하고 있다. 오늘날에는 인간이 가지고 있는 능력을 디지털 정보를 통해서 증강시키고자 하는 많은 기술들(Intelligent M2M, 증강현실)이 연구되고 있다. 그러나 기존의 기술들은 인간의 능력을 제한적으로 증강시켜주고, 각 기술마다 한계점을 가진다. 이러한 문제점을 보완하기 위해 본 연구는 사용자가 처한 상황에 적합한 서비스를 제공하는 증강 사물 컴퓨팅을 제안한다. 증강 사물 컴퓨팅은 특정 목적을 수행하기 위해서 사용자 주변의 각 장치들이 가진 요소를 동적으로 재구성하여 상황에 적합한 서비스를 사용자에게 제공한다. 이에 본 연구에서는 증강 사물 컴퓨팅을 위한 개념과 필수요소를 정의하고, 이를 기반으로 한 시나리오를 적용하여 설명한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.782-785
• /
• 2007

모델 기반 개발방법은 개발자가 추상화된 모델만을 설계하는 것만으로도 소프트웨어를 개발할 수 있도록 하는 방법이다. 현재까지의 모델 기반 개발방법론은 모델에서 코드를 변환하는 것은 다루고 있지만, 반대로 코드에서 모델로의 변환은 고려하고 있지 않다. 본 논문에서는 모델이 아닌 기존에 작성된 C 언어 코드를 모델로 변환하는 역공학 기법을 제안한다. 이러한 역공학 기법을 사용하면, 새로운 모델을 작성할 때 기존의 코드로부터 모델을 얻어내 적용할 수 있다. 또한, 모델을 작성하고 작성된 모델을 통해 생성된 최종코드를 수정하였을 경우 역공학을 통해 모델과 수정한 코드를 일관성 있게 유지할 수 있다. 이를 지원하기 위해 C 언어를 UML 로 변환하는 방법 및 변환된 모델의 효율적인 구성을 위한 모델 재구성 방법을 제안한다.

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

현재의 이메일 분류는 규칙기반, 베이시안, SVM 등을 이용하여 스팸메일을 필터링 하는 이원분류가 주로 연구되어지고 있고, 이외에도 다원분류에 대한 연구로는 클러스터링을 이용한 방법이 있다. 그러나 클러스터링에 의한 방법은 단순히 유사도에 의해 메일을 묶는 수준에 그치고 있다. 본 논문에서는 자동 문서요약 방법과 동적분류체계 방법을 결합하여 새로운 이메일 자동 다원분류 방법을 제안했다. 본 논문에서 제안한 방법은 이메일을 자동으로 분류하며 분류한 결과를 검색할 때 사용자의 요구사항을 만족하지 못하면 재분류하여 분류 빛 검색의 정확성을 높였다.

• The KIPS Transactions:PartA
• /
• v.12A no.4 s.94
• /
• pp.281-288
• /
• 2005

Efficient utilization of processing resources in a large multicomputer system with the possibility of fault occurrence depends on the reliable processor management scheme. This paper presents a dynamic and reliable processor allocation strategy to increase the performance of mesh-connected parallel systems with faulty processors The basic idea is to reconfigure a faulty mesh system into a maximum convex system using the fault-free upper or lower boundary nodes to compensate for the non-boundary faulty nodes. To utilize the non-rectangular shaped system parts, our strategy tries to allocate L-shaped submeshes instead of signaling the allocation failure. Extensive simulations show that the strategy performs more efficiently than other strategies in terms of the job response time md the system utilization.

• The KIPS Transactions:PartB
• /
• v.9B no.5
• /
• pp.523-532
• /
• 2002

Recently, with the wide spread of the Internet and development of wireless network technology, it has now become possible to access web pages anytime, anywhere through devices with small display such as PDA But, since most existing web pages are optimized for desktop computers, browsing web pages on the small screen through wireless network requires more scrolling and longer loading time. In this paper, we propose a page reconstruction scheme called PageMap to make it feasible to navigate existing web pages through small screen devices even on the wireless connection. Reconstructed pages reduce the file and page size and thus eventually reduce resource requirements. We have Implemented a prototype system and performed several experiments for typical web sites. We report some of the results.

• Journal of The Korean Association of Information Education
• /
• v.11 no.4
• /
• pp.497-504
• /
• 2007

This study proposed the unplugged learning strategy of computer science that makes more easily to understand learning contents and to improve logical thinking of learners in elementary school. We reorganized the contents of data structure in computer science. The students write project papers from their own experiences and daily lives in the classroom, not in the computer room as applying unplugged learning methods. The result of this study shows that students can better understand computer through a study method of computer science on their step of growth. Through this study, the learners can be the abilities of organizing digital data and increasing the logical thinking, based on information education.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.29B no.4
• /
• pp.1-11
• /
• 1992

A parallel computer "KAPAC(KAIST Parallel Computer)" based on Transputer is designed and implemented. Its purpose is to support the real time processing and high perfomance computing through parallelizing the complex and heavy computation load. KAPAC has UNIX machine as host-computer and is implemented on VME bus as back-end machine. The parallel computer "KAPAC" is the message-passing loosely-coupled multiprocessor computer having thirty two processing elements, and the network topology between processing elements can be easily configured with the crossbar switchs using the control program. Various topologies are introduced and appoication programs are executed on the parallel computer "KAPAC" with eifferent interconnection topologies to show the reconfigurability.to show the reconfigurability.