SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.

Size: px
Start display at page:

Download "SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS."

Transcription

1 SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. 1. 3D AIRWAY TUBE RECONSTRUCTION. RELATED TO FIGURE 1 AND STAR METHODS Obtaining accurate information about the geometry of the airway tube is crucial for analyzing and modeling of the spindle behaviors. We developed a computer program to reconstruct the threedimensional (3D) airway tube. The raw image data is composed of 512 X 512 single-color bitmap Z- stack files (Supplementary file S1-Fig. 1.1), which were obtained via two-photon confocal microscopy. From the basis of these Z-stack images, we sought to reconstruct 3D airway tubes by identifying the inner surface, the outer surface, and the central axis of the airway tube. Supplementary file S1-Fig An example of raw image from two-photon confocal microscopy. The image is composed of grey-scale pixels. The green curves mark both the inner and outer surfaces of the airway tube. The first step was to automatically identify the inner and outer boundaries of the airway epithelium from the image data. We anticipated three main design challenges as we developed our automatic live-image-processing program. First, the pixel intensity of some cells was almost as dark as the

2 background noise, which made it hard for the computer program to recognize the true signals. Second, there were some unrelated bright spots that needed to be eliminated. Third, the right lobe of a lung was sometimes appeared in a given image field (for example see the lower left corner of Supplementary file S1-Fig. 1.1); recall that we analyzed the left lobes of lungs in this study. To overcome the first two problems, we employed a sticking method in which we randomly threw a huge number (~10 7 ) of short sticks (25-30 pixel units in length) on the image. If both ends of the stick hit white pixels (pixels whose brightness was above a certain threshold), the stick was accepted and retained, and every pixel along the stick was kept as valid pixel. If at least one end of the stick hit a black pixel (pixels whose brightness was lower than a threshold), the stick was rejected and discarded. The resulting image composed of all of the retained sticks (Supplementary file S1-Fig. 1.2) was smoothed using a gradient-flow method. Note that after this sticking process, isolated small white spots were removed. Supplementary file S1-Fig Black and white pixels of an image composed of the retained sticks following our sticking procedure. The right lobes of lungs were still present in in the lower-left corner of the image (Supplementary file S1-Fig. 1.2). To remove these unwanted objects (the third challenge), which were usually located at the corners and were isolated from the main object in the center, we used four red spots

3 (Supplementary file S1-Fig. 1.3) to march towards the center of the figure. During the marching process, if a line hits a white pixel, we selected all of the white pixels connecting to it.. Supplementary file S1-Fig Selecting the object of interest. The red spots correspond to the starting points of the marching process, and the green lines represent the marching paths. Regions hit by marching paths are selected in this procedure. Next, the contour lines that separate the black and white regions are drawn, and these identified the boundaries. The program can distinguish the inner (apical side) and outer (basal side) boundaries based on the geometrical information. Several processed images at different z from the same lung are shown in Supplementary file S1-Fig Supplementary file S1-Fig Processed 2D images with inner (orange) and outer boundaries (blue) are automatically identified. The situation in the third panel, where there are two orange loops, occurs when the cutting plane is close to the tips of a banana-shaped airway tube.

4 By stacking the 2D contour lines obtained from each Z-stack imaging series, we were able to obtain the 3D airway shape (Supplementary file S1-Fig. 1.5). Supplementary file S1-Fig An automatically reconstructed 3D airway tube. Orange lines represent the apical surface and blue lines represent the basal surface of an airway tube. The green line in the center of the tube represents the estimated central-axis of the tube. From the reconstructed 3D geometry of an airway tube, we could determine the central-axis of the tube; this is essential for the spindle orientation analysis. We used a simple approach to determine the central axis. The approach is illustrated in Supplementary file S1-Fig First, we projected the inner boundaries to the xy-plane. Then, the program identified the direction parallel to the tube; this direction was defined as the one with the minimal distance between a pair of parallel lines that fully contain the tube (two black solid-lines in Supplementary file S1-Fig. 1.6). After locking this direction, we used a set of lines to cut the tube in the direction that was perpendicular to the solid lines (black dashed-lines in Supplementary file S1-Fig. 1.6). Each cutting-line may intersect with multiple projected boundaries, and the average xy-coordinates of all of these intersecting points were obtained as an approximation of the central axis position projected on the xy-plane (pink asterisks). To determine the z-axis of the central axis, we averaged the z-coordinates of all intersecting points between each cutting-line that was perpendicular to the tube direction and the projected boundaries. Thus, we were

