• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• 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.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권9호
• /
• pp.4375-4388
• /
• 2018

To solve the problem of transmission errors in stereoscopic images, this paper proposes a novel error concealment (EC) method using superpixel segmentation and adaptive disparity selection (SSADS). Our algorithm consists of two steps. The first step is disparity estimation for each pixel in a reference image. In this step, the numbers of superpixel segmentation labels of stereoscopic images are used as a new constraint for disparity matching to reduce the effect of mismatching. The second step is disparity selection for a lost block. In this step, a strategy based on boundary smoothness is proposed to adaptively select the optimal disparity which is used for error concealment. Experimental results demonstrate that compared with other methods, the proposed method has significant advantages in both objective and subjective quality assessment.

• Journal of information and communication convergence engineering
• /
• 제9권1호
• /
• pp.83-88
• /
• 2011

Abstract. Image segmentation is always a challenging task in computer vision as well as in pattern recognition. Nowadays, this method has great importance in the field of stereo vision. The disparity information extracting from the binocular image pairs has essential relevance in the fields like Stereoscopic (3D) Imaging Systems, Virtual Reality and 3D Graphics. The term 'disparity' represents the horizontal shift between left camera image and right camera image. Till now, many methods are proposed to visualize or estimate the disparity. In this paper, we present a new technique to visualize the horizontal disparity between two stereo images based on image segmentation method. The process of comparing left camera image with right camera image is popularly known as 'Stereo-Matching'. This method is used in the field of stereo vision for many years and it has large contribution in generating depth and disparity maps. Correlation based stereo-matching are used most of the times to visualize the disparity. Although, for few stereo image pairs it is easy to estimate the horizontal disparity but in case of some other stereo images it becomes quite difficult to distinguish the disparity. Therefore, in order to visualize the horizontal disparity between any stereo image pairs in more robust way, a novel stereo-matching algorithm is proposed which is named as "Quadtree Segmentation of Pixels Disparity Estimation (QSPDE)".

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
• /
• 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.

• 정보처리학회논문지B
• /
• 제15B권1호
• /
• pp.9-16
• /
• 2008

본 논문에서는 스테레오 영상으로부터 중간 시점 영상을 생성하는 알고리즘을 제안한다. 사람이 3차원 영상을 자연스럽게 인지하기 위해서는 다시점의 영상이 필요하다. 이를 위해 많은 수의 카메라를 이용하면 시스템이 복잡하고 커지며 전송량도 문제가 된다. 따라서 송신측에서 스테레오 영상만을 촬영하여 송신하고, 수신측에서 여러 장의 중간 시점 영상을 생성하는 방법을 생각할 수 있다. 제안하는 방법은 스테레오 영상간의 시차에 따른 화소의 차로 표현되는 시차공간영상을 생성한다. 시차공간영상을 이용하여 최적의 시차 경로를 탐색하여 시차 지도를 만든다. 최종적으로 정합이 이루어지지 않은 가려짐 영역을 처리한 후에 중간 시점의 영상을 생성한다. 제안한 방법으로 생성한 영상은 30 dB PSNR 이상의 결과를 얻었다.

• 제어로봇시스템학회논문지
• /
• 제17권3호
• /
• pp.199-205
• /
• 2011

This paper presents an algorithm capable of detecting free space for the autonomous vehicle navigation. The algorithm consists of two main steps: 1) estimation of longitudinal profile of road, 2) detection of free space. The estimation of longitudinal profile of road is detection of v-line in v-disparity image which is corresponded to road slope, using v-disparity image and hough transform, Dijkstra algorithm. To detect free space, we detect u-line in u-disparity image which is a boundary line between free space and obstacle's region, using u-disparity image and dynamic programming. Free space is decided by detected v-line and u-line. The proposed algorithm is proven to be successful through experiments under various traffic scenarios.

• Journal of Information Display
• /
• 제5권4호
• /
• pp.31-37
• /
• 2004

In this paper, an effective method for reconstruction of stereoscopic image pair through the regularized adaptive disparity estimation is proposed. Although the conventional adaptive disparity window matching can sharply improve the PSNR of a reconstructed stereo image, but there still exist some problems of overlapping between the matching windows and disallocation of the matching windows, because the size of the matching window tend to changes adaptively in accordance with the magnitude of the feature values. In the proposed method, the problems relating to the conventional adaptive disparity estimation scheme can be solved and the predicted stereo image can be more effectively reconstructed by regularizing the extimated disparity vector with the neighboring disparity vectors. From the experimental results, it is found that the proposed algorithm show improvements the PSNR of the reconstructed right image by about 2.36${\sim}$2.76 dB, on average, compared with that of conventional algorithms.

• 한국통신학회논문지
• /
• 제32권5C호
• /
• pp.530-535
• /
• 2007

변이공간영상(Disparity space image, DSI) 방법은 스테레오 영상간의 정합을 찾는 방법이다. 이 방법은 각 화소 단위로 변이값을 계산해 내는 장점이 있다. DSI 방법은 비용함수를 최소화시키는 정합을 찾는 방법이다. 이 비용함수에서 폐색영역비용 값과 정합 보상값을 경험적으로 정하여왔다. 본 논문에서는 변이공간영상 방법에서 폐색영역비용과 정합보상값이 영상 잡음과 물체와 배경간의 차이에 영향을 받는 것을 이론적으로 분석하였다.

• 조명전기설비학회논문지
• /
• 제22권7호
• /
• pp.37-42
• /
• 2008

In this paper, a real-time multiview video coding system using fast disparity estimation is proposed. In the multiview encoder, adaptive disparity-motion estimation (DME) for an effective 3-dimensional (3D) processing are proposed. That is, by adaptively predicting the mutual correlation between stereo images in the key-frame using the proposed algorithm, the bandwidth of stereo input images can be compressed to the level of a conventional 2D image and a predicted image also can be effectively reconstructed using a reference image and adaptive disparity vectors. Also, in multiview decoder, intermediate view reconstruction (IVR) using adaptive disparity search algorithm (DSA) for real-time multiview video processing is proposed. The proposed IVR can reduce a processing time of disparity estimation by selecting adaptively disparity search range. Accordingly, the proposed multiview video coding system is able to increase the efficiency of the coding rate and improve the resolution.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.9-18
• /
• 2004

본 논문에서 우리는 시차공간영상 (disparity space image)을 이용한 새로운 스테레오 정합 방법을 제안한다. 본 논문에서는 실측 제어점 대신 영상 안에서 특징점을 추출하여 정합영역을 설정하였고, 간단한 비용행렬을 정의하였다. 그리고 정합 속도를 증가시키기 위해 화소 단위의 정합을 이용하였다. 화소 단위의 정합은 정합 속도는 향상시키지만, 주변 영역을 이용하지 않기 때문에 정합의 정확성이 낮아진다. 이러한 단점을 보완하기 위해 시차공간영상의 특성을 이용하여 정합경로를 확대시켜서 주변 영역을 최대한 이용하였다. 또한, 현재 위치에서 이전과 이후의 시차공간영상을 체적화하여 전후의 시차공간영상을 이용함으로써 정합의 정확도를 더욱 향상시키는 정합 보정 모듈을 추가하였다. 본 논문에서 제안된 알고리즘은 다양한 영상에 적용하여 실험하였고, 그 결과 제안된 방법의 우수한 성능을 확인할 수 있었다.