메모리 효율 향상을 위한 고정격자기반 실시간 지형 LOD 알고리즘에 관한 연구

황보택근 ( Taeg Keun Whangbo ),양영규 ( Young Kyu Yang ),문민수 ( Min Soo Moon ) 大韓遠隔探査學會 2004 大韓遠隔探査學會誌 Vol.20 No.6

LOD(Level of Detail)는 대용량의 데이터를 갖는 게임이나 애니메이션에서 실시간에 자연스러운 처리를 위해서는 사용되는 기법으로, 3차원 게임이나 애니메이션에 자주 사용되고 있으며 3차원을 표현하기 위한 중요한 기술로 부각되고 있다. 본 논문에서는 기존의 2진 트리 방식에서 부모노드의 정보를 배제하여, 널리 사용되고 있는 2진 트리 방식인 ROAM(Realtime Optimaly Adapting Meshes) 알고리즘 보다 메모리의 양을 적게 사용하며 성능은 오히려 향상된 새로운 LOD 알고리즘을 제시하고자 한다. 본 알고리즘의 성능을 검증하기 위하여 3차원 지형에서 실시간 네비게이션 시기존의 ROAM알고리즘과 제안된 알고리즘을 비교하였으며 그 결과 메모리는 제안 알고리즘이 기존의 알고리즘에 약 1/4정도를 사용하고 수행 시간은 약 4배가량 빠른 것으로 조사되었다. LOD is a widely used technique in 3D game and animation to represent large 3D data sets smoothly in real-time. Most LOD algorithms use a binary tree to keep the ancestor information. A new algorithm proposed in this paper, however, do not keep the ancestor information, thus use the less memory space and rather increase the rendering performance. To verify the efficiency of the proposed algorithm, performance comparison with ROAM is conducted in real-time 3D terrain navigation. Result shows that the proposed algorithm uses about 1/4 of the memory space of ROAM and about 4 times faster than ROAM.

인터넷 쇼핑몰에서 효율적인 상품 검색을 위한 가시화방법

황보택근 ( Whangbo Taeg Keun ),이수진 ( Lee Soo Jin ) 한국인터넷정보학회 2005 인터넷정보학회논문지 Vol.6 No.5

전자상거래의 규모가 증가함에 따라 제공되는 상품의 정보와 서비스의 내용도 점차 다양해지고 있지만, 기존 쇼핑몰은 사용자에게 상품 정보를 일괄적인 나열방식으로 제공하기 때문에 사용자가 원하는 상품을 선택하기 위해서는 많은 노력과 시간이 소요된다. 본 논문에서는 속성 탐색기(feature inquirer)와 평행좌표(parallel coordinates)를 이용한 정보 가시화 기법을 적용하여 사용자에게 편리한 인터페이스를 제공함으로써 원하는 상품을 쉽게 검색할 수 있도록 하고, 상품의 효율적인 비교 검색을 통하여 정확한 상품선택이 이루어지도록 하는 방법을 제안하였다. 제안하는 검색 기법의 효율성을 검증하기 위해 피험자를 대상으로 검색 소요시간과 마우스 조작 횟수를 비교하여 타당성을 검증하였다. As the scale of e-commerce has been increasing, information about products and service become diversified. Most current internet shopping mall, however, provides product information to consumers in collective arrangement, thus they devote a lot of efforts and time to select the product they want. In this paper, as providing consumers convenient interfaces adapting feature inquirer and parallel coordinate, a method for selecting a right product through searching the wanted products easily and comparing their features efficiently has been proposed. To evaluate the efficiency of the method proposed in this paper, several experiments to measure the time spent and the number of clicks of mouse taken in finding the product they want have been conducted. The results verify the effectiveness of the proposed method.

용철에서의 가탄에 관한 연구 (2) - 가탄에 미치는 탄소재료의 입도와 점결제의 영향 -

황보택근,이종남 ( Taeg Keun Whangbo,Jong Nam Lee ) 한국주조공학회 1985 한국주조공학회지 Vol.5 No.1

