• Title/Summary/Keyword: 거리계산

Search Result 2,381, Processing Time 0.026 seconds

Extended QEM for Surfaces Simplification Algorithm (메쉬 간략화를 위한 확장 QEM 알고리즘)

  • 김수균;김선정;김창헌
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.610-612
    • /
    • 2001
  • 본 논문은 이산 곡률을 확장된 QEM(Quadric Error Metrics)으로 변환한 새로운 메쉬 간략화 알고리즘을 제안한다. 이산 곡률이란 이산적인 표면으로 구성된 메쉬 표면의 곡률이며, 기하학 정보만을 이용하여 계산 가능하다. QEM은 간략화 오차를 평면과 한 점과의 거리 제곱의 합인 이차식으로 표현함으로써 빠른 간략화를 수행한다. 본 논문은 모서리 간략화 수행 시의 새로운 점과 주변 평면과의 거리 뿐만 아니라, 그 점에서의 이산 곡률을 계산한다. 즉, 간략화 오차에 거리와 곡률을 함께 고려하여 이차식으로 표현함으로써 빠르고 높은 품질의 간략화가 수행 가능하다.

  • PDF

Development of an Automatic 3D Coregistration Technique of Brain PET and MR Images (뇌 PET과 MR 영상의 자동화된 3차원적 합성기법 개발)

  • Lee, Jae-Sung;Kwark, Cheol-Eun;Lee, Dong-Soo;Chung, June-Key;Lee, Myung-Chul;Park, Kwang-Suk
    • The Korean Journal of Nuclear Medicine
    • /
    • v.32 no.5
    • /
    • pp.414-424
    • /
    • 1998
  • Purpose: Cross-modality coregistration of positron emission tomography (PET) and magnetic resonance imaging (MR) could enhance the clinical information. In this study we propose a refined technique to improve the robustness of registration, and to implement more realistic visualization of the coregistered images. Materials and Methods: Using the sinogram of PET emission scan, we extracted the robust head boundary and used boundary-enhanced PET to coregister PET with MR. The pixels having 10% of maximum pixel value were considered as the boundary of sinogram. Boundary pixel values were exchanged with maximum value of sinogram. One hundred eighty boundary points were extracted at intervals of about 2 degree using simple threshold method from each slice of MR images. Best affined transformation between the two point sets was performed using least square fitting which should minimize the sum of Euclidean distance between the point sets. We reduced calculation time using pre-defined distance map. Finally we developed an automatic coregistration program using this boundary detection and surface matching technique. We designed a new weighted normalization technique to display the coregistered PET and MR images simultaneously. Results: Using our newly developed method, robust extraction of head boundary was possible and spatial registration was successfully performed. Mean displacement error was less than 2.0 mm. In visualization of coregistered images using weighted normalization method, structures shown in MR image could be realistically represented. Conclusion: Our refined technique could practically enhance the performance of automated three dimensional coregistration.

  • PDF

Fast Heuristic Algorithm for Similarity of Trajectories Using Discrete Fréchet Distance Measure (이산 프레셰 거리 척도를 이용한 궤적 유사도 고속계산 휴리스틱 알고리즘)

  • Park, Jinkwan;Kim, Taeyong;Park, Bokuk;Cho, Hwan-Gue
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.4
    • /
    • pp.189-194
    • /
    • 2016
  • A trajectory is the motion path of a moving object. The advances in IT have made it possible to collect an immeasurable amount of various type of trajectory data from a moving object using location detection devices like GPS. The trajectories of moving objects are widely used in many different fields of research, including the geographic information system (GIS) field. In the GIS field, several attempts have been made to automatically generate digital maps of roads by using the vehicle trajectory data. To achieve this goal, the method to cluster the trajectories on the same road is needed. Usually, the $Fr{\acute{e}}chet$ distance measure is used to calculate the distance between a pair of trajectories. However, the $Fr{\acute{e}}chet$ distance measure requires prolonged calculation time for a large amount of trajectories. In this paper, we presented a fast heuristic algorithm to distinguish whether the trajectories are in close distance or not using the discrete $Fr{\acute{e}}chet$ distance measure. This algorithm trades the accuracy of the resulting distance with decreased calculation time. By experiments, we showed that the algorithm could distinguish between the trajectory within 10 meters and the distant trajectory with 95% accuracy and, at worst, 65% of calculation reduction, as compared with the discrete $Fr{\acute{e}}chet$ distance.

수정된 알라드 방식에 따른 유효광도 계산

  • Jeong, Jae-Hun;Gwon, Hyeok-Dong;Yu, Chung-Hyeon;Kim, Jong-Heon
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2012.06a
    • /
    • pp.137-138
    • /
    • 2012
  • 광원의 광달거리 산출에 이용되는 유효광도의 계산은 국제항로표지기술협회 권고에 의해 기존에 크게 3가지의 형태가 이용되었다. Schmidt-Clausen 식, Allard 식, Blondel-Rey-Douglas 식이 그것이다. 그러나 이 식들이 가지고 있는 한계로 인하여, 새로운 계산식이 요구되었으며, 2008년 12월 IALA 권고서 E-200시리즈에서 새롭게 Modified-Allard 식이 발표되었다. 본 논문은 새롭게 발표된 Modified-Allard 식에 따라 실제로 현장에서 이용되고 있는 등명기의 유효광도를 산정해 보았다.

  • PDF

