• Title/Summary/Keyword: 시차맵

Search Result 22, Processing Time 0.024 seconds

Computation of Dense Disparity Map and Hole Filling (스테레오 매칭을 통한 시차맵 생성 및 홀 메우기)

  • Lee, Bum-Jong;Yoon, Jong-Hyun;Park, Jong-Seung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.424-427
    • /
    • 2007
  • 스테레오 영상으로부터 3차원 구조를 복원하기 위해서는 깊이맵에 해당하는 시차맵을 생성해야 한다. 시차맵 생성을 위해서는 정합비용을 계산하고, 집성한 후에 시차를 계산하는 절차로 이루어진다. 본 논문에서는 스테레오 영상으로부터 빠르고 안정된 시차맵을 생성하기 위해서 후처리 과정으로 각 스캔라인에 대해서 분산을 이용하여 세그멘테이션을 한 후에 세그멘테이션 별로 평균을 내어 객체간의 구분을 명확히 한다. 조밀 시차맵을 생성하기 위해서는 시차 계산에 실패한 화소들에 대해서도 시차를 계산해야 하는데 본 논문에서는 간단하게 인접 화소의 값을 복사하는 방법으로 홀을 메우는 방법을 제안한다. 실제 환경에서의 다양한 스테레오 영상에 대한 실험 결과들은 제안된 시차맵 생성과 홀을 메우는 방법이 기존의 시차맵 생성 기법만큼 빠르고 기존의 방법보다 좀더 안정적이고 다양한 컴퓨터 비전 시스템응용에 적용될 수 있음을 보여준다.

  • PDF

Computation of Stereo Dense Disparity Maps Using Region Segmentation (영상에서의 분할정보를 사용한 스테레오 조밀 시차맵 생성)

  • Lee, Bum-Jong;Park, Jong-Seung;Kim, Chung-Kyue
    • The KIPS Transactions:PartB
    • /
    • v.15B no.6
    • /
    • pp.517-526
    • /
    • 2008
  • Stereo vision is a fundamental method for measuring 3D structures by observing them from two cameras placed on different positions. In order to reconstruct 3D structures, it is necessary to create a disparity map from a pair of stereo images. To create a disparity map we compute the matching cost for each point correspondence and compute the disparity that minimizes the sum of the whole matching costs. In this paper, we propose a method to estimate a dense disparity map using region segmentation. We segment each scanline using region homogeneity properties. Using the segmented regions, we prohibit false matches in the stereo matching process. Disparities for pixels that failed in matching are filled by interpolating neighborhood disparities. We applied the proposed method to various stereo images of real environments. Experimental results showed that the proposed method is stable and potentially viable in practical applications.

Stereo Vision-Based Obstacle Detection and Vehicle Verification Methods Using U-Disparity Map and Bird's-Eye View Mapping (U-시차맵과 조감도를 이용한 스테레오 비전 기반의 장애물체 검출 및 차량 검증 방법)

  • Lee, Chung-Hee;Lim, Young-Chul;Kwon, Soon;Lee, Jong-Hun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.6
    • /
    • pp.86-96
    • /
    • 2010
  • In this paper, we propose stereo vision-based obstacle detection and vehicle verification methods using U-disparity map and bird's-eye view mapping. First, we extract a road feature using maximum frequent values in each row and column. And we extract obstacle areas on the road using the extracted road feature. To extract obstacle areas exactly we utilize U-disparity map. We can extract obstacle areas exactly on the U-disparity map using threshold value which consists of disparity value and camera parameter. But there are still multiple obstacles in the extracted obstacle areas. Thus, we perform another processing, namely segmentation. We convert the extracted obstacle areas into a bird's-eye view using camera modeling and parameters. We can segment obstacle areas on the bird's-eye view robustly because obstacles are represented on it according to ranges. Finally, we verify the obstacles whether those are vehicles or not using various vehicle features, namely road contacting, constant horizontal length, aspect ratio and texture information. We conduct experiments to prove the performance of our proposed algorithms in real traffic situations.

