• DocumentCode
    2635724
  • Title

    Stereo Vision Algorithm Implementation in FPGA Using Census Transform for Effective Resource Optimization

  • Author

    Manzano, Mario Alberto Ibarra ; Ojeda, Dora Luz Almanza ; Devy, Michel ; Boizard, Jean Louis ; Fourniols, Jean Yves

  • Author_Institution
    LAAS, CNRS, Toulouse, France
  • fYear
    2009
  • fDate
    27-29 Aug. 2009
  • Firstpage
    799
  • Lastpage
    805
  • Abstract
    In this work, we present the implementation in a reconfigurable architecture of a dense stereo vision algorithm based on census transform. Analyzing census transform algorithm we found that size and access memory could be reduced, which consequently also reduced the latency time. Furthermore, architecture resources are optimized and efficient thanks to binary operations and integer arithmetic used by census transform directly compatible with the FPGA. Final architecture is able to construct 130 dense disparity maps per second for each corresponding pair of stereo images. A performance analysis, among other three disparity map implementations and our architecture, shows that at the end, we propose a better trade off among performance, latency, logic elements and memory size. The optimization and the resource saving rend our architecture an interesting option to solve the problem of stereo vision in real time, quite used in autonomous navigation.
  • Keywords
    digital arithmetic; field programmable gate arrays; reconfigurable architectures; stereo image processing; FPGA; access memory; binary operations; census transform; dense stereo vision algorithm; disparity map; integer arithmetic; latency; logic elements; memory size; performance analysis; reconfigurable architecture; resource optimization; Algorithm design and analysis; Arithmetic; Costs; Delay; Field programmable gate arrays; Hardware; Layout; Navigation; Pixel; Stereo vision; FPGA; census transform; dense stereo vision; digital system design; reconfigurable architecture;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital System Design, Architectures, Methods and Tools, 2009. DSD '09. 12th Euromicro Conference on
  • Conference_Location
    Patras
  • Print_ISBN
    978-0-7695-3782-5
  • Type

    conf

  • DOI
    10.1109/DSD.2009.159
  • Filename
    5350087