• 제목/요약/키워드: distance transform

검색결과 429건 처리시간 0.04초

Housdorff Distance 와 Hough Transform을 적용한 얼굴인식시스템의 분석 (An Analysis on Face Recognition system of Housdorff Distance and Hough Transform)

  • 조민환
    • 한국컴퓨터산업학회논문지
    • /
    • 제8권3호
    • /
    • pp.155-166
    • /
    • 2007
  • 본 연구에서는 얼굴 영상을 캡쳐하여 전 처리한 후 얼굴영역을 분리하고, 분리된 얼굴 영역에서 미분 연산자와 최소 형태를 세선화하여 특징을 추출하였다. Hough Transform은 $r-\theta$ 평면에서 직선의 기울기와 절편으로 변환되며, 반면 Housdorff distance는 세선화된 영상에서 선분을 추출하여 길이, 회전, 천이 특징을 추출하였다. 사람마다 다른 특징들을 추출하여 Housdorff distance과 Hough Transform에 관하여 비교분석 결과 Hough변환의 복잡도가 더 적은 것으로 판단되었다. 인식율은 Housdorff Distance를 이용한 인식율이 Hough Transformation에 비해 조금 높게 나타났다.

  • PDF

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

  • 권준식;최종수
    • 전자공학회논문지B
    • /
    • 제33B권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

DEM과 장애물 지도를 이용한 거리변환 경로계획 (Distance Transform Path Planning using DEM and Obstacle Map)

  • 최덕선;지태영;김준;박용운;류철형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.92-94
    • /
    • 2005
  • Unmanned ground vehicles(UGVs) are expected to play a key role in the future army. These UGVs would be used for weapons platforms. logistics carriers, reconnaissance, surveillance, and target acquisition in the rough terrain. Most of path planning methodologies for UGVs offer an optimal or sub-optimal shortest-path in a 20 space. However, those methodologies do not consider increment and reduction effects of relative distance when a UGV climbs up or goes down in the slope of rough terrain. In this paper, we propose a novel path planning methodology using the modified distance transform algorithm. Our proposed path planning methodology employs two kinds of map. One is binary obstacle map. The other is the DEM. With these two maps, the modified distance transform algorithm in which distance between cells is increased or decreased by weighting function of slope is suggested. The proposed methodology is verified by various simulations on the randomly generated DEM and obstacle map.

  • PDF

이차원 물체 정합을 위한 Robust Oriented Hausdorff Measure (Robust Oriented Hausdorff Measure for 2-D Object Matching)

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

  • PDF

Upper Mean을 이용한 Distance Transform (Distance Transform Using Upper Mean)

  • 박정욱;박정철;이관행
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.718-720
    • /
    • 2005
  • 반짝이는 물체를 촬영하면 이미지에 하이라이트(highlight)와 반짝거림(specularity)이 발생한다. 하이라이트가 발생한 이미지에서 하이라이트를 제거하고 원색으로 복원하는 방법 중에 하나가 하이라이트 색 복원(inpainting)이다. 하이라이트 색을 복원하는 과정은 다음 두 단계로 구성된다. 첫 단계로 하이라이트의 위치를 알고 있다고 가정하aus 하이라이트의 주변 영역을 찾고 CL-projection을 이용해 주변 영역의 색에서 하이라이트나 반짝거림의 영향을 제거한다. 두 번째 단계로 하이라이트 주변 영역의 색을 기반으로 upper mean을 이용하여 distance transform을 수행한다. Upper mean을 이용한 distance transform의 가장 큰 장점은 하이라이트 주변을 보정하고 그 정보를 이용하기 때문에 하이라이트 색을 복원할 뿐만 아니라 반짝거림에 대한 보정도 된다.

  • PDF

웨이브렛을 이용한 혼합송전선로에서의 거리계전 알고리즘 개선 (Improvement of Digital Distance Relaying Algorithm Using Wavelet Transform in Combined Transmission Line)

  • 정채균;김경호;하체웅;이종범;윤양웅
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권10호
    • /
    • pp.593-601
    • /
    • 2003
  • Distance realy is tripped by the line impedance calculated at the relay point. Accordingly the accurate operation depends on the precise calculation of line impedance. Impedance can be accurately calculated in case of overhead line. However, in case of power cables or combined transmission lines, impedance can not be accurately calculated because cable systems have the sheath, grounding resistance, and sheath voltage limiters(SVLs). There are also several grounding systems in cable systems. Therefore, if there is a fault in cable systems, these terms will severely be caused much error to calculation of impedance. Accordingly the proper compensation should be developed for the correct operation of the distance relay. This paper presents the distance calculating algorithm in combined transmission line with power cable using wavelet transform. In order to achieve such purpose, judgement method to discriminate the fault section in both sections was proposed using D1 coefficient summation in db4. And also, error compensation value was proposed for correct calculation of impedance in power cables section.

능동소나 linear frequency modulation 신호의 fractional Fourier transform 분석에 기반한 표적의 거리 추정 (Estimation of target distance based on fractional Fourier transform analysis of active sonar linear frequency modulation signals)

  • 형성웅;박명호;황수복;배건성
    • 한국음향학회지
    • /
    • 제35권1호
    • /
    • pp.8-15
    • /
    • 2016
  • Fractional 푸리에 변환(Fractional Fourier Transform : FrFT)은 기존의 푸리에 변환의 일반화된 형태로서, 변환차수 ${\alpha}$에 따라 임의의 시간-주파수 영역에서의 신호해석이 가능하다. FrFT는 특히 LFM(Linear Frequency Modulation) 신호의 분석에 있어 잡음에 강한 특성으로 인해 많은 장점을 가진다. 본 논문에서는 능동소나에서 표적에 맞고 반향된 수신신호의 FrFT 스펙트럼으로부터 표적과의 거리를 추정하는 새로운 방법을 제안하였다. 합성한 표적 신호를 통해 제안한 방법의 타당성을 검증하였으며, 실제 수중 실험을 통해 얻은 잡음 및 잔향 환경에서의 신호에서도 신뢰성 있는 표적과의 거리 추정이 가능함을 확인하였다.

ON THE STABILITY OF MEDIAL AXIS TRANSFORM

  • Choi, Sung-Woo
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.419-433
    • /
    • 2007
  • Medial axis transform (MAT) is very sensitive to noise, in the sense that, even if a shape is perturbed only slightly, the Hausdorff distance between the MATs of the original shape and the perturbed one may be large. Recently, Choi et al.(2002) showed that MAT is stable for a class of 2D domains called weakly injective, if we view this phenomenon with the one-sided Hausdorff distance, rather than with the two-sided Hausdorff distance. In this paper, we extend this result to general 2D domains with natural boundary regularity. We also present explicit bounds for this general one-sided stability of the 2D MAT.

Water Shed 알고리듬을 이용한 공 찾기 (Finding the Ball with WaterShed Algorism)

  • 유지철;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.833-836
    • /
    • 2006
  • 본 논문은 Water Shed 알고리듬을 이용하여 여러 공들 중에 숨어있는 공을 찾는 것으로써 실재적인 목적은 Water Shed 알고리듬의 한계를 집어보고 분석해 보고자 함이다. 이로써 세포 분석이나 농산물 관련된 분야에서 사용되던 기존의 Water Shed의 문제점을 보완하는 계기가 될 것이다. 본 연구는 Visual Studio C++을 사용하여 구현해 보았으며, Distance Transform 및 Labelling 등의 알고리듬이 추가로 사용되었다.

  • PDF

Water Shed 알고리듬을 이용한 공 찾기 (Finding the Ball with WaterShed Algorism)

  • 유지철;김영길
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.882-888
    • /
    • 2007
  • 본 논문은 Water Shed 알고리듬을 이용하여 여러 공들 중에 숨어있는 공을 찾는 것으로써 실재 적인 목적은 Water Shed 알고리듬의 한계를 집어보고 분석해 보고자 함이다. 이로써 세포 분석이나 농산물 관련된 분야에서 사용되던 기존의 Water Shed의 문제점을 보완하는 계기가 될 것이다. 본 연구는 Visual Studio C++을 사용하여 구현해 보았으며, Distance Transform 및 Labelling 등의 알고리듬이 추가로 사용되었다.