• 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 Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.353-356
• /
• 2007

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

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

• Journal of Biomedical Engineering Research
• /
• v.25 no.1
• /
• pp.33-41
• /
• 2004

Accuracy of registration between images acquired from various medical image modalities is one of the critical issues in radiation treatment planing. In this study, a method of accuracy evaluation of image registration using a homemade brain phantom was investigated. Chamfer matching of CT-MR and CT-SPECT imaging was applied for the multimodal image registration. The accuracy of image correlation was evaluated by comparing the center points of the inserted targets of the phantom. The three dimensional root-mean-square translation deviations of the CT-MR and CT-SPECT registration were 2.1${\pm}$0.8 mm and 2.8${\pm}$1.4 mm, respectively. The rotational errors were ＜ 2$^{\circ}$ for the three orthogonal axes. These errors were within a reasonable margin compared with the previous phantom studies. A visual inspection of the superimposed CT-MR and CT- SPECT images also showed good matching results.

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

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

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