• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.33-36
• /
• 2012

변이 탐색 범위는 스테레오 정합을 위한 변이 추정 알고리즘의 성능에 가장 큰 영향을 줄 수 있는 변수 중 하나이다. 일반적으로 이러한 변이 탐색 범위는 영상 전체의 최소 변이 값과 최대 변이 값의 범위로 정의된 전역적인 탐색 범위를 사용하게 된다. 이러한 전역적인 탐색 범위는 픽셀에 따라서 불필요한 범위에까지 탐색하게 하며, 이는 변이 추정의 성능적, 속도적 측면에서 좋지 않은 영향을 미치게 된다. 본 논문에서는 픽셀에 따라 변이 탐색 범위를 제한시키는 방법을 제안한다. 낮은 계산 복잡도를 갖는 간단한 변이 추정 알고리즘을 통해 먼저 변이 지도를 생성하여 각 픽셀 당 윈도우를 대응하여 변이 히스토그램을 만든다. 변이 히스토그램에 적응적인 임계 값을 적용하여 픽셀당 변이 후보군을 결정한다. 전역적인 변이 탐색 범위와 제안하는 방법으로 제한된 변이 탐색 범위를 각각 동일한 변이 추정 알고리즘에 적용해 보는 실험을 통해 제안하는 방법의 성능을 분석하였다. 실험 결과로부터 제안하는 방식은 변이 추정 알고리즘의 정확도 측면의 성능을 향상시켰고, 알고리즘의 속도를 평균 5배 이상 향상시켜주는 결과를 보여주었다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.10
• /
• pp.1248-1253
• /
• 2019

Using current evacuation methods, a crew describes the physical location of an accident and guides evacuation using alarms and emergency guide lights. However, in case of an accident on a large and complex building, an intelligent and effective emergency evacuation system is required to ensure the safety of evacuees. Therefore, several studies have been performed on intelligent path finding and emergency evacuation algorithms which are centralized guidance methods using gathered data from distributed sensor nodes. However, another important aspect is effective rescue guidance in an emergency situation. So far, there has been no consideration on the efficient rescue guidance scheme. Therefore, this paper proposes the genetic algorithm based emergency rescue guidance method using distributed wireless sensor networks. Performance evaluation using a computer simulation shows that the proposed scheme guarantees efficient path finding. The fitness converges to the minimum value in reasonable time. The density of each exit node is remarkably decreased as well.

• Journal of Advanced Navigation Technology
• /
• v.27 no.4
• /
• pp.473-480
• /
• 2023

This study evaluated a novel method of defining the automatic flight path of unmanned aerial vehicles (UAVs) for search and rescue missions in a VR environment. The developed VR content reserves miniature digital twins of a building in the fire and a steep mountain terrain site. The users drow the UAV's scanning path using hand gestures on the surface of digital twins, and then the UAV make an automatic flight along the defined path. According to human-in-the-loop simulation tests comparing the novel method with a conventional manual flight task with 19 participants, the novel method did not improve the mission performance but participants felt a lower mental workload. The designer may need to consider the automation support on the vulnerable points of the SAR mission environment while maintaining experts' mapping capability.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.5
• /
• pp.481-486
• /
• 2014

This study aims at enhancing the performance of file-referring octree, suggested by Han(2014), for efficiently querying huge 3D point clouds, acquired by the 3D terrestrial laser scanning. Han's method(2014) has revealed a problem of heavy declining in query speed, when if it was applied on a very long tunnel, which is the lengthy and narrow shaped anisometric structure. Hereupon, the shape of octree has been analyzed of its influence on the query efficiency with the testing method of generating an independent octree in each isometric subdivision of 3D object boundary. This method tested query speed and main memory usage against the conventional single octree method by capturing about 300 million points in a very long tunnel. Finally, the testing method resulted in which twice faster query speed is taking similar size of memory. It is also approved that the conclusive factor influencing the query speed is the destination level, but the query speed can still increase with more proximity to isometric bounding shape of octree. While an excessive unbalance of octree shape along each axis can heavily degrade the query speed, the improvement of octree shape can be more effectively enhancing the query speed than increasement of destination level.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.191-194
• /
• 2012

IPTV는 2008년 처음 서비스가 시작된 이후 IPTV 콘텐츠 호환성 확보와 단말 이동성 확보를 통한 IPTV 서비스 활성화 및 전체적인 비용 절감을 위해 많은 표준화 이슈들이 있었고 짧은 시간동안 많은 부분 표준화가 완료 되었다. 그러나 기존의 XML 기반의 서비스 정보를 송출하고 수신하는 제품이 없고 표준 검증을 위한 기준 단말 및 서버가 개발자에게 제공되지 않아 표준의 빠른 상용화 개발에 어려움이 있다. 이에 본 논문은 방통융합 기반기술 테스트 환경 구축 과제를 통해 IPTV 서비스 탐색과 콘텐츠 가이드 표준 참조구현 소스를 오픈소스 방식으로 무료 배포하기 위하여, IPTV 서비스 환경에 적합한 XML 기반의 서비스 정보와 콘텐츠 가이드 정보를 H/E단(서버)에서 송출하고 단말을 통해 이들 정보를 확인하는 기술 표준인 "IPTV 서비스 탐색 및 전송방식"과 "IPTV 콘텐츠 가이드 정보 및 전송방식" 표준을 적용한 서버와 단말 기능을 개발하였다.

• Smart Media Journal
• /
• v.12 no.1
• /
• pp.77-91
• /
• 2023

