Lessons learnt from implementing mosaicing and faceting in ASKAPsoft. Max Voronkov & Tim Cornwell ASKAP team 2nd April 2009

Size: px
Start display at page:

Download "Lessons learnt from implementing mosaicing and faceting in ASKAPsoft. Max Voronkov & Tim Cornwell ASKAP team 2nd April 2009"

Transcription

1 Lessons learnt from implementing mosaicing and faceting in ASKAPsoft Max Voronkov & Tim Cornwell ASKAP team 2nd April 2009

2 Outline - Imaging software ASKAPsoft re-uses LOFAR design Imaging is treated as a least square problem ASKAP Software: Central Processor

3 Major and minor cycles One solution of the least square problem is one major cycle Major cycle involves iteration over data (building normal equations) Minor cycle solves normal equations for an update of the model Normal matrix is stored in a compressed form: only slice (PSF) and diagonal (Weights) are retained. It implies a shift-invariant PSF Many prediffers and solvers are possible (for parallelisation) ASKAP Software: Central Processor

4 Structure of the prediffer Measurement equation defines what is taken into account Imaging measurement equation uses gridders Component machine is for simple models Gridder determines the type of convolution functions Specialised gridders for mosaicing (CF from antenna illumination) ASKAP Software: Central Processor

5 Linear mosaicing Easy to understand if the only difference between primary beams P k is the pointing direction cycled through a number of fields and all antennas are the same Joint deconvolution Independent deconvolution (approximation) Image credit: Ilana Feain

6 Linear mosaicing - inhomogeneous case The most difficult inhomogeneity is rotation/translation of the beams We use 3-axis mount (i.e. antenna rotator) to get rid of it If done in software, it is easier to use visibility domain

7 Linear mosaicing - visibility domain Visibility domain Effects like grid-correction and weighting were omitted for simplicity See Rau et al., Journal of IEEE, in press for detailed derivation Joint deconvolution is a preferred option for inhomogeneous case

8 Linear mosaicing - PSF Response to point source No longer shift-invariant We can not just replace the visibilities with (1,0) to get PSF Phase tracking is done for each field separately! Have to simulate a point source Available options Use the same convolution functions as for gridding of visibility data? Normalise by weight image? All data vs. a representative field?

9 Use the same CFs as for visibility data? If yes, the sensitivity pattern reflects the actual pointings This approach may be good if the simulated source is in the middle of the sensitivity pattern We can use a separate set of convolution functions with different offsets applied

10 Normalise by weight image? Ideally yes, but we would need to take care of adjacent pointings to get a relatively flat image weight in the region of interest

11 All data vs. a representative field It is not an issue for parallel mosaicing (e.g. for ASKAP) Don t want over-subtraction at the minor cycle Ideally we want to use a few adjacent fields to get PSF Weighting can emphasize the sidelobes All data PSF for weighting?

12 Joint vs. independent deconvolution Individual I k can be deconvolved separately This is an approximation Not very good for the inhomogeneous case But easy to parallelise And can be less sensitive to beam errors Joint deconvolution always produces beam-corrected image Need signal-to-noise based clean

13 Faceted imaging This is one way to solve noncoplanarity problem W-projection is another (better) way to solve the same problem. It works in the visibility domain An image plane algorithm was still worth implementing because it can simplify facet-based calibration Easy to parallelise Well known trick with facets: All facets should have the same projection during deconvolution uvw-rotation to a common tangent point makes overlap easy Tangent point is no longer the image centre

14 Problems - sources outside facets Source outside FOV comes as noise Small facets cause problems Major cycle doesn t help much Simulated point source at various offsets from the image centre Plotted peak flux in the image It doesn t go to zero when the source is moved outside the image (facet) boundaries

15 Problems - facets and large FOV One has to image a large FOV for each facet Ideally full primary beam should be imaged Partial overlap FFT-padding Hard to combine with mosaicing if the joint deconvolution approach is used The weight may be high for the whole facet

16 Conclusions 1. Inhomogeneous case is easier to handle in the visibility domain 2. There are several possible approximations to PSF for mosaicing All data vs. a representative field (or a few fields) With and without normalisation by weight 3. Individual deconvolution can be less sensitive to beam errors 4. Clean based on the signal-to-noise ratio is essential for joint deconvolution approach 5. Faceted imaging requires large facets to get high dynamic range Memory requirements make it less attractive Difficult to combine with mosaicing (and implementation of w- projection is more natural for mosaicing) ASKAP Software: Central Processor

17 Australia Telescope National Facility Max Voronkov Software Scientist (ASKAP) Phone: +61 (2) Web: Thank you ASKAP Software: Central Processor Contact Us Phone: or enquiries@csiro.au Web:

