• 제목/요약/키워드: closest distance

검색결과 188건 처리시간 0.026초

최근점 쌍을 이용한 벡터 맵 디지털 워터마킹 (A Blind Vector Digital Watermarking for GIS using the Closest Pair of Points)

  • 김정엽;박수홍
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.536-544
    • /
    • 2009
  • 본 연구에서는 벡터 데이터의 저작권 보호를 위한 디지털 워터마킹 기법을 제안하였다. 제안한 방법은 벡터 데이터를 구성하고 있는 포인트들의 최단 거리를 구하고 그 거리를 이용하여 워터마크를 삽입하도록 하였다. 워터마크를 삽입한 실험 데이터에 다양한 공격을 한 후 워터마킹 방법의 강인성을 테스트하였다. 실험 결과 제안한 방법은 기존 방법보다 강인함을 나타내었다. 그리고 워터마크를 삽입한 후에도 위상이 변하지 않아 제안한 방법은 GIS환경에서의 벡터 데이터를 고려한 방법이 될 수 있음을 알 수 있었다.

실시간 위치기반 선박 충돌 위험도 모델 개발에 관한 연구

  • 이진석;송재욱;정민;이정진;박수지
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 추계학술대회
    • /
    • pp.63-65
    • /
    • 2013
  • 실시간 위치 기반 선박 충돌 위험도는 자선의 관점에서 선박충돌의 위험을 판단하는 것이 아니라 VTS(Vessel Traffic Service)의 관점에서 충돌 위험이 있는 선박을 식별하고 충돌 위험 지역을 전자 해도에서 실시간으로 확인하여 해당 해역 전체의 선박 교통흐름과 통항하는 선박간의 위험도를 평가하는 것이 목적이다. 항해사로써의 승선 경험과 관제사로써의 근무 경험, 그리고 다 년간 VTS 관제 업무를 수행하고 있는 관제사들로부터 충돌의 위험이 있는 선박을 식별하는 방법으로 주로 선박간의 벡터(코스와 속력)를 실시간으로 모니터링하여 충돌 위험이 있는 선박에게 피항 조치를 취하도록 정보를 제공하는 것으로 확인되었다. 따라서 DCPA(Distance to Closest Point of Approach)와 TCPA(Time to Closest Point of Approach), 그리고 최근접시간을 변수로 하는 충돌 위험 함수식(최대값=100)을 연구하여 최대 위험값을 가지는 지점과 주변의 위험값을 계산하여 해역 전체의 위험도를 실시간으로 표시하는 기초 모델을 연구하였다.

  • PDF

무게중심과 정점 간의 거리 특성을 이용한 삼각형 메쉬의 정렬 (The Alignment of Triangular Meshes Based on the Distance Feature Between the Centroid and Vertices)

  • 구민정;정상훈;김구진
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권12호
    • /
    • pp.525-530
    • /
    • 2022
  • 두 개의 점군(point cloud)을 정렬(alignment)하기 위해 현재까지 ICP(iterative closest point) 알고리즘이 널리 사용되고 있지만, ICP는 두 점군의 초기 방향이 크게 다를 경우 정렬에 실패하는 경우가 많다. 본 논문에서는 두 개의 삼각형 메쉬 A, B가 서로 크게 다른 초기 방향을 가질 때, 이들을 정렬하는 알고리즘을 제안한다. 메쉬 A, B에 대해 각각 가중치 무게중심(weighted centroid)을 구한 뒤, 무게중심으로부터 정점까지의 거리를 이용하여 메쉬 간에 서로 대응될 가능성이 있는 정점들을 특징점으로 설정한다. 설정된 특징점들이 대응될 수 있도록 메쉬 B를 회전한 뒤, A와 B의 정점들에 대해 RMSD(root mean square deviation)를 측정한다. RMSD가 기준치보다 작은 값을 가질 때까지 특징점을 변경하며 같은 과정을 되풀이하여 정렬된 결과를 얻는다. 실험을 통해 ICP 및 Go-ICP 알고리즘으로 정렬이 실패할 경우에도 제안된 알고리즘으로 정렬이 가능함을 보인다.

