• Title/Summary/Keyword: 연속 공간 탐색

Search Result 61, Processing Time 0.027 seconds

Adjacent Terminal Device Detection Technique for User Mobility Support on Home Entertainment System (홈 엔터테인먼트 시스템에서 사용자 이동성 지원을 위한 인접 터미널 장치 탐색 기법)

  • Kim, Sang-Wook;Jung, E-Gun
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.1
    • /
    • pp.156-167
    • /
    • 2009
  • Computing environment is evolving rapidly to ubiquitous environment. It thus makes people access and utilize any resource on the move and makes location of objects rise to the rank of the most important information. However provision of location information is too restrictive in small environments such as a home or building. In this paper we propose a home entertainment system which supports user mobility based on sensor networks and distributed devices. The proposed system estimates a user location by using signal strength received from Bluetooth ad-hoc networks. This estimated location information can tell which device a user can take advantage of while moving. In order to prove possibility of user mobility support, the system is implemented on our UPnP A/V framework home entertainment system to provide content streaming and the result shows that a provision of service for mobile users could be possible in small ubiquitous computing environments.

  • PDF

Similar Trajectory Store Scheme for Efficient Store of Vehicle Historical Data (효율적인 차량 이력 데이터 저장을 위한 유사 궤적 저장 기법)

  • Kwak Ho-Young;Han Kyoung-Bok
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.1
    • /
    • pp.114-125
    • /
    • 2006
  • Since wireless Internet services and small mobile communication devices come into wide use as well as the use of GPS is rapidly growing, researches on moving object, whose location information shifts sequently in accordance with time interval, are being carried out actively. Especially, the researches on vehicle moving object are applied to Advanced traveler information system, vehicle tracking system, and distribution transport system. These systems are very useful in searching previous positions, predicted future positions, the optimum course, and the shortest course of a vehicle by managing historical data of the vehicle movement. In addition, vehicle historical data are used for distribution transport plan and vehicle allocation. Vehicle historical data are stored at regular intervals, which can have a pattern. For example, a vehicle going repeatedly around a specific section follows a route very similar to another. If historical data of the vehicle with a repeated route course are stored at regular intervals, many redundant data occur, which result in much waste of storage. Therefore this thesis suggest a vehicle historical data store scheme for vehicles with a repeated route course using similar trajectory which efficiently store vehicle historical data.

  • PDF

An Algorithm for Identifying the Change of the Current Traffic Congestion Using Historical Traffic Congestion Patterns (과거 교통정체 패턴을 이용한 현재의 교통정체 변화 판별 알고리즘)

  • Lee, Kyungmin;Hong, Bonghee;Jeong, Doseong;Lee, Jiwan
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.1
    • /
    • pp.19-28
    • /
    • 2015
  • In this paper, we proposed an algorithm for the identification of relieving or worsening current traffic congestion using historic traffic congestion patterns. Historical congestion patterns were placed in an adjacency list. The patterns were constructed to represent spatial and temporal length for status of a congested road. Then, we found information about historical traffic congestions that were similar to today's traffic congestion and will use that information to show how to change traffic congestion in the future. The most similar pattern to current traffic status among the historical patterns corresponded to starting section of current traffic congestion. One of our experiment results had average error when we compared identified changes of the congestion for one of the sections in the congestion road by using our proposal and real traffic status. The average error was 15 minutes. Another result was for the long congestion road consisting of several sections. The average error for this result was within 10 minutes.

GPU-based Parallel Ant Colony System for Traveling Salesman Problem

  • Rhee, Yunseok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.2
    • /
    • pp.1-8
    • /
    • 2022
  • In this paper, we design and implement a GPU-based parallel algorithm to effectively solve the traveling salesman problem through an ant color system. The repetition process of generating hundreds or thousands of tours simultaneously in TSP utilizes GPU's task-level parallelism, and the update process of pheromone trails data actively exploits data parallelism by 32x32 thread blocks. In particular, through simultaneous memory access of multiple threads, the coalesced accesses on continuous memory addresses and concurrent accesses on shared memory are supported. This experiment used 127 to 1002 city data provided by TSPLIB, and compared the performance of sequential and parallel algorithms by using Intel Core i9-9900K CPU and Nvidia Titan RTX system. Performance improvement by GPU parallelization shows speedup of about 10.13 to 11.37 times.

