• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.1
• /
• pp.94-99
• /
• 2007

In this paper, a 2-dimensional edge-based matching algorithm is proposed that combines the generalized Hough transform (GHT) and the Chamfer matching to complement weakness of either method. First, the GHT is used to find approximate object positions and orientations, and then these positions and orientations are used as starling parameter values to find more accurate position and orientation using the Chamfer matching. Finally, matching accuracy is further refined by using a subpixel algorithm. The algorithm was implemented and successfully tested on a number of images containing various electronic components.

• 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.

• Proceedings of the Optical Society of Korea Conference
• /
• 2005.02a
• /
• pp.204-205
• /
• 2005

• Proceedings of the Korean Society of Medical Physics Conference
• /
• 2004.11a
• /
• pp.104-107
• /
• 2004

In this study, using brain phantom for multi-modality imaging, we acquired CT, MR and PET images and performed registration of these anatomical images and nuclear medicine functional images. The algorithms and program applied for registration were Chamfer Matching and Mutual Information Maximization algorithm which have been using frequently in clinic and verified accuracy respectively. In result, both algorithms were useful methods for CT-MR, CT-PET and MR-PET. But Mutual Information Maximization was more effective algorithm for low resolution image as nuclear medicine functional image.

• 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.

• Progress in Medical Physics
• /
• v.14 no.3
• /
• pp.189-195
• /
• 2003

The comparative analysis of a portal image and a simulation image is a very important process in radiotherapy for verifying the accuracy of an actual treatment field. In this study, we applied a chamfer-matching algorithm to compare a portal image with a simulation image and verified the accuracy of the algorithm to analyze the field matching error in the portal image. We also developed an analysis program that could analyze the two images more effectively with a chamfer-matching method and demonstrated its efficacy through a feasibility study. With virtual portal images, the accuracy of the analysis algorithm were acceptable considering the average error of shift (0.64 mm), rotation (0.32$^{\circ}$), and scale (1.61%). When the portal images of a head and neck phantom were analyzed, the accuracy and suitability of the developed analysis program was proven considering the acceptable average error of shift (1.55 mm), rotation (0.80$^{\circ}$), and scale (1.72%). We verified the applicability of a chamfer-matching algorithm to the comparative analysis of a portal image with a simulation image. The analysis program developed in this study was a practical tool to calculate the quantitative error of the treatment field in a portal image.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1991.11a
• /
• pp.139-145
• /
• 1991

본 논문에서는 chamfer가 없는 경우에도 조립이 가능한 로봇 조립용 손목기구를 개발하였다. 손목기구에서는 chamfer있는 경우에 우수란 적응능력을 가지는 RCC(Remote Center Compliance) 구조가 이용되었으며 위치측정용 sensor와 공압 actuator를 이용하여 조립시 생기는 RCC 구조의 변형을 측정하여 이로부터 능동적으로 오차를 교정하도록 하였다. sensor signal로부터 적절한 오차교정방향을 찾아내는 algorithm 으로는 신경회로망을 이용하였으며 이 결과 손목기구의 비선형성에도 잘 적응함을 볼 수 있었다. 제작된 로봇 조립용 손목을 이용하여 chamferless part의 조립을 실험한 결과 clearance ratio가 0.02인 경우 eccentricity가 2mm 까지 오차교정이 가능함을 볼 수 있었다.

• 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.

• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10a
• /
• pp.1155-1160
• /
• 1991

Active part mating algorithm using 6-axis force sensor data for the assembly automation and/or teletobotics is presented and experimented. Parts to be mated are cylindrical and have no chamfers. There are basically two modes. One is the normal mode with only a positional error, the other is the tilted mode with an orientational error in addition to a positional error. The used algorithm distinguishes a contact external to the hole from that of internal to the hole in order to perform part-mating in spite of the relative tilt between the hole and the peg.

• 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)하여 최소값의 가지는 위치를 구한다. 제안 기법은 잡음에 강인한 가우시안-라플라시안 연산자를 사용하여 기상조건에 의한 입력 영상의 편차에도 효율적인 매칭이 가능하다. 또한 에지 기반의 챔퍼 매칭을 이용하기 때문에 비 균일 조명 환경에서도 강인한 매칭이 이루어진다. 전산 모의 실험에서 제안 알고리즘은 입력 위성 영상 상의 자주포진지를 적은 계산량으도 신뢰있게 매칭함을 보여준다.