Low-Complexity Design of Quantizers for Distributed Systems

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • 제16권3호
    • /
    • pp.142-147
    • /
    • 2018
  • We present a practical design algorithm for quantizers at nodes in distributed systems in which each local measurement is quantized without communication between nodes and transmitted to a fusion node that conducts estimation of the parameter of interest. The benefits of vector quantization (VQ) motivate us to incorporate the VQ strategy into our design and we propose a low-complexity design technique that seeks to assign vector codewords into sets such that each codeword in the sets should be closest to its associated local codeword. In doing so, we introduce new distance metrics to measure the distance between vector codewords and local ones and construct the sets of vector codewords at each node to minimize the average distance, resulting in an efficient and independent encoding of the vector codewords. Through extensive experiments, we show that the proposed algorithm can maintain comparable performance with a substantially reduced design complexity.

선박조종시뮬레이션의 근접도 평가에서 연속 분석과 목표선 분석에 관한 비교 연구 (Comparison of Goal-line and In-length Analyses in the Proximity Measures of Simulated Maneuvers)

  • 이동섭;정태권
    • 한국항해항만학회지
    • /
    • 제31권1호
    • /
    • pp.1-6
    • /
    • 2007
  • 우리나라의 경우 선박조종시뮬레이션을 이용한 선박 통항의 안전성 평가는 흔히 목표선 분석으로 이뤄지고 있다. 이 논문에서는 목표선 분석만으로 이뤄지는 통항 안전성 평가의 위험성을 경고할 목적으로 하나의 예로서 한국해양수산연수원의 선박조종시뮬레이터를 이용하여 15,000 TEU급 컨테이너 선박이 풍속 26노트 풍향 NW의 바람과 낙조류 2.2노트의 조류에서 광양항 항로를 따라 출항하는 시뮬레이션을 실시하고 그 결과에 대하여 목표선 분석과 연속분석을 실시하였다. 이들을 비교 분석한 결과 광양항 항로 중 굴곡부의 한곳에서는 목표선 분석에 의한 침범확률이 연속 분석에 의한 침범 확률보다 다소 크게 나타나고 있는데 이는 목표선 분석만으로도 통항 안전성 평가하는 것은 위험이 따를 수 있음을 제시하는 사례로 판단된다. 그 외에 이 논문에서는 현행의 연구의 항로중심에서 선박의 중심이 벗어난 값을 이용하지 않고 선측의 끝에서 항로경계까지를 최근접거리로 하는 근접도 평가를 제시하였다.

Effects of habitat differences on the genetic diversity of Persicaria thunbergii

  • Nam, Bo Eun;Nam, Jong Min;Kim, Jae Geun
    • Journal of Ecology and Environment
    • /
    • 제40권2호
    • /
    • pp.84-88
    • /
    • 2016
  • To understand the effects of habitat characteristics on the genetic diversity of Persicaria thunbergii, three sites of different environmental conditions in a water system were surveyed. Site A was the closest to the source of the water system, and there was a dam between sites A and B. Site C is located on the lowest downstream in the water system. Vegetation survey of four quadrats at each site was performed, and soil samples were collected for physicochemical analysis. Random amplification of polymorphic DNA (RAPD) analysis of ten P. thunbergii individuals at each site was conducted to calculate population genetic diversity and genetic distance among populations. Soil was sterile sand at site A, whereas loamy soil at sites B and C. A pure stand of P. thunbergii appeared at site A, while other species occurred together (such as Humulus japonicus and Phragmites australis) at sites B (Shannon-Wiener index; $H_B=0.309$) and C ($H_C=0.299$). Similar to the species diversity, genetic diversity (Nei's gene diversity; h) within population of site A ($h_A=0.2381$) was relatively lower than sites B ($h_B=0.2761$) and C ($h_C=0.2618$). However, site C was separated from sites A and B in genetic distance rather than the geographical distance (Nei's genetic distance; A~B, 0.0338; B~C, 0.0685; A~C, 0.0833).

A Study on the Threshold of Avoidance Time in the New Evaluation of Collision Risk

  • Jeong, Tae-Gweon
    • 한국항해항만학회지
    • /
    • 제27권6호
    • /
    • pp.619-624
    • /
    • 2003
  • Evaluating the risk of collision quantitatively plays a key role in developing the expert system of navigation and collision avoidance. This study analysed thoroughly how to determine the threshold function related to the avoidance time as described in the new evaluation of collision risk using sech function, and developed the appropriate equation as applicable.

