Updates to the Circle Hough Trackfinding Algorithm
|
|
- Crystal Price
- 5 years ago
- Views:
Transcription
1 Updates to the Circle Hough Trackfinding Algorithm L. BIANCHI PANDA CM58 HIM, Mainz Sep 14, 16
2 Circle Hough Algorithm Circle Hough algorithm principles Generate all possible tracks Accumulate track parameters Most likely parameters = real tracks 2
3 Circle Hough Algorithm Circle Hough algorithm principles Generate all possible tracks Accumulate track parameters Most likely parameters = real tracks CH Features High efficiency Flexibility Applicable to all types of hits in the central detector Robustness/stability Intrinsic parallelism Tuneability: computing vs physics performance Online/offine: same algorithms with different working points Hit association and extraction of track parameters at the same time Information from STT isochrone radius taken into accout 2
4 CH: Principles Hough element: projection of primary track in the transverse plane = Circle passing through IP and hit Circle uniquely described by center: 2D parameter space Use one parameter as sampling parameter Calculate center coordinates from hit contact condition 3
5 CH: Principles Hough element: projection of primary track in the transverse plane = Circle passing through IP and hit Circle uniquely described by center: 2D parameter space Use one parameter as sampling parameter Calculate center coordinates from hit contact condition 1 Direct calculation For each hit, calculate (x, y) from set of R values Accumulate coordinates in (x, y) Accumulator Array 3
6 CH: Principles Hough element: projection of primary track in the transverse plane = Circle passing through IP and hit Circle uniquely described by center: 2D parameter space Use one parameter as sampling parameter Calculate center coordinates from hit contact condition 1 Direct calculation For each hit, calculate (x, y) from set of R values Accumulate coordinates in (x, y) Accumulator Array 2 Equation of circle centers known analytically Locus is hyperbola or straight line Accumulate parameters exploiting locus properties (rasterization, analytical intersection) 3
7 CH: Principles 8 8 4
8 Hit Pair CH Find intersections of Hough loci belonging to different hits = Consider directly pairs of hits Hough element: primary track compatible with two hits = Circle passing through IP, tangent to two hits at the same time Explicit analytical solution: problem of Apollonius Given three circles, find circles tangent to all of them For primary tracks: one of the circles is IP (Apollonius PCC) Combinatorial complexity, but 1 fewer degree of freedom 5
9 Hit Pairs 8 8 6
10 Hit Pairs 8 8 6
11 Hit Pairs 8 8 6
12 Hit Pairs 8 8 6
13 Hit Pairs 8 8 6
14 Hit Pairs 8 8 6
15 Hit Pair CH: Peakfinding Identify most likely track parameters Extract hit information from Hough elems in peak region Calculate track parameters from coordinates of peak region Basic strategy: 2D Accumulator Array (histogram) + peakfinding Track center angle / deg Track radius / cm
16 Hit Pair CH: Peakfinding Features of peakfinding Hough elems aligned in ρ direction Critical density close to the real peak (ρ, ϕ) less coupled for Hit Pair CH Strategies 2D peakfinding: rel. threshold + local maximum Also considered: striped peakfinding in parallel in one direction + combine with reduce/fold algorithm Caveats Discrete binning causes artifacts and unstable behavior Tune parameters One simple solution: 1 Use (binned) peakfinding to find location of peak 2 Select (unbinned) Hough elems in interval centered on peak 8
17 Testing the algorithm PandaRoot data Single tracks generated with BoxGenerator Useful for: Algorithm exploration/optimization Approximate indication for later, more accurate physics performance tests At this point, definitely not useful for: Quoting performance numbers 9
18 Performance Set of 7 tracks 14 Distribution of coverage 12 1 Frequency Coverage 1
19 Performance Set of 7 tracks 16 Distribution of relative p t difference Frequency Relative pt difference 11
20 Parameter Study Width of ρ Interval Features of candidate tracks calculated by combining info from Hough elems in interval around peak position Main parameter: width of interval in ρ direction Tradeoff between: coverage, purity, p t resolution, Track center angle / deg Track radius / cm
21 Parameter Study Width of ρ Interval Features of candidate tracks calculated by combining info from Hough elems in interval around peak position Main parameter: width of interval in ρ direction Tradeoff between: coverage, purity, p t resolution, Track center angle / deg Track radius / cm
22 Parameter Study Width of ρ Interval Coverage Ratio of duplicates Width of radius acceptance interval / cm.1 13
23 Parameter Study Width of ρ Interval.8 6 Relative diff. (pt.reco, pt.mc) / percent Width of radius acceptance interval / cm 5 Stddev of reconstructed radius / cm
24 Parameter Study (ρ, ϕ) Bin Width Performance of peakfinding depends on binning of AA Vary N ρ, N ϕ at the same time Study inpact of performance metrics on 2D grid Track center angle / deg Track radius / cm
25 Parameter Study (ρ, ϕ) Bin Width 35 Rel. diff(p t.reco, p t.mc) Number of ϕ bins / deg Number of ρ bins / cm
26 Parameter Study (ρ, ϕ) Bin Width 35 Difference between peak value for radius in Hough space and MC track radius 3 Number of ϕ bins / deg Number of ρ bins / cm
27 Parameter Study Binning 35 3 Coverage Number of ϕ bins / deg Number of ρ bins / cm
28 Summary & Outlook Work in progress Characterization of algorithm Exploration of parameter space Optimization Identify performance tradeoffs Systematic testing with PandaRoot simulated data Single tracks (BoxGenerator) Full events (background; physics channels;...) In the immediate future Reference implementation of algorithm in C/C++ Identify performance bottlenecks = Parallelization targets Integration with PandaRoot 19
29 Backup Single Hit CH with ρ/ϕ Coord. Central idea: use one set of sampling values (R... R N ) for all hits Use radial coordinates (ρ, ϕ) of centers Physically meaningful: ρ p t Cells of AA in ρ direction coincide with R values Peakfinding greatly simplified Optimal patterns for filling in parallel (memory writes) Improve p t resolution: zooming in recursively Use same points in subregion of AA with finer density in ϕ direction 19
E0005E - Industrial Image Analysis
E0005E - Industrial Image Analysis The Hough Transform Matthew Thurley slides by Johan Carlson 1 This Lecture The Hough transform Detection of lines Detection of other shapes (the generalized Hough transform)
More informationLecture 9: Hough Transform and Thresholding base Segmentation
#1 Lecture 9: Hough Transform and Thresholding base Segmentation Saad Bedros sbedros@umn.edu Hough Transform Robust method to find a shape in an image Shape can be described in parametric form A voting
More informationIssues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They can be performed sequentially or simultaneou
an edge image, nd line or curve segments present Given the image. in Line and Curves Detection 1 Issues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They
More informationFast pattern recognition with the ATLAS L1Track trigger for the HL-LHC
Fast pattern recognition with the ATLAS L1Track trigger for the HL-LHC On behalf of the ATLAS Collaboration Uppsala Universitet E-mail: mikael.martensson@cern.ch ATL-DAQ-PROC-2016-034 09/01/2017 A fast
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationEdge detection. Gradient-based edge operators
Edge detection Gradient-based edge operators Prewitt Sobel Roberts Laplacian zero-crossings Canny edge detector Hough transform for detection of straight lines Circle Hough Transform Digital Image Processing:
More informationAssignment Assignment for Lesson 11.1
Assignment Assignment for Lesson.1 Name Date Conics? Conics as Cross Sections Determine the conic section that results from the intersection of the double-napped cone shown and each plane described. 1.
More informationEE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm
EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm Group 1: Mina A. Makar Stanford University mamakar@stanford.edu Abstract In this report, we investigate the application of the Scale-Invariant
More informationOBJECT detection in general has many applications
1 Implementing Rectangle Detection using Windowed Hough Transform Akhil Singh, Music Engineering, University of Miami Abstract This paper implements Jung and Schramm s method to use Hough Transform for
More informationTypes of Edges. Why Edge Detection? Types of Edges. Edge Detection. Gradient. Edge Detection
Why Edge Detection? How can an algorithm extract relevant information from an image that is enables the algorithm to recognize objects? The most important information for the interpretation of an image
More informationLecture 15: Segmentation (Edge Based, Hough Transform)
Lecture 15: Segmentation (Edge Based, Hough Transform) c Bryan S. Morse, Brigham Young University, 1998 000 Last modified on February 3, 000 at :00 PM Contents 15.1 Introduction..............................................
More informationSegmentation I: Edges and Lines
Segmentation I: Edges and Lines Prof. Eric Miller elmiller@ece.tufts.edu Fall 2007 EN 74-ECE Image Processing Lecture 8-1 Segmentation Problem of breaking an image up into regions are are interesting as
More informationComputer Vision. Image Segmentation. 10. Segmentation. Computer Engineering, Sejong University. Dongil Han
Computer Vision 10. Segmentation Computer Engineering, Sejong University Dongil Han Image Segmentation Image segmentation Subdivides an image into its constituent regions or objects - After an image has
More information( x 1) 2 + ( y 3) 2 = 25
The locus of points 2 units from the x-axis. The question does not specify the direction of the 2 units so we must include all options. Therefore, the locus of points 2 units from the x-axis is a pair
More informationImage Processing and Computer Vision
1 / 1 Image Processing and Computer Vision Detecting primitives and rigid objects in Images Martin de La Gorce martin.de-la-gorce@enpc.fr February 2015 Detecting lines 2 / 1 How can we detect simple primitive
More informationElaborazione delle Immagini Informazione Multimediale. Raffaella Lanzarotti
Elaborazione delle Immagini Informazione Multimediale Raffaella Lanzarotti HOUGH TRANSFORM Paragraph 4.3.2 of the book at link: szeliski.org/book/drafts/szeliskibook_20100903_draft.pdf Thanks to Kristen
More informationTracking and Vertex reconstruction at LHCb for Run II
Tracking and Vertex reconstruction at LHCb for Run II Hang Yin Central China Normal University On behalf of LHCb Collaboration The fifth Annual Conference on Large Hadron Collider Physics, Shanghai, China
More informationSpring 2010 Research Report Judson Benton Locke. High-Statistics Geant4 Simulations
Florida Institute of Technology High Energy Physics Research Group Advisors: Marcus Hohlmann, Ph.D. Kondo Gnanvo, Ph.D. Note: During September 2010, it was found that the simulation data presented here
More informationTPC digitization and track reconstruction: efficiency dependence on noise
TPC digitization and track reconstruction: efficiency dependence on noise Daniel Peterson, Cornell University, DESY, May-2007 A study of track reconstruction efficiency in a TPC using simulation of the
More informationTracking and compression techniques
Tracking and compression techniques for ALICE HLT Anders Strand Vestbø The ALICE experiment at LHC The ALICE High Level Trigger (HLT) Estimated data rate (Central Pb-Pb, TPC only) 200 Hz * 75 MB = ~15
More informationStraight Lines and Hough
09/30/11 Straight Lines and Hough Computer Vision CS 143, Brown James Hays Many slides from Derek Hoiem, Lana Lazebnik, Steve Seitz, David Forsyth, David Lowe, Fei-Fei Li Project 1 A few project highlights
More informationRoute Surveying. Topic Outline
Route Surveying CE 305 Intro To Geomatics By Darrell R. Dean, Jr., P.S., Ph.D. Topic Outline Horizontal alignment Types of Horizontal Curves Degree of Curve Geometric elements of curve Station ti number
More informationEdge linking. Two types of approaches. This process needs to be able to bridge gaps in detected edges due to the reason mentioned above
Edge linking Edge detection rarely finds the entire set of edges in an image. Normally there are breaks due to noise, non-uniform illumination, etc. If we want to obtain region boundaries (for segmentation)
More informationAn important feature of CLEO III track finding is the diagnostics package providing information on the conditions encountered & decisions met in selec
CLEO III track finding uses cell level information in the initial phase, does not depend on intrinsic device resolution, is ideal for high (radial) density, low precision, information. CLEO III track finding
More informationCS 223B Computer Vision Problem Set 3
CS 223B Computer Vision Problem Set 3 Due: Feb. 22 nd, 2011 1 Probabilistic Recursion for Tracking In this problem you will derive a method for tracking a point of interest through a sequence of images.
More informationEECS490: Digital Image Processing. Lecture #21
Lecture #21 Hough transform Graph searching Area based segmentation Thresholding, automatic thresholding Local thresholding Region segmentation Hough Transform Points (x i,y i ) and (x j,y j ) Define a
More informationAn experienced mathematics teacher guides students through the use of a number of very important skills in coordinate geometry.
Mathematics Stills from our new series Coordinates An experienced mathematics teacher guides students through the use of a number of very important skills in coordinate geometry. Distance between Two Points
More informationLecture 8: Fitting. Tuesday, Sept 25
Lecture 8: Fitting Tuesday, Sept 25 Announcements, schedule Grad student extensions Due end of term Data sets, suggestions Reminder: Midterm Tuesday 10/9 Problem set 2 out Thursday, due 10/11 Outline Review
More informationBiomedical Image Analysis. Point, Edge and Line Detection
Biomedical Image Analysis Point, Edge and Line Detection Contents: Point and line detection Advanced edge detection: Canny Local/regional edge processing Global processing: Hough transform BMIA 15 V. Roth
More informationSHAPE, SPACE & MEASURE
STAGE 1 Know the place value headings up to millions Recall primes to 19 Know the first 12 square numbers Know the Roman numerals I, V, X, L, C, D, M Know the % symbol Know percentage and decimal equivalents
More informationPattern recognition systems Lab 3 Hough Transform for line detection
Pattern recognition systems Lab 3 Hough Transform for line detection 1. Objectives The main objective of this laboratory session is to implement the Hough Transform for line detection from edge images.
More informationChapter 9 Topics in Analytic Geometry
Chapter 9 Topics in Analytic Geometry What You ll Learn: 9.1 Introduction to Conics: Parabolas 9.2 Ellipses 9.3 Hyperbolas 9.5 Parametric Equations 9.6 Polar Coordinates 9.7 Graphs of Polar Equations 9.1
More informationLaboratory of Applied Robotics
Laboratory of Applied Robotics OpenCV: Shape Detection Paolo Bevilacqua RGB (Red-Green-Blue): Color Spaces RGB and HSV Color defined in relation to primary colors Correlated channels, information on both
More informationOnline Tracking Algorithms on GPUs for the. ANDA Experiment at. Journal of Physics: Conference Series. Related content.
Journal of Physics: Conference Series PAPER OPEN ACCESS Online Tracking Algorithms on GPUs for the P ANDA Experiment at FAIR To cite this article: L Bianchi et al 2015 J. Phys.: Conf. Ser. 664 082006 Related
More informationIf the center of the sphere is the origin the the equation is. x y z 2ux 2vy 2wz d 0 -(2)
Sphere Definition: A sphere is the locus of a point which remains at a constant distance from a fixed point. The fixed point is called the centre and the constant distance is the radius of the sphere.
More information9-1 GCSE Maths. GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9).
9-1 GCSE Maths GCSE Mathematics has a Foundation tier (Grades 1 5) and a Higher tier (Grades 4 9). In each tier, there are three exams taken at the end of Year 11. Any topic may be assessed on each of
More informationGPU-based Online Tracking for the PANDA Experiment
GPU-based Online Tracking for the PANDA Experiment Andreas Herten on behalf of the PANDA collaboration Forschungszentrum Jülich, Wilhelm-Johnen-Straße, 52428 Jülich DOI: http://dx.doi.org/.324/desy-proc-24-5/
More information0613ge. Geometry Regents Exam 0613
wwwjmaporg 0613ge 1 In trapezoid RSTV with bases and, diagonals and intersect at Q If trapezoid RSTV is not isosceles, which triangle is equal in area to? 2 In the diagram below, 3 In a park, two straight
More informationCS 231A Computer Vision (Winter 2014) Problem Set 3
CS 231A Computer Vision (Winter 2014) Problem Set 3 Due: Feb. 18 th, 2015 (11:59pm) 1 Single Object Recognition Via SIFT (45 points) In his 2004 SIFT paper, David Lowe demonstrates impressive object recognition
More informationPlanes Intersecting Cones: Static Hypertext Version
Page 1 of 12 Planes Intersecting Cones: Static Hypertext Version On this page, we develop some of the details of the plane-slicing-cone picture discussed in the introduction. The relationship between the
More informationFitting: Voting and the Hough Transform April 23 rd, Yong Jae Lee UC Davis
Fitting: Voting and the Hough Transform April 23 rd, 2015 Yong Jae Lee UC Davis Last time: Grouping Bottom-up segmentation via clustering To find mid-level regions, tokens General choices -- features,
More informationCS 231A Computer Vision (Fall 2012) Problem Set 3
CS 231A Computer Vision (Fall 2012) Problem Set 3 Due: Nov. 13 th, 2012 (2:15pm) 1 Probabilistic Recursion for Tracking (20 points) In this problem you will derive a method for tracking a point of interest
More informationScattering/Wave Terminology A few terms show up throughout the discussion of electron microscopy:
1. Scattering and Diffraction Scattering/Wave Terology A few terms show up throughout the discussion of electron microscopy: First, what do we mean by the terms elastic and inelastic? These are both related
More informationLocal Features: Detection, Description & Matching
Local Features: Detection, Description & Matching Lecture 08 Computer Vision Material Citations Dr George Stockman Professor Emeritus, Michigan State University Dr David Lowe Professor, University of British
More informationExtracting Layers and Recognizing Features for Automatic Map Understanding. Yao-Yi Chiang
Extracting Layers and Recognizing Features for Automatic Map Understanding Yao-Yi Chiang 0 Outline Introduction/ Problem Motivation Map Processing Overview Map Decomposition Feature Recognition Discussion
More informationCS443: Digital Imaging and Multimedia Perceptual Grouping Detecting Lines and Simple Curves
CS443: Digital Imaging and Multimedia Perceptual Grouping Detecting Lines and Simple Curves Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines Perceptual Grouping and Segmentation
More informationComputer and Machine Vision
Computer and Machine Vision Lecture Week 11 Part-2 Segmentation, Camera Calibration and Feature Alignment March 28, 2014 Sam Siewert Outline of Week 11 Exam #1 Results Overview and Solutions Wrap up of
More informationGCSE Higher Revision List
GCSE Higher Revision List Level 8/9 Topics I can work with exponential growth and decay on the calculator. I can convert a recurring decimal to a fraction. I can simplify expressions involving powers or
More informationName: Class: Date: Conics Multiple Choice Pre-Test. Multiple Choice Identify the choice that best completes the statement or answers the question.
Name: Class: Date: Conics Multiple Choice Pre-Test Multiple Choice Identify the choice that best completes the statement or answers the question. 1 Graph the equation x 2 + y 2 = 36. Then describe the
More informationGeneralized Hough Transform, line fitting
Generalized Hough Transform, line fitting Introduction to Computer Vision CSE 152 Lecture 11-a Announcements Assignment 2: Due today Midterm: Thursday, May 10 in class Non-maximum suppression For every
More informationSuggested Foundation Topics for Paper 2
Suggested Foundation Topics for Paper 2 Number N a N b N b N c N d Add, subtract, multiply and divide any positive and negative integers Order decimals and integers Order rational numbers Use the concepts
More information(Refer Slide Time: 0:32)
Digital Image Processing. Professor P. K. Biswas. Department of Electronics and Electrical Communication Engineering. Indian Institute of Technology, Kharagpur. Lecture-57. Image Segmentation: Global Processing
More information12 - THREE DIMENSIONAL GEOMETRY Page 1 ( Answers at the end of all questions ) = 2. ( d ) - 3. ^i - 2. ^j c 3. ( d )
- THREE DIMENSIONAL GEOMETRY Page ( ) If the angle θ between the line x - y + x + y - z - and the plane λ x + 4 0 is such that sin θ, then the value of λ is - 4-4 [ AIEEE 00 ] ( ) If the plane ax - ay
More informationSiD Tracking using VXD. Nick Sinev, University of Oregon
SiD Tracking using VXD Nick Sinev, University of Oregon Plan Motivation Track reconstruction algorithm Performance for single tracks Does it have any limits? With backgrounds To do Motivation Tracking
More informationTopology 550A Homework 3, Week 3 (Corrections: February 22, 2012)
Topology 550A Homework 3, Week 3 (Corrections: February 22, 2012) Michael Tagare De Guzman January 31, 2012 4A. The Sorgenfrey Line The following material concerns the Sorgenfrey line, E, introduced in
More information0811ge. Geometry Regents Exam
0811ge 1 The statement "x is a multiple of 3, and x is an even integer" is true when x is equal to 9 8 3 6 2 In the diagram below,. 4 Pentagon PQRST has parallel to. After a translation of, which line
More information8.3 Technology: Loci and Conics
8.3 Technology: Loci and Conics The diagram shows a double cone. The two cones have one point in common. The intersection of a double cone and a plane is called a conic section or a conic. The circle,
More information3d-Topological Reconstruction in Liquid Scintillator
3d-Topological Reconstruction in Liquid Scintillator Presented by Björn Wonsak on behalf of Felix Benckwitz1, Caren Hagner1, Sebastian Lorenz2, David Meyhöfer1, Henning Rebber1, Michael Wurm2 Dresden,
More informationIntroduction. Chapter Overview
Chapter 1 Introduction The Hough Transform is an algorithm presented by Paul Hough in 1962 for the detection of features of a particular shape like lines or circles in digitalized images. In its classical
More information6.8 Sine ing and Cosine ing It
SECONDARY MATH III // MODULE 6 In the previous tasks of this module you have used the similarity of circles, the symmetry of circles, right triangle trigonometry and proportional reasoning to locate stakes
More informationChapter 10. Exploring Conic Sections
Chapter 10 Exploring Conic Sections Conics A conic section is a curve formed by the intersection of a plane and a hollow cone. Each of these shapes are made by slicing the cone and observing the shape
More informationDigital Image Correlation of Stereoscopic Images for Radial Metrology
Digital Image Correlation of Stereoscopic Images for Radial Metrology John A. Gilbert Professor of Mechanical Engineering University of Alabama in Huntsville Huntsville, AL 35899 Donald R. Matthys Professor
More informationLab Practical - Limit Equilibrium Analysis of Engineered Slopes
Lab Practical - Limit Equilibrium Analysis of Engineered Slopes Part 1: Planar Analysis A Deterministic Analysis This exercise will demonstrate the basics of a deterministic limit equilibrium planar analysis
More informationSolve 3-D problems using Pythagoras theorem and trigonometric ratios (A*) Solve more complex 2-D problems using Pythagoras theorem & trigonometry (A)
Moving from A to A* Solve 3-D problems using Pythagoras theorem and trigonometric ratios (A*) A* Use the sine & cosine rules to solve more complex problems involving non right-angled triangles (A*) Find
More informationTo be a grade 1 I need to
To be a grade 1 I need to Order positive and negative integers Understand addition and subtraction of whole numbers and decimals Apply the four operations in correct order to integers and proper fractions
More informationFinding 2D Shapes and the Hough Transform
CS 4495 Computer Vision Finding 2D Shapes and the Aaron Bobick School of Interactive Computing Administrivia Today: Modeling Lines and Finding them CS4495: Problem set 1 is still posted. Please read the
More informationHLT Hadronic L0 Confirmation Matching VeLo tracks to L0 HCAL objects
LHCb Note 26-4, TRIG LPHE Note 26-14 July 5, 26 HLT Hadronic L Confirmation Matching VeLo tracks to L HCAL objects N. Zwahlen 1 LPHE, EPFL Abstract This note describes the HltHadAlleyMatchCalo tool that
More informationCover Page. Abstract ID Paper Title. Automated extraction of linear features from vehicle-borne laser data
Cover Page Abstract ID 8181 Paper Title Automated extraction of linear features from vehicle-borne laser data Contact Author Email Dinesh Manandhar (author1) dinesh@skl.iis.u-tokyo.ac.jp Phone +81-3-5452-6417
More informationComputer Vision. Recap: Smoothing with a Gaussian. Recap: Effect of σ on derivatives. Computer Science Tripos Part II. Dr Christopher Town
Recap: Smoothing with a Gaussian Computer Vision Computer Science Tripos Part II Dr Christopher Town Recall: parameter σ is the scale / width / spread of the Gaussian kernel, and controls the amount of
More informationExample 2: Straight Lines. Image Segmentation. Example 3: Lines and Circular Arcs. Example 1: Regions
Image Segmentation Image segmentation is the operation of partitioning an image into a collection of connected sets of pixels. 1. into regions, which usually cover the image Example : Straight Lines. into
More informationExample 1: Regions. Image Segmentation. Example 3: Lines and Circular Arcs. Example 2: Straight Lines. Region Segmentation: Segmentation Criteria
Image Segmentation Image segmentation is the operation of partitioning an image into a collection of connected sets of pixels. 1. into regions, which usually cover the image Example 1: Regions. into linear
More informationLecture 9 (4.2.07) Image Segmentation. Shahram Ebadollahi 4/4/ DIP ELEN E4830
Lecture 9 4..07 Image Segmentation Shahram Ebadollahi 4/4/007 1 DIP ELEN E4830 Lecture Outline Skeletonizaiton GSAT Watershed Algorithm Image Segmentation Introduction Edge detection and linking Thresholding
More informationFitting. Lecture 8. Cristian Sminchisescu. Slide credits: K. Grauman, S. Seitz, S. Lazebnik, D. Forsyth, J. Ponce
Fitting Lecture 8 Cristian Sminchisescu Slide credits: K. Grauman, S. Seitz, S. Lazebnik, D. Forsyth, J. Ponce Fitting We want to associate a model with observed features [Fig from Marszalek & Schmid,
More informationMontclair Public Schools Math Curriculum Unit Planning Template Unit # SLO # MC 2 MC 3
Subject Geometry High Honors Grade Montclair Public Schools Math Curriculum Unit Planning Template Unit # Pacing 8-10 9 10 weeks Unit Circles, Conic Sections, Area & 3-D Measurements Name Overview Unit
More informationConic Sections and Analytic Geometry
Chapter 9 Conic Sections and Analytic Geometry Chapter 9 Conic Sections and Analytic Geometry 9.1 The Ellipse 9.2 The Hyperbola 9.3 The Parabola 9.4 Rotation of Axes 9.5 Parametric Equations 9.6 Conic
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationALGEBRA II UNIT X: Conic Sections Unit Notes Packet
Name: Period: ALGEBRA II UNIT X: Conic Sections Unit Notes Packet Algebra II Unit 10 Plan: This plan is subject to change at the teacher s discretion. Section Topic Formative Work Due Date 10.3 Circles
More informationMIP Reconstruction Techniques and Minimum Spanning Tree Clustering
SLAC-PUB-11359 July 25 MIP Reconstruction Techniques and Minimum Spanning Tree Clustering Wolfgang F. Mader The University of Iowa, 23 Van Allen Hall, 52242 Iowa City, IA The development of a tracking
More informationLecture 11 Combinatorial Planning: In the Plane
CS 460/560 Introduction to Computational Robotics Fall 2017, Rutgers University Lecture 11 Combinatorial Planning: In the Plane Instructor: Jingjin Yu Outline Convex shapes, revisited Combinatorial planning
More informationEdexcel Specification Alignment GCSE 2015 / 2016 Exams
This alignment document lists all Mathletics curriculum activities associated with the GCSE 2015 & 2016 Exam course, and demonstrates how these fit with the Edexcel specification for the higher tier GCSE
More informationRANSAC and some HOUGH transform
RANSAC and some HOUGH transform Thank you for the slides. They come mostly from the following source Dan Huttenlocher Cornell U Matching and Fitting Recognition and matching are closely related to fitting
More informationDirection Fields; Euler s Method
Direction Fields; Euler s Method It frequently happens that we cannot solve first order systems dy (, ) dx = f xy or corresponding initial value problems in terms of formulas. Remarkably, however, this
More informationPATHFINDER A track finding package based on Hough transformation
LC-TOOL-2014-003 http://www-flc.desy.de/lcnotes PATHFINDER A track finding package based on Hough transformation Isa Heinze DESY, Hamburg February 24, 2014 Abstract PATHFINDER is a package which provides
More informationME 111: Engineering Drawing. Geometric Constructions
ME 111: Engineering Drawing Lecture 2 01-08-2011 Geometric Constructions Indian Institute of Technology Guwahati Guwahati 781039 Geometric Construction Construction of primitive geometric forms (points,
More informationLong Term Maths Plan 2013/2014 Year 6
Long Term Maths Plan 2013/2014 Year 6 Knowledge, skills and understanding 1. During the key stage, pupils should be taught the Knowledge, skills and understanding through: a. activities that extend their
More informationChapter 10 Test Review
Name: Class: Date: Chapter 10 Test Review Short Answer 1. Write an equation of a parabola with a vertex at the origin and a focus at ( 2, 0). 2. Write an equation of a parabola with a vertex at the origin
More informationUpdated Barrel EMC Geometry
Updated Barrel EMC Geometry Guang Zhao (zhaog@ihep.ac.cn) Institute of High Energy Physics, CAS PANDA Collaboration Meeting 18/1 March 6 th, 2018 1 Outline pgeometry construction in ROOT pupdates and tests
More informationDETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS INTRODUCTION
DETECTION AND ROBUST ESTIMATION OF CYLINDER FEATURES IN POINT CLOUDS Yun-Ting Su James Bethel Geomatics Engineering School of Civil Engineering Purdue University 550 Stadium Mall Drive, West Lafayette,
More informationSmarter Balanced Vocabulary (from the SBAC test/item specifications)
Example: Smarter Balanced Vocabulary (from the SBAC test/item specifications) Notes: Most terms area used in multiple grade levels. You should look at your grade level and all of the previous grade levels.
More informationCARTESIAN OVOIDS. A. Cartesian Ovoids in the case n o < n i
CARTESIAN OVOIDS The Cartesian ovoids are plane curves that have been first described by Rene Descartes (in 1637 AD) and represent the geometric locus of points that have the same linear combination of
More informationHISTOGRAMS OF ORIENTATIO N GRADIENTS
HISTOGRAMS OF ORIENTATIO N GRADIENTS Histograms of Orientation Gradients Objective: object recognition Basic idea Local shape information often well described by the distribution of intensity gradients
More information7 Fractions. Number Sense and Numeration Measurement Geometry and Spatial Sense Patterning and Algebra Data Management and Probability
7 Fractions GRADE 7 FRACTIONS continue to develop proficiency by using fractions in mental strategies and in selecting and justifying use; develop proficiency in adding and subtracting simple fractions;
More informationVisualization and Analysis of Inverse Kinematics Algorithms Using Performance Metric Maps
Visualization and Analysis of Inverse Kinematics Algorithms Using Performance Metric Maps Oliver Cardwell, Ramakrishnan Mukundan Department of Computer Science and Software Engineering University of Canterbury
More information12. A(n) is the number of times an item or number occurs in a data set.
Chapter 15 Vocabulary Practice Match each definition to its corresponding term. a. data b. statistical question c. population d. sample e. data analysis f. parameter g. statistic h. survey i. experiment
More information1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral
1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral Show your working and give your answer correct to three decimal places. 2 2.5 3 3.5 4 When When When When When
More informationCh8: Straight Line Graph. x f(x) p 0.5 q 2 4 R 16. (a) Find the values of p, q and r. [3]
Ch8: Straight Line Graph. Answer the whole of this question on a sheet of graph paper. The table gives values of f() =, for 4. 0 3 4 f() p 0.5 q 4 R 6 (a) Find the values of p, q and r. [3] Using a scale
More informationPixels. Orientation π. θ π/2 φ. x (i) A (i, j) height. (x, y) y(j)
4th International Conf. on Document Analysis and Recognition, pp.142-146, Ulm, Germany, August 18-20, 1997 Skew and Slant Correction for Document Images Using Gradient Direction Changming Sun Λ CSIRO Math.
More informationDirect Rendering. Direct Rendering Goals
May 2, 2005 Goals General Goals Small memory footprint Fast rendering High-quality results identical to those of Saffron V1 using distance-based anti-aliasing and alignment zones Goals Specific Goals Avoid
More informationParticle-Based Volume Rendering of Unstructured Volume Data
Particle-Based Volume Rendering of Unstructured Volume Data Takuma KAWAMURA 1)*) Jorji NONAKA 3) Naohisa SAKAMOTO 2),3) Koji KOYAMADA 2) 1) Graduate School of Engineering, Kyoto University 2) Center for
More informationAn approach for generic detection of conic equation from images
An approach for generic detection of conic equation from images Maysa Macedo and Aura Conci Universidade Federal Fluminense (UFF) mmacedo@ic.uff.br - aconci@ic.uff.br Hough Transform Hough transform is
More information