• 제목/요약/키워드: 정합 알고리즘

검색결과 814건 처리시간 0.04초

특징점 배치도 알고리즘을 이용한 지문 정합 (Fingerprint Matching Using Minutiae Constellation Algorithm)

  • 임재영;장경식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.607-610
    • /
    • 2003
  • 지문 정합을 할 때 특징점 사이의 거리와 각도가 유사한 순서대로 있는가를 비교하는 알고리즘을 제안한다. 한 점에서 가장 가까운 특징점을 찾고 다시 찾은 점에서 가장 가까운 특징점을 찾는데 이러한 세 개의 특징점들 사이의 거리와 끼인 각도를 기본 요소로 하여 이들의 순차를 특징점 배치도로 정의하여 등록지문에도 유사한 순차가 있는지를 검사한다. 정합 시에 특징점 사이의 거리, 각도 순차가 있는가를 검사하기 때문에 중심점을 찾지 않아도 되며 지문의 이동, 회전에 영향을 받지 않는다.

  • PDF

변위 공간상의 정합값 분포를 이용한 새로운 스테레오 정합 알고리즘 (A New Stereo Matching Algorithm Using Distribution of Match Values in Disparity Space)

  • 김재철;이경무;이상욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.661-664
    • /
    • 2001
  • 본 논문에서는 영상을 특성에 따라 국부 영역으로 분류하고 변위 공간(disparity space)상에서의 특징을 분석하여 각각의 영역에 적합한 윈도우의 크기를 정하는 새로운 스테레오 정합 기법을 제안한다. 일반적으로 텍스쳐(texture)가 적은 영역이나 텍스쳐가 반복되는 영역, 그리고 깊이의 불연속선상에서는 고정된 크기의 윈도우를 사용하는 영역 기반 스테레오 기법은 잘 동작하지 않는다. 본 논문에서는 이러한 영역들의 변위 공간상에서의 정합 값 분포를 분석하여 스테레오 정합에 이용한다. 실험은 변위의 참값이 알려진 영상에 대해서 수행되었으며 기존의 방법에 비해 짧은 수행 시간 및 정확한 정합 결과를 보여 준다.

  • PDF

고속 블록정합을 위한 수정된 다이아몬드 지역탐색 알고리즘 (A Modified Diamond Zonal Search Algorithm for Fast Block-Matching)

  • 곽성근;위영철;김하진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.886-888
    • /
    • 2004
  • 본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를 탐색 원점으로 하여 한 방향으로 진행하는 수정된 다이아몬드 지역 레이더 패턴으로 블록정합을 수행하는 수정된 다이아몬드 지역탐색 알고리즘을 제안한다. 실험 결과 제안된 방식은 기존의 방식들에 비해 PSNR 간에 있어서 평균적으로 0.02~0.37(㏈) 개선되고 속도면에서 우수한 결과를 나타내었다. 또한 기존의 다이아몬드 지역탐색 알고리즘보다 탐색 속도면에서 14~24%의 성능향상을 보이면서 화질면에서는 거의 근접하게 나타났다. 제안된 방식은 정량적인 결과뿐만 아니라 부호화후 복호화한 영상의 화질에 있어서도 다른 고속 탐색 알고리즘보다 월등히 우수한 화질을 제공한다.