Evaluation of applicability of depth measurement method for vegetation streams using drone-based hyperspectral image (드론기반 초분광영상을 활용한 식생유무에 따른 하천 수심산정 기법 적용성 평가)

  • Gwon, Yeonghwa;Kim, Dongsu;You, Hojun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.88-88
    • /
    • 2022
  • 하천법 개정 및 수자원의 조사·계획 및 관리에 관한 법률 제정으로 하상변동조사를 정기적으로 실시하는 것이 의무화 되었고, 지자체가 계획적으로 수자원을 관리할 수 있도록 제도가 마련되고 있다. 하상의 지형측량은 직접 측량할 수 없기 때문에 수심 측량을 통해 간접적으로 이루어지고 있으며, 그 방법은 레벨측량이나 음향측심기를 활용한 접촉식으로 이루어지고 있다. 접촉식 수심측량법은 자료수집이 제한적이기 때문에 공간해상도가 낮고 연속적인 측량이 불가능하다는 한계가 있어 최근에는 LiDAR나 초분광영상을 이용한 원격탐사를 이용한 수심측정 기술이 개발되고있다. 개발된 초분광영상을 이용한 수심측정 기술은 접촉식 조사보다 넓은 지역을 조사할 수 있고, 잦은 빈도로 자료취득이 용이한 드론에 경량 초분광센서를 탑재하여 초분광영상을 취득하고, 최적 밴드비 탐색 알고리즘을 적용해 수심맵 산정이 가능하다. 기존의 초분광 원격탐사 기법은 드론의 경로비행으로 획득한 초분광영상을 면단위의 영상으로 정합한 후 특정 물리량에 대한 분석이 수행되었으며, 수심측정의 경우 모래하천을 대상으로 한 연구가 주를 이루었으며, 하상재료에 대한 평가는 이루어지지 않았었다. 본 연구에서는 기존의 초분광영상을 활용한 수심산정 기법을 식생이 있는 하천에 적용하고, 동일지역에서 식생을 제거한 후의 2가지 케이스에 대해서 시공간(Spatio-temporal)초분광영상과 단면초분광영상에 모두 적용해 보았다. 연구결과, 식생이 없는 경우의 수심산정이 더 높은 정확도를 보였으며, 식생이 있는 경우에는 식생의 높이를 바닥으로 인식한 수심이 산정되었다. 또한, 기존의 단면초분광영상을 이용한 수심산정뿐만 아니라 시공간 초분광영상에서도 수심산정의 높은 정확도를 보여 시공간 초분광영상을 활용한 하상변동(수심변동) 추적의 가능성을 확인하였다.

  • PDF

Registration Technique of Partial 3D Point Clouds Acquired from a Multi-view Camera for Indoor Scene Reconstruction (실내환경 복원을 위한 다시점 카메라로 획득된 부분적 3차원 점군의 정합 기법)

  • Kim Sehwan;Woo Woontack
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.3 s.303
    • /
    • pp.39-52
    • /
    • 2005
  • In this paper, a registration method is presented to register partial 3D point clouds, acquired from a multi-view camera, for 3D reconstruction of an indoor environment. In general, conventional registration methods require a high computational complexity and much time for registration. Moreover, these methods are not robust for 3D point cloud which has comparatively low precision. To overcome these drawbacks, a projection-based registration method is proposed. First, depth images are refined based on temporal property by excluding 3D points with a large variation, and spatial property by filling up holes referring neighboring 3D points. Second, 3D point clouds acquired from two views are projected onto the same image plane, and two-step integer mapping is applied to enable modified KLT (Kanade-Lucas-Tomasi) to find correspondences. Then, fine registration is carried out through minimizing distance errors based on adaptive search range. Finally, we calculate a final color referring colors of corresponding points and reconstruct an indoor environment by applying the above procedure to consecutive scenes. The proposed method not only reduces computational complexity by searching for correspondences on a 2D image plane, but also enables effective registration even for 3D points which have low precision. Furthermore, only a few color and depth images are needed to reconstruct an indoor environment.

