• 제목/요약/키워드: Area Based Matching

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

불확실성을 고려한 영역과 특징기반 스테레오 정합결과의 확률적 통합 (Probabilistic Estimation of Area- and Feature-based Stereo Matching Results Considering Uncertatinty)

  • 문인혁
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.69-72
    • /
    • 2001
  • This paper proposes a positional estimation method for extracted line features by stereo vision. Based on given reference plane, planar surfaces corresponding the given plane are first extracted. Then, features in the planar surfaces are selected. Using the Extended Kalman Filter the feature positions are estimated by combining area- and feature-based stereo matching results. Experimental results show the proposed method is feasible.

  • PDF

블록 기반 영역 분할을 이용한 객체 기반 스테레오 정합 기법 (An Object-based Stereo Matching Method Using Block-based Segmentation)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.257-263
    • /
    • 2004
  • 본 논문은 객체 기반 스테레오 정합에 있어서, 분할영역 내부에 존재하는 단계적인 변위의 변화를 추정할 수 있는 스테레오 정합 알고리즘에 관한 것이다. 우산 분할영역을 효과적으로 표현할 수 있는 복수의 샘플점들을 선정한 다음에 각 샘플점 주위에 인접한 영역 내부의 미소영역을 취하여 스테레오 정합을 수행한다. 이후, 선택된 각 샘플점의 변위에 의한 평면의 방정식을 이용하여 내부 변위들을 보간한다. 제안된 방법에 따르면, 샘플점에서 얻어진 변위 값을 영역내부로 전파시킴으로써 깊이 추정이 단지 특징점들에서만 국한되는 특징 기반 기법의 문제점을 해결할 수 있으며, 또한 분할영역의 외곽선에서 샘플점을 추출함으로써 단순 영역에서의 깊이 추정이 모호하게 되는 영역기반 기법의 문제점을 효과적으로 억제시킬 수 있다.

  • PDF

전역 구조 구속 조건에 기초한 Relaxation Matching 알고리즘 (Relaxation Matching Algorithm Based on Global Structure Constraint Satisfaction)

  • 허철;전양배;김성민;김상봉
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.706-711
    • /
    • 2001
  • This paper represents a relaxation matching algorithm based on global structure constraint satisfaction. Relaxation matching algorithm is a conventional approach to the matching problem. However, we confronted some problems such as null-matching and multi-matching problems by just using the relaxation matching technique. In order to solve the problems, in this paper, the matching problem is regarded as constraint satisfaction problem, and a relaxation matching algorithm is proposed based on global structure constraint satisfaction. The proposed algorithm is applied a landslide picture to show the effectiveness. When the algorithm is processed at landslide inspecting and monitoring system, motion parameters such as displacement area and its direction are computed. Once movement is recognized, displacements are estimated graphically with statistical amount in the image plane. Simulation has been done to prove the proposed algorithm by using time-sequence image of landslide inspection and monitoring system.

  • PDF

지형식별정보를 이용한 입체위성영상매칭 (Stereo Matching For Satellite Images using The Classified Terrain Information)

  • 방수남;조봉환
    • 대한공간정보학회지
    • /
    • 제4권1호
    • /
    • pp.93-102
    • /
    • 1996
  • 수치표고모델(DEM, Digital Elevation Model)을 컴퓨터를 이용하여 자동으로 생성할 때 입체영상매칭(stereo matching) 연산은 많은 수행시간이 소요된다. 매칭연산은 일반적으로 상관계수(correlation)에 의한 방법이 사용되고 있으며, 매칭점 분포가 균등한 지역기반방식(area-based method)이 주로 이용되고 있다. 본 논문에서는 지형을 식별하여 매칭연산에서 검색영역(search area)과 기준윈도우(mask window)의 크기를 조정하여 효율적인 매칭을 수행하는 방안을 제시하였다. 영상을 분할하기 위하여 경계보호평활화 필터(edge-preserving smoothing filter)를 사용하여 전처리를 수행하였으며, 필터를 거친 영상에 대해서 영역성장 알고리듬을 적용하였다. 분할된 영역은 MRF(Markov Random Field) 모델에 의한 식별과정을 통하여 산악, 평야, 수계지역으로 식별된다. 영상매칭은 예비시차(predicted parallex) 계산과 상세매칭(fine matching)의 두 단계를 거치며, 예비시차를 이용하여 상세매칭단계에서 검색영역의 위치를 결정한다. 검색영역과 기준윈도우의 크기는 화소에 대한 지형식별정보에 의해 결정된다. 주변화소와 시차가 유사한 평야지역과 수계지역의 검색영역을 축소함으로서 매칭연산시간을 단축시켰다. 대전-금산지역의 $10km{\times}10km(1024{\times}1024)$ 영상을 4개 사용하여 실험한 결과 지형식별정보를 이용하지 않았을 경우보다 영상매칭 수행시간이 $25%{\times}35%$정도 단축시킬 수 있음을 보였다.

  • PDF

