• Title/Summary/Keyword: chamfer distance transform

Search Result 8, Processing Time 0.046 seconds

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 Image Segmentation based on Chamfer Algorithm (Chamfer 알고리듬에 기초한 영상분리 기법)

  • Kim, Hak-Kyeong;Jeong, Nam-Soo;Lee, Myung-Suk;Kim, Sang-Bong
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.670-675
    • /
    • 2001
  • This paper is to propose image segmentation method based on chamfer algorithm. First, we get original image from CCD camera and transform it into gray image. Second, we extract maximum gray value of background and reconstruct and eliminate the background using surface fitting method and bilinear interpolation. Third, we subtract the reconstructed background from gray image to remove noises in gray image. Fourth, we transform the subtracted image into binary image using Otsu's optimal thresholding method. Fifth, we use morphological filters such as areaopen, opening, filling filter etc. to remove noises and isolated points. Sixth, we use chamfer distance or Euclidean distance to this filtered image. Finally, we use watershed algorithm and count microorganisms in image by labeling. To prove the effectiveness, we apply the proposed algorithm to one of Ammonia-oxidizing bacteria, Acinetobacter sp. It is shown that both Euclidean algorithm and chamfer algorithm show over-segmentation. But Chamfer algorithm shows less over-segmentation than Euclidean algorithm.

  • PDF

The Vehicle Classification Using Chamfer Matching and the Vehicle Contour (차량의 윤곽선과 Chamfer Matching을 이용한 차량의 형태 분류)

  • Nam, Jin-Woo;Dewi, Primastuti;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.193-196
    • /
    • 2010
  • In this paper, we propose a method to classify the types of vehicle as full, medium, or small size. The proposed method is composed of three steps. First, after obtaining vehicle contour from template candidate image, edge distance template is created by distance transform of the vehicle's contour. Second, the vehicle type of input image is classified as the type of template which has minimal edge distance with input image. The edge distance value means the measurement of distance between input image and template at each pixel which is part of vehicle contour. Experimental results demonstrate that our method presented a good performance of 80% about test images.

  • PDF

An Accurate Edge-Based Matching Using Subpixel Edges (서브픽셀 에지를 이용한 정밀한 에지기반 정합)

  • Cho, Tai-Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.5
    • /
    • pp.493-498
    • /
    • 2007
  • In this paper, a 2-dimensional accurate edge-based matching algorithm using subpixel edges is proposed that combines the Generalized Hough Transform(GHT) and the Chamfer matching to complement the weakness of either method. First, the GHT is used to find the approximate object positions and orientations, and then these positions and orientations are used as starting parameter values to find more accurate position and orientation using the Chamfer matching with distance interpolation. Finally, matching accuracy is further refined by using a subpixel algorithm. Testing results demonstrate that greater matching accuracy is achieved using subpixel edges rather than edge pixels.

A Fast Semiautomatic Video Object Tracking Algorithm (고속의 세미오토매틱 비디오객체 추적 알고리즘)

  • Lee, Jong-Won;Kim, Jin-Sang;Cho, Won-Kyung
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.291-294
    • /
    • 2004
  • Semantic video object extraction is important for tracking meaningful objects in video and object-based video coding. We propose a fast semiautomatic video object extraction algorithm which combines a watershed segmentation schemes and chamfer distance transform. Initial object boundaries in the first frame are defined by a human before the tracking, and fast video object tracking can be achieved by tracking only motion-detected regions in a video frame. Experimental results shows that the boundaries of tracking video object arc close to real video object boundaries and the proposed algorithm is promising in terms of speed.

  • PDF

2D Planar Object Tracking using Improved Chamfer Matching Likelihood (개선된 챔퍼매칭 우도기반 2차원 평면 객체 추적)

  • Oh, Chi-Min;Jeong, Mun-Ho;You, Bum-Jae;Lee, Chil-Woo
    • The KIPS Transactions:PartB
    • /
    • v.17B no.1
    • /
    • pp.37-46
    • /
    • 2010
  • In this paper we have presented a two dimensional model based tracking system using improved chamfer matching. Conventional chamfer matching could not calculate similarity well between the object and image when there is very cluttered background. Then we have improved chamfer matching to calculate similarity well even in very cluttered background with edge and corner feature points. Improved chamfer matching is used as likelihood function of particle filter which tracks the geometric object. Geometric model which uses edge and corner feature points, is a discriminant descriptor in color changes. Particle Filter is more non-linear tracking system than Kalman Filter. Then the presented method uses geometric model, particle filter and improved chamfer matching for tracking object in complex environment. In experimental result, the robustness of our system is proved by comparing other methods.

Matching algorithm for self-propellent artillery position on satellite image Using chamfer distance (챔퍼 디스턴스를 이용한 위성영상 상의 북한군 자주포진지 매칭기법)

  • Kim, Sanghun;Lee, Soon-Young;Yun, Ildong;Lee, Sanguk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.451-453
    • /
    • 2011
  • 본 논문에서는 챔퍼 디스턴스 매칭(chamfer distance matching)를 이용하여 위성 영상 상의 북한군 자주포진지(self-propellent artillery position)를 매칭하는 기법을 제안한다. 먼저 입력되는 위성 영상을 잡음환경에 강인한 가우시안-라플라시안 연산자를 이용하여 에지(edge)를 추출한다. 추출된 에지 영상의 각 픽셀에 대해 가장 가까운 에지까지의 거리를 나타내는 거리 변환(distance transform) 영상을 생성한다. 템플릿 영상은 다양한 자주포진지 영상에서 샘플링된 영상으로 에지를 추출한 후 거리 변환을 거친다. 마지막으로 템플릿 영상을 입력된 거리 변환 영상에 윈도우 슬라이딩(window sliding)하여 최소값의 가지는 위치를 구한다. 제안 기법은 잡음에 강인한 가우시안-라플라시안 연산자를 사용하여 기상조건에 의한 입력 영상의 편차에도 효율적인 매칭이 가능하다. 또한 에지 기반의 챔퍼 매칭을 이용하기 때문에 비 균일 조명 환경에서도 강인한 매칭이 이루어진다. 전산 모의 실험에서 제안 알고리즘은 입력 위성 영상 상의 자주포진지를 적은 계산량으도 신뢰있게 매칭함을 보여준다.

  • PDF

Automatic Lung Registration using Local Distance Propagation (지역적 거리전파를 이용한 자동 폐 정합)

  • Lee Jeongjin;Hong Helen;Shin Yeong Gil
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.1
    • /
    • pp.41-49
    • /
    • 2005
  • In this Paper, we Propose an automatic lung registration technique using local distance propagation for correcting the difference between two temporal images by a patient's movement in abdomen CT image obtained from the same patient to be taken at different time. The proposed method is composed of three steps. First, lung boundaries of two temporal volumes are extracted, and optimal bounding volumes including a lung are initially registered. Second, 3D distance map is generated from lung boundaries in the initially taken volume data by local distance propagation. Third, two images are registered where the distance between two surfaces is minimized by selective distance measure. In the experiment, we evaluate a speed and robustness using three patients' data by comparing chamfer-matching registration. Our proposed method shows that two volumes can be registered at optimal location rapidly. and robustly using selective distance measure on locally propagated 3D distance map.