Computer Vision / Edition 1

Paperback (Print)
Rent
Rent from BN.com
$34.64
(Save 83%)
Est. Return Date: 02/26/2015
Buy New
Buy New from BN.com
$172.30
Used and New from Other Sellers
Used and New from Other Sellers
from $53.08
Usually ships in 1-2 business days
(Save 74%)
Other sellers (Paperback)
  • All (13) from $53.08   
  • New (5) from $201.17   
  • Used (8) from $53.08   

Overview

Using a progressive intuitive/mathematical approach, this introduction to computer vision provides necessary theory and examples for practitioners who work in fields where significant information must be extracted automatically from images-- including those interested in multimedia, art and design, geographic information systems, and image databases, in addition to the traditional areas of automation, image science, medical imaging, remote sensing and computer cartography. The book provides a basic set of fundamental concepts, (representations of image information, extraction of 3D scene information from 2D images, etc.) algorithms for analyzing images, and discusses some of the exciting evolving application areas of computer vision. The approach is language and software independent, and includes two significant commercial case studies. Imaging and Image Representation. Binary Image Analysis. Pattern Recognition Concepts. Filtering and Enhancing Images. Color and Shading. Texture. Content-Based Image Retrieval. Motion from 2D Image Sequences. Image Segmentation. Matching in 2D. Perceiving 3D from 2D Images. 3D Sensing and Object Pose Computation. 3D Models and Matching. Virtual Reality. Case Studies. For practitioners in any field where information must be extracted automatically from images.

Read More Show Less

Editorial Reviews

Booknews
This well-illustrated guide presents the theory and techniques for students and practitioners. Using image databases and applications from many fields as supporting material the topics covered include: imaging and image representation, binary image analysis, pattern recognition, filtering and enhancing, color and shading, texture, content-based image retrieval, motion from 2D image sequences, image segmentation, matching in 2D, perceiving 3D from 2D, 3D sensing and object pose computation, 3D models and matching, virtual reality, and case studies. The authors both teach computer science and engineering, Shapiro at the U. of Washington, Stockman at Michigan State U. Annotation c. Book News, Inc., Portland, OR (booknews.com)
Read More Show Less

Product Details

  • ISBN-13: 9780130307965
  • Publisher: Prentice Hall
  • Publication date: 1/15/2001
  • Edition description: New Edition
  • Edition number: 1
  • Pages: 608
  • Sales rank: 1,364,939
  • Product dimensions: 7.00 (w) x 9.20 (h) x 1.40 (d)

Meet the Author

LINDA G. SHAPIRO is Professor of Computer Science and Engineering and Professor of Electrical Engineering at the University of Washington. She earned a bachelor's degree in mathematics from the University of Illinois in 1970 and master's and Ph.D. degrees in computer science from the University of Iowa in 1972 and 1974, respectively. She taught at Kansas State University and at Virginia Polytechnic Institute and State University and served as Director of Intelligent Systems at Machine Vision International before joining the University of Washington in 1986. Professor Shapiro is past editor-in-chief of the journal Image Understanding and is a member of the editorial boards of Computer Vision and Image Understanding and of Pattern Recognition. She has served on the program committees of many computer vision workshops and conference and is co-author of the text, Computer and Robot Vision with Robert M. Haralick. She was elected a Fellow of the IEEE in 1995, and a Fellow of the International Association for Pattern Recognition in 2000.

GEORGE C. STOCKMAN received the B.S. degree in Mathematics-Education from East Stroudsburg State University in 1966, the MAT degree from Harvard in 1967, the M.S. degree in computer science from Penn State in 1971, and the Ph.D. degree in computer science from The University of Maryland in 1977. Currently he is a Professor of Computer Science and Engineering at Michigan State University, where he joined the faculty in 1982. From 1974 to 1982, he worked as a Research Scientist for LNK Corporation on problems in image analysis and computer cartography. At MSU he teaches programming and data structures as well as computer vision and computer graphics. Professor Stockman has been active in many activities of the IEEE, including workshops on the teaching of computing with images.

