• 제목/요약/키워드: Navigation Algorithm

검색결과 1,745건 처리시간 0.027초

Development of a Software Program for the Automatic Calculation of the Pulp/Tooth Volume Ratio on the Cone-Beam Computed Tomography

  • Lee, Hoon-Ki;Lee, Jeong-Yun
    • Journal of Oral Medicine and Pain
    • /
    • 제41권3호
    • /
    • pp.85-90
    • /
    • 2016
  • Purpose: The aim of this study was to develop an automated software to extract tooth and pulpal area from sectional cone-beam computed tomography (CBCT) images, which can guarantee more reproducible, objective and time-saving way to measure pulp/tooth volume ratio. Methods: The software program was developed using MATLAB (MathWorks). To determine the optimal threshold for the region of interest (ROI) extraction, user interface to adjust the threshold for extraction algorithm was added. Default threshold was determined after several trials to make the outline of extracted ROI fitting to the tooth and pulpal outlines. To test the effect of starting point location selected initially in the pulpal area on the final result, pulp/tooth volume ratio was calculated 5 times with different 5 starting points. Results: Navigation interface is composed of image loading, zoom-in, zoom-out, and move tool. ROI extraction process can be shown by check in the option box. Default threshold is adjusted for the extracted tooth area to cover whole tooth including dentin, cementum, and enamel. Of course, the result can be corrected, if necessary, by the examiner as well as by changing the threshold of density of hard tissue. Extracted tooth and pulp area are reconstructed three-dimensional (3D) and pulp/tooth volume ratio is calculated by voxel counting on reconstructed model. The difference between the pulp/tooth volume ratio results from the 5 different extraction starting points was not significant. Conclusions: In further studies based on a large-scale sample, the most proper threshold to present the most significant relationship between age and pulp/tooth volume ratio and the tooth correlated with age the most will be explored. If the software can be improved to use whole CBCT data set rather than just sectional images and to detect pulp canal in the original 3D images generated by CBCT software itself, it will be more promising in practical uses.

스케일불변 특징의 삼차원 재구성을 통한 이동 로봇의 상대위치추정 (Relative Localization for Mobile Robot using 3D Reconstruction of Scale-Invariant Features)

  • 길세기;이종실;유제군;이응혁;홍승홍;신동범
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권4호
    • /
    • pp.173-180
    • /
    • 2006
  • A key component of autonomous navigation of intelligent home robot is localization and map building with recognized features from the environment. To validate this, accurate measurement of relative location between robot and features is essential. In this paper, we proposed relative localization algorithm based on 3D reconstruction of scale invariant features of two images which are captured from two parallel cameras. We captured two images from parallel cameras which are attached in front of robot and detect scale invariant features in each image using SIFT(scale invariant feature transform). Then, we performed matching for the two image's feature points and got the relative location using 3D reconstruction for the matched points. Stereo camera needs high precision of two camera's extrinsic and matching pixels in two camera image. Because we used two cameras which are different from stereo camera and scale invariant feature point and it's easy to setup the extrinsic parameter. Furthermore, 3D reconstruction does not need any other sensor. And the results can be simultaneously used by obstacle avoidance, map building and localization. We set 20cm the distance between two camera and capture the 3frames per second. The experimental results show :t6cm maximum error in the range of less than 2m and ${\pm}15cm$ maximum error in the range of between 2m and 4m.

