Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Distance to the object using stereo camera

Is there a way to calculate the distance to specific object using stereo camera? Is there an equation or something to get distance using disparity or angle?

like image 814
pasanbsb Avatar asked Jun 05 '11 07:06

pasanbsb


People also ask

Can stereo cameras measure distance?

The stereo vision system is a computer vision system that is based on stereoscopic ranging techniques to calculate the distance. This system use two cameras as one camera, trying to give the impression of depth and use the disparity of the objects between the cameras to compute the distance with high accuracy.

How do you find the distance of an object from a camera?

The formula: distance = size_obj * focal_length / size_obj_on_sensor. The whole method depends on figuring out the size of the object as it appears on the sensor given the focal length and the measured object size. Otherwise you have two unknowns.

How accurate is stereo camera?

The experimental results showed that the stereo camera is able to estimate a good distance measurement within an acceptable error range. The maximum and minimum measurement errors rates are 5.358 percent and 0.001 percent, respectively with mean error measurement of 1.717%.

How does a stereo camera works?

A stereo camera is a type of camera with two or more lenses with a separate image sensor or film frame for each lens. This allows the camera to simulate human binocular vision, and therefore gives it the ability to capture three-dimensional images, a process known as stereo photography.


3 Answers

NOTE: Everything described here can be found in the Learning OpenCV book in the chapters on camera calibration and stereo vision. You should read these chapters to get a better understanding of the steps below.

One approach that do not require you to measure all the camera intrinsics and extrinsics yourself is to use openCVs calibration functions. Camera intrinsics (lens distortion/skew etc) can be calculated with cv::calibrateCamera, while the extrinsics (relation between left and right camera) can be calculated with cv::stereoCalibrate. These functions take a number of points in pixel coordinates and tries to map them to real world object coordinates. CV has a neat way to get such points, print out a black-and-white chessboard and use the cv::findChessboardCorners/cv::cornerSubPix functions to extract them. Around 10-15 image pairs of chessboards should do.

The matrices calculated by the calibration functions can be saved to disc so you don't have to repeat this process every time you start your application. You get some neat matrices here that allow you to create a rectification map (cv::stereoRectify/cv::initUndistortRectifyMap) that can later be applied to your images using cv::remap. You also get a neat matrix called Q, which is a disparity-to-depth matrix.

The reason to rectify your images is that once the process is complete for a pair of images (assuming your calibration is correct), every pixel/object in one image can be found on the same row in the other image.

There are a few ways you can go from here, depending on what kind of features you are looking for in the image. One way is to use CVs stereo correspondence functions, such as Stereo Block Matching or Semi Global Block Matching. This will give you a disparity map for the entire image which can be transformed to 3D points using the Q matrix (cv::reprojectImageTo3D).

The downfall of this is that unless there is much texture information in the image, CV isn't really very good at building a dense disparity map (you will get gaps in it where it couldn't find the correct disparity for a given pixel), so another approach is to find the points you want to match yourself. Say you find the feature/object in x=40,y=110 in the left image and x=22 in the right image (since the images are rectified, they should have the same y-value). The disparity is calculated as d = 40 - 22 = 18.

Construct a cv::Point3f(x,y,d), in our case (40,110,18). Find other interesting points the same way, then send all of the points to cv::perspectiveTransform (with the Q matrix as the transformation matrix, essentially this function is cv::reprojectImageTo3D but for sparse disparity maps) and the output will be points in an XYZ-coordinate system with the left camera at the center.

like image 197
Orka Avatar answered Oct 31 '22 14:10

Orka


I am still working on it, so I will not post entire source code yet. But I will give you a conceptual solution.

You will need the following data as input (for both cameras):

  • camera position
  • camera point of interest (point at which camera is looking)
  • camera resolution (horizontal and vertical)
  • camera field of view angles (horizontal and vertical)

You can measure the last one yourself, by placing the camera on a piece of paper and drawing two lines and measuring an angle between these lines.

Cameras do not have to be aligned in any way, you only need to be able to see your object in both cameras.

Now calculate a vector from each camera to your object. You have (X,Y) pixel coordinates of the object from each camera, and you need to calculate a vector (X,Y,Z). Note that in the simple case, where the object is seen right in the middle of the camera, the solution would simply be (camera.PointOfInterest - camera.Position).

Once you have both vectors pointing at your target, lines defined by these vectors should cross in one point in ideal world. In real world they would not because of small measurement errors and limited resolution of cameras. So use the link below to calculate the distance vector between two lines.

Distance between two lines

In that link: P0 is your first cam position, Q0 is your second cam position and u and v are vectors starting at camera position and pointing at your target.

You are not interested in the actual distance, they want to calculate. You need the vector Wc - we can assume that the object is in the middle of Wc. Once you have the position of your object in 3D space you also get whatever distance you like.

I will post the entire source code soon.

like image 21
Eiver Avatar answered Oct 31 '22 15:10

Eiver


I have the source code for detecting human face and returns not only depth but also real world coordinates with left camera (or right camera, I couldn't remember) being origin. It is adapted from source code from "Learning OpenCV" and refer to some websites to get it working. The result is generally quite accurate.

like image 34
Anthony Avatar answered Oct 31 '22 14:10

Anthony