• Title/Summary/Keyword: Stereo Image Matching

Search Result 413, Processing Time 0.028 seconds

Hierarchical stereo matching using feature extraction of an image

  • Kim, Tae-June;Yoo, Ji-Sang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.99-102
    • /
    • 2009
  • In this paper a hierarchical stereo matching algorithm based on feature extraction is proposed. The boundary (edge) as feature point in an image is first obtained by segmenting an image into red, green, blue and white regions. With the obtained boundary information, disparities are extracted by matching window on the image boundary, and the initial disparity map is generated when assigned the same disparity to neighbor pixels. The final disparity map is created with the initial disparity. The regions with the same initial disparity are classified into the regions with the same color and we search the disparity again in each region with the same color by changing block size and search range. The experiment results are evaluated on the Middlebury data set and it show that the proposed algorithm performed better than a phase based algorithm in the sense that only about 14% of the disparities for the entire image are inaccurate in the final disparity map. Furthermore, it was verified that the boundary of each region with the same disparity was clearly distinguished.

  • PDF

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

  • Hong, Seok-Keun;Cho, Seok-Je
    • The KIPS Transactions:PartB
    • /
    • v.17B no.1
    • /
    • pp.63-68
    • /
    • 2010
  • In this paper, we propose a multiresolution stereo matching method based on genetic algorithm using edge information. The proposed approach considers the matching environment as an optimization problem and finds the solution by using a genetic algorithm. A cost function composes of certain constraints which are commonly used in stereo matching. We defines the structure of chromosomes using edge pixel information of reference image of stereo pair. To increase the efficiency of process, we apply image pyramid method to stereo matching and calculate the initial disparity map at the coarsest resolution. Then initial disparity map is propagated to the next finer resolution, interpolated and performed disparity refinement. We valid our approach not only reduce the search time for correspondence but alse ensure the validity of matching.

Edge Segment-Based Stereo Matching with Variable Matching Weights (가변 정합 가중치를 이용한 에지 선소 기반 스테레오 정합)

  • Shon, Hong-Rak;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2225-2227
    • /
    • 1998
  • An efficient stereo matching method with variable matching weights is proposed. The edge segment-based stereo matching has been shown to be efficient method. The method includes 5 matching factor with different weights. The ordinary matching weights are not always adequate for every image. Employing different weight sets depending on the complexity shows better matching performance. In this paper, an evaluation criterion for complexity is suggested and the experimental results with the proposed method is shown.

  • PDF

Stereo Matching Using Independent Component Analysis

  • Jeon, S.H.;Lee, K.H.
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.496-498
    • /
    • 2003
  • Signal is composed of the independent components that can describe itself. These components can distinguish itself from any other signals and be extracted by analysis itself. This algorithm is called Independent Component Analysis (ICA) and image signal is considered as linear combination of independent components and features that is the weighted vector of independent component. This algorithm is already used in order to extract the good feature for image classification and very effective In this paper, we'll explain the method of stereo matching using independent component analysis and show the experimental result.

  • PDF

Measurement of Strain of Sheet Metal (화상처리기법을 이용한 판재의 변형률 측정(I))

  • 황창원;김낙수
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1997.03a
    • /
    • pp.207-212
    • /
    • 1997
  • In estimating the formability of sheet metal, the stereo vision system contributes the accuracy of strain of sheet metal, the convenience in measuring the strain of sheet metal, and the handiness in preparing the forming limit diagram by calculating the 3D values and strain of sheet metal. The algorithm has been developed so that the 3D-coordinate values of sheet metal could be calculated by image processing which is composed of camera calibration, and the stereo matching of images in two viewpoints. By comparing with experiments, the possibility and the convenience of algorithm has been verified, which could calculate the 3D-coordinate values of sheet metal automatically by using the preprocessing of the original image of sheet metal, which had the noise before adjusting the camera calibration and the stereo matching algorithm.

  • PDF

