Home

Frequent Pattern Matching Compare the corresponding two writing patterns for a match writing pattern: the combination of features that occur frequently in his/her emails. To define writing pattern of an author, we use frequent pattern The support of F: the percentage of emails that contains F $support{F} = {number~of~emails~containg~F \...

Textures Image Edges ≠ Perceived Boundaries Perceived Boundaries rely on texture Objects vs Texture The same thing can be an object or a texture, depending on the scale of consideration Why Analyze Texture? For visual perception: Indicative of material properties Important appearance cue, especially if shape is similar across objects...

Boundaries Why extract edges? Resilient to lighting and color -> useful for recognition Cue for shape and geometry -> useful for recognition, understanding 3D What are image edges? Very sharp discontinuities in the intensity How to detect edges? Edges correspond to extrema of derivative. Since images are discrete, we need to take fi...

Computer Vision Measurement Computing properties of 3D world from visual data. Semantics Algorithms and representations to allow a machine to recognize objects, people, scenes, activities. Organization & Search Algorithms to mine, search, and interact with visual data Digital Image Acquisition Keyword: Energy Energy transfer form...

Features Find the largest contiguous elements in an array O(n) Dynamic Programming Explaination Assume we’re finding the largest contiguous elements Maximum in an array A Optimization The largest contiguous elements S[i] in A that ends exactly with A[i] is S[i]= Max(S[i-1]+A[i], A[i-1]) i.e. the maximum of the largest contiguous ele...

Features Need to make choices Have constraints To achieve a goal Examples N Queens Permutation Functions driver function solve function To help with making choices, exploring, and undo choices validating function To help with exploring whether the choice is valid Things we need to do Find out base case Find out cons...

Factors to be considered: Targeted Platform Language domain match Efficiency Elasticity and Performance Availability of libraries Project size Expressiveness & Time to production Tool support Compare different languages JavaScript Main Use: Creating and de...