Railway Track Extraction from Mobile Laser Scanning Data (모바일 레이저 스캐닝 데이터로부터 철도 선로 추출에 관한 연구)

  • Yoonseok, Jwa;Gunho, Sohn;Jong Un, Won;Wonchoon, Lee;Nakhyeon, Song
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.2
    • /
    • pp.111-122
    • /
    • 2015
  • This study purposed on introducing a new automated solution for detecting railway tracks and reconstructing track models from the mobile laser scanning data. The proposed solution completes following procedures; the study initiated with detecting a potential railway region, called Region Of Interest (ROI), and approximating the orientation of railway track trajectory with the raw data. At next, the knowledge-based detection of railway tracks was performed for localizing track candidates in the first strip. In here, a strip -referring the local track search region- is generated in the orthogonal direction to the orientation of track trajectory. Lastly, an initial track model generated over the candidate points, which were detected by GMM-EM (Gaussian Mixture Model-Expectation & Maximization) -based clustering strip- wisely grows to capture all track points of interest and thus converted into geometric track model in the tracking by detection framework. Therefore, the proposed railway track tracking process includes following key features; it is able to reduce the complexity in detecting track points by using a hypothetical track model. Also, it enhances the efficiency of track modeling process by simultaneously capturing track points and modeling tracks that resulted in the minimization of data processing time and cost. The proposed method was developed using the C++ program language and was evaluated by the LiDAR data, which was acquired from MMS over an urban railway track area with a complex railway scene as well.

Co-Writing Multiple Files Based on Directory Locality for High Performance of Small File Writes (디렉토리 지역성을 활용한 작은 파일들의 모아 쓰기 기법)

  • Lee, Kyung-Jae;Ahn, Woo-Hyun;Oh, Jae-Won
    • The KIPS Transactions:PartA
    • /
    • v.15A no.5
    • /
    • pp.275-286
    • /
    • 2008
  • Fast File System(FFS) utilizes large disk bandwidth to improve the write performance of large files. One way to improve the performance is to write multiple blocks of a large file at a single disk I/O through the disk bandwidth. However, rather than disk bandwidth, the performance of small file writes is limited by disk access times significantly impacted by disk movements such as disk seek and rotation because FFS writes each of small files at a single disk write. We propose CW-FFS (Co-Writing Fast File System) to improve the write performance of small files by minimizing the disk movements that are needed to write small files to disks. Its key technique called co-writing scheme is to dynamically collect multiple small files named by a given directory and then write them at a single disk I/O to contiguous disk locations. Co-writing several small files at a single disk I/O reduces multiple disk movements that are needed for small file writes to one single disk movement, thus increasing the overall write performance of write-intensive applications. Furthermore, a file allocation scheme is introduced to prevent co-writing scheme from having a negative impact on disk spatial locality of small files named by a given directory. The measurement of our technique implemented in the OpenBSD 4.0 shows that CW-FFS increases the performance of small file writes over FFS in the range from 5 to 35% in the Postmark benchmark.

