Advances in Digital Imaging and Computer Vision
|
|
- Prosper Dennis
- 5 years ago
- Views:
Transcription
1 Advances in Digital Imaging and Computer Vision Lecture and Lab 8 th lecture Κώστας Μαριάς Αναπληρωτής Καθηγητής Επεξεργασίας Εικόνας 1
2 Τοπολογία Εικόνας Image Topology 2
3 Basic Βασικές σχέσεις ανάμεσα σε pixels Neighbors of pixel p: 4-neighbors Ν 4 (p) The set of the vertical/horizontal neighbors: (x + 1, y), (x - 1, y), (x, y + 1), (x, y - 1) (x - 1, y) (x, y - 1) (x,y) (x, y + 1) (x + 1, y) columns rows 3
4 Basic Βασικές σχέσεις ανάμεσα σε pixels Neighbors of pixel p: 4- diagonal neighbors Ν D (p) It is the set of the four diagonals: (x + 1, y + 1), (x + 1, y - 1), (x - 1, y + 1), (x - 1, y - 1) (x - 1, y - 1) (x - 1, y + 1) (x,y) columns (x + 1, y - 1) (x + 1, y + 1) rows 4
5 Basic Βασικές σχέσεις ανάμεσα σε pixels Neighbors of pixel p: 8-neighbours N 8 (p)=n 4 (p)+ Ν D (p) columns (x - 1, y - 1) (x - 1, y) (x - 1, y + 1) (x, y - 1) (x,y) (x, y + 1) (x + 1, y - 1) (x + 1, y) (x + 1, y + 1) rows In all cases if (x,y) is in the edge of the image the neighbors might fall outside the image grid!!! 5
6 Αποστάσεις For pixels p, q, and z, with coordinates(x, y), (s, t), and (v, w), D is a distance metric if: D(p, q) 0, (D(p, q) = 0 if p = q), D(p, q) = D(q, p) D(p, z) D(p, q) + D(q, z). 6
7 Euclidian distance: Αποστάσεις De(p, q) = [(x - s) 2 + (y - t) 2 ] 1/2 D 4 distance: D 4 (p, q) = Ix s I + I y t I p 1 2 γραμμές στήλες p:(x, y) stable/center q: (s, t) moving D 4 =1: 4-neighbours of p 7
8 D 8 distance: Αποστάσεις D 8 (p, q) = max{ Ix s I, I y t I } στήλες p p:(x, y) fixed q: (s, t) moving D 8 =1: 8-neighbours of p γραμμές 8
9 Adjacency, Connectivity, Regions, and Boundaries Adjacency, Connectivity, Regions, and Boundaries Γειτνίαση, Συνδεσιμότητα, Περιοχές, και Όρια V is the set of image intensities values which we consider for defining neighborhood In a binary image V = {1} οπότε μιλάμε για γειτνίαση pixels που έχουν τιμή 1. In an 8bit image V ={0..255}. Basic 9
10 Adjacency, Connectivity, Regions, and Boundaries Neighborhood (a) 4-neighbourhood. 2 pixels p and q with values from V are 4-neighbors if q belongs to the set Ν 4 (p) (b) 8-neighbourhood. 2 pixels p and q with values from V are 8-neighbors if q belongs to the set Ν 8 (p) Basic 10
11 Adjacency, Connectivity, Regions, and Boundaries A digital path from pixel p (x,y) to q(s,t) is defined as the sequence (x 0, y 0 ), (x 1, y 1 ),, (x n, y n ) if: (x 0, y 0 ) = (x, y) and (x n, y n ) = (s, t) Each pixel pair(x i, y i ) και (x i-1, y i-1 ) are neighbors for i=1..n. The length of the path is n If (x 0, y 0 ) = (x n, y n ) the digital path is closed We can define 4-,8-, or m-paths according to how we define neighborhood. Basic 11
12 Adjacency, Connectivity, Regions, and Boundaries We can define 4-,8-, or m-paths according to how we define neighborhood. Basic 8-path m-path 12
13 Adjacency, Connectivity, Regions, and Boundaries Let R be a subset of the image pixels. R is an image region if it is a connected set Two regions are connected if their union forms a connected set. Else they are disjoint. All the above can be defined for 4-,8- region neighborhoods. Basic 13
14 Adjacency, Connectivity, Regions, and Boundaries In the following example the image regions are disjoint considering 4-neighbourhood. However if we use 8-neibourhood (right) the regions are connected since their union forms a connected set. 14
15 Adjacency, Connectivity, Regions, and Boundaries Boundary is also defined on a 4-,8-, m- neighbourhood basis. Usually 8-neighbourhood is used This pixel doesn t belong to the boundary if 4-neighbourhood is used as foreground! 15
16 Adjacency, Connectivity, Regions, and Boundaries The previous algorithm defines the inner boundary but with reverse hypothesis we can also compute the outer boundary. This is important for algorithms estimating the outer boundary since it is always a closed path! The inner boundary of the image region with 1s is THE SAME region but it isn t a closed path! The outer boundary is indeed a closed path!!! 16
17 Σήμανση συνδεδεμένων περιοχών Region Labeling Labeling connected components / regions is an algorithmic application of graph theory, where the subsets of linked elements are uniquely labeled with a label. Region Labelling should not be confused with image segmentation. By No machine-readable author provided. Wereon assumed (based on copyright claims). - No machine-readable source provided. Own work assumed (based on copyright claims)., GFDL,
18 Connected components Labelling Labelling is used in artificial sight to detect linked areas in binary digital images, although it can also be done in color images and higher dimensional data. Over the last two decades many new approaches have been proposed, but virtually none of these algorithms have been compared to others on the same basis. Recently, YACCLAB is an example of a C ++ open source framework that collects, runs, and tests labelling algorithms. 18
19 Αλγόριθμος για Σήμανση συνδεδεμένων περιοχών We will present an algorithm for 4- component labeling in binary images. In the algorithm, we define 4- neighboring only 90 up (u) and left (k) for each pixel (p), as shown in the adjacent diagram. Pixels with ( ) are the foreground (= 1 in binary images) of the image and the spaces (= 0 in binary images), the background. k u p 19
20 Αλγόριθμος για Σήμανση συνδεδεμένων περιοχών 1. Scan the image from the upper left pixel (1,1). Suppose we have reached p: If it is in the background, we move on to the next one. Otherwise we look at u, k pixel values. If both are in the background, we put a new label on p. If only one of u, k belongs to the foreground then p 'inherits' its label. If both u, k are in the foreground and have the same label, then p inherits this label. If both u, k are in the foreground and have different labels then p 'inherits' one of the two and the algorithm notes that the labels of u, k are equivalent as they are common 4-neighbors of p. 2. At the end of scanning, all pixels in the background are sorted, but several labels are labeled as equivalent. We group the equivalent labels and assign new labels to each group. 3. Make a second pass in the image by changing the foreground pixel tag to that assigned to its equivalent label group in the previous step. k u p 20
21 Αλγόριθμος για Χαρακτηρισμό συνδεδεμένων περιοχών We will present an algorithm for labeling 4-component binary images. We begin to explain the algorithm with an example in the adjacent image. Pixels ( ) are the foreground of the image and spaces ->background. 21
22 Αλγόριθμος για Χαρακτηρισμό συνδεδεμένων περιοχών 1. Scan the image from the pixel (1,1), that is to the top left. 2. If it is in the background (blank) we proceed to the next pixel (1,2). The 4-neighbors (top-left) are either background or non-existent, so we assign tag 1. We move on to the second line and for the same reason (2,1) we get the label 2. The pixel (2,2) has two foreground 4- neighbors with different labels. We label it 1 and note that labels 1, 2 are equivalent
23 Αλγόριθμος για Χαρακτηρισμό συνδεδεμένων περιοχών The next foreground pixel on the second line is (2, 4) which has no (upstream) 4-neighbors -> we assign a new class 3. On the third line, the first foreground pixel is (3,3), which for the same reason acquires a new label at 4. The adjacent pixel (3, 4) has two foreground 4- neighbors with different labels. We give him tag 3 and note that labels 3, 4 are equivalent
24 Αλγόριθμος για Χαρακτηρισμό συνδεδεμένων περιοχών The next foreground pixel on the fourth line is (4,2) which does not have (upstream) 4 neighbors -> we assign a new class 5. The adjacent pixel (4,3) has two foreground 4- neighbors with different labels. We give him the label 4 and note that the labels 4, 5 are equivalent. By completing the first step, we have 2 equivalent sets of tags: {1,2} and {3,4,5} We give the new label '1' to the first tag group {1,2} and '2' in the second {3,4,5}
25 Αλγόριθμος για Χαρακτηρισμό συνδεδεμένων περιοχών The last step is to go over all the pixels tagged with 1 or 2 (first set of tags {1,2}) and assign them a new tag '1' and tagged with 3 or 4 or 5 (second group {3, 4,5}), the new label '2' This way the algorithm comes to an end. 25
26 Αλγόριθμος για Χαρακτηρισμό συνδεδεμένων περιοχών Extending the algorithm for labeling 8- component binary images is easy. In the algorithm we will define 8- neighboring only a) 90 up and left (k, u) and b) diagonal top left and diagonal top right (d, e) of the pixel (p) as shown in the adjacent diagram. d k u p e Pixels ( ) are the foreground (= 1 in binary images) of the image and the spaces (= 0 in binary images) represent the background. 26
27 Αλγόριθμος για Χαρακτηρισμό συνδεδεμένων περιοχών 1. Scan the image from the upper left pixel (1,1). Suppose we have reached p: If it is in the background, we move on to the next one. Otherwise we look at what are u, k, d, e. If everything is in the background we put a new category / tag on p. d u e If only one of them is in the foreground, then p 'inherits' his label. k p If two or more are in the foreground, then p is inheriting one of them, and the algorithm notes that the labels of u, k, d, e are equivalent since they are common 8-neighbors of p. 2. At the end of scanning, all pixels in the background are sorted, but several labels are labeled as equivalent. We group the equivalent labels and assign new labels to each group. 3. We make a second pass in the image by changing the foreground pixel tag to that assigned to its equivalent label group in the previous step. 27
28 Homework Implement a Matlab/Octave Algorithm for 4 and 8- neighbor labelling (as defined in the lesson). Your input will have to be a binary image. 28
29 References An Introduction to Digital Image Processing with MATLAB by Alasdair McAndrew Digital Image Processing, Rafael C. Gonzalez & Richard E. Woods, Addison-Wesley,
30 Thank you for your attention! 30
EC-433 Digital Image Processing
EC-433 Digital Image Processing Lecture 4 Digital Image Fundamentals Dr. Arslan Shaukat Acknowledgement: Lecture slides material from Dr. Rehan Hafiz, Gonzalez and Woods Interpolation Required in image
More informationTopological structure of images
Topological structure of images Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 27 28 Use of simple relationships between pixels The
More informationTopological structure of images
Topological structure of images Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Use of simple relationships
More informationMathematical Morphology and Distance Transforms. Robin Strand
Mathematical Morphology and Distance Transforms Robin Strand robin.strand@it.uu.se Morphology Form and structure Mathematical framework used for: Pre-processing Noise filtering, shape simplification,...
More informationInterpolation is a basic tool used extensively in tasks such as zooming, shrinking, rotating, and geometric corrections.
Image Interpolation 48 Interpolation is a basic tool used extensively in tasks such as zooming, shrinking, rotating, and geometric corrections. Fundamentally, interpolation is the process of using known
More informationDigital Image Processing. Lecture # 3 Image Enhancement
Digital Image Processing Lecture # 3 Image Enhancement 1 Image Enhancement Image Enhancement 3 Image Enhancement 4 Image Enhancement Process an image so that the result is more suitable than the original
More informationDigital Image Processing
Digital Image Processing Lecture # 4 Digital Image Fundamentals - II ALI JAVED Lecturer SOFTWARE ENGINEERING DEPARTMENT U.E.T TAXILA Email:: ali.javed@uettaxila.edu.pk Office Room #:: 7 Presentation Outline
More informationCITS 4402 Computer Vision
CITS 4402 Computer Vision A/Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh, CEO at Mapizy (www.mapizy.com) and InFarm (www.infarm.io) Lecture 02 Binary Image Analysis Objectives Revision of image formation
More informationBasic relations between pixels (Chapter 2)
Basic relations between pixels (Chapter 2) Lecture 3 Basic Relationships Between Pixels Definitions: f(x,y): digital image Pixels: q, p (p,q f) A subset of pixels of f(x,y): S A typology of relations:
More informationDigital Image Fundamentals II
Digital Image Fundamentals II 1. Image modeling and representations 2. Pixels and Pixel relations 3. Arithmetic operations of images 4. Image geometry operation 5. Image processing with Matlab - Image
More informationMorphological Image Processing
Morphological Image Processing Ranga Rodrigo October 9, 29 Outline Contents Preliminaries 2 Dilation and Erosion 3 2. Dilation.............................................. 3 2.2 Erosion..............................................
More informationMatching Algorithms. Proof. If a bipartite graph has a perfect matching, then it is easy to see that the right hand side is a necessary condition.
18.433 Combinatorial Optimization Matching Algorithms September 9,14,16 Lecturer: Santosh Vempala Given a graph G = (V, E), a matching M is a set of edges with the property that no two of the edges have
More informationIntroduction. Computer Vision & Digital Image Processing. Preview. Basic Concepts from Set Theory
Introduction Computer Vision & Digital Image Processing Morphological Image Processing I Morphology a branch of biology concerned with the form and structure of plants and animals Mathematical morphology
More information2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to
2.8. Connectedness A topological space X is said to be disconnected if X is the disjoint union of two non-empty open subsets. The space X is said to be connected if it is not disconnected. A subset of
More informationInternational Journal of Advance Engineering and Research Development. Applications of Set Theory in Digital Image Processing
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 11, November -2017 Applications of Set Theory in Digital Image Processing
More informationHybrid filters for medical image reconstruction
Vol. 6(9), pp. 177-182, October, 2013 DOI: 10.5897/AJMCSR11.124 ISSN 2006-9731 2013 Academic Journals http://www.academicjournals.org/ajmcsr African Journal of Mathematics and Computer Science Research
More informationCS 5540 Spring 2013 Assignment 3, v1.0 Due: Apr. 24th 11:59PM
1 Introduction In this programming project, we are going to do a simple image segmentation task. Given a grayscale image with a bright object against a dark background and we are going to do a binary decision
More informationDigital Image Processing. Prof. P.K. Biswas. Department of Electronics & Electrical Communication Engineering
Digital Image Processing Prof. P.K. Biswas Department of Electronics & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Image Segmentation - III Lecture - 31 Hello, welcome
More informationCoarse-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 informationLine Segment Based Watershed Segmentation
Line Segment Based Watershed Segmentation Johan De Bock 1 and Wilfried Philips Dep. TELIN/TW07, Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium jdebock@telin.ugent.be Abstract. In this
More informationGraphs, graph algorithms (for image segmentation),... in progress
Graphs, graph algorithms (for image segmentation),... in progress Václav Hlaváč Czech Technical University in Prague Czech Institute of Informatics, Robotics and Cybernetics 66 36 Prague 6, Jugoslávských
More informationTexture Image Segmentation using FCM
Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Texture Image Segmentation using FCM Kanchan S. Deshmukh + M.G.M
More informationLECTURE 2 SPATIAL DATA MODELS
LECTURE 2 SPATIAL DATA MODELS Computers and GIS cannot directly be applied to the real world: a data gathering step comes first. Digital computers operate in numbers and characters held internally as binary
More informationFast Distance Transform Computation using Dual Scan Line Propagation
Fast Distance Transform Computation using Dual Scan Line Propagation Fatih Porikli Tekin Kocak Mitsubishi Electric Research Laboratories, Cambridge, USA ABSTRACT We present two fast algorithms that approximate
More informationSolution to Graded Problem Set 4
Graph Theory Applications EPFL, Spring 2014 Solution to Graded Problem Set 4 Date: 13.03.2014 Due by 18:00 20.03.2014 Problem 1. Let V be the set of vertices, x be the number of leaves in the tree and
More informationGesture based PTZ camera control
Gesture based PTZ camera control Report submitted in May 2014 to the department of Computer Science and Engineering of National Institute of Technology Rourkela in partial fulfillment of the requirements
More informationCSE 20 DISCRETE MATH WINTER
CSE 20 DISCRETE MATH WINTER 2016 http://cseweb.ucsd.edu/classes/wi16/cse20-ab/ Today's learning goals Explain the steps in a proof by (strong) mathematical induction Use (strong) mathematical induction
More informationConnected components - 1
Connected Components Basic definitions Connectivity, Adjacency, Connected Components Background/Foreground, Boundaries Run-length encoding Component Labeling Recursive algorithm Two-scan algorithm Chain
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 19: Graph Cuts source S sink T Readings Szeliski, Chapter 11.2 11.5 Stereo results with window search problems in areas of uniform texture Window-based matching
More information10708 Graphical Models: Homework 4
10708 Graphical Models: Homework 4 Due November 12th, beginning of class October 29, 2008 Instructions: There are six questions on this assignment. Each question has the name of one of the TAs beside it,
More informationECE 178: Introduction (contd.)
ECE 178: Introduction (contd.) Lecture Notes #2: January 9, 2002 Section 2.4 sampling and quantization Section 2.5 relationship between pixels, connectivity analysis Jan 9 W03/Lecture 2 1 Announcements
More informationDigital Image Processing. Lecture # 15 Image Segmentation & Texture
Digital Image Processing Lecture # 15 Image Segmentation & Texture 1 Image Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) Applications:
More informationReasoning and writing about algorithms: some tips
Reasoning and writing about algorithms: some tips Theory of Algorithms Winter 2016, U. Chicago Notes by A. Drucker The suggestions below address common issues arising in student homework submissions. Absorbing
More informationProblem definition Image acquisition Image segmentation Connected component analysis. Machine vision systems - 1
Machine vision systems Problem definition Image acquisition Image segmentation Connected component analysis Machine vision systems - 1 Problem definition Design a vision system to see a flat world Page
More informationWeka ( )
Weka ( http://www.cs.waikato.ac.nz/ml/weka/ ) The phases in which classifier s design can be divided are reflected in WEKA s Explorer structure: Data pre-processing (filtering) and representation Supervised
More informationDigital Image Processing Chapter 11: Image Description and Representation
Digital Image Processing Chapter 11: Image Description and Representation Image Representation and Description? Objective: To represent and describe information embedded in an image in other forms that
More informationGraph Connectivity G G G
Graph Connectivity 1 Introduction We have seen that trees are minimally connected graphs, i.e., deleting any edge of the tree gives us a disconnected graph. What makes trees so susceptible to edge deletions?
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationMatching Theory. Figure 1: Is this graph bipartite?
Matching Theory 1 Introduction A matching M of a graph is a subset of E such that no two edges in M share a vertex; edges which have this property are called independent edges. A matching M is said to
More informationROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY
ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING
More informationEXAM 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 informationComputer Vision. The image formation process
Computer Vision The image formation process Filippo Bergamasco (filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco DAIS, Ca Foscari University of Venice Academic year 2016/2017 The image
More informationIntroduction to Programming in C Department of Computer Science and Engineering. Lecture No. #16 Loops: Matrix Using Nested for Loop
Introduction to Programming in C Department of Computer Science and Engineering Lecture No. #16 Loops: Matrix Using Nested for Loop In this section, we will use the, for loop to code of the matrix problem.
More informationUNIT-2 IMAGE REPRESENTATION IMAGE REPRESENTATION IMAGE SENSORS IMAGE SENSORS- FLEX CIRCUIT ASSEMBLY
18-08-2016 UNIT-2 In the following slides we will consider what is involved in capturing a digital image of a real-world scene Image sensing and representation Image Acquisition Sampling and quantisation
More information1. (15 points) Consider the crossword puzzle
ICS 271 Fall 2017 Instructor : Kalev Kask Homework Assignment 4 Due Tuesday 11/7 1. (15 points) Consider the crossword puzzle We represent the problem as a CSP where there is a variable for each of the
More informationThe packing problem: A divide and conquer algorithm on cellular automata
The packing problem: A divide and conquer algorithm on cellular automata Nicolas Bacquey Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen Université de Caen Basse-Normandie,
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 02 130124 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Basics Image Formation Image Processing 3 Intelligent
More informationAn Introduction to Images
An Introduction to Images CS6640/BIOENG6640/ECE6532 Ross Whitaker, Tolga Tasdizen SCI Institute, School of Computing, Electrical and Computer Engineering University of Utah 1 What Is An Digital Image?
More information[Programming Assignment] (1)
http://crcv.ucf.edu/people/faculty/bagci/ [Programming Assignment] (1) Computer Vision Dr. Ulas Bagci (Fall) 2015 University of Central Florida (UCF) Coding Standard and General Requirements Code for all
More information09/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 informationLecture 22 Tuesday, April 10
CIS 160 - Spring 2018 (instructor Val Tannen) Lecture 22 Tuesday, April 10 GRAPH THEORY Directed Graphs Directed graphs (a.k.a. digraphs) are an important mathematical modeling tool in Computer Science,
More informationCMPSCI 105: Lecture #12 Searching, Sorting, Joins, and Indexing PART #1: SEARCHING AND SORTING. Linear Search. Binary Search.
CMPSCI 105: Lecture #12 Searching, Sorting, Joins, and Indexing PART #1: SEARCHING AND SORTING Linear Search Binary Search Items can be in any order, Have to examine first record, then second record, then
More informationAPCS-AB: Java. Recursion in Java December 12, week14 1
APCS-AB: Java Recursion in Java December 12, 2005 week14 1 Check point Double Linked List - extra project grade Must turn in today MBCS - Chapter 1 Installation Exercises Analysis Questions week14 2 Scheme
More informationUlrik Söderström 16 Feb Image Processing. Segmentation
Ulrik Söderström ulrik.soderstrom@tfe.umu.se 16 Feb 2011 Image Processing Segmentation What is Image Segmentation? To be able to extract information from an image it is common to subdivide it into background
More informationEE795: 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 informationDepartment of Computer Sciences Graphics Fall 2003 (Lecture 2) Pixels
Pixels Pixel: Intensity or color sample. Raster Image: Rectangular grid of pixels. Rasterization: Conversion of a primitive s geometric representation into A set of pixels. An intensity or color for each
More informationPolygon Triangulation
Polygon Triangulation Definition Simple Polygons 1. A polygon is the region of a plane bounded by a finite collection of line segments forming a simple closed curve. 2. Simple closed curve means a certain
More informationEEL 3801 Introduction to Computer Engineering Summer Home Work Schedule
EEL 3801 Introduction to Computer Engineering Summer 2005 Home Work Schedule Schedule of Assignments: Week HW# Due Points Title 1 07/05/05 3% Memory dump in assembly 2 07/19/05 3% Solve a Maze 3 08/02/05
More information4-Border and 4-Boundary
4-Border and 4-Boundary set S = black and white pixels; set M S = black pixels invalid edges = all edges between M and M = S \ M p M 4-inner pixel iff A 4 (p) M (shown in gray) p M 4-border pixel iff p
More informationCPSC 425: Computer Vision
1 / 55 CPSC 425: Computer Vision Instructor: Fred Tung ftung@cs.ubc.ca Department of Computer Science University of British Columbia Lecture Notes 2015/2016 Term 2 2 / 55 Menu January 12, 2016 Topics:
More informationObject Segmentation. Jacob D. Furst DePaul CTI
Object Segmentation Jacob D. Furst DePaul CTI Image Segmentation Segmentation divides an image into regions or objects (segments) The degree of segmentation is highly application dependent Segmentation
More informationIdea. Found boundaries between regions (edges) Didn t return the actual region
Region Segmentation Idea Edge detection Found boundaries between regions (edges) Didn t return the actual region Segmentation Partition image into regions find regions based on similar pixel intensities,
More informationHomework Set #2 Math 440 Topology Topology by J. Munkres
Homework Set #2 Math 440 Topology Topology by J. Munkres Clayton J. Lungstrum October 26, 2012 Exercise 1. Prove that a topological space X is Hausdorff if and only if the diagonal = {(x, x) : x X} is
More informationTo illustrate what is intended the following are three write ups by students. Diagonalization
General guidelines: You may work with other people, as long as you write up your solution in your own words and understand everything you turn in. Make sure to justify your answers they should be clear
More informationHexagonal Pixel Grid Modeling for Edge Detection and Design of Cellular Architecture for Binary Image Skeletonization
Hexagonal Pixel Grid Modeling for Edge Detection and Design of Cellular Architecture for Binary Image Seletonization M. Senthilnayai, S. Veni, and K.A. Narayanan Kutty Abstract-- Digital images can be
More informationImage Analysis Image Segmentation (Basic Methods)
Image Analysis Image Segmentation (Basic Methods) Christophoros Nikou cnikou@cs.uoi.gr Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008. Computer Vision course
More informationTopology Homework 3. Section Section 3.3. Samuel Otten
Topology Homework 3 Section 3.1 - Section 3.3 Samuel Otten 3.1 (1) Proposition. The intersection of finitely many open sets is open and the union of finitely many closed sets is closed. Proof. Note that
More information1. Suppose you are given a magic black box that somehow answers the following decision problem in polynomial time:
1. Suppose you are given a magic black box that somehow answers the following decision problem in polynomial time: Input: A CNF formula ϕ with n variables x 1, x 2,..., x n. Output: True if there is an
More informationChapter 2 - Fundamentals. Comunicação Visual Interactiva
Chapter - Fundamentals Comunicação Visual Interactiva Structure of the human eye (1) CVI Structure of the human eye () Celular structure of the retina. On the right we can see one cone between two groups
More informationConnected Component Analysis and Change Detection for Images
Connected Component Analysis and Change Detection for Images Prasad S.Halgaonkar Department of Computer Engg, MITCOE Pune University, India Abstract Detection of the region of change in images of a particular
More informationCS 221 Lecture. Tuesday, 4 October There are 10 kinds of people in this world: those who know how to count in binary, and those who don t.
CS 221 Lecture Tuesday, 4 October 2011 There are 10 kinds of people in this world: those who know how to count in binary, and those who don t. Today s Agenda 1. Announcements 2. You Can Define New Functions
More informationNAME: Sample Final Exam (based on previous CSE 455 exams by Profs. Seitz and Shapiro)
Computer Vision Prof. Rajesh Rao TA: Jiun-Hung Chen CSE 455 Winter 2009 Sample Final Exam (based on previous CSE 455 exams by Profs. Seitz and Shapiro) Write your name at the top of every page. Directions
More informationVertex 3-colorability of claw-free graphs
Algorithmic Operations Research Vol.2 (27) 5 2 Vertex 3-colorability of claw-free graphs Marcin Kamiński a Vadim Lozin a a RUTCOR - Rutgers University Center for Operations Research, 64 Bartholomew Road,
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 6.854J / 18.415J Advanced Algorithms Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advanced
More informationUTSA CS 6723 Image Processing Fall 2013 Problem Set No. 3
UTSA CS 6723 Image Processing Fall 2013 Problem Set No. 3 Issued: Monday, September 30, 2013 Due: Monday, October 14, 2013 Homework on Fractal Coding Problem 3.1 (20 points) Figures 1 show attractors of
More information1 The range query problem
CS268: Geometric Algorithms Handout #12 Design and Analysis Original Handout #12 Stanford University Thursday, 19 May 1994 Original Lecture #12: Thursday, May 19, 1994 Topics: Range Searching with Partition
More informationPOLYGON FILLING ALGORITHM
POLYGON FILLING ALGORITHM http://www.tutorialspoint.com/computer_graphics/polygon_filling_algorithm.htm Copyright tutorialspoint.com Polygon is an ordered list of vertices as shown in the following figure.
More informationKruskal s MST Algorithm
Kruskal s MST Algorithm CLRS Chapter 23, DPV Chapter 5 Version of November 5, 2014 Main Topics of This Lecture Kruskal s algorithm Another, but different, greedy MST algorithm Introduction to UNION-FIND
More informationIntroduction to Computer Science and Programming for Astronomers
Introduction to Computer Science and Programming for Astronomers Lecture 7. István Szapudi Institute for Astronomy University of Hawaii February 21, 2018 Outline 1 Reminder 2 Reminder We have seen that
More informationIn this lecture, we are going to talk about image segmentation, essentially defined as methods for grouping pixels together.
In this lecture, we are going to talk about image segmentation, essentially defined as methods for grouping pixels together. We will first define the segmentation problem, overview some basic ideas of
More informationImpact of Intensity Edge Map on Segmentation of Noisy Range Images
Impact of Intensity Edge Map on Segmentation of Noisy Range Images Yan Zhang 1, Yiyong Sun 1, Hamed Sari-Sarraf, Mongi A. Abidi 1 1 IRIS Lab, Dept. of ECE, University of Tennessee, Knoxville, TN 37996-100,
More informationINTRODUCTION TO IMAGE PROCESSING (COMPUTER VISION)
INTRODUCTION TO IMAGE PROCESSING (COMPUTER VISION) Revision: 1.4, dated: November 10, 2005 Tomáš Svoboda Czech Technical University, Faculty of Electrical Engineering Center for Machine Perception, Prague,
More informationGrade 7/8 Math Circles Graph Theory - Solutions October 13/14, 2015
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Graph Theory - Solutions October 13/14, 2015 The Seven Bridges of Königsberg In
More informationFeature Detectors - Sobel Edge Detector
Page 1 of 5 Sobel Edge Detector Common Names: Sobel, also related is Prewitt Gradient Edge Detector Brief Description The Sobel operator performs a 2-D spatial gradient measurement on an image and so emphasizes
More informationPA2 Introduction to Tracking. Connected Components. Moving Object Detection. Pixel Grouping. After Pixel Grouping 2/19/17. Any questions?
/19/17 PA Introduction to Tracking Any questions? Yes, its due Monday. CS 510 Lecture 1 February 15, 017 Moving Object Detection Assuming a still camera Two algorithms: Mixture of Gaussians (Stauffer Grimson)
More informationDynamic Programming. An Introduction to DP
Dynamic Programming An Introduction to DP Dynamic Programming? A programming technique Solve a problem by breaking into smaller subproblems Similar to recursion with memoisation Usefulness: Efficiency
More informationBinary Image Processing. Introduction to Computer Vision CSE 152 Lecture 5
Binary Image Processing CSE 152 Lecture 5 Announcements Homework 2 is due Apr 25, 11:59 PM Reading: Szeliski, Chapter 3 Image processing, Section 3.3 More neighborhood operators Binary System Summary 1.
More informationChapter 4. Greedy Algorithms. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
Chapter 4 Greedy Algorithms Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 1 4.5 Minimum Spanning Tree Minimum Spanning Tree Minimum spanning tree. Given a connected
More informationAn Algorithm for Calculating Objects Shape Features in Binary Images
2017 2 nd International Conference on Artificial Intelligence and Engineering Applications (AIEA 2017) ISBN: 978-1-60595-485-1 An Algorithm for Calculating Objects Shape Features in Binary Images LIFENG
More informationDiego J C. Santiago], Tsang Ing Ren], George D. C. Cavalcant/ and Tsang Ing Jyh2
FAST BLOCK-BASED ALGORITHMS FOR CONNECTED COMPONENTS LABELING Diego J C. Santiago], Tsang Ing Ren], George D. C. Cavalcant/ and Tsang Ing Jyh2 l Center for Informatics, Federal University of Pernambuco
More informationOpen and Closed Sets
Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.
More informationTiling-Harmonic Functions
Tiling-Harmonic Functions Yilun Du Vyron Vellis (Graduate Student Mentor) Sergiy Merenkov (Faculty Mentor) PRIMES-IGL Fourth Annual PRIMES Conference May 17, 2014 Table of Contents 1 Grid Harmonic Function
More informationLecture 11: Classification
Lecture 11: Classification 1 2009-04-28 Patrik Malm Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapters for this lecture 12.1 12.2 in
More informationChapter 11. Topological Spaces: General Properties
11.1. Open Sets, Closed Sets, Bases, and Subbases 1 Chapter 11. Topological Spaces: General Properties Section 11.1. Open Sets, Closed Sets, Bases, and Subbases Note. In this section, we define a topological
More informationMORPHOLOGICAL EDGE DETECTION AND CORNER DETECTION ALGORITHM USING CHAIN-ENCODING
MORPHOLOGICAL EDGE DETECTION AND CORNER DETECTION ALGORITHM USING CHAIN-ENCODING Neeta Nain, Vijay Laxmi, Ankur Kumar Jain & Rakesh Agarwal Department of Computer Engineering Malaviya National Institute
More informationHMMT February 2018 February 10, 2018
HMMT February 2018 February 10, 2018 Combinatorics 1. Consider a 2 3 grid where each entry is one of 0, 1, and 2. For how many such grids is the sum of the numbers in every row and in every column a multiple
More information(Refer Slide Time: 1:43)
(Refer Slide Time: 1:43) Digital Circuits and Systems Prof. S. Srinivasan Department of Electrical Engineering Indian Institute of Technology, Madras Lecture - 27 Pattern Detector So, we talked about Moore
More informationAPPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE. Hyunkyung Shin and Joong Sang Shin
Kangweon-Kyungki Math. Jour. 14 (2006), No. 1, pp. 47 55 APPLICATION OF FLOYD-WARSHALL LABELLING TECHNIQUE: IDENTIFICATION OF CONNECTED PIXEL COMPONENTS IN BINARY IMAGE Hyunkyung Shin and Joong Sang Shin
More information1 Connected components in undirected graphs
Lecture 10 Connected components of undirected and directed graphs Scribe: Luke Johnston (2016) and Mary Wootters (2017) Date: October 25, 2017 Much of the following notes were taken from Tim Roughgarden
More informationREDUCING GRAPH COLORING TO CLIQUE SEARCH
Asia Pacific Journal of Mathematics, Vol. 3, No. 1 (2016), 64-85 ISSN 2357-2205 REDUCING GRAPH COLORING TO CLIQUE SEARCH SÁNDOR SZABÓ AND BOGDÁN ZAVÁLNIJ Institute of Mathematics and Informatics, University
More information