A NEW LANDSAT IMAGE CO-REGISTRATION AND OUTLIER REMOVAL TECHNIQUES

  • Kim, Jong-Hong;Heo, Joon;Sohn, Hong-Gyoo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2006년도 Proceedings of ISRS 2006 PORSEC Volume II
    • /
    • pp.594-597
    • /
    • 2006
  • Image co-registration is the process of overlaying two images of the same scene. One of which is a reference image, while the other (sensed image) is geometrically transformed to the one. Numerous methods were developed for the automated image co-registration and it is known as a time-consuming and/or computation-intensive procedure. In order to improve efficiency and effectiveness of the co-registration of satellite imagery, this paper proposes a pre-qualified area matching, which is composed of feature extraction with Laplacian filter and area matching algorithm using correlation coefficient. Moreover, to improve the accuracy of co-registration, the outliers in the initial matching point should be removed. For this, two outlier detection techniques of studentized residual and modified RANSAC algorithm are used in this study. Three pairs of Landsat images were used for performance test, and the results were compared and evaluated in terms of robustness and efficiency.

  • PDF

A New Landsat Image Co-Registration and Outlier Removal Techniques

  • Kim, Jong-Hong;Heo, Joon;Sohn, Hong-Gyoo
    • 대한원격탐사학회지
    • /
    • 제22권5호
    • /
    • pp.439-443
    • /
    • 2006
  • Image co-registration is the process of overlaying two images of the same scene. One of which is a reference image, while the other (sensed image) is geometrically transformed to the one. Numerous methods were developed for the automated image co-registration and it is known as a timeconsuming and/or computation-intensive procedure. In order to improve efficiency and effectiveness of the co-registration of satellite imagery, this paper proposes a pre-qualified area matching, which is composed of feature extraction with Laplacian filter and area matching algorithm using correlation coefficient. Moreover, to improve the accuracy of co-registration, the outliers in the initial matching point should be removed. For this, two outlier detection techniques of studentized residual and modified RANSAC algorithm are used in this study. Three pairs of Landsat images were used for performance test, and the results were compared and evaluated in terms of robustness and efficiency.

이미지 퍼지화를 이용한 스테레오 정합 알고리즘 (A Stereo Matching Algorithm with Image Fuzzification)

  • 정연준;전효병;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제8권6호
    • /
    • pp.85-90
    • /
    • 1998
  • 스테레오 영상 처리에 있어서 중요한 단계는 스테레오 정합 과정이다. 이 과정은 좌우 영상에서 3차원적 일치점을 찾는 것이다. 이 방법에는 두 가지 방법이 있다. 첫 번째 방법은 영역기반의 접근방법이며 두 번째 방법은 특징기반의 방법이다. 영역기반의 방법은 많은 연산시간을 필요로 하는 반면에, 특징기반의 방법은 연산시간에 있어서는 장점이 있으나, 영상의 전체 화소에 대한 정합을 실시할 수 없는 단점이 있다. 최근, 영상처리에 있어서 영상의 모호함, 잡음, 지시그이 애매함과 모순성을 해결하기 위해서 퍼지 영상처리 방법이 연구되고 있다. 본 논문에서는 퍼지 스테레오 정합 알고리즘을 제안한다. 이 방법은 영상의 밝기 정보를 퍼지 소속함수를 통해서 퍼지화하고, 스테레오 정합을 위해서 영역기반의 접근방법을 수행한다. 실험을 통해 몇 가지의 스테레오 영상을 시험하여 그 유효성을 확인한다.

  • PDF