MRI Image Retrieval Using Wavelet with Mahalanobis Distance Measurement

  • Rajakumar, K.;Muttan, S.
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권5호
    • /
    • pp.1188-1193
    • /
    • 2013
  • In content based image retrieval (CBIR) system, the images are represented based upon its feature such as color, texture, shape, and spatial relationship etc. In this paper, we propose a MRI Image Retrieval using wavelet transform with mahalanobis distance measurement. Wavelet transformation can also be easily extended to 2-D (image) or 3-D (volume) data by successively applying 1-D transformation on different dimensions. The proposed algorithm has tested using wavelet transform and performance analysis have done with HH and $H^*$ elimination methods. The retrieval image is the relevance between a query image and any database image, the relevance similarity is ranked according to the closest similar measures computed by the mahalanobis distance measurement. An adaptive similarity synthesis approach based on a linear combination of individual feature level similarities are analyzed and presented in this paper. The feature weights are calculated by considering both the precision and recall rate of the top retrieved relevant images as predicted by our enhanced technique. Hence, to produce effective results the weights are dynamically updated for robust searching process. The experimental results show that the proposed algorithm is easily identifies target object and reduces the influence of background in the image and thus improves the performance of MRI image retrieval.

Assessment of the relationship between the maxillary molars and adjacent structures using cone beam computed tomography

  • Jung, Yun-Hoa;Cho, Bong-Hae
    • Imaging Science in Dentistry
    • /
    • 제42권4호
    • /
    • pp.219-224
    • /
    • 2012
  • Purpose: This study investigated the relationship between the roots of the maxillary molars and the maxillary sinus using cone beam computed tomography (CBCT), and measured the distances between the roots of the maxillary molars and the sinus floor as well as the thickness of the bone between the root and the alveolar cortical plate. Materials and Methods: The study sample consisted of 83 patients with normally erupted bilateral maxillary first and second molars. A total of 332 maxillary molars were examined using CBCT images. The vertical relationship of each root with the maxillary sinus was classified into four types on CBCT cross-sectional images. The distance between the sinus floor and root and the bone thickness between the root and alveolar cortical plate were measured. Results: In the buccal roots of the maxillary molars, a root protruding into the sinus occurred most frequently. A root projecting laterally along the sinus cavity was most common in the palatal roots of the maxillary first molars. The mesiobuccal roots of the maxillary second molar were closest to the sinus. The mesiobuccal roots of the first molars were closest to the cortical plate. Conclusion: The relationship between the roots of the maxillary molars and the sinus differed between the buccal and palatal roots. A root protruding into the sinus occurred more frequent in the buccal roots of the maxillary molars. The mesiobuccal root of the maxillary second molar was closest to the maxillary sinus floor and farthest from the alveolar cortical plate.

다이파 소노부이를 활용한 수중표적 심도 추정 (Depth estimation of an underwater target using DIFAR sonobuoy)

  • 이영구
    • 한국음향학회지
    • /
    • 제38권3호
    • /
    • pp.302-307
    • /
    • 2019
  • 현대 대잠전에 있어 잠수함에 대한 2차원 위치추정에 다양한 방법들이 있다. 잠수함에 대한 보다 효과적인 추적 및 공격을 위해 표적 심도는 매우 중요한 요소이다. 하지만 현재까지도 잠수함의 심도를 찾아낸다는 것은 어려운 일이다. 본 논문에서는 최단접근점(Closest Point of Approach, CPA) 전후의 표적 접촉방위와 표적 도플러 신호 등 다이파 소노부이 접촉정보를 이용한 잠수함 심도 추정 기법을 제안하고자 한다. 표적의 상대심도는 표적과 다이파 소노부이의 청음기 간 사선거리 및 수평거리에 피타고라스 정리를 적용하여 결정된다. 이때 사선거리는 도플러변이와 표적 속도에 의해서 계산되며, 수평거리는 표적에 대한 연속된 접촉방위와 표적의 이동거리에 삼각함수를 적용하여 얻을 수 있다. 본 논문에서 제시된 알고리즘의 성능은 소노부이-표적 간 수평거리 및 상대심도에 의해 결정되는 고각과 도플러 변이 값의 측정 정확성에 의해 좌우됨을 시뮬레이션을 통해 알 수 있다.