• 한국CDE학회논문집
• /
• 제15권2호
• /
• pp.115-123
• /
• 2010

We present an efficient algorithm for computing the Hausdorff distance between two planar curves. The algorithm is based on an efficient trimming technique that eliminates the curve domains that make no contribution to the final Hausdorff distance. The input curves are first approximated with biarcs within a given error bound in a pre-processing step. Using the biarc approximation, the distance map of an input curve is then approximated and stored into the graphics hardware depth-buffer by rendering the distance maps (represented as circular cones) of the biarcs. We repeat the same procedure for the other input curve. By sampling points on each input curve and reading the distance from the other curve (stored in the hardware depth-buffer), we can easily estimate a lower bound of the Hausdorff distance. Based on the lower bound, the algorithm eliminates redundant curve segments where the exact Hausdorff distance can never be obtained. Finally, we employ a multivariate equation solver to compute the Hausdorff distance efficiently using the remaining curve segments only.

• 한국콘텐츠학회논문지
• /
• 제6권10호
• /
• pp.134-142
• /
• 2006

본 논문에서는 영상의 유사성을 측정하는데 많이 이용되는 Hausdorff거리 기법이 텍스트 영상을 검색하는 분야에도 효과적임을 입증하고자 한다. 즉, 시차를 두고 스캔된 임의의 텍스트 영상들의 동일성 여부를 판단할 수 있는 영상기반 텍스트 매칭 기법을 제안하고 이를 위해 지역 밀집도와 Hausdorff 거리를 이용한다. Hausdorff 거리 방법은 처리시간이 오래 걸리는 단점이 존재하는데, 본 논문에서는 지역 밀집도 알고리즘을 이용한 특징점 추출을 수행하여 이를 보완하였다. 우편 봉투에서 얻은 텍스트 영상으로 190개의 동일 영상 190개의 비등일 영상을 만들어 실험을 수행하였다. 기존에 영상 간의 유사도 매칭에 가장 일반적으로 이용되는 이진 상관도 및 Hausdorff 거리 방법과 본 논문에서 제안한 수정된 Hausdorff 방법의 실험 결과를 비교한 결과, 유사한 영역을 찾고 일치하는 정도를 얻는데 있어 다른 방법에 비해 약 2.7%에서 9.0%의 높은 정확률을 얻어 성능의 우수성을 입증하였다.

• 제어로봇시스템학회논문지
• /
• 제17권9호
• /
• pp.916-921
• /
• 2011

Mobile robot localization is the task of estimating the robot pose in a given environment. This research deals with outdoor localization based on an elevation map. Since outdoor environments are large and contain many complex objects, it is difficult to robustly estimate the robot pose. This paper proposes a Hausdorff distance-based map matching method. The Hausdorff distance is exploited to measure the similarity between extracted features obtained from the robot and elevation map. The experiments and simulations show that the proposed Hausdorff distance-based map matching is useful for robust outdoor localization using an elevation map. Also, it can be easily applied to other probabilistic approaches such as a Markov localization method.

• 전자공학회논문지S
• /
• 제36S권11호
• /
• pp.60-67
• /
• 1999

본 논문은 2-D 물체 정합을 위한 robust oriented Hausdorff measure (ROHM)을 제안하였다. 이 ROHM은 기존의 Hausdorff distance (HD) 알고리듬의 거리 개념을 Hough 변환의 누적기법으로 대치함으로써 제안되었다. 제안한 알고리듬은 distance transform (DT)을 사용하는 변형된 Hough transform으로 생각할 수 있다. 또한 각 화소의 방향각을 사용하여 부적절한 대응관계를 제거하였다. 여러가지 실험영상을 이용한 실험을 통하여 제안한 알고리듬이 기존의 알고리듬들에 비하여 효율적임을 보였다.

• 산업경영시스템학회지
• /
• 제38권2호
• /
• pp.56-62
• /
• 2015

The Hausdorff distance is commonly used as a similarity measure between two-dimensional binary images. Since the document images may be contaminated by a variety of noise sources during transmission, scanning or conversion to digital form, the measure should be robust to the noise. Original Hausdorff distance has been known to be sensitive to outliers. Transforming the given image to grayscale image is one of methods to deal with the noises. In this paper, we propose a Hausdorff distance applied to grayscale images. The proposed method is tested with synthetic images with various levels of noises and compared with other methods to show its robustness.

• 대한수학회논문집
• /
• 제22권4호
• /
• pp.641-648
• /
• 2007

In this paper, we present the exact Hausdorff distance between the offset curve of quadratic $B\'{e}zier$ curve and its quadratic $GC^1$ approximation. To illustrate the formula for the Hausdorff distance, we give an example of the quadratic $GC^1$ approximation of the offset curve of a quadratic $B\'{e}zier$ curve.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
• /
• pp.438-441
• /
• 2001

This paper describes a system for tracking a face in a input video sequence using facial convex hull based facial segmentation and a robust hausdorff distance. The algorithm adapts YCbCr color model for classifying face region by [l]. Then, we obtain an initial face model with preprocessing and convex hull. For tracking, a Robust Hausdorff distance is computed and the best possible displacement is selected. Finally, the previous face model is updated using the displacement t. It is robust to some noises and outliers. We provide an example to illustrate the proposed tracking algorithm in video sequences obtained from CCD camera.

• 한국컴퓨터정보학회논문지
• /
• 제15권11호
• /
• pp.67-73
• /
• 2010

본 논문에서는 두 점의 집합들 사이의 기하학적 유사도에 근거한 Hausdorff 거리와 국지적 미세 텍스처의 분포에 근거한 Local Binary Pattern 거리가 융합된 새로운 측도를 도입함으로써 얼굴검출의 정확도를 높이는 방법을 제안하고 있다. 트레이닝 데이터를 이용해서 두 가지의 상이한 측도들을 정규화할 수 있는 매개변수와 최적화된 융합 비율을 찾는 방법을 보였다. 흔히 사용되는 얼굴 데이터베이스에 적용함으로써 제시된 방법이 두 가지 방법 각각을 이용한 방법보다 효과적이고 얼굴의 자세, 조명, 배경의 변화에 강인함을 보였다. 실험에서 사용된 데이터베이스의 경우 실제 얼굴의 위치와 검출된 얼굴의 위치 간의 평균거리오차가 LBP 방식의 47.9%, Hausdorff 방식의 22.8% 로 감소됨을 보였다.

• Communications for Statistical Applications and Methods
• /
• 제7권3호
• /
• pp.643-654
• /
• 2000

In this paper, we review some class of t-norms on which fuzzy arithmetic operations preserve the shapes of fuzzy numbers and the Hausdorff-distance between fuzzy numbers as the measure of distance between fuzzy numbers. And we suggest the least Hausdorff-distance square method for fuzzy linear regression model using shape preserving fuzzy arithmetic operations.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권2호
• /
• pp.111-123
• /
• 2009

본 논문에서는 두 개의 이차원 볼록 다각형간의 Hausdorff 거리를 계산하는 효율적인 알고리즘을 제안한다. 볼록 다각형을 k-DOP으로 바운딩하고, k-DOP의 방향성과 계층적인 특성에 따라 관심영역만을 추적하는 방법으로, 본 논문에서 제안하는 알고리즘은 평균적으로 O(logn)시간에 수행되며, 최악의 경우에도 O(n)의 수행성능을 보인다.