New User Special Price Expires in

Let's log you in.

Sign in with Facebook


Don't have a StudySoup account? Create one here!


Create a StudySoup account

Be part of our community, it's free to join!

Sign up with Facebook


Create your account
By creating an account you agree to StudySoup's terms and conditions and privacy policy

Already have a StudySoup account? Login here


by: Alek Haley

CVPRIP 1 CS 5650

Alek Haley
Utah State University
GPA 3.58

Xiaojun Qi

Almost Ready


These notes were just uploaded, and will be ready to view shortly.

Purchase these notes here, or revisit this page.

Either way, we'll remind you when they're ready :)

Preview These Notes for FREE

Get a free preview of these Notes, just enter your email below.

Unlock Preview
Unlock Preview

Preview these materials now for free

Why put in your email? Get access to more of this material and other relevant free materials for your school

View Preview

About this Document

Xiaojun Qi
Class Notes
25 ?




Popular in Course

Popular in ComputerScienence

This 5 page Class Notes was uploaded by Alek Haley on Wednesday October 28, 2015. The Class Notes belongs to CS 5650 at Utah State University taught by Xiaojun Qi in Fall. Since its upload, it has received 28 views. For similar materials see /class/230440/cs-5650-utah-state-university in ComputerScienence at Utah State University.

Similar to CS 5650 at Utah State University

Popular in ComputerScienence


Reviews for CVPRIP 1


Report this Material


What is Karma?


Karma is the currency of StudySoup.

