• 제목/요약/키워드: Chamfer matching

검색결과 20건 처리시간 0.028초

Generalized Hough Transform과 Chamfer 정합을 이용한 에지기반 정합 (Edge-Based Matching Using Generalized Hough Transform and Chamfer Matching)

  • 조태훈
    • 한국지능시스템학회논문지
    • /
    • 제17권1호
    • /
    • pp.94-99
    • /
    • 2007
  • 본 논문에서는 Generalized Hough Transform (GHT)와 Chamfer 정합(Chamfer matching)방법을 결합하여, 두 방법의 약점을 보완하는 새로운 이차원 에지기반 매칭기법이 제시된다. 먼저, GHT를 적용하여, 물체의 대략적인 위치와 방향을 추정하고, 이를 시작점으로 하여, 보다 정확한 위치와 방향을 Chamfer 정합기법을 적용하여 찾았다. 끝으로, 서브픽셀(subpixel) 알고리즘을 사용하여, 매칭정확도를 향상시켰다. 제안된 알고리즘은 다양한 전자부품 영상에 대해 실험한 결과 좋은 결과를 나타내었다.

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

  • 오치민;정문호;유범재;이칠우
    • 정보처리학회논문지B
    • /
    • 제17B권1호
    • /
    • pp.37-46
    • /
    • 2010
  • 본 논문에서는 개선된 챔퍼매칭(Chamfer Matching)으로 2차원 평면 객체 모델을 추적하는 방법을 제시한다. 기존 챔퍼매칭은 배경이 복잡할 경우 객체와 영상간의 유사도를 계산하기 어려운 단점이 있다. 따라서 본 논문에서는 챔퍼매칭을 에지와 코너특징을 사용해 복잡한 배경에서도 유사도를 계산할 수 있도록 개선한다. 개선된 챔퍼매칭은 기하(Geometric) 모델을 추적하는 파티클 필터(Particle Filter)의 우도함수로 사용된다. 기하모델은 2차원 평면 객체를 에지 및 코너 특징점과 포즈로 모델링하며, 색상 변화에 안정적인 객체서술자이다. 파티클 필터는 칼만필터 보다 더 비선형적인 추적 방법이다. 따라서 제안된 방법은 복잡한 환경에서 객체를 추적하기 위해 기하모델 및 파티클 필터, 개선된 챔퍼 매칭을 사용한다. 실험 결과에서는 제안 방법의 강건함을 기존 방법의 비교를 통해 나타낸다.

Chamfer 거리 보간과 서브픽셀 탐색을 이용 한 개선된 Chamfer Matching (An Improved Chamfer Matching Using Chamfer Distance Interpolation and Subpixel Search)

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

  • PDF

Chamfer Matching을 이용한 실시간 템플릿 기반 개체 검출 및 추적 (Template Based Object Detection & Tracking by Chamfer Matching in Real Time Video)

  • ;;김형관;이칠우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • 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.

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

  • 조태훈
    • 제어로봇시스템학회논문지
    • /
    • 제13권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.

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

  • 남진우;프리마스투티 대위;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.193-196
    • /
    • 2010
  • 본 논문에서는 Chamfer Matching을 이용하여 차량 영상의 형태를 대형, 중형, 소형으로 분류하는 방법을 제안하며, 다음과 같이 두 단계로 구성된다. 첫 번째, 템플릿 후보 영상에서 차량 윤곽선을 추출한 후, 윤곽선으로부터의 거리변환을 통해 에지 거리 템플릿을 생성한다. 두 번째, 입력 영상과 템플릿 간의 거리 값 차이가 최소인 템플릿의 형태로 차량형태를 분류한다. 거리 값이란 입력 영상의 차량 윤곽선의 한 픽셀이 템플릿의 경계와 얼마나 떨어져 있는가를 나타낸 것이다. 실험 결과 제안된 방법은 실험 영상에 대해 80%의 만족할만한 성능을 나타내었다.

  • PDF

'Chamfer Matching'과 'Mutual Information Maximization' 알고리즘을 이용한 해부학적 영상과 핵의학 기능영상의 정합 연구 (A study of registration algorithm based on 'Chamfer Matching' and 'Mutual Information Maximization' for anatomical image and nuclear medicine functional image)

  • 양희종;주라형;송주영;서태석
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2004년도 제29회 추계학술대회 발표논문집
    • /
    • pp.104-107
    • /
    • 2004
  • 본 연구에서는 다중영상 획득용 두뇌팬텀을 사용하여 CT, MR, 그리고 PET영상을 획득하였으며, 이를 정합대상으로 하여 해부학적 영상과 핵의학 기능영상과의 정합을 실시하였다. 정합 알고리즘으로는 현재 널리 사용되고 있는 'Chamfer Matching' 알고리즘과 Mutual Information Maximization' 알고리즘을 이용하였고, 기존 연구에서 타당성이 검증된 정합 프로그램을 사용하였다. 정합 결과, CT-MR, CT-PET, MR-PET세 가지 정합경우에 대하여 두 알고리즘 모두 효과적인 방법임을 알 수 있었으나, 저해상도의 핵의학 영상인 PET과의 정합에선 Mutual Information Maximization'알고리즘이 더 효과적인 방법임을 확인하였다.

  • PDF

