• Title/Summary/Keyword: 거리 추정

Search Result 1,611, Processing Time 0.029 seconds

A geometric analysis of range measurement error (거리 영상 측정 오차의 기하학적 분석)

  • 윤강식;이병욱;박래홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.6
    • /
    • pp.1259-1265
    • /
    • 1997
  • We investigate depth measurement error of a range finder based on triangulation method. Geometric analysis resulted in intuitive understanding of the error sensitivity. We show that the depth error is propostional to the distance between the object andthe camera. The measurement value has the highest accuracy when the line connecting the focal point of the camera and the object is perpendicular to the line joining the object and the light source of herange finder. Also we analyze the error using a perturbation method and verify that the results are identical through an experiment.

  • PDF

Rapid face detection using depth information (거리 정보를 이용한 빠른 얼굴검출방법)

  • Lee, Cho-Il;Kim, Byeoung-Su;Kim, Whoi-Yul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.226-229
    • /
    • 2011
  • 얼굴검출기술의 발전으로 인하여, 다양한 분야에 얼굴 검출을 활용한 기술이 이용되고 있다. 최근 Viola 와 Jones 의 얼굴검출 방법이 신뢰도 있는 검출률과 빠른 연산속도로 인하여 주로 이용되고 있다. 하지만 고해상도 이미지와 제한된 하드웨어를 사용하는 시스템의 경우, 실시간 처리가 어려워지는 문제가 있다. 본 논문에서는 이와 같은 문제를 해결하고자 거리 정보를 이용한 빠른 얼굴검출방법을 제안한다. 속도 개선을 위해 먼저 거리 정보를 이용하여 영상의 불필요한 부분을 제거하고, 피부색상정보를 이용하여 관심영역을 설정한다. 또 크기에 대응하기 위해 피라미드 이미지를 이용하는 방법 대신, 거리 정보를 이용하여 얼굴의 크기를 추정한다. 마지막으로 검색창 내의 거리 분산을 계산하여, 평평하거나 굴곡이 심한 영역을 제거함으로 얼굴 검출 속도를 개선하였다. 실험결과 기존 방법에 비해 더 빠른 검출속도와 유사한 검출성능을 확인할 수 있었다.

  • PDF

On Approximating the Euclidean Distance for Dimensionality Reduction (차원 축소를 위한 유클리드 거리의 근사 방안)

  • Jeon Seungdo;Kim Sang-Wook;Kim KiDong;Choi Byung-Uk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.67-69
    • /
    • 2005
  • 고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법으로 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

  • PDF

Modification Distance Model for Korean Dependency Parsing Using Headible Path Contexts (지배가능 경로 문맥을 이용한 의존 구문 분석의 수식 거리 확률 모델)

  • Woo, Yeon-Moon;Song, Young-In;Park, So-Young;Rim, Hae-Chang;Chung, Hoo-Jung
    • Annual Conference on Human and Language Technology
    • /
    • 2006.10e
    • /
    • pp.40-47
    • /
    • 2006
  • 본 논문에서는 한국어 의존 구문 분석을 위한 새로운 확률 모델을 제안한다. 한국어가 자유 어순 언어라 할지라도 지역적 어순은 존재하기 때문에 의존관계를 결정하기 위해 의존하는 두 어절인 의존소와 지배소 사이의 수식 거리가 유용하다는 것은 이미 많은 연구를 통해 밝혀졌다. 본 연구에서는 수식 거리의 정확한 수식 거리의 추정을 위해 지배가능경로 문맥을 이용한 수식 거리 확률 모델을 제안한다. 제안하는 모델의 구문 분석 성능은 86.9%이며, 기존에 제안된 구문 분석 모델과 비교하여 높은 구문 분석 결과를 보이며, 특히 원거리 의존관계에 대하여 더욱 향상된 성능을 보인다.

  • PDF