In order to investigate the effects of binder and particle size of carbon bearing material on carbon pick-up in molten iron, sodium silicate (sodium silicate bonded carburizer) and coal pitch (coal pitch bonded carburizer) were used as the binders. The sodium silicate content was varied as 5wt%, 10wt%, 20wt%, and the particle size of carbon bearing material was classified by the sieving as follows; 50-100 mesh, 100-140 mesh, 140-200 mesh, under 200 mesh. The forme dcarburizers were heattreated at 1300℃ and added to the induction furnace melt. Experimental results obtained from this study were summarized as Follows. 1. The carbon content in molten iron was increased with coarsening of particle size of carbon bearing material. 2. In the case of the sodium silicate bonded carburizer the carbon content in molten iron was higher than that of the coal pitch bonded one. The carbon content in molten iron was decreased with the increase of sodium silicate content. 3. The silicon content in molten iron was increased with the increase of sodium silicate content. 4. The dissolving time was shortened with the increase of particle size of carbon bearing material and sodium silicate content.

PC-clustering을 이용한 매핑자료처리 및 변환소프트웨어에 관한 연구

황보택근(Whangbo Taeg-Keun),이병욱(Lee Byung-Wook),박홍기(Park Hong-Gi) 대한공간정보학회 1999 대한공간정보학회지 Vol.7 No.2

View Variations and Recognition of 2-D Objects

황보택근,Whangbo, Taeg-Keun Korea Information Processing Society 1997 정보처리논문지 Vol.4 No.11

Recognition of 3D objects using computer vision is complicated by the fact that geometric features vary with view orientation. An important factor in designing recognition algorithms in such situations is understanding the variation of certain critical features. The features selected in this paper are the angles between landmarks in a scene. In a class of polyhedral objects the angles at certain vertices may form a distinct and characteristic alignment of faces. For many other classes of objects it may be possible to identify distinctive spacial arrangements of some readily identifiable landmarks. In this paper given an isotropic view orientation and an orthographic projection the two dimensional joint density function of two angles in a scene is derived. Also the joint density of all defining angles of a polygon in an image is derived. The analytic expressions for the densities are useful in determining statistical decision rules to recognize surfaces and objects. Experiments to evaluate the usefulness of the proposed methods are reported. Results indicate that the method is useful and powerful. 컴퓨터 비전을 이용한 3차원 물체 인식은 카메라의 위치에 따라 화상에 투영되는 물체의 형상이 변하기 때문에 매우 복잡하고 어렵다. 따라서 컴퓨터 비전을 이용한 효과적인 인식 시스템을 구축하기 위해서는 각 3차원 물체에 있어서 유일하고 중요한 특성이 보는 각도에 따라 어떻게 변화하는가를 분석하고 이해하는 것이 매우 중요한 요소이다. 본 연구에서는 특징점들(landmarks)간에 이루어지는 각도 또는 3차원 다각형의 모서리(edge) 사이의 각도를 중요한 특성으로 선택하였고, orthographic 투영과 isotropic view orientation 아래에서 그러한 각도들의 보는 방향에 따른 화상에서의 변화를 2차원 결합 밀도 함수로 유도하였다. 본 논문에서 구한 수리적인 결합 밀도 함수는 통계적인 판단 규칙을 적용하여 효과적으로 물체 인식에 적용될 수 있다. 제안된 방법의 타당성 검토를 위하여 간단한 실험을 수행하였으며, 실험결과 본 방법 이 매우 효과적인 것으로 나타났다.

지도 일반화를 지원하는 계층화된 공간 색인 기법

이기정,황보택근,양영규,Lee, Ki-Jung,WhangBo, Taeg-Keun,Yang, Young-Kyu 한국공간정보학회 2004 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr Vol.6 No.2

핸드폰의 화면 크기 때문에 핸드폰에서의 지도 서비스는 문제점을 가지고 있다. 핸드폰과 같은 작은 화면에서 효율적으로 지도 데이터를 표현하기 위해서는 첫째, 지도 일반화를 이용하여 상세한 지도 데이터를 간략하게 만드는 과정이 필요하며, 둘째, 간략화된 데이터를 계층화하여 사용자의 확대 축소 명령을 빠르게 수행할 수 있어야 한다. 그러나, 기존의 연구들은 일부의 지도 일반화만 지원하거나 실시간으로 처리하지 못하는 문제점들을 가지고 있다. 본 논문에서 제안하는 LMG-tree는 계층화된 하나의 색인 트리를 사용함으로 저장 공간의 효율성을 가지고 있으며, 지도 일반화를 지원하여 실시간 지도 서비스가 가능하도록 하였다. Map services for cellular phone have problem for implementation, which are the limitation of a screen size. To effectively represent map data on screen of celluar phone, it need a process which translate a detailed map data into less detailed data using map generalization, and it should manipulate zoom in out quickly by leveling the generalized data. However, current spatial indexing methods supporting map generalization do not support all map generalization operations. In this paper, We propose a leveled spatial indexing method, LMG-tree, supporting map generalization and presents the results of performance evaluation.

연속 GPS좌표를 이용한 지도 매칭 알고리즘

박도영,황보택근,Park, Do-Young,WhangBo, Taeg-Keun 한국공간정보학회 2002 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr Vol.4 No.1

최근 차량에서 수신된 GPS좌표를 중앙 통제소로 전송하여 중앙에서 차량의 위치와 주행 경로를 관리하고 교통 상황을 적용한 최적의 경로를 제공하려는 시도가 제안되고 있다. 이 때 차량에서 수신된 GPS 좌표는 통신비용의 문제로 수신된 모든 GPS좌표를 전송하지 못하고 일정 간격의 좌표를 전송하게 되며 중앙 통제소에서는 수신되지 못한 정보를 효과적으로 보완하는 알고리즘이 필요하다. 본 논문에서는 일정 간격의 GPS좌표를 이용하여 정확한 차량의 위치와 주행 경로를 빠른 시간 내에 찾아내는 알고리즘을 제안한다. 제안된 알고리즘의 효율성을 검증하기 위하여 다양한 실제 도로 지도에 적용한 결과 매우 효과적인 것으로 나타났다. Ideas providing an optimal car route using current traffic condition, maintaining the current location and the history of driven route of a car in the main central office, in where GPS signals transmitted from the driving cars are received, have been proposed. Since GPS signals occurred in certain time interval instead of all GPS signals are transmitted from the car due to the cost of transmission, an algorithm that is able to recover the missing GPS signals is required. In this paper, an efficient algorithm, which finds the driven route and the current location of a car fast, is proposed. To verify the efficiency of the proposed algorithm, it is applied to the various real GIS map and it turns out to be very effective.

전천 후 생활 지원 시스템을 위한 경량 인증 프로토콜

이명규,황보택근,Yi, Myung-Kyu,Whangbo, Taeg-Keun 한국인터넷방송통신학회 2017 한국인터넷방송통신학회 논문지 Vol.17 No.5

Recent advances in healthcare technologies along with improved medical care have led to a steady increase in life expectancy over the past few decades. As a result, the world population is aging rapidly. Various researches have been carried out to provide information and communication technologies based solutions that enhance the well-being of elderly people and provide them with a well margin of independency in their daily life. Ambient assisted living can be defined as the use of information and communication technologies in a person's daily living and working environment to enable them to stay active longer, remain socially connected and live independently into old age. Since the information transmitted in ambient assisted living systems is very sensitive, the security and privacy of such data are becoming important issues that must be dealt with. In this paper, we propose a novel lightweight authentication protocol for the ambient assisted living systems. The proposed authentication protocol not only supports several important security requirements needed by the ambient assisted living systems, but can also withstand various types of attacks. In addition, the security analysis results show that the proposed authentication protocol is more efficient and secure than the existing authentication protocols. 향상된 의료 기술과 건강관리 기술의 최근 발전으로 인해 지난 수십 년 동안 기대 수명이 꾸준히 늘게 되었다. 그 결과 세계 인구는 빠르게 고령화되고 있다. 고령자의 복지를 향상시키고 일상생활에서 독립성을 제공하는 해결책을 기반으로 하는 정보통신기술 지원에 대한 다양한 연구가 진행되고 있다. 전천후 보조 생활은 개인의 일상생활 및 근무 환경에서 정보 통신 기술을 사용하여 더 오래 활동성을 유지하고 사회활동을 할 수 있도록 하여 노년기에 독립적으로 살아갈 수 있도록 하는 것으로 정의된다. 전천후 생활 보조 시스템에서 전송되는 정보는 매우 민감한 정보이므로, 이러한 데이터의 보안 및 개인 정보는 중요한 문제로 대두되고 있다. 본 논문에서는 전천후 보조 생활 시스템을 위한 새로운 경량 인증 프로토콜을 제안한다. 제안된 인증 프로토콜은 전천후 생활 지원 시스템에 필요한 몇 가지 중요한 보안 요구 사항을 지원할 뿐만 아니라 다양한 유형의 공격으로부터 안전하다. 또한 보안 분석 결과를 통해 제안된 인증 프로토콜이 기존 프로토콜보다 더 효율적이고 안전하다는 것을 보여준다.

