• Title/Summary/Keyword: area based image matching

Search Result 200, Processing Time 0.027 seconds

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

  • Chung, Young-June;Jun, Hyo-Byung;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.85-90
    • /
    • 1998
  • The most important step image processing is stereo matching process. That is finding pixels of 3 dimensional pair in the left and right image. There are two matching methods. One is an area based approach and the other is a feature based approach. An area based approach needs much calculation time. In the other hand, we have the advantage of calculation time in the feature based approach, but can not obtain matched data for all pixels in the image. In recent years, fuzzy image processing methods are developed to manage vagueness and noise in image and ambiguous, inconsistent knowledge in recognition step. In this paper, we propose a fuzzy stereo matching algorithm. This method converts brightness data of image to fuzzy membership value and processes an area based approach method for stereo matching algorithm. We experiment with some stereo images to validate effectiveness of this algorithm.

  • PDF

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

  • Yang, In-Tae;Oh, Myung-Jin;Lee, In-Yeub
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.12 no.2 s.29
    • /
    • pp.61-66
    • /
    • 2004
  • By the advent of the high-resolution Satellite imagery, there are increasing needs in image mosaicking technology which can be applied to various application fields such as GIS(Geographic Information system). To mosaic images, various methods such as image matching and histogram modification are needed. In this study, automated image mosaicking is performed using image matching method based on the multi-resolution wavelet analysis(MWA). Specifically, both area based and feature based matching method are embedded in the multi-resolution wavelet analysis to construct seam line.; seam points are extracted then polygon clipping method are applied to define overlapped area of two adjoining images. Before mosaicking, radiometric correction is proceeded by using histogram matching method. As a result, mosaicking area is automatically extracted by using polygon clipping method. Also, seamless image is acquired using multi-resolution wavelet analysis.

  • PDF

Matching Size Determination According to Land Cover Property of IKONOS Stereo Imagery (IKONOS 입체영상의 토지피복 특성에 따른 정합영역 크기 결정)

  • Lee, Hyo-Seong;Park, Byung-Uk;Lee, Byung-Gil;Ahn, Ki-Weon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.6_2
    • /
    • pp.587-597
    • /
    • 2007
  • This study determines matching size for digital elevation model (DEM) production according to land cover property from IKONOS Geo-level stereo image. We applied area based matching method using correlation coefficient of pixel brightness value between the two images. After matching line (where "matching line" implies straight line that is approximated to complex non-linear epipolar geometry) is established by exterior orientation parameters to minimize search area, the matching is carried out based on this line. The experiment is performed according to land cover property, which is divided off into four areas (water, urban land, forest land and agricultural land). In each of the test areas, matching size is selected using a correlation-coefficient image and parallax image. As the results, optimum matching size of the images was selected as $81{\times}81$ pixels window, $21{\times}21$ pixels window, $119{\times}119$ pixels window and $51{\times}51$ pixels window in the water area, urban land, forest land and agricultural land, respectively.

Development of Image Matching Algorithm to Expand Measuring Area of Atomic Force Microscope (원자간력 현미경의 측정면적 확대를 위한 영상정합 알고리즘 개발)

  • Ko M.J;Patrangenaru V.;Hong S.W.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • pp.568-571
    • /
    • 2005
  • This paper introduces a correlation-based surface matching algorithm that can be used to reconstruct the surface topography of an object that is scanned from multiple overlapping regions by an AFM. The image matching technique is applied to two neighboring images intentionally overlapped with each other. To account for the inaccuracy of the coarse stage implemented in AFM, all the six axes including the rotational degrees of freedom are successively matched to maximize the correlation coefficient. The results show that the proposed 6-axes image matching method is useful for expanding the measurement range of AFM.

  • PDF

SGM Performance Improvement of Stereo Satellite Image with Classified Image and Edge Image (분류영상과 에지영상을 이용한 입체 위성영상의 SGM 성능개선)

  • Lee, Hyoseong;Park, Byungwook
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.655-661
    • /
    • 2020
  • SGM (Semi Global Matching) can be used to find all the conjugate points between stereo images. Therefore, it enables high-density DSM (Digital Surface Model) production from high-resolution satellite images. However, water, shadows, and occlusion areas cause mismatching of the surrounding points in this method. Particularly, in buildings with large-parallax and elongated-shapes such as a Korean style apartment, it is difficult to reconstruct the 3D building even if the SGM method is applied to a high-resolution 50cm satellite image. This study proposed and performed the SGM technique with a classified image and an edge image from the IKONOS-2 satellite stereo-image with a 1m resolution to produce DSM. It was compared with the DSMs from the general SGM and the high-density ABM (Area Based Matching) matching of ERDAS software. The results of the apartment DSM by the proposed method were the best in the test area. As a result, despite the image having a resolution of 1m, the outline of the building DSM could be expressed more clearly than the existing method.