챔퍼 매칭(Chamfer Matching) 알고리즘을 활용한 모의치료 영상과 포탈(Portal) 영상의 비교, 분석 (The Application of Chamfer Matching Algorithm to the Error Analysis of a Treatment Field between a Simulation Image and a Portal Image)

  • 송주영;나병식;정웅기;안성자;남택근;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제14권3호
    • /
    • pp.189-195
    • /
    • 2003
  • 방사선 치료시 치료계획과 실제 치료가 정확히 일치하고 있는 지를 확인하기 위해 수행하는 모의치료 영상과 포탈 영상과의 비교, 분석은 방사선 치료의 정확도를 보장하기 위한 중요한 과정이다. 본 연구에서는 이와 같은 모의치료 영상과 포탈 영상의 비교 및 오차의 정량적 분석을 위해 영상정합 방법의 하나인 챔퍼 매칭 알고리즘을 적용한 분석 프로그램을 개발하여 그 정확성과 타당성을 분석하였다. 가상의 포탈 영상을 사용하여 분석 알고리즘의 정확도를 분석한 결과, 이동에서 평균 0.64 mm, 회전에서 평균 0.32 $^{\circ}$, 스케일에서 평균 1.61% 이내의 오차를 보여 그 정확성을 입증하였고, 인체 모사 팬텀을 대상으로 한 실제 포탈 영상에서도 이동에서 평균 1.55 mm, 회전에서 평균 0.80 $^{\circ}$, 스케일에서 1.72% 이내의 오차를 보여, 본 연구에서 개발한 분석 프로그램의 타당성을 검증하였다. 본 연구를 통해 모의치료 영상과 포탈 영상의 비교, 분석에 있어 챔퍼 매칭 알고리즘을 적용할 수 있음을 확인하였으며, 개발한 분석 프로그램은 필름을 기반으로 한 모의치료 영상과 포탈 영상의 비교와 오차의 정량적 분석에 효율적으로 사용 될 수 있을 것으로 사료된다.

  • PDF

방사선치료 계획시 다중영상 활용의 정확도 향상을 위한 영상정합 알고리즘 분석 (A Study on the Image Registration Algorithms for the Accurate Application of Multimodality Image in Radiation Treatment Planning)

  • 송주영;이형구;최보영;윤세철;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제13권4호
    • /
    • pp.209-217
    • /
    • 2002
  • 방사선치료 계획시 다중영상의 장점들을 활용하여 종양부위 설정의 정확도를 높일 수 있는 방법들이 연구되고 있다 본 연구에서는 다중영상의 장점들을 적절히 활용하기 위해 선행되어야 하는 영상정합과 관련하여 정확도 및 실용성 측면에서 현재 가장 많이 사용되고 있는 chamfer matching 알고리즘과 mutual information maximization 알고리즘을 분석하여 정합 대상 영상들의 특성에 따라 정확도 측면에서 더 적합한 영상정합 방법을 도출하고자 하였다. 이를 위해 다중영상 획득이 가능하게 설계, 제작한 폐 팬텀을 대상으로 CT, MRI, SPECT 영상을 획득하였고, 분석대상으로 선정된 두 정합 알고리즘을 효과적으로 구현할 수 있는 프로그램을 개발하였다. 서로 다른 발현기전의 영상간 정합을 수행하여, 정합 대상 영상의 해상도 및 영상 정보 손실에 따른 정합 결과의 정확도를 분석하였다. 다중영상간 정합 결과, 두 정합 알고리즘 모두 이동거리 평균 오차 2.3 mm, 회전각도 평균 오차 $1.5^{\circ}$ 내의 결과를 보여 다중영상 정합에 있어 모두 타당성 있는 방법임을 검증할 수 있었으나, chamfer matching 방법의 경우, 낮은 해상도의 영상과 손상된 영상에서의 정합 결과는 mutual information 방법의 경우와 비교하여 상대적으로 증가된 정합 오차를 보였다. 본 연구결과, mutual information 방법은 chamfer matching 방법에서 선행되어야 하는 contour 추출과정을 필요로 하지 않고, 영상 특성에 큰 영향 없이 정확한 정합결과를 도출하여, 다중 영상간 정합 알고리즘으로 좀 더 양호한 방법임을 확인할 수 있었다.생존율은 각장 10 cm 시험구에서 98.10% 이었으며, 다른 시험구(90.95~94.76%)보다 높게 나타났다. 한편, 자연발생적으로 서식하는 원서식지와 이식지에 있어서 키조개의 성장률은 이식지가 원서식지보다 각장, 전중량, 육중량 및 패주중량이 각각 1.3배, 2.6배, 2.7배 및 4.5배씩 더 증가하였다.졌다.부의 H pylori 균체 밀도가 유의하게 감소하였다 (p<0.05). IgY정제 투여군에서 위체부의 만성 염증 활성도가 감소하는 경항을 보였다. IgY 함유 계란 투여군에서 위전정부 및 위체부의 장상피화생과 위축도는 치료전후 변화가 없었다. IgY정제 투여군의 1예에서만 치료전 위전정부에 경도의 장상피화생이 관찰되었으며 치료후 정상으로 호전되었다. 위점막 위축은 대상환자 모두에서 치료전후 변화가 없었다. 이용 가능성이 전망된다. 다소 높은 경향이었으나 유의성이 없었고, PNMTs의 발현정도는 OVX+Oil군과 OVX+E$_2$군 모두에서 부신 > SNC >시상하부 순으로 나타났다. PNMTs 발현에 미치는 estradiol의 효과로 SNc에서는 유의한 감소를, 부신에서는 유의한 증가를, 그리고 시상하부에서는 통계적 유의성은 없으나 증가하는 경향을 보였다. 본 연구에서는 카테콜아민 생합성 효소들의 유전자 발현의 조절에 미치는 estrogen의 영향이 세포기원이 neural crest cell인 부신 수질은 물론 뇌의 상이한 지역간에서도 조직특이적임을 관찰하였다. 이러한 결과는 각 조직에서의 estrogen 수용체 유형의 차이, 작용 모드와 각 효소 유전자 발현 사이에 중요한 상관관계가 있음을 시사한다.아 대봉광상의 광화유체에 대한 기원과 진화과정을 두 가지로 생각할 수 있다

  • PDF