5 able to obtain a curved line representing the central axis of the airway tube. Supplementary file S1-Fig Determining the central axis of the tube. The blue lines are the inner boundaries of the airway tube projected onto the xy-plane. The red circles are the point-pairs that give the longest distance in different directions, while the direction of the two solid lines indicates the shortest distance among them. The dashed lines are perpendicular to the solid lines. The pink asterisks are the averaged intersecting points between each dashed-line and the blue curves. Their location corresponds to the xy-coordinates of the estimated central axis. 2. CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 7 AND STAR METHODS Geometry setup: One section of the airway tube is unfolded into an epithelial sheet that is modeled as a two-dimensional rectangular area bounded between L and min L in the longitudinal direction max and H and min H in the circumferential direction. The initial simulation domain is set to be a max rectangular area of 200µm in length and 180µm in height. A total number of 360 cells (not including ghost cells at the boundaries) were placed in the simulation domain. Cells are represented by polygons obtained from Voronoi tessellation. The generator of the Voronoi tessellation is not a set of

6 points representing the cell center; rather it is a set of ellipses. In addition to the position of cell centers (coincident with the center of the ellipses), these ellipses also contain information about cell shapes (reflected by the length of the semi major axis a and semi minor axis b). In our case, we choose a=6.9µm and b=4.7µm. Hence the average area of a cell is about A0 = πab= 100µm 2. The semi major axis is always in parallel with the longitudinal direction to ensure the shape of the cells obtained from Voronoi tessellation based on these ellipses tend to be elongated in the longitudinal direction. One possible reason for the elongated cell shape could be the different curvature in the circumferential and longitudinal directions of a cylinder. Boundary conditions: Periodic boundary conditions are applied on the upper and bottom boundaries (circumferential direction), and free boundary conditions are applied on the left and right borders (longitudinal direction). To implement the free boundary condition, we introduced an extra layer of cells (which we call ghost cells ) at both the left and right borders of the tissue. The ghost cells form two vertical barriers function to bound the normal cells inside the simulation domain. We also used ghost cells to apply external forces to the tissue. For example, we can simultaneously apply longitudinal forces in opposite directions to ghost cells located at the two borders. Contact force: Cells interact with other cells through contact forces. The contact forces considered in our model come from two sources. One is called the bulk effect, in which the pressure difference between two neighboring cells leads to a force normal to their contact edge. The pressure p i on cell i is given by Avor A0 pi = k A0 and similarly for cell j. Here, A vor is the area of the cell obtained from the Voronoi tessellation, which can be larger or smaller than the area of the corresponding ellipse A 0. k is a coefficient measuring how stiff the cell is. The bulk effect force acting on cell i is (Supplementary file S1-Fig. 2.1),

7 bulk 1 Fij = ( pi + pj ) lijn ij. 2 Here l ij is the length of the edge shared by cell i and j. n ij is the unit normal vector to the interface of cell i and j, pointing from cell i. Supplementary file S1-Fig Bulk force between cell i and j. The other source of contact forces considered in the model is referred to as local configuration effects. To compute the local configuration force, we measure i A Δ, which is the area of the section of the polygon associated with the edge between cell i and cell j (Supplementary file -Fig. 2.2), and which is the area of the part of the ellipse spanned by the edge between cell i and cell j (Supplementary file S1-Fig. 2.2), and similarly for cell j. We have i A sec, i i j j config A A sec A A Δ Δ sec Fij = C C i + j. Avor A0 Avor A0 Here, C is called the jamming contact coefficient. The local configuration force depends on the mismatch between the area of polygon and ellipse. In the original model (Jennings J, A new computational model for multicellular biological systems, 2014), all forces are acting on the cell edge. For simplicity, we here treat all forces as cell-centered because we do not consider cell slippage in our model (we did not monitor cell rearrangements during tissue growth in our experiments).

8 Supplementary file S1-Fig Local configuration force between cell i and j. Tissue growth: During the simulation, both the length and the width of the rectangular domain change as the tissue grows (because of cell division) or changes under an external force (as in the lungexplant-stretching experiment). For the left and right borders with free boundary conditions, L and min L are set as the average position of the corresponding ghost cells. For the bottom and top max boundaries with periodic boundary conditions, we let H min = 0 and the change of H to be max proportional to the sum of the absolute value of the contact forces projected in the vertical direction. In the absence of both cell division and external force, the contact forces will be zero at the equilibrium state. Computing the aspect ratio: The aspect ratio of a cell is determined by the shape of the polygon obtained from the Voronoi tessellation. Given a polygon in a plane defined by its n vertices, vi = ( xi, yi) for i =1, 2... n, in a counter-clockwise manner ( v1, v2, L v n ), we derive the moment of inertia tensor for the polygon, 2 y xy I = ( r.r) Id r r da= dxdy 2 A A xy x where Id is the identity matrix. The 2-by-2 matrix I has two eigenvalues: λ 1 and λ 2 ( λ1 λ ). The 2