ASKAP Pipeline processing and simulations. Dr Matthew Whiting ASKAP Computing, CSIRO May 5th, 2010

ASKAP Pipeline processing and simulations. Dr Matthew Whiting ASKAP Computing, CSIRO May 5th, 2010 ASKAP Pipeline processing and simulations Dr Matthew Whiting ASKAP Computing, CSIRO May 5th, 2010 ASKAP Computing Team Members Team members Marsfield: Tim Cornwell, Ben Humphreys, Juan Carlos Guzman, Malte

More information

High dynamic range imaging, computing & I/O load

High dynamic range imaging, computing & I/O load High dynamic range imaging, computing & I/O load RMS ~15µJy/beam RMS ~1µJy/beam S. Bhatnagar NRAO, Socorro Parameterized Measurement Equation Generalized Measurement Equation Obs [ S M V ij = J ij, t W

More information

Computational issues for HI

Computational issues for HI Computational issues for HI Tim Cornwell, Square Kilometre Array How SKA processes data Science Data Processing system is part of the telescope Only one system per telescope Data flow so large that dedicated

More information

Imaging and Deconvolution

Imaging and Deconvolution Imaging and Deconvolution Urvashi Rau National Radio Astronomy Observatory, Socorro, NM, USA The van-cittert Zernike theorem Ei E V ij u, v = I l, m e sky j 2 i ul vm dldm 2D Fourier transform : Image

More information

Sky-domain algorithms to reconstruct spatial, spectral and time-variable structure of the sky-brightness distribution

Sky-domain algorithms to reconstruct spatial, spectral and time-variable structure of the sky-brightness distribution Sky-domain algorithms to reconstruct spatial, spectral and time-variable structure of the sky-brightness distribution Urvashi Rau National Radio Astronomy Observatory Socorro, NM, USA Outline : - Overview

More information

Wideband Mosaic Imaging for VLASS

Wideband Mosaic Imaging for VLASS Wideband Mosaic Imaging for VLASS Preliminary ARDG Test Report U.Rau & S.Bhatnagar 29 Aug 2018 (1) Code Validation and Usage (2) Noise, Weights, Continuum sensitivity (3) Imaging parameters (4) Understanding

More information

How accurately do our imaging algorithms reconstruct intensities and spectral indices of weak sources?

How accurately do our imaging algorithms reconstruct intensities and spectral indices of weak sources? How accurately do our imaging algorithms reconstruct intensities and spectral indices of weak sources? Urvashi Rau, Sanjay Bhatnagar, Frazer Owen ( NRAO ) 29th Annual New Mexico Symposium, NRAO, Socorro,

More information

CASA. Algorithms R&D. S. Bhatnagar. NRAO, Socorro

CASA. Algorithms R&D. S. Bhatnagar. NRAO, Socorro Algorithms R&D S. Bhatnagar NRAO, Socorro Outline Broad areas of work 1. Processing for wide-field wide-band imaging Full-beam, Mosaic, wide-band, full-polarization Wide-band continuum and spectral-line

More information

ADVANCED RADIO INTERFEROMETRIC IMAGING

ADVANCED RADIO INTERFEROMETRIC IMAGING ADVANCED RADIO INTERFEROMETRIC IMAGING Hayden Rampadarath Based upon J. Radcliffe's DARA presentation Image courtesy of NRAO/AUI INTR ODU CT ION In the first imaging lecture, we discussed the overall and

More information

Image Pixelization and Dynamic Range

Image Pixelization and Dynamic Range EVLA Memo 114 Image Pixelization and Dynamic Range W. D. Cotton, Juan M. Uson NRAO 1 Abstract This study investigates some of the effects of representing the sky by a rectangular grid of pixels on the

More information

Synthesis Imaging. Claire Chandler, Sanjay Bhatnagar NRAO/Socorro

Synthesis Imaging. Claire Chandler, Sanjay Bhatnagar NRAO/Socorro Synthesis Imaging Claire Chandler, Sanjay Bhatnagar NRAO/Socorro Michelson Summer Workshop Caltech, July 24-28, 2006 Synthesis Imaging 2 Based on the van Cittert-Zernike theorem: The complex visibility

More information

Basic Imaging and Self- Calibration (T4 + T7)

Basic Imaging and Self- Calibration (T4 + T7) Basic Imaging and Self- Calibration (T4 + T7) John McKean Visibilities Fourier Transform Deconvolution AIM: 1. To make an image by taking the fast Fourier transform of the visibility data. 2. Carry out

More information

OSKAR-2: Simulating data from the SKA

OSKAR-2: Simulating data from the SKA OSKAR-2: Simulating data from the SKA AACal 2012, Amsterdam, 13 th July 2012 Fred Dulwich, Ben Mort, Stef Salvini 1 Overview OSKAR-2: Interferometer and beamforming simulator package. Intended for simulations

More information

Wide-field Wide-band Full-Mueller Imaging

Wide-field Wide-band Full-Mueller Imaging Wide-field Wide-band Full-Mueller Imaging CALIM2016, Oct. 10th 2016, Socorro, NM S. Bhatnagar NRAO, Socorro The Scientific Motivation Most projects with current telescopes require precise reconstruction

More information

Imaging and Deconvolution

Imaging and Deconvolution Imaging and Deconvolution 24-28 Sept 202 Narrabri, NSW, Australia Outline : - Synthesis Imaging Concepts - Imaging in Practice Urvashi Rau - Image-Reconstruction Algorithms National Radio Astronomy Observatory

More information

Primary Beams & Radio Interferometric Imaging Performance. O. Smirnov (Rhodes University & SKA South Africa)

Primary Beams & Radio Interferometric Imaging Performance. O. Smirnov (Rhodes University & SKA South Africa) Primary Beams & Radio Interferometric Imaging Performance O. Smirnov (Rhodes University & SKA South Africa) Introduction SKA Dish CoDR (2011), as summarized by Tony Willis: My sidelobes are better than

More information

Imaging and non-imaging analysis

Imaging and non-imaging analysis 1 Imaging and non-imaging analysis Greg Taylor University of New Mexico Spring 2017 Plan for the lecture-i 2 How do we go from the measurement of the coherence function (the Visibilities) to the images

More information

EVLA Memo #132 Report on the findings of the CASA Terabyte Initiative: Single-node tests

EVLA Memo #132 Report on the findings of the CASA Terabyte Initiative: Single-node tests EVLA Memo #132 Report on the findings of the CASA Terabyte Initiative: Single-node tests S. Bhatnagar NRAO, Socorro May 18, 2009 Abstract This note reports on the findings of the Terabyte-Initiative of

More information

Fast Holographic Deconvolution

Fast Holographic Deconvolution Precision image-domain deconvolution for radio astronomy Ian Sullivan University of Washington 4/19/2013 Precision imaging Modern imaging algorithms grid visibility data using sophisticated beam models

More information

Multiple target detection in video using quadratic multi-frame correlation filtering

Multiple target detection in video using quadratic multi-frame correlation filtering Multiple target detection in video using quadratic multi-frame correlation filtering Ryan Kerekes Oak Ridge National Laboratory B. V. K. Vijaya Kumar Carnegie Mellon University March 17, 2008 1 Outline

More information

Mosaicing and Single-Dish Combination

Mosaicing and Single-Dish Combination Mosaicing and Single-Dish Combination CASS Radio Astronomy School 2012 Lister Staveley-Smith (ICRAR / CAASTRO / UWA) Outline Mosaicing with interferometers! Nyquist sampling! Image formation Combining

More information

The Techniques of Radio Interferometry III: Imaging

The Techniques of Radio Interferometry III: Imaging Master Astronomy and Astrophysics - 5214RAAS6Y Radio Astronomy Lecture 8 The Techniques of Radio Interferometry III: Imaging Lecturer: Michael Wise (wise@astron.nl) April 25th, 2013 Westerbork/LOFAR Field

More information

High Dynamic Range Imaging

High Dynamic Range Imaging High Dynamic Range Imaging Josh Marvil CASS Radio Astronomy School 3 October 2014 CSIRO ASTRONOMY & SPACE SCIENCE High Dynamic Range Imaging Introduction Review of Clean Self- Calibration Direction Dependence

More information

ALMA Memo 386 ALMA+ACA Simulation Tool J. Pety, F. Gueth, S. Guilloteau IRAM, Institut de Radio Astronomie Millimétrique 300 rue de la Piscine, F-3840

ALMA Memo 386 ALMA+ACA Simulation Tool J. Pety, F. Gueth, S. Guilloteau IRAM, Institut de Radio Astronomie Millimétrique 300 rue de la Piscine, F-3840 ALMA Memo 386 ALMA+ACA Simulation Tool J. Pety, F. Gueth, S. Guilloteau IRAM, Institut de Radio Astronomie Millimétrique 300 rue de la Piscine, F-38406 Saint Martin d'h eres August 13, 2001 Abstract This

More information

>> NX. Metaform Boundary Conditions. Go to Table of Contents

>> NX. Metaform Boundary Conditions. Go to Table of Contents Metaform Boundary Conditions In this article, we will discuss the Boundary Condition Constraint options used in the building of a Metaform feature and conclude with some Tips and Tricks that may further

More information

Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection

Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides

More information

Chapter 1 Section 1 Lesson: Solving Linear Equations

Chapter 1 Section 1 Lesson: Solving Linear Equations Introduction Linear equations are the simplest types of equations to solve. In a linear equation, all variables are to the first power only. All linear equations in one variable can be reduced to the form

More information

Computer Vision I. Announcements. Fourier Tansform. Efficient Implementation. Edge and Corner Detection. CSE252A Lecture 13.

Computer Vision I. Announcements. Fourier Tansform. Efficient Implementation. Edge and Corner Detection. CSE252A Lecture 13. Announcements Edge and Corner Detection HW3 assigned CSE252A Lecture 13 Efficient Implementation Both, the Box filter and the Gaussian filter are separable: First convolve each row of input image I with

More information

EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm

EE368 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 information

Edge detection. Convert a 2D image into a set of curves. Extracts salient features of the scene More compact than pixels

Edge detection. Convert a 2D image into a set of curves. Extracts salient features of the scene More compact than pixels Edge Detection Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin of Edges surface normal discontinuity depth discontinuity surface

More information

IRAM Memo MAPPING for NOEMA: Concepts and Usage

IRAM Memo MAPPING for NOEMA: Concepts and Usage Original version at http://iram-institute.org/medias/uploads/mapping-noema.pdf IRAM Memo 2016-1 MAPPING for NOEMA: Concepts and Usage S. Guilloteau 1 1. LAB (Bordeaux) 14-Jul-2016 version 1.0 09-Sep-2016

More information

Lecture 17 Reprise: dirty beam, dirty image. Sensitivity Wide-band imaging Weighting

Lecture 17 Reprise: dirty beam, dirty image. Sensitivity Wide-band imaging Weighting Lecture 17 Reprise: dirty beam, dirty image. Sensitivity Wide-band imaging Weighting Uniform vs Natural Tapering De Villiers weighting Briggs-like schemes Reprise: dirty beam, dirty image. Fourier inversion

More information

Advanced Surface Based MoM Techniques for Packaging and Interconnect Analysis

Advanced Surface Based MoM Techniques for Packaging and Interconnect Analysis Electrical Interconnect and Packaging Advanced Surface Based MoM Techniques for Packaging and Interconnect Analysis Jason Morsey Barry Rubin, Lijun Jiang, Lon Eisenberg, Alina Deutsch Introduction Fast

More information

Deconvolution and Imaging ASTR 240: In-class activity, April 1, 2013

Deconvolution and Imaging ASTR 240: In-class activity, April 1, 2013 Deconvolution and Imaging ASTR 240: In-class activity, April 1, 2013 In this activity, we will use calibrated visibilities from the Submillimeter Array to create an image of a disk around a nearby young

More information

6B Quiz Review Learning Targets ,

6B Quiz Review Learning Targets , 6B Quiz Review Learning Targets 5.10 6.3, 6.5-6.6 Key Facts Double transformations when more than one transformation is applied to a graph o You can still use our transformation rules to identify which

More information

Evaluation of Deconvolution Methods for PRISM images

Evaluation of Deconvolution Methods for PRISM images Evaluation of Deconvolution Methods for PRISM images Peter Schwind, Gintautas Palubinskas, Tobias Storch, Rupert Müller Remote Sensing Technology Inst. (IMF) German Aerospace Center (DLR) November 2008,

More information

Wood Grain Image Textures

Wood Grain Image Textures Do you ever look at the LightWorks help files when trying to figure out how to wrap a wood image to an object in TurboCAD and wonder why it has to be so complex? Uses Arbitrary Plane Wrapping Uses Local

More information

Data Analysis. I have got some data, so what now? Naomi McClure-Griffiths CSIRO Australia Telescope National Facility 2 Oct 2008

Data Analysis. I have got some data, so what now? Naomi McClure-Griffiths CSIRO Australia Telescope National Facility 2 Oct 2008 Data Analysis I have got some data, so what now? Naomi McClure-Griffiths CSIRO Australia Telescope National Facility 2 Oct 2008 1 Outline Non-imaging analysis Parameter estimation Point source fluxes,

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION doi:10.1038/nature12009 Supplementary Figure 1. Experimental tilt series of 104 projections with a tilt range of ±72.6 and equal slope increments, acquired from a Pt nanoparticle using HAADF- STEM (energy:

More information

Wide-Field Imaging I: Non-Coplanar Visibilities

Wide-Field Imaging I: Non-Coplanar Visibilities Wide-Field Imaging I: Non-Coplanar Visibilities Rick Perley Eleventh Synthesis Imaging Workshop Socorro, June 10-17, 2008 Review: Measurement Equation From the first lecture, we have a general relation

More information

Other Linear Filters CS 211A

Other Linear Filters CS 211A Other Linear Filters CS 211A Slides from Cornelia Fermüller and Marc Pollefeys Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin

More information

John W. Romein. Netherlands Institute for Radio Astronomy (ASTRON) Dwingeloo, the Netherlands

John W. Romein. Netherlands Institute for Radio Astronomy (ASTRON) Dwingeloo, the Netherlands Signal Processing on GPUs for Radio Telescopes John W. Romein Netherlands Institute for Radio Astronomy (ASTRON) Dwingeloo, the Netherlands 1 Overview radio telescopes six radio telescope algorithms on

More information

Flair Geometry Editor Part I. Beginners FLUKA Course

Flair Geometry Editor Part I. Beginners FLUKA Course Flair Geometry Editor Part I Beginners FLUKA Course Starting the Geometry Editor Click on icon or from Menu View Geometry Editor or with [F4] shortcut Either start flair with option -g 2 Geometry editor

More information

Empirical Parameterization of the Antenna Aperture Illumination Pattern

Empirical Parameterization of the Antenna Aperture Illumination Pattern Empirical Parameterization of the Antenna Aperture Illumination Pattern Preshanth Jagannathan UCT/NRAO Collaborators : Sanjay Bhatnagar, Walter Brisken Measurement Equation The measurement equation in

More information

Anno accademico 2006/2007. Davide Migliore

Anno accademico 2006/2007. Davide Migliore Robotica Anno accademico 6/7 Davide Migliore migliore@elet.polimi.it Today What is a feature? Some useful information The world of features: Detectors Edges detection Corners/Points detection Descriptors?!?!?

More information

ALMA Antenna responses in CASA imaging

ALMA Antenna responses in CASA imaging ALMA Antenna responses in CASA imaging Dirk Petry (ESO), December 2012 Outline Motivation ALBiUS/ESO work on CASA responses infrastructure and ALMA beam library First test results 1 Motivation ALMA covers

More information

2.1 Transforming Linear Functions

2.1 Transforming Linear Functions 2.1 Transforming Linear Functions Before we begin looking at transforming linear functions, let s take a moment to review how to graph linear equations using slope intercept form. This will help us because

More information

EXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,

EXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45

More information

EECS150 - Digital Design Lecture 14 FIFO 2 and SIFT. Recap and Outline

EECS150 - Digital Design Lecture 14 FIFO 2 and SIFT. Recap and Outline EECS150 - Digital Design Lecture 14 FIFO 2 and SIFT Oct. 15, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof. John Wawrzynek)

More information

Take Home Exam # 2 Machine Vision

Take Home Exam # 2 Machine Vision 1 Take Home Exam # 2 Machine Vision Date: 04/26/2018 Due : 05/03/2018 Work with one awesome/breathtaking/amazing partner. The name of the partner should be clearly stated at the beginning of your report.

More information

Controlling Field-of-View of Radio Arrays using Weighting Functions

Controlling Field-of-View of Radio Arrays using Weighting Functions Controlling Field-of-View of Radio Arrays using Weighting Functions MIT Haystack FOV Group: Lynn D. Matthews,Colin Lonsdale, Roger Cappallo, Sheperd Doeleman, Divya Oberoi, Vincent Fish Fulfilling scientific

More information

Radio Interferometry Bill Cotton, NRAO. Basic radio interferometry Emphasis on VLBI Imaging application

Radio Interferometry Bill Cotton, NRAO. Basic radio interferometry Emphasis on VLBI Imaging application Radio Interferometry Bill Cotton, NRAO Basic radio interferometry Emphasis on VLBI Imaging application 2 Simplest Radio Interferometer Monochromatic, point source 3 Interferometer response Adding quarter

More information

Edge Detection (with a sidelight introduction to linear, associative operators). Images

Edge Detection (with a sidelight introduction to linear, associative operators). Images Images (we will, eventually, come back to imaging geometry. But, now that we know how images come from the world, we will examine operations on images). Edge Detection (with a sidelight introduction to

More information

ASKAP Central Processor: Design and Implementa8on

ASKAP Central Processor: Design and Implementa8on ASKAP Central Processor: Design and Implementa8on Calibra8on and Imaging Workshop 2014 Ben Humphreys ASKAP So(ware and Compu3ng Project Engineer 3rd - 7th March 2014 ASTRONOMY AND SPACE SCIENCE Australian

More information

Announcements. Edges. Last Lecture. Gradients: Numerical Derivatives f(x) Edge Detection, Lines. Intro Computer Vision. CSE 152 Lecture 10

Announcements. Edges. Last Lecture. Gradients: Numerical Derivatives f(x) Edge Detection, Lines. Intro Computer Vision. CSE 152 Lecture 10 Announcements Assignment 2 due Tuesday, May 4. Edge Detection, Lines Midterm: Thursday, May 6. Introduction to Computer Vision CSE 152 Lecture 10 Edges Last Lecture 1. Object boundaries 2. Surface normal

More information

Index. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 253

Index. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 253 Index 3D reconstruction, 123 5+1-point algorithm, 274 5-point algorithm, 260 7-point algorithm, 255 8-point algorithm, 253 affine point, 43 affine transformation, 55 affine transformation group, 55 affine

More information

Example 1: Give the coordinates of the points on the graph.

Example 1: Give the coordinates of the points on the graph. Ordered Pairs Often, to get an idea of the behavior of an equation, we will make a picture that represents the solutions to the equation. A graph gives us that picture. The rectangular coordinate plane,

More information

Math Released Item Grade 7. Grid Coordinates of a Square VH225469

Math Released Item Grade 7. Grid Coordinates of a Square VH225469 Math Released Item 2018 Grade 7 Grid Coordinates of a Square VH225469 Anchor Set A1 A8 With Annotations Prompt Score Description VH225469 Rubric Part A 2 Student response includes the following 2 Reasoning

More information

FEKO Mesh Optimization Study of the EDGES Antenna Panels with Side Lips using a Wire Port and an Infinite Ground Plane

FEKO Mesh Optimization Study of the EDGES Antenna Panels with Side Lips using a Wire Port and an Infinite Ground Plane FEKO Mesh Optimization Study of the EDGES Antenna Panels with Side Lips using a Wire Port and an Infinite Ground Plane Tom Mozdzen 12/08/2013 Summary This study evaluated adaptive mesh refinement in the

More information

SCALE INVARIANT FEATURE TRANSFORM (SIFT)

SCALE INVARIANT FEATURE TRANSFORM (SIFT) 1 SCALE INVARIANT FEATURE TRANSFORM (SIFT) OUTLINE SIFT Background SIFT Extraction Application in Content Based Image Search Conclusion 2 SIFT BACKGROUND Scale-invariant feature transform SIFT: to detect

More information

Lecture Image Enhancement and Spatial Filtering

Lecture Image Enhancement and Spatial Filtering Lecture Image Enhancement and Spatial Filtering Harvey Rhody Chester F. Carlson Center for Imaging Science Rochester Institute of Technology rhody@cis.rit.edu September 29, 2005 Abstract Applications of

More information

Experiment 8 Wave Optics

Experiment 8 Wave Optics Physics 263 Experiment 8 Wave Optics In this laboratory, we will perform two experiments on wave optics. 1 Double Slit Interference In two-slit interference, light falls on an opaque screen with two closely

More information

Index. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 263

Index. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 263 Index 3D reconstruction, 125 5+1-point algorithm, 284 5-point algorithm, 270 7-point algorithm, 265 8-point algorithm, 263 affine point, 45 affine transformation, 57 affine transformation group, 57 affine

More information

Final Exam Study Guide

Final Exam Study Guide Final Exam Study Guide Exam Window: 28th April, 12:00am EST to 30th April, 11:59pm EST Description As indicated in class the goal of the exam is to encourage you to review the material from the course.

More information

Engineered Diffusers Intensity vs Irradiance

Engineered Diffusers Intensity vs Irradiance Engineered Diffusers Intensity vs Irradiance Engineered Diffusers are specified by their divergence angle and intensity profile. The divergence angle usually is given as the width of the intensity distribution

More information

Lecture 8 Object Descriptors

Lecture 8 Object Descriptors Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh

More information

Edge and corner detection

Edge and corner detection Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements

More information

A Modified Algorithm for CLEANing Wide-Field Maps with Extended Structures

A Modified Algorithm for CLEANing Wide-Field Maps with Extended Structures J. Astrophys. Astr. (1990) 11, 311 322 A Modified Algorithm for CLEANing Wide-Field Maps with Extended Structures Κ. S. Dwarakanath, A. A. Deshpande & Ν. Udaya Shankar Raman Research institute, Bangalore

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION doi:10.1038/nature10934 Supplementary Methods Mathematical implementation of the EST method. The EST method begins with padding each projection with zeros (that is, embedding

More information

Computer Vision I. Announcement. Corners. Edges. Numerical Derivatives f(x) Edge and Corner Detection. CSE252A Lecture 11

Computer Vision I. Announcement. Corners. Edges. Numerical Derivatives f(x) Edge and Corner Detection. CSE252A Lecture 11 Announcement Edge and Corner Detection Slides are posted HW due Friday CSE5A Lecture 11 Edges Corners Edge is Where Change Occurs: 1-D Change is measured by derivative in 1D Numerical Derivatives f(x)

More information

Custom Components for Precast Concrete Tekla Structures 12.0 Basic Training September 19, 2006

Custom Components for Precast Concrete Tekla Structures 12.0 Basic Training September 19, 2006 Custom Components for Precast Concrete Tekla Structures 12.0 Basic Training September 19, 2006 Copyright 2006 Tekla Corporation Contents Contents...i 4...3 4.1 Define Custom Part of Fastener Plate...3

More information

Computer Vision I - Basics of Image Processing Part 2

Computer Vision I - Basics of Image Processing Part 2 Computer Vision I - Basics of Image Processing Part 2 Carsten Rother 07/11/2014 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image

More information

Routing. Robust Channel Router. Figures taken from S. Gerez, Algorithms for VLSI Design Automation, Wiley, 1998

Routing. Robust Channel Router. Figures taken from S. Gerez, Algorithms for VLSI Design Automation, Wiley, 1998 Routing Robust Channel Router Figures taken from S. Gerez, Algorithms for VLSI Design Automation, Wiley, 1998 Channel Routing Algorithms Previous algorithms we considered only work when one of the types

More information

AUTOMATIC ORIENTATION AND MERGING OF LASER SCANNER ACQUISITIONS THROUGH VOLUMETRIC TARGETS: PROCEDURE DESCRIPTION AND TEST RESULTS

AUTOMATIC ORIENTATION AND MERGING OF LASER SCANNER ACQUISITIONS THROUGH VOLUMETRIC TARGETS: PROCEDURE DESCRIPTION AND TEST RESULTS AUTOMATIC ORIENTATION AND MERGING OF LASER SCANNER ACQUISITIONS THROUGH VOLUMETRIC TARGETS: PROCEDURE DESCRIPTION AND TEST RESULTS G.Artese a, V.Achilli b, G.Salemi b, A.Trecroci a a Dept. of Land Planning,

More information

Deep Learning: Image Registration. Steven Chen and Ty Nguyen

Deep Learning: Image Registration. Steven Chen and Ty Nguyen Deep Learning: Image Registration Steven Chen and Ty Nguyen Lecture Outline 1. Brief Introduction to Deep Learning 2. Case Study 1: Unsupervised Deep Homography 3. Case Study 2: Deep LucasKanade What is

More information

Feature descriptors. Alain Pagani Prof. Didier Stricker. Computer Vision: Object and People Tracking

Feature descriptors. Alain Pagani Prof. Didier Stricker. Computer Vision: Object and People Tracking Feature descriptors Alain Pagani Prof. Didier Stricker Computer Vision: Object and People Tracking 1 Overview Previous lectures: Feature extraction Today: Gradiant/edge Points (Kanade-Tomasi + Harris)

More information

The SIFT (Scale Invariant Feature

The SIFT (Scale Invariant Feature The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical

More information

Outline 7/2/201011/6/

Outline 7/2/201011/6/ Outline Pattern recognition in computer vision Background on the development of SIFT SIFT algorithm and some of its variations Computational considerations (SURF) Potential improvement Summary 01 2 Pattern

More information

Dose Calculations: Where and How to Calculate Dose. Allen Holder Trinity University.

Dose Calculations: Where and How to Calculate Dose. Allen Holder Trinity University. Dose Calculations: Where and How to Calculate Dose Trinity University www.trinity.edu/aholder R. Acosta, W. Brick, A. Hanna, D. Lara, G. McQuilen, D. Nevin, P. Uhlig and B. Slater Dose Calculations - Why

More information

Visualization & the CASA Viewer

Visualization & the CASA Viewer Visualization & the Viewer Juergen Ott & the team Atacama Large Millimeter/submillimeter Array Expanded Very Large Array Robert C. Byrd Green Bank Telescope Very Long Baseline Array Visualization Goals:

More information

Best-Fit 3D Phase-Center Determination and Adjustment

Best-Fit 3D Phase-Center Determination and Adjustment Best-Fit 3D Phase-Center Determination and Adjustment Scott T. McBride David J. Tammen, Ph.D Doren W. Hess, Ph.D MI Technologies 1125 Satellite Blvd, Suite 100, Suwanee, GA 30024 smcbride@mitechnologies.com

More information

fmri pre-processing Juergen Dukart

fmri pre-processing Juergen Dukart fmri pre-processing Juergen Dukart Outline Why do we need pre-processing? fmri pre-processing Slice time correction Realignment Unwarping Coregistration Spatial normalisation Smoothing Overview fmri time-series

More information

CoE4TN4 Image Processing

CoE4TN4 Image Processing CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable

More information

Correlator Field-of-View Shaping

Correlator Field-of-View Shaping Correlator Field-of-View Shaping Colin Lonsdale Shep Doeleman Vincent Fish Divya Oberoi Lynn Matthews Roger Cappallo Dillon Foight MIT Haystack Observatory Context SKA specifications extremely challenging

More information

Lesson 6-5: Transforms of Graphs of Functions

Lesson 6-5: Transforms of Graphs of Functions There s an old saying that says a picture is worth a thousand words. I d like to propose a slight modification: a picture is worth a thousand numbers. Anyone who plays with data looks for a way to visualize

More information

CS6670: Computer Vision

CS6670: Computer Vision CS6670: Computer Vision Noah Snavely Lecture 7: Image Alignment and Panoramas What s inside your fridge? http://www.cs.washington.edu/education/courses/cse590ss/01wi/ Projection matrix intrinsics projection

More information

The 2D Fourier transform & image filtering

The 2D Fourier transform & image filtering Luleå University of Technology Matthew Thurley and Johan Carlson Last revision: Oct 27, 2011 Industrial Image Analysis E0005E Product Development Phase 6 The 2D Fourier transform & image filtering Contents

More information

EVLA memo 77. EVLA and SKA computing costs for wide field imaging. (Revised) 1. T.J. Cornwell, NRAO 2

EVLA memo 77. EVLA and SKA computing costs for wide field imaging. (Revised) 1. T.J. Cornwell, NRAO 2 EVLA memo 77 EVLA and SKA computing costs for wide field imaging (Revised) 1 T.J. Cornwell, NRAO 2 tcornwel@nrao.edu Abstract: I investigate the problem of high dynamic range continuum imaging in the presence

More information

Graphing Techniques and Transformations. Learning Objectives. Remarks

Graphing Techniques and Transformations. Learning Objectives. Remarks Graphing Techniques and Transformations Learning Objectives 1. Graph functions using vertical and horizontal shifts 2. Graph functions using compressions and stretches. Graph functions using reflections

More information

CS4670: Computer Vision

CS4670: Computer Vision CS4670: Computer Vision Noah Snavely Lecture 6: Feature matching and alignment Szeliski: Chapter 6.1 Reading Last time: Corners and blobs Scale-space blob detector: Example Feature descriptors We know

More information

Synthesis imaging using CASA

Synthesis imaging using CASA Synthesis imaging using CASA Kuo-Song Wang ( 國松) and ARC-Taiwan team (ASIAA) UCAT Summer Student Program 2016 2016/06/30 Recap Radio interferometric observations The products from the array are Visibilities

More information

Design & Development of an Offset Unfurlable Parabolic Reflector for a Satellite Antenna

Design & Development of an Offset Unfurlable Parabolic Reflector for a Satellite Antenna Design & Development of an Offset Unfurlable Parabolic Reflector for a Satellite Antenna Haresh K. Devjani 1, Pratik D. Patel 2, Akshay Mahitkar 3, Y. D. Patel 4, A. R. Srinivas 5 1, 2, 3, 4, 5, Mechanical

More information

Aliki User Manual. Fons Adriaensen

Aliki User Manual. Fons Adriaensen - 0.1.0 User Manual Fons Adriaensen fons@kokkinizita.net Contents 1 Introduction 3 1.1 Installation....................................... 3 1.2 Running Aliki...................................... 3 1.3

More information

Digital Image Processing Fundamentals

Digital Image Processing Fundamentals Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to

More information

CanariCam: Polarimetry & Data Reduction

CanariCam: Polarimetry & Data Reduction Acknowledgements CanariCam: Polarimetry & Data Reduction Chris Packham, Charlie Telesco & The CanariCam Team University of Florida Text heavily drawn from Polpack Starlink manual by Berry & Gledhill Longevity

More information

Optical image stabilization (IS)

Optical image stabilization (IS) Optical image stabilization (IS) CS 448A, Winter 2010 Marc Levoy Computer Science Department Stanford University Outline! what are the causes of camera shake? how can you avoid it (without having an IS

More information

Digital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering

Digital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering Digital Image Processing Prof. P. K. Biswas Department of Electronic & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 21 Image Enhancement Frequency Domain Processing

More information

Index. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting

Index. aliasing artifacts and noise in CT images, 200 measurement of projection data, nondiffracting Index Algebraic equations solution by Kaczmarz method, 278 Algebraic reconstruction techniques, 283-84 sequential, 289, 293 simultaneous, 285-92 Algebraic techniques reconstruction algorithms, 275-96 Algorithms

More information

Image Deconvolution.

Image Deconvolution. Image Deconvolution. Mathematics of Imaging. HW3 Jihwan Kim Abstract This homework is to implement image deconvolution methods, especially focused on a ExpectationMaximization(EM) algorithm. Most of this

More information

Local features: detection and description. Local invariant features

Local features: detection and description. Local invariant features Local features: detection and description Local invariant features Detection of interest points Harris corner detection Scale invariant blob detection: LoG Description of local patches SIFT : Histograms

More information