• Title/Summary/Keyword: Chamfer Matching

Search Result 20, Processing Time 0.022 seconds

Accuracy Evaluation of Three-Dimensional Multimodal Image Registration Using a Brain Phantom (뇌팬톰을 이용한 삼차원 다중영상정합의 정확성 평가)

  • 진호상;송주영;주라형;정수교;최보영;이형구;서태석
    • 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.

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

Bottom-Up Segmentation Based Robust Shape Matching in the Presence of Clutter and Occlusion

  • Joo, Han-Byul;Jeong, Ye-Keun;Kweon, In-So
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.307-310
    • /
    • 2009
  • In this paper, we present a robust shape matching approach based on bottom-up segmentation. We show how over-segmentation results can be used to overcome both ambiguity of contour matching and occlusion. To measure the shape difference between a template and the object in the input, we use oriented chamfer matching. However, in contrast to previous work, we eliminate the affection of the background clutters before calculating the shape differences using over-segmentation results. By this method, we can increase the matching cost interval between true matching and false matching, which gives reliable results. Finally, our experiments also demonstrate that our method is robust despite the presence of occlusion.

  • PDF

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

Posture Recognition for Physical Training System with Adjusted Edge Template (에지 템플릿 조절을 통한 체조 동작 인식)

  • Lee, Chang-Mug;Kwon, Oh-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.110-113
    • /
    • 2009
  • 로봇을 이용한 체조 학습 시스템을 위해서는 영상을 통한 사람의 자세 인식기법이 필요하다. 본 논문에서는 Chamfer Matching을 이용한 두 영상간의 에지 윤곽 비교를 통해 자세를 인식한다. 또한, 비교대상이 되는 에지의 크기를 조절함으로서 여러 사람에 대한 신뢰성 있는 인식 결과를 얻는다. 실험결과를 통해 알 수 있듯 에지의 크기 조절에 의해 서로 다른 사람간의 비교값 편차를 줄임으로써 인식률을 향상시키고 인식 오류를 최소화 하였다.

Accuracy of image registration for radiation treatment planning using a brain phantom

  • Jin, Ho-Sang;Suh, Tae-Suk;Song, Ju-Young;Juh, Ra-Hyeong;Kwark, Chul-Eun;Lee, Hyoung-Koo;Choe, Bo-Young
    • Proceedings of the KSMRM Conference
    • /
    • 2002.11a
    • /
    • pp.106-106
    • /
    • 2002
  • Purpose: The purposes of our study are (1) to develop a brain phantom which can be used for multimodal image registration, (2) to evaluate the accuracy of image registration with the home-made phantom. Method: A brain phantom which could be used for image registration technique of CT-MR and CT-SPECT images using chamfer matching was developed. The brain phantom was specially designed to obtain imaging dataset of CT, MR, and SPECT. The phantom had an external frame with 4 N-shaped pipes filled with acryl rods for CT, MR imaging and Pb rods for SPECT imaging. 8 acrylic pipes were inserted into the empty space of the brain phantom to be imaged for geometric evaluation of the matching. Accuracy of image fusion was assessed by the comparison between the center points of the section of N-shaped bars in the external frame and the inserted pipes of the phantom. Technique with partially transparent, mixed images using color on gray was used for visual assessment of the image registration process.

  • PDF

Development of a Brain Phantom for Multimodal Image Registration in Radiotherapy Treatment Planning

  • H. S. Jin;T. S. Suh;R. H. Juh;J. Y. Song;C. B. Y. Choe;Lee, H .G.;C. Kwark
    • Proceedings of the Korean Society of Medical Physics Conference
    • /
    • 2002.09a
    • /
    • pp.450-453
    • /
    • 2002
  • In radiotherapy treatment planning, it is critical to deliver the radiation dose to tumor and protect surrounding normal tissue. Recent developments in functional imaging and radiotherapy treatment technology have been raising chances to control tumor saving normal tissues. A brain phantom which could be used for image registration technique of CT-MR and CT-SPECT images using surface matching was developed. The brain phantom was specially designed to obtain imaging dataset of CT, MR, and SPECT. The phantom had an external frame with 4 N-shaped pipes filled with acryl rods, Pb rods for CT, MR, and SPECT imaging, respectively. 8 acrylic pipes were inserted into the empty space of the brain phantom to be imaged for geometric evaluation of the matching. For an optimization algorithm of image registration, we used Downhill simplex algorithm suggested as a fast surface matching algorithm. Accuracy of image fusion was assessed by the comparison between the center points of the section of N-shaped bars in the external frame and the inserted pipes of the phantom and minimized cost functions of the optimization algorithm. Technique with partially transparent, mixed images using color on gray was used for visual assessment of the image registration process. The errors of image registration of CT-MR and CT-SPECT were within 2mm and 4mm, respectively. Since these errors were considered within a reasonable margin from the phantom study, the phantom is expected to be used for conventional image registration between multimodal image datasets..

  • PDF

Pictorial Model of Upper Body based Pose Recognition and Particle Filter Tracking (그림모델과 파티클필터를 이용한 인간 정면 상반신 포즈 인식)

  • Oh, Chi-Min;Islam, Md. Zahidul;Kim, Min-Wook;Lee, Chil-Woo
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.186-192
    • /
    • 2009
  • In this paper, we represent the recognition method for human frontal upper body pose. In HCI(Human Computer Interaction) and HRI(Human Robot Interaction) when a interaction is established the human has usually frontal direction to the robot or computer and use hand gestures then we decide to focus on human frontal upper-body pose, The two main difficulties are firstly human pose is consist of many parts which cause high DOF(Degree Of Freedom) then the modeling of human pose is difficult. Secondly the matching between image features and modeling information is difficult. Then using Pictorial Model we model the human main poses which are mainly took the space of frontal upper-body poses and we recognize the main poses by making main pose database. using determined main pose we used the model parameters for particle filter which predicts the posterior distribution for pose parameters and can determine more specific pose by updating model parameters from the particle having the maximum likelihood. Therefore based on recognizing main poses and tracking the specific pose we recognize the human frontal upper body poses.

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

Study on an Image Reconstruction Algorithm for 3D Cartilage OCT Images (A Preliminary Study) (3차원 연골 광간섭 단층촬영 이미지들에 대한 영상 재구성 알고리듬 연구)

  • Ho, Dong-Su;Kim, Ee-Hwa;Kim, Yong-Min;Kim, Beop-Min
    • Progress in Medical Physics
    • /
    • v.20 no.2
    • /
    • pp.62-71
    • /
    • 2009
  • Recently, optical coherence tomography (OCT) has demonstrated considerable promise for the noninvasive assessment of biological tissues. However, OCT images difficult to analyze due to speckle noise. In this paper, we tested various image processing techniques for speckle removal of human and rabbit cartilage OCT images. Also, we distinguished the images which get with methods of image segmentation for OCT images, and found the most suitable method for segmenting an image. And, we selected image segmentation suitable for OCT before image reconstruction. OCT was a weak point to system design and image processing. It was a limit owing to measure small a distance and depth size. So, good edge matching algorithms are important for image reconstruction. This paper presents such an algorithm, the chamfer matching algorithm. It is made of background for 3D image reconstruction. The purpose of this paper is to describe good image processing techniques for speckle removal, image segmentation, and the 3D reconstruction of cartilage OCT images.

  • PDF