• Title/Summary/Keyword: epipolar image

Search Result 94, Processing Time 0.028 seconds

MOEPE: Merged Odd-Even PE Architecture for Stereo Matching Hardware (MOEPE: 스테레오 정합 하드웨어를 위한 Merged Odd-Even PE 구조)

  • 한필우;양영일
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.1137-1140
    • /
    • 1998
  • In this paper, we propose the new hardware architecture which implements the stereo matching algorithm using the dynamic programming method. The dynamic programming method is used in finding the corresponding pixels between the left image and the right image. The proposed MOEPE(Merged Odd-Even PE) architecture operates in the systolic manner and finds the disparities from the intensities of the pixels on the epipolar line. The number of PEs used in the MOEPE architecture is the number of the range constraint, which reduced the number of the necessary PEs dramatically compared to the traditional method which uses the PEs with the number of pixels on the epipolar line. For the normal method by 25 times. The proposed architecture is modeled with the VHDL code and simulated by the SYNOPSYS tool.

  • PDF

Development of High-resolution 3-D PIV Algorithm by Cross-correlation (고해상도 3차원 상호상관 PIV 알고리듬 개발)

  • Kim, Mi-Young;Choi, Jang-Woon;Lee, Hyun;Lee, Young-Ho
    • Proceedings of the KSME Conference
    • /
    • 2001.11b
    • /
    • pp.410-416
    • /
    • 2001
  • An algorithm of 3-D particle image velocimetry(3D-PIV) was developed for the measurement of 3-D velocity field of complex flows. The measurement system consists of two or three CCD camera and one RGB image grabber. In this study, stereo photogrammetty was applied for the 3-D matching of tracer particles. Epipolar line was used to decect the stereo pair. 3-D CFD data was used to estimate algorithm. 3-D position data of the first frame and the second frame was used to find velocity vector. Continuity equation was applied to extract error vector. The algorithm result involved error vecotor of about 0.13 %. In Pentium III 450MHz processor, the calculation time of cross-correlation for 1500 particles needed about 1 minute.

  • PDF

Automatic Building Reconstruction with Satellite Images and Digital Maps

  • Lee, Dong-Cheon;Yom, Jae-Hong;Shin, Sung-Woong;Oh, Jae-Hong;Park, Ki-Surk
    • ETRI Journal
    • /
    • v.33 no.4
    • /
    • pp.537-546
    • /
    • 2011
  • This paper introduces an automated method for building height recovery through the integration of high-resolution satellite images and digital vector maps. A cross-correlation matching method along the vertical line locus on the Ikonos images was deployed to recover building heights. The rational function models composed of rational polynomial coefficients were utilized to create a stereopair of the epipolar resampled Ikonos images. Building footprints from the digital maps were used for locating the vertical guideline along the building edges. The digital terrain model (DTM) was generated from the contour layer in the digital maps. The terrain height derived from the DTM at each foot of the buildings was used as the starting location for image matching. At a preset incremental value of height along the vertical guidelines derived from vertical line loci, an evaluation process that is based on the cross-correlation matching of the images was carried out to test if the top of the building has reached where maximum correlation occurs. The accuracy of the reconstructed buildings was evaluated by the comparison with manually digitized 3D building data derived from aerial photographs.

An Image modification algorithm under the convergence camera model (수렴 카메라 모델에서의 영상 수정 알고리즘)

  • 유용현;송원석;이정안;김민기
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.373-376
    • /
    • 2003
  • This paper presents a image modification algorithm using the convergence camera model and the two perspective projection matrixes of the original cameras. Any pair of images can be transformed se that epipolar lines are parallel and horizontal in each image. The advantage of modification is that a 2-D search problem is reduced to a 1-D search problem. Reconstruction can be performed directly from the rectified images.

  • PDF

Crosstalk Reduction of Glasses-free 3D Displays using Multiview Image Processing (다시점 영상처리를 이용한 무안경 3차원 디스플레이의 크로스톡 저감 방법)

  • Kim, Sung-Yeol;Lee, Jin-Sung;Choi, Sang Mi
    • Journal of Broadcast Engineering
    • /
    • v.21 no.1
    • /
    • pp.66-75
    • /
    • 2016
  • In this paper, we present a new method to reduce crosstalk of a glasses-free three-dimensional (3D) display using a multi-view image processing technique. Since crosstalk makes the current view image mixed with its neighboring ones, the output 3D image becomes severely blurred. We apply adaptive depth retargeting and view gradient-based crosstalk inverse filtering onto a multi-view image to minimize crosstalk of the glasses-free 3D display. In addition, overflow and underflow pixels are compensated by epipolar image pixel interpolation so that visual artifacts are minimized. Experimental results show that the proposed method reduces crosstalk more efficiently than the previous work while improving 3D image quality.

Automatic Power Line Reconstruction from Multiple Drone Images Based on the Epipolarity

  • Oh, Jae Hong;Lee, Chang No
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.3
    • /
    • pp.127-134
    • /
    • 2018
  • Electric transmission towers are facilities to transport electrical power from a plant to an electrical substation. The towers are connected using power lines that are installed with a proper sag by loosening the cable to lower the tension and to secure the sufficient clearance from the ground or nearby objects. The power line sag may extend over the tolerance due to the weather such as strong winds, temperature changes, and a heavy snowfall. Therefore the periodical mapping of the power lines is required but the poor accessibility to the power lines limit the work because most power lines are placed at the mountain area. In addition, the manual mapping of the power lines is also time-consuming either using the terrestrial surveying or the aerial surveying. Therefore we utilized multiple overlapping images acquired from a low-cost drone to automatically reconstruct the power lines in the object space. Two overlapping images are selected for epipolar image resampling, followed by the line extraction for the resampled images and the redundant images. The extracted lines from the epipolar images are matched together and reconstructed for the power lines primitive that are noisy because of the multiple line matches. They are filtered using the extracted line information from the redundant images for final power lines points. The experiment result showed that the proposed method successfully generated parabolic curves of power lines by interpolating the power lines points though the line extraction and reconstruction were not complete in some part due to the lack of the image contrast.

3D Reconstruction and Self-calibration based on Binocular Stereo Vision (스테레오 영상을 이용한 자기보정 및 3차원 형상 구현)

  • Hou, Rongrong;Jeong, Kyung-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.9
    • /
    • pp.3856-3863
    • /
    • 2012
  • A 3D reconstruction technique from stereo images that requires minimal intervention from the user has been developed. The reconstruction problem consists of three steps of estimating specific geometry groups. The first step is estimating the epipolar geometry that exists between the stereo image pairs which includes feature matching in both images. The second is estimating the affine geometry, a process to find a special plane in the projective space by means of vanishing points. The third step, which includes camera self-calibration, is obtaining a metric geometry from which a 3D model of the scene could be obtained. The major advantage of this method is that the stereo images do not need to be calibrated for reconstruction. The results of camera calibration and reconstruction have shown the possibility of obtaining a 3D model directly from features in the images.

DEM Generation from IKONOS Imagery by Using Parallel Projection Model (평행투영모형에 의한 IKONOS 위성영상의 수치고도모형 생성)

  • Kim, Eui-Myoung;Kim, Seong-Sam;Yoo, Hwan-Hee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.13 no.1 s.31
    • /
    • pp.55-61
    • /
    • 2005
  • Digital Elevation Model (DEM) generation from remotely sensed imagery is crucial for a variety of mapping applications such as ortho-photo generation, city modeling. High resolution imaging satellites such as SPOT-5, IKONOS, QUICK-BIRD, ORBVIEW constitute an excellent source for efficient and economic generation of DEM data. However, prerequisite knowledge in the areas of sensor modeling, epipolar resampling, and image matching is required to generate DEM from these high resolution satellite imagery. From the above requirements, epipolar resampling emerges as the most important factors. Research attempts in this area are still in high demand and short supply. Another cause that adds to the complication of the problem is that most studies of DEM generation from IKONOS scenes have been based on rational function model. In this paper, we proposed a new methodology for DEM generation from satellite scenes using parallel projection model which is sensor independent, makes it possible for sensor modeling and epipolar resampling by only few control points. The performance and feasibility of the developed methodology is evaluated through real dataset captured by IKONOS.

  • PDF

An Efficient Analysis Method of Multiple View Images for Motion Capture (모션 캡쳐를 위한 다시점 영상의 효율적인 분석법)

  • Seo, Yung-Ho;Park, You-Shin;Koo, Ddeo-Ol-Ra;Doo, Kyoung-Soo;Choi, Jong-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.6
    • /
    • pp.44-56
    • /
    • 2008
  • Previous hardware devices to capture human motion have many limitations; expensive equipment, complexity of manipulation or constraints of human motion. In order to overcome these problems, real-time motion capture algorithms based on computer vision have been actively proposed. This paper presents an efficient analysis method of multiple view images for real-time motion capture. First, we detect the skin color regions of human being, and then correct the image coordinates of the regions by using camera calibration and epipolar geometry. Finally, we track the human body part and capture human motion using kalman filter. Experimental results show that the proposed algorithm can estimate a precise position of the human body.