• 제목/요약/키워드: 에지 정합

검색결과 98건 처리시간 0.025초

그레디언트 히스토그램을 이용한 정합 창틀 크기의 자동적인 결정 (Automatic determination of matching window histogram of gradient)

  • 문창기;예철수
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.3-7
    • /
    • 2007
  • 본 논문에서는 1m 공간해상도를 가지는 도시 지역의 위성영상에서 스테레오 정합의 성능을 향상시키기 위해 그레디언트(gradient)의 히스토그램을 이용하여 스테레오 정합 창틀의 크기를 자동적으로 결정하는 방법을 제안한다. 영상의 각 화소에 대해 한 화소 거리의 대각 방향에 놓여진 4 개 화소들의 수직 및 수평 방향에 존재하는 화소간의 밝기값 차로 정의되는 그레디언트를 계산하여 평탄화 지수 영상(Flatness Index Image)을 생성한다. 평탄화 지수 영상에서 에지 등과 같이 주변 화소의 밝기값과 차이가 큰 화소는 상대적으로 높은 평탄화 지수를,비에지 화소의 경우에는 낮은 평탄화 지수를 가지게 된다. 에지와 비에지를 판정하는 평탄화 임계값을 결정하기 위해 평탄화 지수 영상의 히스토그램 분포를 이용한다. 결정된 평탄화 임계값보다 작은 평탄화 지수를 가지는 정합 창틀 내의 화소들이 일정 비율보다 크면 비에지 화소로 판정하고 정합 창틀을 한 단계 더 크게 설정하는 방법으로 정합 창틀의 크기를 각 화소마다 가변적으로 변화시킨다. 제안한 방법을 IKONOS 스테레오 위성영상에 적용하여 고정 크기의 정합 창툴에 비해 정합 성능이 향상되는 것을 보였다.

  • PDF

에지 정보를 강조한 동적계획법에 의한 스테레오 정합 (Stereo Matching by Dynamic Programming with Edges Emphasized)

  • 주재흠;오종규;설성욱;이철헌;남기곤
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.123-131
    • /
    • 1999
  • 본 논문에서는 에지를 강조하여 동적계획법을 적용한 스테레오 정합 알고리즘을 제안한다. 기존 알고리즘에서는 표면의 평활화 제약조건의 적용, 폐색 영역에서의 정합 화소 부재 등으로 인하여 대체로 불연속 지점에서의 무뎌짐 현상을 보이고 있다. 또한 밝기 변화가 없는 영역에서는 정합 정보 부족으로 인하여 정합 에러를 동반하게 된다. 본 논문에서는 좌${\cdot}$우 영상의 에지 부분은 에지 부분 사이에 정합이 이루어지고, 그 외의 영역에서는 그 외의 영역 사이에 정합이 이루어지게 유도함으로써 기존 알고리즘에서 야기되었던 문제점들을 보완하는 새로운 비용 함수를 정의하였다. 또한 영상에서 에지가 다량으로 발생할 가능성에 대비해 에지 정보사이의 정합은 비용 함수에 경로 거리와 비례하는 가중치를 추가하였다. 제안된 알고리즘을 평행 카메라 모델 뿐만아니라 수렴 카메라 모델로 획득한 다양한 형태의 영상에 적용한 결과, 기존의 알고리즘에 비해 폐색 영역에서의 처리와 정합 에러 측면에서 개선된 성능을 보였고, 특히 불연속 지점에서의 흐려짐 현상이 개선됨을 확인하였다.

  • PDF

이동카메라 환경에서의 에지 세그먼트 정합을 통한 이동물체 검출 (Moving Object Detection with Rotating Camera Based on Edge Segment Matching)

  • 이준형;채옥삼
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.1-12
    • /
    • 2008
  • 본 논문에서는 카메라 회전에 의한 배경의 왜곡이 존재하는 환경에서 조명변화와 대상물체의 흔들림에도 강건한 에지 세그먼트 정합을 통한 이동물체 자동 검출방법을 제안한다. 이동물체 검출을 위한 기존의 연구는 카메라가 고정되어 있는 환경을 대상으로 한 연구가 주를 이루지만 응용분야의 확대로 카메라를 회전함으로써 하나의 카메라로 보다 넓은 영역을 커버할 수 있는 시스템에 대한 요구가 커지고 있다. 본 연구에서는 왜곡이 적은 에지세그먼트 기반 배경 파노라마 영상 생성 방안, 왜곡이 포함된 파노라마 영상에서 신속하게 현재 영상의 배경에지영상을 추출할 수 있는 에지특징 기반 GHT를 이용한 배경영상생성 방안, 시점의 차이와 왜곡을 극복하고 신뢰성 있게 이동 에지 세그먼트를 추출할 수 있는 에지 정합방안을 제안한다. 실험결과 제안한 방법은 조명 변화와 카메라의 흔들림에도 정확한 이동물체 검출이 가능함이 입증되었다.

  • PDF

