Skip to main content

An Analog VLSI Implementation for Cepstral Technique for Disparity Estimation in Stereoscopic Vision

  • Conference paper
Advances in Digital Image Processing and Information Technology (DPPR 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 205))

  • 1363 Accesses

Abstract

The stereoscopic vision algorithms for binocular vision are very popular and widely applied. Some of the algorithms are biologically inspired. Like, Cepstral filtering technique is applied on an interlaced image, the pattern similar to that which is found in layer IV of primate visual cortex. It involves Power spectrum in computation, which is square of absolute of Fast Fourier Transform (FFT), is a complicated and hardware unfriendly. We propose a new algorithm, in which Gabor filters, instead of Power Spectrum, are applied to the interlaced image in the Cepstral algorithm. This new algorithm makes it hardware friendly as it gives us the flexibility of working with modules which can be imitated in hardware. Such as building a FFT module is a tough ask in analog circuit but determining gabor energy, an alternative to it, is achieved by elementary circuits. A hardware scheme has also been proposed that can be used to estimate disparity and the idea can be extended in building complex modules that can perform real time - real image operations with a handful of resources as compared to employing complex digital FPGAs and CPLDs.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stefano, L.D., Marchionni, M., Mattoccia, S., Neri, G.: A fast area-based stereo matching algorithm. In: 15th International Conference on Vision Interface, vol. 22, pp. 983–1005 (2002)

    Google Scholar 

  2. Sun, J., Shum, H.Y., Zheng, N.N.: Stereo matching using belief propagation. Pattern Analysis And Machine Intelligence 25, 787–800 (2003)

    Article  MATH  Google Scholar 

  3. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. Pattern Analysis and Machine Intelligence 23(11), 1222–1239 (2001)

    Article  Google Scholar 

  4. Qin, X., Li, I., Tian, S.: A new image matching algorithm with modified greedy for remote sensing imagery. In: ISPRS Workshop on Service and Application of Spatial Data Infrastructure (2006)

    Google Scholar 

  5. Gong, M., Yang, Y.-H.: Near real-time reliable stereo matching using programmable graphics hardware. In: IEEE Computer Vision and Pattern Recognition Conference, vol. 1, pp. 924–931 (2005)

    Google Scholar 

  6. Hoff, W., Ahuja, N.: Surfaces from stereo: Integrating feature matching, disparity estimation, and contour detection. IEEE Transactions on PAMI 11, 121–136 (1989)

    Article  Google Scholar 

  7. Yeshurun, Schwartz, E.: Cepstral Filtering on a columnar Image Architecture: A fast Algorithm for binocular Stereo Segmentation. IEEE Transaction on Pattern And Machine Intelligence 11, 759–767 (1989)

    Article  Google Scholar 

  8. Ludwig, K.O., Neumann, H., Neumann, B.: Local Stereoscopic Depth Estimation Using Ocular Stripes. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 373–377. Springer, Heidelberg (1992)

    Google Scholar 

  9. Sanger, T.D.: Stereo disparity computation using Gabor filters. Biol. Cybern. 59, 405–418 (1988)

    Article  Google Scholar 

  10. Ohzawa, I., DeAngelis, G.C., Freeman, R.D.: Stereoscopic depth discrimination in the visual cortex: Neurons ideally suited as disparity detectors. Science 249, 1037–1041 (1990)

    Article  Google Scholar 

  11. Ohzawa, I., DeAngelis, G.C., Freeman, R.D.: Encoding of binocular disparity by simple cells in the cat’s visual cortex. J. Neurophysiol. 75, 1779–1805 (1996)

    Google Scholar 

  12. Ohzawa, I., DeAngelis, G.C., Freeman, R.D.: Encoding of binocular disparity by complex cells in the cat’s visual cortex. J. Neurophysiol. 77, 2879–2909 (1997)

    Google Scholar 

  13. Gabor, D.: Theory of Communication. J. Inst. Electr. Eng. 93, 429–457 (1946)

    Google Scholar 

  14. Marcelja, S.: Mathematical Description of the Responses of Simple Cortical Cells. J. Opt. Soc. Am. 70, 1297–1300 (1980)

    Article  MathSciNet  Google Scholar 

  15. Leloglu, U.M.: Artificial Versus natural stereo depth perception. In: Halici, U., Metu (eds.) Hints from Life to AI (1994)

    Google Scholar 

  16. Maimone, M.W.: Characterizing Stereo Matching Problems using stereo Spatial Frequency, PhD thesis (1996)

    Google Scholar 

  17. Andrysiak, T., Choras’s, M.: Image Retrieval Based On Hierarchical Gabor Filters. Int. J. Appl. Math. Comput. Sci. 15(4), 471–480 (2005)

    MathSciNet  MATH  Google Scholar 

  18. Meneses, Y.L.: Algorithms for VLSI Stereo Vision Circuits applied to Autonomous Robots, PhD thesis (1999)

    Google Scholar 

  19. Marco, B.G.: Microelectronic Neural Systems: Analog VLSI for Perception and Cognition, PhD thesis (1998)

    Google Scholar 

  20. Sakul, C., Dejhan, K.: Squaring And Square-Root Circuits Based On Flipped Voltage Follower And Applications. International Journal of Information Systems and Telecommunication Engineering 1 (2010)

    Google Scholar 

  21. Jahromi, A.G., Abrishamifar, A., Medi, A.: A Novel Voltage- to- Voltage Logarithmic Converter with High Accuracy. Journal of Selected Areas in Microelectronics (JSAM) 2 (2011)

    Google Scholar 

  22. Schiewe, A.I., Chen, K.: Analog Logarithmic and Antilogarithmic Circuits Using Switching Transistors, afips, p. 121 (1957)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Agarwal, H., Sharma, S., Markan, C. (2011). An Analog VLSI Implementation for Cepstral Technique for Disparity Estimation in Stereoscopic Vision. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds) Advances in Digital Image Processing and Information Technology. DPPR 2011. Communications in Computer and Information Science, vol 205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24055-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24055-3_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24054-6

  • Online ISBN: 978-3-642-24055-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics