• Title/Summary/Keyword: Disparity Histogram

Search Result 20, Processing Time 0.026 seconds

A high performance disparity extraction algorithm using low resolution disparity histogram (저 해상도 변위 히스토그램을 이용한 고성능 변위정보 추출 알고리듬)

  • 김남규;이광도;김형곤;차균현
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.3
    • /
    • pp.131-143
    • /
    • 1998
  • This paper presents a high performance disparity extraction algorithm that generate a dense and accurate disparity map using low-resolution disparity histogram. Disparity distribution of background and object areas can besegmented from low-resolution disparity histogram. These information can be used to reduce the search area and search range of the high-resolution image resulting reliable disparity information in high speed. The computationally efficient matching pixel count(MPC) similarity measure technique is useed extensively toremove the redundancies inherent in the area-based matching method, and also results robust matching at the boundary region. Resulting maches are further improved using iterative support algorithm and post processing. We have obtained good results on randomdot stereogram and real images obtained in our carmera system.

  • PDF

STEREO VISION-BASED FORWARD OBSTACLE DETECTION

  • Jung, H.G.;Lee, Y.H.;Kim, B.J.;Yoon, P.J.;Kim, J.H.
    • International Journal of Automotive Technology
    • /
    • v.8 no.4
    • /
    • pp.493-504
    • /
    • 2007
  • This paper proposes a stereo vision-based forward obstacle detection and distance measurement method. In general, stereo vision-based obstacle detection methods in automotive applications can be classified into two categories: IPM (Inverse Perspective Mapping)-based and disparity histogram-based. The existing disparity histogram-based method was developed for stop-and-go applications. The proposed method extends the scope of the disparity histogram-based method to highway applications by 1) replacing the fixed rectangular ROI (Region Of Interest) with the traveling lane-based ROI, and 2) replacing the peak detection with a constant threshold with peak detection using the threshold-line and peakness evaluation. In order to increase the true positive rate while decreasing the false positive rate, multiple candidate peaks were generated and then verified by the edge feature correlation method. By testing the proposed method with images captured on the highway, it was shown that the proposed method was able to overcome problems in previous implementations while being applied successfully to highway collision warning/avoidance conditions, In addition, comparisons with laser radar showed that vision sensors with a wider FOV (Field Of View) provided faster responses to cutting-in vehicles. Finally, we integrated the proposed method into a longitudinal collision avoidance system. Experimental results showed that activated braking by risk assessment using the state of the ego-vehicle and measuring the distance to upcoming obstacles could successfully prevent collisions.

An Efficient Depth Measurement of 3D Microsystem from Stereo Images (입체화상으로부터 3차원 마이크로계의 효과적인 깊이측정)

  • Hwang, J.W.;Lee, J.;Yoon, D.Y.
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.16 no.5
    • /
    • pp.178-182
    • /
    • 2007
  • This study represents the efficient depth measurement for 3-dimensional microsystems using the disparity histogram from stereo images. Implementation of user-friendly Windows program written in C++ involves the various methods for the stereo-image processing in which the minimization of matching-pixel error upon the unique point for stereo images was carried out as a pre-processing method. Even though MPC among various methods was adopted in the present measurement, the resulting measurements seem to require optimizations of the windows sizes and corrections of post-manipulation for stereo images. The present work using Windows program is promising to measure the 3-dimensional depth of micro-system efficiently in implementing the 3-dimensional structure of micro-systems.

Improvement of Stereo Depth Image and Object Segmentation for Household Robot Applications (가정용 로봇 응용 시스템을 위한 스테레오 영상 개선과 객체분할)

  • Lee, Byoung-Moo;Han, Dong-Il
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.209-210
    • /
    • 2007
  • Obtained disparity map from the stereo camera by using the several stereo matching algorithms carries lots of noise because of various causes. In our approach, mode filtering and noise elimination technique using the histogram and projection-based region merging methods are adopted for improving the quality of disparity map and image segmentation. The proposed algorithms are implemented in VHDL and the real-time experimentation shows the accurately divided objects.

  • PDF

