Parallel robust relaxation algorithm for automatic stereo analysis

Kannappan Palaniappan; Jozsef Vass; Xinhua Zhuang

doi:10.1117/12.323463

21 September 1998 Parallel robust relaxation algorithm for automatic stereo analysis

Kannappan Palaniappan, Jozsef Vass, Xinhua Zhuang

Proceedings Volume 3452, Parallel and Distributed Methods for Image Processing II; (1998) https://doi.org/10.1117/12.323463
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1998, San Diego, CA, United States

Abstract

A parallel robust relaxation algorithm is proposed to improve the detection and correction of illegal disparities encountered in the automatic stereo analysis (ASA) algorithm. Outliers and noisy matches from correlation-based ASA matching are improved by relaxation labeling and robust statistical methods at each stage of the multiresolution coarse-to-fine analysis. A parallel version of the relaxation labeling algorithm has been implemented for the MasPar supercomputer. The performance scales quite linearly with the number of processing elements and scales better than linear with increasing work load. The algorithm is highly scalable both as the number of processors are increased for solving a fixed size problem and also as the size of the problem increases.

Citation Download Citation

Kannappan Palaniappan, Jozsef Vass, and Xinhua Zhuang "Parallel robust relaxation algorithm for automatic stereo analysis", Proc. SPIE 3452, Parallel and Distributed Methods for Image Processing II, (21 September 1998); https://doi.org/10.1117/12.323463

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available