• 제목/요약/키워드: 에지 매칭

검색결과 69건 처리시간 0.031초

에지영상 패턴매칭에 의한 홍채진단 영역인식 (The Area Recognition for Iries Diagnosis with Edge Image Pattern Matching)

  • 이승용;김윤호;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.653-655
    • /
    • 2001
  • 본 논문은 홍채영상에 대한 에지를 검출하고 홍채진단을 위한 에지영상패턴 매칭을 이용하여 홍채의 진단영역을 인식하는 연구이다. 에지검출기법은 8방향 키어쉬-라프라시언 기법을 적용하고 진단영역인식은 진단기준패턴과 입력에지영상패턴과 오버레이 패턴매칭으로 진단영역을 인식하였다. 그 결과 적용한 에지검출영상의 PSNR이 131정도이며 패턴매칭 영역인식결과는 86%정도로 홍채에 의한 인체의 상태를 추정하는 자동진단시스템으로 환용 가능성을 제시하였다.

  • PDF

챔퍼 디스턴스를 이용한 위성영상 상의 북한군 자주포진지 매칭기법 (Matching algorithm for self-propellent artillery position on satellite image Using chamfer distance)

  • 김상훈;이순영;윤일동;이상욱
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.451-453
    • /
    • 2011
  • 본 논문에서는 챔퍼 디스턴스 매칭(chamfer distance matching)를 이용하여 위성 영상 상의 북한군 자주포진지(self-propellent artillery position)를 매칭하는 기법을 제안한다. 먼저 입력되는 위성 영상을 잡음환경에 강인한 가우시안-라플라시안 연산자를 이용하여 에지(edge)를 추출한다. 추출된 에지 영상의 각 픽셀에 대해 가장 가까운 에지까지의 거리를 나타내는 거리 변환(distance transform) 영상을 생성한다. 템플릿 영상은 다양한 자주포진지 영상에서 샘플링된 영상으로 에지를 추출한 후 거리 변환을 거친다. 마지막으로 템플릿 영상을 입력된 거리 변환 영상에 윈도우 슬라이딩(window sliding)하여 최소값의 가지는 위치를 구한다. 제안 기법은 잡음에 강인한 가우시안-라플라시안 연산자를 사용하여 기상조건에 의한 입력 영상의 편차에도 효율적인 매칭이 가능하다. 또한 에지 기반의 챔퍼 매칭을 이용하기 때문에 비 균일 조명 환경에서도 강인한 매칭이 이루어진다. 전산 모의 실험에서 제안 알고리즘은 입력 위성 영상 상의 자주포진지를 적은 계산량으도 신뢰있게 매칭함을 보여준다.

  • PDF

웨이블릿 필터를 이용한 홍채결함조직 검출에 관한 연구 (A Study on Deficient Area Extraction for Irises Diagnosis with Wavelet Filter)

  • 이승용;김윤호;류광렬
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.600-602
    • /
    • 2001
  • 본 논문은 웨이블릿 필터를 이용하여 홍채영상의 에지를 검출하고 패턴매칭 기법을 적용하여 홍채의 결함조직에 대한 위치를 추정하는 연구이다. 필터는 웨이블릿 변환을 이용한 2차원 주파수 영역의 고역통과 필터를 사용하여 홍채영상의 에지를 검출하고, 이를 표준진단패턴과 오버랩 매칭으로 결함조직을 검출한다. 실험결과 처리속도가 기존의 에지검출기법에 비해 처리속도향상과 에지검출영상의 PSNR 증가에 따라 오버랩 패턴매칭기법에 의한 인식률에서 92%로 홍채결함조직을 자동 진단시스템에 응용 가능하다.

  • PDF

제한된 HL-그래프와 재귀원형군 $G(2^m,4)$에서 매칭 배제 문제 (Matching Preclusion Problem in Restricted HL-graphs and Recursive Circulant $G(2^m,4)$)

  • 박정흠
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권2호
    • /
    • pp.60-65
    • /
    • 2008
  • 그래프의 매칭 배제 집합은 그것을 삭제한 그래프가 완전 매칭이나 준완전 매칭을 가지지 않는 에지 집합이다. 매칭 배제수는 모든 매칭 배제 집합의 최소 크기이다. 이 논문에서는 임의의 $m{\geq}4$에 대하여 H-차원 제한된 HL-그래프와 재귀원형군 $G(2^m,4)$의 매칭 배제수는 분지수 m과 같고, 모든 최소 매칭 배제 집합은 한 정점에 인접한 에지 집합임을 보인다.

이동카메라에서 이동물체 감지를 위한 배경에지 생성에 관한 연구 (A Study of Background Edge Generation for Moving Object Detection under Moving Camera)

  • 이준형;채옥삼
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.151-156
    • /
    • 2006
  • 본 논문에서는 이동 카메라를 이용하여 얻은 영상에서 이동 물체 자동 검출 알고리즘을 위한 배경 에지 생성을 제시한다. 배경 영상은 삼각대 위에 고정시킨 카메라를 수평방향으로 회전하여 얻은 영상을 정렬시켜 재구성하여 만든다. 입력영상과 배경영상간의 에지 매칭 방법과 함께 강건한 파노라믹 배경 에지 생성을 위한 효율적인 방법을 제시한다. 제안한 알고리즘은 실제 영상 열에 적용하였다. 제안된 방법은 비디오 감시는 물론 침입자 검출과 같은 여러 감시 시스템에 성공적으로 이용될 수 있다.

  • PDF