다시점 혼합현실 시스템을 위한 강인한 3차원 정합영역 추적기법 (Robust 3D region tracking for multiview mixed-reality system)

  • 김장헌;손광훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.493-495
    • /
    • 2002
  • 다시점 영상 부호화와 함께, 가상물체를 지능형으로 합성하기 위해서는 정합할 위치를 강인하게 추적(tracking)하여야 한다. 기존의 특징추적기법은 시점이 확장된 시스템에서, 광원의 영향과 가려진 영역의 발생으로 인하여, 추적 할 수 없게 되거나 시각적 혼동이 발생하는 등의 많은 문제점을 유발한다. 뿐만 아니라 다시점에 의한 정보의 급격한 증가는 시점간 움직임을 추적하여 정합하는 연산량의 추가적 발생을 초래한다. 이에 본 논문은 광원이나 가려진 영역(occtusion)의 영향이 적은 형상과 정보량이 많은 텍스쳐를 동시에 고려하여 영역의 변형에 따라 발생하는 최적 움직임을 예측하는 파라미터 모델을 결정함으로써 사각영역을 추적한다. 이 때 미리 연산된 카메라 파라미터와 투영관계를 사용해 시점간에 가상 객체를 지속적으로 3차원 정합한다. 결과적으로, 제안된 알고리즘은 기존의 특징추적 알고리즘에 비해 광원의 영향과 가려진 영역에 강인하며 정합의 오류가 적고 추적 할 때 시점간의 대응을 위한 연산을 줄이기 때문에 실감 혼합현실 시스템의 구현에 매우 효율적임을 실험을 통해 증명하였다.

  • PDF

물체의 위치 인식을 위한 유전 알고리즘과 스테레오 정합에 관한 연구 (A Study on Genetic Algorithm and Stereo Matching for Object Depth Recognition)

  • 홍석근;조석제
    • 한국항해항만학회지
    • /
    • 제32권5호
    • /
    • pp.355-361
    • /
    • 2008
  • 스테레오 정합은 스테레오 시각 분야에서 가장 활발히 연구되는 분야이다. 본 논문에서는 물체의 위치 인식을 위한 유전 알고리즘을 이용한 스테레오 정합을 제안한다. 정합 환경을 최적화 문제로 간주하고 진화 전략을 이용하여 최적해를 탐색한다. 따라서, 유전 연산자는 스테레오 정합에 맞게 설계하였고 개체는 변위집단을 대표한다. 영상의 수평화소라인을 염색체로 간주하였다. 비용함수는 스테레오 정합에서 사용하는 일반적인 제약조건들의 조합이다. 비용함수가 명암도, 유사도, 변위 평활성으로 구성되었기 때문에 정합을 시도할 때 매 세대마다 이 모든 요소들을 한번에 다룬다. 염색체를 정의하기 위해 LoG연산자로 경계선을 추출하였으며 실험을 통하여 제안한 방법을 검증하였다.

영상 시퀀스의 프레임 지터 고속 정합 알고리즘 (Fast Frame Jitter Matching for Image Sequence)

  • 이임건;우영운;한수환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.973-976
    • /
    • 2007
  • 본 논문에서는 영상 시퀀스 내의 흔들림을 제거하는 고속 알고리즘을 제안한다. 프레임 지터 제거에 관한 연구는 영상 취득과정에서 발생하는 손떨림에 의한 영향을 제거하거나 오래된 영화필름에서 녹화장치의 기구적인 문제로 인해 발생한 흔들림을 제거하기 위해 많이 연구되었다. 제안하는 알고리즘은 영상 프레임을 배경과 전경 영역으로 나누고 움직임 벡터를 이용하여 천역 움직임을 구한다. 전역 움직임을 구하는 과정에서 잘못된 움직임 예측이 발생할 가능성이 높은 블록을 사전에 제거하여 속도를 개선하였으며 알고리즘을 실제 영상에 적용하여 영상 프레임 정합됨을 보였다.

  • PDF

