• Title/Summary/Keyword: Real-Time Navigation

Search Result 993, Processing Time 0.025 seconds

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.

Extraction of the ship movement information by a radar target extractor (Radar Target Extractor에 의한 선박운동정보의 추출에 관한 연구)

  • Lee, Dae-Jae;Kim, Kwang-Sik;Byun, Duck-Soo
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.38 no.3
    • /
    • pp.249-255
    • /
    • 2002
  • This paper describes on the extraction of ship's real-time movement information using a combination full-function ARPA radar and ECS system that displays radar images and an electronic chart together on a single PC screen. The radar target extractor(RTX) board, developed by Marine Electronics Corporation of Korea, receives radar video, trigger, antenna bearing pulse and heading pulse signals from a radar unit and processes these signals to extract target information. The target data extracted from each pulse repetition interval in DSPs of RTX that installed in 16 bit ISA slot of a IBM PC compatible computer is formatted into a series of radar target messages. These messages are then transmitted to the host PC and displayed on a single screen. The position data of target in range and azimuth direction are stored and used for determining the center of the distributed target by arithmetic averaging after the detection of the target end. In this system, the electronic chart or radar screens can be displayed separately or simulaneously and in radar mode all information of radar targets can be recorded and replayed In spite of a PC based radar system, all essential information required for safe and efficient navigation of ship can be provided.

A Study on the Risk Control Measures of Ship's Collision (선박충돌사고 위험성 제어방안에 관한 연구)

  • 양원재;금종수;전승환
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2003.05a
    • /
    • pp.59-67
    • /
    • 2003
  • The prevention of marine accidents has been a major topic in marine society for long time and various safety policies and Countermeasures have been developed and applied to prevent those accidents. In spite of these efforts, however significant marine accidents have taken place intermittently. Ship is being operated under a highly dynamic environments and many factors are related with ship's collision and those factors are interacting. So, the analysis on ship's collision causes are very important to prepare countermeasures which will ensure the safe navigation. This study analysed the ship's collision data over the past 10 years(1991-2000), which is compiled by Korea Marine Accidents Inquiry Agency. The analysis confirmed that ‘ship's collision’ is occurred most frequently and the cause is closely related with human factor. The main purpose of this study is to propose risk control countermeasures of ship's collision. For this, the structure of human factor is analysed by the questionnaire methodology. Marine experts were surveyed based on major elements that were extracted from the human factor affecting to ship's collision. FSM has been widely adopted in modeling a dynamic system which is composed of human factors. Then, the structure analysis on the causes of ship's collision using FSM are performed. This structure model could be used in understanding and verifying the procedure of real ship's collision. Furthermore it could be used as the model to prevent ship's collision and reduce marine accidents.

  • PDF

A System with Efficient Managing and Monitoring for Guidance Device (보행안내 기기의 효과적인 관리 및 모니터링을 위한 시스템)

  • Lee, Jin-Hee;Lee, Eun-Seok;Shin, Byeong-Seok
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.4
    • /
    • pp.187-194
    • /
    • 2016
  • When performing experiments in indoor and outdoor environment, we need a system that monitors a volunteer to prevent dangerous situations and efficiently manages the data in real time. We developed a guidance device for visually impaired person that guides the user to walk safely to the destination in the previous study. We set a POI (Point of Interest) of a specific location indoors and outdoors and tracks the user's position and navigate the walking path using artificial markers and ZigBee modules as landmark. In addition, we develop path finding algorithm to be used for navigation in the guidance device. In the test bed, the volunteers are exposed to dangerous situations and can be an accident due to malfunction of the device since they are visually impaired person or normal person wearing a eye patch. Therefore the device requires a system that remotely monitors the volunteer wearing guidance device and manages indoor or outdoor a lot of map data. In this paper, we introduce a managing system that monitors the volunteers remotely and handles map data efficiently. We implement a management system which can monitor the volunteer in order to prevent a hazardous situation and effectively manage large amounts of data. In addition, we verified the effectiveness of the proposed system through various experiments.