GPU-Based Optimization of Self-Organizing Map Feature Matching for Real-Time Stereo Vision

  • Sharma, Kajal;Saifullah, Saifullah;Moon, Inkyu
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.2
    • /
    • pp.128-134
    • /
    • 2014
  • In this paper, we present a graphics processing unit (GPU)-based matching technique for the purpose of fast feature matching between different images. The scale invariant feature transform algorithm developed by Lowe for various feature matching applications, such as stereo vision and object recognition, is computationally intensive. To address this problem, we propose a matching technique optimized for GPUs to perform computations in less time. We optimize GPUs for fast computation of keypoints to make our system quick and efficient. The proposed method uses a self-organizing map feature matching technique to perform efficient matching between the different images. The experiments are performed on various image sets to examine the performance of the system under varying conditions, such as image rotation, scaling, and blurring. The experimental results show that the proposed algorithm outperforms the existing feature matching methods, resulting in fast feature matching due to the optimization of the GPU.

Time Series Image Stereo Matching Experiment Using the Overlap Method (중첩 방식을 이용한 시계열 영상의 스테레오 정합 실험)

  • Kim, Kang San;Pyeon, Mu Wook;Kim, Jong Hwa;Moon, Kwang Il
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.23 no.1
    • /
    • pp.123-128
    • /
    • 2015
  • In this study, experimented how to increase corresponding points which are obtained through stereo matching for dense 3D reconstruction. After extracting a snapshot image from the images acquired through stereo CCTVs, the matching points obtained using the SIFT matching and RANSAC procedure were gradually overlapped. In conclusion, it was confirmed that as images are overlapped, the number of matching points continues to grow.

Another Approach to Stereo Matching - Fuzzification of Feature Values (또다른 접근방식에 의한 스테레오 정합 - 특정 값의 퍼지화)

  • 김동현;최우영;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.11
    • /
    • pp.925-933
    • /
    • 1991
  • Conventional stereo matching techniques are based on the assumption that the features representing an object in left and right images have fixed attribute values. But, in fact, such features may take different values due to the practical stereo image formation and the image acquisition error, and thus the conventional techniques tend to result in the in the incorrect matching of features. In this paper, we propose a stereo matching mathod with a possibilistic view which copes with the possible variability of feature values. As a result, this method decreases the number of incorrect matching features when the values of corresponding features are somewhat large. The effectiveness of the proposed method is shown via computer simulation.

  • PDF

Analysis of Quantization Error in Stereo Vision (스테레오 비젼의 양자화 오차분석)

  • 김동현;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.9
    • /
    • pp.54-63
    • /
    • 1993
  • Quantization error, generated by the quantization process of an image, is inherent in computer vision. Because, especially in stereo vision, the quantization error in a 2-D image results in position errors in the reconstructed 3-D scene, it is necessary to analyze it mathematically. In this paper, the analysis of the probability density function (pdf) of quantization error for a line-based stereo matching scheme is presented. We show that the theoretical pdf of quantization error in the reconstructed 3-D position information has more general form than the conventional analysis for pixel-based stereo matching schemes. Computer simulation is observed to surpport the theoretical distribution.

  • PDF

Face Feature Extraction Method ThroughStereo Image's Matching Value (스테레오 영상의 정합값을 통한 얼굴특징 추출 방법)

  • Kim, Sang-Myung;Park, Chang-Han;Namkung, Jae-Chan
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.4
    • /
    • pp.461-472
    • /
    • 2005
  • In this paper, we propose face feature extraction algorithm through stereo image's matching value. The proposed algorithm detected face region by change the RGB color space of skin color information to the YCbCr color space. Applying eye-template from extracted face region geometrical feature vector of feature about distance and lean, nose and mouth between eye extracted. And, Proposed method could do feature of eyes, nose and mouth through stereo image's matching as well as 2D feature information extract. In the experiment, the proposed algorithm shows the consistency rate of 73% in distance within about 1m and the consistency rate of 52%in distance since about 1m.

  • PDF