A New Metric Space for Words : Corpusgram (단어들을 위한 새로운 메트릭 공간 : 코퍼스그람)

  • Lee, Ho-Suk;Kim, Yung-Taek
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.185-188
    • /
    • 2007
  • 본 논문은 코퍼스로부터 추출된 단어들을 빈도수에 따라서 적절하게 표시하고 거리를 계산할 수 있는 새로운 메트릭 공간(metric space)에 대하여 논의한다. 일반적인 Cartesian 좌표 평면은 단어와 빈도수를 표시하는데 불편한 점이 있다고 할 수 있다. 본 논문에서는 빈도수에 기반 한 새로운 좌표 평면과 정보 이론에 기반 한 새로운 거리 계산 방법을 제시하여, 코퍼스 기반 언어 처리에 필요한 계산을 더욱 적합하게 할 수 있도록 하였다.

  • PDF

Mixing Length Model of Combined Flow Bed Friction (합성류 전단력 계산을 위한 혼합거리 모델)

  • 유동훈
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.1 no.1
    • /
    • pp.8-14
    • /
    • 1989
  • A mathematical model for computing the bed friction of combined wave-current flow has been developed based on the Prandtl's mixing length theory. Using various approximate expressions, solutions are obtained explicitly. The computational results are compared and found in reasonable agreements with the data of field measurements.

  • PDF

Calculation of the Detection Range for a Given Cumulative Probability in Airborne Surveillance Radars (탐색 레이다에서 누적확률에 기인한 탐지거리 계산에 관한 연구)

  • Kim, Eun Hee;Roh, Ji-Eun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.1
    • /
    • pp.24-27
    • /
    • 2018
  • The performance measure of airborne radars is the range at which the cumulative probability of detection has some specified value, because the per-scan detection probability is an oscillatory function of the target range in airborne radars operating with the dynamic clutter environment. As a result, no one range, at which the per-scan detection probability has a given value, can give a meaningful description of the range performance. In this paper, we provide the equation to calculate the cumulative detection probability and show that the result of Monte Carlo simulation is same as the calculated value in a simple scenario. This verified Monte Carlo model will be used to evaluate the performance of airborne radars in various operating scenarios, at which the numerical calculation is difficult.

Modeling of ambient noise in ocean environment using coupled mode (연성모드법을 이용한 해양 배경소음 모델링)

  • Park, Jungyong;Kwon, Hyuckjong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.4
    • /
    • pp.397-409
    • /
    • 2022
  • A model is developed for the calculation of sea surface generated ambient noise in the range dependent ocean environment. The sources are located in the horizontal plane all around and their depths are at the near-surface. The receiver array is located in the range dependent ocean waveguide. One-way coupled mode method is used to model the acoustic propagation between the sources and receiver in the range dependent waveguide, and the cross spectral density matrix of noise is derived. In simulation, noise intensity, beamforming result and coherence function are calculated from the cross spectral density matrix. These results are compared with those in the range independent environment. The modeling result shows the effect of the vertical directionality and asymmetry characteristics of the horizontal plane.

Similarity Computation between Music Motifs Using Cosine Measure (Cosine Measure를 이용한 음악 동기간 유사도 계산)

  • Lim, Sang-Hyuk;Ku, Kyong-I;Kim, Yoo-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1603-1606
    • /
    • 2003
  • 음악에서 동기는 독립성을 지니는 최소 단위이며, 저작권 검사의 단위로 이용된다 따라서, 한 음악에서 약간의 변화를 가지고 반복되는 주제선율을 추출하거나, 다른 음악간의 유사도를 측정하는데 유사도 계산은 필요하다. 본 논문에서는 비교되는 동기의 선율정보를 음 길이와 음높이가 함께 고려되는 시계열 데이타로 변환하고, cosine measure를 이용하여 동기간의 유사도를 계산한다. 시계열 데이타에서 유사도 계산으로 사용되는 유클리드 거리함수 대신 cosine measure를 이용한 경우, 공간상의 거리 합대신 변화 방향이 반영됨으로써 비교되는 동기간의 유사도를 정확하게 계산한다. 본 논문에서 제안된 동기간의 유사도 계산은 내용 기반 음악 검색에서 색인으로 사용되는 주제선율을 추출하거나, 다른 음악의 동기간의 유사성을 비교하는데 이용될 수 있다.

  • PDF

Suggestion of A Practical Simple Calculation Method for Safe Transportation Time after Radioactive Iodine Treatment in Patients with Thyroid Cancer (갑상선암 환자에서 방사성옥소치료 후 안전하게 이동할 수 있는 시간을 계산하기 위한 실용적인 간편계산법 제안)

  • Park, Seok-Gun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.6
    • /
    • pp.3919-3925
    • /
    • 2015
  • When a patient with thyroid cancer is released from isolation after I-131 treatment and return to home using a vehicle, travel time should be controlled to reduce the amount of radiation to accompanying person. As the calculation of appropriate travel time is difficult, there is no patient-specific guideline until now. If we assume that there is no excretion and no physical decay during the relatively short travel time, calculation become quite simple; total radiation dose = dose rate ${\times}$ travel time. Results of this simple calculation and conventional calculation were compared using datum from 120 patients. Travel time calculated by simple method was 56% of conventional method in 0.3 m, 91% in 0.5 m and 96% in 1 m. Simple method was safe. It can be applied easily and also can be applied to the patients with hyperthyroidism treated by I-131.