스테레오 정합 특징 요소 선택을 위한 잡음 감소 필터링과 에지 검출 필터링의 성능 평가와 결합 (An Evaluation and Combination of Noise Reduction Filtering and Edge Detection Filtering for the Feature Element Selection in Stereo Matching)

  • 문창기;예철수
    • 대한원격탐사학회지
    • /
    • 제23권4호
    • /
    • pp.273-285
    • /
    • 2007
  • 대부분의 스테레오 정합 방법은 두 점간의 대응점을 측정하는데 있어 밝기값을 사용하며 잡음의 영향을 받은 화소가 정합에 사용될 경우 정합 성능이 저하된다. 따라서 잡음은 정합 성능을 결정짓는 중요한 역할을 한다. 본 논문에서는 고해상도 위성영상에서 정합 성능을 향상시키기 위해 잡음에 강건한 밝기 필터와 에지 필터를 이용하여 정합하는 방법을 제안한다. Mean, Median, Midpoint, Gaussian 필터와 같은 밝기 필터와 Gradient, Roberts, Prewitt, Sobel, Laplacian 필터와 같은 에지 필터를 사용하였다. 에지필터와 밝기 필터의 성능 평가를 위해 균일 잡음 또는 가우시안 잡음이 첨가된 합성 영상과 위성 영상에 대해 실험을 수행하였고 필터들은 성능에 따라 순위를 정하였다. 밝기 필터와 에지 필터들 중에서 Median 필터와 Sobel 필터가 가장 우수한 성능을 나타낸 반면에 Midpoint 필터와 Laplacian 필터는 가장 저조한 성능을 나타내었다. Ikonos 스테레오 위성영상을 실험 영상으로 사용하였으며 Median 필터와 Sobel 필터를 이용한 정합 방법이 다른 필터 조합을 이용한 정합 방법보다 향상된 정합 결과를 나타내었다.

일반화 대칭변환을 이용한 스테레오스코픽 영상 매칭점 검색 (Stereoscopic matching using the generalized symmetry transform)

  • 기명석;김규헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.755-758
    • /
    • 2002
  • 스테레오스코픽 영상은 스테레오스코픽 카메라를 이용하여 좌 영상(left image)과 우 영상(right image)을 동시에 획득하는 것으로 사람의 눈으로 보는 것과 같은 입체감을 얻을 수 있는 것을 특징으로 한다. 스테레오스코픽 영상에서 객체의 깊이값을 구하기 위해서는 영상의 정합점을 찾는 것이 중요한데, 본 논문에서는 일반화 대칭변환(generalized symmetry transform) 알고리즘을 적용하여 스테레오스코픽(stereoscopic) 영상의 정합점(correspond points)을 찾는 방법을 제안한다. 본 논문에서 제안하는 방법은 먼저 좌 영상과 우 영상에 대해 에지(edge), 코너 검출 방법을 통해 특징점(feature point)을 검출하고 각 특징점들을 중심으로 사각 영역을 설정하고 이 범위내의 에지들이 갖는 대칭도(symmetry magnitude)를 특징점의 위치에 누적 시킨다. 좌영상의 대칭도를 구한 결과를 우 영상의 에지들의 대칭도와 비교를 수행해 임계치(threshold) 이하의 값을 가진 점들을 정합 후보로 선택한다. 이 정합 후보들을 영역내의 반지름 단위의 대칭도 비교를 통해 더욱 세분화된 비교를 수행하고 만약 이와 같은 과정을 통해서도 정합점을 찾지 못한다면 정합 후보들에 대해 칼라 정합도를 측정하여 최종적으로 정합점을 검출한다. 제안한 알고리즘을 이용한다면 특징점만을 이용하여 검색을 수행했을 때보다 더욱 정확한 정합점을 구할 수 있다.

  • PDF

