• 제목/요약/키워드: Least squares image matching

검색결과 16건 처리시간 0.024초

Motion analysis within non-rigid body objects in satellite images using least squares matching

  • Hasanlou M.;Saradjian M.R.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.47-51
    • /
    • 2005
  • Using satellite images, an optimal solution to water motion has been presented in this study. Since temperature patterns are suitable tracers in water motion, Sea Surface Temperature (SST) images of Caspian Sea taken by MODIS sensor on board Terra satellite have been used in this study. Two daily SST images with 24 hours time interval are used as input data. Computation of templates correspondence between pairs of images is crucial within motion algorithms using non-rigid body objects. Image matching methods have been applied to estimate water body motion within the two SST images. The least squares matching technique, as a flexible technique for most data matching problems, offers an optimal spatial solution for the motion estimation. The algorithm allows for simultaneous local radiometric correction and local geometrical image orientation estimation. Actually, the correspondence between the two image templates is modeled both geometrically and radiometrically. Geometric component of the model includes six geometric transformation parameters and radiometric component of the model includes two radiometric transformation parameters. Using the algorithm, the parameters are automatically corrected, optimized and assessed iteratively by the least squares algorithm. The method used in this study, has presented more efficient and robust solution compared to the traditional motion estimation schemes.

  • PDF

Road Centerline Tracking From High Resolution Satellite Imagery By Least Squares Templates Matching

  • Park, Seung-Ran;Kim, Tae-Jung;Jeong, Soo;Kim, Kyung-Ok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.34-39
    • /
    • 2002
  • Road information is very important for topographic mapping, transportation application, urban planning and other related application fields. Therefore, automatic detection of road networks from spatial imagery, such as aerial photos and satellite imagery can play a central role in road information acquisition. In this paper, we use least squares correlation matching alone for road center tracking and show that it works. We assumed that (bright) road centerlines would be visible in the image. We further assumed that within a same road segment, there would be only small differences in brightness values. This algorithm works by defining a template around a user-given input point, which shall lie on a road centerline, and then by matching the template against the image along the orientation of the road under consideration. Once matching succeeds, new match proceeds by shifting a matched target window further along road orientation at the target window. By repeating the process above, we obtain a series of points, which lie on a road centerline successively. A 1m resolution IKONOS images over Seoul and Daejeon were used for tests. The results showed that this algorithm could extract road centerlines in any orientation and help in fast and exact he ad-up digitization/vectorization of cartographic images.

  • PDF

Incorporation of Scene Geometry in Least Squares Correlation Matching for DEM Generation from Linear Pushbroom Images

  • Kim, Tae-Jung;Yoon, Tae-Hun;Lee, Heung-Kyu
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.182-187
    • /
    • 1999
  • Stereo matching is one of the most crucial parts in DEM generation. Naive stereo matching algorithms often create many holes and blunders in a DEM and therefore a carefully designed strategy must be employed to guide stereo matching algorithms to produce “good” 3D information. In this paper, we describe one such a strategy designed by the use of scene geometry, in particular, the epipolarity for generation of a DEM from linear pushbroom images. The epipolarity for perspective images is a well-known property, i.e., in a stereo image pair, a point in the reference image will map to a line in the search image uniquely defined by sensor models of the image pair. This concept has been utilized in stereo matching by applying epipolar resampling prior to matching. However, the epipolar matching for linear pushbroom images is rather complicated. It was found that the epipolarity can only be described by a Hyperbola- shaped curve and that epipolar resampling cannot be applied to linear pushbroom images. Instead, we have developed an algorithm of incorporating such epipolarity directly in least squares correlation matching. Experiments showed that this approach could improve the quality of a DEM.

  • PDF

회전 및 병진운동 추정을 통한 디지털 영상안정화 (Digital Image Stabilization Using Simple Estimation of Rotational and Translational Motion)

  • 석호동;강길순;유준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.46-48
    • /
    • 2004
  • This paper presents a simple method of rotational and translational motion estimation for digital image stabilization. The scheme first computes the rotation center by taking least squares of selected local velocity vectors, and the rotational angle is found from special subset of motion vectors. And then translational motion can be estimated by the relation among movement of rotation center, rotation angle and translation movement. To show the effectiveness of our approach, the synthetic images are evaluated, resulting in better performance.

  • PDF

Development of Real-time Landslide Inspecting and Monitoring System

  • Hur Chul;Jeon, Yang-Bae;Kim, Choon-Sik;Kim, Sang-Bong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.243-243
    • /
    • 2000
  • This paper introduces a visual inspecting and monitoring system based on an image processing technique. We propose an image processing method for analyzing landslide movement in real time. The method adopts Laplacian of Gaussian operator to extract linear features for the captured images and uses a linear matching algorithm to distinguish the matching error for those features. When the algorithm is processed, 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. The simulation results are shown us to verify the effectiveness of the developed method.

  • PDF

