• Title/Summary/Keyword: 중앙경로

Search Result 243, Processing Time 0.028 seconds

Automated Segmentation of 3-D Sagittal Brain MR Images Through Boundery Comparison (경로 재설정을 통한 3차원 시상 두뇌 자기공명영상 분할)

  • Hun, S.;Sohn, K. H.;Choe, Y. S.;Kang, M. G.;Lee, C. H.
    • Journal of Biomedical Engineering Research
    • /
    • v.21 no.2
    • /
    • pp.145-156
    • /
    • 2000
  • 본 논문에서는 중앙시상 두뇌 자기공명영상 분할결과를 이용한 3차원 시상 두뇌 자기공명영상의 자동분할기법을 제안한다. 제안된 알고리즘에서는 먼저 3차원 시상 두뇌 자기공명영상의 중앙영상을 분할하고, 분할된 중앙두뇌 자기공명영상을 인접하는 영상에 마스크로 적용한다. 이 때 마스크 적용으로 인하여 인접하는 영상이 절단되는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 절단 영역의 경계점을 검출한 후, 절단 영역에 대한 경로 재설정을 통해 절단 영역을 복원한다. 이러한 경로 재설정을 위해 connectivity-based threshold segmentation algorithm을 사용하였다. 실험결과 제안된 알고리즘의 유용성을 확인할 수 있었다.

  • PDF

Research on a Centralized Traffic Information System (중앙집중형 교통정보 시스템에 관한 연구)

  • 석현우;한민홍
    • Journal of Korean Society of Transportation
    • /
    • v.16 no.4
    • /
    • pp.127-138
    • /
    • 1998
  • 본 논문에서는 기존의 교통정보 시스템의 단점을 보완하는 중앙집중형 교통정보 시스템의 구축에 관하여 설명한다. 이 시스템은 중앙의 교통정보센터에서 전자지도 및 교통정보를 관리한다. 따라서, 사용자는 전자지도 및 교통정보 갱신의 필요가 없어지며, 교통정보 수신장치를 통해서 경로 정보를 원하는 시기에 제공받는다. 교통정보 수신장치는, 휴대용 노트북과 개인휴대 통신기기인 Cellular Phone이나 PCS Phone이 결합된 형태로 구현함으로서 대중적으로 널리 보급될 수 있는 교통정보시스템을 구축한다. 본 논문에서는 정확한 교통정보의 생성을 위하여 실시간 교통정보를 저장하는 새로운 교통데이터베이스의 구조를 제시하고 직진,우회전,좌회전,유턴 차량의 흐름을 모두 표현할 수 있는 새로운 교통 네트워크 모델을 제시한다. 많은 수의 노드와 아크로 이루어진 교통 네트워크 내에서, 경로계획 시간이 길어지는 문제 해결 방법으로 전체를 여러 개의 지역으로 나누는 방법을 제시하고, 각 지역 내의 경로계획에는 교통데이터베이스를 참조하는 Dijkstra 알고리즘을 사용한다.

  • PDF

Building Certification Paths in Certificate Validation Server (인증서 검증서버의 인증경로 생성)

  • 노종혁;김태성;원형석;진승헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.604-606
    • /
    • 2002
  • PKI에 필수적인 요소인 인증서 검증에 있어 인증서 검증서버인 ETRI/VA는 인증서의 상태 검증의 적시성을 제공하고 인증경로 생성 및 검증에 대한 클라이언트의 부담을 줄이며. PKI 상호연동을 지원하고 도메인간의 인중서 정책을 중앙집중 관리한다. 본 논문은 ETRI/VA에서의 신속하고 효율적인 인증경로 생성 방법을 제안하였다. 인중기관 인증서로 이루어진 인증경로를 미리 생성하고 저장하여 사용함으로써 검증 요청시 빠르게 인증경로를 생성할 수 있고. 요청에 의해 생성된 인증경로를 저장하여 이후 동일한 검증대상 인증서의 검증시 기 저장된 인증경로를 재사용하게 함으로써 효율적으로 인증경로를 생성한다.

  • PDF

Map Matching Algorithm Using Continuous GPS Coordinates (연속 GPS좌표를 이용한 지도 매칭 알고리즘)

  • Park, Do-Young;WhangBo, Taeg-Keun
    • Journal of Korea Spatial Information System Society
    • /
    • v.4 no.1 s.7
    • /
    • pp.27-37
    • /
    • 2002
  • 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.

  • PDF

A Fast Flight-path Generation Algorithm for Virtual Colonoscopy System (가상 대장 내시경 시스템을 위한 고속 경로 생성 알고리즘)

  • 강동구;이재연;나종범
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.2
    • /
    • pp.77-82
    • /
    • 2003
  • Virtual colonoscopy is a non-invasive computerized procedure to detect polyps by examining the colon from a CT data set. To fly through the inside of colons. the extraction of a suitable flight-path is necessary to Provide the viewpoint and view direction of a virtual camera. However. manual path extraction by Picking Points is a very time-consuming and difficult task due 1,c, the long and complex shape of colon. Also, existing automatic methods are computationally complex. and tend to generate an improper and/or discontinuous path for complicated regions. In this paper, we propose a fast flight-path generation algorithm using the distance and order maps. The order map Provides all Possible directions of a path. The distance map assigns the Euclidean distance value from each inside voxel to the nearest background voxel. By jointly using these two maps. we can obtain a proper centerline regardless of thickness and curvature of an object. Also, we Propose a simple smoothing technique that guarantees not to collide with the surface of an object. The phantom and real colon data are used for experiments. Experimental results show that for a set of human colon data, the proposed algorithm can provide a smoothened and connected flight-path within a minute on an 800MHz PC. And it is proved that the obtained flight-Path provides successive volume-rendered images satisfactory for virtual navigation.

