A robust skeleton-based graph matching method for object recognition and recovery applications is presented. The object model uses both a skeleton model and contour segment models, for object recognition and recovery. The presented skeleton-based shape matching method uses a combination of both structural and statistical methods that are applied in a sequential manner, which largely reduce the matching space when compared with previous works. This also provides a good alternate means to alleviate difficulties encountered in segmentation problems. Experiments of object recovery using real biomedical image samples have shown satisfactory results. (C) 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.