9 aspect ratio of the cell is defined as q = λ1/ λ2 1. The long axis of the cell is defined as the eigenvector corresponding to eigenvalue λ 1. Orientated cell divisions: The occurrence of cell divisions over time is modeled as a Poisson process with a constant rate of 0.1 per cell division per time step. When a division event is triggered, one cell is randomly chosen among the existing cells (excluding the ghost cells). The dividing cell splits into two daughter cells, each assigned with an ellipse with the semi major axis a=0.64µm and semi minor axis b=0.5µm, the same as other cells. The centers of the two daughter cells are placed near the center of the dividing cell, along the orientation of the cell division. The orientation of cell division depends on the aspect ratio of the dividing cell. Based on our experimental results, we have here specified a threshold q 0 (q 0 =1.53) for the aspect ratio. Cells whose aspect ratio < q 0 are termed round cells, while cells whose aspect ratio > q 0 are termed elongated cells. When a round cell divides, the division angle is random (uniform distributed from 0 to π ). If an elongated cell divides, it behaves as a fixed-spindle, and its dividing angle θ is given by θ = ˆ θ + η where ˆ θ is the angle between the long-axis of the dividing cell and the longitudinal direction of the airway tube, and η is a Gaussian random variable with mean 0 and standard deviation σ =15 o (the value of σ is estimated from the experimental data shown in Figure 5C).

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

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

SPECIAL TECHNIQUES-II

SPECIAL TECHNIQUES-II SPECIAL TECHNIQUES-II Lecture 19: Electromagnetic Theory Professor D. K. Ghosh, Physics Department, I.I.T., Bombay Method of Images for a spherical conductor Example :A dipole near aconducting sphere The

More information

= f (a, b) + (hf x + kf y ) (a,b) +

= f (a, b) + (hf x + kf y ) (a,b) + Chapter 14 Multiple Integrals 1 Double Integrals, Iterated Integrals, Cross-sections 2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Part 9: Representation and Description AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 11 2011-05-17 Contents

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

How to create shapes. Drawing basic shapes. Adobe Photoshop Elements 8 guide

How to create shapes. Drawing basic shapes. Adobe Photoshop Elements 8 guide How to create shapes With the shape tools in Adobe Photoshop Elements, you can draw perfect geometric shapes, regardless of your artistic ability or illustration experience. The first step to drawing shapes

More information

Boundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking

Boundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking Representation REPRESENTATION & DESCRIPTION After image segmentation the resulting collection of regions is usually represented and described in a form suitable for higher level processing. Most important

More information

2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into

2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into 2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel

More information

Feature Detectors and Descriptors: Corners, Lines, etc.

Feature Detectors and Descriptors: Corners, Lines, etc. Feature Detectors and Descriptors: Corners, Lines, etc. Edges vs. Corners Edges = maxima in intensity gradient Edges vs. Corners Corners = lots of variation in direction of gradient in a small neighborhood

More information

3D Finite Element Software for Cracks. Version 3.2. Benchmarks and Validation

3D Finite Element Software for Cracks. Version 3.2. Benchmarks and Validation 3D Finite Element Software for Cracks Version 3.2 Benchmarks and Validation October 217 1965 57 th Court North, Suite 1 Boulder, CO 831 Main: (33) 415-1475 www.questintegrity.com http://www.questintegrity.com/software-products/feacrack

More information

Two Algorithms of Image Segmentation and Measurement Method of Particle s Parameters

Two Algorithms of Image Segmentation and Measurement Method of Particle s Parameters Appl. Math. Inf. Sci. 6 No. 1S pp. 105S-109S (2012) Applied Mathematics & Information Sciences An International Journal @ 2012 NSP Natural Sciences Publishing Cor. Two Algorithms of Image Segmentation

More information

Counting Particles or Cells Using IMAQ Vision

Counting Particles or Cells Using IMAQ Vision Application Note 107 Counting Particles or Cells Using IMAQ Vision John Hanks Introduction To count objects, you use a common image processing technique called particle analysis, often referred to as blob

More information

Quantifying Three-Dimensional Deformations of Migrating Fibroblasts

Quantifying Three-Dimensional Deformations of Migrating Fibroblasts 45 Chapter 4 Quantifying Three-Dimensional Deformations of Migrating Fibroblasts This chapter presents the full-field displacements and tractions of 3T3 fibroblast cells during migration on polyacrylamide

More information

Chapter 11 Representation & Description