실내 자율비행 멀티로터 비행체를 위한 실시간 비행시험 연구 (Real-Time Flight Testing for Developing an Autonomous Indoor Navigation System for a Multi-Rotor Flying Vehicle)

  • 김현;이덕진
    • 대한기계학회논문집A
    • /
    • 제40권4호
    • /
    • pp.343-352
    • /
    • 2016
  • 멀티로터 비행체는 여러 개의 로터로 이루어진 무인 비행로봇으로서, 로터의 개수에 따라서 트라이로터, 쿼드로터, 헥사로터, 옥토로터 등으로 나누어 진다. 멀티로터는 수직이착륙 및 정지비행과 같은 높은 기동성으로 인하여 다른 무인 비행로봇에 비하여 험준한 산학지역 및 건물이 밀집되어 있는 도심과 같은 지역의 정찰 및 감시 등 여러 응용분야에 유용하게 활용될 수 있다. 하지만, 멀티로터는 불확실한 외부 환경 및 외란의 영향에 쉽게 노출될 수 있어 강건한 자세 및 비행제어 기법의 적용을 필요로 한다. 본 논문에서는 강인제어기법 중 하나인 슬라이딩 모드제어기를 설계 및 임베디드 알고리듬을 구현을 통하여 실시간 실내 비행실험을 위한 시스템을 구성하고, 실시간 위치제어 및 자세 안정화에 대한 실내 비행실험을 수행하였다. 특히, 불확실한 외부환경에 대한 강건한 비행특성을 검증하기 위하여 외란을 삽입하여 비행시험을 통해 성능을 검증하였다.

Development of Digital Watermarking Technology to Protect Cadastral Map Information

  • Kim, Jung-Yeop;Lee, Hyun-Joon;Hong, Sung-Eon
    • 대한공간정보학회지
    • /
    • 제18권3호
    • /
    • pp.57-65
    • /
    • 2010
  • 본 연구에서는 디지털워터마킹 방법을 이용하여 디지털 지적도면의 불법유통과 불법복제 등을 방지할 수 있는 대책을 마련하여 보고자 하였다. 이를 위해 기존 연구의 워터마킹 방법을 토대로 지적도면의 특성에 적합하도록 디지털 워터마킹 방법을 개발하고, 이에 대한 성능을 평가하여 보았다. 연구결과, 기존 연구성과를 토대로 워터마크키와 일방함수를 이용하여 알고리즘을 보완함으로써 워터마킹의 보안성을 강화하였다. 또한 충실도, 강인성, 긍정적 오류율을 모두 만족시키는 동시에 위상 관계 역시 변화가 없는 것으로 나타났다. 본 연구에서 제시하는 방법은 지적도면 뿐만 아니라 GIS, 네비게이션 데이터와 같은 벡터데이터에도 이용 가능하도록 개선하였기 때문에 향후 방법론에 대한 추가적인 보완을 통한다면 보다 광범위하게 이용될 수 있을 것으로 기대한다.

해상이동통신에서 VHF 데이터링크 프로토콜을 이용한 자동감시시스템 (A Study on Automatic Surveillance System using VHF Data Link Protocol)

  • 장동원;조평동
    • 한국정보통신학회논문지
    • /
    • 제6권7호
    • /
    • pp.1026-1031
    • /
    • 2002
  • 본 고에서는 현재 해상과 항공 이동통신에서는 자동 감시 및 트래픽 완화를 위해 도입되고 있는 자동 식별장치에 대한 기술적 특성에 대해서 기술하였다. 특히 해상에서는 2002년 7월부터 의무적으로 선박자동식별장치를 설치할 것을 SOLAS(Safety of Life at Sea)조약에서 규정하고 있다. 자동감시시스템인 선박자동식별장치는 디지틀 무선링크와 GNSS(Global Navigation Satellite System)를 컴퓨터와 상호 연결해서 효율적으로 선박간의 충돌 회피 및 트래픽 관리를 수행한다. 이를 위해서는 각 장치간에 데이터 링크를 효율적으로 사용해야 하는데 이를 SOTDMA(Self-Organized Time Division Multiple Access)라 부르는 알고리즘이 수행하고 있다. 이 알고리즘은 여러 무선국에 짧은 버스트를 허용해서 정확히 조직화한다. 그러므로 무선국을 설치한 선박이나 항공기간에 충돌은 최소화된다. 본 고에서는 해상 및 항공에서 SOTDMA 알고리즘 동작 및 능력을 분석해서 모델링하여 이 시스템의 throughput을 평가하는 방법을 제시 하였다.