Target Length Estimation of Target by Scattering Center Number Estimation Methods (산란점 수 추정방법에 따른 표적의 길이 추정)

  • Lee, Jae-In;Yoo, Jong-Won;Kim, Nammoon;Jung, Kwangyong;Seo, Dong-Wook
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.543-551
    • /
    • 2020
  • In this paper, we introduce a method to improve the accuracy of the length estimation of targets using a radar. The HRRP (High Resolution Range Profile) obtained from a received radar signal represents the one-dimensional scattering characteristics of a target, and peaks of the HRRP means the scattering centers that strongly scatter electromagnetic waves. By using the extracted scattering centers, the downrange length of the target, which is the length in the RLOS (Radar Line of Sight), can be estimated, and the real length of the target should be estimated considering the angle between the target and the RLOS. In order to improve the accuracy of the length estimation, parametric estimation methods, which extract scattering centers more exactly than the method using the HRRP, can be used. The parametric estimation method is applied after the number of scattering centers is determined, and is thus greatly affected by the accuracy of the number of scattering centers. In this paper, in order to improve the accuracy of target length estimation, the number of scattering centers is estimated by using AIC (Akaike Information Criteria), MDL (Minimum Descriptive Length), and GLE (Gerschgorin Likelihood Estimators), which are the source number estimation methods based on information theoretic criteria. Using the ESPRIT algorithm as a parameter estimation method, a length estimation simulation was performed for simple target CAD models, and the GLE method represented excellent performance in estimating the number of scattering centers and estimating the target length.

Determination of Minimum Vertex Interval using Shoreline Characteristics (해안선 길이 특성을 이용한 일관된 최소 점간거리 결정 방안)

  • WOO, Hee-Sook;KIM, Byung-Guk;KWON, Kwang-Seok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.22 no.4
    • /
    • pp.169-180
    • /
    • 2019
  • Shorelines should be extracted with consistency because they are the reference for determining the shape of a country. Even in the same area, inconsistent minimum vertex intervals cause inconsistencies in the coastline length, making it difficult to acquire reliable primary data for national policy decisions. As the shoreline length cannot be calculated consistently for shorelines produced by determining the arbitrary distance between points below 1m, a methodology to calculate consistent shoreline length using the minimum vertex interval is proposed herein. To compare our results with the shoreline length published by KHOA(Korea Hydrographic and Oceanographic Agency) and analyze the change in shoreline length according to the minimum vertex interval, target sites was selected and the grid overlap of the shoreline was determined. Based on the comparison results, minimum grid sizes and the minimum vertex interval can be determined by deriving a polynomial function that estimates minimum grid sizes for determining consistent shoreline lengths. By comparing public shoreline lengths with generalized shoreline lengths using various grid sizes and by analyzing the characteristics of the shoreline according to vertex intervals, the minimum vertex intervals required to achieve consistent shoreline lengths could be estimated. We suggest that the minimum vertex interval methodology by quantitative evaluation of the determined grid size may be useful in calculating consistent shoreline lengths. The proposed method by minimum vertex interval determination can help derive consistent shoreline lengths and increase the reliability of national shorelines.

Estimating WTP for the reduction of disamenity in the Seoul Metropolitan Area Landfill site using the Hedonic Pricing Model (헤도닉가격모형을 이용한 수도권매립지 유발 비효용(disamenity) 감소에 대한 지불의사액 추정)

  • Kang, Heechan
    • Environmental and Resource Economics Review
    • /
    • v.29 no.3
    • /
    • pp.335-362
    • /
    • 2020
  • Using the Hedonic pricing model using Box-Cox transformation, this paper estimated the marginal effect (implicit price) of odors from landfill in the metropolitan area on housing prices and the willingness to pay for changes in certain odor conditions. This paper utilized the proximity from the landfill in the metropolitan area as a environmental variable, and analyzed the effect of various housing characteristic variables on the sale price of apartments within a radius of 5 km from the landfill. In particular, because odors factor have various heterogeneity, we applied hedonic price models instead of stated-preference methods with various types of functional forms through Box-Cox transformation, considering the heterogeneity of each region. Estimates show that the marginal value (implicit price) for the distance from the odor source was 0.227 to 0.533 depending on the function type of the estimated model. In addition, when other house factors are the same, the marginal willingness to pay for a distance of 1km from the odor source was calculated to be 16.79 to 51.76 thousand dollar depending on the type of function. Finally for the general Box-Cox model, the annual WTP was estimated to be 3,229dollar.

