• Title/Summary/Keyword: Distance method

Search Result 7,775, Processing Time 0.032 seconds

Evaluation Method for Communication Distance Measurement Method for Mobility Characteristics of Service Robot in Wi-Fi Network Based (Wi-Fi 네트워크 기반에서 서비스 로봇의 이동특성을 위한 통신거리 성능평가 방법)

  • Min, Sun-Ho;Seo, Chang-Ho;Hong, Do-Won
    • Journal of Digital Convergence
    • /
    • v.10 no.3
    • /
    • pp.265-271
    • /
    • 2012
  • This paper proposes a communication distance performance evaluation method for mobility of service robots equipped with a Wi-Fi module. Service robots have function of mobile communication system according to classified services and utilize a (preferred) communication method, wireless lan(IEEE802.11 a/b/gin) communication method of ISM band(2.4GHz and 5.8GHz). For evaluating degradation performance of wireless data for the service robot's mobility. We measured and presented reference vectors obtained by utilizing a distance attenuation correlation method in the real world environment. To evaluate performance of the proposed method, path loss of reference vectors was assigned to the Azimuth 301W and then transmission rate and the transmit throughput of the test sample were measured by the Chariot. The proposed measurement method is necessary for securing wireless LAN communication distance for mobility of mobile smart device and service robots. In addition, if the proposed measurement method os adopted, It would be expected that mobile smart device vendors would utilize the method as an effective wireless LAN mobility communication distance performance evaluation method.

Improvement Method and Experiment Analysis of Sniper Distance Estimation Using Linear Microphone Array (선형마이크로폰 어레이를 이용한 저격수 거리추정 개선방법과 실험 분석)

  • Jung, Seungwoo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.21 no.4
    • /
    • pp.447-455
    • /
    • 2018
  • If a hidden enemy is shooting, there is a threat against soldiers in recent conflicts. This paper aims to improve the localization of a muzzle using microphone array. Gunshot noise can provide information about the location of muzzle with two signals, the muzzle blast from the gun barrel and the projectile sound from the bullet. Two signals arrive to the microphone array with different arrival time and angle. If the arrival angles of the two signals are estimated, distance between sniper location and the microphone array can be calculated by using geometric principles. This method was established in 2003 by Pare. But this method has a limitation that it cannot calculate the distance when the arrival angles of the two signals are same. Also it has an error when the angle difference of arrival is small. In order to overcome this limitation, a new method is proposed that uses the change of characteristic of the projectile sound with respect to vertical distance from the trajectory. The proposed method estimates the distance correctly when the arrival angle of two signals are same, and when the angle difference between two signals is increased, the estimation error increases with respect to the angle. Therefore these two methods can be selected according to the angle difference between two signals to estimate the distance of the muzzle. Below the threshold of the angle difference, the proposed method can be used to estimate distance with smaller error than the existing method. This was demonstrated by shooting tests using actual sniper rifles.

Vantage Point Metric Index Improvement for Multimedia Databases

  • Chanpisey, Uch;Lee, Sang-Kon Samuel;Lee, In-Hong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.112-114
    • /
    • 2011
  • On multimedia databases, in order to realize the fast access method, indexing methods for the multidimension data space are used. However, since it is a premise to use the Euclid distance as the distance measure, this method lacks in flexibility. On the other hand, there are metric indexing methods which require only to satisfy distance axiom. Since metric indexing methods can also apply for distance measures other than the Euclid distance, these methods have high flexibility. This paper proposes an improved method of VP-tree which is one of the metric indexing methods. VP-tree follows the node which suits the search range from a route node at searching. And distances between a query and all objects linked from the leaf node which finally arrived are computed, and it investigates whether each object is contained in the search range. However, search speed will become slow if the number of distance calculations in a leaf node increases. Therefore, we paid attention to the candidates selection method using the triangular inequality in a leaf node. As the improved methods, we propose a method to use the nearest neighbor object point for the query as the datum point of the triangular inequality. It becomes possible to make the search range smaller and to cut down the number of times of distance calculation by these improved methods. From evaluation experiments using 10,000 image data, it was found that our proposed method could cut 5%~12% of search time of the traditional method.

Bluetooth AoA based Positioning Scheme using Angle and Distance Validation Test (각도 및 거리 유효성 검사를 적용한 블루투스 도래각 기반의 측위 방식)

  • Song, Kyounghee;Paik, Junghoon
    • Journal of Broadcast Engineering
    • /
    • v.26 no.6
    • /
    • pp.790-798
    • /
    • 2021
  • In this paper, we propose a method to improve the accuracy of positioning by adding angle and distance validation to the existing Bluetooth-based positioning method using the angle of arrival. In the existing positioning method, an error occurs in the positioning value due to a multipath phenomenon induced in a non-visible distance environment. The proposed method derives the maximum and minimum angles of arrival that can be measured in consideration of the moving speed of the positioned device, and then examines whether the measured angle of arrival exceeds the range of the maximum and minimum angles of arrival. The accuracy of positioning is improved by conducting a distance validation check to see if the location of the device to be positioned and the distance to the positioning device exceed the effective distance. A simulation was conducted to analyze the positioning performance between the proposed method and the existing method, and it was confirmed that the positioning performance was improved through angle and distance validation compared to the existing method in a situation where the positioning error increased through the simulation results.

