3d major final ppt new fnl

Upload: charles-west

Post on 03-Apr-2018

222 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/29/2019 3d Major Final Ppt New Fnl

    1/35

    Project Guide : Asst. Prof. Shabin P.

    Jansher K.M

    Kiran Surendran A

    Midhul Manoj Kumar

    Mithun Binny

    Mohd. Jasheer T.P

    Submitted by,

    3D MODELLING OF OBJECTS FOR BETTERROBOTIC VISION

  • 7/29/2019 3d Major Final Ppt New Fnl

    2/35

    Overview

    One of the method of path planning ofautomated robots is image processing

    2D images make path prediction almostimpossible

    2D to 3D conversion helps path prediction

    Matlab programming is used for 2D to 3Dconversion

  • 7/29/2019 3d Major Final Ppt New Fnl

    3/35

    INTRODUCTION

    Visual perception is the ability to interpretinformation and surroundings from the effects ofvisible light reaching the eye

    Robots uses cameras for vision which gives 2Dimage

    Visual perception of robots cannot be done using

    2D images; need ofcomputer vision

  • 7/29/2019 3d Major Final Ppt New Fnl

    4/35

    Contd

    2D positions converted to 3D depth through stereomatching

    Stereo matching is the process of taking two ormore images and estimating a 3D model of thescene by finding matching pixels in the images andconverting their 2D positions into 3D depths

    The depth information is obtained as a 3D model ofthe scene

  • 7/29/2019 3d Major Final Ppt New Fnl

    5/35

    OBJECTIVE

    Produce a 3D model of a scene

    Using

    Stereo images from a single camera

    Pixel wise disparity estimation

    Applying it to corresponding equation to getthe depth information

  • 7/29/2019 3d Major Final Ppt New Fnl

    6/35

    DESIGNImage 1 Image

    2

    Disparity estimation

    Z co-ordinate

    generation

    3D reconstruction

    3D image

    Camera

    parameters

  • 7/29/2019 3d Major Final Ppt New Fnl

    7/35

    DIFFERENT BLOCKS

    1. Obtaining stereo image pair

    2. Disparity estimation

    3. Camera parameters

    3.1 Intrinsic parameters

    3.2 Extrinsic parameters

    4. z- coordinate generation

    5. 3D - reconstruction

    6. 3D - image

  • 7/29/2019 3d Major Final Ppt New Fnl

    8/35

    1. Obtaining stereo imagepair

    closely resemble images

    Images taken at a time with same cameraparameter

    or

    Single camera kept at 2 position in

    same horizontal plane butdiffering by small angle variation

    To MATLAB via IMAQ tool

  • 7/29/2019 3d Major Final Ppt New Fnl

    9/35

    Pixel wise Comparison

    Relative disparityplotting

    Convert Image to GreyScale

    2. Disparity estimation

  • 7/29/2019 3d Major Final Ppt New Fnl

    10/35

    Disparity Map

  • 7/29/2019 3d Major Final Ppt New Fnl

    11/35

    Disparity estimation is the process to locatecorresponding points in the images

    Gray scale digital image is an image in which thevalue of each pixel is a single sample, that is, itcarries only intensity information.

    Gray scale consists of only 1 channel, which helpsin better analysis

  • 7/29/2019 3d Major Final Ppt New Fnl

    12/35

    3. Camera parameters

  • 7/29/2019 3d Major Final Ppt New Fnl

    13/35

    3.1 Intrinsic parameters

    Intrinsic matrix

    Five intrinsic parameters

    Focal length

    Image format

    Principle point

    Scale factor

    Skew coefficient

  • 7/29/2019 3d Major Final Ppt New Fnl

    14/35

    3.2 Extrinsic parameters

    R,T are the extrinsic parameters

    3D world coordinates 3Dcamera coordinates

    Defines the position of camera center

    & cameras heading in worldcoordinates

  • 7/29/2019 3d Major Final Ppt New Fnl

    15/35

    4. z- coordinate generation

    Camera intrinsic matrix

    foca l_ leng th_x skew _x cam era_cen te r_x ;

    K = 0 foca l_ leng th_y cam era_cen te r_y ;

    0 0 1

  • 7/29/2019 3d Major Final Ppt New Fnl

    16/35

    Disparity measurement of the stereo depth as:

    Zworld = f (1+B/d)

    B baseline distance between the two cameras

    f focal length of the camera.

    d disparity : difference in image location of an object seen by left

    and right images

  • 7/29/2019 3d Major Final Ppt New Fnl

    17/35

    5. 3D - reconstruction

    Parallel stereo camera geometry

  • 7/29/2019 3d Major Final Ppt New Fnl

    18/35

    Every physical point M yields a pair of 2Dprojections m1 and m2 on two images

    Depth of a point M can be simply calculated by

    B baseline distance between the two cameras

    f focal length of the camera.

    d disparity : difference in image location ofan object seen by left and right images

  • 7/29/2019 3d Major Final Ppt New Fnl

    19/35

    Depth is inversely proportional to disparity

    As the distance between cameras and an object

    increases, depth errors, caused by disparity errors,are increasingly amplified since the depth isinversely proportional to the disparity.

    As a result, the accuracy of depth reconstructiondepends on the distance of the object as well as theaccuracy of the disparity fields.

    However, this can be overcome by adjustingcamera parameters

  • 7/29/2019 3d Major Final Ppt New Fnl

    20/35

    3D image

    3D image the final product

    ContainsX,Y,Z coordinate information

    3D images can be improved by

    Disparity regulation

    Dynamic programming

  • 7/29/2019 3d Major Final Ppt New Fnl

    21/35

    Flow chart

    N

    Y

    N

  • 7/29/2019 3d Major Final Ppt New Fnl

    22/35

  • 7/29/2019 3d Major Final Ppt New Fnl

    23/35

    Matlab

    High-level language for technical

    computing

    Tools for building custom graphical user

    interfaces

    Provides interactive environment foralgorithm development, data visualization,data analysis, and numeric computation

    SOFTWARE USED

  • 7/29/2019 3d Major Final Ppt New Fnl

    24/35

    Toolbox

    Image processing toolbox

    Image acquisition toolbox

    Camera calibration toolbox

  • 7/29/2019 3d Major Final Ppt New Fnl

    25/35

    LEFT IMAGE

    RIGHT IMAGE

  • 7/29/2019 3d Major Final Ppt New Fnl

    26/35

    Pixel wise disparity estimation is relatively less time

    consuming

    Left image is taken as reference

    Each pixel is compared with pixels in 2nd image of same

    row

    Minimum disparity found

    Relative disparity :Near points have more disparity and

    far points have less disparity

  • 7/29/2019 3d Major Final Ppt New Fnl

    27/35

    Disparity mapMerged Image

  • 7/29/2019 3d Major Final Ppt New Fnl

    28/35

    3D model

  • 7/29/2019 3d Major Final Ppt New Fnl

    29/35

    FUTURE WORKS

    Block matching algorithm for better disparity.

    Dynamic programming and image pyramiding

    for smooth disparity map.

  • 7/29/2019 3d Major Final Ppt New Fnl

    30/35

    APPLICATION

    Path planning of automated robots

    Space missions

    Explorations

  • 7/29/2019 3d Major Final Ppt New Fnl

    31/35

    ADVANTAGES

    Easier

    Less time consuming method

    Less hardware

  • 7/29/2019 3d Major Final Ppt New Fnl

    32/35

    THANK YOU

  • 7/29/2019 3d Major Final Ppt New Fnl

    33/35

    R 3X3 rotation matrix

    t 3X1 translation vector.

    Reconstruct the 3D plotting(X,Y,Z)

    Extrinsicmatrix

  • 7/29/2019 3d Major Final Ppt New Fnl

    34/35

    Apply in for eachpixel.

    Obtain camera parameters using cameracalibration toolbox

    P camera matrix

    K camera intrinsic matrix

    , scale factors=focal length

    (x0, y0) coordinate of the principal point

  • 7/29/2019 3d Major Final Ppt New Fnl

    35/35

    REAL TIME CONSIDERATIONS

    Rectified images

    Have to perform image rectification