Iterative Matching Cost Update based Multi-view Stereo Matching Algorithm for 3D Reconstruction and View Synthesis (3차원 복원 및 시점 합성을 위한 반복적인 매칭 비용 업데이트 기반의 다시점 스테레오 매칭 알고리즘)

  • Lee, Min-Jae;Park, Soon-Yong;Um, Gi-Mun;Cheong, Won-Sik;Yun, Joungil;Lee, Jinhwan
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.144-145
    • /
    • 2020
  • 본 논문에서는 정밀한 3차원 복원 및 시점 합성을 위해 매칭 비용을 반복적으로 업데이트하는 Generalized Soft 3D Reconstruction (GenSoft3D) 알고리즘을 제안한다. 먼저 다시점 영상들과 카메라 자세정보가 주어지면 GenSoft3D는 볼륨 기반의 다시점 스테레오 매칭 알고리즘으로 시점별 초기 매칭 비용 볼륨 및 시차 맵을 계산한다. 그 후 정제 과정에서 각 시점은 모든 시차 맵을 이용하여 표면 확률 및 가시 확률을 계산한다. 표면 확률은 초기 매칭 비용 업데이트에 사용하며, 가시 확률은 폐색 영역의 정확한 시차를 계산하기 위해 사용된다. 해당 정제 과정을 일정 횟수 반복할 경우 시점별 고정밀의 시차 맵 획득이 가능하다. 또한 시차 맵의 정확도가 향상됨에 따라 정확한 시점 합성이 가능하다.

  • PDF

Anaglyph Image Generation Using Binocular Disparity and Depth Information (양안시차와 깊이 정보를 이용한 애너그리프 영상 생성)

  • Mok, Seung-Jun;Jung, Kyung-Boo;Kim, Il-Moek;Choi, Byung-Uk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.521-524
    • /
    • 2010
  • 영상을 입체적으로 보는 방법에는 안경을 이용한 편광 방식과 시분할 방식, 안경이 필요 없는 패럴랙스 베리어, 렌티큘러, 다시점 방식 그리고 완전 3차원 방법들이 있다. 그 중에서도 안경을 이용하여 가장 쉽게 제작이 가능하고, 비용이 저렴한 애너그리프(Anaglyph) 방법이 흔히 사용된다. 애너그리프 영상을 생성하는 방법에도 여러 가지가 존재하고 최근까지 눈에 피로를 적게 하면서 입체감을 최대한 표현할 수 있는 영상을 생성하기 위한 연구가 진행되고 있다. 본 논문에서는 이러한 조건을 만족시키기 위하여 새로운 애너그리프 영상 생성 방법을 제안한다. 본 논문에서 제안하는 방법은 깊이 맵과 양안시차를 계산하여 가장 입체감 있는 애너그리프 영상을 생성 하는 방법이다. 깊이 맵의 계산을 통해 얻은 변이 정보와 실험적으로 계산한 사람 눈의 양안시차를 좌측 영상에 적용한다. 좌측 영상과 우측 영상을 최적화된 색상혼합방법을 사용하여 합성하면 제안한 방식의 애너그리프 영상이 생성된다. 본 논문에서 제안하는 방법은 기존의 초점을 고려하지 않는 애너그리프 방식의 문제점을 깊이 맵을 이용하여 해결할 수 있고 또한 양안시차를 고려하고 최적화된 색상혼합을 사용하기 때문에 눈에 피로가 적어진다.

  • PDF

Environment Map Based Disparity (환경맵 기반 디스페러티)

  • Ryoo Seung-Taek
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.1
    • /
    • pp.109-118
    • /
    • 2006
  • In this paper, we suggest the environment based disparity method that calculate the depth value of the objects from environment maps. This method using the disparity of the environment map can calculate the depth value from two environment map that acquire at different viewpoint. This method can decide the visibility of the object whether it is occluded others or not. Also, we can analogize the depth value of the object that does not relate the reference plane(in case of being in the air) and make three dimensional environment model using the proposed method

  • PDF

A Road Feature Extraction and Obstacle Localization Based on Stereo Vision (스테레오 비전 기반의 도로 특징 정보 추출 및 장애 물체 검출)

  • Lee, Chung-Hee;Lim, Young-Chul;Kwon, Soon;Lee, Jong-Hun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.6
    • /
    • pp.28-37
    • /
    • 2009
  • In this paper, we propose an obstacle localization method using a road feature based on a V-disparity map binarized by a maximum frequency value. In a conventional method, the detection performance is severely affected by the size, number and type of obstacles. It's especially difficult to extract a large obstacle or a continuous obstacle like a median strip. So we use a road feature as a new decision standard to localize obstacles irrespective of external environments. A road feature is proper to be a new decision standard because it keeps its rough feature very well in V-disparity under environments where many obstacles exist. And first of all, we create a binary V-disparity map using a maximum frequency value to extract a road feature easily. And then we compare the binary V-disparity map with a median value to remove noises. Finally, we use a linear interpolation for rows which have no value. Comparing this road feature with each column value in disparity map, we can localize obstacles robustly. We also propose a post-processing technique to remove noises made in obstacle localization stage. The results in real road tests show that the proposed algorithm has a better performance than a conventional method.