Contrast-enhanced Bias-corrected Distance-regularized Level Set Method Applied to Hippocampus Segmentation

  • Selma, Tisa;Madusanka, Nuwan;Kim, Tae-Hyung;Kim, Young-Hoon;Mun, Chi-Woong;Choi, Heung-Kook
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.8
    • /
    • pp.1236-1247
    • /
    • 2016
  • Recently, the level set has become a popular method in many research fields. The main reason is that it can be modified into many variants. One such case is our proposed method. We describe a contrast-enhancement method to segment the hippocampal region from the background. However, the hippocampus region has quite similar intensities to the neighboring pixel intensities. In addition, to handle the inhomogeneous intensities of the hippocampus, we used a bias correction before hippocampal segmentation. Thus, we developed a contrast-enhanced bias-corrected distance-regularized level set (CBDLS) to segment the hippocampus in magnetic resonance imaging (MRI). It shows better performance than the distance-regularized level set evolution (DLS) and bias-corrected distance-regularized level set (BDLS) methods in 33 MRI images of one normal patient. Segmentation after contrast enhancement and bias correction can be done more accurately than segmentation while not using a bias-correction method and without contrast enhancement.

A Clustering Method for Optimizing Spatial Locality (공간국부성을 최적화하는 클러스터링 방법)

  • 김홍기
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.83-90
    • /
    • 2004
  • In this paper, we study the CCD(Clustering with Circular Distance) and the COD(Clustering with Obstructed Distance) problems to be considered when objects are being clustered in a circularly search space and a search space with the presence of obstacles. We also propose a now clustering algorithm for clustering efficiently objects that the insertion or the deletion is occurring frequently in multi-dimensional search space. The distance function for solving the CCD and COD Problems is defined in the Proposed clustering algorithm. This algorithm is included a clustering method to create clusters that have a high spatial locality by minimum computation time.

2-D object recognition using distance transform on morphological skeleton (형태학적 골격에서의 거리 변환을 이용한 2차원 물체 인식)

  • 권준식;최종수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.7
    • /
    • pp.138-146
    • /
    • 1996
  • In this paper, w epropose a new mehtod to represent the shape and to recognize the object. The shape description and the matching is implemented by using the distance transform on the morphological skeleton. The employed distance transform is the chamfer (3,4) distance transform, because the chamfer distance transform (CDT) has an approximate value to the euclidean distance. The 2-D object can be represented by means of the distribution of the distance transform on the morphological skeleton, the number of skeletons, the sum of the CDT, and the other features are employed as the mtching parameters. The matching method has the invariant features (rotation, translation, and scaling), and then the method is used effectively for recognizing the differently-posed objects and/or marks of the different shape and size.

  • PDF

An Effective Method for Approximating the Euclidean Distance in High-Dimensional Space (고차원 공간에서 유클리드 거리의 효과적인 근사 방안)

  • Jeong, Seung-Do;Kim, Sang-Wook;Kim, Ki-Dong;Choi, Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.5
    • /
    • pp.69-78
    • /
    • 2005
  • It is crucial to compute the Euclidean distance between two vectors efficiently in high dimensional space for multimedia information retrieval. In this paper, we propose an effective method for approximating the Euclidean distance between two high-dimensional vectors. For this approximation, a previous method, which simply employs norms of two vectors, has been proposed. This method, however, ignores the angle between two vectors in approximation, and thus suffers from large approximation errors. Our method introduces an additional vector called a reference vector for estimating the angle between the two vectors, and approximates the Euclidean distance accurately by using the estimated angle. This makes the approximation errors reduced significantly compared with the previous method. Also, we formally prove that the value approximated by our method is always smaller than the actual Euclidean distance. This implies that our method does not incur any false dismissal in multimedia information retrieval. Finally, we verify the superiority of the proposed method via performance evaluation with extensive experiments.

Analysis of Modified Distance-and-Elevation Ratio Method with Different Exponents of Distance and Elevation (거리와 고도의 지수를 구분한 수정거리고도비율법의 분석)

  • Yoo, Ju-Hwan
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.5
    • /
    • pp.357-365
    • /
    • 2015
  • Both exponents of distance and elevation into distance-and-elevation ratio method for estimating missing rainfall data are expressed as squares together but in this study the two exponents are differently separated and analyzed. We used 326 hourly rainfall events of precipitation data during 10 years of 2004 to 2013 observed at a base station of Pyeongchang and the five neighboring index stations-Bangrim, Suju, Cheongoksan, Jinbu, Yeongwol1-in Han River basin for a case study. As a result, exponent values of distance and elevation appropriate for a topography of the site appear as 3.7 and 0.57 respectively. The exponents of distance and elevation difference need to be applied according to topographical characteristics of site where estimating missing data or interpolation are required.

Efficient Calculation of Distance Fields Using Cell Subdivision (셀 분할을 이용한 거리장의 효율적 계산)

  • Yoo, Dong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.3
    • /
    • pp.147-156
    • /
    • 2008
  • A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.