칼라와 에지 정보를 이용한 영상 검색 (Content Based Image Retrieval using Color and Edge)

  • 심성오;최태선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.223-226
    • /
    • 2002
  • 영상 검색을 위한 기존의 칼라 히스토그램 방법은 영상의 형상 정보를 포함하고 있지 않다. 본 논문에서는 로컬 형상 정보인 에지 정보에 칼라 정보를 접목시켰다. 각각의 세 종류의 에지(수평 에지, 수직 에지, 비 방향성 에지) 주위의 픽셀들에 대한 칼라 분포를 구한 후 그 각각의 칼라 분포를 기초로 구한 두 영상간의 거리 정보를 이용하여 영상들간의 유사도를 구했다. 따라서 본 논문에서 제안한 유사도는 한 종류의 에지 타입 (비 방향성 에지)을 이용한 방법에 비해 매칭 오류를 줄일 수 있었다. 실험 결과, 제안된 방법이 기존의 칼라 히스토그램과 에지 히스토그램을 이용한 방법에 비해 향상된 성능을 보였다.

  • PDF

다시점 비디오의 조명 보상을 위한 에지 방향성을 고려한 새로운 전처리 기법 (New prefiltering method considering direction of edge to illumination compensation of multi-view video)

  • 이동석;서영호;김동욱;유지상
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.77-79
    • /
    • 2010
  • 본 논문은 다시점 비디오의 조명 불일치 현상을 효과적으로 보상하기 위한 히스토그램 매칭 기법의 성능을 향상시키는 영상의 에지 방향성을 고려한 전처리 기법을 제안하였다. 다시점 비디오는 카메라 간 서로 다른 위치와 방위로 인해 인접한 시점 영상 간에 존재하는 동일 물체에 색상 차이가 발생할 수 있다. 히스토그램 매칭 기법은 모든 시점 영상의 히스토그램을 정해진 참조시점 영상의 히스토그램에 매칭시켜 다시점 비디오의 조명 불일치 현상을 보상하는 방법이다. 본 논문에서는 히스토그램 매칭을 수행하기 전에 ELA(Edge-based Line Averaging) 선형 보간 기법과 Cosited 대표 값 추출 필터를 결합한 전처리 필터를 선행하여 조명 보상 효과와 다시점 부호화 성능을 향상시켰다. 실험을 통해 제안하는 전처리 기법이 일반적인 다시점 비디오 부호화에 비해 약 2 dB의 평균 PSNR 향상과 34%의 비트율 절감 효과를 가짐을 확인하였다.

  • PDF

수평.수직 에지 검출과 변형된 특징 매칭을 이용한 번호판 인식 (Recognition of a Car License plate Using Horizontal and Vertical Edge and Transformation Feature Matching)

  • 이종은;정기봉;오무송
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.342-345
    • /
    • 2002
  • 차량 번호판 인식에 대한 여러 가지 방법들이 제시되고 있다. 기존 연구들의 문제점은 번호판 영역의 밝기 변화 둥에 영향을 많이 받았으며 그로 인하여 번호판 영역 추출률에 영향을 미치는 것은 물론 문자 인식에서도 많은 문제점들이 존재하였다. 따라서 본 연구에서는 색상 정보를 이용하여 밝기를 보정한 후 마스크 적용을 통한 수평ㆍ수직 에지 검출과 형태학적 정보를 이용하여 번호판을 추출하고 변형된 특징 매칭을 이용하여 문자를 인식함으로써 인식률을 향상시킬 수 있었다.

  • PDF

제어 흐름 그래프 매칭 기반 자바 버스마크 (A Java Birthmark based on Control Flow Graph Matching)

  • 박희완;임현일;최석우;한태숙
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권11호
    • /
    • pp.871-875
    • /
    • 2009
  • 소프트웨어 버스마크는 프로그램을 식별하는데 사용될 수 있는 내재된 특징이다. 본 논문에서는 제어 흐름 그래프 매칭 기반의 새로운 자바 버스마크를 제안한다. 제어 흐름 그래프 매칭은 노드 매칭과 에지 매칭으로 이루어진다. 두 제어 흐름 그래프의 노드 유사도와 에지 유사토를 구하기 위해서 서열 정렬 알고리즘과 최단거리 알고리즘을 각각 사용하였다. 제안된 버스마크를 평가하기 위해서 다양한 알고리즘을 구현한 자바 프로그램을 대상으로 실험을 하였다. 제안된 버스마크는 이 실험에서 높은 신뢰도와 강인도 뿐만 아니라 빠른 실행 성능을 보여주었다.

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

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