ADVANCES IN IMAGING AND ELECTRON PHYSICS VOLUME 135 EDITOR-IN-CHIEF PETER W. HAWKES CEMES-CNRS Toulouse, France ASSOCIATE EDITOR BENJAMIN KAZAN Palo Alto, California HONORARY ASSOCIATE EDITOR TOM MULVEY Advances in Imaging and Electron Physics Edited by PETER W. HAWKES CEMES-CNRS Toulouse, France VOLUME 135 Elsevier Academic Press 525 B Street, Suite 1900, San Diego, California 92101-4495, USA 84 Theobald’s Road, London WC1X 8RR, UK This book is printed on acid-free paper. Copyright ß 2005, Elsevier Inc. All Rights Reserved. No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the Publisher. The appearance of the code at the bottom of the first page of a chapter in this book indicates the Publisher’s consent that copies of the chapter may be made for personal or internal use of specific clients. This consent is given on the condition, however, that the copier pay the stated per copy fee through the Copyright Clearance Center, Inc. (www.copyright.com), for copying beyond that permitted by Sections 107 or 108 of the U.S. Copyright Law. This consent does not extend to other kinds of copying, such as copying for general distribution, for advertising or promotional purposes, for creating new collective works, or for resale. Copy fees for pre-2005 chapters are as shown on the title pages. If no fee code appears on the title page, the copy fee is the same as for current chapters. 1076-5670/2005 $35.00 Permissions may be sought directly from Elsevier’s Science & Technology Rights Department in Oxford, UK: phone: (þ44) 1865 843830, fax: (þ44) 1865 853333, E-mail: [email protected] You may also complete your request on-line via the Elsevier homepage (http://elsevier.com), by selecting ‘‘Customer Support’’ and then ‘‘Obtaining Permissions.’’ For all information on all Academic Press publications visit our Web site at www.books.elsevier.com ISBN: 0-12-014777-7 PRINTED IN THE UNITED STATES OF AMERICA 05 06 07 08 09 10 9 8 7 6 5 4 3 2 1 CONTENTS Contributors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Future Contributions . . . . . . . . . . . . . . . . . . . . . . . . vii ix xi Optics, Mechanics, and Hamilton–Jacobi Skeletons Sylvain Bouix and Kaleem Siddiqi I. II. III. IV. V. VI. VII. Introduction . . . . . . . . . . . . . . . . . . . . . Properties of Skeletons. . . . . . . . . . . . . . . . Skeletonization Techniques . . . . . . . . . . . . . Optics, Mechanics, and Hamilton–Jacobi Skeletons Homotopy-Preserving Medial Sets . . . . . . . . . Examples . . . . . . . . . . . . . . . . . . . . . . . Conclusion . . . . . . . . . . . . . . . . . . . . . . References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 13 15 26 32 36 36