컴퓨터 그래픽스 및 영상처리를 이용한 문화 원형 복원 전문가시스템 개발 (Developing Expert System for Recovering the Original Form of Ancient Relics Based on Computer Graphics and Image Processing)

  • 문호석;손명호
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.269-277
    • /
    • 2006
  • 본 논문에서는 컴퓨터 그래픽스와 영상 처리를 통해서 훼손된 문화재 조각들을 복원하는 전문가 시스템을 제안한다. 제안하는 시스템은 글자가 새겨져 있는 평평한 면이 있는 조각들을 대상으로 하여 구축하였고, 조각들간의 상대적인 정확한 위치를 찾아 복원한다. 조각난 물체들을 정합하는 과정은 세 단계로 이루어진다. 첫 번째 단계는 조각난 물체의 정면을 찾고, 정면에 새겨져 있는 글자들을 추출하여 최소자승법을 통해 조각의 방향을 정렬하는 과정이다. 두 번째 단계에서는 조각들이 정합될 대략적인 방향을 벡터 내적을 통해서 결정한다. 세 번째 단계에서는 기하학적인 에러 및 RGB에러 등을 통해서 조각의 세부적인 방향을 결정한다. 본 논문에서 제안하는 시스템은 조각을 정합하는데 있어서 3차원 물체를 정합 전에 정렬하는 방법을 통해서 2차원적인 이동 연산만으로 정합될 수 있도록 하여 계산량을 줄였다. 또 한 구체적인 문화재를 대상으로 실험을 하여 그 성능을 입증하였다.

  • PDF

내부표정의 자동화를 위한 영역중심 영상정합기법 적용 (Application of Area Based Matching for the Automation of Interior Orientation)

  • 유복모;염재홍;김원대
    • 한국측량학회지
    • /
    • 제17권4호
    • /
    • pp.321-330
    • /
    • 1999
  • 본 연구는 수치사진측량학과 전산기 시각 분야의 연구를 통하여 발전하고 있는 영상정합기법을 적용하여 사진지표의 관측과 위치결정을 자동화하는데 목적이 있다. 이러한 자동화과정에서 주된 문제점은 계산을 수행하는데 있어서의 시간을 최소화하고 위치결정의 정확도를 높이는 것이다. 본 연구에서는 스캐닝과정과 기준점의 절대적인 위치를 구하는 과정을 제외하고 영상 정합기법과 영상처리 기법을 이용하여 내부표정 과정을 자동화하였다. 본 연구에 의해서 개발된 체계를 근거리사진측량에 의한 결과를 적용하였으며 결과를 분석한 결과 최대 54%까지 계산시간이 절감되었다. 내부표정과정동안 사진지표의 관측에 대해서, Laplacian of Gaussian 변환과 휴 변환을 각각 영상의 중심점의 정확한 결정을 위하여 적용하였으며, 상관계수영상정합과 최소제곱 영상정합기법을 사진지표의 정확한 위치결정을 위하여 사용하였다. 영상피라미드의 개념을 사진지표의 자동 관측과정에 적용하여 계산시간을 절감할 수 있었다.

  • PDF

영상 안정화를 위한 회전중심 및 각도 추정기법 (Estimation of Rotational Center and Angle for Image Stabilization)

  • 석호동;유준;김도종
    • 제어로봇시스템학회논문지
    • /
    • 제10권7호
    • /
    • pp.611-617
    • /
    • 2004
  • This paper presents a simple method of rotational motion estimation and correction for roll axis stabilization of an image. The scheme first computes the rotation center by taking least squares of selected local velocity vectors, and the rotational angle is found from special subset of motion vectors. Roll motion correction is then performed by the nearest neighbor interpolation technique. To show the effectiveness of our approach, the synthetic and real images are evaluated, resulting in better performance than the previous ones.

Accuracy Improvement of KOMPSAT-3 DEM Using Previous DEMs without Ground Control Points

  • Lee, Hyoseong;Park, Byung-Wook;Ahn, Kiweon
    • 한국측량학회지
    • /
    • 제35권4호
    • /
    • pp.241-248
    • /
    • 2017
  • GCPs (Ground Control Points) are needed to correct the DEM (Digital Elevation Model) produced from high-resolution satellite images and the RPC (Rational Polynomial Coefficient). It is difficult to acquire the GCPs through field surveys such as GPS surveys and to read the image coordinates corresponding to the GCPs. In addition, GCPs cannot cover the entire image of the test site, and the RPC correction results may be influenced by the arrangement and distribution of the GCPs in the image. Therefore, a new method for the RPC correction is needed. In this study, an LHD (Least-squares Height Difference) DEM matching method was applied using previous DEMs: SRTM DEM, digital map DEM, and corrected IKONOS DEM. This was carried out to correct the DEM produced from KOMPSAT-3 satellite images and the provided RPC without GCPs. The IKONOS DEM had the highest accuracy, and the height accuracy was about ${\pm}3m$ RMSE in a mountainous area and about ${\pm}2m$ RMSE in an area with only low heights.

사각영상을 이용한 물체의 고도정보 추출에 관한 연구 (A Study on Extraction Depth Information Using a Non-parallel Axis Image)

  • 이우영;엄기문;박찬응;이쾌희
    • 대한원격탐사학회지
    • /
    • 제9권2호
    • /
    • pp.7-19
    • /
    • 1993
  • In stereo vision, when we use two parallel axis images, small portion of object is contained and B/H(Base-line to Height) ratio is limited due to the size of object and depth information is inaccurate. To overcome these difficulities we take a non-parallel axis image which is rotated $\theta$ about y-axis and match other parallel-axis image. Epipolar lines of non-parallel axis image are not same as those of parallel-axis image and we can't match these two images directly. In this paper, we transform the non-parallel axis image geometrically with camera parameters, whose epipolar lines are alingned parallel. NCC(Normalized Cross Correlation) is used as match measure, area-based matching technique is used find correspondence and 9$\times$9 window size is used, which is chosen experimentally. Focal length which is necessary to get depth information of given object is calculated with least-squares method by CCD camera characteristics and lenz property. Finally, we select 30 test points from given object whose elevation is varied to 150 mm, calculate heights and know that height RMS error is 7.9 mm.