The development of asynchronous ranging scheme based on the virtual slot (가상슬롯 기반의 비동기 거리 추정 기법 개발)

  • Ko, Young-Wook;Kim, Hwan-Yong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.8
    • /
    • pp.31-37
    • /
    • 2016
  • Ranging is divided into a synchronous scheme and an asynchronous scheme according to the presence of global synchronization between nodes. In general, the asynchronous ranging is preferred over synchronous ranging because it does not require an expensive high-precision oscillator for the global synchronization. On the other hand, in a conventional asynchronous ranging scheme, the packets, which are generated by all nodes in a positioning system of a large-scale infrastructure and need to be sent for localization by reference nodes, are considerable, which cause an increase in network traffic as the number of nodes increases. The traffic congestion lowers the throughput of the network leading to a considerable loss of energy. To solve this problem, this paper proposes a ranging scheme, in which virtual transmission slots randomly and discretely selected by a plurality of nodes are used to reduce the overheads needed in synchronizing the nodes, and the ranging is performed asynchronously based on the virtual transmission slots, thereby decreasing the network traffic. In addition, a performance test proved that the proposed ranging scheme was stronger than the TWR and SDS-TWR on an error range, even though the intensity of traffic was very low.

Pedestrian Dead Reckoning based Position Estimation Scheme considering Pedestrian's Various Movement Type under Combat Environments (전장환경 하에서 보행자의 다양한 이동유형을 고려한 관성항법 기반의 위치인식 기법)

  • Park, SangHoon;Chae, Jongmok;Lee, Jang-Myung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.10
    • /
    • pp.609-617
    • /
    • 2016
  • In general, Personal Navigation Systems (PNSs) can be defined systems to acquire pedestrian positional information. GPS is an example of PNS. However, GPS can only be used where the GPS signal can be received. Pedestrian Dead Reckoning (PDR) can estimate the positional information of pedestrians using Inertial Measurement Unit (IMU). Therefore, PDR can be used for GPS-disabled areas. This paper proposes a PDR scheme considering various movement types over GPS-disabled areas as combat environments. We propose a movement distance estimation scheme and movement direction estimation scheme as pedestrian's various movement types such as walking, running and crawling using IMU. Also, we propose a fusion algorithm between GPS and PDR to mitigate the lack of accuracy of positional information at the entrance to the building. The proposed algorithm has been tested in a real test bed. In the experimental results, the proposed algorithms exhibited an average position error distance of 5.64m and position error rate in goal point of 3.41% as a pedestrian traveled 0.6km.

Underwater Target Localization Using the Interference Pattern of Broadband Spectrogram Estimated by Three Sensors (3개 센서의 광대역 신호 스펙트로그램에 나타나는 간섭패턴을 이용한 수중 표적의 위치 추정)

  • Kim, Se-Young;Chun, Seung-Yong;Kim, Ki-Man
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.4
    • /
    • pp.173-181
    • /
    • 2007
  • In this paper, we propose a moving target localization algorithm using acoustic spectrograms. A time-versus-frequency spectrogram provide a information of trajectory of the moving target in underwater. For a source at sufficiently long range from a receiver, broadband striation patterns seen in spectrogram represents the mutual interference between modes which reflected by surface and bottom. The slope of the maximum intensity striation is influenced by waveguide invariant parameter ${\beta}$ and distance between target and sensor. When more than two sensors are applied to measure the moving ship-radited noise, the slope and frequency of the maximum intensity striation are depend on distance between target and receiver. We assumed two sensors to fixed point then form a circle of apollonios which set of all points whose distances from two fixed points are in a constant ratio. In case of three sensors are applied, two circle form an intersection point so coordinates of this point can be estimated as a position of target. To evaluates a performance of the proposed localization algorithm, simulation is performed using acoustic propagation program.