전천 후 생활보조 시스템을 위한 적응형 인증 프로토콜

이명규,최현철,황보택근,Yi, Myung-Kyu,Choi, Hyunchul,Whangbo, Taeg-Keun 한국인터넷방송통신학회 2018 한국인터넷방송통신학회 논문지 Vol.18 No.4

최근 몇 년 동안, 인구 평균 연령의 급격히 증가하면서 다른 연령대의 사람들과 비교할 때 고령자가 더 많아지고 있다. 그 결과 산업계와 학계 모두 노인에게 건강하고 안전한 생활 방식을 제공하기 위한 여러 가지 해결 방법개발에 집중하고 있다. 전천후 생활보조 접근법은 혁신적인 기술과 서비스를 개발함으로써 노인들의 삶의 질을 향상시키고 건강 상태를 모니터링 하는 방법이다. 전천후 생활보조 기술은 또한 노인을 위한 더 많은 안전을 제공하고 응급대응 메커니즘, 추락 탐지 솔루션 및 비디오 감시 시스템을 제공할 수 있다. 불행히도 전천후 생활보조 데이터의 민감한 특성으로 인해, 전천후 생활보조 시스템은 무결성, 기밀성, 가용성, 익명 성 등과 같은 보안 요구 사항을 충족해야한다. 본 논문에서는 전천후 생활보조 시스템을 위한 적응형 인증 프로토콜을 제안한다. 제안된 인증 프로토콜은 전천후 생활보조 시스템에 필수적인 몇 가지 중요한 보안 요구 사항을 지원할 뿐만 아니라 다양한 유형의 공격으로부터 안전하다. 또한 보안 분석 결과를 통해 제안된 인증 프로토콜이 기존 프로토콜보다 더 효율적이고 안전하다는 것을 보여준다. In recent years, the substantial increase in the population's average age leads to an exceeded number of older persons comparing with the number of any other age group. As a result, both industry and academia are focused on the development of several solutions aimed to guarantee a healthy and safe lifestyle to the elderly. Ambient Assisted Living (AAL) approach is the way to guarantee better life conditions for the aged and for monitoring their health conditions by the development of innovative technologies and services. AAL technologies can also provide more safety for the elderly, offering emergency response mechanisms, fall detection solutions, and video surveillance systems. Unfortunately, due to the sensitive nature of AAL data, AAL systems should satisfy security requirements such as integrity, confidentiality, availability, anonymity, and others. In this paper, we propose an adaptive authentication protocol for the AAL systems. The proposed authentication protocol not only supports several important security requirements needed by the AAL systems, but can also withstand various types of attacks. In addition, the security analysis results show that the proposed authentication protocol is more efficient and secure than the existing authentication protocols.

대학(게임 프로그래밍 계약학과)의 게임산업계 맞춤형 교육과정 개발을 위한 사례 연구

윤형섭(Yoon, Hyung-Sup),황보택근(WhangBo, Taeg-Keun) 한국게임학회 2010 한국게임학회 논문지 Vol.10 No.2

여전히 한국의 게임 산업계에는 기업이 필요로 하는 인력과 대학에서 공급하는 인력 사이에 질적 불일치가 상존하고 있다. 게임산업계에서의 인력 수요와 공급의 질적 차이를 줄이고자 한국콘텐츠진흥원에서는 맞춤형 인력양성사업을 추진하고 있다. 본 연구는 K대학의 게임 프로그래밍 계약학과 학생들을 위한 맞춤형 인력양성 교육과정 개발에 대한 사례 연구로, 35개 업체를 대상으로 설문조사하여 산업계의 요구에 맞는 맞춤형 인력양성 교육과정을 도출함과 동시에 성공적인 교육과정 운영을 위한 방법들을 제안하였다. 본 연구는 게임업계에서 요구하는 인재상을 확인하고, 게임산업계 맞춤형 인력을 양성을 위한 교육과정 설계의 가이드라인을 제공하게 될 것이다. Still there is a quality mismatch between required manpower of game companies and supplied one from universities in Korean game industry. The demand-oriented workforce training project is being implemented by KOCCA(Korea Creative Content Agency) for reducing the gap. This paper is focused on the development of training course for students of the game programming department in K University. This paper derived a education training course customized to online game industry by surveying 35 companies to find their needs for recruiting. Additionally some advice is suggested for successful education training. This paper not only will contribute to verify the required competence of people force in game industry but also offer a guideline for designing curriculum for game programmer.