Multi-Path Routing Algorithm for Cost-Effective Transactions in Automated Market Makers (자동화 마켓 메이커에서 비용 효율적인 거래를 위한 다중 경로 라우팅 알고리즘)

  • Jeong, Hyun Bin;Park, Soo Young
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.11 no.8
    • /
    • pp.269-280
    • /
    • 2022
  • With the rise of a decentralized finance market (so called, DeFi) using blockchain technology, users and capital liquidity of decentralized finance applications are increasing significantly. The Automated Market Maker (AMM) is a protocol that automatically calculates the asset price based on the liquidity of the decentralized trading platform, and is currently most commonly used in the decentralized exchanges (DEX), since it can proceed the transactions by utilizing the liquidity pool of the trading platform even if the buyers and sellers do not exist at the same time. However, Automated Market Maker have some disadvantages since the cost efficiency of each transaction using Automated Market Maker depends on the liquidity size of some liquidity pools used for the transaction, so the smaller the size of the liquidity pool and the larger the transaction size, the smaller the cost efficiency of the trade. To solve this problem, some platforms are adopting Transaction Path Routing Algorithm that bypasses transaction path to other liquidity pools that have relatively large size to improve cost efficiency, but this algorithm can be further improved because it uses only a single transaction path to proceed each transaction. In addition to just bypassing transaction path, in this paper we proposed a Multi-Path Routing Algorithm that uses multiple transaction paths simultaneously by distributing transaction size, and showed that the cost efficiency of transactions can be further improved in the Automated Market Maker-based trading environment.

Emergency Rescue Guidance Scheme Using Wireless Sensor Networks (재난 상황 시 센서 네트워크 기반 구조자 진입 경로 탐색 방안)

  • Joo, Yang-Ick
    • 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.

Analysis of Field Strength and Path Loss in Seoul and Daejeon Area (서울 및 대전지역에서의 전계강도와 경로손실 분석)

  • 송기홍;정인명;김종호;양기곤
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.4 no.2
    • /
    • pp.4-10
    • /
    • 1993
  • In mobile radio communication, propagation paths are time or spacial varying because of the motion of mobile unit. The propagation path loss not only involves frequency and distance but also the antenna height at both the base station and the mobile unit, terrain configuration, and the man made en- vironment. Thhese additional factors make the prediction of propagation path loss of mobile radio signals more difficult. In this paper, it is measured field strenght of mobile radio signals in Daejeon and Seoul area, also calculated local median, 500m sample mean, and stadard deviation. As the result of analysis, it can be seen that propagation path loss of measured data is similiar to predicted field strength, especially local median is dependent upon base antenna height, terrain configuration and the man-made environment. The standard deviation has been noted to lie between 2 and 10 dBuV.

  • PDF

Quantization Data Transmission for Optimal Path Search of Multi Nodes in cloud Environment (클라우드 환경에서 멀티 노드들의 최적 경로 탐색을 위한 양자화 데이터 전송)

  • Oh, HyungChang;Kim, JaeKwon;Kim, TaeYoung;Lee, JongSik
    • Journal of the Korea Society for Simulation
    • /
    • v.22 no.2
    • /
    • pp.53-62
    • /
    • 2013
  • Cloud environment is one in the field of distributed computing and it consists of physical nodes and virtual nodes. In distributed cloud environment, an optimal path search is that each node to perform a search for an optimal path. Synchronization of each node is required for the optimal path search via fast data transmission because of real-time environment. Therefore, a quantization technique is required in order to guarantee QoS(Quality of Service) and search an optimal path. The quantization technique speeds search data transmission of each node. So a main server can transfer data of real-time environment to each node quickly and the nodes can perform to search optimal paths smoothly. In this paper, we propose the quantization technique to solve the search problem. The quantization technique can reduce the total data transmission. In order to experiment the optimal path search system which applied the quantized data transmission, we construct a simulation of cloud environment. Quantization applied cloud environment reduces the amount of data that transferred, and then QoS of an application for the optimal path search problem is guaranteed.

Path Tracking Control of Mobile Robot using Magnetic Marker (마그네틱 마커를 이용한 이동로봇의 경로제어 Part II : 센서의 배치, 마커의 극배치, 로봇의 제작 및 실험)

  • Kim, Young-Min;Kim, Eui-Sun;Lim, Young-Cheol;Kim, Tae-Gon;Moon, Chae-Joo;Chang, Young-Hak
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.1752-1753
    • /
    • 2007
  • 이동하고자 하는 경로에 자석 마커를 설치하고 마커의 자계를 인식하여 경로를 추종하는 이동 로봇의 경로 제어시스템이다. 마커설치 간격 확장에 따른 센서 배치를 제안하였다. 마커의 극성을 서로 약속된 방법으로 코드화 하여 설치하고, 경로 추적 중에도 마커의 자계 방향을 2진 코드로 인식하여 자계 경로로부터 경로 정보를 수신할 수 있도록 하였다. 소형 이동 로봇 실험 장치를 설계 제작하고 실험을 한 결과 제작된 이동 로봇은 마커로 만들어진 이동 경로를 중앙으로부터 오차 범위 이내에서 이동함을 확인하였고, 이동 경로의 일부 구간에서는 마커의 극배치를 이용한 코드를 주행 중에 정확히 인식함을 확인하였다.

  • PDF