• Title/Summary/Keyword: distance measure method

Search Result 743, Processing Time 0.025 seconds

A Study on Decision of Optimal Point of Single Facility Location when the Application Region is Divided into Two (장애물이 있는 경우 단일설비의 최적위치의 결정에 관한 연구)

  • 강성수
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.5 no.7
    • /
    • pp.9-15
    • /
    • 1982
  • The rectilinear-distance location problem combines the property of being a very appropriate distance measure for a large number of location problems and the property of being very simple to treat analytically. An obvious question to be asked at the optimal point which is obtained by the rectilinear distance method is, "what if the point is not available as a location site\ulcorner." The point may, for example, be inaccessible or may coincide with the location of another structure, a river, or a municipal park. In this case, one approach that may be employed is to construct contour lines (also called iso-cost or level curves) of the cost function. Contour lines provide considerable insight into the shape of the surface of the total cost function as well as a useful means of evaluating alternative locations for the new facility. But, when there is an obstacle which divides the application area into two. The optimal location(which is acquired by the rectilinear distance method) is not coincide with the minimal cost point and the contour line is occasionally of no use, this paper shows the method of finding a way to decide an optimal point of single facility location in this case.this case.

  • PDF

Passive Ranging Based on Planar Homography in a Monocular Vision System

  • Wu, Xin-mei;Guan, Fang-li;Xu, Ai-jun
    • Journal of Information Processing Systems
    • /
    • v.16 no.1
    • /
    • pp.155-170
    • /
    • 2020
  • Passive ranging is a critical part of machine vision measurement. Most of passive ranging methods based on machine vision use binocular technology which need strict hardware conditions and lack of universality. To measure the distance of an object placed on horizontal plane, we present a passive ranging method based on monocular vision system by smartphone. Experimental results show that given the same abscissas, the ordinatesis of the image points linearly related to their actual imaging angles. According to this principle, we first establish a depth extraction model by assuming a linear function and substituting the actual imaging angles and ordinates of the special conjugate points into the linear function. The vertical distance of the target object to the optical axis is then calculated according to imaging principle of camera, and the passive ranging can be derived by depth and vertical distance to the optical axis of target object. Experimental results show that ranging by this method has a higher accuracy compare with others based on binocular vision system. The mean relative error of the depth measurement is 0.937% when the distance is within 3 m. When it is 3-10 m, the mean relative error is 1.71%. Compared with other methods based on monocular vision system, the method does not need to calibrate before ranging and avoids the error caused by data fitting.

Ranging the Distance Between Wireless Sensor Nodes Using the Deviation Correction Method of Received Signal Strength (수신신호세기의 편차 보정법을 이용한 무선센서노드 간의 거리 추정)

  • Lee, Jin-Young;Kim, Jung-Gyu
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.7 no.2
    • /
    • pp.71-78
    • /
    • 2012
  • Based on the Zigbee-based wireless sensor network, I suggest the way to reduce errors between the short distance, improving the accuracy of the presumed distance by revising the deviation of RSSI(Received Signal Strength Indication) values is to estimate the distance using only the RF signal power without the additional hardware. In general, the graph measured by RSSI values shows the proximity values which are ideally reduced in proportion to the distance under the free outdoor space in which LOS(Line-Of-Sight) is guaranteed. However, if the result of the received RSSI values are each substituted to the formula, it can produce a larger margin of error and less accurate measurement since it is based upon the premise that this free space is not affected by reflected waves or obstacles caused by the ground and electronic jamming engendered by the environment. Therefore, the purpose of this study is to reduce the margin of errors between the distances and to measure the proximity values with the ideal type of graph by suggesting the way to revise the received RSSI values in the light of these reflected waves or obstacles and the electronic jamming. In conclusion, this study proves that errors are reduced by comparing the proposed deviation correction method to the revised RSSI value.

DYNAMIC TIME WARPING FOR EFFICIENT RANGE QUERY

  • Long Chuyu Li;Jin Sungbo Seo;Ryu Keun Ho
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.294-297
    • /
    • 2005
  • Time series are comprehensively appeared and developed in many applications, ranging from science and technology to business and entertainrilent. Similarity search under time warping has attracted much interest between the time series in the large sequence databases. DTW (Dynamic Time Warping) is a robust distance measure and is superior to Euclidean distance for time series, allowing similarity matching although one of the sequences can elastic shift along the time axis. Nevertheless, it is more unfortunate that DTW has a quadratic time. Simultaneously the false dismissals are come forth since DTW distance does not satisfy the triangular inequality. In this paper, we propose an efficient range query algorithmbased on a new similarity search method under time warping. When our range query applies for this method, it can remove the significant non-qualify time series as early as possible before computing the accuracy DTW distance. Hence, it speeds up the calculation time and reduces the number of scanning the time series. Guaranteeing no false dismissals, the lower bounding function is advised that consistently underestimate the DTW distance and satisfy the triangular inequality. Through the experimental result, our range query algorithm outperforms the existing others.

  • PDF

Face Recognition Based on Weighted Hausdorff Distance for Profile Image (가중치 하우스도르프 거리를 이용한 프로파일 얼굴인식)

  • 이영학
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.4
    • /
    • pp.474-483
    • /
    • 2004
  • In this paper, we present a new Practical implementation of a person verification system using the profile of 3-dimensional(3D) face images based on weighted Hausdorff distance(WHD) used depth information. The approach works on finding the nose tip have protrusion shape on the face using iterative selection method to use a fiducial feint and extract the profile image from vertical 3D data for the nose tip. Hausdorff distance(HD) is one of usually used measures for object matching. This works analyze the conventional HD and WHD, which the weighted factor is depth information. The Ll measure for comparing two feature vectors were used, because it is simple and robust. In the experimental results, the WHD method achieves recognition rate of 94.3% when the ranked threshold is 5.

  • PDF