Stereo Vision Based 3D Input Device (스테레오 비전을 기반으로 한 3차원 입력 장치)

  • Yoon, Sang-Min;Kim, Ig-Jae;Ahn, Sang-Chul;Ko, Han-Seok;Kim, Hyoung-Gon
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.4
    • /
    • pp.429-441
    • /
    • 2002
  • This paper concerns extracting 3D motion information from a 3D input device in real time focused to enabling effective human-computer interaction. In particular, we develop a novel algorithm for extracting 6 degrees-of-freedom motion information from a 3D input device by employing an epipolar geometry of stereo camera, color, motion, and structure information, free from requiring the aid of camera calibration object. To extract 3D motion, we first determine the epipolar geometry of stereo camera by computing the perspective projection matrix and perspective distortion matrix. We then incorporate the proposed Motion Adaptive Weighted Unmatched Pixel Count algorithm performing color transformation, unmatched pixel counting, discrete Kalman filtering, and principal component analysis. The extracted 3D motion information can be applied to controlling virtual objects or aiding the navigation device that controls the viewpoint of a user in virtual reality setting. Since the stereo vision-based 3D input device is wireless, it provides users with a means for more natural and efficient interface, thus effectively realizing a feeling of immersion.

A Framework of Recognition and Tracking for Underwater Objects based on Sonar Images : Part 2. Design and Implementation of Realtime Framework using Probabilistic Candidate Selection (소나 영상 기반의 수중 물체 인식과 추종을 위한 구조 : Part 2. 확률적 후보 선택을 통한 실시간 프레임워크의 설계 및 구현)

  • Lee, Yeongjun;Kim, Tae Gyun;Lee, Jihong;Choi, Hyun-Taek
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.164-173
    • /
    • 2014
  • In underwater robotics, vision would be a key element for recognition in underwater environments. However, due to turbidity an underwater optical camera is rarely available. An underwater imaging sonar, as an alternative, delivers low quality sonar images which are not stable and accurate enough to find out natural objects by image processing. For this, artificial landmarks based on the characteristics of ultrasonic waves and their recognition method by a shape matrix transformation were proposed and were proven in Part 1. But, this is not working properly in undulating and dynamically noisy sea-bottom. To solve this, we propose a framework providing a selection phase of likelihood candidates, a selection phase for final candidates, recognition phase and tracking phase in sequence images, where a particle filter based selection mechanism to eliminate fake candidates and a mean shift based tracking algorithm are also proposed. All 4 steps are running in parallel and real-time processing. The proposed framework is flexible to add and to modify internal algorithms. A pool test and sea trial are carried out to prove the performance, and detail analysis of experimental results are done. Information is obtained from tracking phase such as relative distance, bearing will be expected to be used for control and navigation of underwater robots.

A Study on the Risk Control Measures of Ship′s Collision (선박충돌사고 위험성 제어방안에 관한 연구)

  • 양원재;금종수
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.9 no.1
    • /
    • pp.51-56
    • /
    • 2003
  • The prevention of marine accidents has been a major topic in marine society for long time and various safety policies and Countermeasures have been developed and applied to prevent those accidents. In spite of these efforts, however significant marine accidents have taken place intermittently. Ship is being operated under a highly dynamic environments and many factors are related with ship's collision and those factors are interacting. So, the analysis on ship's collision rouses are very important to prepare countermeasures which will ensure the safe navigation. This study analysed the ship's collision data over the past 10 years(1991-2000), which is compiled by Korea Marine Accidents Inquiry Agency. The analysis confirmed that ‘ship's collision’ is occurred most frequently and the cause is closely related with human factor. The main purpose if this study is to propose risk control countermeasures of ship's collision. For this, the structure of human factor is analysed by the questionnaire methodology. Marine experts were surveyed based on major elements that were extracted from the human factor affecting to ship's collision FSM has been widely adopted in modeling a dynamic system which is composed of human factors. Then, the structure analysis on the rouses of ship's collision using FSM are performed. This structure model could be used in understanding and verifying the procedure of real ship's collision. Furthermore it could be used as the model to prevent ship's collision and to reduce marine accidents.

  • PDF

