|
|
- Edmund Davis
- 1 years ago
- Views:
Transcription
1 Image Segmentation Preview Segmentation subdivides an image to regions or objects Two basic properties of intensity values Discontinuity Edge detection Similarity Thresholding Region growing/splitting/merging
2 Detection of Discontinuities: Point detection Mask operation R = i= 1 Point detection Isolated point 9 w i z i R T whose gray value is significantly different from its background
3 Detection of discontinuities: Line detection Mask operation Preferred direction is weighted by with a larger coefficient The coefficients in each mask sum to zero response of constant gray level areas Compare values of individual masks (run all masks) or run only the mask of specified direction
4 Image Segmentation: Line detection Example: interested in lines of -45 o Run the corresponding mask All other lines are eliminated
5 Detection of discontinuities: Edge detection Basic formulation Edge: a set of connected pixels that lie on the boundary between two regions Local concept in contrast to more global boundary concept To be measured by grey-level transitions Ideal and blurred edges
6 Edge detection First derivative can be used to detect the presence of an edge (if a point is on a ramp) The sign of the second derivative can be used to determine whether an edge pixel lie on the dark or light side of an edge Second derivative produces two value per edge Zero crossing near the edge midpoint Non-horizontal edges define a profile perpendicular to the edge direction
7 Edge detection Edges in the presense of noise Derivatives are sensitive to (even fairly little) noise Consider image smoothing prior to the use of derivatives Edge definition again Edge point whose first derivative is above a pre-specified threshold Edge connected edge points Derivatives are computed through gradients (1 st ) and Laplacians (2 nd )
8 Edge detection: Gradient operators Gradient Vector pointing to the direction of maximum rate of change of f at coordinates (x,y) Magnitude: gives the quantity of the increase (some times referred to as 2 2 gradient too) f = mag( f ) = G x + Gy Direction: perpendicular to the direction of the edge at (x,y) Partial derivatives computed through 2x2 or 3x3 masks Sobel operators introduce some smoothing and give more importance to the center point f [ ] 1/ 2 G = G x y α( x, y) = tan f = f x y f G x + G y 1 G G x y
9 Edge detection: Gradient operators Detecting diagonal edges
10 Edge detection: Examples
11 Edge detection: Examples
12 Edge detection: Examples
13 Edge detection Laplacian f f Second-order derivative of a 2-D function f = x y Digital approximations by proper masks Complementary use for edge detection Cons: Laplacian is very sensible to noise; double edges Pros: Dark or light side of the edge; zero crossings are of better use Laplacian of Gaussian (LoG): preliminary smoothing to find edges through zero crossings h r 2 2σ ( r) = e r = x + y 2 2 h 2 2 r r σ 2 2σ ( r) = e 4 σ 2
14 Edge detection
15 Edge detection Example: Edges through LoG zero-crossings on an angiogram image 27x27 Gaussian mask, 3x3 Laplacian Thinner than the gradient edges Closeed loops (spagetti effect) Zero-crossing calculation is not straighforward
16 Edge linking and boundary detection Local processing Analyze pixels in a small neighborhood following predefined criteria. Connect similar (labeled edge ) points Strength of the gradient vector response f G x + G y ; f x, y) f ( x, y ) ( 0 0 E Gradient vector direction ( ) 1 α( x, y) = tan G x / G y α x, y) α( x, y ) < ( 0 0 A Both magnitude and angle criteria should be satisfied
17 Edge linking and boundary detection Example: find rectangular shapes similar to license plate Find gradients Connect edge points Check horizontal-vertical proportion
18 Edge linking and boundary detection Global processing via the Hough transform Determine if points lie on a curve of specified shape Consider a point (x i,y i ) and the general line equation yi = axi + b Write the equation with respect to ab-plane (parametric space) b = x a + Write the equation for a second point (x j,y j ) and find the intersection point (a,b ) on the parametric space All points on a line intersect at the same parametric point i y i
19 Edge linking and boundary detection Computational aspects of the Hough transform Subdivision of the parametric space into accumulator cells The cell at (i,j) with accumulator values A(i,j) corresponds to (a i,b j ) For every point (x k,y k ) vary a from cell to cell and solve for b: b = x a + If a p generates b q, then increment the accumulator A(p,q)=A(p,q)+1 At the end of the procedure, a value of Q in A(i,j) corresponds to Q points in the xy-plane lying on the line y = aix + b j K different incremens of a generate K different values of b; for n different image point, the method involves nk computations (linear complexity) k y k
20 Edge linking and boundary detection Hough transform: handling the vertical lines Through normal representation x cosθ + y sinθ = ρ Instead of straight lines, there are sinusoidal curves in the parameter space The number or intesecting sinusoids is accumulated and then the value Q in the accumulator A(i,j) shows the number of colinear points lying on a line x cosθ + y sinθj = ρ j i
21 Edge linking and boundary detection Example: two lines connecting three points each Fig (d) indicates that the Hough transform exhibits a reflective adjacency relationship Summary of Hough transform for edge linking Compute the gradient Specify subdivisions in the parametric plane Examine the counts of the accumulator cells Examine the continuity relationship between pixels in a chosen cell
22 Edge linking and boundary detection Example: Hough transform removing gaps (no longer than 5 pixels) between edge pixels
23 Edge linking and boundary detection Global processing via Graph-Theoretic Techniques Graph G=(N,U): a set of nodes N and a set U of arcs (n i, n j ). In a directed arc n i is called parent and n j is called successor. Expansion: identifying successors of a node Starting (0 or root) level, last (goal) level Cost c(n i, n j ) associated with an arc; Path n 1, n 2,,n k, with each n i, being a successor of n j-1. Cost of a path is the sum of costs of the arcs constituting the path. Edge element defined between two neighboor pixels p and q (x p, y p ) (x q, y q ) Associate cost with an edge element c( p, q) = H [ f ( p) f ( q)]
24 Edge linking: examples of graph search
25 Thresholding Foundation Histogram dominant modes: two or more Threshold and thresholding operation 1 T = T[ x, y, p( x, y), f ( x, y) ]; g( x, y) = 0 Illumination Image is a product of reflectance and illuminance Reflection nature of objects and backaground Poor (nonlinear) illumination could impede the segmentation The final histogram is a result of convolution of the histogram of the log reflectance and log illuminance functions Normalization if the illuminance function is known if if f ( x, y) > T f ( x, y) T
26 Thresholding Basic Global Thresholding Threshold midway between maximum and minimum gray levels Appropriate for industrial inspection applications with controllable illumination Automatic algorithm Segment with initial T into regions G 1 and G 2 Compute the average gray level m 1 and m 2 Compute new T=0.5(m 1 +m 2 ) Repeat until reach an acceptably small change of T in successive iterations
27 Thresholding Basic Adaptive Thresholding Divide the image into sub-images and use local thresholds
28 Thresholding Optimal Global and Adaptive Thresholding Histograms considered as estimates of probability density functions Mixure probability p( z) = P1 p1( z) + P2 p2( z); P1 + P2 = 1 Select the value of T that minmizes the average error in making the decision that a given pixel belongs to an object of to the background Minimizing the probability of eroneous classificaion Differentiate the error equation and solve for T Estimating the densities using simple models, e.g. Gaussian T ( T ) = P2 p2( z) dz + P1 p1 T E ( z) dz P 2 p2( T ) = P1 p1( T )
29 Thresholding Boundary Characteristics for Histogram Thresholding Consider only pixels lying on and near edges Use gradient or Laplacian to preliminary process the image 0 s( x, y) = + if f if f if f < T T T and and 0 < 0 Transition from light background to dark object is characterized (-,+), object interior is coded by either 0 or +, transition from object to background (+,-) 2 2 f f
30 Thresholding Thresholds based on several variables Color or multispectral histograms Thresholding is based on finding clusters in multi-dimensional space Example: face detection Different color models Hue and saturation instead of RGB
31 Region-based segmentation Basic formulation Every pixel must be in a region Points in a region must be connected Regions must be disjoint Logical predicate for one region and for distinguishing between regions Region growing Group pixels from sub-regions to larger regions Start from a set of seed pixels and append pixels with similar properties Selection of similarity criteria: color, descriptotors (gray level + moments) Stopping rule Region splitting and merging Quadtree decomposition
32 Chapter 10 Image Segmentation
33 Chapter 10 Image Segmentation
34 Chapter 10 Image Segmentation
35 Chapter 10 Image Segmentation
36 Chapter 10 Image Segmentation
37 Chapter 10 Image Segmentation
38 Chapter 10 Image Segmentation
39 Chapter 10 Image Segmentation
40 Chapter 10 Image Segmentation
41 Chapter 10 Image Segmentation
42 Chapter 10 Image Segmentation
43 Chapter 10 Image Segmentation
Computer Vision & Digital Image Processing. Edge linking and boundary detection
Computer Vision & Digital Image Processing Edge Linking and Boundary Detection Dr. D. J. Jackson Lecture 17-1 Edge linking and boundary detection Ideally, edge detection techniques yield pixels lying only
Computer Vision: Filtering
Computer Vision: Filtering Raquel Urtasun TTI Chicago Jan 10, 2013 Raquel Urtasun (TTI-C) Computer Vision Jan 10, 2013 1 / 82 Today s lecture... Image formation Image Filtering Raquel Urtasun (TTI-C) Computer
Digital Image Processing Using Matlab. Haris Papasaika-Hanusch Institute of Geodesy and Photogrammetry, ETH Zurich
Haris Papasaika-Hanusch Institute of Geodesy and Photogrammetry, ETH Zurich haris@geod.baug.ethz.ch Images and Digital Images A digital image differs from a photo in that the values are all discrete. Usually
Spatial filtering. Computer Vision & Digital Image Processing. Spatial filter masks. Spatial filters (examples) Smoothing filters
Spatial filtering Computer Vision & Digital Image Processing Spatial Filtering Use of spatial masks for filtering is called spatial filtering May be linear or nonlinear Linear filters Lowpass: attenuate
Perceptual Color Spaces
Perceptual Color Spaces Background Humans can perceive thousands of colors, and only about a couple of dozen gray shades (cones/rods) Divided into two major areas: full color and pseudo color processing
Binary Image Analysis
Binary Image Analysis Segmentation produces homogenous regions each region has uniform gray-level each region is a binary image (0: background, 1: object or the reverse) more intensity values for overlapping
- What is a feature? - Image processing essentials - Edge detection (Sobel & Canny) - Hough transform - Some images
Seminar: Feature extraction by André Aichert I Feature detection - What is a feature? - Image processing essentials - Edge detection (Sobel & Canny) - Hough transform - Some images II An Entropy-based
jorge s. marques image processing
image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)
Convolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/
Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters
Color Fundamentals (I)
Color Fundamentals (I) with Biomedical Applications ELEG-475/675 Prof. Barner The visible light spectrum is continuous Six Broad regions: Violet, blue, green, yellow, orange, and red Object color depends
Digital Image Processing. Prof. P. K. Biswas. Department of Electronics & Electrical Communication Engineering
Digital Image Processing Prof. P. K. Biswas Department of Electronics & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 28 Colour Image Processing - III Hello,
Assignment 3. Solutions. Problems. February 22.
Assignment. Solutions. Problems. February.. Find a vector of magnitude in the direction opposite to the direction of v = i j k. The vector we are looking for is v v. We have Therefore, v = 4 + 4 + 4 =.
Chapter 5 Polar Coordinates; Vectors 5.1 Polar coordinates 1. Pole and polar axis
Chapter 5 Polar Coordinates; Vectors 5.1 Polar coordinates 1. Pole and polar axis 2. Polar coordinates A point P in a polar coordinate system is represented by an ordered pair of numbers (r, θ). If r >
Solution: 2. Sketch the graph of 2 given the vectors and shown below.
7.4 Vectors, Operations, and the Dot Product Quantities such as area, volume, length, temperature, and speed have magnitude only and can be completely characterized by a single real number with a unit
ARE211, Fall2012. Contents. 2. Linear Algebra Preliminary: Level Sets, upper and lower contour sets and Gradient vectors 1
ARE11, Fall1 LINALGEBRA1: THU, SEP 13, 1 PRINTED: SEPTEMBER 19, 1 (LEC# 7) Contents. Linear Algebra 1.1. Preliminary: Level Sets, upper and lower contour sets and Gradient vectors 1.. Vectors as arrows.
REVIEW OVER VECTORS. A scalar is a quantity that is defined by its value only. This value can be positive, negative or zero Example.
REVIEW OVER VECTORS I. Scalars & Vectors: A scalar is a quantity that is defined by its value only. This value can be positive, negative or zero Example mass = 5 kg A vector is a quantity that can be described
Senior Secondary Australian Curriculum
Senior Secondary Australian Curriculum Mathematical Methods Glossary Unit 1 Functions and graphs Asymptote A line is an asymptote to a curve if the distance between the line and the curve approaches zero
Lecture 4: Thresholding
Lecture 4: Thresholding c Bryan S. Morse, Brigham Young University, 1998 2000 Last modified on Wednesday, January 12, 2000 at 10:00 AM. Reading SH&B, Section 5.1 4.1 Introduction Segmentation involves
Fall 12 PHY 122 Homework Solutions #8
Fall 12 PHY 122 Homework Solutions #8 Chapter 27 Problem 22 An electron moves with velocity v= (7.0i - 6.0j)10 4 m/s in a magnetic field B= (-0.80i + 0.60j)T. Determine the magnitude and direction of the
14.1. Multiple Integration. Iterated Integrals and Area in the Plane. Objectives. Iterated Integrals. Iterated Integrals
14 Multiple Integration 14.1 Iterated Integrals and Area in the Plane Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. Objectives! Evaluate an iterated
Sharpening through spatial filtering
Sharpening through spatial filtering Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Sharpening The term
Edge detection. (Trucco, Chapt 4 AND Jain et al., Chapt 5) -Edges are significant local changes of intensity in an image.
Edge detection (Trucco, Chapt 4 AND Jain et al., Chapt 5) Definition of edges -Edges are significant local changes of intensity in an image. -Edges typically occur on the boundary between two different
Bullet Graph Design Specification Last Revision: October 10, 2013
Bullet Graph Design Specification Last Revision: October 10, 2013 Overview The bullet graph was developed to replace the meters and gauges that are often used on dashboards. Its linear and no-frills design
Week 2 Polygon Triangulation
Week 2 Polygon Triangulation What is a polygon? Last week A polygonal chain is a connected series of line segments A closed polygonal chain is a polygonal chain, such that there is also a line segment
Today s Topics. Lecture 11: LoG and DoG Filters. Recall: First Derivative Filters. Second-Derivative Filters
Today s Topics Lecture : LoG and DoG Filters Laplacian of Gaussian (LoG) Filter - useful for finding edges - also useful for finding blobs! approimation using Difference of Gaussian (DoG) Recall: First
Object Detection using Circular Hough Transform
Object Detection using Circular Hough Transform Introduction to the Hough Transform Fatoumata Dembele dembelef@msu.edu ECE 448 Design Team 3 Executive Summary One of the major challenges in computer vision
Image Processing with. ImageJ. Biology. Imaging
Image Processing with ImageJ 1. Spatial filters Outlines background correction image denoising edges detection 2. Fourier domain filtering correction of periodic artefacts 3. Binary operations masks morphological
Calculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum
Calculus C/Multivariate Calculus Advanced Placement G/T Essential Curriculum UNIT I: The Hyperbolic Functions basic calculus concepts, including techniques for curve sketching, exponential and logarithmic
11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space
11 Vectors and the Geometry of Space 11.1 Vectors in the Plane Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. 2 Objectives! Write the component form of
IB Mathematics SL :: Checklist. Topic 1 Algebra The aim of this topic is to introduce students to some basic algebraic concepts and applications.
Topic 1 Algebra The aim of this topic is to introduce students to some basic algebraic concepts and applications. Check Topic 1 Book Arithmetic sequences and series; Sum of finite arithmetic series; Geometric
Interactive Math Glossary Terms and Definitions
Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Additive Property of Area the process of finding an the area of a shape by totaling the areas
REVISED GCSE Scheme of Work Mathematics Higher Unit T3. For First Teaching September 2010 For First Examination Summer 2011
REVISED GCSE Scheme of Work Mathematics Higher Unit T3 For First Teaching September 2010 For First Examination Summer 2011 Version 1: 28 April 10 Version 1: 28 April 10 Unit T3 Unit T3 This is a working
2 Topics in 3D Geometry
2 Topics in 3D Geometry In two dimensional space, we can graph curves and lines. In three dimensional space, there is so much extra space that we can graph planes and surfaces in addition to lines and
REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING
REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering
OpenStax-CNX module: m Angular velocity. Sunil Kumar Singh. 1 General interpretation of angular quantities
OpenStax-CNX module: m14314 1 Angular velocity Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 Abstract Angular quantities are not
Natural Neighbour Interpolation
Natural Neighbour Interpolation DThe Natural Neighbour method is a geometric estimation technique that uses natural neighbourhood regions generated around each point in the data set. The method is particularly
Color Image Processing
Color Image Processing What is color? Selective emission/reflectance of different wavelengths What is color? Illumination Reflectance What is color stimuli? X Illumination Reflectance What is perceived
What is an Edge? Computer Vision Week 4. How to detect edges? What is an Edge? Edge Detection techniques. Edge Detection techniques.
What is an Edge? Computer Vision Week 4 Edge Detection Linear filtering; pyramids, wavelets Interest Operators surface normal discontinuity depth discontinuity surface color discontinuity illumination
COMPARISON OF OBJECT BASED AND PIXEL BASED CLASSIFICATION OF HIGH RESOLUTION SATELLITE IMAGES USING ARTIFICIAL NEURAL NETWORKS
COMPARISON OF OBJECT BASED AND PIXEL BASED CLASSIFICATION OF HIGH RESOLUTION SATELLITE IMAGES USING ARTIFICIAL NEURAL NETWORKS B.K. Mohan and S. N. Ladha Centre for Studies in Resources Engineering IIT
Geometry: Unit 1 Vocabulary TERM DEFINITION GEOMETRIC FIGURE. Cannot be defined by using other figures.
Geometry: Unit 1 Vocabulary 1.1 Undefined terms Cannot be defined by using other figures. Point A specific location. It has no dimension and is represented by a dot. Line Plane A connected straight path.
8/27/2009. Relative Luminous Efficiency Function. Chapter 6 Color Image Processing. Chapter 6 Color Image Processing. Isaac Newton, 1666
Isaac Newton, 1666 6.1 6.2 : Color Image Representation Relative Luminous Efficiency Function Color images can be represented by an intensity function C(y,λ) which depends on the wavelength λ of the reflected
PURE MATHEMATICS AM 27
AM SYLLABUS (013) PURE MATHEMATICS AM 7 SYLLABUS 1 Pure Mathematics AM 7 Syllabus (Available in September) Paper I(3hrs)+Paper II(3hrs) 1. AIMS To prepare students for further studies in Mathematics and
PURE MATHEMATICS AM 27
AM Syllabus (015): Pure Mathematics AM SYLLABUS (015) PURE MATHEMATICS AM 7 SYLLABUS 1 AM Syllabus (015): Pure Mathematics Pure Mathematics AM 7 Syllabus (Available in September) Paper I(3hrs)+Paper II(3hrs)
Image Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
AB2.2: Curves. Gradient of a Scalar Field
AB2.2: Curves. Gradient of a Scalar Field Parametric representation of a curve A a curve C in space can be represented by a vector function r(t) = [x(t), y(t), z(t)] = x(t)i + y(t)j + z(t)k This is called
Linear Threshold Units
Linear Threshold Units w x hx (... w n x n w We assume that each feature x j and each weight w j is a real number (we will relax this later) We will study three different algorithms for learning linear
Chapter 12. The Straight Line
302 Chapter 12 (Plane Analytic Geometry) 12.1 Introduction: Analytic- geometry was introduced by Rene Descartes (1596 1650) in his La Geometric published in 1637. Accordingly, after the name of its founder,
Bindel, Fall 2012 Matrix Computations (CS 6210) Week 8: Friday, Oct 12
Why eigenvalues? Week 8: Friday, Oct 12 I spend a lot of time thinking about eigenvalue problems. In part, this is because I look for problems that can be solved via eigenvalues. But I might have fewer
A New Image Edge Detection Method using Quality-based Clustering. Bijay Neupane Zeyar Aung Wei Lee Woon. Technical Report DNA #2012-01.
A New Image Edge Detection Method using Quality-based Clustering Bijay Neupane Zeyar Aung Wei Lee Woon Technical Report DNA #2012-01 April 2012 Data & Network Analytics Research Group (DNA) Computing and
Practice Final Math 122 Spring 12 Instructor: Jeff Lang
Practice Final Math Spring Instructor: Jeff Lang. Find the limit of the sequence a n = ln (n 5) ln (3n + 8). A) ln ( ) 3 B) ln C) ln ( ) 3 D) does not exist. Find the limit of the sequence a n = (ln n)6
Chapter 3.1 Angles. Geometry. Objectives: Define what an angle is. Define the parts of an angle.
Chapter 3.1 Angles Define what an angle is. Define the parts of an angle. Recall our definition for a ray. A ray is a line segment with a definite starting point and extends into infinity in only one direction.
A New Robust Algorithm for Video Text Extraction
A New Robust Algorithm for Video Text Extraction Pattern Recognition, vol. 36, no. 6, June 2003 Edward K. Wong and Minya Chen School of Electrical Engineering and Computer Science Kyungpook National Univ.
Diagrams and Graphs of Statistical Data
Diagrams and Graphs of Statistical Data One of the most effective and interesting alternative way in which a statistical data may be presented is through diagrams and graphs. There are several ways in
SEARCHING OF METEORS IN ASTRONOMICAL IMAGES ON THE BASIS OF MATLAB TOOLBOX
SEARCHING OF METEORS IN ASTRONOMICAL IMAGES ON THE BASIS OF MATLAB TOOLBOX Eliška Anna Kubičková 1 University of West Bohemia in Pilsen, Department of Cybernetics Abstract The paper deals with the use
Highlight Removal by Illumination-Constrained Inpainting
Highlight Removal by Illumination-Constrained Inpainting Ping Tan Stephen Lin Long Quan Heung-Yeung Shum Microsoft Research, Asia Hong Kong University of Science and Technology Abstract We present a single-image
Data Structure [Question Bank]
Unit I (Analysis of Algorithms) 1. What are algorithms and how they are useful? 2. Describe the factor on best algorithms depends on? 3. Differentiate: Correct & Incorrect Algorithms? 4. Write short note:
CHAPTER 4 4. METHODS FOR MEASURING DISTANCE IN IMAGES
50 CHAPTER 4 4. METHODS FOR MEASURING DISTANCE IN IMAGES 4.1. INTRODUCTION In image analysis, the distance transform measures the distance of each object point from the nearest boundary and is an important
Solutions to Exercise 4: Atomistic/Smooth Molecular Models
Solutions to Exercise 4: Atomistic/Smooth Molecular Models CS384R, CAM 395T, BME 383J: Fall 2010 November 19, 2010 Question 1 Consider the atomic representations (as per lectures, and the molecular modeling
Regression Using Support Vector Machines: Basic Foundations
Regression Using Support Vector Machines: Basic Foundations Technical Report December 2004 Aly Farag and Refaat M Mohamed Computer Vision and Image Processing Laboratory Electrical and Computer Engineering
Image segmentation deals with dividing the image into meaningful structures. When
Chapter 8 Object representation and analysis Image segmentation deals with dividing the image into meaningful structures. When segmenting an image, we are usually trying to find objects that are depicted
Understanding Poles and Zeros
MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING 2.14 Analysis and Design of Feedback Control Systems Understanding Poles and Zeros 1 System Poles and Zeros The transfer function
Circle Name: Radius: Diameter: Chord: Secant:
12.1: Tangent Lines Congruent Circles: circles that have the same radius length Diagram of Examples Center of Circle: Circle Name: Radius: Diameter: Chord: Secant: Tangent to A Circle: a line in the plane
H.Calculating Normal Vectors
Appendix H H.Calculating Normal Vectors This appendix describes how to calculate normal vectors for surfaces. You need to define normals to use the OpenGL lighting facility, which is described in Chapter
L 2 : x = s + 1, y = s, z = 4s + 4. 3. Suppose that C has coordinates (x, y, z). Then from the vector equality AC = BD, one has
The line L through the points A and B is parallel to the vector AB = 3, 2, and has parametric equations x = 3t + 2, y = 2t +, z = t Therefore, the intersection point of the line with the plane should satisfy:
Section 12.6: Directional Derivatives and the Gradient Vector
Section 26: Directional Derivatives and the Gradient Vector Recall that if f is a differentiable function of x and y and z = f(x, y), then the partial derivatives f x (x, y) and f y (x, y) give the rate
suggestive contours and abstracted shading Daniel Arias
suggestive contours and abstracted shading Daniel Arias LINES AND SHADES Shape, volume, shades and texture in drawing lines as nonphotorealistic rendering technique Luis Caballero Suggestive contours Many
Clustering & Visualization
Chapter 5 Clustering & Visualization Clustering in high-dimensional databases is an important problem and there are a number of different clustering paradigms which are applicable to high-dimensional data.
CAMI Education linked to CAPS: Mathematics
- 1 - TOPIC 1.1 Whole numbers _CAPS Curriculum TERM 1 CONTENT Properties of numbers Describe the real number system by recognizing, defining and distinguishing properties of: Natural numbers Whole numbers
Computational Geometry
Motivation 1 Motivation Polygons and visibility Visibility in polygons Triangulation Proof of the Art gallery theorem Two points in a simple polygon can see each other if their connecting line segment
Figure 2.1: Center of mass of four points.
Chapter 2 Bézier curves are named after their inventor, Dr. Pierre Bézier. Bézier was an engineer with the Renault car company and set out in the early 196 s to develop a curve formulation which would
Dhiren Bhatia Carnegie Mellon University
Dhiren Bhatia Carnegie Mellon University University Course Evaluations available online Please Fill! December 4 : In-class final exam Held during class time All students expected to give final this date
For each equation, identify the vertex, focus, axis of symmetry, and directrix. Then graph the parabola.
For each equation, identify the vertex, focus, axis of symmetry, and directrix. Then graph the parabola. 1. (x 3) 2 = 12(y 7) The equation is in standard form and the squared term is x, which means that
Layout Based Visualization Techniques for Multi Dimensional Data
Layout Based Visualization Techniques for Multi Dimensional Data Wim de Leeuw Robert van Liere Center for Mathematics and Computer Science, CWI Amsterdam, the Netherlands wimc,robertl @cwi.nl October 27,
Math 4 Review Problems
Topics for Review #1 Functions function concept [section 1. of textbook] function representations: graph, table, f(x) formula domain and range Vertical Line Test (for whether a graph is a function) evaluating
Name Class. Date Section. Test Form A Chapter 11. Chapter 11 Test Bank 155
Chapter Test Bank 55 Test Form A Chapter Name Class Date Section. Find a unit vector in the direction of v if v is the vector from P,, 3 to Q,, 0. (a) 3i 3j 3k (b) i j k 3 i 3 j 3 k 3 i 3 j 3 k. Calculate
Complex Numbers Basic Concepts of Complex Numbers Complex Solutions of Equations Operations on Complex Numbers
Complex Numbers Basic Concepts of Complex Numbers Complex Solutions of Equations Operations on Complex Numbers Identify the number as real, complex, or pure imaginary. 2i The complex numbers are an extension
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
EDGE DETECTION ALGORITHM FOR COLOR IMAGE BASED ON QUANTUM SUPERPOSITION PRINCIPLE
EDGE DETECTION ALGORITHM FOR COLOR IMAGE BASED ON QUANTUM SUPERPOSITION PRINCIPLE 1 DINI SUNDANI, 2 A. BENNY MUTIARA, 3 ASEP JUARNA, 4 DEWI AGUSHINTA R. 1 Department of Information Technology 2, 3 Department
Digital image processing
Digital image processing The two-dimensional discrete Fourier transform and applications: image filtering in the frequency domain Introduction Frequency domain filtering modifies the brightness values
Solutions to Homework 10
Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x
Common Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
6. In cylindrical coordinate system, the differential normal area along a z is calculated as: a) ds = ρ d dz b) ds = dρ dz c) ds = ρ d dρ d) ds = dρ d
Electrical Engineering Department Electromagnetics I (802323) G1 Dr. Mouaaz Nahas First Term (1436-1437), Second Exam Tuesday 07/02/1437 H االسم: الرقم الجامعي: Start from here Part A CLO 1: Students will
Chapter 10: Topics in Analytic Geometry
Chapter 10: Topics in Analytic Geometry 10.1 Parabolas V In blue we see the parabola. It may be defined as the locus of points in the plane that a equidistant from a fixed point (F, the focus) and a fixed
Polygon Triangulation. O Rourke, Chapter 1
Polygon Triangulation O Rourke, Chapter 1 Outline Triangulation Duals Three Coloring Art Gallery Problem Definition A (simple) polygon is a region of the plane bounded by a finite collection of line segments
Skin Color Modeling of Digital Photographic Images
Skin Color Modeling of Digital Photographic Images Journal of Imaging Science and Technology Vol. 55, No. 3, 2011 Huanzhao Zeng and M. Ronnier Luo Presented by Euiwon Nam School of Electrical Engineering
IMPLEMENTATION OF IMAGE PROCESSING IN REAL TIME CAR PARKING SYSTEM
IMPLEMENTATION OF IMAGE PROCESSING IN REAL TIME CAR PARKING SYSTEM Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg
Automatic Liver Segmentation using the Random Walker Algorithm
Automatic Liver Segmentation using the Random Walker Algorithm F. Maier 1,2, A. Wimmer 2,3, G. Soza 2, J. N. Kaftan 2,4, D. Fritz 1,2, R. Dillmann 1 1 Universität Karlsruhe (TH), 2 Siemens Medical Solutions,
F B = ilbsin(f), L x B because we take current i to be a positive quantity. The force FB. L and. B as shown in the Figure below.
PHYSICS 176 UNIVERSITY PHYSICS LAB II Experiment 9 Magnetic Force on a Current Carrying Wire Equipment: Supplies: Unit. Electronic balance, Power supply, Ammeter, Lab stand Current Loop PC Boards, Magnet
Jiří Matas. Hough Transform
Hough Transform Jiří Matas Center for Machine Perception Department of Cybernetics, Faculty of Electrical Engineering Czech Technical University, Prague Many slides thanks to Kristen Grauman and Bastian
x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7 Linear Algebra-Lab 2
Linear Algebra-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4) 2x + 3y + 6z = 10
Robert Collins CSE598G. More on Mean-shift. R.Collins, CSE, PSU CSE598G Spring 2006
More on Mean-shift R.Collins, CSE, PSU Spring 2006 Recall: Kernel Density Estimation Given a set of data samples x i ; i=1...n Convolve with a kernel function H to generate a smooth function f(x) Equivalent
Lectures 6&7: Image Enhancement
Lectures 6&7: Image Enhancement Leena Ikonen Pattern Recognition (MVPR) Lappeenranta University of Technology (LUT) leena.ikonen@lut.fi http://www.it.lut.fi/ip/research/mvpr/ 1 Content Background Spatial
Visualization and Feature Extraction, FLOW Spring School 2016 Prof. Dr. Tino Weinkauf. Flow Visualization. Image-Based Methods (integration-based)
Visualization and Feature Extraction, FLOW Spring School 2016 Prof. Dr. Tino Weinkauf Flow Visualization Image-Based Methods (integration-based) Spot Noise (Jarke van Wijk, Siggraph 1991) Flow Visualization:
Robert Collins CSE598C, PSU. Introduction to Mean-Shift Tracking
Introduction to Mean-Shift Tracking Appearance-Based Tracking current frame + previous location likelihood over object location appearance model (e.g. image template, or Mode-Seeking (e.g. mean-shift;
Calculating Areas Section 6.1
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics Calculating Areas Section 6.1 Dr. John Ehrke Department of Mathematics Fall 2012 Measuring Area By Slicing We first defined
QUALITY TESTING OF WATER PUMP PULLEY USING IMAGE PROCESSING
QUALITY TESTING OF WATER PUMP PULLEY USING IMAGE PROCESSING MRS. A H. TIRMARE 1, MS.R.N.KULKARNI 2, MR. A R. BHOSALE 3 MR. C.S. MORE 4 MR.A.G.NIMBALKAR 5 1, 2 Assistant professor Bharati Vidyapeeth s college
2. THE x-y PLANE 7 C7
2. THE x-y PLANE 2.1. The Real Line When we plot quantities on a graph we can plot not only integer values like 1, 2 and 3 but also fractions, like 3½ or 4¾. In fact we can, in principle, plot any real
Appendix E: Graphing Data
You will often make scatter diagrams and line graphs to illustrate the data that you collect. Scatter diagrams are often used to show the relationship between two variables. For example, in an absorbance
Image compositing and blending
Computational Photography and Video: Image compositing and blending Prof. Marc Pollefeys Dr. Gabriel Brostow Today s schedule Last week s recap Image pyramids Graphcuts Global parametric image warping
DEFINITION 5.1.1 A complex number is a matrix of the form. x y. , y x
Chapter 5 COMPLEX NUMBERS 5.1 Constructing the complex numbers One way of introducing the field C of complex numbers is via the arithmetic of matrices. DEFINITION 5.1.1 A complex number is a matrix of