• Title/Summary/Keyword: stereo disparity

Search Result 375, Processing Time 0.026 seconds

DISPARITY ESTIMATION/COMPENSATION OF MULTIPLE BASELINED STEREOGRAM USING MAXIMUM A POSTERIORI ALGORITHM

  • Sang-Hwa;Park, Jong-Il;Lee, Choong-Woong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06a
    • /
    • pp.49-56
    • /
    • 1999
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived. The generalized formula is implemented with the plane configuration model and applied to multiple baselined stereograms. The probabilistic plane configuration model consists of independence and similarity among the neighboring disparities in the configuration. The independence probabilistic model reduces the computation and guarantees the discontinuity at the object boundary region. The similarity model preserves the continuity or the high correlation of disparity distribution. In addition, we propose a hierarchical scheme of disparity compensation in the application to multiple-view stereo images. According to the experiments, the derived formula and the proposed estimation algorithm outperformed other ones. The proposed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to O(n(D)) from O(n(D)4) of the generalized formula. And, the hierarchical scheme of disparity compensation with multiple-view stereos improves the performance without any additional overhead to the decoder.

The Implementation of Virtual Environment by Using Stereo Vision (스테레오 비전을 이용한 가상환경구현)

  • Lee Heeman
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.3
    • /
    • pp.79-85
    • /
    • 2004
  • In this paper, an iterative algorithm for stereo registration is proposed. The proposed algorithm is used for reconstructing virtual environment in a virtual studio. The second order error function is employed for stereo registration. The disparity information is obtained by minimizing the error function in an iterative manner. The variable window sizes are used to cope with the projection error and occlusion problem in the stereo vision. The depth information obtained from two pairs of stereo images is used for creating virtual environment by Z-Mixing. The experiment results proves the possibility of applying the proposed algorithm to virtual studio.

  • PDF

A New Watermarking Algorithm for Copyright Protection of Stereoscopic Image (스테레오 영상의 소유권 보호를 위한 워터마킹 기법)

  • Seo, Young-Ho;Koo, Ja-Myung;Kim, Dong-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.8
    • /
    • pp.1663-1674
    • /
    • 2012
  • In this paper, we propose a new watermarking technique for copyright protection of stereo image. The proposed technique embeds watermark to the region which corresponds to occlusion of the disparity map to be extracted by the proposed stereo matching and the frequency coefficient with the appropriate value. We use discrete wavelet transform for frequency transform tool. The proposed algorithm consists of stereo matching, watermark rearrange, mark space selection, and watermark embedding/extracting. We tested the experiment about 4 stereo images which are from Middlebury site. We embedded the watermark to 4 stereo images and extracted it from the images after attacks. We also visually analyzed the watermark embedding images in 3D TV environment.

Feature-based Disparity Correction for the Visual Discomfort Minimization of Stereoscopic Video Camera (입체영상의 시각 피로 최소화를 위한 특징기반 시차 보정)

  • Jung, Eun-Kyung;Kim, Chang-Il;Baek, Seung-Hae;Park, Soon-Yong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.6
    • /
    • pp.77-87
    • /
    • 2011
  • In this paper, we propose a disparity correction technique to reduce the inherent visual discomfort while watching stereoscopic videos. The visual discomfort must be solved for commercial 3D display systems to provide natural stereoscopic videos to human eyes. The proposed disparity correction technique consists of horizontal and vertical disparity corrections. The horizontal disparity correction is implemented by controlling the depth budget of stereoscopic video using the geometric relations of a stereoscopic camera system. In addition, the vertical disparity correction is implemented by using a feature-based stereo matching algorithm. Conventional vertical disparity corrections have been done by only using camera calibration parameters, which still cause systematic errors in vertical disparities. In this paper, we minimize the vertical disparity as small as possible by using a feature-based correction algorithm. Through the comparisons of conventional feature-based correction algorithms, we analyze the performance of the proposed technique.

Fast Disparity Estimation Method Considering Temporal and Spatial Redundancy Based on a Dynamic Programming (시.공간 중복성을 고려한 다이내믹 프로그래밍 기반의 고속 변이 추정 기법)

  • Yun, Jung-Hwan;Bae, Byung-Kyu;Park, Se-Hwan;Song, Hyok;Kim, Dong-Wook;Yoo, Ji-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.10C
    • /
    • pp.787-797
    • /
    • 2008
  • In this paper, we propose a fast disparity estimation method considering temporal and spatial redundancy based on a dynamic programming for stereo matching. For the first step, the dynamic programming is performed to estimate disparity vectors with correlation between neighboring pixels in an image. Next, we efficiently compensate regions, which disparity vectors are not allocated, with neighboring disparity vectors assuming that disparity vectors in same object are quite similar. Moreover, in case of video sequence, we can decrease a complexity with temporal redundancy between neighboring frames. For performance comparison, we generate an intermediate-view image using the estimated disparity vector. Test results show that the proposed algorithm gives $0.8{\sim}2.4dB$-increased PSNR(peak signal to noise ratio) compared to a conventional block matching algorithm, and the proposed algorithm also gives approximately 0.1dB-increased PSNR and $48{\sim}68%$-lower complexity compared to the disparity estimation method based on general dynamic programming.

Autonomous Mobile Robot System Using Adaptive Spatial Coordinates Detection Scheme based on Stereo Camera (스테레오 카메라 기반의 적응적인 공간좌표 검출 기법을 이용한 자율 이동로봇 시스템)

  • Ko Jung-Hwan;Kim Sung-Il;Kim Eun-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.1C
    • /
    • pp.26-35
    • /
    • 2006
  • In this paper, an automatic mobile robot system for a intelligent path planning using the detection scheme of the spatial coordinates based on stereo camera is proposed. In the proposed system, face area of a moving person is detected from a left image among the stereo image pairs by using the YCbCr color model and its center coordinates are computed by using the centroid method and then using these data, the stereo camera embedded on the mobile robot can be controlled for tracking the moving target in real-time. Moreover, using the disparity map obtained from the left and right images captured by the tracking-controlled stereo camera system and the perspective transformation between a 3-D scene and an image plane, depth information can be detected. Finally, based-on the analysis of these calculated coordinates, a mobile robot system is derived as a intelligent path planning and a estimation. From some experiments on robot driving with 240 frames of the stereo images, it is analyzed that error ratio between the calculated and measured values of the distance between the mobile robot and the objects, and relative distance between the other objects is found to be very low value of $2.19\%$ and $1.52\%$ on average, respectably.

Line Disparity Map for Real-Time Stereo Matching Algorithm (실시간 스테레오 정합을 위한 Line Disparity Map 알고리즘 연구)

  • Park, Chan;Jeong, Ji-Seong;Kwon, Ki-Chul;Kim, Nam;Han, Jae-Jong;Im, Myoung-Sook;Jang, Rae-Hyun;Yoo, Kwan-Hee
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2011.05a
    • /
    • pp.57-58
    • /
    • 2011
  • 스테레오 정합 방법에는 크게 영역기반 방식과 특징기반 방식으로 나뉠수 있으며 보통 사용자가 특징점을 입력해야 하는 특징기반보다는 광범위하게 사용할 수 있는 영역기반 방식의 스테레오 정합법이 많이 사용되고 있다. 하지만 영역기반은 해당 영역 즉 블록 단위로 비교를 해야 하기 때문에 실시간 스테레오 정합에는 계산 시간이 많이 걸리게 된다. 따라서 본 연구에서 제안하는 Line Disparity Map 알고리즘은 정합 점을 라인별로 비교하기 때문에 블록 방식보다 빠르고, 라인의 기울기를 바탕으로 정합점을 찾기 때문에 주변환경에 영향을 받지 않는 장점이 있다.

  • PDF

Stereo Matching Based on Edge and Area Information (경계선 및 영역 정보를 이용한 스테레오 정합)

  • 한규필;김용석;하경훈;하영호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.12
    • /
    • pp.1591-1602
    • /
    • 1995
  • A hybrid approach which includes edge- and region-based methods is considered. The modified non-linear Laplacian(MNL) filter is used for feature extraction. The matching algorithm has three steps which are edge, signed region, and residual region matching. At first, the edge points are matched using the sign and direction of edges. Then, the disparity is propagated from edge to inside region. A variable window is used to consider the local method which give accurate matched points and area-based method which can obtain full-resolution disparity map. In addition, a new relaxation algorithm for considering matching possibility derived from normalized error and regional continuity constraint is proposed to reduce the mismatched points. By the result of simulation for various images, this algorithm is insensitive to noise and gives full- resolution disparity map.

  • PDF

Pupil Distance Measurement for 3D Display Disparity Control (3D 디스플레이 디스페리티 제어를 위한 안간 거리 측정 방법)

  • Park, Ji-hoon;Lee, Jaesung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.05a
    • /
    • pp.125-128
    • /
    • 2013
  • The reason why visual fatigue occurs while watching 3D TV is because the left/right images of the fixed disparity are played. This paper proposes a measuring method of pupil distance and the 3D location of a viewer using stereo camera modules, and a reflection method of the data into 3D TV.

  • PDF

New stereo matching algorithm based on probabilistic diffusion (확률적 확산을 이용한 스테레오 정합 알고리듬)

  • 이상화;이충웅
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.4
    • /
    • pp.105-117
    • /
    • 1998
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived and implemented with simplified probabilistic models. The probabilistic models are independence and similarity among the neighboring disparities in the configuration.The formula is the generalized probabilistic diffusion equation based on Bayesian model, and can be implemented into the some different forms corresponding to the probabilistic models in the disparity neighborhood system or configuration. And, we proposed new probabilistic models in order to simplify the joint probability distribution of disparities in the configuration. According to the experimental results, the proposed algorithm outperformed the other ones, such as sum of swuared difference(SSD) based algorithm and Scharstein's method. We canconclude that the derived formular generalizes the probabilistic diffusion based on Bayesian MAP algorithm for disparity estimation, and the propsoed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to 0.01% of the generalized formula.

  • PDF