Target Object Image Extraction from 3D Space using Stereo Cameras

  • Yoo, Chae-Gon;Jung, Chang-Sung;Hwang, Chi-Jung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1678-1680
    • /
    • 2002
  • Stereo matching technique is used in many practical fields like satellite image analysis and computer vision. In this paper, we suggest a method to extract a target object image from a complicated background. For example, human face image can be extracted from random background. This method can be applied to computer vision such as security system, dressing simulation by use of extracted human face, 3D modeling, and security system. Many researches about stereo matching have been performed. Conventional approaches can be categorized into area-based and feature-based method. In this paper, we start from area-based method and apply area tracking using scanning window. Coarse depth information is used for area merging process using area searching data. Finally, we produce a target object image.

  • PDF

Point Pattern Matching Algorithm Using Unit-Circle Parametrization

  • Choi, Nam-Seok;Lee, Byung-Gook;Lee, Joon-Jae
    • 한국멀티미디어학회논문지
    • /
    • 제13권6호
    • /
    • pp.825-832
    • /
    • 2010
  • This paper presents only a matching algorithm based on Delaunay triangulation and Parametrization from the extracted minutiae points. This method maps local neighborhood of points of two different point sets to unit-circle using topology information by Delaunay triangulation method from feature points of real fingerprint. Then, a linked convex polygon that includes an interior point is constructed as one-ring which is mapped to unit-circle using Parametrization that keep shape preserve. In local matching, each area of polygon in unit-circle is compared. If the difference of two areas are within tolerance, two polygons are consider to be matched and then translation, rotation and scaling factors for global matching are calculated.

다해상도 웨이블렛 분석 기법을 이용한 영상 모자이크 (Image Mosaic using Multiresolution Wavelet Analysis)

  • 양인태;오명진;이인엽
    • 대한공간정보학회지
    • /
    • 제12권2호
    • /
    • pp.61-66
    • /
    • 2004
  • 최근 위성 탑재 센서의 종류와 영상의 공간해상도가 다양해지고 서로 다른 시기에 관측 수집된 영상자료를 모자이크하여 지형공간정보체계(GIS)와 같은 응용분야에서의 활용에 대한 필요성이 점차 커지고 있다. 영상 모자이크에는 영상정합, 분광정보 조정과 같은 다양한 기법들이 필요하다. 웨이블렛 변환 기반 영상정합 기법을 적용하여 영상 모자이크의 자동화에 대해 연구하고자 하였다. 본 논문에서는 폴리곤 클리핑 기법을 적용하여 두 영상에서 중복 영역을 추출하고자 중복영역에 대하여 형상 기반 정합과 영역 기반 정합을 동시에 적용하는 웨이블렛 변환 기법을 이용함으로써 자동으로 접합점을 추출하였다. 또한 영상 모자이크를 수행함에 있어서 두 영상의 분광 정보를 조정하기 위한 방사 보정기법은 히스토그램 정합 기법을 적용하여 연구 분석하였다. 본 연구에서 적용한 폴리곤 클리핑 기법 결과로 중복영역과 모자이킹 영역을 자동을 추출할 수 있었다. 그리고 다해상도 웨이블렛 분석 기법을 이용하여 특징점에 대해 영상정합을 수행하고 이를 이용하여 모자이킹 접합선을 추출한 결과 접합부분에서 불연속 부분 없이 모자이킹 영상을 생성할 수 있었다.

  • PDF