1m 해상도 위성영상으로부터 라인분석과 정합을 통한 반자동 건물추출연구 (building Extraction from Im Resolution Satellite Images through Line Analysis and Matching)

  • 김태정;임영재;김경옥
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.301-306
    • /
    • 2004
  • 이 논문에서는 1m 해상도 위성영상에서 관측할 수 있는 여러 인공지물 중에서 아파트 및 산업용 건물 등, 비교적 중대형이고 사각형 형태인 건물들을 반자동으로 추출하기 위한 알고리즘을 소개한다. 기존에 연구된 건물추출을 위한 방식으로는 Perceptual Grouping, 스테레오 분석, LIDAR 센서 등에서 얻은 3 차원 정보를 이용하는 방식 등이 있다. 여기서는 단일영상 만을 이용하여 반자동으로 건물을 추출하는 알고리즘을 제안한다 이 알고리즘은 먼저 영상으로부터 라인을 추출한 후, 라인분석을 통하여 건물의 위치와 방향을 결정하고, 탬플릿 정합을 이용하여 이를 개선한다. 그리고 자동으로 추출된 건물외각선에 포함된 오류를 제거하기 위하여 수동편집 단계를 수행한다. 또한 먼저 수행한 건물추출 결과를 활용하여 주변에 유사한 형태의 건물외각선을 빠르게 추출하기 위해 기존에 추출된 건물 외각선 Polygon 을 탬플릿으로 정의하고 정합을 수행하여 건물 외각선을 추출한다. 개발된 알고리즘은 기존의 다른 방식들에 비해 추가적인 영상이나 정보를 요구하지 않고도 빠른 시간에 정확한 사각형형태의 건물을 추출할 수 있었다.

  • PDF

능동 다중 템플레이트에 의한 저화질 패턴 분할 (Pattern Segmentation of Low-quality Images using Active Multiple Template)

  • 안인모;이기상;허학범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2555-2557
    • /
    • 2003
  • 본 논문에서는 열화된 이미지상에서의 자동 패턴 분할을 위해 농담 정규화 정합(NGC)법과 다중 템플레이트를 이용하여 검사 이미지내의 각 문자의 정합 계수치 합을 이용한 문자나 패턴을 자동으로 분할(segmentation)하는 알고리즘을 제안한다. 전통적인 NGC를 사용하는 검사 알고리즘은 기준 패턴의 기하학적인 level 값에 의해 계산되어 지기 때문에 검사 이미지의 획득이 불완전하다면 정합의 부독율(reject rate)은 높아진다. 제안한 알고리즘은 가시화가 좋지 않은 영상 회득 시 문자부와 배경부를 효과적으로 자동으로 분류하며 이미지 영역내의 정보와 정규화 된 상관관계를 이용하여 실제 영상에 적용시켜 제안된 알고리즘의 검증을 목표로 한다.

  • PDF

Multi Sparse Windows 기반의 TAD-Adaptive Census Transform을 이용한 스테레오 정합 알고리즘 (Stereo Matching Algorithm Using TAD-Adaptive Census Transform Based on Multi Sparse Windows)

  • 이인규;문병인
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1559-1562
    • /
    • 2015
  • 최근 3 차원 깊이 정보를 활용하는 분야가 많아짐에 따라, 정확한 깊이 정보를 추출하기 위한 연구가 계속 진행되고 있다. 특히 ASW(Adaptive Support Weight)는 기존의 영역 기반 알고리즘의 정확도를 향상시키기 위한 방법으로 많이 이용되고 있다. 그 중에서 ACT(Adaptive Census Transform)는 폐백 영역이나 경계 영역에서 정확도가 낮다는 단점이 있었다. 본 논문에서는 정확한 깊이 맵 (depth map)을 추출하기 위해, 기존의 ACT를 개선한 스테레오 정합 알고리즘을 제안한다. 이는 잡음에 강하고 재사용성이 높은 MSW(Multiple Sparse Windows)를 기반으로, TAD(Truncated Absolute Difference)와 ACT 두 개의 정합 알고리즘을 동시에 사용하여 폐색 영역과 울체의 경계 영역에서 정확도가 낮은 기존의 방법을 개선한다. Middlebury에서 제공하는 영상을 사용한 시뮬레이션 결과는 제안한 방법이 기존의 방법보다 평균적으로 약 1.9% 낮은 에러율(error rate)을 가짐을 보여준다.

방사선치료 계획시 다중영상 활용의 정확도 향상을 위한 영상정합 알고리즘 분석 (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