Chapter 11 Representation & Description Chain Codes Chain codes are used to represent a boundary by a connected sequence of straight-line segments of specified length and direction. The direction of each segment is coded by using a numbering

More information

Requirements for region detection

Requirements for region detection Region detectors Requirements for region detection For region detection invariance transformations that should be considered are illumination changes, translation, rotation, scale and full affine transform

More information

Machine vision. Summary # 6: Shape descriptors

Machine vision. Summary # 6: Shape descriptors Machine vision Summary # : Shape descriptors SHAPE DESCRIPTORS Objects in an image are a collection of pixels. In order to describe an object or distinguish between objects, we need to understand the properties

More information

Three Dimensional Geometry. Linear Programming

Three Dimensional Geometry. Linear Programming Three Dimensional Geometry Linear Programming A plane is determined uniquely if any one of the following is known: The normal to the plane and its distance from the origin is given, i.e. equation of a

More information

doi: /

doi: / Yiting Xie ; Anthony P. Reeves; Single 3D cell segmentation from optical CT microscope images. Proc. SPIE 934, Medical Imaging 214: Image Processing, 9343B (March 21, 214); doi:1.1117/12.243852. (214)

More information

25 The vibration spiral

25 The vibration spiral 25 The vibration spiral Contents 25.1 The vibration spiral 25.1.1 Zone Plates............................... 10 25.1.2 Circular obstacle and Poisson spot.................. 13 Keywords: Fresnel Diffraction,

More information

1. ABOUT INSTALLATION COMPATIBILITY SURESIM WORKFLOWS a. Workflow b. Workflow SURESIM TUTORIAL...

1. ABOUT INSTALLATION COMPATIBILITY SURESIM WORKFLOWS a. Workflow b. Workflow SURESIM TUTORIAL... SuReSim manual 1. ABOUT... 2 2. INSTALLATION... 2 3. COMPATIBILITY... 2 4. SURESIM WORKFLOWS... 2 a. Workflow 1... 3 b. Workflow 2... 4 5. SURESIM TUTORIAL... 5 a. Import Data... 5 b. Parameter Selection...

More information

Digital Geometry Processing

Digital Geometry Processing Digital Geometry Processing Spring 2011 physical model acquired point cloud reconstructed model 2 Digital Michelangelo Project Range Scanning Systems Passive: Stereo Matching Find and match features in

More information

Create Complex Surfaces

Create Complex Surfaces Create Complex Surfaces In this lesson, you will be introduced to the functionalities available in the Generative Surface Design workbench. Lesson content: Case Study: Surface Design Design Intent Stages

More information

Geometry Vocabulary. acute angle-an angle measuring less than 90 degrees

Geometry Vocabulary. acute angle-an angle measuring less than 90 degrees Geometry Vocabulary acute angle-an angle measuring less than 90 degrees angle-the turn or bend between two intersecting lines, line segments, rays, or planes angle bisector-an angle bisector is a ray that

More information

Forces acting on a lamina

Forces acting on a lamina Forces acting on a lamina This example considers the net effect of a number of forces acting on an extended body and can be used to show the concept moments. It is designed to follow on from Forces acting

More information

Manual for Microfilament Analyzer

Manual for Microfilament Analyzer Manual for Microfilament Analyzer Eveline Jacques & Jan Buytaert, Michał Lewandowski, Joris Dirckx, Jean-Pierre Verbelen, Kris Vissenberg University of Antwerp 1 Image data 2 image files are needed: a

More information

Section 7.2 Volume: The Disk Method

Section 7.2 Volume: The Disk Method Section 7. Volume: The Disk Method White Board Challenge Find the volume of the following cylinder: No Calculator 6 ft 1 ft V 3 1 108 339.9 ft 3 White Board Challenge Calculate the volume V of the solid

More information

Points Lines Connected points X-Y Scatter. X-Y Matrix Star Plot Histogram Box Plot. Bar Group Bar Stacked H-Bar Grouped H-Bar Stacked

Points Lines Connected points X-Y Scatter. X-Y Matrix Star Plot Histogram Box Plot. Bar Group Bar Stacked H-Bar Grouped H-Bar Stacked Plotting Menu: QCExpert Plotting Module graphs offers various tools for visualization of uni- and multivariate data. Settings and options in different types of graphs allow for modifications and customizations

More information

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image

More information

Topic 6 Representation and Description

Topic 6 Representation and Description Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation

More information

ypr y Ca 3/8 MnO 3 (y = 0.375) powders (bottom) at µ 0 H = 0.1 T, which are two prototype manganite