Inference of kinship coefficients from Korean SNP genotyping data

  • Park, Seong-Jin;Yang, Jin Ok;Kim, Sang Cheol;Kwon, Jekeun;Lee, Sanghyuk;Lee, Byungwook
    • BMB Reports
    • /
    • v.46 no.6
    • /
    • pp.305-309
    • /
    • 2013
  • The determination of relatedness between individuals in a family is crucial in analysis of common complex diseases. We present a method to infer close inter-familial relationships based on SNP genotyping data and provide the relationship coefficient of kinship in Korean families. We obtained blood samples from 43 Korean individuals in two families. SNP data was obtained using the Affymetrix Genome-wide Human SNP array 6.0 and the Illumina Human 1M-Duo chip. To measure the kinship coefficient with the SNP genotyping data, we considered all possible pairs of individuals in each family. The genetic distance between two individuals in a pair was determined using the allele sharing distance method. The results show that genetic distance is proportional to the kinship coefficient and that a close degree of kinship can be confirmed with SNP genotyping data. This study represents the first attempt to identify the genetic distance between very closely related individuals.

Global Feature Extraction and Recognition from Matrices of Gabor Feature Faces

  • Odoyo, Wilfred O.;Cho, Beom-Joon
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.207-211
    • /
    • 2011
  • This paper presents a method for facial feature representation and recognition from the Covariance Matrices of the Gabor-filtered images. Gabor filters are a very powerful tool for processing images that respond to different local orientations and wave numbers around points of interest, especially on the local features on the face. This is a very unique attribute needed to extract special features around the facial components like eyebrows, eyes, mouth and nose. The Covariance matrices computed on Gabor filtered faces are adopted as the feature representation for face recognition. Geodesic distance measure is used as a matching measure and is preferred for its global consistency over other methods. Geodesic measure takes into consideration the position of the data points in addition to the geometric structure of given face images. The proposed method is invariant and robust under rotation, pose, or boundary distortion. Tests run on random images and also on publicly available JAFFE and FRAV3D face recognition databases provide impressively high percentage of recognition.

A Speech Waveform Forgery Detection Algorithm Based on Frequency Distribution Analysis (음성 주파수 분포 분석을 통한 편집 의심 지점 검출 방법)

  • Heo, Hee-Soo;So, Byung-Min;Yang, IL-Ho;Yu, Ha-Jin
    • Phonetics and Speech Sciences
    • /
    • v.7 no.4
    • /
    • pp.35-40
    • /
    • 2015
  • We propose a speech waveform forgery detection algorithm based on the flatness of frequency distribution. We devise a new measure of flatness which emphasizes the local change of the frequency distribution. Our measure calculates the sum of the differences between the energies of neighboring frequency bands. We compare the proposed measure with conventional flatness measures using a set of a large amount of test sounds. We also compare- the proposed method with conventional detection algorithms based on spectral distances. The results show that the proposed method gives lower equal error rate for the test set compared to the conventional methods.

The Study of Non-contact Thickness Measurement of Thin Transparent Object (비접촉 얇은 투명체의 두께 측정에 관한 기초연구)

  • Hong, Jun-Hee;Jeong, Seok-Kyu;Park, Simon S.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.26 no.12
    • /
    • pp.62-68
    • /
    • 2009
  • In this paper, we investigate a new method to measure the thickness of thin transparent objects utilizing a step index multi-mode optical fiber sensor. The method mainly depends on the refraction rate of transparent target, the diameter of optical fibers and the distance to reflector. We confirmed the effects of these parameters through the experimental verification tests. The comparison between the theoretical vs. analytical results shows good agreements with each other. The proposed model also enables users to measure the thickness of thin transparent objects without considering the reflection from the target. This approach provides simple, cost-effective and non-contact solutions to measure the thickness.

The Detection Distance of Colored Target using Various Automotive Headlamps

  • Kim, Jung-Yong;Lee, Ho-Sang;Min, Seung-Nam;Lee, Min-Ho
    • Journal of the Ergonomics Society of Korea
    • /
    • v.31 no.3
    • /
    • pp.421-426
    • /
    • 2012
  • As headlamp technology advances, newly developed various headlamps were introduced in the market. The objective of this study is to quantitatively analyze the detection distance of the recently developed LED headlamps and existing headlamps, complying with specific technical standard. Background: The detection distance of headlamps is very important to prevent automobile accident at night time. The studies of detection distance of LED, Halogen and HID headlamp have been conducted, but no study has shown the detection distance of pedestrian target with various colors (Black, White, Blue). Method: The experiment of detection distance was conducted with 30 people, which divide into 2 groups as 15 men and 15 women. Automatic transferable target on the rail was manufactured in order to reduce the error of study's result, and ANOVA also conducted to analyze the main effect with sign color, sex and headlamp classified by detection distance. In addition, the luminance by average detection distance was measured as well. Results: The detection distance of headlamps was HID > LED > Halogen. The luminance measure of LED headlamp was lower than HID and Halogen headlamps. Conclusion: The headlamp performs a very significant role for safety at night time but it needs to be improved through assessment of visual characteristics. Also, it needs to be suggested the need of test method for dynamic detection distance concerning technical development is suggested.