• Title/Summary/Keyword: Stereo Image Matching

Search Result 413, Processing Time 0.027 seconds

Bin Picking method using stereo vision (스테레오 비젼을 이용한 Bin Picking Method)

  • 주기세;한민홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.692-698
    • /
    • 1993
  • This paper presents a Bin-Picking method in which robot recognizes the positions and orientations of jumbled objects placed in a bin, then picks up distinctive objects from the top of the jumble. The jumbled objects are recognized comparing the characteristics extracted from stereo images with those in the CAD data. The 3-D information is obtained using the bipartite-matching method which compares image of one camera with the image of the other camera Then the robot picks up the object which will cause the least amount of disturbance to the jumble, and places it at a predetermined place. This paper contributes to the basic study of Bin-Picking, and can be used in an automatic assembly system without using part sorting or orienting devices.

  • PDF

A Fast SAD Algorithm for Area-based Stereo Matching Methods (영역기반 스테레오 영상 정합을 위한 고속 SAD 알고리즘)

  • Lee, Woo-Young;Kim, Cheong Ghil
    • Journal of Satellite, Information and Communications
    • /
    • v.7 no.2
    • /
    • pp.8-12
    • /
    • 2012
  • Area-based stereo matchng algorithms are widely used for image analysis for stereo vision. SAD (Sum of Absolute Difference) algorithm is one of well known area-based stereo matchng algorithms with the characteristics of data intensive computing application. Therefore, it requires very high computation capabilities and its processing speed becomes very slow with software realization. This paper proposes a fast SAD algorithm utilizing SSE (Streaming SIMD Extensions) instructions based on SIMD (Single Instruction Multiple Data) parallism. CPU supporing SSE instructions has 16 XMM registers with 128 bits. For the performance evaluation of the proposed scheme, we compare the processing speed between SAD with/without SSE instructions. The proposed scheme achieves four times performance improvement over the general SAD, which shows the possibility of the software realization of real time SAD algorithm.

Volumetric Visualization using Depth Information of Stereo Images (스테레오 영상에서의 깊이정보를 이용한 3차원 입체화)

  • Lee, S.J.;Kim, J.H.;Lee, J.W.;Ahn, J.S.;Kim, H.S.;Lee, M.H.
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.839-841
    • /
    • 1999
  • This paper presents the method of 3D reconstruction of the depth information from the endoscopic stereo scopic images. After camera modeling to find camera parameters, we performed feature-point based stereo matching to find depth information. Acquired some depth information is finally 3D reconstructed using the NURBS(Non Uniform Rational B-Spline) algorithm. The final result image is helpful for the understanding of depth information visually.

  • PDF

3D Vision-based Security Monitoring for Railroad Stations

  • Park, Young-Tae;Lee, Dae-Ho
    • Journal of the Optical Society of Korea
    • /
    • v.14 no.4
    • /
    • pp.451-457
    • /
    • 2010
  • Increasing demands on the safety of public train services have led to the development of various types of security monitoring systems. Most of the surveillance systems are focused on the estimation of crowd level in the platform, thereby yielding too many false alarms. In this paper, we present a novel security monitoring system to detect critically dangerous situations such as when a passenger falls from the station platform, or when a passenger walks on the rail tracks. The method is composed of two stages of detecting dangerous situations. Objects falling over to the dangerous zone are detected by motion tracking. 3D depth information retrieved by the stereo vision is used to confirm fallen events. Experimental results show that virtually no error of either false positive or false negative is found while providing highly reliable detection performance. Since stereo matching is performed on a local image only when potentially dangerous situations are found; real-time operation is feasible without using dedicated hardware.

A study on the Measurement Algorithm for the Ball Height of BGA Device Using Stereo Vision (스테레오 비젼을 이용한 BGA 소자의 볼 높이 측정 알고리즘에 관한 연구)

  • Kim, Joon-Seek;Park, Young-Soon
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.20 no.6
    • /
    • pp.26-34
    • /
    • 2006
  • In this paper, We proposed he algorithm for defect extraction and a study of the stereo image modeling o inspect defect for the ball height of BGA(ball grid way) device using 2-dimensional images captured by the BGA device of using the high resolution CCD cameras. This paper propose the package/ball area extraction of BGA device part, the FOV(field of view) calibration part, the top point matching part, and ball height measurement method. Each BGA device propose extraction method by defect, Through the experiment, we verified the result.

Surface Rendering using Stereo Images (스테레오 영상을 이용한 Surface Rendering)

  • Lee, S.J.;Yoon, S.W.;Cho, Y.B.;Lee, M.H.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2818-2820
    • /
    • 2001
  • This paper presents the method of 3D reconstruction of the depth information from the endoscopic stereo scopic images. After camera modeling to find camera parameters, we performed feature-point based stereo matching to find depth information. Acquired some depth information is finally 3D reconstructed using the NURBS(Non Uniform Rational B-Spline) algorithm. The final result image is helpful for the understanding of depth information visually.

  • PDF

1:5000 Scale DSM Extraction for Non-approach Area from Stereo Strip Satellite Imagery (스테레오 스트립 위성영상을 이용한 비 접근지역의 1:5000 도엽별 DSM 추출 가능성 연구)

  • Rhee, Sooahm;Jung, Sungwoo;Park, Jimin
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.5_2
    • /
    • pp.949-959
    • /
    • 2020
  • In this paper, as a prior study related to the generation of topographic information using the CAS500-1/2 satellite, we propose a method of extraction DSM for each 1:5000 scaled map in North Korea using KOMPSAT-3A strip images. This technique is designed to set the processing area by receiving shape file, only to generate output for every 1:5000 scaled map. In addition, dense point clouds and the DSM were extracted by applying MDR, a robust stereo image matching technique. Considering that the strip images are input in the units of scenes, we attempted to extract a DSM by processing and merging multiple image pairs in one 1:5000 map area. As a result, it was possible to confirm the generation of an integrated DSM with minimal separation at the junction, and as a result of the accuracy analysis, it was confirmed that the accuracy was within 5m compared to GCP.

Fast Disparity Vector Estimation using Motion vector in Stereo Image Coding (스테레오 영상에서 움직임 벡터를 이용한 고속 변이 벡터 추정)

  • Doh, Nam-Keum;Kim, Tae-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.56-65
    • /
    • 2009
  • Stereoscopic images consist of the left image and the right image. Thus, stereoscopic images have much amounts of data than single image. Then an efficient image compression technique is needed, the DPCM-based predicted coding compression technique is used in most video coding standards. Motion and disparity estimation are needed to realize the predicted coding compression technique. Their performing algorithm is block matching algorithm used in most video coding standards. Full search algorithm is a base algorithm of block matching algorithm which finds an optimal block to compare the base block with every other block in the search area. This algorithm presents the best efficiency for finding optimal blocks, but it has very large computational loads. In this paper, we have proposed fast disparity estimation algorithm using motion and disparity vector information of the prior frame in stereo image coding. We can realize fast disparity vector estimation in order to reduce search area by taking advantage of global disparity vector and to decrease computational loads by limiting search points using motion vectors and disparity vectors of prior frame. Experimental results show that the proposed algorithm has better performance in the simple image sequence than complex image sequence. We conclude that the fast disparity vector estimation is possible in simple image sequences by reducing computational complexities.

Implementation of Web-based Remote Multi-View 3D Imaging Communication System Using Adaptive Disparity Estimation Scheme (적응적 시차 추정기법을 이용한 웹 기반의 원격 다시점 3D 화상 통신 시스템의 구현)

  • Ko Jung-Hwan;Kim Eun-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.1C
    • /
    • pp.55-64
    • /
    • 2006
  • In this paper, a new web-based remote 3D imaging communication system employing an adaptive matching algorithm is suggested. In the proposed method, feature values are extracted from the stereo image pair through estimation of the disparity and similarities between each pixel of the stereo image. And then, the matching window size for disparity estimation is adaptively selected depending on the magnitude of this feature value. Finally, the detected disparity map and the left image is transmitted into the client region through the network channel. And then, in the client region, right image is reconstructed and intermediate views be synthesized by a linear combination of the left and right images using interpolation in real-time. From some experiments on web based-transmission in real-time and synthesis of the intermediate views by using two kinds of stereo images of 'Joo' & 'Hoon' captured by real camera, it is analyzed that PSNRs of the intermediate views reconstructed by using the proposed transmission scheme are highly measured by 30dB for 'Joo', 27dB for 'Hoon' and the delay time required to obtain the intermediate image of 4 view is also kept to be very fast value of 67.2ms on average, respectively.

Matching Techniques with Land Cover Image for Improving Accuracy of DEM Generation from IKONOS Imagery (IKONOS 영상을 이용한 DEM 추출의 정확도 향상을 위한 토지피복도 활용 정합기법)

  • Lee, Hyo Seong;Park, Byung Uk;Han, Dong Yeob;Ahn, Ki Weon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.1D
    • /
    • pp.153-160
    • /
    • 2009
  • In relation to digital elevation model(DEM) production using high resolution satellite imagery, existing studies present that DEM accuracy differently show according to land cover property. This study therefore proposes auto-selection method of window size for correlation matching according to land cover property of IKONOS Geo-level stereo image. For this, land cover classified image is obtained by IKONOS color image with four bands. In addition, correlation-coefficients are computed at regular intervals in pixels of the window-search area to shorten of matching time. As the results, DEM by the proposed method showed more accurate than DEM using the fixed window-size matching. We estimate that accuracy of the proposed DEM improved more than DEM by digital map and ERDAS in agricultural land.