그레디언트 히스토그램을 이용한 정합 창틀 크기의 자동적인 결정 (Automatic Determination of Matching Window Size Using Histogram of Gradient)

  • 예철수;문창기
    • 대한원격탐사학회지
    • /
    • 제23권2호
    • /
    • pp.113-117
    • /
    • 2007
  • 본 논문에서는 1m 해상도의 위성 영상에서 스테레오 정합의 성능을 향상시키기 위해 그레디언트 히스토그램을 이용하여 정합 창틀의 크기를 자동적으로 결정하는 방법을 제안한다. 영상의 각 화소에 대해 4-neighbor에 위치한 화소의 수평 또는 수직 방향의 평균 그레디언트 값을 계산하여 평탄화 지수 영상(Flatness Index Image)을 생성한다. 강한 에지 화소는 높은 평탄화 지수를 가지며 반면에 비에지 화소의 경우에는 낮은 평탄화 지수를 가진다. 평탄화 지수 영상의 히스토그램을 이용하여 각 화소의 에지 또는 비에지 화소 여부를 결정하는 평탄화 임계값을 구한다. 각 화소의 평탄화 지수가 평탄화 임계값보다 크면 에지화소로, 작으면 비에지 화소로 분류한다. 초기 정합 창틀 내에 존재하는 비에지 화소의 비율이 작으면 밝기 값 변화가 적은 영역으로 판정하고 정합 창틀의 크기를 더 크게 설정하고 이 과정을 정합 창틀이 최대 크기에 도달할 때까지 반복적으로 수행한다. IKONOS 스테레오 위성영상을 실험영상으로 사용하였으며 고정크기의 정합 창틀을 이용한 방법에 비해 향상된 정합 결과를 얻었다.

선택적 방향성 보간을 이용한 효율적인 공간적 에러은닉 기법 (An Efficient Spatial Error Concealment Technique Using Selective Edge-Oriented Interpolation)

  • 박선규;김원기;진순종;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.77-80
    • /
    • 2006
  • 본 논문에서는 블록 기반의 영상압축에 있어서 선택적 방향성 보간을 이용하는 공간적 에러 은닉 기법을 제안한다. 기존의 공간적 경계 정합 기법은 에지가 단순한 영역에서는 좋은 성능을 보이지만, 손실 블록 내에서 에지의 변화가 큰 영역에서는 좋지 못한 성능을 보인다. 제안된 기법은 이웃한 상하 블록들을 이용하여 에지의 연결성을 추정하고, 이에 따라 공간적 경계정합 기법과 이동 스트라이프 정합 기법을 선택적으로 이용한다. 따라서 에지변화에 적응적으로 대응함으로써 우수한 복원영상을 구할 수 있다. 제안된 기법은 슬라이스 단위의 에러에 대해 적합한 방식으로써, 복잡도가 낮을 뿐만 아니라 객관적 주관적으로 우수한 복원 화질을 얻게 해준다.

  • PDF

에지 정보를 이용한 유전 알고리즘 기반의 다해상도 스테레오 정합 (A Multiresolution Stereo Matching Based on Genetic Algorithm using Edge Information)

  • 홍석근;조석제
    • 정보처리학회논문지B
    • /
    • 제17B권1호
    • /
    • pp.63-68
    • /
    • 2010
  • 본 논문은 스테레오 시각에서 에지 정보를 이용한 유전 알고리즘 기반의 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 정합 환경을 최적화 문제로 간주하여 유전 알고리즘을 이용하여 해를 찾는다. 비용함수는 스테레오 정합에서 주로 고려할 수 있는 제약 조건으로 구성하였다. 처리의 효율성을 높이기 위해, 영상 피라미드 방벙을 적용하여 최저해상도에서 최초 변위도를 계산한다. 그리고 최초 변위도는 다음 해상도로 전파되고, 보간된 후 변위 정제를 수행한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성을 보증함을 확인하고자 한다.

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) 알고리즘을 사용하여, 매칭정확도를 향상시켰다. 제안된 알고리즘은 다양한 전자부품 영상에 대해 실험한 결과 좋은 결과를 나타내었다.

영상 피라미드 탐색의 국부 최대값을 이용한 고속 패턴 정합 알고리즘의 개발 (Development of a Pattern Matching Algorithm using the Local-Maximum of Image Pyramidal Search)

  • 강동중;김문조;유동훈;노태정
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.397-400
    • /
    • 2003
  • 공장 현장에서 적용할 수 있는 산업용 비전 검사시스템의 개발을 위해서는 안정적이면서도 고속 패턴 정합이 가능한 알고리즘의 개발이 요구된다. 기존의 농담정규화상관(NGC)법을 사용하는 알고리즘은 과도한 계산량과 조명의 불안정에 영향을 많이 받는 문제점이 있다 본 논문에서는 영상 피라미드와 물체경계의 에지점들을 이용하여 기존 NGC 알고리즘의 단점을 보완하고 고속 패턴정합을 수행하는 에지기반 점상관 알고리즘을 제안하고 이를 실제 영상에 적용하여 그 신뢰성을 검증한다.

  • PDF