Abstract
An embedded pipeline/parallel architecture to support an extended quad-tree algorithm suitable for real-time estimation of the dense disparity map (DDM) for stereoscopic image processing is proposed. The system performance has been analyzed by several simulations to qualify the results by both an objective measurement (Mean Square Error) and a subjective assessment (output images). The proposed extended quad-tree is based on the block-matching algorithm, then a fine-grain granularity analysis to estimate the DDM leads us to a systolic array design for the basic Processor Element. This basic design has been utilized to the next levels quad-tree’s Processor Elements design.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
N.A. Valyus, “Stereoscopy”, The Focal Press, London and New York, 1966.
ISO/IEC/JTC1/SC29 Doc. MPEG 93/254, “Stereoscopic Video Transmission: A Future Application of Spatial Embedded Coding”, March 1993.
Horn B.K.P., “Robot Vision”, Mc Graw-Hill, 1996.
[4] Chiari A., Ciciani B., Romero M., Rossi R. “Depth Controlled 3D-TV Image Coding”, Proc. of the SPIE IS&T’98, San Jose (CA), Jan. 1998.
D. Tzovaras, N. Grammalidis and M.G. Strintzis “3-D Camera Motion Estimation and Foreground/Background Separation for Stereoscopic Image Sequences”, Optical Engineering, Vol. 36, No. 2, Feb. 1997.
Hans Georg Musmann, Peter Pirsch and Hans-Joachim Grallert, “Advances in Picture Coding”, Proceeding of the IEEE, Vol. 73, No. 4, April 1985.
[7] Hang Yeo, Yu Hen Hu, “A Novel Modular Systolic Array Architecture for the Full-Search Block-Matching Motion Estimation”, IEEE Transactions on Circuits and Systems for Video Technology, Vol. 5, pp. 407–416, Oct. 1995.
S.Y. Kung, “VLSI Array Processors”, Englewood Cliffs, Prentice Hall, Oct. 1988.
http://www.tnt.uni-hannover.de. The ACTS project AC093 PANORAMA.
Chiari A., Ciciani B., Romero M., “A Fault-Robust SPMD Architecture for 3D-TV Image Processing”, 2nd IEEE Workshop on Fault Tolerance and Distributed Systems, Geneve, 1997.
Yeu-Shen Jehng, Liang-Gee Chen, Tzi-Dar Chieu, “An Efficient and Simple VLSI Architecture for Motion Estimation Algorithms”, Transactions on Signal Processing, Vol. 41, No. 2, Feb. 1993.
P.J. Burt, “The Pyramid as a Structure for Efficient Computation”, Multiresolution Image Processing and Analysis, NY Springer-Verlag, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romero, M., Ciciani, B. (1999). A Parallel Architecture for Stereoscopic Processing. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_134
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_134
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive