Pattern Recognition and String Matching
The research and development of pattern recognition have proven to be of importance in science, technology, and human activity. Many useful concepts and tools from different disciplines have been employed in pattern recognition. Among them is string match
- PDF / 73,348,620 Bytes
- 759 Pages / 453.543 x 680.315 pts Page_size
- 87 Downloads / 301 Views
COMBINATORIAL OPTIMIZATION VOLUME 13
Through monographs and contributed works the objective of the series is to publish state of the art expository research covering all topics in the field of combinatorial optimization. In addition, the series will include books which are suitable for graduate level courses in computer science, engineering, business, applied mathematics, and operations research. Combinatorial (or discrete) optimization problems arise in various applications, including communications network design, VLSI design, machine vision, airline crew scheduling, corporate planning, computer-aided design and manufacturing, database query design, cellular telephone frequency assignment, constraint directed reasoning, and computational biology. The topics of the books will cover complexity analysis and algorithm design (parallel and serial), computational experiments and applications in science and engineering. Series Editors: Ding-Zhu Du, University of Minnesota Panos M. Pardalos, University of Florida Advisory Editorial Board: Afonso Ferreira, CNRS-LIP ENS Lyon Jun Gu, University of Calgary David S. Johnson, AT&T Research James B. Orlin, M.I.T. Christos H. Papadimitriou, University of California at Berkeley Fred S. Roberts, Rutgers University Paul Spirakis, Computer Tech Institute (CTl)
The titles published in this series are listed at the end of this volume.
Pattern Recognition and String Matching edited by
Dechang Chen University o/Wisconsin - Green Bay, Green Bay, WI, U.S.A.
and
Xiuzhen Cheng The George Washington University, Washington DC, U.S.A.
KLUWER ACADEMIC PUBLISHERS DORDRECHT / BOSTON / LONDON
A c.I.P. Catalogue record for this book is available from the Library of Congress.
ISBN-13:978-1-4613-7952-2 e-ISBN -13: 978-1-4613-0231-5 DOl: 10.1007/978-1-4613-0231-5
Published by Kluwer Academic Publishers, P.O. Box 17,3300 AA Dordrecht, The Netherlands. Sold and distributed in North, Central and South America by Kluwer Academic Publishers, 101 Philip Drive, Norwell, MA 02061, U.S.A. In all other countries, sold and distributed by Kluwer Academic Publishers, P.O. Box 322, 3300 AH Dordrecht, The Netherlands.
Printed on acid-free paper
All Rights Reserved © 2002 Kluwer Academic Publishers Softcover reprint of the hardcover 1st edition 2002 No part of this work may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, microfilming, recording or otherwise, without written permission from the Publisher, with the exception of any material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work.
Contents
........................... viii
Foreword
Correcting the Training Data ................. 1 Ricardo Barandela, Eduardo Gasca, Roberto Alejo Context Free Grammars and Semantic Networks for Flexible Assembly Recognition ............. . 43 Christian Bauckhage and Gerhard Sagerer Stochastic Recognition of Occluded Objects Bir Bhanu, Yingqiang Lin