VHF DSC에 의한 동해권 어업 VMS의 통신운용 설계 (A Design on Radio-Communications Operation of the Fishery VMS by VHF DSC in the East Sea Area)

  • 최조천;정영철;김정욱;최명수;이성로
    • 한국통신학회논문지
    • /
    • 제38C권4호
    • /
    • pp.371-377
    • /
    • 2013
  • 5톤 이상의 어선에는 VHF(Very High Frequency) 대역의 DSC(Digital Selective Calling)가 어선법과 선박안전법에 의무화되어 있다. 어선의 무선설비 관련 규정에는 안전운항을 확보하고 해양사고 발생시 신속하게 대응하기 위하여 선박의 소유자는 국토해양부장관의 고시에 따라 어선위치 자동발신 장치를 갖추도록 규정하고 있다. 따라서 어업정보통신국은 2012년 동해를 시작으로 남해와 서해에 연차적으로 VHF 해안국을 설치하고, 웹기반으로 리모트 콘트롤 및 모니터링에 의하여 DSC를 원격으로 운용하는 연안 VMS(Vessel Monitoring System) 구축사업이 추진중에 있다. 모든 어선의 VHF DSC는 GPS와 연동되며 DSC의 호출에 의하여 자동으로 위치정보를 중계소에 전송하게 된다. 본 논문에서는 동해권의 VHF DSC 해안국을 대상으로 통신해역 설정과 운용 그리고 등록선박의 항해에 따른 권역별 로밍서비스를 실현하는 항적추적과 RSSI (Received Signal Strength Indication) 기법을 병행하는 알고리즘을 연구하였다.

스마트폰 IMU와 WPS를 결합한 복합 측위 방법론 (Hybrid Algorithmic Framework Using IMU and WPS for Smart Phone Positioning Systems)

  • 김재훈;강석연
    • 한국통신학회논문지
    • /
    • 제38C권8호
    • /
    • pp.663-673
    • /
    • 2013
  • 무선인터넷과 이동통신 기술의 발달 및 스마트폰의 급속한 확산으로 인해 사용자의 현재 및 과거의 위치 정보를 사용하여 다양한 부가정보를 제공하는 위치기반 서비스에 대한 관심이 급증하고 있다. 위치기반 서비스의 본격적인 활성화를 위해서는 정확한 측위가 기본이 된다. GPS (Global Positioning System)과 WPS (Wi-Fi Positioing System)가 상용화 되면서 측위 기술에 일대 혁신을 가져왔으나 실내환경에서 많은 제약을 가졌다. 이에 관성센서(IMU: Inertia Motion Unit)를 사용한 네비게이션 (Navigation)기술을 실내환경에서 응용하려는 시도가 정밀 측위의 관점에서 논의되고, 관성센서의 장착이 스마트폰에 일상화 되면서 실내 정밀 측위 확산의 시초를 갖게 되었다. 본 논문에서는 IMU와 WPS를 결합하여 각각의 단점을 극복하고 측위 품질을 혁신적으로 향상 시킬 수 있는 알고리즘 프레임워크를 제안한다. 본 연구를 위해 스마트폰에서 구현되는 측위 테스트 프로그램을 구현하고 이를 적용할 실질적인 실내외 테스트베드를 구성하여 활용하였으며 이로서 대규모로 확장 적용할 수 있는 기반을 구성했다는 면에서 충분한 의미를 지닌다.

종합적 품질평가 기법을 이용한 국내 GPS 상시관측소의 데이터 품질 분석 (Data Quality Analysis of Korean GPS Reference Stations Using Comprehensive Quality Check Algorithm)

  • 김민찬;이지윤
    • 한국항공우주학회지
    • /
    • 제41권9호
    • /
    • pp.689-699
    • /
    • 2013
  • 전리층 폭풍 시 발생할 수 있는 극심한 전리층 이상현상은 GNSS 보강시스템 사용자의 안전을 위협하는 대표적인 요인이므로 전리층 위협모델을 기반으로 한 지상 모니터링을 통해 적시에 감지 및 경보가 이루어 져야한다. GNSS 관측 데이터를 기반으로 전리층 분석을 수행하고 그 결과로 위협모델을 개발하기 때문에 각 관측소의 데이터 품질은 시스템 성능에 큰 영향을 미칠 수 있다. 전 세계적으로 GNSS 상시관측소 수가 많이 증가함에 따라 품질이 떨어지는 데이터를 산출하는 관측소 또한 증가하였다. 본 연구에서는 GNSS 데이터 품질평가 기법 이용하여 국내 GPS 상시관측소 데이터의 품질을 비교하고 품질이 떨어지는 데이터가 전리층 지연오차 및 기울기 추정치에 미치는 영향을 분석하였다. 품질평가 결과 국내 상시관측소간 데이터 품질에 큰 차이를 보였고 이 품질은 일정기간 유지된다는 것을 확인하였다. 본 연구에서 분석한 결과를 바탕으로 전리층 위협모델 개발을 위한 GNSS 데이터 품질 기준을 제시할 수 있다.

도심에서의 3차원 GIS 기반 위성항법시스템 가시성 분석 (Analysis of 3D GIS- Based GNSS Visibility at Urban Area)

  • 유경호;강태삼;성상경;이은성;정성균;신천식;이상욱;이영재
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1095-1100
    • /
    • 2007
  • 도심지에서는 지형지물 및 건물 등에 의한 영향으로 가시위성 확보가 어려워지게 되며, 이는 사용자 위치결정 및 정확도에 영향을 미친다. 본 논문에서는 3D GIS 수치지도를 이용하여 서울 도심의 특정 지역을 3D 모델로 생성하는 기법에 대해 기술하고, 직선-폴리곤 충돌검사 알고리즘을 적용한 도심지에서의 가시위성 분석 기법 개발 및 필드 실험을 통한 검증을 수행하였다. 도심의 3D 모델을 이용하여 GPS/갈릴레오 단독 수신과 동시 수신의 경우에 대한 가시성을 DOP (Dilution of Precision)관점에서 분석하였다

퍼지이론에 기초한 지적 감성검색시스템에 관한 연구 (A Study on Intelligent Image Database based on Fuzzy Set Theory)

  • 김돈한
    • 디자인학연구
    • /
    • 제14권4호
    • /
    • pp.5-14
    • /
    • 2001
  • [감성지향 제품] 디자인에 있어서는 디자이너가 제품을 통해 표현하려는 이미지와 사용자가 제품을 통해 느끼는 감성적 평가와의 사이에 존재하는 갭(gap)이 문제가 되고 있는데, 이 갭을 해소하는 데에 있어 디자인 과정에서 활용되어진 이미지화상들과 디자인 평가를 위해 사용되었던 감성적 평가어 사이와의 관련도에 관한 정보는 특히 유효하다. 본 연구에서는 이러한 관련도 정보에 근거하여, 이미지 화상 및 이미지어 탐색을 통해 스타일링 디자인을 지원하는 감성검색시스템을 제안한다. 본 시스템에 있어서 관련도 정보는 이미지어와의 유사도를 유의어 계수로 상정한 퍼지 시소러스에 의해 표현된다. 또한 이미지어 사이의 유사도는 이미지 화상 평가를 기초로 산출된다. 이미지 탐색은 검색 중시도(weight)를 파라메터로한 퍼지 시소러스 전개의 알고리즘에 의해 실행되며, 탐색 모드로서 이미지어 상호간, 이미지어에서 이미지화상, 이미지 화상에서 이미지어, 이미지 화상간의 합계 네 종류의 모드가 제공 된다. 또한 이들 모드간의 이행은 직접 조작형 인터페이스에 의해 실행되며, 이로 인해 아이디어 탐색단계에 있어서의 디자이너의 발상과정이 원활하게 지원된다. 시스템은 감성적 평가의 계측 유니트와 갭의 연산, 가시화 유니트로부터 구성되며, 조작의 일관성을 유지하기 위해 통일적인 인터페이스의 환경 하에서 구축하였다.

  • PDF