ypr y Ca 3/8 MnO 3 (y = 0.375) powders (bottom) at µ 0 H = 0.1 T, which are two prototype manganite Supplementary Figure 1 -H, M-T curves and schematic T-H phase diagrams. (a) The -H curves at various temperatures measured along the b-axis of the LCMO/NGO film with the magnetic field being perpendicular

More information

Curriki Geometry Glossary

Curriki Geometry Glossary Curriki Geometry Glossary The following terms are used throughout the Curriki Geometry projects and represent the core vocabulary and concepts that students should know to meet Common Core State Standards.

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

Study Guide and Review

Study Guide and Review State whether each sentence is or false. If false, replace the underlined term to make a sentence. 1. Euclidean geometry deals with a system of points, great circles (lines), and spheres (planes). false,

More information

Lecture 18 Representation and description I. 2. Boundary descriptors

Lecture 18 Representation and description I. 2. Boundary descriptors Lecture 18 Representation and description I 1. Boundary representation 2. Boundary descriptors What is representation What is representation After segmentation, we obtain binary image with interested regions

More information

13. Learning Ballistic Movementsof a Robot Arm 212

13. Learning Ballistic Movementsof a Robot Arm 212 13. Learning Ballistic Movementsof a Robot Arm 212 13. LEARNING BALLISTIC MOVEMENTS OF A ROBOT ARM 13.1 Problem and Model Approach After a sufficiently long training phase, the network described in the

More information

S206E Lecture 3, 5/15/2017, Rhino 2D drawing an overview

S206E Lecture 3, 5/15/2017, Rhino 2D drawing an overview Copyright 2017, Chiu-Shui Chan. All Rights Reserved. S206E057 Spring 2017 Rhino 2D drawing is very much the same as it is developed in AutoCAD. There are a lot of similarities in interface and in executing

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

Computational Geometry. Geometry Cross Product Convex Hull Problem Sweep Line Algorithm

Computational Geometry. Geometry Cross Product Convex Hull Problem Sweep Line Algorithm GEOMETRY COMP 321 McGill University These slides are mainly compiled from the following resources. - Professor Jaehyun Park slides CS 97SI - Top-coder tutorials. - Programming Challenges books. Computational

More information

Segmentation and Grouping

Segmentation and Grouping Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation

More information

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html

More information

Double Integrals, Iterated Integrals, Cross-sections

Double Integrals, Iterated Integrals, Cross-sections Chapter 14 Multiple Integrals 1 ouble Integrals, Iterated Integrals, Cross-sections 2 ouble Integrals over more general regions, efinition, Evaluation of ouble Integrals, Properties of ouble Integrals

More information

The figures below are all prisms. The bases of these prisms are shaded, and the height (altitude) of each prism marked by a dashed line:

The figures below are all prisms. The bases of these prisms are shaded, and the height (altitude) of each prism marked by a dashed line: Prisms Most of the solids you ll see on the Math IIC test are prisms or variations on prisms. A prism is defined as a geometric solid with two congruent bases that lie in parallel planes. You can create

More information

Image representation. 1. Introduction

Image representation. 1. Introduction Image representation Introduction Representation schemes Chain codes Polygonal approximations The skeleton of a region Boundary descriptors Some simple descriptors Shape numbers Fourier descriptors Moments

More information

9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B