Read More Show Less

Read an Excerpt

Preface

This book is intended as an introduction to computer vision for a broad audience. It provides necessary theory and examples for students and practitioners who will work in fields where significant information must be extracted automatically from images. The book should be a useful resource for professionals, a text for both undergraduate and beginning graduate courses, and a resource for enrichment of college or even high school projects. Our goals were to provide a basic set of fundamental concepts and algorithms and also discuss some of the exciting evolving application areas. This book is unique in that it contains chapters on image databases (Chapter 8) and on virtual and augmented reality (Chapter 15), two exciting evolving application areas. A final chapter (Chapter 16) gives a complete view of real-world systems that use computer vision.

Due to recent progress in the computer field, economical and flexible use of computer images is now pervasive. Computing. with images is no longer just for the realm of the sciences, but also for the arts and social sciences and even for hobbyists. The book should serve an established and growing audience including those interested in multimedia; art and design; geographic information systems; and image databases, in addition to the traditional areas of automation, image science, medical imaging, remote sensing, and computer cartography.

A broad purpose at first seems impossible to achieve. However, there are other kinds of texts that already do this in other areas—calculus, physics, and general computing. We hope we have made at least a good beginning—we wanted a book that would be useful in theclassroom and also to the independent reader. We find the chosen topics interesting and sometimes exciting, and hope that they are accessible to a large audience. It is assumed that use of the text in a graduate, or even senior level, computer vision course would be supplemented by papers from the archival literature. Coverage is not intended to be comprehensive; only a modest set of papers are cited at the end of each chapter.

The early chapters begin at an intuitive level and progress towards mathematical models with the goal of intuitive understanding before formal characterization. Sections marked by an asterisk (*) are more mathematical or more advanced and need not be covered in a less technical course. To strengthen the intuitive approach, we have stayed with the processing of iconic imagery for the first eleven chapters and have delayed 3D computer vision until the later chapters, but it should be easy for experienced instructors to resequence them to fit a particular course or teaching style. There are many viable applications that are entirely 2D, and many concepts and algorithms are more simply taught in their 2D form. We provide some basics of pattern recognition in Chapter 4, so that students can consider complete recognition systems before the full coverage of image features and matching. A reader should have a good idea of 2D image processing applications after Chapter 4; Chapters 5, 6, and 7 add in gray-tone, color, and texture features. Chapter 8 treats image databases, a popular recent topic. Although some colleagues advised us to place this material near the end of the book, our goal of positioning it early in the chapter sequence is to reinforce the concepts of the prior chapters and to provide material that can lead to an excellent half-term project. Segmentation and matching are treated in their 2D forms in Chapters 10 and 11, so that the basic concepts are presented in a simple form, without introducing the complexities of 3D transformations.

Characteristics of the 3D world are briefly introduced in Chapter 2 and then are studied in much more detail in Chapter 12. Chapter 12 surveys qualitatively many aspects of how a 3D world can be perceived from 2D images: It concludes with quantitative models of stereo and study of the thin lens equation for depth-from-focus and resolving power. The transition to 3D computer vision is made in Chapter 13: The authors have found from their own teaching that the difficulty increases abruptly for students at this point. The use of matrices to model homogeneous transformations are included within the chapter rather than in appendices; the 3D versions are extensions of the simpler 2D versions given in Chapter 11. Least-squares fitting, introduced in a simple 2D context in Chapter 11, is also extended in Chapter 13. Non-linear optimization is introduced in a simple P3P context and then used for camera calibration including the modeling of radial distortion in a lens. Chapter 14 treats 3D models and the matching of models to 3D sensed data: it is of mixed difficulty. Chapter 15 discusses applications in virtual and augmented (mixed) reality and the role of computer vision techniques. Programming Language Issue

