• Journal of the Korea Society of Computer and Information
• /
• v.9 no.3
• /
• pp.71-77
• /
• 2004

While doing games, units have to find goal And according to algorism, there is great difference in time and distance. In this paper the researcher compared and described characteristics of each of the improved algorism and A* algorism by giving depth-first search, breadth-first search and distance value and then argued algorism. In addition. by actually calculating the presumed value in A* a1gorism, the researcher finds the most improved value. Finally, by means of comparison between A* algorism and other one, the researcher verified its excellence and did simple path-finding using A* algorism.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.510-515
• /
• 2007

2차원 영상으로부터 3차원 정보를 획득하기 위해서는 disparity map의 정확한 계산이 요구된다. Disparity map을 구하기 위한 기존의 알고리즘은 크게 상관도 기반 방법과 특징 기반 방법으로 분류되는데, 본 논문에서는 이들 각 방법에 대한 분석을 통해서 좀 더 정확한 disparity map을 구하는 방법을 모색한다. 이를 위해 스테레오 카메라로부터 획득된 2차원 영상에서 건물에 대한 깊이 정보 추출을 위해 SIFT 기법을 이용한 disparity map 생성 알고리즘을 제안한다. 제안된 기법은 수정된 MAD인 MMAD(Modified Mean of Absolute Differences) 알고리즘을 새로 제안하여 영역 기반의 유사도 측정을 기반으로 하면서 특징 기반 방법의 하나인 SIFT를 적용하여 거짓 정합(false matching)에 의한 에러를 줄이고 폐색(occlusion) 영역에 대한 오류를 보정한 disparity map을 생성하는데 초점을 둔다.

• Broadcasting and Media Magazine
• /
• v.18 no.3
• /
• pp.95-108
• /
• 2013

디지털 홀로그래픽 현미경이나 정량적 위상 현미경(quantitative phase microscopy)과 같은 기존의 간섭현미경은 3차원 이미징 기술로 분류되는데, 이는 획득한 이미지의 복소장(complex field)을 계산을 통해 다른 깊이로 전파시킬 수 있기 때문이다. 그러나 엄밀한 의미에서는 하나의 복소장 이미지는 단지 2차원 맵이기 때문에 근본적으로는 샘플의 2차원 정보만을 가지고, 물체의 3차원 구조의 일부분을 측정하는 것에 지나지 않는다. 본 논문에서는 1969년에 Wolf가 제안한[1,2] 홀로그래픽 회절 토모그래피(Optical Diffraction Tomography: ODT)를 실험적으로 구현한 3차원 위상 현미경(Tomographic Phase Microscopy: TPM)을 소개하고자 한다. TPM은 샘플을 다양한 각도로 조명하여 서로 다른 입사각에 대해 복소장 이미지를 얻고, ODT를 통해서 샘플의 3차원 구조를 복원해내는 기술이다. 보다 구체적으로는 다양하고 독립적인 2차원 이미지들을 샘플의 3차원 푸리에 공간에 맵핑함으로써 샘플 단면의 흡수율과 굴절률을 복원할 수 있다. 굴절률은 분자 농도와 비례하기 때문에, 살아있는 세포에 대한 굴절률의 3차원 맵을 얻을 수 있으면 세포 내부의 분자 구성을 연구할 수 있고, 이를 통해 다양한 생의학적 응용을 연구할 수 있다.

• Annual Conference of KIPS
• /
• 2012.11a
• /
• pp.478-481
• /
• 2012

구조 광을 이용한 3차원 정보 획득 방법으로는 레이저 스캐닝 기술과 다양한 패턴을 투영 기술, 그리고 컬러 패턴을 이용한 기술 등이 존재한다. 여러 장의 이진 패턴을 사용하는 경우, 여러 장의 패턴영상을 영속적으로 투영해야 하므로 움직이는 물체가 있는 경우 3차원 복원이 불가능한 단점을 지니고 있으며, 이를 보안하기 위해 그레이 혹은 컬러 패턴을 사용하여 패턴의 영상수를 줄일 수는 있으나, 이 경우엔 깊이 맵의 해상도의 한계와 컬러 오브젝트로 인한 에러 발생 문제가 발생 한다. 본 논문에서는 PWM(Pulse Width Modulation)방식을 이용하여 이진 패턴과 컬러 패턴의 문제점을 보완할 수 있게 단일 영상, 즉 "One-Shot"으로 스캐닝 하는 알고리즘을 제시한다.

• Annual Conference of KIPS
• /
• 2012.04a
• /
• pp.1330-1332
• /
• 2012

휴대전화에 인터넷 통신과 정보검색 등 컴퓨터 지원 기능을 추가한 스마트폰이라 불리는 지능형 단말기가 등장하여 우리의 일상생활에 깊이 관여하고 생활의 패턴을 바꾸는 큰 변화를 불러왔다. 현재 음식추천 어플리케이션들은 대부분 주변의 음식점의 위치나 메뉴 정보 등을 제공하고 있다. 본 논문에서는 음식 추천방식에 룰렛을 이용하여 게임 형식의 음식추천이 가능하게 하였으며 구글 맵 기능을 활용하여 현재위치에서 내가 찾는 음식점 중에 반경을 입력하면 그 반경 안에 있는 음식점들을 검색하도록 Android 운영체제를 기반으로 한 어플리케이션을 개발하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2022.11a
• /
• pp.154-156
• /
• 2022

본 논문은 카메라 어레이기반 실사 다시점 입체영상을 획득·생성하기 위한 워크플로우를 제시하고 이를 검증하기 위한 실험 결과를 소개한다. 구체적으로, 액션 캠 기반 수렴형 리그 구조, 획득 동기화, 카메라 캘리브레이션, 깊이 맵 추출을 포함하는 일련의 과정 및 이에 대한 검증으로 실내외 2종의 콘텐츠의 획득 실험 결과를 기술한다.

• Annual Conference of KIPS
• /
• 2011.11a
• /
• pp.464-466
• /
• 2011

본 논문에서는 영상 처리 및 컴퓨터 비전 분야의 기술을 마이크로 소프트 사의 키넥트에 적용하여 효과적인 체감형 학습을 위한 콘텐츠를 구성하고자 한다. 일반적으로 사람들이 많이 알고 있는 손 그림자 놀이를 응용하여 참여자들의 움직임을 통해 인터랙션을 발생시킬 수 있도록 하였고, 깊이정보맵으로부터 카메라에서 가장 가까운 거리에 있는 영역을 검출하기 위해 Meanshift segmentation(평균이동분할) 알고리즘을 적용 시켰다. 본 시스템의 체감형 콘텐츠는 문화 콘텐츠의 한 종류로서 이의 확장된 버전이 여러 분야에서 많은 활용이 될 것을 기대한다.

• Journal of the Korea Convergence Society
• /
• v.10 no.7
• /
• pp.121-131
• /
• 2019

Art Collaborative advertising uses creative works that are not related directly to the product and recreates it as a more valuable product. Creative thinking acts as a core value. The purpose of this study is to investigate the effect of creative thinking using mind map and SCAMPER technique in art collaboration class. After analyzing the art collaboration advertisement class for 6 students in middle school, we analyzed characteristics between creative technique and creativity through student activities and work. The results were as follows. First, creative thinking ability of students who experienced art collaboration showed flexibility and originality in SCAMPER, and fluency in mind map. Second, throughout the course, we were able to observe elaboration, which embodied tough ideas and developed depth. This study will contribute to the research related to the improvement of students' creative convergence case by meeting two or more areas and collaborating on each core competency.

• Journal of Korea Multimedia Society
• /
• v.15 no.6
• /
• pp.827-836
• /
• 2012

After successful advent of Microsoft's Kinect, many interactive contents that control user's 3D avatar motions in realtime have been created. However, due to the Kinect's intrinsic IR projection problem, users are restricted to face the sensor directly forward and to perform all motions in a standing-still position. These constraints are main reasons that make it almost impossible for the 3D character to navigate the virtual environment, which is one of the most required functionalities in games. This paper proposes a new method that makes 3D character navigate the virtual environment with highly realistic motions. First, in order to find out the user's intention of navigating the virtual environment, the method recognizes walking-in-place motion. Second, the algorithm applies the motion splicing technique which segments the upper and the lower motions of character automatically and then switches the lower motion with pre-processed motion capture data naturally. Since the proposed algorithm can synthesize realistic lower-body walking motion while using motion capture data as well as capturing upper body motion on-line puppetry manner, it allows the 3D character to navigate the virtual environment realistically.

• Journal of Broadcast Engineering
• /
• v.13 no.6
• /
• pp.859-874
• /
• 2008

In this paper, we develop a fast view synthesis method that generates multiple intermediate views in real-time for the 3D display system when the camera geometry and depth map of reference views are given in advance. The proposed method achieves faster view synthesis than previous approaches in GPU by processing in parallel the entire computations required for the view synthesis. Specifically, we use $CUDA^{TM}$ (by NVIDIA) to control GPU device. For increasing the processing speed, we adapted all the processes for the view synthesis to single instruction multiple data (SIMD) structure that is a main feature of CUDA, maximized the use of the high-speed memories on GPU device, and optimized the implementation. As a result, we could synthesize 9 intermediate view images with the size of 720 by 480 pixels within 0.128 second.