Interaction methods and technologies for mutual exploration based on user behavior are evolving variously. Especially, in recent years, with the development of a wide range of sensors, they have developed from contact to non-contact methods. However, developers' senseless definitions of the interaction methods have made the exploration process quite complicated, which rather creates the hassle of users needing to learn the interaction guide defined by the developers before experiencing the exhibition contents. In this context, in order to make visitors smoothly communicate with exhibition contents, a preliminary study on easy interaction for users of various ages is needed, and in particular, research on improving the usability of user interaction is also essential when developing non-contact exhibition contents. So, in this study, a method to reduce the confusion between developers and users was sought by researching non-contact interaction that could be universally interacted with in the field of exhibition contents and proposing behavior designs. First, based on the narrative structure of cultural resources, existing studies were reviewed and the points of interactions as cultural contents were derived. Then the most efficient search process was selected among non-contact behaviors based on hand gestures that allow users to naturally guess and learn interaction methods. Furthermore, on the basis of the meaning of non-linear narrative-based interaction and the analysis results of spatial behavior elements, affordance behavior with high learning effect and efficiency was derived. Through this research process, an action that helps users to understand non-contact interaction naturally in the process of exploring exhibition-type cultural contents and to utilize non-contact interaction in the process of immersion in exhibition contents is proposed as a final model.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.2
• /
• pp.109-115
• /
• 2014

The aim of the study is to present a method to build an octree and to query from it for huge 3D point clouds of which volumes correspond or surpass the main memory, based on the memory-efficient octree developed by Han(2013). To the end, the method directly refers to 3D point cloud stored in a file on a hard disk drive instead of referring to that duplicated in the main memory. In addition, the method can save time to rebuild octree by storing and restoring it from a file. The memory-referring method and the present file-referring one are analyzed using a dataset composed of 18 million points surveyed in a tunnel. In results, the memory-referring method enormously exceeded the speed of the file-referring one when generating octree and querying points. Meanwhile, it is remarkable that a still bigger dataset composed of over 300 million points could be queried by the file-referring method, which would not be possible by the memory-referring one, though an optimal octree destination level could not be reached. Furthermore, the octree rebuilding method proved itself to be very efficient by diminishing the restoration time to about 3% of the generation time.

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

본 논문에서는 다양한 캐리 전달 방식(carry propagation scheme)이 단일 가산기 설계를 위하여 복합적으로 사용되는 가산기 구조물 제안하며. 이를 통하여 보다 향상된 delay-area trade-off 점들을 갖는 설계공간을 생성한다. 제안된 구조의 가산기는 각기 다른 캐리전달 방식의 하부 가산기 블록들을 캐리 입/출력 신호를 선형으로 연결한 구조이며, 기존의 단일 캐리전달 방식의 가산기와 달리, 다양한 delay-area trade-off 특성을 갖는 여러 종류의 캐리전달 방식을 비트 수준에서 조합하여 사용함으로써 보다 섬세한 delay-area 설계공간을 생성해낼 수 있다. 그러나, 제안된 가산기 구조의 설계공간은 다양한 캐리전달 방식이 비트 수준에서 할당되므로, 할당가능한 설계 조합은 설계하고자 하는 가산기의 비트 폭과 고려하는 캐리전달 방식의 수에 비례하여 폭발적으로 증가하게 된다. 따라서, 제안된 가산기의 효율적이며, 자동화된 설계공간 탐색 방범이 요구된다. 본 논문에서는 이를 해결하기 위하여 정수 선형 프로그래밍 (Integer Linear Programming, ILP) 방법을 이용하여 제안한 가산기의 최적화 문제를 형식화함으로써 효과적인 설계공간의 탐색 방법을 제안하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.1B
• /
• pp.71-79
• /
• 2011

This paper proposes a compiled-code simulator generation system based-on machine description language for efficient design space exploration in designing an embedded system optimized for a specific application. The proposed system generates a compiled-code simulator which maintains the functional accuracy of an event-driven simulator by determining instruction fetch and decoding processes statically. Generated simulator takes instruction-level and cycle-level simulation for estimating performances in embedded core. To show the efficiency of the constructed compiled-code simulator generator, architecture exploration had been performed for the JPEG encoder application. Starting with MIPS R3000 processor for one embedded core, the proposed system can produce the core showing optimized execution time for the application programming. In this process, a huge amount of simulation time has been used. Cycle-level compiled-code simulator has the functional accuracy and shows performance improvement by 21.7% in terms of simulation speed on the average when compared with an event-driven simulator.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.47-50
• /
• 2010

본 논문은 현재 경찰청 및 각 지자체의 주도하에 수도권을 중심으로 새롭게 보급되고 있는 도시 교통 정보 시스템 (UTIS)과 국토해양부 및 한국 도로 공사 등을 중심으로 한 DSRC 기반의 교통 정보 시스템을 모두 활용하는 시스템 및 효율적인 경로탐색 알고리즘을 제안한다. 도시 교통 정보 시스템은 무선랜과 같은 프로토콜을 이용해서, 기존 단방향 방식인 TPEG의 주요 도로 위주의 제한된 교통 정보 단점을 극복하고 많은 지선를 포함한 교통 정보를 제공하고 있다. 그러나 대부분의 운전자들이 단지 도심 내에서만 운전하는 것이 아니고 고속도로 등을 통해서 장거리 운전도 하기 때문에 고속도로 상의 DSRC 기반의 서비스도 동일 단말에서 지원해야 하나의 단말에서 다양한 서비스를 지원받을 수 있다. 따라서 본 논문의 두 개의 다른 통신 모듈의 통합된 단말 시스템을 제안하고 기존에 제안된 UTIS 기반의 분산 경로 탐색 방식을 DSRC 기반의 고속도로 교통 정보를 활용해서 새로운 경로탐색 알고리즘을 제안한다. 또한 향후 추가적으로 이루어질 연구와 현재 다른 주체들의 주도로 이루어지는 서비스를 제도적으로 보완할 수 있는 방안도 제시한다.