The book does not rely on any programming language, but uses a generic algorithmic notation. Commitment to a particular language is unnecessary and would be the wrong language for many readers. Students who are programmers should have little trouble implementing the algorithms, as our own students have shown. Examples will eventually be provided on the World Wide Web when appropriate and available, primarily so students can quickly experiment, secondarily so that they can study some sample code.

Several tools and libraries are available to instructors and students; for example, Khoros, NIH-Image, XView, gimp, MATLAB, etc. There are also packages that can be purchased from companies that make machine vision hardware. The authors have decided not to base the text on any specific software because, first, most readers would be using something else, and second, it would be counterproductive to bury the essence of the image operations within the complex framework of data structures and methods needed in an industrial strength system. Having first studied principles in an environment with few variables, the reader will then be better able to successfully choose and use an industrial system. Ways to Use the Text

The book material can be selected, and sometimes sequenced, in different ways according to the goal of the course and interests of the instructor and students.

  • Chapter 3, with brief summary of Chapter 2
    A minimum usage would be 1-3 lectures in a data structures and algorithms course. Chapter 3, with some background from Chapter 2 contains motivational applications and programming exercises on 2D arrays, depth-first search, and the union-find data structure for sets.
  • Chapters 1, 2, and 3, and optionally some of Chapters 4, 5, and 6
    This could serve as an enrichment unit of 1 to 3 weeks for high school or lower division undergrads. The objective could be as simple as a term paper or as complex as group work on a program to, say, create a 2D parts recognition system based on connected components and prototype matching of feature vectors.
  • Much of Chapters 1-11
    This would be a survey of 2D material for an elective course for students in geography, natural resources or microbiology, for example, provided that many of the optional sections are passed over. If most sections of Chapters 1-11 are covered, this would constitute a semester undergraduate course in image processing and analysis with an introduction to computer vision.
  • Most of the text
    This would constitute a semester course in computer vision for the senior or first year graduate student level. There is more material in the book than can be covered well in one semester. Some sections will have to be ignored or surveyed and the reader should not be expected to be able to work homework problems in all sections. For the quarter system, Chapters 1-4, 6-12, and 14 make a good introduction to computer vision for undergraduates. For a one quarter graduate course, Chapters 1-4 can be minimally covered with the emphasis on Chapters 6-14 and a brief coverage of Chapter 15. For any graduate level course, it is expected that some papers from the current literature would also be covered.

We are grateful to our many colleagues, teachers, and students with whom we have shared our interests. They have contributed much to our growing field and shared their work and excitement. Many have generously supported this book with encouragement and with contributions of ideas, figures, and algorithms. Specific citations are given throughout the book. With regret we have left out some important contributions—a text can only be so large. The several reviewers and many colleagues who have given us feedback have significantly improved our work. In particular, for careful editing, we are indebted to Mohammad Ghavamzadeh, Nick Dutta, Kevin Bowyer, Adam Clark, Yu-Yu Chou, Habib Abi-Racked, and Valentin Razmov. We take responsibility for any errors remaining in the book and for providing corrections in the future.

This book was four years in the making. We are indebted to Paul Becker of Addison Wesley-Longman for much guidance in getting the project going and to Tom Robbins of Prentice Hall for finishing it off. We thank Cathy Davison and Lorraine Evans for their persistence in helping to resolve the many cases where permissions needed to be tracked down. We are grateful to Rose Rummel-Eury and Chanda Wakefield of ICC for meticulous editing of our notation and English, and for pushing the schedule. Creating the book was not light work and it certainly helped to have a team with both skill and humor.

Linda Shapiro
shapiro@cs.washington.edu

George Stockman
stockman@cse.msu.edu

Read More Show Less

Table of Contents

1. Introduction.

2. Imaging and Image Representation.

3. Binary Image Analysis.

4. Pattern Recognition Concepts.

5. Filtering and Enhancing Images.

