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

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.353-356
• /
• 2007

chamfer 정합(matching)은 많은 응용분야에서 사용되온 에지(edge) 기반 정합기법으로, 변환된 모델에지와 영상에지간의 거리를 최소화하는 과정이다. 이 거리는 보통 거리변환을 이용하여 픽셀분해능으로 계산된다. 본 논문에서는 서브픽셀(subpixel) 거리계산을 위해 거리계산시 보간법을 사용하여, 정확한 chamfer 정합을 구현한, 개선된 chamfer 정합 방법을 제안한다. 또한, 보다 정밀한 정합을 위해, 최소거리를 갖는 픽셀위치의 주변영역을 이용하여 최적의 위치를 추정하지 않고, 서브픽셀로 실제 거리계산을 통해 최소 거리를 찾기 위해 Powell 의 최적화기법을 이용하였다. 실험결과는 제안된 방법의 타당성을 보여주었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.92-94
• /
• 2008

In this paper we describe an approach for template based detection and tracking of objects by chamfer matching in real time video. Detecting and tracking of any objects is the key problem in computer vision. In our case we try for hand and head of human for detection and tracking by chamfer matching technique. Matching involves correlating the templates with the distance transformed scene and determining the locations where the mismatch is below a certain user defined threshold.

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

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

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

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

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

• Progress in Medical Physics
• /
• v.13 no.4
• /
• pp.209-217
• /
• 2002

There have been many studies on the application of the reciprocal advantages of multimodality image to define accurate target volume in the Process of radiation treatment planning. For the proper use of the multimodality images, the registration works between different modality images should be performed in advance. In this study, we selected chamfer matching method and mutual information method as most popular methods in recent image registration studies considering the registration accuracy and clinical practicality. And the two registration methods were analyzed to deduce the optimal registration method according to the characteristics of images. Lung phantom of which multimodality images could be acquired was fabricated and CT, MRI and SPECT images of the phantom were used in this study. We developed the registration program which can perform the two registration methods properly and analyzed the registration results which were produced by the developed program in many different images' conditions. Although the overall accuracy of the registration in both chamfer matching method and mutual information method was acceptable, the registration errors in SPECT images which had lower resolution and in degraded images of which data were removed in some part were increased when chamfer matching method was applied. Especially in the case of degraded reference image, chamfer matching methods produce relatively large errors compared with mutual information method. Mutual information method can be estimated as more robust registration method than chamfer matching method in this study because it did not need the prerequisite works, the extraction of accurate contour points, and it produced more accurate registration results consistently regardless of the images' characteristics. The analysis of the registration methods in this study can be expected to provide useful information to the utilization of multimodality images in delineating target volume for radiation treatment planning and in many other clinical applications.