Forward Vehicle Detection Algorithm Using Column Detection and Bird's-Eye View Mapping Based on Stereo Vision (스테레오 비전기반의 컬럼 검출과 조감도 맵핑을 이용한 전방 차량 검출 알고리즘)

  • Lee, Chung-Hee;Lim, Young-Chul;Kwon, Soon;Kim, Jong-Hwan
    • The KIPS Transactions:PartB
    • /
    • v.18B no.5
    • /
    • pp.255-264
    • /
    • 2011
  • In this paper, we propose a forward vehicle detection algorithm using column detection and bird's-eye view mapping based on stereo vision. The algorithm can detect forward vehicles robustly in real complex traffic situations. The algorithm consists of the three steps, namely road feature-based column detection, bird's-eye view mapping-based obstacle segmentation, obstacle area remerging and vehicle verification. First, we extract a road feature using maximum frequent values in v-disparity map. And we perform a column detection using the road feature as a new criterion. The road feature is more appropriate criterion than the median value because it is not affected by a road traffic situation, for example the changing of obstacle size or the number of obstacles. But there are still multiple obstacles in the obstacle areas. Thus, we perform a bird's-eye view mapping-based obstacle segmentation to divide obstacle accurately. We can segment obstacle easily because a bird's-eye view mapping can represent the position of obstacle on planar plane using depth map and camera information. Additionally, we perform obstacle area remerging processing because a segmented obstacle area may be same obstacle. Finally, we verify the obstacles whether those are vehicles or not using a depth map and gray image. We conduct experiments to prove the vehicle detection performance by applying our algorithm to real complex traffic situations.

A Study on Efficient Encoding Method for Binocular Disparity Map (양안시차 벡터맵의 효율적인 부호화 방안 연구)

  • Bang, Min-Suk;Lee, Seoung-Joo;Jo, Jung-Sik;Lee, Dong-Hee;Kim, Sung-Hoon;Lee, Joo-Young;Choo, Hyun-Gon;Choi, Jin-Soo;Kim, Jin-Woong;Kang, Dong-Wook;Jung, Kyeong-Hoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.34-36
    • /
    • 2012
  • 본 논문에서는 비대칭적 화질을 갖는 스테레오스코픽 영상에서 화질개선을 위해 사용되는 부가정보를 효율적으로 부호화하기위한 방안을 제안한다. 부가정보의 대부분은 좌영상과 우영상의 높은 상관도를 기반으로 하는 양안시차 벡터맵으로 구성되며, 이것을 부호화하기 위해 분포 특성을 분석하였고, 이에 맞는 엔트로피 부호화 방식인 지수 골롬 부호를 적용하였다. 또한, 양안시차 벡터맵의 공간적 데이터의 중복성을 없애기 위해 DPCM을 적용하여 부호화의 효율성을 높였다.

  • PDF

The Integration of Segmentation Based Environment Models from Multiple Images (다중 영상으로부터 생성된 분할 기반 환경 모델들의 통합)

  • 류승택;윤경현
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.7
    • /
    • pp.1286-1301
    • /
    • 2003
  • This paper introduces segmentation based environment modeling method and integration method using multiple environment map for constructing the realtime image-based panoramic navigation system. The segmentation-based environment modeling method is easy to implement on the environment map and can be used for environment modeling by extracting the depth value by the segmentation of the environment map. However, an environment model that is constructed using a single environment map has the problem of a blurring effect caused by the fixed resolution, and the stretching effect of the 3D model caused when information that does not exist on the environment map occurs due to the occlusion. In this paper, we suggest environment models integration method using multiple environment map to resolve the above problem. This method can express parallax effect and expand the environment model to express wide range of environment. The segmentation-based environment modeling method using multiple environment map can build a detail model with optimal resolution.

  • PDF