9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B 8. Boundary Descriptor 8.. Some Simple Descriptors length of contour : simplest descriptor - chain-coded curve 9 length of contour no. of horiontal and vertical components ( no. of diagonal components

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

Applications of Triple Integrals

Applications of Triple Integrals Chapter 14 Multiple Integrals 1 Double Integrals, Iterated Integrals, Cross-sections 2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals

More information

Chapter 8: Implementation- Clipping and Rasterization

Chapter 8: Implementation- Clipping and Rasterization Chapter 8: Implementation- Clipping and Rasterization Clipping Fundamentals Cohen-Sutherland Parametric Polygons Circles and Curves Text Basic Concepts: The purpose of clipping is to remove objects or

More information

Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8

Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8 Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8 Grade 6 Grade 8 absolute value Distance of a number (x) from zero on a number line. Because absolute value represents distance, the absolute value

More information

Scanning Real World Objects without Worries 3D Reconstruction

Scanning Real World Objects without Worries 3D Reconstruction Scanning Real World Objects without Worries 3D Reconstruction 1. Overview Feng Li 308262 Kuan Tian 308263 This document is written for the 3D reconstruction part in the course Scanning real world objects

More information

Motion Estimation and Optical Flow Tracking

Motion Estimation and Optical Flow Tracking Image Matching Image Retrieval Object Recognition Motion Estimation and Optical Flow Tracking Example: Mosiacing (Panorama) M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 Example 3D Reconstruction

More information

Lecture 6: Multimedia Information Retrieval Dr. Jian Zhang

Lecture 6: Multimedia Information Retrieval Dr. Jian Zhang Lecture 6: Multimedia Information Retrieval Dr. Jian Zhang NICTA & CSE UNSW COMP9314 Advanced Database S1 2007 jzhang@cse.unsw.edu.au Reference Papers and Resources Papers: Colour spaces-perceptual, historical

More information

Model Fitting. Introduction to Computer Vision CSE 152 Lecture 11

Model Fitting. Introduction to Computer Vision CSE 152 Lecture 11 Model Fitting CSE 152 Lecture 11 Announcements Homework 3 is due May 9, 11:59 PM Reading: Chapter 10: Grouping and Model Fitting What to do with edges? Segment linked edge chains into curve features (e.g.,

More information

Alaska Mathematics Standards Vocabulary Word List Grade 7

Alaska Mathematics Standards Vocabulary Word List Grade 7 1 estimate proportion proportional relationship rate ratio rational coefficient rational number scale Ratios and Proportional Relationships To find a number close to an exact amount; an estimate tells

More information

Geometry Vocabulary Math Fundamentals Reference Sheet Page 1

Geometry Vocabulary Math Fundamentals Reference Sheet Page 1 Math Fundamentals Reference Sheet Page 1 Acute Angle An angle whose measure is between 0 and 90 Acute Triangle A that has all acute Adjacent Alternate Interior Angle Two coplanar with a common vertex and

More information

L1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming

L1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the

More information

HOUGH TRANSFORM CS 6350 C V

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

Mathematics Curriculum

Mathematics Curriculum 6 G R A D E Mathematics Curriculum GRADE 6 5 Table of Contents 1... 1 Topic A: Area of Triangles, Quadrilaterals, and Polygons (6.G.A.1)... 11 Lesson 1: The Area of Parallelograms Through Rectangle Facts...

More information

Answer Key: Three-Dimensional Cross Sections

Answer Key: Three-Dimensional Cross Sections Geometry A Unit Answer Key: Three-Dimensional Cross Sections Name Date Objectives In this lesson, you will: visualize three-dimensional objects from different perspectives be able to create a projection

More information

MATH 234. Excercises on Integration in Several Variables. I. Double Integrals

MATH 234. Excercises on Integration in Several Variables. I. Double Integrals MATH 234 Excercises on Integration in everal Variables I. Double Integrals Problem 1. D = {(x, y) : y x 1, 0 y 1}. Compute D ex3 da. Problem 2. Find the volume of the solid bounded above by the plane 3x

More information

09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary)

09/11/2017. Morphological image processing. Morphological image processing. Morphological image processing. Morphological image processing (binary) Towards image analysis Goal: Describe the contents of an image, distinguishing meaningful information from irrelevant one. Perform suitable transformations of images so as to make explicit particular shape

More information

EE795: Computer Vision and Intelligent Systems

EE795: Computer Vision and Intelligent Systems EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear

More information

form are graphed in Cartesian coordinates, and are graphed in Cartesian coordinates.

form are graphed in Cartesian coordinates, and are graphed in Cartesian coordinates. Plot 3D Introduction Plot 3D graphs objects in three dimensions. It has five basic modes: 1. Cartesian mode, where surfaces defined by equations of the form are graphed in Cartesian coordinates, 2. cylindrical

More information

Robust Lip Contour Extraction using Separability of Multi-Dimensional Distributions

Robust Lip Contour Extraction using Separability of Multi-Dimensional Distributions Robust Lip Contour Extraction using Separability of Multi-Dimensional Distributions Tomokazu Wakasugi, Masahide Nishiura and Kazuhiro Fukui Corporate Research and Development Center, Toshiba Corporation

More information

Planes Intersecting Cones: Static Hypertext Version

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

f (Pijk ) V. may form the Riemann sum: . Definition. The triple integral of f over the rectangular box B is defined to f (x, y, z) dv = lim

f (Pijk ) V. may form the Riemann sum: . Definition. The triple integral of f over the rectangular box B is defined to f (x, y, z) dv = lim Chapter 14 Multiple Integrals..1 Double Integrals, Iterated Integrals, Cross-sections.2 Double Integrals over more general regions, Definition, Evaluation of Double Integrals, Properties of Double Integrals.3

More information

Supporting Information. High-Throughput, Algorithmic Determination of Nanoparticle Structure From Electron Microscopy Images

Supporting Information. High-Throughput, Algorithmic Determination of Nanoparticle Structure From Electron Microscopy Images Supporting Information High-Throughput, Algorithmic Determination of Nanoparticle Structure From Electron Microscopy Images Christine R. Laramy, 1, Keith A. Brown, 2, Matthew N. O Brien, 2 and Chad. A.

More information

Moore Catholic High School Math Department

Moore Catholic High School Math Department Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during

More information

Supplementary Information

Supplementary Information Supplementary Information Interferometric scattering microscopy with polarization-selective dual detection scheme: Capturing the orientational information of anisotropic nanometric objects Il-Buem Lee

More information

3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers

3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers 3.3 Optimizing Functions of Several Variables 3.4 Lagrange Multipliers Prof. Tesler Math 20C Fall 2018 Prof. Tesler 3.3 3.4 Optimization Math 20C / Fall 2018 1 / 56 Optimizing y = f (x) In Math 20A, we

More information

Buried Cylinders Geometric Parameters Measurement by Means of GPR

Buried Cylinders Geometric Parameters Measurement by Means of GPR Progress In Electromagnetics Research Symposium 006, Cambridge, USA, March 6-9 187 Buried Cylinders Geometric Parameters Measurement by Means of GPR B. A. Yufryakov and O. N. Linnikov Scientific and Technical

More information

CSCI 4620/8626. Coordinate Reference Frames

CSCI 4620/8626. Coordinate Reference Frames CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 2014-02-03 Coordinate Reference Frames To describe a picture, the world-coordinate reference frame (2D or 3D) must be selected.

More information

CS143 Introduction to Computer Vision Homework assignment 1.

CS143 Introduction to Computer Vision Homework assignment 1. CS143 Introduction to Computer Vision Homework assignment 1. Due: Problem 1 & 2 September 23 before Class Assignment 1 is worth 15% of your total grade. It is graded out of a total of 100 (plus 15 possible

More information

Graphics and Java 2D Introduction OBJECTIVES. One picture is worth ten thousand words.

Graphics and Java 2D Introduction OBJECTIVES. One picture is worth ten thousand words. 1 2 12 Graphics and Java 2D One picture is worth ten thousand words. Chinese proverb Treat nature in terms of the cylinder, the sphere, the cone, all in perspective. Paul Cézanne Colors, like features,

More information

Robust and Accurate Detection of Object Orientation and ID without Color Segmentation

Robust and Accurate Detection of Object Orientation and ID without Color Segmentation 0 Robust and Accurate Detection of Object Orientation and ID without Color Segmentation Hironobu Fujiyoshi, Tomoyuki Nagahashi and Shoichi Shimizu Chubu University Japan Open Access Database www.i-techonline.com

More information

Simulating the RF Shield for the VELO Upgrade

Simulating the RF Shield for the VELO Upgrade LHCb-PUB-- March 7, Simulating the RF Shield for the VELO Upgrade T. Head, T. Ketel, D. Vieira. Universidade Federal do Rio de Janeiro (UFRJ), Rio de Janeiro, Brazil European Organization for Nuclear Research

More information

Coarse-to-fine image registration

Coarse-to-fine image registration Today we will look at a few important topics in scale space in computer vision, in particular, coarseto-fine approaches, and the SIFT feature descriptor. I will present only the main ideas here to give

More information

ADVANCED GEOMETRY BY HARISH CHANDRA RAJPOOT

ADVANCED GEOMETRY BY HARISH CHANDRA RAJPOOT ADVANCED GEOMETRY BY HARISH CHANDRA RAJPOOT Copyright Harish Chandra Rajpoot 2014 All rights are reserved. This book has been published in good faith that the work of author is original. No part of this

More information

UNIT 2 2D TRANSFORMATIONS

UNIT 2 2D TRANSFORMATIONS UNIT 2 2D TRANSFORMATIONS Introduction With the procedures for displaying output primitives and their attributes, we can create variety of pictures and graphs. In many applications, there is also a need

More information

Ulrik Söderström 21 Feb Representation and description

Ulrik Söderström 21 Feb Representation and description Ulrik Söderström ulrik.soderstrom@tfe.umu.se 2 Feb 207 Representation and description Representation and description Representation involves making object definitions more suitable for computer interpretations

More information

4. Basic Mapping Techniques

4. Basic Mapping Techniques 4. Basic Mapping Techniques Mapping from (filtered) data to renderable representation Most important part of visualization Possible visual representations: Position Size Orientation Shape Brightness Color

More information

A small review, Second Midterm, Calculus 3, Prof. Montero 3450: , Fall 2008

A small review, Second Midterm, Calculus 3, Prof. Montero 3450: , Fall 2008 A small review, Second Midterm, Calculus, Prof. Montero 45:-4, Fall 8 Maxima and minima Let us recall first, that for a function f(x, y), the gradient is the vector ( f)(x, y) = ( ) f f (x, y); (x, y).

More information

A Comprehensive Introduction to SolidWorks 2011

A Comprehensive Introduction to SolidWorks 2011 A Comprehensive Introduction to SolidWorks 2011 Godfrey Onwubolu, Ph.D. SDC PUBLICATIONS www.sdcpublications.com Schroff Development Corporation Chapter 2 Geometric Construction Tools Objectives: When

More information

Computer Science 474 Spring 2010 Viewing Transformation

Computer Science 474 Spring 2010 Viewing Transformation Viewing Transformation Previous readings have described how to transform objects from one position and orientation to another. One application for such transformations is to create complex models from

More information

Calypso Construction Features. Construction Features 1

Calypso Construction Features. Construction Features 1 Calypso 1 The Construction dropdown menu contains several useful construction features that can be used to compare two other features or perform special calculations. Construction features will show up

More information

Filtering Images. Contents

Filtering Images. Contents Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents

More information

Chapter 4. Clustering Core Atoms by Location

Chapter 4. Clustering Core Atoms by Location Chapter 4. Clustering Core Atoms by Location In this chapter, a process for sampling core atoms in space is developed, so that the analytic techniques in section 3C can be applied to local collections

More information

EE 701 ROBOT VISION. Segmentation

EE 701 ROBOT VISION. Segmentation EE 701 ROBOT VISION Regions and Image Segmentation Histogram-based Segmentation Automatic Thresholding K-means Clustering Spatial Coherence Merging and Splitting Graph Theoretic Segmentation Region Growing

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

A Partial Curve Matching Method for Automatic Reassembly of 2D Fragments

A Partial Curve Matching Method for Automatic Reassembly of 2D Fragments A Partial Curve Matching Method for Automatic Reassembly of 2D Fragments Liangjia Zhu 1, Zongtan Zhou 1, Jingwei Zhang 2,andDewenHu 1 1 Department of Automatic Control, College of Mechatronics and Automation,

More information

Prof. Fanny Ficuciello Robotics for Bioengineering Visual Servoing

Prof. Fanny Ficuciello Robotics for Bioengineering Visual Servoing Visual servoing vision allows a robotic system to obtain geometrical and qualitative information on the surrounding environment high level control motion planning (look-and-move visual grasping) low level

More information

Data Representation in Visualisation

Data Representation in Visualisation Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have

More information

Exploring Curve Fitting for Fingers in Egocentric Images

Exploring Curve Fitting for Fingers in Egocentric Images Exploring Curve Fitting for Fingers in Egocentric Images Akanksha Saran Robotics Institute, Carnegie Mellon University 16-811: Math Fundamentals for Robotics Final Project Report Email: asaran@andrew.cmu.edu

More information

UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS

UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS UNIT 0 - MEASUREMENT AND GEOMETRY CONCEPTS AND RELATIONSHIPS... 1 INTRODUCTION MATH IS LIKE A DATING SERVICE... 3 A FRAMEWORK FOR UNDERSTANDING

More information

UNIT 15 GRAPHICAL PRESENTATION OF DATA-I

UNIT 15 GRAPHICAL PRESENTATION OF DATA-I UNIT 15 GRAPHICAL PRESENTATION OF DATA-I Graphical Presentation of Data-I Structure 15.1 Introduction Objectives 15.2 Graphical Presentation 15.3 Types of Graphs Histogram Frequency Polygon Frequency Curve

More information

Parameterization with Manifolds

Parameterization with Manifolds Parameterization with Manifolds Manifold What they are Why they re difficult to use When a mesh isn t good enough Problem areas besides surface models A simple manifold Sphere, torus, plane, etc. Using

More information

A1:Orthogonal Coordinate Systems

A1:Orthogonal Coordinate Systems A1:Orthogonal Coordinate Systems A1.1 General Change of Variables Suppose that we express x and y as a function of two other variables u and by the equations We say that these equations are defining a

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

6. Applications - Text recognition in videos - Semantic video analysis

6. Applications - Text recognition in videos - Semantic video analysis 6. Applications - Text recognition in videos - Semantic video analysis Stephan Kopf 1 Motivation Goal: Segmentation and classification of characters Only few significant features are visible in these simple

More information

GENERATION OF STRUCTURED BLOCK BOUNDARY GRIDS

GENERATION OF STRUCTURED BLOCK BOUNDARY GRIDS Congreso de Métodos Numéricos en Ingeniería 2005 Granada, 4 a 7 de julio, 2005 c SEMNI, España, 2005 GENERATION OF STRUCTURED BLOCK BOUNDARY GRIDS Eça L. 1, Hoekstra M. 2 and Windt J. 2 1: Mechanical Engineering

More information