Design and Implementation of Real-Time Support System for Purchasing Activities Based on Ambient Service Model (엠비언트 서비스 모델 기반의 실시간 구매활동 지원 시스템 설계 및 구현)

  • Seo, Kyung-Seok;Lee, Ryong;Jang, Yong-Hee;Kwon, Yong-Jin
    • Spatial Information Research
    • /
    • v.18 no.2
    • /
    • pp.67-75
    • /
    • 2010
  • When people are shopping at a large shopping mall, they usually become to go around many stores for looking for better products and comparing them. In this paper, we design and implement a purchasing activity support system based on an Ambient Service Model that provides relevant stores information on map interface hierarchically through user contexts based search, to support such user's purchasing activities with the help of relevant information. In this system, users can search for relevant stores information through the system by Ambient Query which is created by their location and stores information with a mobile device. Then, users obtain relevant stores information provided in the form of hierarchy of keywords as a highly condensed summary and easily figure out the locations of the stores on a map interface. Moreover, users search additional other kinds of relevant stores information over the hierarchy of keywords. Eventually, users can obtain relevant stores information intuitively and conveniently without complex search processes. We implemented this system by integrating the subordinate technologies such as RFID, map-based, location-based and ontology technology. We also performed experiments on a well-known shopping region (Ilsan Lapesta shopping mall, Goyang-city Gyeonggi-do, Korea). Finally, we also confirmed that users' shopping activities were significantly improved by utility the present system.

A Study on the Development of Basic Model for Marine Traffic Assessment Considering the Encounter Type Between Vessels (선박조우 형태를 고려한 해상교통환경평가 기초 모형 개발)

  • Kim, Jong-Sung;Park, Young-Soo;Heo, Tae-Young;Jeong, Jae-Yong;Park, Jin-Soo
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.17 no.3
    • /
    • pp.227-233
    • /
    • 2011
  • Korea coastal area is highly potential dangerous zone of marine accident due to frequent ship's encounters. VTS center can't identify ship's information because of beyond VHF range. It is also difficult of us to efficiently manage vessel traffic beyond VTS control area, so that it can't prevent marine accident. Presently, korean government is conducting maritime traffic safety assessment according to enlargement of harbor & development of new port but do not have the system which provide danger of information depending on maritime traffic environment with real time. So it is necessary to develop evaluation index which can assess sea risk through the evaluation of maritime traffic environment. In this paper, on the basis of vessel navigator's risk consciousness, we carried out survey & statistical analysis vessel navigator's subjective risk depending on the LOA, crossing situation($045^{\circ}$, $090^{\circ}$, $135^{\circ}$), overtaking, head-on situation, encountering vessel's side, within or outside harbor, speed with other vessel(ex. same, fast or slow), speed difference with other vessel and distance with other vessel & propose basic expression to develop maritime traffic safety evaluation model. And by using this model, we can confirm that this proposing expression is suitable for domestic maritime traffic environment.

A Study on Advanced Seafarers' Training for Improving Abilities of Officers in Charge of a Navigational Watch who Handle Navigational Equipment: To Focus on the ECDIS (항해사의 항해기기 취급 능력 향상을 위한 해기 교육 개선에 대한 연구: ECDIS를 중심으로)

  • LEE, Bo-Kyeong;KIM, Dae-Hae;LEE, Sang-Do;CHO, Ik-Soon
    • Journal of Fisheries and Marine Sciences Education
    • /
    • v.28 no.2
    • /
    • pp.323-335
    • /
    • 2016
  • The main reason of marine casualties is the human error in respect of ship's operation. The human error of officers in charge of a navigational watch is related to their abilities to handle of navigational equipment. Navigational devices play a key role to help officers decide what to do for safe navigation. Thus, the abilities to handle of navigational equipment mean not only operation of devices but also entire understanding of the system such as interpretation of information obtained from devices, appropriate use of information considering navigational circumstance. Qualification of seafarers is in accordance with STCW and detailed training courses for their qualification are provided by IMO model course series. Recently, ships engaged on international voyages shall be fitted with an ECDIS not later than the first survey on or after 1 July 2018. As increasing use of ECDIS on ships, marine casualties related to ECDIS are on the rise. The primary causes of the accidents are lacking understanding of ECDIS system, wrong presentation of information on display, wrong safety setting by seafarers who use ECDIS, using small-scale chart and missing charts update. As a result of these primary causes, some problems like wrong route planning and use of limited or omitted information occur. It could be happening by inappropriate seafarers' training which is not sufficient to support improving abilities of officers to handle navigational equipment. For efficient training, it is need to develop training courses. Applying full mission simulation system to seafarers' training courses with case studies and best practices which are well-constructed scenarios based on true marine casualties can increase the effect of training. To use the simulation system, it is possible that seafarers are trained under condition that closely resemble real situation. It should be considered that IMO model course be revised depending on the level of seafarers also. It could be helpful for increasing seafarers' abilities of equipment operation in place of accumulation of experience spending much time. In the short term, effort of training courses improvement for seafarers is needed and long term, it should be tried to provide stable system and services relate to ECDIS.