6. Color and Shading.

7. Texture.

8. Content-Based Image Retrieval.

9. Motion from 2D Image Sequences.

10. Image Segmentation.

11. Matching in 2D.

12. Perceiving 3D from 2D Images.

13. 3D Sensing and Object Pose Computation.

14. 3D Models and Matching.

15. Virtual Reality.

16. Case Studies.

Read More Show Less

Preface

Preface

This book is intended as an introduction to computer vision for a broad audience. It provides necessary theory and examples for students and practitioners who will work in fields where significant information must be extracted automatically from images. The book should be a useful resource for professionals, a text for both undergraduate and beginning graduate courses, and a resource for enrichment of college or even high school projects. Our goals were to provide a basic set of fundamental concepts and algorithms and also discuss some of the exciting evolving application areas. This book is unique in that it contains chapters on image databases (Chapter 8) and on virtual and augmented reality (Chapter 15), two exciting evolving application areas. A final chapter (Chapter 16) gives a complete view of real-world systems that use computer vision.

Due to recent progress in the computer field, economical and flexible use of computer images is now pervasive. Computing. with images is no longer just for the realm of the sciences, but also for the arts and social sciences and even for hobbyists. The book should serve an established and growing audience including those interested in multimedia; art and design; geographic information systems; and image databases, in addition to the traditional areas of automation, image science, medical imaging, remote sensing, and computer cartography.

A broad purpose at first seems impossible to achieve. However, there are other kinds of texts that already do this in other areas—calculus, physics, and general computing. We hope we have made at least a good beginning—we wanted a book that would be useful in the classroom and also to the independent reader. We find the chosen topics interesting and sometimes exciting, and hope that they are accessible to a large audience. It is assumed that use of the text in a graduate, or even senior level, computer vision course would be supplemented by papers from the archival literature. Coverage is not intended to be comprehensive; only a modest set of papers are cited at the end of each chapter.

The early chapters begin at an intuitive level and progress towards mathematical models with the goal of intuitive understanding before formal characterization. Sections marked by an asterisk (*) are more mathematical or more advanced and need not be covered in a less technical course. To strengthen the intuitive approach, we have stayed with the processing of iconic imagery for the first eleven chapters and have delayed 3D computer vision until the later chapters, but it should be easy for experienced instructors to resequence them to fit a particular course or teaching style. There are many viable applications that are entirely 2D, and many concepts and algorithms are more simply taught in their 2D form. We provide some basics of pattern recognition in Chapter 4, so that students can consider complete recognition systems before the full coverage of image features and matching. A reader should have a good idea of 2D image processing applications after Chapter 4; Chapters 5, 6, and 7 add in gray-tone, color, and texture features. Chapter 8 treats image databases, a popular recent topic. Although some colleagues advised us to place this material near the end of the book, our goal of positioning it early in the chapter sequence is to reinforce the concepts of the prior chapters and to provide material that can lead to an excellent half-term project. Segmentation and matching are treated in their 2D forms in Chapters 10 and 11, so that the basic concepts are presented in a simple form, without introducing the complexities of 3D transformations.

Characteristics of the 3D world are briefly introduced in Chapter 2 and then are studied in much more detail in Chapter 12. Chapter 12 surveys qualitatively many aspects of how a 3D world can be perceived from 2D images: It concludes with quantitative models of stereo and study of the thin lens equation for depth-from-focus and resolving power. The transition to 3D computer vision is made in Chapter 13: The authors have found from their own teaching that the difficulty increases abruptly for students at this point. The use of matrices to model homogeneous transformations are included within the chapter rather than in appendices; the 3D versions are extensions of the simpler 2D versions given in Chapter 11. Least-squares fitting, introduced in a simple 2D context in Chapter 11, is also extended in Chapter 13. Non-linear optimization is introduced in a simple P3P context and then used for camera calibration including the modeling of radial distortion in a lens. Chapter 14 treats 3D models and the matching of models to 3D sensed data: it is of mixed difficulty. Chapter 15 discusses applications in virtual and augmented (mixed) reality and the role of computer vision techniques.