Multiple People Labeling and Tracking Using Stereo

  • Setiawan, Nurul Arif;Hong, Seok-Ju;Lee, Chil-Woo
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.630-635
    • /
    • 2007
  • In this paper, we propose a system for multiple people tracking using fragment based histogram matching. Appearance model is based on IHLS color histogram which can be calculated efficiently using integral histogram representation. Since histograms will loss all spatial information, we define a fragment based region representation which retain spatial information, robust against occlusion and scale issue by using disparity information. Multiple people labeling is maintained by creating online appearance representation for each people detected in scene and calculating fragment vote map. Initialization is performed automatically from background segmentation step.

  • PDF

The DLI-Based Image Processing Algorithm for Preceding Vehicle Detection

  • Hwang, Hee-Jung;Baek, Kwang-Ryul;Yi, Un-Kun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1416-1418
    • /
    • 2004
  • This paper proposes an image processing algorithm for detecting obstacles on road-lane using DLI(disparity of lane-related information) that is generated by stereo images acquired from dual cameras mounted on a moving vehicle. The DLI is a disparity that is acquired using single lane information from road lane detection. For the purpose to reduce processing time, we use small blocks obtained by edge-histogram based blocking logic. This algorithm detects moving objects such as preceding vehicles and obstacles. The proposed algorithm has been implemented in a personal computer with the road image data of a typical highway. We successfully performed experiments under a wide variety of road conditions without changing parameter values or adding human intervention. Experimental results also showed that the proposed DLI is quite successful.

  • PDF

Stereo Image Processing Algorithm to Preceding Vehicle Detection Based on DLI (차선변이 함수 기반의 선행차량 인식 알고리즘)

  • 황희정;백광렬;이운근
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.7
    • /
    • pp.509-516
    • /
    • 2004
  • This paper proposes an image processing algorithm for detecting obstacles on road using DLI(disparity of lane-related information) that is generated by stereo images acquired from dual cameras mounted on a moving vehicle. The DLI is a disparity that is acquired using a single lane information from road lane detection. For the purpose to reduce processing time, we use small block of edge-histogram based blocking logic. This algorithm detects moving objects such as preceding vehicles and obstacles. The proposed algorithm has been implemented in a personal computer with the road image data of a typical highway. We successfully performed experiments under a wide variety of road conditions without changing parameter values or adding human intervention. Experimental results also showed that the proposed DLI is quite successful.

Real-Time Object Segmentation of Stereo Matching Image Using the Projection-based Region Merging and the Post Processing of disparity map (변이지도의 후처리 및 프로젝션 기반의 영역병합을 이용한 스테레오 매칭 영상의 실시간 객체분할)

  • Choi, Min-Soo;Shin, Dong-Jin;Han, Dong-Il
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.313-314
    • /
    • 2006
  • Obtained disparity map from the stereo camera by using the several stereo matching algorithms carries lots of noise because of various causes. In our approach, mode filtering and noise elimination technique using the histogram and projection-based region merging methods are adopted for improving the quality of disparity map and image segmentation. The proposed algorithms are implemented in VHDL and the real-time experimentation shows the accurately divided objects.

  • PDF

Distance Detection Using Wavelet in Stereo Images (스테레오 영상에서 웨이블릿을 이용한 거리정보 검출)

  • 양석주;백중환
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.77-80
    • /
    • 2000
  • In this paper, we propose a method of detecting the distance between two vehicles by computing the disparity of the close-rang vehicle stereo image using two digital cameras. The boundary(or edge) of the object considered the vehicle is obtained by using the modified wavelet transform which has multi-resolution characteristics. We analyze the histogram using the coarse-to-fine method considering a whole feature and increase the resolution to obtain the exact disparity. From the results, the distance of the close-range vehicle is detected effectively by using our proposed method.

  • PDF

Fast Approach for Stereo Balancing Mapping Function

  • Kim, J.S.;Lee, S.K.;Kim, T.Y.;Lee, J.Y.;Choi, J.S.
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.286-289
    • /
    • 2009
  • This paper presents an effective approach to minimize recursive computations for balancing stereo pairs by using disparity vector errors and its directional histogram. A stereo balancing function is computed from the correspondent pixels between two images, and a simple approach is to find the matching blocks of two images. However, this procedure requires recursive operation, and its computation cost is very high. Therefore, in this paper, we propose an efficient balance method using structural similarity index and a partial re-searching scheme to reduce the computation cost considerably. For this purpose, we determine if re-searching for each block is necessary or not by using the errors and the directional histogram of disparity vectors. Experiment results show that the performance of the proposed approach can save the computations significantly with ignorable image quality degradation compared with full re-search approach.

  • PDF