Post Processing to Reduce Wrong Matches in Stereo Matching

  • Park, Hee-Ju;Lee, Suk-Bae
    • Korean Journal of Geomatics
    • /
    • v.1 no.1
    • /
    • pp.43-49
    • /
    • 2001
  • Although many kinds of stereo matching method have been developed in the field of computer vision and photogrammetry, wrong matches are not easy to avoid. This paper presents a new method to reduce wrong matches after matching, and experimental results are reported. The main idea is to analyze the histogram of the image attribute differences between each pair of image patches matched. Typical image attributes of image patch are the mean and the standard deviation of gray value for each image patch, but there could be other kinds of image attributes. Another idea is to check relative position among potential matches. This paper proposes to use Gaussian blunder filter to detect the suspicious pair of candidate match in relative position among neighboring candidate matches. If the suspicious candidate matches in image attribute difference or relative position are suppressed, then many wrong matches are removed, but minimizing the suppression of good matches. The proposed method is easy to implement, and also has potential to be applied as post processing after image matching for many kinds of matching methods such as area based matching, feature matching, relaxation matching, dynamic programming, and multi-channel image matching. Results show that the proposed method produces fewer wrong matches than before.

  • PDF

An Analysis of Similarity Measures for Area-based Multi-Image Matching (다중영상 영역기반 영상정합을 위한 유사성 측정방법 분석)

  • Noh, Myoung-Jong;Kim, Jung-Sub;Cho, Woo-Sug
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.2
    • /
    • pp.143-152
    • /
    • 2012
  • It is well-known that image matching is necessary for automatic generation of 3D data such as digital surface data from aerial images. Recently developed aerial digital cameras allow to capture multi-strip images with higher overlaps and less occluded areas than conventional analogue cameras and that much of researches on multi-image matching have been performed, particularly effective methods of measuring a similarity among multi-images using point features as well as linear features. This research aims to investigate similarity measuring methods such as SSD and SNCC incorporated into a area based multi-image matching method based on vertical line locus. In doing this, different similarity measuring entities such as grey value, grey value gradient, and average of grey value and its gradient are implemented and analyzed. Further, both dynamic and pre-fixed adaptive-window size are tested and analyzed in their behaviors in measuring similarity among multi-images. The aerial images used in the experiments were taken by a DMC aerial frame camera in three strips. The over-lap and side-lap are about 80% and 60%, respectively. In the experiment, it was found that the SNCC as similarity measuring method, the average of grey value and its gradient as similarity measuring entity, and dynamic adaptive-window size can be best fit to measuring area-based similarity in area based multi-image matching method based on vertical line locus.

Feature based matching using edge and intensity (에지 정보와 밝기 정보를 이용한 특징 기반 정합)

  • Kim, Jung-Ho;Um, Gi-Mun;Lee, Kwae-Hi
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.414-417
    • /
    • 1993
  • The methods for stereo matching are divided into two techniques: area-based matching and feature-based matching. To find corresponding points by area-based method, it takes a lot of time because there are many points to be matched. Feature-based matching algorithm is often used because with this method it matches only some feature points so that the processing time is fast even though it requires interpolation after matching. In this paper, we propose the smart technique by which we makes features simpler than conventional methods to match an image pair by feature-based matching algorithm.

  • PDF

IKONOS Stereo Matching with Land Cover Map for DEM Generation

  • Lee, Hyo-Seong;Ahn, Ki-Weon;Park, Byung-Guk;Han, Dong-Yeob
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.580-583
    • /
    • 2007
  • Various matching methods have been introduced by investigators to improve digital elevation model (DEM) accuracy of satellite imagery. This study proposed an area-based matching method according to land cover property using correlation coefficient of pixel brightness value between the two images for DEM generation from IKONOS stereo imagery. For this, matching line (where "matching line" implies straight line that is approximated to complex nonlinear epipolar geometry) is established by exterior orientation parameters to minimize search area. The matching is carried out based on this line. Land cover classes are divided off into water, urban land, forest and agricultural land. Matching size is selected using a correlation-coefficient image in the four areas. The selected sizes are $81{\times}81$ pixels window, $21{\times}21$ pixels window, $119{\times}119$ pixels window and $51{\times}51$ pixels window in the water area, urban land, forest land and agricultural land, respectively. And hence, DEM is generated from IKONOS stereo imagery using the selected matching sizes and land cover map on the four types.

  • PDF

Refinement of Disparity Map using the Rule-based Fusion of Area and Feature-based Matching Results

  • Um, Gi-Mun;Ahn, Chung-Hyun;Kim, Kyung-Ok;Lee, Kwae-Hi
    • Proceedings of the KSRS Conference
    • /
    • 1999.11a
    • /
    • pp.304-309
    • /
    • 1999
  • In this paper, we presents a new disparity map refinement algorithm using statistical characteristics of disparity map and edge information. The proposed algorithm generate a refined disparity map using disparity maps which are obtained from area and feature-based Stereo Matching by selecting a disparity value of edge point based on the statistics of both disparity maps. Experimental results on aerial stereo image show the better results than conventional fusion algorithms in the disparity error. This algorithm can be applied to the reconstruction of building image from the high resolution remote sensing data.

  • PDF