A Study on Application of Dynamic Design Elements for Designing Ambient Media (엠비언트 미디어의 디자인을 위한 동적인 디자인 요소의 활용에 관한 연구)

  • Park, Jin-Yung;Park, Sun-Young;Nam, Tek-Jin
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02b
    • /
    • pp.233-238
    • /
    • 2008
  • Ambient Media (or ambient displays, Wisneski et al 1998) is one of newly emergent dynamic design objects, representing information through subtle changes of everyday objects and environments. Unlike the existing GUI-based media focusing on the situation that a user is concentrating the media, ambient media enable a user to be peripherally aware of the information without his/her concentration. In order to design ambient media, it is necessary to interpret the basic elements of dynamic changes in physical space and the proper method to apply them for peripherally representing information in ambient media. The aim of this study is to investigate dynamic design elements and the method to apply them for ambient media design in physical space. We explored and refined the type of the dynamic design elements, analyzing dynamic qualities of ambient media cases as well as various time based design fields. As a result, 4 dynamic elements - tempo, connectivity, intensity and rhythm- were proposed. By literature reviews related to peripheral awareness in psychology or ambient media, we analyzed the characteristics of dynamic design elements. Based on that, we developed a new ambient media, 'Cyber Pung-Kyung', and applied dynamic elements for designing the prototype system. The research outcome is expected to contribute designing ambient media which can represent information peripherally or centrally as needed. Understanding the dynamic design elements is helpful for designing various time based design outcomes as well.

  • PDF

An Essay in a Research on Gwonwu Hong Chan-yu's Poetic Literature - Focussing on Classical Chinese Poems in Gwonwujip (권우(卷宇) 홍찬유(洪贊裕) 시문학(詩文學) 연구(硏究) 시론(試論) - 『권우집(卷宇集)』 소재(所載) 한시(漢詩)를 중심(中心)으로 -)

  • Yoon, Jaehwan
    • (The)Study of the Eastern Classic
    • /
    • no.50
    • /
    • pp.55-88
    • /
    • 2013
  • Gwonwu Hong Chan-yu is one of the modern and contemporary Korean scholars of Sino-Korean literature and one of the literati of his era, so is respected as a guiding light by academic descendants. Gwonwu was a teacher of his era, who experienced all the turbulence of Korean society, such as the Japanese occupation by force, the Korean War, the military dictatorship, and the struggle for democracy, and who educated and led young scholars of his time. However, academia has not payed attention to his life and achievements since his death. This paper is to examine the poetry of Gwonwu Hong Chan-yu, one of the representative modern and contemporary scholar of Sini-Korean literature, which has not yet been discussed by academia. The minimal meaning of this paper is that it is a first work based on his anthology, which has not been discussed by academia, and a first full-scale study on Gwonwu Hongchan-yu. For the reason, this paper aims at the detailed inspection of his poetic pieces recorded in his anthology. Nonetheless, despite such intentions, some limits cannot be avoided here and there in this paper for the insufficient knowledge and academic capability of this paper's writer and for the lack of academic sources. Gwonwu's poetry examined through his anthology shows the characteristic which is that his poems focus on exposing his own internal emotions. Such a characteristic says that his idea of poetic literature payed attention more to individuality, that is exposition of private emotions, than to social utility of poems. Gwonwu's such an idea of poetic literature can be generally affirmed throughout his poetry. Accordingly, Gwonwu preferred classical Chinese poems to archaistic poems, and single poems to serial poems; and avoided writing poems within social relations such as farewell-poems, bestowal-poems, and mourning-poems. When the characteristics of Gwonwu's poetic literature get summarized as such, however, some questions remain. The preferential question is whether the poems in his anthology are the whole poetry of him. Although Gwonwu's poetic pieces that the writer of this paper have checked out till now are all in his anthology, it is very much questionable whether Gwonwu's poetry can be summed up only with these poems. The next question is what is the writing method for taking joy(spice), sentiment, and full-heart into his poems if Gwonwu's poems focus on exposing his internal emotions, and if poems exposing joy and poems exposing sentiment and full-heart appear coherently in various different spaces and circumstances of writing. The final question is what are the meanings of Gwonwu's poems if his poetry checked out through his anthology directly shows either the reality carried in his poems or the reality of a time in his life. The questions listed above are thought to be resolved by the synchronizing process of stereoscopic searches both for Gwonwu as an individual and for the era of his life. Especially, spurring deeper researches toward a new direction regarding Gwonwu's poetry has an important meaning for construction of a complete modern and contemporary history of Sino-Korean literature and for procurement of continuous research on Sino-Korean literature and its history. For the reason, it is thought that more efforts of researchers are required.