You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 10/28/15
Basic Pattern Recognition Concept Xiaojun Qi Concepts of Pattern Recognition Pattern A pattern is the description of an object According to the nature ofthe patterns to be recognized we may divide our acts of recognition into two major types The recognition of concrete items The recognition of abstract items When a person perceives a pattern he makes an inductive inference and associates this perception with some general concepts or clues which he has derived from his past experience Thus the problem of pattern recognition may be regarded as one of discriminating ofthe input data not between individual patterns but between populations via the search for features or invariant attributes among members of a population The study of pattern recognition problems may be logically divided into two major categories The study of the pattern recognition capability of human beings and other living organisms Psychology Physiology and Biology The development of theory and techniques for the design of devices capable of performing a given recognition task for a specific application Engineering Computer and Information Science Pattern recognition can be defined as the categorization of input data into identifiable classes via the extraction of significant features or attributes of the data from a background of irrelevant detail Input Data signals or of of word of speaker Market Financial news market charts and downs Pattern Class It is a category determined by some given common attributes Pattern It is the description of any member of a category representing a pattern class When a set of patterns falling into disjoint classes is available it is desired to categorize these patterns into their respective classes through the use of some automatic device The basic functions of a pattern recognition system are to detect and extract common features from the patterns describing the objects that belong to the same pattern class an to recognize this pattern in any new environment and classify it as a member of one of the pattern classes under consideration Fundamental Problems in Pattern Recognition System Design The first one is concerned with the representation of input data which can be measured from the objects to be recognized The pattern vectors contain all the measured information available about the patterns The measurements performed on the objects of a pattern class may be regarded as a coding process which consists of assigning to each pattern characteristic a symbol from the alphabet set When the measurements yield information in the form of real numbers it is often useful to think of a pattern vector as a point in an ndimensional Euclidean space The set of patterns belonging to the same class corresponds to an ensemble of points scattered within some region of the The second problem concerns the extraction of characteristic features or attributes from the received input data and the reduction of the dimensionality of pattern vectors This is often referred to as the preprocessing and feature extraction problem The features of a pattern class are the characterizing attributes common to all atterns belongin to that class Such features are often referred to as intraset features The features which represent the differences between 395 EL E 5 Q N m m m 039 1 quot l E a 639 N m 3 m 5 2 m m carry no discriminatory information and can be ignored he extraction of features has been recognized as an important problem in the design of pattern recognition The third problem involves the determination of optimum decision procedures which are needed in the identification and classification process lf completed a prior knowledge about the patterns to be recognized is available the decision functions may be determined with precision on the basis of this information If only qualitative knowledge about the patterns is available reasonable guesses of the forms of the decision functions can be made 9 Need adjustment as necessary If there exists little if any a priori knowledge about the patterns to be recognized a training or learning procedure is needed The patterns to be recognized and classified by an automatic pattern recognition system must possess a set of measurable characteristics Correct recognition will depend on The amount of discriminating information contained in the measurements The effective utilization of this information Design Concepts and Methodologies Membershiproster Concept Characterization of a pattern class by a roster of its members suggests automatic pattern recognition by template matching The membershiproster approach will work satisfactorily under the condition of nearly perfect pattern samples Commonproperty Concept Characterization of a pattern class by common properties shared by all of its members suggests automatic pattern recognition via the detection and processing of similar features The basic assumption in this method is that the patterns belonging to the same class possess certain common properties or attributes which reflect similarities among these patterns Clustering Concept When the patterns of a class are vectors whose components are real numbers a pattern class can be characterized by its clustering properties in the pattern space If the classes are characterized by clusters which are far apart simple recognition schemes such as the minimumdistance classifiers may be successfully employed When the clusters overlap it becomes necessary to utilize more sophisticated techniques for partitioning the pattern space Advantage Membershiproster Concept vs Commonproperty Concept The storage requirement for the features of a pattern class is much less severe than that for all the patterns in the class Significant pattern variations cannot be tolerated in template matching If all the features of a class can be determined from sample patterns the recognition process reduces simply to feature matching Overlapping clusters are the result of A deficiency in observed information The presence of measurement noise The degree of overlapping can often be minimized by Increasing the number and the quality of measurements performed on the patterns of a class The basic design concepts for automatic pattern recognition described above may be implemented by three principal categories of methodology Heuristic Mathematical Linguistic or syntactic Heuristic Methods The heuristic approach is based on human intuition and experience making use ofthe membershiproster and commonproperty concepts A system designed using this principle generally consists of a set of ad hoc procedures developed for specialized recognition tasks Decision is based on ad hoc rules Example Character recognition Detection of features such as the number and sequence of particular strokes Mathematical Methods It is based on classification rules which are formulated and derived in a mathematical framework making use ofthe commonproperty and clustering concepts Deterministic approach Does not employ explicitly the statistical properties of the pattern classes Statistical approach It is formulated and derived in a statistical framework Example Bayes classi cation rule and its variations This rule yields an o timum classi er when the probability density function of each pattern population and t e probability of occurrence of each pattern class are known Linguistic Syntactic Methods Characterization of patterns by primitive elements subpatterns and their relationships suggests automatic pattern recognition by the linguistic or syntactic approach making use of the commonproperty concept language theory to the pattern recognition problem This approach is particularly useful in dealing with patterns which cannot be conveniently descr bed by numerical measurements or are so complex that local features cannot be identi ed and global properties must be used In a supervised learning environment the system is taught to recognize patterns by means of various adaptive schemes The essentials of this approach are a set of training patterns of known classification and the implementation of an appropriate learning procedure The unsupervised pattern recognition techniques are applicable to the situations where only a set of training patterns of unknown classification may be available Examples of Automatic Pattern Recognition Systems Character Recognition Technique Used Ratherthan being compared with prestored patterns hand printed characters are analyzed as combinations of common features such as curved lines vertical and horizontal lines corners and intersections Automatic Classification of Remotely Sensed Data Examples Land use crop inventory crop disease detection forestry monitoring of air and water quality geological and geographical studies and weather prediction plus a score of other applications of environmental significance Technique Used Bayes classifier Biomedical Applications Technique Used Pattern primitives such as long arcs short arcs and semistraight segments which characterize the chromosome boundaries are defined When combined these primitives form a string or symbol sentence which can be associated with a socalled pattern grammar There is one grammar for each type class of chromosome Fingerprint Recognition and records their precise locations and angles Technique Used It detects tentative minutiae Nuclear Reactor Component Surveillance Technique Used Detect the clusters of pattern vectors by iterative applications of a clusterseeking algorithm The data cluster centers and associated descriptive parameters such as cluster variances can then be used as templates against which measurements are compared at any given time in order to determine the status of the plants Significant deviations from the pre established characteristic normal behavior are flagged as indications of an abnormal operating conditions A Simple Pattern Recognition Model A simple scheme for pattern recognition consists of two basic components Sensor It is a device which converts a physical sample to be recognized into a set of quantities which characterize the sample Categorizer It is a device which assigns each of its admissible inputs to one of a finite number of classes or categories by computing a set of decision functions We assume that the a priori probabilities for the occurrence of each class are equal that is it isjust as likely that x comes from one class as from another


Buy Material

Are you sure you want to buy this material for

25 Karma

Buy Material

BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.


You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

Why people love StudySoup

Bentley McCaw University of Florida

"I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

Janice Dongeun University of Washington

"I used the money I made selling my notes & study guides to pay for spring break in Olympia, Washington...which was Sweet!"

Jim McGreen Ohio University

"Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."

Parker Thompson 500 Startups

"It's a great way for students to improve their educational experience and it seemed like a product that everybody wants, so all the people participating are winning."

Become an Elite Notetaker and start selling your notes online!

Refund Policy


All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email


StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here:

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.