Programming Language Issue

The book does not rely on any programming language, but uses a generic algorithmic notation. Commitment to a particular language is unnecessary and would be the wrong language for many readers. Students who are programmers should have little trouble implementing the algorithms, as our own students have shown. Examples will eventually be provided on the World Wide Web when appropriate and available, primarily so students can quickly experiment, secondarily so that they can study some sample code.

Several tools and libraries are available to instructors and students; for example, Khoros, NIH-Image, XView, gimp, MATLAB, etc. There are also packages that can be purchased from companies that make machine vision hardware. The authors have decided not to base the text on any specific software because, first, most readers would be using something else, and second, it would be counterproductive to bury the essence of the image operations within the complex framework of data structures and methods needed in an industrial strength system. Having first studied principles in an environment with few variables, the reader will then be better able to successfully choose and use an industrial system.

Ways to Use the Text

The book material can be selected, and sometimes sequenced, in different ways according to the goal of the course and interests of the instructor and students.

  • Chapter 3, with brief summary of Chapter 2
    A minimum usage would be 1-3 lectures in a data structures and algorithms course. Chapter 3, with some background from Chapter 2 contains motivational applications and programming exercises on 2D arrays, depth-first search, and the union-find data structure for sets.
  • Chapters 1, 2, and 3, and optionally some of Chapters 4, 5, and 6
    This could serve as an enrichment unit of 1 to 3 weeks for high school or lower division undergrads. The objective could be as simple as a term paper or as complex as group work on a program to, say, create a 2D parts recognition system based on connected components and prototype matching of feature vectors.
  • Much of Chapters 1-11
    This would be a survey of 2D material for an elective course for students in geography, natural resources or microbiology, for example, provided that many of the optional sections are passed over. If most sections of Chapters 1-11 are covered, this would constitute a semester undergraduate course in image processing and analysis with an introduction to computer vision.
  • Most of the text
    This would constitute a semester course in computer vision for the senior or first year graduate student level. There is more material in the book than can be covered well in one semester. Some sections will have to be ignored or surveyed and the reader should not be expected to be able to work homework problems in all sections. For the quarter system, Chapters 1-4, 6-12, and 14 make a good introduction to computer vision for undergraduates. For a one quarter graduate course, Chapters 1-4 can be minimally covered with the emphasis on Chapters 6-14 and a brief coverage of Chapter 15. For any graduate level course, it is expected that some papers from the current literature would also be covered.

We are grateful to our many colleagues, teachers, and students with whom we have shared our interests. They have contributed much to our growing field and shared their work and excitement. Many have generously supported this book with encouragement and with contributions of ideas, figures, and algorithms. Specific citations are given throughout the book. With regret we have left out some important contributions—a text can only be so large. The several reviewers and many colleagues who have given us feedback have significantly improved our work. In particular, for careful editing, we are indebted to Mohammad Ghavamzadeh, Nick Dutta, Kevin Bowyer, Adam Clark, Yu-Yu Chou, Habib Abi-Racked, and Valentin Razmov. We take responsibility for any errors remaining in the book and for providing corrections in the future.

This book was four years in the making. We are indebted to Paul Becker of Addison Wesley-Longman for much guidance in getting the project going and to Tom Robbins of Prentice Hall for finishing it off. We thank Cathy Davison and Lorraine Evans for their persistence in helping to resolve the many cases where permissions needed to be tracked down. We are grateful to Rose Rummel-Eury and Chanda Wakefield of ICC for meticulous editing of our notation and English, and for pushing the schedule. Creating the book was not light work and it certainly helped to have a team with both skill and humor.

Linda Shapiro
shapiro@cs.washington.edu

George Stockman
stockman@cse.msu.edu

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)